0 1 1 1 2 3 3 7 4 18 5 42 6 110 7 250 8 627 9 1439 10 3523 11 8063 12 19374 13 44274 14 104816 15 238976 16 559171 17 1271295 18 2946901 19 6679741 20 15363719 21 34719631 22 79335385 23 178749829 24 406164359 25 912475815 26 2063298409 27 4622461673 28 10407679805 29 23254807241 30 52160338735 31 116252939071 32 259865697536 33 577794828440 34 1287591200114 35 2856395191210 36 6347485539060 37 14051071337980 38 31143973701164 39 68801524021564 40 152135886505286 41 335442342550126 42 740110928366012 43 1628876190741324 44 3586568353892800 45 7879803659298664 46 17317189358824212 47 37983585614223724 48 83326124317791480 49 182480592212042584 50 399642580590999486 51 873889430862802566 52 1910835372284080935 53 4172413190526676087 54 9109689472869992389 55 19864376760820230857 56 43308676626777777700 57 94314780745665012788 58 205349943609558989508 59 446639693878279160096 60 971215197286223010679 61 2109885525618564903507 62 4582331158047772230077 63 9943331791479715602537 64 21570139490933217777498 65 46754179530646402713670 66 101311109426196895595476 67 219363987189515701872332 68 474829930665129609258187 69 1027081060356302937696919 70 2220918591826044700980487 71 4799259038323534742100759 72 10367522509238773742743202 73 22382419168988821491284954 74 48305570357763345639920130 75 104192007482905488249162114 76 224661898911042176967214518 77 484156319338259494462379462 78 1043037467414853539498859330 79 2245888232898927092928252474 80 4834318844129598692037512382 81 10400828145310617335667410318 82 22369725993023927379612370454 83 48089402238844489097559750582 84 103347438380800686011898329772 85 222001333912576064657707988596 86 476732579256117334769199777414 87 1023312663359355395571870856622 88 2195872876937553715503294280236 89 4710080417050586321661704136148 90 10099895342669806115364770751882 91 21648862261554319502235203022298 92 46389843426052635990310612026593 93 99368146095980274880051822558033 94 212786157236995857054037909207695 95 455493617860739276145718100641251 96 974754958610886062931016373156021 97 2085245456256969497244441758981869 98 4459595865762151337039330518204781 99 9534278252714613032975573618997445 100 20377884723117173849296257563495442 101 43540101136864009713137287322136238 102 93003885926433503452439851902553362 103 198598760585644107749657318242951198 104 423970517404826866345989814109345651 105 904821646403217162928646723299933051 106 1930528973678213228711019215550782337 107 4117769369704061426254666865544531849 108 8780839410877488601702247992666864812 109 18719157853700049609495613501644863224 110 39895799076306675674001148295902129400 111 85005683406811564784845182792113855052 112 181076285286810157255559548756681404331 113 385619151617536610971216423575954522371 114 821014101840086342202824132660258888727 115 1747548854224631456331118319064469350599 116 3718820171739003506805630112965821977043 117 7911718487962397552833744447685423950463 118 16828124234727901265818078963961870518939 119 35784366850568039233659843502872634112915 120 76076801386700349239467724782347799375441 121 161698762910512639278561971620192560021281 122 343608915262231477111424900618768270932463 123 729995798055318560559174883832874364383499 124 1550534789497401334035139521550953037902680 125 3292633702634898214292436799429238971874488 126 6990567541224339333857279127472684284153046 127 14838316296926087518388804499689004901219834 128 31489500421838237170783680238600379919359122 129 66811681366929270170906666616876548845442062 130 141726083653651359628186665040569443258185268 131 300576392201467540179219993130819289041943780 132 637341871205786603049608593719717569031502167 133 1351138433350045143392541307966814559115469003 134 2863791844822931591642952295401119028411200539 135 6068689109084131037872595115615082737374434491 136 12857726677520305477117065871921058087229331970 137 27236247781264177610340020825706540644231782050 138 57682998851085807326371883189417833116947038176 139 122141722404212263519693837829793175614274514168 140 258582590041772751169976386323917512815872594373 141 547333427544919242186908509360431765074516086717 142 1158311098813742365125861007373183759026990442843 143 2450855123446985220710394432444579261499350290095 144 5184801025463855015683497018834627604226780338233 145 10966483462541924527230490783858099280485033806265 146 23191356548687544737457086999005728783825199389349 147 49035133029847920947916191150831416993417421368565 148 103660531845894381101198867717763481985058778645395 149 219100561853542812878412242133503755088503600887023 150 463020031168202852486576960933104883318418323107361 151 978321372479669898415779336166276801585287925849449 152 2066763844740257582041796805398328388872806262415445 153 4365430517906929432765793739519033371023647961708653 154 9219176812583160528344160609468176114336398211036735 155 19466393922898210392317319084034443624227806951219379 156 41096890351449931490835044497621980232343451008046844 157 86748516658793238297258358049172904430251500979023804 158 183082342899540822704240437880851043747865343798495136 159 386332999083111489702707174601960948604672588556271580 160 815097652644244889567682584069380802826759478264105511 161 1719450492845338767406197486752580238685585166539507027 162 3626630878853035123677084478699161883086678517823108453 163 7648045225470245011252889908255618895104182050182626961 164 16126209859381332870654433915372991265330378333907182939 165 33997639083179036408972918684629092397194095666727452871 166 71664004195604849995405704310757879202657145143349820167 167 151039005235113048456895472345791710502207085476019705843 168 318283470895002870547636732275050751989125398889901328867 169 670619066828616859047390129656063556843836446420324395575 170 1412783670568248127890081963458933005894948152586580392321 171 2975865879866907460295488161412560321286673231733372999109 172 6267437441063383204049307986099153083030913688918247730665 173 13197923991498538485900924865858635714141544194113137535957 174 27788249307340069483480491288103928477484064922059336786639 175 58500115709397709809986257347693266692203355099840551915163 176 123138304402421821164967192047995993862937511207091064075745 177 259161552238683947540456194734698171964291520040799627055877 178 545368203705508104171638002705951819921240035685230257888773 179 1147495448246155584001212358931344839676808491891054350391265 180 2414097888287588212513474868622348776487716423418211307012441 181 5078104423376852058527139660071549986572842616504782342626573 182 10680510504415563874707240022691276799903888866997716765980705 183 22460847905078189800827343038144264193455213649284658410766077 184 47228568223395577120969816357582140046575856244986120632351165 185 99295151809999059917811072367541006344616386838879323321291633 186 208735659492450283633900581892836641733036705770048470303327535 187 438743546226207216733775034859727510578748593537547591569760587 188 922085082025754626545179933892411974420670343561391593984684072 189 1937659997144610638592823091524606145034138332803134548844421604 190 4071281339898490244045951754425476642541241425799462368155106978 191 8553262318856939210118438999804569397879766703875699407050207826 192 17967192247848111244870166212273457460182462557536838003801704848 193 37737798847490911714796307754111510987602776739109475276511781804 194 79254042943328586219371812126566565907962996736706784588793059406 195 166423628059486891390042763176631953646516591116078859308483403578 196 349428079131662931103504635260970119502885427355743713785077356460 197 733584366406057941739162977375733599362173748057790293145256146836 198 1539899286740867095322635119598188081533943548750239517860418207096 199 3232099730905001146106150009836821734752122695017163345201795475652 200 6783094743499263628745573153893970030644291259652231978755889983597 201 14233834559109989064489844281526223937910564176119300290832508402833 202 29865331077838642614506122641290877568539301348583599015796197135415 203 62656243290323047018653257480787793272286194987479355534296642925347 204 131435729087748051104602142202560912192992064108550194295708942922500 205 275686059046609237885611073568203913966821589177060558247742717023584 206 578187772053593872370938612506720645948693112282226323917671569745414 207 1212483802526450062554971073611418879293918575354198449515773169640214 208 2542356022012862184861227519751467403038442335846604320181754422506940 209 5330284434253745753680734809716755167868458983683076851003488349143016 210 11174250776836901630881120454720483545831582409330263738865085832488840 211 23422900457711729867606286256954743998297565049708207831485790210039236 212 49092772946077045659878291523131271108937933602531370807940583605998904 213 102884346579114135209758202185871281761220632463716060721193946373292696 214 215593806911924334935770213859837410121988907682729600234247257620841994 215 451729771939830549683335436247363638034610115313788546911546898747871806 216 946404893068741010687006772758687238958876289116246543874441943317364393 217 1982582586468902118693746263288924365757378460858003338783384599128246805 218 4152809474526093962733840361746444991304109950615717789563358216666845585 219 8697798709486265417141503040884615685574513659039309804956865020639689485 220 18215188699524829593334929500964148205552437738934980425910548552387094697 221 38143029990605027560606779738379220085514320914492563311414282711718323589 222 79864584190514891794472057441910048775055801519630725213757266674865335019 223 167205680186071876441609803233165173558209783424122476661800738250611182943 224 350030503452705302687722952274766906635647028907835582811590565172116941149 225 732687945930405034483409453118318496526966701974227847045419835099098753273 226 1533524807926974533892019990652241525568673960702548343551338477144276467845 227 3209381786513470820392808017719360810261588503612997716629335632400359135105 228 6716006179309948411872343381417137868239031760428663597320295680629868797106 229 14052711410218845963107080919779592026817385797459525987629931829558813252974 230 29401453680077594344171955800817544096281571019533669755528256074722344839112 231 61508809933079273627974556610935426871354870065546917043785079850741263103968 232 128666645908664912402956041134027212870019496974831282999391641033531758092493 233 269125579203000683681249893552463104304412948347535342294766954000796070623785 234 562865459346198706983347233563717952693024635725428458036350869531113456744773 235 1177104578360797499056365501038161063256260914400597334610980115125876146329741 236 2461424968462888721748958121643294717751350380226809653798946542579762319626415 237 5146588680847112752822488627841980096242225195246137771121181650827797982120215 238 10760040136251985305605912994074686664790125120217414633525033914101232633010013 239 22494176331081276424656885538374021860760549206987879803528280513605001290736681 240 47020617828547751675402519139628816781493677540667620191682614851887222581831614 241 98280826066291442500835591171280903282728359054523108046974083109988518145638910 242 205405348571029205189795015830395280658664661374735997795073215650339080773592394 243 429256991475599520454488422266000541890714865192735761474182567706767310815820806 244 896986551814312037880322990294789315021871990545367514480244182615964097722126552 245 1874207215226431779226074091297325613570674629109839260765320761340739879944179212 246 3915729091277919674449808456545267158842412207060716746874066517704606954889505014 247 8180337461869671337010208563837780362964811629878204663169687243042520266682250254 248 17088092482985931819775823503619783091292681283502300648250964486576792661041919293 249 35692742961764084242441509733999005810230793955032746397374697150950114576308711321 250 74547050262713394408996386927651098979712628426157714459740190471816777362957767309 251 155684504913072132452312931626644147340568702218894216462268164093202739844901913685 252 325105955826970756884010702473937704076233700015033242670121804843051931407509622150 253 678842860866921015365557861605798761691555692004445753103616759563620375471720942622 254 1417354853038275370320678988204771729170973055441124405037621209981066204944815583690 255 2959055612661422621360861652308836088182257948298557486715709092716038671467941420882 256 6177219930975083157377057703529117409785458794177149827408093170752859786710979763340 257 12894324162103920473492214344129839453687359158564314370139072683778223727908587122932 258 26913482342952816299540980179906840443829601685249557203181192672108486499036649658850 259 56170355549274422506978168510713296721653988134006239144439634151007843861199208377250 260 117222403210718174998674528744630421508096003973859512978819211522694004202839261840316 261 244613494832823628050457457374231241709998445958661835177221988902643424031729449299980 262 510407146201652390898631092019066354405274539414384329939364463262262630900524895402752 263 1064926890982393837311610340980964563211681179928882543648248143981091803339037957739824 264 2221722169280815169242012743715596930494961480954577352514841572862327184290049755493037 265 4634754983382334916410397168141771179213224777351577487934326494469210530094712837314333 266 9667876138589586679627446633046865569075306327744252736002113228759894958090561198447285 267 20165212750110904783675318355740428710850629554969915754610578062451387483482174191791577 268 42057374479023642612725471959194955644717589109993278388661524911597395346457125956059977 269 87710036022329994720627139681687312238967720665312237308368030743060625006558817780838713 270 182904498023753514439078590484477651643098586394537854449856008054958874951981708672518179 271 381388513317946574277930419303514480299103019543326239044930081060329962549823954938855091 272 795205062405483696514628190149687778367967672956772434129060462275203885253285002593061867 273 1657903038636158735237088491102957561991936803511751748037060678081675835471533801986362543 274 3456270759966422287166229314476370212006054277881322143734865965859798557075731109147396559 275 7204853963343681629882626018409191490488409622736825204594577497269658512554755105197393807 276 15017981813149714149792932635676174255315161161461483868938698791267251714027518786368062792 277 31301639611380436604739036454297805139769476014935926754873257391436535627152637652481636920 278 65236685646142366405572647932618805116246500159028752046653167552064629552375105664672838830 279 135952166104161569137216057009271844741137788078394396253568483006383956867394097030784098318 280 283302221516805864069759455320183548548686439297029580635312448358351847936493819439814511105 281 590314681359786010447470463851671459036959329928137855677199575832835271044082661969765138441 282 1229949005730492112400926483844450878621943312779692216458064656818392932985031651156040639871 283 2562481225037624360074278061632916889722253732482832630654291169035919369327331218500752695339 284 5338318744018505639306819968525380979996138202693149829130827975881056683526303662777444751159 285 11120355714426783558792775356803022303657949921538788672282796841657082688273117980523613295247 286 23163457320971182911409095856990912862937386011322163157481805666397513110939029201327812717503 287 48245715472554412051681966067562168463714110289933683344612342301000507967156841957292396667127 288 100481229540448758433448427203979383121455848970089178168159820272284701062121877180742625540557 289 209258010191866007242668485609591360069306833531101675483471797344034073858304953585213393058257 290 435763000530778906905610884875149621265680831442514179304583422966014935777613257470950580684939 291 907381382214419782515150975030087526048596958336318124884072246947911442992981650787772199440107 292 1889299337441774534803399791365554900128632246316914245469253654890003535250751499063134147306142 293 3933536772530427662954212712267332411403827007272761360330721594768545174747056775352971938559294 294 8189121880975094579605193654148935863641821578242309620303894032440869097242598911835645474295806 295 17047600864036218711593354966031601263921551412741443549855222633342857722351760917948166364395366 296 35486335759325227151059344487292272671114348723212513729785355117664789482622696057756746543987223 297 73863712857193925721829656939940892324740419045154823591186946127901839945995729865523330070966167 298 153735207481362246577765029292027830338772171034885527600319835330578523891477899112022158380883805 299 319954262903010658827379153584063472508875025134221872314478615623082183764602351810723425655119169 300 665847783622221828485575966567349543614130658693563685904313389538671434781676162299081348284479971 301 1385589681526586526940887567734289639627896956124013387120861986653552256985115263117898113980779907 302 2883148960478461488962841232775295989208025768193425284400108685600734607725575570274622078368730379 303 5998910850547876273312929854720266941902636064925220497874713499194436113308645809463890783388891667 304 12481039360020168428168015041642559742894807863842386693274638136820417705840508743979993903895886247 305 25965831900078030211888587763283151879648797526983106145147384003310236402272485858921527523804576499 306 54016569934738023917342352731476526372368074287047076523581737903695315906100575636525220127975145429 307 112363474941344488920456214784441633032358251311357456858107056461813410375543072695878798435428425621 308 233720520604608083559221895344396606097661697971064685595975088824280023921394205079152427844339847621 309 486118528745323663231325588399263660576255488469815693316351273153452715993491999185543880429845466213 310 1011023560957090713744560890446870708882016776753253624884252830872683293026849669017388873707047411857 311 2102588429982241947574173057933109337162140632254214009174901681751214872472612331598238772433858287093 312 4372414032151471676818775303859905448935053500887551771988169865419136417121031576200151228450549204775 313 9092062705436489779095135973481800717726394983649233846020851850143376141468032206509662796756458866103 314 18905049562181394834645767525436684393059317638144960173998003121064686736648541232645354597219416126895 315 39306791043785786068180179780668337478842531609975784778907891104307914607455981764440548405844059867511 316 81720657265634495011705730510694737209358139330197272390260127598378433626116323786349942847392500947263 317 169891135078298394723789345015877443164201156930382190727624126772296499440949689725118787073873583857275 318 353170409239755991107623865178950455166946061804003513062675610670240328220564245211793990825307630095895 319 734129601741144730069509910917274857466040977661459394294599415123186279727762121515520784169323301990023 320 1525935287284804795308157448850076758259474201908195128630408413508605235491807644551913327644526641166014 321 3171571893447380794518075870061560861484021527682065703542235534738121874379297231824297339888242693057590 322 6591559591668992454259326386510144901506583736129465853812497879963493317713031709804260726484067299951694 323 13698628659346401126642131213370571118622671470674009025900045675520950334600403585228572411101546383285422 324 28466980471719313531739134115955863969930692446897347697580264511415036573209121698698162003566271690226473 325 59153605738908907484811224057232676635169086327405039363100758944345203638618469082940697627943642159737129 326 122912672102176306165672417072519653126797469131248886912043334830930268383872507671112172015340105266012181 327 255380553530474118768811988187775573030093524750077741031368986464272686316346178033198211230905388482298265 328 530584821665668585732888243823092015430979112675468758004117198684666272093002146135409621518800244622546953 329 1102294803408947322051505107004691243487872530300769680622817675174392494628971976960984441290327792036711081 330 2289901200329165772091319907171037937866663299681760546770195421719815233532978805901202014725079413483720313 331 4756767014098909908915015906716634333175572966205716551709916970824796768966342928785366989274040752700502841 332 9880598950058838317322752960805940343622505040193633403209558560974203462566522525415341720686392802709731934 333 20522535798675476592872528524310268544921233641717575327517602230498710467795674233037932951431267528500204042 334 42624101201421724202918174250462132461879152766395419105362291798433611870910944406013475576930644249368786288 335 88522976865176209898435123466573013902561806405560806657518000704037752333627688280413555270675012901671882244 336 183837223100316266532706585096075294754973392439786947779600941814910543367872939296346049790431708497215611820 337 381757570124208126065339766648106375866283486154697293177543352250014651133155172483577670321205405689010470404 338 792718018835980634285302195513558239636363231245786025201801281922891516899588733863200649706480310710190375056 339 1645988385598173034443865081123478104293195807638242468721297068451467359694117521020501673189421190767185270388 340 3417526305643674771646510350703691329004788875949318614108022992794325472632554128599872862020161839338615902406 341 7095354947694616666422515361334356826540172145562622296668114574457025923368674661779115165929507475647909670674 342 14730369603354476037861107661155395418831335685856345697655165126188214052495189102259124849112223057370505277096 343 30579509530033244448427291681532051883443421491309164372576215464277886898884190320971988521036208391505472254600 344 63478234112896897118524983952613700755166861266125947397812961015758557954434037440245148495172185341999975279609 345 131763979299968915428511588894018354909472905525822406300386196816805633585072099212863372014146498246955448954973 346 273492994659426168726277192070409124922234129302335633315028559459228200033476237549475001910088734002998138390211 347 567640590563874558853880873930222444231538712571685227351640410794790488892117821298992172005077419808765166315323 348 1178090097191316114292112198344899128565740095257785484328883333580944991871824371038116475663838847016700963241428 349 2444902164126220304587745481722562759238116417184820333490690000135192068478890941514064257721076988848705968568812 350 5073673008901593331408422106411056748848477938152767749634647369128768800448579904762026604876036783078515563940804 351 10528380287495019983909287035042191187636911453519002805313250813035633045372115685545269852100432145754085144116772 352 21846347809577411998131749279738559859032837992670096483410853084883992552895165343717300438380234329198532413895252 353 45328819018164393841633345678831190240917324154096963215451878997263247025863271116535647944557779085173201165190300 354 94047733729060853196435511339063330353003699608614688861073876786899536538711830030283639244273811839742911086875454 355 195119522015920962608676174422638277442541443381577984335439651384084701490314737603061649075021028199543226037142230 356 404791755463301086885607335273249291153022045873319688843741794647823902805581704044896106080821378577286723291126965 357 839733012415129133557918427175534212401067486812658768562356105441380005584434705063405975568550508119379769560988989 358 1741925255774103830687111968022332159212393696126925635563233636055741024753437132368487651751869727344792426625659125 359 3613238351473993795082771317119469492668810673531199837305241741796141593794947657304302843642853890945610063162420729 360 7494498877182629233800646816908004799075465007695180293177253265197476740287181264032021374747083816370226105061198505 361 15544170934011433595306445451922131796030807166469109471327617213763230897032864989731002943878550346896655235191286849 362 32238259714449648538650563927673419724661723280310742397842152399910651001786208544153278725122368942587536387072175469 363 66858212491763710819012830096805816125905541218586655514684373566127723625246321255910125211199352110654029465718076869 364 138649134094446169924910817614868523976631237938205566930356611007708518032981733967144436842922168555106402646083863728 365 287513918305112051589159221852732406161093430051255423390916671610996798357697548823999737625439545164701356751617257308 366 596183536581444920747984434773777754009045963770163014315607481346970469888657072946176017006268245462588996176158494984 367 1236176717597164084685555058426930362328685940198424605297366025901485178728591211986922575955161586642778094379134509196 368 2563071356129584997853601095077521698986195434031955855738014615931044778960233424832620381840403723517272186865037774601 369 5313986802076221359747681089784145064572938892988220658229593955209758521911867132277999669955492292761229123600523380993 370 11016914094848303386553603495592095260550022762336104432507943289230156825982180068624764457366968989333509550544998136275 371 22839113935239428630811579515322179333834988205958498482013579312519173421974109028745375630179364930659232147206488563883 372 47345468111973601223556572341743984023157883182046658494488947389041324209491210536434496991028681211216992290520762785188 373 98142594008423538709118016127215600744537942710359362489642001329341280507550682277025043031308507511153390331543704479880 374 203430788609374570485210424271736485180305395576271622853527242914592819757178460076927174289816972363603339286211279641424 375 421653725759060414324146837437565966574425575650912418192873854955953732713466143660282086778675994003205082891508487642652 376 873927465180918812646417218048257070533290519440422818039143592640919015420656111791087741744968635333097363166402498709993 377 1811236232264150706000496773241241090546564799019477568153263792015886415420384534082222966223376797601531794607032480893809 378 3753661840966961779581127770150660332993647523761021195310788883903831437346093949462315906770981087711807723628610773249607 379 7778853777279923936085810720962344431644872422724039741604597855140631188138287149216831133965874862623517242290419545849831 380 16119685340352450197958244354946312438535636692403972792855185514811571942423359042490721672076444164788731285876883942630709 381 33402431039108492891276553198181456237512790221848934294334030742504494364296757042288262311011729071328204260551423506314481 382 69211813719636168123104626581524204382099163263732138762206093609789177952209621491126005596659027607969776645677254102879127 383 143404604460442242317718231626031876197636392415854620282673536011823640087142714514636614625708866429258513196296966490242823 384 297116483622888695844298489288848441733276099002678421132164108096373784200178901287772030217075104247198297816621058301651192 385 615561223871091384106437278407832761063856839260765802232370643686057418858832551731427890462950210671574991928631586769345520 386 1275253993015111448675205097224791951290062571274814082025647330734007386233448921106860470599758685466022434300719111219562874 387 2641819435488717711868697771836577988169579399478357989000493164243444167781938180543942842159783681593866101505464623148453138 388 5472561394618372289756065967313682428086039083362156339647208730221141063057980429059106499616106762783574647210671667075124115 389 11335985908961528266708628585606743728317642428572052447930369990177138347871298899988311363969355263304750280507812706062129387 390 23480598703891844580830857201280690030175687916659092547121048814349540981301487323672688742072014158709991320747596626669540481 391 48634036781007426273179275323298986364492523832134182748620045641337758849394896295678513874335951750038191110346258748436395917 392 100728606282311413149324357037873943784865364303093746907584850246328596932919536278888374447548344479523535677775103674683297521 393 208615586578721446098276085391796434233677614282662938464596032061753946232487193697835401465216799797864951527765566355348062145 394 432038224758823172610037910036607405647957854190527799671056612169515786983609431974479420420836909893299132111574016618971169315 395 894703531852018735626755500796255764325430822570870274481476513413840238725153757700592379161335595481066753419005438342730162731 396 1852753992411654943230189382246288058500660309590877516682299832013184296659976209937284094063168929821138806732789848341685817227 397 3836525227763580694308517358380664256482621017666900937747066853723038892130829941381485847667152521276139734397286275612588864263 398 7944016188141737487168787460356273807885612389150791851615013761801613434820124572592650131295073408509083416126729211908051656871 399 16448413327338453461396341798620679842969854091741010920326141992969864875779277551540152379792507315900184204602143840703086304839 400 34055698733910329194253854857781075478979445184968970348595393311613772754246996582472017267020811548068497046482123487735089125692 401 70507861038746366976518985511689641227303094101797474518444665907436771041977207378831075142648621054083807801784712398389060232308 402 145971244275951599911403428233323101694915860126593564785689684873575032876096310401593937316303456040909776843934850038584111190356 403 302189361121140327958345069281285159102419036294409851177578018699938469565119284657695393829274840185719493759018317376555734044380 404 625566071441587901622273026145617887020494015825012266168323864847839933672171561735826773013394941973872865625760945706623990379350 405 1294939327786799375082221921606285425245016752090770364545413505185948975329124386457467199734822667811152917226852244673717885582550 406 2680451407438194397644825584323900129581164372462398927493810110755537825904943728712508671575876866959781790243463934449928747838140 407 5548157774103068675685972177219871347833252997648832056813311694159642319022420373611533503393709017665535672561639465813749047699900 408 11483441872611499219907312693484026159167392076949751753060462712606687169717676380978795742209861670121520918834953772357078760109961 409 23767189136207685519683771732833941140880999509598028355038738381892021382130145408725761355252705715495986211081245641621220734029865 410 49188785827447363738396125637621743697170365678331851282267350910729827197112368986768489609682944296717971055322407711018723493609787 411 101797468782466139934168273116433882574242312078492501754572467328890973204214839738928437512361815095068282337611620778126886048304575 412 210664091135044858763686499921988589721810589376980101643434256902095038826534252454900961669363528897462509902866990144208833905122303 413 435940048159688868898496869687097314745034104990780526933565824761422641271834448458830668065469659724101150879511667098330203220406375 414 902081552672105094716833143940929653076474614830184545757442028892424110044923331414961058267098124940836606287301308576836360676235949 415 1866584589665964593651479818393394403983357372954722449967367820504508060951966235674345553697320917179587531279187998654483540885906445 416 3862179470078278955691582079163929803233389283001076246498345795306487856204500076915150231276045724668251154533031120085893524918273533 417 7990982623190053077938000413238545780774387217509648227234861857287968780362081351467037855952351957363536762772584713397099177847843281 418 16532972425718022282264360311747155081927773443965140134308327557808531927090532455707559275469393009235773059845089218521373536868475617 419 34204620430552572503147161285812857605596679718684984887132664826211965338264599550014335461230792264803531735885479671516479597595766105 420 70762268495180949099579894258643089907909823428527044643625540667706814059093697770175400646671919693320993130629093350118591642297761737 421 146386799139260934834164896314085465239248937625050481272032969441315724149010876323320689249979882448279290887264125907511777417354962329 422 302820544799930592797949603950737959721323141639686676737930108855725005501511215556485566330242342737380605897662381247291238375519232599 423 626400462874291241221718540016309885003973608591078497943747172343141822561474340662336359501714885006440253013331169527628672684725346339 424 1295693179643220231730469599860427605857297921614199245365825378175702274175269883404298335270945341281814402188900162399479526602384960275 425 2680005600965593823970605205150888022058105160476332401567532449270648749416624394934071897057609390877878385265279398582645319046114104531 426 5543100001371375878868160871573148097833147420895133060781208184567919186279535771134211574971897334436667586273801087439858083053247904465 427 11464451067163003256510446247998619950370658670858277291966655041847515959040752387492534129764494901964623795377165802504873309919902206449 428 23710319807311846609866841991665939285852766566989957227451954129056586623966253536114071048822782109604943533376754258835100000039091007655 429 49034890510448807800207458400913952170301883273687148231762350386712967777153132730185986577221094473233310227481160915711934240044536010147 430 101404380152011297639694923956350324101123621423645372303066840256310314250563015898656328464736308907153524977489491197896079208224708322679 431 209696886045923881495213465744370475636387128467052486928616156803765817812119885419798525621159677004055014223221293792436605798972206340447 432 433621756815522386707438246238744037711631044082481550420042355785655683247619959413410602689426784041262143735395731465109109476219734943997 433 896631555567448130679249535892187727932667341287407161799836583536480980676885973546413406428320671353935203450524649005740295235456156520877 434 1853962301807645904467366018221684143076962654565273586518707965401047600137859761183373657286835393316312534588040354688522846798360961383219 435 3833290723825536610210999394946175315440097980513406945682068937612795831018512132929883959334265486540746852840905497688112659838899801386351 436 7925499634859354691650945535059777555032833829822713473528786154355073141536761486886853201667815184181074580403267216576888117022311036464636 437 16385723744827436433852721552124958536811598603160756108629944700573076755445572725612811746050708670002278722396371078136092902839701285517436 438 33875736503876672259543510895996470535800966371688756565074332382103238447296481113427540504117112029282289881677569536255159589581642572699978 439 70031923614871786033169148715711387294386247884977558961249041690883733045935659681566661521894711842661318190165953120708059938282307165702894 440 144773011803010754302602328118108510916486334726342162794807825485596898599800646056534481645212321671717952255892848980140565380183845631087750 441 299270190215347073915483918399155942099711131225306133731556809657241895118944811804590336940522256678450007738027193006762932956857116924952850 442 618619575023194439428271419454352810137986411838875642580781079320619287516183692805610166779334090864064727032907106130922581047414265009594700 443 1278698797555188456391271191726949783510421084032913396769340037357885867339119250013890927991980361140868613231424868240400595100282564025546220 444 2643000872098627858625921511090233965550676900609571207779335079645092055898816678860257262379421597181451206043929135654029980842769509843469061 445 5462744119748252711407635555677818975037007310351037077087914281861560972038795838877158162108911788166216178199779743422502365995298629395644089 446 11290390493887140463155042111275302757460961711456134657506840537753479185132881028848224353287832729369905460533688763916990495487197187993084625 447 23334133099818415302561162985041706570045075530427565915956978359633805377538181187211220943276264255265775739449784140481261865547890836607555689 448 48223533806106031599805300920214206882568550067817133963252086759329628723115188484712465872552856197731283834463124104542602612575301125810089812 449 99657754388656731740569084369236876898297876351657538572092304891955180338854045296596234033724336429494774512313776792874568978702701582483969316 450 205943417146365533086717923278813491093645181255692457094370835730792282633496162024934297152547975014584514285453977950975355159717250343912424826 451 425568558724734313915186268395829858679633511574216522809332913913575347052862272032382668967801696164578380223924264087511977830594874622979818130 452 879378829158523208836648254528572294932929383078028487277495987558896771751982021994580442916621743412304728332398371397241122962935998225253555142 453 1817052089420828767662136415772142266747886898322632985429958007780470554256568868111201488616014971696597151530014731049833141995328365789030648854 454 3754427287412182440275417724511884673447762109771673935768067165985878589954993305883110733076135707072448111860144413843350494666636018376708771032 455 7757200468511496132996925780062931479196895823481406744984619383531490682006123781080172990992160561819977048118941361560024162206306315077083873288 456 16026968281121831432967761530105168192448300175957819305335796642858821233740698741193527122524594943992482827768356008706816172776662898393336296883 457 33111803237464003531617781474355557776970215273280878804883171379037617436220320424127456656156025227075012988712154804814461789478559756107468983651 458 68406824136914530590988510882349528883997251263088908869978027143859478383064623724018367084788218725309775257051995138467098306027637974525006016969 459 141319213435267762771609066402854851595951316121369396372370368632127752508616256571622112484760890323810487617929173290336295940771936942374132239397 460 291936387380026257309716206752706109927335211961202154726936372198289245562258959257128517512323816257339185237257764139611984799655583074057256056328 461 603060007541418296094822623460092306382980999270324624546984207451085350008892017665138754515620458713418482675791451982316336571437126376316273114592 462 1245713457271641915437079630312192371954858099748864800641820727314253275423715269870466738130784600805126760253056343266324587154131549379220086144546 463 2573126619049972991467604065231906494696175854172896861037146268603275106622064939971475275841623980337733948460090489049154733149832943982251925176046 464 5314832467482186504153035835272521830408773863518447224813382320549570689102715576013631412571112749067089116721791316802714956701349054406524168671177 465 10977500541135425264367633283627072636776627994217523555211826920970513507799131813828377323478075678974838868814555533061066315881672907847712665261541 466 22672680423710517116434501637536837310888674987557446031230673105466381226336361161286489297181600611489046362185540897614158650894529416838268892743379 467 46826082171346729683340640360371484547657026537465731786203450489870505834691580805249494541630974868604654714059181775773367793534934653762261087250679 468 96707104697288874959690060125281854851103460715349468208361139106228367612142090149555571730352439561329426562192585279306319216035369421429223851564193 469 199716794216344889121905573397280590870214318325122752378058159958936460034727278903388245399431185874699068804021174721374772597372053754818784117832141 470 412435920819054014497676874564529873747500402505220535753100590879847566200131917077722611110199114041846261447410531204998530337837553596730750087028951 471 851695034320434577350396742720155366496518753689611701710723506878506038845293162930175260261426152310352050203960800565639033987491022217371613320509059 472 1758723341231203984894099432329152980094241957336350662764533951491130590976998378986176666453606898515558765005148586341428928958257178516714216015673307 473 3631589598932958019132347158000555357867581512486295245155336446448880909128115650719606707694533803875278073778649601466513595133458938936381617593320543 474 7498629003102882238297019030356888251592738066490112554019422109540850642161044789145521518892000297443810342812232019644302423259912565997391888206199401 475 15482920434589175752164654063350005613674762526092443706215843178222375367159109641224442859216641945860563851611248023162172217913453177023935244840477805 476 31967586645488172624061463461028313533280290906718970426309215113848840158803802722308134355482239468704524537733641249912664327962434870345484226846694761 477 66001349768165105666454024784759569342590545865031980523828410019890424225470714935661912537446559680853323862695456557770553383641870205704605424731023397 478 136264216541682461415408132889236675088441513464790520634493153133223769925567789202799582289123816985053230722740245067960734223517612241349656381819457655 479 281317605759928239267335449309624865843106887352699472025691295220148783801330065713337228307176278149223019220002624319104230747263735461830273004039103987 480 580761912296272215745858962134371102793807226156970541143259748737176763125325879301234154726327237227440408385272143993958979806929992760149456892976106303 481 1198907032858501140644030916811826038252177538147706964582914815140069970014010403266606900654576159208968774780804101100604208061584053815397819321837180563 482 2474908220147423884612329873890143910044805929260817872606242703219251498957782093081525327525048850877054385589412450986556641931504701258509076996546659639 483 5108800448139963271973819183916009330798337717752146929835340711573208020161934722069452910883102008435202229102747959700970453514691107791833768279342932379 484 10545448930086502769680381294894581780235875953248522787073781647207581704113689660373490548017029760677292218539667236650634587444770628833640546059313722082 485 21766948011115614676718789749240907385976000445077071041562273042024476200704912463390518294388583140817017852673341881917399405038928073204962424981003443926 486 44927927149446861601230882782785118724977485913209288958177933819458833956835863003876155275713607758477421871369797294777213752507750056336438605052903337636 487 92730294589281873178190935206379840843418583336767012784596890885478390430730791838505351032290700178405412649192611524435222840378355071523119563141197777436 488 191387404750801213013738801929165604562056454809191447193504007742838402191084912078160416593576796032108368017081705997748742109891476615102776344772976554800 489 394994968951749885037190221214659980560380433819447957311700315753614037088667819699401070104467609492626316571336896743338446696063455243376504862503843503956 490 815185247963137770300489580759120878060176853348441382817967426322341238541082534701899238841565463053836184331869934115507292871711234514861256333797019332754 491 1682316237819123916271781035498946539222569388360098814376288310148904924361302371893596460065217124963562949675205419402184904216670630852098571932446961573710 492 3471727094059839092400611900700510418162805179016605151145310913604541501752760376468791630149608007328463272616284303325008290996157623386898765382205085098472 493 7164240846615912844032645225703520087853647673589199924033334362995481557951983547210663305367900219774731015263224692051609907271940520289567068195554588009208 494 14783643200219950362538596871140258410352084621562420068120455208553984563375584172305316095301800339719857838011648429608137943262553066971230156200095959881600 495 30505595187170871465508743970316829903906002772132480104817820890174299348765923018990095686703121421837858442323566063937528058279164092200907701521610599455716 496 62945444949720651516058493350236346436884058908156812035927531166109626038152918011161993350286847232722566764828887429038048763509800316855718772865770944578580 497 129878099906158359709775521256875214731777786692796539565247677653932468884499023471252417342148746256339335313133346159519222315634169599017226501018034377727096 498 267975072487153336507445178987111289393945999066735993469213818837002602531638493417546353281891463272236773101375256116645565674338701717155427992323412973180036 499 552891302996893496452938574416480697719537812879186490922125514130644224228197623358064518250650248477315159740286765261930840964288576555766918739861181367224340 500 1140701595625394238617562495042390788674406059695272218490572768108290817164763590484550673983956366846545998002409031967714812282789104989495727936813816890974519 501 2353375927494450999061561616848612509063853703068070391299042140291433034918669139023922636046024659728012971589118101597379709477709483161038536060779841502151859 502 4855093183192190747241880741958633810434947808301563648408566837095203387389366150279447735740798753356022383714278247238504460196420648874981643571571955458103031 503 10015920657115526237665554553283741688334346244277486409741167059140252627824770537415610807812437048761164166504688019088017588504693056632469689279692895695857231 504 20661947891623717405858049225539336631299838501042199722590845666638522424003465969068306341171801191505830179716208808658391335459546278173466713960234565212912407 505 42622484970479308892555949439778074672245552506183169792028885863422510796884689907845126552479530930503192432437401350114443447979970776771179836989638749693847207 506 87921163331973478808258165901000470487314217010516007882046590850226599658992734559087016814226717064826974643660479925510000822597647911521252020003977633810294105 507 181357398594970691315284037820220490894271605193217874962384319006388153780706342335637222373440002489948135505632219229785098977714993913015145511923625464968892525 508 374079887169179731706311247922994314406357476570736338798168039119756647359791898168871636986302418007368337114952069476825082670126209066269977275709479137866273117 509 771579543986599803393331665962051784398682501261398746317831429790560574851313965141875703060368904768748562224334966793353846765950054293369928986923160948806751213 510 1591418323394572251538634792901676539859352878324697587729516831174204462448753143769129403129158056252227779246432815233836048614907481148900192935772271502893335797 511 3282277848792041488483734257229125674489474911367506176336335410530349135321526472314114367184369452133287819826542164338465995279192153643053061418503929053677328757 512 6769454979905073598817488799215282651566829593773845790921602869206569431612194829448210868004966410200238259993198738195277415011920508465594058441410422800777379263 513 13961094849818221229381700377456348181594288209368303660911990478220938957967724362883224059753755783496933337321975041216085576842217664031732781778110439208148765835 514 28792057278186917738288112632934994795840039646013708970988968594938331347434541177709047884786204456893418484815891877365346671011579758228037041347821701767295679043 515 59376336724792138393248291758834775507877915400240843835630153338596292133750215799695050469028729490665038708453683550382212557102004984300341581220742484598836808459 516 122445159137954472291012898041420386227583547865871567577125279901357430048332148183191291248288605367293732226472889999529540981842459420006232995370627647126595688897 517 252497680643626080613516140181341031027708163205145321144643122734192316362398969021701316963877651092630569946597885263942409949507204789348379018166547119954571634705 518 520667841380367482524633891143896606907780035717798253519109069914351130567922112383778675908561919144579526492455370530166535455040114850551547753981207070701464799213 519 1073622833529964962061440661756946846665601502302238724963404808164282253671396119875921297662281076116418378033239763846912115650451300378256267954685306353608902561369 520 2213759215941432327371209690472768042411126664639861756471895289403052575155630910291590945589804806768801924533914808196482347515446754382594970560944402389207069530248 521 4564536851840093251429299875223126322228966099776843266816966493920086544544001024263998303741379362671512331433164480594267862426979267481382495424473214666823878706464 522 9411325202775247507412490222377162978392338440366443373991398133301957048946188065154407209533408725925003607664886936844508156730513540947105952112138302075359497747804 523 19404059818016435555284198494158822938143199255465641271607469800571246066997257966542696899021887941749378465790277322436943299778655368216786887827215619118831897557624 524 40005732328194249270182316342875081053536132268601886383357386974799737397368239268535764149415610337008997334669998663665792227482935231318309884021179874335499447252422 525 82478295007805360040830295184867675691742712515194959712027822399621994334871025541427527277588313331604163143098848812583690442996088324892691858545259231847600613462106 526 170037608438029144328948537315871566021667625500973061406753429917402352680943655414148745683736910589393349087782387469910853552966748550205057940071395802923029834930236 527 350540497530780331359094526167744098041192246653323106610624218448739992256780791612973088798273329120398349554336813935058889235068338305181415525321716145842137497676620 528 722635579013293751096452379280311725879939866675092411023243903913432972306161202011148340458993135174349377756736580023281351763542036413844824908943061161496173132343342 529 1489664423778884604040745732785368556860386828454192177339939056661094875899576998145837632332298887973659863084294820272591420192781232375290545467676042956524392070353578 530 3070757698357031103420243719409924249467571748488909225144627694006929335261384791671546838880676579890677284354001397674544532776719330228377081506031352031062178894176276 531 6329810130407574756392649367132520585363831473475402296931209718208245314218952532003682903942296317101791529701509849608010299218197548645272733171481250855767247653640424 532 13047397097127045523322802423588777430247374279530292637851629854904743139161762819781600526650227903585426697551095842981785170378248618955264659892089259775136661864538624 533 26893366710475967499913615738030458393990175691936106098950020271771796277556850012808672925455638327575123958581418759031449281901973639001861933646452141295180113663322120 534 55431240292917648195685318486082761100369185386104714078743162389604261374070847246070208265785839558651157576668064214656904336840451456959436637649196544357426943219361630 535 114248940136594678395874025214737084332312340651023975301219545536464338896672027298055857043951749119685688007650239764881427635109307323709522323042461714508449387956680386 536 235471286884641377773181731760108350516397251832215417484223800881746744831538868141354448121707408485428380342055803660162072795389161476977265642239959213869381848336583259 537 485301865264751907301001414293699895520911704542746235021683835085169826131676978051124956191025624598040378643595078756689674323375301509867707563117587932367657797875433503 538 1000170916315927195124367672608105062399855976490416042789703478720116484792169283046154347326960581011909112366840599015080316958840905039022687711976904957241412504393472915 539 2061222016237487543263324853265746040103943035552129339184962450362942529813709256865921786197189273796222771783261422998151395142794887954266401242330997363984421593235315791 540 4247795935378053236280584129486175012588491475745249801777529719447500993782852291181868395776757845288409190132440025354109287808531911956164124326883145828624121030670908660 541 8753684113790357140696067465321302751296314924015669424607610666227247491114741996585482813262004626116274715832981686679471033571187785335981469819564199059757455507786241856 542 18038751703398051484856516023026185777980372820324369731154657304649004966748816695841780988721888898737102797782546461601254662063890985664134152884547141063551236471105546508 543 37171535946854833853244793085916433196009195309535287364537459348524632048085149462740011852227311645988219802475693480256274219987960878826400802989449265838600119820651153036 544 76595451381872376006040576933853121843857056010860467412470689419704211553114399083055284015336817773189725705199874814514141762348767086930185406397269469057680995288665237437 545 157827955618896680067392178360712227058977680807401779285206735708256455193491660254569943602518605915808694760691354905494976865723899590438566444239237837766346486208297267921 546 325202137323380878513792243557724612889729094954395380397468826983176784546208124612842630064233946864361690019034854788573559189387835332000810124731703750157191361081295785511 547 670056448625585850736025006595043585324803082382347617930424961342965993221829183548466229305540942375016610547866881592279797896682427441223760599138978423324337713059124835935 548 1380568504861259751584578958335091583494486539999809458250856750440871915124922113734727485663150060272619741340510414449178246569680191407984424964903704074748638929137601937306 549 2844416129800304112007250341254636777398565996758226126588744573319003794233159299446585830996672116424608638497923021157462246436585006754286052791040320408555844913186208845090 550 5860260681332093856588130785440367944284248292001987705244195756548557204297028204264574459408934441562090221039294207329283070777889657524217861342059263057167164654411616922504 551 12073394706636341601193821758352030217446705109244060834964751712234329835591282273747569181900484678573144140896266479929058673686320461247704656683291534599673134026665013265696 552 24873136559093358283640073277272876168119930258351057699051388985410023001661662194190641025061643190340593815625745416372348402783449314517547265342081897989966848256395490096476 553 51241334412421847072359909785554127758372852501776081132143170235953869319464253927712026300923709824208557715548285493218871799227157563921487526691755681110095310641354656938908 554 105559921600635751237532588946859520573886294704013277706641830951139990001049670986855264303468393738631737074595584536797636903981577021315878962898235803276917338844709926231490 555 217453532913576029853144767130796530603278584204555592411201894557296637958520228905114749040361035667496828989675703491453638107750745806622722298891901528336503318460307082125738 556 447942930985454494882705063055525224023021174124560078986448203650397117816601431726191732500128231263969031006984744117998630896341192612783235882926404004382008888643133485521714 557 922715352591855081809985182767173585157294807046999541149063827097653209039763937189607465151666503280697177271815760115030406350733436695494700461000738896742377390236864593535634 558 1900647922180261820403931960200371037492295045115356421271712775712832503308136347118150382016032027405352420163768963936219924975316139422767806357855071610484735367690136325971414 559 3914934515423100231872763489491315287181508996962883716361170659172886603951524923663811887765328398023266971756138146282242430479756991718627165735989019314551459692457992810460470 560 8063735172696709625967567980108106954617628905124949257308751062341620383521458935555967445303871918692445832665017697268523827201458063539538153084647241748381413392693082870398719 561 16608750722533143416290367212935628079526812415342956822070652597128684697940641388412109236955385718334808466039849296346569512878400603016751467297998895251443687259808548008477479 562 34207919581354793765559785608635344682873552724267386368046486623340291882094343620405228553315394226116688907156678498586170258955473016975548369021111523751167358322907257126472981 563 70453954072303129405263700452394151475686285851898931690860152326154735273322180867624295471625965275014696133866563631271994196044765685511863164918901124003827297860560242869235353 564 145101908143834189431282787928544336237751562058503208433535558851430793840892645624743064591644420806410454481609377827125571008218109438114647069545851024999278720256085889430878162 565 298833957274185468791246200285236931545191071045948172933539360158016875684804251845213153098647976100797013825406228787505761422982617871684940952845334675317853781602700403434633754 566 615426038619210939324193844503659782726859374504344345284510075171249830967402860199971207344280276424052611890273845695307988532336688063545055183152787684265251370164526903362805250 567 1267391866468092168416332038115951533627793633297624109312369934619936483984631745280776316503460517550533265208571847703323540996705700582464465587445953328849957912713448621847877406 568 2609967619503788301879349869636423140476712873038228262845929004769023213147174444553244361942511937170074776550484474477333679980954630270746076480292090002669137808898655829672197248 569 5374629184112356265601268596048322561697813831093996630038287181040603374993013676796920448973879037923566111794728383365991412071791876501632605865657698407934833299115521622941618172 570 11067540085096799640512174545669418846308844880823335693260210895865899791249743903950437922953841050258820569092813328275340039278098827871472160630937188689732005160110537524177063538 571 22789927299999285517193889167440626708744656626395247633231507779940147747052074011429340750635053038604292138366872625012269584155824878888051635809606594282241956488727143278882327042 572 46927135179331311936145380239471402895561035561257308137893382774970968033171774267407791834963947514586154411896104532184444292549008395748668166623503055597236855209554316633796381339 573 96626097104872874246922512393434502745507696448945637699020307630718705384612428263397965903465329442693813922201144679736158241368850398679089385543378096818724323715258061654611944455 574 198954677851369987090239930239085979655844910693492967496729404400605869223637858219743307239968645219397591315392856509776582715071856094964675198386644735736875900295209641735338274029 575 409640813313877306984334771870609764982443159300782026619793832823390216484783567768724213517485292117401335338948180710964114938996508816595258175345238096273070301961007686935743640533 576 843415658891758599391469083375437264942989689823374592661911218793212991990909123977469500922637496144459054981931706999496756071556705885541014097593682275117589207111424045399394689272 577 1736478866744067367506961545911493529197656856788781551690355617785838952290813885018513788144134273543713863325031470704729282990431587429584588855923188414922766388103659823672673730704 578 3575088307288339577782756544759656744522189216392411308396591140923344452217644661269385109341151561633626925548804090079989251506382862124186778620245281916222870112964722275109464357140 579 7360265845417897613297414053635831307657401496250977422998947027200735683126271227014281442854818672763498667045619394442050269080442331111482323422565886943432806000164143405013938795940 580 15152689032034398636607070583303556764197424667224446367914445733807356158437018636314576237769345253980462008627965449385998112565779438843318246299293538266317246030208270267953870834371 581 31194313272541692901384337244222277227581008078653309549822599597724482763006258066559845142881470922842254294360727280640901876396270025771552410487275296436910178228185693471588749683307 582 64217099135010724073760455272236552393652437978141657012451756329985738797159576051326141513936429695166789445528756093249054326395741468541795872887628602393169900194512353741100916643341 583 132195143064799493378022711979000944898700058153275831131861733383727541349939129521864948102413607909972954950784059948125243121312017730935264726919142976905570369388967992398425629789153 584 272125915346111831909435172233058097755643441371788240658713560696180033900928184122698390388496156764241610751411306892777611831667538451937217634326785450547466794054245768428797831221010 585 560162356686904400220831546073595935030386717260463170933955883632261553225501170182139461146146658529371616592464356402918410982695751912566717636879699924987805449596106618315212356776986 586 1153048508125878731343340845665792471216356800630041090249979233267210786870951360164335930247030538172110241321129448338461802988922040382833481772695664084253968439825663029004870012357606 587 2373399801383581183542048248171955680509789607466304625442965362744808591937274012819678351288925736329449433437898459835429819470764748784430226384345963428610849309815068481011505431278946 588 4885217641393812220479575285075295389129434824272707275370329204844632539217878671788492818343018166739405200230324360102970648825468288155318461519011827540229407187156746343377905753719316 589 10055105902587829796143454683297946389124638280324393604881609004630050025604937397420784635427787201515700577572263715897857964335628953460589310494263950090545177794463454343497707128172032 590 20695652527470537609497339620472248248374993039499097653039993260555726246940303505835053572353526531930883930225187345791109684911711003138033534428891579770526066878652455125740761855175152 591 42595269211351350315050909150183253083930836539625341970820404496712324357669272076845956999600471112156200900405048993755230318167086300569727310360797655457222043615166264979878359041218208 592 87666446743088015072302740741391651215744374680893980591360715103274154287579364595725613882675665436171772257370817167271285493762793241919504124375930694869240168875732652703621164203648590 593 180424395927319161557508084818733725631089095799878457837875077312988998623496394791850932216135509505541984933285234701823848976150844490085656723272131157074163438260779604267951794000119602 594 371318818139179070250177874140635298356131013023267683175747446563990426939824736920460128959390852776633018852795011507762738763028007607953247103301065495015041801683007187773500626244468994 595 764167437953537000390623232807650535776961906645782274264825756299520482306360773423467873169280063062588813924569455350659779840837228295433247450456625318123245897403679790579030316378466350 596 1572606224469964606681889914455530833402325246221156984874176624538915883373700933558264963766824910228105278382231831469859184259754546064952367389936625876147527117681931470087278088776663556 597 3236244842311351806484023587086033033867061656127665839081992937689490478745537779550142302382480859624249713592230743989917079953508202977010767161973717453193884090923873284414422809806799412 598 6659669787398449760558729746510954534006548736187479718986454204161849030784777860576064323665020935861643330083326639095665433460882400861579393930442503814940077435969142999356438092718001100 599 13704209464128506858367905580176891533006896630979250365094912128266113920574861458385070042437647290995421840570594762208383145510831240792943884539430474505971896445587182385176449044393355232 600 28199750958095392108654910061715658270013659497220971765644601755063733326740919012384982393137031639933935970976703599719006131371225505765407370559678059323950599302908558334518795230929190507 601 58026526565770248693453529874879549162794972786769213531222093884088842779737311957963913565968052677677882132057135773920369385771830604351010283329108634461579767948895844700637196457481440223 602 119398237984994292477563428887025526716002151342984818042747755411432186139847964159035579225961941091809021111589989059851812171057620992292685157483300868745998756633411640122202506750564377737 603 245674073126751302764918920618436633946409755777607688933096748916069484236668118915533915675109041246873640075518019506957281343708959174893509068954444113854524881962812392400044675643221204021 604 505487969883713067084200508423161494523984768190081719127447428703154720920572927551868435842992671744383862376652801658338832492102631193159224211383946039782414581702851947496094190673138059528 605 1040045731383168055814447080980491879108631345232873552993606027036487928927093092344619675846259269309325908483634172499817944529687764889110084016607913219441485033873735298093969733530499369756 606 2139854207449271616741651122403176531329919693036566122129855577869313339561715634060432758465666969496734228174154375983789173661127754294165766120333011609372795372232202442282871540825635765278 607 4402568231625836718168521719853585966523746985557036950497028583690970944684197718111720845757798295546833692327878708060134236694569717045135923524775857072439985439180616409592838083366829182134 608 9057705393928098673603023537417113959506788001943874137489518702267875285749660767754940223832706457140212500123609626201861016090429048577705543259523837648644155352952478677607970280768465414998 609 18634618032703350224763719106048419729932444357815639067975591519885661414752022136588566142354923925811860194119874934057130714372682333564732562530996910972159627731061251781893194186129423070098 610 38336550394071547093225350733374160211036184667409893300971433367018351001156931570083012924674128576220223279881779280880825562521906519231839745386872842951346558929602430394408540810637462582656 611 78867091250339796500185687093270434629192131690978010998092935473885993016100586114154422328157131399579889602823452654035247297847810048541247094129557070484630121045152169195330788724125428312588 612 162244093295280350184495480130606497368950923742718489824858473497485159123138904404158553196789056804373760321667601338127416837734529355554948997390938468135908496986723156043096154982538107801918 613 333758448635054656690904083017354679421473615606095502863496707713061092171133570661380692834490161644750097420190961719672160552572540648308428745135885244574427578466210542030633330322077183625870 614 686571808659512792156380389222065688325627013129536955639157734128843614963876496231722501097699823952467629377916152144306973810516687848052879977997513519045319247328998988962007473072857063316556 615 1412309934959742101252799803113908707597254511624214651000580132173226577075553569844121163100557216012708734932115962401971670201745976233402662569907548851312390210080964187794097325151099912436696 616 2905122386416044001984681636459000005601770761275300348713226267207632915265937520673998893114169135816161960784933711715952403283624299177399841676911293510831977317973129263252174907215522286730798 617 5975706326938771815697619809884971222494026286247408674360842332433489201477228980994646835032256714498207827467965940330198070079291823643848162269346278010815791886648191051580627015293427033070986 618 12291488424315350207210711872860261279959860752862568361385159136168515557599182685476578238773770154723386500070175077156284790605488764441914921789104037710640931559023824441570600701660284950540462 619 25281925469014030847863991801384575814128030193985747312865105627589641570118079861499424545183015087818378465792113528060461503778946347970517547325103870616188502802529870714016353708262149474208902 620 52000351513189441135346989833544562065095188626871058108231409563986097347398520595423255108981687723845807563893795169386908844298607757020442877779446389655745367404331735365670515984587833435193882 621 106952981827862268875612813935825939449785639156595792372893248716706472599619340079049630098478592958438211791713964244019582276202651091945072294421279310886849703451666891546928222420902257710758670 622 219973326456240358763339251421840412470571405851525565820399453745448368511602647282493160626803624585597592328857216812034761493316089107287837030474918573389512691389768826693868246898580212415278920 623 452415710023907066076574322814209091772549865277246398033916639970586244815422769694729972179897844682643931082784925441473217606682556399542154423119532510380118077401878601830757785543059739065251884 624 930456093372241749541667689626356267712225711489344007335292253038313198812728123291745861754875844328429725970909015591698927073452400002351038282100620550130400802618632177887993996450213858032731118 625 1913571374402237108027078208634592436243319980885125334627035925090948712252101936774121438019525070758761068561054311433267395498173021123111408937555693192541019479363611886506026022907918805328512190 626 3935356160068411247084637468685028933158311805753315281439185599823673806632846680728801783812495171668098440219868630483016189349850813209439666898053207899575940524170227032285196868117070519621010724 627 8093083835400018063948472909138979303976322382890960745256547001259080292745660376340334158309532729758100994973664071194475924875867967564116994042234006286480263908853262791453010616572278354410817976 628 16643117351897255496370067431393407414439092922995313941906914599344609539080292137140992855741906367565724694894944699840937209605922427005204861025333624116121860603978542481126299045023285258516019894 629 34225198348669767679414516207986373828549957583449428376111683824657978547092110606738340596016665931075914598641115605341506376666087568329427159611170106989874139854166321827067691179029964429260313002 630 70379788247270086667374153095990216600313572789013639076222754852492629600079127025274685438367866534118596321519740539351334217535001540228947674776246078808838303726246964205023581367766227277792104952 631 144724028666085367215288148074199293760900395827335188258020317620021206003354912198816501410175239585128090747452647375676044850392229051824016355534740316511717207367106703031992824746168531972848667456 632 297593922725204258146350180527518403442682403303953859021469830158682213046262778388857863144464987479964964335308093437842313513450543174915527884077019382774821016203203142368565185621540105260338934660 633 611925034886604346163927364372505131267420479874350941570070772983956331445636307513617974796904949677076751539251940663534581201284763643304786289939900928049410097714337499528242336896716485965592132040 634 1258239035131580871392270143748796272160410836970671078148161147951689920542397912361214751435741050186211645876781316740366596608032533003064840557102636486839886734944111704992407037958876943115103004134 635 2587133734421114109320465118618066595544358709414208209098954155329294729164624990705975253804744907468152205401051091944831606381968857369958068763997393764934657901007738359910451819850751756298951468130 636 5319433890506674670271316261872611793135154837579223364204809981897136664918897544758564301671007656794075838300014702055379262477963464521650895795315871800512017315127453433948776918007699480699066221247 637 10937115200648634188564224209417760649574892241016117040986638244934230560489059124229961831801326031384840416260723082735111070684200166306276881398398662018526346494174023353167356359613891950333166429935 638 22486973703187282151762055674977644379145581779864518656673065432807199666395310387974003338502745859057665346820952620504896378261682921881693552334996512088000039243637441958954146693520572669564047431637 639 46232791144254680175959491830347983894190585638076647171996039360861218042185902110016465906901625669232141505086705168641983500268343846491601830905428671077441563565129185144536680213736704997667061956117 640 95051748708368497060605824716216536423942403469274099101215894749033025822394025313473585757681334502308479939861154957958634386579956779608031817277325253667090849706780739906731603000724158429518729213774 641 195416408225779010316364916056891156876976107269872508210989986666708395676329186077933451396606068259568964319734407867885633225338925930011628104289521765587622881939616800163535650408765939132367214742250 642 401747220163819123909506024186365362453601235603410976131139164265456414920233413395676073477843255665468599810961571877524598397698032511085323051544580908847695200456231182440672538410578967219280069400934 643 825915645525472411137130613331470708772241024941230316309360502364496595060963448152680317623521966439933620387095336900586625046352381035986448488537731641666771820188894454829573496156869245949274185142122 644 1697889745740912276784523704322549457690251146394702013094666962759102071017956932380766398281328859948949809817962031439790978144825368707411623355188868550978904387112578520206479036046050404932033703618501 645 3490392589075599952267429168916316119876464997200709494740556007678527033887729574987282918263588874488731952683063955157754209737147017873187640162438552409153403968153934032207049497734806168110645738532517 646 7175135233132769777722108622361859576254330598264889133017234967919925829421052423814231229336734176834863095099162939169097666131273656639957946966388114962834227607293922334582464801291491948999756038138255 647 14749487994327014981295073680336634363247765196685642649035840298096208103682000519135135331300575657297252509806171415035362098089050627905681825109871175022440569665973284776155662074666431034736596912754223 648 30318999076631487206562614484026177477351097491378978309302299865336092600155024315442313829684570931482258036785423313561653387569157449866875325939164476779831227599985567777488634727024966326464439985292057 649 62322355067752746779421007083409764532177206851400610807769273979229741174947149098424016108688670548307964989373679557298309463234638574723126659663782095264764881700470141426573126879692718847869535377601165 650 128104372764169166887114038416602912894698356277572377996648100689741701459779855960630732822105727458351625225966235915640496472811238558479115757449150559055449716263885362307338908018133993307258722592075583 651 263314741855442772662746810766110065118613077357342542036713823539243805360456933895047219368758172737450709225804248439703318231681593145251159620147832065249025677366866737216863627705881849915658275798017447 652 541224608994539919056402493235488724047925253845979828514550241715529422636887085853669122208782587037566641519368232909541876576172002283259272953606776814826365711794595960324003549665704569788189379334658865 653 1112425813973019074797153508305129836083010981478477906045416896118253155918528791258141742599860383374773414906479982666178393423393359248390646142337721678883866233628878457837136068768556053113575557987154793 654 2286418694165457403111638647096573775221087625583937100566108041152271285099086719994431069652184887821914113250562051161845136629576825600761667356921636806331211693199624376706925978165279811227302002317384029 655 4699283732992298605959033522549625350047396173207224730676901679778337190703954098202228028633267799673470092004093300837513447193796464054649632739189588475081514386325347338847917591310715535174724820340775633 656 9658257804771547680542349564130836893148550262881423870829368369659767844117418184199825607568316176663864064981419369982462485919209559969982940257218324328526464067751155343984925429635997811043948088894947560 657 19849846843832674782097003979552218399246326075240719056359765534246992279325867339039520444393344998984703788745590778053770130910228563981991561717333601953249266106685189391472400262380366893552248737187818880 658 40794985836228468556870974807361634587198225972132269130318565962517510526968351972482630938233761134948094561102586988417663593090124931663497229249362878767536390367112526156800655164893045186569100454982212380 659 83839309456357622213675873296571293448686954848493976554080660433534426274175226985563380131265134966099578666596979813801285459796163055104275221482266758108121804818800682532506483365539611359549348387065311712 660 172297865521718153090178953007963458081454748046918442692503256494008293766506748584991450874400036725151031290362546040581775318978945907081263540873234188929992254246003426075978719844434102299668757598927625122 661 354081649847603829357915755756208594420585667610602835688608888930956253738121493273880290341848504221495054600054117151821880600235696650872372388749569980596613553979822314745839806954139037197571845352095404126 662 727642873881730412755899971344259237903841488155847264473316834341926248574739834394620058145206931698663956705228227118587527931777479911568165115542363193409069301896122183677249907612300072785086043009841888832 663 1495286792589140639188160716217359479626276679369877400992620662399483062832987295114424803708161602519719416543057913055532097045925748448132392479505735359329505575382782346379272195457215601800785031352212760992 664 3072713651428845954884920842232531206116469014418134056877126018996195212650164330289345687107897197438298194263376022339870607211666192934074909014172425891741009677774778263912859787022176221894588067615877778079 665 6314094495941740549687005515473563140625882831546791435872887938887097290563255238756392561103762540719594665887795849961983217046985803660512121950414276421592686496095917267470664973446276197077989311969036911059 666 12974525328735939601551690839462467545376741610758642348231910945448226013599302024700938162352998555468632202431587334543212841154719114596251830842293968512026267659370727933002206986605784074858983828102855501211 667 26660194397000126096868274776719774829982430869796512078284435273186257696041874934589752565999774016752065043628512472391837201922980667604159373871309995985553952823251675003239882320317516517298203423943760878427 668 54780576309552947281640459504591499567302994694880280420721249083251733917816822177846011699954383259993560189269920293464400683998223599555606915246152970526679353079491045156080450863608071885002761222247869467347 669 112559291841830355113963163665986384981653203448087248328187746388023093608258112252523771355519917758318145463896460852157618424846205589109249891123561764971095895302012582367060974859305587588873149712632474163299 670 231274417737105380413655473046832863690434454785184916024410642344011637743621513359213025071391429396393992757978124785569252989864607504262562903003673676781888371064548670839562496045876073199451050833473712038907 671 475187872073330326810473881247659243736706365852200344905761822462038202119007085419357235924933496386622662112171583675273646344882822536283095700909555752994635556076155158115279054549549083119027273521967001744087 672 976325484471320858123174991459506909962277863187000494764611724975812779271890017851126462343219660620276261197349686846002480535531904928219115707148273697029314607589432359582458448861579337680355962356149377584509 673 2005928495650641245266901060066098328762842296663126136253433965717886857589804578281413993861585042244052042613302309985086420063785774765573521838839197193265691486447951961969399740661934552156325967163675912908557 674 4121239305149905844814202758712786704747413475985263447784400632854301149968525943668079019408394867288123253547659602901007652046843975319959609982418761767051583118478625342585537232109544348779981697455538772255821 675 8467043670191768113512808778083529770678390973697761940756211321107210958534966088974368940846301444623830135768250475483259553486129149089563677133621316981133016801703643630603636317771384534162655841588623628076677 676 17395117471274254416823851385622337035052794752505215380195047579296793351994707432904705583337486145341196046008817870672126711968031360980657883566232407247585647831981674521732417690419769846115306040481421955698222 677 35736708525676407887589523645943958043044221651370204209998687445013473642164674899073164061808391792419082310663235940920885602053906159206931630052582380942424328361151830310889969297968072208571879135614162751444418 678 73416448202193936691854680808605386480218318509861234923478470197443813683277705119063714172032965810492419798679627553960492339512724219036816781896687319221934741333313956871410918614429960526518447372862225337468228 679 150821704345331585124116145590543780888873252819871898976142862331628314895580115986073499910049129397304954950339179241318846137048859793140274184433586799117017833793635690244786120932975697213470513227207924809963080 680 309831800233422708026426242825992360715255980072549004973092344906219049827986033355078947881704142245935772450806278756526225560674740314584978132467684721776009210426634672957034219599444575417320447547640408140352815 681 636472768007109059849581893717188528133874704475654098200430571068749375823412649848019778172999993855494166306670182143293021775487238388885884045317547937206794918849135081545492562038795675439359591576160480757442111 682 1307450847873860250712198431099676390256884239198304624816047329649338599681176871990247512173184293112709563857030843622123462460073261292283434223745147569927288203357015807661971041379851095279506182911673060618238107 683 2685731798312340658223824101977065730615946560215197493835336728988118964161987964859243807905621897914829531048795612878305502137227827047221843185886943092564982970282429920522116129233035501296819553681327256212267219 684 5516856083047630832725524254729765153464931209234437811723616988107063266098278062230081109808449121175154044761618195624618103547669746087375442965206350900296337460508252262813013255470795581270171499021820271578832582 685 11332153005198267703142369714767441560947016767413619034775569134426750589894082481610122641702572067392897170051093769780822113520981276961981797385036737071903181524230111918393307851773244571458012230600941913402355618 686 23276891567435218539030069981759121671895651016972990425623451504503588767365008067309244142726676543077319544266354545122711126958705523405084281331753440724121309060047772102437484809465149552370539088720987952354102964 687 47811165839945366728432484263697516559296532064021284490492727241113955348923985718282811470954527959627643115438697164525211993006576082809048472745756711178050159538406030952601375671141964141310669562294390911129636928 688 98203167967496039514648874683286627071466307041380368400173184497663368048413411644241562395687617088712708744973471972490976408507024482716437822250410679511979296067122312205333712075200885409011569136390880748607370424 689 201703527652954277303868530139751313886212155080562052302338513949475909415445669874499043777310379234915976312049051647419904313669309324117115004562942453985267321426396523009028277814652382677185577112996890030680801768 690 414279399767298832986904815874719815705605920933109645577657798838441370547193231922381378499095663483264731606124038878094431767115039306992322438034018128053849501661774940608473760941956641203557357127260822766969486634 691 850873600044046543935099631605707548448135955346426724677361156854354889123022299818126160139553363897127129905256783840200447377292655161685060146262087293071634478301172733459459395072385434108536761650579320013158491262 692 1747546108102034978052334023452550260050846635990023198488470701356491346634456931478618518818723573653372180134849015996393675775280017740164048242203222292885730358979334257715632191658776074380619461551036854576090986008 693 3589088257423293041271368490567051484170420494429767697400325253635658854659855517110548393863087249992832918016165123163181949354163748286150646173610656572778253688326211883687536901660811372132378746619163493060664929268 694 7371087226908050118388791054817405193544842080079949375543420546333392603742946787584584633880241523641254741471071678276530471817857364821921459309216656356599580363227490336873249937234380376631756721350611521635755532492 695 15138083552051294609959143282427261067932981392200748033538689946800933539422583811821807415118972944582825547110744711685456677519045600508841721286376648798037247662414583875977946669396251183536493877944215062344974046804 696 31088673883447225220242210896163507029456489340959236151805769365161195435130768166831231831651092687764921542597320203172505766432897856821313385775920040903285823858441365687847419121483896636196672430860719294420001300693 697 63844790368426679995996584287492831381580811766719763489709424690306775714475613941606153442328864976137956807153876607557064697747511236367292988478032546748424146236927184478810064343167091967339323079284590193372935697857 698 131111479819449458322785158214368396390126221486356686322810686554995397622379061631290566664104516590620713788740307178440694739332514534162372399093126141703780832994357585475785046237615813528689353985569523753687763755889 699 269245203735499092524102690730585643749828056369482497763374011284680060094331987080564743530246773919601124988861271059859788248144888686232876601300029236163025503307112151019961521446739971816568313035980411788932899199001 700 552900842169455838876518914471967634875843544742868349351415190806452552492607596643756025083763875144010321812147348124840732654784078202243091196233629919617145463266164955500420096167273349630177532299770407362531385152025 701 1135373003123032598191078061130354856620941837031749373198999500891446986910375873166430223154373407596282078337190283537311376150939710817582391883063869878300798249662769341643854744842760297363755722838012050073473436181873 702 2331427571011055040615133922365589025199301080847029824477959503715928826464089795113586032504717079898520737353199762179994172801721919754354612688952980241631099702572501832188349699181962304330744362171326971077909334294915 703 4787374058100756777825730236527620457077682594264722674503634589142143723500907074198016601565448493184271960946289329568701293934973080523179165870274881618592315461115324003969060195006281459364112989250180249479696125889671 704 9830257226394116824522109369029103426473295854305336185958796276946766860041576624371795125556801681639408567540784308776455128811221093464308591397905151340754170772759764319059362713614775670265986495115155115027581756663985 705 20184802504581175519707305437744513082728299631661903762982786810706980582343888630212956697638594516571182715538643404934158334286475961651187035001991085920931751160240889278760593027844498942020939824292153096097915619150785 706 41445391434196321216779314960534948345018992453594424423900658840369146681091250594761330103983938497438480295779028490121524567291712072424696062888122432352190551205432916322797077154910408268638463726318293292524314197089653 707 85098150666154382241014125843068145363522603964057574395958272974244457345030759907986860553440518732156618457833159153092207213109294018887807567275010535226443973370408624363418366612980284992260726405613611191986986505983013 708 174725442987189586164957553882216156726723798479258436633114476447021198381623998064453973576509636977243622369327319746176975260189729331462523202652322631719313701557360619075720023141239480775304942354028082974577360059536474 709 358743752071567965764821810503942717824646787880489586165548737234558279169024848560324027894350675929691652205420764114653059041005639874852925962695224598892369886696873663229010470618636754685481268231652229426590563651645526 710 736554226546308833275219534467703647344443298529015956064394314951515368105222985943923522957069402728953986376071520662369142223374795748867760257415101992436065436413216828287113337514986329324593563986306317642138140801331644 711 1512228107714526833694493154669365308931079336051290144773384737768901484262242578394449702600596287530697887582306426678388592952006273949855037954262006585690121180060906712298801523207248352622443824106329743593237467778386496 712 3104717591065544818878235408445732573124472141657690336323549554586307173147302028015194948081850226289679526714181118047354138437979642083603421513302700911362294455333743965929799795043368888121465800922878856402823496121334214 713 6374103792339433421807711518243199880096015386396642348340099251828907210118753811289090612344527345519622822873565427550820148220528142974827141004551881774815058259900799827471745984904166225563171815531089801291824252432587310 714 13086044956552190839788088510472807019117233852720244398709604473459321618399426998118895306202111778141213628582039299049916259279536861886378923289398789094946625068986776701242826098143829763862860950010341987075779141983639462 715 26865192026947205327889943964347755014180502915791227033189310024201059031356930556252112310132903684287762651262705897167354423232912010126109309862501344766612971157770074651576988436428224328044042323038984488580585404139666994 716 55152318042083435544718873751304821536013251382658317778210515119680227477253771231999272874093733462909948696107757970929720793922706347092622635034307353574273408077429005825327241533056341834406553558731359504366578633218007519 717 113221756388396115312945714864806762186580967356780088868526060517344924719978504550666311565810532782511912557341806687361541866855836932228300188141422150723430424715696751456991377767248367173563795193764162959095747956523968491 718 232427931221942586022590080993764206559650394081851388008884806639373833915259547698786653535545275015511456176934545988507071268286503031566611640150569385047645824590360974746269143428334155203858684159506334012979267444986336921 719 477132580667919288423041098965939508691432666172850658574451973991007600937986573100738901518123518553918109634006243257922739512000953603399662775651573073365061429122942537085199533418583396911488966055271702804382689645850808213 720 979449778889535934712961803145048710162855319101058536879723238781653196568388635133136304202079833382511361722688785716420694135081745981278406579254245249484507714326009424670384113542021236491275229496220994258714113371125644491 721 2010562743643840044590981689950626363033390402212509408833541192020604706151333460378019517016559247083068840891184715617591846330531209738390089224082425040871807144253501735301255519466148510819596380541367146206711437839499595991 722 4127104476641387833512619734468665534961453707975889730305768971147802837445628125969116530069610336229564117220670072941027120944397555558926203867619760667366329134711985069497675991342113210620974998952263302654063681949183681721 723 8471604750492496318046514160716891658226126840547909558333112865503043776888760270903908444032571583876899938815212006980902489969723897324103497010772053470030051266113101638155280726080335633133809923449164683980420105909022646501 724 17389148350367031870623513390894024372278566017835488525152369726833065931649792670030349135345227076525582986323726214677465080811312127398607719207617140557791538883044952749463327016240058616672730228597622078517630057138473751163 725 35693025353881101368404661531622522798870771659779043927487779126553923048017466823593017887247262398494870218443545897062598518322309063736935117857525968953510627110825145158283729268577191438445847455538434347184182859690048515335 726 73262349854231592782357007194955101485198431109539612175319379851830960888431275060959487550436913174011276710323588808493678871103943528365619542605965143548192724400574746922280806709205503944577358023654515363553251997030735885151 727 150373316909160801947025011130545624334961864655471546629762586092311082011746124963650503474571967081038092734365502630920878220474227101343110924213538118396298487812155920633029958377934746581783511017325105677890806873827789068987 728 308640689837503269668353846685027320493654856484085393982787714818983777381105875824210637242826782963184337609211193199175120653930120418252176581378226967311383078085547921057737438274428120831873287545116701462123841951963428951794 729 633472934605290630454061189159496897226756341656002301838970516186446677862987771454189814447059080098027320619251130647833648223221042652618255861730659719449578634863975750327022037621398375937396268016001819591866956746683505800966 730 1300155939232101780465897245842878740956924452339349030504716047037343561242555157356030998112630973136376955164998451531704676004780058143294295351263977373739626933136979955195862849886585036861617754131467379495837809794736490828194 731 2668427060137086662910292455007010540355382814744226264147469687678583642355116349430752490540153370798005255222089528557341194709289459748043475145026394767869941608167892806914322034986373197870861568299479060458189894896868699472258 732 5476558800485332251707097788613832620715661358082296417821271368782451203930972296121582726877752925061277619274108198867148615056298670797398630259315969913991573832295017070984024582325561958853842648449341520282370106223387861768770 733 11239648138184156777731504431077174933114623825982098969175432778074546385736120741778515231981453418376661425733471143586032731025628886397456885215606233084165384824379152441767884852881072858016467663870183311917606068105759890804758 734 23066953134252183565166019622555744881391234798743185423019348083798407112869550410035405246127759919351155820732367261170808739569824226367560417898314310595024628475079862757711329509035336965545572642034887075327130034383366827062730 735 47339135491353447978159283291996502203221438348863317895004830806400637320037934029231842150392641346417565387713360516323545467713982071591722717912666278594925694462444911940055131482685986733685146555847500814870172097400267884349958 736 97150043287610290148995008502031631069108080389204226290544559475368704606612985690699280238617067366858391006547736064628633250290496981438719856542535925776793211198393402243535795550407095457149541102284254730536259905929234579499530 737 199369296167468587979922285907534163469320766178461456120793788816514885012369580453502534447470893148390589289505130842988659536454176081567436308528052400068177565757785962017921495128141570836474542271021834826356252403692254147709418 738 409134562524779713144039835240278773995747802305032642994638408679532755942321501667947757274973043666468989367110615221925513453893246877700000576622586680834654493533986192447088903823183739688499949213252227055020059619309403636243392 739 839588909428504076435503976537806057975813013332650529706106290256858236379094455550213649946158775832866816667082564708018867609736710329699603167232717972999915076282112478788031478079393638422818051966359338238308442870047750133128380 740 1722899173486886867583408973283850965016164480022251042939659257023171364359364872297804930888096653608800289672044090239951146108380915467618240048974915939165417056436305334213928363461105867955709438173187504067642670704553388941450657 741 3535458080322260595213268698877144449266092021842605041374393397307100894172846038306622785937300541538299287664254480432082832664249525776017503798960369725906381513424302085756507106967944337018351122043709611184707025778281033467390237 742 7254779152332693128838238876182031181139385573310729716697225210157644893462989805986783875491620857545234999679864097081969950565670573690064742811188115910018167509056505179947406288324302512800534132813000926111282354916625354381667079 743 14886595556445341848381776871395197404413706813461050945028008577919204138180689601550195503795464630402591929634174284495455089982093460431176539345103578378845683838577209726614628920783927802924972605125846302540414767597471495868430379 744 30546347366288672072494507373764938150979317465462975932415469678675219434263721232649222465917637493989172867292040463458054086416615502507177266385287698245876614262455605898593214705736460374091041061401243711400966929227220147941717386 745 62678111221926230085030359144543902916659201504826156823908381105379520584821078349696714461995991385618452181082580279991901123382909043795257367306565425744385257480287814567748099052920499634517664373735599495259156333220808149029915078 746 128607189498947492810837909953765372047374852274555959518644537643054819016718770248307576733205281244901711018492269574587780949092689428616830832413259682254295712050516201472901797618045737541327483771400999430320390431976158283459410426 747 263880525885320861682678266447582062854976459312824249107709968936999553487952671584581170857678099937677935690006237957868631277413448579012407534205895413737305008642676945878316159557838996247394484612717086617512785951057583212013879690 748 541429849470387459719441432663162551810705970827417866691455239736075907331921037077253507792075185442397780268445393610109413625197889590124766502009989377456141251657538965685392237933218459683942085674112974113232397611494483636473669307 749 1110886846005932551459406706252289493570962156762406540384428682164811213768705735861119537006825044609563296069989691762412302834375305729657771647474668782991324916108236337375084535704020220391522723575811617304159745680359774981737083527 750 2279240969321526649411456081817504495381143009307939999395793127747121972787169953629832573272547328981871835223007998480764611776242834690825299250258834022387027510983658650594613101111365684583348820293828951757337207266781067083631690927 751 4676311840702462877019942179128745089317756995687880632656340092187863990431291286946159895752953111141257617459356337863689211280210740059218667772699888615519620219660042611554197218401928647937991849325142858121738285642585638052914483447 752 9594216260924289627326524553607528771407131064588258285652143391794325654428648550059131557123564777729263054612300786506874622473759386988264585154082260289146862341720953899554941181018779457292500643501681512547674411798079250933093760891 753 19683774184046994927074491294996601552673969447648909435218223885639371326469540473216389036554927718125914681915683785573238017520871826013464228708510169033462898207866119154194510716493810277964219214173389558639250892210236341818442722155 754 40383140502393722768006770608710079533338589223174073196462628700452616857874843211145079780671947308757946374943759134624071109755933812360620225726058554462808279672841501152971799512455213885600065071805317823729856999172132934051655381727 755 82848502944883679198235712079187095275834677259247550486642326783619994999085658172457888155425978935166336185946731029154754054972425104378860706420044978073044686878963160090227943232109526019495692974545143740505112447449559572059627359635 756 169966023428321587986604036431345951309774561791530203813728729822856555143518964230900923186523540787788316737845428034214016136013360595271291482927609222715768026754638550861831143074195798920283002042077839096024280877688586162750334760401 757 348684345010944578380350299534046808772330611647748487463045112825837378668559778705356842935522485563148426000110444869101886500251881790219680456056906504539308145136214261870868020482956972610912646697068349207528736020172870355479544926441 758 715312287799465655542721707115268703136996588296406806821911341797925289026117105346183769146864383539983043363163936956072156930767392625578648234269944556626477924461396014129002521120373300770637215518784110420450470654423417560922801467303 759 1467411223627104706466651794366783811430252866641576380895107588905910436115862290417984685328378356897546164158207289116687457707180490281976671048522007285243656017245391073405992828218539898193567386857203117698558037176367536429309730012143 760 3010238568288250957627379319453472327679966932204052765207372195255452897548772554786539964817598492632089478020556327756375488778292701668286503246540872967960823541679670263939652174629130492234384190772372587635001448843263657950240326917278 761 6175084957931317329966162387702246295639107625488240590170738619142499135458937373114064102008962325467226069336108742674002864213791357520520488714632893731690874359432951027672171503428504534085543016720109085955615942404982904587240762133874 762 12667120851175840051428194010667024015275428929556997515099963821880719179984894351274040946574299183784885920251566587053945913028063911572990070709565816971762372302602626343640590339639212014905818663272263160193018952924031617689452350602426 763 25983991175011782643245607066033144480350399031287978438074489035704301766804818989310226382287250341831945031896197718240835570777678054803774728315710258858592336781648731625868071528341665752227415122892083826340634853068162469209157115447070 764 53299948435605977102482881568595810357958480356506119339485591589323036187271133883212863103776681632451345424068234032387898633791450407070272889535503112616518816171101386338728001565195113611239644213397869933362539661712565733281749763103058 765 109330343828645479890513575160435439613549381092530152402254141921165291795578227251619061004777297608934175143173587742131181184225889057828143757037443277104725425655756344962967746050568156157097502311387099626421508290442968124873865564916554 766 224257847116809736689220614408249727797299636451345033046186616139598437095137536760656355957959621614580770909574367567371345179539132717220694482931715663141627389171388506938148231678710461174310324717443682623335220771163970746096834549958260 767 459989169571531975118630054459761129900058115751994269404054115349549753133019659391252405021145707755439201203999820828727355073079685467263514998732129000568319096626280751915405527873487251598257392202475116187856110754225684664132120701957408 768 943497167170780317242089066487798325294024647616720222686274856132989677449246414651988364353172516579915346185637122361021216636038420087962468005610169331315991682131529221748641029736395154726976659020506985603361759781592574193159967382864650 769 1935203516326263489740591380975541396652586460295261546913447665426559423826596059162214181137715032908754484979467217203047732241979483308875206006779461856008618436052951639583008719653346074118148230835329186674282419528393986611014262480344222 770 3969225304952473629414434529979706277502182628777079787490934146584531878231064687707088166192798522076236223229229230554289489538084316422906174026727907689830575130028034222809225162640350943606834523027483754485054055802435194733755068239010940 771 8141003372736073633093983358765217826090963166453355130806811888345045506771953712718451160686286789469021240152768036460327842664359495990589514288324799236750643598980400285252571241885088768277440637820811782370360603723795253948246662349522268 772 16697183011881983731974396028838743605548793370994839094871064198998545222978775461760107406449902686444043908556696681015787779418427534884343841781926445669849086331026664105843688113951575957465294634817218203261774363646234871711372996282658902 773 34245347902283072897194488649288414450940568967955026442579170952845859292041310223914897053988745170320055975091583115046014276577913227792563734763190258337166989587673133744355526650931127297092693773651225099902890766131762116324834006517397266 774 70234917010747879581881651259130691663824467109910999117022441259221167168637522037255374927180574949719822836913895512031892033468989278520903637614151926290022325451772428606558872559424979303368051074746226559314362188421241200252173352910971302 775 144044835965665819778130848188951443029459544212279047900797152627207131492415044282527489411907791634822068927515347756117840892365313100775666555006553851102276340484326736237709764682972071773685756048153625867284049061923190794124368999734722522 776 295416980552628621232598692143731129241595924615860411080676713996747883761943228897479099419362176888004402201129023202307474940482835028253021985264920075432824994288120519415701809301619029047391289206950165465576477168305286155961184997528634488 777 605851756386544207948046261524338411059454491005134469131307113746327207658885480361166487729893707801210142271224264437253990461854142002583412736252905409145023413264954971143791184214804400439092223754985350320512745190209227256435163156048827896 778 1242483000084259837038633791530193266585398769702758029250975738117949954395489605068427453059972757872678703516790721343054855655426780231579435099809725230807949847138090504383651742864760209713858919793889482010393802255821804397648823876659637298 779 2548048675201838660835435370844325620767246768118027528793979036018722492282867509136734211207428731672310048011849988862918029519399760931129195597298794415567728183983447283129458159466512363422665713391999929184773163771377586215008772770431287790 780 5225383604131672573559538822330403454760675373128258596739487848259682188888914779039608115243249347051820307806027352851937906237326651953543055424699763819315763134595223034520499028484247005339380240290280620588365409603042612795055622780099358184 781 10715731984174747442670390948452250663742760993027777794204026441582252229748111836409750475258008703731452136217430983247276294793553080870603927749054312248030552017333806876725496194874876960289377002747300392305529311859735047765159945078135673884 782 21974486048578831124620747310145322422247375109838432427704587664960069577594781996524678403712626034302723730072158593623043902040509612659313372442270069438794730217911374665174084847742688134252181704381960172833137549660015508825699724377107787166 783 45061831759592573791004459724033969443620047721118481847756928703656285380886229060701111656904377948210724115770736688535996071183882782404134419242575728432771643350781315638601009560501942764038496256189482665674232680187611632708475835992349286310 784 92404304324557404301105674356369036428633311963635224001956415183122019041934304993704372310475430401024900130892194996955684983486064122202889163933425808785867793623608415874554524011169575965344951618800262959866026556180510630973882334916090407274 785 189482374699679927204538394885448135727207646466454225626381666202097175682280032368947206679722786292200891303611199076502985230315311755610455168462860533076585914128307953704581766145145382253520676763467735921554907056383775239244677156344001649094 786 388542657156104596837814567438096234298158285077192251472530716508097483535840902975804981637595304148582748171079225055092958331520962361336765901491206243487392947649954934416165254783351618781352350568444178336137443301756919181730218063573664425468 787 796712947982602363662062588435270905964687212088067806184825366281806747568869263075240537125493348006685835802140655324674215191831037581732937829920770317456494963608868439264808326627039516742196095708852551392061450327425487215871706139257143633672 788 1633647451464786763143202702871924248713043006032631206424345271693387484144313893742883918896677181060720373361366515110643906993224788351268108201029012000550640596587559048565445693545204751267724671536403517109360199119318312152845992209661537296054 789 3349716953890496159476456381246289579022080398065350346600030451016679207717387508412005842354638821960719686923411739377691408271852224972782261170596196866331871852667309779688417201022048700241286561045077468641982002981904734907604717102950219292934 790 6868330785169494890406320553266373797023279908215470699423656369028270160250612009472305967461279424315286768791962495296989769090016569022622131759162923533662674398890564021447603467466548490124676987771951386409643561228201403606238534470964985982184 791 14082755102486546306084777224537164418591094478709793970528768797880407954345478776482898485708570285389041953582186656053250254598029190386633097951523564917207880114374676995061199067026997988778585185358020821314957931091826734538968733881039968923060 792 28874694349663242759571763065045171909820110743696767441514408704428389415856264418061263329004124844226102480192638390877603805129978823450060634803112202349560841467279650558705189966581589200150564981771027505950576196559370056384081346556915837832385 793 59202564759489395263690226708126774072756527878678451989846907235241698875756773468045936299864011321469532478069928615653649794759155998551160599238126400183686945517556025654913126329542857957121484695735271655847779614882321018355313483688008877870893 794 121382762362824512060969513596965960983287960264180204038216341033290786168240075361038120044708444182652618807775469955761045532272553326422082914879957541789130698852100240509573259639347594901065648497590582036563246576963381108079589997611891389495251 795 248866759874883022839391800243390240233806278908385592470231092224694377681698885569753233169503935963185567986639408651131976565972847040442013701121630187568001965161838389018775127581033237970602954461354794214773011965619298258726180566033655745405751 796 510234903831423639813290041438148875095764593300795993405160822509649888918254653517409585644047578761121074551342626599691411849194656741559529657523057089575363565558539758196092355199303602956109339204207000487258943090934833978261995971450191904249662 797 1046084677991139473746838600004440020796635141794230056393951931300864038443963075124385950915026544007732325312119219983929786762026828418856026429474354391352018944545615754545710886562889578726024667951331154954821910719486136358661315068638771843856346 798 2144652514674970011536292131874013996272559696692798123218700840598860303143679762107646919669366811502265130773511017540592448355014472588496838948188069678239479625530002760753542725674802640214265393987199698440409686085273166786988884128129468853180228 799 4396837969394904324664526727660322130675574707429874186595410231510936571161458820457652073652653373615086459787547426972324396636795639098871049364114860775033099602539197477551396808403043217375648330404645966331555431859491743356006245579187787817889748 800 9013997417373062935305974674188483093704227822566669183367694872647848610992974841921003497168857713634694779232918121883946921993298807926638759803402466121501667401101624557195215533402603688151635074999175990620339118272594619744111241734717547599731270 801 18479399381270163927274973800028357431557432763986717014884388742288521409334329459520190592676232375314745816041431625935532845973469088918093338385228293915613232717536349636866996261617656712859363186362498181478104650209968066608124119605695160008763002 802 37883643448710463345312486215707293828695668491241545539178137444487656631321314903133512763725961467670932136875542437240295287715980765216946004629443342566085197925442531915274320673095496769858469002424530420086559215254973501261743853657417721679654360 803 77662096070765719358705094467439405752763148620669360769611205732069961557515489318983153807617154804919481162517054557652578478905483961801330367797045428811962088449677715068211865549249012403072828767655436255919668483843682663884158186730222756328326868 804 159206195968136834555073254772949198505331135459627075868799702361521377223091516597522261662018650340302980591758718066005774364864940661509116197443196854688438324124766268471228007558077243132169413400073678484496522502128567182957118902763378452852479858 805 326365561802371934354808921274401006847034122931907143583465318373781220822761679883394665224049551129868509706454076191805779514985235435223746039801863017616992948741919667954294388377262473863059640892266976143969332817222129939165237939515089085172148538 806 669024773761344429656284900423810514706962246564829167839620184881388342475384155313267755737974355267845530229760205326674849873769925457987070508061895655305360472693439683352770137391121997800735847427735071437442820183459747875357589153059535136030553976 807 1371429856861255072787879415655324909670605528842749936519030948167913190265079024658987360904963694952905364082081874166605572740938235537658870355854012023361399990249883330403409138872651571364880215980623996095462413263713631649020865743145614034207763180 808 2811243977955853523519166832891499052380512470187979294811168340914435625495910731492100520133460498861125140709078088415388945176562708010724600080879090031097881398112205241750384423176003273588159381446805077168668983590214416110698909656511212068658100964 809 5762580771221293256728247941575697036102972581985482203447050596925805771746067607790026338089440470998674297573492730780900103914466882901574882939175740297307973863596710352522185066058250338573605723487731613984260657223333466910117231433620607536691442768 810 11812153298168424353152602947804988413187841191884222134550946545334129998720227400410658264485959760566133749801902079317133104329768580841877523978816232896259992856369884804253396580328757633238905352926015346101368233991753604744424339390250399470784578078 811 24212224741257784417326449083803792038535049266109233433335067458471995873353613463600417157741916308191279128948133531738078963823388105043274100732277090889923814440338200762819833787650300061932461672140328509017290065672356559153810240592643586302089733814 812 49628814694683528358196242180141745644736718142345657227072084269111474385485603806282934494682246027676039029758884299667999895608961607858230346848056543720450002180021133944410042721864453591632161315183328127610594277330069086033879321541775027569115570631 813 101724767417385649752773515673774259025329729579026273630146498299570806375862750843884915734724310169745706616612532161836578105431050799314410430330634230493596260221966717996319682909351470364469179906507255038476625602987703396554674282144621785073086341483 814 208503387883210579336891793896176790094063267206869904585793038813866396876931674643254238582009110966081186809460717886806664876466129519515954350324377137914835117647769195930941196204211246656778273145820877375092264803392695321490414030682490434672790814119 815 427359286753192811104299874824257374224602348857488804562530383984851207905646232110840899655062874182775604107300526721137098027840768640223304589752037200213151205362567310603654918597721190425742233274187302952521263255983127616417765847565675586054628740831 816 875924767464978177104731968114479861417530406709466850614340496481225090378183926015334019124888361135708705724343786251749548622787739442207120059448859461748277038782317768371220656496690771712276981716945085329894522988618414923740830963347573242315044962422 817 1795287923718989017493337841325059237792411739182467825459649208830738119264738110185269552443838789548584326462140976501098885758578370775630540380749282149814289212430401700129368256403904515909144648688217075864126055285255554849602975087637162201559208508846 818 3679553029460746195805746471350408167770628705265853126067000680944674302164587737289625828499307805421464977801029572367779235998407625637079656776384008258121827913598037715778410012174004818829695640075468374220041936966403124354906638527093295457610582466048 819 7541360263930759229096842458709107213110211606187330389428367265621932290477875503874109530454928818510586019173924545225046654875807195554151096264128008161185655248204878764935941178738046945632368845823345153890490146245403875138980926176209333670247507011128 820 15456031237195791098949667842121275830044266078786989975780077292458661471771358384898702492997007742226413426833796630698192866030225727296877938227515787024774087109252455011571599346361858330443991642345151343509563675486038280987883890009170197593463909846439 821 31676703037106952787105551957128066517479201249511195970808731864375514240772301862596176521328188639388106397262635754708711388452170994727664504436856818867461211349653362429900843192023994194897172741681261109811410789806865248841007488852291832525594959931463 822 64919573617096657467889978946571415744076765810135532413401946601833292802093394910660769372929376608854675243349776969347558866618768234972698671118183723328950409833521330673888706193758108543834010901467193037622052895959584143381631465040355716901797112004509 823 133046990343367033642011998601663159668197850066776132910025138352297126654863945867548669849067007634281565718885941607717051281546823617486350892852604761031887885419901885256237538041146941738953410245074323632198135229897534526507590328195784554769497562053473 824 272664232931208924426550199878715771079715823197338238090986470321432920549776222865266724451369136786534056016556456517334693118876162959449016239088258081564136208849739289971039954914811423398740635714934418274112934724432968849790535558125830694128608289780349 825 558785365128375268364174305926092154255468481860447256692673735244276542233357498059974623141961841908808601312692730499289364078390279738707233941434988547698166610816988468482873103926101031086208945360672020310851202589187942838244829934253771096248131157281389 826 1145132176602969176865282715098902519746326264222525860994548267654079697579756147946240529106460006972314947321523623943619794067148162733035216926596650510945677112057345608605545626859246687638427002293118546844344695404109064921503842529805258263102890367249273 827 2346712938543546408209591006938999060500449603019512853782120208404248359406341645159515014712754771078225722002442820719918842972306353144305906502245208846354246316167586696932337877814640395065716808005185433474882746336414736708384676888129390186294379465207897 828 4809036618475211454695964973968033628722489208671710999457801589640241582205552139808815570531341730214411642594756800540255805550202017016652184882384271298723886104106842662559132375838050001049322267853516331593780432149656989978940914670424941811671928361839338 829 9854849076895487232887248455033909626239618038126943279220980655113420552642729707057530131974457585001879179779123901750529690252327438704898266286603492489858573794622099733622309647128598146617636503611840579358322066400570375169042811714311371942090602105382182 830 20194618796244594191418249957836609398550460235687606869598078811398487838463296696293643926682745213854925851299652777404463357170442931592650534594458644360826446944043482347735319623554759046718112084759487332469658026674100818887048145398724466783798596365813710 831 41382349191866597484884963558338371710264188439138587228341363259269079948448358095722336125683518159421014993690079735760620436409376270918522128609930330525253540872807563296106181797914589208290912358100952058381442332482230204030236185339403198996601702908454434 832 84798551306009824532656447258072526447238494009210830761427582729179472485098520075952359939369187227848167665313328841735145014810935733912589384382668658459424228868122663320870144759681549656518707727334529588529593740124035929445424495649087993800249266075647273 833 173762295807837742495253576327381391777906932662076853302261800953074366871292682969206044559293641519361701235784815994827162975402455488389757106869282510296440414715301886788572943343418290066592071618204243404559135868793971442802702714430913728002278724058696729 834 356054510162025030403422220880637577417395985931417286948731239172231789237642890223657450364629914499838103847525782237192306338543728170107638093665505869699945544292664578124855499629905753388289325031309571149847518919423579542213482654879668500548889512285234475 835 729577244441402326139758535658839026091663694312051440576871643550743949065525949969005098324829516244027199685118977651499830823999546042081093579154280569594175016809566080478276765847765322626769527179925927825588230021794501200472335390721087163957582741400830779 836 1494926781462160703693395392334146535636481843150843557159307361538786469395906248792964840331323015402568349385762283417871068344562835678332192696954107287409825642016910926798246786942191314728792544807649717137536488681641008147672749909193560162189855809557932662 837 3063108845980133941109084648279293844809921971342756145550139546996453262997463852995444266070818561917913228436367392791560326088370779247040269802785190371408672061195799358634554079269356279690916168543446755523447646295585644985408912862227209041053864762340721562 838 6276229448109846407630994486076498553416557797083859290166128468344610497782182672032143965127474000075134833288805973324578231843430865198516575825701150647122645049632352095861126040285933519118305404695694356430259077059514944306065489347459008241216827103813864882 839 12859648007598976598315754849093838860837717288669802793286734283863687688751169042007234114350895378286167793714254816563433639627450701561704407141685035688004968488435440601034393449457478799549481037316044125813774777438398788402334257295580199719578641171626962494 840 26348339296296705493578995395232965400575018703526655992270736881029029511694464977104156744451244276255882590448215513328256862042263875163519218284644848081096156847700434185652715204192802151777952862181230678809262331241408706802073999152499156104954075319433601670 841 53984778165426207488086478891291384016487452390036664895899080719086216530489788201858398925122357903981832775484267392047704066334431005416164779103841319109329697203793069676943265545092345468970712109170391250877408154006118800285351109210703974286614216337520534790 842 110607178305645405531653478465982515464821329631598084050752991707673178909372367311927887815853663226647793530741765451803675598642879497288014624745488045102573650027783762081035527402891330592724464845814676091782052487577588151840369477598627387923859038457247343536 843 226615303249347939490778923791484762160841692352293814401590107863882788844720991275221723545275096863068977540926930360274872619970962597858527495701057281149129664831397097890323272464799208473800035422500940159641511356938246277583183135661561287323633435192740902988 844 464289748849850729903954889514946363689329113471040522468703318087011084857051618608079485296841537349058215100472266407719412394419347834586641583390707041903858737895251363591169223297654783205851725554904881500465174183389937518583770970615860150075543664050907150261 845 951224232962284295326794312504294908685041780006808257276903823177786530904965660699191008686228708642120783044928998823424728308384202156519655455024809754482794734636999320805710428705787345420909771520148764756184187821727503432512436910894620546079610264605644002417 846 1948815284143885614246310353684984925515925186296029352085609838190998400717264953454070304960992253194059478136793783037125425109823564257648931599008299058126489270847641881184227165719745890714836031207320701224336974122758268102075979101294951781463594801132543539077 847 3992568900724876801921499555544434264406306160197137917117975577561066740401507673699461541668038365045424304441303822527466113386575319734610915692737677407353329087041490213575749488474982697574418095265696540765986331155372439378179387773549300777006943549549588527353 848 8179526123414016334022999001927616531315373860483992182650400523283530322194956752384754978813611847024081719186358437127077798377457350512495782911800467655114955536980435020872856357681905616243553543656996833231349288697197684460731832927889327821282754211568826903361 849 16757061362872504599688633892394406172500909602748929397496847812128625229804298057294944904482249275798293024520124748675305675661265412025334109509420270243404497911122553418701172064856851348419534076037573320860109881667485154320831909773890310871852442019428902619301 850 34329033677756099630377892634728050661333776693232697281445086048558543246041809116689617312197912732996950479260518233989826474077124924873236237004148515022565222959383167580210475693699353676597580784679757166557554033132920401595966710631743593149450682121262854360625 851 70326549587835383234045622716986065443392452851963390611609710758158843887936418931771041851746628084365079267947002398666014740453649004451459940413665568849010673361111866145177067148923736541204456049707525255148455484743204293425361574966738689686804255659900119201413 852 144069173600840315980256171231874062150589689503991095906875427107069273063718029203400741972698962374797011685325005836235939059889748828633549105048722240370056745821843818741878737615566950898807432650253177141188878520209023819256826665722145752477083867717697088974695 853 295132375377331674984258122663625930455510509704727260197639680710784623974349609199772994419763160105251571810961316354876143880346854365175315262550227848503987357120982186778457696764154417472176804709141564752801976479769768426493066244024515231343570571908755173039251 854 604584049717743219923559480397287774708164353263845130995361849306743559394625627473739837989217094978539797434659512278396465267814614413343415377460396543895694781514035298032455972113728214707298135784997409395096298364599121587339481374668954871619038246928022561974199 855 1238484488085324468886503415710145243379461764406586101966102992918904858706087306529869649099115411185766455617141775388363219742442103403039598905900089193308567689958318107217718182183683875154129237433024540363201506027829218759546535241748036421007150066152210182542811 856 2536988635931252580813237687248442565910757256838320154214928375492837433775559795492869533523025211079244813684724543724495253052439421467567451797214871550727390229265817430484271056448088374058526738153379603078785717131305224867893956845186857851846079828260198143208721 857 5196854368712766393131949516835282081984191078103017449485712418705209410893068445941182563979885523697128226688013617449253746354876758446638243991590239737635028728211799251471434401504332725151709443117910504047063987287744882550879980865001068546796235422581133924610349 858 10645269393368670088002042809754839244241668719418899973202603265686773155008567984273971113337713850487967671643140978134107525203945054151059490426491485725433709672394890755662258657229447659596008455753158494788865994150948749586778211084622127681255252065935543206848273 859 21805540730498203543557157184820418174236683999299032464446184060918913711320009361606344278907017450178897492745764691362467922760928251887414255652608940849609050082250990391192150572311344865961762146028857489158839213697051874120534401753698532228417371164852298129831613 860 44665394070280295459513793412716996562433393702482962701563647598575632917717643630055869525627870371902356900421615165475553139886303604842266451261339119493499814455929323086515340136870721937696202299982994343359093741889367613966823026069992746740082972065382241895853505 861 91489150333825050203391561324893802114448588162637247523156032864000626544293670946583598235069166458500789930326902423484009746509112297401396005319110148260829769142927734231102499090635351757784069693426473119439568900964306198183330639740018842110643523605705639231403085 862 187396788376217661262618486645270463600460691714330586031585863045647431214053152142908307478551316029880822377544280339494065465093060038805704524321924689057639417759095926518867149359051055766123732695935201324610347907885620153640793677667602716457439473431909957192065407 863 383838760385792776724221321887807911775994800219087385253108061371045208198368359524446641186592164510092062390416428576829932145702367716361328907849389741507801314214191869985964728690818452738268667702908380984288228776334738281303566059362148631949992685387395651425389843 864 786193877775685853418282683293080084501582289119075205561932708068701983226242787281079881681403003771807041384324751164601915826757172000574179920357849192487262022458190617587643450290118513653069655271837201238846398170508927958337731756681272652289520474625997286338361894 865 1610292025172169567896521907031203426050112041801955324747127184922060173085657144197303283130697500444017429528751644034496077050321924700495551123953045386994872536719058889399022240489385539565542168864757006407208911688701138384334180552621528723108028475260645959552274578 866 3298175730949636876399350479656673672431794661899925866579814952741663749040977161432760197610690014633729550641412563807697105323757770043221234599787930682628549276455207298402657869606089356757981099668991698964248337354784186172712300367003208221360348628307831841330487086 867 6755182960257491606825902214149156399768946804808452518214361456386716614482660786065312580347336956833248162052800265293577098092004950715684819953767099879998950588086629949598375202991854456719732749544586736459845071917935263163017416971476259002379708280369897463332446238 868 13835492567129577511674753286406010202250881754330124022456567777414718101302238037496238073694798814547453636544488324911777907763403671007821626712054584537615013074276192450337341497167961173055035773360955541806927821760135547332005375536396959545221821368175445678269962848 869 28336507972317291870352652401572487962908377169872140150946279202789295489753758057050853760526648475788676101992001688263132753358119423072354766420157951570279797934684601032139395632258393190793251729663250121597417256890128746110611666514982450548970607980346734373198655612 870 58035300515572064956257038445481198313038510827036108084578378078029789463588045776349980764886026641564121038561733525987737493481566238192758442918076196238400813020411439256355280647599009878522699495877690085013956361660627526341474688064603197905696420762369824565633160988 871 118859078872036004993549400641030007131014375247617487586086195996833466614910988201506792493413930322208853782798667944644061355706213717313420819789498811759006292915136455656525175573932142129276587528474807423523290468634842627061759899557442391302027646432661783303762582792 872 243425856606951960610103733014381871550519979141682482053047684093026052830225351394444438010446844317895862935033271594095438531082715443455578772106681875345081270861526978013809961312469082080373852127941593362377536037180280047804936898608748930364931931281061670485909518583 873 498534579587243479393815280165392146145624416438400893553778863545310745075272878855032818595903251031312608105684305120465604834603506187821912680478624758202815673282179354629565234524292120631598538325736636307216242244182366890152397593117351731465879776229080115770597937319 874 1020982060925746100929430599755953187292498232503441179694320364469901280393203290639533179814007764290483802836208711576085054301644355032215818258574560980568207614995821695825950790278481244830232972477663069424724897878487621362180688453638760260970624402645874547618174483285 875 2090909272702129877352770579727826881549646324442555801061205504812238556557317471237607884441343759118952324715194503090253176679507504414281867028779777910920245292839699357101070110578832171656164360464317449837689776567126347736470078268863938373914218864516738487578165914597 876 4281998676100938189209034818258126593094357523087996681312749499463445120768498110843204682286716917495060736604919400289354632053463971262862437070359925531287502504413357316872623385196765699787249953371222506343000412449386267097231117273733456568051548503500995751857955323242 877 8769041819999940015794155456108706260872535570843031009910198164754331635085823109038345087674589208765395175908790045144745740184588484645705080799920558292798569672911823828429211102666920879026221633121358640202021284970447014202779365614273124697636808948931234024248233770854 878 17957754744075073781573753619921949879315942280266927388529691225483773825555345458269379312122555414349004765222298869097728472299507196213564051201542496573062092021823811212943917016724764955321541958517036874234053748957042125427528574723076162369686026370336728896921970910258 879 36774453064916924177129778937737197803838316024183854262305345800111979056202834424745869755096747428096431010897955240159053713855392530811582158142849976784341442234994530773854828872100896907721194002640149111223477074966971985400166381932320157796610961202150694415399404161094 880 75306889538429324506275152597481113328221493878917274916089706689316941440974179817506865595581699534901900728548868728352556176568428987976763667112329970232932270793282265980814184916827633182217633047967837833702534341876495623130773452652041714533531807718897232363294344056811 881 154211765194167892195931649405456280668620651146634863542667882214982879310845265672863045308205685265848495694826868228406782138840418037338779106845952379812208369460601462081966872230395737337018986137556469843034969164482947429555522812169940907437845589496663170475560619881803 882 315787276038331610025893600798846807780742627414371345285056577843822631059000605339788936584789074569914364671738597189791358994965109335378862950967926891528096816497566781723224717138150666338203880286523136298115465684528729463864234912408994255629342697216729104082076733474409 883 646645225834139484099468309407049081404829785319047505599925101456350019696107245098367696472436417272297782019874833909640073302492633924076084650725479968725368620179000119346225126154214208296126167861276307910983383246077734804208285893565248110434994598075010464765664876121009 884 1324133774546276654423174999453147470301892669609241507789331368054717543616859031010642319033729295426742846870581107587388425940180459902798589945812101633083540706967239022359447110736130535313575237105059746949320472827337676065908355611162671243327484649633219398780314736483594 885 2711390059568443425910654654310912441653873886400240053982146572411710960209039779557292901680604395212431605054507737609511170115541797033091102592246678302974904718133489780668165556450768738091353511017675908337925629155358403123056125369445496137727284720207757167493493053998142 886 5551962113750905345685119420470661412267707000815566944586724020612501842277825020045887429534946342001770855046624449361773192289722280453152957272794555676958931154892513357669297137357315816149996823336976694017961399394772104395800325766287901657684599342107180251799272492089794 887 11368295546318855409307738039450592478281890115643129852373149895538969689346605509939096222796079635146501322082209978429880764883514092802415256471353175540081586864594715616398672310825351307245200178946198822816844994889615929867784281853684105529850875386483598988779889090176086 888 23277621066912800684019698429641821421412624513510250846924515874473577261607534322578698537686751613269274508568426716108665171779252095838361808729850387465193233335221033586978933671496897605418567487486817457099348392501686771165571641524566424230593553030799815334952360515195913 889 47662434192336578199311428804250555370037421122733619409221328718190588457215340263769550298642222704969167862357471048208319677070042812463954353938132992811276921161948180720761349970525768178434620371619731813937885250406478638326357046280821142518441013354726409660448479581637873 890 97590656281061733520412721206460904655090649601106049231337989268119067753343992815208438370284313373351716018731580518117298264719451221622657456653196286973233498967059791488962015826442293935954454629546275925915611391091906422048728304108547443169059745949913299461998196041727715 891 199818025471928142503066412612296604637811044832219467249586242527802354064584499722927432426412943049342486933152460075191123043455167545110038073652184920414770728857871650232639119990469947329724279494432300110891440762101603597487575090973833729142297425768438816588194001235168043 892 409124513172425429017051190571208874529440892888362218338506415905436847552959974200844208275151190531951610126363104456658318402143488676808380400438880344611171937144268431232945784060875801819322515726329223786702243060631913430332216097463740047302414730655445636080026692202423877 893 837665758537305354951722308103613045741220741221053714559325212372895399785942361897653080483112687230232798567370733478145057980291838423910829076136747666428310938941096275874897916376789348305809498840024553177216530411459556075802859429274378967586195593204340776344940183935945545 894 1715064496989725674317398458286786643983968152623977849514065243722606879146430139057983178449583962658155204645214751892174256829082689348173406545586917824703619099424889572390623432253087003364308378075329621996042392357745174948234257266996559506975786430285497556019044537130140417 895 3511434664001071798918324845318724666498973459849959055813914432926999907865926490577030273413507876455048375336784500045088435022150733251681749656069573730722597400389491491883028274619476303354676150466088166172339699407729569057855667610866539295132610658271447586189807766636269489 896 7189243242620333931816740339187061844060904671177281203798527602873576628940290323504690854614991123378221999440606181004281343721619303452541207154258989611923694867813731927287995857837693382091628521429504346531624995898850323964469139766253589872851699342128376936738064369976272485 897 14718929441280731901327891583472201648972414575681480546519693862559084781456805948543457434348654014142910252975484045326284344455049397106297530448792859452971129715329174281991638699643154402602257145219209554197182705762308866922974673316408737609376656228540907660835848608646612877 898 30134482500171448958976480651912025586330919392569640224212891640220498900905896861682971537610378027958936922114272099856355547030139850675625902002703638368977999936104390556814006899181203531825227585556127284174445184696020139233162988424746050947573899644438735819618616091075187155 899 61694397866498284299718195450646434418923270859005772266066568191728923360158379503197743084828432526498141977951406413590268231990428420691268945028498644328373349501685050363345299770310131958131983074841669488255105319085473373830243926526673653858410205603238053265387446045261198095 900 126305484458165554125714125415512812540336840623533037547615150039902580369728248821707185580318724736530445709962651977671771785781170122656049248711301409842148669451057526314905138073759397820737077972863227865038380521886095892261744588371955162034069427190214981588686693208627456040 901 258578959742880028442813822475518762173539595383981344777059918792129026446877808834349416456706973239845502840317769823643036776393748363921076322341892477423656276871621241562655289143258615600457229688987865265665939983840418111902291239640279041346724818158908593992728065967845774176 902 529369193277946252329563993656390418552290770792112037356542774870011102782158515423517514867390979257148488257633602926965896825214461150387517406038621518422544691509885499799434900499520869972469936208349476950519337728874434824514815566984802607276717383585681074144035905161506075894 903 1083723916015792544166127680391191934340826380322843947633195437029388345742857399125737456902699083306623207498170729918396168968417870267517695574935077226370972866617334346197250699609329734255562948877239892321168614213859653131864948091445275333734430980694289176741772918785893903538 904 2218570195006042994778991026611812139259555696215527015095714475058741631527763591839140281936145208580705874171113850219596986237960739436166661813652713572053761596973975027600611819794264836782298672289844542229774709788751199898599413403214399517119220844986195780427085910417123237168 905 4541739518297715924256875391538746973827930092084059942816714117664679842924159199243858219280483030154355256021007525517080316520777352384660521804923803085726184471193978333524881794936944810989111816073457249307553147398874042394908617128403610424537157332284064289698711054128303629500 906 9297491961321232737188504883894659179414144019127017096207555863701870787419301276993120710730536206081847364679144865891760889497997331316368785675962292556493877364078288738815407984914340298442952710920022325079160231270830333754912530551151762099196309918501858722348939243548780571560 907 19032855482992059164163129938714528474186468828617633137318192593399334315171376459410182276360934805435568809623728033827158249512648762593858561639655027847683126035871417787428558273764413132417339377903682996858757154516846674551283083626888248639175911504571912558549430572291752561688 908 38961587752145432408053019985885595068452953276810593846143849923317063663137819729888883576647729653244087697625613999531403913348657355083291204274861849363769814512693038641564272296155086055241498785277911060830736790339052414757809204839609258549944612649086935381656381058439256425688 909 79756100290656387208289573844654385275262355883033849558628173151638101810108089694343613128034797914574684912286470413607244700354991164625422429511471884491113609433725587333115192576372198828196499518743152597232842564105655183224200553201202397865669400513856147106686748273516296532940 910 163262239970581694445225154779506974579733312694050461489931910384606688976132833549707043129855821049273568778457370565246759210327719777580734238584011989111321464714519696240112641437648181273725362902777609262241553930941044432492354852665394364869209210745567180607979178070358420173080 911 334196714070131663350923226936352710022478114833918820202605162342466739194357382187629559717250157420961779025490530815581897824286788469733859025217218835469593981957177056153908271189253508905101577970422520482671602348235394050968025868108796999429257114355572603742549738566922279633164 912 684089923877613698543048453813135250105905628214202070018561749577397091814184268606192116410570814916450602104628777057338210155089803926047885273720200436331828100718369722670893051057717833340178460781488247934623065684116732953695741724023181392034892575134111675757398455572054442029371 913 1400292665504112999739493384009417503440325184229839619000237557214989066812301111463298156351638670323986036689827755524589482220662681325331074764682103497454036564631078621353605758207842774348415560033689235495995117924756562719292060058879965367176795984455730841926523984808099229888667 914 2866282851638008404140115149219845013602505369405511759780489275741175453158764145254778518936142469509642540190840938667549707484836705568145109413692094409846494498960975175101134537375027654781022440827066660175795669980585356657390118318978048207192502966415004227711884413121047587439221 915 5866970389348158064484688947802775443709127627834153396516152754554796763916625943952518692135134533858593726861205829487082999944641204500770284784711421071492355110068883593079761768032852446669409889695945552697762575259986079464806178637685353829792433988363341730930611548680851596902077 916 12008904068506075803838076716299791062237478264772071118648236787768019052388254021912619736091252481949481989819199080015573448360671492391478214662550150950570730090862105288790316622895002432652725311508417136384455004809832938400849591334674594703248503096701538420705882402462029146653753 917 24580317688800573833224566595787562009848714231054091148108140433118618005680526416473932775547053814282079770622065528658294838474914191927355550673406093683473991788409964929926429394621930682756195981557137089533035334960774475341479686412696999997153717742499502709042648501587282810965693 918 50311382711569839300298909690658203840777620996153659354725257149333002340038884393562961441154759125522866531704168680560590216005425312011340449183291859111109704171612047016433454075353863911247404971863093487863864243888881758031163157814042739112289191758570170965707102389781797601899487 919 102976865660903243709294567609011394155396613903648106694734790550099841561031117339199334666411900393761858340778264990182550182434129096521766410161623698627616814894550012532069692119225836419401335336475394226360531920697449124055471591837674180957191486481965776682962813160511446851212447 920 210769491274625567680179912707348128326773348404844995736045675307957876984739472826451539336929106683566694955401700681418483428761812638069012616117708128425640517568335918659390340206869012637211905546327788937499652049032864885862356608001856889961114120946631470766824661809425777214972536 921 431390420458755443487201810736205815666044813794731020710913514500178915679343521399234051174126990957954135218003048870772011195842919672958252756152656900698982958917157835011539171846950525883190656080779310672404212426499711008274863234089016265195975661846147648267190038161854334460140376 922 882933359949433030365547337580773326983969978828539335369019317312157969622531893506296226969988580829070729694528002718504572601678233067956222660601453582126750839007751941337488234242560240232100892419287395701589898156664747057108858279881784284686091763010958982302495803580376283401847292 923 1807091085910591839138050978326936643741217535513439139712494392550005156953444066331218696655637760235195637620092448843390242814742330165618084672329363064638702863889183153450321408784177431146092252435035609284770372595794750263846903174807840387091839700346046148514760738310496477260018540 924 3698510515174680251628578549592221280174702427676252246416773929183100479424053340213587942321809133240209815843639497213964860424988052614355662381239588384496127310305946805300528928689231303618530484631674415116868092519687268990503232862077279228531758948661014960791253808785882737650831392 925 7569520632453621483277508513010792004316218429458219280994192587737621777280197745051266219367562123487605042891357253293132112517228497447073387734122126299324320537683878877362260096337801988193172166051756890164966358140319850393069090700754832363269597327552459280266569084583177403190173568 926 15491897324838567229203243678879147062832861465005343634122962841716981909551211689461011620024211105534225490382797552283847866465495162391246902928025512701579263605451553709080659583531155230415933411945188687327532242259152166820244635923038585542980193415016231749631097389672568526750007024 927 31705569964325589756326894058078659371249941603299549867619889375426796794989106363792682354617975105859624520638221742368157560560243205500192450611842800532949451060777271119139651256857464256893613539635138699287040636121796240197450032920964941168245365307046731793614780049463282184716594400 928 64887531096732088452780142871424415570267098667439252643327344590965310354538895898744336262651930825912740323748288127225398134963645959598058164672482606259662365834406716984953022403663166468307495386503491688620861547031550339569671889058884588483688302051044732992517539917081713389583372175 929 132794984914896626292050635733745853072779193678667646190834276293837280569411820214122966751716903175915340919925652474798560358293224127329101996953881311725712065909585661397487919514421271031865943923715822798055120992970539245468881185472536451264534019077154120594221889772861472432126983727 930 271767077992289812956032932532676658202390208009683223412261823647317534641601931646646131846652631300852531790244728929508380295219089218968539385225114430969120369479582974661465509756063216339270583109614119795530614471611295247939185928799451374942761281559037095805625800112592240069812797325 931 556168990999125516008526051210118373305848356089276840669060306843150864910792720303584208751135664879227114941396579913305469325021702956314303868490984485200646495690160506673886911064285165452607036217179310731008260414438168717583702165147086921126131686994212051640195516879944153649703926809 932 1138181340091894677858317039985618950730649746519118268680679455267098023471758384823285780784254899754292369529430428657472964339824409569206897435548610113844039429076898796514971252653430028053316341540207745655596056625213000133722517026269192180178268307022307318292312557021469573654835440356 933 2329222213428933152050113585673053261524746653292694478142715174892852810689286524697313689187382964608093703370898093963698889918348753650713758429191649017654806423056562369378839020097955649714140265766913277536249835108113177760669567591378066145004805737008565294268410524847575210288910571820 934 4766561111276202068088613722019162118960589247068375581382883741130863759583634894125354020893175042081843621390888568274422310859770621015717190286749214901803167369917294921991397635437611489094238268180825493491622959796791827020056724676799051231126624501132036925507409063124176706174909117412 935 9754257045402068525878494302024839074419775351853155815401739554977159189974458899565937276629413269210668689745397940568579998153480020924383408779328767408290660314587773498970693715264595797316041936801649794750659416573611592784725833055493724382073648649273519698903998019274537469707772879200 936 19960803677079826961568018459815223420993143644209348290069619163707041994980717520869271439101347187158179778333569572527830427859447581319258698178721306629867548015887146373746453262165633097020167650013103055030628936986088317547891567610217285605993268221408124329638279491344176774139847979372 937 40846669859713426887843049655366236979863721575268784168934746364849829782358280010488918284467210181983449535258275101724061531540221319937638031984043039754385871387284722584190634356925911398096450034683724180330330235815724016554465612384088359100182855534101453867317203156910662449959519722560 938 83585337470310151585102171645341935675759862198105455818655881121896086317293940524875810322982673799837672709157041226385259116200595228135822911104004535555342646777414885529250147944750845998277166380264460470158511078722957549264196764052182123165894392533973683292294560956580776387027407633972 939 171040267219138098182372772388195090285147012261867606213301035705680745806142158298914010830894728357617242033318828326539854533311275969131251250845287581050249765092018839208768556841334333691203056288545371618587862776541784453621779801908634484687749803821616708426631174068492443712814098825404 940 349994695094954448699080918107229866792981360406881365602585881182658831440221097923880661282785562230913106770280044424164368767405109772435685812781917911487469884644709608334147889655433179178468220081964081878232093771124904199531123761928940487021013744361359445117349318657616495155517128700149 941 716175392071297408315200102916337947195867730475125419115931715611906148678147127861426626661207991269018765526107920820003779122036107690408931874744280674855242267133670448699283165980119499127800524413690122106570609377839554215063653150420038649322840695313906712391494601905283647907728692954793 942 1465453939216852491567242020741311193644735723352928634569924595810153176053376137308239378280184821314633595048343234034804520856145472788874900855510333104614957545092681130156701053578011263795643240263845683960505314764565650195266064475588469573915629730125239508791395889230744223746902101486729 943 2998608752485466093318831807895682626102956332716161436556926855476681360603294125602626179806204362887200113186161970481078197784363896058075267725185918622591707802892739075061753940391398455538517012777006461536619647855053368734848211066278300463681562168955317981472074647741043163278906892429353 944 6135674293986327139871132517741844348798390298772210646010572280267778817164015568906665805232276602566540778206683306990281835105876645988829057577388508350419712264106274347286383973374537166075852023560816712784803860583518577167215436376018533161526024440278431462240832072092203981560684642776997 945 12554506913680000720866012621321031260075372398703206747375095419712606573812613715367144391447544206791999876910271939274529102874984176709968783622085837534401555342330726680240528167047905407139504819793739881160529332837580776349214189239431149686845546003595125978356301380468083521121637412990685 946 25688095104631218539019278882615853057943450792747476367357028914495890259534388401166400048807491992067148163338217368865714965892316686585654971394971499372303042089349116970779961341074545859478656040114990324218314995062907493631258348480650734911806039618368343592050626164960095082665241481209601 947 52560444118061896036841774088979321272058295548941210508682930191649934985550228671224105247814692265067588972208138073273017994799031548456187040505578197803156712739925505207228649683570567232259157128510310993520230743000055857727180290375028408902180284604197402404219408153169262344102740296172685 948 107542727148308636351615305517208804227860292640377121906883240256148426646762467254304489516698134755504261608020451471154695835425064618442669664279423036586737590660135016902009737519131341226391839180409391887559698333363861085925598578501564004629225255329977912048859672574614471900060979883236329 949 220038140460543948899059030982328763104497872556376401895546629316539250037358555578555411829242709780510797894091929190206951378576744146197914063478099972764849089149552688164031426993051845043734501122280878257019457260520579683257270052143253144944416783331506129002146622570332006549303431295692857 950 450204463059587557430042911316875345928570667801197505639313657503502707645933150213237983452118587395163386986863141352111031663738899923023813386443768879494178371773925558037855410565509589110507889804760681881399397009559465425326501938460962291461068600373419872722056931517149438081123100265509767 951 921120702175748180065339652699009720564622043007292721685606015600443447304926951373082463603586459412948598166175460646589239603889326166218947985579891413695810251828271344823060186760645662250052352492134375346219742287761927697447931266593700829783193363655968863683120269336834912588102963156640895 952 1884595784771861999947844867578482374848438863839287432023646367743434923127505617201350612159468864271318168676882321227656091130124931702312736847723956455371782583099353409461635265848803569941755007311367940396748917157614982510043289647843113732765663897439583148379472392235097891619658665646807803 953 3855802854994537874785869496720068455041806903336682897842563382652190106983194987699534610004783009678979424156200351433602630761164634964505707924848060217431386510890869439932260221282786403212272086854037816636046030162834111710667324433271227668275136255204433666442239675747742860285164456334297479 954 7888716819097006947304360759735521620200244053647792280022820780741027766631431332085610886035790646650735445333255846070833045354388991598932025059173727176620149055614448936704052243251649087955991202173053940309615232196325011345884558185049218403605958156059268504897900246869891436014058508744496657 955 16139603490250819468978187397342669018650657598451050314458058824516442032335967106926722261995837102296052986642829888193914343858485926316750798504563534048929184583399674479354217445829571999522705404497960859460690140048046674733994672917310242554601212796184179826812714481123969482959741975058972017 956 33019790376007153304024432800179907686159318342079251270590987337963899727979739074953228885095566194547813734401902186757119984288692602790971632051479305471242076949733053821747485533635503684103291832408757876820118194365309569141069472829167305547868144015278629393711868021590868606614058287660464745 957 67553946696955385870525461975702405852330986311476492826067934615509347047176114361351023099840755369764610765246191209825752268585813812184853919380828389543095821244359968569498756423862321631870717563853285204562744739090441824153410552011155171535705502879326012764028262169144109539302988152987715913 958 138204477605957269375818799523761642131487087397673136525972610541323164997078699225997572280918451141016532363323933019541330164951682712409437380003888529031429926373752270859513705331119182698797330598360215475524795563870702849270556963502579783275755320680662596014095115602516667069546516079763627465 959 282740798527626634290402509669758023728798385702015916233796451060042826115601967188246579188955273964206509855199071973908925571633091864848141801962678565768358311282274482867981562502153426839809479294044357327853880104160529922763467476996333100645562259213611312373395394668730156994504066599755290365 960 578428701003280190528627440428127088508962030188846857677551982832121577147752957896036231844606753411767828348275378456174450270949284931954246648665236231305840978226010392635276773102895380117736726856205521753911398067585473733121853891197102581828937181694125609995386043344374350131878584762583395141 961 1183330838989237333143280362858966353543662688238934189253422596572885993194774533869846038098804055129224311153433684420836220695792258920033719594484626888964382855748681111211860018661907360749860574005334182397315736591019951136708329901134303685328435753554762618239486934739453576775036980519243623685 962 2420792328632347254180417590158463386824179174876717395670324682724254441162743910144106894842449033887411234428237952751413712115474790051572274082700856983407932635360228279832270040302504231534515307808806414356192437898419962773674808378664148310455280597135470957658500919203960084255788368405853019741 963 4952265230309282763778802974037451732378490275206753336923818878213388038351187265023117794024506806592523592401391036127736264349874467520372638038619841659998971363555155889009630058820258265031954646803410659475055106097374251216661321082952375433083809810500091398683271832449592342320375910319656075085 964 10130835794686553087211517062561552040053155944041784071916368694214489485918936134866188594970806244013272132736165046508529166598856400685098860556626274065638111802678995726211320014580757254370255381224837758939622001696732260984741170619599360324989489216866298529770728283448477514256517410203506409734 965 20724386430142289587235632472283169249771204511796326149379572191212397778702933583840042392046643576558779022285712605354400867312999911404285847491173321012227838004230745868284725983817782391296288366092767187929858063176831313613560523664726247999893507831690842912175588428627966798286213216076116578850 966 42394851683714001497862624493969757815825545416714978210616898458201169508551504544938676068943302023600613027327319465034030236535787559589303336496984872031241462545491274002992388715402273762689955149733503540516816694915526934725503589626745429527172268536835052261851067975339943371544638394021007286328 967 86724059681408316181468448484515544670945098038167743684610846700815240195365387624809011639401324902578935719647784936969304641160829170218442735350426145853134122736200777871159657025742677864783781159591021426448713793388377564207679015944562447717980951661683008318446368207052972753713632668564119750604 968 177403068454586117370700950514465236058397313103093986596094646466737975005269353309557680532791600773942893359712538177933333190521597708039620430332798115171801099175867647380646015084728041202131864435537732391743429287474779013046175379596941499369341875595682873537172621696463796970404344398720096942103 969 362892264602511128072461436274587440715756693111429378288896841880267236754138169920186993872992950980904564098230262093460584351323908278417137809077640418084445072311776360968829186390153114644353573747309409316344257694011154929663703365643494820570657535711747522866516540956586372491515521691344985254383 970 742316916681311118825640684654461834179579089943141666223460521683017555686741575532501225027168877422550124193092588778127311862158059347447896233613540825473477508188076719049145171547771815394802406853615523176655637880192981727800481018555297070375971579813486049448030206898325061036663662281346723452541 971 1518434545097397817642591916542220025152809747475298010205273339039733793735686634031272043897073734863948981664643038396235989639381496955788519155341930349719086953345443017513660748985707654045906929023239412842967995904997234206523672845450904544679513485118715810768707370015063227076990730957751144016013 972 3105974398934335505005812154246286697838297917359018154405926254595986378688503512942466139209262780210302533520280170308717963546460938208453668779145746695164363711735816388904693309146046421311526359060903836617843485468051675799084442990512004743045773257501759279240098498908382839519050593370651279005584 973 6353232569997221116459393032167201292713449128989557916884171344404259507363511684020728297130934610113067107475717359462233962284408322498055323203450036424750015336457530324407440038624122310590708947182591973572149216725898525820565302243204218956211628621093670534123475972118018369129287571817706598860868 974 12995312539689188725138918501856945820467478096124207526876732370025494286596070345843757095310579890068921033592855040719637482156561798935213305525653541031511258711333393700098637453603064377608934667020459703065267271587170543705933055762860253593845387597845467438685191904487609908561257909928881715716890 975 26581152353100913014762220716992555196581434140471802304144859654557972676988112804171870441556331324228147574579254916441874357123687858071458968162537522788309999218529244876483990630139177131697522345432298322083738067765916021699644062607217437723034256986613582006459401005385225549960233381292933122516254 976 54369581306951575200526579869871738388348448950230231670991700676645257055566959871229518363577751652824530643241477740294300208065333705332729027746472638061699888001271853936606645764524101990870356290055105283518296111256167313991052134320823875026608754619568716437856337927733878412395341112975486305706981 977 111207297767006720683057295640699751267673560671768424557530337333254995098756999071444392556084092519695549627848411404894850671215525924506418871536880365534840315526433250280120093026999683117364549095869745056569064642300231071353361035391130284699405501554236164419292985351551234555232969779946675920353741 978 227460353684868158742081523177149733802519913640819559661855830827159411340018013306525405733944535987385227696152591960595692551555172194150823991870487139972146374675633408052326526118743275843584039237957155530584022072252072888321745462179391723501914550758370551424486473489122128532804942835016712386336443 979 465235945746264350360558911959599984430630773228652031803829613668565416610578547482599562644762618075708012416449923339963503443949632214451386254090767934444332484581706593470387262578100997910081448810304541543865425151363689459590704125027773171880184393325868493749775639826635698360572510660546412559888675 980 951559506252052687089497472492426383606287065018076509806140367152312749241456608362269982079799885468405225152417518577390183497750568452150886665235597708222277649369266104318548512695860772222079463095021529501810267683671454406021345468215911875087397415077840150388042820911742347862995004782706971647485949 981 1946228316247520150915095322588421992996253051333107977903101647679915296226312695478280867781036328298372662406965392189248543275502022964595020975766382018429278213595555786216823744968088131390708369831671991640849372120714690273385782793263032154592748244370980412697957143080363032514092876499889079803075761 982 3980583822838383662714989857368218826515273387585077030150303264546419943738947506254325134397239774987654758605938296782143084411065004389919389904313027298622069571954680320929895026094227060403705325249039402116466283615524299456097266242736806939659251254524870631491180308667628193115977577749582624539176995 983 8141321771527895119726708425597019606882525433671217649306665837466217927342700687904737496798162974486472971209913669609103128240538871985424743844044845280082031416527169988282993453117894137695724802151133648241616680879437481889582583527979177584327346738722404731064153738563534562841256542157062777828567731 984 16650919935995234133865506030810121761368734547258782369104721182471494028365489318250677232076655064961325601806557151668114440347020333221044566220959286125161978371623202068081695078331287313536377341353683254967489230954857283895252519824613209622369835770680630448199361711400503566815219776651955379912794643 985 34054673370497638742923542186033496893471674446777031014331495515546286189357490905647498361035117428634831837474884382778397510116087785071343151511164303971999637847065070522776268167244207142554322603049710678130431133619611831120470324900138556980063199712403848869740070594606950832179689580359629615289124419 986 69648278574731971132309526046865116445214647260409553385519464071856990401538017947288648592190069538931930761111560927478851398255212370289428331768123619889224578770733775980447489374880744448177916741665311195971623221769050284191447492915907523372186945521472456863396035185753141769616058417926869834331242653 987 142442387016487647184284578149594287285791769990487346494519473365741130831661364593386147509458655746945478771286025723822019671314957025548483769607444635437579387940308370309970482831240005213112247022960601969065346817890965852007100550137454487216662793641647509075162663747345815016369311914244663150026197529 988 291315299850651612456079054145610477113990887673618582757747020555311636088053259430401980830052193733645963849079610075338758739338868884950858684012502384217732769663694958683834965756626867324859277123801677610315233693933376174507654822488759579967264343665393139696611347104726518426923745182302939115325355411 989 595775374639003263325837488417100789989862998316186977093630186777700733968380323640503850941740143013967364370166703205415512975775069221878794585039764976933787556213559563244328066713235911654239421665411463840981325872096618485225804801112837932932555410134455889369863717720294424704908948843692525122671958891 990 1218419980664020395646212016461256862223571997976196615580931094007459651166705018868662062465713120317709554565364372427222913490558740162360150484995282376806014519320977171892864859597407659096586127164611873720716614567112718158264711229389342090727914632260207998772604388541383634065234638371604097311766969643 991 2491762772617683510209359364483672052890717535632532029418907295940088080059136145461045684351670242155331006951884558919647866955968832235861178761689088238171571587882371357396877000879974475464110490959626664538786249777749569186091024035024351652005479725425538273418577150265344748227197145428496798420254529907 992 5095790888457459476965275020161804031004561687105060289840873065991144055006826226772131375770720405442002856595791073497906901757070601232361011690531058641591587183600877788631631555022029969516586475412580766360673127378617909665800693434790303410311150879654282018444379442124139707425398696678203105116167425740 993 10421056100436512294442364773272613990904580634107000248821200387809121409917074942784369551694837394517055142636055246935146051677321696688746233377432268088651870753775270260048049948690806697870433075451637606786196522658709748550423521792238869790148578522930940368198543049132790143161074394876967722819605595760 994 21311160899246964937980346127002828040313241460869307845648902213709652405115800754411871575787816098984327497012321143933628389264227615166276087781321866348446371881027969362597680299520087686642054663477626769084370271697750751123710134111048096813764837685400758206656949606177369754234027647864539120225064427842 995 43581053803876588610415737520021976321174250350967092946263518754837259455073436154435155318196225443308285589312769122645817795160754731008284073002682179612638911578210206059555139133850445847207648412411196093231342176160333972025050507666597193260357971101486036599128266950750370206444677298789373772394747807582 996 89121728119108110107343183119703409676568598161570105520883822465215144607972460088869166111926249440933120806254245667563644482262237050931370382159455748796586650389697141577344444238335700307120670279761726359929712625988999397967510073404375421119527317833223652670674676698633886221981205380087324506970664311116 997 182248822122553526220908830758757980877869445253550105094356531370532591266381547061647256022788013438646562713588230581195300991791830276709683494043567529724374903568167430504608023389327131862793250789631906366271477352397813851340454570600791545104664955036360255617588032802662188216417481430029440314880173197772 998 372684325577852971475973925938762622590721997753977549878777758365212742338914540655269837944588032608208455997758613421900292899951871101881563047039168732132653521044306465850015716080004950042290354754656470185375246286705105045146703060078057849167036083187034654646068885194657994059033541779147100423137915545544 999 762101467996968493871425458249481346602847101300033156083465137095951673176770572709507308341505214534706088048086595520264149372842845297989555550703128949777399913118971578942875991318599816854158535262039413374750686181469329452188345703114653837979849814072826831773492536934300453193185271840243980483706529398876 1000 1558402905233076102560617589797327146981681508979122006654602748678656813239826863247288683121581027152199536329161491848504825661781896468479336945471055418009974336818710637202522588806649151517969067835801891420244097533625372979061181501915360868481699216451455181152729055571284529699748494037566565714314939743972