1 19 2 76 3 190 4 418 5 874 6 1786 7 3610 8 7258 9 14554 10 29146 11 58330 12 116698 13 233434 14 466906 15 933850 16 1867738 17 3735514 18 7471066 19 14942170 20 29884378 21 59768794 22 119537626 23 239075290 24 478150618 25 956301274 26 1912602586 27 3825205210 28 7650410458 29 15300820954 30 30601641946 31 61203283930 32 122406567898 33 244813135834 34 489626271706 35 979252543450 36 1958505086938 37 3917010173914 38 7834020347866 39 15668040695770 40 31336081391578 41 62672162783194 42 125344325566426 43 250688651132890 44 501377302265818 45 1002754604531674 46 2005509209063386 47 4011018418126810 48 8022036836253658 49 16044073672507354 50 32088147345014746 51 64176294690029530 52 128352589380059098 53 256705178760118234 54 513410357520236506 55 1026820715040473050 56 2053641430080946138 57 4107282860161892314 58 8214565720323784666 59 16429131440647569370 60 32858262881295138778 61 65716525762590277594 62 131433051525180555226 63 262866103050361110490 64 525732206100722221018 65 1051464412201444442074 66 2102928824402888884186 67 4205857648805777768410 68 8411715297611555536858 69 16823430595223111073754 70 33646861190446222147546 71 67293722380892444295130 72 134587444761784888590298 73 269174889523569777180634 74 538349779047139554361306 75 1076699558094279108722650 76 2153399116188558217445338 77 4306798232377116434890714 78 8613596464754232869781466 79 17227192929508465739562970 80 34454385859016931479125978 81 68908771718033862958251994 82 137817543436067725916504026 83 275635086872135451833008090 84 551270173744270903666016218 85 1102540347488541807332032474 86 2205080694977083614664064986 87 4410161389954167229328130010 88 8820322779908334458656260058 89 17640645559816668917312520154 90 35281291119633337834625040346 91 70562582239266675669250080730 92 141125164478533351338500161498 93 282250328957066702677000323034 94 564500657914133405354000646106 95 1129001315828266810708001292250 96 2258002631656533621416002584538 97 4516005263313067242832005169114 98 9032010526626134485664010338266 99 18064021053252268971328020676570 100 36128042106504537942656041353178 101 72256084213009075885312082706394 102 144512168426018151770624165412826 103 289024336852036303541248330825690 104 578048673704072607082496661651418 105 1156097347408145214164993323302874 106 2312194694816290428329986646605786 107 4624389389632580856659973293211610 108 9248778779265161713319946586423258 109 18497557558530323426639893172846554 110 36995115117060646853279786345693146 111 73990230234121293706559572691386330 112 147980460468242587413119145382772698 113 295960920936485174826238290765545434 114 591921841872970349652476581531090906 115 1183843683745940699304953163062181850 116 2367687367491881398609906326124363738 117 4735374734983762797219812652248727514 118 9470749469967525594439625304497455066 119 18941498939935051188879250608994910170 120 37882997879870102377758501217989820378 121 75765995759740204755517002435979640794 122 151531991519480409511034004871959281626 123 303063983038960819022068009743918563290 124 606127966077921638044136019487837126618 125 1212255932155843276088272038975674253274 126 2424511864311686552176544077951348506586 127 4849023728623373104353088155902697013210 128 9698047457246746208706176311805394026458 129 19396094914493492417412352623610788052954 130 38792189828986984834824705247221576105946 131 77584379657973969669649410494443152211930 132 155168759315947939339298820988886304423898 133 310337518631895878678597641977772608847834 134 620675037263791757357195283955545217695706 135 1241350074527583514714390567911090435391450 136 2482700149055167029428781135822180870782938 137 4965400298110334058857562271644361741565914 138 9930800596220668117715124543288723483131866 139 19861601192441336235430249086577446966263770 140 39723202384882672470860498173154893932527578 141 79446404769765344941720996346309787865055194 142 158892809539530689883441992692619575730110426 143 317785619079061379766883985385239151460220890 144 635571238158122759533767970770478302920441818 145 1271142476316245519067535941540956605840883674 146 2542284952632491038135071883081913211681767386 147 5084569905264982076270143766163826423363534810 148 10169139810529964152540287532327652846727069658 149 20338279621059928305080575064655305693454139354 150 40676559242119856610161150129310611386908278746 151 81353118484239713220322300258621222773816557530 152 162706236968479426440644600517242445547633115098 153 325412473936958852881289201034484891095266230234 154 650824947873917705762578402068969782190532460506 155 1301649895747835411525156804137939564381064921050 156 2603299791495670823050313608275879128762129842138 157 5206599582991341646100627216551758257524259684314 158 10413199165982683292201254433103516515048519368666 159 20826398331965366584402508866207033030097038737370 160 41652796663930733168805017732414066060194077474778 161 83305593327861466337610035464828132120388154949594 162 166611186655722932675220070929656264240776309899226 163 333222373311445865350440141859312528481552619798490 164 666444746622891730700880283718625056963105239597018 165 1332889493245783461401760567437250113926210479194074 166 2665778986491566922803521134874500227852420958388186 167 5331557972983133845607042269749000455704841916776410 168 10663115945966267691214084539498000911409683833552858 169 21326231891932535382428169078996001822819367667105754 170 42652463783865070764856338157992003645638735334211546 171 85304927567730141529712676315984007291277470668423130 172 170609855135460283059425352631968014582554941336846298 173 341219710270920566118850705263936029165109882673692634 174 682439420541841132237701410527872058330219765347385306 175 1364878841083682264475402821055744116660439530694770650 176 2729757682167364528950805642111488233320879061389541338 177 5459515364334729057901611284222976466641758122779082714 178 10919030728669458115803222568445952933283516245558165466 179 21838061457338916231606445136891905866567032491116330970 180 43676122914677832463212890273783811733134064982232661978 181 87352245829355664926425780547567623466268129964465323994 182 174704491658711329852851561095135246932536259928930648026 183 349408983317422659705703122190270493865072519857861296090 184 698817966634845319411406244380540987730145039715722592218 185 1397635933269690638822812488761081975460290079431445184474 186 2795271866539381277645624977522163950920580158862890368986 187 5590543733078762555291249955044327901841160317725780738010 188 11181087466157525110582499910088655803682320635451561476058 189 22362174932315050221164999820177311607364641270903122952154 190 44724349864630100442329999640354623214729282541806245904346 191 89448699729260200884659999280709246429458565083612491808730 192 178897399458520401769319998561418492858917130167224983617498 193 357794798917040803538639997122836985717834260334449967235034 194 715589597834081607077279994245673971435668520668899934470106 195 1431179195668163214154559988491347942871337041337799868940250 196 2862358391336326428309119976982695885742674082675599737880538 197 5724716782672652856618239953965391771485348165351199475761114 198 11449433565345305713236479907930783542970696330702398951522266 199 22898867130690611426472959815861567085941392661404797903044570 200 45797734261381222852945919631723134171882785322809595806089178 201 91595468522762445705891839263446268343765570645619191612178394 202 183190937045524891411783678526892536687531141291238383224356826 203 366381874091049782823567357053785073375062282582476766448713690 204 732763748182099565647134714107570146750124565164953532897427418 205 1465527496364199131294269428215140293500249130329907065794854874 206 2931054992728398262588538856430280587000498260659814131589709786 207 5862109985456796525177077712860561174000996521319628263179419610 208 11724219970913593050354155425721122348001993042639256526358839258 209 23448439941827186100708310851442244696003986085278513052717678554 210 46896879883654372201416621702884489392007972170557026105435357146 211 93793759767308744402833243405768978784015944341114052210870714330 212 187587519534617488805666486811537957568031888682228104421741428698 213 375175039069234977611332973623075915136063777364456208843482857434 214 750350078138469955222665947246151830272127554728912417686965714906 215 1500700156276939910445331894492303660544255109457824835373931429850 216 3001400312553879820890663788984607321088510218915649670747862859738 217 6002800625107759641781327577969214642177020437831299341495725719514 218 12005601250215519283562655155938429284354040875662598682991451439066 219 24011202500431038567125310311876858568708081751325197365982902878170 220 48022405000862077134250620623753717137416163502650394731965805756378 221 96044810001724154268501241247507434274832327005300789463931611512794 222 192089620003448308537002482495014868549664654010601578927863223025626 223 384179240006896617074004964990029737099329308021203157855726446051290 224 768358480013793234148009929980059474198658616042406315711452892102618 225 1536716960027586468296019859960118948397317232084812631422905784205274 226 3073433920055172936592039719920237896794634464169625262845811568410586 227 6146867840110345873184079439840475793589268928339250525691623136821210 228 12293735680220691746368158879680951587178537856678501051383246273642458 229 24587471360441383492736317759361903174357075713357002102766492547284954 230 49174942720882766985472635518723806348714151426714004205532985094569946 231 98349885441765533970945271037447612697428302853428008411065970189139930 232 196699770883531067941890542074895225394856605706856016822131940378279898 233 393399541767062135883781084149790450789713211413712033644263880756559834 234 786799083534124271767562168299580901579426422827424067288527761513119706 235 1573598167068248543535124336599161803158852845654848134577055523026239450 236 3147196334136497087070248673198323606317705691309696269154111046052478938 237 6294392668272994174140497346396647212635411382619392538308222092104957914 238 12588785336545988348280994692793294425270822765238785076616444184209915866 239 25177570673091976696561989385586588850541645530477570153232888368419831770 240 50355141346183953393123978771173177701083291060955140306465776736839663578 241 100710282692367906786247957542346355402166582121910280612931553473679327194 242 201420565384735813572495915084692710804333164243820561225863106947358654426 243 402841130769471627144991830169385421608666328487641122451726213894717308890 244 805682261538943254289983660338770843217332656975282244903452427789434617818 245 1611364523077886508579967320677541686434665313950564489806904855578869235674 246 3222729046155773017159934641355083372869330627901128979613809711157738471386 247 6445458092311546034319869282710166745738661255802257959227619422315476942810 248 12890916184623092068639738565420333491477322511604515918455238844630953885658 249 25781832369246184137279477130840666982954645023209031836910477689261907771354 250 51563664738492368274558954261681333965909290046418063673820955378523815542746 251 103127329476984736549117908523362667931818580092836127347641910757047631085530 252 206254658953969473098235817046725335863637160185672254695283821514095262171098 253 412509317907938946196471634093450671727274320371344509390567643028190524342234 254 825018635815877892392943268186901343454548640742689018781135286056381048684506 255 1650037271631755784785886536373802686909097281485378037562270572112762097369050 256 3300074543263511569571773072747605373818194562970756075124541144225524194738138 257 6600149086527023139143546145495210747636389125941512150249082288451048389476314 258 13200298173054046278287092290990421495272778251883024300498164576902096778952666 259 26400596346108092556574184581980842990545556503766048600996329153804193557905370 260 52801192692216185113148369163961685981091113007532097201992658307608387115810778 261 105602385384432370226296738327923371962182226015064194403985316615216774231621594 262 211204770768864740452593476655846743924364452030128388807970633230433548463243226 263 422409541537729480905186953311693487848728904060256777615941266460867096926486490 264 844819083075458961810373906623386975697457808120513555231882532921734193852973018 265 1689638166150917923620747813246773951394915616241027110463765065843468387705946074 266 3379276332301835847241495626493547902789831232482054220927530131686936775411892186 267 6758552664603671694482991252987095805579662464964108441855060263373873550823784410 268 13517105329207343388965982505974191611159324929928216883710120526747747101647568858 269 27034210658414686777931965011948383222318649859856433767420241053495494203295137754 270 54068421316829373555863930023896766444637299719712867534840482106990988406590275546 271 108136842633658747111727860047793532889274599439425735069680964213981976813180551130 272 216273685267317494223455720095587065778549198878851470139361928427963953626361102298 273 432547370534634988446911440191174131557098397757702940278723856855927907252722204634 274 865094741069269976893822880382348263114196795515405880557447713711855814505444409306 275 1730189482138539953787645760764696526228393591030811761114895427423711629010888818650 276 3460378964277079907575291521529393052456787182061623522229790854847423258021777637338 277 6920757928554159815150583043058786104913574364123247044459581709694846516043555274714 278 13841515857108319630301166086117572209827148728246494088919163419389693032087110549466 279 27683031714216639260602332172235144419654297456492988177838326838779386064174221098970 280 55366063428433278521204664344470288839308594912985976355676653677558772128348442197978 281 110732126856866557042409328688940577678617189825971952711353307355117544256696884395994 282 221464253713733114084818657377881155357234379651943905422706614710235088513393768792026 283 442928507427466228169637314755762310714468759303887810845413229420470177026787537584090 284 885857014854932456339274629511524621428937518607775621690826458840940354053575075168218 285 1771714029709864912678549259023049242857875037215551243381652917681880708107150150336474 286 3543428059419729825357098518046098485715750074431102486763305835363761416214300300672986 287 7086856118839459650714197036092196971431500148862204973526611670727522832428600601346010 288 14173712237678919301428394072184393942863000297724409947053223341455045664857201202692058 289 28347424475357838602856788144368787885726000595448819894106446682910091329714402405384154 290 56694848950715677205713576288737575771452001190897639788212893365820182659428804810768346 291 113389697901431354411427152577475151542904002381795279576425786731640365318857609621536730 292 226779395802862708822854305154950303085808004763590559152851573463280730637715219243073498 293 453558791605725417645708610309900606171616009527181118305703146926561461275430438486147034 294 907117583211450835291417220619801212343232019054362236611406293853122922550860876972294106 295 1814235166422901670582834441239602424686464038108724473222812587706245845101721753944588250 296 3628470332845803341165668882479204849372928076217448946445625175412491690203443507889176538 297 7256940665691606682331337764958409698745856152434897892891250350824983380406887015778353114 298 14513881331383213364662675529916819397491712304869795785782500701649966760813774031556706266 299 29027762662766426729325351059833638794983424609739591571565001403299933521627548063113412570 300 58055525325532853458650702119667277589966849219479183143130002806599867043255096126226825178 301 116111050651065706917301404239334555179933698438958366286260005613199734086510192252453650394 302 232222101302131413834602808478669110359867396877916732572520011226399468173020384504907300826 303 464444202604262827669205616957338220719734793755833465145040022452798936346040769009814601690 304 928888405208525655338411233914676441439469587511666930290080044905597872692081538019629203418 305 1857776810417051310676822467829352882878939175023333860580160089811195745384163076039258406874 306 3715553620834102621353644935658705765757878350046667721160320179622391490768326152078516813786 307 7431107241668205242707289871317411531515756700093335442320640359244782981536652304157033627610 308 14862214483336410485414579742634823063031513400186670884641280718489565963073304608314067255258 309 29724428966672820970829159485269646126063026800373341769282561436979131926146609216628134510554 310 59448857933345641941658318970539292252126053600746683538565122873958263852293218433256269021146 311 118897715866691283883316637941078584504252107201493367077130245747916527704586436866512538042330 312 237795431733382567766633275882157169008504214402986734154260491495833055409172873733025076084698 313 475590863466765135533266551764314338017008428805973468308520982991666110818345747466050152169434 314 951181726933530271066533103528628676034016857611946936617041965983332221636691494932100304338906 315 1902363453867060542133066207057257352068033715223893873234083931966664443273382989864200608677850 316 3804726907734121084266132414114514704136067430447787746468167863933328886546765979728401217355738 317 7609453815468242168532264828229029408272134860895575492936335727866657773093531959456802434711514 318 15218907630936484337064529656458058816544269721791150985872671455733315546187063918913604869423066 319 30437815261872968674129059312916117633088539443582301971745342911466631092374127837827209738846170 320 60875630523745937348258118625832235266177078887164603943490685822933262184748255675654419477692378 321 121751261047491874696516237251664470532354157774329207886981371645866524369496511351308838955384794 322 243502522094983749393032474503328941064708315548658415773962743291733048738993022702617677910769626 323 487005044189967498786064949006657882129416631097316831547925486583466097477986045405235355821539290 324 974010088379934997572129898013315764258833262194633663095850973166932194955972090810470711643078618 325 1948020176759869995144259796026631528517666524389267326191701946333864389911944181620941423286157274 326 3896040353519739990288519592053263057035333048778534652383403892667728779823888363241882846572314586 327 7792080707039479980577039184106526114070666097557069304766807785335457559647776726483765693144629210 328 15584161414078959961154078368213052228141332195114138609533615570670915119295553452967531386289258458 329 31168322828157919922308156736426104456282664390228277219067231141341830238591106905935062772578516954 330 62336645656315839844616313472852208912565328780456554438134462282683660477182213811870125545157033946 331 124673291312631679689232626945704417825130657560913108876268924565367320954364427623740251090314067930 332 249346582625263359378465253891408835650261315121826217752537849130734641908728855247480502180628135898 333 498693165250526718756930507782817671300522630243652435505075698261469283817457710494961004361256271834 334 997386330501053437513861015565635342601045260487304871010151396522938567634915420989922008722512543706 335 1994772661002106875027722031131270685202090520974609742020302793045877135269830841979844017445025087450 336 3989545322004213750055444062262541370404181041949219484040605586091754270539661683959688034890050174938 337 7979090644008427500110888124525082740808362083898438968081211172183508541079323367919376069780100349914 338 15958181288016855000221776249050165481616724167796877936162422344367017082158646735838752139560200699866 339 31916362576033710000443552498100330963233448335593755872324844688734034164317293471677504279120401399770 340 63832725152067420000887104996200661926466896671187511744649689377468068328634586943355008558240802799578 341 127665450304134840001774209992401323852933793342375023489299378754936136657269173886710017116481605599194 342 255330900608269680003548419984802647705867586684750046978598757509872273314538347773420034232963211198426 343 510661801216539360007096839969605295411735173369500093957197515019744546629076695546840068465926422396890 344 1021323602433078720014193679939210590823470346739000187914395030039489093258153391093680136931852844793818 345 2042647204866157440028387359878421181646940693478000375828790060078978186516306782187360273863705689587674 346 4085294409732314880056774719756842363293881386956000751657580120157956373032613564374720547727411379175386 347 8170588819464629760113549439513684726587762773912001503315160240315912746065227128749441095454822758350810 348 16341177638929259520227098879027369453175525547824003006630320480631825492130454257498882190909645516701658 349 32682355277858519040454197758054738906351051095648006013260640961263650984260908514997764381819291033403354 350 65364710555717038080908395516109477812702102191296012026521281922527301968521817029995528763638582066806746 351 130729421111434076161816791032218955625404204382592024053042563845054603937043634059991057527277164133613530 352 261458842222868152323633582064437911250808408765184048106085127690109207874087268119982115054554328267227098 353 522917684445736304647267164128875822501616817530368096212170255380218415748174536239964230109108656534454234 354 1045835368891472609294534328257751645003233635060736192424340510760436831496349072479928460218217313068908506 355 2091670737782945218589068656515503290006467270121472384848681021520873662992698144959856920436434626137817050 356 4183341475565890437178137313031006580012934540242944769697362043041747325985396289919713840872869252275634138 357 8366682951131780874356274626062013160025869080485889539394724086083494651970792579839427681745738504551268314 358 16733365902263561748712549252124026320051738160971779078789448172166989303941585159678855363491477009102536666 359 33466731804527123497425098504248052640103476321943558157578896344333978607883170319357710726982954018205073370 360 66933463609054246994850197008496105280206952643887116315157792688667957215766340638715421453965908036410146778 361 133866927218108493989700394016992210560413905287774232630315585377335914431532681277430842907931816072820293594 362 267733854436216987979400788033984421120827810575548465260631170754671828863065362554861685815863632145640587226 363 535467708872433975958801576067968842241655621151096930521262341509343657726130725109723371631727264291281174490 364 1070935417744867951917603152135937684483311242302193861042524683018687315452261450219446743263454528582562349018 365 2141870835489735903835206304271875368966622484604387722085049366037374630904522900438893486526909057165124698074 366 4283741670979471807670412608543750737933244969208775444170098732074749261809045800877786973053818114330249396186 367 8567483341958943615340825217087501475866489938417550888340197464149498523618091601755573946107636228660498792410 368 17134966683917887230681650434175002951732979876835101776680394928298997047236183203511147892215272457320997584858 369 34269933367835774461363300868350005903465959753670203553360789856597994094472366407022295784430544914641995169754 370 68539866735671548922726601736700011806931919507340407106721579713195988188944732814044591568861089829283990339546 371 137079733471343097845453203473400023613863839014680814213443159426391976377889465628089183137722179658567980679130 372 274159466942686195690906406946800047227727678029361628426886318852783952755778931256178366275444359317135961358298 373 548318933885372391381812813893600094455455356058723256853772637705567905511557862512356732550888718634271922716634 374 1096637867770744782763625627787200188910910712117446513707545275411135811023115725024713465101777437268543845433306 375 2193275735541489565527251255574400377821821424234893027415090550822271622046231450049426930203554874537087690866650 376 4386551471082979131054502511148800755643642848469786054830181101644543244092462900098853860407109749074175381733338 377 8773102942165958262109005022297601511287285696939572109660362203289086488184925800197707720814219498148350763466714 378 17546205884331916524218010044595203022574571393879144219320724406578172976369851600395415441628438996296701526933466 379 35092411768663833048436020089190406045149142787758288438641448813156345952739703200790830883256877992593403053866970 380 70184823537327666096872040178380812090298285575516576877282897626312691905479406401581661766513755985186806107733978 381 140369647074655332193744080356761624180596571151033153754565795252625383810958812803163323533027511970373612215467994 382 280739294149310664387488160713523248361193142302066307509131590505250767621917625606326647066055023940747224430936026 383 561478588298621328774976321427046496722386284604132615018263181010501535243835251212653294132110047881494448861872090 384 1122957176597242657549952642854092993444772569208265230036526362021003070487670502425306588264220095762988897723744218 385 2245914353194485315099905285708185986889545138416530460073052724042006140975341004850613176528440191525977795447488474 386 4491828706388970630199810571416371973779090276833060920146105448084012281950682009701226353056880383051955590894976986 387 8983657412777941260399621142832743947558180553666121840292210896168024563901364019402452706113760766103911181789954010 388 17967314825555882520799242285665487895116361107332243680584421792336049127802728038804905412227521532207822363579908058 389 35934629651111765041598484571330975790232722214664487361168843584672098255605456077609810824455043064415644727159816154 390 71869259302223530083196969142661951580465444429328974722337687169344196511210912155219621648910086128831289454319632346 391 143738518604447060166393938285323903160930888858657949444675374338688393022421824310439243297820172257662578908639264730 392 287477037208894120332787876570647806321861777717315898889350748677376786044843648620878486595640344515325157817278529498 393 574954074417788240665575753141295612643723555434631797778701497354753572089687297241756973191280689030650315634557059034 394 1149908148835576481331151506282591225287447110869263595557402994709507144179374594483513946382561378061300631269114118106 395 2299816297671152962662303012565182450574894221738527191114805989419014288358749188967027892765122756122601262538228236250 396 4599632595342305925324606025130364901149788443477054382229611978838028576717498377934055785530245512245202525076456472538 397 9199265190684611850649212050260729802299576886954108764459223957676057153434996755868111571060491024490405050152912945114 398 18398530381369223701298424100521459604599153773908217528918447915352114306869993511736223142120982048980810100305825890266 399 36797060762738447402596848201042919209198307547816435057836895830704228613739987023472446284241964097961620200611651780570 400 73594121525476894805193696402085838418396615095632870115673791661408457227479974046944892568483928195923240401223303561178 401 147188243050953789610387392804171676836793230191265740231347583322816914454959948093889785136967856391846480802446607122394 402 294376486101907579220774785608343353673586460382531480462695166645633828909919896187779570273935712783692961604893214244826 403 588752972203815158441549571216686707347172920765062960925390333291267657819839792375559140547871425567385923209786428489690 404 1177505944407630316883099142433373414694345841530125921850780666582535315639679584751118281095742851134771846419572856979418 405 2355011888815260633766198284866746829388691683060251843701561333165070631279359169502236562191485702269543692839145713958874 406 4710023777630521267532396569733493658777383366120503687403122666330141262558718339004473124382971404539087385678291427917786 407 9420047555261042535064793139466987317554766732241007374806245332660282525117436678008946248765942809078174771356582855835610 408 18840095110522085070129586278933974635109533464482014749612490665320565050234873356017892497531885618156349542713165711671258 409 37680190221044170140259172557867949270219066928964029499224981330641130100469746712035784995063771236312699085426331423342554 410 75360380442088340280518345115735898540438133857928058998449962661282260200939493424071569990127542472625398170852662846685146 411 150720760884176680561036690231471797080876267715856117996899925322564520401878986848143139980255084945250796341705325693370330 412 301441521768353361122073380462943594161752535431712235993799850645129040803757973696286279960510169890501592683410651386740698 413 602883043536706722244146760925887188323505070863424471987599701290258081607515947392572559921020339781003185366821302773481434 414 1205766087073413444488293521851774376647010141726848943975199402580516163215031894785145119842040679562006370733642605546962906 415 2411532174146826888976587043703548753294020283453697887950398805161032326430063789570290239684081359124012741467285211093925850 416 4823064348293653777953174087407097506588040566907395775900797610322064652860127579140580479368162718248025482934570422187851738 417 9646128696587307555906348174814195013176081133814791551801595220644129305720255158281160958736325436496050965869140844375703514 418 19292257393174615111812696349628390026352162267629583103603190441288258611440510316562321917472650872992101931738281688751407066 419 38584514786349230223625392699256780052704324535259166207206380882576517222881020633124643834945301745984203863476563377502814170 420 77169029572698460447250785398513560105408649070518332414412761765153034445762041266249287669890603491968407726953126755005628378 421 154338059145396920894501570797027120210817298141036664828825523530306068891524082532498575339781206983936815453906253510011256794 422 308676118290793841789003141594054240421634596282073329657651047060612137783048165064997150679562413967873630907812507020022513626 423 617352236581587683578006283188108480843269192564146659315302094121224275566096330129994301359124827935747261815625014040045027290 424 1234704473163175367156012566376216961686538385128293318630604188242448551132192660259988602718249655871494523631250028080090054618 425 2469408946326350734312025132752433923373076770256586637261208376484897102264385320519977205436499311742989047262500056160180109274 426 4938817892652701468624050265504867846746153540513173274522416752969794204528770641039954410872998623485978094525000112320360218586 427 9877635785305402937248100531009735693492307081026346549044833505939588409057541282079908821745997246971956189050000224640720437210 428 19755271570610805874496201062019471386984614162052693098089667011879176818115082564159817643491994493943912378100000449281440874458 429 39510543141221611748992402124038942773969228324105386196179334023758353636230165128319635286983988987887824756200000898562881748954 430 79021086282443223497984804248077885547938456648210772392358668047516707272460330256639270573967977975775649512400001797125763497946 431 158042172564886446995969608496155771095876913296421544784717336095033414544920660513278541147935955951551299024800003594251526995930 432 316084345129772893991939216992311542191753826592843089569434672190066829089841321026557082295871911903102598049600007188503053991898 433 632168690259545787983878433984623084383507653185686179138869344380133658179682642053114164591743823806205196099200014377006107983834 434 1264337380519091575967756867969246168767015306371372358277738688760267316359365284106228329183487647612410392198400028754012215967706 435 2528674761038183151935513735938492337534030612742744716555477377520534632718730568212456658366975295224820784396800057508024431935450 436 5057349522076366303871027471876984675068061225485489433110954755041069265437461136424913316733950590449641568793600115016048863870938 437 10114699044152732607742054943753969350136122450970978866221909510082138530874922272849826633467901180899283137587200230032097727741914 438 20229398088305465215484109887507938700272244901941957732443819020164277061749844545699653266935802361798566275174400460064195455483866 439 40458796176610930430968219775015877400544489803883915464887638040328554123499689091399306533871604723597132550348800920128390910967770 440 80917592353221860861936439550031754801088979607767830929775276080657108246999378182798613067743209447194265100697601840256781821935578 441 161835184706443721723872879100063509602177959215535661859550552161314216493998756365597226135486418894388530201395203680513563643871194 442 323670369412887443447745758200127019204355918431071323719101104322628432987997512731194452270972837788777060402790407361027127287742426 443 647340738825774886895491516400254038408711836862142647438202208645256865975995025462388904541945675577554120805580814722054254575484890 444 1294681477651549773790983032800508076817423673724285294876404417290513731951990050924777809083891351155108241611161629444108509150969818 445 2589362955303099547581966065601016153634847347448570589752808834581027463903980101849555618167782702310216483222323258888217018301939674 446 5178725910606199095163932131202032307269694694897141179505617669162054927807960203699111236335565404620432966444646517776434036603879386 447 10357451821212398190327864262404064614539389389794282359011235338324109855615920407398222472671130809240865932889293035552868073207758810 448 20714903642424796380655728524808129229078778779588564718022470676648219711231840814796444945342261618481731865778586071105736146415517658 449 41429807284849592761311457049616258458157557559177129436044941353296439422463681629592889890684523236963463731557172142211472292831035354 450 82859614569699185522622914099232516916315115118354258872089882706592878844927363259185779781369046473926927463114344284422944585662070746 451 165719229139398371045245828198465033832630230236708517744179765413185757689854726518371559562738092947853854926228688568845889171324141530 452 331438458278796742090491656396930067665260460473417035488359530826371515379709453036743119125476185895707709852457377137691778342648283098 453 662876916557593484180983312793860135330520920946834070976719061652743030759418906073486238250952371791415419704914754275383556685296566234 454 1325753833115186968361966625587720270661041841893668141953438123305486061518837812146972476501904743582830839409829508550767113370593132506 455 2651507666230373936723933251175440541322083683787336283906876246610972123037675624293944953003809487165661678819659017101534226741186265050 456 5303015332460747873447866502350881082644167367574672567813752493221944246075351248587889906007618974331323357639318034203068453482372530138 457 10606030664921495746895733004701762165288334735149345135627504986443888492150702497175779812015237948662646715278636068406136906964745060314 458 21212061329842991493791466009403524330576669470298690271255009972887776984301404994351559624030475897325293430557272136812273813929490120666 459 42424122659685982987582932018807048661153338940597380542510019945775553968602809988703119248060951794650586861114544273624547627858980241370 460 84848245319371965975165864037614097322306677881194761085020039891551107937205619977406238496121903589301173722229088547249095255717960482778 461 169696490638743931950331728075228194644613355762389522170040079783102215874411239954812476992243807178602347444458177094498190511435920965594 462 339392981277487863900663456150456389289226711524779044340080159566204431748822479909624953984487614357204694888916354188996381022871841931226 463 678785962554975727801326912300912778578453423049558088680160319132408863497644959819249907968975228714409389777832708377992762045743683862490 464 1357571925109951455602653824601825557156906846099116177360320638264817726995289919638499815937950457428818779555665416755985524091487367725018 465 2715143850219902911205307649203651114313813692198232354720641276529635453990579839276999631875900914857637559111330833511971048182974735450074 466 5430287700439805822410615298407302228627627384396464709441282553059270907981159678553999263751801829715275118222661667023942096365949470900186 467 10860575400879611644821230596814604457255254768792929418882565106118541815962319357107998527503603659430550236445323334047884192731898941800410 468 21721150801759223289642461193629208914510509537585858837765130212237083631924638714215997055007207318861100472890646668095768385463797883600858 469 43442301603518446579284922387258417829021019075171717675530260424474167263849277428431994110014414637722200945781293336191536770927595767201754 470 86884603207036893158569844774516835658042038150343435351060520848948334527698554856863988220028829275444401891562586672383073541855191534403546 471 173769206414073786317139689549033671316084076300686870702121041697896669055397109713727976440057658550888803783125173344766147083710383068807130 472 347538412828147572634279379098067342632168152601373741404242083395793338110794219427455952880115317101777607566250346689532294167420766137614298 473 695076825656295145268558758196134685264336305202747482808484166791586676221588438854911905760230634203555215132500693379064588334841532275228634 474 1390153651312590290537117516392269370528672610405494965616968333583173352443176877709823811520461268407110430265001386758129176669683064550457306 475 2780307302625180581074235032784538741057345220810989931233936667166346704886353755419647623040922536814220860530002773516258353339366129100914650 476 5560614605250361162148470065569077482114690441621979862467873334332693409772707510839295246081845073628441721060005547032516706678732258201829338 477 11121229210500722324296940131138154964229380883243959724935746668665386819545415021678590492163690147256883442120011094065033413357464516403658714 478 22242458421001444648593880262276309928458761766487919449871493337330773639090830043357180984327380294513766884240022188130066826714929032807317466 479 44484916842002889297187760524552619856917523532975838899742986674661547278181660086714361968654760589027533768480044376260133653429858065614634970 480 88969833684005778594375521049105239713835047065951677799485973349323094556363320173428723937309521178055067536960088752520267306859716131229269978 481 177939667368011557188751042098210479427670094131903355598971946698646189112726640346857447874619042356110135073920177505040534613719432262458539994 482 355879334736023114377502084196420958855340188263806711197943893397292378225453280693714895749238084712220270147840355010081069227438864524917080026 483 711758669472046228755004168392841917710680376527613422395887786794584756450906561387429791498476169424440540295680710020162138454877729049834160090 484 1423517338944092457510008336785683835421360753055226844791775573589169512901813122774859582996952338848881080591361420040324276909755458099668320218 485 2847034677888184915020016673571367670842721506110453689583551147178339025803626245549719165993904677697762161182722840080648553819510916199336640474 486 5694069355776369830040033347142735341685443012220907379167102294356678051607252491099438331987809355395524322365445680161297107639021832398673280986 487 11388138711552739660080066694285470683370886024441814758334204588713356103214504982198876663975618710791048644730891360322594215278043664797346562010 488 22776277423105479320160133388570941366741772048883629516668409177426712206429009964397753327951237421582097289461782720645188430556087329594693124058 489 45552554846210958640320266777141882733483544097767259033336818354853424412858019928795506655902474843164194578923565441290376861112174659189386248154 490 91105109692421917280640533554283765466967088195534518066673636709706848825716039857591013311804949686328389157847130882580753722224349318378772496346 491 182210219384843834561281067108567530933934176391069036133347273419413697651432079715182026623609899372656778315694261765161507444448698636757544992730 492 364420438769687669122562134217135061867868352782138072266694546838827395302864159430364053247219798745313556631388523530323014888897397273515089985498 493 728840877539375338245124268434270123735736705564276144533389093677654790605728318860728106494439597490627113262777047060646029777794794547030179971034 494 1457681755078750676490248536868540247471473411128552289066778187355309581211456637721456212988879194981254226525554094121292059555589589094060359942106 495 2915363510157501352980497073737080494942946822257104578133556374710619162422913275442912425977758389962508453051108188242584119111179178188120719884250 496 5830727020315002705960994147474160989885893644514209156267112749421238324845826550885824851955516779925016906102216376485168238222358356376241439768538 497 11661454040630005411921988294948321979771787289028418312534225498842476649691653101771649703911033559850033812204432752970336476444716712752482879537114 498 23322908081260010823843976589896643959543574578056836625068450997684953299383306203543299407822067119700067624408865505940672952889433425504965759074266 499 46645816162520021647687953179793287919087149156113673250136901995369906598766612407086598815644134239400135248817731011881345905778866851009931518148570 500 93291632325040043295375906359586575838174298312227346500273803990739813197533224814173197631288268478800270497635462023762691811557733702019863036297178 501 186583264650080086590751812719173151676348596624454693000547607981479626395066449628346395262576536957600540995270924047525383623115467404039726072594394 502 373166529300160173181503625438346303352697193248909386001095215962959252790132899256692790525153073915201081990541848095050767246230934808079452145188826 503 746333058600320346363007250876692606705394386497818772002190431925918505580265798513385581050306147830402163981083696190101534492461869616158904290377690 504 1492666117200640692726014501753385213410788772995637544004380863851837011160531597026771162100612295660804327962167392380203068984923739232317808580755418 505 2985332234401281385452029003506770426821577545991275088008761727703674022321063194053542324201224591321608655924334784760406137969847478464635617161510874 506 5970664468802562770904058007013540853643155091982550176017523455407348044642126388107084648402449182643217311848669569520812275939694956929271234323021786 507 11941328937605125541808116014027081707286310183965100352035046910814696089284252776214169296804898365286434623697339139041624551879389913858542468646043610 508 23882657875210251083616232028054163414572620367930200704070093821629392178568505552428338593609796730572869247394678278083249103758779827717084937292087258 509 47765315750420502167232464056108326829145240735860401408140187643258784357137011104856677187219593461145738494789356556166498207517559655434169874584174554 510 95530631500841004334464928112216653658290481471720802816280375286517568714274022209713354374439186922291476989578713112332996415035119310868339749168349146 511 191061263001682008668929856224433307316580962943441605632560750573035137428548044419426708748878373844582953979157426224665992830070238621736679498336698330 512 382122526003364017337859712448866614633161925886883211265121501146070274857096088838853417497756747689165907958314852449331985660140477243473358996673396698 513 764245052006728034675719424897733229266323851773766422530243002292140549714192177677706834995513495378331815916629704898663971320280954486946717993346793434 514 1528490104013456069351438849795466458532647703547532845060486004584281099428384355355413669991026990756663631833259409797327942640561908973893435986693586906 515 3056980208026912138702877699590932917065295407095065690120972009168562198856768710710827339982053981513327263666518819594655885281123817947786871973387173850 516 6113960416053824277405755399181865834130590814190131380241944018337124397713537421421654679964107963026654527333037639189311770562247635895573743946774347738 517 12227920832107648554811510798363731668261181628380262760483888036674248795427074842843309359928215926053309054666075278378623541124495271791147487893548695514 518 24455841664215297109623021596727463336522363256760525520967776073348497590854149685686618719856431852106618109332150556757247082248990543582294975787097391066 519 48911683328430594219246043193454926673044726513521051041935552146696995181708299371373237439712863704213236218664301113514494164497981087164589951574194782170 520 97823366656861188438492086386909853346089453027042102083871104293393990363416598742746474879425727408426472437328602227028988328995962174329179903148389564378 521 195646733313722376876984172773819706692178906054084204167742208586787980726833197485492949758851454816852944874657204454057976657991924348658359806296779128794 522 391293466627444753753968345547639413384357812108168408335484417173575961453666394970985899517702909633705889749314408908115953315983848697316719612593558257626 523 782586933254889507507936691095278826768715624216336816670968834347151922907332789941971799035405819267411779498628817816231906631967697394633439225187116515290 524 1565173866509779015015873382190557653537431248432673633341937668694303845814665579883943598070811638534823558997257635632463813263935394789266878450374233030618 525 3130347733019558030031746764381115307074862496865347266683875337388607691629331159767887196141623277069647117994515271264927626527870789578533756900748466061274 526 6260695466039116060063493528762230614149724993730694533367750674777215383258662319535774392283246554139294235989030542529855253055741579157067513801496932122586 527 12521390932078232120126987057524461228299449987461389066735501349554430766517324639071548784566493108278588471978061085059710506111483158314135027602993864245210 528 25042781864156464240253974115048922456598899974922778133471002699108861533034649278143097569132986216557176943956122170119421012222966316628270055205987728490458 529 50085563728312928480507948230097844913197799949845556266942005398217723066069298556286195138265972433114353887912244340238842024445932633256540110411975456980954 530 100171127456625856961015896460195689826395599899691112533884010796435446132138597112572390276531944866228707775824488680477684048891865266513080220823950913961946 531 200342254913251713922031792920391379652791199799382225067768021592870892264277194225144780553063889732457415551648977360955368097783730533026160441647901827923930 532 400684509826503427844063585840782759305582399598764450135536043185741784528554388450289561106127779464914831103297954721910736195567461066052320883295803655847898 533 801369019653006855688127171681565518611164799197528900271072086371483569057108776900579122212255558929829662206595909443821472391134922132104641766591607311695834 534 1602738039306013711376254343363131037222329598395057800542144172742967138114217553801158244424511117859659324413191818887642944782269844264209283533183214623391706 535 3205476078612027422752508686726262074444659196790115601084288345485934276228435107602316488849022235719318648826383637775285889564539688528418567066366429246783450 536 6410952157224054845505017373452524148889318393580231202168576690971868552456870215204632977698044471438637297652767275550571779129079377056837134132732858493566938 537 12821904314448109691010034746905048297778636787160462404337153381943737104913740430409265955396088942877274595305534551101143558258158754113674268265465716987133914 538 25643808628896219382020069493810096595557273574320924808674306763887474209827480860818531910792177885754549190611069102202287116516317508227348536530931433974267866 539 51287617257792438764040138987620193191114547148641849617348613527774948419654961721637063821584355771509098381222138204404574233032635016454697073061862867948535770 540 102575234515584877528080277975240386382229094297283699234697227055549896839309923443274127643168711543018196762444276408809148466065270032909394146123725735897071578 541 205150469031169755056160555950480772764458188594567398469394454111099793678619846886548255286337423086036393524888552817618296932130540065818788292247451471794143194 542 410300938062339510112321111900961545528916377189134796938788908222199587357239693773096510572674846172072787049777105635236593864261080131637576584494902943588286426 543 820601876124679020224642223801923091057832754378269593877577816444399174714479387546193021145349692344145574099554211270473187728522160263275153168989805887176572890 544 1641203752249358040449284447603846182115665508756539187755155632888798349428958775092386042290699384688291148199108422540946375457044320526550306337979611774353145818 545 3282407504498716080898568895207692364231331017513078375510311265777596698857917550184772084581398769376582296398216845081892750914088641053100612675959223548706291674 546 6564815008997432161797137790415384728462662035026156751020622531555193397715835100369544169162797538753164592796433690163785501828177282106201225351918447097412583386 547 13129630017994864323594275580830769456925324070052313502041245063110386795431670200739088338325595077506329185592867380327571003656354564212402450703836894194825166810 548 26259260035989728647188551161661538913850648140104627004082490126220773590863340401478176676651190155012658371185734760655142007312709128424804901407673788389650333658 549 52518520071979457294377102323323077827701296280209254008164980252441547181726680802956353353302380310025316742371469521310284014625418256849609802815347576779300667354 550 105037040143958914588754204646646155655402592560418508016329960504883094363453361605912706706604760620050633484742939042620568029250836513699219605630695153558601334746 551 210074080287917829177508409293292311310805185120837016032659921009766188726906723211825413413209521240101266969485878085241136058501673027398439211261390307117202669530 552 420148160575835658355016818586584622621610370241674032065319842019532377453813446423650826826419042480202533938971756170482272117003346054796878422522780614234405339098 553 840296321151671316710033637173169245243220740483348064130639684039064754907626892847301653652838084960405067877943512340964544234006692109593756845045561228468810678234 554 1680592642303342633420067274346338490486441480966696128261279368078129509815253785694603307305676169920810135755887024681929088468013384219187513690091122456937621356506 555 3361185284606685266840134548692676980972882961933392256522558736156259019630507571389206614611352339841620271511774049363858176936026768438375027380182244913875242713050 556 6722370569213370533680269097385353961945765923866784513045117472312518039261015142778413229222704679683240543023548098727716353872053536876750054760364489827750485426138 557 13444741138426741067360538194770707923891531847733569026090234944625036078522030285556826458445409359366481086047096197455432707744107073753500109520728979655500970852314 558 26889482276853482134721076389541415847783063695467138052180469889250072157044060571113652916890818718732962172094192394910865415488214147507000219041457959311001941704666 559 53778964553706964269442152779082831695566127390934276104360939778500144314088121142227305833781637437465924344188384789821730830976428295014000438082915918622003883409370 560 107557929107413928538884305558165663391132254781868552208721879557000288628176242284454611667563274874931848688376769579643461661952856590028000876165831837244007766818778 561 215115858214827857077768611116331326782264509563737104417443759114000577256352484568909223335126549749863697376753539159286923323905713180056001752331663674488015533637594 562 430231716429655714155537222232662653564529019127474208834887518228001154512704969137818446670253099499727394753507078318573846647811426360112003504663327348976031067275226 563 860463432859311428311074444465325307129058038254948417669775036456002309025409938275636893340506198999454789507014156637147693295622852720224007009326654697952062134550490 564 1720926865718622856622148888930650614258116076509896835339550072912004618050819876551273786681012397998909579014028313274295386591245705440448014018653309395904124269101018 565 3441853731437245713244297777861301228516232153019793670679100145824009236101639753102547573362024795997819158028056626548590773182491410880896028037306618791808248538202074 566 6883707462874491426488595555722602457032464306039587341358200291648018472203279506205095146724049591995638316056113253097181546364982821761792056074613237583616497076404186 567 13767414925748982852977191111445204914064928612079174682716400583296036944406559012410190293448099183991276632112226506194363092729965643523584112149226475167232994152808410 568 27534829851497965705954382222890409828129857224158349365432801166592073888813118024820380586896198367982553264224453012388726185459931287047168224298452950334465988305616858 569 55069659702995931411908764445780819656259714448316698730865602333184147777626236049640761173792396735965106528448906024777452370919862574094336448596905900668931976611233754 570 110139319405991862823817528891561639312519428896633397461731204666368295555252472099281522347584793471930213056897812049554904741839725148188672897193811801337863953222467546 571 220278638811983725647635057783123278625038857793266794923462409332736591110504944198563044695169586943860426113795624099109809483679450296377345794387623602675727906444935130 572 440557277623967451295270115566246557250077715586533589846924818665473182221009888397126089390339173887720852227591248198219618967358900592754691588775247205351455812889870298 573 881114555247934902590540231132493114500155431173067179693849637330946364442019776794252178780678347775441704455182496396439237934717801185509383177550494410702911625779740634 574 1762229110495869805181080462264986229000310862346134359387699274661892728884039553588504357561356695550883408910364992792878475869435602371018766355100988821405823251559481306 575 3524458220991739610362160924529972458000621724692268718775398549323785457768079107177008715122713391101766817820729985585756951738871204742037532710201977642811646503118962650 576 7048916441983479220724321849059944916001243449384537437550797098647570915536158214354017430245426782203533635641459971171513903477742409484075065420403955285623293006237925338 577 14097832883966958441448643698119889832002486898769074875101594197295141831072316428708034860490853564407067271282919942343027806955484818968150130840807910571246586012475850714 578 28195665767933916882897287396239779664004973797538149750203188394590283662144632857416069720981707128814134542565839884686055613910969637936300261681615821142493172024951701466 579 56391331535867833765794574792479559328009947595076299500406376789180567324289265714832139441963414257628269085131679769372111227821939275872600523363231642284986344049903402970 580 112782663071735667531589149584959118656019895190152599000812753578361134648578531429664278883926828515256538170263359538744222455643878551745201046726463284569972688099806805978 581 225565326143471335063178299169918237312039790380305198001625507156722269297157062859328557767853657030513076340526719077488444911287757103490402093452926569139945376199613611994 582 451130652286942670126356598339836474624079580760610396003251014313444538594314125718657115535707314061026152681053438154976889822575514206980804186905853138279890752399227224026 583 902261304573885340252713196679672949248159161521220792006502028626889077188628251437314231071414628122052305362106876309953779645151028413961608373811706276559781504798454448090 584 1804522609147770680505426393359345898496318323042441584013004057253778154377256502874628462142829256244104610724213752619907559290302056827923216747623412553119563009596908896218 585 3609045218295541361010852786718691796992636646084883168026008114507556308754513005749256924285658512488209221448427505239815118580604113655846433495246825106239126019193817792474 586 7218090436591082722021705573437383593985273292169766336052016229015112617509026011498513848571317024976418442896855010479630237161208227311692866990493650212478252038387635584986 587 14436180873182165444043411146874767187970546584339532672104032458030225235018052022997027697142634049952836885793710020959260474322416454623385733980987300424956504076775271170010 588 28872361746364330888086822293749534375941093168679065344208064916060450470036104045994055394285268099905673771587420041918520948644832909246771467961974600849913008153550542340058 589 57744723492728661776173644587499068751882186337358130688416129832120900940072208091988110788570536199811347543174840083837041897289665818493542935923949201699826016307101084680154 590 115489446985457323552347289174998137503764372674716261376832259664241801880144416183976221577141072399622695086349680167674083794579331636987085871847898403399652032614202169360346 591 230978893970914647104694578349996275007528745349432522753664519328483603760288832367952443154282144799245390172699360335348167589158663273974171743695796806799304065228404338720730 592 461957787941829294209389156699992550015057490698865045507329038656967207520577664735904886308564289598490780345398720670696335178317326547948343487391593613598608130456808677441498 593 923915575883658588418778313399985100030114981397730091014658077313934415041155329471809772617128579196981560690797441341392670356634653095896686974783187227197216260913617354883034 594 1847831151767317176837556626799970200060229962795460182029316154627868830082310658943619545234257158393963121381594882682785340713269306191793373949566374454394432521827234709766106 595 3695662303534634353675113253599940400120459925590920364058632309255737660164621317887239090468514316787926242763189765365570681426538612383586747899132748908788865043654469419532250 596 7391324607069268707350226507199880800240919851181840728117264618511475320329242635774478180937028633575852485526379530731141362853077224767173495798265497817577730087308938839064538 597 14782649214138537414700453014399761600481839702363681456234529237022950640658485271548956361874057267151704971052759061462282725706154449534346991596530995635155460174617877678129114 598 29565298428277074829400906028799523200963679404727362912469058474045901281316970543097912723748114534303409942105518122924565451412308899068693983193061991270310920349235755356258266 599 59130596856554149658801812057599046401927358809454725824938116948091802562633941086195825447496229068606819884211036245849130902824617798137387966386123982540621840698471510712516570 600 118261193713108299317603624115198092803854717618909451649876233896183605125267882172391650894992458137213639768422072491698261805649235596274775932772247965081243681396943021425033178 601 236522387426216598635207248230396185607709435237818903299752467792367210250535764344783301789984916274427279536844144983396523611298471192549551865544495930162487362793886042850066394 602 473044774852433197270414496460792371215418870475637806599504935584734420501071528689566603579969832548854559073688289966793047222596942385099103731088991860324974725587772085700132826 603 946089549704866394540828992921584742430837740951275613199009871169468841002143057379133207159939665097709118147376579933586094445193884770198207462177983720649949451175544171400265690 604 1892179099409732789081657985843169484861675481902551226398019742338937682004286114758266414319879330195418236294753159867172188890387769540396414924355967441299898902351088342800531418 605 3784358198819465578163315971686338969723350963805102452796039484677875364008572229516532828639758660390836472589506319734344377780775539080792829848711934882599797804702176685601062874 606 7568716397638931156326631943372677939446701927610204905592078969355750728017144459033065657279517320781672945179012639468688755561551078161585659697423869765199595609404353371202125786 607 15137432795277862312653263886745355878893403855220409811184157938711501456034288918066131314559034641563345890358025278937377511123102156323171319394847739530399191218808706742404251610 608 30274865590555724625306527773490711757786807710440819622368315877423002912068577836132262629118069283126691780716050557874755022246204312646342638789695479060798382437617413484808503258 609 60549731181111449250613055546981423515573615420881639244736631754846005824137155672264525258236138566253383561432101115749510044492408625292685277579390958121596764875234826969617006554 610 121099462362222898501226111093962847031147230841763278489473263509692011648274311344529050516472277132506767122864202231499020088984817250585370555158781916243193529750469653939234013146 611 242198924724445797002452222187925694062294461683526556978946527019384023296548622689058101032944554265013534245728404462998040177969634501170741110317563832486387059500939307878468026330 612 484397849448891594004904444375851388124588923367053113957893054038768046593097245378116202065889108530027068491456808925996080355939269002341482220635127664972774119001878615756936052698 613 968795698897783188009808888751702776249177846734106227915786108077536093186194490756232404131778217060054136982913617851992160711878538004682964441270255329945548238003757231513872105434 614 1937591397795566376019617777503405552498355693468212455831572216155072186372388981512464808263556434120108273965827235703984321423757076009365928882540510659891096476007514463027744210906 615 3875182795591132752039235555006811104996711386936424911663144432310144372744777963024929616527112868240216547931654471407968642847514152018731857765081021319782192952015028926055488421850 616 7750365591182265504078471110013622209993422773872849823326288864620288745489555926049859233054225736480433095863308942815937285695028304037463715530162042639564385904030057852110976843738 617 15500731182364531008156942220027244419986845547745699646652577729240577490979111852099718466108451472960866191726617885631874571390056608074927431060324085279128771808060115704221953687514 618 31001462364729062016313884440054488839973691095491399293305155458481154981958223704199436932216902945921732383453235771263749142780113216149854862120648170558257543616120231408443907375066 619 62002924729458124032627768880108977679947382190982798586610310916962309963916447408398873864433805891843464766906471542527498285560226432299709724241296341116515087232240462816887814750170 620 124005849458916248065255537760217955359894764381965597173220621833924619927832894816797747728867611783686929533812943085054996571120452864599419448482592682233030174464480925633775629500378 621 248011698917832496130511075520435910719789528763931194346441243667849239855665789633595495457735223567373859067625886170109993142240905729198838896965185364466060348928961851267551259000794 622 496023397835664992261022151040871821439579057527862388692882487335698479711331579267190990915470447134747718135251772340219986284481811458397677793930370728932120697857923702535102518001626 623 992046795671329984522044302081743642879158115055724777385764974671396959422663158534381981830940894269495436270503544680439972568963622916795355587860741457864241395715847405070205036003290 624 1984093591342659969044088604163487285758316230111449554771529949342793918845326317068763963661881788538990872541007089360879945137927245833590711175721482915728482791431694810140410072006618 625 3968187182685319938088177208326974571516632460222899109543059898685587837690652634137527927323763577077981745082014178721759890275854491667181422351442965831456965582863389620280820144013274 626 7936374365370639876176354416653949143033264920445798219086119797371175675381305268275055854647527154155963490164028357443519780551708983334362844702885931662913931165726779240561640288026586 627 15872748730741279752352708833307898286066529840891596438172239594742351350762610536550111709295054308311926980328056714887039561103417966668725689405771863325827862331453558481123280576053210 628 31745497461482559504705417666615796572133059681783192876344479189484702701525221073100223418590108616623853960656113429774079122206835933337451378811543726651655724662907116962246561152106458 629 63490994922965119009410835333231593144266119363566385752688958378969405403050442146200446837180217233247707921312226859548158244413671866674902757623087453303311449325814233924493122304212954 630 126981989845930238018821670666463186288532238727132771505377916757938810806100884292400893674360434466495415842624453719096316488827343733349805515246174906606622898651628467848986244608425946 631 253963979691860476037643341332926372577064477454265543010755833515877621612201768584801787348720868932990831685248907438192632977654687466699611030492349813213245797303256935697972489216851930 632 507927959383720952075286682665852745154128954908531086021511667031755243224403537169603574697441737865981663370497814876385265955309374933399222060984699626426491594606513871395944978433703898 633 1015855918767441904150573365331705490308257909817062172043023334063510486448807074339207149394883475731963326740995629752770531910618749866798444121969399252852983189213027742791889956867407834 634 2031711837534883808301146730663410980616515819634124344086046668127020972897614148678414298789766951463926653481991259505541063821237499733596888243938798505705966378426055485583779913734815706 635 4063423675069767616602293461326821961233031639268248688172093336254041945795228297356828597579533902927853306963982519011082127642474999467193776487877597011411932756852110971167559827469631450 636 8126847350139535233204586922653643922466063278536497376344186672508083891590456594713657195159067805855706613927965038022164255284949998934387552975755194022823865513704221942335119654939262938 637 16253694700279070466409173845307287844932126557072994752688373345016167783180913189427314390318135611711413227855930076044328510569899997868775105951510388045647731027408443884670239309878525914 638 32507389400558140932818347690614575689864253114145989505376746690032335566361826378854628780636271223422826455711860152088657021139799995737550211903020776091295462054816887769340478619757051866 639 65014778801116281865636695381229151379728506228291979010753493380064671132723652757709257561272542446845652911423720304177314042279599991475100423806041552182590924109633775538680957239514103770 640 130029557602232563731273390762458302759457012456583958021506986760129342265447305515418515122545084893691305822847440608354628084559199982950200847612083104365181848219267551077361914479028207578 641 260059115204465127462546781524916605518914024913167916043013973520258684530894611030837030245090169787382611645694881216709256169118399965900401695224166208730363696438535102154723828958056415194 642 520118230408930254925093563049833211037828049826335832086027947040517369061789222061674060490180339574765223291389762433418512338236799931800803390448332417460727392877070204309447657916112830426 643 1040236460817860509850187126099666422075656099652671664172055894081034738123578444123348120980360679149530446582779524866837024676473599863601606780896664834921454785754140408618895315832225660890 644 2080472921635721019700374252199332844151312199305343328344111788162069476247156888246696241960721358299060893165559049733674049352947199727203213561793329669842909571508280817237790631664451321818 645 4160945843271442039400748504398665688302624398610686656688223576324138952494313776493392483921442716598121786331118099467348098705894399454406427123586659339685819143016561634475581263328902643674 646 8321891686542884078801497008797331376605248797221373313376447152648277904988627552986784967842885433196243572662236198934696197411788798908812854247173318679371638286033123268951162526657805287386 647 16643783373085768157602994017594662753210497594442746626752894305296555809977255105973569935685770866392487145324472397869392394823577597817625708494346637358743276572066246537902325053315610574810 648 33287566746171536315205988035189325506420995188885493253505788610593111619954510211947139871371541732784974290648944795738784789647155195635251416988693274717486553144132493075804650106631221149658 649 66575133492343072630411976070378651012841990377770986507011577221186223239909020423894279742743083465569948581297889591477569579294310391270502833977386549434973106288264986151609300213262442299354 650 133150266984686145260823952140757302025683980755541973014023154442372446479818040847788559485486166931139897162595779182955139158588620782541005667954773098869946212576529972303218600426524884598746 651 266300533969372290521647904281514604051367961511083946028046308884744892959636081695577118970972333862279794325191558365910278317177241565082011335909546197739892425153059944606437200853049769197530 652 532601067938744581043295808563029208102735923022167892056092617769489785919272163391154237941944667724559588650383116731820556634354483130164022671819092395479784850306119889212874401706099538395098 653 1065202135877489162086591617126058416205471846044335784112185235538979571838544326782308475883889335449119177300766233463641113268708966260328045343638184790959569700612239778425748803412199076790234 654 2130404271754978324173183234252116832410943692088671568224370471077959143677088653564616951767778670898238354601532466927282226537417932520656090687276369581919139401224479556851497606824398153580506 655 4260808543509956648346366468504233664821887384177343136448740942155918287354177307129233903535557341796476709203064933854564453074835865041312181374552739163838278802448959113702995213648796307161050 656 8521617087019913296692732937008467329643774768354686272897481884311836574708354614258467807071114683592953418406129867709128906149671730082624362749105478327676557604897918227405990427297592614322138 657 17043234174039826593385465874016934659287549536709372545794963768623673149416709228516935614142229367185906836812259735418257812299343460165248725498210956655353115209795836454811980854595185228644314 658 34086468348079653186770931748033869318575099073418745091589927537247346298833418457033871228284458734371813673624519470836515624598686920330497450996421913310706230419591672909623961709190370457288666 659 68172936696159306373541863496067738637150198146837490183179855074494692597666836914067742456568917468743627347249038941673031249197373840660994901992843826621412460839183345819247923418380740914577370 660 136345873392318612747083726992135477274300396293674980366359710148989385195333673828135484913137834937487254694498077883346062498394747681321989803985687653242824921678366691638495846836761481829154778 661 272691746784637225494167453984270954548600792587349960732719420297978770390667347656270969826275669874974509388996155766692124996789495362643979607971375306485649843356733383276991693673522963658309594 662 545383493569274450988334907968541909097201585174699921465438840595957540781334695312541939652551339749949018777992311533384249993578990725287959215942750612971299686713466766553983387347045927316619226 663 1090766987138548901976669815937083818194403170349399842930877681191915081562669390625083879305102679499898037555984623066768499987157981450575918431885501225942599373426933533107966774694091854633238490 664 2181533974277097803953339631874167636388806340698799685861755362383830163125338781250167758610205358999796075111969246133536999974315962901151836863771002451885198746853867066215933549388183709266477018 665 4363067948554195607906679263748335272777612681397599371723510724767660326250677562500335517220410717999592150223938492267073999948631925802303673727542004903770397493707734132431867098776367418532954074 666 8726135897108391215813358527496670545555225362795198743447021449535320652501355125000671034440821435999184300447876984534147999897263851604607347455084009807540794987415468264863734197552734837065908186 667 17452271794216782431626717054993341091110450725590397486894042899070641305002710250001342068881642871998368600895753969068295999794527703209214694910168019615081589974830936529727468395105469674131816410 668 34904543588433564863253434109986682182220901451180794973788085798141282610005420500002684137763285743996737201791507938136591999589055406418429389820336039230163179949661873059454936790210939348263632858 669 69809087176867129726506868219973364364441802902361589947576171596282565220010841000005368275526571487993474403583015876273183999178110812836858779640672078460326359899323746118909873580421878696527265754 670 139618174353734259453013736439946728728883605804723179895152343192565130440021682000010736551053142975986948807166031752546367998356221625673717559281344156920652719798647492237819747160843757393054531546 671 279236348707468518906027472879893457457767211609446359790304686385130260880043364000021473102106285951973897614332063505092735996712443251347435118562688313841305439597294984475639494321687514786109063130 672 558472697414937037812054945759786914915534423218892719580609372770260521760086728000042946204212571903947795228664127010185471993424886502694870237125376627682610879194589968951278988643375029572218126298 673 1116945394829874075624109891519573829831068846437785439161218745540521043520173456000085892408425143807895590457328254020370943986849773005389740474250753255365221758389179937902557977286750059144436252634 674 2233890789659748151248219783039147659662137692875570878322437491081042087040346912000171784816850287615791180914656508040741887973699546010779480948501506510730443516778359875805115954573500118288872505306 675 4467781579319496302496439566078295319324275385751141756644874982162084174080693824000343569633700575231582361829313016081483775947399092021558961897003013021460887033556719751610231909147000236577745010650 676 8935563158638992604992879132156590638648550771502283513289749964324168348161387648000687139267401150463164723658626032162967551894798184043117923794006026042921774067113439503220463818294000473155490021338 677 17871126317277985209985758264313181277297101543004567026579499928648336696322775296001374278534802300926329447317252064325935103789596368086235847588012052085843548134226879006440927636588000946310980042714 678 35742252634555970419971516528626362554594203086009134053158999857296673392645550592002748557069604601852658894634504128651870207579192736172471695176024104171687096268453758012881855273176001892621960085466 679 71484505269111940839943033057252725109188406172018268106317999714593346785291101184005497114139209203705317789269008257303740415158385472344943390352048208343374192536907516025763710546352003785243920170970 680 142969010538223881679886066114505450218376812344036536212635999429186693570582202368010994228278418407410635578538016514607480830316770944689886780704096416686748385073815032051527421092704007570487840341978 681 285938021076447763359772132229010900436753624688073072425271998858373387141164404736021988456556836814821271157076033029214961660633541889379773561408192833373496770147630064103054842185408015140975680683994 682 571876042152895526719544264458021800873507249376146144850543997716746774282328809472043976913113673629642542314152066058429923321267083778759547122816385666746993540295260128206109684370816030281951361368026 683 1143752084305791053439088528916043601747014498752292289701087995433493548564657618944087953826227347259285084628304132116859846642534167557519094245632771333493987080590520256412219368741632060563902722736090 684 2287504168611582106878177057832087203494028997504584579402175990866987097129315237888175907652454694518570169256608264233719693285068335115038188491265542666987974161181040512824438737483264121127805445472218 685 4575008337223164213756354115664174406988057995009169158804351981733974194258630475776351815304909389037140338513216528467439386570136670230076376982531085333975948322362081025648877474966528242255610890944474 686 9150016674446328427512708231328348813976115990018338317608703963467948388517260951552703630609818778074280677026433056934878773140273340460152753965062170667951896644724162051297754949933056484511221781888986 687 18300033348892656855025416462656697627952231980036676635217407926935896777034521903105407261219637556148561354052866113869757546280546680920305507930124341335903793289448324102595509899866112969022443563778010 688 36600066697785313710050832925313395255904463960073353270434815853871793554069043806210814522439275112297122708105732227739515092561093361840611015860248682671807586578896648205191019799732225938044887127556058 689 73200133395570627420101665850626790511808927920146706540869631707743587108138087612421629044878550224594245416211464455479030185122186723681222031720497365343615173157793296410382039599464451876089774255112154 690 146400266791141254840203331701253581023617855840293413081739263415487174216276175224843258089757100449188490832422928910958060370244373447362444063440994730687230346315586592820764079198928903752179548510224346 691 292800533582282509680406663402507162047235711680586826163478526830974348432552350449686516179514200898376981664845857821916120740488746894724888126881989461374460692631173185641528158397857807504359097020448730 692 585601067164565019360813326805014324094471423361173652326957053661948696865104700899373032359028401796753963329691715643832241480977493789449776253763978922748921385262346371283056316795715615008718194040897498 693 1171202134329130038721626653610028648188942846722347304653914107323897393730209401798746064718056803593507926659383431287664482961954987578899552507527957845497842770524692742566112633591431230017436388081795034 694 2342404268658260077443253307220057296377885693444694609307828214647794787460418803597492129436113607187015853318766862575328965923909975157799105015055915690995685541049385485132225267182862460034872776163590106 695 4684808537316520154886506614440114592755771386889389218615656429295589574920837607194984258872227214374031706637533725150657931847819950315598210030111831381991371082098770970264450534365724920069745552327180250 696 9369617074633040309773013228880229185511542773778778437231312858591179149841675214389968517744454428748063413275067450301315863695639900631196420060223662763982742164197541940528901068731449840139491104654360538 697 18739234149266080619546026457760458371023085547557556874462625717182358299683350428779937035488908857496126826550134900602631727391279801262392840120447325527965484328395083881057802137462899680278982209308721114 698 37478468298532161239092052915520916742046171095115113748925251434364716599366700857559874070977817714992253653100269801205263454782559602524785680240894651055930968656790167762115604274925799360557964418617442266 699 74956936597064322478184105831041833484092342190230227497850502868729433198733401715119748141955635429984507306200539602410526909565119205049571360481789302111861937313580335524231208549851598721115928837234884570 700 149913873194128644956368211662083666968184684380460454995701005737458866397466803430239496283911270859969014612401079204821053819130238410099142720963578604223723874627160671048462417099703197442231857674469769178 701 299827746388257289912736423324167333936369368760920909991402011474917732794933606860478992567822541719938029224802158409642107638260476820198285441927157208447447749254321342096924834199406394884463715348939538394 702 599655492776514579825472846648334667872738737521841819982804022949835465589867213720957985135645083439876058449604316819284215276520953640396570883854314416894895498508642684193849668398812789768927430697879076826 703 1199310985553029159650945693296669335745477475043683639965608045899670931179734427441915970271290166879752116899208633638568430553041907280793141767708628833789790997017285368387699336797625579537854861395758153690 704 2398621971106058319301891386593338671490954950087367279931216091799341862359468854883831940542580333759504233798417267277136861106083814561586283535417257667579581994034570736775398673595251159075709722791516307418 705 4797243942212116638603782773186677342981909900174734559862432183598683724718937709767663881085160667519008467596834534554273722212167629123172567070834515335159163988069141473550797347190502318151419445583032614874 706 9594487884424233277207565546373354685963819800349469119724864367197367449437875419535327762170321335038016935193669069108547444424335258246345134141669030670318327976138282947101594694381004636302838891166065229786 707 19188975768848466554415131092746709371927639600698938239449728734394734898875750839070655524340642670076033870387338138217094888848670516492690268283338061340636655952276565894203189388762009272605677782332130459610 708 38377951537696933108830262185493418743855279201397876478899457468789469797751501678141311048681285340152067740774676276434189777697341032985380536566676122681273311904553131788406378777524018545211355564664260919258 709 76755903075393866217660524370986837487710558402795752957798914937578939595503003356282622097362570680304135481549352552868379555394682065970761073133352245362546623809106263576812757555048037090422711129328521838554 710 153511806150787732435321048741973674975421116805591505915597829875157879191006006712565244194725141360608270963098705105736759110789364131941522146266704490725093247618212527153625515110096074180845422258657043677146 711 307023612301575464870642097483947349950842233611183011831195659750315758382012013425130488389450282721216541926197410211473518221578728263883044292533408981450186495236425054307251030220192148361690844517314087354330 712 614047224603150929741284194967894699901684467222366023662391319500631516764024026850260976778900565442433083852394820422947036443157456527766088585066817962900372990472850108614502060440384296723381689034628174708698 713 1228094449206301859482568389935789399803368934444732047324782639001263033528048053700521953557801130884866167704789640845894072886314913055532177170133635925800745980945700217229004120880768593446763378069256349417434 714 2456188898412603718965136779871578799606737868889464094649565278002526067056096107401043907115602261769732335409579281691788145772629826111064354340267271851601491961891400434458008241761537186893526756138512698834906 715 4912377796825207437930273559743157599213475737778928189299130556005052134112192214802087814231204523539464670819158563383576291545259652222128708680534543703202983923782800868916016483523074373787053512277025397669850 716 9824755593650414875860547119486315198426951475557856378598261112010104268224384429604175628462409047078929341638317126767152583090519304444257417361069087406405967847565601737832032967046148747574107024554050795339738 717 19649511187300829751721094238972630396853902951115712757196522224020208536448768859208351256924818094157858683276634253534305166181038608888514834722138174812811935695131203475664065934092297495148214049108101590679514 718 39299022374601659503442188477945260793707805902231425514393044448040417072897537718416702513849636188315717366553268507068610332362077217777029669444276349625623871390262406951328131868184594990296428098216203181359066 719 78598044749203319006884376955890521587415611804462851028786088896080834145795075436833405027699272376631434733106537014137220664724154435554059338888552699251247742780524813902656263736369189980592856196432406362718170 720 157196089498406638013768753911781043174831223608925702057572177792161668291590150873666810055398544753262869466213074028274441329448308871108118677777105398502495485561049627805312527472738379961185712392864812725436378 721 314392178996813276027537507823562086349662447217851404115144355584323336583180301747333620110797089506525738932426148056548882658896617742216237355554210797004990971122099255610625054945476759922371424785729625450872794 722 628784357993626552055075015647124172699324894435702808230288711168646673166360603494667240221594179013051477864852296113097765317793235484432474711108421594009981942244198511221250109890953519844742849571459250901745626 723 1257568715987253104110150031294248345398649788871405616460577422337293346332721206989334480443188358026102955729704592226195530635586470968864949422216843188019963884488397022442500219781907039689485699142918501803491290 724 2515137431974506208220300062588496690797299577742811232921154844674586692665442413978668960886376716052205911459409184452391061271172941937729898844433686376039927768976794044885000439563814079378971398285837003606982618 725 5030274863949012416440600125176993381594599155485622465842309689349173385330884827957337921772753432104411822918818368904782122542345883875459797688867372752079855537953588089770000879127628158757942796571674007213965274 726 10060549727898024832881200250353986763189198310971244931684619378698346770661769655914675843545506864208823645837636737809564245084691767750919595377734745504159711075907176179540001758255256317515885593143348014427930586 727 20121099455796049665762400500707973526378396621942489863369238757396693541323539311829351687091013728417647291675273475619128490169383535501839190755469491008319422151814352359080003516510512635031771186286696028855861210 728 40242198911592099331524801001415947052756793243884979726738477514793387082647078623658703374182027456835294583350546951238256980338767071003678381510938982016638844303628704718160007033021025270063542372573392057711722458 729 80484397823184198663049602002831894105513586487769959453476955029586774165294157247317406748364054913670589166701093902476513960677534142007356763021877964033277688607257409436320014066042050540127084745146784115423444954 730 160968795646368397326099204005663788211027172975539918906953910059173548330588314494634813496728109827341178333402187804953027921355068284014713526043755928066555377214514818872640028132084101080254169490293568230846889946 731 321937591292736794652198408011327576422054345951079837813907820118347096661176628989269626993456219654682356666804375609906055842710136568029427052087511856133110754429029637745280056264168202160508338980587136461693779930 732 643875182585473589304396816022655152844108691902159675627815640236694193322353257978539253986912439309364713333608751219812111685420273136058854104175023712266221508858059275490560112528336404321016677961174272923387559898 733 1287750365170947178608793632045310305688217383804319351255631280473388386644706515957078507973824878618729426667217502439624223370840546272117708208350047424532443017716118550981120225056672808642033355922348545846775119834 734 2575500730341894357217587264090620611376434767608638702511262560946776773289413031914157015947649757237458853334435004879248446741681092544235416416700094849064886035432237101962240450113345617284066711844697091693550239706 735 5151001460683788714435174528181241222752869535217277405022525121893553546578826063828314031895299514474917706668870009758496893483362185088470832833400189698129772070864474203924480900226691234568133423689394183387100479450 736 10302002921367577428870349056362482445505739070434554810045050243787107093157652127656628063790599028949835413337740019516993786966724370176941665666800379396259544141728948407848961800453382469136266847378788366774200958938 737 20604005842735154857740698112724964891011478140869109620090100487574214186315304255313256127581198057899670826675480039033987573933448740353883331333600758792519088283457896815697923600906764938272533694757576733548401917914 738 41208011685470309715481396225449929782022956281738219240180200975148428372630608510626512255162396115799341653350960078067975147866897480707766662667201517585038176566915793631395847201813529876545067389515153467096803835866 739 82416023370940619430962792450899859564045912563476438480360401950296856745261217021253024510324792231598683306701920156135950295733794961415533325334403035170076353133831587262791694403627059753090134779030306934193607671770 740 164832046741881238861925584901799719128091825126952876960720803900593713490522434042506049020649584463197366613403840312271900591467589922831066650668806070340152706267663174525583388807254119506180269558060613868387215343578 741 329664093483762477723851169803599438256183650253905753921441607801187426981044868085012098041299168926394733226807680624543801182935179845662133301337612140680305412535326349051166777614508239012360539116121227736774430687194 742 659328186967524955447702339607198876512367300507811507842883215602374853962089736170024196082598337852789466453615361249087602365870359691324266602675224281360610825070652698102333555229016478024721078232242455473548861374426 743 1318656373935049910895404679214397753024734601015623015685766431204749707924179472340048392165196675705578932907230722498175204731740719382648533205350448562721221650141305396204667110458032956049442156464484910947097722748890 744 2637312747870099821790809358428795506049469202031246031371532862409499415848358944680096784330393351411157865814461444996350409463481438765297066410700897125442443300282610792409334220916065912098884312928969821894195445497818 745 5274625495740199643581618716857591012098938404062492062743065724818998831696717889360193568660786702822315731628922889992700818926962877530594132821401794250884886600565221584818668441832131824197768625857939643788390890995674 746 10549250991480399287163237433715182024197876808124984125486131449637997663393435778720387137321573405644631463257845779985401637853925755061188265642803588501769773201130443169637336883664263648395537251715879287576781781991386 747 21098501982960798574326474867430364048395753616249968250972262899275995326786871557440774274643146811289262926515691559970803275707851510122376531285607177003539546402260886339274673767328527296791074503431758575153563563982810 748 42197003965921597148652949734860728096791507232499936501944525798551990653573743114881548549286293622578525853031383119941606551415703020244753062571214354007079092804521772678549347534657054593582149006863517150307127127965658 749 84394007931843194297305899469721456193583014464999873003889051597103981307147486229763097098572587245157051706062766239883213102831406040489506125142428708014158185609043545357098695069314109187164298013727034300614254255931354 750 168788015863686388594611798939442912387166028929999746007778103194207962614294972459526194197145174490314103412125532479766426205662812080979012250284857416028316371218087090714197390138628218374328596027454068601228508511862746 751 337576031727372777189223597878885824774332057859999492015556206388415925228589944919052388394290348980628206824251064959532852411325624161958024500569714832056632742436174181428394780277256436748657192054908137202457017023725530 752 675152063454745554378447195757771649548664115719998984031112412776831850457179889838104776788580697961256413648502129919065704822651248323916049001139429664113265484872348362856789560554512873497314384109816274404914034047451098 753 1350304126909491108756894391515543299097328231439997968062224825553663700914359779676209553577161395922512827297004259838131409645302496647832098002278859328226530969744696725713579121109025746994628768219632548809828068094902234 754 2700608253818982217513788783031086598194656462879995936124449651107327401828719559352419107154322791845025654594008519676262819290604993295664196004557718656453061939489393451427158242218051493989257536439265097619656136189804506 755 5401216507637964435027577566062173196389312925759991872248899302214654803657439118704838214308645583690051309188017039352525638581209986591328392009115437312906123878978786902854316484436102987978515072878530195239312272379609050 756 10802433015275928870055155132124346392778625851519983744497798604429309607314878237409676428617291167380102618376034078705051277162419973182656784018230874625812247757957573805708632968872205975957030145757060390478624544759218138 757 21604866030551857740110310264248692785557251703039967488995597208858619214629756474819352857234582334760205236752068157410102554324839946365313568036461749251624495515915147611417265937744411951914060291514120780957249089518436314 758 43209732061103715480220620528497385571114503406079934977991194417717238429259512949638705714469164669520410473504136314820205108649679892730627136072923498503248991031830295222834531875488823903828120583028241561914498179036872666 759 86419464122207430960441241056994771142229006812159869955982388835434476858519025899277411428938329339040820947008272629640410217299359785461254272145846997006497982063660590445669063750977647807656241166056483123828996358073745370 760 172838928244414861920882482113989542284458013624319739911964777670868953717038051798554822857876658678081641894016545259280820434598719570922508544291693994012995964127321180891338127501955295615312482332112966247657992716147490778 761 345677856488829723841764964227979084568916027248639479823929555341737907434076103597109645715753317356163283788033090518561640869197439141845017088583387988025991928254642361782676255003910591230624964664225932495315985432294981594 762 691355712977659447683529928455958169137832054497278959647859110683475814868152207194219291431506634712326567576066181037123281738394878283690034177166775976051983856509284723565352510007821182461249929328451864990631970864589963226 763 1382711425955318895367059856911916338275664108994557919295718221366951629736304414388438582863013269424653135152132362074246563476789756567380068354333551952103967713018569447130705020015642364922499858656903729981263941729179926490 764 2765422851910637790734119713823832676551328217989115838591436442733903259472608828776877165726026538849306270304264724148493126953579513134760136708667103904207935426037138894261410040031284729844999717313807459962527883458359853018 765 5530845703821275581468239427647665353102656435978231677182872885467806518945217657553754331452053077698612540608529448296986253907159026269520273417334207808415870852074277788522820080062569459689999434627614919925055766916719706074 766 11061691407642551162936478855295330706205312871956463354365745770935613037890435315107508662904106155397225081217058896593972507814318052539040546834668415616831741704148555577045640160125138919379998869255229839850111533833439412186 767 22123382815285102325872957710590661412410625743912926708731491541871226075780870630215017325808212310794450162434117793187945015628636105078081093669336831233663483408297111154091280320250277838759997738510459679700223067666878824410 768 44246765630570204651745915421181322824821251487825853417462983083742452151561741260430034651616424621588900324868235586375890031257272210156162187338673662467326966816594222308182560640500555677519995477020919359400446135333757648858 769 88493531261140409303491830842362645649642502975651706834925966167484904303123482520860069303232849243177800649736471172751780062514544420312324374677347324934653933633188444616365121281001111355039990954041838718800892270667515297754 770 176987062522280818606983661684725291299285005951303413669851932334969808606246965041720138606465698486355601299472942345503560125029088840624648749354694649869307867266376889232730242562002222710079981908083677437601784541335030595546 771 353974125044561637213967323369450582598570011902606827339703864669939617212493930083440277212931396972711202598945884691007120250058177681249297498709389299738615734532753778465460485124004445420159963816167354875203569082670061191130 772 707948250089123274427934646738901165197140023805213654679407729339879234424987860166880554425862793945422405197891769382014240500116355362498594997418778599477231469065507556930920970248008890840319927632334709750407138165340122382298 773 1415896500178246548855869293477802330394280047610427309358815458679758468849975720333761108851725587890844810395783538764028481000232710724997189994837557198954462938131015113861841940496017781680639855264669419500814276330680244764634 774 2831793000356493097711738586955604660788560095220854618717630917359516937699951440667522217703451175781689620791567077528056962000465421449994379989675114397908925876262030227723683880992035563361279710529338839001628552661360489529306 775 5663586000712986195423477173911209321577120190441709237435261834719033875399902881335044435406902351563379241583134155056113924000930842899988759979350228795817851752524060455447367761984071126722559421058677678003257105322720979058650 776 11327172001425972390846954347822418643154240380883418474870523669438067750799805762670088870813804703126758483166268310112227848001861685799977519958700457591635703505048120910894735523968142253445118842117355356006514210645441958117338 777 22654344002851944781693908695644837286308480761766836949741047338876135501599611525340177741627609406253516966332536620224455696003723371599955039917400915183271407010096241821789471047936284506890237684234710712013028421290883916234714 778 45308688005703889563387817391289674572616961523533673899482094677752271003199223050680355483255218812507033932665073240448911392007446743199910079834801830366542814020192483643578942095872569013780475368469421424026056842581767832469466 779 90617376011407779126775634782579349145233923047067347798964189355504542006398446101360710966510437625014067865330146480897822784014893486399820159669603660733085628040384967287157884191745138027560950736938842848052113685163535664938970 780 181234752022815558253551269565158698290467846094134695597928378711009084012796892202721421933020875250028135730660292961795645568029786972799640319339207321466171256080769934574315768383490276055121901473877685696104227370327071329877978 781 362469504045631116507102539130317396580935692188269391195856757422018168025593784405442843866041750500056271461320585923591291136059573945599280638678414642932342512161539869148631536766980552110243802947755371392208454740654142659755994 782 724939008091262233014205078260634793161871384376538782391713514844036336051187568810885687732083501000112542922641171847182582272119147891198561277356829285864685024323079738297263073533961104220487605895510742784416909481308285319512026 783 1449878016182524466028410156521269586323742768753077564783427029688072672102375137621771375464167002000225085845282343694365164544238295782397122554713658571729370048646159476594526147067922208440975211791021485568833818962616570639024090 784 2899756032365048932056820313042539172647485537506155129566854059376145344204750275243542750928334004000450171690564687388730329088476591564794245109427317143458740097292318953189052294135844416881950423582042971137667637925233141278048218 785 5799512064730097864113640626085078345294971075012310259133708118752290688409500550487085501856668008000900343381129374777460658176953183129588490218854634286917480194584637906378104588271688833763900847164085942275335275850466282556096474 786 11599024129460195728227281252170156690589942150024620518267416237504581376819001100974171003713336016001800686762258749554921316353906366259176980437709268573834960389169275812756209176543377667527801694328171884550670551700932565112192986 787 23198048258920391456454562504340313381179884300049241036534832475009162753638002201948342007426672032003601373524517499109842632707812732518353960875418537147669920778338551625512418353086755335055603388656343769101341103401865130224386010 788 46396096517840782912909125008680626762359768600098482073069664950018325507276004403896684014853344064007202747049034998219685265415625465036707921750837074295339841556677103251024836706173510670111206777312687538202682206803730260448772058 789 92792193035681565825818250017361253524719537200196964146139329900036651014552008807793368029706688128014405494098069996439370530831250930073415843501674148590679683113354206502049673412347021340222413554625375076405364413607460520897544154 790 185584386071363131651636500034722507049439074400393928292278659800073302029104017615586736059413376256028810988196139992878741061662501860146831687003348297181359366226708413004099346824694042680444827109250750152810728827214921041795088346 791 371168772142726263303273000069445014098878148800787856584557319600146604058208035231173472118826752512057621976392279985757482123325003720293663374006696594362718732453416826008198693649388085360889654218501500305621457654429842083590176730 792 742337544285452526606546000138890028197756297601575713169114639200293208116416070462346944237653505024115243952784559971514964246650007440587326748013393188725437464906833652016397387298776170721779308437003000611242915308859684167180353498 793 1484675088570905053213092000277780056395512595203151426338229278400586416232832140924693888475307010048230487905569119943029928493300014881174653496026786377450874929813667304032794774597552341443558616874006001222485830617719368334360707034 794 2969350177141810106426184000555560112791025190406302852676458556801172832465664281849387776950614020096460975811138239886059856986600029762349306992053572754901749859627334608065589549195104682887117233748012002444971661235438736668721414106 795 5938700354283620212852368001111120225582050380812605705352917113602345664931328563698775553901228040192921951622276479772119713973200059524698613984107145509803499719254669216131179098390209365774234467496024004889943322470877473337442828250 796 11877400708567240425704736002222240451164100761625211410705834227204691329862657127397551107802456080385843903244552959544239427946400119049397227968214291019606999438509338432262358196780418731548468934992048009779886644941754946674885656538 797 23754801417134480851409472004444480902328201523250422821411668454409382659725314254795102215604912160771687806489105919088478855892800238098794455936428582039213998877018676864524716393560837463096937869984096019559773289883509893349771313114 798 47509602834268961702818944008888961804656403046500845642823336908818765319450628509590204431209824321543375612978211838176957711785600476197588911872857164078427997754037353729049432787121674926193875739968192039119546579767019786699542626266 799 95019205668537923405637888017777923609312806093001691285646673817637530638901257019180408862419648643086751225956423676353915423571200952395177823745714328156855995508074707458098865574243349852387751479936384078239093159534039573399085252570 800 190038411337075846811275776035555847218625612186003382571293347635275061277802514038360817724839297286173502451912847352707830847142401904790355647491428656313711991016149414916197731148486699704775502959872768156478186319068079146798170505178 801 380076822674151693622551552071111694437251224372006765142586695270550122555605028076721635449678594572347004903825694705415661694284803809580711294982857312627423982032298829832395462296973399409551005919745536312956372638136158293596341010394 802 760153645348303387245103104142223388874502448744013530285173390541100245111210056153443270899357189144694009807651389410831323388569607619161422589965714625254847964064597659664790924593946798819102011839491072625912745276272316587192682020826 803 1520307290696606774490206208284446777749004897488027060570346781082200490222420112306886541798714378289388019615302778821662646777139215238322845179931429250509695928129195319329581849187893597638204023678982145251825490552544633174385364041690 804 3040614581393213548980412416568893555498009794976054121140693562164400980444840224613773083597428756578776039230605557643325293554278430476645690359862858501019391856258390638659163698375787195276408047357964290503650981105089266348770728083418 805 6081229162786427097960824833137787110996019589952108242281387124328801960889680449227546167194857513157552078461211115286650587108556860953291380719725717002038783712516781277318327396751574390552816094715928581007301962210178532697541456166874 806 12162458325572854195921649666275574221992039179904216484562774248657603921779360898455092334389715026315104156922422230573301174217113721906582761439451434004077567425033562554636654793503148781105632189431857162014603924420357065395082912333786 807 24324916651145708391843299332551148443984078359808432969125548497315207843558721796910184668779430052630208313844844461146602348434227443813165522878902868008155134850067125109273309587006297562211264378863714324029207848840714130790165824667610 808 48649833302291416783686598665102296887968156719616865938251096994630415687117443593820369337558860105260416627689688922293204696868454887626331045757805736016310269700134250218546619174012595124422528757727428648058415697681428261580331649335258 809 97299666604582833567373197330204593775936313439233731876502193989260831374234887187640738675117720210520833255379377844586409393736909775252662091515611472032620539400268500437093238348025190248845057515454857296116831395362856523160663298670554 810 194599333209165667134746394660409187551872626878467463753004387978521662748469774375281477350235440421041666510758755689172818787473819550505324183031222944065241078800537000874186476696050380497690115030909714592233662790725713046321326597341146 811 389198666418331334269492789320818375103745253756934927506008775957043325496939548750562954700470880842083333021517511378345637574947639101010648366062445888130482157601074001748372953392100760995380230061819429184467325581451426092642653194682330 812 778397332836662668538985578641636750207490507513869855012017551914086650993879097501125909400941761684166666043035022756691275149895278202021296732124891776260964315202148003496745906784201521990760460123638858368934651162902852185285306389364698 813 1556794665673325337077971157283273500414981015027739710024035103828173301987758195002251818801883523368333332086070045513382550299790556404042593464249783552521928630404296006993491813568403043981520920247277716737869302325805704370570612778729434 814 3113589331346650674155942314566547000829962030055479420048070207656346603975516390004503637603767046736666664172140091026765100599581112808085186928499567105043857260808592013986983627136806087963041840494555433475738604651611408741141225557458906 815 6227178662693301348311884629133094001659924060110958840096140415312693207951032780009007275207534093473333328344280182053530201199162225616170373856999134210087714521617184027973967254273612175926083680989110866951477209303222817482282451114917850 816 12454357325386602696623769258266188003319848120221917680192280830625386415902065560018014550415068186946666656688560364107060402398324451232340747713998268420175429043234368055947934508547224351852167361978221733902954418606445634964564902229835738 817 24908714650773205393247538516532376006639696240443835360384561661250772831804131120036029100830136373893333313377120728214120804796648902464681495427996536840350858086468736111895869017094448703704334723956443467805908837212891269929129804459671514 818 49817429301546410786495077033064752013279392480887670720769123322501545663608262240072058201660272747786666626754241456428241609593297804929362990855993073680701716172937472223791738034188897407408669447912886935611817674425782539858259608919343066 819 99634858603092821572990154066129504026558784961775341441538246645003091327216524480144116403320545495573333253508482912856483219186595609858725981711986147361403432345874944447583476068377794814817338895825773871223635348851565079716519217838686170 820 199269717206185643145980308132259008053117569923550682883076493290006182654433048960288232806641090991146666507016965825712966438373191219717451963423972294722806864691749888895166952136755589629634677791651547742447270697703130159433038435677372378 821 398539434412371286291960616264518016106235139847101365766152986580012365308866097920576465613282181982293333014033931651425932876746382439434903926847944589445613729383499777790333904273511179259269355583303095484894541395406260318866076871354744794 822 797078868824742572583921232529036032212470279694202731532305973160024730617732195841152931226564363964586666028067863302851865753492764878869807853695889178891227458766999555580667808547022358518538711166606190969789082790812520637732153742709489626 823 1594157737649485145167842465058072064424940559388405463064611946320049461235464391682305862453128727929173332056135726605703731506985529757739615707391778357782454917533999111161335617094044717037077422333212381939578165581625041275464307485418979290 824 3188315475298970290335684930116144128849881118776810926129223892640098922470928783364611724906257455858346664112271453211407463013971059515479231414783556715564909835067998222322671234188089434074154844666424763879156331163250082550928614970837958618 825 6376630950597940580671369860232288257699762237553621852258447785280197844941857566729223449812514911716693328224542906422814926027942119030958462829567113431129819670135996444645342468376178868148309689332849527758312662326500165101857229941675917274 826 12753261901195881161342739720464576515399524475107243704516895570560395689883715133458446899625029823433386656449085812845629852055884238061916925659134226862259639340271992889290684936752357736296619378665699055516625324653000330203714459883351834586 827 25506523802391762322685479440929153030799048950214487409033791141120791379767430266916893799250059646866773312898171625691259704111768476123833851318268453724519278680543985778581369873504715472593238757331398111033250649306000660407428919766703669210 828 51013047604783524645370958881858306061598097900428974818067582282241582759534860533833787598500119293733546625796343251382519408223536952247667702636536907449038557361087971557162739747009430945186477514662796222066501298612001320814857839533407338458 829 102026095209567049290741917763716612123196195800857949636135164564483165519069721067667575197000238587467093251592686502765038816447073904495335405273073814898077114722175943114325479494018861890372955029325592444133002597224002641629715679066814676954 830 204052190419134098581483835527433224246392391601715899272270329128966331038139442135335150394000477174934186503185373005530077632894147808990670810546147629796154229444351886228650958988037723780745910058651184888266005194448005283259431358133629353946 831 408104380838268197162967671054866448492784783203431798544540658257932662076278884270670300788000954349868373006370746011060155265788295617981341621092295259592308458888703772457301917976075447561491820117302369776532010388896010566518862716267258707930 832 816208761676536394325935342109732896985569566406863597089081316515865324152557768541340601576001908699736746012741492022120310531576591235962683242184590519184616917777407544914603835952150895122983640234604739553064020777792021133037725432534517415898 833 1632417523353072788651870684219465793971139132813727194178162633031730648305115537082681203152003817399473492025482984044240621063153182471925366484369181038369233835554815089829207671904301790245967280469209479106128041555584042266075450865069034831834 834 3264835046706145577303741368438931587942278265627454388356325266063461296610231074165362406304007634798946984050965968088481242126306364943850732968738362076738467671109630179658415343808603580491934560938418958212256083111168084532150901730138069663706 835 6529670093412291154607482736877863175884556531254908776712650532126922593220462148330724812608015269597893968101931936176962484252612729887701465937476724153476935342219260359316830687617207160983869121876837916424512166222336169064301803460276139327450 836 13059340186824582309214965473755726351769113062509817553425301064253845186440924296661449625216030539195787936203863872353924968505225459775402931874953448306953870684438520718633661375234414321967738243753675832849024332444672338128603606920552278654938 837 26118680373649164618429930947511452703538226125019635106850602128507690372881848593322899250432061078391575872407727744707849937010450919550805863749906896613907741368877041437267322750468828643935476487507351665698048664889344676257207213841104557309914 838 52237360747298329236859861895022905407076452250039270213701204257015380745763697186645798500864122156783151744815455489415699874020901839101611727499813793227815482737754082874534645500937657287870952975014703331396097329778689352514414427682209114619866 839 104474721494596658473719723790045810814152904500078540427402408514030761491527394373291597001728244313566303489630910978831399748041803678203223454999627586455630965475508165749069291001875314575741905950029406662792194659557378705028828855364418229239770 840 208949442989193316947439447580091621628305809000157080854804817028061522983054788746583194003456488627132606979261821957662799496083607356406446909999255172911261930951016331498138582003750629151483811900058813325584389319114757410057657710728836458479578 841 417898885978386633894878895160183243256611618000314161709609634056123045966109577493166388006912977254265213958523643915325598992167214712812893819998510345822523861902032662996277164007501258302967623800117626651168778638229514820115315421457672916959194 842 835797771956773267789757790320366486513223236000628323419219268112246091932219154986332776013825954508530427917047287830651197984334429425625787639997020691645047723804065325992554328015002516605935247600235253302337557276459029640230630842915345833918426 843 1671595543913546535579515580640732973026446472001256646838438536224492183864438309972665552027651909017060855834094575661302395968668858851251575279994041383290095447608130651985108656030005033211870495200470506604675114552918059280461261685830691667836890 844 3343191087827093071159031161281465946052892944002513293676877072448984367728876619945331104055303818034121711668189151322604791937337717702503150559988082766580190895216261303970217312060010066423740990400941013209350229105836118560922523371661383335673818 845 6686382175654186142318062322562931892105785888005026587353754144897968735457753239890662208110607636068243423336378302645209583874675435405006301119976165533160381790432522607940434624120020132847481980801882026418700458211672237121845046743322766671347674 846 13372764351308372284636124645125863784211571776010053174707508289795937470915506479781324416221215272136486846672756605290419167749350870810012602239952331066320763580865045215880869248240040265694963961603764052837400916423344474243690093486645533342695386 847 26745528702616744569272249290251727568423143552020106349415016579591874941831012959562648832442430544272973693345513210580838335498701741620025204479904662132641527161730090431761738496480080531389927923207528105674801832846688948487380186973291066685390810 848 53491057405233489138544498580503455136846287104040212698830033159183749883662025919125297664884861088545947386691026421161676670997403483240050408959809324265283054323460180863523476992960161062779855846415056211349603665693377896974760373946582133370781658 849 106982114810466978277088997161006910273692574208080425397660066318367499767324051838250595329769722177091894773382052842323353341994806966480100817919618648530566108646920361727046953985920322125559711692830112422699207331386755793949520747893164266741563354 850 213964229620933956554177994322013820547385148416160850795320132636734999534648103676501190659539444354183789546764105684646706683989613932960201635839237297061132217293840723454093907971840644251119423385660224845398414662773511587899041495786328533483126746 851 427928459241867913108355988644027641094770296832321701590640265273469999069296207353002381319078888708367579093528211369293413367979227865920403271678474594122264434587681446908187815943681288502238846771320449690796829325547023175798082991572657066966253530 852 855856918483735826216711977288055282189540593664643403181280530546939998138592414706004762638157777416735158187056422738586826735958455731840806543356949188244528869175362893816375631887362577004477693542640899381593658651094046351596165983145314133932507098 853 1711713836967471652433423954576110564379081187329286806362561061093879996277184829412009525276315554833470316374112845477173653471916911463681613086713898376489057738350725787632751263774725154008955387085281798763187317302188092703192331966290628267865014234 854 3423427673934943304866847909152221128758162374658573612725122122187759992554369658824019050552631109666940632748225690954347306943833822927363226173427796752978115476701451575265502527549450308017910774170563597526374634604376185406384663932581256535730028506 855 6846855347869886609733695818304442257516324749317147225450244244375519985108739317648038101105262219333881265496451381908694613887667645854726452346855593505956230953402903150531005055098900616035821548341127195052749269208752370812769327865162513071460057050 856 13693710695739773219467391636608884515032649498634294450900488488751039970217478635296076202210524438667762530992902763817389227775335291709452904693711187011912461906805806301062010110197801232071643096682254390105498538417504741625538655730325026142920114138 857 27387421391479546438934783273217769030065298997268588901800976977502079940434957270592152404421048877335525061985805527634778455550670583418905809387422374023824923813611612602124020220395602464143286193364508780210997076835009483251077311460650052285840228314 858 54774842782959092877869566546435538060130597994537177803601953955004159880869914541184304808842097754671050123971611055269556911101341166837811618774844748047649847627223225204248040440791204928286572386729017560421994153670018966502154622921300104571680456666 859 109549685565918185755739133092871076120261195989074355607203907910008319761739829082368609617684195509342100247943222110539113822202682333675623237549689496095299695254446450408496080881582409856573144773458035120843988307340037933004309245842600209143360913370 860 219099371131836371511478266185742152240522391978148711214407815820016639523479658164737219235368391018684200495886444221078227644405364667351246475099378992190599390508892900816992161763164819713146289546916070241687976614680075866008618491685200418286721826778 861 438198742263672743022956532371484304481044783956297422428815631640033279046959316329474438470736782037368400991772888442156455288810729334702492950198757984381198781017785801633984323526329639426292579093832140483375953229360151732017236983370400836573443653594 862 876397484527345486045913064742968608962089567912594844857631263280066558093918632658948876941473564074736801983545776884312910577621458669404985900397515968762397562035571603267968647052659278852585158187664280966751906458720303464034473966740801673146887307226 863 1752794969054690972091826129485937217924179135825189689715262526560133116187837265317897753882947128149473603967091553768625821155242917338809971800795031937524795124071143206535937294105318557705170316375328561933503812917440606928068947933481603346293774614490 864 3505589938109381944183652258971874435848358271650379379430525053120266232375674530635795507765894256298947207934183107537251642310485834677619943601590063875049590248142286413071874588210637115410340632750657123867007625834881213856137895866963206692587549229018 865 7011179876218763888367304517943748871696716543300758758861050106240532464751349061271591015531788512597894415868366215074503284620971669355239887203180127750099180496284572826143749176421274230820681265501314247734015251669762427712275791733926413385175098458074 866 14022359752437527776734609035887497743393433086601517517722100212481064929502698122543182031063577025195788831736732430149006569241943338710479774406360255500198360992569145652287498352842548461641362531002628495468030503339524855424551583467852826770350196916186 867 28044719504875055553469218071774995486786866173203035035444200424962129859005396245086364062127154050391577663473464860298013138483886677420959548812720511000396721985138291304574996705685096923282725062005256990936061006679049710849103166935705653540700393832410 868 56089439009750111106938436143549990973573732346406070070888400849924259718010792490172728124254308100783155326946929720596026276967773354841919097625441022000793443970276582609149993411370193846565450124010513981872122013358099421698206333871411307081400787664858 869 112178878019500222213876872287099981947147464692812140141776801699848519436021584980345456248508616201566310653893859441192052553935546709683838195250882044001586887940553165218299986822740387693130900248021027963744244026716198843396412667742822614162801575329754 870 224357756039000444427753744574199963894294929385624280283553603399697038872043169960690912497017232403132621307787718882384105107871093419367676390501764088003173775881106330436599973645480775386261800496042055927488488053432397686792825335485645228325603150659546 871 448715512078000888855507489148399927788589858771248560567107206799394077744086339921381824994034464806265242615575437764768210215742186838735352781003528176006347551762212660873199947290961550772523600992084111854976976106864795373585650670971290456651206301319130 872 897431024156001777711014978296799855577179717542497121134214413598788155488172679842763649988068929612530485231150875529536420431484373677470705562007056352012695103524425321746399894581923101545047201984168223709953952213729590747171301341942580913302412602638298 873 1794862048312003555422029956593599711154359435084994242268428827197576310976345359685527299976137859225060970462301751059072840862968747354941411124014112704025390207048850643492799789163846203090094403968336447419907904427459181494342602683885161826604825205276634 874 3589724096624007110844059913187199422308718870169988484536857654395152621952690719371054599952275718450121940924603502118145681725937494709882822248028225408050780414097701286985599578327692406180188807936672894839815808854918362988685205367770323653209650410553306 875 7179448193248014221688119826374398844617437740339976969073715308790305243905381438742109199904551436900243881849207004236291363451874989419765644496056450816101560828195402573971199156655384812360377615873345789679631617709836725977370410735540647306419300821106650 876 14358896386496028443376239652748797689234875480679953938147430617580610487810762877484218399809102873800487763698414008472582726903749978839531288992112901632203121656390805147942398313310769624720755231746691579359263235419673451954740821471081294612838601642213338 877 28717792772992056886752479305497595378469750961359907876294861235161220975621525754968436799618205747600975527396828016945165453807499957679062577984225803264406243312781610295884796626621539249441510463493383158718526470839346903909481642942162589225677203284426714 878 57435585545984113773504958610995190756939501922719815752589722470322441951243051509936873599236411495201951054793656033890330907614999915358125155968451606528812486625563220591769593253243078498883020926986766317437052941678693807818963285884325178451354406568853466 879 114871171091968227547009917221990381513879003845439631505179444940644883902486103019873747198472822990403902109587312067780661815229999830716250311936903213057624973251126441183539186506486156997766041853973532634874105883357387615637926571768650356902708813137706970 880 229742342183936455094019834443980763027758007690879263010358889881289767804972206039747494396945645980807804219174624135561323630459999661432500623873806426115249946502252882367078373012972313995532083707947065269748211766714775231275853143537300713805417626275413978 881 459484684367872910188039668887961526055516015381758526020717779762579535609944412079494988793891291961615608438349248271122647260919999322865001247747612852230499893004505764734156746025944627991064167415894130539496423533429550462551706287074601427610835252550827994 882 918969368735745820376079337775923052111032030763517052041435559525159071219888824158989977587782583923231216876698496542245294521839998645730002495495225704460999786009011529468313492051889255982128334831788261078992847066859100925103412574149202855221670505101656026 883 1837938737471491640752158675551846104222064061527034104082871119050318142439777648317979955175565167846462433753396993084490589043679997291460004990990451408921999572018023058936626984103778511964256669663576522157985694133718201850206825148298405710443341010203312090 884 3675877474942983281504317351103692208444128123054068208165742238100636284879555296635959910351130335692924867506793986168981178087359994582920009981980902817843999144036046117873253968207557023928513339327153044315971388267436403700413650296596811420886682020406624218 885 7351754949885966563008634702207384416888256246108136416331484476201272569759110593271919820702260671385849735013587972337962356174719989165840019963961805635687998288072092235746507936415114047857026678654306088631942776534872807400827300593193622841773364040813248474 886 14703509899771933126017269404414768833776512492216272832662968952402545139518221186543839641404521342771699470027175944675924712349439978331680039927923611271375996576144184471493015872830228095714053357308612177263885553069745614801654601186387245683546728081626496986 887 29407019799543866252034538808829537667553024984432545665325937904805090279036442373087679282809042685543398940054351889351849424698879956663360079855847222542751993152288368942986031745660456191428106714617224354527771106139491229603309202372774491367093456163252994010 888 58814039599087732504069077617659075335106049968865091330651875809610180558072884746175358565618085371086797880108703778703698849397759913326720159711694445085503986304576737885972063491320912382856213429234448709055542212278982459206618404745548982734186912326505988058 889 117628079198175465008138155235318150670212099937730182661303751619220361116145769492350717131236170742173595760217407557407397698795519826653440319423388890171007972609153475771944126982641824765712426858468897418111084424557964918413236809491097965468373824653011976154 890 235256158396350930016276310470636301340424199875460365322607503238440722232291538984701434262472341484347191520434815114814795397591039653306880638846777780342015945218306951543888253965283649531424853716937794836222168849115929836826473618982195930936747649306023952346 891 470512316792701860032552620941272602680848399750920730645215006476881444464583077969402868524944682968694383040869630229629590795182079306613761277693555560684031890436613903087776507930567299062849707433875589672444337698231859673652947237964391861873495298612047904730 892 941024633585403720065105241882545205361696799501841461290430012953762888929166155938805737049889365937388766081739260459259181590364158613227522555387111121368063780873227806175553015861134598125699414867751179344888675396463719347305894475928783723746990597224095809498 893 1882049267170807440130210483765090410723393599003682922580860025907525777858332311877611474099778731874777532163478520918518363180728317226455045110774222242736127561746455612351106031722269196251398829735502358689777350792927438694611788951857567447493981194448191619034 894 3764098534341614880260420967530180821446787198007365845161720051815051555716664623755222948199557463749555064326957041837036726361456634452910090221548444485472255123492911224702212063444538392502797659471004717379554701585854877389223577903715134894987962388896383238106 895 7528197068683229760520841935060361642893574396014731690323440103630103111433329247510445896399114927499110128653914083674073452722913268905820180443096888970944510246985822449404424126889076785005595318942009434759109403171709754778447155807430269789975924777792766476250 896 15056394137366459521041683870120723285787148792029463380646880207260206222866658495020891792798229854998220257307828167348146905445826537811640360886193777941889020493971644898808848253778153570011190637884018869518218806343419509556894311614860539579951849555585532952538 897 30112788274732919042083367740241446571574297584058926761293760414520412445733316990041783585596459709996440514615656334696293810891653075623280721772387555883778040987943289797617696507556307140022381275768037739036437612686839019113788623229721079159903699111171065905114 898 60225576549465838084166735480482893143148595168117853522587520829040824891466633980083567171192919419992881029231312669392587621783306151246561443544775111767556081975886579595235393015112614280044762551536075478072875225373678038227577246459442158319807398222342131810266 899 120451153098931676168333470960965786286297190336235707045175041658081649782933267960167134342385838839985762058462625338785175243566612302493122887089550223535112163951773159190470786030225228560089525103072150956145750450747356076455154492918884316639614796444684263620570 900 240902306197863352336666941921931572572594380672471414090350083316163299565866535920334268684771677679971524116925250677570350487133224604986245774179100447070224327903546318380941572060450457120179050206144301912291500901494712152910308985837768633279229592889368527241178 901 481804612395726704673333883843863145145188761344942828180700166632326599131733071840668537369543355359943048233850501355140700974266449209972491548358200894140448655807092636761883144120900914240358100412288603824583001802989424305820617971675537266558459185778737054482394 902 963609224791453409346667767687726290290377522689885656361400333264653198263466143681337074739086710719886096467701002710281401948532898419944983096716401788280897311614185273523766288241801828480716200824577207649166003605978848611641235943351074533116918371557474108964826 903 1927218449582906818693335535375452580580755045379771312722800666529306396526932287362674149478173421439772192935402005420562803897065796839889966193432803576561794623228370547047532576483603656961432401649154415298332007211957697223282471886702149066233836743114948217929690 904 3854436899165813637386671070750905161161510090759542625445601333058612793053864574725348298956346842879544385870804010841125607794131593679779932386865607153123589246456741094095065152967207313922864803298308830596664014423915394446564943773404298132467673486229896435859418 905 7708873798331627274773342141501810322323020181519085250891202666117225586107729149450696597912693685759088771741608021682251215588263187359559864773731214306247178492913482188190130305934414627845729606596617661193328028847830788893129887546808596264935346972459792871718874 906 15417747596663254549546684283003620644646040363038170501782405332234451172215458298901393195825387371518177543483216043364502431176526374719119729547462428612494356985826964376380260611868829255691459213193235322386656057695661577786259775093617192529870693944919585743437786 907 30835495193326509099093368566007241289292080726076341003564810664468902344430916597802786391650774743036355086966432086729004862353052749438239459094924857224988713971653928752760521223737658511382918426386470644773312115391323155572519550187234385059741387889839171486875610 908 61670990386653018198186737132014482578584161452152682007129621328937804688861833195605572783301549486072710173932864173458009724706105498876478918189849714449977427943307857505521042447475317022765836852772941289546624230782646311145039100374468770119482775779678342973751258 909 123341980773306036396373474264028965157168322904305364014259242657875609377723666391211145566603098972145420347865728346916019449412210997752957836379699428899954855886615715011042084894950634045531673705545882579093248461565292622290078200748937540238965551559356685947502554 910 246683961546612072792746948528057930314336645808610728028518485315751218755447332782422291133206197944290840695731456693832038898824421995505915672759398857799909711773231430022084169789901268091063347411091765158186496923130585244580156401497875080477931103118713371895005146 911 493367923093224145585493897056115860628673291617221456057036970631502437510894665564844582266412395888581681391462913387664077797648843991011831345518797715599819423546462860044168339579802536182126694822183530316372993846261170489160312802995750160955862206237426743790010330 912 986735846186448291170987794112231721257346583234442912114073941263004875021789331129689164532824791777163362782925826775328155595297687982023662691037595431199638847092925720088336679159605072364253389644367060632745987692522340978320625605991500321911724412474853487580020698 913 1973471692372896582341975588224463442514693166468885824228147882526009750043578662259378329065649583554326725565851653550656311190595375964047325382075190862399277694185851440176673358319210144728506779288734121265491975385044681956641251211983000643823448824949706975160041434 914 3946943384745793164683951176448926885029386332937771648456295765052019500087157324518756658131299167108653451131703307101312622381190751928094650764150381724798555388371702880353346716638420289457013558577468242530983950770089363913282502423966001287646897649899413950320082906 915 7893886769491586329367902352897853770058772665875543296912591530104039000174314649037513316262598334217306902263406614202625244762381503856189301528300763449597110776743405760706693433276840578914027117154936485061967901540178727826565004847932002575293795299798827900640165850 916 15787773538983172658735804705795707540117545331751086593825183060208078000348629298075026632525196668434613804526813228405250489524763007712378603056601526899194221553486811521413386866553681157828054234309872970123935803080357455653130009695864005150587590599597655801280331738 917 31575547077966345317471609411591415080235090663502173187650366120416156000697258596150053265050393336869227609053626456810500979049526015424757206113203053798388443106973623042826773733107362315656108468619745940247871606160714911306260019391728010301175181199195311602560663514 918 63151094155932690634943218823182830160470181327004346375300732240832312001394517192300106530100786673738455218107252913621001958099052030849514412226406107596776886213947246085653547466214724631312216937239491880495743212321429822612520038783456020602350362398390623205121327066 919 126302188311865381269886437646365660320940362654008692750601464481664624002789034384600213060201573347476910436214505827242003916198104061699028824452812215193553772427894492171307094932429449262624433874478983760991486424642859645225040077566912041204700724796781246410242654170 920 252604376623730762539772875292731320641880725308017385501202928963329248005578068769200426120403146694953820872429011654484007832396208123398057648905624430387107544855788984342614189864858898525248867748957967521982972849285719290450080155133824082409401449593562492820485308378 921 505208753247461525079545750585462641283761450616034771002405857926658496011156137538400852240806293389907641744858023308968015664792416246796115297811248860774215089711577968685228379729717797050497735497915935043965945698571438580900160310267648164818802899187124985640970616794 922 1010417506494923050159091501170925282567522901232069542004811715853316992022312275076801704481612586779815283489716046617936031329584832493592230595622497721548430179423155937370456759459435594100995470995831870087931891397142877161800320620535296329637605798374249971281941233626 923 2020835012989846100318183002341850565135045802464139084009623431706633984044624550153603408963225173559630566979432093235872062659169664987184461191244995443096860358846311874740913518918871188201990941991663740175863782794285754323600641241070592659275211596748499942563882467290 924 4041670025979692200636366004683701130270091604928278168019246863413267968089249100307206817926450347119261133958864186471744125318339329974368922382489990886193720717692623749481827037837742376403981883983327480351727565588571508647201282482141185318550423193496999885127764934618 925 8083340051959384401272732009367402260540183209856556336038493726826535936178498200614413635852900694238522267917728372943488250636678659948737844764979981772387441435385247498963654075675484752807963767966654960703455131177143017294402564964282370637100846386993999770255529869274 926 16166680103918768802545464018734804521080366419713112672076987453653071872356996401228827271705801388477044535835456745886976501273357319897475689529959963544774882870770494997927308151350969505615927535933309921406910262354286034588805129928564741274201692773987999540511059738586 927 32333360207837537605090928037469609042160732839426225344153974907306143744713992802457654543411602776954089071670913491773953002546714639794951379059919927089549765741540989995854616302701939011231855071866619842813820524708572069177610259857129482548403385547975999081022119477210 928 64666720415675075210181856074939218084321465678852450688307949814612287489427985604915309086823205553908178143341826983547906005093429279589902758119839854179099531483081979991709232605403878022463710143733239685627641049417144138355220519714258965096806771095951998162044238954458 929 129333440831350150420363712149878436168642931357704901376615899629224574978855971209830618173646411107816356286683653967095812010186858559179805516239679708358199062966163959983418465210807756044927420287466479371255282098834288276710441039428517930193613542191903996324088477908954 930 258666881662700300840727424299756872337285862715409802753231799258449149957711942419661236347292822215632712573367307934191624020373717118359611032479359416716398125932327919966836930421615512089854840574932958742510564197668576553420882078857035860387227084383807992648176955817946 931 517333763325400601681454848599513744674571725430819605506463598516898299915423884839322472694585644431265425146734615868383248040747434236719222064958718833432796251864655839933673860843231024179709681149865917485021128395337153106841764157714071720774454168767615985296353911635930 932 1034667526650801203362909697199027489349143450861639211012927197033796599830847769678644945389171288862530850293469231736766496081494868473438444129917437666865592503729311679867347721686462048359419362299731834970042256790674306213683528315428143441548908337535231970592707823271898 933 2069335053301602406725819394398054978698286901723278422025854394067593199661695539357289890778342577725061700586938463473532992162989736946876888259834875333731185007458623359734695443372924096718838724599463669940084513581348612427367056630856286883097816675070463941185415646543834 934 4138670106603204813451638788796109957396573803446556844051708788135186399323391078714579781556685155450123401173876926947065984325979473893753776519669750667462370014917246719469390886745848193437677449198927339880169027162697224854734113261712573766195633350140927882370831293087706 935 8277340213206409626903277577592219914793147606893113688103417576270372798646782157429159563113370310900246802347753853894131968651958947787507553039339501334924740029834493438938781773491696386875354898397854679760338054325394449709468226523425147532391266700281855764741662586175450 936 16554680426412819253806555155184439829586295213786227376206835152540745597293564314858319126226740621800493604695507707788263937303917895575015106078679002669849480059668986877877563546983392773750709796795709359520676108650788899418936453046850295064782533400563711529483325172350938 937 33109360852825638507613110310368879659172590427572454752413670305081491194587128629716638252453481243600987209391015415576527874607835791150030212157358005339698960119337973755755127093966785547501419593591418719041352217301577798837872906093700590129565066801127423058966650344701914 938 66218721705651277015226220620737759318345180855144909504827340610162982389174257259433276504906962487201974418782030831153055749215671582300060424314716010679397920238675947511510254187933571095002839187182837438082704434603155597675745812187401180259130133602254846117933300689403866 939 132437443411302554030452441241475518636690361710289819009654681220325964778348514518866553009813924974403948837564061662306111498431343164600120848629432021358795840477351895023020508375867142190005678374365674876165408869206311195351491624374802360518260267204509692235866601378807770 940 264874886822605108060904882482951037273380723420579638019309362440651929556697029037733106019627849948807897675128123324612222996862686329200241697258864042717591680954703790046041016751734284380011356748731349752330817738412622390702983248749604721036520534409019384471733202757615578 941 529749773645210216121809764965902074546761446841159276038618724881303859113394058075466212039255699897615795350256246649224445993725372658400483394517728085435183361909407580092082033503468568760022713497462699504661635476825244781405966497499209442073041068818038768943466405515231194 942 1059499547290420432243619529931804149093522893682318552077237449762607718226788116150932424078511399795231590700512493298448891987450745316800966789035456170870366723818815160184164067006937137520045426994925399009323270953650489562811932994998418884146082137636077537886932811030462426 943 2118999094580840864487239059863608298187045787364637104154474899525215436453576232301864848157022799590463181401024986596897783974901490633601933578070912341740733447637630320368328134013874275040090853989850798018646541907300979125623865989996837768292164275272155075773865622060924890 944 4237998189161681728974478119727216596374091574729274208308949799050430872907152464603729696314045599180926362802049973193795567949802981267203867156141824683481466895275260640736656268027748550080181707979701596037293083814601958251247731979993675536584328550544310151547731244121849818 945 8475996378323363457948956239454433192748183149458548416617899598100861745814304929207459392628091198361852725604099946387591135899605962534407734312283649366962933790550521281473312536055497100160363415959403192074586167629203916502495463959987351073168657101088620303095462488243699674 946 16951992756646726915897912478908866385496366298917096833235799196201723491628609858414918785256182396723705451208199892775182271799211925068815468624567298733925867581101042562946625072110994200320726831918806384149172335258407833004990927919974702146337314202177240606190924976487399386 947 33903985513293453831795824957817732770992732597834193666471598392403446983257219716829837570512364793447410902416399785550364543598423850137630937249134597467851735162202085125893250144221988400641453663837612768298344670516815666009981855839949404292674628404354481212381849952974798810 948 67807971026586907663591649915635465541985465195668387332943196784806893966514439433659675141024729586894821804832799571100729087196847700275261874498269194935703470324404170251786500288443976801282907327675225536596689341033631332019963711679898808585349256808708962424763699905949597658 949 135615942053173815327183299831270931083970930391336774665886393569613787933028878867319350282049459173789643609665599142201458174393695400550523748996538389871406940648808340503573000576887953602565814655350451073193378682067262664039927423359797617170698513617417924849527399811899195354 950 271231884106347630654366599662541862167941860782673549331772787139227575866057757734638700564098918347579287219331198284402916348787390801101047497993076779742813881297616681007146001153775907205131629310700902146386757364134525328079854846719595234341397027234835849699054799623798390746 951 542463768212695261308733199325083724335883721565347098663545574278455151732115515469277401128197836695158574438662396568805832697574781602202094995986153559485627762595233362014292002307551814410263258621401804292773514728269050656159709693439190468682794054469671699398109599247596781530 952 1084927536425390522617466398650167448671767443130694197327091148556910303464231030938554802256395673390317148877324793137611665395149563204404189991972307118971255525190466724028584004615103628820526517242803608585547029456538101312319419386878380937365588108939343398796219198495193563098 953 2169855072850781045234932797300334897343534886261388394654182297113820606928462061877109604512791346780634297754649586275223330790299126408808379983944614237942511050380933448057168009230207257641053034485607217171094058913076202624638838773756761874731176217878686797592438396990387126234 954 4339710145701562090469865594600669794687069772522776789308364594227641213856924123754219209025582693561268595509299172550446661580598252817616759967889228475885022100761866896114336018460414515282106068971214434342188117826152405249277677547513523749462352435757373595184876793980774252506 955 8679420291403124180939731189201339589374139545045553578616729188455282427713848247508438418051165387122537191018598345100893323161196505635233519935778456951770044201523733792228672036920829030564212137942428868684376235652304810498555355095027047498924704871514747190369753587961548505050 956 17358840582806248361879462378402679178748279090091107157233458376910564855427696495016876836102330774245074382037196690201786646322393011270467039871556913903540088403047467584457344073841658061128424275884857737368752471304609620997110710190054094997849409743029494380739507175923097010138 957 34717681165612496723758924756805358357496558180182214314466916753821129710855392990033753672204661548490148764074393380403573292644786022540934079743113827807080176806094935168914688147683316122256848551769715474737504942609219241994221420380108189995698819486058988761479014351846194020314 958 69435362331224993447517849513610716714993116360364428628933833507642259421710785980067507344409323096980297528148786760807146585289572045081868159486227655614160353612189870337829376295366632244513697103539430949475009885218438483988442840760216379991397638972117977522958028703692388040666 959 138870724662449986895035699027221433429986232720728857257867667015284518843421571960135014688818646193960595056297573521614293170579144090163736318972455311228320707224379740675658752590733264489027394207078861898950019770436876967976885681520432759982795277944235955045916057407384776081370 960 277741449324899973790071398054442866859972465441457714515735334030569037686843143920270029377637292387921190112595147043228586341158288180327472637944910622456641414448759481351317505181466528978054788414157723797900039540873753935953771363040865519965590555888471910091832114814769552162778 961 555482898649799947580142796108885733719944930882915429031470668061138075373686287840540058755274584775842380225190294086457172682316576360654945275889821244913282828897518962702635010362933057956109576828315447595800079081747507871907542726081731039931181111776943820183664229629539104325594 962 1110965797299599895160285592217771467439889861765830858062941336122276150747372575681080117510549169551684760450380588172914345364633152721309890551779642489826565657795037925405270020725866115912219153656630895191600158163495015743815085452163462079862362223553887640367328459259078208651226 963 2221931594599199790320571184435542934879779723531661716125882672244552301494745151362160235021098339103369520900761176345828690729266305442619781103559284979653131315590075850810540041451732231824438307313261790383200316326990031487630170904326924159724724447107775280734656918518156417302490 964 4443863189198399580641142368871085869759559447063323432251765344489104602989490302724320470042196678206739041801522352691657381458532610885239562207118569959306262631180151701621080082903464463648876614626523580766400632653980062975260341808653848319449448894215550561469313837036312834605018 965 8887726378396799161282284737742171739519118894126646864503530688978209205978980605448640940084393356413478083603044705383314762917065221770479124414237139918612525262360303403242160165806928927297753229253047161532801265307960125950520683617307696638898897788431101122938627674072625669210074 966 17775452756793598322564569475484343479038237788253293729007061377956418411957961210897281880168786712826956167206089410766629525834130443540958248828474279837225050524720606806484320331613857854595506458506094323065602530615920251901041367234615393277797795576862202245877255348145251338420186 967 35550905513587196645129138950968686958076475576506587458014122755912836823915922421794563760337573425653912334412178821533259051668260887081916497656948559674450101049441213612968640663227715709191012917012188646131205061231840503802082734469230786555595591153724404491754510696290502676840410 968 71101811027174393290258277901937373916152951153013174916028245511825673647831844843589127520675146851307824668824357643066518103336521774163832995313897119348900202098882427225937281326455431418382025834024377292262410122463681007604165468938461573111191182307448808983509021392581005353680858 969 142203622054348786580516555803874747832305902306026349832056491023651347295663689687178255041350293702615649337648715286133036206673043548327665990627794238697800404197764854451874562652910862836764051668048754584524820244927362015208330937876923146222382364614897617967018042785162010707361754 970 284407244108697573161033111607749495664611804612052699664112982047302694591327379374356510082700587405231298675297430572266072413346087096655331981255588477395600808395529708903749125305821725673528103336097509169049640489854724030416661875753846292444764729229795235934036085570324021414723546 971 568814488217395146322066223215498991329223609224105399328225964094605389182654758748713020165401174810462597350594861144532144826692174193310663962511176954791201616791059417807498250611643451347056206672195018338099280979709448060833323751507692584889529458459590471868072171140648042829447130 972 1137628976434790292644132446430997982658447218448210798656451928189210778365309517497426040330802349620925194701189722289064289653384348386621327925022353909582403233582118835614996501223286902694112413344390036676198561959418896121666647503015385169779058916919180943736144342281296085658894298 973 2275257952869580585288264892861995965316894436896421597312903856378421556730619034994852080661604699241850389402379444578128579306768696773242655850044707819164806467164237671229993002446573805388224826688780073352397123918837792243333295006030770339558117833838361887472288684562592171317788634 974 4550515905739161170576529785723991930633788873792843194625807712756843113461238069989704161323209398483700778804758889156257158613537393546485311700089415638329612934328475342459986004893147610776449653377560146704794247837675584486666590012061540679116235667676723774944577369125184342635577306 975 9101031811478322341153059571447983861267577747585686389251615425513686226922476139979408322646418796967401557609517778312514317227074787092970623400178831276659225868656950684919972009786295221552899306755120293409588495675351168973333180024123081358232471335353447549889154738250368685271154650 976 18202063622956644682306119142895967722535155495171372778503230851027372453844952279958816645292837593934803115219035556625028634454149574185941246800357662553318451737313901369839944019572590443105798613510240586819176991350702337946666360048246162716464942670706895099778309476500737370542309338 977 36404127245913289364612238285791935445070310990342745557006461702054744907689904559917633290585675187869606230438071113250057268908299148371882493600715325106636903474627802739679888039145180886211597227020481173638353982701404675893332720096492325432929885341413790199556618953001474741084618714 978 72808254491826578729224476571583870890140621980685491114012923404109489815379809119835266581171350375739212460876142226500114537816598296743764987201430650213273806949255605479359776078290361772423194454040962347276707965402809351786665440192984650865859770682827580399113237906002949482169237466 979 145616508983653157458448953143167741780281243961370982228025846808218979630759618239670533162342700751478424921752284453000229075633196593487529974402861300426547613898511210958719552156580723544846388908081924694553415930805618703573330880385969301731719541365655160798226475812005898964338474970 980 291233017967306314916897906286335483560562487922741964456051693616437959261519236479341066324685401502956849843504568906000458151266393186975059948805722600853095227797022421917439104313161447089692777816163849389106831861611237407146661760771938603463439082731310321596452951624011797928676949978 981 582466035934612629833795812572670967121124975845483928912103387232875918523038472958682132649370803005913699687009137812000916302532786373950119897611445201706190455594044843834878208626322894179385555632327698778213663723222474814293323521543877206926878165462620643192905903248023595857353899994 982 1164932071869225259667591625145341934242249951690967857824206774465751837046076945917364265298741606011827399374018275624001832605065572747900239795222890403412380911188089687669756417252645788358771111264655397556427327446444949628586647043087754413853756330925241286385811806496047191714707800026 983 2329864143738450519335183250290683868484499903381935715648413548931503674092153891834728530597483212023654798748036551248003665210131145495800479590445780806824761822376179375339512834505291576717542222529310795112854654892889899257173294086175508827707512661850482572771623612992094383429415600090 984 4659728287476901038670366500581367736968999806763871431296827097863007348184307783669457061194966424047309597496073102496007330420262290991600959180891561613649523644752358750679025669010583153435084445058621590225709309785779798514346588172351017655415025323700965145543247225984188766858831200218 985 9319456574953802077340733001162735473937999613527742862593654195726014696368615567338914122389932848094619194992146204992014660840524581983201918361783123227299047289504717501358051338021166306870168890117243180451418619571559597028693176344702035310830050647401930291086494451968377533717662400474 986 18638913149907604154681466002325470947875999227055485725187308391452029392737231134677828244779865696189238389984292409984029321681049163966403836723566246454598094579009435002716102676042332613740337780234486360902837239143119194057386352689404070621660101294803860582172988903936755067435324800986 987 37277826299815208309362932004650941895751998454110971450374616782904058785474462269355656489559731392378476779968584819968058643362098327932807673447132492909196189158018870005432205352084665227480675560468972721805674478286238388114772705378808141243320202589607721164345977807873510134870649602010 988 74555652599630416618725864009301883791503996908221942900749233565808117570948924538711312979119462784756953559937169639936117286724196655865615346894264985818392378316037740010864410704169330454961351120937945443611348956572476776229545410757616282486640405179215442328691955615747020269741299204058 989 149111305199260833237451728018603767583007993816443885801498467131616235141897849077422625958238925569513907119874339279872234573448393311731230693788529971636784756632075480021728821408338660909922702241875890887222697913144953552459090821515232564973280810358430884657383911231494040539482598408154 990 298222610398521666474903456037207535166015987632887771602996934263232470283795698154845251916477851139027814239748678559744469146896786623462461387577059943273569513264150960043457642816677321819845404483751781774445395826289907104918181643030465129946561620716861769314767822462988081078965196816346 991 596445220797043332949806912074415070332031975265775543205993868526464940567591396309690503832955702278055628479497357119488938293793573246924922775154119886547139026528301920086915285633354643639690808967503563548890791652579814209836363286060930259893123241433723538629535644925976162157930393632730 992 1192890441594086665899613824148830140664063950531551086411987737052929881135182792619381007665911404556111256958994714238977876587587146493849845550308239773094278053056603840173830571266709287279381617935007127097781583305159628419672726572121860519786246482867447077259071289851952324315860787265498 993 2385780883188173331799227648297660281328127901063102172823975474105859762270365585238762015331822809112222513917989428477955753175174292987699691100616479546188556106113207680347661142533418574558763235870014254195563166610319256839345453144243721039572492965734894154518142579703904648631721574531034 994 4771561766376346663598455296595320562656255802126204345647950948211719524540731170477524030663645618224445027835978856955911506350348585975399382201232959092377112212226415360695322285066837149117526471740028508391126333220638513678690906288487442079144985931469788309036285159407809297263443149062106 995 9543123532752693327196910593190641125312511604252408691295901896423439049081462340955048061327291236448890055671957713911823012700697171950798764402465918184754224424452830721390644570133674298235052943480057016782252666441277027357381812576974884158289971862939576618072570318815618594526886298124250 996 19086247065505386654393821186381282250625023208504817382591803792846878098162924681910096122654582472897780111343915427823646025401394343901597528804931836369508448848905661442781289140267348596470105886960114033564505332882554054714763625153949768316579943725879153236145140637631237189053772596248538 997 38172494131010773308787642372762564501250046417009634765183607585693756196325849363820192245309164945795560222687830855647292050802788687803195057609863672739016897697811322885562578280534697192940211773920228067129010665765108109429527250307899536633159887451758306472290281275262474378107545192497114 998 76344988262021546617575284745525129002500092834019269530367215171387512392651698727640384490618329891591120445375661711294584101605577375606390115219727345478033795395622645771125156561069394385880423547840456134258021331530216218859054500615799073266319774903516612944580562550524948756215090384994266 999 152689976524043093235150569491050258005000185668038539060734430342775024785303397455280768981236659783182240890751323422589168203211154751212780230439454690956067590791245291542250313122138788771760847095680912268516042663060432437718109001231598146532639549807033225889161125101049897512430180769988570 1000 305379953048086186470301138982100516010000371336077078121468860685550049570606794910561537962473319566364481781502646845178336406422309502425560460878909381912135181582490583084500626244277577543521694191361824537032085326120864875436218002463196293065279099614066451778322250202099795024860361539977178