0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 2 8 4 9 8 10 1 11 3 12 9 13 27 14 81 15 1 16 5 17 25 18 125 19 625 20 3125 21 1 22 8 23 64 24 512 25 4096 26 32768 27 262144 28 1 29 13 30 169 31 2197 32 28561 33 371293 34 4826809 35 62748517 36 1 37 21 38 441 39 9261 40 194481 41 4084101 42 85766121 43 1801088541 44 37822859361 45 1 46 34 47 1156 48 39304 49 1336336 50 45435424 51 1544804416 52 52523350144 53 1785793904896 54 60716992766464 55 1 56 55 57 3025 58 166375 59 9150625 60 503284375 61 27680640625 62 1522435234375 63 83733937890625 64 4605366583984375 65 253295162119140625 66 1 67 89 68 7921 69 704969 70 62742241 71 5584059449 72 496981290961 73 44231334895529 74 3936588805702081 75 350356403707485209 76 31181719929966183601 77 2775173073766990340489 78 1 79 144 80 20736 81 2985984 82 429981696 83 61917364224 84 8916100448256 85 1283918464548864 86 184884258895036416 87 26623333280885243904 88 3833759992447475122176 89 552061438912436417593344 90 79496847203390844133441536 91 1 92 233 93 54289 94 12649337 95 2947295521 96 686719856393 97 160005726539569 98 37281334283719577 99 8686550888106661441 100 2023966356928852115753 101 471584161164422542970449 102 109879109551310452512114617 103 25601832525455335435322705761 104 5965226978431093156430190442313 105 1 106 377 107 142129 108 53582633 109 20200652641 110 7615646045657 111 2871098559212689 112 1082404156823183753 113 408066367122340274881 114 153841020405122283630137 115 57998064692731100928561649 116 21865270389159625050067741673 117 8243206936713178643875538610721 118 3107689015140868348741078056241817 119 1171598758708107367475386427203165009 120 1 121 610 122 372100 123 226981000 124 138458410000 125 84459630100000 126 51520374361000000 127 31427428360210000000 128 19170731299728100000000 129 11694146092834141000000000 130 7133429116628826010000000000 131 4351391761143583866100000000000 132 2654348974297586158321000000000000 133 1619152874321527556575810000000000000 134 987683253336131809511244100000000000000 135 602486784535040403801858901000000000000000 136 1 137 987 138 974169 139 961504803 140 949005240561 141 936668172433707 142 924491486192068809 143 912473096871571914483 144 900610946612241479594721 145 888903004306282340359989627 146 877347265250300669935309761849 147 865941750802046761226150734944963 148 854684508041620153330210775390678481 149 843573609437079091336918035310599660747 150 832607152514397063149538100851561865157289 151 821783259531709901328594105540491560910244243 152 811100077157797672611322382168465170618411067841 153 1 154 1597 155 2550409 156 4073003173 157 6504586067281 158 10387823949447757 159 16589354847268067929 160 26493199691087104482613 161 42309639906666105858732961 162 67568494930945771056396538717 163 107906886404720396377065272331049 164 172327297588338473014173239912685253 165 275206694248576541403634664140558349041 166 439505090714976736621604558632471683418477 167 701889629871817848384702480136057278419307769 168 1120917738905293103870369860777283473635634507093 169 1790105629031753086880980667661321707396108307827521 170 2858798689563709679748926126255130766711584967600551037 171 1 172 2584 173 6677056 174 17253512704 175 44583076827136 176 115202670521319424 177 297683700627089391616 178 769214682420398987935744 179 1987650739374310984825962496 180 5136089510543219584790287089664 181 13271655295243679407098101839691776 182 34293957282909667587941495153763549184 183 88615585619038581047240823477325011091456 184 228982673239595693426070287865407828660322304 185 591691227651115271812965623844213829258272833536 186 1528930132250481862364703172013448534803377001857024 187 3950755461735245132350392996482751013931926172798550016 188 10208752113123873421993415502911428620000097230511453241344 189 26379415460312088922430985659523131554080251243641595175632896 190 1 191 4181 192 17480761 193 73087061741 194 305577005139121 195 1277617458486664901 196 5341718593932745951081 197 22333725441232810821469661 198 93377306069794382044564652641 199 390410516677810311328324812692021 200 1632306370229924911663726041865339801 201 6824672933931316055666038581038985707981 202 28533957536766832428739707307323999245068561 203 119300476461222126384560716251921640843631653541 204 498795292084369710413848354649284380367223943454921 205 2085463116204749759240299970788657994315363307585024701 206 8719321288852058743383694177867379074232533989012988274881 207 36455482308690457606087225357663511909366224608063303977277461 208 152420371532634803251050689220391143293060185086312673928997064441 209 637269573377946112392642931630455370108284633845873289697136726427821 210 1 211 6765 212 45765225 213 309601747125 214 2094455819300625 215 14168993617568728125 216 95853241822852445765625 217 648447180931596795604453125 218 4386745179002252322264125390625 219 29676331135950236960116808267578125 220 200760380134703353035190207930166015625 221 1358143971611268183283061756647573095703125 222 9187843967950229259909912783720831992431640625 223 62155764443183300943290559981871428428800048828125 224 420483746458135030881360638277360213320832330322265625 225 2844572544789283483912404717946341843115430714630126953125 226 19243533265499502768667417916907002568675888784472808837890625 227 130182502541104136230035082207875872377092387626958551788330078125 228 880684629690569481596187331136280276631030002296374602848052978515625 229 5957831519856702542998207295136936071408917965534974188267078399658203125 230 40304730231830592703382872351601372523081330036844100383626785373687744140625 231 1 232 10946 233 119814916 234 1311494070536 235 14355614096087056 236 157136551895768914976 237 1720016697051086543327296 238 18827302765921193303260582016 239 206083656075773381897490330747136 240 2255791699405415438249929160358150656 241 24691895941691677387083724589280317080576 242 270277492977757100679018449354262350763984896 243 2958457438134529224032535946631755691462578671616 244 32383275117820556886260138471831197798749386139508736 245 354467329439663815677003475712664291105110780683062624256 246 3879999388046560126400480045150823330436542605356803485106176 247 42470473301557647143579654574220912174958395358235570947972202496 248 464881800758850005633622898969422104667094595591246559596503728521216 249 5088596191106372161665636252119294357686017443341784841343329812393230336 250 55699773907850349681592054415697796039231146934819176873344088126456299257856 251 609689725195329927614706627634228075445424134348530710055624388632190651676491776 252 6673663731988081387670578746084260513825612574579017152268864557967958873250878980096 253 1 254 17711 255 313679521 256 5555577996431 257 98394841894789441 258 1742671044798615789551 259 30864446874428284248737761 260 546640218592999342329394485071 261 9681544911500611351995905725092481 262 171469841927587327655199486297112930991 263 3036902370379499160101238101808167120781601 264 53786577881791309624553028021124447876162935311 265 952614080864405884760458679282135096334721747293121 266 16871747986189492624992483668765894691184256866308466031 267 298815528583402103881241878257512760875564373359189241875041 268 5292321826740634661840674905818808507867120616564600662848851151 269 93732311873403380495860193256956917482834573239975642339716002735361 270 1660092975589847271962179882773963965538483126653208601478710124445978671 271 29401906690671785033722167903809675793652074656154977540789435014062728242081 272 520737169398487984732253315744373167981371894235160807224921683534064979895496591 273 9222776007216620697592938475148593178118077618798933056760587937071824858929140123201 274 163344585863813569175068533333356733777649272706547903368286772953479090076494000722012911 275 2892995960234002123659638793867081111935946268905669916555727035779068164344785246787570666721 276 1 277 28657 278 821223649 279 23533806109393 280 674408281676875201 281 19326518128014212635057 282 553840029994503291482828449 283 15871393739552480824023414862993 284 454826530394355442974038999728790401 285 13033963881511043929307035615227946521457 286 373514302952461985882151719625587263465393249 287 10703799379708703129424821829310454209127774336593 288 306738778824312305579927119162549686270974629163745601 289 8790213184768317741003971453841186359467319947945457687857 290 251901139235905681503950809952726877503254987748272980960918049 291 7218730947083349114858718360815294128610778183902258815397028530193 292 206867172750567535584506292065883883843599070416087030872832646589740801 293 5928192569513013867245196811732034459306018560913806043722765153322202134257 294 169884214464534438393645605033804911500332573900106939794963280998754346561402849 295 4868371933910163401046702103453747348865030570255364573704262743581303309410121443793 296 139512934510063552583795342178674037776425181051807982588643057442809408937765850214776001 297 3998022164254891226393823120814261900559016413401661357042744097138589231929555969604835860657 298 114571321161052417874767789173174303284319733358851409508773917591700551619405285420965781258847649 299 3283270350512279139037220534335656009218750598864604842292934156425362707757297264308616393534797077393 300 1 301 46368 302 2149991424 303 99690802348032 304 4622463123273547776 305 214334370099947863277568 306 9938256072794382524454273024 307 460817057583329928893895731576832 308 21367165326023842142952157281754546176 309 990752721837073512484405628840394797088768 310 45939222206141424626876920198071425951411994624 311 2130109855254365577099029035744175878515071366725632 312 98768933768434423078927778329385947134986829132334104576 313 4579717920974767329323723225576967596755069293208067760979968 314 212352360559758011526082398523552833526339052987471685941119156224 315 9846354254434859478441388654740097784949289208923087133717813035794432 316 456555754069635564296370309142988854092528642039345704216227554843716222976 317 21169577204700861845294098494342107186562368074080381613098039262993433826951168 318 981590955827569562042596758985654826026523882858959134636129884546479539688071757824 319 45514409439812745452791126520646842973197859400404217154808070486651163296256511266783232 320 2110412136905237381155018954509352814981238344677942741034140612325041139720821914418204901376 321 97855589964022046889395918882689671325050059566026849016271031912287507566575070527743324867002368 322 4537367995451774270167509966752554679999921161957532935186455207708947150846952870230402487433165799424 323 210388679213107869359127102138382455402236344437646887138725555071048461490471510686843302537301031787692032 324 9755302277753385686444005471952517692090894818884810862848426537534375062390183007527550252049574241931704139776 325 1 326 75025 327 5628750625 328 422297015640625 329 31682833598437890625 330 2377004590722802744140625 331 178334769418978275879150390625 332 13379566075658845147833258056640625 333 1003801944826304857216190185699462890625 334 75310240910593521912644668682102203369140625 335 5650150824317278981496166267874717807769775390625 336 423902565594403855586749874247300703527927398681640625 337 31803289983720149265395909315403735282182753086090087890625 338 2386041831028604198636328096388165239545761050283908843994140625 339 179012788372921030002690515431522097096920722797550261020660400390625 340 13430434447678400275951855920249945334696477227886208333075046539306640625 341 1007618344437071980703287990416752148735603204022162780188955366611480712890625 342 75596566291391325352264181481016829958888630381762762583676376380026340484619140625 343 5671632386011634184553620215613287667665619494391751262840320137911476194858551025390625 344 425514219760522854696135356676386907266613102566741138494595018346808501519262790679931640625 345 31924204337533227173577555134645927717677648020069753915556991251469307826482690870761871337890625 346 2395113430423430368697656073976810727018765542705733287514663268641484819681863882578909397125244140625 347 179693385117517863411541646950110224794582884841497639895787611729827398596631837790482677519321441650390625 348 13481496218441777702450912062432019615213580935233360433181465570030300579712303630230962880887091159820556640625 349 1011449253788594372126379677483962271631398909665882866499439454391523300992915579858077990138554014265537261962890625 350 75883980265489292768781635303234269429145703197682862059120445065724035656993491378852301210145014920271933078765869140625 351 1 352 121393 353 14736260449 354 1788878864685457 355 217157372020761681601 356 26361384861716322814590193 357 3200087592518329575431547298849 358 388468233118577582150361821249176657 359 47157324222963488429978872566901301923201 360 5724569059398206750980425277513849744363138993 361 694922611827526512121766765713238762017474531777249 362 84358740617578925885997632990227193037587285836035587857 363 10240560599789758550078910661582649644411833389493868116724801 364 1243132372890278159669729201941502588284085690650829132293573767793 365 150907568142269536636787437011284823699570014245176100856513800393695649 366 18319122419494525860949537341110898603361902739264662411274779771191895919057 367 2223813227869698977838247186449475314157911459227555164091879340764297821302086401 368 269955359170786368016718340704661156811571345770010604034605508813400405421324174476593 369 32770690915819269572653489533160931808827080377058897255572866531385115415310805512237054049 370 3978132482344048591233125054899004995068945768212310714545756986844433315610824613546992702170257 371 482917436429191090635562749789354913366404533640597034570853077904006293481944832312310085094554008001 372 58622796360448794065522868885179160998287945552232995817659567686001035984653729028888258159883194693265393 373 7116397118583960457996017622578553891065168574422220061293147900106723761285070128003832322802700653399565852449 374 863880795416262711877510567257678392498074008754836559900559103037655517553678518048769217161988240418133497526341457 375 104869081397966379382946640291111353100518698144775874516008571195050116242393696341494241578945238469078479665215168489601 376 12730372398143332692434041504858880486931266323888777735121828483080718761012897979983010467992899333476843881999464948458134193 377 1545378096527813585532645600399334078950047212855830395599644125046617692555638724484077589741062028788754509367561048488178284090849 378 1 379 196418 380 38580030724 381 7577812474746632 382 1488418770664783964176 383 292352238096435536675521568 384 57423241902425675242732595343424 385 11278958327990646279827050912164655232 386 2215390436867266760991069686065557251358976 387 435142558828594802660343925597624624197427347968 388 85469831119994933948939433178034233435610284833178624 389 16787813288927164936382785585963128062955700926363278968832 390 3297428710584495882474433979223705687869632864554422528500043776 391 647674352475585512243863373331161823799977547990050564202921598394368 392 127214900964549555143915156062960143107143990021109751719609454513424973824 393 24987296417654894522257527123574505388819008231966335213262249836617906508562432 394 4907954787762939072272778962558257199461051958906363629918544588408815960598815768576 395 964010663502820966697674698267767762603740903664470131461340690966082813348898195632160768 396 189349046503897088636823868884358408395101580815967894281373615838176054032363885789677753729024 397 37191561016202458355867670678527909860149062300710781858958842875702864180928849719036925031947436032 398 7305092031680454465342816139335094998910758518981010351172977999959805176689682804113794740925051490533376 399 1434851566678611505173705260455920689496053366781212091156693992796105013195034117018423335423016763667584647168 400 281830675023879514623208839848231029989435810196432116520815520677025354481742211196524674697118106686059641227444224 401 55356617526840366503261433905309842448465002967162803462785542940339966076594841638798983554658544279062462610612139589632 402 10873036101386931107837604324813148634042598952804183530553410773255695456832605605009618751838921950204890781051215233916338176 403 2135660004962218234339246566271149028401379201111892120704239837261337190240146727724779295998697371615344237432517593815379311853568 404 419482066854668981152446132053846549860542099923995626564485380355197328232589139966245699761472140337942684428020240742029173675654119424 405 82393828607460371940001164365752431630507958182871372978543089438607148816788693693890047855748834860898026189982879646067886235024630829023232 406 1 407 317811 408 101003831721 409 32100128763082731 410 10201774022324085821841 411 3242236003808840039125110051 412 1030418266606491261674390350418361 413 327478259728475594363999671656809727771 414 104076193202566557120417099648922356392629281 415 33076559037900880084996878856523663007497904423891 416 10512094304394316600692943066270641864075916502861222601 417 3340859202973862153182824928834538961463831099690828016046411 418 1061761804156326104765186773457833661881781625623841742607725926321 419 337439580740726155681528773659407573916310900221138768059903984370003331 420 107242010594790920263302341085469980473916683510180333015886145176615128628441 421 34082690629141097159800380322714299964395935103053921816111791684725230644533462651 422 10831853991537961229453318670742154385984636531036669946300304627114210276369824298576961 423 3442482348904670996293788660067234827564163320565295112303646113847794282143370230155042552371 424 1094058757787742394003125267844627967782994309072177004936334075088081348602266636215804228611579881 425 347703907871280197980527244498969059069081204360537646115821268737818221480634961922380957699274813560491 426 110504126664479431000389344101461855631803766639026829849715273238834746786982077883513814547364227772473205201 427 35119426999364872445664737838229693800199186879315755821367860703307309711117561154237408915112372592597481818135011 428 11161340214095149476829155997105617216335103781302219673344741177978799406599983227989345164720778246025998294103305980921 429 3547196694781793550380550896596133313140675667839439736605365538514620218210947269670521776145075255147768543847265777102483931 430 1127338128765296590039993260998113724382551274671720182130287827160869966169839362721258196198442511913767468688643383886717520595041 431 358280458041027674577200298271071520859743003154694062803008904637823244818402817705805788592023213153826352991406442476421581937830575251 432 113865470650477046285054603993827511115955783575596474793487062991851243258981417897899843478219489395630707070551872889874019377243872951095561 433 36187699092898760556899488749882315135273023533943891250592916976503235471380143403549447155656414144314790644799161275003751972301252506460631336971 434 11500848836413247991348783419088848455456254882346242022242185537219469768394794755225453349986320635618827929614266243970217418069033360330759705834090481 435 1 436 514229 437 264431464441 438 135978327528030989 439 69923999386411847442481 440 35956948280475177898499562149 441 18490105557320470255567531344318121 442 9508148490635348099050236075657363043709 443 4889365690190924417626503846949210140603435361 444 2514253629501188872351659446712845381392363962251669 445 1292902129644766852640521485623699767628013927944713498201 446 664847769225098813866482723030789507807585974153082077466402029 447 341884003520853337955747544181399857810387127902765243613470448970641 448 175806669246524891123646103896857067481977562394311068458111295503723750789 449 90404887719971248237621412360776912954189839932464186422146113375584360644476681 450 46488815007353095009983821256869951171520087198631126119673773735013370189848599193949 451 23905896852416174693888970421098978120979602920064885353393724993982190339355655314905200321 452 12293105432521117096663831370671306420173220229982045930390301809930467756016519276928386255867509 453 6321471313459901523500345341908935229139254865643437496738674509418734503708618691255607135968493285561 454 3250683872049171700528059084824489853945049890304959220510431854303886425107579280985679601921942333740747469 455 1671595916839973514390843295130212593104309060041628875003858862006833212496645386081985036016718484337170830236401 456 859583096720702740331688956811514091539435743636146774764359338750911836028937460239553083085841129482219018861634249829 457 442022556243590249458024080572228079778232503014272119840301738406542642529324481241525142362148998172512003850199318655316841 458 227300817074585170388550264928576273236280721792526137913358522639058016525211998664348232431745517181252675227884145432804923830589 459 116884671863446857583733814183956848410019399286648923373048439738160164779743240861169127215144065554598381929759636221765843176479950881 460 60105487927668414128425855534001946201035865675774189217199326118114363374522587004798139118716317686075571341358367974682427770798108661585749 461 30907984951557000928846299265394286793012472170587685546971192270391830963717375392890342280878373327392954975295372205252970150149740618938578122521 462 15893782193654205030639703624944438703284010551809134951133449230011320844641422230910607820753805037771951843991163953735029587341350968736166089365851309 463 8173043723660608198700824155351553769951033462046259656786402464099491506619113912378930949058408410768433024783732248765210529668955567302229951968512352775761 464 4202816100974270893409726104582274143568149986154586057049614952711417417957240328048705283003356298661040545901513850550285445461137352418258405970816138655526803269 465 1 466 832040 467 692290561600 468 576013438873664000 469 479266221680443394560000 470 398768667086996122009702400000 471 331791481763064253356952784896000000 472 276063784486139981363118995144867840000000 473 229696111243847910093369528720335837593600000000 474 191116352399331215114087182676468230311378944000000000 475 159016449850339544223525099474128626348279736565760000000000 476 132308046933476514375741823766453982266822672012174950400000000000 477 110085587370529799021192227046640371405287136021010045730816000000000000 478 91595612115775613977592780591886654624055108654921198449868144640000000000000 479 76211213104809941853916297163673372113398812605240633958228291066265600000000000000 480 63410777751726064020132515892062792533232348040064417078604267298775629824000000000000000 481 52760303520546154307311058522831925899350642863255197586081894563273275038760960000000000000000 482 43898682941235222229855093133337075625295708887942854599523579552425895763250669158400000000000000000 483 36525460154425354304128631690661780403271041623123972740987599130800442310855086766555136000000000000000000 484 30390643866888071795207186711898227766737637472104070279411321980791200020323866393244535357440000000000000000000 485 25286231323005551256484187631767801431036383882289470635281396340897510064910269793835183198804377600000000000000000000 486 21039155909993538867445103477136081502679512845420131147379533011480364274407940879262625828733194338304000000000000000000000 487 17505419283351024079269023897116305253489461867903365919865666646872122290878383129181675194539167017242460160000000000000000000000 488 14565209060519386074914998643356650623113371852570316579965029276863480630902449898804321028864368525026416551526400000000000000000000000 489 12118836546714549989772275471218467584455249916212606207194102959521490424136074413801147268856309187562979627532025856000000000000000000000000 490 10083356760328374173490124083072613768970146140285536868633781426440260892498179355259106573579203496419901569291746793226240000000000000000000000000 491 8389756158863620447310722842079737560333920394563178096178051498055354672994185150749787033480840477161214901713505001835960729600000000000000000000000000 492 6980612714420886756980413833524024839700235125092346703143985968441977302118081812829852803337398510617217246821704701727592765456384000000000000000000000000000 493 5808149002906754617277983526045329627624183633481836150883922085182462794454328791546950726488849056773949438045531180025426284570329743360000000000000000000000000000 494 4832612296378536111759973413010756063368425750402226950981458531755216343497779727718724882467781969198196890431403763028355685813897159665254400000000000000000000000000000 495 4020926735078797186428768278561469474965064961364668912294612756761610206443892644651087851208493309651667740714545186990113064824594992727878270976000000000000000000000000000000 496 1 497 1346269 498 1812440220361 499 2440032083025183109 500 3284939552382230238970321 501 4422412286246072721588335082349 502 5953756566192214076820006282978905881 503 8015357898611025852986393038579728641507989 504 10790827862805167164074138369655692698474318843041 505 14527357036030849592810926188777999753482322754501964029 506 19557730429540215850463972789239968950120893172380604611357801 507 26329966187646676852788282182997303758510304730287664189528055394469 508 35447217249476903999926427866221597133665909438939643380771745607856386161 509 47721489719236022071076952117030283351543270234451834754588197187743209140583309 510 64245962242826160197606697249642242537398806875265237123224697639745862426483950824121 511 86492347342687331863071770699578612218581354333156455516646590466763022463040121992038554549 512 116441965964692331579965769667950998692897301316744208211940288701098587488294561994099752794127681 513 156762209077320380543828936765102723059288156946391908445280640529339294279278831681234680094397478972189 514 211044102452315031394360038869818077870304807764062088190719522644793082370070433448664131536004399618409912841 515 284122132764375705000253695169231113876377383243716103406431781031482938209272352368499611698845107069877094950540229 516 382504819554563315994986541941785602447236703362134434816873507417473503740058880550787603742192503449856366741968843555601 517 514954380916902400861254536833425761221038909398637363426477479957414636406625329060228276502397759426934680997343653044755402669 518 693267119442617278305080284048199266133286831517194124622800410464788645140511075128584461578606529185939926051612842440909811195791961 519 933324031624892920646502128925285177817993929379821416961812885796020544504670704602284274504969033440626158305578769780081210608747647543509 520 1256505210731612967385845774606114751055852869312242799191762871947722782429758524814212647953530155681078337515893224813060151325028086710752317921 521 1691594013546437857989575205133199499789211986516123801025095409854188802578928579443105247347751089158609652369184055875853676864194237267997812295186749 522 2277340581023149348637767421839467357381722631875075473482254172328988905059131599718289858241609511050472258085409049719929653698281911612550146760828769389481 523 3065913026673454250441218509232397879754934345891825982609480842327175564225052039621142369165073394832408236420385555957399974954732290864716273529554186537207196389 524 4127543664506644580287248801205791061179795706909442673781683164118964319673696584328715716193494194187631404037436042033212906882332486490150712848359385155259395075422641 525 5556784081671695892458734156350519126143462386545268478989392811675273975682787826887635778524099235314788342682074982872011506935570874254608710035647941093585910548794163476429 526 7480926148848072357444527573935857033434032963671912049940570871181259419968491084916190531917860553428004787314254405116120059430644065311877813450981718008120810208614569669248593401 527 10071338965483545524584486692435052312544202123969621363561442406174322938061560524399034911214526209402966577012773963721273836289633755163356432036839706521074795038741328094049634589370869 528 1 529 2178309 530 4745030099481 531 10336141770970357629 532 22515310644980668756469361 533 49045303815757195578236017290549 534 106835826709598240942831720588158501641 535 232721442843958234629938822442670957551105069 536 506939213439979818118507406376272130872190131748321 537 1104270251089228997625907749876090969128069613698553369189 538 2405441826379927328589493484724837842870396192146082091084721401 539 5239795579379833119212450963217476796665169858917539933748668390290909 540 11413893868723304902078554845235298663466909490208807495544128092586199692881 541 24862987739284793577941834726369658196317940144707257246811234121233352066799918229 542 54159269959373719413972900060963563775963135878677120826044132587389701907278863077494761 543 117975625185933407362931893958897479645254482552745280389459368412304274171942712951474535339149 544 256987366123145414659340810997712009988574646634988018979882847346838111167210359106613543600086319041 545 559797892512342765061174022663615050766202049936814116636049625321243579098534830135168241545960429543881669 546 1219412787440668856217640924134356637619474821195811621595356623283892779542550307296908197073739517319303334517721 547 2656257849597095935518593183810186272936240578284227217625759690708913196712553217337620797859500454232294327309962313789 548 5786150380098000450203571199632383050013469277841736706199150966108441996617725086305495422564530574958294823828236697787402801 549 12604023448320895262682490976300016689291790249146155642743966341832714177210360115025037428431120032206828239398462452920579608043509 550 27455457713688441038758634236093113054434510325827313151989966578111277786644922331800074255688364646236423815335825347358974845417648046281 551 59806470636846954310697281784189753004492183753342568684798112106798999404148714119661087951834265904178618124760366376580181136546871498046318829 552 130276973246479452197580685186036596677462364299559897449213890785249221593051781305284824835272147927465421468728628921401997791370279106037778722080161 553 283783503315565409037059784766910192871886365315010020652699661222525446639139032683333681502096837279729274774124790937150264406922001309194047730315713427749 554 618168159323825970594108662695823375324565916542974163077961546337978183143056307145399908419151059517969796803948999221512855309977857749829176917376291401086496441 555 1346561264968524026178882246928276320879879857098809506200191338041934918144167841361588929108612525307529270106213340545214446337422557337172644541713031945609324975898269 556 2933226522532320602941694808424086664259530211637050636641432593378789209607704106348521418577652641390118776835795475629705535386824593450579206159014372904408303078923982447121 557 6389473733070856760273320276443463797536512995780892135251762391050356944391348324195941342780467947613868242650404806723468235082938493334737739989036439627028746271547821280405698389 558 13918248138011844918614216018059285181347964087326479366248131282286511985180173576730936790450778354498817717779560644128991367695280666477499231657777977767513361262029063025499256452044201 559 30318245183264443892821614280082703444096902303100055941812600605386249635925838723755190189070044546609965123998676967151979057172939133313934873813222688972774262457329266250012259822795951436109 560 66042506346911587511728357780832673656607279158963579758553864212118316058183977824504444585562979666281406519292434025639860348051327870549944161041207302393594930879162456635797955682334826176839159681 561 1 562 3524578 563 12422650078084 564 43784599166913148552 565 154322234962520411297111056 566 543920754259730266208749091534368 567 1917091124207251582213500455542019696704 568 6756937200376146367134895008593380698569590912 569 23815352203827357210383573979598040555803011597435136 570 83939066439861419021859316409863702586091067010064736772608 571 295849786914473880533226865713244589133479680780199949804525159424 572 1042745650263442520902039679901856187478901546324915578682133677352323072 573 3675238378514223713435869210909124477552011854342778300480317352255096148463616 574 12953664333666905587454369031647660132841314837555760856750315972776562272759594754048 575 45656200329827034761618745092826646655689575767522608488963315170696870302198466959032991744 576 160918839246101110526036673341784756616417053579543300382813343457704433735982068277534583975084032 577 567171000592344559935637286053641033905577985871279566576655488457468977648300206245496288917733727338496 578 1999038430925764604368828594404370008000854246286222792205615248196449094301690644328338819001088105235261554688 579 7045766874795469557737077149608565634059634857667002556506482980257744155895664207805487777997217111773887699899121664 580 24833354920032866502869831905813059045362639707366248536606506769590879381498428362218650501597875493381785561535046436257792 581 87527096417339600552951946398926780023986161934509517534655488416951082468682967640051886747620836810712586990904070898212616011776 582 308496078436433974637722265334836552483381098658809686293260972053640612345305676718838798889155953764627748431226688398280425717553430528 583 1087318491143329585460673866509327546478770385948670126496129170358876522178792791438331416111143513207824140310236098941434426314723035063517184 584 3832338832876974303663810975073712665113051569366191857105473959005148294787885139262131265934181981495006392806371329134803067431493885478101269348352 585 13507377138903860337258787558903356037778829074253553763333097195482447566546894628370244093023767259973706641944694646499285925801559855890635215717275795456 586 47607804301483490259774902936784472816922429820874442016061041047059134079204720775471938184901523561623607008652147967769160189789810233755303287342364488596717568 587 167797419669314077132816907843125943632122823853197999092084391931561588674615216341371332943863842111780209543341170379943891083408989774068799349894576344489241612386304 588 591415093823231671352629551411909152155020198250856897243980621945359481087597949982037889924617732902654067391850335615401879746979490359907860675052726103107202223701294579712 589 2084488628557298237752708359056283935684236780310608701174394732534931229132763807351791141994729319798570667539833072202661926514849478173743327762355987263037376599208661447172161536 590 7346942761463225108221965322745879121466075902673604594767845837608502841714298394588361319669499076517006606256209769957913767631855144082655910677989140875581750739285665546151162762231808 591 25894872824312531025486758093313025142178658872893527935417664546626501728843698407001457363358083716112158110265299318578723791292348740020559204345605610168976175857169992499322372946181461377024 592 91268499069369811976748066867013035529569773132905324903558521272419742210444464843952382590829907987967158007962648141677561142865603937404182519334025930278149711950312497823276650593906362777308495872 593 321682943912921313157382748022003070740739971849229184237934485789302630160603931010768000727222095436413309837388974461897615097798964594488158815629282445287900355446408522952968770596969300304920423763542016 594 1133796627090716376085621771257895539065255808500412499722970654054288685606201081954070658467150998689082750760044756830966172426170079032511885822073025062447937258998591659012528763533124862530115817347657391669248 595 1 596 5702887 597 32522920134769 598 185474538438612378103 599 1057740334092562829122683361 600 6032173600672133354886972344563207 601 34400804409016300571851301053169033878609 602 196183900253721743319303350709203992108878844183 603 1118814614366246431592991927815960226945827745066256321 604 6380473319679280013528062956246577970766410751577667311698727 605 36387118348645810158509014368360178303970143911832508402211618124849 606 207511624197953658357428997424134472167393382102918758344363408253165739063 607 1183415343987395344849023182833129967575289542680768049018211604202671602147774881 608 6748883980826245076000011272077680061395540254190097256761321720856561245157717447781447 609 38488122718762242302734476283385264612291828373597401174319803744690511989713759782625992937489 610 219493414707233847719114509248326141548999108238019762390813142618146839849482734385460600985297830743 611 1251746141319492716117317786303658924399946877382195808681657190466175577068697042651296250371242190072455041 612 7138566796631097857340142078379914532394439847713518508785109929966076638182570471474522919390902259615732911403367 613 40710439783139131766352950836945795647903329879807404428009989213174448900895084768355927588196424414633188215914413420529 614 232167037803546973741621280739657297705084477228265209216240603353952793369078867289355030815666742240694218845091501408560367223 615 1324022381718356590440433360853541987537456099086869694191578725739413783918206074239188043623265260656805931626827337193360606951272801 616 7550750028410653460987071687977973504681520400553221049699129824495868255927946484099700384534552352551310008997522472524632691694523290276487 617 43061074177272746284168178297437641386192681832549757132455521387429768630444158940867888026857099662184282683281853940768584957239704843315004117969 618 245572440131604440238281009826139258371980224717984186803837870998595190935567798249809247345819004521175137318813202174707933161037868634778173889311876503 619 1400471876384805251377169673284361836759207187801270685129178544625565532648967434257459909168255705236750915338674666110513600820951767544984195757096139454564161 620 7986732857700512865610593026567634422150204801618425173704285642824057543791871944250222769016826274070498717323028350590988577444995162759312285188598731445621044432807 621 45547434986653104714623398033503216966832915010487295883590912436747961053742597216529320176530061339655084218538173181216791075459556128762966160142352253777723461222277413809 622 259751874868729164386664486541091060498330862185412863359684127853668269369894959012381245153570991923121564273806506838909882005954321672492645796115738817489680016599529973604966583 623 1481335590414502258101571873656863174732144595655982608086718936843022675702072153117241842030113013415474968316755568367030260263290823659876567306273097397657268800825243692582107061625121 624 8447889481212189539198098917843367459958675896686759687883844297575895057966563155074327976769585112737937795639037213017948099862137815469202497295569865598833468699731871526258494794350101424327 625 48177359099841739964628828743283008323621353308428264896156833154669703439441759451752369052455568934826719861558522014636286985378487540047713822194440544115334603812607793612769728602266866861475932049 626 274750034904819160901662207265295005489672008705042542308849153758934841038647697234525712688451182156027147951123894936483090777184166671800086536312986451308268212733071422292947519239395885555041893695125463 627 1566868402308239430056997680204556437971979132707873948980085823932830638806370450138712638056703296852239193697541095822635244113023480718441980106814358364342055782908667484265960599152600683585336200009312966311681 628 8935673442234428638559461329468722250876706160191009141277194704190828723250545557280212500309278494475775818628189047332660839393988138883953428605410215729347573477624661983343051243419577454609927205662510794510323523047 629 50959135909963974035268450742829893031135506163773223548670877074998722645052134001521079225251280305525473730969057151575816176389062835395492516599222048950091795267090475704201303476431343811388043932119059197372595385378936689 630 1 631 9227465 632 85146110326225 633 785682752921379769625 634 7249860103685679575922750625 635 66897830361655979288042024095915625 636 617297388238117890921132695874218072640625 637 5696090044558644504348569711534991667658824765625 638 52560471523013332611318774813249231888613437465937890625 639 484999911362102221204302598432138823529064392746630577916015625 640 4475319707096900572584960076441615869255618166815787525649807119140625 641 41295855961046901642007678631762334977000792687656840840370197448620947265625 642 381056065525601648260068384305834834318550619497609430865086584000239089160400390625 643 3516181507675195813262091913788640229455224692142508606977506175831766186859473990478515625 644 32445441795720100735022488961267695114890054913880773183083694024771468377429256165550836181640625 645 299389178579544379328894291102984012303318960565912848719843378684287857451335251243654546586822509765625 646 2762603166721495476204095559852596369088445092458341004612649582291012254557185234117028800720774170074462890625 647 25491824029811764254331624635195238154890708995081105578128062577854935393497517246331689162642918427266153717041015625 648 235224914021247011245096164714401828240918596077296073883481462954966191420759567977422040139166837285453479108615875244140625 649 2170529661259066052618731281536377866029087913152386816397239277565747107518359186926782665612757120212216987602984187259674072265625 650 20028486480729887933227501244782072985558097700536689014766951530363216633476896254795344609548419880259024825511970483492088413238525390625 651 184812158003908215357779104773683011101682851998282779099646528403123018772825888499755124547546710250394342511542814717456323610064029693603515625 652 1705347719555532920426369167030492906035389957914334404244719853211323546420593837225392920333128104700655031723273418806813115140539481756687164306640625 653 15736036395028495579582106565853027223189849598005993713464003880312625628271904912213010283621727926641629782300395157470209781500298149027969324588775634765625 654 145203725073851616963248602962679003846031525520864376781209124565448942042982013060773624936759567682608206359134515801725849301451648659720370963716566562652587890625 655 1339862290988588210721782770137016814224121290640382806495419854608320321988645021147831497027076124206398332891691174852372214024419537199866632854710887877047061920166015625 656 12363532394917013113847875249042367857664581365138959933538259368703364479938952330065874964714948988450193392816429106759144771882840424827967359334694803004376067221164703369140625 657 114084062450462916412572284184904732923724906286471972923126614485632391120879884762351308931283426767709563775444851007601271812481894120685199829403319580404775007120944559574127197265625 658 1052706693319460794994936312286261951388019242386700103629098525734665891934229905848630020867605225579103129903185222102855469605163241132328457443825102311999747211083266690410673618316650390625 659 9713814167871058304687949998850552137264648978449791671733879627768228804516888758171528815505096852848278862572095025471325245840207626835121209566885597705396747399118455471430326439440250396728515625 660 89633880250534315019467394536143510077284744185931206908215863579444359405671432924921246141564738531267643514623816824210762209606911469354141732036102011830628797739206578716681837158509530127048492431640625 661 827093492825996623141109701723455474215292272009633704153320093624097545863253948814558426527673670031423586163668257911815960912470439341563915437402510050596713159130607832877926568515846141413785517215728759765625 662 7631976256779634930152779833813625067380011904739374667895115797713083261039070598798129371239180321636510041499733121492254865761189042558904074961591352404029399790917114206606916683550072215280756377615034580230712890625 663 70423793790265094030762220569221041832371701550565913869888804694344555833323887582938780838581543046589639130087334887910529544891070248595797790065460548610847145541694989242468092455374367113975644647969515062868595123291015625 664 649833092366888495890567313624767240771745743048292700427413499208900086892542006335502197330681838108399264435511329621473334506948279531459023254906384921187390655835896553910250836748731034441361271841576021309592761099338531494140625 665 5996312115657230754732853716616562847367856832877114202949443104477653240297890124490624783291960087280920418604425551185608442596157506186754536018834745136784405718052781194827452737319629414721455688273628281473521367297507822513580322265625 666 1 667 14930352 668 222915410843904 669 3328205550124103774208 670 49691280391706513033453961216 671 741908307578876120282055416749228032 672 11076952183876888240205426655572670246027264 673 165382795192450666090927572277882728353113653116928 674 2469223346967196187372012660614230949032367137041632198656 675 36866373736838371530522103971427004278347300749263807380468006912 676 550427936854552254057473756074003116181231178436372385050585267934593024 677 8218082847872237955471511408947004573682677287429849311884775856277786825064448 678 122698869683894963702949991307594727630692308203732825533397486975328767079174631325696 679 1831937314382680539112266808619329556870362165174218799168212236457073808218089115162867924992 680 27351468945668083152495910970603224288078525493533227996598715901011344846676563256750155449640157184 681 408367059075893356632033629351767790955961789259424817685473631150096534554267119573546196917845820092448768 682 6097063937207882528977796562059424941234926012193031845579946599789106094875371197259134608244753175708932648206336 683 91031310749019583332288702855937059290216760055998257401718246876054479761834688105740314916476267066452213982012765110272 684 1359129512504246034044403299262545585047806383935593694394258830682393754021068059228916122293841266948138945930772251589679775744 685 20292282035276794782886924887951146000809686140005559186286711121196538950135961540244566284322097547661680207655397348066478619138981888 686 302970913669958963540265364774671168595480899079804280608094169961778987707240353654313540712260997764925662411728177106499045184218936509464576 687 4523462386854099151211328069494241231381875432537954000585620006677186832672771428663387481200387412501553393640270612518372232264293567151957451210752 688 67536885694491872970486354465029483557444846627943906588551512837932749781569578245487264606715166605017392713843801620154903894731659988914362235599353544704 689 1008349476402528124588646883359661879890863780741215561622193256802854906566756915696667272095399001151554639339923231207083009674514629178807526033005279394878455808 690 15055012621705438590008353172262694467752317830517169242897036336093018359968792249785567599264084667641116112578101494899134227659908842789067303921932439223882342429884416 691 224776637806505038463208395802198664871994754025497678840026252254659068856796777304170448776807725045684873233662682810570278514210575310753436599245431837831170179062709650194432 692 3355994323827628114029240398682148440468916619754097320264543635402853538024213477616875868235708771251291238453962103626163578955200891512058193636417231730826287345309285151199738200064 693 50106176564748475067552697444944812332451970191578826433806369595924265127146891743964077853064750924269258644633590001799098643380941540988841075475869288606805720918613176175785313634801942528 694 748102853485845524221785551402526668697448938053779314403633797909247043689627849443277557701661010091665374343422409750541176028399927298385825328913295984889199008928658072142488608997992452226809856 695 11169438934748100694255784350953816853040294147169120094364922681881922417245522541191137970186109865344116305159065462263811948597972911339309403971191286534582422201356007904728749088330394605089454987149312 696 166763654938294174696683238395832021359423861800774766539141512093281124126166521963918189175444125800260257564964263342641429254373642052760680838200083767294175736478860075332382688408451883752886554446294704717824 697 2489840069035270307770973981749687411767716773884921137147204553364944018159358583537029863591970554530167337055579319126333148550896015369719536673982297075188131295488621483458990536644506399493677273950345037173172994048 698 37174188654400886110168976930364408947660953670406280069848039797741398651413615746429260897940104752770592961142442798476486377133167424867322823819464937101129266463861130742804906276771379410693223474479081926448557758030544896 699 555023721924611578736733605050220113860527614954857744453415820690287886837930580686931608306081838875737928158578993121119005333802940528202683057258595962577719545807241961108098718039206118127202390488635709798715077219726862049083392 700 8286699536684568333815148053628763977417756196996490234615545805274881131826470521220290711935925595222051527158296187103885383523555400721131985389306992747064180176182246628514223911074097144192712465236783147064665250597703394248256319913984 701 123723341000937518191913663372792323507767151071338941967372683544877432056327607799442409871533970582474747462610921793718869343661682424267554380321210437775115176621822958314530599999152968444991952940772935733343218953591922067721242242540390842368 702 1847233031760029476611674547765296612868838299532267514880446680509627857457055011763620583110276960753993010727887901424694108342877887506527929077337544902056566427505987649317268572758553520728622494573175082572192395790199060827645984558397409494130753536 703 1 704 24157817 705 583600122205489 706 14098504953417839657513 707 340589102638261694981541729121 708 8227889213729343225473903469968688857 709 198767841921547361171188298303168581137345169 710 4801797150625669508006472582949357103265636458536073 711 116000936835936359476900399474407889168341347953842539432641 712 2802329403911109595889175577729641969885072477402252514429025104697 713 67698160913403669884434655887661966184003091940820251631366247967675966449 714 1635439782582558704196583565392110336933335022540510468804497278379737912773081833 715 39508654982149240567738197797950134763443848674224526991963254028095765004734073447638561 716 954442856974899620324395486312682330740614786047608739983408761535250349459369880012611438781337 717 23057255875756798621166226793967784525165246468832285228119771897365216991425506496656624830186242261329 718 557012967968707477595986033469170442454373918953946550232720703578291694244147955078541854485295316466852158793 719 13456217346814896970295430531104094690621795983662272188303374169155615922170079619711634747496393446163301018176234881 720 325072836176579813882251446706625527486712963584648161329222453660988413970071026328423265000859081032412378113015156004214777 721 7853050088024794829661489997523912180552481705805594290777832787833138143809219331044231134433258522369189298989025456976271811461809 722 189712546918336884957508447307513123581857811944699384452855672145072777813862803512228954651341058097085281523335161997974147763552884310953 723 4583040991057096411153541846009044764588905540980461849624732455092665618108957670355384348568396086095754464434212073212413832402869849006173669601 724 110716265565455971652004022817728683767746860289291997938715805324089334044468085461191700057379524631417480828734703803856095491457200087108775380439421017 725 2674663282453686884726300866494513898112099153193283145767873640026975823498129870911829691905064055592775952461581316042759449217148103036757854734760912514639889 726 64614026114135478736518071419715898254548736828698299864644615874895557007492121263721604832208918828288107981567580963580146949208657135059140527994937663281680259362313 727 1560933818498506008524194786550426862024007801888853876341209400341021760300062294430795268482818766821638535894948994050852854832091033884503001052585080995966451158187294150721 728 37708753536398122927327937725839273404660230084603186284391566252118141278346769997459271260473803413042815390298109022614591960961220923922622635379157763630735265218926703818288336057 729 910961167230408692821892618568221338322748785561738291875241413862045919382447332139711540063885476146263747363605293214372174122572319176693639785547418867920558112605296247255410875699507569 730 22006833172058610036400495473021893106696052098572715857014668906900568566037915661969369817651513641699304842544209133704144752345237655936155615003173789833572013422184139971982968194958450842016873 731 531637048520121414533726508346591330665124701219785630866758537768493972614296381623289895660148636329175375413396818661753261068666572113614611030769126833995893156574668193745549672770626578044939528846241 732 12843190528569213950086905316685925939994570814247258049708704138598865756019183571017600237306964949239770480143139693612820180050071483138004981807501935305462165628083181060225533559202679847745866913933711215897 733 310263446485308342440046592736825645333941822724126252716639777887414035341478085198049690312018232069148664381300102523734578763556677726566510095593960980255194097666923548830794418450577005671432515413165345684487216849 734 7495287561981372125239979058809763100884270442015883498024336609124794869010960091724893175464409350990024779917866098849618110342088489646369789218011415666145592310917666045644895525550462847418428835200927811787581923477458633 735 181069785284722145210448495186558494804514743516728824638591785349637324608105744890193183677418091114305787458721084246512984829529981130683396082257292883573678314403756078397803033090366905733233326228307172307374846979876449281084161 736 4374250737137610479841441234642260977282917947679071384244191488179819504252215301705972025926453277628725295468679007268843575635561480168502567493688628396775226736234403454571778875442028171559701513324744888389029303742857944342212723036537 737 105672348819885497789291726362741801155441889006046581230507861284405742676755739103212660009450513740004939631203276689342392901829552930159814189542678539790299317627457987759712847437394310677383873733522248585387594727457377276415360338188345159729 738 2552813264750959816547614085085192050563553708742385202842243729970058885334155298955155552591523781487024910706656248061499378064497304878614571944975341854081269290469004243487382940941490714185385660405537246754302387496080195543600691039012153901568951593 739 61670395685026237822510832854110498967369077365469841873770803898014098031126507561738939046039907264311535667292742322576306720895940088250778042580048378023336006646870048686391638896186340380489850858501114593774281039793393581266521015193995474729938745465552481 740 1489822133276453493514695180607189131832391142453862559005492180511111243656014473525605491248386654388208709639430954456953386299274196694926146060267016567434572978085870258946939602784151608811584187396962820652428420665898519945211242911710762177353984634166396639893977 741 1 742 39088169 743 1527884955772561 744 59722225363795389930809 745 2334432438076120683036360498721 746 91248689658601440122920692318930731849 747 3566744202403965395168104794959366345807394481 748 139417500163336405636482663635082059857831876922995289 749 5449574807942021027371386921738241884591048378753239842635841 750 213013901070980260119446397761294172547773394915882648266483158465129 751 8326323364411757403212880982134688275262527034175761739607850733738742958801 752 325460734816775358963786234806566676065780176078930950581525663207153986621173525369 753 12721664205382299266212141225992760543827470639423010335661323401278317038072169737949259361 754 497266560421234023326276166093472216913660079196304690489076535872821672419744404913646363327600009 755 19437239351793906692327424920933711811525803584178541917329716288131416038405608236069039455984631516193521 756 759766096676370677959925388644268565086216758359176572638167978992533484318508905279258509923195338107698585553049 757 29697865587356315366742138818717850553477540221375656572121485813248598573200725917560648830566036395965862513158537777281 758 1160835189017867918272513701567503705751073629877429076577045325999363660042428845588290709238817596305664552145105648431244088489 759 45374922049477365209114203621686149758524237976092397030757489223323220636197005886830011663856763564569591671557202108735053811108986641 760 1773622621431797612968576331464880286720504604605717574753346936776936789851956083398406370188804366004938611518820409193392159592722147242150329 761 69327660768749127069512303333699258212099539750106466928228958380369220544050744368455002528616546966338895281672998835200466417435294461444055983357601 762 2709891320503535797495571660286900000169184654574379347283524395865838375024127440449967407733990924016692050043336781207118980203535336473689244322943095322569 763 105924689907475372350056681808904935692713118370209962996728092501226791729628472469845762077998144282430617673050405427739890701303443629555429235577490287351686586161 764 4140402180375991717756942738125701831290902439371771599099854126735585542455520039113178552038582645398031714378580992878014135774077524874036012827793752947861287714894229209 765 161840740154505247806283678671180176425108282712676062095015345981187985997458042271742533369259412963785335918989703829803612923526088111378023381498970112370250202757409448446128321 766 6326058202244387237638895693840786165554448397972860357424453901306146817438273526727016068825751338769232090123239852559310858765371808006435000821983217078277330497665886523059051206934249 767 247274032113164787646272315854220908732054257681742423064407458826963987538839382680931620963976599881787995938960430184373425370955984579191084399644818904319390523361618277948154590556299896800081 768 9665489156550812344366604502131166243852112541433496047211056635488910101832047854087928277683860248224709207433398979359489610008815216792814990306580221306431166754157383361926439873790454380804125341689 769 377806273618925610003888034735463886306786586026571995754217760436561915686218296136676281377985657954989383476012755549631241629768660683769190326836969502483182232953685253448768847355059951423662007253122377441 770 14767755472476805842260066158817682681356459921539684660708146282745845939306651730282449584794256277720819414516194035079673860504232839710825668488568699360908546779491018359613309547349786386379891138389273267095595529 771 577244521658848235342448807967046420837234454654869934224467681576691410123582145657422807104417719612862324093090045679986220324271878453966664859419147888729385270061150659622667818236121952384716483018962301251414777193196401 772 22563431416925220168417411879664456928530941856172392661984876672507900299758889794839958788551880470822177097883475437757021297706373986956107716391336894510647406702260897317792315910074816779423750905330828635944212300025006572479769 773 881963220444682466305308258094931955715638377003240177506024734819146460752126143553079637079951169111296827349998830218395429421346058779344134000508646668567358132589706636449512751194393240918151298001474430631826844955256161131199959752961 774 34474327412526003394278694789510318328513388823188365605945493352790981293630973808521037324639797809969950196620576425378947454049146953050937218970528066942247882570190860665960114386341394853466413103850994793715624494347850264587575199616937818409 775 1347538336062149137570139255031798750068728861083497953638984848962270498481286127862043947000828280921935298207088320192628187125992790406690099623510007099881898473795774723966501498392643733728025391227142235314876468175608315928893854702835600708462303121 776 52672806213976079992545852554217049916675235337209291122994804764676703868350755503227182485795418984656082743384065257615563132544430484198281344710595530711383527584571313896330960907924886620752056528577653081025659602171299530833994975685882739708894234522875449 777 2058883550996147176706151024888317709824437516975608759785820714763688231169048082387824154398611436698045369151379974696705668755066098775094250711595014195091249550041885310131833079901361407537795292686596633254501675866144523010859906554760675443924268642155789916462881 778 80477988192657519191962894600357768767310573993482964080388563902383840643246819013501194089415017202985999359056527034160554923556043275091577062743196174415125732833211170081050503706974918027915216287938153235482981517039078493872880862736693036306261835885986040583196974754889 779 3145737203254601669296189065867971926039557391744266998595157771483679065932300370312147956268855303568224047580693209264336543985740700508093054705029655665691910801233407028815845786433362074636296691934479195216455578161899879772768631679517659904262298399361687085956861909507834808241 780 1 781 63245986 782 4000054745112196 783 252987406408599516645256 784 16000437963894595309352627942416 785 1011963475458346080410981975909251142176 786 64002627801349899784827840294608835008547305536 787 4047909301887386542892624599683066254426892766267578496 788 256014015036439422868375334934810812764555697918860541811917056 789 16191858810798437228581346276032355576755710966796482963388920756937216 790 1024070075661734609780734626435094496354513621226056826351734194748360566014976 791 64768321668321007865907805253229216425114619524872492874646211956776085881135247886336 792 4096336365478127106993094928336461476813769274865412336134974076371292932773077551925736247296 793 259076832422320510315105783934238845852102976165368020495419864544541723628065004026009387736175353856 794 16385569716306429082902035999223894965418262901113199509101037817105982228996468451718933372630718123521622016 795 1036321512879540385487215008178410471848313939588124800567811110366155512571359437746857336020335181610194776721227776 796 65543175895078230906959003586241634204771857546795386902964573536862326421911023000705610617939414611425836305783897823707136 797 4145342785055655260846296443389388189532122035598615384929480776408365180807614653948305039263647565362433883033900120783611991556096 798 262176291748830981848311213010455037983713936813761530254634552171992594508245865097009345236998104227846578292287684564478633047388965830656 799 16581598077478479794344545101702257185947439875728046349823193321786113224372194868483341690728348782020925500821930805937431723014299869480147746816 800 1048719519865830848374397978678629534150831179116137759248268787304978011983058695441369269805021476870812505932026824245287523629718287344943251673056280576 801 66327300071361059714655297317936902016089990642742741095487378246127617076188362489063104658918611055870731558801885477841915285459831985362258066108594098521767936 802 4194935491731100583658252928996074853792999322931038404926819387731291823813970107346210270374501249979045505977742225705193084357378537308573578577491216834790355575504896 803 265312831380928303278641693531744744257944082076105933923463950020981854450852820013636911913161920813157212364431201118559481940563581967318522230681909415056115141663404595347456 804 16779971619138552136164726648125018650911511803768246831440326054531718072852675142642999939943072059482049668999842643907597334980137137214879714542396813317907247464031703749680867311616 805 1061265850104434200464144395281141855845288362779961286345819221480348277791587272134147177199640376270992880616868681858782886341791063658372361417632425261548975322408684638908463638458323173376 806 67120805097983143980476469925929563878805125958344352596769673640277006452330839531174462491107974442669947933594148016679036406612508827062527153006520521237972831555405154950819746559444169006814068736 807 4245121499535770552425199090264762234065014693089683507514358424277528586206025944356906618270140076089461329628824415144810103066105040701273013443670254794929532372933512654347376379422154080786596495880093696 808 268486894927938350857896407710097888549004642368944419860684007700838633077786109992433694982420623470393006001246014156706847751177436478722143190436180723376546075445099720267677005629664245083271950966081463575904256 809 16980718397795859947221604191483143117799907925201265613286942701471132375896797223575921578786444998119747472052721393910883098975099631049149966112322019924142905815955720676653416150575666029237186644993474720181150512316416 810 1073962278056939389079938317592084188864369327438568292160227392080045417650115574647121606109025397340851574940981808541188197725415765613939704068640392899614063283235254086535532484711482465625810697228644272243930962765856873906176 811 67923803202517295804598331715292510319737258382009106066009651396311063364063362532513808040268934753863935936795286289250669176706877356198511928369373328363490451814610914663469076030607634060215504595573074441319846256055905125073772609536 812 4295907906413164055215484823288746093586958167306930574123361488075969965168664329844292848121536483677791938163451561515939773240634691373848098642482388354450720026600556504252959894064745995265512960634550328092672817832664190757744071429897322496 813 271698931306296284051861780116932509392555446032079788793978082947791963353477831844031527652194822745174857431998523171315265675220356321744717612869060139112153276492298424260191641918580408310118698991111321166844591739225229751365610933238286040019501056 814 17183866805612976492996073419210591851986430243968673872946894718422889245166572004117972181449326628613810600696174548513680894481267202840077905717469997391445298554886035248582140942099549643856050894730040742959756713314754531701652909965035573551068803514761216 815 1086810599413663032694358757526365223322447839400019332206965082104847995279355580640437210936333571662736264658281845748852582660829702773082727463916427410439385872168142416927332605874054927381624780903383630608662371653710978705439296120507900374312867832131338660478976 816 68736407955168140374504956257489889545138409536423871084491062685292066841566189142206962876758399964711414516269988400286089959030678129970551358024673873170665652719744124946992241008453995700409257550268468454104631836337401407250511846287496979963186398530828995081912069390336 817 4347301895222852833771975220391817949313370217602930640675526567719104465372759416561373583205981489550538616536208458584656441543594842578623671601909511437117695482593798849979722016929307293712144097294673852089743187656149580679346170723133185969793967476871231191344679593892219191296 818 274949394803038017204802671981247832536822122395331904859135383844590532949503026841208801784215340404372511633908408664726761116676017803399836633402966533618785648844390645752633598966602732087816153607481580323833968390096209193551798402708891355980985689926653211730548926769792980481638137856 819 17389445574421415193602708924888592679154196437505448120074208458739599022656807142556716100721258440200178209583008339691587427410635788529576820118491153743722246483813246959802024063371370861187771221632629524419078631124467385308448332052548904775894437211301450055965333194797352066439958923906646016 820 1 821 102334155 822 10472279279564025 823 1071671850998193266773875 824 109668633309186014481994074200625 825 11222846919700404529832626298328259846875 826 1148480556221893750718594103670200384050382515625 827 117528787254897489479567970387072354982471372163258671875 828 12027209131904704197512978014626072370991247682017598232750390625 829 1230794283521751444577443706660336757054235843934979610278004550529296875 830 125952292983028858200862033781153434048585514259798013360028910764570398447265625 831 12889221472730687544600036498575791598710227547016880167877269358662715663114239794921875 832 1319007588019750452445669548050912336710110225881695202715978503526140937390060397880703369140625 833 134979526958589285861895276609022010956304609922462408537493365156512153238719736216085570086658935546875 834 13813015833606954560730499830275532867614174179019806096949169341398113948914897487496014222511518942388916015625 835 1413543303333788297095751882858890073182023380632810585195141322503882509555919201294527681328698268735863401824951171875 836 144653759502571908332182723022023499876970523847302036511000297344017300834684416712750396392881614581047499421181836090087890625 837 14803020246268916565911378266057821250052382517821002936132363633448754786298224475967189540780588043187174868129632297627648162841796875 838 1514854568349821479538042699742392318765154270697984776721624400581708056858034379748420149380619517802663046967282351638433879381717681884765625 839 155021362199968725509375390032056435619322705736519532328671103260910602455258903212503688571839471730842979661122152101331996569900001424236297607421875 840 15863980107682740551428875116725918251415290763860378981849739625123031032799845166478350404382349135222203761303121787071284243443615080248018035984039306640625 841 1623426999256522262414707977670673210857661334398956421087353441506982151780349439242396314426375995667944959150776666942029797817616639382438116137186255931854248046875 842 166132030173101833962897400466687211314255597931889638233798495622958945102523805469594467011937497228962807981204247805229053344486642905141526454690819578400042057037353515625 843 17000980926198879907543406828455041419150786068379673681911461489846702246758162000115327974341998691740750481183792581558719755457964510484403265150930807813024555871379375457763671875 844 1739781017253679737284932663611176619118796509893406125414148196378503353958597997634911990802150117130395179557786813529080169056597436200410048818461451681013265919347897071897983551025390625 845 178039020285695736555675578362549007873278885456890855916080880721168200892019031072660717078105804419690015516119387232640987027664045808735372999346001057849822111646765197879654392898082733154296875 846 18219472697964531787527670765867736366800341822572714667398887840256538451155013788739478083882026495884243099778966371570103825841961751718226014497888570884167662695687375008422223989263297617435455322265625 847 1864474343091770580447283726943277642859283034124138681544371235072427845623957110084003004855086301143924995430461210408042598279804319404404457292659176185588900640288189665655006175161988634193770587444305419921875 848 190799406419476429803932302241991050512396513202929897078657325347443267380398098616688426519306154079639097790755109227384244498968228591599833415277864497948363324402850845914537578454984094999823619329966604709625244140625 849 19525296030438695986402227827138759671748414203568174541781365923990688177812102985545479026132786464039669777379290914717069521115312044768209050693224353602044994435756620907699405306937002900246675233173798671178519725799560546875 850 1998104670399798233070363474807731038756451340112147126625708276577381302544891307798773810209521620592937493147147850256748373519590115662676844066043278451286480777562855586244751636087913830029292801546268655155176670290529727935791015625 851 204474353046916864351748701737312943318413698688994181438919857760052607708730801550432427903921767997608857329031665916090877851751630432692299875565303093742110673295637785805386281863924167508861304093820096228291398429894964210689067840576171875 852 20924710138227912668685826164634952025052761795762827357468547756595176365419452699136192394146255314141344435282012499765460888167218370201850882772580439416984683668190157996465199603136504666097776566639120269540887352091627901256107725203037261962890625 853 2141312530615486640363758981034808698949313208785671518037426773748313050431170912528571478572383983986914033348536935862936138176141790615083589524536076437265820251126540197884759188293309554658673112325815562726838945126484223849467222647625021636486053466796875 854 219129408411447455255414167947858173793627355051420270905927327265909798691346260994190275616805521336834378660364347817822765519218711302781509388360251149223008225780922289224069618912481725429421626371082420297500559270610131168466075429841569346026517450809478759765625 855 22424422845435367660463118051972150275013999764072074973029157527165339555299025431249921764462896825339416515158417526062986649172383081359094912882413136943515453343339897588410770112580836324761874273410435916499568344985304107564138475279098782899526270921342074871063232421875 856 2294784363250323956647820094513816081926575279026515151461586625904354568679601539830471337582419575473291777271781348666846215519337271967179229474620362730013936647332613297496553952370214754487811979985695927696633884448819583265605219170674963109551470835036612697876989841461181640625 857 234834818720434955579811301964091504569366853223067650619518482321223235606216489315250127583216650111518039095555949660582083980119265886766474181836368765769469345028315985741073464127716174069042696770713104847776124909437592800937850667420823129472122196910616154499512049369513988494873046875 858 24031622738333892411722524645945144462784795809591654533983650395224818382128077181142650419870668071092854298100682363738204372244541873742572817727541145913411570221876167473804801744432646753188396032952154332023573371781747584518058155566695964358985221077591514700057013484547496773302555084228515625 859 2459255806206184987814536654109470534952011026022102861787135647010747824163543880107015065177860026340767171134251434616551785650950646011562876828116943394780676205878860113070299021459040859901028063837510868997221821081785983484946563590776377654586869256463517092000412926764773639661143533885478973388671875 860 251665864856953696501685905214819944691712013898654907684068316307223154503864844776172696267246230503860150509764012119022575998331159306297407229574427643487711909857219182034253505958337813508445090544097732082146392407965754510775961805215866401243029139455672309937919516511549994180997609873884357511997222900390625 861 1 862 165580141 863 27416783093579881 864 4539674810401372890743221 865 751679995200407589842840127974161 866 124463279592162811983647636230419622736701 867 20608647384192740903208865301349589621909757454841 868 3412382739693915209929791269047472539887954328648373912581 869 565022815184484777302219438429449438848275601939158091865883653921 870 93556557406463930438055094228089056636868351775945670272443968505834382861 871 15491107966836891913347354268055272158489647485498684492050780719795616436772363401 872 2565019841395075887013814701681543759796090177689167633508281650743839660782685516840819541 873 424716347005994302077447507252302952844706742870487430928937600397877725913789238237160774154335281 874 70324592622257464383180351170934845506742893588146053551941248854082249957564575911591672424143991589254621 875 11644355962160950690869480575312906820819704771073219475723982808975027373570786496046552654415573931651594230081561 876 1928074102068800880088216006257072230511188451572676402114323150591661097994710501496284131082055004198795335491691311880101 877 319250781679000441425930898754502902175227085888975430409462325394531478030178982091935437400629150164992123680856551749582098674241 878 52861589444769109830367879272027314927083307588515662112734459573014402761175438110019144687692848173029569102965666839469600589556737847981 879 8752829433748980918156799531733260161477858789252793313334929711658524604226218367993743490087582765181828449238298633438400830832487780368730545321 880 1449294731789106419034712326573127191927186626702566801465854841881507847819746433269193934206534056607977045262688830324837724383760474054231435685258070261 881 239974426040197423127772750928416447250237623382725376048635251404272774734600157004960222582262632214450820879359398564311706205582197404126482767397462895204286801 882 39734999300129960989333273114685076242413407963216564730411047785089934043016331575503451354562430741099909158770073203953929881470875233265096998459742109230194032314018941 883 6579326786750420258938302858321064094814562270839921601597088280212928976523344247574613621275088275414057453596340107691013467278060808517442651383640881269972929327913812527450681 884 1089405857035211518284260697581504816089432589658954407221391702627104289955721030304943431431249716430506466548582952115433194344800194880892155175517102214046376704299004314142850130526021 885 180383975414116165162331964386303926440267316805724812660289456337225998752573171954557806373410159852773277432526148561469676595692418885205601259756001532513211235236944440495381418754366961348961 886 29868004083209888017958214551891182608833090394383584087489313281131224422316889925052927171959952919254738518309797664995096217939150711643406270580176359349753600693317428866391365166128125825902512583501 887 4945548327486468990607731697610393833027330952967779461291836829082880779349874180471743113595860250723561218779867379051358796074931304254165552002949753385998869518057197629454552405389983498318679485830369853641 888 818884589387523711056955890180498373938195916046069291657606384308536300130942055134770671264981557331102618627702288584624435695677371923718631937991252581568920240640512829549950540376362627639280212197600142448026143381 889 135591025773513279717654015326867436206957205064532315808436588836307628079299703952045101750720294625283555277844171449864804494535692333638772320619694859222795814663010044629189777018544316951642514674188551448164253992712196721 890 22451181165912962921021592047038871175456479195551174950617459369074842976746004161637885186243613235615993247886732084696788759142653666136526963915106282167085681406111070674117535994489127615601657761346709409372791367273098505482917661 891 3717469743068412794190527075193174921712919564562930121038906959393183539642463090270587820080028739902762383840133050613318224986055633153053059935365210231211832686304949343881346660540084973558316291957532493889973516156662436044750779399770201 892 615539164220501563108271453974803505774889183021988572814769280822204604932878128074299659401733790037151721805745351979313368171060814771326800244579222396578697857066782281357730867322106406073767283344925396350383453291485944249693316362873845249178341 893 101921061602652803910187985615422974933500465184155673987058264401009234415635255982358596079991056598815977334988089990829336584949161829411174341576262130095858708769515656563514748451246671134697643177439698762177377600071156748382358530122258461571129836926081 894 16876103751036937245494277994707707964128472648758087464727139594734389576842938290130029851486966430370929960180132174002210258672340693545720194453779645754232628514134338915494347504136955432263865749688153340038855650030023744430252447330196303305390759927527498557421 895 2794347638627324965317094165056899538487215443296007597299852300622803083682584056934029251143420961203085265107750670769922508942612644837338139744204251726915889976170984330569341144437995163784966840038435136073254664010617985836109164894528977458985368088897152992515065776361 896 462688476006929514210024561560398698605548059798330442697980763216298122411397067391488591102452053978362387831563736258928347589791562640549371243523043933742226557394878225564462116973144604976832903053888535250363693595785751591878958414628358216244618965096491126999216535874128846901 897 76612023096302505939957370516633996531323151123683986266524075188642256606914386425669183114635356543476855126247007700240168302814697102632497207963890951298232531027388529266793441917571776905453293821102194265038690686871001754374292389227300016044292498731951079413779180899569812722034993041 898 12685429586581025512191478944133499991049998279623902885453119949629986447531065679290789359476141500054170302040552335833852801443788243126180358876767386624585475538301867537778284730586845197625500059812530101814497774387487319300542700583483217705916214185278780934435754116215276429858147954662798781 899 2100455219591657912233262302568156051341557453189883266743634450149646053810282957057229682143359195714921026249887243485248699436307460870975224614245745501500377106184074127468651212428716840568003165099267167825188897327266338965495881739133933458879303278984660671431983922004255857609888748331927829612608121 900 347793671424172679531349196949219941091138322258781771080951603108235864690000239279433035838682597840123219330321031010388811072730409890368060499133481148788548152795130965980711240833767886910324484165582936645165440971083283550460602233285121920005852738916042450812862569715197687503121301943114124829079628052925061 901 57587725153322183085148613951088607685882377250112524143813688856837732736627160909922260474227117804613898114088481889965551802245062524634937999343052186437249782325107329460552370537540244275883582443889489996900560684319147013028247132732265380716759817334954496167579348907064762939640763115844410768290605713230887062813601 902 9535383650756333693666722503975818764122087734488824013598574878645320600651041167894616188361253032111579700290404917816442552558541569382869007457480488400638106609610579452211715451490159440375246480644346342104884401088620851416945997220654216988499771617456009704011748220719979343677292046069116869075476822972175845415751910297741 903 1 904 267914296 905 71778070001175616 906 19230371092603684333006336 907 5152091333093666895083622072979456 908 1380318922433491268254834468812351576702976 909 369807172359247419956641125308395128776867816144896 910 99076628238378431607499857611646463816083882047517245833216 911 26544045104538877685707472672124503754175586735707621465264998055936 912 7111529157174779819796426802891475247649309380684045466700960407597462061056 913 1905280327627954484375766550212200355375390377612162039643179250125347099474527256576 914 510451837659092775601576494760450308821347528743136553888926459999140279911359939878370410496 915 136757344728342128973982343083893733130853912934557194667017794726441828697694940695115934155266850816 916 36639247735723092731205681763751858450564601962707184880949026893607175120495536859093736137590673028505665536 917 9816178263085846440023687460935617475474666137358913691521302352085833222956276928746149515312364300598283314088902656 918 2629894488765147336543052449420593457267092444025552660988690888662220139501741972146066810105653301690321452902675236494770176 919 704586330511794358006206970677593904005919156108025347179711783397553090471630991241165098598421789942438082068117392502129859384836096 920 188768750710290705122004904179380213765637410541595710839808067931859924356331324990158913610766760563488179280869895257563799777667355735228416 921 50573846953347034218105538011766107687350255836514593586266747295084427604539760077485632268153394676567498856356044255523944092518706133985283471835136 922 13549456602517715516231655670123556457716631897859698434390770869772448682233236225168468619237199954782729152581434722063541592690508020717548895717146289504256 923 3630093126846085580059480601775560861385405202406225012822105566472393268896645191067707751521026482896846713872531666231609413072396202252895527241636663281544935243776 924 972553844493407718537387383550355738183224419477401280327825386079132446071583393126690410582498739362664727967072755096148608850264225559658119142491908530864161118201835421696 925 260561078569544805552910290543175538144918889354296651928527987522318969580026230374828500161161099677235809277329808362365066851497909404801010990744843359742865997613617522911546966016 926 69808037929960283620164851242030331906517090218458282076588618093338871022478143172405993741413362562612459068526084367217949780511998943659041879673667224355784684772990018664110975671112564736 927 18702571337146606694056797524453281983380864037846736847918657698089745919422031903422358439411167075955072892172981650879802494009226716543155869227287264151554107348537540665422152512799250317999865856 928 5010686233181411781227114292778443827466967888571425858507386242448694822820826404294941151954501481692881881535208289216380065801526193267051158322296731364929655976191861836947947533271242138274710188904677376 929 1342434474639689777653568341861274662011358165121220004598201995945727389574886440244890535087319288498705337502660728018770856997649565794701951077902669886736247870383635424975176152021301414521403634864423650298167296 930 359657387199222340438452294197650730735410966812303412193044050609594407785873439918155915304982445705351537408467747073996468937841957074593253752862734959225341585875330934802885136244775945475306031766543117715383681198063616 931 96357355692679065086040277729548480378863191444197632816097212916057856607489201400771039667169997233507480577307300896035823881967795688901871065547577621235446096339312831164736870045883231109751000885287035736362147318067650243854336 932 25815513114825704076464660435556459518572945216085432080791182265967747748264417720889786949617924121137104269602959095221606946117389076663979799608949112898649191146695174285267338563586293560974238137477052937234306299768382595456462755987456 933 6916345022037295670350359669471162220170969542214096411780984719794433896681846695542111764196873609895866009869270985513093788957750227832520176570452676882066117397036270345234702183056873074637746084738515853833861359350811186120371017920599059070976 934 1852987707472226555265764684193159118518902304539731921438428627390483022148053693416091211658123398596229575344454788116966721250588226033589249011668523328174218867880324856009232190143345277752927197319475819064737867052075595958364172525000680809262949072896 935 496441897144075517106532438267272553253972273613539881760903913053567575978748213041771912043173123016036234932788562062186304779279584163677936002129868212827372813338074246049014811722792489174099952009100451153752624075798428629965582593658099798534393279748784521216 936 133003881378259402736432595199539785945160490888690913489895812189391767406772838458344340407620648858962744592508654921742952065782125178384522994743678142812423756815009571625952584776284496891166610076151932964140022037420186644303473564809763872222083807331026661857281703936 937 35633641244723877589511812294337681275488367523458040449242339636069114032981290647489049285892039174112207007729763157265698095665763756550763895432564230082177970860768491615428662079718578480311090957258751509126767249579914960997167530470618261752613538894091647068723680183693869056 938 9546761907996761378784234174521624665194848041236524392498285156990352893489903264993412807139068407336693365482186054525576790248833748138613297307033061177248733209871304450129472739309698831673295794805944500406635422427059212515423596920094240282195182432879182183897568394943493607654424576 939 2557713995660569095076967434766102208951913415794862402103005749042319874250910416348811636862047286447451437981030577339237519753455958453597891964252458434027525574814490782358104797803349488459773544865195077441515442928208180271384102110634816638859163636096393347854659572643136049675235371564138496 940 685248144516748424066902796100286197975396780645635840876295704738625803316741191555158760126503047867279293000875468482315373281533246676100927892686754567621746958998419628553960866797706724642660353591983154075409091065239073158848960662562841012889039068713565411929564229724346653980961713206904584002338816 941 183587774223510914242993719517639722129095053807341951780740786822872796103039181349701504387524935011216433219707278522109711682699189583821920121315935398509164730810202459896615923639657371547104200199707237967972757544743416357045515466242217105728093828210890502987059202193380607861264954796781743962159466242113536 942 49185789285298873237728035296989905735852122457876138642603114260136041865497285731721608358124654145975802809688888851326943840233328757120182718670593425873062318403044901660670087964308562379252852635147624066293891884778620893932733916095395361360299825407065668640863863265961221415202866033851603999274204037991613549510656 943 13177576109575190773079147216056201514327183348407675339631408964411908520621231996725039571254682595762588442792620635625506824787648749700408740463998093595009676399079619084807657505215801616609613019737320557793785373410577332648879078486020917080510330072856912039686318758740261398754199550641664653936332885798880398021208546738176 944 3530461026383256095035195478670057125145101240451565059613909832188505525318638853055263282304840124347186465788521231588680180606178264271265218613658762590849126565647231195054407855919007818189626379015358342167649321492391945030182253501711039840899300402197088297846484151079490979503206649653677934027436253920455439424051880868541519364096 945 945860980438907482889063491890271370963033696684307775044658684498261597107853303994548311373350499307028921562459750642134212156257102922737974074164483363758479786050275729972240362415410412628769745836928903429572881942511857308831977198604448034402488074147149764567379117411619465811952039284483767505695028653976059052665505130371169707202147516416 946 1 947 433494437 948 187917426909946969 949 81461159180816111026511453 950 35312959336455261249967074392286961 951 15307971426360567051242393182221553301135957 952 6635920455082260972879071383059770657541423140171209 953 2876634601652668509125285318282306618540039028327290329064333 954 1247005097098142804910894921513154314665387980542765772933287770615521 955 540569772502689748960449229167504017729993206011953203160585420681960419356677 956 234333989190271573711281273865051132861101422853976669074444597528934588045306598305849 957 101582480714000861723075876362773154815835360499983549371561671893497090454527114324979166062013 958 44035440286179161570159626932161956505604388284632407244086830768250245187723305525541478628781832521681 959 19089118394904354525988383477087584528215461644176121130230142282996917512764073640573592398331312484814395388597 960 8275026631425406834091736163940184854748672160137221958192919209397643429931102416646989793782112045075687378475252734889 961 3587178010749763243040549574739790135285202414556258875510877050064316547784732190893726268400322761651003722520135602743417312493 962 1555021712188748564925157206072414746193612655129106046065840734193851715671726078287252395552308806180187049178770404274913343335206101441 963 674093261648037596886788970182854411631698010931266987752607694001030398346598973125350401486849409985222305438442388753415952992882871223131183717 964 292215678943609750217271537367226260223249180602669428552502567592844949951144652719751902720265747885326121615879621469597180369468225267814753862544482329 965 126673871226232863418146752767130209927092897856065504627478825479714766807364628736309369849400368869933387651269266768736142321050080301860530945937295754666303773 966 54912418489826314758347422174165302458036946802813622963609828180750207757744817187760451740690587690864100107389723133316083217015477809259820914930165460471559476947610801 967 23804227937555648543954606825791103733981442379484641502540313954881045549576621916476140318196336302250263119564547569262731437205273373211079454238476970603964429971419022674614037 968 10319000388010357021731472039502671592770883132742635018290547467674402242485073306044685471169521660806639644117497233697266269453500834351227770177375838109431110538486215325422046161612169 969 4473229263603331267304481236945452382104107253621064833150345576921290699417604333707569625166711523910679218388594825170653869915835641866115742491806929078650983653165848744754601688216078213003853 970 1939120001197650679044652601386732480090528849296079711187007992222935105057370618529323017299944643199071926062963960958466028261036408955285473168322821833648736878225332869234552761992478359294071335065761 971 840597733194614906835129377298727015726457512557861920708134631303181631854380728979710649375580763234747563511170188806980211304644067136573234365380707885028866848787428231286427070506724404596867170832170422671557 972 364394441094675800470301861234272248499030845410690783241111463316975297809456040092709252373971784506477193881396464208065588369647715368759016340489762255282049363363070333799415488670871800484879146183674538864058637628409 973 157962963088266149822397840555802973467811471376941434862194649044838359266817479376238425162545812178520654014955805025666043089374184262116437177194409793117342264977282600941779688190459449450369012487932692816109718653714174660733 974 68476065750799715923418001881753577066354871406688842087559241972104792306372776003961587293604430337035554405085056279482871899046002689040425362573759912814688760092631938885152455710158767810817674510702351966213427018020224103474117842321 975 29683993570617905153982021841395707463115616622649977634928398302844336645852998045964438053467406229658947905815216408987742205020067772786065262789432924378772589386583550195237571447242710232764130321666166540169532567017265902349342458128596668277 976 12867846080806628536844834866257535500940002493743493502915877557603261212932513772697454196009229161376298324443696263247303047066312852865739282538162275102839598387169211445345751115769753874706225627585303766279029404692314451618225186206652086314813875049 977 5578139692201925943447685446706280648987499351803931738459676200194160788864117176890228878032308442114800587298763449835393426156395791818897486872664586460344568804152025339234112650272731277544343818825062925637107436693540011431206266033872811811915645524154602413 978 2418092525378427177170548241673032634296830651548110323350008581605467021856126345098059178283757215924902569958346812482571615945167867723702172032580625597464891679763645486841025674524555541611376066276000654438630754577979268792344324525225917486013322647984969273982276481 979 1048229657902829501113046063005391219887131494177191263034499924028230482761588184969150873282799960562053073843946664927876954966330767689376744620940683950480831845985125793385741333280567447186053540645589590307505790006666295722808972870208101398407800675787593439887245691109436197 980 454401725399289675291990776437588594829715270613310304810459456143160545230972875469053920181785710687469400810101085370937666198403910095284162790347460199508624080366992816177930263098088948558445513854016475983412879313180032111234583752919134988541702250358762349808814914348160949605936089 981 196980620123793677990614352241005333553328532104819595290108513652105571955513621613728640051846134309109430858902113915963559770771033305353824503818021293565898672363332304232096371226967944531265299623322572445153587456415924699701557258901027528384886668040904732847169278932559252834810636759036893 982 85390003020474810744700659908834295382697361500815195446853441794526318779418366447274328290050690802953776701570198310110488655346238138612605239079397491108360967375190196667005333774777468331628079957848530611503567772949283315531520631970564167138707965471197890136219053614565734276766890983470202593264241 983 37016091284789027556455563300708594203214092265181358191278696172230456240966491950520875126648696911087525368270890132419697687444204541965799269217973813707231443545083442072082753640694243434704443814718532508711004835225993400419829892109963914206168110399352369100188131955318987979798665587119791779443022144527317 984 16046269651440226164363190128558533745183756516960847572023696707275096662430905763956078619773880564255525867241807181442132296728827416832307027464656988653759177448273230839059626706882451346868149132859542563329874636750569776880709722715979549079119146944921100407702250856052713849712589912039768588986881058120401914035529 985 6955968628501267080273290568303439207413933992865023569277229354778971831801064545546195194006615422507191509958923946981813988049979982729885258281935018694576722561522300824749190488730172271790500021580985603568220850938767754858118877409189665531566623060808842430657357698477339232603261775731559006093152404675867905938554041852173 986 3015373704401818926749703901044109424381629542192185409155563036069783653665461171172208743118003526855272112060823629522699303988450800474761333113527008199590011300112307658969285997117840873872833788803737204123911088869362049365974257641568692685824778991736545914099522815409049927895363007834372434478630671220161525371202440966782171861601 987 1307147726334270917427307132499819927088708571535169159741505443739081557657512076742657259144416563438140564699607649036239113502765334254005996807417847503775655579365822845395678633612582052275092092872052962797648915707481068139069217772824768232667630449672261623357223004834401023197890981991787867732633391351516023489850618159920973292781967413637 988 566641267703104845155623993829093841894700771274712380601906967866108334733826236528259002436771959861091528421318491939858067105260356515557144580655397227401083189683096191406537751510815532867295615922722312142148761638274962321104448262461066804675739469904733886933945436364136949783393690825907220346188378511326107699211568933336918282046555127726917437369 989 245635837323923718002709400588634509212310324127197215765953382161495723946447549259646470851510088837370470318468958461157810659703057986130726131318812512103593530501837991910621320710426878831163308736988744209399041396631202442583386017731188388912298649065031059951252333125390874037249519953928715498205876238710209180471084418643577921990778622883443164257757416253 990 1 991 701408733 992 491974210728665289 993 345075007815868127138568837 994 242038624022093160351346483393453521 995 169768004612399727610003771761007774658998893 996 119076761019121449032477863676109642026717920587532569 997 83521480076165764338994374211606786383043768827695834818525077 998 58582695518508172262990626509890989931132382576979030809438959187297441 999 41090414239361595157129998131178851215711321718590136967616544804401007785952253 1000 28821175390075775188021487905482525827607587860391690516752382721092643695067904975225449 1001 20215424113923830248622988608559322194382014622343516529083404039132683589778017577637278572446117 1002 14179275014804961433193725434603027135700268594245439419428948078415138015596091060382292697067479635739761 1003 9945467322992904240970275100634783621216144462449384754209914055203946603539388470415370416285253706807527280732813 1004 6975837634113354731649287348997691075486367806551589037079892233499492243788215782628852947412322369075421184841737677855929 1005 4892913436557165720705681639813399317182300601965339165634897231275419010858819552424307155087792661480749554701202030143289316427957 1006 3431932214214237490231204024882878771487902595249645854083250407574099622450597864141560360052963154455910449053284309539832367888169405148481 1007 2407187226113892908584168692157600472501926284161465917211235544898282819798852202980037984787772699062603452431925197043113634192830788154559735084573 1008 1688422142362330138707706586224529583737777455033091776413815616911669166510780238546487267201864922741490975251702421208785680534218920802881151958485995776009 1009 1184274035643507609518686733979502548850531888970725375967133695553627242997492397960329395688692530697252071482230951353086692652049256384976211544782130895493824486597 1010 830660150865509512068360801904470930759522178619053160048055895039877418065154265030486425692661490382923182039977043601953172732234278774578324774765607192448478842468377251601 1011 582632283972165880259317159450678942579367178990589766648953104453101404280391164484579690218788343367377833950988653501931731211446593734445775389530854912830974712673051080611479631533 1012 408663372105813077338517360255459693104373684957573787148007852770866513896829943425523638553892824716481440043847335550165948641517310408443349773173418408815599416371043801695978793608868377689 1013 286640058052245892510840473755286539672907583124632988797495871486064020824502383334558215179635918402178331079170424073667755976389727891153962466677404795406225617272353290835079736820064866358606958037 1014 201051839945472239270482805461815283843928342305541005762454772791770992003399832050172792823889796927763287642295449840583999382352696954349062721681753217274004930523144237653013790156935146890404830081716337121 1015 141019516323472472433382188877257338121005148319319815731389101153678964327257807890724491045676034594729740109097008684349074986848787729882934923352330153346833512153991626908451296185503752543567741724696942485441477693 1016 98912320272719645049876028005163762046406821769131191373947097770210800657534096396990467716417472553553555487341014635379281616247599864203135622910010005456698203321871367922465530649681920038329377022790917237687377814294892969 1017 69377965240578500698643266610174431794483696059643127452380763056030682832116557458112948974049782722850274002021058614335838892902421235041693411892475890944705773155370187363473390089166062387091919774235089383594163522816890165756898277 1018 48662310697512206362074988452023653113963725642351378458531908848703689254399726275016704110781907978559700836460430162000036394362809971102889378209948646900572249406693615264586481021656724845529099003383880088688533222733811522163706006480453041 1019 34132169691194382916457556901123541816696801410761291505402359225640743372354226682106275984179429714564150928560750524563430273323906884151044251409397888417594758431308970401923063422328788934832186046595050045630951719386129536021646448589944356753807053 1020 23940601897641653378149339834292469742121821722674690040247931439667534921981125364290956809411621840754992750022569538963121006145965226222361729007999237207860514418745492461147356678534279756205063182562513016577598031078796655634820896079422507811187797971193849 1021 16792147244282227783992898337957511153262503706153131712298020596968071610860034991681483459047128150799087228217516221728516838646526682386685116611190091834931901059180507316634419174189817460867342255066119948253701031162273385393457035400992408575527836600035048124483317 1022 11778158722961438884387856504224583705843221540940672418305075145327278750026606183850974852570703543540620710300529901489546065764225715143538223712212095936093229863201157655257777777159386166728239612203290024130654002828323692648445405690546232241579314675861610860587869656607361 1023 8261303386945280855755419911213974404567938717669504669091408765153797458393985559704877332156478965393437106445454727432397318732820235584848058631053242837809601328225687315107608699072921390262581301715920994257021450585192937774427506425077022834489897025804398157063977291010114157483613 1024 5794550341565898185364564837807566279002427308382211982684989283151619625430745626252893863468296068857761567347092533977218146484984606958329790801916769514409356962865896477743799576276516066952675688146054870509917692008782287044909037081962634013751627374169931217173779311628176461385943462592329 1025 4064348213382453882203558565982955561568617042296967586512496271213955768371313868955333822358772531326403298169018345490720030990641456691145082362527495276554892310668496497363441159402047992175419425382427465672840432286164208829011961799909428276928233533204648381735008387790731418881138028106518379409157 1026 2850769330819400621947329261857401760035147172199723444597797898259405087411364734369288729932713712632855346815752377564402200194866558995010444539081057139591851620577432511230629104136241519796954852901076489161988000121010731144704693767918871602474605414453185851143252575024669593660711301892311445542590099968081 1027 1999554504405293642059488210293225395178222613521140844225737118408192227694959588134844362173283900429537162982312459589184973141093706248760029225923613272581724782313213666095283830725126223782776520631545434599198234926081983611610958914908971777481392648426548975663915390147040943433184346139066673459426619556955034651373 1028 1402504991499359931969901136210208782915381432541812068262924638213761087247969115199863017224156187049579817263838283690563932513533566734216954920398052340303531218517012006694178088984297255888551746558320643114157996775339512779146806781421356704775981548608380160582874727622236671832594502380836197233701152129916852192790632640409 1029 983729249113741820193974550084462964090149736810877372324407481363997547371300473915466960684752568152556787809400337280293011959815084396018062097834513747679984667405963530561150971870837195148165869758408792894446734880008973303258670565552561745437976266840781841616770704199233126616236898017707800582228430016085230691893549374577721291797 1030 689996286235911022991369503408988210627896424676800958340431916479242631516811345971347229997253111246381007247941336061542987387487745260499099181157428331431299735024643276615103682201642556698148769981088527520153287048174000993269488892648615778771919463408862704257825811183901886911523299866450639970597505414161511279613767837695501901306457063201 1031 483969420903435689737110353320937601628449965687784894682748133210467394971792514377787314895432898239632153129042349385254076808492759456193428104296969279487532023686870764427568402396688756212529192197943738048746349034245036000229893731750238607592220326807650250364435307557197852494920840859306212588815953525507665883999101628394151628394453093418714334333 1032 339460378326622542485487676004021185530269827186962676555964805073269157844975558248608083884277616640778318912303579785654390897329590049842401409561529078065272726031134011611882223395895623890375979425073202510055068914485584312460637471111576734198943440082999896815251357334159470748783315922420601830950047932513215109483134846310178718282040168482751059733447930089 1033 238100473865776977693984581713095002647944492635336445081408077519033692172021316727123895130828881708268036802148792008820257895182680840269365622357966196188421034064953825637897598057338106953193146622174663404830145647537019039367691840984695138766758688247278372464316189624283051997854666912683760623344153306633363715699021897418572179793769731230592953162045030365198067237 1034 167005751700894241984906987180916935315926391633679166973274521508591205410689489814563678017739555158803159317792555880387141914993330971716711119891857542125349826774049102544180671037140782950657695276542760363483378538844405094999769855319512489673651394040265513928498106275756121535188360637362538168495112793763468139356623158407616683298196228476200734116118348437400103634752980721 1035 1 1036 1134903170 1037 1288005205276048900 1038 1461761190444288621685013000 1039 1658957408818196865145251995191210000 1040 1882756022162757575937408999791328985135700000 1041 2136745777889103828872881195449708603743388810169000000 1042 2424999556810459843846970395749263869964645827203326335730000000 1043 2752139684272785965939631697031994091189344337220327292964461264100000000 1044 3123412051963983937476400041594089685512055958532898433222885785969297197000000000 1045 3544770238990130096471048207393264237351935380556374981152686395044496911547414490000000000 1046 4022970981151556245197398423793433019618343869028586329818874043751871835970370310004933300000000000 1047 4565682519326911433107824746916170559147530647110607446330105678084718040076493290898481517808561000000000000 1048 5181607564397698051743313257079609691837205029077979731465641800493346032238999278324418822747347332038370000000000000 1049 5880622850530926659626310241762673981628767111440541374436105625464405975894962478598095210343632596221388674632900000000000000 1050 6673937514641984849047410508779925089427009557965613672363693236794387064210136503992035410180805422766984028642976796293000000000000000 1051 7574272841749110020275877666705649816353246630955473707760896847345510517379077464513278641766446347451440345446285164349369948810000000000000000 1052 8596066258545973306689857838476445433489217441263187239789495434095425971441855106151682437634034359357561069112884097744070942407206727700000000000000000 1053 9755702846353864696497701867736265892798937034908880002740648500855425017489690830652230899304192894323815220804801250372335961242826346112056809000000000000000000 1054 11071778085905023985806329747408808885700393813548488576259970671476569564046355566027150015192279310059572900585618890267527762719480759962090447754184530000000000000000000 1055 12565396047230144040417638636399556490305544609244568633906227459165787378961726958831356858307265948512022173720713734976499405973346535234985528982943403861960100000000000000000000 1056 14260507806306960191026586212364334047441836845608072247902747026148297651929655234252166393894156958999350748065928712487369051342267918346701771746869344973528759903517000000000000000000000 1057 16184295515187515113859878246690575905380671026703401771733853451683775895278522342359876219797947377245923191921893864795933721328232615520972999800138457186281355700670337448890000000000000000000000 1058 18367608284403094047142486757983176604142143604932845320524366678631359101121183039260048802656307237929584100088675739560456583445307805852143458957586501499619991096588337095714973981300000000000000000000000 1059 20845456867287332991910137663318129934710753907833513791382769805821100705270781185406463840489347504820229231972235377929256583199449350487342162865729816101128481690889879954955517387844890721000000000000000000000000 1060 23657575078782663513364399589236138381375127643090142634079024136006651643301045275694153551061734834452068435491955282398061332016423810122525665510973052656687754448277884881798473892455285947566485570000000000000000000000000 1061 26849056951423444562360594458970791327581301321297631471168434522460460091068065547698818815566719729319077680496760559491805007559861874171532466194762987244651854223532172593248163321709743105149658259152256900000000000000000000000000 1062 30471079845681003246142301334570386015080527302265870470120819943477812357011636275851175679042315567305763201072020733698223092101561205759413319642354351622624954904664551273064461150486117269919990482728577868464373000000000000000000000000000 1063 34581725110186481392827188055699161676638558240613084579349508836852190068637677736350493726372026501475659016165983728979839210593263774365380433802331219919811705042410847026428392574028541530623942845218493272512059949762410000000000000000000000000000 1064 39246909451619237023865590986599115153159614691501412432581874116886563330339418044422599561124725475848735095285856180187640386192592638173434992578240854876961449855737054732678656510269451453581764812937287357597610700215399855839700000000000000000000000000000 1065 44541441949345633731366424864614763306515882229363525029214580219795511254007962714570409061561059707920487900130170235059044269109997615581694382865972019223373509409072026102580509864845938008831052740396984433338451968100376979210018541849000000000000000000000000000000 1066 50550223664683339147386684010418115705364556397451331638029969701665222473944312090007762432162371811078235825804373612408154478183269372616106349085785329747907533922380669182141365825829926607845849749513724691836462821489856711900474138903207761330000000000000000000000000000000 1067 57369609081258138644554244899211832539445021061111296196721505169423815264434642194419134908867985723111330956712951412586365851139888251945930288634584372670395561115392355401533543463864051588111601752066832111272474777695982505181624824744270811502020416100000000000000000000000000000000 1068 65108951207980649136004115773071839250525304442971973776468179823950475017101263684262032516731938108673791765692661338200244503238407290579194953170404776176093287463787519938967041338472092596391391142198201814940924358952215841395167439352967383312115431636609037000000000000000000000000000000000 1069 73892355121312568003108832123906231003151592177543977260070608686331436019914028366274859813882154599777690770804498598459899581500343699829439488401093930665388750158373716585171901740553020844178120367990660008076208417705087636923592749602465432227524902770305884141947290000000000000000000000000000000000 1070 83860668065943367987568783432419014348229021952841862606862048221947082409652613920355259494080467261717782551065768909652697152926413421025959334709579733379909901837076332997193166280282140909133824850274166573557914534834188084272394459312854258850438173407961929782348709393909300000000000000000000000000000000000 1071 95173738026356897369568332910495820152080600900279820381232202279780607398965990136997311526004518530404731062575228014052289597906161368252905901252993068780614561909286753850490125513829310212162659776800927013438915384172395481216967615364594320117362838889705697349304960336556443262481000000000000000000000000000000000000 1072 108012976986861986376087762551737032562346156057232422037691034873404238241611956928666983132340065514480070665914094636620748010421727899361760269043728805747147500859010789383930949499342762998696775136322864526490457670859019458126812004464618799665189857896126276288786796782682174342514828964770000000000000000000000000000000000000 1073 122584269983526716690718813918173647261399875146667777197353414958407018671840635828247623031229269870391113100569916950780885004798812029863102706117780690262751917182469067936025581647914014643779675970990001094594569385408717806119801205860950028581618908378163241680439971122811800763812745164125291320900000000000000000000000000000000000000 1074 139121276596440318551988691494375392887424536941557475278130106246621543640921127336293802923107107372692363397665327554077960367351636984925769927208647698743985283733961613627540789813311439106651975041049380280558846660285305583800807788301414766648869902850317021760607450221987572000259505773167963397262897253000000000000000000000000000000000000000 1075 157889177823746928240461775781118670557933560110755683430346489251727591668374729133933492988789522406798934654802350840211423648041737318881498505079763524717753916943022471964211241663430860439401294560847821806941724446301706411474237407503964534154612729662416823501072376382550899163697753924601622601997631415813992010000000000000000000000000000000000000000 1076 179188928420864090137862591597820805362384466019082176220616704850156571760904068841992475762150003442262140492358043692008108168375531975505913507765284727052552275618552912813419464713463756588504122099209950856293291079374301382791436407108831137379643257016229882852697538355990148147230929850910322478150760226298887662503671700000000000000000000000000000000000000000 1077 203362082893741750036625992228782197097723129243813642283276517689397068287782509794675489858612204922134215215762504561058505625992284989438023593708641252684526334190209411564683369043013159032401713728460427722351470495714616255865384627281222992806862625856844035498255079331409807621062009009845752366175553518736524975649307148969289000000000000000000000000000000000000000000 1078 230796272533910285277914454684840280725770779161123805516536557912257808188510842636533262561841843166819724013831100393484756590401478630056629495034729014064439946620948044148593815573195500537586837623862258641652563719747989404115156106770728456013395591839456262082562219001818471238233432791842505571407636464918736589648571491668908318746130000000000000000000000000000000000000000000 1079 261931421322918715257509445610646585539367157963329347643180826995509968370392912887572757491876628848666543601822039681154097601125029669938526093430413218152707479694744723709539072336414940589844006169596544975771388604168984775856701710618958187938808219642625042913850664067398018772824948075444009713733187986243867947987152971866672641384353362232100000000000000000000000000000000000000000000 1080 297266800381986043598074836128465395678303947366473220394277949440425838870158650981640176083172035329265110606651050610007574626006191738757286968561892135691409262788276419278730052433456622510775632407374676514050522122173256037801510237125878309589209214494471428324315155556695105156998543425906805781626587579794082127232015027046407598059375819197368565757000000000000000000000000000000000000000000000 1081 1 1082 1836311903 1083 3372041405099481409 1084 6192119769593022610473911327 1085 11370663237705284885361375840736625281 1086 20880084248402733040995084912801297291551019743 1087 38342347240984747420910661389872739290316798885858900929 1088 70408508627579501130466798609825834814024510434959838154420457887 1089 129291982465302432004678138233527033225904999845464458129915838884608328961 1090 237420406363502140385038616922105084785005839163439545027409575332036517964023922783 1091 435977918220395925155023415368718791007530418380327598954736664438393835168010455183175786049 1092 800591440673273614734866617885291449786897469906365550999993295138739409720837603681313741263160041247 1093 1470135591948250672713471759540113377867806637429643356770441240783459214485567998769993041759003039135837063041 1094 2699627486518523670331505500497864001748190088814459421082436889012755201074878537857227581809233338178312432730749677023 1095 4957358087159937045816991506474200092485414268796618993444168003540412294558957853346463123056201454201259456676362426030740504769 1096 9103255662885103861964397862988475192234667075677272943817404670833005238026156441375438615818656468315682097886117141662205832811542965407 1097 16716416729808071543116492758033500147320732320308378093311750455618444443848779298637839622073642962236029397912288045686645776027864303172791339521 1098 30696555016454896680100393367190215193277314318459083323372812051417822758583728558108656584218852114126200278844257888258995446664639279584997402497726618463 1099 56368449357810487636303535575153641824546577862858747325178292876600395957931596173375953252940400094166656016203629843411637285533078758303275630430657319923546465089 1100 103510054509400104464778517297638583536213518507483819320894310806521417272062877312959514652346026442500551308261286353262815676143002224108765124049645052689687423816504654367 1101 190076745175790237218116235572345124739608715584803331998859599538996808561118850974216212913205915231116507451422422364587971313396388114286398963923634773179135181703653184669023030401 1102 349040189649801440034820450619049370183363259990915964463566665059273152239794849041636377868102328028908238612835188469186297413412330851471838768459838117013551085408486161591584106106487163103 1103 640946654879307785922481527939584077012363246894202657417172476882357489986266391573245023277002068981494726659513465163215146664747174989531862599819661711725090670434172755741407318668957363122741315009 1104 1176977971542905915690028665053085305487071308431552121509385055903065389562984281374808732579070965426345853296596004267987811570365987918901259689809370454674138661872521609326257849243120522501783126740899252127 1105 2161298658713033408190714096048180673340300256282643421492586104365119389041840004090462479983291902494100360203231032019544820245584185681832581850091034766854642811069003699830523099012321756333603694358870893604608167681 1106 3968818452932677908697265988643159431949348130205768647191481889698068992113618564532884940768218161673431878717780643156464282058961623356111340904543928775962010464779391648349828649432773984821262102835968575566388553963640206943 1107 7287988565966321701405936758502496484415306464587646806101925714261497166333450898453510251662128974381701357749112972771210852539220576789030063096304803197683260092284959152963580656963817066636024926920499151846514268366390341218814142529 1108 13383020152611857237418933504503370749547481256315143816804899220320164101138886751896225167259692969978300268625957439591489384240548519500221424688585545427978232531307748960455820885883217119778276741908817727237158580060538948724339937470741222687 1109 24575399204330029984009084591885043811016071694640892509955687866989336809834633598676046095407140092896574434985943101093255413779059861607284213291267705303143657622142239572220900198383356264982226301995220933183001604463746132137612092995797821452911743361 1110 45128098079887963199982781696212403157845294977170452226575175632705199957975385138892548485972804983774505382890186954218277229341677836018988712370745693207658921810496470885546867179666418466476484241793496848718713523544874954414507920364926468515450588342285525983 1111 82869263663849711730554351423805365934986102999124214683552847938652114772825299511557695022796490326002846102538822845926338536393983864272951106549043665423210328884760979826622662866381483799369774482797328331295163942132524633437943290053890577854676654781291949587198675649 1112 152173815258772616453935684307978791021685705076875793998935472999295892133461238432613481441605051532263376709969198911582870515587871267554356557893030136083390659403631302565570072111092417239584380781186402751356436953274358187822807075364940779574090945391108268745048864520094950047 1113 279438588284607180764815748291191771824670991357614550572821178397542157343678936722929199369488955553623627183489418724714269698681755051041762646765079839627640068461907042324550761398167344110091201201377029834067774572966758764984530287365258822422002473426215104258256102234884739461496509441 1114 513136405824540517717703802188967360657303370488797728902866998181893129474496493314698701828452664110157021379075984678743893721641530209158361298355500554253566545516334803900097352283167616375257415181656539875084769357059601143470672577552835284289286431047999988187821666556303748906199850479460176223 1115 942278489878242282190801885787958219653500083110598197743701799587289712727938045605541151026235491177542241557422705807023043129617310622211578464144739993298921527734236881334919590856364920494022906187088811430412295104378202660187606785575962043938805568709831142653156325938637593799978015932252978612772482369 1116 1730317206904281323504854419987274212816410738227480735967107357864660586991763233792012058385796897730372304457196572675903635094198639330415457718127444764534949838441323805816911374237432866814822902986003529347788553697718320958648766553436707811961037669424547280374081961840867861098178631794719786233838537205052338207 1117 3177402083004045576012557849704792745519730192344139997159599457725756898947941789170043569133369809442756347296290020415566406404445487648845854942990645692090560647837729871698854995208285521495472993590212523341353947882274816717541100818344112112237139244595675331337204999225977445184736073184898196010813247249745960387495777921 1118 5834701265637322888386351256888995954745930473550023749082558674934152703222473684804067497028210375580575277668979232229217598567418681084215127644025109102041569471567814575899270259171982667344699418744749960911393586632262888655564112324448333821667530753519467033257978446829768169402260885102907677177883482634790520785724989358576893663 1119 10714331384538980900998197275764274021418801469390335276372987824477492350147054884509979367608319839466710917971076658002313500626426672059505184305387654674952575621441397977420726905931406696154760946598165671980376771450686026263376046641013473305245566031306356455387722691630955904203892058425784747511828887509359635230395710443703084974132170689 1120 19674854254115400795992654239028109807685022086235362821164512209762093958166480684819965435023570363043770430930344676815108482737905254259546894230192137308869010574160461122897806056274203417682891856357758981423559447839605327543208047411976209013795185241260332998589363658705122810157734725814439973971821019432685122081313790487913386335819352131438411167 1121 36129169056622297217296985679690725191443046931771889208028054091974965933585492537154493940382355343215306952316831293928271837087885447683047413261583843717286551585163718991945987113721807567734374995291519043993238098695974897789806684268000257364847989862616276207053330695675846583369457584529497493483465124569833996928924647351003528961502631576708774937370220801 1122 66344423184174805355326232289636624027748820827400349033499158887021486721862547414094466972665491487921918448338050732283377202664160904680863736285606464850545061537659655388657577270011969867306111546119385375435963772148507483000630406390291714606133777570345602720547723712264827710643216809125144901892351941932963923294649774920725199227012511130133980982041015974614494303 1123 121829053990769356306693704801602676246890961979569569476569051204725788284112646146403539668346017656616199581278453127509831926291041980772718495262312158978807012539471907953070000332065225219811543176784760823957184089073084174718627771758219939173522412562780050099450967732387250213298378812806182599944693095636666480415544357903198564732609473318185011262097546868397741724924588609 1124 223716141974479421113629768702351247868821240226204043246409228328654454877173997911467900534316464545492493993725239435473881115777659031565640110518432924834411641866102521908342807001985325643515728152328289570040664705127116706956747853105986512396275188626309740768558145811851626172119101904559001940269927073199528021228180490642135646191006788104744042536778778061539147667798773840084912927 1125 410812614400974483219507859803264460548419826006600897120108027988952971464931015366925645953585383813765351717833664486885688338509436381139437660759233880780534401960497193198608171502177398110519066373832635301096424792056909537054838988828218553270737181738062795938147691301912739609768633561011665228717762117458245599363344513998533800441142376550540296078625185432199603362853578211352944138568670081 1126 754380093727058658335256044758789767161937234337110183952132792441971494008272170592161476180532625824040850608439455471376576896353171304507594079178657192438178253021047531668694828362513746567915871090715915933261353796398402836288020398933741751656494268410278940342680657309671930412757716884130997581345644003811060499608278752945257742297896396977465226770323651884730331127086853715648861055747730252620274143 1127 1385277145497253447480240839543266413314063871952135745413821028997820691234083367322032677208363037680531397530522164336927283950168125758265332561488092666030788317658295291931993765796625991823789311986495229219795177586220625658464652194868838486894890392333072105701491389945614522841934698569433822669889216841398827758483809111375373099584533725630532618686939569118358690993800995192865780925062703628119806347914024129 1128 1 1129 2971215073 1130 8828119010022395329 1131 26230240268816379069089594017 1132 77935685255118797359360710130761018241 1133 231563682754592821119765139584500938358487146593 1134 688025504559836350088638920953418145233380887433882196289 1135 2044271749756615993796668847991251523989124395493667072520221464097 1136 6073971036184941522241536978341152300210707491962796881915866111423134734081 1137 18047074295678126666507619416734106250574675176113888450785822508110315402811314002913 1138 53621739170869708707930683080347844924890989795348514929615454530800033871617042740391071507649 1139 159321719664962601032123000207515586923902661761828692847038972595659203388259104273935177578147543593377 1140 473379094924817390167929215406552439750741292611566148231009478794656559478368121848194920645123616942566325371521 1141 1406511102083715231439473286013012431952326891530988873760527649400557441380448381078057366062830174608031241246085520136033 1142 4179046986852976403492646514582702611953140477540110188312573944332195684431902157357572035604559679834604290845268599675226260025409 1143 12416847398112796324970681168789040305711640956553593353595188138826882736769619132002035882871560388252630415949937974088635168472912583789857 1144 36893124148413572194931894171783253713534955601676174704514641738353250525093383693473625681874842748605947623768715322027236250564612261167798582914561 1145 109617406559826694743355338171643254722638284196086034347035224682190100158702626362621248353946435674162741317190140030653373264209580710782375731783783914377953 1146 325696890633726151689227247370598699610681304330268512856706772437664860242916935573307416899322088709697253656635218066057984680914717638886648397025383943374715372485569 1147 967715510680159664053316409109822473317455523225393975537141451407970785676193240462380893553960713456095601331298926380513393775936904476198980655693109136167132801813932087781537 1148 2875290911708782875881829990385339045074964164614392156479347951756459870744757853322539600394736610670585174404554236730498729065448115276643581071430789127613794427942276760614861865507201 1149 8543107696129047867304381434256364448942159940837135208064413247470470393076456269527052791332238167489375307921145348019668062606602643609404972928132650332250626527025505085076490322607894401240673 1150 25383410357000930776473281996403868596878284521392084368339975795785140754309001709444129834873069794070330482249323353459868448073445444013911180125224676410621519550791822564217415404471208513758597518264129 1151 75419571456865476598087009249494706170556119716342752018099420072891980078629495578683165016743866013922771950950548491850867833512938914297310520071285586062786196187476852287944295098867246330605472829606772880016417 1152 224087767511839273401564884847589088607662451693590069230478165733135409910439682445770277389095672080859767878605886356604716175064498642688424220597272767797389070488566357356534625782114387523498922087619604243992398677853441 1153 665812952506096555084097567646666007781419259768129191180710237023684025475931964540206153273872146725715817120195043769268985802238545114343887286856893910372031416281087835138440115170232682019983139005987994820044984649063415184116193 1154 1978273480284747208859245475594411180516888193955567937847424923090172634483405051764362037134677219426314432542034966747146744807034162385329066412122277980459290781683905780600272311901651305734989989820445767466363580927350834527903102824977089 1155 5877875983138209238957269292493168134111502132936530949207796105721386669749212658166617728963538685349193854806335999292176187913544379705219356188715742254636644233429173176831360081026743653189933601258625027875112492149600117508434538197040807716462497 1156 17464433718324941133017697324775746909595380600052670508617201198430085611620133779827051141725494809328129049799559016999431220500403481834583047879268045899359401484503289820928631451837162058465015247928798454077579398245486040063631904524841891883248081325617281 1157 51890588705296501406259880267125475562622963170048279209106004587849134305926165436898597685436649405858998035653617380061773274777585427808594844529161902183432494735014750634030620626960449449654960547820877997534402219421257876448144993847907132105343055433003886336476513 1158 154178099308020519912445052804858479373958503586771309323808279686224500499769215971204743815532285301304749476211419366614310425127732545650050361015137431824766239234668967961168086750369597579669373428905730010368272710389094739122700108610393940415597510138415688750517765136080449 1159 458096292590481438557153381178076441547765109533539477666844598365909946346810327515035868793813057605373018210208224156808552112640556889948090215857267918604255344715572421771576698039269736649657960688430398902874658158082641983706369359161939560230687206424531010755214920326596126209407777 1160 1361102609430256666567737498129215220272923142909548495084275543013422801946264130584741207495827685901301597493674158083272285612383616462527767836918938056356300602159719677390822048189847787446204253091905857931623847349017562641650985046047305469272409184876828976111819684628876492976802741425822721 1161 4044128589038810549964796829948833564135924415983383564218865898686741670464633720832623379515823804960656896792183680647603404174675236691713443478098154632199163807655935458918307781442408111635862253423377539383437378609652073862595104374113353081337520513129677902266595580427424246988054944672125980061073633 1162 12015975820902336488046823960526592104528970845558551363547557829143737756541718624761964695349615131311315943730341500524777635809906188138261637458858782416674926643303388233453248355874872662709940614723285195585720265876606025146251905012373825685841035949057593386849529652961146705216583702562001754912359438932470209 1163 35702048475868570634202607681294167478299269741501122915417206574291032305795958731217580539916629482901056187476810513796656721491697828912376785235422631694851908583752321631207134355787889757399420581400710697202045117534139379997160689627729362388445448693774781616112442487838618173903801226618368331248054158949978514104260257 1164 106078464568477373835307957278566810558509190660840950052713308257088209475710897844679630942791767682951813911851013236557500907902895633625829100546771576817071527286862980929386584783053122838047471712924215076439055379643491517930438538224984240293228398197191792405076588782711721509794709456524384804470075418992514014132721169113253761 1165 315181932846556413798922822262917767368978055700521461652261926041155847084813647066475332313300100839900714627582823858782161328772268326974949065666600250526860285593858083823104969351399873536127185842981556741809568509878479364422568750274159839946694156555142279865850482310615788763680357872880890323093645862357348112954876160175481618757139553 1166 936473309610962212824184680671281239366215151703622940821192119197493471200481417560013740351961217987932963124945667805117581163565872237508461157315869457030983471921555894878106950598082337900834904621739012652269359252177087285891796212193356598860885194477660497596999371005621499486431114265937919261635680576760236025519634615961753310685652566238082369 1167 2782463612978286692776651422146202576627019425702786110476513022388405265449961792710719707420855495997185152150391750488616183690487798020477375755651935552830783919787199148473834869323088607266039847896628317864560427866120569809078365152713207516999476719954561232236884810703421767006945885683140076192428964764283346786061551028398127828216862869647721241388347937 1168 8267297826955123843293306927947683105385637616711921709542858704601216185137492605776191923366995804261727689641042331906631519892914112201021941500677795856195413000877749062398223109845746176823434917089089403917817115795146663052082370779939429020685748963441592208323685656126758486807331711237080696353313388589424572013632186721335168448178697671071343552515330836982854401 1169 24563919916429209657774763504333480998149253964490258482189669722620387983412076607708268307248878844350202948482930935992052400562725756066089598590538106764344751541668130244509218032390615745509913085289607720765203467707926145505999324098930797533275126116471784724490690884397719614632615627338497641522300873669604496763477914664381503178222565917797172021594918046425162838815586273 1170 72984689107659368072657548963085939560260148482998462763948048724741425833422035987053514781226063984684143891141526880237584300757804448388886599500726377999104384749044336146212964105282399726810185829932417030194747637165658925098216403690555328814778273773236920352617893003906205045824178909363495065666011021488197702732225295953418058465532293203695036467336701999738157593168339401669492929 1171 216853208374896434167135068646356464215811944973903116800071683359890152463775140495081835975607178731755969473460575842796576295519753899439510430124272488759634528466751853902906690817623024989909506347826212051436530304977740796228798584061230820714940432187962121751798758702707364310381456083349517375067976730829859905961961082168681641183184800535074151647035481147731255894071171856620198754911718817 1172 644317521351902120011343917188944033009005575839907532278052513079388904624636783921679833419237709774798360257273936415376865962042795155265199641725951681761849184951660687667010238269872225881874798166650422031722470144971150383242027909643786569440391648414007425302005636720174046747107632694535630352077366862254943551072541331978978420821856233494310784546359597351946447265684357155163329376849531733408128641 1173 1914405931238770916198359977738654299829766911676577894830783653947009959049680219538339172535368211452880323532096477767411333121922198836375336487850347372120505494681139011577766024792765799324287117811584499862465087447530777168838439932220300715916252840791015406391240724953943410878412817415351869637648569283282603047710880121991437603087636288797303662790599102930314170004600997639736684021359025939294049478862205793 1174 5688111758737237708202587023737034110390464782050107942179833177009371933609522624122262450823433655473849246543681654032741941162879383915941460458147833480330385898175921560008179924531557444311215099421506640004522694760366541755457038628418055843723061446237334218444874977154603893190972333420890376666112477331374077094034305164557038183232976281216329684641537297326827930543154963538023059315300191815428462790803180742189517889 1175 16900603394468620124995502302521684537107294875902940559081732812155722951403768917126579588748507338759389838660280083375654091102426373571999032298882328499051691600566941344761978195064165942702840406346374109151022618842579191868697833176698973668225692606765546565182087151722289738793499064586131140231000880960349473663258765884013617218258354997401445532744272219709153754507219104638939522459192989441792282597254056397536822574399940897 1176 1 1177 4807526976 1178 23112315624967704576 1179 111113080844858538877918642176 1180 534179133548126296559538642994411339776 1181 2568080594548923764964958016310065933213421797376 1182 12346116734836069551836519358118089954262139656151526014976 1183 59354289251569443308266297156098922048709842572427825660562899992576 1184 285347346718226949041792907369577650673693754163660005676181161059099319730176 1185 1371815066877901128408596753584713757340487296704507796180554052454620709866070161227776 1186 6595037940098753773085168843164536089652710695892237130940323373801708078529401647211202400485376 1187 31705822804768230868088731959028220457530961142025662395984448865715043262407224828106690709729400613502976 1188 152426598430199251326132476454661496594855158045496139252964031998417672013029780058419878593112679109726506976280576 1189 732794983813102153805385654305469985828298315116466124762477071790120147517760891122200422271034132627641846270721061264818176 1190 3522931652558971946663092587156957501227881854097759476585790115212491219472734923187777442546587776024149939212936501001962060855115776 1191 16936588954281517064410050796342704333238595136915874824845826357158199509778309639722527968527010869987946860234952436741983636489522720723173376 1192 81423108279132023985355648728947833222836639565065481663085585253049854842849199372646894363608083742112283325434035537714019884173958421241570233444990976 1193 391443789521696143175076310218396820315536163950241210301717294500784963429881766684002221175668215281871829307979112756102815966566700586821220309885411529196568576 1194 1881876577713220345589337652233487165139564940094343340232394992438260164864330077823878745945943379793374263172576996619509996388832927174458046729013195395473915035753906176 1195 9047172412858867203252783381084996196958225254407379593173185035234251757091474229306476448088173436125260076266287254685355115540976882548250517829999498723699834838718908438493003776 1196 43494525431342013360439431051650607365734077055647940287651992496728175801392661656999695295692557420738800731665993336264827110102843196243097986073691572180664526513885761599329152440389861376 1197 209101104319494765112464975994902344237550873487490126091724153628170296904465639284466894357822266402630766367372800385929395411795540800236755421860544557162395856821773037471079803860390490522020478976 1198 1005259199727361205968959045950685458407663976463471979719605318918196975890147855725159932404172742344105886678698264104018779273577690993646828877308828068608192094461307501791674976907616221078485774701560856576 1199 4832810720561460842991662832047143906985770571991570621122127486772315098873507429027262416947396993783186524808240949244442751368314433483749374444517985222779862268712676003094645783707542042690000175110012167294786994176 1200 23233867909001220868650119608163201636588126872996425805653703283168988007806494176784969508905570620593973513255311590600505345290832550623282775265145229275683557566400750678025369086338669664886319447286107261957913418675074891776 1201 111697446729344082542969602721871141678424768543240843012262711848134676614150219342880653865401002995178588808004404047097397486717872052620317555763331242300553643840120520111257252294929627485893860716181370651892167336952804721033400549376 1202 536988488301644647611297044233398538814944991958186575246434086008822273103563522807215737006433994956777863632092857183224312916790771594288668135018599218983503942496475631526019761683512092160065794865828619117626299915506690335228227738138339966976 1203 2581586643311617068557324502501128715511831120795085024538285716293317251935020877625280903110152916318157533450935750245266259006536877787397299590213526006995726502554159383487976050202575557481714418752353387000817753930864934495088187967771533411096069144576 1204 12411047428601889031271378948159955770271357760378685823681430525875605417203801068306732761279702444684612940682995991746916156476529000301727710609505271878709519877747254137121973832990812257271580694880099171491399086082363211597609403154020265478729650140110364082176 1205 59666445313419015482395661869997492928546411273167476072777256883416839063539008125622236392275137784074424524452191094823172787071150279796868108161917996571110216880278146374141492204469448686984576348796901852500151258322707297585503262774211909139674347259622754942242600779776 1206 286848045406290691722978797545387552306356112663743146185711201706308140850614359592212098241311642911054659092979880310669377123753659001473391230302506544415487869921147751076961812613880582330526130892772690801118850218466759846494366602323040350329445376305828069968268625185171755237376 1207 1379029716303615380555920488275493242087418027893440392422918107948453616507736119912524021808667880917774442199984466818794291139563006028288552085881128852694000086846696806184226966263087971596593322539911674462485923407382441321335286472701480750545299133708739672390466879592146208496954403454976 1208 6629722561835257948351093623895525481040960719286435140021204804601070778845700309169029995093183148136956268759778111012330458448246932332647833264854595688658335690861837672223714766016437336511744187812094211635731376801260924201056474058200256303391252295294196901978571928873786775085228708451784721432576 1209 31872570059418830654616297315979336955799795218925900406526279310140456687786034377941651845163625618377021404594939332466101347616394227098451063928738621490798246081081881298148554644553550554693799923717853341492231679461682483911270246734241926188667485692048769462517612322017083220494281715011594243631754485170176 1210 153228240355105951254443588275807058273601235170262091949464454236410915875490969988017870599624305294312211741119581193914214834215768546626473697653311464470065903808287427605679075309101285768270206553220322152035643893453823699750117701601043963062219802958618487898658442113207126315363215398661783479025975897664613070667776 1211 736648898992183679993878590506179760821541926747954960037242792494662959492289495461802309677771143167665577311656315031564874845351675092479086097222762761169907377056162940575949245347239969647243902861698678417321731331308927246896815309622137242183569269164962992265130014669377705636548141267165118375688509332748442737837527453925376 1212 3541459453745622254717522838727316694854790734755809423212046689579662513787177013434044181354990638332910353872401293755002427313092006213880501128224990655572575034618906803870360973813698641224546267059139993674823209046292061129077851889498217158571754405475164579356291889670309040980692440664555129637355811190415898684145209139886842210942976 1213 17025661858292303231460434307077672518609566860173414574806915028325725636007825414971281798639953726012926194831275281624474504253169017843190134814340077574013079204714528339236701588466985816021551852246915706952181949520936316652682790962895250093739778935968695813295065974920026460771368403654128152770765159608287105583310996441167751516563839517720576 1214 81851328667994537078418009807951778360509354691959310606415813990015730109882377629572831512259377649198855606348387684891658281021336786768561911017016674575000514853489721369996922135817084795932983527059813473970725464382171619085850540325087929887920515958946081813954289122127766652792159369001278068206502648977785853244727830788353962357145569307576499150258176 1215 393502470592825884825126809555960753775321775781946556034706944429998817167594974641190322851889832757494963115848710649222834823383865433971021255940419258061128310372040523224983880204912170958127273394503679241642536504307417232216822932517036032508174537016471796850088258185532596701931531887764782491379929423576164314225206176292975020668465870805051660848507258484555776 1216 1891773742497657153367866179561095905372153280151931561927149227601752257181304753629558397860609623561785501363567689580957251848610128676969631490202965831878779809110885411569264521250267669591920633285403528085447716793522648540769632529091078305847062027222998719699991129207800771571864470855433396170081498168818540331246219231690289091157807226430616696602801694496306772496613376 1217 9094753299545964381615385909798028405199770213537296362470584458472987761268012325951135908682221453078489000531036451262446124165019061721362693321929837951963514694264712191364101678390387068783813356170580968316363531522468354926717044185212463716288129226219812712571169980627203718965352366253461848258961886565089734691410174654361058882979681314072929961233976703469505541148963673762430976 1218 43723271827632232316551126218004324269612153970581832644684008790595240429613817222910590738832052247280754115372236064683518997669974614779660143625192748333373189060449996344858993056868662092259750221939164062773118980016892966416534693039392859607476391843625756121353634001746679278373454310108949888891777903417520879389637450131712266623849245177288739219990977249685200682455120896056950332458008576 1219 210200808790322779068918510576236645810811927271037670854835795256607753462574255561476070213030861912243648055275041162406098483906884105788424436590148570812270647483261452127011008037092795097567349990994518262671526864088817871752152589226760603224723525071377196201804725099027991749200594998152246089879425015280454218708924456368061474864259691147053516341135821604463889788876603617135080755584044616359346176 1220 1010546058636494688121113902740998979295235732818063666146832065746554617022083140014914233927615935363642282710384699487777715528295047210683488227444740710027837369588765939561537999387276421046795587058539503615918019226215677578399381958775898581096890936922458196211420955797841341713387286888867593232085856348329995861976158215935590525236274403458888162725667280843383752177915216624636076568408757128335127650842443776 1221 4858227437385425991222961842595992934150311253801969575086353133018366900391013483336485221933388040628182643744392838125144749693932530752554425051219014512784221865238874280992079544103402865351203943141685154795175420434518516352273383668542852367263426848984632198518707244289825852855143442053682068555447783142657307656418753291954384528563397968366912549270723140255135419715426155363821604285426609289103420149828557578883301376 1222 23356059460773786362055928288898901900433012991449351294158900216447915177095302269119879189470109880395772045656166218027834648058348385116854979341905593954345643484304924789742026450614891008571608670731221571776541588391089408935051410913317605367604383874696297503816872317569959749943308718022569384707796569217723062881764496003359507382545578259147526746451930623803995052814993485247539457053785627825576875224162752335650719321057918976 1223 112284885910729991769244778069602992223109376037351213684369424021065591112845482981667830981238568395686807665838722713908712589407975883455317225466133870180819193478874558536335920242236620311007855912255849351748843930176050771483155089912635185460480471973461854056921076630665220265086671132589479693814453884034454842101427113015195018367659019030370853597249168761218213952978625917591803977410467888692557050401948478868047839649790350335542296576 1224 539812618012916763282902237716749590722916535898093943373946355530855221540390519554117010913712967453885369900843253112500066175009655929268869652065912755321570270428252726283526012762337006720239777046091084772324679971135224513050879624346699137348022850933629819485623115404886235249386042447964396361817207386203617366856431373918350748703336219958205241952922018213133066201484339650235350577904918999671233390226358955120305933574889501982610242378112434176 1225 1 1226 7778742049 1227 60508827864880718401 1228 470682563648250534595186743649 1229 3661318249581765278742308315829859996801 1230 28480450222792754237400999531668104286898944185249 1231 221542075722489415598994083531615989928617976947500441835201 1232 1723318660045270472077331799669599721778501165738834352349556747066849 1233 13405251324720481664726021249814759662797128082128188928867179014920555730233601 1234 104275992157016163896937821560401604449829081168889268629195395339372925253216012691388449 1235 811136044892975844477785934910354753860950984551473024510778810763558798959325370402620988429192001 1236 6309618059868542906180637898307953569365224522658492620651202789024708626348841699423367942504098277273150049 1237 49080891315429234116667990009211064381160910232729569815215716897412576691752764269749171267555243624253113344842710401 1238 381787593077728305907190665656962003817782535862447880767299657035583029613574538937082657221834603010416848994691028687388351649 1239 2969827204060226498557799122406110548692683545651073810195532226365968401685924487225672631120138347360351528293086482613653046964874788801 1240 23101519750487387392795589890355710179658239475206418929370631441167544868799623300221103048002686133309334588554845018300330377922643345666332993249 1241 179700763078920228556491534741869262341764891855099863880604891897091450925025817920790045276660560090122540488201687086530954421338927062164746378222029427201 1242 1397845881999383487389071273209122791838498773145202926262237588155004650108918276271067276494173337072927435258279451732738636697371574819004949617696158163483803074849 1243 10873482540330096525429629935969770631278404423699501985153913927809679001592775025534349945773135440583831220169303546586119943204778756821943365930299580012046075308763410625601 1244 84582015855533060182588260173437232402410599116258928232275724007179900518882057065721096617066358466241589021849938396874281601964504333432796466458615346206742732529698600426015894596449 1245 657941683324619724551946917064868232550816616308925564612076413296569070073864775768742250761565733624660595516840895575825624463868370863916410389300249311855082340853926644430299152839749722384001 1246 5117958637867061568307027168588406181187347742570138463459025169311124532816399467212271645841893645223680557700231162058492852908775977640273038316390309008310443199157789755791439669843638924144505103558049 1247 39811280061419275493461757978484047135493534631915563397460969073069788766894406932385294260320774103887331964726558877324531752487467658391475678992693462579047934959114780559276313034059391354415983201342095268702401 1248 309681678238277420900106201360695094728561558208919330417354939964976519392589382347862588331995557750138683512440268326118567762309925019857339567341290601131048158053083239353850393207724556691942670365957389700419320325959649 1249 2408933892316976815282927537090099949233100034124681922366403590863433438696798967460257061132070617152211613019722129829221348012336051122001447273749164332946571266491516568058927643700111000749498789473018965404931279951542707953580801 1250 18738475361427305589599414264582767576712280538068998178261697197153981906103453889882884337777201252079289107542628397598401288712021011581326286947169038475302529981032744629740150771898543387497596749348371177169815259314455944777845716857801249 1251 145761766228085054646589700805680385589765649796161661392548661713607122180792106517364608083671034573084614862869526576380174719679986894559178771464983641098734637959542583097238646752967007010178456720601888225510470771191197371201450441356326729281019201 1252 1133843180094913339327890140107475193441643724125210994275918170150312116773608139093911025564857186916986057268773555180411475301941501880476413228502829580111851688988685451944566917285161772939752932286472552528576293477650424810022984197968067321240903596395082849 1253 8819873621976182203640864431306518666448923064529734502171182978231369513221063845018446454426068576551012116023330948341088524053337332015874447733254805770297074856387957810275771496580392806933846478047833758238397688179163801192438623837196745630999407664033755774355017601 1254 68607521810132058983946673046512488758509643352823386182845062828841405683349350763758608615699021798174933340419151112903872096485043023333356502087321893276737691407085643676030108026365561236233450360101239888570724263423651705994298664094096055525812130290312240997371931267033804449 1255 533680214782158841461374201600561629109458769320600616971062492678755532341337173942899354124671662389630945432890482046830496371845989265177268367094207081030049873691483073006966334694702191833773562696473706618261167338278112226548436372653271479763673622763518406385678740239213702171879576001 1256 4151360727445330355072716111314091846369689352545947181168146828006990308414938895836458330904525048548954056830449700309559969303220336449037028886073276565521999185051078233171025897617087517149838830491597845694357733638089358832993336147159036557050140592102744210937749328104119943781362283203269966049 1257 32292364251146219581700237267718690891603950565716744542685684670423946378002763728808689445843385199521515356836154747377422449906109262248051682154125826915432278695300554465156085758262007570566459944317975503500514104698947443573654832424697649556654116025151373721912796419945015256831598854855922499204158694401 1258 251193971662015494707558826547680251141752951320058178597580410736181458347091346855496185268964448720022266186420636536895728484321248220237287888297481468663969033299021281711124349636042727448321656717940434675631395759339290965367443673594044232717811580073769732360756702223002952446262492524168012181244558271805999567649 1259 1953973109822634344771224802207537872963233942003186610983350590652225755738661496628892103110788131944541430200581078230896543089476730754926204054418034121094691770556978034592197649581663409962906145589186591888671613817732827090149536839425022829007982489178963139058094197040644841244889463489293865094991254581328100007347096372801 1260 15199452791992620709623489654163482877179128095684214982849994478415454821605129238804434750751931347487164559123858537468433470698853014930395977370055846241676036786325825188051704424119852426443183564935121622031412209156687763933792515910709986062789330345232088056012231584322955388666551176001220449732141851299040781792428067493162518609249 1261 118232622554863449211656457930957952177004786223056098512651065908668121312279612483967419083350882740659637443839305004533345448684177363309495997388905844638404003585463524604921125590020425885248271505986552518224830950219109938875577495556141298030823318185008530025373013083298862277771639672571093187650102605532553802694593798416873303496510196611201 1262 919701072631062121835887990249942161450198221467542366786245204848427108837662481674462701169666547396037483781487677837699669864322382176949526315886276099790614422940191884000046071955501821602468778368186151302062331348386016244885274443840666955177806243255432213932048093780883999633962171540705354520671300636820536303375286284719961997013842591136806523090849 1263 7154117406185645990655982987011327111090603724714586297209146569779078623027024661070834943070606655538208231071213727371479819407022639131685438904016632599464972507270740820199688697857541676595220448502271218992828357278661172847686165497208485100446399695985753210182386135783657760344002152239035856329398085971156383409796360050364154575853589798742991612744276563409601 1264 55650033890979097167743955954493631038334173442233372953739999769744631525417336394431677139201849167374319093151558534570552314576333248908594371843694654996842356544935869845468067050734515651501200455189256203182001372203116875653953447908708635170432397985825195000982461993574962187413054246568287714848211686203951160784548944450911406961528079035079556202108228387879478109012449 1265 432887258656034184918786716648823538260581565868759810666356668022162883238774846884943736420301450416810254852641576302748775446549199063522066397745289268340485601080343008775333585254299993233981017954758607480725921673932085009510912058336002973689642775724241350317766873420965926200814943599298753597419905895927868084337130703698869777705389793684368689889598018609693578310750142900768001 1266 3367318321384032341809207882858852023448546145617585154711667323175532083776535208707448507491771629612930505876649328311833853849331006702690519927511240423308579794202703989703863353619549715429583640032504759655008683969295976833725096552519407302028664935315232620341352690058928128334510019843428621521540239902277125338558316896871358173612198322068033362063257275066307956611106525314962883772374049 1267 26193500618918068254407226093776418566667939890832386716793817077684783628021125147501620644728535496775356120177533737366868183239511612357719588793804117800939009347636339954209504926550547719858086359283324500721054783452114839923027289859667650468848018935668465054065732903700648519744521429167902614559711423373390725721886940684360430368817049307197855752216300763463448965274081868885784752874465759512686401 1268 203752484674885502416409519185108644309164213849022356164953119365400925974754700845162183804796349258955566558974479027971780076405426017270781395101353281807513683696862856362268210527631402072441168675630517798270799663671555083286156303005908061867062649485232515039348174948019102349106315578449939149012666870300235865879467825125403316381653759834006278902401463691983933340743041443370358635547680421932055456409175649 1269 1584938020128759951907015834489076826121080226313418339441375209721360378623360703924678917387036169862327655414913018332752732865715320132302827457161779390000253415515672870171422906247270863673723862855828750385051968832656983251577721133778442136273413679668126369278602538019564580698227974561552299899916108617633673984534540737045553475222020633779731901828131832699982206510050941379694660998545007842496941599769941170303164801 1270 12328824022234393432126321809849006338539508321726623489940380514245739550680096641313139223502335461991994674191566437382491557062204031176640247142616079536656541363927633573730965198987430658751342428411344325363328691008826320012536364974918322095143391150806270953753167358450908188548359725510049213944135925676438322701856207724159698846187611514728030348697229058138784791331534798842264934290182380323465728776027770107693498115315417249 1271 95902741836475987124490446941978247946464802630000306423990366409223577761977634291166186654048825907900970273517992927644312571307249405931038436994019797755318675178491695073045200806719179087700837183081096372321262091358485525619446829372007982422017675429231240120847097298116335028499546066803117792566647262030849549355960173375599642606016357032491512472359268044328830934092300439461082762761263649701053085840516518528420672193506287052776203201 1272 746002690537787243024056437326369660544513661116469172463178685558344585779316737258238725372832218188869878794513442744351428714127011852446038684080618962337773192005905928861982829992875200104259960928535635728396761166799930891093857823755766756429801755282595171272449157252451823779961032367253975377338238692110090524767908269406107210528791376830438587304348988571282673170035725075577103385760132900304787918408832350556113484352472419843294534026187098849 1273 5802962497553420050727009727579764814995464651981615038251560945553244072233058538600146544737813177847704749968415147571240415771805787423343384615338537628283583669681291105177108557181596689460296142101897233635426629443596925192845831459276613974476840030550730936621357094734260309983921006056608508930111599009915525702208604021004106415942405008099536982176497037970056963652881021477595317048432613619429178696953965378262348494748480749347817182521362852958035801601 1274 45139748388488848172349903587956751567935926632662540072978160567061219233039285782087449525114087046830256256716342330300948045252388467291516550073313573019298243987759585548450855925986207097264000716560507253956670258507248875804697303146642028245604008322291415364381704424253867154183700843706924282745851097481056667717710320267775121779361869798692053900686881048781631706091930241761842804130129341104423835707530838705179520789591862883818894844043633065091277122361120220449 1275 1 1276 12586269025 1277 158414167969674450625 1278 1993843335437860677235329390625 1279 25095048613524230654152548944895562890625 1280 315853033045269220369315714409935455070212900390625 1281 3975411246269973411120217436723516770399499828341933837890625 1282 50035595430564413131955983275098096616347261564952898972442144775390625 1283 629761464915144411270040829958785227278788846878539697920802895391064605712890625 1284 7926347219000106356969975808595550532726605102982832137173458385390871708657993316650390625 1285 99763138483895930112436799374725506422879118601079755234880850328171641104430925600013828277587890625 1286 1255645699736644806497728055240247009367722001768071454867362446051127811316115749131533586421873569488525390625 1287 15803894576969783185449473354543809867353844265664472986383769438181543537884072136608891829528787890119612216949462890625 1288 198912068788480260467988537184857597138965048795606627391471284042526013757559211173866063773573763367207578791202604770660400390625 1289 2503560810091118379152176129624833873906084414213757250421991571521421949713491359201064327972006071421364449684960286924280226230621337890625 1290 31510489876253750683131240181641431457914906021653882609855480695451145209634023918917504698186501083842657096305986667670180731826461851596832275390625 1291 396599502692068665263167318308028922415414972746128241963410196403642207352793846836780500913076732264697762984932481917360164661139228478097356855869293212890625 1292 4991708036063587954774896291812659835001265653995813080501774938364328311587096441652364649366241892751383555244047238872842850243396292606274653529399074614048004150390625 1293 62826980236150720005546378045229041584138040736683869654809321364256229593059220533256877004323316215394110867262528078262037879711172468430191192359682499678456224501132965087890625 1294 790757275280550992437256206191606335120873553448312369853464003768208924690409622388375013407749345967095125776042243694622263198785405985835705779224488504537526038257055915892124176025390625 1295 9952683800156997141046047043978428030725620436708175919210997779580291268559460344828750951337915288109658050783479578905125750374270172981573532388066668186129235925445747861886047758162021636962890625 1296 125267155829535303253361418008318501491313624776447087536216283792475197493947892108833927028263685498808539927917986005693627645665558835179370846455757785426031336775355025632016340978225343860685825347900390625 1297 1576646123267128367481764542608176347654536982084268527408542578397840106298833979413458384624945524325995600500229880003845179276524098676533195603734135247610254642734994342490328320748075844903723918832838535308837890625 1298 19844092264663389572334550314972582676221930218324208906304502974882369056811721508709098934531488095136662428862317844071863460823687172838493254211545120802157653282217900576436260705511771835062444466757369809783995151519775390625 1299 249763083799974922225782347566643411061983684332605477965049493010782314678367835681991599655354171498974827470271057070546474950994474849786948973154221151342080024672668745325729353004607460620513853732730925827354440116323530673980712890625 1300 3143585365220103659387148417569828087869787601170850124856822466473563438254143927800540621052384884142084690243791713961026337498640151748015003710066530225136658993608846393378840891255181563891880796819651880400403687332300251000560820102691650390625 1301 39566011109713102995433616611136893036930485917945724659402807169700312484270631796367780797005894769655734235742155347979325848868330521567340846431270450061863807483246696326967070200008485088363437722003502973566605527366315531168083907687105238437652587890625 1302 497988460072987904868060845196477746865456355987238965911820226878046961553596252695803906953345106081727477724953537743010285271993299747065116547055181057011445773894951100413686907853367350604843124142969250417696760923484446998317276555923172054463066160678863525390625 1303 6267816729824096906240520927711747904474484175851559091928973802923634924697394392661269461560869628811785671380960181659018763775302968614026011054215580303629919014441176639026452214362866726864052028384883548059725053854082690324174965038174500708834102624678052961826324462890625 1304 78888427560961824589613397752322636778695859085373131196702770475774200693127022542561223141222001561177025550641008109173280978398887813857262763475981154047977344754719509216332241661278009594532153430849080579176216295340097835015830571140433660816439209728656578590744175016880035400390625 1305 992910972241490112039734444855063025094025471101996671748321262170921335078038174217915066988475678897944039229666489259261484736043615786001632091223642930677810618188072381412724517330157954073312852093243262343414671174739325221329308702192899110201305036203268949979161561714136041700839996337890625 1306 12497044614505701817009489212504850367163730499492093325278988497810771455404357829926498007717851469279039197139736194844338019708776062416353370589214111366050350038516637038632960333330642755710310129435594084622868988537181931482618347443073435645676747091741707588866995559673256366295390762388706207275390625 1307 157291165535596180465312752206421440838492738289205112452368182413326993080510037804820099901263404887337510128720730265840656314090407675052415081701371568979419957280189505706513756987453143999537318255258958559762044757058613005009351632319443133867512117083547487526364101057528045723987730752924107946455478668212890625 1308 1979708924686821741098875980033182586921391179616853798730883442204407280205612820024386219084677151299529718453741490220330268151706769170134477194260817278661324270782472421803954840307558819960241163087732873474491635296430470974411372285195396021045596213060827079369650356012334984964610475055568628022228949703276157379150390625 1309 24917149117301802305689352209808164465938075913919818334920102579502709069336400267815832013902335881526509392441297413717483279307770909688888525394693832285599819134830145155467851429061849049031135082501105622886238196953059529891395422600898279012294435729104788309951446800958274339183917543382438576637927241108627640642225742340087890625 1310 313613942126401765936771474990623801609742072443467575842431962946217547062975311995812110881182339480803174882455470769084969899306820442413330033853160880654789957122314954606518827824903135495046281749474485229586390917082142540053131821508470946308249050597084888084723994124836468632722885154428480386103032274969226733674076967872679233551025390625 1311 3947229445593673181315286924178050519628441784634522013417439695899925653510205893712600900903690734784267582144707307682727084236702803105583692052188240190527104555209670849458308985731886457906679056924833523472963205561212314032505554899293896646631953127515747282196353182927711228342424150827815524261428635581020461266243959386201822781004011631011962890625 1312 49680891705643571497961804572769720840084611342961205363156555639310653752578386961407350971231217203394717126459572654378252427856978258858481827821595530979291394486171882592982552415996409479967800954789243929769367219119794289555897508769419765735055122224103325217635894034243210647430955182976062641425755238261410709526538624115910014467090149992145597934722900390625 1313 625297068409121101635169511527354895867453922125076270838961232468744753678577365696825211936511135200134053017395127214538029166367332589568941688036331057643083194870360956705992981838894523148935091154629286276425462023857854631009273820699213864693880641516820790586232036811377611488310427045654824540236664992561088466117145500176196224774438636728746132575906813144683837890625 1314 7870157123541026948984610873561127366038635805657609643422928523397186373855933103936048705835570367537034407340548075846274526181195729943964608870162886665458627521094862999958005499186265676951587199535062071218831380392195926745224827577209919307047131025370290533031503876381701799053805677509247578952590602765173483181374990430285790586200454625222244775528679383569397032260894775390625 1315 99055914825907525804695263039580608811251918794004292010555300248822994629415000638542395407149576060139241701469572873547315730520935353255986742318771387142047460987768808262990020915187758395236418394094646148433921399728287944524592313996003003297036769439734576891145156588470442430217688707203781954027233047089382360117098498962377467952731374490352723159204695324575595805072225630283355712890625 1316 1246744392516358159550024188759300765671702096988791576249507148571335650011947376407241372462308972707612075014194782038308821850950895750713258830657408986042235233310250455301635354128929835549147840385533687736369417172684793972450794592400966574204466765485397909346501081148240201687494619382571255170826937307037459605523232210364166165251393062893601640823098200398268142752300491338246501982212066650390625 1317 15691860329621080509350477384981940407632527422357573188330097495579474894623614143604477871920847403169388241467136220485392687846866425983206411277111067107780042658776453520555120089517855445570583328590086712050288761317865698463964139314973785972970044067070802796207624549785107083759066257789021213811950164663182492347685776487188788575656639845597615202580936384205964988767557921622852745713316835463047027587890625 1318 197501975611336095601869136379561196736981153478482215894449597583842019291966333729200941690655278922262558051777037167350868452008508840664886024438513715423348287429336721345115108787853811179012606399814805305942643678880671219686981925370839281078572352894258267715791412339789863694624816203332622688469250532343863361357977019033777558977061035124226046838113539668027036358359587193815089245507721216199570335447788238525390625 1319 2485812998013264938938244243317571733582596964034991717925673639493225647907928297558654550401925669052008617324345669105701976904364393857699115374545858193470553311858657652161078628796069719870605098014505849758591544562107838843555230803029856081692503796454371935301422956493299936428628383176323490715892752640204328073892288091326669919293093991918483320416747633756797470579770072109301529348344451941787980331355356611311435699462890625 1320 31287111138836743040076939907552516348606192447492655275459443381012602669599113983483476888399058348741697174262490273457996242792666957724058633608547808422520882398657787985474208256205445356947823953147063977497864484948965080746331022332900553751214230108008566315113603795735543609906114542407991464577316027777390704107368416790241236761597918806897206940740460833995224387156508850211318253222196210505527159961847161184778087772428989410400390625 1321 393787997808473373457204722375214600079268221925065746008518034870180194115007637497762446759760449933935270870350008548188157749227723627143303677471089256380008694549894218496591177311477860932482465162647942609674668770560737901604170028785169478084255220547650622646572740810388699628898012623211751883073857438050612214429511378510303200530191194983715272077256672759139759701992575168553079634947634606758096084724017106604154747628854238428175449371337890625 1322 4956321679233556302881672960314887948705456166282280870075527928440418873358207915476515990460584567423552796110471103498545829750918615559574412311922961040585987061444019919290227603083736578027761667632277387048125948874043447332104063044132136981387277822573438568338522010071148688349228051163589068741917913659802276896760817109229279816191509014751270908365423067322922043183132379623943780277699720948057480419135672182421995836387740297368509345687925815582275390625 1323 62381598029273295435553118620591328435137271794173921121381666576252060623773810016071891325651251024356086613137362928121316509536910436313354467864134602731409176800503639681645591665892828173290312267402477966811763814612106667660280256769007523695891696387325515640419485289639236782339267403021396303734997155788993785330173795215582526173588883380372189113343337733266983384605571472135384750050617896019679499718911328062172115674205983594513558188054958009161055088043212890625 1324 785151575005843521600176100636499364266769965606017398872839335231559111221426483611520397965210528720352533509147949092396627426205532918770008532723715258789015716564927564524856771412225052207131189623785325641927880905468200541168554618590805975485555177994499540097164805707429479338197388355840391709949286510370111916218665836588579546509893535974715776808715465902331945028850766062161243686019459206783162877739629855110530173728975762785284157364851242988379453890956938266754150390625 1325 9882128948426012509913214889986454732903038654907332141044287638826563644022770066994349318065202305236845979586463385803908534788916172259132799494406196244616047523639327206747893624587193680923623176073250647376535128724383365593798016299990150399038752471720531181901690884395562868166231288399009600022801489126321680896886388945880550414986019867886288364826348818524964234984627128235701285960823544961585992819624165260342903876932876388120169715664452823357388755454167039715684950351715087890625