1 68719476736 2 150094635296999121 3 14551915228366851806640625 4 2651730845859653471779023381601 5 30912680532870672635673352936887453361 6 12646218552730347184269489080961456410641 7 197770344305988984840145602058543169130838081 8 10842505080063916320800450434338728415281531281 9 10524515126174167358877236351104092889324551536161 10 44292268542362921407825091617016319887724139383235921 11 488675963633769261467693849486036510107332864779998081 12 285273917723723876056171083405292782327767461712708093041 13 11487323243342943712727117998313670374759563626306467569441 14 63806423321775344604618774305037646254726223988233042609201 15 1568638556854706336108974223356857608957236560013645822451521 16 118558120445975157028044470669508269904542112710719750776396721 17 5632126739027588519658984775872141857619309476789431335641625841 18 18701397461209715023927088008788055619800417991632621566284510161 19 547889398733702676213614311297941818478464344374520135510515030481 20 4418761423445010359012517479030513507821439762288727229544623559521 21 12012211336350227316446820100278887925603925639507433655692782073761 22 206336132715709669990485567530001552309415935666586885734738159549121 23 1221268978022589508833760255513684608154133797863046939086649799003281 24 15067466661578195724088403821109198918255739721817916514744422568289761 25 334027661875095082935878165689897695724025886105865253311336914562753921 26 1430768783591580504260467570192606659308868671266092320119567817646303601 27 2898278328002669626075520940909881169985726262104521260271822975800644321 28 11423942188538511596885360939762740188135840651026045719095671542305476401 29 22251225031182762233435645182872835048053225271229279444003393765438129041 30 81437412307162418325296884344693834747274900130615053989566110375601595841 31 5456748709581417100915090468521094447984647336886445336075825428058035023361 32 16663516029966099035591359552622406956877770687334832912775882854743947881681 33 83548838681257213131089560857130367193941437309496476059971038272037160007841 34 140777357580185786254216494663844670376678633707020804698665367898896136182961 35 1716744492644476569905693744668682750842648214113467507247085096126466572919601 36 2774406559237649514373597245387098526607420602299133512933658553632174767930401 37 11282036144040442334289838466416927162302790252609308623697164994458730076798801 38 43526501196767035385840985352786048904669876480918816645214338892733006128463441 39 104182064987932057052334093028166711552342419017263590027396551043677889269965281 40 371244230176671767021827906674514386858325390216301549547336517646326785745698961 41 1266803093614419942097761093408482362046204843150709640310693545000579928355125521 42 1889855919415233556222702544296077606524491718480328161413143874851773410727298481 43 13097886445614490587505724525047381976564328874010616185409064341115500039953859841 44 19057376949509852302760222817561182283445642401162860223812475300034617065671392001 45 39882662356279592618545094387510537814513334383584559016027704419497796934277908721 46 57373421588604582930430694824582561768359901374458921027347974784634144750905192801 47 472246111622410944043133653203039994878788291878811442464547946359057497783235580561 48 3459195200715080658084612917441952732107425985306852567952080652975182679421408786561 49 6560408142273905829843138762273629430012653819072699120317031396825303509464811598161 50 8996578302659192333555811955078252601895784039379894330165587964526839089102964388721 51 16780819149559264801142359555823635824505755943481772753641342576838395755554242626081 52 41910653637546092577830849363130208932814648579036901391110963790031408123069076919361 53 56573563162838304036154442586729060773998588220667529705458026430810720836542285256641 54 244485987698089976811800049309584253797475971423370479642999566860380688698959258134001 55 572258747420498102171711046083627800532914807752200777741864993603566158259012179993601 56 1313430041929347432597530892827790047423316824301001150002499837006296632951145040748641 57 2958571573044551350232155268394355860687656010457839293682243237158599992507143943947281 58 3862731057656855354100620237852275626384121175160336378557420648300227466740755366006721 59 8497118722959549776656616134350015101631750494676012559729369602536997513834047016160561 60 14237296074324855286642734176305814679568753535431735770717183335539249711127159577082081 61 18378568396146725135113380609375012769310714553611166303289544955788883691437054851533681 62 64155564809342853047922212235623776323344674011032376571576123133891809417500067841497201 63 344335276138273771365975828572571029093082962862741799976546007618659206541578491481866001 64 548749332490519912797429363439746785948076010572522598078518423377722482794425283344544161 65 691187939683835955908327964486789775644391595912481410891555979675250431440634693056166241 66 1091775740203277493664889084788540707512983388200304559896701149697100137283317767518742481 67 5173777835001714461648064743714077588883154848698517857899851869101415912710671213257448881 68 9878168531007930323259370181111677853509135681529320884704645054713133310539254015788037441 69 28304865300623929930543915979516326146192517491958173190192096065091460478835111461337015921 70 34810909527559188998404028655845654858606021859230086794929011304887534091694585467105912401 71 52467381940132332373521067613714814261397281968082170267369171055932456119591346670494632321 72 96249869383644424572639768635284762313562864690460381657522737572422544250293747395815395041 73 212803277790651163337675905539097126825847537073205710587301750479887394027648105865256034881 74 381520558440114112517292406052610685858947457199561970092980883217571952965936206541453149361 75 677659543440077489369625211346043923062383060199443137202098243348777844530224436474728078321 76 988907937697984405099796030640757697138929796269533547937751260446826377715568490609075898881 77 1730555961337170500310746093632951852885912350097474667130404679994106462257531931358550398961 78 3601291230500734254951848287402156393075259877001250813953366116265983148610894075137776418321 79 5166511665546359409205640119282930459344863435968401435395453987408152639163329938505060814401 80 10520565589182136315129958511014621736846030201072677988061636138973218864630150071248859798241 81 25101797791966095252478261695669381459840844508335514602915958950160695448182810882209085196881 82 29795827416271084001855257218480164122057730469107211554294081862919247093440226436266690667121 83 69371602319235732996152271322196570043681105445600758177377216055169640321553430715976279132481 84 81952889153395653975946748224564658118169239314930543623075394130956827340504013988825921356481 85 134500137622894931559568889009771337499460548441657795077991330524196864810823008180290788192161 86 186437874908229382831264811024046724564978261906597620554978771689798531469432980459627023030001 87 302599548799725198674504637628016811900413238845015670062845902689060536373448144012632651308801 88 571456533654645831927427010643142749364954278011483342508710421311426414523560308500542958583201 89 782047827712779359960152417919871028368657067919219948558729173785935636833357367363471820364561 90 913935772921216265243993646325859417620593467573553810972474863149011311955634383681999869519041 91 1245683466857935177122309571466031667667680200859131662794883904237455911619316294685660647169681 92 3105120675000109960733319206327027737557875459647269016656713872582581978046695863603652425454721 93 5636929506629549929880470003069933651186197937418594572805684385316520482340097795516075751484641 94 7567173932989689220046650964805275924118019508087969320361304039486643216908278608732830686990641 95 13540030494039148960506174470380637778695439031577323480262616480811221108017297472680670157482001 96 18048763822801728230819540282454105302567436491929172427150665368910089049822515199289741909225121 97 27659234994553937033446042590844614072439995602537414939432484347905218141542509246623594777554641 98 63996767590953104646211469490451198268459332046364415943072086842706221338563784678670870978690721 99 73461670390473173768337943218519687482257252134931970884086783957797129544104193290404908845162161 100 248371376278145776188057711897349344251687214916171625838417135328281191774374117736183256026287441 101 369439857454098147598140495686084433385453712254285086791697478325894770330043542713126263793725521 102 709229883306158637057371869126819480613886836173354028355914219736316774499749804272653787393978001 103 1043043004402025103102330839838305679730136225212743136396273907761779134068090276368942028826004241 104 1527712352646931125965569730000872874735611217768317806531391022119091337907756830805979810869296481 105 1733404408887251280720695057612833432932014556682587510936276839221664560402958674071147210734177521 106 2525394751867208594489258677718404844420389697565454056407073491528227116495842824121190513501384961 107 4687827743196600042729545760230500509020362365427393860495436601918620750426941243296941403974699441 108 6760346576864373546418554592723962033312970679630764740849754684931757688487032687926115035176212801 109 9713273243407527816493243386992464277820825161735007242818628139799070044960144246428286625986778401 110 10951686217328162968865582323283692781834308650198659734309002173228946620311593294754085550466821601 111 15660040421154912108408693359589891430587148976114761839171684455449980956767992369315354059976950401 112 22313982218473616881859895578792985765124184514437925995798485498767024118506775332976275559948521841 113 28201090691042031198161267965763205333983167599476611650867902443765898945694005245673344441175246881 114 31685704284880087416863415332096655773897169299341479042560925116911025769741432642456716639294629681 115 63249476131863704955229932475986617146376637818680789145599530067120671221120818757494999081256299681 116 111400993162209372032351512025114961624127393464847874817929367669531721902128832485514144000503831041 117 124622088527532681445113456899710507488694064466045320347207559546591531808470716453788326863957640401 118 155795211122062104965970415499212909688612331215440870954270547606382901227303596849781406390696180321 119 217207354403827370561853015708788553838337867311073867963159170947926961500472094214747038039217467921 120 301908211479791787833369801778857214458716764594026368729178051275838060814071700646880781374526564241 121 336707307170688337544871191981794606404003488046012508894564305953600427637687375397186128339847891761 122 643490755393215513733558636541969151293326361225192528447745926852622648557070338668111513915264824961 123 796511540636841011090492410727865912731591212255679404564052841185986316566001674800946201265863259761 124 1094322509669015309310662456653830259438675033129548793901324687111739483864989707524478027989581394481 125 1664216047557338462326699401665211458785881118754056688826901856582079560823124615648092360222052077841 126 2791570799156141815440868193463216904081571337629566028505797687728387573316180884845580198979828725201 127 4200146769357725940398620666058813030307228364105906765798674212204996383771696300822750307423938867441 128 6954085944873503719182115738367338210301184888682068709607804411538328967273545071449286519308686246081 129 10357114820485421388126059350306779811388634983600997353791485229581410533815988518405545683991395472161 130 13923329054496220089027288209766558351033101377032140865369539778652879114969023204920501251255629952081 131 18672384520159834602571196660107012516454242699063377626684982141352626409227120252611157371052329601361 132 22677610687780358442347458411240907678415814888314835862077397086915451197213094888862688103291331045601 133 33345538260398716683703450367543868987785231817180474872060406523468193954281275924217988422172698152001 134 44407023255344584473066521371419788055806665693033404301852527625299198295160699763991886400713756967601 135 53684343154188940877000084069695665082637812641273879975160009270026374935698911540972567535704316555361 136 78225479306035962061983140220242716229844193359600351612150959094563050670927771351280341758585042529281 137 94289163111787136628551116092028112958198640421420635442619095124412050742353895120694655936312148850161 138 179924525041806809086117587164505781783605787138682443869753211927365824946519151013624411948465625329041 139 283465082856495742627908356893573802034403158963559818002317947246756154265915662257345177968112086237521 140 485452540316440467712498897482428728374053316888537787378333095249705666490838067701619327894055902423841 141 530579848756339054238086808990058563325915231523999413322627084282270440889299565675739670112394838362161 142 824809503558717389772744461172144027053390722983307061548296404634480518043976868293993435852799326361521 143 900314132900968242535184769990207866756319104890548569475023904363493693760887017128913343063688142137761 144 1072008783821189349929557215234474165005441794405774791273357886697356084910432107124729911779713212446961 145 1169400027757333845305133920688004851231536622019128016886549840022737148979849979024025337312024922247121 146 1800655325639703152802977766941807704518755174225556773640709419580725932376909947254114435512048409937761 147 3267120269326554872662646704224843997249628543539227191444074387161142577645889311619684342722698746358321 148 3866424990930421373411222133034939589570120821074238296800796872811402917499094801377201345185023444562401 149 4204882823561453508347025514156141884656965497997431649978626339245869430588233322928060516185706543677041 150 4970369158074106802086751839823346356364334757893506957682566610552119991348017767899562845554172103859841 151 8871261090548598177798126081539339832854458315985994367312974252686678916978131140436736649392325567209361 152 10450394922543230641731369371024765731148596018542392367871036036633567262496882629324729444785810172383681 153 11339276066941434185067286389072062021747123758000381392874907531695159155907909828215526142431573978724881 154 13342902543214422820866947319839116514973462283957202129979871791536902647016753592944744496592658012743841 155 29775724271652489729775411371846520513875226434032409720511064904416681908896927358382814578567471268634801 156 34886834985043771464398209191727091048280204019705426802671539849760308638207677304510315573378845606925761 157 47792352656375013309221324429908951275810618480349111717197145539357910152497020989408153766249863843278881 158 70561158691139231690829469465025635567189484934634616897657302241992084807197242422527489006011932947323521 159 96078291562585011370533915597442066080813097889273648084606388318319389402018059642191987196027024025726241 160 112002171634276133598820896746473696789375489251043849531624583333748319596291220464514712476042688588061841 161 140798894245632944566148192221587129647046065945460189756665110244124974178123978967354554054821310259944721 162 176743895584580670879721380313004618593406097599667083318288111624229200705841987343785149117251020584903521 163 298781062263274502045150408225514127277367437779930510257952886483930521358573686093073657559546154783843681 164 346650855784369801126368035882005241904760969965263432705710135073762041969123174639492770921283125913471921 165 432717335146314067657926167153682683200007353863007982535488251252692243646709493810983895744876761469284161 166 539419499779815485841325203976407015857579769749900905928103933825151844566710179088632326949171788155490081 167 722190151181228776431858569256297435738804801087451258885706278783341772609016412406091228182382598214208641 168 897481901097824691812270090955038238723934854871683097918688285487348291857071048580283956548931789777547121 169 1380644873108817890982528058741099806737800351241391065438470828786985097489695177596056892913959716395336641 170 1591988891338931871080955374453769377988460784026365260765663151302900304169126013144290343694768974971262641 171 1969112931303656357128256757080895877077066483780883332622533572893124737943650484950785456534143908728695281 172 2113132429952883491635536354543196401111745127213211555969445806667767756411330211959876905585567043527808721 173 3001317567002322893482983492401896289365120697496274462278088357404143826033859636802928970636095687265834081 174 3218189212312842002232791527564468358025347523270012061367263516754452006462319720587666294311146294047147681 175 3964237925419172821436426206551335259168318621567446342808833664906550838002115377350222249079245879680410561 176 5596513748169361408809308017353477248619055568452409465519588594511487995391937800446107873837102820908287201 177 5993738303590061404004948296294207829430928579310131368538774462866617621302611825811962283218746971793362801 178 8428568494552956060826904581185600915277319856339788890706289912079702373876575235132647919007428228022146161 179 9019812772708663052139445216060904577562481832537922461248730407607291024806632457121277903372309129829430241 180 11045805394011987731741844728044808860125645335449563188569633661880381515632465077233437691904124271836878481 181 20149468139989724963156908307904456456319904153958903793954459743831460738152092248856441048254309203311773441 182 22998050388837465610425521266562311161903436863234838341094767762072734691915566638445168496664468653925452241 183 24565512563354102503585519355048444766357672951476625496001818938281356201613898324911559932711977657348738801 184 28018094302510812649132242730162221429977381570806039992570319010613027820031841816210201803386401484137301921 185 34097178869561269058675348757579097601387291199311385221165306800779636071079582721283420326279953698554096321 186 41451061949131068082005883771754809375212789061358970869519893073089047153462057850249539171974807085644693041 187 53692574964338464739230379649691564225520346821108338250878765236387416017054741053646769023689379508177420881 188 65113527753949805662351088327385726215786661740330408235987222963810849868398603284558634318233394921739713361 189 78882725803592404702910641997416711275243629713454213753367773847764435312186433494257034696541137389579276321 190 158019851988464189580973031311554724882153749428740801811559611156708258088812091338323659150709309403036966401 191 168211259481379584171105172102541254142050844367708934260482722290438682618238569433567215176101784815010193921 192 229546000497907138457416890854219348590666254746922880180488097784305512385638731557278537822831733874914315441 193 293797585685243071465246288607528843887892764414491690615383545527243869451179687020903928438992625401546719121 194 399021515800531532366312382155478555723084044989910607171434985610615973065078871913936198273278561772232134481 195 478879098981771301728177833201519123767975441706245709760746210100302128196988017479007160724544472407183388241 196 574190459448298467966568528988696273034446649420107676686331180195762366545171225131696360339016621774355444001 197 730378981027789457102880693317419443762415617221231007501271664140699822165132172207637500040890219186827243201 198 1044693352370866476170935888262316379540284010508915986596154792502779666721329142795682405852697879151771033041 199 1176144863586571459516314061281551995966404663183293751105603167059763646160013680747221390021577147238934055681 200 1403952625340193250629616795964377578924553084638106849676345765623831807629871742606331028430213646263699038561 201 1674433036051251876550151214194884803935288419259850650139840089020325698503435561683648378658176194539706152721 202 1775374204777937057270773677981993131131413274870181484637750087412533057791202542954696346582805063403338201281 203 2114994228790987296401987738685988501380903365850801385943189072098052395803034653137634786525604291157103470641 204 2993972324143676063998789545490739824484635843430645861624136344388923276250637702069658651315475828340828080001 205 3989571785679091591014183222053889035842211231823414816185585003807616526649142023204989624834354862954441102641 206 6650775702332606625505038517347701242488374226559337102945558271609546054427799089764667044742538278316735908561 207 7036223098379082665415052277953270951394471071995122489812557554616835635510616572312368649782199650794586065921 208 7873351298117487049774525091303825149931226469454264496841813055172953130244626614036699370881181923253638185681 209 9313330709869860423627274131685139089399704139532466536264598881956001963471219123030881850162089727255593126561 210 9847924754259331954533804028602665063597483943274737975489768914277706769777045018727300738807049976984673739441 211 11636949215392952396793228225741865052280905443789886592661752917372942759015877661465088127111585495987285011521 212 13001177159737699840724469826895243428419170287894365836246594861427337485800034800866804873950324888818144746801 213 13740387024992912248270553661277483673586265826248815141995210787838719098946437885951651331189157173856337586721 214 15343383950642019714064810409748204557238405867903691889822891816788790437127663011702623534707564355078407814001 215 21321248880875525453518800821881897087821824243690956351794076487763515653151167893805023527399825934399332544481 216 22516528521183093173207432917572188192362241819303153271705875293519072988428094942651750253904303018912584479521 217 26506551096266596820169056384311547324869797791720937886066366002499735088777506797117091076145376872340198320961 218 65901076261574235207780827623663324652110131007822166057972621558593069943089430036956883851246821117204017136961 219 77208750551748128946176468133076027219430805063307726001245415938235510377307121838275881968265363540095510382881 220 90393945021831756904401849413157832018144831376935775161300795264262416620177521925874308540414421375382794401361 221 111422379488953149675769547083428194047974988390131390127495971654329416311036836130938803451441116176626028301681 222 177597857279614191935690000159716417947442940333245052299761415566475102919705611104111539766505985327777074749601 223 229506902663495013787164593205052411051930128157272621425900567466343719159593921130659188052465429897565724362241 224 327624524043796621440664844835017055221090189801657902330493298590349383362161111707009559622009517963944077888961 225 362462458737022924646828842993755744506307224195962481268182376059768029050858505588713972507314676786291135695761 226 381206446663459377978161615839746441771506316417847692171770173901673040346239618562796362728229045684177381705521 227 421563357068224943451255778326642983839270032709888051486269325224374124001382432922792938763423544786270639008481 228 489991539978767564908973935217623554907746036064448697262415050715794344746287515261161124141061334754325540556161 229 598228528957013363303631989725740949939051596734226108734474998001803639354974440003557548899280729477599854218721 230 660734292842514785466767180661863430457931846179035472860580146919521105351965655106444759694217750175879163377201 231 694323899905802470021982657536750328585883037780592644775727992036092408405032717874235895513593751735843318629521 232 805360839233914676565611098636019991081898708548058491703221933352045594858935110795088067027256215352964081415441 233 1081573948922070931991072087477834053673920773074637694524827474083581695381929160232276597657809142595247951089921 234 1380327392977024671190279773813707457769851206045820227377025382968825879682639100200459024169716090185815973285281 235 1449043546445439548370371251857277875962661622474700613675885882726041682295530152242277863439562007368835620316081 236 1596595374680150524235137617041442313303671531121392622074188330018613199002723791620221518749236265154221446632641 237 1675749579465873807103780111674254946009064208938349345273846435625212974885362559896922369371150359044268142999361 238 1845665856265850017365824644995368173261456644444576480958348116604252580888225578667995028007644305658160679959601 239 2132351433876077455680812907514689221487355281702050281167582706355881886725214173978115092448080765182466417446001 240 2841323715234986143516825067692822733380431224304257615909859927308111953105988424613170768498344605174980866907361 241 3777430826070687169675992799432733983393939053490900302264064602265671153244728193089762310307333707868257937414161 242 4561491449713530855775077207556797975936686415832237928137527727641565879064532621315640654422264499255701181252081 243 6041897291634695376150418480056467016950301679135573454192145711458235138414612869446410811658560475787651904687201 244 6947859688691231718003355407863947463069137257068628959882071947915751517760444888806743911463435024824631202269201 245 7623816002161805392906633448965297251652582126172002846336423631128441281785899034000141390892932906034935813574721 246 8759113356013405851248688972194591983990980854453137472354150209207952098252674926368323897357249953031519084471841 247 10531345792084394685031326130603067592446286238918888346104762099358417626485018782560805049227309465257312106052481 248 11543636997811675838086398848293249813630482051717696098111542900269709885718380890911705709694780581851038500413521 249 13859790966721591887742770989631520304783236735713913384573293283884267757976503626563941465023715501310779656195121 250 15181438865441679259475118700669370246777952442136324373465848498382317083345044502697764713914833606594286869481281 251 20843804012549025990055448428491628566085207364746384195508786097936763606024885777366915424636335017896898277075921 252 22808039114616557663867250412141010233758876070502753544723762209790073107586608566364789473989301148774975052857601 253 26095856977364849165841139804229761331385340620848905450911053938920637411800802786130363561940382928955553624898401 254 27290883000910623346570678446358326408665477118024421188632212501166822129772641440067030933269685612863616320475041 255 29842639042477671252893947229906811722952852813914638658177693126021971018057486886163843887527330688953904747373841 256 34110379804790712541329916029688549533662757379874487297909274218775064967915864702157971254208808071240622617793681 257 35660590845740146133183943427502985159508321956423937739214662673530691605324886190780117667413488571307054706550321 258 40733516653899379656781286431680688420988521306736788933895929327826080326388419091390376431094510070323276790645361 259 50786988203015504076957461272619739605577268136271178364156628475687853276357953836157128277931454657950062506729841 260 78633988217227635760808563270665786584310195940617918306035959347762926310280670548814917439582597410950161251720801 261 89561420244214896338258832818603976616586967771839495237475336655156256328852472321080606014969085175018883359741441 262 97652101488177134050521994899351841874943502407194412736199877791886271850481843376575393556412507105026951241987281 263 101959599399634990739956491745502344781799629734098800662365838580163450592330212370096735738369872855936069789776881 264 170470993384230603322888575071122494689169949456889146116788693744611907522781455269685337468946162629489938849970001 265 185586475219243841032867174540451471373870114551254070784500641801356735199556009560876344673737053285408866333230721 266 193625092965447636593942781342330063014878639027608066243598408312039716154876325360840908052302368078291933500638801 267 239174160324021304557808068219554469020306279113143772918078411351776722743470250492239140524048902156434069861431441 268 307688547608734855670206421205766318976489167708433552430133518410597708908578685446041573518004396970803037881773921 269 320826318771112046256927468373186963240235566826408023782404674647352356223622096507439272180644263680496661596664561 270 395137509027649356937008714884910265560304525397063691594865330290811167527979896614933722875855985467116629309604081 271 466397012856233569070700952995598571901864001603238411738995450351803089700029166074513432167377590497552407564410641 272 527891390905568740566454510146350444494344762916310360504120706130009480418500154167109831829124074993322409723583121 273 597240127322486111756271887360987500194058207644507803366473193339966237325176427868577499799279422421284179311665121 274 675414251954486168741362574897934386849057108869689924654919656608549564398045292150513342694150016656016141256384641 275 974422718684013219453338468539213684574163490368705552708074861384394677172635132533838065349990865623384030848282561 276 1100141010299289366317185603028026660367756581339089969507347861718290741288883535135695027221099982193068094484011681 277 1192570027630477540666013721743181741118765450046770696963327141885200966938589490096873761788176987078934162762477041 278 1241573002401448876052601904836955943238107657565514949945102677765202722306803942434648452525056706629471321542308561 279 1579405556259577264791463989175929639075172242115579281085722187596829109189087978179800469114172532924005330521264801 280 1927809922666232214538206071479232430789007764411376415966181822280363249796143221361393496163409505001728688570998161 281 2445232005324891521828307689789629937216776084048380891482166583215977151125466236072882730066529916883325198836389761 282 2862730037162644518251595837281680983688501991115963196006614038015181739310259676172084034552937739102235606065702881 283 3915689403817297665438376760982142433199851927613931335186993860271065164194753590034464681405345289595226553778837921 284 5138891315449502658025989393791981582950583484004141843247331611822379146627167391603124628060043126919183629807454961 285 5770260848431874484297585931522643862896767549847265500732835833904858276110979386129411380050481956125475196590056881 286 6232414796999212522494424323466864969664714798831795227226942477180906537720156388780772365808532584852859088751984321 287 6476792528710720604828728241664614529461805587436740184283115975588186349171283096316034824800871788125749170717527361 288 6993809752987044904521747674789172821830201288259401517563302729331897347137659170570832690046749028944606856490957361 289 7267149316197167345352151770090017516922157323774541099741081846092745188265072241833275875869217541081779888151724321 290 8797321936332290097953764127734468362443548246036661758806070603430687378868593859706637839876270244354493080401944961 291 11049845536625189537656763564200776338729581841391515319390884692222096990966666503883208078295870407059598906034368401 292 12377272417721389272779848546301319061906350086599146265821866393937309579759832363024362620606446957077363780838582801 293 13859224219078325180222842257002991119930904100388662593075087881656349593281418353053329682776892642015487922814329441 294 19416093560082768296425407548798592438821457501737450646827486564100348691017716020365166089009900617790833767756386481 295 20153326693080442709410535777744643224655179034502001367237049474330531741955606798537300924233762158029431629950334481 296 27116036400546221255063380867376261271961512840093429418905553090065820991334979342628464499709874839645641133344254801 297 28135957429053717344077210880219067161719729590986567864249080094644884503825645811573650321633635485700765397759395201 298 42128410065704475359744784413558544180945518458009305464439669534339328089564002432567698421975455824257905265202352561 299 46994668607314406621884636704471921205702453168730341637843815055286420081306734760347358221136576546983162065958100721 300 54340448174468314256530354804337046153021387110197804033857944725603394588345001580810993817957129544537513622846706641 301 60570722384199954732563128124815707750021733937603062027933434332786160447588147274780203680201915783484613609435485601 302 65104399180323519802910632201490684887545181570298670198261280770372918622541063400470977112927825011648213501198095121 303 67493288392392484487671791431359421900450441774713410063794955164549482382038470192938930218661606625198422882519928001 304 72529414996470313992404873163804612895738625845467502486181414626129331408637665574547191194243727174629655277155903121 305 83721025905667757514710391224847550077498940805243556367864802261608077833463509865458843059278880626293726213356725361 306 93199232441208215837470226111489293202793027972474941052521108544785857640568391380340382483185469198741687114701534081 307 111361469447495345327610540250631217285529889099075278588342625503120798653363131519546133935684998406111849755061344561 308 115386152756074984363416838410647091211270434807185348885197189323372208133502677373942619461721700038766847356502763921 309 137727329916047566594228828400175544578164546866026888643876181848246741760091750130597757767711582398936296947828774561 310 176198488012470977376765405103704410010080677127907441538557016449029651813419550520609731143200430330975217830629300721 311 209880556485638573145043540178391423863567078869321762863389581711752504757283816526325199664206957825405113120941282241 312 233011665430139588832852919273727786863295862908407605116473439410174708615367843708960329442060500727206863006117042481 313 286942506488446338109544243252594382284014336579985279416893867841595117216682172034890475168697271551734438632019786881 314 297039166870155450883242974265984531771861770655292341782299055581178421578084775357282972884560009758321473982496307281 315 318279132995813723191782353553006526987364718255143961314335444340393631883522114817715592276839646006874304385090921441 316 329445696875151853906089678015258334224802202323899535136489040451953081984089668585592528729298045559093409391471017761 317 391244088799067524443640049402026498840740682591005476854584493072272206189609012111423001872176640322678314289738224401 318 480370577376436175850116355555421935161129065943235164879266290959769993343410408387451247398822009038622382753764488961 319 497029188562780837202210438323436450821826706598015112946405164039294755227061236982806937700504807368733953695199299841 320 652114432086566356298772384235823077345534824656882112113080982991848752580652790463294971686895032676391000301975040321 321 674534535013648794916649512362587992645386410234058152529616698712923083092609482535536565773599644326142641269871553681 322 746384819612048727213382931991909714977127702349863477014454252320877080081574877232699531281486003323061058971692303841 323 798362303578045861741464149006626913769169792635617949910642603321071135621732099710986290090312661573531945047898985041 324 825654129776576879269576971697868554496488631177298306500873920653178799034191614475685360200366116496358340149385718401 325 976304011216942741832075742208231092701446514292758301299369212338900163174324511837380293116048498696022391165300645921 326 1115762106438721723714324178839355845852129499911359777312036217509276604382299012694928024316089672797501637902520845761 327 1504043125100814985035142726634401289485404174242874011634964796667387598120909301509349584255617146606443574768592653521 328 2231114698989568288883520575902585078024972116360771647430653425194865460159425490217770475058950851861413899120828593521 329 2381683203215218741100363534000009973809524035514076150076415920894456124270938738177620264650917722543843091918808867201 330 2626218772432362356684012681259294749535206790480360756574749826574845691534102273994991958065744495556369512575053885041 331 2990529616298535954975500764075549074380585523312590502410862310918954469495185089341885229126325298957922885688066891921 332 3872357343794944262663087433458784564515993764114441572079061279290298030069229093753566323895366374973848013568653618641 333 3998962843084260296046621228999973016457405462851887605324053521836376716107047970224700896559069243561017536645577647361 334 4264359882196812284851667424355760709951711732218630578758488285135727091495593406731683571604878723691740309140820123601 335 4847500025314657329580875163415236212379002178929969542676635958715414748558600578146626238998507192946400970804908206001 336 6255394797200823516878041567323043425603761603007173952446497829644866211760220167666957181887878893739147417301830996081 337 6457164520931890410069364346625490402180653138821337264139184507306604787716884864788599032453975890521431929721028275281 338 6879861351927508650233009540268922058379209463888147763385404067415342070952114047520599752518846128762448438309417228161 339 7807469025970916325364060340855014210574005597173450948507315626854640563594235513129917059060535745347401658602738754081 340 8581869888986567195781289890339968471033969858589708540325457889979573981217275854633063321534576075978903110731383551041 341 9430744310546196478523336822268069811874941232814276530464875753666204897329081006169919327081402300930250798622897601201 342 10041436056207328087904868120836823328407090561184162602476663469014356555220733277674497394545897600596667365468387559521 343 12113275227949914150575137954788041895963444089594882028921010710585895665561688177669250424112211208902924536705187769841 344 12496777494002808322594249738082874375978982180702012870730091327519205036716945963503424776587874788513380389880809816161 345 17576427073931801596032342796264394420022340656482540658067387528118061712309843666272899107534190788394103195552016595281 346 19279154562823173354494748067439052105608246786947656110901187415536619429126646977730529343732212510568083973893206983761 347 19881579909654699060361732334512116640611006710051285414291265074495514830587012970839776164545678378650189407435197872241 348 21800739502470266039197915904052975019170897143463193915099754578842982786347326126629338724090997004042538592080396111921 349 23178997492367972342900690223831342463372909586276702327130818426779604068726318209566083455073060841426865376893663009601 350 25406507612224679625545292032278048584742172342189436280063380059980575317453507121750728956802312168851109881222846484401 351 31443866461942415419656864346424127144951513140506036832888805930888282649926541884737834219990122095988546990708916602321 352 34439000776536360211661506443055494919755939936619691670174035249918007979391180227102593014139273719697342739264205331361 353 36587963282038090214912686229851384261139868362317991962944665122905399731968671160505082108817039610324571809476085137681 354 37710780793594243047430194308492100626245626897861772286213883030720245992438377942074655051443949837579068991872497202881 355 41283964030916766659058336372021256936479463980506410484252159265638633383420706690917963745414855411760175148550849126961 356 43846723939696346933056599257095892888785903581588714261401555091570360511686097696200005080048877666049943176845473106401 357 47983168969271093474976654860699631811623158728839567102040391315966365336843260324056941942379357797840095749748268713601 358 57424810880348845348455904536383566588657615182076285951468335068998659652385616301948641497455056715642094334539527379761 359 62799966877138045213592967425670148866228795264252485084683047296682026768735217282300628290898936411659411448520714873281 360 68663021249275953974571179612239773057200257434816203410832497559008003599015846667986131040404433308367208947702376140961 361 84488782259237497873604095150050120600262224091822866163806065879309449688567311252795249762198726435138543215101540448241 362 89627247459417114256401516570123399377651114196212317611033798811828231127994827242004087088945492649400020756030870215841 363 97909063523205292727995694624771883445424495174254449857255657308659157830565843750162148858188067136804842762873747766721 364 116763481194261771091011947911800405402469794075608173554779636614701715115711691607279644112716374477305225612024398979441 365 131246998911137034390936718261212376825041607734264165700283560867115448141752744529059073152947322974778542817643003865681 366 143241278616835466527931638977365471674535496356104785659331917743829342020338769885436357823754548436114186982306727478561 367 151822534465192740715047029742829563389204692425782054993912046463041162506385350622245801891293452428952296888705608406161 368 221100938437723622268253336959217467883592991857375636900106985093225078195588486787167599728227326489825333101910708129121 369 286168906733789470514672387934311075095181682103388086680281464572071138741540354012925847220039028718940630681174265162721 370 330002496749336148863397512700892732713723875119330688356766915935581094475994459112682045555478914993854516415709357088081 371 369706623656424376435513205205348134379701165294973755360576320777010983281098424836729253784601244537356774680305775456561 372 391263167371157178851893766207369368554975086840390765906058366357309746524249486175303648363069564341820839886454987739201 373 425906312449312337826458965607184878662267861926881718910538746628050313486530188031356560392835666801743777452833735233201 374 438103285324163702787790219845023828789254872719043691050930593750256609429474456155360491715797430382931495580235770416801 375 476767023481114928485011354588039782935684850325021796351050644207906275086864478635395211489805562976873356280649355874001 376 649005409917054904605382688844055639711276006840367964710851706362203546273908300514296138015139362797515917443363228959121 377 767055639878352685018605150504632119065116769114706856285057107412988318412637635081305981136701859148514655714235426106241 378 788661433278324071960279847264617453913332346445288732000823361061084711000953532374717992328032405056915257221536476316801 379 984162578676462952477725968047201527697204719545798936021148601968627269751385883745594418980542795070861531591643817039041 380 1098838873571042957722452093530983712692301471151409972453204746024870171678831958642518230285373416396744258066432993942881 381 1160947963589574269060382358704737784143558130397919575972001667103979451629125548597147646689853619275105999849583785786321 382 1368456282735409998904088175477456755419690183240280361603345732069837117877005231609658255812965553678539380606229732990881 383 1656311002724907791691165206653532565837260890569904527431922985617817117097783375678937817498561260231987057284817919276321 384 1897125050819415388468557545493200791268976826485903361157593218327549790695024973171585496624599391846857376420375876668801 385 1949216791443795803474957405459303268470463888866024499374791486737476216018530487553640517760180346589084932297915045692241 386 2057604929959493982323618229970529654842964287031591345778852854849701061797621033924821436066167470157147078247123355593441 387 2292239377149233269878820890024928099416251026613994260047234285262857291496808496077217906164035479982981280849361422573121 388 2485085656733689505161110751254276907759641709190196209958728215570856926850648211457515008480823337226625452533214514755761 389 2693668925230745309576860954857969639737806347796118118497902434916760130168610007134601121987832249279090493326589326698481 390 2842077991845603198029221428708178010571511601065463580925138618060890368512792646792980502132715782422413660886348625610241 391 2919233808243265452650082018823778468243958605897764393486544393497433409230473277894605972945238086645211360245044596636161 392 3079702196768662266840261360323025791923666621369300650564594600917078957329724167017241584825560747939349211394213144022001 393 3336597684203918526747330945138163030665700841200279178321835951463015857444164083131514215752179934349551505123238472602801 394 3711737099201533112640676206821177162628335986087800468157126886489059309380294114357357870176688000352464836111728307341201 395 3914376837356384677330736437737556760323364826868346130028764816509831673171356876208326145176428296177709945036380939670561 396 4019690129531799131322116726105077322181431699088378522699493652563239747330463659047441106341644757141172520130971747811041 397 4352426773464461730827849145984914944108250250679630024655113507611545998831638899814465174451737094975915399257148284574081 398 4967378853037805970079473768590953160913898171958213180474207474322097832259625665564803031618947344192869599264723681298721 399 5100129516427484981252043277488658022436085526622649822128537375304210289737565193989672498819292667411914721694941767455281 400 5817351146264567233094841600569681708547617212085001759365552627892703789162219256402802716129002832729237308368649658846641 401 6460864521391108309389622625421514211505388520871364560719818839132240313089072653809209844721303520131207850555050233026001 402 6808063693189868635260742443753995765729101667146861460868713948240974996091493390733136379234211329124964708811050166117121 403 8172025799913719490074687034842500757916791445512475352296791404430523678117742545724087856447663852404034782943147253670081 404 9305327678394366104176558641927396543586136810415837376887586484301478825056417601874927563632835792050344949584042578030561 405 10867922019748424129383601637606672920087172320858298239868603319005446406698430472682709348004602822690092584835036185672561 406 11152034738777341407737905815555982339892408601234645744965755784558076122570348761680607217497982376032850952293171232393441 407 12048383686059487899951932179228765147826365676119176105083864687805944988578803517506560874853467108911429081989744291333521 408 12684458083577311534874031302110978884763975125052675809288866939715844185888482826901568665492446139015651956086470219300801 409 13014620816339009624939537826873129100548014392005402140604289527572885321412930931722314420552597772015532802610337512264721 410 15974332923118061610693831431440490954568507270647139081464268074816184520609095172169619398749893816864664974001304972790481 411 19093110355942927109762284404050414704633012528992089193203992244499197662707485498826980749637338961519119823216034470921281 412 20087971736118419745658319677687586070484279013330517785948281975160323342283978402438003166269601595936979952985904610907441 413 21675391421560043355556895579523571422927980397452169899671098900992186892668882770971603592066765581006928752732859471954801 414 23982796542534544976480168291549461317858344538341757166159085007909167926817310222435105253933300089928675446192703026027601 415 25868345558844379831991002646486305091935685536692830162951039432266824075358383347029551892784549572798959577279394850458401 416 27204633594603599485792111522141323024382845462649060380294419369998566417408994432218356460616041582728543981793746133090961 417 34095725474244304254412780516451998488566315023624886053681847755308572592850250000074725377319638893563937849686671342488321 418 37677685761321876317389031977672043946884581640019904950442738962791385535475528922027809629751550725025469331532507255039841 419 42672277965858311204416921085510112160945689377577927250013962586630703911341519195641832016904383908333644692099581180288321 420 45971988558147330741572545142570379166889256586436292882823745601316478920370466321060105068748054539810120510768155479109921 421 49519239338199173031684928906886786706117423252509561168480722669506654387810478909470305521844211488392400908199821383708241 422 54665263818513207336224724313937987002241065748471224479441545382264939402215566519319995038220559095410270242861299803047281 423 61832671056178523665473683758395497037998506477303232022431216686182198278780357043090733607184872948753412344967452004317761 424 71644869938997573288704650431711748126803694297819037422838864703932175534827599392357723031883260861887096554579267031602161 425 85012755038889096686261027508948812397976777387315412188913434921472903985278591335863390414744042996251515003771332929807521 426 89258109245121985250104626140571885293776759983769735254673455702886630044940501186282986528113874355411878720608539063453201 427 96015081144101769697060411500064142280164985117388322459013846485141666304729452435696153269007358034803746932794436201649041 428 103268320383331433435279074465276459473275641001394361160238745073763721820622865737318493022285435469889652358615080082490081 429 105802386765106997538155054786228164092603907498338954322039890542915790059123704462634124073765286475794336126538489153943921 430 148303966715133173036228675001492025766119683285644188560323820652702414921150545791917556324283595783688763715112225669892001 431 151906317346111759356931163337449572902672336879118527016365432061520945926444613535232803392680588536191981827497785670108001 432 171232894680274468638345135566504231564494142227175229915125758461893497537514319445150193978510650449548352237894785081361361 433 188396169685378882495743583069614967859060580922632780732003727680344150383294515189482165593794605738043180877737441003023281 434 197593793180954137671689254675386483080889819722618201694516091235323806769438203862145406614667822589114250239109457838292161 435 233352527423689713624143439039098464172542372656894518296359837333561020931251452226663884732029354625834700317198430474537041 436 244675860965281061273236742712102890388251841009393944874836852552811120998706258300879125491054398103889235568957244544877441 437 268947354779570000350823092757756115654213645712483547920101506610892947318488233297393509862933713300602512693680015974215201 438 309798895807994369292392011201580459193397140875821637444837341872716088286109379126357941456670588043396018377078634477418161 439 332426728316196766934297811891129607819702548073595082891516172002933753320867343779449606061708446785158008776368820412074481 440 382603378376068836803556866778039454442358244410537729080956609149351051087080516569317207511039596475795843022615506787841121 441 400910000970261307049646665957067988101110960731458004064754077106344757669246564187094603398515886182078061994387538654959281 442 429976478832229083539853908192853489929272245030846060468991190286289941758009311691954018684743490010935366917428703412381761 443 542432863504394773886294021915739047067785358369158769946088082894577553488299764265217840028334659851623545481301730637821041 444 608910539540565135185448535290972979657075237140785649211251369386935326745804787756488493062980611152790987499270643465039681 445 623125712085434715456589639435242213199797843063234172641645097952463825428602347572911597274773718531645226554019263097904321 446 749070464050934655245773915929941763065630535876468780589947062227175840570186699281230671341569965601419413716175001168451841 447 1008256217879038014390829555240015355694559668770239640332624320170127051419220224898153022384497564454470197943698484906019441 448 1055189063668743414265912588454255945294935722406708236080223867122082944119430610061601435316314930710390811830572462929009281 449 1079445228261946517569509968359698610381855492890027781511321043131339408587271151136851306987375603610110911826017072396522881 450 1236778958337843855681059446233693118999252412686843680588056175356197386193497994248452071511053421209298210168257624621806481 451 1323592461734344502219749784957218140540907783122863945600132024548630087458061251756712821617548023512400429894061798509684241 452 1384729520856494566567503449239175927622976156483562665731323476463766275596842370022217316209360954746233075108516233268167841 453 1585074911011032335272839075084719689798054748571329694221588524142184561458219922571439929738722733317810344335223658956045521 454 1695546932295605229898156736364899763861972789096120461029807702520630855721211065735710484718691445176845972177970271607777441 455 1854548487292407006899222334960891491357504350911055210900982023480997886167554018491812238430328436108265500975724854600751681 456 1939394204664667691483344677916294422915628699500583506869157571635162967805033770347733027124528863637995460899683155982127921 457 2120555388428594355911460080569508689513491535745064392221750843031323530271890014761104274525535423776284993321404539369680721 458 2707764573033625317643576053277955980827191854012269734464753835180304518283921530165422074953658344983849797512158019623242001 459 2768383665949248746597445392255311902856186718285658719009393788227849251142917128560073315099294599779007979314702561945843121 460 2893605414043221189800665493272350717033103296991142055214989052932612685207485910621038716279459878033383911904752033166837601 461 2958264328673353786681509541729312760264447905106910747820696364024723155264045578565403586475807689756689371159692979992230641 462 3376755286891549499898295451333639622114296367095770483214159307621691374081205891568621859470960313177310590757440625590714721 463 4589478710745670102115223357374714488080771556722741737521322707669257849529025873897890377167706330438073603023080507180581201 464 4690713154677993349911900003213751270726593588434903406441419766595627665547857443220152386902083997307474406297150807540818801 465 5007615982739429800913685766933313350084167394701448079908931284064293685417571998499895351420301479959043389388232273479710001 466 5345295164765986258061585500372559727985418615299149296766767347789468050071808946737655539352530404787482279492152466746722241 467 5705071434779163684820323297878351370308289784385894069797203876206627273630970517060108605990952879090713753197824665082872481 468 5957887330665188673257701218693696263166766944058269762126690400620645299379617466477482984176292137359481064796716608640267761 469 6357650147721526310989838014768325733018947595145758908142239394262880884548647820710517822238329844392047083072294055729157121 470 6496609709803888402290338814743290551411995873116331664855402506553594963448279875612346498535764051751705469989136571908956881 471 7394512668631374325007271048533515839884586437957623738564325921935978946410515657685084692805113365903499595960854814226980801 472 7719792815900749548001791547616064884944956632025844441052633242818923065664188077071229589853546262375606861105992637335659921 473 8781326768295330009174181773694627238649287743761445311741923306428186731425199822096849449860620133869317820239340190910087041 474 8971528661148472738341937382857061201727601132234805474405946561692670031429344266579528585112539533184861812990650946668408961 475 9984241810909055040563510002491999725138229830582595546276332356666595159915329815226234018049626888760867665036543418790838321 476 10199720775552104241029811861047509811463813715092618959069788184991517816512645544659662837867199339527912325575836083496905361 477 12094181396279993463473726973534560320059370214864579687295490948434284577211480608393339173325986699600925983467990056488490961 478 12353796185383421690511378519860928816487561602174764240371513978616470890148707252325950621289367231267668173643187201737655041 479 14635137546247786610325914379008068312972315212360867546245522275313228936285215475603262333315515253907873982648309973456004801 480 15592163423515369861304303054556321370728226036701943458966745278903267625566539160580640775338162868165702819377895586538107441 481 19242297431436066382293504111101555704646227878075350895893522940787812812575271454467068219624813526400926616153269135694312481 482 22748616912104090970442411748031766131084182138015310768776946422800062836501568571039180214274468022978762094366853888872200801 483 24727354980978557557388964218309135626438476243457743216825109294668398045252458388069013993720004899062667701993494322589427201 484 25778495938433760706764969851337656531011488064463632180812940964937012803094259209880004498835065137379855834044948750805272561 485 26320230953231249760749433301806141604335618742387507122529738458524172628894839123826773351516692317448242804810765328573075041 486 27437105906375967887046431713663704932327848530607007450827315240581365741087212958782037525426976524128258680222508739992213681 487 28012688651774180892044650716244417835473819072719028817452690988690000718095154983783829672759771998603094020712687867202072081 488 35171796953150123201353348353448455326508964653887726198526769916715494139556692358237245849512609984777612334516846131575298641 489 38192837880202284083072331079179150108483133882265283999817979300887358979226934577573540253033732306179890458822125442717374001 490 43202597675251321973072020294488848324249587751779758537538559910134573746510210925089033458418063640759135272371880134316179361 491 45941509362943787427526022382390718516561780964076442171681603187882374846985173153478493571861690877390776157577055924547056081 492 50885793130536861453309317015488194827729723751053647252919615160777478826753922529165828595273272463985327436601354625535966561 493 51934947980901297436468943475065958601461616165059297938522597329714798632377273822822159123450254392984551787574031615749909921 494 54096721738171979521012419549978016947718799680578175883159224170338780761641387420872622324998739236917304663161056302413777681 495 57504291234678009748377774832707749382547137299018228265811550747770415838044531763558386696358056846168503554510602644413820561 496 58685845142073886607944122031288637356282619225456230300204043666931139077536372083160382293611161952413211430226554325393595441 497 62373883530485204851943582963867818580523601128736976712927126332970171803537693982662509251390342543440753894938099351556369521 498 69027023502946875367494515874752467417649949074020323295460424476667583476955404510664605899100195441893699377398237110946822001 499 70438089516246144285966502313565964703819187326936724723751705524123393945161293354219880321155306229105673180551022784351599841 500 79512353231626757315838045503779050281880773733831059681556205707626361199584938634574094595317453797772672018758659516212885521 501 87933742319139584242456984474362675785776433957320965973308602251614619395663618759932436219991073511560426099396496223160540881 502 89719138340127836022302767208188870018480883747980249619558518035225450278377182545694917320761008708298083131530402129186785281 503 99188156678005697740448377217897831146320506321427370489955224566892125540145016932974814606006927247936545986471057199736368801 504 114093557914404280725669113667989974520331994066462470590803995724087395879866308865954469689207615080576173059694819454140794401 505 121128577340935619547032384624074171262229988513960938171511511018651023274596510158269280257885041192087639873471622818765077841 506 126051005806354424129767741413942648083728396115573108637274357947605445266943122648328941134636096192938858402550616752713290881 507 133801205179343981537192090362217073686250511025818677561093442136084744611269139306021349806393622504571327385241653700742843361 508 144858825899849277079478143609626034924849159868304904187493664017898334739624418125442950635292591942545636835864780128521807681 509 153730074614002140964736849669571652101132448118023222908247252974006326308711346184206397213606350655061733344585057991459025841 510 163128620922807295189028686844648269763644995770078675948353380358958765241721390792729756336552340326166129663627215784728796401 511 191005882011025252762747881634143893808136614593990378598307469461400342692569053542066621029484488851662379911544037439595256241 512 214900705945040649654223547716008072410384887685277514329079416812687955007961299825917207531056842888053560799488695898914809121 513 219156027889873669400408978345438567634123513022137693717087137563051921803356507904248378547564713818138432559222477292914580961 514 227913827874675645295072804940490816707597855131652663935149266139778460111394052007912542959148658319710863046875784573850503761 515 261327808843710008208013995932644236717310037669371961167931915866225810005829729065008348809609555597244437139446673640656385841 516 277064077034186494039467802510442082426534568104667173794539203350855474683313075886582345451826389135323585258179145571030326721 517 288062724162008899305044781668852343884596235606472683109447925502033349654931444706439676103396966488085998257393408481544833201 518 311347942312412638895379238115865213250679081254348342168960112370617580318253619927955372067578669864723715687064442014286559441 519 343038149513576879958722467183448810319040735895204651433561947915927899235405580261610788927186497066108502055979617958773738081 520 370627925818531805000462314416494027795210299067061103052859188518680537230953068558912761237245262831949986226379257659433716161 521 392724176177413175501555175306381116207025402525337773469105396616722702249973741277421907712326244337887539509399833980288908081 522 416099070407608035640563137511065266171571690134547285003054091902183185517540058233101688445034904939473762768742684349060693361 523 513948973757702788841164697119625140929893845541569032308696373801035221802919591545541580324770186612963858781357035783995463361 524 544305004438893961849822679752217208508348446172789631787810130955557368166944681032261404504818968097337822100944212414004018081 525 554805743278517399934588037244519864368744757146755615107229070880228450391206365096740684507156213330634274115265654171049021281 526 610334765985978425836307174028484719140168504802301810534993175445593569393440113260929845915137210181470361020646818331835475921 527 697240069168959152255574013096527373762388346958815068932969407437288138162038637963299497522635406161601170733975059356757179201 528 724204963512598833546657892855834909787078776125569721783674360574535923614227682008247679646500177054642479741348005291803881521 529 766562755813281049790297841446097337550722411052373163014249697685063776027061940542547059322147922841927797703253806057803716721 530 908601306125558693487118184529148201812100503343069175782465707224601734607906681363716274329970917268807740968088327456600069521 531 925880054816927286045056670333765364057400862764547311006407238309421545443957055742525127581508107526933566194263358210244893761 532 1017179252283778669239089292764969899960946920758083614136006987867182183847732440056491749526602166474770424146525951869284573281 533 1159841668176223485962749308905544480049909452928829990926784409439960964377322216190763028400227557034818065184337971837657933921 534 1204055956258961449560489992235816783673002882739067898185820878499148295892595021539439810834190923962574085129335559885697063601 535 1226773326041159656113194681814631346742697520168534435809972439690537281109168996500768584865223384032405697091940507700191714321 536 1346757780433885692679597435203612881936363087808286282107313136634474583869102106435011086014582095799905103526241541225775415841 537 1534082925643271614085728249058541425761098681479687673891725943481159902083580835080404294014749878905742430167886148976358453361 538 1592102919164056718171857944921694915162944249203795648817646931775208737517975158209458030417707754171926922011626951372032891681 539 1714612372791117998166056776482614472201333054331367881881933860135304458949120299469333992693018626405956862025159770081680672961 540 2024709889297368220787712228929098152526010508588748454842146551575167701469912339016725392068445595766095487441939978605198478801 541 2100687127889096783912585893065610052996104491426712995351725998583752120063374244478690226704037175219373819639035350224682833761 542 2219875283578863560455087207792528955531651859993510692697336150355701158365031375807720095410139261248742106761792189342884395281 543 2261046454212228311446125969272007131841076707809381860030405798884777654593552067014959348891000014939178993865975202247806770881 544 2345627759406251306883835253354843470500469639752610264137556977293415466395352820977623798818933554859036755866782264168586018961 545 2478295208504581452709957577486406444699214854534253523042236724615538671857101315306216718974032574987132531035610474702278615521 546 2524117556210432284275924226659612734905799414075969640829150223185149001848490929889005703533707048337434469060764749247336058481 547 2816851645104251579213230840850082383929724853588566708024141998820328880930389424800947556527855700099082828638941495721427212001 548 2921571707982230865629946194192664343914710632496190407667022668204147346057052293814015863352291525505596557341233632546350588721 549 3504606136531270215784868382499497191503922354543685534209587684022727255106731318738655311999102893369981222866582364724938887681 550 4276665736078256576951468614049394999276266763956098806090645397918904957068066106747949668197348821007492659113922804731868909361 551 4765054252323092034501187980670156147199353416679140976650766808508101890441408690149576298351780326738607662086888136970080144001 552 4851558179621939475392441697778347032281031873795261531785641734905157020926566667010437989638202178392707901149303897986774807121 553 5029170131330031209919992522616462551150293494227319522419372515446592949788191732768378384335494551113607958634669067195079173601 554 5307496915185484418218016515003110047203635533673609597410878951838491282906318215072455101392907978380580600514633664632355818641 555 5600776248505345960775139161925447699237269464215601915148351339236873717803338542642050583158500696581114432741871082599830187281 556 5701992368331366421413803158180847644800353306179453252199134563959311737647314468936448719654761913466340583072498332479637516721 557 6016427197928882330130472942370719548668157739573640583752615906779715595894624015270945700647791268132075712036349213188030840561 558 7320149717144742251084756486829453772055642980373554377546905520067931398415367753315263180917286284270284269147686943767397179201 559 7451449364683039992926965645607416499291856509308232131595016831451624248986366734977881583958228384513835437064829206009582470801 560 7859235045112541246633503495714817224255527351244274650258323830823039494680692037227725350866043272908642077064857368484394796001 561 9055631950358851843620475511681802513842298436325719924997461121731052523162254102722397021562892737780588019584423926660579081761 562 9548461281931536644209051402517255016174259066936339840697159205038873913384018523036739845112367865564056372229984381972450605121 563 10613564461543720955867067616468130167086292457712272391595870601429610535955892055053062083134032609388851401174600521778361760241 564 10801966031262345119544202309764763876814065326620327255063870492485673299928796470644039732674299520103798830613149141749518894801 565 11386888272394903162394223330237967930922953135759503667830114503754285313535336188783389531386531721022761906324613251165150152401 566 12650542910665176877570334190859525745551262090442666078972756163220853247555387532068381908079065127113111371594847294068405760961 567 14549259150955377983340952467893665527732355277583128904158648130958843246363479437079011607080826071610824693124647606304750015361 568 14805251303887642590373882181501758376980898989270913742304964383031941199403285493386687374993809691494207052545964677904946568321 569 15330438954876796111414712272471267199393960686943081734162456835916371023022601245727634419527027749992425788515115251135543968881 570 16152336380401874087570879124471664022696906043640547014863504418319162817977939367179186088670125286048512507673385518304713638961 571 18240196807543608608651164487770315846577656371898482675267980025921389906383103072599841760863931178739753751950468834180701549921 572 18883429979559817640424304111543568916735645777646863827278116090030348953466697044572073971226301009814453237394894074288576590801 573 19213263244176370118313321706948378802691825228998818766028474515223422506629195163566010188281215607703857534466378369235442538241 574 22445077512426829777881200308497009900801202898772023522719479007361897324155992859046770133032430077595575638630071397284770877761 575 27586495675564119357778478220002252928468730374814953905660634788758612857585388379059688669304799348502430553573392563727433351201 576 30051675533030107362202288085574250956193136658407240085681657224829118471865143554797667528479555215651625784381065215390542124561 577 31632217382683481736843448662547642459204202188540025599046106026747595043468989143169074283123154498368433512078157070358244099681 578 32176804642178639290340169164065086840829200276234662429661365228488756636367314517599180383837466830303336150702291721206690820081 579 35039400355432014531119885522317386068226000300319284219446598452200318078520379053000527175469355189190298663234355958622291444721 580 35640920489300458023197515921399634860183280745765996242197772047646787168561019875368221672264825565145150549492988602244231709281 581 38802330329073826147043093537434416067630365435000726332770926507055941381017251730294304209081258158784498533348082320610663000641 582 39466548159100822934460797020391158030323424275382739314132134137730193104278138783337017139343485886772592157133439278007562227601 583 42956983570623178925868924506695599234168705198591753215489627428372424352875829010900878087765001838362133694973924595063210295121 584 45193402825778161221838370399346867999973501920679725761049203720222248233914707826547283078659672760671126300190034071971057794641 585 45963726440072183790920421586510824875820438784699695600511861813805561735274235272365922990357416937986533657573164228270977781361 586 50010888617085447130118931680355432937687842547898603271967558482400800585799896442329032756450297484664426468101003390333118950721 587 50860911773308973236972426674732932862707491799253735584918990418038659728136413934573827598862617236684674286768188568558131732161 588 55326179098098502973733020941995879779651562413905318248162389645294436740087555460068972018654063526183430479067387319313238141681 589 58185887724597084019387818788815809053452846925909569827802276344734522097161569599771674557840748650052025487305911570740013218561 590 62223255945695061128921512495367781266548711582500965947895230499008448473180204365738114351764634891858341133962482624233412655521 591 79933389121915955531196124509833006878462892662679212671310692416169271698339005443914225982144628118010334921153280116592648564961 592 86859874464339412652443189271413354169689521370478262681121496874630814072105711978838915214043034161396024440691594740170324629441 593 88313562588043299914698589236759917494582091916954881543560609204869401631751163307319760139890569517274907462764090387387079711761 594 95944188947854496424302952226450048218333780873254819951836645484919417114799480528769871071360206503329215888851387133701149768401 595 102506677622805800585384127868037979022973770510734972420435134530783672729403179538026131173725044541704788384652155091017472380401 596 107712887297380367459471862143275104965156917205936416285420210056801538711472954538097247098554227441263250686396494901991009841841 597 116966416441569966884141566757469524672245239560760992341161473217745766812028031157451104652107546037699838250137033355382858157361 598 135607508174237722058662235976127160706257169726266455233460386243600206196344233598343138133583819792325137911082682684143401091041 599 142440261501234385596265524451409247632111145745077490492207982522455998250670659540857910896760640013188062704527660147214042610321 600 157124373032190441921375374762817108452395109169194506106258435324328017063606585262450037701045938642330973053369415283493478054241 601 173276048959569747736354851257334078166941435955420015135328258852918238249777888944586513318510862483187951785312882900577479611121 602 176120462516439947502738257674209550933933216300740484607530058891230517841327384096577133591027318348942912015587943407904992644961 603 203848647463513573737435323668535745880887106677338414787510096784064229677492829303882378291192277966332563966806006658047923087841 604 214001422490831802499081045857172618022372521626364152730549076412158527382633790336690199198879908075024687875772763212080354862721 605 221041283742974737448471210232683803688900094787956394855195819914282932188086626681297253347537507719120690191023619734550464485201 606 232025024446772426575781122727265348438033728165516073356100188779165359236226903746850351984901008429323680928619595084953946375201 607 243538667923367987386927863911153705249113725185661661287901698511617936159474039011415503458959247266874995446959104429038420927041 608 281512692695942336088916957608669248341795976300165560179668307087439014312945082264967866905194226467599362205586700370619461793281 609 286071503944602364429823212436103556876812123387853329882433431082539922983749032881117893111394845226969821459476438294196744272081 610 309963866278592646090862171073678776698187689521226528991157625712100915846288642354321973353904394850372376763302480713939738115601 611 346698602087778109121746917561077679053047363569967536896870639782945551206137792103909016659823456500886696429259633439305543647601 612 363707290638591055152958534012679749704539023310770945303928998959957583851579843035638637029534977844039400027178223747889375744641 613 375494223401123345365021043763487764738311592745257810951769027950974640919401581506029369443331906976752329086639702939465952404081 614 381526130535500828035112949579890049003435720108584104555233414535816428546073593137666328412906933430487965254899502537897416269281 615 393873859691389565431898981191746621997352553551553476047524814371022248668720013557612871917400984827686480323157147656229254170161 616 476538892742480266598773330080781607131902435907306499452845474808502760517209995238697621322956097719261603322869701049756023917521 617 484143076816200153837875447179144450946426264354243643091631664019603617845990909588084489873069032103650534131412453446126581161201 618 532307518902710955627912473783924393915951775741289337749061578339677287548244941598374006367256528897951801614791749885231926372161 619 558105648354240130378570482358373946549544971374843260176772053291019529720493763891997494599695323500146854871527049844680433096481 620 632987102093271696125083376385530225996969960240086658572663361192690413546674660457130453942037388390665348473957493180010155437281 621 674004101860414374424075194841920046865124202407202315263066842087266561260482880609850395032726715663039691237793180740907436978241 622 706451147685824829229841810949158357477634435866640233112469105617347094996302118364095784349196000988084391759222329749549050719921 623 740414808510481483732460267799810670784912345871502385043704464303713085249529093055177809525270984319148400746900679925293593678321 624 852108439464965530624731514440824836028241573409414798623164311234257019914375853675339989761753686099010971673873751835320124258321 625 965018084772909348157323855500315272327871456762890120257090677039391627861894575591344060961481213939444689898990662344848145173841 626 980115845949480341445294094832629637329145713616239090436073999919105202363686987079571276467287372551137474355630233294527903320961 627 1011003390358614535447020581992424222922225585710751061694663247795760428131209310735719283825197493690250022866345743629380465848401 628 1059116325918834147679894238484046755190466237872247353240923498340449108659669140117793446253369403274644056300427878546575655757601 629 1075643166243976910513152617462041796056593097035196653547287005063939021250197351283834302499807998377409934119909743477012901092401 630 1126742213691933318875305183062980705604208881615687814808440065839834067430621572200798014103785183713219481007525389242990346564801 631 1180198222908802242495060915454883619830823106753155135686750454914766127086795558242880923083680234006638920858675045557815767297441 632 1274817794343843438331250239316476893359022565541214440968629071079027361109121286295671574017860916701230290328000417037569477832961 633 1335087183843621171012586660962828946508643315954425466501193932603449278133873016876441313517633994341371965528634925170685477063521 634 1464048911697482839827323193958366126113463689229549588190873060994119037602073111041505002847606649755848658236348380641300577821841 635 1605089430243701201860953262869828507871594054855637354414841150447267735024826379549246099173589667537655548037507398444880409723521 636 1841721743851602428997259178288920167300486235538906753177892240663330523671931545842541198340816633718226365316133960233351717481921 637 1870019093133493270715255365983588491564793865514308489122584714547997693173389826538286598982783598089150488083796964004268517420561 638 1957470855161307662143901938711066158665610728171928292918766374818145028977399078162685405775595582015427003165792372624079524826721 639 2017967469051799132482213931757831345603617309779007695262472859153953947621789217584855361468433155301490370950108991607797588560081 640 2313455206794175422505666305332481940336748785427946990137280496505983177968431233895081692241178605785344185729925692603131558296001 641 2457906583032383315707985811577072104015142948694446483243546579145939966339239039616788192551999962848707553535747582640681163076641 642 2945870906858402668840229575421483444637389541608489737921413698522159453775569082457283822672666354483692597067842280819764893967681 643 3035871529468756826265239823129765270997882024256685446621010792190848134433759681311433635662426070774522557195091305113175013921041 644 3081868710280627292901361058385596908644383950249487043901978969322782701892586019307603585975925812104382662629742869836156452400561 645 3175904566279277711527537193377709591977343115678878483775147981209845004385750086383905182108063605188316434516844021538436505231201 646 3322209360670382155391417111387366587361351621427157027326347534017885480113298465898323295004274329907837753186139252880275635027201 647 3372418126137001671798088564079820498748286737002185142526030042843630396381202229245773669981728891450620064624026196544649395372801 648 3689529782434301303211308887127515848776232770114374840809597833503005913845987661466420786919631271736423916912004394633964564500241 649 3801537398533383222619337392042513021030086525551474710995058458523280153742674443924628922957508808764303847219260329665385169308481 650 4220203074226026387729111406113376601594691804672837109180064384469095144422805481758941946232017291297970552930371739237595787210881 651 5273784247664162054722782430979287416194179171596648451609997626837545137868774571540955631891910739269774395029646207219677764362961 652 5678748885432014282145774862128184314215387517523788535466171401714725738197143811800629324951252120067849157728087198078482464692321 653 5936072564973339398180483843412681625692690637029688893870254804641494154336777886168551698300368217521603108915093583509125302201361 654 6485169648838468448092126391606757950422369937535135837171895440965127071505817956956211362286905095154150654193571853714901810036961 655 7188332490851155506619169348877960448826489390692055807305103181258029978949017937351252205256896070041167861662548133209640790013921 656 7511888890603584318222445822525356403074557617102984171649630534746485606650668076582940862715303373205298501429525839192742272836241 657 8082870338941254438677845533077761056566358224033690799139384959729979030358791244820419016778527284290620033022116541356134047934881 658 8823890114559001262381166452359230243128147791940558353780313459769838973567122273692747123976768384725127842116333935471051815894481 659 8953650884810547415696594223623093825681568692589990265545883629787163835148709576326968564176437452819333185934539589651698153290481 660 9218761510215229775607697915614852989712045846445816642213351805964183593176864727421589512496326427886166903102302868791758098318241 661 9630791406912591378389282689851763760447533096633345528728658911663458694810600126796906755879736431285349084239500198200787886264001 662 10208110157110529003804087711967631215050388464875186252815464435481060629629501389844968896942802741886733698296235561386177950503201 663 10663041036534096709392104326730437968459353562680560070362841741700635172895890043706836545279619277793716395352962155737271777349201 664 11465414494078777703075964669442723356733666090157678645371700692459953189525140015724213679952832215761024601548511572268242737235681 665 11632789859138608610570530130619164554586492807787781080792868739574642693733360526712796284694834998673478923580968632521059250818081 666 11974696979088406251680941773639769731764891280514549478200815855197855575894678196322276192758823500252865617710251941586656878108561 667 13250042029254147976817471660676364625277956458683626827527977721353178621404800387119614198584479811247743725016906143966535982150641 668 13836185565981911564094777827585809116499338807582935137137941708998652537680729102044410087048318370724113787245225122618478103641601 669 14447507317150702687095546779092649735494595401725558600709306396838952435504364576063854762578403851043180433071936814732515749820001 670 14869559525737626365944374218871695271555764154614588797552694084198231379032302358048985730058879937784591560639527217863416994259121 671 15525197756235303641063468501240364401486398479470359381470274611611457541222241574091437491132750814645854091412932655705379077592641 672 15749925314691612577273292871541914653833176467310681830059410676374249632349518494760450990017322136524529398359353601555995510633361 673 16921855005023608763924628128026767036415588124983941699927809369088946178624261857516859832467702673395639756921225993154402460752721 674 17166209709574922444870451661365595618687639042848862340871550972700507804554561719375791515266989934065073619540802456825450062796161 675 19248500417070972032290555146302376890772386297844505489153487868869049312531816467590883164600790493902761908657851503420134233866561 676 20969364382134293313501867070923925754715625571488394713955861346377384359240479266453015167538981446800748408574123821069875365506801 677 22198746854637163150219422183531150727089481988327077138279868239148108741103507026854589302755936292116798725477719883246073809445841 678 25226551300758547021678043474934913930718295764852179415102006058717508215441596025230379620096214318775882466419442471602014051750961 679 25952011009549626446774952403502687958570608303120253621327058755097696911711270302015046372401473223755077436552599596996432336294881 680 27078372279909014413001085018106197496039695236142421067214728211796790040059508815074927753440768194090088402912243051298915268365441 681 29475449094782747449228344339385856824816984953739374136097470958681798813170178839140870117030416675946329187467890572611458746116401 682 29894524304932216041378382977439765583804449358200509610275959555878049183114970714719200067777289164363552573084532899005555026483601 683 31186804856754514910803391802492149264864250029062051201112866030925296623026164311328344979748269719354896175205890200628268595216401 684 32533331476168224098922151324001489089784099914381366230424771755555664886854131660409970923341859832872912959090175961836185645855841 685 33936313550970332483367321659685358566293463790338039101808513334197652044594217864211957717266400446403006433784614796961246871367681 686 41300000508739414209047605924590207301571629886277243505158690030230588971874414808426457928818390818070476187501919439313277235646321 687 43069033758475161116370462302086232750960270425258728698628106697552490094349283520222264306304748449897439151336079297357485812001921 688 47488080519757078463306286624006104892463261189090925407048733476038016841667925751436450923032587574001463979335752102170311401705281 689 48829621714301639603511697274481720836488479166901348851330774302526957458072154317471333782426732036513700702979455532969651515663121 690 51624136050715399083839758445247272254415331947105974936303014758854421820660063264532029895904751385378472270628832917499884398945521 691 55336558383248493290244430924087778574383382530492432428107699053583980215896328606856952773707136160208708879565294271375573302546161 692 58492179707601606732828660599796173778654597029297552016008914876329967959128720233306218516822496832881597823311311060007921020648721 693 63556045543403456281004331417416685792027890472656998232178192645020706395427114816149219506828287777970622924303598781399898612905441 694 71959809260833339681957708513968573001406613730462993420785548731086219361346011741258980283422312596529264390171572175142038225338161 695 73969029559036207412968025229458256577539735330602113944735932382826319142424054819559881210267320750931446409529084615629381449545281 696 74993988289636162607273433902260558842685054758515011864983033979156317956115054136888514168469815301207700576764891374565456690886081 697 77085494096023225566002735009335421036036720837836454768007374778385865034080719149425888877629788773270334732024789615225620144062641 698 90878021756795660929185492144972790943534041564952998810412574161704285437776253767514780777933461729246378320733118763854981687417361 699 98646065464080693463333902803485056519997742263136468241959626816288684234791835767506620664418991436075301484056434837007053498984161 700 102768456077248301854950370467192117021049592547665536179904221845887208157341045681778809218576408239420680769136807814315824365121921 701 104179442630002191334493961104948784112842513436214436960215474254954358417882111739591089807015041210416621725943422586431720931262081 702 116165997415753412100201778934645814039052559995636876711307700014631875611049773748529247478835432221556040717579267401834877335203521 703 120998107106041045996821532890172336879464529105529521070064243008747720362979611411274521587967089533764730890664964675260037503394721 704 126025408048116856179220696088878805828898336966187459123309908224085602726765394563917870298496977055895893275188841842438810063461841 705 138558375281445887289384311902344398926612656811092548671873365054536656073780565804164213580119379058362368114920608574167420068771761 706 148243961682520622111423564116343796823860804125147337013205642947735098134421617349591401550334303883499025454533566313373271267551281 707 162917083784182525236287478828673037653819234735090648962897544203116862645977857671709664444459944179544367180179300550997646034755921 708 167362531023895467818670973240970099593183515798382458986230360572492715709460494190796227629264748452053133154843648862639894566117601 709 204676373607713738171163366544055953115218571897262102286145563920708032771674913790187285904087843219710669595350907087532733015645681 710 213054700220176546381939393480642018767351712453177696074207180578083516826424272647120566029052123487329759208081094843920302095409841 711 221766085382934026769405004128801362242909315886975852550706800921090122707972719892086337678373164738293985710619184932995050629262401 712 230823376148515206360432552349862901331961591010114417246266030042131297016938257323383743907345426763791375120154916425281013410605601 713 243460945736009615499146345318388943607590045269488911728953030718611660029513052759501045674899659248025264207798322026473493035900801 714 253378041710389231493854438548398157830658887007550994073336059457501734895355127685890762561789156256801463552505621477374822659811441 715 260206464070669794498047293818404949554400409414595112027658829562335035497060252828543725187853381097132127687773040424613394768917281 716 263687435470804691367921489353960490864991796537500687154459594477910611983490380353009048553109021333497128803525271345161721841016881 717 285543908977790880302847910179934660149541211057842797679390050105233918554800595371306776217036313628437351211307343801375350228312481 718 297122806143694594284037858874665738488997461237818568311080034869745613161235437078808785483950522723213495293475145138075983514892241 719 305094327193175027167658076475154255979285235067701462807441384884816330241848706585710239700627701161395169710534614850054736739523841 720 309157677035672363634772540221853457598293642280819245212443061463343854142930343184354760865028237908530202687199654120006331268290001 721 321665945203442976498400060621029800435887113816893320286124940970995092947117584517389169747348983543938945478174780400946225986128801 722 371879066394961406817394213205536933190268381119943564858456344130794780852706507922221063100714951593419798442078355233502774792033921 723 386846501346151646527868179541870695124509468672994086924966527882111977109085790109814640458128099757548299735624885515197148431650161 724 391964572789334603072746932023235420586099634968020931927894040076857845509265157562228771223118127061074065608291747935437290559274721 725 402398962029123508226458630155663888517011748051690877346753745898268262624341857249627285122090719300408359790954622365351106198924081 726 452792493278252716673652730835634085357288646768724585887412978207192000701077886227788168534703770971838583819459634983944499057698001 727 458756743476615314342978521011936229519232633026949113708022368400744880732542981856427021749423645855932249669937738026869790956485121 728 470915248453089300560059301576561542267224288935000558962577545528196321601125481493467112368180597668716890535729536181370483777595601 729 509300598283952229792463755277385102881920993036251433367699881892796025327151923487491430175727869753390373675932959274172403933433281 730 515987162869171389530615304688090788437129176572690312683419215912538866760370953890076513585813952100760096204032158865664894644870721 731 536563004203533196298443228781941381780149546758777647434821935252723522235578461999589943944079559263068691823937015411202182525462561 732 550721085784763700024239576325931056053767326645072222906357728524801469434003773131595701473397404805257280703414994862272536644596081 733 652010041487910120727757434376078644586167412324025335436045522110050170569156877988249454618492896934001851826071543831645495348718001 734 677838383764512595946267883839869000358156074908795184401317781296878925751129348211308458522577597290670760785993642902497950435264241 735 704660364333735511373082957056782655640387239044047662831961444054063475535409691307066825159833047011437909594147743858703330720116481 736 723111968928619284416799151204508822747962407277975531010807286879890074289418699086737046901004651762302351513335495763708539780459761 737 761434956083404591502815468673893550838745171858053633355606721185138570474136425720885871138590453053066931982146119256894784958212881 738 812122833695596028262611575024586414130335443739674927395958574286888222016629326908330953110129077685633972637986321022162567732414241 739 997357840985739508799801405799541644094960387930542785701089435856638498807098902284711559888607308272775081259932866219473920975347361 740 1104778986627025809325636007359350231096624636028338671340010982473618263538996428607055528345222769081402655137124239504828534027684961 741 1118972955342473840830777955317111302364510702305770275102821727712384325652252477900441640957057442532435441559134117721987346846011041 742 1162626876996167713109314155867055824613346563500204181036754067696549268246599713738358141534772875946939121902904597092690125803920321 743 1192644645543923562845597260098740453110075934139212727648882051805702752326946872280554055725090545145775630508786506653040633840128401 744 1207934753576933804014823794535175744884886294573548447959449883827145628857998442413501331429869959769964769077152257130272602719727921 745 1239088809140108010743837021177351410903873149820615311975099838505659686879206141714382194950150319498193611675685471947943150191512801 746 1254957393913668934793782276277267498190570556217785598428035559842543095924275726787389248222767736467616774233023964020680797274384241 747 1337311107101137159905155897761196240479443914386336756508427730642065700955614939711714703866400695555908993057834513946022172374432881 748 1461489224299444073523412376433293187438094296841072423820127747552286970282544841333289367142434366827145458463860260390293677994654481 749 1518076354062124017529969941195711711422269315164523285688216937196989245550152521028116979373350863015521497548323525221431834788728161 750 1556978506060621300553203995801947903183322479147020889188503995879641505584941425750944097339580720915589132701074946424318678466178001 751 1637711792247416684549158490100265927173273723846371227042121781424219041047937309965894293978486544999995727290176470749179628988905201 752 1744366613816021531862387960541494057032240100088591758066388058887473566593901382886026726968288177822890053311969338733804953379578561 753 1811569164306652731372089857314548508633743405354771049915825440046483241151454177526433878718658688652754524750577564374916583471621681 754 2054256149698346540514725783669914331056969746630183471662277204593342651202393948011432623345418283259976162523715905272328961181636641 755 2106452581958647671365823786264975549073416806157872993231619232649488280034617726602896402977473895666255282912561786788603609102154641 756 2133032075077846508864330230348006008976740260271789514998819044168709497834875364521112387589431105971976259567161104032624733186305601 757 2214741845155576540586223754664943726532427825513793746872352816044359050997087066098500549150504120752030143662727729869619612547918001 758 2671142152041447976583170341045543811863771185493514070424917179143282248210233687329764876441836002513907187894582554669068386905003921 759 2738513731580099396407602996031836262965128482008766472199354988622861361568767287137238356040438527718330346106210958906442796110619681 760 2878248835346965102274917382143994421209196812757754991401728154906034253636137249313854700952445015594141714537115258605288927654701441 761 3062690820247994857201254632987800536869162861503675728974992171998304467827744453694960365554981914119186202315969409166879368873408801 762 3178818539177220259347405394705891546651490815392095869847650437624797053410399214415236807352435165052766653486296483480560382107080001 763 3299222659682678815154351334564827038980006466326803066555785824341603871206070300698264395629897435374316829448201067106680269951352241 764 3466678557724985533099889757501536388785025636739663829154719515313328169037914860962329989104625373122416396567836103975569665082541521 765 3597664420929736838364725713591196330134190311890587139336079553218361761126830130647070214164485913480146089206832124827559680646186961 766 3874227406702416208810510685584493534641768673264830087480815074524194683493211558922344942760156429695738544116676276864301858091757761 767 3970927035985322850668502806204563002898658875949827869473420787378311613566652913418293028466059030852770231723920371058449844527110801 768 4120390423069901477088764720720876115616582719694288442803093090419221239949359129357304084019976248111730682518710943897635727613714401 769 4171416282257125065839098162248131013065034232604301607853078497746716146627247085442892229661234179411973591718207105231960946819135601 770 4328207417842625851755349796512452165128553375230528607215887554523830776646228745061054024680241710163578476042624576402275235009302401 771 4435902273632826604879028199127254833464882149284789531751331653279728901639649926897870863381148173159769288817315536304903573069998961 772 4602345050285470678797688919541799231916137961571711942583618140880435678227986262386622849657501435711810668767382203425200488087448881 773 4659163408295071075175079296355641792397675366148161759213247435766353159887858158895397471885603499174164059238579628129791113216865681 774 4953641428674543880684748896418449213240677520759764302905136173476043300577122485382415452704429477037292353328171562290686017274780321 775 5014671151898202943160238788967234092445465329412336909931463559205442947645044171587864427473037448596427409668846709951951768906563681 776 5529942301872194760950463832698931720876649352119132333115566442521105782563223922680153995136999701300904926242961051917215627019932321 777 5736145989776549859620058013442435878629692298467547266569004446469935512721279211401954317987522963037678777872190413339196540855465921 778 6478916384553047388815014223917465498040352431981559547649341327121136723698773564355774961939255508673601003442847223649230867222522961 779 6638307724023774219104994222660833073307052102638276197373824269240150220379836682428145999885832029087752760843929536909374741286561761 780 7139695828365614038222226095103835363291351048821345509360498775081202025800865017199553702626123346668341637877608994755804656718694161 781 7771265952251380711511083746883842829366480842213456278988021831519916889295725536230191856922341991214291413583925662727355508497163521 782 9201463057567819126591755622668900382563670025801769794089425948918472952261723990846314658309134814803130915130141100337708992258547281 783 9539668716433375230014441087662478224211217374239500153312947213430166637226198623780598043727593768627300516336562997580847139307298641 784 10756593338869275474512724176509041689582901782063404177172192457869805515514744819376768567376423794913328213173505592073178521547069601 785 11017478377953384998865990850771020800528153728226899723183659105073056549930446839047086228437790284639222127992942986676352714215269361 786 12269594761716251001213508218210181383571128460911768561974801068284638492749370013124747246545086508376922945024909529682199831461819921 787 12869519454331714357375086565226635153653791577166424972252790319760325264168891104323036935620431010320092040896720621919194549500981041 788 13338082303847777206688534036282155985506238775853703761027011905091078401528826942938050047689059716375930953884725933739391555980921201 789 13659627927114387925528536157988021167551725382878733467009450513368551962415172557958597890170130549639875940893487679273691176987739521 790 14156120827940376656473839101448377494236886289599418959353665908449660220793499854704092688495096323153672567763554676222175745615108721 791 15383806831094905048495794519543769761920537813813638038512237577597964022575137979036498308670236030895916004310421549762217037169118481 792 15941093916120781371291369391224196821871426493040769371856768539041297892534257502339818729320736113296149307237543228121472524517585761 793 16517988592166318808946900076120234361525802320465944267275818554036325436730163426227708253404617719142475982054408413558904777956133121 794 17524880528834325805403590519204298422329456488193780501624810704658588843324782478260056524597670366705858534294449603183073469196473761 795 17733300850113227951689938279305585971313890065086604293678417780176047142716477942196154467605726874466445792702095971665902508952632241 796 18812083585433064725831356263998781553006500432181485331774890442512578707987827661338150867061550988176463099592846172936524998282519601 797 20191019509961139792192031929989378293794983306616721367501160372710038649181558848032296794457559845942252193620626775193094432074707841 798 21164385429588965287559513521356128148851012719691405254605718648009974685136831157883950544720927095875877520139404767837802160785612321 799 22445401612577364637760703827146174766417873655197950748626492233320870728982094807713703745570604436922750103016001444337975415238897681 800 22710501719898651713787868340517556443438505494923021284892838379673017852555920647982854642319746261523789136251824306924332255515272881 801 24082332676709728959610534182206469755635452856874020129770068415642527024775988036860539713910529978424043338156404226540349832333926401 802 25237490754650764115510079996823977115785338039549577804495772995893050376132146754101588663617916592942647374463335054278736603282146401 803 27071856438127022629099878267218556765798257702772840355502430021318587283978953310548283937640121499687163579848269405661940380943575441 804 28698947567868086018160296267553617017651863802515339963185596647279056064740471471903868466079357286379652159366504875915987163085210961 805 33001513776835263442421885204404914073744748449743989245849219469139363809160529633766672052924775693464929304568545772485833237189196721 806 33387116200768846178349867004738232091886362751921261289479078367493789769150829759711476298922536965717273645849877854838820130296976801 807 34171506202677349941455544627495942450488298187972783876693824661191727726666583281022798369570288635684112758738605235386170358978401521 808 35794397184723717216030254876255235781160094294022760321109370154322686207158841709220704980598365748776680518749915593259883176155396561 809 37060495815817720038328259082229175532920980599209922501804571643569535146601594561507367115473621047675960147682575080965240157150795681 810 37928638058428953434191719281030420713067032160700728213921008835029625339743967957122118628765749496167356429433812925171751060087835921 811 39724634632196077265376182866844415738135426302904729967699543777300187773439299378515859463445221532361398142468693892393988754314972721 812 44073162432043768552244416624134288480753025730166312821268361265906023671496845297433300052313567287720391958500392563132628062316049121 813 46685453211264360192341014714366540443753241414798471029769749875111169337834105692388992533267756621479066882785095607249867321813681601 814 48324439028500327840397734920706697578575855685788678990341323720277698740130583151012099912972131891157544400522793478267777509939860641 815 50019312040516696235005429505419101958531285898596748067855190899450031598423654305359818552916482632331856170434284745424537696716931281 816 50597007050912374145679767610942395953764378281748494002963146855005225466839503634577050750830950603292484269113944618946455814355422721 817 52369283423237700177632799559187080122375011370913065272889396288154936102272834077563079049394812382512000712509103717872426635434648561 818 55458047143941699898206100818893438511463734883129440406213790007223549912373710287517755411023814212371522743119201599733856981612143041 819 59398831365481858770375453557702358325015497642623395488390011706445683779900906258860450558189276190741702633532399074235372899924473201 820 60081569085507257997886100011062893285765351446168871710397172199175093744967846763926064088467874889131008826018833083495316691084926801 821 63611331507726308029329328677357133201372255684727385971546559198826165750394736405339599767032284622237637812978587516214435167660360161 822 65825106160978495005455688683377661984786790806838402898907026131001150241781174129686242953172805580302506472820523776318923564482830481 823 68113711460018021688033563319447517164266545853811677203072974954492071665678326988066176616240389653425419452027765711994643130793023761 824 70479602218127336487574683363241597099667749528384446505243118616980670591252734257706943967490388350161553321977483885762278836692449121 825 73758734451684319332956620491015012059242822866985598651108257551328184301465458060845917360353578365338936405033487941860510872432925441 826 76314947591229331471572053145631121350985912126579350507204851109588656033298008164445844450846842152989175838276098641905942506892136801 827 80767900164379424909325432886665367648643320129878677945565318738159395364926533626841908242564588028972548930698465609932382417025344321 828 83559859179972533607656257325353206406764677052636985269023573836282420032692910135719420684452703228769831812439910690238778459744779041 829 84511194615131479400208268616398553726248190599629444188035350532457308440640876483582882261027885524336168046491742231169705958095316961 830 87428815613391833437838135845410911678912099640957032198236869843127561747610463974679413577357772521625894747369150134962717484882122881 831 90444271555721856269014560064289577465113718360688475102660949359359757903996841478732532241710025318151134583545817187530440479600661361 832 93560746312220430941595799456968360340465561594666950794653148519455637222112173840983336706642161741094179683125821911473019280232662321 833 98988324366547537370412336869901653016682747601967903508175180873747522311788316330814452367982007360438663880696512948832317731366582961 834 103549647740812100307024767618027087621255563659739266271686587593650512928502438665977459137114152826585181327618794534179592945815706321 835 118493933644287389814820074516762019374584494128731089503914077557714770420497296046906266436360790755219286459277743258153331241234083121 836 122545903123452813173716402703278722789913533532700274411945608419273407618725353766012744541285822180357100029827680165977100156589435761 837 138587981603340556574065643962302789629415629656148474460213023281568384011076244837666497351706838797389405700448949664625705324433092801 838 140143677044662379208483012460392823603576632538147685983377196600258070267286990597087208824130660098001860555899733139135824544298557201 839 154930685005779478846262432754600786079309463974090997672304880601981719022740940869967774605840397368213809660058292872574125092334564081 840 158417024806246982193493969522748907939996811739203551646972215404833037731717763947248081772586072057820215361984685655016100320988486561 841 165619996951938545948280886275700458392715900184923011442420569627081145516854873926492347150508301020574905212660271600577025164087465281 842 175072498102832787844867918667901771220064850835260716477725439257480736794901088805944198021253681395729580810389444916715108262203606641 843 206686069979007023377759342235266998034778359805722157028095307201613880214050385040730133318246408015158081935377778199209431965558106721 844 216013090177744017951192076896083236345762057243845548531591272727262116991537848162700927489987643357662628891326413944955260997149201921 845 238519710300514193703409729453149525785104376404105206994272756185466376073726181973932372309844543184101317410792502078239913707779013521 846 243822387500635607479099122997614522425281439644806270527438953304691434785395516183526943842410703074328359198333169191516207798902560801 847 246516530287879067041819723227727892064478425142619828308742464577633106903891107097057996894571107811032713827920189655460753554545834721 848 260427326904473223906113641208162357917207909125990741555228351679928258911553054907416152531886786193461597977470561832743055471177116241 849 269137012460163794095874963347109928694225046305026968811042836569793605724209453675569324733615949858851648144600408935781775824070280481 850 272102679745931361305638522650743355327516046600319438119166869952817629323488024788219601858033706761555370734135249113346342888231593521 851 281191576700289595303076742364099890840413090416031699358946851042423348212721600608416732330304081384262178746646458764059083069931872961 852 287414099206687685892890609947598659333241676529684361330917537686012644156052630858409565160580539873285117250042078675830986494547048881 853 317111959354801685711109555999455309962238592356519506845130070659695398470406141308020656875080263975894436346985044499100387794002562401 854 331249357898760727431750121662805529695643527350505222628050908044645083588840378603228482265989581876724735153238814014574185787964638401 855 353610961530004462159101530933685228324762329276747136434500652165569027293375909640196011464319335854303456594863831069636222706133613681 856 389928909454143841807619088937007585554207365444403672364100518015597127692155238110708163687454409915202693254956718582176801745937469841 857 425236802671318139286167263449255363799327845474770643888997061610412884559822954157364491899130008047044291207406068938039043090240179921 858 439262911820103222335675673577592402095979508905032861586539191478732596380829033108689689455720389859516236908061046049532025350403948241 859 444037461969569497466119499411255146652470410499021149912809234391089474308277921514150714731575463866523536865865888649626040067949707761 860 473762295837231060193441217718068505385873724444455467187411225552101725016969049128909550107449005674612223441515496936748715168624336961 861 489341405158944763378153332177747551879664683008523321340867611879835380237609230560819993963202027335989311047788918253826354722254591521 862 516420001124289752017734749864922393539035129430600329948415906380139701411026546834862689373773718699935028847252914733063711473506092161 863 522007900061339252920698323231784708481208512349820577110279809492823620875169660687833003839596430410009376039291129336537161241000693841 864 550840984340421284207376660524180411623897134178255925522641407065774701417408536865518245246813055780567730905952935113530555166600941201 865 556790604452383409294688584948938612872791586424980120904245980852724294623951709643537667270262919831057876471232378133434488012304627521 866 575016765674929374769754792742870510588480289068978738413464921680715149271461034116825056674934249247552230592176460368516935962374251441 867 606690338974581522354377645093112441752969428622129022795418992767840565874925535156895141769974382936572985697944168762166078673001230081 868 653898168341509766071883771704932196877661774343919643723311751851738425187077815587730064815310344408776473317337525631415190315807864081 869 668029597632112949243136976610593593715357162152787905189166409489480560996136880998761364438504051886308482521739028148113880450361784641 870 759265547429533918341829302829163581372149576827628675008093919978906867739983300542135078192611194427972872323866581770615971964614371361 871 767393201394715114415989985391268662206775738075116490118957673514781793885418146164075995525411578330751959566195474291619751645742286641 872 835531486647356623502806798412197712588787521475628697178772037527163432086515909693337286680031043632638062941431404060601772929529767921 873 844451667417333946547285164863475536956740325941734475740006125285529945044463568043928439389370591450888914391661067020702306239080016081 874 890459756694786567101603997937820013236289019814555021257191354184408251512709688115346775077522511581515564518688774493399442788182137441 875 899949469448325711966752785107111201435136530949572422240318279886720394342520900960504313668587107012036419021759765705999747253221335201 876 948892370159496276645184191074985660754525644318315106445774288731250932523739255166956709494283184118732086425608352673482665456318072721 877 1054662164240626444163789912209444271507963546714179101083437167500712604980367123953750915074046816571650624350499591678582598502407649761 878 1077150785929306260554992228978868885292676124777565999616808772609564114473364030406919302393423229281584907354732007220067610700152934961 879 1088569239214462286186700078161671921536657345192833009920829392858087916708254876357172639513911642339218421860944464122565535848488831121 880 1111760259855613601325631760343775336459255160016038106191330283426966420355913924714941172282857474251655247332093452463039409612965529281 881 1159592119561738301899434870066804380824459539197064767134291259387431170653779143107248923012329506866845063134293931349033468311967334241 882 1261331903659849499376911266193625541575533213676818041352644227777007721537255204960043467354389158279160284423552197856135026510542250401 883 1301679184736745858208946737677198986319493051119524455942398141679977436722568088605115704873016242477672002797179114803894626172706971841 884 1343280126607311697931125904133406940321441992572380305257467200263324440344219137276085195612627142092481371022112319232884938713705029681 885 1357432201511010288817917124044739123753888314733940999270367005995842198691251673996242727206976226092046449760706062019892931108573164321 886 1445438785366496677617490373706298642033395785086905493090981111597464118909900131128263943725340009344115206512564023017588700312342636881 887 1571452354769128831062376613584475984767522532725153078980173580249587417856843255494309368872993372216792358870107339809370260646234051601 888 1638401799229065862298970592669549943633333008232948678574294640495629694636605134785635092394649855590456253539819859692230114554788322801 889 1672908342366240646498620600788045898315559440686026796194526284003929703263184487363780648552079028311051504436710989653103944608698741761 890 1725996554530323975073468307845003914201899493994872923760709390591781868643627165578269748493999241462539978510935183015494742071368439281 891 2016985422776830382450293726353077514360219997894389850309391483631239232317617772418983522506445122098289876543922137471163205898901232721 892 2037995498749669085805257231359489716032629568151203436210123668948557614314384856902594153396340612964364935927680176957543045801129074801 893 2146278691276257738251932557846454675629178659256239798128010972791690377639111338326576207598854870208619360011235679794227122697720517441 894 2168596813977072158914032064367442640806956027074271705453691958629131353834937497666064286037373022976272978493998380992330246986253498561 895 2236913441849966829317248174802906460060090985920058508912082304184140352258436339055962895167089974926975062736801203478649919749953931681 896 2283615481088589562483651389633443053791662500156947688485189640683847060049534439128058352283580897487305508124986807484402977496354887921 897 2355450745776281932290525413656376738883222663494424661564720178221297522419952069056821208504711099662861206196363538282340719537115772161 898 2429481036405607217566908929275929874795830727824963527175537442888808365258865430366107774797382711972203408211402315078946339747643402081 899 2531715360891453558923527984075695154173585831836945270627643537865381139281526277645679409808804162025001629629957969822654687536310824641 900 2611123785109867154905975119939975038512937205594268199589126243492004086268796501856427703582255445526057672444978295305840604212400835121 901 2665402467727932308598108161226574909008014284858101098662014743946457172412125174486898940179138729167429668154932357253977354050870252001 902 2834902979372273465188054001967559661127643537533573256935766041863872241646028769520222526287415671904665228480659461019133052635000374641 903 2923537890218408647652862605193658645100518147477320027212894543752384976149838129012990819768884024857560066041126652654787634367071679281 904 3045918841227082270292252761821585490368754485723079068870961095365075565398260073857141862033969894775683611729618185889112093622535084561 905 3238879176298841837814932537027450826800245613725804782476240040893596752753411886845262943787403154708631269984687823935884316843470594561 906 3305801574074737966415996828288919535772117192591675048636348178822328898800696306569178471601622661334386944619534696637825964019893973201 907 3550783782253575606746357749384674534755269756738215656689381921558233911824299891812900459208024862212292534328005993106903611777217640001 908 3774742577465726999989970808440901626167950397036762845517873330833862217374051585273729653221845360104812028817418389063360201124417862481 909 3971813465396253249504297058356644429555809233783068322714448545764300686052510590200555428986949195593377540264747256403142074637798897121 910 4486475786365973250697583458370229363881046921709910525629583271234388772252945004266977438402151960240402182453902212223385591142814808321 911 4624944358433685311146077250102005128538041450048843073880135400439706332265860118368802776670376056895382159228345728519299005118944077041 912 4914456414247841419536325667654942452237090338256834841781559253922215172440048122293713631127777088459420589992137802975808773112134848321 913 5065744909560774937956744836940947577562748418311506896752551386264189210076185549636789724455642392935403750470415747917824080722856259361 914 5117173352739470349485299134616457617945235617104094853418926725978004983209645778258980087157483669711575820682995532575573365154853860321 915 5717471513479983885681606367812066639920626492698090677158286919729960228212727368891623836943084172833529116365383931390662076135111182401 916 5952303223754403252397011320964918976667048205662492210964498241826371597074884674048738062504116282960856847424065398547637027565541230241 917 6515474724479389082587451739083820047944621308498800226997074692063400543590664161003084801464627572298185243132885643087954872442828121761 918 6850388703396821267089865258045957248407810988989568757224487852019678863454266564539663206557564926308429827701661566259426680486842276241 919 7059308651874289507174105113753932457744420158813153511960134838524290158648328840972988142885996912863016280537157945719586960514999756001 920 7571166450116329557306534578218119042341056836377703632092424702079329919104569217223645268771731905852265236975986913856800026978368607201 921 7723921302563657642327271156735623074424181491407601279157745749869970487678908565746758245930494670991671543973325845879504390454452032561 922 7801418194327509742732807497363924773017437635882788934153707474502675241592950885126817317576422260662683216438374050036487501293568145041 923 8038472035800165672497420608853788372469733818419279578263256226393812887423463488765492280117334460236113150613846591423742306276608312081 924 8449209737720793331976410652742206508406810974220685424464730656123402459534529329441270364449075765881480354266751704183279034323416736721 925 8792423827704552083242875375953112943744695552460083083968675727169266494230916507519257576453871495999037066903859036883002592468504358641 926 9058691448162152063015340567770655509235350886766248458695314181593815299514602277429061212700595082815061740679123364395606158580725383601 927 9240541194353119705138822843683516018526259520252722932191874078495000637405140440295617009047448507157694629176807778379083961103921597121 928 9519987729691973702746763358451185003254765735176199946186835432947506117503541341339616362192984193856330490887612663374975821268643651121 929 11045138304086826327972001699958223098404383879175376183317890888416585580306634872829052357707466694499207559620147347747683126887698097681 930 11835768582968279240324089964244609118725094557674462743897987290052069286424515816225795775240795133623156445076107718384106872088000299521 931 12433914149226017486925498466499478813626305219086198610486728679627572022260214932136800163454102719146812460845238875708792855388503502001 932 12557021210159252970611803273906280796702767978184125297528458307459969063809995816145178101484682127135967470652420640287294465914280589841 933 13320933085208460486452116761788359372252668690965417164286578130059273438470491515151018910534379910887034436863362185127387815965851895521 934 13991874536460433144791913977643756869806079490807152565177211397054912752729746751633314733271029228425940340970653730065812941797884300881 935 14129951131508358601220741850111981772664299943361685604788331501025020072314139737950633150005494047719167588206805987461973424250134855281 936 15283291821207711864272235269765107202461130456943168284075573002070566212400350203505234688836111101586363790006145139856069858787912660401 937 15433741393974153448078514443545046330155950047439391514262398315844841949878918049290267342890935338227796271884407852297702938221468189601 938 16854195795462742165102405340455195953680747962800631709857326473377275177079832019105871016676583546439427490015862474422947651418121611681 939 18947216740275007731081528317251873801657568802039599903095198577442679002009381262318147573138875533400030220868153996632358632909433366401 940 20680702044776634138270879271934780483852721205866252624901032219631680847620857466549623654918103945609810396314554401933937213242070559761 941 21292077801690888645737689557664296010721070872711741237950125641624055874501762820850511980343850539360051164187135138481861881510171613281 942 23009584739630677930852425005297787229434754754013265943135921520762377423082671447005517804181350317612935229569986232714342284528284920481 943 25102922327621797232330177237257306555792898377627909192866652440058551853492840916813761331892540256210773521868585351264183055325105593201 944 25840990194435932769721257012036363198224267841655205956246583186555855318024763811893721553055500798977871736660059500114428693282457219201 945 26091668823487748784620499631788340091546303465408959467540182995718908928615571694400563915910332173661290032317902999995173503788886799441 946 28456776522831586754053704761537380422782024527784430179210934559006284349117281589625934046051498958998625503786315669814220437980347146161 947 29009989443116708190545249647576028508070315964250957838495013059602489782866121890294263942699902168569040464623070771919795881159090301281 948 29859462973186647862898012839121461663750385471329570106373344054461821440031855038902128789419678926725563587170189102977856234974557520641 949 30147957968220935765611725414989306940309680694126203938525931805550691212904810065956548192861515405584613953699093014634486768145515183361 950 31631568645058031979932018371686616057147497491570848818680749197420082883206573127844746361769723293331497479883912042270751089410437230001 951 32869339049245260411569199632174348158855230754684808035079765278368675580441278246627317289017500278159304175666633550798028973749465491601 952 34482902076674692813119143932656709035989621908038279462547110158619949710252373008693016148649852646855781196659189477237891685777408448081 953 35487730427848897209573930500218681853341628490916750573685446923171257780924924315159979127091515100748473433188325378003397627206630926161 954 36521003061114366642812927992948256527714063014984845739390674578252918000691117651613160549710024671844344494220389812291960496611068965921 955 37944300389089376382651710907480574540733216083757709528032577973014941555321207189039775758132336277619346659824374842389006350809486703041 956 38676028213985490182439567763348490238767283075703833678226761281149467596011405943305608376178010538881874137909939231615102129809923339441 957 39799406856525220304898798452874667703210932741136059482417794037135348158450197675171836535453962662898864865814860437639916988615066561521 958 40180867915912778329432605802403274734756852723572960744633351482312902627030270895879590673344782548252739752878405140364885125685300053201 959 42142125130127154207466970813253694895980455892491716883219382666741790253947242993303532595703257224862609116591828033723628646757205855841 960 42545395994446049664947202652372720644862642292916475565936367881623530866979361802551049132013345040931835394274001984007577377728529280161 961 45044984901635139451772411943495262306311007195864118354206512018103473863320280570107734973241914283269239720298257048323120348063738963761 962 45909476541296429508531645573605330246173921055144585060927474157310708319102692601195264224186469171155988953626424029080221550809693620961 963 47236533123447104638764967730886872179571539915091488304659224641746500113023978865128964458050709304487971575238510833989667404532301393281 964 48600854126072266662252315820587037831382948382047416038776400923143152428746832438082442185363496993267696082278970669451205551008941019761 965 49064083561051419756641042395206972158425175855487585781928443436578022284196077482412787103759672022903471200889388707427353570736903286241 966 51934942786651031550915810810602232196209429384129797738566410530053552477968641949798729334336567969971864333605616183691936768214364034321 967 52927695523204019573217295121690425221789849235112500513724019558293174139505244098551699748292943072864728024502573366452655211548052586401 968 56549740788954461151737607487554012774269404129799357126258930390940453982655092041535127849592473253533702016220187181618686724220081966321 969 61562232534809899595626336280385657414772343257462496793641565567411256174482395626317613469149797834436264985906865100165183491145256412961 970 62733417213022369577150884221772816796115654915806362984158646711130311512078726501060115441320879859570031279869432962468006811714117004401 971 64530910554480512681093348628085867751364503607125912556328023265345285363253954829407208908558387357397204892468311471867369026132552649601 972 70891564310714351762882897011242258634355020068139202058715993758397735416212389472397437799894527217046966089297877116840249268378426760881 973 72234909867845320044508167023774128765654946513466869809964714225650350065848866975466918212982046825951873680062154232295371651931207588961 974 74996249286633916731976557004289206035312359507373399792852432580243476344653017382669306288347811169629641256416548831602855715448226068481 975 77134331236783107184504651755098100655351520160936538039679049890595170968874585569702241754547635788443936010415393249778457977484041350241 976 78592519006856773132605639106105453038595621942570261689589485007047342864437590950503305276506563424120506645286330270836649596801502129841 977 81589732009173121125314594912139025980991675379070561924005444972622693206966203092091649595745874325449634888948217729815946058962232422801 978 83129721014980070401032866582700816985144857428811505834637734901546200560035367567948685420153117123159807457029539536343851745299662079521 979 88745432238464565616222249621822743593215313434771698578122050593439014510529281917678554744597815619173264691568652583144339935763998317681 980 91263528163001170506039298228661132460147568057043212561132165403049184347762244956657507018858047692630780070118093639271797625577498176561 981 92980706294408915615743401240144488010829776911954540910017268387878156503505069904291044078320557558675139766349554222383307274706244708161 982 99241753325066599773375589230136062021190256214321978268905338903634374771502917745632524462204023157214454005303224594689879491843031026641 983 104933032262096897583923824496176503135718405970965245460297845100942911206567403417808512943384418291193726860964731388754994900658538377121 984 106899701371212722885778139088992974543853756742953116742856635119495064308867547272314091244378877031284393825822778765351737646991509603601 985 107896428001548579921253151374141966310732018298619525916977158653670530088806224003261761203563124913579628340631413729716829148030809768641 986 123977061419465009225401845639259123662212405343801855567818883690074322146365149964788408064919029764436526155681613657194943181464302492561 987 126289820104040485470581250642111498791274277647824689006899643553016406896879701470500886961591097925367265937343876440180779437230189387201 988 141073041737181413500241999971611974389228623423670595350384057616548549886768915833056618177049493527373544033364055753630627814805511352481 989 145024003120787710582571375208554225505087090796229421275853592037552137879214161094268532078028515935984642006264866613018771080353141901761 990 149082459973804244436906988495687117882425470994188091218805861631488150025200642048355724463543379005024180594164293332667546536375626595121 991 157533288444245993231585956214810699563773754395366029797538340319345022266230571979627975276079499847335427596676795369116266823372447770241 992 166449121861410309703602123010579673000363912658907754478485210316205871130917902724282208189634754289067446286468373363664615262453945522321 993 177471821229192483410214580461731113906906614105598903178334979749024079500249280327599159621698123645540806362812344648188170721829076144881 994 182410171604785700755592106817935465820372984401424985864900398661320350920162205627945092421664740812269353926587190978956479750572925039361 995 185776354694415169058448329673521037994918933071596784593763320079310395522868751974612385100377611378349371558819154551529726661288173445361 996 187482017035420784387965338537974511799321561992024428827550087298256926105282381663738280808071871722888807442250472943108793145678196308321 997 190939137413028337563824401213056796282680159487083361881654836819586024643900860756630064366171670769234100897563026053251559582674293288881 998 207278484495695875650678474470423451277364450836860404154370304536984058363921445434154617811293985073368784811394000592453570322548278584401 999 213021087120531698970734667516946544661730166154625650401113526695271748704387454789982242714594153465065093536498876274133484165714798270801 1000 224974008644567182180340877052243849649759148607144069090027619551380790243680591600505395755820949672943611272505221970360559608907531426881