0 0 1 7 2 20 3 46 4 98 5 202 6 410 7 826 8 1658 9 3322 10 6650 11 13306 12 26618 13 53242 14 106490 15 212986 16 425978 17 851962 18 1703930 19 3407866 20 6815738 21 13631482 22 27262970 23 54525946 24 109051898 25 218103802 26 436207610 27 872415226 28 1744830458 29 3489660922 30 6979321850 31 13958643706 32 27917287418 33 55834574842 34 111669149690 35 223338299386 36 446676598778 37 893353197562 38 1786706395130 39 3573412790266 40 7146825580538 41 14293651161082 42 28587302322170 43 57174604644346 44 114349209288698 45 228698418577402 46 457396837154810 47 914793674309626 48 1829587348619258 49 3659174697238522 50 7318349394477050 51 14636698788954106 52 29273397577908218 53 58546795155816442 54 117093590311632890 55 234187180623265786 56 468374361246531578 57 936748722493063162 58 1873497444986126330 59 3746994889972252666 60 7493989779944505338 61 14987979559889010682 62 29975959119778021370 63 59951918239556042746 64 119903836479112085498 65 239807672958224171002 66 479615345916448342010 67 959230691832896684026 68 1918461383665793368058 69 3836922767331586736122 70 7673845534663173472250 71 15347691069326346944506 72 30695382138652693889018 73 61390764277305387778042 74 122781528554610775556090 75 245563057109221551112186 76 491126114218443102224378 77 982252228436886204448762 78 1964504456873772408897530 79 3929008913747544817795066 80 7858017827495089635590138 81 15716035654990179271180282 82 31432071309980358542360570 83 62864142619960717084721146 84 125728285239921434169442298 85 251456570479842868338884602 86 502913140959685736677769210 87 1005826281919371473355538426 88 2011652563838742946711076858 89 4023305127677485893422153722 90 8046610255354971786844307450 91 16093220510709943573688614906 92 32186441021419887147377229818 93 64372882042839774294754459642 94 128745764085679548589508919290 95 257491528171359097179017838586 96 514983056342718194358035677178 97 1029966112685436388716071354362 98 2059932225370872777432142708730 99 4119864450741745554864285417466 100 8239728901483491109728570834938 101 16479457802966982219457141669882 102 32958915605933964438914283339770 103 65917831211867928877828566679546 104 131835662423735857755657133359098 105 263671324847471715511314266718202 106 527342649694943431022628533436410 107 1054685299389886862045257066872826 108 2109370598779773724090514133745658 109 4218741197559547448181028267491322 110 8437482395119094896362056534982650 111 16874964790238189792724113069965306 112 33749929580476379585448226139930618 113 67499859160952759170896452279861242 114 134999718321905518341792904559722490 115 269999436643811036683585809119444986 116 539998873287622073367171618238889978 117 1079997746575244146734343236477779962 118 2159995493150488293468686472955559930 119 4319990986300976586937372945911119866 120 8639981972601953173874745891822239738 121 17279963945203906347749491783644479482 122 34559927890407812695498983567288958970 123 69119855780815625390997967134577917946 124 138239711561631250781995934269155835898 125 276479423123262501563991868538311671802 126 552958846246525003127983737076623343610 127 1105917692493050006255967474153246687226 128 2211835384986100012511934948306493374458 129 4423670769972200025023869896612986748922 130 8847341539944400050047739793225973497850 131 17694683079888800100095479586451946995706 132 35389366159777600200190959172903893991418 133 70778732319555200400381918345807787982842 134 141557464639110400800763836691615575965690 135 283114929278220801601527673383231151931386 136 566229858556441603203055346766462303862778 137 1132459717112883206406110693532924607725562 138 2264919434225766412812221387065849215451130 139 4529838868451532825624442774131698430902266 140 9059677736903065651248885548263396861804538 141 18119355473806131302497771096526793723609082 142 36238710947612262604995542193053587447218170 143 72477421895224525209991084386107174894436346 144 144954843790449050419982168772214349788872698 145 289909687580898100839964337544428699577745402 146 579819375161796201679928675088857399155490810 147 1159638750323592403359857350177714798310981626 148 2319277500647184806719714700355429596621963258 149 4638555001294369613439429400710859193243926522 150 9277110002588739226878858801421718386487853050 151 18554220005177478453757717602843436772975706106 152 37108440010354956907515435205686873545951412218 153 74216880020709913815030870411373747091902824442 154 148433760041419827630061740822747494183805648890 155 296867520082839655260123481645494988367611297786 156 593735040165679310520246963290989976735222595578 157 1187470080331358621040493926581979953470445191162 158 2374940160662717242080987853163959906940890382330 159 4749880321325434484161975706327919813881780764666 160 9499760642650868968323951412655839627763561529338 161 18999521285301737936647902825311679255527123058682 162 37999042570603475873295805650623358511054246117370 163 75998085141206951746591611301246717022108492234746 164 151996170282413903493183222602493434044216984469498 165 303992340564827806986366445204986868088433968939002 166 607984681129655613972732890409973736176867937878010 167 1215969362259311227945465780819947472353735875756026 168 2431938724518622455890931561639894944707471751512058 169 4863877449037244911781863123279789889414943503024122 170 9727754898074489823563726246559579778829887006048250 171 19455509796148979647127452493119159557659774012096506 172 38911019592297959294254904986238319115319548024193018 173 77822039184595918588509809972476638230639096048386042 174 155644078369191837177019619944953276461278192096772090 175 311288156738383674354039239889906552922556384193544186 176 622576313476767348708078479779813105845112768387088378 177 1245152626953534697416156959559626211690225536774176762 178 2490305253907069394832313919119252423380451073548353530 179 4980610507814138789664627838238504846760902147096707066 180 9961221015628277579329255676477009693521804294193414138 181 19922442031256555158658511352954019387043608588386828282 182 39844884062513110317317022705908038774087217176773656570 183 79689768125026220634634045411816077548174434353547313146 184 159379536250052441269268090823632155096348868707094626298 185 318759072500104882538536181647264310192697737414189252602 186 637518145000209765077072363294528620385395474828378505210 187 1275036290000419530154144726589057240770790949656757010426 188 2550072580000839060308289453178114481541581899313514020858 189 5100145160001678120616578906356228963083163798627028041722 190 10200290320003356241233157812712457926166327597254056083450 191 20400580640006712482466315625424915852332655194508112166906 192 40801161280013424964932631250849831704665310389016224333818 193 81602322560026849929865262501699663409330620778032448667642 194 163204645120053699859730525003399326818661241556064897335290 195 326409290240107399719461050006798653637322483112129794670586 196 652818580480214799438922100013597307274644966224259589341178 197 1305637160960429598877844200027194614549289932448519178682362 198 2611274321920859197755688400054389229098579864897038357364730 199 5222548643841718395511376800108778458197159729794076714729466 200 10445097287683436791022753600217556916394319459588153429458938 201 20890194575366873582045507200435113832788638919176306858917882 202 41780389150733747164091014400870227665577277838352613717835770 203 83560778301467494328182028801740455331154555676705227435671546 204 167121556602934988656364057603480910662309111353410454871343098 205 334243113205869977312728115206961821324618222706820909742686202 206 668486226411739954625456230413923642649236445413641819485372410 207 1336972452823479909250912460827847285298472890827283638970744826 208 2673944905646959818501824921655694570596945781654567277941489658 209 5347889811293919637003649843311389141193891563309134555882979322 210 10695779622587839274007299686622778282387783126618269111765958650 211 21391559245175678548014599373245556564775566253236538223531917306 212 42783118490351357096029198746491113129551132506473076447063834618 213 85566236980702714192058397492982226259102265012946152894127669242 214 171132473961405428384116794985964452518204530025892305788255338490 215 342264947922810856768233589971928905036409060051784611576510676986 216 684529895845621713536467179943857810072818120103569223153021353978 217 1369059791691243427072934359887715620145636240207138446306042707962 218 2738119583382486854145868719775431240291272480414276892612085415930 219 5476239166764973708291737439550862480582544960828553785224170831866 220 10952478333529947416583474879101724961165089921657107570448341663738 221 21904956667059894833166949758203449922330179843314215140896683327482 222 43809913334119789666333899516406899844660359686628430281793366654970 223 87619826668239579332667799032813799689320719373256860563586733309946 224 175239653336479158665335598065627599378641438746513721127173466619898 225 350479306672958317330671196131255198757282877493027442254346933239802 226 700958613345916634661342392262510397514565754986054884508693866479610 227 1401917226691833269322684784525020795029131509972109769017387732959226 228 2803834453383666538645369569050041590058263019944219538034775465918458 229 5607668906767333077290739138100083180116526039888439076069550931836922 230 11215337813534666154581478276200166360233052079776878152139101863673850 231 22430675627069332309162956552400332720466104159553756304278203727347706 232 44861351254138664618325913104800665440932208319107512608556407454695418 233 89722702508277329236651826209601330881864416638215025217112814909390842 234 179445405016554658473303652419202661763728833276430050434225629818781690 235 358890810033109316946607304838405323527457666552860100868451259637563386 236 717781620066218633893214609676810647054915333105720201736902519275126778 237 1435563240132437267786429219353621294109830666211440403473805038550253562 238 2871126480264874535572858438707242588219661332422880806947610077100507130 239 5742252960529749071145716877414485176439322664845761613895220154201014266 240 11484505921059498142291433754828970352878645329691523227790440308402028538 241 22969011842118996284582867509657940705757290659383046455580880616804057082 242 45938023684237992569165735019315881411514581318766092911161761233608114170 243 91876047368475985138331470038631762823029162637532185822323522467216228346 244 183752094736951970276662940077263525646058325275064371644647044934432456698 245 367504189473903940553325880154527051292116650550128743289294089868864913402 246 735008378947807881106651760309054102584233301100257486578588179737729826810 247 1470016757895615762213303520618108205168466602200514973157176359475459653626 248 2940033515791231524426607041236216410336933204401029946314352718950919307258 249 5880067031582463048853214082472432820673866408802059892628705437901838614522 250 11760134063164926097706428164944865641347732817604119785257410875803677229050 251 23520268126329852195412856329889731282695465635208239570514821751607354458106 252 47040536252659704390825712659779462565390931270416479141029643503214708916218 253 94081072505319408781651425319558925130781862540832958282059287006429417832442 254 188162145010638817563302850639117850261563725081665916564118574012858835664890 255 376324290021277635126605701278235700523127450163331833128237148025717671329786 256 752648580042555270253211402556471401046254900326663666256474296051435342659578 257 1505297160085110540506422805112942802092509800653327332512948592102870685319162 258 3010594320170221081012845610225885604185019601306654665025897184205741370638330 259 6021188640340442162025691220451771208370039202613309330051794368411482741276666 260 12042377280680884324051382440903542416740078405226618660103588736822965482553338 261 24084754561361768648102764881807084833480156810453237320207177473645930965106682 262 48169509122723537296205529763614169666960313620906474640414354947291861930213370 263 96339018245447074592411059527228339333920627241812949280828709894583723860426746 264 192678036490894149184822119054456678667841254483625898561657419789167447720853498 265 385356072981788298369644238108913357335682508967251797123314839578334895441707002 266 770712145963576596739288476217826714671365017934503594246629679156669790883414010 267 1541424291927153193478576952435653429342730035869007188493259358313339581766828026 268 3082848583854306386957153904871306858685460071738014376986518716626679163533656058 269 6165697167708612773914307809742613717370920143476028753973037433253358327067312122 270 12331394335417225547828615619485227434741840286952057507946074866506716654134624250 271 24662788670834451095657231238970454869483680573904115015892149733013433308269248506 272 49325577341668902191314462477940909738967361147808230031784299466026866616538497018 273 98651154683337804382628924955881819477934722295616460063568598932053733233076994042 274 197302309366675608765257849911763638955869444591232920127137197864107466466153988090 275 394604618733351217530515699823527277911738889182465840254274395728214932932307976186 276 789209237466702435061031399647054555823477778364931680508548791456429865864615952378 277 1578418474933404870122062799294109111646955556729863361017097582912859731729231904762 278 3156836949866809740244125598588218223293911113459726722034195165825719463458463809530 279 6313673899733619480488251197176436446587822226919453444068390331651438926916927619066 280 12627347799467238960976502394352872893175644453838906888136780663302877853833855238138 281 25254695598934477921953004788705745786351288907677813776273561326605755707667710476282 282 50509391197868955843906009577411491572702577815355627552547122653211511415335420952570 283 101018782395737911687812019154822983145405155630711255105094245306423022830670841905146 284 202037564791475823375624038309645966290810311261422510210188490612846045661341683810298 285 404075129582951646751248076619291932581620622522845020420376981225692091322683367620602 286 808150259165903293502496153238583865163241245045690040840753962451384182645366735241210 287 1616300518331806587004992306477167730326482490091380081681507924902768365290733470482426 288 3232601036663613174009984612954335460652964980182760163363015849805536730581466940964858 289 6465202073327226348019969225908670921305929960365520326726031699611073461162933881929722 290 12930404146654452696039938451817341842611859920731040653452063399222146922325867763859450 291 25860808293308905392079876903634683685223719841462081306904126798444293844651735527718906 292 51721616586617810784159753807269367370447439682924162613808253596888587689303471055437818 293 103443233173235621568319507614538734740894879365848325227616507193777175378606942110875642 294 206886466346471243136639015229077469481789758731696650455233014387554350757213884221751290 295 413772932692942486273278030458154938963579517463393300910466028775108701514427768443502586 296 827545865385884972546556060916309877927159034926786601820932057550217403028855536887005178 297 1655091730771769945093112121832619755854318069853573203641864115100434806057711073774010362 298 3310183461543539890186224243665239511708636139707146407283728230200869612115422147548020730 299 6620366923087079780372448487330479023417272279414292814567456460401739224230844295096041466 300 13240733846174159560744896974660958046834544558828585629134912920803478448461688590192082938 301 26481467692348319121489793949321916093669089117657171258269825841606956896923377180384165882 302 52962935384696638242979587898643832187338178235314342516539651683213913793846754360768331770 303 105925870769393276485959175797287664374676356470628685033079303366427827587693508721536663546 304 211851741538786552971918351594575328749352712941257370066158606732855655175387017443073327098 305 423703483077573105943836703189150657498705425882514740132317213465711310350774034886146654202 306 847406966155146211887673406378301314997410851765029480264634426931422620701548069772293308410 307 1694813932310292423775346812756602629994821703530058960529268853862845241403096139544586616826 308 3389627864620584847550693625513205259989643407060117921058537707725690482806192279089173233658 309 6779255729241169695101387251026410519979286814120235842117075415451380965612384558178346467322 310 13558511458482339390202774502052821039958573628240471684234150830902761931224769116356692934650 311 27117022916964678780405549004105642079917147256480943368468301661805523862449538232713385869306 312 54234045833929357560811098008211284159834294512961886736936603323611047724899076465426771738618 313 108468091667858715121622196016422568319668589025923773473873206647222095449798152930853543477242 314 216936183335717430243244392032845136639337178051847546947746413294444190899596305861707086954490 315 433872366671434860486488784065690273278674356103695093895492826588888381799192611723414173908986 316 867744733342869720972977568131380546557348712207390187790985653177776763598385223446828347817978 317 1735489466685739441945955136262761093114697424414780375581971306355553527196770446893656695635962 318 3470978933371478883891910272525522186229394848829560751163942612711107054393540893787313391271930 319 6941957866742957767783820545051044372458789697659121502327885225422214108787081787574626782543866 320 13883915733485915535567641090102088744917579395318243004655770450844428217574163575149253565087738 321 27767831466971831071135282180204177489835158790636486009311540901688856435148327150298507130175482 322 55535662933943662142270564360408354979670317581272972018623081803377712870296654300597014260350970 323 111071325867887324284541128720816709959340635162545944037246163606755425740593308601194028520701946 324 222142651735774648569082257441633419918681270325091888074492327213510851481186617202388057041403898 325 444285303471549297138164514883266839837362540650183776148984654427021702962373234404776114082807802 326 888570606943098594276329029766533679674725081300367552297969308854043405924746468809552228165615610 327 1777141213886197188552658059533067359349450162600735104595938617708086811849492937619104456331231226 328 3554282427772394377105316119066134718698900325201470209191877235416173623698985875238208912662462458 329 7108564855544788754210632238132269437397800650402940418383754470832347247397971750476417825324924922 330 14217129711089577508421264476264538874795601300805880836767508941664694494795943500952835650649849850 331 28434259422179155016842528952529077749591202601611761673535017883329388989591887001905671301299699706 332 56868518844358310033685057905058155499182405203223523347070035766658777979183774003811342602599399418 333 113737037688716620067370115810116310998364810406447046694140071533317555958367548007622685205198798842 334 227474075377433240134740231620232621996729620812894093388280143066635111916735096015245370410397597690 335 454948150754866480269480463240465243993459241625788186776560286133270223833470192030490740820795195386 336 909896301509732960538960926480930487986918483251576373553120572266540447666940384060981481641590390778 337 1819792603019465921077921852961860975973836966503152747106241144533080895333880768121962963283180781562 338 3639585206038931842155843705923721951947673933006305494212482289066161790667761536243925926566361563130 339 7279170412077863684311687411847443903895347866012610988424964578132323581335523072487851853132723126266 340 14558340824155727368623374823694887807790695732025221976849929156264647162671046144975703706265446252538 341 29116681648311454737246749647389775615581391464050443953699858312529294325342092289951407412530892505082 342 58233363296622909474493499294779551231162782928100887907399716625058588650684184579902814825061785010170 343 116466726593245818948986998589559102462325565856201775814799433250117177301368369159805629650123570020346 344 232933453186491637897973997179118204924651131712403551629598866500234354602736738319611259300247140040698 345 465866906372983275795947994358236409849302263424807103259197733000468709205473476639222518600494280081402 346 931733812745966551591895988716472819698604526849614206518395466000937418410946953278445037200988560162810 347 1863467625491933103183791977432945639397209053699228413036790932001874836821893906556890074401977120325626 348 3726935250983866206367583954865891278794418107398456826073581864003749673643787813113780148803954240651258 349 7453870501967732412735167909731782557588836214796913652147163728007499347287575626227560297607908481302522 350 14907741003935464825470335819463565115177672429593827304294327456014998694575151252455120595215816962605050 351 29815482007870929650940671638927130230355344859187654608588654912029997389150302504910241190431633925210106 352 59630964015741859301881343277854260460710689718375309217177309824059994778300605009820482380863267850420218 353 119261928031483718603762686555708520921421379436750618434354619648119989556601210019640964761726535700840442 354 238523856062967437207525373111417041842842758873501236868709239296239979113202420039281929523453071401680890 355 477047712125934874415050746222834083685685517747002473737418478592479958226404840078563859046906142803361786 356 954095424251869748830101492445668167371371035494004947474836957184959916452809680157127718093812285606723578 357 1908190848503739497660202984891336334742742070988009894949673914369919832905619360314255436187624571213447162 358 3816381697007478995320405969782672669485484141976019789899347828739839665811238720628510872375249142426894330 359 7632763394014957990640811939565345338970968283952039579798695657479679331622477441257021744750498284853788666 360 15265526788029915981281623879130690677941936567904079159597391314959358663244954882514043489500996569707577338 361 30531053576059831962563247758261381355883873135808158319194782629918717326489909765028086979001993139415154682 362 61062107152119663925126495516522762711767746271616316638389565259837434652979819530056173958003986278830309370 363 122124214304239327850252991033045525423535492543232633276779130519674869305959639060112347916007972557660618746 364 244248428608478655700505982066091050847070985086465266553558261039349738611919278120224695832015945115321237498 365 488496857216957311401011964132182101694141970172930533107116522078699477223838556240449391664031890230642475002 366 976993714433914622802023928264364203388283940345861066214233044157398954447677112480898783328063780461284950010 367 1953987428867829245604047856528728406776567880691722132428466088314797908895354224961797566656127560922569900026 368 3907974857735658491208095713057456813553135761383444264856932176629595817790708449923595133312255121845139800058 369 7815949715471316982416191426114913627106271522766888529713864353259191635581416899847190266624510243690279600122 370 15631899430942633964832382852229827254212543045533777059427728706518383271162833799694380533249020487380559200250 371 31263798861885267929664765704459654508425086091067554118855457413036766542325667599388761066498040974761118400506 372 62527597723770535859329531408919309016850172182135108237710914826073533084651335198777522132996081949522236801018 373 125055195447541071718659062817838618033700344364270216475421829652147066169302670397555044265992163899044473602042 374 250110390895082143437318125635677236067400688728540432950843659304294132338605340795110088531984327798088947204090 375 500220781790164286874636251271354472134801377457080865901687318608588264677210681590220177063968655596177894408186 376 1000441563580328573749272502542708944269602754914161731803374637217176529354421363180440354127937311192355788816378 377 2000883127160657147498545005085417888539205509828323463606749274434353058708842726360880708255874622384711577632762 378 4001766254321314294997090010170835777078411019656646927213498548868706117417685452721761416511749244769423155265530 379 8003532508642628589994180020341671554156822039313293854426997097737412234835370905443522833023498489538846310531066 380 16007065017285257179988360040683343108313644078626587708853994195474824469670741810887045666046996979077692621062138 381 32014130034570514359976720081366686216627288157253175417707988390949648939341483621774091332093993958155385242124282 382 64028260069141028719953440162733372433254576314506350835415976781899297878682967243548182664187987916310770484248570 383 128056520138282057439906880325466744866509152629012701670831953563798595757365934487096365328375975832621540968497146 384 256113040276564114879813760650933489733018305258025403341663907127597191514731868974192730656751951665243081936994298 385 512226080553128229759627521301866979466036610516050806683327814255194383029463737948385461313503903330486163873988602 386 1024452161106256459519255042603733958932073221032101613366655628510388766058927475896770922627007806660972327747977210 387 2048904322212512919038510085207467917864146442064203226733311257020777532117854951793541845254015613321944655495954426 388 4097808644425025838077020170414935835728292884128406453466622514041555064235709903587083690508031226643889310991908858 389 8195617288850051676154040340829871671456585768256812906933245028083110128471419807174167381016062453287778621983817722 390 16391234577700103352308080681659743342913171536513625813866490056166220256942839614348334762032124906575557243967635450 391 32782469155400206704616161363319486685826343073027251627732980112332440513885679228696669524064249813151114487935270906 392 65564938310800413409232322726638973371652686146054503255465960224664881027771358457393339048128499626302228975870541818 393 131129876621600826818464645453277946743305372292109006510931920449329762055542716914786678096256999252604457951741083642 394 262259753243201653636929290906555893486610744584218013021863840898659524111085433829573356192513998505208915903482167290 395 524519506486403307273858581813111786973221489168436026043727681797319048222170867659146712385027997010417831806964334586 396 1049039012972806614547717163626223573946442978336872052087455363594638096444341735318293424770055994020835663613928669178 397 2098078025945613229095434327252447147892885956673744104174910727189276192888683470636586849540111988041671327227857338362 398 4196156051891226458190868654504894295785771913347488208349821454378552385777366941273173699080223976083342654455714676730 399 8392312103782452916381737309009788591571543826694976416699642908757104771554733882546347398160447952166685308911429353466 400 16784624207564905832763474618019577183143087653389952833399285817514209543109467765092694796320895904333370617822858706938 401 33569248415129811665526949236039154366286175306779905666798571635028419086218935530185389592641791808666741235645717413882 402 67138496830259623331053898472078308732572350613559811333597143270056838172437871060370779185283583617333482471291434827770 403 134276993660519246662107796944156617465144701227119622667194286540113676344875742120741558370567167234666964942582869655546 404 268553987321038493324215593888313234930289402454239245334388573080227352689751484241483116741134334469333929885165739311098 405 537107974642076986648431187776626469860578804908478490668777146160454705379502968482966233482268668938667859770331478622202 406 1074215949284153973296862375553252939721157609816956981337554292320909410759005936965932466964537337877335719540662957244410 407 2148431898568307946593724751106505879442315219633913962675108584641818821518011873931864933929074675754671439081325914488826 408 4296863797136615893187449502213011758884630439267827925350217169283637643036023747863729867858149351509342878162651828977658 409 8593727594273231786374899004426023517769260878535655850700434338567275286072047495727459735716298703018685756325303657955322 410 17187455188546463572749798008852047035538521757071311701400868677134550572144094991454919471432597406037371512650607315910650 411 34374910377092927145499596017704094071077043514142623402801737354269101144288189982909838942865194812074743025301214631821306 412 68749820754185854290999192035408188142154087028285246805603474708538202288576379965819677885730389624149486050602429263642618 413 137499641508371708581998384070816376284308174056570493611206949417076404577152759931639355771460779248298972101204858527285242 414 274999283016743417163996768141632752568616348113140987222413898834152809154305519863278711542921558496597944202409717054570490 415 549998566033486834327993536283265505137232696226281974444827797668305618308611039726557423085843116993195888404819434109140986 416 1099997132066973668655987072566531010274465392452563948889655595336611236617222079453114846171686233986391776809638868218281978 417 2199994264133947337311974145133062020548930784905127897779311190673222473234444158906229692343372467972783553619277736436563962 418 4399988528267894674623948290266124041097861569810255795558622381346444946468888317812459384686744935945567107238555472873127930 419 8799977056535789349247896580532248082195723139620511591117244762692889892937776635624918769373489871891134214477110945746255866 420 17599954113071578698495793161064496164391446279241023182234489525385779785875553271249837538746979743782268428954221891492511738 421 35199908226143157396991586322128992328782892558482046364468979050771559571751106542499675077493959487564536857908443782985023482 422 70399816452286314793983172644257984657565785116964092728937958101543119143502213084999350154987918975129073715816887565970046970 423 140799632904572629587966345288515969315131570233928185457875916203086238287004426169998700309975837950258147431633775131940093946 424 281599265809145259175932690577031938630263140467856370915751832406172476574008852339997400619951675900516294863267550263880187898 425 563198531618290518351865381154063877260526280935712741831503664812344953148017704679994801239903351801032589726535100527760375802 426 1126397063236581036703730762308127754521052561871425483663007329624689906296035409359989602479806703602065179453070201055520751610 427 2252794126473162073407461524616255509042105123742850967326014659249379812592070818719979204959613407204130358906140402111041503226 428 4505588252946324146814923049232511018084210247485701934652029318498759625184141637439958409919226814408260717812280804222083006458 429 9011176505892648293629846098465022036168420494971403869304058636997519250368283274879916819838453628816521435624561608444166012922 430 18022353011785296587259692196930044072336840989942807738608117273995038500736566549759833639676907257633042871249123216888332025850 431 36044706023570593174519384393860088144673681979885615477216234547990077001473133099519667279353814515266085742498246433776664051706 432 72089412047141186349038768787720176289347363959771230954432469095980154002946266199039334558707629030532171484996492867553328103418 433 144178824094282372698077537575440352578694727919542461908864938191960308005892532398078669117415258061064342969992985735106656206842 434 288357648188564745396155075150880705157389455839084923817729876383920616011785064796157338234830516122128685939985971470213312413690 435 576715296377129490792310150301761410314778911678169847635459752767841232023570129592314676469661032244257371879971942940426624827386 436 1153430592754258981584620300603522820629557823356339695270919505535682464047140259184629352939322064488514743759943885880853249654778 437 2306861185508517963169240601207045641259115646712679390541839011071364928094280518369258705878644128977029487519887771761706499309562 438 4613722371017035926338481202414091282518231293425358781083678022142729856188561036738517411757288257954058975039775543523412998619130 439 9227444742034071852676962404828182565036462586850717562167356044285459712377122073477034823514576515908117950079551087046825997238266 440 18454889484068143705353924809656365130072925173701435124334712088570919424754244146954069647029153031816235900159102174093651994476538 441 36909778968136287410707849619312730260145850347402870248669424177141838849508488293908139294058306063632471800318204348187303988953082 442 73819557936272574821415699238625460520291700694805740497338848354283677699016976587816278588116612127264943600636408696374607977906170 443 147639115872545149642831398477250921040583401389611480994677696708567355398033953175632557176233224254529887201272817392749215955812346 444 295278231745090299285662796954501842081166802779222961989355393417134710796067906351265114352466448509059774402545634785498431911624698 445 590556463490180598571325593909003684162333605558445923978710786834269421592135812702530228704932897018119548805091269570996863823249402 446 1181112926980361197142651187818007368324667211116891847957421573668538843184271625405060457409865794036239097610182539141993727646498810 447 2362225853960722394285302375636014736649334422233783695914843147337077686368543250810120914819731588072478195220365078283987455292997626 448 4724451707921444788570604751272029473298668844467567391829686294674155372737086501620241829639463176144956390440730156567974910585995258 449 9448903415842889577141209502544058946597337688935134783659372589348310745474173003240483659278926352289912780881460313135949821171990522 450 18897806831685779154282419005088117893194675377870269567318745178696621490948346006480967318557852704579825561762920626271899642343981050 451 37795613663371558308564838010176235786389350755740539134637490357393242981896692012961934637115705409159651123525841252543799284687962106 452 75591227326743116617129676020352471572778701511481078269274980714786485963793384025923869274231410818319302247051682505087598569375924218 453 151182454653486233234259352040704943145557403022962156538549961429572971927586768051847738548462821636638604494103365010175197138751848442 454 302364909306972466468518704081409886291114806045924313077099922859145943855173536103695477096925643273277208988206730020350394277503696890 455 604729818613944932937037408162819772582229612091848626154199845718291887710347072207390954193851286546554417976413460040700788555007393786 456 1209459637227889865874074816325639545164459224183697252308399691436583775420694144414781908387702573093108835952826920081401577110014787578 457 2418919274455779731748149632651279090328918448367394504616799382873167550841388288829563816775405146186217671905653840162803154220029575162 458 4837838548911559463496299265302558180657836896734789009233598765746335101682776577659127633550810292372435343811307680325606308440059150330 459 9675677097823118926992598530605116361315673793469578018467197531492670203365553155318255267101620584744870687622615360651212616880118300666 460 19351354195646237853985197061210232722631347586939156036934395062985340406731106310636510534203241169489741375245230721302425233760236601338 461 38702708391292475707970394122420465445262695173878312073868790125970680813462212621273021068406482338979482750490461442604850467520473202682 462 77405416782584951415940788244840930890525390347756624147737580251941361626924425242546042136812964677958965500980922885209700935040946405370 463 154810833565169902831881576489681861781050780695513248295475160503882723253848850485092084273625929355917931001961845770419401870081892810746 464 309621667130339805663763152979363723562101561391026496590950321007765446507697700970184168547251858711835862003923691540838803740163785621498 465 619243334260679611327526305958727447124203122782052993181900642015530893015395401940368337094503717423671724007847383081677607480327571243002 466 1238486668521359222655052611917454894248406245564105986363801284031061786030790803880736674189007434847343448015694766163355214960655142486010 467 2476973337042718445310105223834909788496812491128211972727602568062123572061581607761473348378014869694686896031389532326710429921310284972026 468 4953946674085436890620210447669819576993624982256423945455205136124247144123163215522946696756029739389373792062779064653420859842620569944058 469 9907893348170873781240420895339639153987249964512847890910410272248494288246326431045893393512059478778747584125558129306841719685241139888122 470 19815786696341747562480841790679278307974499929025695781820820544496988576492652862091786787024118957557495168251116258613683439370482279776250 471 39631573392683495124961683581358556615948999858051391563641641088993977152985305724183573574048237915114990336502232517227366878740964559552506 472 79263146785366990249923367162717113231897999716102783127283282177987954305970611448367147148096475830229980673004465034454733757481929119105018 473 158526293570733980499846734325434226463795999432205566254566564355975908611941222896734294296192951660459961346008930068909467514963858238210042 474 317052587141467960999693468650868452927591998864411132509133128711951817223882445793468588592385903320919922692017860137818935029927716476420090 475 634105174282935921999386937301736905855183997728822265018266257423903634447764891586937177184771806641839845384035720275637870059855432952840186 476 1268210348565871843998773874603473811710367995457644530036532514847807268895529783173874354369543613283679690768071440551275740119710865905680378 477 2536420697131743687997547749206947623420735990915289060073065029695614537791059566347748708739087226567359381536142881102551480239421731811360762 478 5072841394263487375995095498413895246841471981830578120146130059391229075582119132695497417478174453134718763072285762205102960478843463622721530 479 10145682788526974751990190996827790493682943963661156240292260118782458151164238265390994834956348906269437526144571524410205920957686927245443066 480 20291365577053949503980381993655580987365887927322312480584520237564916302328476530781989669912697812538875052289143048820411841915373854490886138 481 40582731154107899007960763987311161974731775854644624961169040475129832604656953061563979339825395625077750104578286097640823683830747708981772282 482 81165462308215798015921527974622323949463551709289249922338080950259665209313906123127958679650791250155500209156572195281647367661495417963544570 483 162330924616431596031843055949244647898927103418578499844676161900519330418627812246255917359301582500311000418313144390563294735322990835927089146 484 324661849232863192063686111898489295797854206837156999689352323801038660837255624492511834718603165000622000836626288781126589470645981671854178298 485 649323698465726384127372223796978591595708413674313999378704647602077321674511248985023669437206330001244001673252577562253178941291963343708356602 486 1298647396931452768254744447593957183191416827348627998757409295204154643349022497970047338874412660002488003346505155124506357882583926687416713210 487 2597294793862905536509488895187914366382833654697255997514818590408309286698044995940094677748825320004976006693010310249012715765167853374833426426 488 5194589587725811073018977790375828732765667309394511995029637180816618573396089991880189355497650640009952013386020620498025431530335706749666852858 489 10389179175451622146037955580751657465531334618789023990059274361633237146792179983760378710995301280019904026772041240996050863060671413499333705722 490 20778358350903244292075911161503314931062669237578047980118548723266474293584359967520757421990602560039808053544082481992101726121342826998667411450 491 41556716701806488584151822323006629862125338475156095960237097446532948587168719935041514843981205120079616107088164963984203452242685653997334822906 492 83113433403612977168303644646013259724250676950312191920474194893065897174337439870083029687962410240159232214176329927968406904485371307994669645818 493 166226866807225954336607289292026519448501353900624383840948389786131794348674879740166059375924820480318464428352659855936813808970742615989339291642 494 332453733614451908673214578584053038897002707801248767681896779572263588697349759480332118751849640960636928856705319711873627617941485231978678583290 495 664907467228903817346429157168106077794005415602497535363793559144527177394699518960664237503699281921273857713410639423747255235882970463957357166586 496 1329814934457807634692858314336212155588010831204995070727587118289054354789399037921328475007398563842547715426821278847494510471765940927914714333178 497 2659629868915615269385716628672424311176021662409990141455174236578108709578798075842656950014797127685095430853642557694989020943531881855829428666362 498 5319259737831230538771433257344848622352043324819980282910348473156217419157596151685313900029594255370190861707285115389978041887063763711658857332730 499 10638519475662461077542866514689697244704086649639960565820696946312434838315192303370627800059188510740381723414570230779956083774127527423317714665466 500 21277038951324922155085733029379394489408173299279921131641393892624869676630384606741255600118377021480763446829140461559912167548255054846635429330938 501 42554077902649844310171466058758788978816346598559842263282787785249739353260769213482511200236754042961526893658280923119824335096510109693270858661882 502 85108155805299688620342932117517577957632693197119684526565575570499478706521538426965022400473508085923053787316561846239648670193020219386541717323770 503 170216311610599377240685864235035155915265386394239369053131151140998957413043076853930044800947016171846107574633123692479297340386040438773083434647546 504 340432623221198754481371728470070311830530772788478738106262302281997914826086153707860089601894032343692215149266247384958594680772080877546166869295098 505 680865246442397508962743456940140623661061545576957476212524604563995829652172307415720179203788064687384430298532494769917189361544161755092333738590202 506 1361730492884795017925486913880281247322123091153914952425049209127991659304344614831440358407576129374768860597064989539834378723088323510184667477180410 507 2723460985769590035850973827760562494644246182307829904850098418255983318608689229662880716815152258749537721194129979079668757446176647020369334954360826 508 5446921971539180071701947655521124989288492364615659809700196836511966637217378459325761433630304517499075442388259958159337514892353294040738669908721658 509 10893843943078360143403895311042249978576984729231319619400393673023933274434756918651522867260609034998150884776519916318675029784706588081477339817443322 510 21787687886156720286807790622084499957153969458462639238800787346047866548869513837303045734521218069996301769553039832637350059569413176162954679634886650 511 43575375772313440573615581244168999914307938916925278477601574692095733097739027674606091469042436139992603539106079665274700119138826352325909359269773306 512 87150751544626881147231162488337999828615877833850556955203149384191466195478055349212182938084872279985207078212159330549400238277652704651818718539546618 513 174301503089253762294462324976675999657231755667701113910406298768382932390956110698424365876169744559970414156424318661098800476555305409303637437079093242 514 348603006178507524588924649953351999314463511335402227820812597536765864781912221396848731752339489119940828312848637322197600953110610818607274874158186490 515 697206012357015049177849299906703998628927022670804455641625195073531729563824442793697463504678978239881656625697274644395201906221221637214549748316372986 516 1394412024714030098355698599813407997257854045341608911283250390147063459127648885587394927009357956479763313251394549288790403812442443274429099496632745978 517 2788824049428060196711397199626815994515708090683217822566500780294126918255297771174789854018715912959526626502789098577580807624884886548858198993265491962 518 5577648098856120393422794399253631989031416181366435645133001560588253836510595542349579708037431825919053253005578197155161615249769773097716397986530983930 519 11155296197712240786845588798507263978062832362732871290266003121176507673021191084699159416074863651838106506011156394310323230499539546195432795973061967866 520 22310592395424481573691177597014527956125664725465742580532006242353015346042382169398318832149727303676213012022312788620646460999079092390865591946123935738 521 44621184790848963147382355194029055912251329450931485161064012484706030692084764338796637664299454607352426024044625577241292921998158184781731183892247871482 522 89242369581697926294764710388058111824502658901862970322128024969412061384169528677593275328598909214704852048089251154482585843996316369563462367784495742970 523 178484739163395852589529420776116223649005317803725940644256049938824122768339057355186550657197818429409704096178502308965171687992632739126924735568991485946 524 356969478326791705179058841552232447298010635607451881288512099877648245536678114710373101314395636858819408192357004617930343375985265478253849471137982971898 525 713938956653583410358117683104464894596021271214903762577024199755296491073356229420746202628791273717638816384714009235860686751970530956507698942275965943802 526 1427877913307166820716235366208929789192042542429807525154048399510592982146712458841492405257582547435277632769428018471721373503941061913015397884551931887610 527 2855755826614333641432470732417859578384085084859615050308096799021185964293424917682984810515165094870555265538856036943442747007882123826030795769103863775226 528 5711511653228667282864941464835719156768170169719230100616193598042371928586849835365969621030330189741110531077712073886885494015764247652061591538207727550458 529 11423023306457334565729882929671438313536340339438460201232387196084743857173699670731939242060660379482221062155424147773770988031528495304123183076415455100922 530 22846046612914669131459765859342876627072680678876920402464774392169487714347399341463878484121320758964442124310848295547541976063056990608246366152830910201850 531 45692093225829338262919531718685753254145361357753840804929548784338975428694798682927756968242641517928884248621696591095083952126113981216492732305661820403706 532 91384186451658676525839063437371506508290722715507681609859097568677950857389597365855513936485283035857768497243393182190167904252227962432985464611323640807418 533 182768372903317353051678126874743013016581445431015363219718195137355901714779194731711027872970566071715536994486786364380335808504455924865970929222647281614842 534 365536745806634706103356253749486026033162890862030726439436390274711803429558389463422055745941132143431073988973572728760671617008911849731941858445294563229690 535 731073491613269412206712507498972052066325781724061452878872780549423606859116778926844111491882264286862147977947145457521343234017823699463883716890589126459386 536 1462146983226538824413425014997944104132651563448122905757745561098847213718233557853688222983764528573724295955894290915042686468035647398927767433781178252918778 537 2924293966453077648826850029995888208265303126896245811515491122197694427436467115707376445967529057147448591911788581830085372936071294797855534867562356505837562 538 5848587932906155297653700059991776416530606253792491623030982244395388854872934231414752891935058114294897183823577163660170745872142589595711069735124713011675130 539 11697175865812310595307400119983552833061212507584983246061964488790777709745868462829505783870116228589794367647154327320341491744285179191422139470249426023350266 540 23394351731624621190614800239967105666122425015169966492123928977581555419491736925659011567740232457179588735294308654640682983488570358382844278940498852046700538 541 46788703463249242381229600479934211332244850030339932984247857955163110838983473851318023135480464914359177470588617309281365966977140716765688557880997704093401082 542 93577406926498484762459200959868422664489700060679865968495715910326221677966947702636046270960929828718354941177234618562731933954281433531377115761995408186802170 543 187154813852996969524918401919736845328979400121359731936991431820652443355933895405272092541921859657436709882354469237125463867908562867062754231523990816373604346 544 374309627705993939049836803839473690657958800242719463873982863641304886711867790810544185083843719314873419764708938474250927735817125734125508463047981632747208698 545 748619255411987878099673607678947381315917600485438927747965727282609773423735581621088370167687438629746839529417876948501855471634251468251016926095963265494417402 546 1497238510823975756199347215357894762631835200970877855495931454565219546847471163242176740335374877259493679058835753897003710943268502936502033852191926530988834810 547 2994477021647951512398694430715789525263670401941755710991862909130439093694942326484353480670749754518987358117671507794007421886537005873004067704383853061977669626 548 5988954043295903024797388861431579050527340803883511421983725818260878187389884652968706961341499509037974716235343015588014843773074011746008135408767706123955339258 549 11977908086591806049594777722863158101054681607767022843967451636521756374779769305937413922682999018075949432470686031176029687546148023492016270817535412247910678522 550 23955816173183612099189555445726316202109363215534045687934903273043512749559538611874827845365998036151898864941372062352059375092296046984032541635070824495821357050 551 47911632346367224198379110891452632404218726431068091375869806546087025499119077223749655690731996072303797729882744124704118750184592093968065083270141648991642714106 552 95823264692734448396758221782905264808437452862136182751739613092174050998238154447499311381463992144607595459765488249408237500369184187936130166540283297983285428218 553 191646529385468896793516443565810529616874905724272365503479226184348101996476308894998622762927984289215190919530976498816475000738368375872260333080566595966570856442 554 383293058770937793587032887131621059233749811448544731006958452368696203992952617789997245525855968578430381839061952997632950001476736751744520666161133191933141712890 555 766586117541875587174065774263242118467499622897089462013916904737392407985905235579994491051711937156860763678123905995265900002953473503489041332322266383866283425786 556 1533172235083751174348131548526484236934999245794178924027833809474784815971810471159988982103423874313721527356247811990531800005906947006978082664644532767732566851578 557 3066344470167502348696263097052968473869998491588357848055667618949569631943620942319977964206847748627443054712495623981063600011813894013956165329289065535465133703162 558 6132688940335004697392526194105936947739996983176715696111335237899139263887241884639955928413695497254886109424991247962127200023627788027912330658578131070930267406330 559 12265377880670009394785052388211873895479993966353431392222670475798278527774483769279911856827390994509772218849982495924254400047255576055824661317156262141860534812666 560 24530755761340018789570104776423747790959987932706862784445340951596557055548967538559823713654781989019544437699964991848508800094511152111649322634312524283721069625338 561 49061511522680037579140209552847495581919975865413725568890681903193114111097935077119647427309563978039088875399929983697017600189022304223298645268625048567442139250682 562 98123023045360075158280419105694991163839951730827451137781363806386228222195870154239294854619127956078177750799859967394035200378044608446597290537250097134884278501370 563 196246046090720150316560838211389982327679903461654902275562727612772456444391740308478589709238255912156355501599719934788070400756089216893194581074500194269768557002746 564 392492092181440300633121676422779964655359806923309804551125455225544912888783480616957179418476511824312711003199439869576140801512178433786389162149000388539537114005498 565 784984184362880601266243352845559929310719613846619609102250910451089825777566961233914358836953023648625422006398879739152281603024356867572778324298000777079074228011002 566 1569968368725761202532486705691119858621439227693239218204501820902179651555133922467828717673906047297250844012797759478304563206048713735145556648596001554158148456022010 567 3139936737451522405064973411382239717242878455386478436409003641804359303110267844935657435347812094594501688025595518956609126412097427470291113297192003108316296912044026 568 6279873474903044810129946822764479434485756910772956872818007283608718606220535689871314870695624189189003376051191037913218252824194854940582226594384006216632593824088058 569 12559746949806089620259893645528958868971513821545913745636014567217437212441071379742629741391248378378006752102382075826436505648389709881164453188768012433265187648176122 570 25119493899612179240519787291057917737943027643091827491272029134434874424882142759485259482782496756756013504204764151652873011296779419762328906377536024866530375296352250 571 50238987799224358481039574582115835475886055286183654982544058268869748849764285518970518965564993513512027008409528303305746022593558839524657812755072049733060750592704506 572 100477975598448716962079149164231670951772110572367309965088116537739497699528571037941037931129987027024054016819056606611492045187117679049315625510144099466121501185409018 573 200955951196897433924158298328463341903544221144734619930176233075478995399057142075882075862259974054048108033638113213222984090374235358098631251020288198932243002370818042 574 401911902393794867848316596656926683807088442289469239860352466150957990798114284151764151724519948108096216067276226426445968180748470716197262502040576397864486004741636090 575 803823804787589735696633193313853367614176884578938479720704932301915981596228568303528303449039896216192432134552452852891936361496941432394525004081152795728972009483272186 576 1607647609575179471393266386627706735228353769157876959441409864603831963192457136607056606898079792432384864269104905705783872722993882864789050008162305591457944018966544378 577 3215295219150358942786532773255413470456707538315753918882819729207663926384914273214113213796159584864769728538209811411567745445987765729578100016324611182915888037933088762 578 6430590438300717885573065546510826940913415076631507837765639458415327852769828546428226427592319169729539457076419622823135490891975531459156200032649222365831776075866177530 579 12861180876601435771146131093021653881826830153263015675531278916830655705539657092856452855184638339459078914152839245646270981783951062918312400065298444731663552151732355066 580 25722361753202871542292262186043307763653660306526031351062557833661311411079314185712905710369276678918157828305678491292541963567902125836624800130596889463327104303464710138 581 51444723506405743084584524372086615527307320613052062702125115667322622822158628371425811420738553357836315656611356982585083927135804251673249600261193778926654208606929420282 582 102889447012811486169169048744173231054614641226104125404250231334645245644317256742851622841477106715672631313222713965170167854271608503346499200522387557853308417213858840570 583 205778894025622972338338097488346462109229282452208250808500462669290491288634513485703245682954213431345262626445427930340335708543217006692998401044775115706616834427717681146 584 411557788051245944676676194976692924218458564904416501617000925338580982577269026971406491365908426862690525252890855860680671417086434013385996802089550231413233668855435362298 585 823115576102491889353352389953385848436917129808833003234001850677161965154538053942812982731816853725381050505781711721361342834172868026771993604179100462826467337710870724602 586 1646231152204983778706704779906771696873834259617666006468003701354323930309076107885625965463633707450762101011563423442722685668345736053543987208358200925652934675421741449210 587 3292462304409967557413409559813543393747668519235332012936007402708647860618152215771251930927267414901524202023126846885445371336691472107087974416716401851305869350843482898426 588 6584924608819935114826819119627086787495337038470664025872014805417295721236304431542503861854534829803048404046253693770890742673382944214175948833432803702611738701686965796858 589 13169849217639870229653638239254173574990674076941328051744029610834591442472608863085007723709069659606096808092507387541781485346765888428351897666865607405223477403373931593722 590 26339698435279740459307276478508347149981348153882656103488059221669182884945217726170015447418139319212193616185014775083562970693531776856703795333731214810446954806747863187450 591 52679396870559480918614552957016694299962696307765312206976118443338365769890435452340030894836278638424387232370029550167125941387063553713407590667462429620893909613495726374906 592 105358793741118961837229105914033388599925392615530624413952236886676731539780870904680061789672557276848774464740059100334251882774127107426815181334924859241787819226991452749818 593 210717587482237923674458211828066777199850785231061248827904473773353463079561741809360123579345114553697548929480118200668503765548254214853630362669849718483575638453982905499642 594 421435174964475847348916423656133554399701570462122497655808947546706926159123483618720247158690229107395097858960236401337007531096508429707260725339699436967151276907965810999290 595 842870349928951694697832847312267108799403140924244995311617895093413852318246967237440494317380458214790195717920472802674015062193016859414521450679398873934302553815931621998586 596 1685740699857903389395665694624534217598806281848489990623235790186827704636493934474880988634760916429580391435840945605348030124386033718829042901358797747868605107631863243997178 597 3371481399715806778791331389249068435197612563696979981246471580373655409272987868949761977269521832859160782871681891210696060248772067437658085802717595495737210215263726487994362 598 6742962799431613557582662778498136870395225127393959962492943160747310818545975737899523954539043665718321565743363782421392120497544134875316171605435190991474420430527452975988730 599 13485925598863227115165325556996273740790450254787919924985886321494621637091951475799047909078087331436643131486727564842784240995088269750632343210870381982948840861054905951977466 600 26971851197726454230330651113992547481580900509575839849971772642989243274183902951598095818156174662873286262973455129685568481990176539501264686421740763965897681722109811903954938 601 53943702395452908460661302227985094963161801019151679699943545285978486548367805903196191636312349325746572525946910259371136963980353079002529372843481527931795363444219623807909882 602 107887404790905816921322604455970189926323602038303359399887090571956973096735611806392383272624698651493145051893820518742273927960706158005058745686963055863590726888439247615819770 603 215774809581811633842645208911940379852647204076606718799774181143913946193471223612784766545249397302986290103787641037484547855921412316010117491373926111727181453776878495231639546 604 431549619163623267685290417823880759705294408153213437599548362287827892386942447225569533090498794605972580207575282074969095711842824632020234982747852223454362907553756990463279098 605 863099238327246535370580835647761519410588816306426875199096724575655784773884894451139066180997589211945160415150564149938191423685649264040469965495704446908725815107513980926558202 606 1726198476654493070741161671295523038821177632612853750398193449151311569547769788902278132361995178423890320830301128299876382847371298528080939930991408893817451630215027961853116410 607 3452396953308986141482323342591046077642355265225707500796386898302623139095539577804556264723990356847780641660602256599752765694742597056161879861982817787634903260430055923706232826 608 6904793906617972282964646685182092155284710530451415001592773796605246278191079155609112529447980713695561283321204513199505531389485194112323759723965635575269806520860111847412465658 609 13809587813235944565929293370364184310569421060902830003185547593210492556382158311218225058895961427391122566642409026399011062778970388224647519447931271150539613041720223694824931322 610 27619175626471889131858586740728368621138842121805660006371095186420985112764316622436450117791922854782245133284818052798022125557940776449295038895862542301079226083440447389649862650 611 55238351252943778263717173481456737242277684243611320012742190372841970225528633244872900235583845709564490266569636105596044251115881552898590077791725084602158452166880894779299725306 612 110476702505887556527434346962913474484555368487222640025484380745683940451057266489745800471167691419128980533139272211192088502231763105797180155583450169204316904333761789558599450618 613 220953405011775113054868693925826948969110736974445280050968761491367880902114532979491600942335382838257961066278544422384177004463526211594360311166900338408633808667523579117198901242 614 441906810023550226109737387851653897938221473948890560101937522982735761804229065958983201884670765676515922132557088844768354008927052423188720622333800676817267617335047158234397802490 615 883813620047100452219474775703307795876442947897781120203875045965471523608458131917966403769341531353031844265114177689536708017854104846377441244667601353634535234670094316468795604986 616 1767627240094200904438949551406615591752885895795562240407750091930943047216916263835932807538683062706063688530228355379073416035708209692754882489335202707269070469340188632937591209978 617 3535254480188401808877899102813231183505771791591124480815500183861886094433832527671865615077366125412127377060456710758146832071416419385509764978670405414538140938680377265875182419962 618 7070508960376803617755798205626462367011543583182248961631000367723772188867665055343731230154732250824254754120913421516293664142832838771019529957340810829076281877360754531750364839930 619 14141017920753607235511596411252924734023087166364497923262000735447544377735330110687462460309464501648509508241826843032587328285665677542039059914681621658152563754721509063500729679866 620 28282035841507214471023192822505849468046174332728995846524001470895088755470660221374924920618929003297019016483653686065174656571331355084078119829363243316305127509443018127001459359738 621 56564071683014428942046385645011698936092348665457991693048002941790177510941320442749849841237858006594038032967307372130349313142662710168156239658726486632610255018886036254002918719482 622 113128143366028857884092771290023397872184697330915983386096005883580355021882640885499699682475716013188076065934614744260698626285325420336312479317452973265220510037772072508005837438970 623 226256286732057715768185542580046795744369394661831966772192011767160710043765281770999399364951432026376152131869229488521397252570650840672624958634905946530441020075544145016011674877946 624 452512573464115431536371085160093591488738789323663933544384023534321420087530563541998798729902864052752304263738458977042794505141301681345249917269811893060882040151088290032023349755898 625 905025146928230863072742170320187182977477578647327867088768047068642840175061127083997597459805728105504608527476917954085589010282603362690499834539623786121764080302176580064046699511802 626 1810050293856461726145484340640374365954955157294655734177536094137285680350122254167995194919611456211009217054953835908171178020565206725380999669079247572243528160604353160128093399023610 627 3620100587712923452290968681280748731909910314589311468355072188274571360700244508335990389839222912422018434109907671816342356041130413450761999338158495144487056321208706320256186798047226 628 7240201175425846904581937362561497463819820629178622936710144376549142721400489016671980779678445824844036868219815343632684712082260826901523998676316990288974112642417412640512373596094458 629 14480402350851693809163874725122994927639641258357245873420288753098285442800978033343961559356891649688073736439630687265369424164521653803047997352633980577948225284834825281024747192188922 630 28960804701703387618327749450245989855279282516714491746840577506196570885601956066687923118713783299376147472879261374530738848329043307606095994705267961155896450569669650562049494384377850 631 57921609403406775236655498900491979710558565033428983493681155012393141771203912133375846237427566598752294945758522749061477696658086615212191989410535922311792901139339301124098988768755706 632 115843218806813550473310997800983959421117130066857966987362310024786283542407824266751692474855133197504589891517045498122955393316173230424383978821071844623585802278678602248197977537511418 633 231686437613627100946621995601967918842234260133715933974724620049572567084815648533503384949710266395009179783034090996245910786632346460848767957642143689247171604557357204496395955075022842 634 463372875227254201893243991203935837684468520267431867949449240099145134169631297067006769899420532790018359566068181992491821573264692921697535915284287378494343209114714408992791910150045690 635 926745750454508403786487982407871675368937040534863735898898480198290268339262594134013539798841065580036719132136363984983643146529385843395071830568574756988686418229428817985583820300091386 636 1853491500909016807572975964815743350737874081069727471797796960396580536678525188268027079597682131160073438264272727969967286293058771686790143661137149513977372836458857635971167640600182778 637 3706983001818033615145951929631486701475748162139454943595593920793161073357050376536054159195364262320146876528545455939934572586117543373580287322274299027954745672917715271942335281200365562 638 7413966003636067230291903859262973402951496324278909887191187841586322146714100753072108318390728524640293753057090911879869145172235086747160574644548598055909491345835430543884670562400731130 639 14827932007272134460583807718525946805902992648557819774382375683172644293428201506144216636781457049280587506114181823759738290344470173494321149289097196111818982691670861087769341124801462266 640 29655864014544268921167615437051893611805985297115639548764751366345288586856403012288433273562914098561175012228363647519476580688940346988642298578194392223637965383341722175538682249602924538 641 59311728029088537842335230874103787223611970594231279097529502732690577173712806024576866547125828197122350024456727295038953161377880693977284597156388784447275930766683444351077364499205849082 642 118623456058177075684670461748207574447223941188462558195059005465381154347425612049153733094251656394244700048913454590077906322755761387954569194312777568894551861533366888702154728998411698170 643 237246912116354151369340923496415148894447882376925116390118010930762308694851224098307466188503312788489400097826909180155812645511522775909138388625555137789103723066733777404309457996823396346 644 474493824232708302738681846992830297788895764753850232780236021861524617389702448196614932377006625576978800195653818360311625291023045551818276777251110275578207446133467554808618915993646792698 645 948987648465416605477363693985660595577791529507700465560472043723049234779404896393229864754013251153957600391307636720623250582046091103636553554502220551156414892266935109617237831987293585402 646 1897975296930833210954727387971321191155583059015400931120944087446098469558809792786459729508026502307915200782615273441246501164092182207273107109004441102312829784533870219234475663974587170810 647 3795950593861666421909454775942642382311166118030801862241888174892196939117619585572919459016053004615830401565230546882493002328184364414546214218008882204625659569067740438468951327949174341626 648 7591901187723332843818909551885284764622332236061603724483776349784393878235239171145838918032106009231660803130461093764986004656368728829092428436017764409251319138135480876937902655898348683258 649 15183802375446665687637819103770569529244664472123207448967552699568787756470478342291677836064212018463321606260922187529972009312737457658184856872035528818502638276270961753875805311796697366522 650 30367604750893331375275638207541139058489328944246414897935105399137575512940956684583355672128424036926643212521844375059944018625474915316369713744071057637005276552541923507751610623593394733050 651 60735209501786662750551276415082278116978657888492829795870210798275151025881913369166711344256848073853286425043688750119888037250949830632739427488142115274010553105083847015503221247186789466106 652 121470419003573325501102552830164556233957315776985659591740421596550302051763826738333422688513696147706572850087377500239776074501899661265478854976284230548021106210167694031006442494373578932218 653 242940838007146651002205105660329112467914631553971319183480843193100604103527653476666845377027392295413145700174755000479552149003799322530957709952568461096042212420335388062012884988747157864442 654 485881676014293302004410211320658224935829263107942638366961686386201208207055306953333690754054784590826291400349510000959104298007598645061915419905136922192084424840670776124025769977494315728890 655 971763352028586604008820422641316449871658526215885276733923372772402416414110613906667381508109569181652582800699020001918208596015197290123830839810273844384168849681341552248051539954988631457786 656 1943526704057173208017640845282632899743317052431770553467846745544804832828221227813334763016219138363305165601398040003836417192030394580247661679620547688768337699362683104496103079909977262915578 657 3887053408114346416035281690565265799486634104863541106935693491089609665656442455626669526032438276726610331202796080007672834384060789160495323359241095377536675398725366208992206159819954525831162 658 7774106816228692832070563381130531598973268209727082213871386982179219331312884911253339052064876553453220662405592160015345668768121578320990646718482190755073350797450732417984412319639909051662330 659 15548213632457385664141126762261063197946536419454164427742773964358438662625769822506678104129753106906441324811184320030691337536243156641981293436964381510146701594901464835968824639279818103324666 660 31096427264914771328282253524522126395893072838908328855485547928716877325251539645013356208259506213812882649622368640061382675072486313283962586873928763020293403189802929671937649278559636206649338 661 62192854529829542656564507049044252791786145677816657710971095857433754650503079290026712416519012427625765299244737280122765350144972626567925173747857526040586806379605859343875298557119272413298682 662 124385709059659085313129014098088505583572291355633315421942191714867509301006158580053424833038024855251530598489474560245530700289945253135850347495715052081173612759211718687750597114238544826597370 663 248771418119318170626258028196177011167144582711266630843884383429735018602012317160106849666076049710503061196978949120491061400579890506271700694991430104162347225518423437375501194228477089653194746 664 497542836238636341252516056392354022334289165422533261687768766859470037204024634320213699332152099421006122393957898240982122801159781012543401389982860208324694451036846874751002388456954179306389498 665 995085672477272682505032112784708044668578330845066523375537533718940074408049268640427398664304198842012244787915796481964245602319562025086802779965720416649388902073693749502004776913908358612779002 666 1990171344954545365010064225569416089337156661690133046751075067437880148816098537280854797328608397684024489575831592963928491204639124050173605559931440833298777804147387499004009553827816717225558010 667 3980342689909090730020128451138832178674313323380266093502150134875760297632197074561709594657216795368048979151663185927856982409278248100347211119862881666597555608294774998008019107655633434451116026 668 7960685379818181460040256902277664357348626646760532187004300269751520595264394149123419189314433590736097958303326371855713964818556496200694422239725763333195111216589549996016038215311266868902232058 669 15921370759636362920080513804555328714697253293521064374008600539503041190528788298246838378628867181472195916606652743711427929637112992401388844479451526666390222433179099992032076430622533737804464122 670 31842741519272725840161027609110657429394506587042128748017201079006082381057576596493676757257734362944391833213305487422855859274225984802777688958903053332780444866358199984064152861245067475608928250 671 63685483038545451680322055218221314858789013174084257496034402158012164762115153192987353514515468725888783666426610974845711718548451969605555377917806106665560889732716399968128305722490134951217856506 672 127370966077090903360644110436442629717578026348168514992068804316024329524230306385974707029030937451777567332853221949691423437096903939211110755835612213331121779465432799936256611444980269902435713018 673 254741932154181806721288220872885259435156052696337029984137608632048659048460612771949414058061874903555134665706443899382846874193807878422221511671224426662243558930865599872513222889960539804871426042 674 509483864308363613442576441745770518870312105392674059968275217264097318096921225543898828116123749807110269331412887798765693748387615756844443023342448853324487117861731199745026445779921079609742852090 675 1018967728616727226885152883491541037740624210785348119936550434528194636193842451087797656232247499614220538662825775597531387496775231513688886046684897706648974235723462399490052891559842159219485704186 676 2037935457233454453770305766983082075481248421570696239873100869056389272387684902175595312464494999228441077325651551195062774993550463027377772093369795413297948471446924798980105783119684318438971408378 677 4075870914466908907540611533966164150962496843141392479746201738112778544775369804351190624928989998456882154651303102390125549987100926054755544186739590826595896942893849597960211566239368636877942816762 678 8151741828933817815081223067932328301924993686282784959492403476225557089550739608702381249857979996913764309302606204780251099974201852109511088373479181653191793885787699195920423132478737273755885633530 679 16303483657867635630162446135864656603849987372565569918984806952451114179101479217404762499715959993827528618605212409560502199948403704219022176746958363306383587771575398391840846264957474547511771267066 680 32606967315735271260324892271729313207699974745131139837969613904902228358202958434809524999431919987655057237210424819121004399896807408438044353493916726612767175543150796783681692529914949095023542534138 681 65213934631470542520649784543458626415399949490262279675939227809804456716405916869619049998863839975310114474420849638242008799793614816876088706987833453225534351086301593567363385059829898190047085068282 682 130427869262941085041299569086917252830799898980524559351878455619608913432811833739238099997727679950620228948841699276484017599587229633752177413975666906451068702172603187134726770119659796380094170136570 683 260855738525882170082599138173834505661599797961049118703756911239217826865623667478476199995455359901240457897683398552968035199174459267504354827951333812902137404345206374269453540239319592760188340273146 684 521711477051764340165198276347669011323199595922098237407513822478435653731247334956952399990910719802480915795366797105936070398348918535008709655902667625804274808690412748538907080478639185520376680546298 685 1043422954103528680330396552695338022646399191844196474815027644956871307462494669913904799981821439604961831590733594211872140796697837070017419311805335251608549617380825497077814160957278371040753361092602 686 2086845908207057360660793105390676045292798383688392949630055289913742614924989339827809599963642879209923663181467188423744281593395674140034838623610670503217099234761650994155628321914556742081506722185210 687 4173691816414114721321586210781352090585596767376785899260110579827485229849978679655619199927285758419847326362934376847488563186791348280069677247221341006434198469523301988311256643829113484163013444370426 688 8347383632828229442643172421562704181171193534753571798520221159654970459699957359311238399854571516839694652725868753694977126373582696560139354494442682012868396939046603976622513287658226968326026888740858 689 16694767265656458885286344843125408362342387069507143597040442319309940919399914718622476799709143033679389305451737507389954252747165393120278708988885364025736793878093207953245026575316453936652053777481722 690 33389534531312917770572689686250816724684774139014287194080884638619881838799829437244953599418286067358778610903475014779908505494330786240557417977770728051473587756186415906490053150632907873304107554963450 691 66779069062625835541145379372501633449369548278028574388161769277239763677599658874489907198836572134717557221806950029559817010988661572481114835955541456102947175512372831812980106301265815746608215109926906 692 133558138125251671082290758745003266898739096556057148776323538554479527355199317748979814397673144269435114443613900059119634021977323144962229671911082912205894351024745663625960212602531631493216430219853818 693 267116276250503342164581517490006533797478193112114297552647077108959054710398635497959628795346288538870228887227800118239268043954646289924459343822165824411788702049491327251920425205063262986432860439707642 694 534232552501006684329163034980013067594956386224228595105294154217918109420797270995919257590692577077740457774455600236478536087909292579848918687644331648823577404098982654503840850410126525972865720879415290 695 1068465105002013368658326069960026135189912772448457190210588308435836218841594541991838515181385154155480915548911200472957072175818585159697837375288663297647154808197965309007681700820253051945731441758830586 696 2136930210004026737316652139920052270379825544896914380421176616871672437683189083983677030362770308310961831097822400945914144351637170319395674750577326595294309616395930618015363401640506103891462883517661178 697 4273860420008053474633304279840104540759651089793828760842353233743344875366378167967354060725540616621923662195644801891828288703274340638791349501154653190588619232791861236030726803281012207782925767035322362 698 8547720840016106949266608559680209081519302179587657521684706467486689750732756335934708121451081233243847324391289603783656577406548681277582699002309306381177238465583722472061453606562024415565851534070644730 699 17095441680032213898533217119360418163038604359175315043369412934973379501465512671869416242902162466487694648782579207567313154813097362555165398004618612762354476931167444944122907213124048831131703068141289466 700 34190883360064427797066434238720836326077208718350630086738825869946759002931025343738832485804324932975389297565158415134626309626194725110330796009237225524708953862334889888245814426248097662263406136282578938 701 68381766720128855594132868477441672652154417436701260173477651739893518005862050687477664971608649865950778595130316830269252619252389450220661592018474451049417907724669779776491628852496195324526812272565157882 702 136763533440257711188265736954883345304308834873402520346955303479787036011724101374955329943217299731901557190260633660538505238504778900441323184036948902098835815449339559552983257704992390649053624545130315770 703 273527066880515422376531473909766690608617669746805040693910606959574072023448202749910659886434599463803114380521267321077010477009557800882646368073897804197671630898679119105966515409984781298107249090260631546 704 547054133761030844753062947819533381217235339493610081387821213919148144046896405499821319772869198927606228761042534642154020954019115601765292736147795608395343261797358238211933030819969562596214498180521263098 705 1094108267522061689506125895639066762434470678987220162775642427838296288093792810999642639545738397855212457522085069284308041908038231203530585472295591216790686523594716476423866061639939125192428996361042526202 706 2188216535044123379012251791278133524868941357974440325551284855676592576187585621999285279091476795710424915044170138568616083816076462407061170944591182433581373047189432952847732123279878250384857992722085052410 707 4376433070088246758024503582556267049737882715948880651102569711353185152375171243998570558182953591420849830088340277137232167632152924814122341889182364867162746094378865905695464246559756500769715985444170104826 708 8752866140176493516049007165112534099475765431897761302205139422706370304750342487997141116365907182841699660176680554274464335264305849628244683778364729734325492188757731811390928493119513001539431970888340209658 709 17505732280352987032098014330225068198951530863795522604410278845412740609500684975994282232731814365683399320353361108548928670528611699256489367556729459468650984377515463622781856986239026003078863941776680419322 710 35011464560705974064196028660450136397903061727591045208820557690825481219001369951988564465463628731366798640706722217097857341057223398512978735113458918937301968755030927245563713972478052006157727883553360838650 711 70022929121411948128392057320900272795806123455182090417641115381650962438002739903977128930927257462733597281413444434195714682114446797025957470226917837874603937510061854491127427944956104012315455767106721677306 712 140045858242823896256784114641800545591612246910364180835282230763301924876005479807954257861854514925467194562826888868391429364228893594051914940453835675749207875020123708982254855889912208024630911534213443354618 713 280091716485647792513568229283601091183224493820728361670564461526603849752010959615908515723709029850934389125653777736782858728457787188103829880907671351498415750040247417964509711779824416049261823068426886709242 714 560183432971295585027136458567202182366448987641456723341128923053207699504021919231817031447418059701868778251307555473565717456915574376207659761815342702996831500080494835929019423559648832098523646136853773418490 715 1120366865942591170054272917134404364732897975282913446682257846106415399008043838463634062894836119403737556502615110947131434913831148752415319523630685405993663000160989671858038847119297664197047292273707546836986 716 2240733731885182340108545834268808729465795950565826893364515692212830798016087676927268125789672238807475113005230221894262869827662297504830639047261370811987326000321979343716077694238595328394094584547415093673978 717 4481467463770364680217091668537617458931591901131653786729031384425661596032175353854536251579344477614950226010460443788525739655324595009661278094522741623974652000643958687432155388477190656788189169094830187347962 718 8962934927540729360434183337075234917863183802263307573458062768851323192064350707709072503158688955229900452020920887577051479310649190019322556189045483247949304001287917374864310776954381313576378338189660374695930 719 17925869855081458720868366674150469835726367604526615146916125537702646384128701415418145006317377910459800904041841775154102958621298380038645112378090966495898608002575834749728621553908762627152756676379320749391866 720 35851739710162917441736733348300939671452735209053230293832251075405292768257402830836290012634755820919601808083683550308205917242596760077290224756181932991797216005151669499457243107817525254305513352758641498783738 721 71703479420325834883473466696601879342905470418106460587664502150810585536514805661672580025269511641839203616167367100616411834485193520154580449512363865983594432010303338998914486215635050508611026705517282997567482 722 143406958840651669766946933393203758685810940836212921175329004301621171073029611323345160050539023283678407232334734201232823668970387040309160899024727731967188864020606677997828972431270101017222053411034565995134970 723 286813917681303339533893866786407517371621881672425842350658008603242342146059222646690320101078046567356814464669468402465647337940774080618321798049455463934377728041213355995657944862540202034444106822069131990269946 724 573627835362606679067787733572815034743243763344851684701316017206484684292118445293380640202156093134713628929338936804931294675881548161236643596098910927868755456082426711991315889725080404068888213644138263980539898 725 1147255670725213358135575467145630069486487526689703369402632034412969368584236890586761280404312186269427257858677873609862589351763096322473287192197821855737510912164853423982631779450160808137776427288276527961079802 726 2294511341450426716271150934291260138972975053379406738805264068825938737168473781173522560808624372538854515717355747219725178703526192644946574384395643711475021824329706847965263558900321616275552854576553055922159610 727 4589022682900853432542301868582520277945950106758813477610528137651877474336947562347045121617248745077709031434711494439450357407052385289893148768791287422950043648659413695930527117800643232551105709153106111844319226 728 9178045365801706865084603737165040555891900213517626955221056275303754948673895124694090243234497490155418062869422988878900714814104770579786297537582574845900087297318827391861054235601286465102211418306212223688638458 729 18356090731603413730169207474330081111783800427035253910442112550607509897347790249388180486468994980310836125738845977757801429628209541159572595075165149691800174594637654783722108471202572930204422836612424447377276922 730 36712181463206827460338414948660162223567600854070507820884225101215019794695580498776360972937989960621672251477691955515602859256419082319145190150330299383600349189275309567444216942405145860408845673224848894754553850 731 73424362926413654920676829897320324447135201708141015641768450202430039589391160997552721945875979921243344502955383911031205718512838164638290380300660598767200698378550619134888433884810291720817691346449697789509107706 732 146848725852827309841353659794640648894270403416282031283536900404860079178782321995105443891751959842486689005910767822062411437025676329276580760601321197534401396757101238269776867769620583441635382692899395579018215418 733 293697451705654619682707319589281297788540806832564062567073800809720158357564643990210887783503919684973378011821535644124822874051352658553161521202642395068802793514202476539553735539241166883270765385798791158036430842 734 587394903411309239365414639178562595577081613665128125134147601619440316715129287980421775567007839369946756023643071288249645748102705317106323042405284790137605587028404953079107471078482333766541530771597582316072861690 735 1174789806822618478730829278357125191154163227330256250268295203238880633430258575960843551134015678739893512047286142576499291496205410634212646084810569580275211174056809906158214942156964667533083061543195164632145723386 736 2349579613645236957461658556714250382308326454660512500536590406477761266860517151921687102268031357479787024094572285152998582992410821268425292169621139160550422348113619812316429884313929335066166123086390329264291446778 737 4699159227290473914923317113428500764616652909321025001073180812955522533721034303843374204536062714959574048189144570305997165984821642536850584339242278321100844696227239624632859768627858670132332246172780658528582893562 738 9398318454580947829846634226857001529233305818642050002146361625911045067442068607686748409072125429919148096378289140611994331969643285073701168678484556642201689392454479249265719537255717340264664492345561317057165787130 739 18796636909161895659693268453714003058466611637284100004292723251822090134884137215373496818144250859838296192756578281223988663939286570147402337356969113284403378784908958498531439074511434680529328984691122634114331574266 740 37593273818323791319386536907428006116933223274568200008585446503644180269768274430746993636288501719676592385513156562447977327878573140294804674713938226568806757569817916997062878149022869361058657969382245268228663148538 741 75186547636647582638773073814856012233866446549136400017170893007288360539536548861493987272577003439353184771026313124895954655757146280589609349427876453137613515139635833994125756298045738722117315938764490536457326297082 742 150373095273295165277546147629712024467732893098272800034341786014576721079073097722987974545154006878706369542052626249791909311514292561179218698855752906275227030279271667988251512596091477444234631877528981072914652594170 743 300746190546590330555092295259424048935465786196545600068683572029153442158146195445975949090308013757412739084105252499583818623028585122358437397711505812550454060558543335976503025192182954888469263755057962145829305188346 744 601492381093180661110184590518848097870931572393091200137367144058306884316292390891951898180616027514825478168210504999167637246057170244716874795423011625100908121117086671953006050384365909776938527510115924291658610376698 745 1202984762186361322220369181037696195741863144786182400274734288116613768632584781783903796361232055029650956336421009998335274492114340489433749590846023250201816242234173343906012100768731819553877055020231848583317220753402 746 2405969524372722644440738362075392391483726289572364800549468576233227537265169563567807592722464110059301912672842019996670548984228680978867499181692046500403632484468346687812024201537463639107754110040463697166634441506810 747 4811939048745445288881476724150784782967452579144729601098937152466455074530339127135615185444928220118603825345684039993341097968457361957734998363384093000807264968936693375624048403074927278215508220080927394333268883013626 748 9623878097490890577762953448301569565934905158289459202197874304932910149060678254271230370889856440237207650691368079986682195936914723915469996726768186001614529937873386751248096806149854556431016440161854788666537766027258 749 19247756194981781155525906896603139131869810316578918404395748609865820298121356508542460741779712880474415301382736159973364391873829447830939993453536372003229059875746773502496193612299709112862032880323709577333075532054522 750 38495512389963562311051813793206278263739620633157836808791497219731640596242713017084921483559425760948830602765472319946728783747658895661879986907072744006458119751493547004992387224599418225724065760647419154666151064109050 751 76991024779927124622103627586412556527479241266315673617582994439463281192485426034169842967118851521897661205530944639893457567495317791323759973814145488012916239502987094009984774449198836451448131521294838309332302128218106 752 153982049559854249244207255172825113054958482532631347235165988878926562384970852068339685934237703043795322411061889279786915134990635582647519947628290976025832479005974188019969548898397672902896263042589676618664604256436218 753 307964099119708498488414510345650226109916965065262694470331977757853124769941704136679371868475406087590644822123778559573830269981271165295039895256581952051664958011948376039939097796795345805792526085179353237329208512872442 754 615928198239416996976829020691300452219833930130525388940663955515706249539883408273358743736950812175181289644247557119147660539962542330590079790513163904103329916023896752079878195593590691611585052170358706474658417025744890 755 1231856396478833993953658041382600904439667860261050777881327911031412499079766816546717487473901624350362579288495114238295321079925084661180159581026327808206659832047793504159756391187181383223170104340717412949316834051489786 756 2463712792957667987907316082765201808879335720522101555762655822062824998159533633093434974947803248700725158576990228476590642159850169322360319162052655616413319664095587008319512782374362766446340208681434825898633668102979578 757 4927425585915335975814632165530403617758671441044203111525311644125649996319067266186869949895606497401450317153980456953181284319700338644720638324105311232826639328191174016639025564748725532892680417362869651797267336205959162 758 9854851171830671951629264331060807235517342882088406223050623288251299992638134532373739899791212994802900634307960913906362568639400677289441276648210622465653278656382348033278051129497451065785360834725739303594534672411918330 759 19709702343661343903258528662121614471034685764176812446101246576502599985276269064747479799582425989605801268615921827812725137278801354578882553296421244931306557312764696066556102258994902131570721669451478607189069344823836666 760 39419404687322687806517057324243228942069371528353624892202493153005199970552538129494959599164851979211602537231843655625450274557602709157765106592842489862613114625529392133112204517989804263141443338902957214378138689647673338 761 78838809374645375613034114648486457884138743056707249784404986306010399941105076258989919198329703958423205074463687311250900549115205418315530213185684979725226229251058784266224409035979608526282886677805914428756277379295346682 762 157677618749290751226068229296972915768277486113414499568809972612020799882210152517979838396659407916846410148927374622501801098230410836631060426371369959450452458502117568532448818071959217052565773355611828857512554758590693370 763 315355237498581502452136458593945831536554972226828999137619945224041599764420305035959676793318815833692820297854749245003602196460821673262120852742739918900904917004235137064897636143918434105131546711223657715025109517181386746 764 630710474997163004904272917187891663073109944453657998275239890448083199528840610071919353586637631667385640595709498490007204392921643346524241705485479837801809834008470274129795272287836868210263093422447315430050219034362773498 765 1261420949994326009808545834375783326146219888907315996550479780896166399057681220143838707173275263334771281191418996980014408785843286693048483410970959675603619668016940548259590544575673736420526186844894630860100438068725547002 766 2522841899988652019617091668751566652292439777814631993100959561792332798115362440287677414346550526669542562382837993960028817571686573386096966821941919351207239336033881096519181089151347472841052373689789261720200876137451094010 767 5045683799977304039234183337503133304584879555629263986201919123584665596230724880575354828693101053339085124765675987920057635143373146772193933643883838702414478672067762193038362178302694945682104747379578523440401752274902188026 768 10091367599954608078468366675006266609169759111258527972403838247169331192461449761150709657386202106678170249531351975840115270286746293544387867287767677404828957344135524386076724356605389891364209494759157046880803504549804376058 769 20182735199909216156936733350012533218339518222517055944807676494338662384922899522301419314772404213356340499062703951680230540573492587088775734575535354809657914688271048772153448713210779782728418989518314093761607009099608752122 770 40365470399818432313873466700025066436679036445034111889615352988677324769845799044602838629544808426712680998125407903360461081146985174177551469151070709619315829376542097544306897426421559565456837979036628187523214018199217504250 771 80730940799636864627746933400050132873358072890068223779230705977354649539691598089205677259089616853425361996250815806720922162293970348355102938302141419238631658753084195088613794852843119130913675958073256375046428036398435008506 772 161461881599273729255493866800100265746716145780136447558461411954709299079383196178411354518179233706850723992501631613441844324587940696710205876604282838477263317506168390177227589705686238261827351916146512750092856072796870017018 773 322923763198547458510987733600200531493432291560272895116922823909418598158766392356822709036358467413701447985003263226883688649175881393420411753208565676954526635012336780354455179411372476523654703832293025500185712145593740034042 774 645847526397094917021975467200401062986864583120545790233845647818837196317532784713645418072716934827402895970006526453767377298351762786840823506417131353909053270024673560708910358822744953047309407664586051000371424291187480068090 775 1291695052794189834043950934400802125973729166241091580467691295637674392635065569427290836145433869654805791940013052907534754596703525573681647012834262707818106540049347121417820717645489906094618815329172102000742848582374960136186 776 2583390105588379668087901868801604251947458332482183160935382591275348785270131138854581672290867739309611583880026105815069509193407051147363294025668525415636213080098694242835641435290979812189237630658344204001485697164749920272378 777 5166780211176759336175803737603208503894916664964366321870765182550697570540262277709163344581735478619223167760052211630139018386814102294726588051337050831272426160197388485671282870581959624378475261316688408002971394329499840544762 778 10333560422353518672351607475206417007789833329928732643741530365101395141080524555418326689163470957238446335520104423260278036773628204589453176102674101662544852320394776971342565741163919248756950522633376816005942788658999681089530 779 20667120844707037344703214950412834015579666659857465287483060730202790282161049110836653378326941914476892671040208846520556073547256409178906352205348203325089704640789553942685131482327838497513901045266753632011885577317999362179066 780 41334241689414074689406429900825668031159333319714930574966121460405580564322098221673306756653883828953785342080417693041112147094512818357812704410696406650179409281579107885370262964655676995027802090533507264023771154635998724358138 781 82668483378828149378812859801651336062318666639429861149932242920811161128644196443346613513307767657907570684160835386082224294189025636715625408821392813300358818563158215770740525929311353990055604181067014528047542309271997448716282 782 165336966757656298757625719603302672124637333278859722299864485841622322257288392886693227026615535315815141368321670772164448588378051273431250817642785626600717637126316431541481051858622707980111208362134029056095084618543994897432570 783 330673933515312597515251439206605344249274666557719444599728971683244644514576785773386454053231070631630282736643341544328897176756102546862501635285571253201435274252632863082962103717245415960222416724268058112190169237087989794865146 784 661347867030625195030502878413210688498549333115438889199457943366489289029153571546772908106462141263260565473286683088657794353512205093725003270571142506402870548505265726165924207434490831920444833448536116224380338474175979589730298 785 1322695734061250390061005756826421376997098666230877778398915886732978578058307143093545816212924282526521130946573366177315588707024410187450006541142285012805741097010531452331848414868981663840889666897072232448760676948351959179460602 786 2645391468122500780122011513652842753994197332461755556797831773465957156116614286187091632425848565053042261893146732354631177414048820374900013082284570025611482194021062904663696829737963327681779333794144464897521353896703918358921210 787 5290782936245001560244023027305685507988394664923511113595663546931914312233228572374183264851697130106084523786293464709262354828097640749800026164569140051222964388042125809327393659475926655363558667588288929795042707793407836717842426 788 10581565872490003120488046054611371015976789329847022227191327093863828624466457144748366529703394260212169047572586929418524709656195281499600052329138280102445928776084251618654787318951853310727117335176577859590085415586815673435684858 789 21163131744980006240976092109222742031953578659694044454382654187727657248932914289496733059406788520424338095145173858837049419312390562999200104658276560204891857552168503237309574637903706621454234670353155719180170831173631346871369722 790 42326263489960012481952184218445484063907157319388088908765308375455314497865828578993466118813577040848676190290347717674098838624781125998400209316553120409783715104337006474619149275807413242908469340706311438360341662347262693742739450 791 84652526979920024963904368436890968127814314638776177817530616750910628995731657157986932237627154081697352380580695435348197677249562251996800418633106240819567430208674012949238298551614826485816938681412622876720683324694525387485478906 792 169305053959840049927808736873781936255628629277552355635061233501821257991463314315973864475254308163394704761161390870696395354499124503993600837266212481639134860417348025898476597103229652971633877362825245753441366649389050774970957818 793 338610107919680099855617473747563872511257258555104711270122467003642515982926628631947728950508616326789409522322781741392790708998249007987201674532424963278269720834696051796953194206459305943267754725650491506882733298778101549941915642 794 677220215839360199711234947495127745022514517110209422540244934007285031965853257263895457901017232653578819044645563482785581417996498015974403349064849926556539441669392103593906388412918611886535509451300983013765466597556203099883831290 795 1354440431678720399422469894990255490045029034220418845080489868014570063931706514527790915802034465307157638089291126965571162835992996031948806698129699853113078883338784207187812776825837223773071018902601966027530933195112406199767662586 796 2708880863357440798844939789980510980090058068440837690160979736029140127863413029055581831604068930614315276178582253931142325671985992063897613396259399706226157766677568414375625553651674447546142037805203932055061866390224812399535325178 797 5417761726714881597689879579961021960180116136881675380321959472058280255726826058111163663208137861228630552357164507862284651343971984127795226792518799412452315533355136828751251107303348895092284075610407864110123732780449624799070650362 798 10835523453429763195379759159922043920360232273763350760643918944116560511453652116222327326416275722457261104714329015724569302687943968255590453585037598824904631066710273657502502214606697790184568151220815728220247465560899249598141300730 799 21671046906859526390759518319844087840720464547526701521287837888233121022907304232444654652832551444914522209428658031449138605375887936511180907170075197649809262133420547315005004429213395580369136302441631456440494931121798499196282601466 800 43342093813719052781519036639688175681440929095053403042575675776466242045814608464889309305665102889829044418857316062898277210751775873022361814340150395299618524266841094630010008858426791160738272604883262912880989862243596998392565202938 801 86684187627438105563038073279376351362881858190106806085151351552932484091629216929778618611330205779658088837714632125796554421503551746044723628680300790599237048533682189260020017716853582321476545209766525825761979724487193996785130405882 802 173368375254876211126076146558752702725763716380213612170302703105864968183258433859557237222660411559316177675429264251593108843007103492089447257360601581198474097067364378520040035433707164642953090419533051651523959448974387993570260811770 803 346736750509752422252152293117505405451527432760427224340605406211729936366516867719114474445320823118632355350858528503186217686014206984178894514721203162396948194134728757040080070867414329285906180839066103303047918897948775987140521623546 804 693473501019504844504304586235010810903054865520854448681210812423459872733033735438228948890641646237264710701717057006372435372028413968357789029442406324793896388269457514080160141734828658571812361678132206606095837795897551974281043247098 805 1386947002039009689008609172470021621806109731041708897362421624846919745466067470876457897781283292474529421403434114012744870744056827936715578058884812649587792776538915028160320283469657317143624723356264413212191675591795103948562086494202 806 2773894004078019378017218344940043243612219462083417794724843249693839490932134941752915795562566584949058842806868228025489741488113655873431156117769625299175585553077830056320640566939314634287249446712528826424383351183590207897124172988410 807 5547788008156038756034436689880086487224438924166835589449686499387678981864269883505831591125133169898117685613736456050979482976227311746862312235539250598351171106155660112641281133878629268574498893425057652848766702367180415794248345976826 808 11095576016312077512068873379760172974448877848333671178899372998775357963728539767011663182250266339796235371227472912101958965952454623493724624471078501196702342212311320225282562267757258537148997786850115305697533404734360831588496691953658 809 22191152032624155024137746759520345948897755696667342357798745997550715927457079534023326364500532679592470742454945824203917931904909246987449248942157002393404684424622640450565124535514517074297995573700230611395066809468721663176993383907322 810 44382304065248310048275493519040691897795511393334684715597491995101431854914159068046652729001065359184941484909891648407835863809818493974898497884314004786809368849245280901130249071029034148595991147400461222790133618937443326353986767814650 811 88764608130496620096550987038081383795591022786669369431194983990202863709828318136093305458002130718369882969819783296815671727619636987949796995768628009573618737698490561802260498142058068297191982294800922445580267237874886652707973535629306 812 177529216260993240193101974076162767591182045573338738862389967980405727419656636272186610916004261436739765939639566593631343455239273975899593991537256019147237475396981123604520996284116136594383964589601844891160534475749773305415947071258618 813 355058432521986480386203948152325535182364091146677477724779935960811454839313272544373221832008522873479531879279133187262686910478547951799187983074512038294474950793962247209041992568232273188767929179203689782321068951499546610831894142517242 814 710116865043972960772407896304651070364728182293354955449559871921622909678626545088746443664017045746959063758558266374525373820957095903598375966149024076588949901587924494418083985136464546377535858358407379564642137902999093221663788285034490 815 1420233730087945921544815792609302140729456364586709910899119743843245819357253090177492887328034091493918127517116532749050747641914191807196751932298048153177899803175848988836167970272929092755071716716814759129284275805998186443327576570068986 816 2840467460175891843089631585218604281458912729173419821798239487686491638714506180354985774656068182987836255034233065498101495283828383614393503864596096306355799606351697977672335940545858185510143433433629518258568551611996372886655153140137978 817 5680934920351783686179263170437208562917825458346839643596478975372983277429012360709971549312136365975672510068466130996202990567656767228787007729192192612711599212703395955344671881091716371020286866867259036517137103223992745773310306280275962 818 11361869840703567372358526340874417125835650916693679287192957950745966554858024721419943098624272731951345020136932261992405981135313534457574015458384385225423198425406791910689343762183432742040573733734518073034274206447985491546620612560551930 819 22723739681407134744717052681748834251671301833387358574385915901491933109716049442839886197248545463902690040273864523984811962270627068915148030916768770450846396850813583821378687524366865484081147467469036146068548412895970983093241225121103866 820 45447479362814269489434105363497668503342603666774717148771831802983866219432098885679772394497090927805380080547729047969623924541254137830296061833537540901692793701627167642757375048733730968162294934938072292137096825791941966186482450242207738 821 90894958725628538978868210726995337006685207333549434297543663605967732438864197771359544788994181855610760161095458095939247849082508275660592123667075081803385587403254335285514750097467461936324589869876144584274193651583883932372964900484415482 822 181789917451257077957736421453990674013370414667098868595087327211935464877728395542719089577988363711221520322190916191878495698165016551321184247334150163606771174806508670571029500194934923872649179739752289168548387303167767864745929800968830970 823 363579834902514155915472842907981348026740829334197737190174654423870929755456791085438179155976727422443040644381832383756991396330033102642368494668300327213542349613017341142059000389869847745298359479504578337096774606335535729491859601937661946 824 727159669805028311830945685815962696053481658668395474380349308847741859510913582170876358311953454844886081288763664767513982792660066205284736989336600654427084699226034682284118000779739695490596718959009156674193549212671071458983719203875323898 825 1454319339610056623661891371631925392106963317336790948760698617695483719021827164341752716623906909689772162577527329535027965585320132410569473978673201308854169398452069364568236001559479390981193437918018313348387098425342142917967438407750647802 826 2908638679220113247323782743263850784213926634673581897521397235390967438043654328683505433247813819379544325155054659070055931170640264821138947957346402617708338796904138729136472003118958781962386875836036626696774196850684285835934876815501295610 827 5817277358440226494647565486527701568427853269347163795042794470781934876087308657367010866495627638759088650310109318140111862341280529642277895914692805235416677593808277458272944006237917563924773751672073253393548393701368571671869753631002591226 828 11634554716880452989295130973055403136855706538694327590085588941563869752174617314734021732991255277518177300620218636280223724682561059284555791829385610470833355187616554916545888012475835127849547503344146506787096787402737143343739507262005182458 829 23269109433760905978590261946110806273711413077388655180171177883127739504349234629468043465982510555036354601240437272560447449365122118569111583658771220941666710375233109833091776024951670255699095006688293013574193574805474286687479014524010364922 830 46538218867521811957180523892221612547422826154777310360342355766255479008698469258936086931965021110072709202480874545120894898730244237138223167317542441883333420750466219666183552049903340511398190013376586027148387149610948573374958029048020729850 831 93076437735043623914361047784443225094845652309554620720684711532510958017396938517872173863930042220145418404961749090241789797460488474276446334635084883766666841500932439332367104099806681022796380026753172054296774299221897146749916058096041459706 832 186152875470087247828722095568886450189691304619109241441369423065021916034793877035744347727860084440290836809923498180483579594920976948552892669270169767533333683001864878664734208199613362045592760053506344108593548598443794293499832116192082919418 833 372305750940174495657444191137772900379382609238218482882738846130043832069587754071488695455720168880581673619846996360967159189841953897105785338540339535066667366003729757329468416399226724091185520107012688217187097196887588586999664232384165838842 834 744611501880348991314888382275545800758765218476436965765477692260087664139175508142977390911440337761163347239693992721934318379683907794211570677080679070133334732007459514658936832798453448182371040214025376434374194393775177173999328464768331677690 835 1489223003760697982629776764551091601517530436952873931530955384520175328278351016285954781822880675522326694479387985443868636759367815588423141354161358140266669464014919029317873665596906896364742080428050752868748388787550354347998656929536663355386 836 2978446007521395965259553529102183203035060873905747863061910769040350656556702032571909563645761351044653388958775970887737273518735631176846282708322716280533338928029838058635747331193813792729484160856101505737496777575100708695997313859073326710778 837 5956892015042791930519107058204366406070121747811495726123821538080701313113404065143819127291522702089306777917551941775474547037471262353692565416645432561066677856059676117271494662387627585458968321712203011474993555150201417391994627718146653421562 838 11913784030085583861038214116408732812140243495622991452247643076161402626226808130287638254583045404178613555835103883550949094074942524707385130833290865122133355712119352234542989324775255170917936643424406022949987110300402834783989255436293306843130 839 23827568060171167722076428232817465624280486991245982904495286152322805252453616260575276509166090808357227111670207767101898188149885049414770261666581730244266711424238704469085978649550510341835873286848812045899974220600805669567978510872586613686266 840 47655136120342335444152856465634931248560973982491965808990572304645610504907232521150553018332181616714454223340415534203796376299770098829540523333163460488533422848477408938171957299101020683671746573697624091799948441201611339135957021745173227372538 841 95310272240684670888305712931269862497121947964983931617981144609291221009814465042301106036664363233428908446680831068407592752599540197659081046666326920977066845696954817876343914598202041367343493147395248183599896882403222678271914043490346454745082 842 190620544481369341776611425862539724994243895929967863235962289218582442019628930084602212073328726466857816893361662136815185505199080395318162093332653841954133691393909635752687829196404082734686986294790496367199793764806445356543828086980692909490170 843 381241088962738683553222851725079449988487791859935726471924578437164884039257860169204424146657452933715633786723324273630371010398160790636324186665307683908267382787819271505375658392808165469373972589580992734399587529612890713087656173961385818980346 844 762482177925477367106445703450158899976975583719871452943849156874329768078515720338408848293314905867431267573446648547260742020796321581272648373330615367816534765575638543010751316785616330938747945179161985468799175059225781426175312347922771637960698 845 1524964355850954734212891406900317799953951167439742905887698313748659536157031440676817696586629811734862535146893297094521484041592643162545296746661230735633069531151277086021502633571232661877495890358323970937598350118451562852350624695845543275921402 846 3049928711701909468425782813800635599907902334879485811775396627497319072314062881353635393173259623469725070293786594189042968083185286325090593493322461471266139062302554172043005267142465323754991780716647941875196700236903125704701249391691086551842810 847 6099857423403818936851565627601271199815804669758971623550793254994638144628125762707270786346519246939450140587573188378085936166370572650181186986644922942532278124605108344086010534284930647509983561433295883750393400473806251409402498783382173103685626 848 12199714846807637873703131255202542399631609339517943247101586509989276289256251525414541572693038493878900281175146376756171872332741145300362373973289845885064556249210216688172021068569861295019967122866591767500786800947612502818804997566764346207371258 849 24399429693615275747406262510405084799263218679035886494203173019978552578512503050829083145386076987757800562350292753512343744665482290600724747946579691770129112498420433376344042137139722590039934245733183535001573601895225005637609995133528692414742522 850 48798859387230551494812525020810169598526437358071772988406346039957105157025006101658166290772153975515601124700585507024687489330964581201449495893159383540258224996840866752688084274279445180079868491466367070003147203790450011275219990267057384829485050 851 97597718774461102989625050041620339197052874716143545976812692079914210314050012203316332581544307951031202249401171014049374978661929162402898991786318767080516449993681733505376168548558890360159736982932734140006294407580900022550439980534114769658970106 852 195195437548922205979250100083240678394105749432287091953625384159828420628100024406632665163088615902062404498802342028098749957323858324805797983572637534161032899987363467010752337097117780720319473965865468280012588815161800045100879961068229539317940218 853 390390875097844411958500200166481356788211498864574183907250768319656841256200048813265330326177231804124808997604684056197499914647716649611595967145275068322065799974726934021504674194235561440638947931730936560025177630323600090201759922136459078635880442 854 780781750195688823917000400332962713576422997729148367814501536639313682512400097626530660652354463608249617995209368112394999829295433299223191934290550136644131599949453868043009348388471122881277895863461873120050355260647200180403519844272918157271760890 855 1561563500391377647834000800665925427152845995458296735629003073278627365024800195253061321304708927216499235990418736224789999658590866598446383868581100273288263199898907736086018696776942245762555791726923746240100710521294400360807039688545836314543521786 856 3123127000782755295668001601331850854305691990916593471258006146557254730049600390506122642609417854432998471980837472449579999317181733196892767737162200546576526399797815472172037393553884491525111583453847492480201421042588800721614079377091672629087043578 857 6246254001565510591336003202663701708611383981833186942516012293114509460099200781012245285218835708865996943961674944899159998634363466393785535474324401093153052799595630944344074787107768983050223166907694984960402842085177601443228158754183345258174087162 858 12492508003131021182672006405327403417222767963666373885032024586229018920198401562024490570437671417731993887923349889798319997268726932787571070948648802186306105599191261888688149574215537966100446333815389969920805684170355202886456317508366690516348174330 859 24985016006262042365344012810654806834445535927332747770064049172458037840396803124048981140875342835463987775846699779596639994537453865575142141897297604372612211198382523777376299148431075932200892667630779939841611368340710405772912635016733381032696348666 860 49970032012524084730688025621309613668891071854665495540128098344916075680793606248097962281750685670927975551693399559193279989074907731150284283794595208745224422396765047554752598296862151864401785335261559879683222736681420811545825270033466762065392697338 861 99940064025048169461376051242619227337782143709330991080256196689832151361587212496195924563501371341855951103386799118386559978149815462300568567589190417490448844793530095109505196593724303728803570670523119759366445473362841623091650540066933524130785394682 862 199880128050096338922752102485238454675564287418661982160512393379664302723174424992391849127002742683711902206773598236773119956299630924601137135178380834980897689587060190219010393187448607457607141341046239518732890946725683246183301080133867048261570789370 863 399760256100192677845504204970476909351128574837323964321024786759328605446348849984783698254005485367423804413547196473546239912599261849202274270356761669961795379174120380438020786374897214915214282682092479037465781893451366492366602160267734096523141578746 864 799520512200385355691008409940953818702257149674647928642049573518657210892697699969567396508010970734847608827094392947092479825198523698404548540713523339923590758348240760876041572749794429830428565364184958074931563786902732984733204320535468193046283157498 865 1599041024400770711382016819881907637404514299349295857284099147037314421785395399939134793016021941469695217654188785894184959650397047396809097081427046679847181516696481521752083145499588859660857130728369916149863127573805465969466408641070936386092566315002 866 3198082048801541422764033639763815274809028598698591714568198294074628843570790799878269586032043882939390435308377571788369919300794094793618194162854093359694363033392963043504166290999177719321714261456739832299726255147610931938932817282141872772185132630010 867 6396164097603082845528067279527630549618057197397183429136396588149257687141581599756539172064087765878780870616755143576739838601588189587236388325708186719388726066785926087008332581998355438643428522913479664599452510295221863877865634564283745544370265260026 868 12792328195206165691056134559055261099236114394794366858272793176298515374283163199513078344128175531757561741233510287153479677203176379174472776651416373438777452133571852174016665163996710877286857045826959329198905020590443727755731269128567491088740530520058 869 25584656390412331382112269118110522198472228789588733716545586352597030748566326399026156688256351063515123482467020574306959354406352758348945553302832746877554904267143704348033330327993421754573714091653918658397810041180887455511462538257134982177481061040122 870 51169312780824662764224538236221044396944457579177467433091172705194061497132652798052313376512702127030246964934041148613918708812705516697891106605665493755109808534287408696066660655986843509147428183307837316795620082361774911022925076514269964354962122080250 871 102338625561649325528449076472442088793888915158354934866182345410388122994265305596104626753025404254060493929868082297227837417625411033395782213211330987510219617068574817392133321311973687018294856366615674633591240164723549822045850153028539928709924244160506 872 204677251123298651056898152944884177587777830316709869732364690820776245988530611192209253506050808508120987859736164594455674835250822066791564426422661975020439234137149634784266642623947374036589712733231349267182480329447099644091700306057079857419848488321018 873 409354502246597302113796305889768355175555660633419739464729381641552491977061222384418507012101617016241975719472329188911349670501644133583128852845323950040878468274299269568533285247894748073179425466462698534364960658894199288183400612114159714839696976642042 874 818709004493194604227592611779536710351111321266839478929458763283104983954122444768837014024203234032483951438944658377822699341003288267166257705690647900081756936548598539137066570495789496146358850932925397068729921317788398576366801224228319429679393953284090 875 1637418008986389208455185223559073420702222642533678957858917526566209967908244889537674028048406468064967902877889316755645398682006576534332515411381295800163513873097197078274133140991578992292717701865850794137459842635576797152733602448456638859358787906568186 876 3274836017972778416910370447118146841404445285067357915717835053132419935816489779075348056096812936129935805755778633511290797364013153068665030822762591600327027746194394156548266281983157984585435403731701588274919685271153594305467204896913277718717575813136378 877 6549672035945556833820740894236293682808890570134715831435670106264839871632979558150696112193625872259871611511557267022581594728026306137330061645525183200654055492388788313096532563966315969170870807463403176549839370542307188610934409793826555437435151626272762 878 13099344071891113667641481788472587365617781140269431662871340212529679743265959116301392224387251744519743223023114534045163189456052612274660123291050366401308110984777576626193065127932631938341741614926806353099678741084614377221868819587653110874870303252545530 879 26198688143782227335282963576945174731235562280538863325742680425059359486531918232602784448774503489039486446046229068090326378912105224549320246582100732802616221969555153252386130255865263876683483229853612706199357482169228754443737639175306221749740606505091066 880 52397376287564454670565927153890349462471124561077726651485360850118718973063836465205568897549006978078972892092458136180652757824210449098640493164201465605232443939110306504772260511730527753366966459707225412398714964338457508887475278350612443499481213010182138 881 104794752575128909341131854307780698924942249122155453302970721700237437946127672930411137795098013956157945784184916272361305515648420898197280986328402931210464887878220613009544521023461055506733932919414450824797429928676915017774950556701224886998962426020364282 882 209589505150257818682263708615561397849884498244310906605941443400474875892255345860822275590196027912315891568369832544722611031296841796394561972656805862420929775756441226019089042046922111013467865838828901649594859857353830035549901113402449773997924852040728570 883 419179010300515637364527417231122795699768996488621813211882886800949751784510691721644551180392055824631783136739665089445222062593683592789123945313611724841859551512882452038178084093844222026935731677657803299189719714707660071099802226804899547995849704081457146 884 838358020601031274729054834462245591399537992977243626423765773601899503569021383443289102360784111649263566273479330178890444125187367185578247890627223449683719103025764904076356168187688444053871463355315606598379439429415320142199604453609799095991699408162914298 885 1676716041202062549458109668924491182799075985954487252847531547203799007138042766886578204721568223298527132546958660357780888250374734371156495781254446899367438206051529808152712336375376888107742926710631213196758878858830640284399208907219598191983398816325828602 886 3353432082404125098916219337848982365598151971908974505695063094407598014276085533773156409443136446597054265093917320715561776500749468742312991562508893798734876412103059616305424672750753776215485853421262426393517757717661280568798417814439196383966797632651657210 887 6706864164808250197832438675697964731196303943817949011390126188815196028552171067546312818886272893194108530187834641431123553001498937484625983125017787597469752824206119232610849345501507552430971706842524852787035515435322561137596835628878392767933595265303314426 888 13413728329616500395664877351395929462392607887635898022780252377630392057104342135092625637772545786388217060375669282862247106002997874969251966250035575194939505648412238465221698691003015104861943413685049705574071030870645122275193671257756785535867190530606628858 889 26827456659233000791329754702791858924785215775271796045560504755260784114208684270185251275545091572776434120751338565724494212005995749938503932500071150389879011296824476930443397382006030209723886827370099411148142061741290244550387342515513571071734381061213257722 890 53654913318466001582659509405583717849570431550543592091121009510521568228417368540370502551090183145552868241502677131448988424011991499877007865000142300779758022593648953860886794764012060419447773654740198822296284123482580489100774685031027142143468762122426515450 891 107309826636932003165319018811167435699140863101087184182242019021043136456834737080741005102180366291105736483005354262897976848023982999754015730000284601559516045187297907721773589528024120838895547309480397644592568246965160978201549370062054284286937524244853030906 892 214619653273864006330638037622334871398281726202174368364484038042086272913669474161482010204360732582211472966010708525795953696047965999508031460000569203119032090374595815443547179056048241677791094618960795289185136493930321956403098740124108568573875048489706061818 893 429239306547728012661276075244669742796563452404348736728968076084172545827338948322964020408721465164422945932021417051591907392095931999016062920001138406238064180749191630887094358112096483355582189237921590578370272987860643912806197480248217137147750096979412123642 894 858478613095456025322552150489339485593126904808697473457936152168345091654677896645928040817442930328845891864042834103183814784191863998032125840002276812476128361498383261774188716224192966711164378475843181156740545975721287825612394960496434274295500193958824247290 895 1716957226190912050645104300978678971186253809617394946915872304336690183309355793291856081634885860657691783728085668206367629568383727996064251680004553624952256722996766523548377432448385933422328756951686362313481091951442575651224789920992868548591000387917648494586 896 3433914452381824101290208601957357942372507619234789893831744608673380366618711586583712163269771721315383567456171336412735259136767455992128503360009107249904513445993533047096754864896771866844657513903372724626962183902885151302449579841985737097182000775835296989178 897 6867828904763648202580417203914715884745015238469579787663489217346760733237423173167424326539543442630767134912342672825470518273534911984257006720018214499809026891987066094193509729793543733689315027806745449253924367805770302604899159683971474194364001551670593978362 898 13735657809527296405160834407829431769490030476939159575326978434693521466474846346334848653079086885261534269824685345650941036547069823968514013440036428999618053783974132188387019459587087467378630055613490898507848735611540605209798319367942948388728003103341187956730 899 27471315619054592810321668815658863538980060953878319150653956869387042932949692692669697306158173770523068539649370691301882073094139647937028026880072857999236107567948264376774038919174174934757260111226981797015697471223081210419596638735885896777456006206682375913466 900 54942631238109185620643337631317727077960121907756638301307913738774085865899385385339394612316347541046137079298741382603764146188279295874056053760145715998472215135896528753548077838348349869514520222453963594031394942446162420839193277471771793554912012413364751826938 901 109885262476218371241286675262635454155920243815513276602615827477548171731798770770678789224632695082092274158597482765207528292376558591748112107520291431996944430271793057507096155676696699739029040444907927188062789884892324841678386554943543587109824024826729503653882 902 219770524952436742482573350525270908311840487631026553205231654955096343463597541541357578449265390164184548317194965530415056584753117183496224215040582863993888860543586115014192311353393399478058080889815854376125579769784649683356773109887087174219648049653459007307770 903 439541049904873484965146701050541816623680975262053106410463309910192686927195083082715156898530780328369096634389931060830113169506234366992448430081165727987777721087172230028384622706786798956116161779631708752251159539569299366713546219774174348439296099306918014615546 904 879082099809746969930293402101083633247361950524106212820926619820385373854390166165430313797061560656738193268779862121660226339012468733984896860162331455975555442174344460056769245413573597912232323559263417504502319079138598733427092439548348696878592198613836029231098 905 1758164199619493939860586804202167266494723901048212425641853239640770747708780332330860627594123121313476386537559724243320452678024937467969793720324662911951110884348688920113538490827147195824464647118526835009004638158277197466854184879096697393757184397227672058462202 906 3516328399238987879721173608404334532989447802096424851283706479281541495417560664661721255188246242626952773075119448486640905356049874935939587440649325823902221768697377840227076981654294391648929294237053670018009276316554394933708369758193394787514368794455344116924410 907 7032656798477975759442347216808669065978895604192849702567412958563082990835121329323442510376492485253905546150238896973281810712099749871879174881298651647804443537394755680454153963308588783297858588474107340036018552633108789867416739516386789575028737588910688233848826 908 14065313596955951518884694433617338131957791208385699405134825917126165981670242658646885020752984970507811092300477793946563621424199499743758349762597303295608887074789511360908307926617177566595717176948214680072037105266217579734833479032773579150057475177821376467697658 909 28130627193911903037769388867234676263915582416771398810269651834252331963340485317293770041505969941015622184600955587893127242848398999487516699525194606591217774149579022721816615853234355133191434353896429360144074210532435159469666958065547158300114950355642752935395322 910 56261254387823806075538777734469352527831164833542797620539303668504663926680970634587540083011939882031244369201911175786254485696797998975033399050389213182435548299158045443633231706468710266382868707792858720288148421064870318939333916131094316600229900711285505870790650 911 112522508775647612151077555468938705055662329667085595241078607337009327853361941269175080166023879764062488738403822351572508971393595997950066798100778426364871096598316090887266463412937420532765737415585717440576296842129740637878667832262188633200459801422571011741581306 912 225045017551295224302155110937877410111324659334171190482157214674018655706723882538350160332047759528124977476807644703145017942787191995900133596201556852729742193196632181774532926825874841065531474831171434881152593684259481275757335664524377266400919602845142023483162618 913 450090035102590448604310221875754820222649318668342380964314429348037311413447765076700320664095519056249954953615289406290035885574383991800267192403113705459484386393264363549065853651749682131062949662342869762305187368518962551514671329048754532801839205690284046966325242 914 900180070205180897208620443751509640445298637336684761928628858696074622826895530153400641328191038112499909907230578812580071771148767983600534384806227410918968772786528727098131707303499364262125899324685739524610374737037925103029342658097509065603678411380568093932650490 915 1800360140410361794417240887503019280890597274673369523857257717392149245653791060306801282656382076224999819814461157625160143542297535967201068769612454821837937545573057454196263414606998728524251798649371479049220749474075850206058685316195018131207356822761136187865300986 916 3600720280820723588834481775006038561781194549346739047714515434784298491307582120613602565312764152449999639628922315250320287084595071934402137539224909643675875091146114908392526829213997457048503597298742958098441498948151700412117370632390036262414713645522272375730601978 917 7201440561641447177668963550012077123562389098693478095429030869568596982615164241227205130625528304899999279257844630500640574169190143868804275078449819287351750182292229816785053658427994914097007194597485916196882997896303400824234741264780072524829427291044544751461203962 918 14402881123282894355337927100024154247124778197386956190858061739137193965230328482454410261251056609799998558515689261001281148338380287737608550156899638574703500364584459633570107316855989828194014389194971832393765995792606801648469482529560145049658854582089089502922407930 919 28805762246565788710675854200048308494249556394773912381716123478274387930460656964908820522502113219599997117031378522002562296676760575475217100313799277149407000729168919267140214633711979656388028778389943664787531991585213603296938965059120290099317709164178179005844815866 920 57611524493131577421351708400096616988499112789547824763432246956548775860921313929817641045004226439199994234062757044005124593353521150950434200627598554298814001458337838534280429267423959312776057556779887329575063983170427206593877930118240580198635418328356358011689631738 921 115223048986263154842703416800193233976998225579095649526864493913097551721842627859635282090008452878399988468125514088010249186707042301900868401255197108597628002916675677068560858534847918625552115113559774659150127966340854413187755860236481160397270836656712716023379263482 922 230446097972526309685406833600386467953996451158191299053728987826195103443685255719270564180016905756799976936251028176020498373414084603801736802510394217195256005833351354137121717069695837251104230227119549318300255932681708826375511720472962320794541673313425432046758526970 923 460892195945052619370813667200772935907992902316382598107457975652390206887370511438541128360033811513599953872502056352040996746828169207603473605020788434390512011666702708274243434139391674502208460454239098636600511865363417652751023440945924641589083346626850864093517053946 924 921784391890105238741627334401545871815985804632765196214915951304780413774741022877082256720067623027199907745004112704081993493656338415206947210041576868781024023333405416548486868278783349004416920908478197273201023730726835305502046881891849283178166693253701728187034107898 925 1843568783780210477483254668803091743631971609265530392429831902609560827549482045754164513440135246054399815490008225408163986987312676830413894420083153737562048046666810833096973736557566698008833841816956394546402047461453670611004093763783698566356333386507403456374068215802 926 3687137567560420954966509337606183487263943218531060784859663805219121655098964091508329026880270492108799630980016450816327973974625353660827788840166307475124096093333621666193947473115133396017667683633912789092804094922907341222008187527567397132712666773014806912748136431610 927 7374275135120841909933018675212366974527886437062121569719327610438243310197928183016658053760540984217599261960032901632655947949250707321655577680332614950248192186667243332387894946230266792035335367267825578185608189845814682444016375055134794265425333546029613825496272863226 928 14748550270241683819866037350424733949055772874124243139438655220876486620395856366033316107521081968435198523920065803265311895898501414643311155360665229900496384373334486664775789892460533584070670734535651156371216379691629364888032750110269588530850667092059227650992545726458 929 29497100540483367639732074700849467898111545748248486278877310441752973240791712732066632215042163936870397047840131606530623791797002829286622310721330459800992768746668973329551579784921067168141341469071302312742432759383258729776065500220539177061701334184118455301985091452922 930 58994201080966735279464149401698935796223091496496972557754620883505946481583425464133264430084327873740794095680263213061247583594005658573244621442660919601985537493337946659103159569842134336282682938142604625484865518766517459552131000441078354123402668368236910603970182905850 931 117988402161933470558928298803397871592446182992993945115509241767011892963166850928266528860168655747481588191360526426122495167188011317146489242885321839203971074986675893318206319139684268672565365876285209250969731037533034919104262000882156708246805336736473821207940365811706 932 235976804323866941117856597606795743184892365985987890231018483534023785926333701856533057720337311494963176382721052852244990334376022634292978485770643678407942149973351786636412638279368537345130731752570418501939462075066069838208524001764313416493610673472947642415880731623418 933 471953608647733882235713195213591486369784731971975780462036967068047571852667403713066115440674622989926352765442105704489980668752045268585956971541287356815884299946703573272825276558737074690261463505140837003878924150132139676417048003528626832987221346945895284831761463246842 934 943907217295467764471426390427182972739569463943951560924073934136095143705334807426132230881349245979852705530884211408979961337504090537171913943082574713631768599893407146545650553117474149380522927010281674007757848300264279352834096007057253665974442693891790569663522926493690 935 1887814434590935528942852780854365945479138927887903121848147868272190287410669614852264461762698491959705411061768422817959922675008181074343827886165149427263537199786814293091301106234948298761045854020563348015515696600528558705668192014114507331948885387783581139327045852987386 936 3775628869181871057885705561708731890958277855775806243696295736544380574821339229704528923525396983919410822123536845635919845350016362148687655772330298854527074399573628586182602212469896597522091708041126696031031393201057117411336384028229014663897770775567162278654091705974778 937 7551257738363742115771411123417463781916555711551612487392591473088761149642678459409057847050793967838821644247073691271839690700032724297375311544660597709054148799147257172365204424939793195044183416082253392062062786402114234822672768056458029327795541551134324557308183411949562 938 15102515476727484231542822246834927563833111423103224974785182946177522299285356918818115694101587935677643288494147382543679381400065448594750623089321195418108297598294514344730408849879586390088366832164506784124125572804228469645345536112916058655591083102268649114616366823899130 939 30205030953454968463085644493669855127666222846206449949570365892355044598570713837636231388203175871355286576988294765087358762800130897189501246178642390836216595196589028689460817699759172780176733664329013568248251145608456939290691072225832117311182166204537298229232733647798266 940 60410061906909936926171288987339710255332445692412899899140731784710089197141427675272462776406351742710573153976589530174717525600261794379002492357284781672433190393178057378921635399518345560353467328658027136496502291216913878581382144451664234622364332409074596458465467295596538 941 120820123813819873852342577974679420510664891384825799798281463569420178394282855350544925552812703485421146307953179060349435051200523588758004984714569563344866380786356114757843270799036691120706934657316054272993004582433827757162764288903328469244728664818149192916930934591193082 942 241640247627639747704685155949358841021329782769651599596562927138840356788565710701089851105625406970842292615906358120698870102401047177516009969429139126689732761572712229515686541598073382241413869314632108545986009164867655514325528577806656938489457329636298385833861869182386170 943 483280495255279495409370311898717682042659565539303199193125854277680713577131421402179702211250813941684585231812716241397740204802094355032019938858278253379465523145424459031373083196146764482827738629264217091972018329735311028651057155613313876978914659272596771667723738364772346 944 966560990510558990818740623797435364085319131078606398386251708555361427154262842804359404422501627883369170463625432482795480409604188710064039877716556506758931046290848918062746166392293528965655477258528434183944036659470622057302114311226627753957829318545193543335447476729544698 945 1933121981021117981637481247594870728170638262157212796772503417110722854308525685608718808845003255766738340927250864965590960819208377420128079755433113013517862092581697836125492332784587057931310954517056868367888073318941244114604228622453255507915658637090387086670894953459089402 946 3866243962042235963274962495189741456341276524314425593545006834221445708617051371217437617690006511533476681854501729931181921638416754840256159510866226027035724185163395672250984665569174115862621909034113736735776146637882488229208457244906511015831317274180774173341789906918178810 947 7732487924084471926549924990379482912682553048628851187090013668442891417234102742434875235380013023066953363709003459862363843276833509680512319021732452054071448370326791344501969331138348231725243818068227473471552293275764976458416914489813022031662634548361548346683579813836357626 948 15464975848168943853099849980758965825365106097257702374180027336885782834468205484869750470760026046133906727418006919724727686553667019361024638043464904108142896740653582689003938662276696463450487636136454946943104586551529952916833828979626044063325269096723096693367159627672715258 949 30929951696337887706199699961517931650730212194515404748360054673771565668936410969739500941520052092267813454836013839449455373107334038722049276086929808216285793481307165378007877324553392926900975272272909893886209173103059905833667657959252088126650538193446193386734319255345430522 950 61859903392675775412399399923035863301460424389030809496720109347543131337872821939479001883040104184535626909672027678898910746214668077444098552173859616432571586962614330756015754649106785853801950544545819787772418346206119811667335315918504176253301076386892386773468638510690861050 951 123719806785351550824798799846071726602920848778061618993440218695086262675745643878958003766080208369071253819344055357797821492429336154888197104347719232865143173925228661512031509298213571707603901089091639575544836692412239623334670631837008352506602152773784773546937277021381722106 952 247439613570703101649597599692143453205841697556123237986880437390172525351491287757916007532160416738142507638688110715595642984858672309776394208695438465730286347850457323024063018596427143415207802178183279151089673384824479246669341263674016705013204305547569547093874554042763444218 953 494879227141406203299195199384286906411683395112246475973760874780345050702982575515832015064320833476285015277376221431191285969717344619552788417390876931460572695700914646048126037192854286830415604356366558302179346769648958493338682527348033410026408611095139094187749108085526888442 954 989758454282812406598390398768573812823366790224492951947521749560690101405965151031664030128641666952570030554752442862382571939434689239105576834781753862921145391401829292096252074385708573660831208712733116604358693539297916986677365054696066820052817222190278188375498216171053776890 955 1979516908565624813196780797537147625646733580448985903895043499121380202811930302063328060257283333905140061109504885724765143878869378478211153669563507725842290782803658584192504148771417147321662417425466233208717387078595833973354730109392133640105634444380556376750996432342107553786 956 3959033817131249626393561595074295251293467160897971807790086998242760405623860604126656120514566667810280122219009771449530287757738756956422307339127015451684581565607317168385008297542834294643324834850932466417434774157191667946709460218784267280211268888761112753501992864684215107578 957 7918067634262499252787123190148590502586934321795943615580173996485520811247721208253312241029133335620560244438019542899060575515477513912844614678254030903369163131214634336770016595085668589286649669701864932834869548314383335893418920437568534560422537777522225507003985729368430215162 958 15836135268524998505574246380297181005173868643591887231160347992971041622495442416506624482058266671241120488876039085798121151030955027825689229356508061806738326262429268673540033190171337178573299339403729865669739096628766671786837840875137069120845075555044451014007971458736860430330 959 31672270537049997011148492760594362010347737287183774462320695985942083244990884833013248964116533342482240977752078171596242302061910055651378458713016123613476652524858537347080066380342674357146598678807459731339478193257533343573675681750274138241690151110088902028015942917473720860666 960 63344541074099994022296985521188724020695474574367548924641391971884166489981769666026497928233066684964481955504156343192484604123820111302756917426032247226953305049717074694160132760685348714293197357614919462678956386515066687147351363500548276483380302220177804056031885834947441721338 961 126689082148199988044593971042377448041390949148735097849282783943768332979963539332052995856466133369928963911008312686384969208247640222605513834852064494453906610099434149388320265521370697428586394715229838925357912773030133374294702727001096552966760604440355608112063771669894883442682 962 253378164296399976089187942084754896082781898297470195698565567887536665959927078664105991712932266739857927822016625372769938416495280445211027669704128988907813220198868298776640531042741394857172789430459677850715825546060266748589405454002193105933521208880711216224127543339789766885370 963 506756328592799952178375884169509792165563796594940391397131135775073331919854157328211983425864533479715855644033250745539876832990560890422055339408257977815626440397736597553281062085482789714345578860919355701431651092120533497178810908004386211867042417761422432448255086679579533770746 964 1013512657185599904356751768339019584331127593189880782794262271550146663839708314656423966851729066959431711288066501491079753665981121780844110678816515955631252880795473195106562124170965579428691157721838711402863302184241066994357621816008772423734084835522844864896510173359159067541498 965 2027025314371199808713503536678039168662255186379761565588524543100293327679416629312847933703458133918863422576133002982159507331962243561688221357633031911262505761590946390213124248341931158857382315443677422805726604368482133988715243632017544847468169671045689729793020346718318135083002 966 4054050628742399617427007073356078337324510372759523131177049086200586655358833258625695867406916267837726845152266005964319014663924487123376442715266063822525011523181892780426248496683862317714764630887354845611453208736964267977430487264035089694936339342091379459586040693436636270166010 967 8108101257484799234854014146712156674649020745519046262354098172401173310717666517251391734813832535675453690304532011928638029327848974246752885430532127645050023046363785560852496993367724635429529261774709691222906417473928535954860974528070179389872678684182758919172081386873272540332026 968 16216202514969598469708028293424313349298041491038092524708196344802346621435333034502783469627665071350907380609064023857276058655697948493505770861064255290100046092727571121704993986735449270859058523549419382445812834947857071909721949056140358779745357368365517838344162773746545080664058 969 32432405029939196939416056586848626698596082982076185049416392689604693242870666069005566939255330142701814761218128047714552117311395896987011541722128510580200092185455142243409987973470898541718117047098838764891625669895714143819443898112280717559490714736731035676688325547493090161328122 970 64864810059878393878832113173697253397192165964152370098832785379209386485741332138011133878510660285403629522436256095429104234622791793974023083444257021160400184370910284486819975946941797083436234094197677529783251339791428287638887796224561435118981429473462071353376651094986180322656250 971 129729620119756787757664226347394506794384331928304740197665570758418772971482664276022267757021320570807259044872512190858208469245583587948046166888514042320800368741820568973639951893883594166872468188395355059566502679582856575277775592449122870237962858946924142706753302189972360645312506 972 259459240239513575515328452694789013588768663856609480395331141516837545942965328552044535514042641141614518089745024381716416938491167175896092333777028084641600737483641137947279903787767188333744936376790710119133005359165713150555551184898245740475925717893848285413506604379944721290625018 973 518918480479027151030656905389578027177537327713218960790662283033675091885930657104089071028085282283229036179490048763432833876982334351792184667554056169283201474967282275894559807575534376667489872753581420238266010718331426301111102369796491480951851435787696570827013208759889442581250042 974 1037836960958054302061313810779156054355074655426437921581324566067350183771861314208178142056170564566458072358980097526865667753964668703584369335108112338566402949934564551789119615151068753334979745507162840476532021436662852602222204739592982961903702871575393141654026417519778885162500090 975 2075673921916108604122627621558312108710149310852875843162649132134700367543722628416356284112341129132916144717960195053731335507929337407168738670216224677132805899869129103578239230302137506669959491014325680953064042873325705204444409479185965923807405743150786283308052835039557770325000186 976 4151347843832217208245255243116624217420298621705751686325298264269400735087445256832712568224682258265832289435920390107462671015858674814337477340432449354265611799738258207156478460604275013339918982028651361906128085746651410408888818958371931847614811486301572566616105670079115540650000378 977 8302695687664434416490510486233248434840597243411503372650596528538801470174890513665425136449364516531664578871840780214925342031717349628674954680864898708531223599476516414312956921208550026679837964057302723812256171493302820817777637916743863695229622972603145133232211340158231081300000762 978 16605391375328868832981020972466496869681194486823006745301193057077602940349781027330850272898729033063329157743681560429850684063434699257349909361729797417062447198953032828625913842417100053359675928114605447624512342986605641635555275833487727390459245945206290266464422680316462162600001530 979 33210782750657737665962041944932993739362388973646013490602386114155205880699562054661700545797458066126658315487363120859701368126869398514699818723459594834124894397906065657251827684834200106719351856229210895249024685973211283271110551666975454780918491890412580532928845360632924325200003066 980 66421565501315475331924083889865987478724777947292026981204772228310411761399124109323401091594916132253316630974726241719402736253738797029399637446919189668249788795812131314503655369668400213438703712458421790498049371946422566542221103333950909561836983780825161065857690721265848650400006138 981 132843131002630950663848167779731974957449555894584053962409544456620823522798248218646802183189832264506633261949452483438805472507477594058799274893838379336499577591624262629007310739336800426877407424916843580996098743892845133084442206667901819123673967561650322131715381442531697300800012282 982 265686262005261901327696335559463949914899111789168107924819088913241647045596496437293604366379664529013266523898904966877610945014955188117598549787676758672999155183248525258014621478673600853754814849833687161992197487785690266168884413335803638247347935123300644263430762885063394601600024570 983 531372524010523802655392671118927899829798223578336215849638177826483294091192992874587208732759329058026533047797809933755221890029910376235197099575353517345998310366497050516029242957347201707509629699667374323984394975571380532337768826671607276494695870246601288526861525770126789203200049146 984 1062745048021047605310785342237855799659596447156672431699276355652966588182385985749174417465518658116053066095595619867510443780059820752470394199150707034691996620732994101032058485914694403415019259399334748647968789951142761064675537653343214552989391740493202577053723051540253578406400098298 985 2125490096042095210621570684475711599319192894313344863398552711305933176364771971498348834931037316232106132191191239735020887560119641504940788398301414069383993241465988202064116971829388806830038518798669497295937579902285522129351075306686429105978783480986405154107446103080507156812800196602 986 4250980192084190421243141368951423198638385788626689726797105422611866352729543942996697669862074632464212264382382479470041775120239283009881576796602828138767986482931976404128233943658777613660077037597338994591875159804571044258702150613372858211957566961972810308214892206161014313625600393210 987 8501960384168380842486282737902846397276771577253379453594210845223732705459087885993395339724149264928424528764764958940083550240478566019763153593205656277535972965863952808256467887317555227320154075194677989183750319609142088517404301226745716423915133923945620616429784412322028627251200786426 988 17003920768336761684972565475805692794553543154506758907188421690447465410918175771986790679448298529856849057529529917880167100480957132039526307186411312555071945931727905616512935774635110454640308150389355978367500639218284177034808602453491432847830267847891241232859568824644057254502401572858 989 34007841536673523369945130951611385589107086309013517814376843380894930821836351543973581358896597059713698115059059835760334200961914264079052614372822625110143891863455811233025871549270220909280616300778711956735001278436568354069617204906982865695660535695782482465719137649288114509004803145722 990 68015683073347046739890261903222771178214172618027035628753686761789861643672703087947162717793194119427396230118119671520668401923828528158105228745645250220287783726911622466051743098540441818561232601557423913470002556873136708139234409813965731391321071391564964931438275298576229018009606291450 991 136031366146694093479780523806445542356428345236054071257507373523579723287345406175894325435586388238854792460236239343041336803847657056316210457491290500440575567453823244932103486197080883637122465203114847826940005113746273416278468819627931462782642142783129929862876550597152458036019212582906 992 272062732293388186959561047612891084712856690472108142515014747047159446574690812351788650871172776477709584920472478686082673607695314112632420914982581000881151134907646489864206972394161767274244930406229695653880010227492546832556937639255862925565284285566259859725753101194304916072038425165818 993 544125464586776373919122095225782169425713380944216285030029494094318893149381624703577301742345552955419169840944957372165347215390628225264841829965162001762302269815292979728413944788323534548489860812459391307760020454985093665113875278511725851130568571132519719451506202388609832144076850331642 994 1088250929173552747838244190451564338851426761888432570060058988188637786298763249407154603484691105910838339681889914744330694430781256450529683659930324003524604539630585959456827889576647069096979721624918782615520040909970187330227750557023451702261137142265039438903012404777219664288153700663290 995 2176501858347105495676488380903128677702853523776865140120117976377275572597526498814309206969382211821676679363779829488661388861562512901059367319860648007049209079261171918913655779153294138193959443249837565231040081819940374660455501114046903404522274284530078877806024809554439328576307401326586 996 4353003716694210991352976761806257355405707047553730280240235952754551145195052997628618413938764423643353358727559658977322777723125025802118734639721296014098418158522343837827311558306588276387918886499675130462080163639880749320911002228093806809044548569060157755612049619108878657152614802653178 997 8706007433388421982705953523612514710811414095107460560480471905509102290390105995257236827877528847286706717455119317954645555446250051604237469279442592028196836317044687675654623116613176552775837772999350260924160327279761498641822004456187613618089097138120315511224099238217757314305229605306362 998 17412014866776843965411907047225029421622828190214921120960943811018204580780211990514473655755057694573413434910238635909291110892500103208474938558885184056393672634089375351309246233226353105551675545998700521848320654559522997283644008912375227236178194276240631022448198476435514628610459210612730 999 34824029733553687930823814094450058843245656380429842241921887622036409161560423981028947311510115389146826869820477271818582221785000206416949877117770368112787345268178750702618492466452706211103351091997401043696641309119045994567288017824750454472356388552481262044896396952871029257220918421225466 1000 69648059467107375861647628188900117686491312760859684483843775244072818323120847962057894623020230778293653739640954543637164443570000412833899754235540736225574690536357501405236984932905412422206702183994802087393282618238091989134576035649500908944712777104962524089792793905742058514441836842450938