0 1 1 2 2 4 3 9 4 17 5 35 6 70 7 142 8 285 9 576 10 1160 11 2340 12 4716 13 9510 14 19171 15 38653 16 77926 17 157110 18 316747 19 638599 20 1287479 21 2595698 22 5233196 23 10550681 24 21271280 25 42885152 26 86460984 27 174314476 28 351436368 29 708532813 30 1428476905 31 2879960190 32 5806303628 33 11706120825 34 23600774821 35 47581652467 36 95929632274 37 193404261402 38 389923399413 39 786126718848 40 1584914419032 41 3195354712564 42 6442172281544 43 12988099112238 44 26185378343823 45 52792485881581 46 106435222319762 47 214584639482206 48 432625276652739 49 872218209330107 50 1758483948448399 51 3545289199277238 52 7147677132680984 53 14410471338549041 54 29053030844056800 55 58573975923171408 56 118091316319587616 57 238084554963191144 58 480003586026744752 59 967737880494415369 60 1951061684967583297 61 3933546237338297114 62 7930444291173372900 63 15988612529431275193 64 32234730013904856553 65 64988617189680514243 66 131023910000330975086 67 264158028500117193382 68 532570460009111768717 69 1073718245418352240864 70 2164729283942148009688 71 4364322663559526920276 72 8798935022938581683348 73 17739581489777078288422 74 35764868204168594680139 75 72105748289421660733325 76 145372797313186645078270 77 293086899449890583988854 78 590894116483774660844075 79 1191304891315472289666271 80 2401796370079679419335879 81 4842274925068129198557258 82 9762537216744016874325828 83 19682305193972660655540361 84 39681604192427940227939280 85 80002301344596348444586256 86 161293081534564662496053432 87 325183872384602401678216948 88 655605000865363309949061024 89 1321768862667695731668044277 90 2664825503179218708515368393 91 5372569412826078901933493846 92 10831666861938284624511081996 93 21837783375663576099974249737 94 44027275657651740353398623389 95 88763633583573454613418987091 96 178956851843944559024329392602 97 360795897249322985093028996402 98 727402600854082764062085704869 99 1466520400490160793506256317792 100 2956659877939107401063428427656 101 5960938307365570383431247430212 102 12017880639346948665149432978000 103 24229315522881271021749650467854 104 48848856826326087636519273436247 105 98484450003775608883787108060317 106 198555043509615972273418326348074 107 400307919692845781220655256210558 108 807063007498236486316048670469443 109 1627124186231130728599446119616563 110 3280454057267771028319505972428959 111 6613741540386605414560098382996398 112 13334000842391596116384566142328880 113 26882752732201079797683717993197921 114 54198466237013059871583443133850560 115 109269827078610077343371370154986720 116 220299501789875180273727169539121920 117 444147042110287082498609517197351440 118 895447304295190055975259509301490080 119 1805316255084773553232022654341134801 120 3639708071307014112124929463052070721 121 7338035541986161963672802031244385202 122 14794253978758204921254000336779692804 123 29826777144331215186014386656955769769 124 60133930111984800351166307460385479297 125 121236348574131317939012321170950847075 126 244425271859270757430825945424903552470 127 492787140376035468056706149401395803582 128 993510875012165349050131031254800854525 129 2003022761540065425601702155079957674496 130 4038305250758792557921357534046346916840 131 8141649516637225586625615340354847900100 132 16414424550819685025679763037415657752956 133 33093211981671869489486846371378163722470 134 66719407425658530566685070848496164063731 135 134513365752964601680704613093079639013853 136 271193139512693164346157413921831629222806 137 546753986171297261159146405946518607645430 138 1102313730839091773345058337695837861762507 139 2222380800010683271701258230121725540380919 140 4480554203472117165464462872456241432298199 141 9033270072417451334509776865259921688746338 142 18212025677091128482711772057151396014173276 143 36717365539173360787247674661057528823625081 144 74026083426465266708743207666077167252903600 145 149244395587575341919423466344927661008575552 146 300892450110868343546302355658821390545748984 147 606630930275673125083474155857201198143224636 148 1223031968504138472449398165250255980217529648 149 2465761505605003985705269284117191419747279453 150 4971235388033017537039489524208368546452435305 151 10022535118281081587280528751635146003712269230 152 20206488399038248398470386246120039320892792268 153 40738412846838028619284417246055137908695280345 154 82132939108727532151563709457477316306422742101 155 165588672096770976329584839737039976963182632627 156 333844236238446051434413228457020878366538674914 157 673065208255901698741411140895283593457246879562 158 1356970483207612039207007014250419120720706463573 159 2735795684742339770661285480322858684379552563648 160 5515652787791473143630093801840080471597005998712 161 11120138044349999327310793417940965440574941417684 162 22419371719537482371450599957061763716359451582104 163 45199819129419536082455469278383810590747751005358 164 91127604952097576107684057271317119811596862466143 165 183722867574496932986872998822967483684233500452621 166 370404687882880483063543819088632021990894023087042 167 746774936712664063650322607157625212108794829434206 168 1505577073793774114287558139568920721123475529488259 169 3035402252667732063057626032739496733182379133920107 170 6119691243892028783230278474914623830208034401482799 171 12337943311353360020862980860361259192415712224212198 172 24874595643383549578789545466241853220043970841678664 173 50149809640677066572648379474154354921141270564648081 174 101107308156991807853049020890155635715140497962992800 175 203843002316426876109270533584013858974339542951664048 176 410969002644754878475777303355722179880917287564145056 177 828556875710881055604256597638561643605095581832310264 178 1670458092629429975474192021824850807110677379115783632 179 3367819785258596728345415369461316703466510604980215129 180 6789880067045409324228467616526329149659258639019591937 181 13689114698671625015365858736673633806420977329731875274 182 27598699738879245897363903069666703453649018619527394660 183 55641890950824354749253316759427861460267371380071602393 184 112179923615095474285914205820645707826766561986485839833 185 226166563487400921691608558492548857056991417250528802563 186 455975657598124651845732354828482162400982646495160626046 187 919295041300941382337127611397206084011696345822050348502 188 1853395809355537150343660839429195222576852552160238851437 189 3736641526180229382658991239399409044563781750358579033504 190 7533463615648052693317158605703420383781062503317675325368 191 15188257597273102912685674465818985676002080914731122709876 192 30621130015410583941194878344608687711901612919223015397668 193 61735429321993139694852821506327117944824016183811021848422 194 124465139975328469085711352367590827322866687576560749458139 195 250934856033458627929789392389564013376160260259415611157485 196 505911148977249457286060481558402754451435252361551088584750 197 1019970261227295936603952543794030816716112313479880615607094 198 2056367676204071543932420000821787926901342814173191829663275 199 4145854227797527333376864632459676642766034916717265778018511 200 8358479603158722197571069492559891722609227236670001149916519 201 16851576885648371576018048605818981939084989854779635599969978 202 33974557217990013652116883214040528912714372888874837275816308 203 68496292423619458029063683121132786676656772127238886197346921 204 138095753409779359196273173926933868900575932158406553202629520 205 278415611050483101362866702106204825010883091800796813653751216 206 561315250923020668090008395074912430136153769100861928755276792 207 1131670777116170416283293685956135679340011327169322703606321348 208 2281567703127222917780832014205161201200914425276669389696424704 209 4599881245690999662908931182569751747375502477275686535562872197 210 9273845981190213692349346846807807357089311700081809039578801353 211 18697052095291260206968564117601196489356634348773607185704492166 212 37695229979349940065878514570463990426359431145785303468994291916 213 75997561324329583707297581585968633446896393476361415469009651177 214 153219103064478434282624185981854596277991996796360613592562462669 215 308905879804431478132646341556059364877336592593330233437538262291 216 622786850133129589946674485111618382812033156857704678476677761322 217 1255604007745989929983508739939070807350511167548891963630502280802 218 2531430173791857806693956453140921738022224341738433406198837521669 219 5103630352604169866596729942889698291386338244808051930650103739552 220 10289457337472755217450168292174782198661132064607147271025361527336 221 20744631759165194228840518509639603207648053578844746768572845612452 222 41823366646958964516222004136097545556552005728594517461122663684000 223 84320320456551243625689659563630398352984379029211407325651580583694 224 169998663711412770612346475246858033252528926807603399503596650456487 225 342735244685857537078535905908754881868747756967906869758166689688637 226 690990419485212235566466217283613186786026206326517858780685609624154 227 1393109600554750224737568436076126501820919701739295689462324956549118 228 2808655958795604503123485513898308182537303524377521734469493220458883 229 5662546788663833281210281638639188033234729325408360429554488746593123 230 11416291850696025250816614498427707124417533890985816970551274793305919 231 23016449043950821021704054429026211225700153901218197383258073363144798 232 46403590020387100795544387811173335935213050372693936111083508953585760 233 93554534092916363855223188451981756853621116517453967013464159559771841 234 188615812817441940677228345202935026445906692097715256183377784683573120 235 380269381807310880652614311962781729719375896115707914503996088669813440 236 766663200609139412026971235738472892013747339367250826893556325613635840 237 1545673912463675782088964324237179373111972314516800128991116591449710880 238 3116241710535397056918550950155477383672121984567883318866508084053892160 239 6282672121315750376194938322508674865090214547200804070772637338016637601 240 12666529958350543979933624413581212432347710217117704428600752449431085441 241 25537060996936353857877656646682505157053367274035699990726127143070850402 242 51485409698282581739870292518821820113849283346857225954726089424239993604 243 103800018808664656112160414548340066806542762246929038644589360284224915529 244 209271791131120076726694163491162294325812955286625256766109589834451822577 245 421914013753255772670675122174197866425401949975683725417649931167075070115 246 850623173047956212969203909664925080217803944420070177166401812583662880870 247 1714946076546597728448771681073647879739157741450272936630066181296710455022 248 3457512255308332449281909332413917235147838829766134578701063194140592044765 249 6970709551218062592153395582049225994762147177834774181977420410639340436416 250 14053686020300025272549178578357803564410564593177947308407463001078420520520 251 28333713993672871543552701977142440420224268033655085667763728899618848981860 252 57123757248855580519788298712042229529910461408620146492717140512201456909196 253 115167522441811200248645742112714573383808746132573000769473239415474117739430 254 232189877980248035306367009291028767697912443590970262125470098023591856716291 255 468119295209478621754059849652119677446842334377308354905165356161144469765053 256 943777896149549043621198377058305281152795011511269858093950437625691778559686 257 1902755828216570972722469422204025313485391549778349562331296099540995189501750 258 3836156532784950289230249966208550037010764244257488446074069229887216608168267 259 7734096370011838749330683206887834559926444220434297577079119718791666633499239 260 15592754401292706133832166358708049240426102481083645563797856021494853845004919 261 31436638255732115739592098225864604141780936379709439066518802525416871935440978 262 63379579988756110244836646100935893297307806581253628957637867163103517408841356 263 127779921214021180589644746521488241112853125432693658304444061247139571645787481 264 257617804793879769130968073531913387069804837600081505902270512208536885288247920 265 519384678878133130193964345812954564323454086593881968874469165388405384847257952 266 1047134319264839006538082624426936028341153765270248036560257329191783730443980984 267 2111133283620626382781896635040645066101899876709308267012403931808422015806502796 268 4256267471340114168020716398445298326203425210354854913209309317968788419083078928 269 8581084353195866998318269096060276790406240150954868812835352970992944506673866093 270 17300371551480165331328015451932005626463677606159609572079851391362259287739657705 271 34879374622135532393424758562331825439600596807481831801023790709329241629956866270 272 70320499788756632065650558531641640537218518750576268048917871036813805992980528908 273 141773547952384690169821767373066670250197173342836755314704623011299617939831287865 274 285830432937577299459573831769349445806147069323568929222015296858135972557331077381 275 576264314276185553480213943894781684263170195182900485000520725295900824256730492787 276 1161809666295140972572238675552413087020415152956618315207156238630326286027593573554 277 2342330884035808738245094744525009383029727360956243071860125297516291560351274585722 278 4722386230271046495282345586042544686462825366493475998560750726195604421743241335733 279 9520828957106752003229928661282597195289505444114975110943778335945323534575401768448 280 19194995836941466481361420174724326884629035546801499741000982133776008061282435914392 281 38699137106667068009844097854994269216703991274505337479226282516245419962560358682804 282 78021544027552520457572376538638695756568598151365382643499700676988286687932272610664 283 157299665769410367693482846635447495631510363221858413157474647296416653341277145330478 284 317132724807783935618904506964571659060503849107825608760763345483397980536077889788463 285 639373037775187711792877854509928986077280298474175054631134036825239084024983426863661 286 1289043512244428522501771381361949859167060742653391341577372413092806299339485443118322 287 2598847743472887973310363533962339764784569607953614168763445372510522090545661409114206 288 5239551287135624599300394160302000623906486945448197165136978214072351721670218331283779 289 10563488284172726886391767631281595715644188256225411197897538720622574932946609182574107 290 21297107064077880439624972595234407481729870144041830823713470478874459324377537698997199 291 42937215160107195583730739309252612336926964860096842578906012195415669244110671457947158 292 86565956594873480630850039237734566641281057893913870272368350236150213244114740445204344 293 174526103130876898400299649938747117656010839018456980239546355724196013769041829376411121 294 351863040301148960093430767836505112221585089005999551903384637327583166627692535008840800 295 709393018631286457178433703262773616908375103894789498771008906399383307062017056928924688 296 1430211182317137157373489172108729387550263017851115602282390070402337373271358439903582496 297 2883456662671433567029683682394754964329171853648915456014782337773111543743262362052117384 298 5813352900817028582399318132677002759872261211300733531147318939466148770576137669347510512 299 11720332886199049119559658043644781463224457129608800567226055516164560315483834414537470889 300 23629427854622934543829068970770503074748001319266680310856321571536078542973643860753104577 301 47639419985613165837025846215144570843411438471368834820030269609112394023582157725671245434 302 96046097710386343822586698667022590288678682360696898362689674646147667796463269779560424420 303 193639067985691976009590613622621982097616208264198930084043159196898372537730002557111833593 304 390396794291754383339260614579007152139074592946098757419623065534696740214298855453197223113 305 787081132845258083965049277342585647675416817643341056073642494112132128911140277655749442883 306 1586838618398100065502902971849030465564212984894299220613544389707558655799069319085932453006 307 3199234101492109650663419937231011800417348250483505729094926537357296664023550615034774031622 308 6449993539029362910632480114247664808223805921274040418984049226892528596958821192462410798157 309 13003867592595780770738492191635500351653817000202726410923848301378546547141451684451728002144 310 26217169264205207846379458801391245043562471734694969757649535910578185859936260985573974961048 311 52856579731659828913042320259079019451950207974782089101820929007675986460994775370213411267476 312 106564442284917643416928134452450124929178321537122165328975956063125334717789199744249868279988 313 214845160567466351368490317833422401928415983497488182739389044121493896797026690083975484544422 314 433150514651483602301852170261981701204893262400056417104469050240344118292642008362049124812139 315 873277144559783035684093755257647767318041800384433669787399756741693869276588900615153028173645 316 1760618873612773484034671971059343365353270161090917570046859299140360739661772259535251349051230 317 3549593433690632653670640852504896657184987398845166111519327123373062507286051324050617882393334 318 7156354923451074021410039053798301317195264206657752350891500235798930687527485700669370377522475 319 14427966680441512581852029705711259276298021350860191554771875215917235569825513775569521149858751 320 29088303299460249827303905724395125682589706540945001574380890223610294362255237327722061232689159 321 58645088915293884773591349944172127357771008696537711372870319678814279503456928352677341553030698 322 118234687615710568709602035452934458316402535162749326773852944889080031550254423116842916039674788 323 238373606625038361127871991385429126566544280500797588942167232346712139062903667672431979007505481 324 480586344678414388287083227285124264923092501648632382588543777597625969528652979498065729443111760 325 968912783430192600253591983717543363797879356056114912605076469406963934718550440768264828746212176 326 1953430413264526736915055179018360797602910915071988539257874259353072400772871171500170430508868152 327 3938321843538504332485065722736058806814742342474868723708699290729900862649338855464042288266233748 328 7940072417205763014937481375495145956378120152062986267522590519574269168748320849845451922447212384 329 16008023847494217645972658236070081414958076402222870944641484240817882440670535426018626277722244117 330 32273865279445952855512398919623132038279853228553335396977066347425823243142590453826527078896538313 331 65067518014653134781646261960378020387043413823845044969163616158684740512578674881386954684344674486 332 131182982389269358049921337046079886550640494673819212385085222045430056934661313632423182316366749836 333 264478735221895385311510380120957260612694656873138203364217572323906286434372988675137958923318684617 334 533217038601915546869040258342156577583316391979972117779943133742446999536646478946446602004270397949 335 1075021816089880777439737157666019846935696447576842494412214644669970706371508666442800278890367425491 336 2167357419971676378575642869140916590271268339006144575723522861174609929454993351783057731529586546042 337 4369621263121916608289087307351385556402713906133080639613279400393524948744473149403967484955206413202 338 8809617558776574216092469187888715035326951971349831157693988395768429640578929439155141881700067930469 339 17761118609271824143148184059834014136485021768515879565219437519000412217955786261902905614888914425312 340 35808289309715583271550066551698104486340540715991052631753694171254033665725822032974577046607632259016 341 72193289820097695624808631571789624617893638715699767128305893531479896128120992699283359791997394866692 342 145549290276609927850267463428240089901644373481912506216390524874445811222415453224254183948423663958000 343 293442727888088771641211616978747232835251310356768165746502267015574090400918313629721899501761726347534 344 591611504163004135875480314270061871362797355957712375512400062159776294723485333058363739217098117620727 345 1192751220577170050759724841880462457471965338996308461297124078631756400821016871572809447866167212084957 346 2404712322491198397248501766537449845959643292990605067620561151727252442055977246742378031528482016228234 347 4848153792827647822790938788217258265082802247373862003051395720081413214530437071332278377407268193495678 348 9774389634498634470400393488603534401141649964758112789210271599634420458076817308988447519184537321008323 349 19706200918859909563600495344097914659963277493471964948222978895722173006706183683838444723354383681249683 350 39729780495331592787164311468263668889469813647542862251238168581052287858148877890702290422220251345830879 351 80099429854922602517506802719280096938212310939516972456071334595203464152813769897766548867439875947165198 352 161488902860602572206320898275386199135888345303038630301573586422974018375878443337026557082912067632490640 353 325578668841404234460983941939343052548579827124416256908380443110755529614783895564504564196688230481481761 354 656400952182091229229540659359140220802761760626815696957711972890672008317850681889690698510665214073807680 355 1323373584512803150495459600356527581023617832426776494028031650510530657620846744270593362248499647763360160 356 2668060791752835351385790309674046921536205924431628570748509407938958520163387086289544029543897478929461760 357 5379092095985460802550265255987680925397957482673570248007085252156875709484466073476603767563878677676758320 358 10844817279475884335096917383011922068699193106088645337000623842810682922280279711153149113460518300149686240 359 21864296005081191024484876091326048130229172005171813400720662247038333996784610255024988199261981982764108401 360 44080727916230298094133180009032885188201496203424101824183102130774481677193980894123519837884839132523284161 361 88871398977271098209310963595702744818949394112458477551946590375447780672848649751525458047983596418553955602 362 179174118249287191349508644771759569196314654457663312021600111846820920711551187409269808341595351613070182404 363 361233929248936430504472805815134976389321846266563088447178214099276726764647504638445366393551629807352397289 364 728285719587431200586655691583674982849688080349621727006091744425905074425715583298640821572360774404172789857 365 1468300861045278209883743945453301066203452541303936895979483913369936617244396185104431900602736930644467389155 366 2960249474296450521768022912404663049023293273038872437300137197719534741535055628754181225089724877214656225270 367 5968175312404303891456679124667611795674026981338015714732015874089377667407311056185670138099909438296555154462 368 12032471205170182215631266010464685445796463610837731814045420585877480095749745224050834715278688146577094531005 369 24258731643210429479127928744258697399290010794089056846483719698525542465945551783837995246067347953184593086336 370 48908162828965247830338575395783995721656776012692170976867522298357374786598434904881503371197756066891728012200 371 98604017163199745517894872345295903224294756921598927962840178244309089300352750210246105509346347973890993327620 372 198796103520012237780391931418672630285857764223094491851582398610666501485931282975821454782258553164336159713436 373 400793922111002393978337915772937535826063345726901720198989554424473428172180882714810724293037262549784622380390 374 808042839657315055152933136338938746225325882507817213781192596462041248627411530934692126042316363968372325976851 375 1629099631257939607426580656965399416185126517095100338603928625684324899352174748829654511382372223583459687812253 376 3284436762895246779948974147310404954529888049788700427264143096090529953910228163335681774653440712497180683608566 377 6621771095195705976003058644505914091816761897767020348010083605330152047534528958739895966173550173122472935486070 378 13350189272183534711464871652878268585268285993889550033292122918639755899537686215750437959076254390304194118574027 379 26915390314901369076248403674398323999811252321362373205973196425853561127858973718200135446961026985640551735673559 380 54264267047728418378767215402742255332181402195104161655584881738466570231379056750296525047560029338029952482927639 381 109402488456462673725913188675996075517079590822985225929474296919304516253196949350556544897326783283803103895959618 382 220566961126354777383807525206203596974138705377019561284880764016994689365420580413889763084653789100579177035317436 383 444686268355544313616987795278244489914838964935600715629896419131803050153249062909882999889636205866815809821037881 384 896534441306002136195707811618806941655688351519703376188713366463675152134162392390672795925813091317562189836744240 385 1807508038015727943724577913129645503578636455799656478168412339876935485287084908133758784141717679838203936220692352 386 3644126936977712366683655785841846384429622585204103854212368535244869636536716581012390631174034584561770242432036984 387 7346944441466993747563830289822783885010704913217650365758761376768390890517658956707144755918164550734971092027508956 388 14812215260198793107747287137238093253304479362637837011801849748834541005975205811048529526170196786870648827389044208 389 29862988983030499423060916834440259019816918737594504903739700759733475553757000227945465481435467487710613844111012733 390 60206936999957713147935053644803635868647036535377903365913762322289821875457460550116593821797711085757336438228384105 391 121383538164136721117595496109257201415368480917845202491141247924271555701512069410658637125381422141646745230004151310 392 244722021604500232270769696648819129194871017501297388638610779039208804779213658391830146112129028873417763409553673548 393 493385419176122659129985910361583268403531077342927154668903952182005524354214847765203452778097261626978043858035743385 394 994717068204873831921968497546504964004369128195463389542285353538900069591830702478973953185373331600427874201439380661 395 2005454574296800664980976013609862023453325103612972842735822281368390985682040347685270291807797933871827785773148112947 396 4043208041886755333722404868460392150119614380689336067590146907490004011061970675263224583817324295931826567089958968194 397 8151534060904811870002916696449182875799739248101471811697203694685577670745783490368534371492071506799685060010622099882 398 16434352835102615764821004270261266106576288006296004889746354369660981611452669576666807299600069428677612924686161615893 399 33133389505663906957638263772752148447805822919655685609174253486755350788978719285434310291303158360779758167191074653248 400 66800409553649719091828962973929886694425448063627297835340390719620818162892944405475075083215321219721137160269215686072 401 134676674590522666219275040423451529023860362589394904800391228246776696890497940595998531708910489956649706157940844267924 402 271522387361928279132106680579116488529363823965959234091988728099964833076336914115504756266446432690437653901863416807224 403 547417784578333290228490128218451384019061019706394279757766057734558627378431021178215518012670632095167698614466248167598 404 1103652018473186289528350779439140441067712390395299019210573149890202775282504434277335763454058266610374945919495102230783 405 2225078929100157098285135932856363520111663782166098028270284645705034980307246970048487411442299469670059468918897530394701 406 4485993916429182955398019164646118208951590288263337093257941700249346867283749198140523280525136554976198558416854930093602 407 9044237107749715589887761173801976467192948862826917605054722839560478574520860585418776023155746045403618076642120903322206 408 18234136377587356501759724510761855566920991538012909999096084213395230805753202536277962998297745035961063649718726985079299 409 36761943044544902533844266843141128667307919273141755033707084102349684835550737281112452642875897207776166921229964127452107 410 74115956381213526825816141636436337560392752640903555843584347705694290725674803233367573988833719665703620710344016978271599 411 149425588947945374139480791270799638249119224959878154114767246346265198496327711191644029087761153469918146903495847427842118 412 301257755045307699458058667936546933819613470238212622083508788281348982536343405976820504996591396970296260392924137433818024 413 607367423571306121080931895703867143430934235248104759714329273377568320003968255549475789382093810566873979925866050998158161 414 1224516816704573604831863362694848246187373427266015557598870087629966313293742181720953434442411545374456692292692796801440800 415 2468755116261623076183659775720002728603467501945231002659949726083763697662260002911650239639494957059239393339704644216553328 416 4977270823009331727838388511628248323421394857576680119983751011359690586758332055369088047446016826606866207054455783862059936 417 10034703192066086025155256232721633223323223482244014353785996618174822436218598462292287329379872103644228399442081174304212504 418 20231020519791495738299089913396127701542446166536169213710946319159558329763018289991752990346798375029543644814551333419525392 419 40787872190961465764740986104889881848924933745495430452514922674239167068068437069025904635833771029965991017916363631017062649 420 82232654365542284588703972636958987666820766536694989817578237721922895320860460113769074484894886707227952168574600503266361217 421 165789708576689041218238220896408266392538060915159849194036049677755029288791372400282957009474695276571183023529382460527927594 422 334249546995785114776119747976677639634790048387999288011534853723595898924004638218430530158342966590431079706703905045512462180 423 673882357512005458137699169952546290615321966813089002281964983089926980106011943332826658253759962737806425334082696445645088793 424 1358617942335355679047764174012946299677834055356174288336403308254283257290291892469070047381714196394294136046279736291637726393 425 2739117136187485800162800519839876644561947126133077707470490167097555361965959655889919054448600287305639998152041466334868195203 426 5522349184391959451489207332395683501791504011615034563929506403610880292531133228242445894885655266325830671114386309666442295966 427 11133638686515500888193408587050007293654467187645624413494365894820327901288200035667371270232964370777948839004402287644766322742 428 22446590438761442612717064535288137678998376484494084549578703935760925969289881342956306844488991283788438860070093441274864728877 429 45254694939555880010862980664366128054183563902833987944225521551477171867147145861978788776758571458241304791827047667701454826784 430 91238240375952098093799632625508586330097249653559940323494007497534469580077785589556428728633551841853647969176595752245608196728 431 183945920263487908293929295519102743295150071542312339351757454941510778581057172521716185944795643612744929297234582902846328593076 432 370854385640910731075515245211949416539219142079309471282563898265655152259392999887406463034051404746742590449492799515009563370308 433 747681574845977998373163543272343009566488058268495351259760769702475072056110449758304026531230707488601726138562475793149176136422 434 1507404951941042276542924413789700479740050147681731127090648841840470868026006074689495839811833850815584980683713143156771149222139 435 3039087447894462702590324773976564520490241055016994616280713941243099821370771015240617490043465821734660460658064631938324000741805 436 6127120986339256537751242854088015429205314794779399977519745356814890535551751325052786711183266741374185996348502445670509061037710 437 12352922456130205421924748423918069191863732185557428762762387134244922147641806487021224280045823472514379819264639755254748891867574 438 24904795179886919946427680124773999517578607472796595082026708014249509392875733976581026623930275142001138828088125918692133815461675 439 50210695092991285309657484494005556189194624621435908406130029157497996790866944268894576621777527706847627291155959859287188945986991 440 101230059653627966030055323164663356236787644017030463333049263861462680270513993457291896787931993654927102911889443567731860924613799 441 204090482286661044832580309405255614847778581537394818963011489242943130570911055692050566083774909270539289130320873488159005470539418 442 411467948379393392602899720167560541738123379916233780843763943647217716953595212696451879452528247657690482985891031198232832033101268 443 829562802961795179506775070149408694392942586899088308714847142200864443524395956870604719847836029469366509429677907727952825212096041 444 1672486148114992468948793426176325562969998443859574430269747810828200160982805946150271985583933448849451626197756825468500518380426000 445 3371908559122494416033286319797811584985816198371122066160511904319666579393486171370324293673625072224434824165123471230291375512689136 446 6798123466611696815724709579623330282061791632979282830165684008504629298078392493241396654798383039513561028676229710390942244096027512 447 13705734262059435104552919775301540433651270030545550762988649497297168056074387580195252939835388528796719787028786696033798793883874148 448 27632206532403004666811402247242893968376998129531338300698104975425081972465473349803969738927791785891309375251544559790266282286544064 449 55709444182280920598662379311912796548454634776697504334888309432067076928929621722851872640756649528119826348716485816403542896503920037 450 112316118058081746470424913919880217077576484646592533489176179732626785714609073585484160614700529370684429194547033318477992979246819273 451 226441145856007036361037821349436800046696473812283599716900405039032947307546429989900833167729372814513439316737760557969691121317720806 452 456529244627787409579472628655338931891543381127615596972526788163081603194094464491086202555840518324613874639180598522822701805737575756 453 920411131168497468712813042323783082546376879170432289611368641296172658130183599092370194559619108094848115634927150728111270493193830057 454 1855645964300858412260984722415562142608146701533047891579846298938965862033508114094129521251517849761235597355191121005649915661029309229 455 3741178075991438283874008415405470553687914544232360481932430847908353094901808659380239457343192871337844292611490877188926813099100076691 456 7542609778774450730477176351375373859703101371837664390557875544202281607168298375134395738880711395213840184074517379286811395844045186762 457 15206697227259749400398833395193409521138612849756220943009790378680978827671528776783405939762389705317129744627791439495580356711879953602 458 30658306255255142648851460235460717151637465550019957195632316156832626857002746503977386381045170189715899290663362536505441098782821411269 459 61810380544440716816188299855164224722401385739248995782676212416828766139776374573748037168934276141017405920223580260393797748030140535072 460 124616249548805368738653930910984661257191813584233550594013916339685900900820754718871750488754776676239350921018960115974091910873961582696 461 251239508879012165288365366207401892727195805117247305940274456518617604647844742009544225375602195288944759913772976669053418284209783512932 462 506525361261542986871387693795847586869767036912607431098787093132999807009615662685253181534262299880847155520416759497719001536523573640000 463 1021208578005501703931182424019755999820096039942342500141437681203641823665505437337948637676250213833383207940283648243029687584379479759374 464 2058864253498922736217094806080435519083079974690684295564159379691463663981610097974466931944669432545369724507174667178255732325643581488967 465 4150887591068432474412583956166007115949736047519377834467609279482169270092197056590505239075320612978507013715644608517505055762996342449277 466 8368627394644748257042290504768878469849637949561853042964794442982960272659364671992298922253519635795193608124955403050202570656940512560314 467 16872035904102119040822699481262234997249841856773847479219712921082494458712027443242712594001612304274781522142114951901076152198549179530238 468 34015804758074688231583151248153839208085142840149054378879222496063551136436425030459703800754053718020068748517481057323014244806296771157763 469 68579451816963922182204491570536722906904190781465853070140386100296986231657716696213674432836077097880441114156124277552332766772158627906243 470 138263411521929148704912018115570989571021531352203145309733069783100416036106508611875155604043451824311048325572805760055084037416529185203839 471 278753627496240429674757643852952028796460284734885125551659713501108111591716902281624464264712127861739628246246285607250088409155079285777598 472 561996727745927625282082746540136298160405930498414085732256408819615576405013342322625000825353283855766448791135133162553736273613301153763520 473 1133044706302127167066984091130994997338945970005207910213149677225500570954864214051794682153782630041852789113408588036864650405927776060087681 474 2284337689346228207665231669003379142645940390783062466495411161608488642160243900910254162252688999126001031550453099384101657408335511641194240 475 4605465830203727781546018285950951218645117051537920566614277060756117998935212978544136448194085245844979967061645516075572553672958906054506880 476 9285105092865867555547311557281168944521836804675222260097083787012438780896454286763310449855306894548677733633350275581701418071865325248519680 477 18719751652516318308567287338350441329287246471741506239184731077329154675493356496602914888874358527465103938718512352722355018374170374350173760 478 37740994682024297686273163266129456075906487040019188084619170657134304316050524906053495112254481949966530151305549476310386041209278930089352320 479 76089827794116066280546782824793963784344750389516965627342689320213634341265625860559788029526100493712124546894111724802452235407160217857147201 480 153405122003734645594147088212839578221228097901411166937836169790310459536762659737653073092618243759367115135735327204382697788542675684434906881 481 309280913615111373959647627266414831958698945325968253694781768983072825544000736476016322460341628503820957678433658627015818655580414487136260802 482 623542957869876548762435136393588455060606604501609984689296053194877966835026526173099484256850243551381935397307546784403442180020673574855539204 483 1257128400729471019185890704860781234138510394979764842815784101686017675273814530604491370757736675329459361243983268418129218113332254556491175049 484 2534503510903952530782540808212593133676178627650184603160153434101723691042417637634966818772419516853363014742500677714624260567227972917442141137 485 5109826524527638912930708686824586450577038268173012903682139816268978618580525793225150106737215793235558351287552921895991010407148890240918524195 486 10301949473904550206018157560897977306734168597707593485974505628236786378103573673548460337873690716280511713204387288801934071236293140548997825670 487 20769817224410195062062836092923134191223105228816288932143148850962596863818146902093576327359141005532172759400841083875823597092914927307477101902 488 41874143202520165791339219093464472670947275954498874512809397216866687209422108170310219893771736792306350788775090196787400642050833577507133273245 489 84422691350619659904467520825795538304197136712348547581107115430290045363778694863007048143236736775919611325199407681675269549307671680401936424256 490 170205054236263073700688431942191692913512033718729082601168826188694625884268514920142731858887415523172521314526614217656986191491234439231984591880 491 343151349762750928433551552734122558721679695111382095463053776354045530803686137550872302657351386895698387298590347185767294587442718441996927017380 492 691829331228578543827404101249936712588017586049165068156923018035000362848681137348190982784892703495683733229070936767476285683579584857194112405676 493 1394800935153242060832641963670765175022826693532789630315503000289283207128011326447313689914964120471926037251987554618126929158221796026534373965350 494 2812065867819617846286313700632672304830495318085293833650626844272585039758337739356972658968754778701959551197477157203471882454277401781696515845411 495 5669421525077559967717930391847414848188896124602361270630267530735249716706181173117228985126551113236885707600915750642284956020271891229820792675453 496 11430152044743840036192382690592917446131765342037503953511412237555813315174161028538040031438942834925311283823048950216493325191421493191671891889446 497 23044392657710252900295462263148657507918489866902120413886366389496260016698388731457741358021528354703707004424007314484271316569857096698254875358390 498 46459927294399467140605806848104271124488159555761738373486222864367493490944087549175146675309424563765506831471997266517469648373684869540334704019787 499 93668115982161922073362154549211440949939033707438874912460039553179349463357010981852699724937962100340222572172872587120931131333729037916437430583879 500 188844805891578940032934502742282876779439709132263035440506080126427314641106147058918640480115555467362018526912452225759130629114391392320067309586359 501 380731056008638395015211319057743318717892778253870250824855342853701927345510204225979198581532549954112047647006252459008358997981791384403169987582258 502 767593984515922031438911972736039096142379605547133141878305320499599391747035698393638872168643859484270613692858620755139853380368703046912016027681516 503 1547550471038173463534077565897636831047508650215046298382473188975583592677064460373699852038189417461128832015547077928633476586702200996166383061376281 504 3120025050640291237194675670024089270591148611836337500340132235446107034542766744660330350423906362398001037240708852860817419871655163081662038399832560 505 6290299734193825444271450001322463276166761457813696317163081470181873223121244322861480171518742701351964800815299929049728398966023378931463214894638752 506 12681908030795713147910961685458550446869617640091609435082803615729189948476253071741706758798241755646997915984185553575218132814232540495435735720796984 507 25568064813714815151460453807658119974440437788425606100175819042162039318839903264236896183398802204273333465718294743802039263823297275885296925125603116 508 51547916664500858249471128807223351334801493715550719994980273919464915951269969846554382686732243245552568870692056552903760488727232224522431968568385488 509 103926039448437210900919521868882585139492580709910374462947532706695475257505679288629645824004962025637958686040683786309108159883510999762257442265439373 510 209525862038884601834867703524705246613064896105906256928609365135226917459110825287564668562156397349155857891660115043026161597934160744242519845800854505 511 422426247513446126732450711817449886312406607566032259904051891315893260528687525274083969611209949730245017180644744798892837173157521899229266321780524350 512 851655890360565369115091156510942971181436689453041940720652140612474675096320222615128756129634037351790969415713842287610846041243890632774343282704386188 513 1717028143623485334635709069398521394360333792333226812579384281519147842917969835018273582134409110686741095325818364445950100395925892551655941259942246905 514 3461709922239766892402457473583548096415108375279664247056287317637434529412469203329170027686298135712641366576189238171409867294922858796667022524597251941 515 6979172490699147060519078644996794819721184652907907894627375055107539043741639990799369950996766145237301424365051618289065596238291196779318097153070373107 516 14070748199322414627622295204525455499472565095532789092632960300624297683723830299664635741638897863689421682990147020524673417609561890137432267348819498834 517 28368113147021745376547700173720291090641932315952847119379443127723460203242566689103806854201990315743091681763669350675941919107785252715958535868152142042 518 57193109571883406218609080126920580573847335504405914541473005259342640664629295608841281358339884633446888491686960308120111513586727947858817288701940904053 519 115307344043249345678452941864558438197764536014040593355319543079424624481996942414226737438308714214040745800496698280344808143176583376822500227484995538048 520 232471773083039093421256770047833768957614042400744597448494199385376755246728934514830267161814683026322210706503811218361618278385143216468807609277324833752 521 468687625482914483131933271031750164730230963204004707478673009034698479843581945906905269617864028650533329786579860126467487369602316243361360294353635933044 522 944923709952292149296483438402508988532776777723134516458065722318809438585290244353309472676306093021479484959944437261938810235947060622507734975868657611784 523 1905065909751766162583127063384930089706792787671917855215251460025457382842837576292602291186804223442159608735785174518133474089395472088698861870337761596718 524 3840813900924934388072666393041777361458875948904952188590451595409061452429796931191318849162943595800263733387004054651383119765301863335364389647816645713103 525 7743486115638071011894596378757275207356671976722054568576434338902149858027085586065267889700090683779010232456390084964735186973025611910116207310215332325741 526 15611685119302394954564613482036834404545508311145938242746763038359664325717029516770638242564265372090714755205571999876491019578002211795663736389384379692882 527 31474804580851847162830063651637497317504872775320785417822824901756488881703169132519334833418772127204841268307116348655343761864722947461903417382445516858206 528 63456527327594474054731089736917670640857581738721817122784991192155235408892168342091188136685321467696573207703030980061275018182301558460919875353547177914819 529 127935055168776624358498086691491482867328099566304567775722699270101145715209375739804299283255344557992309304864284673040713647660473413627418305616145500714107 530 257930571216752669873261133437162096996240446651543998990414493036141260109668569179147417587650912492875417024672580056161697586628804206476933460778723600585999 531 520015248990465533624045033547603520346792545483934009293144267640812768855203537112146842564129213456752992306310518491539108963174050685399194683823522645257078 532 1048405615150486170919831046632129275896621763490372148547598205369725309823582848232051573950970378815104579806459017180740561253405933634221049937314870482079704 533 2113696350276109470296963450651515356291815827533780077800425189488638119100576875135473767502679966007922449015477801423178138860394458300813918110531853246209201 534 4261434884178160988642092887442490017168568611549896050744781639763613953407592567180058207329766704733227428385295528187842479268414352591848949528581240752632800 535 8591502402754464321465475538512833172917919393108220863454816269173704065757368740511681533194930821027752751124717668447880110956223319311309725249691155272149968 536 17321375438726459792117455103308259195167787805824185288085634002201548018022372448470464073516969161891987205163081612476543549178472801678891626224212713835737376 537 34921720675201769576442995464114216618184700011033796367179226557756955044243691043545298191611155833125565275010360930450161526087073440869077331907372338998195624 538 70405873900189501838229942927452418296504166196556366768756838314029160344662200215119611786933559604326864667875210284931010706012004200677197632375753560093428272 539 141945671169902769320018308022552075811984308627164570228731756601823709657543578063294210885954226207407845099313565966176654142050391540148599959117252776717870409 540 286177451506925121307568249508177719134177319057952999991583871117776535035901806786080107218862646673377476880910595934698755951774829137644507125377385344233601857 541 576963940330175395940167966924923479651953113296849750586885735418317019192352335892096207808167674972391069949244811715154623962967595079519769105934827514313441754 542 1163220186246108750036331865413866370386290861180904239632800673768177132593144493620180213560368636223722108470382475798368599017995296960346163081405185469287507940 543 2345174641098216575500547693356185937414574610801069927035913020065675061180729483468490248550918566117431910774175376311025448742925577698676716562859276220268487993 544 4728119544588540465930413967638783644017677389591286284007524009801751443382692126768046496144113730264626907623499065978877194333450132214508860633329813452430069673 545 9532387923763119352667647768281234986934433396794124522078740931074061385198814353704203584757690508757970911865860107484757144162356588572719878448581182947330819523 546 19218299933449019015478841409612115028273444438606242212379363179595618689984426757967180863792322724260851424085210097306095741226497721544242288932958028902837994926 547 38746120624327287381018166499169429013706657559890642623124339896021098660119744541268507649604131770490704135072164835106935601171123192808344230246522405257449301862 548 78116267756962615431061815477754212687336181035654486165230292700062458754661514400096165304002741100262502394740615647653911474244873064314670281976126429481765763597 549 157490638803363377108394666616454412640599724438540689971927390657892973936344043890208751235465495178647431688403886171347482553710132733511373274615628505756983187424 550 317517746596139858417362745380241068042207129300889589469048273622969520174476848474275832412801127228186967974010585914699398305912574565937381225337523211754304312408 551 640149282328883545071523208241069786384490783291660175374533377704041211570920710200821967836235317556836281239165277511399420680372183337952833120870904140455282686676 552 1290608503175761030474883092602885807470243443541005669358348990564624241881049058123466062956299744888456537115146190990060220229711134487575170473709266745832939708628 553 2602002930331838475561576545956274916191847462570527456768909763103442020159254449120249873325871311801265353840201991593960939924587281051296475599395473514813942384422 554 5245912476785725383373770153038466858818332129040626966605118971318108972714839428793185734248011369803194610537275247572473288920740621073013911926626817254092539168139 555 10576313113754455356661670874696221567890004326174021133453371871052150631833328400328754357438118556785236495659357871350640772989493536021302597516088994301406969821965 556 21322963273819681134964146504276976025882877934168076485013146860225919628643997242963397923337401855394796502241138078411894840600156281686700707214867341773733635104190 557 42989344007352422371194263832165284071359400097815439673983990606507104485081594680526659729511509723142594597357340458034330203039937184221563000977245004499316311549814 558 86671053851673770660042504609818301190239190059779796895019096270986016932869648239528649541739352619817473353447533093931872614700779378563169300035164241828474934520875 559 174737990290686623355085833241609279339453324206681882777691887242926784330421151412796465782790372623726602798204929364673340144244447197565334678858850050219152763203231 560 352290227174137904039624664845185283511636002361653899283326386812189853978375228247571756634964050047279458364029354321035805932106216944796482306227620797348503818650439 561 710254272444957598153803201235639653751937321149920479437458723410169014843662545661278945775954913293893960206055855567060319870120811425389414884592214092696171109296138 562 1431947560886949348003562855046347795009387905771983931773528336867483606646842219043667865200525443059929764577426343519045106016473190606564271176963880765694511195295748 563 2886957385094770519278356651442556575023227277794737515723681212182203148614803890458638158906536661371698983341278752594522242310229050556102400726478660760676807961198601 564 5820410726626627044175014542024732891998063699499729522396340142355221494994928759898257132694684470439899098206267193416631152675736265856212220700525161455592972837612240 565 11734562207788948731119626284226525848874006849572973811546159025468173064274321112135917514136446774083042369335288930028992480886924577067223057052010981217575786975902096 566 23658115668458382894619747852631696189425709640773062612496563440552754775156113428827720292773682842061779438401716917399271893837942491637462703139170185762583093983954872 567 47697257645508457306624905183003707734096172066585161457323883756150724646498633627440450203193842322622012832831886401601000331891182247098492197229255864049801640829162548 568 96162704535895992368717871258957743351401403861702640857932814843749579082565767907244270140693866322706562601558852979381572117983995038122166669998451234706840978659539744 569 193874159650535500551480133514488755547694526546001550066569261303571607781383961078242913823840821696928138594804312911034351547797197981548670085197377907715054095385659957 570 390870763895483343060237420203738331904041585455335207129215426926932642555755518230481331885970580496820172004204753320232098938023996515900466579403950539452455875679884233 571 788036705580720699324804861627418772120203866845782694779911429612023451776976835582985333771029399935781941235566980943879015748474478606835510786110302391191530018359311126 572 1588765153866989910568577905716193042464168496211297796304058310970579615054403964135025840055002217617005156476095470051307882364101605672166443493847703493535305040727889676 573 3203118200289773411363205359759331365317899173671003959803647573872829649596402873732418783562877683766085559738307716539088700478085659005098253226985968103659200766367567497 574 6457824292064346699745780838769377587061756111500457506003980983153047580621860477818636891301544328635219564059938527154121368584693731354023307335750326301997788555474076509 575 13019655217033086920878653961014228294631926041620326201738078988524075356608004947930295096285323851586802301340279988543310334471627151226507695714001980589290408494673815891 576 26248998781016670196185033391179061663843959904669718467283039594418044459490831745981883783145720879718937910094921925659368267200633749445862609843837632521470463773651123482 577 52920751396274371338860683772108749048293644271978292789412306143452850147690479754778638671629373827408912836207322855378856386961600428643425630133672178011268592374893462002 578 106693819132319811765984510707556987223357210937480550266745445003671644740087441368463117173718509433602097332238497293941085608167350397696008993856860147219560346794894444069 579 215105997943966800554150741152632585890076566371040217886720596292463519710081165638816648604627129527669638240959609768605019631750924537243410878489359887034539420699154228832 580 433676390326658670751111783253425823076477097501338955383448407611577151097462610731840808907567998876753743793655212296397819529865836593828594029503317803610307075971718458376 581 874337365412527112669847056618847122581130089395436635317477140183142091199620182196608147125457709344430107340608245058244947878178939537281372857830884174476234436710227871172 582 1762756390728808877703263635831198567658242135047446627588420073688944095946829673050173722768235577495776621949794983636789326523331035213191258363381119792081672090744540570000 583 3553902893752202633571384641780845434144296098958280946852199120212043227811765277011034614682144918599708662402184983384020989581839260847431472637827713722248561037199688819214 584 7165043249679175777212703411445299757759979729341322670791738594310955361893227795089961219564692712627024976612137133965791988651248259183257300911903213443246642063392788621207 585 14445483262929208314381196543447670590614854708508963733754032664870690387761144275183202499870615756939040113886293200871697220144527358855686188507263175193563883485456627981597 586 29123618578144863151322923651589638740912091904404799561958258934383154320457259304116386588561492542034080740593860497791486670954142785906586072813259659746832737843509905020394 587 58716288243670179622729439946663147080156648629567084495525905574172028616934782110608227684486548558143993263237269044455262806791775865177673880365912360002616619903468927132798 588 118378232974831411520562230600422254494861796836210939760410094435736728144886470953137912934816277859866940692891491994686820001716273563519652001873622741621588197449965577947203 589 238663009216257073556948371927351226931304542886159032232254523394245335085612566195239966822287695392522803586897392922060984909333086193162715804705148825480413883205057354882803 590 481169810840727566780098593189061205745907151890087978282898779867231355850241565662308841838278199607228924000826012090751833048400669452856471133483106460041530818308904458624799 591 970089112782085619417449272153608651923001643580101083000369241510428166702371311307086379464225885732845694920975728297281860793178108298749872889300965922342330022256321873701998 592 1955802017366877945946943622122455232330849023933174772598300992577761468248455644375027400582985828994365384635075977797259805425298553857714949904049726350854283856513724748124400 593 3943103247665875458881117671266490690942523553805248982841603966318083689589228435845510783214551853677629603993909773073870731892335279860824399416610008744201589083392534717349601 594 7949712232471125569326269982521099241183050321934911734766481854576472764385424993805380159873136245479165472244504995344602884209329554486521816478800536679102852796230355834372800 595 16027458732284307286546178192144613695233730729719696688439379819887419590713464262835331069421413395009374654302339595732358128022652690995723627382767352444323799663854316402133600 596 32313048057995791773427551683366175297766909805216294929526966405804730337035270546898585655513351351762129423811732331836103188023315302511356214219760457029378340074813560908729600 597 65146514630865061166479684472718478267991739608061502401416405254415218238014987986537404830701230585338774453267372197358087524833146216014000329803849329563550500723939624453637200 598 131342247903454289311052897935393920975689329810800492261514016181838075162783028428257109275965253652062974860505530093413014414723071872351838754268027938746312629911581938181370400 599 264799831304549632282933608147034292622857964237322931952177751448150946608849443923209272684237214232860257650183223587145792115517174052729466952473782438972090659121436291065354001 600 533864402187331691876647563904400141703255903588552428208928587550590173448103426425606338261803537419265431283824095536933703315329352300604540281463981158019813322702815331352193601 601 1076326969389350043090139617124409925533020407582518553913892545509297051286479339012982860952829879869875587355349933207941043023258543348709570275196257547309641412847567125908326002 602 2169988746746135737645254136729998377108279844835211193527553883277519052006033536765211276106314490177889355434180044850682670471574528749258611231889837478823548994569796185597344004 603 4374926295562781798344388218525595507858263824088989541956146924488123388196330178036756425520123566518089663826987892967207088566029918720045656023301490391660735549086990849442208809 604 8820313063976385252144129998124198014881765213494624638076964544557957913547832935094420348378840265056448444044671592193111223106244767291574756847583575672579865231821566761833636417 605 17782681876368552506596985195775646043537207661821185413340628194790345402932004771845563044595175295725038895666722620014028860305883475511027631605641201076655523260294924339755195235 606 35851763131587322724252659249789836462197052292663774408637776017942054982136338384932768708968571645074621145690566290412646216236636571321769807221769923256563035353045889653577922070 607 72280937632447174122772690497865281461865573223740082097881555151775902126295315786959247813935664218762163400411286221762141519804083194913173077996793938336429536356183929579959497342 608 145725997515101955595555849076409158374471643450049502389541442336901737390465358350691631540363406179852609685292098361425721713030667305078378641751262051493631374427737673282557231485 609 293798988327436339254119557434141163893466948114184719264698176820688508692957352244311530577978116201657561686554384006595774258249183941055422446204409805631595728206644332045047250176 610 592329762802136499673097545506119474669080034586796477207473690889808216087538536086922367698593170155478025507683572762802041146663452350982088537243589217647362574928479280976553459560 611 1194199305785937695274915318208176005904286980260332048470817048545740611826483883027689588489401196270237562576019350194361849017857353462453263412798490152522104273535524069803832131140 612 2407631815077301768117496778551044797677974302154076024130709576947982866370046826445239518555667866632152990286532069977023754065067960935969301486970783202044888360879168919044125225916 613 4854039797952695815696521447631487887500140786453314070436278225176684613796279265835433783713554129679945865143755047169141334265891217826428671407418476121813976202112644863494564814310 614 9786256441935310234030684484479356798795033781491364599842293674786926261558352405832899257696172939073145078706965711227556741355174104231893792023426189963169325360812034087578186321971 615 19730125654864619547648652904512382659675189778733603510615613750823763474070603616413263267522175444127376620975845912769041301980097173860253714189616839397703994199081540341769587874653 616 39778015287709365633283949939231436415995392985573230706363078495573148298252867477058997713741831416300251570907314383882588926877961870141496869131646661104424435058693036411907142922326 617 80196676286200624741631245541694327655370185098965159006164359420082947873300865914003717394876689255130902563453655452411831487762872937348954981572325132861447811296347424638047878878710 618 161684961927722532158742714132947905126308809728408798446958348593001695035111088645587016410088709860336973903037279241495598953396348150750462450427411796491959779636625238485925107545547 619 325973944609314457444651736870529922404524908156867709251153292235482002768602308535311691837465135549702827144493695950497243306263268523787850400918035745375053990591941425082913869910199 620 657197869840591655845624280908114384816989722736879492716844450914499868535078350454853320327610370436844351831506225123397408342533587456402155363204492186900479777003112195118279328501079 621 1324980254604894514479929875899493250318239000598819921937900424333973225559464083080172726632439769801273334626920357132982954879699047179498631891884206833888093164023455248304983651588898 622 2671300008197955057720975271883264804208366643934957951506177943165531635231619786838570769331434526924794712979902151073751393362166561331331059425993205020251970925950452381889934208013596 623 5385622698148270767677464147973626611808015368683357943669393762305051682736667703358223917361291627517448956290769780683538074684688605952156502464490300664652099659457250100117072806802681 624 10857983662560026183728360571705561341094909268419303600994119380226557975633019362832261070390475374977542681463642018378562838565017737526540966959204108689085083083074007359034474430952880 625 21890840822725355495531311480231969180152294190392127049296645226600569747488837327724712902185546204572035847132648360352315459677534267692813643034374063787140393987120561762734362618857152 626 44134245069670154218224711024585801126288941838101583989689358706377742544856842318047192748927792631353461262678370686685316567994107321290575386673259375368281998358555836180784057601140984 627 88979295205856971947319241248370078121470415034878550449256811262148946859011498498400787282858837235739211038483120983916253970485735585593741633487702356007699767911688360751092023916145276 628 179391648431570489086252960168482235914309836244145826641737231898745906737854836656675785844084561348544588224201326218784763068649579210961543656539737217561544297349463225794569327206062768 629 361672493050696597010536999549875680134181796866593573122946086082778787319437519831931415597603575252298781175918884390774502601169179259183644465233937377176458951253405796352031206767866013 630 729169910490024392664286983587605157763634841090240421794312966036655683981650558985934635292793034474267045645423714985224715614857726435846621495567099810171352096314743062618295147523308905 631 1470083483206730778151246737282935199235219598461129049506806551769078841504454749799068124202384391751160872969642815922968804685325490344872106527350553180711895274728109368029814091948385390 632 2963843428680262900216801351781966310087944850744356281697229426392382868826109344248332939529877916806169337502066438423222865606645661783116035187904324178551076915353740514770063158252826828 633 5975421103684268237000728313000628105476633299063791449693497927625823915810101191195599317503121330771934029507453859096881645079652972667795793774777554279794941956815092898873326835176398425 634 12047079484982881189783603329409222166241377266693903451127897069759342900841821239871545437665054269626342919494211869632307509669989156878438722137706368476962162636875892132704363707630291221 635 24288183476811570480314163468307562660410576410290902854655183613398486155806378794745545358700425875959066813618936683389124132328107951278278408620323290673908431009754350078759413091724153267 636 48967540833329270100196384797868950710068111518627550740665350429605074394092170473295290628221150344443949483270159003949983733905899130826591616404182961597939041530467559202495525098559805474 637 98723729485698989022446854958869926946908551392201068995342233519783630123865027640102648183795257543324388148367858091088147470748627674663772441239118282489111414365456096579735769660215432202 638 199037456194485854882741411235646850959957938705251685774615791128698259344273328732134907985576820219786259621747443956115093221929258732308635945726941595893434289094783530641169498424012800213 639 401280514570821523203013706242001482043232387735725902669627240232509760089653385626219536832497201190244664910130788277028354336319654413023352614385666975608096548967030979479792946201412742848 640 809023861402647788498378345361665383536476478137127662372043862809961141246817904184919219695976633911869554566280620201763870006479328238527382956297799145663482498125081617238393628190390877432 641 1631077474616164715109341336225361133093894483772798291661626544824134907084281052618224506240341596284508322208513505300472736638553604684465194807508967572817144595927562670597587025227971438164 642 3288424303811935006676412595098190651303587338574782778993194580553607401503391170366928369368190222170639010411689960695445131159117003931459793886050499847473531262739709887800608121566360464344 643 6629810398458089545712606544128090058967331627348361607361461702172506600137661926062613817153298112290830605155113520842826593947537873355162849319867718799659462869091872231175910437047763697838 644 13366397355885970699377858577410619461397724344675449688534986344298869450563243286149740040139360018789503306529625671198387294980096397180451239871749726107170538013104091554692062338646890155423 645 26948067521959146205188574095329623919899664665879916560882522956905763026462511873441950775974028747010234231423586951614632847700178138249027625307071546875545917885757829994343547893918369936781 646 54330147745329724252130242752426380126408371793190421077137404027294315021417017330573080591699043956343715718497986685248500868952525744886088685227087790622986463791558295173051130540936135596162 647 109535310894707184963231229849648164758734318542215308832939463277668095605802377394908223548359370543009622788969939855047646936166429631710358443853153468777838990024531523855036148672824894522206 648 220834745177579931825982176447323598379141391029211328627022557531019519956311784341589663365679353506113218362362454795003000373938443313137837028016862758338185978990795542019615559906539540830339 649 445226149259993222997433403784185481163050742323725253266225932451965963236593864740017482874839123611777855937832668759371240468405292839587502257031114830289762731447492893267565845345185074520107 650 897622898178825758990285154163420624015140919826208182568997747659541078292105304423811271012415295592377631832690662451117276811395313671388326339227056364758931166059040641043011877345068671220399 651 1809702481927772429945351768189555656994701354929455298689007687154768515723078220168676815125626542543298185942249252667201444373772087225783410137288412437818103774432149954034609127836361445552038 652 3648551167467080999837164921784235339057584170931001812855413886355608912185817975346257976335938712716023826155995480152944463270402106107921001474807396940166156093711832867557469100880630408549384 653 7355864156988372819730899881555230747152262248876331109478810649351518528279991606813689251772018168618264978595570672645053312328546522315978100909238248872100555487122540773025257945425255568884241 654 14830198347918457699319969056303186589613971005418415914788250275711997632729410195517836248624093368568455472721559185162436773969449786305597002227805033737940863666375400418722975488738924306256800 655 29899244785489449601776170799805949470976270877408384687766716118180628067877970082755154589858142458601118505295456512054208678784347882020650427143458619256133545527521566860642486636062718249314608 656 60280032523509267879491654735396258109872813393391343520313602563614903131551113140203007313938546716812264240757267992618704968434543716529455859569343752111266208034502214428548670149333227612774816 657 121530906452821693249994946122805411321762281128900261640515197943365334404441554852272053471090445423761666361907674287792658490219206516713442900896372315287359831977076413207999257292821742751666744 658 245019131625124407129739874692398227420896891581467823491027431062940469781515276441612145848471260049027983879559512642943390148647399793982664193539592151070807468965562828202193834156576167634819152 659 493984424329422640282509717031767026541636790107452529136868474455633481981543876206411205064988555275422416471410938620108224277198392313582841909201463705853801155519307130333051992816281830066774169 660 995924725802305734120547816374066368093655560610021717223826558864881090063332343976219255261051447550405050667114220721244119626903535843643457725003920710172441736197326201019065400053085119985066497 661 2007889339447985617634563471143648394170690075434150977820519576388366338703152576411541867706550296180979902247195477071935259711972088866656500056681179816927903570163870552830952228247649321439307914 662 4048116785353472074176592408669674501757649022707952214683583074398376753442610462617599627043471365821675601385596929691793088881803360328377583937535092287207027607846131755016005959579501834373561700 663 8161430605715430399746718076373728728427030520095930229642181356506256480576624690270455213612140665527667053604636179012981575265294976182556668438519492541302335057223019182740126830805621678683151193 664 16454305313746623966928709463627582587963577631039544680084964556085702222630567693693647364732736482680160642451216539862141553261524896858860332076283198216852957176593236720827409652895519242100972953 665 33173615808040920316403656607990049633031274114819181609188636614222701616037651875611197145866437661666885518407251541330894961109765803416690426474901606385071928137509435894578498892592223228103075843 666 66881510024012224565552816781704776321030835871980582665506775234476294916193397528786718233559308989068469467901412340310848387027095932958506052589778402427813717323215281509197112695505452937619389886 667 134840181696678615266013182477213514393050438733465320391885258694185578054718019055044015039089314760651829638216348256601783311640948674465826648074683371929271176321927863042914227130852088086629048982 668 271852034941578480156003667202833180024797353005052126241434182729454355785652814309446824775024005742569181510813042147659602855182663564887121375229464869463069763743685185643360663984320304570927022317 669 548082388884066591020123697754105298733368206360232322746845671243067888469216159334770407553017645481150918707349942006247006051335534755327391597282249349131600848721070221167369128426667913730064764064 670 1104991930884094759540174890461189128381241247473750479391263627691746114364604355450528331198982320445189029434633373630992230545474863757456212057842237593596422180609707069592865654585746731504960588088 671 2227780333911137981564732276980544685558538958420784750772502635666862216344947019080444790751069038851879674447636305839433301036384725230019068752978220162434707073855827638384002400151031349207313548276 672 4491440233586468517002591016383210249043773954136852388058987075295061225666266560013423897286676325252426455079147118112302591730587546805535421211151415246516683347997190581940155623827592056521812334948 673 9055217457846513055413758761810368174843341011485317584108329939833990911368968272268981849381852290272448826014333029851823918726759153978131311864611055072740285476226793595294676162548558052780845048422 674 18256273922053887553217435503299334546232933771995507807963781088908860937895043376573354024592586301009702195921196243213203875439863817093485347319654630538347590023042911140447926159682995226090819130139 675 36806574670193211679783373533208107639970494860819479604422949046614705396089388406351419760316270639719487744617298944862443994021315503092517609498655790531605573843699620815618131874787875947538168374125 676 74205938448150644081959924721545419987515558800047760252004297853639425811050537530671131760063044201951680706145755827783069202194588431532661323163066544229323238219573413784833911099260360070958417810670 677 149607002290001907407352983558654143208964208414254167583380190504497836184117852877214314034486674762077647973160553381401798210145670784904945972463577295607191680112625360569873323858979378699356408960054 678 301623503486040006792533743836389550177959903573249275443793986657864750492714132127396997501337838531020647270845147758586021748971889900522631020975760306691332355569981408033161374776221197226556445740075 679 608104811022425494696827157944815696829224001520675480072132703049065414191430267620254264665901951064761400265400387887347601068081539277123404847464326782663798707065806217614399549646585245944728454307471 680 1226003467616822584613851170286249564737412164880269951411279257007615713428258371062781193746445139062772759117618796926114763307028140642709789834549452103959316809210602724927549996639989537238648963759079 681 2471752361375485112597701412717971205802494981663522521698389276770156255876727864971212503742974548822429590344802738279714426538394226893258235257415349575060436805915340692530475700655542613756184850100858 682 4983313585434963849575407153343360987712566514011014264321393507996206310292895305439713088918060360213956724975657974438131903613642275045669353304543715619295540271551285864923581907593820151463633577458228 683 10046886038762124443587967035795867295119885872010411865158707638376606944164859929591429629773770624990759522942040838800058093805373391920789134063900748159250082980921467078180280028041502173047280708893161 684 20255582424292258581781311686266088168287731601018737829444842923816065687683713974255314607429033650683712003768584293128719972320438065045658933315934477868216026032379280493522599004347065209970953509710480 685 40837391582262742594836915858786074559554397951887884482393855326778256868086355206849136598272715684598048832641288970813686423884323725075757296046673967579546321603748521039301811890940058007938965950571056 686 82332490683803875903970860057821001563124560617819332657051472161970957833948978092638088207058085819763206568420848848544843060544447872776253859870146076949562827969362443065779404735156255231123116287850232 687 165990989129258611080362723087182870087008956896410301220905974966088650533925494997896611176050350953848916041059606528367080070898350673632506592617971368290885778373248519447494851387181925408883782016018948 688 334655349829344710592308529529665483533975945182166008283562381810466202921621151551334178285157280119791552174634570908421181403581640676621504968471204084175722520282669330404544847929566189219351404851319424 689 674700498845694807209903911428037371598338144472181822991466247230458931969833194985158580494584918887590531972339645065760535476598460065102569147116570212734513852813698802074603007861825988048283515765223877 690 1360267401596198139272298195846793816513859899387415535639482391254771766780961511693920860977337755251441125328644104492767203044487785225954747361261972296968463833440720818551724115653233678348735888717973193 691 2742442620112017621830072998837648486379746300786471853838716825554652459608353203433055978707453371851119090390378822494496766490348911040019591958132363298040018084887334510965163486109929764442077339317125446 692 5529053710896403865400863025229631643123020795628220561693841699822786522036339191307441864956748692049497058609052562718411710879142885557096172263323460053044003639676455235466359710219278064508922669790811596 693 11147155719425267852003404765857331559300312241642881898375879386059217262899245791402632476806760007881087254313814386365563831438074852626908156469568907441812399042005156688579948179093275408805186711372376937 694 22473842203455430328371245711147864805364775082014571393470965075756665981027482361082306220710794862404377206145168551472427896300123860352554920382019879471009070953733057402519464454658516783673009902767579789 695 45309637372846832096645563411338162352145938865330799384209586059978433617149606945643651100383795224924790231821132790611157507074637880681701002178293543774680023658003037150570702324052755773919557478330243091 696 91349010119116536147094238134649415819570927679632109335083596312694661671929974992437394388792185234560689934826864958378739859615610150001311170917791223090557964766534882531154558493896337773764335320769796202 697 184169243754381351897947929787687754582062012411049715763354623046102848255513909085401672642207748709503150971811173895687949692356870507329402998375374824517911875547168624972369785116904090913409353463929498402 698 371304629364151984663831085781200694007631449915669987831283577270112062028684794936954772437762067585846882609358561310341114562526509144274621184498822810378212009518849114694600334554389496092948188738355508869 699 748589313702768804754167785292071520672856579978656293596516848134925656453327138697483774146336351987641391233952680131995682960086340415595645514618144852977854296190563853187846030992388711736766179191087666592 700 1509235049262990643938506522841406665707056672746654787254793206152286556062413275065797314224601333614517181890921313806254654830501064227554846959709944813526103181743384415319644732106133491074325401937679846056 701 3042777117211520969249046816901392551903814666328411299593512463709508404672602633816682857193499045831936547909676035830578509244902292682765620657755955669692673262205137670297401370210772636504778034273312261412 702 6134559749024700923416477534731921542118561746564694465442473268849639402917642612446310884828753051840349576188094017347889816020158325764466666671999482180043612723943319050725247360911970169275530328199560588000 703 12367919786659131498010314374846551555657208258008122855247167258027388524814826707809160277181733883971589239428407901144402295708091234013307828317077047193736009635820137467690355310330557811241575476256657527054 704 24935031380785486663216682857943879675101329466310208182624022980161221506558583299140703420090950716458756609917379143245721045196680490059924430750751197480902713994974212134046893840219957095263482831343245577447 705 50271654464595129827895736186617209397357585383518504396097205282592191900089585025727024070634772095922209912587185813531165858374820975618825812569957783047045537175338507846245145282876419060526910883537175881917 706 101352960179352140479894195011712890378060303273712879152108135264632367293360693532635306851789564133647772096200082206423323486150410415448546251941494936895297589435762879964752533887357007796657355249473880008474 707 204338262715262540936276289622868475113737449305886248740917210507150066154311117906938037754072253759803853645471139001319593490382996641836677772554113967480410533139921012550722685001325272211435677951140928783358 708 411967499869805485493916064071818255781476558642302743119813070283546707763796205676028086401507244474131698450281259325113414741321747338788365365239068564564602700464914143680539399212910583428422440075038036416643 709 830569951480269558063888335454480591623646690246947002660279993878540913536462013874864639425820340443399333256555260061063065730312887581324548843191670082228137907027095189356195263977676259368810870518983854499363 710 1674516665804827352117085762030536982950082634208871961007850568178663643547849307822242080705069917661089186154625201943588441979515132882906608915618593685544649033498430317651009309806846087697247181875453825293759 711 3376002297050022607375338476989189989980038367093412708665875258637643589056819348212737906111176782194150135064991185145935275290290582062311704481727518050345256244445620183635434488282959893977878759255294749658398 712 6806376874254082629024038897629556966494781112107550037725740096526573928962083774794536105896871093380549823472934248007236935968912507619568139222957413884142546175336736857968470394380660415697439047049282382293280 713 13722374002784734245580516097181113597785932943209614961460943121607113054793987576486183409318830727882391664851132294220206378189726994369272228079240979751969137800474898750518027405427144188321622407169139595027521 714 27665754005568299671707981059932752775942394249470624372988072683412204567672385520813969669138525683253401694148589390585668888149282097155753654980402167622110840987719030571104490306917367256819857017299662413983360 715 55777079428187431319127101344176283911806831729221561792166786412699719643078557582395029636002401409348042785859193563166045818618815650850541980089247267441141175359449001736218052347268767908163486860547657745120320 716 112452477850853457846580762058579801201474803780325773163075132978950848767016947537106497006958569924906024977959408945929983398875164890497610750510423836269050895531814835091428520158181446272397091560990478344011520 717 226716061587228679935952215134040255074775934012530601959817753576914642676412685141500601036848335255466402922734447673268046137313007209304762546220282748886586443724378285083422552111504829708001559012431372442828640 718 457083503751660251074100079554291402706437139133126735698761558431916194150815045077424603123983229049607823898323163211542650067074464452583990726003715601725142742766416919911246575625170438817899290515618115742220480 719 921528576048901985740467775532445140404087473327635849367448960934788237935195780497307943849113767776558729035586539251292977618689994848456720210992157701515031570541982942309051779994821394802946537217304421614328801 720 1857898851095066132115389575397869153364192548283415357725166611584932976864129791311260111693000997614698407506711557418549309508977078388496448639217405892286973389084126848057682438354776923130461426884634528901384321 721 3745720133498273160120988962096862490536075860498460708503179424518166413946044544751388890375797066361145809071949348791087075287986367758997226648743091960741461765200732282181043950545047184075473859502967468888711202 722 7551767045996415237971627234194339390918704964156091160156393246880670865814017154251912649172836859776524618388853180829944645948677534791615987701470510594262803105891490747461699840303167825917077496197133129232876804 723 15225159244274787181624893537888001570701924253605769527079454958430261375170995736450678139976710794560952695961421613215435032120333977845327865957635606599207887844984694047401952341304139552436907416031775342694458569 724 30695527629711268095022388964529233161591527313960278846888122411430880802810132063153924506035329944977627762333970420885108022442026501625517968312287736540511242237011587693071307584487078847508280916016763114361035697 725 61885422763027918820601355436337744244688395726046696800497778426712934109622429823856601019785585499813955423863730451763954828705700744628912995479872195356979888288831219994606099447179301988816160084468910945680122275 726 124767542580101870705307281982541526912183449770208342852503308901920350996095721723276289075836300956520283526443540404942936484674393372071487253791953965577511597971694610078060441491931632963725964835796350190102754470 727 251544531594888905144301802421281369950403297177925318262551299081442855072816319627939559771986435056794917913636033852813956475350774941775571176148128202634159965952707538142722797156751340088999694527848542404421540782 728 507140319243437646098226845003413446821376902266257006769485024479818572649968752455632211528851818262860937007000098732121008479563599596518623349746000347243936739793148034348993653105139600562475458776344462898159365725 729 1022448398188759046770663533817799833744042364920089831012614644275037908313296649191011940556222436070365001990768555506621246129120503377468835636603462512768775968140197316606391042989485317145270345724958952726738364096 730 2061363861817000607518829134172106937501780991218649120596545708051570918831083296784290214514768621248039051726625739322327192075825691161531522638393786730342407112066453696947299683819726602571705709616761421523885815240 731 4155927065202003029496924473272220702212695248486893291704245753396026044049603767510670087163601331194668781975530191718461314463917044763699036972519378190980419640194045344182736073675033502446267063258230832903306748900 732 8378787506274739846688178113251495894013455858928354599704879463584192367490016940120512954368132325995314993233368224416594706112664831867808129200800582094156987797958687036512474548186456256251920000988436483140352414156 733 16892519761266150482389560590752704571166420125652001992293451512663308002070113622425436696930933585635547748830697300323439661385999349489751931261068800243651526452452288248998015188816938335649433159841195185425443247270 734 34057102375620332219710548290624048489217510117770805131665153170226486823921869676080832379021056303584470564499847293835271074593796208040840766060922334336717684854531076057936818831423020900053507102097729807415033406531 735 68662712171753987654552799474990490192566818964245038138084590297541077189894504422839134145203547313675035872505741757518849317149414982303267736104433935569255814353470339348419171758765967813992664735168782094514180929853 736 138431273183006950657548093717042341978479441916743203582049499615650827669697604898370719344406570476133723224029648539833076657430365894731008214466420021068281408368437531425326254559198566164771150708701341475159248227206 737 279092054318115574526087487137434510504809306498549944128090391862141033731703810009652229349656642595858993940672162383552537686409492828818319616126433269652538380121537568673861011600696465052562455928908474580842655807030 738 562679031930391917124297655023966935548304043474008150711259667579370104606629675623144260551677005318832009159440615492991600516289530953802085228019932477057667960350466278599992550129693497087685205577962494248486504191307 739 1134420303536288568099428395419177472987892849943443376689862191164907428389890212999270914233078246603810345817984607231738353155814218991447700462082722439160650903999834345645016174995937402268653574845751069678942213332519 740 2287111038526430293284620273305287651487182593867258683824976403007946708891540778104889675202246091774353265930656529481783915747967770771570962501222850562344137746063244331827459064676147517638497044872122451266004903191799 741 4611057194801095915215074097498291571225564919246055137620363635774047386541362791169448442831518176202388644661931818731137794110039921356760655159682805953436789185010090432768608984761937314913953401888821746449633113259538 742 9296377873907605561505266169987732908775727891921516703139771064721292560705750738418268272714603095694349997953483834970476340703831338922114496793494663930125195164142539198866395579252607795161245583471321597366712486393676 743 18742478768625824480729904818767101587969070411420267222092925877695242546650138543700800448564180499474571594122713560030427294559876961862159834994692198593879962283337080223426356990283263897303565635852676409021077585317081 744 37786814946317778461143783287887668306493032453796364581214273051785846016286963305121440775066470960238848777758882888188600861385973294637978997178335302079187890084966664797316272233779797539743443916535027149617919495545200 745 76182206281989688901908530867058263418676853445573702158377559456915383325115468382578677296241369154416358004976928527883518438025575657127222339747970498949227276806466299430791258947835481264304815514482419718583918007107552 746 153591366783274933260077371586993786782177594688500626051789276918847003718355612486342344740503472897292831638696149175525283191127056362243161128009210178044889657249118367181094138395079905809312813278684888923222344963948984 747 309656402743635145499804569476972213254511186329957282373187324818712765539599684052613512151771192187099570254339319530389394873768399159089442790084583182214501537892235582288822992542023649722882157383296510355915970750495436 748 624299983575442930145583304676787332977127427263545856448922478362768137176350442270195684011363579254980807451483646845145874566396809106657898748991929127297119447281896117694207329931751239671147919593005194894324785199036048 749 1258654644434958211190012212293636961439138985584571436412747124891853915631186814118009695944685163147680496948595686166858016801903292904107107181576355684048845158319519746249133335754809021629256086919804110019652014513012653 750 2537580579266903931816698612909271749541625821008872191919649754962814671800135128718625022363893351344585386709569833781632453485708587188978749973849623651729433348076854845391668207252523520181655234370010620265955379885987305 751 5116030219046565053053811799700698733885591459962477751686071567311777639011987221594636103919725847275862189623304734382298653039571063175049863824335045326453628306269208173343446116970966562192128371163895365610348039106134430 752 10314456776682587989611766605844175897602788715771513718968102680810829504514365661458004534991534993175382519823133697196606155651103617843694679605754093094871035364478493367553756458236881489154648344918405374607827348867155468 753 20795033266609608542362106012518392517162795154241963817772505577687842412128461324059898565316295710278290660307538957224642690653958253175026950557176056623366288873355831461075960446512013264509826281675216090879350767635797945 754 41924981404448012378806664948558597980711554399257245528714901814098847036431434906819984932966706832673686950624600703211958280882446917678386892683956371475446938687539138810450706766156659595891061386090543266523761700580098501 755 84525186530268297228078173378616200824687460174780250005240400332112928146729423149645169937058674393826765006950478512564662450068554207951315357677132967530640364696231399732016449240602296495569048841931759573251287909808333427 756 170411695333957998060287176164290814867309012980831358981583662840484091276118185832159687527688640274474093044238455401176108186392875201681097310103623205470925096334160211584042297576997255854460888433904340300136010455644528114 757 343567960020940089804950038316203097440919209323315259902770047709383328922547953758339275632266338768806988512051917265784312951691363896835903325403399703050198605770911621222004820593751205037132779596440970687280109640410690362 758 692669261470744997840540484362071484991941579993212873665992017190988871922772798215242107497938602095630602984313186283145606305568790759668784458157822712097528979540860003526518737401900958068099487989376562468322758755890904373 759 1396494323152789288704296151612316191466707517801161956378599033982769990827026245429091309097327225636843505214812054932459995034444096527263442759576287612303299699911750467257674714500366025215341079985260608693120805439198587648 760 2815479916716838384849167691567731001614897887478610053439243326378209221261014803973812052215876153882902969750278669986954088945372448504808712056028712809868324416579381653984733574416169359625386185824977365715519456447369337112 761 5676304607912521148231982577553141073780072864094395653294614873302847670002639178284469190012733333546817819980458224246692978638836617793364061282246755507900190672270046766944953116746541049478661361834428237824774527833088543284 762 11444029066057596815526814565621622051712870442341424769426024930886288717212344009950016453849502557532299593958413777133574383416183619546454882324271024559737797844177059106824441178043875606310048492057323677470196317687082804904 763 23072370197013475015821507176283329607482175438840069648819851246242268919052598436824819589905032835004514382630826698497925754020972242795990444507102467805163110938620900083491482118801069270881910979283691469084012022486348550958 764 46516332965888014747119180186955626221196856100226323052084969720378812620712384031222171445696959635945068339054569226135246900272306167905095596683835496204635277267767629268756862299825725603989492692814774678278344539657149477743 765 93781835767936918163635763235579176219418755227397770733298674678095835587809631079995037178574288921212361460819538205192592990021579362361532488839278787197639867095017432460220366544664118605354115967809906909175222740935956507821 766 189074076979670439942479247421629107153138425538625623026494788832867703783260316371915873174091162661109446340172040354079868500092597460660337006734787513136782175406339461680102326893794834052471002809847997777193491394900989483442 767 381193290715434844033109187774283709882498460608024251762812750597129737499890167535067190168185210221822722725288259406650252877067264094312310042554353487657283732318636370343007473092633357853057094790874490540639857248299881114206 768 768525898460875828448989373371024867749162224016841716396202178479737190829597227059372459866094083633566966798347390195326782551142236872690825613820361804960714127199705582127668332308787637325171247446219268261035456781138208865859 769 1549429307888868423767670842214379366831118796057127202300926918512168572207419571563170417155424067193928373168077593064940015662366229395182528085295162847955222880053337179154710347503345135712289487961845261866303262928697341030107 770 3123812983990407990881847078389901784990253187859470739565016394975149720724139982932663984983582646007482023711111892601212034991033231451411433351823288663051420367652125684254347668992181524599449328511449790900643904287594559454799 771 6297936607538958849328361432759452615554949884376885932521069667839410794348746747705336279520045506199835170588932932879971931948697805270270939624886799078479564706637458618682961661534245131948378369469073209018437561234965828086998 772 12697304773319657360818337347527412610027784741865792930205912127119071172722761072691831474565331549329488947404989239290857416204474337322906889296380761712544418384148672108027458669541141900962930683644654796084649133408435135787064 773 25599106271342195892596996730879809454117723866824428258656664777555098569710377113991239763547993046146485610766477510308571667346005096929266628486235528637643132950863567139617196168166892186788394452339742810276976982036690086503281 774 51610499518642503912956379041317503117430127092802890316909881540943617169059762127313107947466629477324340742980970857877151868032385939297958149724970028559730670904153654816963980169535429906223773409922589665442386942036418378152800 775 104052213086271143288796106827458009779516654266304010573115524699808777072397813380970022161775469152393914015498381066301464831142627213485856074842655079914832574532494148481129268677815299393584144772806978951707191442880172597647248 776 209780241406885565806868004373100049356110327897522385748658911667520784877337614750590696806904337420531200287766919805670115233921000155810306064998445449200346635523460840338019710023592086813121623330870070810496497538057745893332256 777 422939103162022563643142845136394633776847506874655029088518717131222787052564691234561642722762467648742261438368159683345847199736721307722924486163428414028675711568473236534030312868810845618454708787748198257218467448282682870225864 778 852689861465783937925538051767115111757362527965952998974318828707558654513142404693440409060940864725645546175000391510362588417069594892937909814750849761975860681816884207095134710578830233538570954394915082146391579446701873253298032 779 1719112738478576549845738111662405623903471395137562863216384171683474879157550714554524032677706601145853321542898710642290052180358575880372119144084269313672191310924670148069060466995030656944103970511487051927797904300839337298653929 780 3465912685438796686941111396353432971267332212866018553093449422398241507646992802111020586022685237838627870474782072305215870133039278331951523724720408416637151646261102927191228890659391339633596653765813063617843333213975803586995137 781 6987645704793473445287469356883200984261377803985148484034305381751529392495213117209078335368633108160005175084915874890861669961083518934193257730725039400257387636672097903904613962648689220746765141020518573158176943300962552477046074 782 14087831093049300123732262972806369852303016795818158284041435544915883873203379058012094468997811014016308659740364360664762884342541563088203026294029862103718798593015100233693192451484363771214729297418518923807097837247239185762623460 783 28402554063400745919295462794504209689415517109819106076690477409563827318713251097675803098467305029955390609824227888828766375997118233422814970523807276961986396209366114597461186551651316491101753742015572862695932389812138899294198393 784 57262546093586896800122955968667761580271938663320402949927436009735282254218971281812457483940060492534605731774072660505185258983891467002052211812753845061212746413392402796536585457681982395869012442381151569043285416234994117961156233 785 115447335398102466283571358561407148714416699572065527141944343899401527110283578386473035754820149353972168673051395370422727911426076877261828843236125332241104907800042483583569252853110071756623129734367767553790467434197136645270724163 786 232754010426627505937395414666545292659977521149707371289738577830930645937269551684096505861245822142333410204605206713391421185225208982195053601885466586888378799255092304372144638656071489525656951167367342896761724247952723837638320846 787 469256645749911834304968124142511823317758571408716662019025617940946639331693816664942683632309275156910971004164046396867728777590497312238757855712685357514926633523931517851077464032814865881099365969167926318145518821310094951935644102 788 946070914854864900249913072280606157704999686252948524634604847235665260760888268357149234685253178652302070005109158162357011276552107668787947750753814828870554631998866211633557718908844755726332201053083858830591379173177182856529625037 789 1907378795891009918978714791006981780800984695065322718303948208215909427569132044576810298786915879689446179169805429902290383438217085951168231865348024714718056276587341115621379513855602571137436531400370236015775489500646413835939236704 790 3845476923442628562208509772731858108723969933689723050486983265064117901790472204248907686310910038275860646320063120548803151121794000363587096887398211919941507887033715856646840559567087154192051013199737858527079121407274133437642303768 791 7752887261086429516330645242865876842579888157397493144605531900296987395894163728899225622802517796285403006176357196777608731303170265485282621058161547510801076970467828703187501973250274284574641607325895573563527495157915056679253177876 792 15630638820556425303955091365832474340174819679808143333955411645879275892712814066123338583132095893697647381881049270266807709601510776119808898914300880390090129197341710403094982123146725010882450505199538728664326588660142693503532289268 793 31513017242617415054756644087586684676398405732434721627674848845613146684867407905090035173451664762794714363721244493794668087680499711183253838446269374607783753241541868712023161147708106457805115554495080559104629703047934806244241888422 794 63533568086000391899709313314029358234306053123272752731844363769153311037816218376967563986693351707981788114423886360099047842105320861184307499944282041177428529815417705743232884082148124817372641894473074437217233408853718006158841588139 795 128090377467238101210061054044187252716840039545375926700989636269455617834753899850556199287669063836734402051548699947618031485431888965409103711286523415911622622471824283380347410813359107426346927700219855108129020180378272033101061358285 796 258243717360411387334645703950200102416618107694389410778906655441044745244653626469109383300389182133182059939775992462594165985542525090379869944393074804396956671810500994498440260849075875877481637172786825420306615591007484365948851717150 797 520646584659971140070260004726455959563140899985305026611695885071176954882852724235712442544457444999773081839367424954678190219743904604825071453574580558212376407551294549749254380013249595321386079483795811657425656081493259074376491618294 798 1049678454480177837718340480714734505505385973151424012889236315965863215930605501375436491689034490279350767441420939355355291084530471159102469008057043741265902890661796949517602801963127553270842378650948179788960085259246594179247620159275 799 2116262528677653982598124941567351757595223465654305025309492977862609298412487059686460751282670909848569427687383001161658378348361178496308871667044015310306264968208782929238015425599879345780209066262465607642055026995551816492019328099711 800 4266608570624626126955726148222971785731292607303085639100082853550892270753068756612796016103634561102039184962147236756979239465825925302180459517406071259755886139858294123244986013356556370944773440637256324366271232927160356483699984899719 801 8601933100569638328622772634002157220675023885624800657223193553791174312696620665996674343451923915066239945821234727130967320823637273132651046810942814843664429436303287384879460411759421568064943972218481590220266677525323557336820977753578 802 17342404826192685500947950389172149877428930012579428758190148672577447058968041111515913477516687548708732153293382836222909686792427844339725185955900063700655342997504459330896107715491188267209092873592886707226819723557536403036984382788708 803 34964118139402229061792959059258438358588834336801230131744106920715909194125557377734017782182045289573923221290898227388851193998357304371999507071911560982900564917634901247245839371820174493100614498457351648754893344082617208915920493259721 804 70491351661893982982993474859593423533660759422763054838246851170152178323226962169847634127046960365832324457771231203612041971630604743607839127881623625787998012521821033159028982327747024623535040604194180774723482296279044476436373443760720 805 142118003357305828185578054517595677968623795009047620067936986848890492500126289050777374824932211944096029151685364722647395872417025617081174786198364895469189044277775751436167865664177109865754844986943847918787783745965397019554939603416016 806 286524891381612037359216115363014811401462541401073848193408325138464366406167959578003649705298227258021780322296407062851087651096669279042644252581106280901154193852098898627479888808083241887753459277418410081086070066369291867464902290913592 807 577664415780185944979996335492722946841599788392111784020303570552730029930468946220093368565093414062164220320156034171019195203964651521608308227615860738967806809923268773102047875955407146931309517837689623662327389474304291338624877302363348 808 1164632418669084461991725405481692433156436573660338790716332733552966692542185160300085574826934461544655410862973651199964672357531983749287530708114479230614801416094289948814649702798652736199096996184033129918875027602754605581554450467003104 809 2348021850684896329763886924431879985695335327808420893197662709862657983073200201577471360529372572042607393030087720106518598151425713088472832267780087602405041073342844024663759038262317519242770277771486211148618947979441600035670029760371797 810 4733859819559284794437034370991918412029957532085782219159362515415435616681417189423505237459043862531302909315581450806816682986746291661061798836554263759577955699586421576994445376960290910772218750952239965666716987485518125167215535555326153 811 9543960923830943304338217426408532402533552805347813091181902086785410844657866732792026284770469936186990183000640255177985739776050317159119953053878916966002600853147868848113117735596252569942459905570082401977653525762288310481244709990843766 812 19241632322794905389881805648158730477973181353963767633165001104307902195903022403971177682118053521108233087394553135554101453280382958686272289827023333070116354652117813246028101445224249714243396385939293248711825586499126538714704078531461516 813 38793161183335112093164827629915664210768962135406316513921894696786794653319175675561745293971405877973905186091106315922960267549995645205008014480632549739474800161461060493565230510260835380374925115842277662315761385180120465773129260900738377 814 78211106487748614838250644851948456348492047932549800467303855652263945619785084351472045310604951521876389685980436259468645498937453488121811385742757806525364468481993875690509990147800572222304315905440166374257549500015326170885063571000699069 815 157681843692225415259737599907271795827996632360423931689952218336792122141396216098166492216764723365375115718497463941408197297471358439419804428425951610869365866075211331150993316612740479976050327496133388300389062471198591396371056360174958291 816 317903235828458237765353718056445295755233962668393366156667333409874102422987938122566143423036231669973179674673694238714822653506319781780230207139942897034015799722488315404119185538210677917988580040246658800052741516877809235625872884694644922 817 640926469298933435354009835501905408755794120037527544432949098879289170335465456656120197823119188249359485634334447326615571724791173316890982003323796330873698335455763512080866071054869653447035533579074851201308529784214256044909496047662622802 818 1292175394117909223445484248817678143513981992285408210847341363034791188335322801983768101766248099849568793486861031161229984126924141473020911700202229784897925292869568723263026654946646205499926469312274524298977258358820435557391256513065085669 819 2605161947813086839177487829820488103891772301847583301330784126694325500029887804634349172739904372377625595418955206925299733367714347095736740781998504784283845960359704273543563775275468332197426163039705088563432415987489804096441867426673008352 820 5252281389374594588345939995104910704020508387439855589391713111080418009166437023870841804485949075338376623575478510150043580025379754937330906285547174500648865656612007015386204862501206119202669641916987948038081236664295440340879429327790705736 821 10589153513595682936936669344654159564765847554008326122125689016904905160343974759899365966855104647429665099468461106831212638267071948579290327202821453342447399446828018367505520751445800443770143668923250651603497033050232783480902601723029003652 822 21348850874847641049116419385271359955461326190534974800699536314159105148633933130494659291036490526514778085111290580467730742567520653340180027877911535094209977449261355418365461884653977984088080992544739395603017943936536708268632284388317534000 823 43041536142743025688108014220173311840787020855715850659311455794412368488539585980189685605680472182287430484627475058626201999320192224365165724933600968836747632808876552860425181120206790864902782163043463023572769575410258796328207546340145882894 824 86776278704053448074298467189126330912569193367424270971767448710672006004185690720309162574310213606758195709845044797386462524332468477632318804285630536059600666311059509400331600136255627736666272577657703491154424284084439604316892547620138917687 825 174950134696648567524573727313699809942241007823539331977360602979747615462077047155426588577477289982797360073939687857068120276122039599591981952284784451459736921423213158687676848419283465805394849234132112302100638285519190479971979449221333350237 826 352717932682514917973558987488647083310540382815189258799230293224230618261236627140785597144026905900210919062210267384166289864935121363207157443545386201045154041098283938800550758307555046494342735601839745556071949269551257737495223541286043924554 827 711116571882298667885583879776474007411690473271592889189106945520379881864922511736800085474030458501771000914718411262704489302297085837741079977185824579580434293897137730976915089854953522209979565408639738048076048023025638197921413232530836961918 828 1433686047544416690581429948342344922445071576835704996709932275459861232745241500604125255635191572124810449555669746679179555234586704409145037009465167839298736566490015202684171358738957267967137776392471742284160502090201502332291033602666809606083 829 2890462357645270437177828284455038944892571469425281659312302175958379332284094319772753801013883988674674520165105276098812776953383183033642404059699548491680546377140739742697416084860239559147152558034258913516082545529227038023979836821266503075923 830 5827477121141069079666258554740278372282983478530382333781569432097753689420917277115559498985470044708436004469759013606415863744469684484575154737726943848709625986035520063359935650205516070049621643616707588451617418465641133633499623286656376410719 831 11748808804792002110721258274404310064386248479158094100159378377536501633642175168121465315160083812494260336093910546766885294813155783202436737713548093790309514438883763629383030121933903407389265958094849832650113200416640140865585299624872696366798 832 23686838311349689926701763997772964309762486963600357345472344829736587739098906393358814723573847896027202678902324597214639335845117180902151527973450308010342313976138337779609275332785128619014658448132599564742206117861462574925142050479415238990160 833 47755165524455600659330521275604104643628552333410989987227003936807981608595109989878147225221200189081019060710923121048270537611806100494189308521310267212302981449236238688723988364499980736957830731321314550924177875825223563670108060266008154881441 834 96279452930423847546667490605604280684788326310065911097131798283736439592923267606193671517561263559144164534202346038921806450993605137977072920693227724549672798402819395427120336478369002171428136201174650867503892533124810049060125690546275652665920 835 194109536733458412791320120712245008711844434034818728289462205981312391540185728645446317897690363257915581466168520126817299691030223168811929636674784035844617669083102238896917076504382157901326309854852523561986585473174003507410526237362710942347040 836 391345308932178309930387919143739601032069270084026726398547267293427741909322836305351325586605992842903606423356197494823071215070338453572070076573949587475987702873470068635339887663026914117791215327230395698350685536312603403624543712420481604285440 837 788993438449763773697757831287201409780345383574891439859754657809629037893264227704869074767460103850619650881242820449425603727130934744551887988698129976085193647696747943966208307496711939071850588803995049062339632494678504228300997060486357205428080 838 1590694028287597881439502616352167545203598227277469074087500072481578638267718234261412876010452834965754370518074554746124226871063823823792185071306769356515486930435097380132315219953644144052839044836559869622426894688276193812381460441841516296382560 839 3207007014660912391309619129483202678083330301339435686911953413484068182759271865552404059385120858364189809815721536065055771732937349460034191718449727258978206600620756109216421556486647293782091299408811676058014561541440532022798161749739785145671601 840 6465664552193054513854322906015655115816200778669915564753434476645867782331823267735582332853807046425515208595953652289173551212266390073499477852295753491080535382902360966012745195741426207313791499905002037006986352330145246919789832367454897508719041 841 13035462008774550746790280435137673167375664508471421933761859484212085070685527551604583735681991310714614272158403904126022056961559656015241560256123294094589233878434812582190815663679523681193749331613216204374093659022392984718981974917371624303976402 842 26280866941135891724763615622484605652714461313119738060000794786598606054221381989720747205528430878278731638029584399467322904863961381649931670046056263145154937425701594486319952743477912384513101435927380052382299047806843754689957433630669821155417604 843 52985000969875085541725215053891540701853332586514838372199750232234324310650540767870590467601931055997860389296627848462055660230793061403292979580072895224866313535977028196922565023368868799656675455067216694941747814736941554602626561475462270464884329 844 106823353052459234922427259539897297298779458192723298569556773528818329638488815078928498950530420172807991087194598011379871951351910703039257350658150728803287042536353254577591139041962801424043948267254376895334540120914744981663527095200255027238098977 845 215367151995680226073806270216031992666181911410640154556192990929559498327491064805281408154409885586878001468653339603626350402102721807582999312514976202621464967855522258534431709692655277264383315120884217727464788863044756792416873201890870152612025315 846 434202904452479384501340298960805697088059825594787683182704538740455232167405007899257574316452905618666831429799687914692097374625614725398912460697608106431008734162158091247598064440684198464423933214965573459512661246640276084982731558195381990134562870 847 875398873449143567327814539259655741624103524879652234986615663147513793825371496870813246092279064801063159036399285130748453105503393014842996643287004122400082605504422473335656858885719538433358296844851817676569579519096053952987366953154803335218432222 848 1764896502943357539472579243138772631628618639583646407924627534661763789651466581722929973669731127230502705747271093071293967689799512335553354787861946152204285330020510926759188863846462529394766543151137742706598408918417420548403983337272235353596635965 849 3558217585806216028991071836845189596374999145465881473578533468641086136609875756871434200854884799879986559540073373172449274634364756752364555496456583681503172918934113036608229771581545689620972078907790785992551975224980205725810454813879623254638566016 850 7173742124156135139716573476705126661102620419311478781424742517460092514060012666342621068200331223321694078270537725215255762130270802256597989199658900897772845365319715873775862762237058955801988733600965870190079826276688977378830795315897680950960858920 851 14463021111799676068909659905424432365020627165530951287457327837987529526299589063483893143063915165621187663099334101324122261067544579181784892083066415178901933793138707042349026825129161528948827264470482251969834158321323468351436840575250016382244950660 852 29158976732101221701063804004213099582843543835070392041492563432152690988439815658043065933775046348902540543834287073769107330586404777587253058815603400169017531471595715897499095151081375431625745096496479967025175438906467768637868788937767173285172210396 853 58787574013118608534999995599292693543340893235724237292518316388029999095844540398483261792841341402406458563320704931784132356158453065545208047734528887731098739073426787360176101140496406834051863549228361478846762953473536679772744701409828920462873584230 854 118521952608275134123879185705479251445038923714532184592242320227752168428355437034418392979750696490804077632542672650379167439762743539162995331820378451026768180398821152974335137505027524235625179920548393180928530612173123292068115904891913707385809099091 855 238952763162900532526753376956679098897639614261854597974746389192551003701848846974783941193349799373235438625436406231753100923277055297411390778033100152966191491449055183353316617218445175248821415174121989916732689296420754882907413531203889457152983361053 856 481753985372652853727476739746582369712809139301563282723916895190098645716988468390114348901692261187572749987238895686669871142501332259550698264418873192959866319229814271356601908928368916137551937570492670380748413566157039369402842510697064112522971324086 857 971266870281865413517018953512750539507190090914929491163399565224449345565181422259767099803539355022046371034958718533694526478925581806397285361824475987593925403017682889446954892757963590819051087028090258688072993540019314372275298190187775134369755903350 858 1958176500766070289720071245631183610590560235742482133088040053494756022829169427351545241791857854913365255456553652826644940754815861219272618126732809635742537105965790366003042789065914106108300544710298185314436333065849822977359654830810323292102500997067 859 3947890456759508230553073688403167411149179587718408340217367608682436020610881552349477834676630411271861712292944784442299672578955338945588591356776888009959810550184824680873408926329633370396598263206353455695569881718341223164625367295512770373764068530839 860 7959363751161024775368996552745745552117587116693478714508883338009590848867564775775437267055162840073222916391477619826358049537462190029522886705992298470242773878026747632010945563515276423834678950006275633640504566068697562545134121242796910732668077178519 861 16046917212413234655202932770762276751769346736246082768115836519828232587139827446970778484324079615675778064836329900394444816752361609104590057691184048244099163831661783641134623681645196257226501347153229781943389457229347992314577153280699444124427141874178 862 32352278407238561094292622242920139305930043051444497371742084468699870147993601098188898418541280838035165954421098506003062291520912192777797470271837727188746688791034750957381665658550303179811931587356947912289084984714243463348458793991326835927587260901756 863 65225607154613702399487717896747246971622526170735805025964939109127014970787937847893836939077323471349936731269754313642159029447572251609484882744392325910602173004110614481721007649128006192485359497957250497952191764988990778909696101296036506666580372919481 864 131501706777353617989441337261552337744147650427555824727928666827169055426485665371955933617844867460120691838766691612519027177550586294770190802246131507919676110488826434710262230905419972583301450877190277644780111672135827182640359945884466931476033431049520 865 265121317220791859024180616631147444936388092709946701002084731053334841740157740764329703778788261412129212366423149017395437804602749296312241862001506545517183110497480192112507560502718307840448342920017289074603737218016098632692294515028741932692819417149952 866 534512551718397326377063912828033053816135942527820804213971389265040243282286110956332708439848176859743395761693269575389106644180194418277035374241698132195197545450513490851265075937882169399693695419884988675554715190638101083484402271434695953423275820100984 867 1077633707238183442844864235284989607191686084743041022764030501883626402977645220235376798198960032290368951494258948732982334501981036121683027861669304885697360276276703130278611506325921658465640709560160286172786337067997356448951026088220677275049716556013596 868 2172623268139318425319284061510194920738435463887364674807686040325039469001054003798139976071827486320518109254329849056807995597386064618590484172676610306437839841993384433620290270235912384052197581241800067124794097805637453993756901560444375860045465916265328 869 4380237768692096614989061160782259718590656202748855708815822332689502813712088754366402727207289541766238817974398119713612471382200366002784516015335018741275366057719672053456902981154280833790914031559837170620294816265294099570486615051453269460570677499599293 870 8831021554283746753896778620495062691897197286862458839543410320255418227681845865684540851975618281556733362085140148266700041947478441874382289600410461705720637377379613033768597140497299187691441164078757778913764793192340939362803707188872181433988445043129705 871 17804271322812320538919032929988643990546049215694707969697064428090548158090436805084166855431443635636357404668809163520480615735629694035435587373762207070345746940143555973515520965042054030306282538920732878079030118617283304457641570492239923237396840988171470 872 35895289733785198084820504747114389296326909575608572671885640550950588380768765543687723095197854608460109198998700399189798226904260825568060396709102606262412627604680123418832866703103340989292726592462812950538232638876831352461930098124888821805470171183532108 873 72368691855503642050459302854447605023143154568406491921521790466559186796942870943424613055218455641476046553195704899137186161853750729605130333575614617406727104313919339663309402277277177533337919068142138234944403520285041151872299631997128142673046528770045465 874 145902919288807972607311681834050958614548943397322054916999002126436199260166819027363724685870817935006497990287824607437673083985984197575981381031976964457364593455495629556815274496653083312372008108924999688513989961969475141511235616552445626443935896944273781 875 294155681292413550435418616456372500633701762175475391158616384332816573567771417879010797274357304997981607369794246352519231175597455506822827802079553621008471185312101876639445488388271990729406132878931253800774981174631208354331235102710395706857816956373793587 876 593048893458579308016727389259594905555944876579283542180451868347968554614100484802859122057817906072941103673360316805740386917193190527014442599705760877103108775668256705731004495708906232741392954405002775404223604727831728292001434254698619301019728169498306754 877 1195649149073620435699295326188902218841027940504588680068807900168430249194014900401167036983914383924517659544502606727492144116219761384658948037342282904452744510003836447227399584113427715880153216068064038241480413023619777396046145808447956842904970921344636522 878 2410554852136014437450885200320085931556099375629600295913759797653038364276989206681452128783029085473913475767231519499816906603886636639216241597900653937741466285499866412130312983907015446964989046162310879774045211488898495677863216497086751925475858012288816533 879 4859932949108544924088204451535775662243618871632829792401774125301629502017590298586924495428694441108811500277878640637225086150348250294140418172683419578720989046110082658030917442783170554578685401461382339256243595109897459226445566397651247625789237544649392448 880 9798137656524146385879151438398004582367184884322907907662244561945471423976962194302625629997144540588131340926621225083452583788827013569620474388369855139578781986405794558407454276718079266218985580610687807768730419040048664025869032829135640622653458714223732792 881 19754079437208360169252250359088043114482660774769990747274010669569816362227342918252347125451054140017873243430530845027998095951098878779117858035718048085955197523335518399662929360023392690252372593249440357082755032860715382076601342443479949566586313070225008404 882 39826308640571659662138104038921590127761608158564212581346000820470962571389974309307660630500769198735584139842854066554049966015240606448325676392278391556841009902519385146092931543047579637721414622051135039060043074716290224976643808919138960967000453523174073464 883 80294040781594876501145210065668091367939719501427359501154612202757939610823474919437649413790271145483729384300266024667442962172082760770003793199075416844269712014484699867452549649468820419230296814902091920665496129860468966928051462795505003250723671318266236078 884 161881259024559203541744752540793819706474457579036978941012872614342699756671705742284360558519412650887362925194124905916213098319962909775904518001712220703964949698651058942153632089882966726607044237586353812119800287006470397710897896313481946955093213352401600063 885 326369700270251004967620771815095363093384725660201362310463281102012864165357431106121289349141255716251234436476185327830927304559832284846610121837185544855707055708436263413055889445229322718642186262499843825267093152414557812995241419312737057931779201878941318861 886 657995755014072550720666093937798459005689303942117033822985012122000900099609522580761246212449622450681626366582905616606135880871186181858790260210899820657202519213016587073255388547394348406141342139701247443941206137754126291613347429089137570694250452310181034722 887 1326588875309280872401574288784111867655910586958980084824044400913442159605512952186294542073141887248805555740284278744716160304046245776800430344483666467991369146172408827563032938741467671380103538862841069279741846869756807818252191012749846531649156523248281434206 888 2674543157283294494835488763657514919295695139877936651420864440186612285955213291667053459382272359916248726533574473567539699652132430669505965438927454666469049630393683181079744412456904855595822570362266003212249789808654722943259219462697824015152373057665381061379 889 5392161228928744804394115900075284063512004201600863854189975027628839013601874103565789475779936652193722106897694294609191293408341609958628410080495467461673305119210465822409597068285694341238582120704710099507132525250855241646043292205957787236610062108299992404107 890 10871166030574024476614255892933301588181462993901051637021866765587237959118491098322944330218769556911027004829912983060575638224582621678428290902330100458152093883901242064141038828668738531753397958446806020699126374491781495388492295435897214871755185807186418569199 891 21917417867674876525614629906049419669394368234958013674591258316331586442051961829034497638876403599234860184178226494054569879197708986145010137232557541067132893981558644986169502076339502394066651913501964105803259476443219633427294430549365256244747713221527296221958 892 44187827196758307347014645320310833618684915014157919502467814002042888886782363136838099609852104150622788375339565624476022346015769265302937559353448918140553594764670735821952882186755139326656418475517713479877959161940919942639961804545705043954111957704654650352744 893 89087322428173978830433337208228234870940665233177692607284933540132833474762077223513415072580292498404925333883377969554266610558790338820433237993811161057176562014723963344645650167076236606333736127738744874674351910247388362566087305955632936075484137473216631386321 894 179609442711038506151126612984112606254678569609973665709808603829868397007788597677698954441128611722000876629594570527773549811873566264294743481823405275847636288159149511462129856499965260246159425004014300504966073087423745652353587351385195490033006553071436796160800 895 362111589300249290184197971224825798146604890528826169022933843032336131267038835799685253877093752221692032814071661404522169820251885450666762963716275904641305538020871966423476990074761335308521465554979397170632035637749348466060268615191221769788708136800662662747888 896 730055174863552414336401467950721608097775418394194417981984875172010377482272728072896766940725634300254438533058654133862606572940363206066243093142720278285377671607988154938299299943981849346080861596214675530727505333794103861648359177059357498677177928561811809569696 897 1471868269598863044858207356482165901910334577234307651603888447430812159148676277826342303042984986839992058828669868499321429305381104584813626151902581321955805515799016204499366948929200420507495876324187827061477577355905194338621684186096405886894608606601871827472984 898 2967441746381500069028074666946249354282756940391433489530892187296938350800347400191160332352913700956563071810328890717729327668336255035439056731761836974718314896510846084607355834134629264981073471958928214252647223664237057913677448485663081179380619735811874542464912 899 5982675691872588087421512771037016695455017382310765589769918129504565983440136154913283325163392119038598560134084114129511969797720284066472885142233501545299285721974318340236621713324410442058026877117028256060790729539682441408634116385156921040605306682050100136389689 900 12061705500291094536131724343350987774098338306334869232578477118406205645361493886754278448881870687157663444468794752142061489729191936363152797694006765674391797765659306450682072952776169086484917373596587948941336614314836647036583554762420318594267897434658906921627777 901 24317671067043158072481924465523411425803386674034509784109998173101670429166368833311091966361240233054501226884619155392467815626262570085358754835523542742962314953763375250948261388168370969847530940875899470548361757868315883502198756620624354357831749202525287918176234 902 49026990926833393248427712381754636212020031661857206003502162670778329137050966403433871172053056075464143813641214457233362537062787663791928794228430204190375405906026680366019967022482190877698702997103586779586511054385103191636419683916587113850143370719419855870693220 903 98843587147511685076742594089185234704742125984082423851334362668726149337607777711152150540665936220593497664091466461526237211319063842958199743194330097020283895585197014952622911739004752238654700942134318538259268463003525799331091912256042034770348239327306122810749593 904 199279101888351925538943754290111507245044977873035311593634369936715498545348448121596830909196887604384032665365218469153919871134834204597231944378059212277123526872816529555562641889342281524151843099265908900529461727550855226456554910803757221346239773854380954985339513 905 401767697788655908096499422463135217708868926249354726606460809751927883861780066057718319879801752485589275157001221812827967220566931135584550876614100100519006743993541293716338665140490377022258335797372641415532755490215798425837098136602791999723000188988207609639524483 906 810006074178477399745172919949292219856794431736521743291012344817332395664199718584089322122652559148652756558209130410116910866875596447086992950337356583871556776029267505407246225766577961626947203206576630362435844403855222481934167882258185802134142841043393306098627806 907 1633057719217551761606583209346432825645995974501111138977886248016529747175710157019019865959344311912867560935643122770543740196841752043270534012553699633451217153019782733835341617662588495620514314928359717225564960305497243616392203510797443447101911031743119404263167222 908 3292416685888222313774570772720837913913769319894915438066130305129999352929437804307455040952245454831341801795225126389029820563616735698928470522489704946586403132694251272436071759370823588195722243127944393584178994709055078168712999035182522805501676980202902085842691757 909 6637859462009074976396068341032018629539039704615340197399284880136443412830515589737153019334511767084634167267171289656872643279787010303413298981803291461967474445315581114063959844819975551726355133799760342541504578861842666918044658613699778088954079470293136138294285344 910 13382625117360155776806511917287985316057438840357445572618960492854352802809411436353403401400603539730533075779823018105833945645131525144383521361899468422025331809960966660705428315275885840320637941368483622976649684411656288893474751834999873167172192938180325195582739448 911 26980784401481212498286816872196842728511108740119278212646608983905782946782565210493769513485851137957833441870506901505651857102785706368850909767913964198000650438003905808592481819932352348506002283950280434968995934083764319638853914642079852955554771641150809837885575476 912 54396108426805365278783711595907814721791920356618416602088127311973910263945567563783325338248109913584337045066160592456534998021813309661591664106933490559037819734698223633641259724536438878571387048580989818017944031179228654269733491043402735624818540851073468649546611588 913 109668294588882435268275760276803112851084543320826931921130152797023462586374285547123824157762932437354839458186476214152309827526146313824923227212907205736449968026314041064902431167047216666471251856427634278272163767703831840254543678258679461372555575402733995363866664422 914 221102854337777546912733883352204578847416219418174433319168940383741860755650678998415180853250346023189417898478014870715194394504625115843061314334043302284125504951632355100983101101438603162385639314823816170796582096499192470118793586649344319092774950751521826328307022139 915 445766685618436847432763057310341210506853940280473678465079723340687242912366178120047022395567602417128895452738836769992215577537943162370691324171515218437582068033968012530775715477706938956166637921532761479566186342411624270838823243849286000090212689757924046155785734445 916 898712676516067715948146636048452516964995982573069322482174031638254739585091689229506081484477704244572359975315472057878623741257472736506242715294232175998258512291271822624649195510541522382486941131314675187647469953384762178645102242679115124972352490552507130342635383630 917 1811899590051528193328481914136801374749946337653490576321329609940636551372639682652709702562307368697558185684775783028396305225455119348738692717993519072390866671767504178194805356243713850182487724364476801829523561861787006919750660344337184219856006053508571803392347044534 918 3652980769288393215813643085795912074638420619700000860509009372999036165645344475562876493487101477319222613954852282190154068331281598788963341050234286561953996081730706947185837729159375956724483969095552860656348326381761006963741906495207676718728939676173120101196928818475 919 7364794701681745255224073510878651500218155363808335048163802614056325405014182489232310146482784687532965789978607687030565738280596223512774582359077975452954735369883733014131746143036092423868263162290837494910923894649459856444069859248181227525110279175152781122607349379951 920 14848203268391579643175225666260474562383930505726139563277658600656249461958000704905323686354399288062080727467344711235588553714352512239332162872228288741580240652916120139862670720561703878702594377328320323942887304896276587154971424159733663032732704836691009114210203032359 921 29935544605083211348302669148518982097247253104821930303058209530933571378275173213125976753844467792726514398223095083283093186354678516400918163041699104119708287516099536470100641020722306898616483595365197044648772835993483088673123333835646221716374148484791977990954961054298 922 60353216790249390394277401133298384826091176196329475957999863523282473316123137047618869655140332427204578503554067517987434238753447922467457833088768173614149514214652075341091382538149396637018796014306775260002928158256126308378293532476655580836647364339534515560509006487188 923 121678453657139200089531924883971945860908616872147706496984666492925581517757315626767500090867076251756663394886498469595643760609126517481996016438845036453738379795202702157512991921749306112256888035946444420245959650306592704014278669312735104855830782064831636714281216378281 924 245316602358543354334276089584106173983653327804451392745107066121453161301716971772885870366047776525131140365553202775527502361477239579617999679364003178232710658913517261195616194650903793362021840369370610233439783580730516282339380290439711910193046644238713268595362518802960 925 494584156717780112769914827409293120365365782446380770854371817813584684297161953362756503766226905477078376850418566616707332471829767275882064437334092571992969863325454844648553597295283202332398754772645061497897140955929661328522269019148576266843383366787816157974670013156976 926 997133849582353027625452869810228484424494010021364961575740936075184623210840515562552937219776822396437418345433747609040935625137381730156307962186705422649298171116395078823728219664796798959417669583903986995531627808375299518787486468014068106598288226607121103519541964344952 927 2010327060578038106257010305720090652592577607121314468472247362527007203223509245164856288287630124694886776749401609023750151166017320137021282274804190349902163740461872125453024636475204713776968524393177744612009244481642145626350816450063472715062753950248105781509091890115748 928 4053031488385507345715207583241122990175835231394292462350574112181965306651068794683556339660869738045869431179914396318540858224692396224763111866141762874624002606945408646657630225275241698429847425502774788832320508565664265346717626050582196489727166196460004095754537911710784 929 8171339165638597905227032338474000313784547030301881140604290712904252083197499777763246072791597572343107043370473384654342253720115759161186826994239688827615142624969788242389003267927558921943288017061093087855901622417847625852914745676269624949930805888955694933446793008863717 930 16474282016125392766784432056639777099385601216664669387323701125885047000795475820509650445545698856401869228356210087990242636722577478562901836738923056075672615973523376433342730763658502725430961146494224205524734414662635152145897541403383142278110349133116760286344869258183113 931 33213890948023354343010607417204374828896504475049852698077432493838863481388224836648921938339653321657697633255819653627333383471250041498776404586246981049709058549687772417943967127106995975690432392617092632934872175565360995926753815049510485414737212485816487036539053972146086 932 66962708956140712734077939848610626706842817194826353112282313493067277801894178539851484073218466048890850185687765666518040925988465453402547600013879957124894120533188149465814689828908337818883794076761863490975680857585547604137788840698341713728830988127416071551359334026959436 933 135003887312144693760584054305122869915286594554265951947364275901126699653696387997701404890974643496331517910790143786468051604788541811923620777602333562255408244046800746927332418892004159077668732174388544249759099937130881149542620504953838064036602915474508814522645935165131817 934 272182082736945053716956673267458548639972953888865788994721998251984900245220811809904668133285030317729673617626063678912452045918104660175511567546448375455980657683668830324434167600611740021534728362258723573551442308172724319245675869559038744226118980550434897778988599592314349 935 548747800066915766802866914594074795233679921618359680591127743346760856746785327798518647046949044078610544023986085823807553597357727767660419581329395545763316281988003059795858213843665787791411407415704409668011869076437722690632507590986509117770958115012948452859518769737561491 936 1106333470044412332515347953920517244302010705667808797145102345611892059250286360506337338663191348846855305152134034710214381736763882625127548963244860453800166040758372312412596910757756865253813417252369628678798507451575058519842279188299452495769452336425841068550216841807109642 937 2230485018420585894899350257809500702835133274758616023323758071506730079031073500946812385563714363557516256248582291439497823973088048718309498071911618480579988527073333468805498097113149707197787449771726943052814890886012628824732457473802186971254472475424058535270555135439395202 938 4496893162961944814385556412707620466357612627017342432161714470462420073320480991411329191613643283167332302845642304997862704325034333884851037351592651188180326285720234651128636246744704178104965525241080292037703832887956406277836384832904567786975951876091133923789627280195654469 939 9066211138872919269166572507930910873877403045234752565760194650175690624749107896459217614825421727225256470205120946581658068834390262575532544327010254776342521661574747298865780101194946485217057939270974227355100069315550420153218757181933063553578395833441439247852082732082414112 940 18278438343081219697199131759556525080314143312235194404530593881620609795846455921639938537462447101961545313221239676118359812651958515089123689244550693728159149213568728873949542434168925841048972477150779443376767250300842296614717833734797762047573843838358748741791687430923997416 941 36851260481824171337352828110408132621453105455622881129691146888618941508724977139202628762075889883547777142793153596400683787354916936753786686648306232199605290496998380821350813190178541706557982248621992258543212803352812103385870398288226276448408094613752387436834026483818417892 942 74296029759746612265004993157231326752661887772795321761450466706951974135211789300630780636254236627916098837062932863806641459228098264813272543886297343534267779984340698608836005129789579254287757132778276142029286296196692691229322038059065690119281690374160684342607268049023248000 943 149788635880818427732789448300867306905019075905881518450516354849049636768312511655338595551007131431433450489736150320928499020876842290525557506505086397495297251545130636370673419053640089479526615186864723241712281379367460560361080241919758042693674892968578757552207702563369886734 944 301989695971513595543931089500327436906119968385787452582880870678324192077262670929863211215875795429987749398880358438370406597088808856155715152880384011873668946739327408199887958488690766300575265047807630821076018812406606354483544730569550101143488317509300460739021999238255201927 945 608843093714599897485597759687173246680584546020944807619990180661739376622986034060697062542114364983658109481470869762488572720737973547577651120895390472078787080924370252120964789153672464932722659803965588949259112163991934232998906564306759450406839485912986116755357105550367586557 946 1227491923429506364989527415562387169077361509170439616580818933484637763534831251168800369118968212202873052357434483925519121069811779738974592557298006262244447988391078422783147719389751405062449026781345274739482752198460228826916893446648996736530139920977545452473593030880963168634 947 2474753245359080884821987989462030599095557280844557794814413841411419547280429956609240462741048525362933589360051166364635782216747163660512860530732259773387103809642035736666698118329573356961358164255469933251785658736946502638507375623653048649916225604950741932509221567280144148478 948 4989363684205960950649980336869477215418405160580312445942435163621397045727984372999095097470136930037356348833780169793190930660702632924189807058572721874991944552420479926579422548980168338811968138069174334724708847020408571098619587133806970729259463337234035107558822970237008555523 949 10059083676304566423165480709569108783857512118543080991028164654689982746557530160553868649965389529001912660003943709929251478409614365709358119894898855252276367763847465226641871384060478120180747263900785443856207763663166631590402749574642293059213182727956873483604559482062220932483 950 20280174148700134584160434956525718373432317546694617917529532397370399058712869663429668159630387204237936452311524372376486840023776530628165687751680233437017981049431465143654175448638413392379546884835927892132743792629848769335847043955969856012592639829606041889358812080579555175679 951 40886971093643423625105469741575538817579933933528071751748950079166357322182230144261809895090125078986730749350821454590689386248325830130316986887511720583139288065907852022329830407491879030227701275120793126166490832951308911534883038476031976551304576590611420462295994772989440547198 952 82432448210489552898720873496971707574783935429096835168772336391954170982443429965412337268745143884504165611691284360408328687072933772055195001208534259284661973972418820668567870057540858625474380726777200406344342835483601683485288899720907063818159465743619951502850605306986196935040 953 166192514050801324839139727603673212932606768427250244614921562019282312403734020050820793086137483751095591722721568773598643652381012027892906776168256183582759082425095104024502316800121680645404481578790962245607778647128039130175331856925846531150399273224701902754223752691959778671361 954 335061645336540531481936921092141373287253678043844699816444348448765035871513403860353371666703664053099717337220503503143826336410527324258939946826235352199588251114705186929287790711411413424677625488429985897108808747843055834965817470168532254274308058555379393605646799903331535060480 955 675519633461422822893173942385506480213661761885791004094664311673024216648612844325663990461731931375674848830338943256261428926770739150177033817872948091485564251407882280893659509768118188876192637608140520245250119660020481103286607053341992095404689133432880962270917706930318612693760 956 1361918863418443919595852773031790199956522396761774236781104427322350305947459997831092497911693754153116425565975108626197043129731922577067436231036188379274253513941951678328239532843371413589603053013751797092788136518588628204734181223834154864478308036529808203525848282220161875471360 957 2745772141411653347274348561458360018140231307479438501673805161561870540597236516263013256107494442163068905928328514387390275083923538937419540534959395910708063469380637206222521297330636256211509980543025020852529113053659552314872152499672404253009408351558083785373156289210721021115520 958 5535766377175090705625969992556911152459706757643789977351234933846729305918779596105888825083072599682563780610774857636544728500320189085237085478729537345151719710932300359971563791422489544152135302868554510391129329563438374976309864616906522785259181104375151689884066483474850776336640 959 11160689162978834943121658939421747543916390754083834968610394708096280898164435818902143353111862142501194401488477935936253548219898140927971036656639274001687924279495748910334145957932855272351038093220403331072554597102855556832664744304022912624706675032553507506079130221458330676982401 960 22501127053739007366695619960592740487716627290774456621014088006598346392446885330793583801792520356706159656496752028715726464400016241429021475079226819368295802738807295020113997903084135313318567108147916442398898121504973796368280941338438681646206188620101738781993696358487557760437761 961 45364646510177662532885119957873625700586849179346749574417992283338121894373186622653306482664175914591730499283000794319566720214852388467245712102387370628037137919404500983758409756868870831120953102931064845812890393938607313910286462312054917657595550593579446510974123348772499868681602 962 91459914344664130173550191616033726237095803136254395355526049293048558102769526962391903785646397367317328544055755582870833232965139071571779831026748727067598557873514097312477920733574211918684431963050245437159389908191902045268586058412163712363505084491514804382340931177888251734246404 963 184392838375950123306648597974801947531372292422022709989852724160739458726515707069906094032434312365780676408740792792166023789103727522261408632056600860978015410560098028343241141606723564864037538341113058408368816730894853821527355103170375541169729582121861088472840167617275691738446089 964 371755419715445021452101119462451691596947906076816558139176176684169560814470970912644360729412998960784618545683828084424421399584071654243714210822920134755394431541563517039677031694757407784632192926258756086530022605598749148419099371188378057268501775551533968620026681344386409638586257 965 749498154619393434941191807908456364310506090747870997602001329412730102330667014009151114865933922665567278898534855984036665410302541165939365134767683738058770600093480393573247059506725781501947107529504592954756564629665575199868278201699050058741634218384622262003235157058553683525624355 966 1511067368453855847413737528538370196400734522809993513063096416850334584469639631247278961000866549083473390597567740055084503529320634727017069114779929007295673360680977428601235072178439313301304269831124814766373081904047956056720185734220569763553081933661148666642777564734479846131587270 967 3046471266050772212953212771816755773071519953658073238358397363552051286962182216931539931143746271355978371358551010502197204637629554980190211436586121972693906351355621896884399856350238503147079600072045345470210192995040595361972559975760803879560272642434606520722693861720743822641371662 968 6142007542899575668385894538804519443213752182505825260657373512476503653494200330975650632255019138393905606490077018293038049609386013253205853938806323714626737733086720850450713972158492625438279795248242510801559274648143526960667808712469343528755497430074960190991100877380438423310002205 969 12382935325018940721941877052951360088838391132891656717272722675865089188313871914242677848163934116530272602652006273610559112386045012814553273391764343031711874055870378991426084161307345569754595418551534915356024495537458082600624465929019192830521850025061820990835882785570045150872655936 970 24965304290592445319560560540111827389522080220752358800553862562278482858524004695557070694293845623407887980241453610600387795091285922156227191207539566868379259293216240113003345165867712732727195546460331157247070149594336866185124305456878857823212285740445219004455259335484573498725790600 971 50332687845231899570735949483409674832027769534213858252802754807136908376587108388647630151866225343709590210999173779492416031772278599350306106546050161298164454384978064142222190071540753715716177067933703867299830870399685241670229978251588052000351812698835835489730865878935098401716816420 972 101476009915096292796423913682620271393216479775679517805007183487083822314883025291645958919834909909519035397470355440344523541997702195554515348137746647634804736560919102376154282415211236582375831893273179776272417146731815200434034552796645359475150025258153944533646987319485073744066854636 973 204586343967009291343557390583861249565514631750087121531267643571781443213584064421267555393466595381053037165373546388160642798270986297670345404111451183837466104702209786511116385831584632673475474944842329977001577350795794068852610328338911458839318096389993247530227571966765579768896145190 974 412467657851421950018224269368919370013016793683991040450842680503035643275596407823650936486010441019491344340816059847491396011832924950140827095149133450221820551967626154105950262622230541062460154794218118445869524941764111770287791279013371929490000003257948425753507044713535337335441399651 975 831578322749010274021619349655171600724641835411077053009995739852039814745551586228102388951208331114012869928310315508591953528032215654880853333882195947322132176056581550269091395173415263319498411186752570849099205675628549605515520582581124044635693600328829109787679218543226232802710688253 976 1676549648688226546295809397513304590479128300617266609402674293463303028723022113751869869364649032957003210209682086235533427217222817215957283720625813443519407565141471935751469953623520622952912900258819709981762212411246422711709115600983577009738524036233523891143163069197981870893907732966 977 3380101005067909252593503747188527735179843962746722804178850755769078281547925345034805935740667221196323089020554728147430478385402209015669961064426095370036456956955077277290966573153876446397538593197408763098033928600630357466887878097507483953543205645299123757234535342267209698971568927670 978 6814640302123086265743804946777462937802864165918728065298213333577576233882574885953726025948380377215840893237649605026883174696320793982344267657370118308956442538649302173899582729610484651377246046124690460596906813717765368525122131391895574226372573313635527554206038706754973551083137002827 979 13739033945344251904019914181373499714476634731854958706430997506085818616858209581617874164349579888978245969489880596815191630153281237821403564514297870200994037517561224273991318432566296880040169836899266405351902943431695041983602776583887794737765008292215826669689323127273383166322931185159 980 27699342207763122464967065939735018938430616255438933835164252862862114833010350447933796801253935994323907716508265162308063533681282800201473187772494844217247572695416173750790757905199929764783240431533223167456237635514347725169318808554271378866647835326875474189169730359405065495500893981239 981 55844796788115289413939411911918208661794444914117143268261160953915706061592537191803111251984439034024653627205215135953591248829721465691441795406897219414593098841593436303532683608857879452315231912138750130450214455540697400217334993307650839782507521823653905037321842096511067843652810712818 982 112589003194157062860709811324094957780786552533865758549855512283482095007949269107014104138849364704715492309888342191366146189274149908894964366729055983894267001697010910611865395359468596022846047173079440334433930874333517327132209956830584738849404036106249784895736136065897445478536817617836 983 226991311085791887800249621285683712545144727129878475870321771868200631417816501255021566456527566732216868681602138411405614710477118859446356440001469883298132205226098046491462440311812875446422397783747355206142222780852582893952957189957790030927632615486509941218840890118627554849307953609881 984 457638435785713571270576781347944379802389821254657973424065164164900238387261583335660101475817622836820670944949875668368362390639876628418053245339782893350443893694184043082341617820149695102527403778156682466535750195473258440166261888596463941519212417383800107084444367706601172713582506905840 985 922647377587237352663434951962932967166386625478491453087195767730500195553070637662919868739513012230780585160340667139862497418203869565963661207398401069573023335818041097066726139141713222356466482396160244673364235705172448503669701798584028185599029120916083469943354401211421691895055830744352 986 1860154473054820059920648043184485994013924895186198353316457981193427370207057610915563541750810867203573017123177630764676830431550447671819472813970260658227381010827761181615051745897812914715891618735756386182366308065679672217222659599353723014611330061325768562227281661527850375910520820476984 987 3750267705387470048869098430978648974734785241093221874836623617779144773044615371615989756131181074769632664218877665531672510910178153050785341942118281607161705749633775851050577067092159462520045532389706773865000953983571242349181872659757446043367344352422325926730084052779639418061427876059756 988 7560935430795111666855044800146051653300662956801093386638263207316354910587216055972807473711989564582343100702184056964314709730486373454299546820895565105557264885364957126508903583131453585820304488251016209988236929019703397277538967791718709865465532405538027957965344986998011276772706358710608 989 15243643675497668368771910799520736268927291071167374996836058113618128076362846815085222075529535097749326821046522825951794660619099832168278040431782379393390530522688674399799447114716665283215597001952547214588474885260151791745235860837955725325569897676604799328028260393846972009384074670345933 990 30732794193575603775607926898362353264792978880688744938367926065265382738796055047840806490350145094345269291158889685645503904513505130645419928068076530315914707073037113783671372874556053856090257663842939653272981134590259034246568282376735791205144646974600490444262697124386924628752833052976105 991 61960556088230561261636514311949372103656890016322148524602690389488655467388419299793735420593544918446985126505692566764820794101651511935531860412389439098758937316176338109147603845730204872522716701222076870253059092542429156471376558124509146668513794882504053053659825012002608442927525664896510 992 124919019291948876799647089653309050937992410776966653586399658964198303473928810885580942475648015106909840457238650823055425609126779669329648395368009739677406085693459801727251282747163644098185071962255352544273355278497926449235481296521991805944770734406111167304108754165760378010520366926116748 993 251849924630137848623304450893640897819031647057405518917879015263967742605883594235001918293781956389970381181215156392901012139890314129297941606654158749486022496877684378270719730763975392855749285863615170270841346230134489465793079731358905640512936315968847635384817881142623494519030302860740985 994 507756023828263605902658953455770079043567568568872904292255479955501821935380150572031016644435796168600088447979463210976581061876241945308261265391606553999574198918759702800970266689112803124457894343029495201901959799375066537270613118550596885401975671612201864589077199556158341506756567916417061 995 1023689723602309122217655433426139508276832697507056748842575593076263307026332241107286570330582392600123607160491178386414455059715738599975193028670336300753911186644945233417035935006428915106653282573296718972111254378352492556987163123518468350522280209428773572713351745282394402931546363703413747 996 2063866504838183934118520943980530940280209713567957224163877332289394861254249662733322196710446320466859026995321989322048403384249359143886112619520197613910234760901346031726899870828400453139320864368295029186674252099448160492768386848848690279531878312796645897739727031437083919607126801385781394 997 4160972657617262920747080746961671695342330163775020063659069126238584130895117662182437355693621966933970470092728636272006284579723619459700981987302847406734524077536596062595493137897623161954453329713073660772623217829987127675083699111760075943150520620657820658865451563572886261526417864391990682 998 8388959953006232065688222120933191352924500122764746498836432670479444246520388678052689098499170287445063121601739381225477730756567980763508458561644604169075224508613866535068620759857841780547528337302979751879485999185035840248615956617750420149953401220513755025800793493570441645089124532240136693 999 16913028487296435013612439129621313902919737042179242803262409330423917595328304079418023709858185316436110214191987519985262340979862750696343880832462480540713828217219383474495805369360698618710358382394557050053847324101310602996235448556755028714193296888794616363217493460287824126604792228285477248 1000 34098450131424561474187442838933008910790554324423796718377921271676237517187689895691825574116306007917461948325078979337819744146529311152633807885841933898343620524091297838414689275462077270615439672490230016281207005114604958442742491102513502251762951027171685707952269779861478213941344795605584472