0 1 1 2 2 4 3 8 4 16 5 32 6 64 7 128 8 255 9 508 10 1012 11 2016 12 4016 13 8000 14 15937 15 31749 16 63249 17 126002 18 251016 19 500064 20 996207 21 1984602 22 3953641 23 7876278 24 15690791 25 31258536 26 62271945 27 124055559 28 247138286 29 492338537 30 980816202 31 1953940937 32 3892559256 33 7754593434 34 15448376086 35 30775607480 36 61309875581 37 122138964964 38 243320127811 39 484732162381 40 965663101366 41 1923753564772 42 3832421237529 43 7634788993155 44 15209706699044 45 30300140328482 46 60362669845790 47 120251981390555 48 239560958209719 49 477243302228584 50 950744107988808 51 1894032571341333 52 3773212319864402 53 7516835468512521 54 14974724630051668 55 29832018897475026 56 59430097947399547 57 118394150733675153 58 235859865826816045 59 469870141076325304 60 936055605310975863 61 1864770751823040889 62 3714918149226208925 63 7400704264563617270 64 14743372911981493195 65 29371129699447152284 66 58511933800486470054 67 116565022595537200386 68 232215953398982208599 69 462610891434450049742 70 921594032370708432484 71 1835961012218514823149 72 3657524593247971821723 73 7286367227400340065398 74 14515595457797721592637 75 28917361000155512544517 76 57607954812773748914891 77 114764153537134141488859 78 228628337525609534411628 79 455463793429285215402730 80 907355883221421021099944 81 1807596368127884591313406 82 3601017737900948667849075 83 7173796638077692455668699 84 14291337046979683267329520 85 28470602791592824995156797 86 56717941830919123719028008 87 112991106970361069083245284 88 225096148454170495111054843 89 448427114376292131025603468 90 893337706081583219907395190 91 1779669943056630990542631802 92 3545383884120915365628721913 93 7062965205893981610888383347 94 14070543312135072919467985143 95 28030746765318385272104666945 96 55841679087385649950438597011 97 111245453052172544261267560878 98 221618529869362387367356426835 99 441499148360008339479995824038 100 879536102497896503017040768193 101 1752174966748503675292333237931 102 3490609544487075158825800530939 103 6953846061774681808612876764956 104 13853160725819559424070103260966 105 27597686286200645440288834685607 106 54978954148132765104407980853894 107 109526768580374931376020665062088 108 218194638685509187771524903599361 109 434678215820479272568555064202636 110 865947726521400742680478702440201 111 1725104773544195081153351550220717 112 3436681439952277602066654057534113 113 6846412751758513683301984265545639 114 13639136587560025875312872273407899 115 27171316366565456597204735051274611 116 54129557861115500912069071367911018 117 107834636891028686758233824952244156 118 214823644842170691738234826099615117 119 427962663146079342476387673541439425 120 852569283896309450362831113132550703 121 1698452800765371983687072347752780333 122 3383586496623753948934593231462332158 123 6740639230584160168620226444391605789 124 13428419011078293833172520959003751635 125 26751533640743707702365122895517923118 126 53293284305579355988582037177544350075 127 106168647757435728786316220794009909945 128 211504731102909385057747751817442818768 129 421350862272623735879496942769709144238 130 839397531261377092043376184256268474788 131 1672212587123672930386179993020414383882 132 3331311842593588506319315592717806092442 133 6636499855376064347543262124714664548132 134 13220956911712234394803674755583440537516 135 26338236340012190167571916541008624659507 136 52469930742138536364037701592348132807232 137 104528397290687400625612096318701828849608 138 208237092857166262767334433221962534465444 139 414841210288673722623831099904948624859080 140 826429275363604863706721102771746279821218 141 1646377771154285835988217225882782040068577 142 3279844804818157560174772341469808012526945 143 6533969379427778446255542204754270953671021 144 13016699994031216566733399774197629334533438 145 25931324267921613074235914978030974407522848 146 51659297563625461270156274386417113694549002 147 102913487841748915290654883749628140253709725 148 205019937925197563720829933486441000814782300 149 408432129046939792391567314335480320728489101 150 813661372284094304222831543442987091088642730 151 1620942089673725990384416113886895108057967071 152 3229172906045779349139645268139601706163441426 153 6433022946081356857333027841894023360175244977 154 12815598739642890527506036908437650973483966381 155 25530698776005787741631991319775890767307935686 156 50861188246699618535153548343930715765070500043 157 101323527905056545176537079431753003833900164846 158 201852486366025131298541761252696288160783498067 159 402122064781688411079274556045525049775613159654 160 801090726675861067837515748292646073644081039330 161 1595899376261440595318238570015847930854513354332 162 3179283861791830250370461619915978687684748110688 163 6333636082701309361841171700063910978067974492259 164 12617604395188349756095492266650809387574136151340 165 25136262739866092777586788817940543017367342805939 166 50075409304204038029713878204886661299027001230269 167 99758132023604184943026308144095645790619183305190 168 198733970288353841298837908986583806898052212893354 169 395909487732059644081523346463035529436575712759469 170 788714291013424078019162833979400139151330011970545 171 1571243559764871722378675543107574455650934791778750 172 3130165577360593849261319489094853602407784061284510 173 6235784694741653644386913337068438763341343283300038 174 12422668960522761670447728951499276026874280538242181 175 24747920535625421723055798773666195977000656759923437 176 49301770238257832853472795968802611151184611433529152 177 98216920695496277706667602574940083515306193800009568 178 195663633664410257364471724037872288023006868342483921 179 389792891771204326656196529770878565340731112254731064 180 776529064853988139135593563416421147020337071315804495 181 1546968662827615271862965970347743812853889109693227772 182 3081806144913120894265962672451850486560468545251092010 183 6139445059904628765401786337071229696733816164895627041 184 12230745177078601383999241348648329800111116266682308881 185 24365578016745904976413425494138593406419814483252380187 186 48540083494073436397711925678669516519183029875786170864 187 96699520281944449989352675480178588937873238825449649515 188 192640732146657382495437947821669492349060235286657239287 189 383770794041150872391603037949067349300801012063363171315 190 764532094110040893058874583559009448984785192570190752800 191 1523068800440319111290736769309599864059995503088707061335 192 3034193840580389292544174279783317134807338907051562640874 193 6044593822389653476473121235259263790602407419636714183284 194 12041786516408667456837869123855706194312810872688006947660 195 23989142491204785873768925833064193120611754207424757612807 196 47790164414487339109366018068340113633888584469629344883416 197 95205562916685550872891776988878704202002759640803536629612 198 189664532887341072457588991050842700582242961070214408432485 199 377841734593313199842539771915519054372750849130932372383895 200 752720470333187774997258970222224983476598633715865014644288 201 1499538178513969085054060004970500743817500731516629992806713 202 2987317121621064284329360786829581273316037443643743405290477 203 5951207987231135142768964740571688149184572466323737376447565 204 11855747168906102103062598285149752415622793315687693225975673 205 23618522699022917629613137566423707181657081502955472024629548 206 47051831195193301756529144925591551134792558182396225815431188 207 93734686416799135402844028588350345563616965116122619025083846 208 186734314360824363381410015365063835581211992153833989652328216 209 372004276034552624989434486781356065030372950016504615326306057 210 741091330009051347302904700804963647067623716627289018208374483 211 1476371092475217014222027827069225027518397717533633994994542656 212 2941164623623169746420202245064431963499282751703514929424259345 213 5859264914723756576823702744032528839751398177976258937663495580 214 11672582032698681227425368646213935740619993887097202730515177978 215 23253628790140433328645556849599929597354443781447857454381461961 216 46324904840667192298359053500541315448252848788438764495533183712 217 92286534194902771554788418361599725581085296525987688629606505308 218 183849366188666641724681567006009207873257331734432785342991668410 219 366257003178707913633181661340119543897780945760126460672738643241 220 729641853863064072362181859023122112858192578562835492482049863429 221 1453561925883410149199967232586890760699402105409296589177896938455 222 2895725157748992220657646337169054071288525799698699474045157333137 223 5768742314933889295387508866326649662041573595441297881410622806639 224 11492246702714681912903483637509431157239228004462589430603393633888 225 22894372302634225325453255599046351704035017691425472874506646798253 226 45609209120772761133902192567415710046982881081782669502546974044728 227 90860755172703884104599781422607770990022333582479004369070839657671 228 181008988967405250210104065599656500782313736049231441345756468784089 229 360598522703509013494678235902742296734573826408129580873325369033131 230 718369266176986226592498143371470866045238524206936569671503124572150 231 1431105149068986799067834023647731461205722832322351553780513618786574 232 2850987708022549744240122593964602995225737029258808500363590303960561 233 5679618242295802590835000854673060281212469623708346138735163389106432 234 11314697459917676576698399617736487542679630726031722509996188123131174 235 22540666141271953274216824846592497060397023695287025884833878185670977 236 44904570528037834585545933851315922052265696428824476222215335084587024 237 89457003695887177612111210058258325806105482375941667041194985043992755 238 178212494098997778505642629689571250944236189079153813705478396527383673 239 355027462812791290963758215142081776063691368396180441326365733588408049 240 707270834115983257685893154115064727861141312719296314781834032746751917 241 1408995317792908041265102883855946506485777702093045672327565538820070463 242 2806941428658967877795575058324906075522366362178585616827745808864356053 243 5591871090291358365838801665289462244351289962105341068721345845954977352 244 11139891260707643965369617844798927485616714913936294467000623615511150810 245 22192424556397381595893231314203602771920080130931503973421554879005269999 246 44210818235590569003569970319123793842986946506619045887093119855379579803 247 88074939450317004514524489123648787683412947992260522857966873938274249109 248 175459203623883932450204399226943680525650448637154802086215401639250964545 249 349542472903928382453630674730778751388957751376475894392864768780231378254 250 696343867066099447185526108340372943612172444163299421004278005599770939103 251 1387227071926800515106367404876630674182392813071708973570856425782002736369 252 2763575641435115486770427688593140084779335474681666699695041910203142313744 253 5505479586211901919625794089695958778490165028008623426392631621202395228181 254 10967785726485827480319478239607746457981079501878971619444107834559193320729 255 21849563123141927515150054692835306632782264649010882669439533175915680476858 256 43527784055745567898018418351287962753866965053872096614353868516651072357412 257 86714227379534363110569626080770446528552667490212259570534023381900144295812 258 172748450056626510696660717986164756590120564762977860835948139284978919953352 259 344142223240403035475572436976103325160712692785700473918769545284740589728636 260 685585715981967260877221617490888002726713806572212266344182656266327523678468 261 1365795134153490323639238452618244404057116593025301245064762518812500955428988 262 2720879833100862834375928019817643898451129565147620247804054810118825712298151 263 5420422786001078801054454886598640619760355692507911215321368998548318033134760 264 10798339133380811022420837099643174892213010452796928925991677749710208362969392 265 21511998720957379883173332106377181662383981445061347498471068116802555200459312 266 42855302399229822051641675750225743403792082341099161065352671261908502386922144 267 85374537603528524075996907102300233731414474588530933625903532206555571931822404 268 170079576224091642902134346254891955971161650011511760515411954778071146630454113 269 338825404629436560161229404095621159625071190488688531308371357886525301895500605 270 674993772744594250935468353998015428876140855782235665153876461832007539173464729 271 1344694308687613011811238667875895491601871096264714822950594902295471049542574298 272 2678843652830334392476429829207585596354547102086188761260299879195546360261655156 273 5336680069177327462811677759169473884043855793370007097458519965563248206178869364 274 10631510402133321628848859754936581789251756493658132529092884179816889340046029163 275 21179649513464826864514621359134734608581017921427619221018712488731880096758834238 276 42193210235038587681157138114621966903882127827573203068707331828296349102870158465 277 84055545338763593161599735319461674904663596605152615510926316574015759997266707966 278 167451935106129059193469747831589675133450658060265992748696804632963452222987799803 279 333590728104598738328415486401093357470813878525512881984145984081854673649600959696 280 664565469529071816883270220635627192632774403452823827297917903828651252525596414749 281 1323919480015989455993686357426225706330263401271248175001368499313950762500658893787 282 2637456909712538472799579057851900762154477449130008898684141263468153945335252492510 283 5254231133834816766983230139858096550916754447403866004147082254679320359872867269757 284 10467259088137306655615747405318687068508603961180191834125101353127989376622883606142 285 20852434928614907225258148807387332129584508298500289394525679843381103291816420760357 286 41541347050911470431154912628371720099140506730133533836486284571648373456979833865464 287 82756930819440621961527824606353935042054338340974156207253264531893302077634206211586 288 164864889678713766723133026732917822220917237037542375518121674203461052224959415239198 289 328436924613321244608076088741255674359402460478082142105781775915024888797881874594936 290 654298278182052537800319239274902658963367548891517967280269673995069262524348985345997 291 1303465611657462291797979307287594769416575947893119703004285851754564731493377300807536 292 2596709570280765327045677598159523837932104501315786353400736200133990182198214072116107 293 5173055991721616409786240433148452793050879679319232373825231100151116539067590192646449 294 10305545371634871145242030576798713419022036966672030062176080075202313701444835010130750 295 20530275639154575434560645916195442920947643048244494513971753313224956868394381767117348 296 40899554814419133342652181708590156679512238245113095578287140402573330415287255838722833 297 81478379219976178175914779437908876922930670551702671562956046403302190250403365236579063 298 162317812759511105854382179824220727436309180098874194442795912132220024312626242687195552 299 323362744709238822917821776120740120686916160967638062568171615216177486999876486554668298 300 644189709608845156427233439695989504585793269149239113801393117657437767019573942363968402 301 1283327744941892224974934504485730732462711811896224995524815793177004007411265928163596655 302 2556591756080154763187019503755865464585881065562253420047492279339861954977083817265718575 303 5093134963393907056975337055698607651849291341866161758624287405992220006987445906900698268 304 10146330048062698319614858892719493609864716412430265089947022086658095510327956192189502880 305 20213093543395645100342192968580376703401756514543468983331624516635535748219065505748112077 306 40267677934651194973029356453409724750340945101004211109872823442962031240731059798374119602 307 80219580578678581700428833618150448393491887820229074400590395825620673728070304097503279249 308 159810086855827746019072815676726751559446399655941359490459508282735927275594364248268404980 309 318366958249283631969332248305996491664092100847475035637867037231996500506589632335065426922 310 634237313169978627439211994278727962834754657689948221364458832062666987464815838202107767807 311 1263500997808018215154671991537293650227821566619649400594157349101348754698728012997557624685 312 2517093741272843578756271678482477446018568661065268324151720521363029109415271987894678744725 313 5014448673445055415885486072768794545097388135925855253996055094860035112091423796995976441880 314 9989574518547612862425357519932422511779162705117002434012113900705917001876054593639561877631 315 19900811746280448420600884440853725731847171596862700266277410668288194104249184223289830012569 316 39645563224496029591750961951411446744083127036538868706318689050028453648815736604960886089233 317 78980229722603303227755796153870324292437279264995511269045546620250222030904150667461387748510 318 157341104014911759719349204615074192751918566093235351835897988900301430694556573198227762144787 319 313448354095459325816723866827399362054986134278229766142545800576207204141135722600351784217104 320 624438676087088937765664133886117573589309062648333653429227262867931555501902086391954661743182 321 1243980563619890095389038226924082638503647504540847464280185284063140869013522466951255031793306 322 2478205950280112222469351733857539978506838216347135762554341403645247395484354436114478569387579 323 4936978045808397619723299517953474805197169452062677582812233360388561216690869642389746467128450 324 9835240780548982812546756589397157188678940744333654193763932967547099678366902598853687445949856 325 19593354540740021362223894312735859532347251199747309484490263670038543805318130198972712257575905 326 39033059863503324872218197563028075045912098037217750433529743866685664689970050607352049399770519 327 77760026193569307912629744899845584388964843766821216822351075512752327270569616556745150213708018 328 154910265676565482635944840426643829011515805884484478999857222168790479570170303230719031551564945 329 308605739821222569970024771296115805834844928037794263643736737664900786188147613722114050237182325 330 614791422857984666969695437254645469264714922999664686439076117126288281310103548923878638064930823 331 1224761710001586693009437036303905710990958704995978395170238136910473679709946739890027997785364047 332 2439918955460959065321426525946916363657031503898820003585200726591847338213608461970530345874483336 333 4860704299132592168964665398869751077503357513267783850266070385207666557651935488190640303192605078 334 9683291418645691488078233899775731985430076162455122188788164367625980627694240340314658774447123748 335 19290647389340295196735017613581837578425788046523755809754800295268603276041072986694667680422338134 336 38430019361320393779106309401631789322433221903970125675714118433244609536530360341418289804568492715 337 76558674175318408102142901975510434208975044953981731906340811584369934460849025105592544299653734531 338 152516982528035428498943509898632503234548732032060286890705736696184783544504492038028464889283280596 339 303837941422400810587253217960646077466242096759747588329900841870664221549280603789726847819033803497 340 605293214680749480920714293946333090388214506374206658324864790485501976366732511189300207512687571660 341 1205839777689936950301736469577729826260936658377612466879029015428568996642770125220411046422592534012 342 2402223474826539493509179881267185432763295959060233686080886877086787967652745203426413129495486037191 343 4785608942228421267892058187574074058218475883116979521740901861317719213657212815075346672176309170700 344 9533689595465445909166422076626657836733811301059850614173152915956868187767300523559675713567557288050 345 18992616906211844844346677347166812533444904282345995658813451538323626871990673960473245588505017787730 346 37836295521693376446858837128246570557202384887109592534522644864728600772708400505584946282205665087893 347 75375882421799966234923905298822390455998289718975526848821026346384798746690044000928508573320459016931 348 150160674361144079407561081479901658395882434643642639136765059621596880498736845434840315271080712102343 349 299143803032576213991041021123074157992570626021606144904749133274391398748111993383252108045903193605189 350 595941748886741942834316858238362917639389212584329652403146902371230436489766644261446300179910625130219 351 1187210179404965908001345519393759754640285808070490139283394407981411833508967127901054377157060098931458 352 2365110369789915730309345301083066409093547946837276532305252775552375561304983829780556729333987107850803 353 4711673769585936715674972211342723810821744893125033125955020621161418551507976690026243141965364439560298 354 9386399042754222694624166083632614924260808026212508732156619853912353622036614979124159423515174291123077 355 18699190839258813220899776132920879739380926150766029485394076660518297524570544854300835562828846559760239 356 37251744407024604792363837510206372377510916149612978102426520611561352891898171903158317248794766400097791 357 74211364186563561833551687380380422076013506329761401862877542850786915785525255316060278528658286519999532 358 147840769931628915787629691837309900415213139733340346985136374236374098279744260574502501005319556656209938 359 294522186642866776497895102283753903183338368328463427515906375035120565402794495416660369975164796079641839 360 586734758382355182747150355996300981662331221470676655957916403613042571296365336374003380398113769415571702 361 1168868398737791711683700074154656422320364069709924824288550371040640617241704719562856327798879231002066540 362 2328570642950571854490560253015659966926858957447215208692224917984150532738118427055979333335307716454918605 363 4638880856960863565160832432294066763894596250865048023109392890389593800107180315553357540953580759349695708 364 9241384052583686381159950697641410421827503784476130079198953470005161770612039797751431176679295014963278801 365 18410298052642698463443187672216757262962895846686898479730014482062363989886554615976764762917403077023125233 366 36676224303477537436424749782558277347862011979964924078003155309783180072159282651570689016417176737366530541 367 73064837153242505120410844949241953158249329480019063415191583027173882663776020415369185455408752809226208083 368 145556706820654585280761980075619203753554495293771513101937407911017297983351992459619251285679190902415135803 369 289971971826036670562537388046114657132461617363835118213746198220669793316576627750303980691538987992937561043 370 577670011099401090163566218079897630573917186151506369580095060779708169195386514445465867080687569446716457598 371 1150809989055704031810010031617513981070593576491667018782768453437748729971605694388259758116090611590722764472 372 2292595435913156911028198451822327852478115540634532142046462719517781805631550700538677023155360744536065402437 373 4567212557029191552835853996150188786408806659615697043235467025800235272661371217929532314634647316077294252565 374 9098609468694448562947781606956558599570170165397606560862191382026410310075325746466385252455441370798766107951 375 18125868509536757545734198650891863698919682538205168580027765556770342007481202878057454960960431697316235998745 376 36109595686620805257148130451825563628151464002916437421791119658892662937066947861879367286817394004081108236738 377 71936023367111344243212354478159625562938713232856549312593312123347955106674253171566244663290923954011147727645 378 143307931298464636697370086754194334885043821687721739871503025041395585306883947851427537928623265344523669274923 379 285492055464868942784742527995678322817227545832953981860599814229946465876709680879852480323883334729096832464190 380 568745309453985785470401326832372603673771843700760586345619366823184538521636957931706784733101236148008258475431 381 1133030572424158453510852090616960091034602981688329307715308626497425380618529409949752032072332129285576341312633 382 2257176027139927307873238031039943040739544352077344953149716090274754850617548400662148537071262737635186576495224 383 4496651495108900834306146036704443883243221137462954962988657753641824751072970698892667651727012377017759349498286 384 8958040677973069181415282471584678620792488630473961172840196914024494534882798650967353377475509806649087285686032 385 17845833255146845400986404856406032879215732250035546653003890350983786144302445822077848057219050467867612555910442 386 35551721187603038595984521000729565812459964023891008441394264174415729801266848314955269347957506299660837355084566 387 70824649167700773466713333765670222460376324455627402143279438903387165226313513858772345928899665040913203459796120 388 141093898190139763864534682917749834574721479384566549227470089709820185521149645684764002137533500709624804942885080 389 281081351484734712656147309920452128397973884965435817752816546382770726522462398481247237192483583909152613454079731 390 559958489813745184273058721437063965099138046789937974248931269695433538111732517411081937196289933126309085548466940 391 1115525838545425493160852466526011019823096071097777317980687503707549609365118358349946047364563337968417405176207756 392 2222303829836367862308122099379283185333740399052173135345824830505691769608155112857982026815863729911690672838927420 393 4427180564947784835146501790850031746898780169922645423642768376633395889935566005994224825108004351549996592129053728 394 8819643602060733718491166753548713447495675148940242708642740366634774489377562728477413263355332373730942420130103062 395 17570124399994573261657434213860394823628474216755243550903413715499985602980126218017115637584614329303270235208807593 396 35002465559850275815562491699121927645130505751070551494538182797397128579892131962789160577302955810099008803266113057 397 69730445122453606034893336963075360363935027362798699463097425907164911815053340483120704281630121799265061900358565029 398 138914070743430014884912463014734512527458548444432941083078645757227115007975376729144454521005233139713159618602877334 399 276738790590294038290147398804524287513175153189093187195841035472034075504988460923502612291082888995756430723091836116 400 551307421973311495559258254745729176511087151798220950242027923784572464180143080237380018170734313699243606291021550318 401 1098291543713636936410496743821996703392940284698549545065437942596913113136619162991214558792347349794464881359093449833 402 2187970389869478903985579596912280587411874213011724024895883856478563857785703882966134485908331690481864966570259697264 403 4358782924576349051013485782774468136928572378628475145374111883562859917939226683629954543749920829303867150278635750149 404 8683384689091571968992514931196399049338751741926386600622780730073054761265423462976674497837769503077385211642293301050 405 17298675103458733520614688263566083684055721906470911654595896496338467473848887182242111542187091472097992214080456208347 406 34461695646277879598845178134205696991640990362777128487228684750121623674030595121899490133015536752632210412211585579826 407 68653145961405727795129265178139650743913302745843021566829800516902940774609702621968648337700543358164955980078191096253 408 136767920498628925118242705757934746780318758715171089604071183043708803268750463604199756766455836689341755481236237495393 409 272463320006264617025868002073829302714513759549423977632729576002930223590484023570726908033862431589655973660123192387734 410 542790008637883490037742554596148955104029213948561767835106367015828816195427554245073230599545346196020294225452986921831 411 1081323509785976167574876421642702693710270030111207485761613730148955079596210871454510978698491291252323848598746446686514 412 2154167383718224761040514868345962173162293543508035141291217452774200057753505458432341253303991906727190864211004057302599 413 4291441992224780407405360337911556476256370496539475301157429686277957265880280696546855459945485898320946975068221965297118 414 8549230905558615497086452413377523553467976527472399662764846674779230292940451227233379301595232040063349361047497469774922 415 17031419557571001030060408795617292201745671356856389459067864757116142106333778597122200100260758028584549459896186175753756 416 33929280347009012112227185744470199497882146018028812217537423906263094423331364127174253634722288979252076354708278794468808 417 67592490512876196163943105623967674559872564979444402694781070025395992806852428960709796429379494445037505128703387321560667 418 134654927160458027224458315355828238595397135659440539501867642695182569451742990888686835814753033620796163536019970019427080 419 268253903222195474970126661663733585581410464395960846329630686887010336774955417410713668401563064541250894809781468577546155 420 534404184914775339611612746120347166258771616304496803438945174238293600580604169749173154214780374847486578097794665707917105 421 1064617623169763074097656896196366120345521908276149092382744760080528246613695292825004343090840709604772903071808864675152494 422 2120886616455646752610233467857256856948375318418598161669784807686688771203333451347190011948815120298941628609853134201364858 423 4225141442302997322198811424630633531036505889232637122321393834011360786129479616457966681203233793160682377905607346051391613 424 8417149728305421825449334825273876697535369353803306920053238519259198090037400035115130576655816336124858173758606388199385621 425 16768292971061982399316944409863815722644597943849537935973495064351964405558440072668944117154202135774299121372154665162212834 426 33405090587591842961216861050626846103207231871449980454339543284047828116762974383888115584309939994863158722992316103213481798 427 66548221640150893662917804612841406837909123915324269466064917669140431924267813062111113648145382719510282015820399476037274362 428 132574578471930678986934645400142270105474166036810586666281740464912996924526592135449214781647571403173881884200549348256253465 429 264109519741183770478378369739707529657205723411083283464294616663581850080740733398612657237131564843090795922177153349337632669 430 526147917812820763206116449546629073004860958676014495292527173449602551628776879829915340590759362263516357677111160790728636188 431 1048169833825187963160564100933298840515649194651215396691455484188123697728162199238734834322223572520543956784514380650545836776 432 2088120019762151487584677620051108527348271124728633657784598158675810729835157264201365627753947223518123912141167206251239790209 433 4159865201442805906866971240949866309684484955357242564493444438030880820268368129797177201561213206447375000110878483794818000688 434 8287109136641423871371142502163058602204612100464448792241011596550036903653240454904904417573234164205949559076369133820630504071 435 16509231553653745544913759084599393351695401767469949157150075234570545386074534581608756506339129717691492486130582063116216903300 436 32888999287707784776086714734792007430148622465711777689138199652819983067525559608921659544106279209365733292390430668139299056546 437 65520086179144386122697360187937052622443662418859437760341765611565026839032474631833112251718225773317529781595635269768118545173 438 130526370090164629484176723306302924631059563866317471754882915722091969197586731078533509050595487257900995965511728874726271773101 439 260029164832473792512231717092640390320298563096657549999748440649016992002468413490709941361705932105393284799838260852559511172499 440 518019205749511118547543940544118696875425270172936527429533912298190638651387111920513521135153790476546118952852198261344449631824 441 1031976154283452721328412235746750925311044235634224797058652205396391649640621297844120367383102898606054069978761062077188130865107 442 2055859649969492827297022658345472295145839862670672214377557297971083898503444811115832736146011881884639848710338644683173810081039 443 4095597444601202798792348430322398938451080087155666717841061105217993298621457241790362776090750946923019393417602666827835017576751 444 8159077604579093138999304212261224012323692895329587179376719259978279637951885786742946814926730911570821053943679670718851180982120 445 16254172500595021501093250790924047611580590453847693718268914760641199279937922365705550309794069604067467348834628444729637241110015 446 32380881330363170305635366081702919841237113764485425930862926965355316882424512764059830548865286837021682859481754680925215815533806 447 64507834877024872801002095585295847844358907126606221142096484078261449745862259755686764192844330498019251052737438758887147461006828 448 128509805464113216614583124688537093015758443896348931394303596976246397881513083110022329538060905803236462445696152133429653692429548 449 256011849287878175978999335840844010313522691803847093082202342350642278012548775087214249403560175440040599416663801306791834308228491 450 510016078065747954445088738558094667848318610662190937917246583844495353584270566440591747504430382797318037021511864254375826263132652 451 1016032658680081183326875878967848911035831403853019436013442033293545780825176553544011254290084177849062447141550382401568701483714160 452 2024097686134973310988208946857180173854329977290730726993666773642355723685818402476411175156023869376741499826397318237660675573986649 453 4032322591223879940982144415001691467317118751673188352494368904932446513788136980326900966977862764696552898808373580842089056743610291 454 8033024093191034708456343166981844609304075080341119420667393623932263396323047650063526199159374240924910269083270202990560823071331668 455 16003053977435329330349272218396678149154744819901346900788984986568392362260921867905547242646093542711035652248310195566646612987871221 456 31880613531556902098847038158764642733790452164840698888137229328619178046831635027567739316729377783868030329337468480319138887713267829 457 63511222331787349144791288512960375234706914228294416371260465550139947944434912843119273376076661948124356847971562243797876734514182641 458 126524395714185554116366332696589513874443648493813312389457952943775581299593454403746738578791814587518352680279789416014037321201225445 459 252056599181962282786065605804002365366460339617097186589428645789554617589909766783186998620051874457565956408719152951825214962716541408 460 502136594548092384115645221802881757764788052882817172837677933633751774020970441299113783183078261308280296946989806599739618834679348088 461 1000335481803164353550379658969350373457042554777747306547728644809799865589791145360712446289647666079471021409622946787745240936185766914 462 1992826428145398169040717895165314626938753477290896380528776438901481208891334625211826226704371422158709958411240005493728550420717468888 463 3970025301468001220365840812194830199525745237338240390475218626568010040247326894476006466592041653695874625956094227419545009607621894185 464 7908918043085161137858953618364795903145544192575802583820376995071003625186326882418953207298097532536223286409217696147192997516270013395 465 15755815105034332896192999252135139330033778608256615709812043762846368162026772365301585427931011667150523325937967591002372694125538893468 466 31388074610416721245172785220967988781543673151741324745765296190792314748922077510490990809877788762037850664017944317772845021700316205701 467 62530006932760332803696901610573511312761552141204816544409970316198136023865244083703569955269059993762076559981974648309509636261842533984 468 124569659513726524176019110206753940129806181412779301187676570771938342478449915128855139913306474492753194479909322044512775581873832714082 469 248162455635933609654263477155447715060482413620289005671954428001019955991133629133806812033014926420048695313683412813887479945496946769781 470 494378844958395457560074559399890779044283781762631345531092474072438399606219592904882503552028168383415751925324942164541040453505962889240 471 984880818156309744582180913978206044861205074346920118326668500003669444715846067221358381350015464285913078437077228661646446220010278792592 472 1962038294850322261953240995605944036174045798342931330201204124574463946469983156179946310525382249009475052822483698292669613109962050286346 473 3908690472483335245244150874074417689146907496304655784313575618786368439827049918151981627333304238454376403074941333845804934299488113137877 474 7786729366996121020361152324773622938258314036489478408729649933307788987948437242769302675518448851171799538893973264613179447675064552301357 475 15512395944802795288047757184209125612898713392912651929519431979702694498408056015617357248872458310410065653514154413105293700622767833080999 476 30903145159796855252365722396380562101943431599095740820367402484105908895679475982592493946139209853349517444896576618904446616319400482756621 477 61563950802031729827363601915338256653130424319227481873611183370281606702240459120002318826513447337216586258595084364125675306817793596379671 478 122645122972327842594916218308448666093992291696221583880878923590064857302333000743950932227403556058093026294730087200784868487199141384154828 479 244328474585178981951123707652407064579872926768828363425972144185921479556024780793151187519349205591027064317644793994678248099428766984250717 480 486740948570695500389083654849720867946808492795814835557729418181896002510398157417865000301038648818346180552293039756881791298591919579624300 481 969664921036067661755724855714080650908123493731511153378982629936183467950163745981033927656056592415908471393040839699117273278535623991606835 482 1931725822224137384567492898540763488265460583293328696275846939301271510491004509237862021290364882140049290533593230457048573089049679885839405 483 3848303234750842689848035674746778407592632887259438303427969529696070017673856091353931574949227985106641577907002107581981211188223734491136759 484 7666428442491186122180884455496826967846347338740978245669038721656462693643299117066507030443705071345756233222765788946207675812385521677254982 485 15272737484171552834832925023565033793859944466728577193666595406087350371735146913203816124421977940495795014681211955462647647319359211350793746 486 30425707617329916993822806318241202450446945659126389499082312461768791077818253450526869368289669993822363939422505752363876619926754411490368737 487 60612819736779640808230095143270452182512449244085911043769343855969216169752766093283720996743671249638192652321908498780196005972993885553005656 488 120750319520941907394037505898563942395614369891405819380199552820755240299475089580728478900154072858370590666055557646559342503434065634791403042 489 240553726550393177144550193876635950522809690972577040306625965681051865559717491325321922174305339206190497516130747255692869642047492838969115565 490 479221053715270148241335031871062615973631128076965869367286709109444609953956544134169130914406566208281929667479324060478561392559873570637952312 491 954684101623610772459866058848803803528841291913203578090003831064154402247495096563554884309784087532520462131407204062022664024800997186093502619 492 1901881661556554366882923120858428265368941929972750322120260983794283826482550385706853222406144188083060111571295880116090306752806984693724685229 493 3788848948477830562786271877915392314799678300827269699889501531600454578244901405684153409308256352850800189444373569441226941766887089124737527285 494 7547986104788828775980559151393732341836701626666345880941655166697891923437898741331388930081391974086690344814435995487038613656239860911727025921 495 15036781622284985923018835709952663127728720381495606452000653264391456437785307847011468137885376353075198975431118709863723896179839288504829344975 496 29955646236926036782334924087809463532402233695778229894320845338175275371475851730794817545930805552006677109376944400569221443112600261912781256245 497 59676383152494126117595867342517821827772066918692799120225599520076892816217882400485571260640538921895306183806091668392591653235006893049076077748 498 118884789798770578789010012654897081809677664327403017365788228596533100818154666055962013314099124309448354647839773984791594225134567672161158925198 499 236837296412243492154576542611586003373453433575864718931897220476324185286794476188510281325605920541661489679937877484320074479279856237077398510959 500 471817337329732540462841721070552094985238785755863112004862548301345217054878505427080180352844849650170149316076988422710427593423166687061532208511 501 939934728090446754341431437460460651499385231057724233138555600036597324173654503154164434907193971274202590190981667700485396846089621035654699625253 502 1872498577671041286599527345694458234935933650427832188715732663166108721337056361165876909336423905323560392592831945705752334758902720958813174365157 503 3730313200048799469786812583844160774704226188014245414657561225414707281667155999509074533096023453630307355086665862853545023203862874574994883253786 504 7431373639688248523684545946463751752958949012315558840963880667091133630703851067093467441684519127425068338818674987791260265278938788632790464916367 505 14804471155915518260121121230313332406181894322301348779481877941822553069755280206454872186618171997539818848789057963751384641956967295593713766324721 506 29492847060712318050722987294822595802561680956750102183256578784416618208560631049727136487523204190280577392589816590549170525024925848409604557877088 507 58754414027076165379721961415866869051982668901774207964311361737574308495289280577915699001817665179478783833984666379304886155276465098707693346848393 508 117048081541901468767648668644570292615514028169934171085050408960320450810470037803246765709558945274558380014883559469027215800233540264179289751165393 509 233178283189515626106451483488451343342759149033339653177297544958428900384783630471304498230265484972084215657464266688607124308868209995778052493067410 510 464528004517062844445604760959977553942199508892805825117004503138347483141867622236190480461278898175697230723789356197982285710420246798457122578837396 511 925413224717947218624559759219949688005880298663640105710148570227378254126350971332528630710720166934910018292694995282857992067366327964528316739520224 512 1843569447170785885982202198321853864368339759705147016857486320279253576744600442888878464562219820804504346380407906926709458516943636164873533152404448 513 3672681798531123442895526543752976787893440425787571276713399735547172016272227516456023238796763352617350305168210022028414586045592700375042691282162312 514 7316562776608133900453849367572072748025911173263732692489317002656014508437834906736442547373308629329901591548110967557656012971253251433023390717884712 515 14575749765595729808948617881716131314376559894565834110850698231051494875796645501382743061227728384141756131287625894275037003589148298233155712040715800 516 29037197891405813868325731154605306710769193457442136220846739912883391619646677048803846905934002300354457627523810258509726061576978099927811643746827007 517 57846688845800258988578958794439092630817465274146777814277633303636181368693654378982660159848828816921786683136179144623183541105878328685330145826038596 518 115239749473664742154245879910736258639214670596144854542524933360358834897910926908645160966307436878149676268908434733800497901472599595968772197818030364 519 229575799820687093970202995235261344042910120824870924930904101875677129610420577715055705789091050391421416597321762347782148667483916455691903554245823088 520 457351288110467963368829869845025445990056110661970835462889772804524670305420148482719870734167775326934786254644031656961765366559115996490699942208328224 521 911116071030479454272060497719659810201655013028427140784131564116201032259753713887249464193277894251675068274716758409234564328545929646556310254375987672 522 1815087256711756958385197731534002517754943303667241712150756403553226182284095231133814267089222823216467336644745443421792095612075282742850987967763748849 523 3615940772234715201459090853309887380904214895412344616818932611946751069694940130438832463985758548300509100365166143851745770748210813555177613145489001909 524 7203525681732971733620840516658082902510801778960133293130464663749662877480309665396806274070992490840144768772083842372823953197631883942999595882732839057 525 14350562001964721374414302876786079812248725572965687293686827792287643641616803334366184663479050196983939583898890536276289439170358329354961390554863923986 526 28588588265113326621584224758873131781189519826690419531384194847006798577436518024873350322979331105910515474409367237977199759543114058765092756919583373200 527 56952987547127328846235421885106890542210350871839253682378052004577597922529123062057226758288643143287712083395983511549908868791725220335811807081244910040 528 113459355196683848151726536406244463822857469563701663628852368942522695365339324755350608584415509132937566684676582369744221971666480203571819636391310387127 529 226028972948875217514651240188432702592767322548686651493820693240768066875527558325283448436127760435042766673907460797467724832525370805977868957859271508866 530 450285448244963935455525928445051212181683001517492756023480610833286448125553842346742737329259509750762365016052749339836163578213395824310766920949062929433 531 897039800941930836471717485383284314834532294136392302663223791149981666556666131154954928733096720343681444317343858129620607441202276016764749660371483775846 532 1787045101302446039429885889401139660602634595798020006381880679908993841054992857284799498080764152269276457512949323399913128515229428188062367550260980941535 533 3560076365324842798009534884552831642256497086123856865906454330452704526406509912866781304389698042698159658000810921062529837360380603543908977440915164270216 534 7092234951265242403335162879343398843013536573382541741397818538814470753947646142065142577276248550512579976874750610504842561377429566163347039809439846436545 535 14128853272325420766153636476789716337799373644651937748613046805335273734307633173622409541459073492866342465843666326093511528762791966944623842104492976661391 536 28146909424551436662518124801729058629832689079898771056325286062020551782730579387978710402609430745549902900029863946014398840751562389074486605882287472289342 537 56073093469354781641534709286708316859605296189727329217504649636965176413905574045474492062251152040941929487432344244036480962472661268762497097983011795241137 538 111706467086594012015566776097843829585624173079310523487314122996004627101438375207165882292483896159709026326685135772142505567449508781178007344997083156246018 539 222536942710107558109025620685919251504429015962431602417766896132615525184081899489904737707391955149332850897199753804752015033495068663016932829763883612939201 540 443328771935577162652155499266449075468703627033402539966424308736778277981677655607895913639978123943120557933038517243461630471488317791602489964709503524653608 541 883181001915418989739502059820004665084877914081659540791539843537488457509401834097101341620163120986585513035108929692397121812951653785967612104564869083352586 542 1759436182629877205985974794194413386720736049301454790016765266357106107724328368121911524956452133271000045612906412375378198875291966715968708485161383517513766 543 3505075034487276487759086640380637231549498865137732959620964215944602864551789374759949677794721618739474407104254010778827827157625626519194030320326535688737128 544 6982663604781865181806659338751868009002811542465781496028444244592186830198776527746186675761819924105731620269285093975564028551025967915047036999521287488758717 545 13910569827409571599161394542202368912946423538238169242343940365684727938728815105255108988170982941262781345455487914162555028598479037217017645612258786316065388 546 27712054292680267605795225981922051831514196638484678070626537441761297751761472829599392682701863609891484010201822200658542947326414334086627741434569035876662387 547 55206793298090800942612131023976467324916648005883530742845726244854500849179303380199484675130934177888835916198773742672902418344860400841907293559046589807564997 548 109980660187402720831629944812844975003666141503580668776432651375626162326125357881982055080565557467436377857752788519906285390098868806545415980702206168705622422 549 219098862524863461371226279839323730827588398105406718924052643645202316352932656591423173349913008570390866867049338371101518273728355607073574251673812054323374068 550 436479572662062211254390961774470644264444219582786844101714572528114154847942654397982021226815370968686476566546552071381678544938602839467264205153590740364240313 551 869536314135983992579186274985871424856494326034939033416734613151080371451907059593215069819016300538955377815011155333355193916987378236151751832014770517589911083 552 1732253807411479154333545377870775034803423690512097339501215073470676359920980237989832042619263540333387784585545261474189963943797847143348940605206752073107983884 553 3450923445644957346929435245241698023026391353195033995572554898503944244683271460534319102234268993040040998610549059320528123445175727257159619303901285378601130546 554 6874785078693283041575647902676449590205547409530855531182149409318878125641358339396455026745805226400425939289745926064481406865923860442702357662093980214180866054 555 13695658748347196143554311601350396891912089210465768542959524552613034598105088683463668419897393935875786225486394076020440483266563094485718464346775401132551545459 556 27283917446744596258057088465578491845390988740957737629517819827718783520041292727002760046998451066820713219131043726860507091652014810545588654720773229747767847095 557 54353877014540134196160607897784906641017515773568729788644672258459803139831553705401710218754614212641548403880672188830142186205709201301566396066359091772633397488 558 108281516108466835441821247654459380316352546402243088115306578629128124446041976886804785485935796556457350877557356823590831280929546536535402867564679792730112962488 559 215713898892836176683625791716533709069338619467838178607958552046374061378773569610658298982075603960747003918904721004668679596274702571193146808262679822672322689397 560 429736189960035506826938916153503441606301506569852633019808724655403865236510032580444294082258935228467010681715790404067595873072454856344099818772373702582173627170 561 856102429696062057898828603853574633933922862691965387023412629066017518245239606277355693873600550740498702075845481717499760793189446205902343150163967269624577705481 562 1705491385772419998724730078745597622504572373262969660491449112266248165694184366850568751146845849576452903097336059710223936384859364556187518467616030690848119975380 563 3397608470725391655654910949660339227105430308703794097366730896654368346366683561406202220541832929942960757235408885034498678158431597816104777658233250920803925945826 564 6768573219803601206322218348029582472380916575519871574036317706765787154947197992358004125863483128608926425216272129161097174313791373107521307499688954370398140173747 565 13484067933837373205598792759894875522649864593747716787368628112372788176101495945697556448449581064026204745795077566329946642498443299381686437454746267802626704018073 566 26862395092716013916496093643007240693079118846795662208440712630765674672791297405312131687284914593341146835704901420084085200001018393014757324766547521518073670060861 567 53514137844588837458603923390030943902899954956937049841485779909167109753952638806538010273760563175131008983934577869859406914678194497251149553009966129291777258732808 568 106608622923061352483208884221323368258835561909872948042523332059789392725692842885083251784330139986654530777529380952130157249637791531008358030521252568864913148822887 569 212381231190865795367386416175585569547004188746997037035194794964256682788958426181888225793138893443683052402996534560653539518295200274962701145002051884769495069380809 570 423096989018425801182830255031547493471237463600440966254211452230668194935030522299675218432102982538276592041109541936890704476819900139190173278630264096780244044509077 571 842876091793543222022038846600890033119311409491357881392457324952383757195273430207417086762161700071078866518875687321647058163613579949922286204963704131049063451119654 572 1679142429648011404539502610666697283540574481305187688937878883093140415048804256947577602411351549741451717373057822918701074944038376179319022830115295962753078076370267 573 3345117184477987358742496184346265739393977991093981707030081327020252183192548668439626882684677031965139777343681046953956774815898019553783339869441919585535079268086660 574 6664002278970218216376883501504246295125099494081823178067565814520647758086148430206020655546069401712097179729472192245726884496837460466824228586139100253015096316144102 575 13275746087517220827328193394444261332864930316283459316983945946045995335862983915921774347357090613142296846817411808752789793639695706686945263610807367319417387970463090 576 26447385040129943001324151834253884110064462919623347652791398566885368552305588578610844953859547277176654684774239991081472579570504505040671413118507774995688940114620799 577 52687372208675634377176481493114011250027856082102775427479746056013278225139892675495836265182174730264190147473710371338842344972510530545573414455684161841878555892011830 578 104961575068515226373018329477193762743105686555992162013668282006116467987361285046551187233147262593396284036134348149017521377641416165000940265564846995948833341203282124 579 209100051473994020013855704227308847063477281011686887890636818893258207963774099111817742272783361404639958878816948761321434113574586266577338500295331072405933744665967509 580 416560360283143820574616523748126410854764015001691121999174032182109160767703402718816668375116681989274412072621164200269799192412271468420955134704080260107140550360247843 581 829854093942218625897024233787659072411182177172274589566461765559713226140822518620357209941107019799083764255498069830986492250497582710175572574252934172733413888334263358 582 1653200551210794747836429392637012768340289921235291113975183644313107726823288581008231369931257652335845267852768783671890028599561194082464243227584307038043571320840513109 583 3293436861340561025124334649009609670873481379624386259492662887083133539309605841835499522898549767831745297089655508772275477227360077846110529717442245056560370413874098277 584 6561046904861412401254151601869393474363949391694506480051928636783049257409295879878554539782993995077535154975424619757953748001621754562806363996893835054009474982551547059 585 13070642705526021643244642310481785875657555045015421009654368482734970053067318838367338360791534066074090825255640349274942425612282849554581903173512870193403728117532420563 586 26038786677311408712301542130919947950266929042596829947213868034187205621318069658174228982713882074156943481353610831259954007523369430072321129978181838195055082770573842916 587 51873379672437736639294532256027672086040917204034763314751085153890065385226794299558735166134557171908717569403161705650512756102228135169464981017110153549889825947839637826 588 103339973247890040977224275876954116887007490679008201227092622461208845430538825939448412840654080393269948047281673861660391775047804930435062246515593014494576635013533273744 589 205869564279592534303057670731323295943892972076799581898234227445207378274732157136689914738281975690843079829581959068051384593718308559816653779115581025143369884822367225678 590 410124719066875011977821953902423820852635766062764334689884372785027948558187912816345005829610764806776215069130917808788980945261916636999075967179294767327334236396897515683 591 817033279194425975738777751745244858974851407851832141109658968611187109860027408516036727361111539310387619765071275396833248690140532256852486924899412744571834590072688256139 592 1627659461321927976809752755271920949349457391097777379761810366307705033409213362092145118640083724607769922029020004931439439546371599687750040986991050356196027300474886636984 593 3242554972354255647335757162729215960438798349079132247165737883978442177107585318381273069457538308183862160795246099337763262769776623519957520026116685267230623585890039899621 594 6459682137810370399045886123968425424026897053725887886366348098683752779791176674780830690223270975220520034593967297350776600528131039674721763916713069511711615445484960006240 595 12868708064261476041405233385338509341082949543258019155376305677537397092123386812663978613715048612315375654975037471200812720993693803855231401281843261166324327467108925698372 596 25636500946983559646112926763382872274144163783209081759188053832196182459393856695587750549179422515908088122757807657522548237410891804563715442622138401604959267217656854380483 597 51071962898119160862767955399654246806110004896705895293854567296011413135760606052612499291565626233003407920649256916525103591670623302067394128065672266257817403966460285246188 598 101743424333177694736442757749684241342698039576228609683746867567111336296530214064465235197681891045516209754103696021324389973430277453340889778036432189671337949458915269627214 599 202688986434517487778098288843656432533281589602327696641199466585163122559222083581157379171907439046766714889206237223639289372327290415106424563958638157176213137222488074247930 600 403788505164900788781296201481345576552324537891106415022960133321928639549169789168007345841689229151104541826642773254197004846442598013745834925013670980464141309885856115026225 601 804410539375704727567568812864050285148031821641759831024076046948982076963114953516512816829344218973298090193699722433881736835189409886831117732688328454540900531335978304259939 602 1602512968006497741929475818474024632787029326097294487330706693841989121338750613824882692413447335018223987954210641978792514754489752812628473187953074838154877738366893639844007 603 3192459182126121358683701841697116400383175760624350180282123179897700409093257865105404614698223514931668031765504872169783286875713467931608499091744459072823221667452092774520681 604 6359883403764167743139841807807585678503907650352386727933542113356497077485139978894544244039510187566731349820313112892289835607078173516507217976140296623837882056629387419040819 605 12669893208325114854100796039920853412623341755575380264203486194990953781843348694325008843396360453365215602426172941498789875406929957373316295294424059546428706329461662318707110 606 25240430322253024101934836924953701922570338602438210419708958590812253382993279897127632955320621007671609587669013042988346425313174884601334070005829518459240822435718871866263139 607 50282927596729761752861499527368355569078251510728095120058000734582616451131836713487917818825494464567792341860175374020647408009930247744689281767943017601581098787210109617540494 608 100171541269993631280142388250608082367069830054891761998832330955594154497437207555835473107908575042241763327786482601750581042947002750577327043005634959800012361677275160014523145 609 199557546865243343671098119290857123251691545496898228135737321472081579784083022813906937110361718123543380701955370695744053050607971195922505177840166863819897279956801099198629555 610 397550182476855138699669574434077801858049388430165714211153930704546352021112914127849617283795596909469922073810143792744392067239067439072740109983890964926934777262791797392582979 611 791982814331275451647061896477739452382362518515732785066320040507355947746960877405374174582932567068073027926779932629052067381553996562220279641741242626004101951920203412660020348 612 1577754974952387161789429593878253641933281947834955126705068150732247092970256963586840269297980383769406393218137338269506868048808826370729048726747220089719229669790779003191525486 613 3143137345838622700782033321194013483632679324517195748973990745515714776654218719051645262575852254535281819284509687149480224990327827335688058537026750739842547769559528430950480727 614 6261626508326234556138720590589740942389937409092666041488916119401230268645125347158070602817942049500561277170762080114218862771031757053144813382821639055945905098664710683370241942 615 12474149938653949161639346949666601199464331354254053711960985249020555728454736715771557659452256450384388729309215447508464900942412475908689137912576689225473506377837105537173917968 616 24850478782966280159530264832440589802689374695629731699845386219764240839169880747785008111838987597025092680574362604521680043911140858324805367936015289309639987620045495536168405657 617 49506082480943383349784235462128375078106127806670794556971343651197753662397996555106398603489199942015125635997710790902796465558574758722385701518113393822022705345390380556268003500 618 98623942983742510128125772801290313768519385572452532486515093122875162531593809938159180729547147664238387828777874319957882522517133755075335374061204701145257217750172977319397084841 619 196474486410930060168906003771742607147721736286738557135827583691474213327250618998258930640399356024778973259416156223664843755474302505747932017953871114266395219352497408623695234789 620 391408238634324895644244749867967740478619496436736599105845310159795158255480588331998276209854602638362073454164197392634455741216709908149136329788694560306406311045680413998162233849 621 779747091184160699383770906698052634183797278252829006290192541935486705827805784014434710625650743130375601275474451105024145669252366924778416393584660821183127568581747961573471272399 622 1553379480032335302325789616103921020706759450573375000633989599019630956813541549344014041401732697163611059876854517133149295058307037224193861370528704681338034561019952243831318299051 623 3094577506305347450622964608527820857337566479389962992122814225856848956532309719596478249971267438432616475527594901527425938595909053023898831545387887947389159910692396708179710918227 624 6164887630890862054627117944548920365787409075709773978015930088461784745034593506557688725928315916740034781542984002130318471178770687909769518786168699876764725296600056315132461160770 625 12281430800835479942563239893589516813273721928511932725939519030006168192935928200610384100549268825061544103291327433147832777590142781827588826629962846734230335296943178579516892175092 626 24466551792431307559779266813884098806985065482446319942395535426666890603475220241825188036258629551173743494216684699446653825717060290007851784322152074723565916719943347130978714435965 627 48741239218723709375987913474709855327412674919363286034742551205249563872705365906966198568741862317880252433871475301404582805261559225504822220598462054300521507401703124123005815068169 628 97100254287233569044678052989881810008781007162842762674247150663574778652680476636934816082917497284365631482595734734173674916875280490618378132549768759301194514122013724377751945343535 629 193439057639378286640442701894037772815115004575121766363295669242247826011469990887631602667891110570592633150816203535058097335882211332361829711318262996157521030462936752252728969340293 630 385361184634203393979207040068158367142486926004497096741332212220910347191251239537646008901226905360041459055493872486646451434239868067061982596766273885067004530100985797142336506737094 631 767700403604767517521100922795803958694825105635581997726863649726133159891133454100835800677804125250194025264766996443802814500664273093230044717234141511223932610112320868728468293378093 632 1529380573848830069479612936615862255761726276792939382215287213144067382116762209667014486145827205691015885920151619623437126424380399366189595995562262494335294364098241625220607225656083 633 3046767891072203217085580466464488271816298666077473731064166929539558259157230201869498345859720447440386807003939776078064156646806442578709810381478177855827863472811666652028704242855054 634 6069643318868327882062250060227688687758214065393914305431224795047458194137960513250853262241523889465461978453371977422805875007716224182313916635327201081378619855622966050933641069870707 635 12091689073603234755904723385025931268037506808294912893208143622721492904789836878157975936466816027962577207672394961346131910401687076748389203912484369980201434702306712198115310930812825 636 24088556274498877973515360484867623751756422702323293218712497853127898067052572984302872282783213758420071220922707988474849141621891777252696633072070497830794580419097389075718766269572384 637 47988212387666570110129269788901639684775622229590623302802759937992821147416733744930186376457741407520582508786959056527600017513241360811587033734991391031589753788646379832104129721844062 638 95600105789723281062279234604051379439626830214028386317858428524788618419799089973831840076348686639960384615974027362362212174537006463417276498788420934965135150353407824704858457018147228 639 190450524665827956494473602601049936821893913144407820284594840982907879122448845409562032093661284163421592336129033564713600133352251156715262827908160096080001664208214545251637285312473578 640 379407554477708618393450148544952535483607637166292139377037911313451925692033722717409723757086592090509125386728786547705895674767972931193111145558033431428787866397716032729590241023587586 641 755839831091754533130143404231571316658752280255760753897363070728769374932572799271781823185807612489961522351242489887566529470788781452398856814220387871814580781421559985964027516429088108 642 1505752438301481750924738421423528629521543858682887041774653012022179802897020822950669603287540351138931012667688038725427147585365074428475720115916516816859947036981952261101385218589287364 643 2999696909563399044468767656928049174378106024646801666358423905582216175618467322018869868417872990656724091255184221344147676205240486350140939035082597110499300335296662243644500384657115875 644 5975870481999240255958900709525816232753117264011488862920504640430764452031604860793140955418638249839428451624104082370935589395079099374928885238183835174895849854447660431491965208287500968 645 11904878757510042406595736320843535547808743067322188915177075628341402464507976699895481905196421643562916278036840117596047390848856195417371371180982922579708422948829160522269255718002519648 646 23716400590997927432354775330347219876395399240836521897579566614877049500866167612456947958805766665838705407639054509571464698330833675523682170543104392759033194845822227381765416937312072516 647 47246819430047636906467331007608870908437547751727983000923402911321689431614244993769085850276473595441380010649724349367782362998998793682873858245454591173760598440828825355548033884531118088 648 94123133807363255213533517146570737039495911562195131853346553792663420360956075686576693644208301044324299656369731936445410003558189267320863964334771086833904618492494974468688300307925624506 649 187508162974556347666653148461868524850794013238682109836006699762495573724123277673356968846472077061620767756503210180159666007967291904172461566564596481245984464468096798940797512966212508609 650 373545904814978335872740902292562811272734559096682419517225971802164778974730438630890336209230929215197762165305188538017971250330110269748610907042008241244432326454024551954848946327383919489 651 744162498264009268639313736630735952404791598414700940648553796522001136112602972744697201337101948027328760595452825262154978375411683929804920267176299992194551380148964266062565102529709936173 652 1482489345176529892508827334961494036713749657919899037177625606697897389640879359437626077576013189282221160512927540214705475032736469478878458620228662349384673838255383125697126009048397820446 653 2953353150271520117950137850566569957943265910396228802167084452727691541815518618193835499165752093278402562700881250707210679791653630035015096923935957422934328695864588813942738656867579114968 654 5883546386756722545025564290324525269631868856222826977379325321188918402202561573307320338496378125773760911163681548336915196641078903271915885912325702742967546566523333706154102464249075796034 655 11720954563776299634504476280341361622360877158520894959776913899319326340473570189621629487640768949125666734237879342779483919640747702700663048080667034682696773885511894413191643749724395826053 656 23349994519519540536016398323998599695339309682745984741725955080391646896057489293972302301562987347142080773723326439137554944042690776303070810785191428692229004527530356047837924366395545865732 657 46516880608564606486932876962120894774397356339412633072156589035825953008701229331504154706844575752533651316773008451731132546968267270850257773776813162114753874465833869180508930089554978223389 658 92668980275031670685868981228203594275758489178416750467301332233278174542848912714946270873659471193027607995793847377047732568529539866421190620107615970113562058800015344053338148218918652481994 659 184611259243232360414935965677432848582692253702771872110261759417048556069635789143881029527066305430086363349995193868865114910675574256216049522178700945145769014122570446684493248892547833605639 660 367774814595156048295305332250069235890409654117637045082488903572333782668525414692086200292377998016959589512040514980315230779534459708674076713989240807320889484212737531602472259986762568350658 661 732665574163564039619081890360688205386033565843372250984747303019264848940595339386051926934777357303845675763707713416895103515860904247954421362734076240124984069802351091311849717344917395786265 662 1459585654758141560881677422968043697968720568018742239164924890178646295727809321241060501394128874335448698399093661285769051203960944325578350848675953788983403455529207054695207256537412717328885 663 2907725377991014355446942843578306462480743966539338724959196060301177611683448472634210779870616929214631492989375519901724008724637059859310177782440952879226978815005622490670935151101390398126166 664 5792648650835081187230965981214528825155466109922419317264973332485294648728806751178951745875981950335911110073453527317268972371755537899352493529336294379147378450204593862516879008439812667859459 665 11539871903310526291219797854941949290778395811659896145959142826822644868939527855260472887805401642187297116109478716594451694948333308679760385930378316945377303819552466491583111846295551132818662 666 22989249231544160565245095324539465788524832712083343869413359841723282685823014997687686875719151062980748614052705959454501006596337271773483935289053709998693049227814781242301582829715806183374299 667 45798218962763145499581350056645745456136733766143724405034723043416682861443595859825289054322969072104697505203739914341287255367023673263903575451541285509727772884162519371578281450966005372918630 668 91237292659526869526195409912934204655581190184229715866971757403246318058768503152487655734478964625194751577284134395794015793825481766158857298131129934277918015866810920311375677622726277992645298 669 181759111169984430297444636295618834752036390535782207499133990939389369650521962492968213117416218552814166035741694646388971733646148321031937190691228945705717440443947776278087477068233495700279580 670 362092884721882935323986926876569490839366779496200076645127129496773268559726376028632745770221200958842501152798404946648167554849139108349410416484238503700497884708225788239024217535665981848154752 671 721346271569281439899431964722989867675591373257202015186519285559510364510925479425818181178383599155048247792550160223920876395846337505777723118349875937713992822862109326339653137384577615629476467 672 1437035814461164326712069597957596747678591775723903001966849327436605385853696278460388100114729430839638955197230546732298972452416426586361075180870412776753817278766160931791104682794174788876256756 673 2862802531094420194781022739038029164980350046205405519544036434498340016400711503913899070938660445312341258619419538226305610351010500079911491107508716294941977137695526591944515778813394929695787843 674 5703155237723620826100676513544309336549780468704808391495549194478573680289921115532823462072884046134573211780811387930612993170158879338701512427626897651114457081636219564191535744284745392955223317 675 11361586875899547236929685150762579788459242470824208015763970878464420991849532367584991655817153807413631706608368955524972317655864115795793848538145237576310842511579464791787937970574949573575730982 676 22634077270906722838359023420857143125486735742872227878248920375774704402848628824786806434715981597046429829676965335145479455284350722570429081148628595528904822594761462491926314878305192938996232090 677 45090660266136031602440046440163484708889283282519236025455582586426061079396580508669395647141217014449468078749920609660075173461350395064461786786082782569501867691812989222030088313829707739911422045 678 89827723874102063253391442173968932028614932942067971140775962260471800406010116594332854121116309398173187951247959237758420418420979840156689631926129266803664408812430152626847749299785484288424218553 679 178951027303140152078613363171580421507603698986911641779161256699441376545984143442638015452587071381028721846866279644246755075339211944325606571043970106026854650588793048919881740640936326051658382486 680 356498737714112267852619142166612159591316559327047783688337849966339124813932773552117494614154648592074850695768397985521501740311691935978784195948692443474290638512411565799307565999195476428933586254 681 710201846321143029489190298435044077895704006698181573271951314683190742332706647356096720105503687868182984155328657941674949766488689135580387546894375263318326868732575412962963245550914143606942452686 682 1414834357485002504203051935113537901790930300593019935072913229063549774934704119370524448894181431992867743399369530891660005388519050543724841373605894066335174214463605047789979649938382789241419627581 683 2818573718850675246878952532358532041786917296117217070014383766794912614184709819424751300231754782375746080256274475464330387376516965530751443890112479183206062226341738033641643464411816013255499796189 684 5615044451364291184945312692404115779379595678317757632791696074291554193445654731588625948424250453964814870469727877635707908963358652338981089016233540477706866734157620366370395582715981442901483027960 685 11186056259565680312667843510250783553989091873873190830970462436730564871830732016837616131164171362961223675122587355474587558443260422968857722880135322898760045094230690825669787262404641751779643314032 686 22284392532594490572815072683680504301923085820348313491172524242454703795799525520160085637287891458109574409347520551845658790639969345786218957767292052726876318609350193287086996448750809837470435642849 687 44394032983885090536072187574264157107049387892312404834540596276891997350626261309958830064537020948324069407082347123379410888329100906317161918754682392739935455639069015775930218958590837333814520801752 688 88439932194320433865283132654016432549794866050057019090968568489369974793464457921455349894899518801115528905616421771794358222776483143162158167878601959120328354570919413482832729078793401498423498014863 689 176186326873596338017379555009222915037489449111288022620267617755691777490011616790212569658566967939716362458531267256957721013331457060472870120787591708387104147998693269392776757588664283916439858313804 690 350991017372164062600895801793513784239177150140968524612830836432950463175696992787631789117835621639836523870248450642635724510464591484681235437822668249546042665704034261500614742708962785192475153023418 691 699229596654977411320948025301539432745531721382498833097497290270256828287193618109439339353163077153052385016100316282896899758825798164263345685671547195854238215274337190575571737202648726089327645556953 692 1392975901488290303566694134122053260522509044496840301167584214809081071843864097447144835148626684664921234168445427247058436194418246058048311225472171202358067023767712499056096660801667265535865981813049 693 2775028218784855687482798996863773651793880878795589701822770820020455415004732191121328542001168411202589197014278615278057707849590620978534537212837087387601834955599936866449019886355899145327167521781227 694 5528294930891870522209202121331475532446939365253783102880286192070887556362425711151320649809262216010496508939370676459546127155373829066010297134317547261550153330877373528478224259040346536327196501992192 695 11013237500088350230802380007882008739513233535338647607065813931152345307378930524743842909919394003830716253732908854557308302408521785121027044234480787166573466323966042216822434708529413027570191164487195 696 21940110241872453170886526901633743042374574235697671731230033212116801903865640131411721950274418872762427874959716947500732959542686918961007881319805099751108322484797662855019864161017320955362770532279639 697 43708168231335689331070381134768683351280283349265101176595667588151989220109795254291848919972077257951356251232113296618162464850344088302906522512548912264295553568023716050357548085129620253745128430339547 698 87073581175210229832495911962510366659022766525556829409734079088198104659838617022033624133266526530030680177182129932914799117775560320196709314923119868771633320993258091053735185989369184753236193677446416 699 173464339629778871692396667087580552359519692938197408251910468861455091804803559568502503899033674410676744776534526994081495863654774063637195749544546368553877112269958294930653020490386786352770413460481607 700 345568388448939018853633625184815456098908836434433463403931006565668832540093289714422160525407881701210503475312407354228561744198183165244964050393084448436163973188406865698332933268890792580076663922565298 701 688426862547466413686156871479944152642545259577577652005499256212276662744174806806373127332706800025803376402845555145637419020992808995413445890898842744354906468339324999574770675974648417814237500704416820 702 1371455147284040594954438798187468046514676117820050062989714579335659756448225329717229696274867837398685537693403672874790959512006826686052921241846678723386828233848695752039822146755849274237009618543033388 703 2732155474078706303979496122149683161459959760061871344141129338226436670887585434836323108489957410416012863264267858255021797821114517987884970886735094421427042702938131493101129044296115662203207070352494063 704 5442885645455410520628453240373258382654551611183148631780350298164944028239307688036316163716894790432708830477545416821247691948846506662837146862379422986097855960935826274053900314849009080862285845990160896 705 10843088700687588088728076106756215262959886579302921785895119874144783058553760228780455296587994510242722952606970549877946849616664143670536713812649968384677763684162976060281240343282130180378782600627626148 706 21601146933731226260127411167377705988839406781635164346047953289673550481032069344437024560682881339724942826692345349328661432470560438559662368639374518558244873828400761640848535959775125539283495144470615021 707 43032899732993703997114695755547863833494696833065381911746248798561948223664860731350600658457497435535969525233692077859995503527981025352793451187787825189124882273920563442751287197334880239685599865619860127 708 85728339569699772831814743209573019229216171644322724875912213280566182186165764229504766908498241715400267392652138445345066028309146216180192391075020898847654006755520162998735855857157450415528504277323668984 709 170784405675152346368290585966663767496129604905981206122678511058453864120636343160696813532114100657809010836136258260455538637330177550053966178396052224741622705510290215255985175492749282860905048603542294113 710 340229536326212029114886653613291427817579294078661185020707515736304880640369189397910863705276131773000011242752642635219642340044629938119033102058306799641961425996431431483057401861701521577388028049989954781 711 677791025071270586965653180482349581916313212949264468231441391234856358921311511689913911386171121236606021226640127995637607320242556757218251608053078148306769986972573844672988592739266037717462766415694938373 712 1350266877554952946280535479144450931489401457307379842534510299352348894448384021952207569671964250434162531409672426608645747749580063726210214708141811169426070719761845730039463790176888089156883106133537048769 713 2689945091011331002912811749807487920397107511142632389289217423069954174212689012746282018542741879282756759073410477038638108277719371009297835047547859000605939194762334634337306069459498553793742890146552478580 714 5358795889119687163251050863328328391387332954255642599960316834947577664943909191338846895396125895625374163106094853059119807463128137266327933523847859446111594138871470430759476106218949662950926371025871763324 715 10675568611866915456962740579655113898341247172082692100585613620915829596177012664477852344827093429743875552293939278380989137820763224224134886711562475391518344461262091372704454179999642373696161797591144761646 716 21267420432652471004010699834873173155590260826637026947149110450434374358020458246947995406389523070087960371573914310832559237967121142276384898890537717106984004208793561692180571989487489959091369120013165531608 717 42368063782235035796538923728843951924577917339309431817210165536428651101880610514764684578630265251370123744000077394565156049591374535283724545453476715090044822562121271186427197963590164684903568550264168373737 718 84403881248312601262877851812639093927400325728339409445137969680476114548874517708664986362680013505315690989059875133152523601093456193536576160908923003958612305817449701918970978131604408839945104788860484591859 719 168145875308240095056089080535097500447809258615792830811752673628469480176906041938225812187875420503019393771682652343870692448979015636547282953086493038234351513146871488778317102576665473252970812560123648692280 720 334973166695926786898120457435818611356117693245780031255368758144413685757529247719811267068569421240130332670742292738329548946522202570563746022404827887192623442069395687490251498906748383485941324745501515148585 721 667319505760117676505442036905117925125678579784875645399401436925929073758038080979229810706250616825424920711370151528375866670964489425178982926669489017440446073011163088672895325809175572814931156954584309777428 722 1329405955588569484627087165418346119385495478869452598552199693857287180419176625567328325246334929906131130766566422877359283049245749069572043774683850652611538080413666177457074009915082247707418032957772470548218 723 2648386836439423319918608847522376573900344548398315484334923946249495913690670111531317813665256211060723973713000621949366958424688007970360882789516324782631533686935266736792605848036061463062720028282885083015953 724 5276005275845421545374889466795831178953456949234238017989069198805378738292366774115683320952852196937590340552515360470979108535841055424745298862467740993501483894823998604544848487893596171929489889447187015345392 725 10510636621413150632753106628598047903311082882920332046428733859199192762058582634516570500659139252128847102066408021125805204273387925941763615478211388667817273404880696693416778049305721444130857639673375034964100 726 20938849832686927174927059732108013789641257656939016301858989603562917433085416580960220532800264517025898956222816276990304075650326121143047344048013365490634887186656318890040592680412964386868689871950232688063754 727 41713499201617903555302886965281825765960763685954729820385699201972788958347230370599248334150723258969522718176687347534432526025188971068026734144848562889256303255517741867676858636500167057661360724251506230190945 728 83099885120103282089382249259486241949017828166070662718873968905158633495790851444330209420829931626098469558968920716458211184618618885062224153464087592030534137945702376334059790087801175823916175897245325814759685 729 165548108865115828019978418873773571368646485842397338197364614994850987332068247483675659163947192587867771195702777385372790560532760000648838450840012198948488726357894315197456943663290548005291980956120123326829063 730 329798005246414227299127644293692034251625354762828206459627284431003379019953974930334281145853124119764807155332606455101328254003612702912864529381756832338719040588313564704618718696638643549424610084033717191876905 731 657009765983700148830795680273104228352793428140368634375149828147862439929832404111798992925665217395399081522864320871497197370694366543279071624937286341785753825353505698057158113679901223289710572446124131447151055 732 1308867324031971942664792296909494321998210138455952822512858469750166533926930341051270019140142161722838701532124748847600874978547635946781604820167238447742191520820059772522237261216588799808612802549418592256547848 733 2607470635316426059581961873214412879923411853765810263553618963761122389090657450947417580979593003955862626404362034645783426710993796969579993865715853086753578898976138818760255034526396118390563791886209286005932605 734 5194493734547053667804771443866729357453407900708443610510608647422621851076956697402064421405307064061622204924154652199633378839044490146308837656160480509856514850448749321944167730281904192401741458471374985115360224 735 10348252744550712693234249605084453211253147907426515275363112347957524137275983229135382641401647590420444630929752135077886610828200028148099087749089884975684331415740824446892615165624819179679768472608126678948842015 736 20615355477840230269278732234008474201572334774098670345182835995384054516359871582268436870242219180935090695458843361802502895147547822478996373573102112910008966655196932020612128346304091439639320491985585089847395873 737 41069047303808290445045774850911309780412147960662197600647514062046100959141932982839084687868573461182414887745857786573982711738937651118275378501488708509519387251986566223069174241288210847543647002565199888766346659 738 81816035054814723323556680729479921501430504565771639219616946766920901203306722003669032630668523102157154962637787751626963074124025645535961088337129221745421055849094891936377888053736372762117816385111139033915173430 739 162990476564328692679026987562928028673288600844373789632568282867978708991379549301553716692423260579476685081926202538327240793886299496592402859253647115193616478145387210524574916447842839428943392353331611505528113158 740 324702797353458729692495957852113235191045415780260898740692434522046085054699729697704056563560949260570449286864737207948232510623095935954858479537016841411872211860121870318488157461146759583684219842627475904203346545 741 646859306332230226419144399416223159408214503407569536080085984307318390212291090314622212488105150998737938774128238967663995215968030130877506702846820131444670186053927804330788122521477000298480976463004409400579143904 742 1288646003665717988930049087647389027183563227849175360700862853614632871896575248973513435168775037471022853688651541360803007526455756957570424957525788515464872251718848250409800899592556632529404142365102735375375094174 743 2567186568250018630377565382282959671999539790419213709421624141510561221487644419775591605161325368252218827815945820431912421847148324114649669997872280320305918414256647691064037368455753964830583726692233982630780079577 744 5114241504226871058145898590921359206479633559007416647569461686311631697247483922112621699250093006044398006252458554260574366227059108057360650659482022240285944126571383988435378151445363859186232604493907611206258728256 745 10188377614248036437381372649860181615567821169696893342326619550584251687666036949910197799126299848072658897273374551521022437446094879914783134926549015295633212218098462224505628448737909462553183280022159949829670863443 746 20296858942761757561072833010160657946119316029023671214764731896281356900472060441427914291012130530566381185304448356124050846249576989035739775321151790086793589758331284681153721544516251377713743548940135174294581666929 747 40434551853109072318098044566320133996694751571264407581822638525645420204777909071540464142792140119974071566203559413026713170587695343373149305278247423998747998020614150638819718040420015354141633733613225026598315649657 748 80552019806238115603377680402261215360805199833867470237765192616505572012926233714119741119467171302736428666779460260868235561375526055855560550781352896454887666187423502701878911461230097835636028521166979203126038695589 749 160472358354224160791726988909303083236202637608572471662889709929422534066473689347752026281429897425690399298205754481633025703646327574684919363225206121236378956398363133767434374576118475339269358434469831568397251549679 750 319686307776137187144615693697615155965108744676405915748332445167658630529084114442140535903939802251059642271663647770798192470439200122384698170746328289068242759336130379487907209268839897416712472133503092243594399544853 751 636865666010503227540373478718574449193128841532541568511329356612555202289237320276259087313164723028343242480122325364767849291506512797026623527223461865401444168994990328430808205608843003194888577318170166131196167034096 752 1268737092196719605015201395667769781262185821764763775797790062565724931062916100983113079833693708380237160678466035479193244540436602592989651064711802978252013904576319218393403696273353028333802826971916264649133681992962 753 2527524869097339931710758952429240268089364029156983708570848838052670050509192390286023807614733707019139289873306334453004849193981181711556675734393059337887706613108454033053647024499540202153730947039181599395793300866639 754 5035229129184312577697311102032700112760736926080388025700519853910761306110708516370896252543804513386082603831341216414292226843424109699666679998604164993406067147808429998725388577122786573203681242839749579789353460354275 755 10030972471673748182524370940124678491642771165957335457557737829034251070372647486179700684068438440769185308597459698020846376715165113223877150490042724186029391003426534517024041409171104784257870789499809532240034023504117 756 19983283013731821454299230855863306125917441424680704941267798115446771616295610780979132599633834148015737802888240963013395822224912879955910082723345679100681805870102725291029488895110718244273934493821752783007996937708649 757 39809859027583501028994430915614956041843065390113846701435489029378069194897542045471898674139873272679882404866229002914455013332404774811863159453439430746266789286944953766883511168457551858108962240893308323696789359477734 758 79307532936756922867658649607978331907582182544671877111332849797970627291550489424679083891663157362258930533805777943485282823886318659950147989540136848668751251597644709023292334055519433588495722704266373641119235603541455 759 157993143762623728636162115137913767777530315723484075858403970177066864665943939880331516142858439448907302180896837913361521892410599253578755577937815902843268254655752273560355232988421523006366405865783652113623007755243329 760 314747320357357204231352879521891845491651444371809511175476059400841363007349279735561272920621501799827898208514106980240949651712192181762390802676132503009270162681380890373432128120493152670016664262738652511501589032991984 761 627026422241322312789589458158120952872510218532899058627665749664611906300945812891599765217333103379291833002135401813328350002746624541712127810595219506163804708120252130261619250433437527331132869925856426669948290803700765 762 1249135763069770864885101367502535978223506503733155135797321958896722053362079371004770994771644615564723196113811363578078442786826925426391889368955740222406363068521636499747958441958058227775453357390230659668917972153551273 763 2488475922597363798378031905885444985022730154666834465292033964708547060215929458231228924152851630445551432934242198814276672759261524071151702811671429417353170544629857305537086903051940726721329557822889573329387185908837578 764 4957437454299285996371698823934389900305638633603791605115438366763948333951501579864229795687813810949539555542433089650995913530194047137121030875979507095884538432819117581108794472111930289956546289676227834124359922511320084 765 9875999156800288688003888613254459320783172199418884858185241102178178499723507251318279057798572213085110621842641348335030043005196218455425317323014774568340826651867072551447409556459416042353330858431831698099912862230416028 766 19674551669942600823280245111732918895759805452734116158164742964930553128397159652206007442711044521181559578191471205546665941074977162642617147410831369385184402647306161195105034551842279888631507181170974769443066378786624856 767 39194817381763860266638415759967522451916282447030626844735700209774402578166666711136307909268235880232562523770217954173606003691330492178863313391681467670057539003829203423882237214360036925608264562544615416841309063557784260 768 78082272743056629185412672490112521723973220053232807123477220269717536372279549143895005861902781750079521582637274053562702864250292875654809256027678547126881789809938403368651567365315946303442225301887595253195150034798709996 769 155552231748826987750122003900000255394019726674064833976087394283287859644006194013455153559641689588657506761456252673702535848530897777206570826423236624564980576851888838061775625519971447635269707273268388019399779146645834452 770 309884637729021824167135442249454101850980051372925865948148706123417040067638895276282077242520061612375748596418125820146430899077689956773564214151120911673836148884110052347727501912840963935079651172073668437673503528842737671 771 617339189678140009441016726615473579266505299334703473108519643476128397029721714339341334147082216453061477559470285580423104341439639266299975844666877985292569180093802007030653475644386382844483847333214622584700841303875216976 772 1229837264297436992743128795556403088858339604049695506522175223456268367764721277857659169704939774408976045718134174393285568698339691635549880890121918882864179322624984042998758120765501832132646064633366329932182889013705545208 773 2450030262039853014730903309077826033481305903304513387215964730769871064579396555907706318001120929671986199112532243386279227377068226160018940931586002442011826335545312116320186448424945323270668702743790850915067448204870347040 774 4880847620388355861366312606537239986586314674455558710311352684444729548493077389034859945492318357995306998744388901878716023834652467099204553067946839173952012822931821193890708601250777017052134951929409696763224121817286393200 775 9723420099152705224434554297424559761954499124737316020614830895085663176292594799911296051196166044032268574833729043091465820688715659789036207878889801738135984397825521156512175381561258569698050686449983216177084923586283446204 776 19370590065068272241637507828989778199176011144829003816381077698600914708533836447703660184571356497790898429415133487090050449191134820274160231626079397736289995013428759502107050454094963569399733654303048747189091272825168699185 777 38589277809936253285751256377513537176330516768370294859577871854132405919749596270357716265797792530329768636628671067093526760788438589016000622448066275023526237572499715887592950559978353167525332819718224928250554987021950753517 778 76875942182982231412367536128335598944920179283398523551690236834408088908831831872473396773280247564315998453695096371194337488119054815619524904064828630061154701151352359791565523976748431849697583073308371817591301429862913916473 779 153149030557900186812188314469765248524483897566876932695795203804978703517878710181236087732411396189822048231555264958976104421900820735980880723932860054548454324469878193516840273101481806591101627355839533736784419141838538248090 780 305097081021749307770484348437627486184721125966652515575017194879738816919608460807202681007036534725729751709196807433853057616042396922658125716619481191247832641774994861999108782170903283320554434527126814957652864499078365995228 781 607801619826774119192631358493445478627555373386327787226946876279606571275996800759436632226370342695094528041416806969879644662607798878786438719359605422373493138310641336151916284009921030411733622022476847246806935644592605284492 782 1210836917308021027229426076061862978804475549427019445368438858440142620568245437260115760264857813294425733226996598397639420720547831064186957968039968087922784278828611255152128401548559132840817696029030038659365089061763611709203 783 2412178566970326778639172957872626758393751092355234915714295753619839413101567709497488760499685356600344864821613388258366830950187074019421111753136839100296468299495977075075283078372796134653207843579094884353845799332916724810278 784 4805441059632675851393367143823421233218088533340270606552860219958004057922587019840565500676459614664494398255575484699722901622234666632512859456282995243291598130426530265748700633782917154193643170558902670565539943495817655156785 785 9573198308700370000672664765682926354032943865165433098821193344799569907155876757642726026659585873233812515369919471878757563071476005933680363715146025337119422875107034413659719469001079286813407629654992404140137324266681636735470 786 19071324509119873111799401033526326069350570681214489138314854935358787789818855596531958856817826855496033325715892497653832510436929490496303007341670258167600622134060304518628735952909485528747060035212005898876997504605986359640275 787 37993093509992621598988843371466599394782791012576179937673575393122686528799201563292919850148731299212523923331120260730614538249194399772458582404533252158624038096054840756621504677081435116994042510284501299201625357208297018239376 788 75688248803525745597711376373802408775573382975078320732780675998964575825225762950892363253266011662551446393185857537467322358056491164282174771277005622842946617693366706456241906018795135414879555381089576221948345425498501396049269 789 150782957577215959563205637224287499250185045780614753782442441979029061429194200430306790138523566124492068182818515092043796950545950884487901827488273980095893044504376688428712573644775954858358454236651564445449017076370442284281955 790 300383489579077591080886506338686067004350229669671491319414758350160100834135626987530619297135215804214412565430064686043877251140402007426898865241441772136713743456651434921903858135690347830017290842352351143345705097639747249926606 791 598411400476057814791132888013385255646279355099873055062275479329098475232139531946756566828786990706459851878567398773167086671781749749572051337977157353279896130468118342770971980514535329662068025069187707437470658613841547243084805 792 1192130115811328802322532406902750532810459171917037324691610157287595736639538672074464466328092200045321977345044400005258821297820280681213992891784073468972602659807709945702723645178945170236396040903377304050769996990839607418421590 793 2374911660930485226158548036233243718649519067367878391682682787462227144447252874939810697689513081520161276607843491719319618130899772459085510572220429969291301326528532389581114241102719470171358506961337105105355503453343585814979549 794 4731199491076557201430172940497677953987598113454469131708573329253971187387898044088553910832726709532479664071548138659556360952429177644157607962910057826065880695593813217981236816816634725573578561087081141186841284343002953611789480 795 9425297366889416810493840463516337416895367355115978010305158467921000575700626852260986314630344595902231230276794740025266861850618089967881947452013380547037439002472671294746624470684370066820672265828884795449383522392342263353585650 796 18776682450580497735067711434292078674812142909317977603806125295469834687821538040915641163355343553787291562564163787994000965758698219977107072637550598924877003923686434549456299562896620876084565250433158380422818702188913723137575918 797 37406119947841231205988382124133745660232541738986368397651832311939760062674266377302363169317558898796829753998008756992922519047301043096556894629853756248706718504865778879492243577059172725195438220876132968996961467937996088566275592 798 74518904669926269015526251235716812110305253890825244016993744704271182964775269241464549058432947804059011795094970577439797180719703957268898746571142038153857444223848617590974639347589625957646565716760428692523969302596633864207141005 799 148453439195209439422007619730116516290417727241299520022058692257696832996974963812010508452333261717349644142805709461938700651278110172509498026799824877160676085911444531080841860079770012945020236992532085291430823757344605297260808856 800 295742720676084135671066146962871348878307834608429486628783104130889517687648821126946738157851402006732291875492758676942423381032511220515137949100744199933550195113631491278986321229005055804874649971841803850830931730790390834143229371 801 589166255137285896959227174438957282012357419042565342770652305910574233131432166320660854609594699208614993461388114244238455879297733301165637069284605507115420133246912656870788369045245095738673564745903141152504676726984785944359642121 802 1173712324681957270195310650847636500720785660644383155079512218322853603338131319496755608281297126168877406254560407579167734015639815649966206621346583853679066582268205363704848299815094575393656815068289089861222759558516003382547083454 803 2338220509233543223730194471468947671873046289814213897375483888097158281877110537509385480871262381588647505547963764929361813339841646566780845368152877930581340888957704054374407280086710969005023429431964089929320759873675266663019052884 804 4658104916195581907385918785260604355970832010385906896735431989097454975539941610195524417016764717825820120617394731826270752983769588439366455957002018178182408056120111704586788463965788105653680296618477042515537330614880809273534816273 805 9279681417813721875571344584150942753421784089160325885863450862953424061110357792197805237808946680637146438641076733525035525016028071706588869528405207273606704189057493274563201950776454997045182360182058561401164768242951643202582240287 806 18486592458816495323909156892304847486365983324844347049137171058737926620494816996322138794970808168788969241344561388412507124483021446322440997881080637262594391713136648206519234079751264577188156873101567832935453397815054134732489201064 807 36828214822366998325952160376863725555888334792495857762154531607953865358542825611262573981942206302093405425246033130719656917119055780736740994668777238095167589574051459778527507971766059127387535068421606413860663874391258479652022798234 808 73367626295865409414339303424281643241946549177998327198628986407626340864566600890475999948370561579233280729574386726781326979482801990345196557734593242043705082894195258341499942333991273830924961536492668682863440597681776132700001384506 809 146159910662316518772102950202380932594753195145869388997732653451388951283725654729260030878760752602255406353316758210456698335520699883074744113791664795517623311614947930649201114056756176363977230023367565506811287871775377788063890441703 810 291173649242352956130745486741817845006129390231811468151184871020100459477126609705330678429657299994442517497818645861595655465413111639926868823615827034641324622645001659011894695229448370166699459994616907150897581932368066036899812203471 811 580063942492321315517035742156214299286680874674662731210617207054442108150559913766168461519393680407662356183161573486421907972133806443153296079028403758117806290046023640508187384252172784411012441355102196872838857186981736506533596035812 812 1155579078859835439493119590789535298196388382124027348154696125902197168717275309938408113898642264044998709684237057049782615097784389100130106485661134104424807300624088237789005524839336547347535588493903361516658963075006251330810819927120 813 2302096216773934097859767522678662661076676196869563511482238342118131822757612969054073597848122076637330129623213719090783115927948771937552501844062976815290648107576319157280565977737434755141916981152668743013793880441679249959904688497357 814 4586139614533186279955057059202212251953660162678468900577139400495329096629696979825255908524786606166309353183443645973917068918016819111818989122941218263895353113545631164204678755192395560157484692710367991591520437557883036401493887609506 815 9136315159522288448878302632003188940110402014181562597117329665554849448198777731422990360101125227611689986168390953594878423397114796111645171684494142212411955587944561115880183846633792276909304652002282692772953691716063729627275908960049 816 18200984206760405869812302030891222611051374382455181442279836099948613729068721108760386072599724469410426141921854406265399216643819982456783415216898715427743914947753263761739174054428883633846812035569808712584684529969216547138415897542836 817 36259238030933159899010416756570429700416950475613381010497972517314274760747734568189194392988473311009887851511682643116428879116439969993415147292176518927528971539720453472631256533891799029813288319802499700954239072555594801595261901695034 818 72234134574741158630175495151249356246930322834009208872203050986800894920405880349911479812027355338376881867020108448531092706572642468969780353001336134543392266691507844006993589622425882666856752952460815144415555621155533154403146391702231 819 143901815954060539917501378112765799430267038727947544312289176964440297294921982954473462601624624544569094670284401808507606820287254361545291606723298830134036498866109480735003806176205839910330136953617967104206815182131375046683732510870037 820 286675167589221663092400586279797584567853481872210210583638148996405594484689157208114151006471226823654208826692810747181862302682225065016446832653380552923893100026873737700872505099796055562992241784172138321352562770221552558256686642555045 821 571102255850228158113737694509472855108626898089786890982218346069869800440566846633684641159214237102500367150023887905833546366813300924970619984589271158714560245686924864607350071085888149164374580590205030684537486166726603673247495952256904 822 1137725982267751385086496446679259888798266483973978632019851325105841165696893446869857142514454661569368307497477756004970489009297913482707920714769078962477683885127586657733045830719173602531969138489552903340854761932757937565385345803540527 823 2266530025870852304592673081264843759447277793868980627068601843459871519810306658011708467068621699524748843271534074726684826779520321773990854869147374263667994669251150686871079762805518081944881105346875398386112923014645560605941121511888905 824 4515286139404657016323993386165899814959093589762020607717778444550205033190023891350455034790804241491541118669481578054220388948228261031462127947802487627147869958298267246969536366576930963886565558096662290041349214010660399406212774431313449 825 8995163835460927811259671306126853616435267414105716261005968735640084938766279414664537281184999687087899912387210545391580692661858350140342159789175189077632624655961653310683693773133973769559471020511969927823861407532900551721740224645154126 826 17919788453861435657974618899237924803979878707901179064612791550235005475263197535425345353777180127235091592485032790293018222547894372046182944705421632567018784977454050208408512436966783206133136689145846499574992623098866459086310641550325475 827 35699051635415925360845402068358940136849251038312728993139292080360987041865439364379593680003241868735906121317018905235892367851944922593957007865630673358380939308114158770645551114123680158575221176439278073891007137983359242104314206301819128 828 71118154712003549157810445970827890824576715972613476455824589330682408312959241285731129009657714539828598511113276753119829655364087457695193161833734919465922648076814529485866278973713870919345840036763380413447049562970908702874747249394909678 829 141678607636254225554228453001579670633613047533421737807582646489080656072245636206954091335920476278804316853602521075423778519324765808024074009497680814789369545615192419807201874086427285508443142687259643362533378451026656386382186219033727882 830 282246185141242397781812082144937545100512545754924414266535967702176819796808448627439293246633224677211209739304572403524991965490121590273384666631475595177736899826465309712038337399802331737476570060259052736752375372990055871529486130951571747 831 562279022612299377073281159451178980158996195479374113506852346956723631207850948389576212713940875608350809528162949914439308454046133413211880156290725863168657039624518384047233597155853138751225115763449673234108351475472517151349385933201191722 832 1120148706745602903316171364695412788945406873254714784817815649543402546912395002549742072390080375018045968494897559162031399767154459065549381655613007770475075788885842638443711912014450399029763131416362132186506920949389728794740414223928525544 833 2231513314145112244740731617527831416174379641593123735968110767292319197196954042685194433735119687981679022373350342754511506081666725930691331407854981689236422048096986821635870479124877874876643649365942802726521688791427865358184565107750711561 834 4445527313667498301342472810052431806465011696959847903538149028884551978598077480984462677494362083419500443949389460451432093098369203698327609606447280764932321172402727322764928742827132342198649816560707349613062327780967047714685007813958658047 835 8856193226046161851649373015142470773257836313397200274717679292691066696478734006412081986342464646968761075677606695485796129700629673968920295373096246307899576386575190913979167441655674949966777551647357714350929333811861706987966890864580317018 836 17642937029299339080228972847112411562873349844545511349432229853499719637545864441689409899783874260078943856980624616396610875610458079613286473250892432754876708067015923467539364698971688724623867515958479399741086720264730923193661229066637699849 837 35147519828763875406720705069920161361321829086899994737431725974233973119752932019823636971436361345505552431025993376357731213251684913211658525021623296056551865539848986280550736012273753927742429628901027822347350842878006041493884744550059507605 838 70019416158535689684980332016741026458957760041779573217819024613583444143598128434114547376443216416278620912824556715871395327155751622361252933210555785800975049230263113616417032047088712926943797812209402238479055491655084927215907946940343253135 839 139489746732284169405609384940100813270845543510700111597994606456374695268119548776483218604255334395201959581298823598064749856451037111270575796825160323546357409240939601433689139124222851516791940222232673479652204566943604235019721128930065511975 840 277885628171791555657933200052372438940345861839288213813236990300700560301750369117216911037141506769984143709516505637594610525652526203839064697107341355787493995146459305004692931896757898965291637408686944544604375415847059016477682229377851603008 841 553592103745349560010300231517182670330073278703732198991262561104886925082817035751691397199170030664400705809678144382909368520784458663338228039855888727721257157126843133239807495573812133197691790731653181527197405514454651239040267140812832258606 842 1102842991001113441093363336012447831676996055573275934811348720677849749203165018549089929162393013799110729282002660305359354388757458124730417511440428549760469503745648261248819722633135384962925141315555948718617715970237400309589524951237565792428 843 2197037592428808507711884312817230384328801468217594586509415624527656311620601703526457713239476005159763611065637558546243384569574319089831383266483222482527163426405038650598607241394624379672698498069816706728980097151673387207866793277856290094118 844 4376846225557144540225737971534752315122840355324855105887876180269462871854904075080313925973729029508833097506457178369369715900855029550126458598028404908064780377186679097328887551453405489070819495472283518441569576374834426453205224582388934142555 845 8719369640369304476137567595216065004795114756267689668133008504670368465705039661838082817691082302384248408775466083232903808485666458524555252857463828574440730259902530693121053731841950593479533278163444793464313354517258339640100520727338205533875 846 17370362815457637255707791707336599410379686954248570807268593650109994510520046631769546490325721648809993254335539041142149151629287179578903269747856031902441298983129804796287520702958454852437510656952644718102153593677268309425958988301168968229852 847 34604508902074000676468825768148489402640492035143397740957156335872177351527146145681101713093670108120771906152215267137048295119893463809577951949788676756495192213520165365773615981364078322159413100804555872701366361822872630864375112819833021316081 848 68937652545064029027512521631854086082874407155256539959907463502472092439235694677682021805261258739876817932541622523989241214897466454361602779125100155046738666075567984908542912667565591291518884488433895922755916788605809571674678650058619160701348 849 137334702592445712548416822518420572283427082176572493467108122662199265241136769706138367223644604519057383689109288294120507768134900506421442820535013404888431895385603422560975845311943505721525687410845184269028668601544637807690120298931432429359612 850 273592439542764202505413154714136070467737121521611002349649133489334573671242402059271968163717349027564808621059759628723248559327277760507320983249922055901086643324170852936470230036461365718616178965603457675063365439836351976444491691509569780463215 851 545039393263145053582626364117408058630130770110496764723562550278795898060255270235312625148956820787413965541916147911129206410639318411130044555506891910618324500192030892927746901133928810712496342646585570781832967198681953426909954880152046579629228 852 1085804639576758918925908242094230335169799808378337503413877391592421632947550437575774100551252731257911019335778680042718537194035871130755867552721420022816713212038021190849656222848194522655105527409854225157469663734578731310487256517312651330705034 853 2163094502707270778907193017722864845352133926432047869562199229003751451519798815299474728697428596358895508428516149942675079053066802435805615676098371229353813261105554551822947404149825372433968685654019983953804428055529116639176197430833976813857714 854 4309226224587009166719050131289360693434413624698231167712716744491012982462409128698718083793015325734844964084978431669640114337985319060638109794769287012319824347332191088899413032316407686751015410577363272575656459277952564646968050312730336456560013 855 8584659908028710650593664787460303390070915066410289779659189986158170969474444328514660923880740975798630134319541412836286010417853097533025957500078449451554450657567866905512166747969801537394183431333119812677741533104789173688785034089407692665777843 856 17101999731652166840257845764356745368040394500630797590395746424991678722958018719353870268626670465828629661639673976861958521259411284266327639616567090407142985233272734365557382023882650806082795255599915247872204286159892442780490375436295867141153431 857 34069887212176398541986895141828639320201822434849281911884687555856095386768161340237838247491746064416467550047600853735631592435645428388453998481412224364457164505063212113684463221979777672893236034929693566906667639162483921918205407982880689912500461 858 67872601617581947421135921560394592434331712952952334087428709403887899612320269915194486987744913567390002854922398934968397102647221581817789494948859842672617026941604604782383487352281750999562479064061721937112761947228907417929278006020110344854388331 859 135212952765296528035873184709277958417111222557961454573432659520643265304128546722900585972492608090466435186293976547947966869846051550741659286329849626049315278334333707096721430424395799960058591312525863686211022097335546403956777026006851410805253210 860 269365578448290076602860420547083651321309965226035063352128678917391690710262033569977702690440882182814831936267269494211687241601220455989241946093749756338481258794478798847216051443473212128455241427538238308957661827183248091216249455649119113298509155 861 536618817715845722500753419455719224791335562936790115961873083822119974885031830755438937269491467311924774210728492157199403666175639935941901660158288721467081704539827476429642296575442855778701283519974740061767043008595188690029858124952394847201658194 862 1069029521832654997978561708065831368298136060064057955280722327949897454999042496248737383278030020459554393858221830182042774935847707004211139747994858088990894698851282276488138790907289269975464970626260047960915279723413226675614978958870631856384500813 863 2129675816092814474905988031541651146034181607260307716019614904755088664303749294205105459501075706296319579962355274900048162810937032961833179094624949493476029669088341942133662667364451214621513683904523437415473837626928651045781027919284086582663432439 864 4242650917511875567773084882429093084322273718503143177454081534087137203104904498554608140530524915555494254281475425695725518632921901054503350332399018459051042460973415225964183692622483106722440920035514761708613785231950771038331473615967239377526130439 865 8452031371088212953473419396851131441981969749836126516334043805613375135904768881641748020323793882652328543781626874632207099091080617568471284871898459359089843835059164561727713905394831942157278963857495075235035977952957387012553653619930618379013896460 866 16837782718111014305800987479424851783494072469957131757976820301233889746015724546351613410917384404779698693668202855253118874913053287813512776578981878430563138716599788636487316677122868223145723756664039497784438078123295979755777112816239079400388925306 867 33543525149719769493739955144650345951935230564761469917917328857083694473160807842240666173228210832520753880248238464391198000271378207697814552730229067522046992265788562302488928539538162602601260062548168357502277797162515565316697393989181734477679954783 868 66824005173771019788604962421237663411684970597621707059867937148957003156917867052558011603138323994076692972785250860251764316514685568783349109318715315432908652796060148603766576636187952003134211679417589645414365019437396340739025916600094351059475576102 869 133123982870997725822783251938455226270425231210983954474958854804930935079416059137915094067323093769628545533677096767942722648820457451545018080950958828182799252326423065018317271692494184917401075929076890641435938523979872445797915642364727642239873878772 870 265204020162409045550677968734088841970860506370789131443763965308479719075030005567729422836894768350457470786893295215271810716754777742001577130412138445489014386559812339029292161150637627212676689592649050006539652380078135998278895817991642763541269560357 871 528328335687334568190561590985297296730095498317505587264667583250188288881563896046576811253497343440114426864248794256507188015862333800451019505379402399571466001414627270664954454755867356804540054825380643136968356405062194031629350483898606234663714787132 872 1052513570945158210596568698770449966203001167633393312465146471538843200356121740926998365256931621273656977832892487958089189774535616831711500869384120398530509750408687332481113490432629160434814105777990256613095924495186000241553808982216871247683580675857 873 2096773430829795878958671849272525569679543146921818413286686478327449971121003167439749425771876210002225229022986567181672507522803989361107171247488892067328625491103245055857953082908237858432329954213953879441709045249285738284559251336880730458668884218697 874 4177104164353651521928279678747888673682830626280733721189399168664260523304265000215533119524759691247674217647104324822737567604277724648942320714968279765176952460392818314051115834396948795687272680567702377093290441354419891773451951263966787380156361741381 875 8321451876159796107316121023123210130458856222512866664881624748529630809159192616187949822758562823552317336613565042202175374876521055622820787011034545085126061313521062273990169902277129521062879756948293621548061587001459823007161710196158123203610005134875 876 16577647720201951914692952291872024308628962140463549859854312323704669837479689152998643328350692296517882440946699136817273426001622476523968364081926625868378816145604795422573131491732303551833618111912432673376433825166258778802581466133289425636978090164267 877 33025295107749976032568804213431295388769114520191367218362679884272562040232260474656354362352105111715736471349719871361254197352957854441032303869836946610857979928681198978528917961551871558992773934521210644263874884831513372017610393243036615445073608980531 878 65791609000404537468282279287811526950036183877437635842968644845564948888064993110000016593537670713948387862517689344236198203663997203592805703506081313668245930494928150234270969048577618941567950507682460725058161853952981073823575223805746608640668621632694 879 131067286476611771836393017016106275593325921273904352172380417267591479294246668689533858937813894182608321900709533403505320277595588368456666756139437258067265211250576370015830052959435496541942925221754338470424678943556924603635774355740727964305015654509680 880 261106755790644846240412994901507638048851556236083182349323268316384991236666197287218932547131836505244851790627841537327664684884238618457209863680779248835212605282271854105948056657814911307065721822932918699810872415503901054024209820536586742936227412172533 881 520165937300313343774396820307912480210606630022856050168240997531232062158598470125905197816801746088187285691312208924457564070019037895301648432312981124417804727202518709307815012330657879747188166523699200034608682730610047915099269133477862880507670065170269 882 1036252782920938183263345089025824034916725984754042150862698706655953345812180708715215235247536122394656680495938388079122767656517252094351091608270038447817533652033346503781098178906257534259292867373001963394482283664409716766176570462282561245962128407052527 883 2064379370330488138516130447153212008883770673350869351031770670499868430230768038724960709283829394797667824298087320465903729916559689866407940063763201119977714201597137666280230741244972630032489458680343442439625187856155638762145273707651533425319771300423665 884 4112570074488523667511240371523915810514903239484955983298789688362149143451183033967576399664823916289620879645953370595749789252809962860188075091972084498766419268773633176727292562894651816234237358899438067471832522568356068601287164050873646283080925678359434 885 8192889766608590076686938809532968167775285856093636617486530284186544318536416652830275311347723714222297561725064617003591710629041292409953321435180649999744677236720299332651554959839997626427092517019325467842562402931939707044779739363055347825942577932822413 886 16321531672903551616438139920468346500045082261102532040639086362169860074018478770172865565679667156835906981422728615217597275054457931773498905466326039322389653009903831331447262885030193457030630187945154816180796774245885418712994618485120583481894612729614667 887 32515071450774046507178689032546394433521735369692195565631635412392464556409271936196578725027478298271479850845482396451569971001376652638610039120159314027263979109137992177708488867346979442163080856411297689497220417120221615168549952013040618790522798460741278 888 64775162811718113021108842791276384950386202940889288212918136383976592820401627831091066345171354056741735158676966455285802403101139329696627844928042349979963441898727428415049642624776174141121122733796225534334378105722147462540046812517813125958527365991772831 889 129042364973326989430739297044733294407015967823204605275835441801640502618543266802298292414123216587168646459243096187109281408012255259516500489832904518412184507975093584376907967699544291066216237042808808789658221989983159050999224190923735142618204759155344793 890 257072792025416881515746829254121709047317529065029166070266563292074677869678299318069184373112974775239996543634264712167839524344777498133571936245870191893397844535044019747149971756345160480490019052771524917678718928918527388925483061966530733624610492339806344 891 512129643729044184760834090517387577746258446186800520857377156658824828994502133056000630543826879147344984229487505498393740857229883356583786566212295019405795145303738511004655911856989947780819672406103505877426333165329626778169618822328531299131679103725573374 892 1020243215626281931649428220295363692970761999208077102274900546928028491376973387028626247232986638768365979918923300369169225939287160036664215623485416733987711734103067123187243408351684351547270044500180620473986264481913663913272309929585871008890487098332713928 893 2032485781241301958484802830288182306175822631163658177642295075090020922590092397544059056617973190109518684530148911574108070893256442644873273434752180843270293819343620384860877145680891914735834730848914423542498667723884931337133844265006877330298288588867123658 894 4049033002794563402072113646738102968334825877017221794677942735570627576990210917963396491181482171617403020733889067704599506629467580544462027969162804689910277828907555164815860400489384828229742050008389074056340974533413822245609186287994102736910467222932830430 895 8066313874878291974241775528255295421646543724521820467858599801135983708738689468891782335019039959002650610018057488073827104225025421811742793332540906525415598570847882165847570964771348518976552066564176862546855325599686854517927745149595324075951779851162830176 896 16069372485516212169419652367092478813603172090742705663135686617165509835046645533098884844424261513873971605110400774077881452736819460714565143063596889727329947247034541324739949568110672342679951473852187234500024532366160488160469278240665665686855681335132971632 897 32012730484302124025024956769966425052914419232186844576760098082765910021587010499262136535091932339963006868994191403556646285548766070830196571987060259145559681701275481742599301163820244189125789531393851296829959672485893035982693644911893065950822498818035521027 898 63774420188732427184677066239408995699651652440417441738172939338554691058661228043869716637867817895080232738842581276954684925539819642478446286853093266768430844658286678892763164802902139134965618709746397003981038132584120562219210081778495322925510800133803707844 899 127048727455578878527279591959342560363844502695066102921835861305606214515103839210280001096894476117966657757303424448202824746982899885705267302461132064446984902376636543034857351780332060654523492405550163710770990195091599483792728248043898170828745477880798579332 900 253101150905230777542621301322530563758500764143486719328910975497659850867184533287169291006458429893193797158322032040644327284168875793547610066011338921781317532477812218412946963714207312747100347536441033391502124347855583740590253463994394987259769264225864165820 901 504217506719619128471557743593832117369865633070632498162283589004844366525210680420954255225697275189111865411890044572493535041635450188472812640094051922570400038033027730209723094009813553718189719787175193418056233012368779380245322213392195630510795504412365455552 902 1004480987831394900150009723995565154316109463652061332923968033929229834501103615695664804433170810994969812849421634926687615241388573918587264958426210666628796005218776356425369669816777168440905782217070765538215637792504498949093712079981315022147597574563693600078 903 2001084931538882180418655919116511657814554223887200347402170256193995252524405555894058139510692991122853241044977536711970292754190226648870641281261498870364777874554159654598727559002616113554342278443164043876648195770488952204883127538440997968107180111495647480937 904 3986477545858850269847079381130673223795974386656912803306063357749367233846783539776607583763034358204463227825217084324620428321126219186807597990720561622834014533398342653372031203934261004505524679181827729280645337613245837371690207918256059344926527603010659746689 905 7941693514935156212376581193311379307980670342291363790005223891614448854258711478886067019602133990526003037500967516881549363106358124201218571537820144707135034690779610924344567522054912331680617274199245543151330682836470088857789591315158608907900643027092360142917 906 15821109026609392952922497743498979608266336075574724405341545608375398763224003491739114465932571845171859168339759007447611908601070092137073246598943175823704167596116332852203808596978851550403623311977346613625911269652760314021000867496145216322295773067973458407190 907 31518150424859976433443338636686000223285151784917369134771554464549219225305084675554723968742799321165766926183253426811577434191656509764926557926264770711066237589054086735645698415442428920490680744109509230936039420836099031886139394490936530172169265373641214103980 908 62789138519513407872750846594292797973382560503396796154110335459671712833501460949121906679284583536418869702087297295309605115467728771593286273600208721599855396743400237063488697218792101539005745773325563923143421561239917927944020652579278335939961497941356964229254 909 125085890602038947593704604737058481560636541879629085791904752286083504615504830638466374278717342167898967841390928733406421088464291340644761983517676206918545211655498118559013759642408177686616244770212209761366466797514220182012497211913489184564474208850194340033201 910 249190869577589321998130795736098366709607773060140520460829579504540867084188386908745863917615513779711295508851039554126879656603035262670174275284319561751249982657370830475679585309701487650722212921902826602867152090978187977807281055527144622774276667783437361400728 911 496427608117641220234150745579132538992845404388533790282362168731410647800489251434276326538902620918223904449071306212408800671175028846974808218302801039288563723031914552334985361860284940087823675527231399435740267032503640656333345855195827693953686400254288669886165 912 988962278269467053997602653989208150909201117430441132752694079103809712925859994395476213215237838340006415995129038018576159225176471945200569359535199609083392327691890725395483513849580201961429869695866525530286598815804236924875170642128924839837904198070706901254746 913 1970169208655618680727061048278540660511364089493830984565963373243060054243897619086022883947267583194544927269915549134669902287868715596974503979280897767986557620081623307831869705402751738884453299233800133986414400163261605220742992348578216974733835546862838406955619 914 3924888538243193322967737086342973502880897106344757266517929511099373013642822865390217699649925954019008610932266813408289388803062429024257721489486794760908030248605016798188100220599132656700795156750361559894247329455772151859449104306564237360022174634225934522193154 915 7818998474828721082647963753179867322397825383098199612532836159836883454728947445766645655669161948727702890651413248805293539067319951989228893826982386807208436919886989801616321077190091666174470495247945983181207653096106100496715871448285200401592005822916672882686341 916 15576681109201405198764252161954987557620062095519284586550857827914981259822712796212133728378710309380012323337453684085176224681968888828025661635798338981184024465515507128379465025931682123923840768117526913444058042459988151125580979705536023700914170684841459708234409 917 31031211370464797446886188978803999424517523101589804989072087818889176243544629558537203368414850853789411005576078030245476949437830075412391451312095872691749280402311968653458638034955188973097196318399937463816609436775965069754648391823316853515213405846062262448016582 918 61819078940355358382007056844934021603828298263197843156134673306910494289048076761021952714070982003936750795114949368238913419978261742989227315758243666375454982182621331964332457503230784171971508655553142628141539693859607731218562239915227754507316870562091544026065311 919 123153378558442206357518806041157843237047278958720830250738439488413148884578605148787635083948836883937186983404183531574141897565006271173655505115044435631295362795884845898563514176768681747107817557095583047262691853404261734797590003979202044573691496175645245216315914 920 245341000065566305126794538698240461782634226018021175352277606918073794522684145045666551565410253235389916699141144836893240467839995300865228362079418173878752645290938189032166281352190562778360723126370471194147837376331817159881349066642546993601932557461998101218649039 921 488758059403202701174635911777922570406262887848782739343106270560653138658526063130042698058748538059265684045833058787524146687703601794362460055800621653479191441530676028368736211553192918286132224213477158098995128829186561976346174358491951241137029119282168302483760510 922 973683324710275911556123272233412994080184436091489150978712448964327552525601183775030125744437453711898067269912343953176700078595617080910381065281914149545315325764328556208897379378243378771215873310835096827621654598465014053922932713033215896334758248336637752664166106 923 1939731117634117151946772571403156843615869236560005981167436504097517793522209398233501827504507928828114438748237476808998392971502692927225625234714513152187273832511747640694331906824653342359432861566635729088051965455710157289713513885396936163256809267334971375471236380 924 3864251048807545148157188527102138652610047760053923208754361280534929250258738062060731039391738436815461550030273535964088525697146923075702440266618676849672025987708701425206169459206962771643915251564235779925223058696796660069088694902407497449222429240638754929072658440 925 7698199009367468245785751493986857483011394062513913235403190882707245022165490225292233599782013869604712074877833915795087299866144931698632843795192648802779960875206451305131566499775342834685791390545329056895141574670824631204353010432574337461893697261510018419403082859 926 15336029476168167751184234312161566369081029476231723968860977271291739892981922987448610235796637304861908170835045819653094414581993136110563342049179167533687919450100470599093862689878494572512301384176936368271539543512581314714840824042400557729266470332295775526829897904 927 30551795271557141312678146057284608472775477569591407203981864318429313590712582661961631960183885161783877761306803908887132064841687671998803107909752176023406695466757088204749718963732755471263939084823861632685494487425712146348014412796930913255571535598947026097611000251 928 60864006277872775720101599292811966983659667816958129171680400065373026562080774348323943044247491661150513056088669677445504816760323324011923523172102477724626019694571462070691443040992651044821155243676735797836510286458477657778333416305963108849547274626301580846260243945 929 121250722822224912900987185198232112688189913721296524252515182346173516021823466545319457084793661385244075424744847280822712087315443173971894262230572978100089272323926181085266187766092085044340225723311148121511585390888896734297222425798054448673309527352886996372197178126 930 241550609037986673717320077712998656561465833355190620428422152364873948139436005610586715083444529716212701805477570846443510741983837734876222090494523706652239107818419736942229435359180104038167184929935531289013621343135171979868992603292131551956988192980806846943457100298 931 481207001233047541488958365030515751136146189644481256811362911631673098300487468456175429434003291928464267524855818789865021102770180154056739402695187954503557554581853471645227805584616481355651926582456605030145376135752026145892434404939493200064561927208077401772055012557 932 958640423048101928620675435769958932038832791635298626098022398155296630980417242212255213271383698858486800503784699211836123616521659026777250747403008067125879176576521625421699484438336773745121258422845838528839577361359092268343469691171567677310973510586007801365755868509 933 1909763279310182351925642711288781679456982529239751482196327100146162933285269314975289638418162163729656343491975474250233296882649768449364894572740635774564819538011593084542874679102594629426176670535590080850160341353475878336258118804021179336557535653166874370580133717530 934 3804550377090217237195046203654197566772161897708367966393816641816673893492152361251665575988057358264807959860004128551561315427962894382827232072268100414962107671245472265818901496817807857851308426296504223903441206451431572475800759428575727035250362037638689961938448089270 935 7579265832907639478521884967460259596312569027081988944910780365670976611115274612968297269895752431967306235112658883408632555650212356587693296513387482505572158785328346900827977967874249037174361721198197897115892832285858438021430644260456293643932533358149741534448570244610 936 15099095785877389971947538641698564615735521802347041922817334161388625816675017461219651224837101487264794356900673712929089817462516641938494188721683116760316793754856771707869684131196402706399717638433448146862120138905929078455067851759724473293430935325297864799172140810993 937 30079785902381943989024426181277844249584553162126089733504242745856625999210806926139033192408437873702581223506714025195580836651562384631779754393396142250882358335274035862121636079933461120526290760937686368104620108410130199478409484143599639387427606443721346039887880887853 938 59923688991986820264634455369529243974827885555616552718150248157554502413881120084132573316062939870191352615839976740815634081531357128125715219532578988095794634156371823307409029916372382052701279374964919033999559636937788504814236925604259335849565789497045568527125518020052 939 119377462128944607647452901828570180953373767563273133837013554524749811623757875563958287636413104567439999956216618525382736010899356326982899534642515536438653885505890428627342112443665122731077155264399550430707943886019212249706451636500608553239949578778718347886808713203640 940 237818777583157282338257075600544904951471188549712949815927641905984408918289285323852454548527697639203335096568993095675980126869921187059113982532906616304036362055123499698829897554053369007474300031461032556891446484301827897541704102067834126458517304683550887983624867904049 941 473772602989807324787112955148572529552858952499292030135534647188260678052240717710963567041565862368433828261377306910745122310400242680362726795197434486292027492534175717847193593316152891465051723438555961521420601684122704807874036438107808865644909973699757598765319747370288 942 943829926403735116317995302826560951653067114121027375259556557222620380792413844934927445704178433039834976360826603120521348674416143969757479930258841438744272457770068483153164381965801437118729399386173177016998417268076770547790236428144925278675571907470005764227854372263463 943 1880258428523873318097435603081002883268597765909357691653336986226443738013407175017903806710681282125199472090159824812184838885293454553409367591359357334503551509745048049052904789950740064860506587371040313709870227398935198412578561868166431684901079677179737788749441574694676 944 3745772049744019149891208715615452931427687721227571962244845301202578225428819054339033724522545163741174967144887060621678714343169631005263293906301214939922507537423855082368391870196237611495237903766486842900707635408248667598276364146631928146633452106631449219810817653068146 945 7462170112253462456388623410953142770126414113609613433104331538783817767646972160124380767917148600658803868172904193483985907593622825196301183251885889473753038181833465595278972293945115943432626222404476740772811506675826041651138923066511106715263948030424947006301839991840557 946 14865822598044699058351077103503840060229558691788403602947899238343955440413294030572999942238245548116035753821295989138494205152806442660651867275413966855736488521274069942793865832696216022641556579416856918453439070390307256159256830593059247193158894124442107041033989347000757 947 29615068832811692681900751229288222676811103387190501259413205025930384423316394504322847059619866036070281014434000282987302004132981920154983021272805921377923639797574978096066710082073997645556612890691018458373056929466812847657887780486579128200371345158646725719173092527738915 948 58997899119792614854608877186499001836473469801308980123518315783732393552810905166745582695125647199108364215865120262860503762028817860207630403393083342419699070991969186926526279273052400114467022405465880733807427489833973457473401065085188974114170545688206754160867275298488704 949 117533142340454898832225427027892134270884267903328921960778385785649224426453057721119152596286357411499797764262284610940089156157158652511971645920263603429930890424497570005000011731436014492657319346385450292443403771221211191889887841168464250687760493580403533895978283141916483 950 234144600986093386948975076246076379445262512965460657026224819813544934746283117407852102720465029374423455009830668589191205785530857272541846845455844190693187097279086401459837700764592332875798636775761627232712968551701185685141868116486607930192464186638825362125123044577722959 951 466453062338201203909550173399896071935094897304448630273243490375735073688361488884936762204246136594054480590723479870332289216696554805446065169157463064187047215423508240455817725895386527484520391820256304881263703459533729194643452235921503113501198957031036964252504508391368183 952 929248244240355190367029101822856899511514337751946042338888258353112587929385474953763938958693721404392904262943455005631748850177095624433042948197699265932033488044999731646488950122218192501327091187266716427747486990761225842377062928463090014671136420074688217690087685080644312 953 1851209412358196849566897152930882559176573544922099600454415542457422564643514821593902411567922970921490367133447109910898675808967638596568055925649892466815632862995532020734984028289003719323171752285663748056348167629121772134906633830099171255050324337145596763708338106972391023 954 3687901817027457476019437257008058179253714282121869125647673873395387075597948426555955087442578406228058686819284395831062644065192247695744116336454921479445226783317943902582302353219725252200074651635969490755715403768266690916157011206192791911380008367886075606016016020521033014 955 7346883459667064360743158715404011448749828869528908810717500881814787704745571095061859452043615968279796221104605627597033004740389136519338874451655468619258145387000934400182197684063140887667515619221710430411167888184612956945555423416788887674386798133038601158016094125726377164 956 14636153359808282848224176658776337654161752963796994866493073645385412092724123035603731536658178911795777149179507991478675396613433392278855504107168439993672733638139249155836083958366177857066356943419510564615873639078579912855332267623344820643383063118706987241963910765315436556 957 29157531400604912778320003647426747750104557811158330681699907005994283270932620757451497566428863073783423070542385456287149798951858245677318761536555524717281538048558574042681187903332997534016649451140911901875639947020548493393052838968423210354145151960602166415696418349959144371 958 58086412220293764957131503442676611052077958694834624608360394063824733962370500646242020058823743592130931172422381606028191344055766807808192392139526657423511276921774742995631542283203755735892290839690575019437509079061570675823513935360791441737312830644799506940080376567806735572 959 115717316334807889458972689007645092516425953079803544288878504333920893021715233434728838407242504071338819362564983037021448050369439627449695836470758584710326001684022461942630407214136112472447257410103009312127681180944314534549141752055868305347747672329559142298395007222113092616 960 230527188509186873481859867013035866312286279760159265094902638595256934120405418739449388077569046428775463309707072243128363881332831741424648655478909839673954442935767511735059985053463721604518939012042979597983742612740245376159410189664106080053836797048452493972172424215758187553 961 459246604788092336928562909720606661914253018477833590105189865724551890176306729631986774202104978266420679452262270364401656077799434232622270608768269024674911600130847564993255058804373031292893608808785882004368380908693266258424328600947715235599717128668898059156053108433283421979 962 914891841493070912845664238754849055802347827143520963280251832558928543040232855749987631407037971995553436663268922760752732407791016457180768704217479999454853838793874759133438533687662750868588450945009933365287771470260832251855037368895067330141818000720013807834174416247498817580 963 1822609188405012260121975809236451712957502678309209499556014332639063002607002784873189356236348875797399023626279573684294023417983997197482413025457228382805357018564331127780214161114421822947894125001520175823726944520764308880117909589861845158247260710731171037652632419036080304509 964 3630925649350143950913364295336429900267193708698539700051861251865680966615291812893191921516961049988246316299858659210325680687477519225112807924418654072898157031893585335763314051807339065550978965557910199094507893548566175490660690350954666905754736805896851722022844790619628454373 965 7233377925986378690103207408755318066820143980823268811104904300467260057442171513755348522251932202571068167480117102445945254467593223876261431166042631743226780877073481526622310426587078771899419613996548875798201254942270155615988805724182680158253183922069545975103071368934909696073 966 14410032392018672161140659142947921970896505593661016526012144860737008807748023342852218514892361606376830622185514497291811784448278822446356101905216638888913444589816992746447822817618033690402659837230848356329983957531805951066190856946117913983537591550064998105472445697443981032781 967 28707062684093246748293587932195918238707470401684162271302880998678643552461860608246628482067429784987354847591038779499371724750460482028964277693614677177536258024122927901580080968699294183589392262075056819565710957948603195784665937233008087116877050440839109788059405717892549923752 968 57189007319990701794151934402370629949839132274462796434525602669118167386180200509114705495007495622674352401280777978845520737052262213574794705947259053219966528252518596120755038447568762369207608621025932567368486267948379070952060575887732928219265836806675556321412862552186642639456 969 113929543897857554577956120143980263904437362716237737922880632703880752202969937818738196039387785319813279895050807577131901839172130880641910038182046627081257464925397583437856556326515138697628805176804140774282901743754947931534282608155446793846025948032008853472163320210017987213962 970 226965663176263048377966516040615398677367382229229666608545670321093814984971819465206377144901996437431265934091304991498524753482559255713370450169349308471876983676259787426863451296025022903523113963996901458660310309952354828709877472918695833274686237969572040067790602464699925095640 971 452151483264294874276865164777048360901139316864643813605594311926225113881723762014423787045305370598077109040628631113445723956602986803973074690122531867656230700525904009790648120378384727923645681404556684416440654203031769986174544740054025498455121289533702556920153610770120649254089 972 900757237711907599033606242115240547798469465825148419196333244544046159979756964012643896019487272842336701942851723491255907063912765528601167517430308382239672894370958093697234042417545839994339101551436979551444033597022570352389548119237070429990712908245306513431960692002351855625843 973 1794450823057727002170162762849988417395948110823096961458480657250617945272242262273648730594051409708633947827778039802750199441990942621495988290238261357933949756184683733765958137110597498267390890292026299515450541448570613615676609963911433367006339541521908461156437495353190052056788 974 3574829733871575221455607838372750045051661065367076305279750737691533375518514207989281602690055115185957728724051854903446061656128362333892502254128094978714382686730788792059189139559943562039566224062332571639428291544673257307252016146114259806893827888228045473884993979569529992430653 975 7121625993849376836875705078936086374387431370694061831342449326346982809772700539277186343317797370459763884801924718988105113934887316482746853453715017060745010694812821524702856842209640041934300643830961991891507878571488548949706476197193813835277772715671596760407296907199121190210552 976 14187404875740338881745551696377908243951771854149594530433759217745870724149579397417019211025088025424584135966089718540689125692516466803997041201389990493319368399127299441537461827897338962031914587495757155666006834844728070073189418105512111559346150978212305890540379394695747085178882 977 28263553475290503492170160864163363789584209136380012651793350426590490901605376790103559208189160462008335708720692918536562954021084636940376288201008845054535640546330352244148995543038833357741335412727758669148516227540131672920448451552044340247357892852892490117700559101296091433413277 978 56305466859309657307961547167029150790948455506028750364604507590884254572097692197674104684549041018209843090473254049686814249688342054411837854024879262902959715882491910191818268615334530626315500519272633944620689385996224900303391777197824331396454880325042948318957101723824651585550440 979 112169391616537790087063402978100602073200571683924196000552462080988162472784622859101628321568823270151466044102210414175579930955208918534753961967073104697881385603695998753358461256354394322281594931209235253693812918343933527329671037291028325354349255306342997247109880255068585623924024 980 223459161559973639553874967122793683066543899879129561076479987326079455675302730736500267667061130107667945009250998736741719906760193182885712577487686684157222011171216850542120925552676988420785353630199601214815092120188786981320156216519090894698801735174225163994923164717923183163100026 981 445165977683027204494499999767874018221147977563755233588355756720754079861623517403986279324088569369770717810251902649201530960683618354244066792066024707590347344090536352085364141539814877859943363730922599308893555194799329284613534582951013668736225865062528685164480464003569965180476941 982 886841006218035022165585760756678964617783275709422010782899954287800805184388670157822007383159903199762573098063692153753923971265735920500775898638502536726834713163489015045952867233502000361828679742242736025652039724870092305410838240139823299555277179750744706672712839499212834458416205 983 1766727489830369256557622617424508560064321545507307665275782766693103973001094243462234661112473531333401158508174705826500079228137790987347919403731101235953198164874587798813997057594072146369882239303084432529713077935616269556924123923030308184257820390342480825878672796199024445758808567 984 3519600471152459698181199400242529241371230616499116187369188135439660053055845750914315795959612270136025393770562940240390596286300841024028374282839722044551291622812141339121862303943745934433222228087119746939619989547621173956538493938520348488925889944191023499446629429170216078450658853 985 7011600571022981767075467105538150395249793325956716941754221666815806689112609947957307627490393918482117500296217617034828989845355899820874208745938259092362197216449408941926333410789510838528219697175030651239315371790434770958971157068499537324141243406253639440082806638910484314296357399 986 13968216838961837341992084194098636860297191779224257268797120315977406339594799480234890720319844571144928364717759699796778653964595157431809296730380783868168013523213788942255722625898033613584251136170343570462130153765020913364255220734968836410334489212964439661736757095081938682639089236 987 27826896253417158909130606758530293987512980052447813061082917324641126217476062796661397057304230526297905422678620706095273076806222098610794993208150302817600783099111954381721560497065283732051625857171173378083875657373775217952546734140796778371985903551346918799551066771133299168884725581 988 55435576639859283640144002723194576711695868706629088906047770439041285165304663171305458654216450848873486935078680621422735480508622272838218989887215814490222300840322172951024653193989557330022151751961226220665807922337668459865616320840923838007851557523179846741588824331488878651654611924 989 110436432773789260250390468589489197846166347121024047391191013822398021242654244286710490934027676638983106002557502131821926336721056108963834903061405054988808585573023783470366626339158359391896193308092533344136448361659390071764332890581908204799736797700830486049136169170281515657189308427 990 220006833572474465081322946156917053975643568446765708271071522230337287210438125736126722740591374442363350342950679721383716080355214903811490127142339991705745912401273502415471340299200546996090875307143274109888641851431645331434462249388466192594360803027563174131377094547091052516145182773 991 438288394534908777350309247225962995357472895729581123453033793695991531757820581518672688310764440767714009737883879471799493846379512539813482339225312547599634117373784325026952206549149401234456635384501721748007301398556093335423415959569983504537764072983406213147996684680640861242203475567 992 873139773273031158823883076763608033491269623622393822766393876878261123918214819255982109324659043152901234005116779801077428624926086663040057964749022292468013710063616411392696886187134025628290461558095250323731408004685221702398086349412018058478260790104292649573786048334280484194514878150 993 1739432467702629977847703098068322560250573252297520806682256178414674334647660985143495019939824094269131608452568916212891191816855902284722004441766213325078956847767784066287854267913890311976641768092364701491080385877552123871166852342486707712319011409276456459449840593631420092217080477354 994 3465224471857779668306384884366079474637260807720084594788344624030925916687088169392580869003055812786832563757455532210251699883973999552648394183583741922353460191317571702948661165756754383968897261426109693710040969643905375413784890319008257201412491653794044430619380186797566543634030157601 995 6903274983835046518911653909624394622127564117078222044152628922003136223514302820466418102783604630309853413870110863616199481988541787367781967447201444907025934881001553749759701918865405249607972107153259253674695174505862804433623610802416326814405083970961785140730764095527473749431410344280 996 13752415143511267116632519344404555964837346881537331516331425106037374466226126422654725432414862013665200070334907230264259909713958038213554498660209170691825154736015179953525323776964757868941771684059428992804303963444291022067442708566867019479023395494120017440120876090009626840655519426138 997 27396985158833889181246442856329555186139030782912871664872078954431492709147524633813615390193578637644032587277438762909925967998612834900070840011396773882745229852630872867909533314018725243037073801349592071314625715703116986202660796314134429850903124515985022327274268759055985388242169867909 998 54579125772502130446100634829278382388119908406379696338701869347911053113345093155626048082113854047345241300630595305211957717299034310580726594524412178012327826024973187151868793288698666408676404651832733888163415966651536489369781384487815291340460113117876721392254125249005422206048173516008 999 108730247245109570850527758884478013244837986079813846816940910187981684547718560726883255941923307484341966236551622353483901165252518318079584724911032477539644343029615990973869381402219725932238914632515700046907490256828762169906217418942125876531617239689564685187780192637394345665315984908379 1000 216607842259337023169420719059421877608780554227827523668542125807225378637315909088773408144108042293319132751803474870771519251062844625554283118044996448774482196425745810722470652792783721818113864233255750351919751337895856309972214886257142221632619259924716075053964631729956825363409535014661