0 0 1 1 2 3 3 7 4 15 5 31 6 62 7 124 8 248 9 496 10 992 11 1985 12 3971 13 7943 14 15887 15 31775 16 63550 17 127100 18 254200 19 508400 20 1016800 21 2033601 22 4067203 23 8134407 24 16268815 25 32537631 26 65075262 27 130150524 28 260301048 29 520602096 30 1041204192 31 2082408385 32 4164816771 33 8329633543 34 16659267087 35 33318534175 36 66637068350 37 133274136700 38 266548273400 39 533096546800 40 1066193093600 41 2132386187201 42 4264772374403 43 8529544748807 44 17059089497615 45 34118178995231 46 68236357990462 47 136472715980924 48 272945431961848 49 545890863923696 50 1091781727847392 51 2183563455694785 52 4367126911389571 53 8734253822779143 54 17468507645558287 55 34937015291116575 56 69874030582233150 57 139748061164466300 58 279496122328932600 59 558992244657865200 60 1117984489315730400 61 2235968978631460801 62 4471937957262921603 63 8943875914525843207 64 17887751829051686415 65 35775503658103372831 66 71551007316206745662 67 143102014632413491324 68 286204029264826982648 69 572408058529653965296 70 1144816117059307930592 71 2289632234118615861185 72 4579264468237231722371 73 9158528936474463444743 74 18317057872948926889487 75 36634115745897853778975 76 73268231491795707557950 77 146536462983591415115900 78 293072925967182830231800 79 586145851934365660463600 80 1172291703868731320927200 81 2344583407737462641854401 82 4689166815474925283708803 83 9378333630949850567417607 84 18756667261899701134835215 85 37513334523799402269670431 86 75026669047598804539340862 87 150053338095197609078681724 88 300106676190395218157363448 89 600213352380790436314726896 90 1200426704761580872629453792 91 2400853409523161745258907585 92 4801706819046323490517815171 93 9603413638092646981035630343 94 19206827276185293962071260687 95 38413654552370587924142521375 96 76827309104741175848285042750 97 153654618209482351696570085500 98 307309236418964703393140171000 99 614618472837929406786280342000 100 1229236945675858813572560684000 101 2458473891351717627145121368001 102 4916947782703435254290242736003 103 9833895565406870508580485472007 104 19667791130813741017160970944015 105 39335582261627482034321941888031 106 78671164523254964068643883776062 107 157342329046509928137287767552124 108 314684658093019856274575535104248 109 629369316186039712549151070208496 110 1258738632372079425098302140416992 111 2517477264744158850196604280833985 112 5034954529488317700393208561667971 113 10069909058976635400786417123335943 114 20139818117953270801572834246671887 115 40279636235906541603145668493343775 116 80559272471813083206291336986687550 117 161118544943626166412582673973375100 118 322237089887252332825165347946750200 119 644474179774504665650330695893500400 120 1288948359549009331300661391787000800 121 2577896719098018662601322783574001601 122 5155793438196037325202645567148003203 123 10311586876392074650405291134296006407 124 20623173752784149300810582268592012815 125 41246347505568298601621164537184025631 126 82492695011136597203242329074368051262 127 164985390022273194406484658148736102524 128 329970780044546388812969316297472205048 129 659941560089092777625938632594944410096 130 1319883120178185555251877265189888820192 131 2639766240356371110503754530379777640385 132 5279532480712742221007509060759555280771 133 10559064961425484442015018121519110561543 134 21118129922850968884030036243038221123087 135 42236259845701937768060072486076442246175 136 84472519691403875536120144972152884492350 137 168945039382807751072240289944305768984700 138 337890078765615502144480579888611537969400 139 675780157531231004288961159777223075938800 140 1351560315062462008577922319554446151877600 141 2703120630124924017155844639108892303755201 142 5406241260249848034311689278217784607510403 143 10812482520499696068623378556435569215020807 144 21624965040999392137246757112871138430041615 145 43249930081998784274493514225742276860083231 146 86499860163997568548987028451484553720166462 147 172999720327995137097974056902969107440332924 148 345999440655990274195948113805938214880665848 149 691998881311980548391896227611876429761331696 150 1383997762623961096783792455223752859522663392 151 2767995525247922193567584910447505719045326785 152 5535991050495844387135169820895011438090653571 153 11071982100991688774270339641790022876181307143 154 22143964201983377548540679283580045752362614287 155 44287928403966755097081358567160091504725228575 156 88575856807933510194162717134320183009450457150 157 177151713615867020388325434268640366018900914300 158 354303427231734040776650868537280732037801828600 159 708606854463468081553301737074561464075603657200 160 1417213708926936163106603474149122928151207314400 161 2834427417853872326213206948298245856302414628801 162 5668854835707744652426413896596491712604829257603 163 11337709671415489304852827793192983425209658515207 164 22675419342830978609705655586385966850419317030415 165 45350838685661957219411311172771933700838634060831 166 90701677371323914438822622345543867401677268121662 167 181403354742647828877645244691087734803354536243324 168 362806709485295657755290489382175469606709072486648 169 725613418970591315510580978764350939213418144973296 170 1451226837941182631021161957528701878426836289946592 171 2902453675882365262042323915057403756853672579893185 172 5804907351764730524084647830114807513707345159786371 173 11609814703529461048169295660229615027414690319572743 174 23219629407058922096338591320459230054829380639145487 175 46439258814117844192677182640918460109658761278290975 176 92878517628235688385354365281836920219317522556581950 177 185757035256471376770708730563673840438635045113163900 178 371514070512942753541417461127347680877270090226327800 179 743028141025885507082834922254695361754540180452655600 180 1486056282051771014165669844509390723509080360905311200 181 2972112564103542028331339689018781447018160721810622401 182 5944225128207084056662679378037562894036321443621244803 183 11888450256414168113325358756075125788072642887242489607 184 23776900512828336226650717512150251576145285774484979215 185 47553801025656672453301435024300503152290571548969958431 186 95107602051313344906602870048601006304581143097939916862 187 190215204102626689813205740097202012609162286195879833724 188 380430408205253379626411480194404025218324572391759667448 189 760860816410506759252822960388808050436649144783519334896 190 1521721632821013518505645920777616100873298289567038669792 191 3043443265642027037011291841555232201746596579134077339585 192 6086886531284054074022583683110464403493193158268154679171 193 12173773062568108148045167366220928806986386316536309358343 194 24347546125136216296090334732441857613972772633072618716687 195 48695092250272432592180669464883715227945545266145237433375 196 97390184500544865184361338929767430455891090532290474866750 197 194780369001089730368722677859534860911782181064580949733500 198 389560738002179460737445355719069721823564362129161899467000 199 779121476004358921474890711438139443647128724258323798934000 200 1558242952008717842949781422876278887294257448516647597868000 201 3116485904017435685899562845752557774588514897033295195736001 202 6232971808034871371799125691505115549177029794066590391472003 203 12465943616069742743598251383010231098354059588133180782944007 204 24931887232139485487196502766020462196708119176266361565888015 205 49863774464278970974393005532040924393416238352532723131776031 206 99727548928557941948786011064081848786832476705065446263552062 207 199455097857115883897572022128163697573664953410130892527104124 208 398910195714231767795144044256327395147329906820261785054208248 209 797820391428463535590288088512654790294659813640523570108416496 210 1595640782856927071180576177025309580589319627281047140216832992 211 3191281565713854142361152354050619161178639254562094280433665985 212 6382563131427708284722304708101238322357278509124188560867331971 213 12765126262855416569444609416202476644714557018248377121734663943 214 25530252525710833138889218832404953289429114036496754243469327887 215 51060505051421666277778437664809906578858228072993508486938655775 216 102121010102843332555556875329619813157716456145987016973877311550 217 204242020205686665111113750659239626315432912291974033947754623100 218 408484040411373330222227501318479252630865824583948067895509246200 219 816968080822746660444455002636958505261731649167896135791018492400 220 1633936161645493320888910005273917010523463298335792271582036984800 221 3267872323290986641777820010547834021046926596671584543164073969601 222 6535744646581973283555640021095668042093853193343169086328147939203 223 13071489293163946567111280042191336084187706386686338172656295878407 224 26142978586327893134222560084382672168375412773372676345312591756815 225 52285957172655786268445120168765344336750825546745352690625183513631 226 104571914345311572536890240337530688673501651093490705381250367027262 227 209143828690623145073780480675061377347003302186981410762500734054524 228 418287657381246290147560961350122754694006604373962821525001468109048 229 836575314762492580295121922700245509388013208747925643050002936218096 230 1673150629524985160590243845400491018776026417495851286100005872436192 231 3346301259049970321180487690800982037552052834991702572200011744872385 232 6692602518099940642360975381601964075104105669983405144400023489744771 233 13385205036199881284721950763203928150208211339966810288800046979489543 234 26770410072399762569443901526407856300416422679933620577600093958979087 235 53540820144799525138887803052815712600832845359867241155200187917958175 236 107081640289599050277775606105631425201665690719734482310400375835916350 237 214163280579198100555551212211262850403331381439468964620800751671832700 238 428326561158396201111102424422525700806662762878937929241601503343665400 239 856653122316792402222204848845051401613325525757875858483203006687330800 240 1713306244633584804444409697690102803226651051515751716966406013374661600 241 3426612489267169608888819395380205606453302103031503433932812026749323201 242 6853224978534339217777638790760411212906604206063006867865624053498646403 243 13706449957068678435555277581520822425813208412126013735731248106997292807 244 27412899914137356871110555163041644851626416824252027471462496213994585615 245 54825799828274713742221110326083289703252833648504054942924992427989171231 246 109651599656549427484442220652166579406505667297008109885849984855978342462 247 219303199313098854968884441304333158813011334594016219771699969711956684924 248 438606398626197709937768882608666317626022669188032439543399939423913369848 249 877212797252395419875537765217332635252045338376064879086799878847826739696 250 1754425594504790839751075530434665270504090676752129758173599757695653479392 251 3508851189009581679502151060869330541008181353504259516347199515391306958785 252 7017702378019163359004302121738661082016362707008519032694399030782613917571 253 14035404756038326718008604243477322164032725414017038065388798061565227835143 254 28070809512076653436017208486954644328065450828034076130777596123130455670287 255 56141619024153306872034416973909288656130901656068152261555192246260911340575 256 112283238048306613744068833947818577312261803312136304523110384492521822681150 257 224566476096613227488137667895637154624523606624272609046220768985043645362300 258 449132952193226454976275335791274309249047213248545218092441537970087290724600 259 898265904386452909952550671582548618498094426497090436184883075940174581449200 260 1796531808772905819905101343165097236996188852994180872369766151880349162898400 261 3593063617545811639810202686330194473992377705988361744739532303760698325796801 262 7186127235091623279620405372660388947984755411976723489479064607521396651593603 263 14372254470183246559240810745320777895969510823953446978958129215042793303187207 264 28744508940366493118481621490641555791939021647906893957916258430085586606374415 265 57489017880732986236963242981283111583878043295813787915832516860171173212748831 266 114978035761465972473926485962566223167756086591627575831665033720342346425497662 267 229956071522931944947852971925132446335512173183255151663330067440684692850995324 268 459912143045863889895705943850264892671024346366510303326660134881369385701990648 269 919824286091727779791411887700529785342048692733020606653320269762738771403981296 270 1839648572183455559582823775401059570684097385466041213306640539525477542807962592 271 3679297144366911119165647550802119141368194770932082426613281079050955085615925185 272 7358594288733822238331295101604238282736389541864164853226562158101910171231850371 273 14717188577467644476662590203208476565472779083728329706453124316203820342463700743 274 29434377154935288953325180406416953130945558167456659412906248632407640684927401487 275 58868754309870577906650360812833906261891116334913318825812497264815281369854802975 276 117737508619741155813300721625667812523782232669826637651624994529630562739709605950 277 235475017239482311626601443251335625047564465339653275303249989059261125479419211900 278 470950034478964623253202886502671250095128930679306550606499978118522250958838423800 279 941900068957929246506405773005342500190257861358613101212999956237044501917676847600 280 1883800137915858493012811546010685000380515722717226202425999912474089003835353695200 281 3767600275831716986025623092021370000761031445434452404851999824948178007670707390401 282 7535200551663433972051246184042740001522062890868904809703999649896356015341414780803 283 15070401103326867944102492368085480003044125781737809619407999299792712030682829561607 284 30140802206653735888204984736170960006088251563475619238815998599585424061365659123215 285 60281604413307471776409969472341920012176503126951238477631997199170848122731318246431 286 120563208826614943552819938944683840024353006253902476955263994398341696245462636492862 287 241126417653229887105639877889367680048706012507804953910527988796683392490925272985724 288 482252835306459774211279755778735360097412025015609907821055977593366784981850545971448 289 964505670612919548422559511557470720194824050031219815642111955186733569963701091942896 290 1929011341225839096845119023114941440389648100062439631284223910373467139927402183885792 291 3858022682451678193690238046229882880779296200124879262568447820746934279854804367771585 292 7716045364903356387380476092459765761558592400249758525136895641493868559709608735543171 293 15432090729806712774760952184919531523117184800499517050273791282987737119419217471086343 294 30864181459613425549521904369839063046234369600999034100547582565975474238838434942172687 295 61728362919226851099043808739678126092468739201998068201095165131950948477676869884345375 296 123456725838453702198087617479356252184937478403996136402190330263901896955353739768690750 297 246913451676907404396175234958712504369874956807992272804380660527803793910707479537381500 298 493826903353814808792350469917425008739749913615984545608761321055607587821414959074763000 299 987653806707629617584700939834850017479499827231969091217522642111215175642829918149526000 300 1975307613415259235169401879669700034958999654463938182435045284222430351285659836299052000 301 3950615226830518470338803759339400069917999308927876364870090568444860702571319672598104001 302 7901230453661036940677607518678800139835998617855752729740181136889721405142639345196208003 303 15802460907322073881355215037357600279671997235711505459480362273779442810285278690392416007 304 31604921814644147762710430074715200559343994471423010918960724547558885620570557380784832015 305 63209843629288295525420860149430401118687988942846021837921449095117771241141114761569664031 306 126419687258576591050841720298860802237375977885692043675842898190235542482282229523139328062 307 252839374517153182101683440597721604474751955771384087351685796380471084964564459046278656124 308 505678749034306364203366881195443208949503911542768174703371592760942169929128918092557312248 309 1011357498068612728406733762390886417899007823085536349406743185521884339858257836185114624496 310 2022714996137225456813467524781772835798015646171072698813486371043768679716515672370229248992 311 4045429992274450913626935049563545671596031292342145397626972742087537359433031344740458497985 312 8090859984548901827253870099127091343192062584684290795253945484175074718866062689480916995971 313 16181719969097803654507740198254182686384125169368581590507890968350149437732125378961833991943 314 32363439938195607309015480396508365372768250338737163181015781936700298875464250757923667983887 315 64726879876391214618030960793016730745536500677474326362031563873400597750928501515847335967775 316 129453759752782429236061921586033461491073001354948652724063127746801195501857003031694671935550 317 258907519505564858472123843172066922982146002709897305448126255493602391003714006063389343871100 318 517815039011129716944247686344133845964292005419794610896252510987204782007428012126778687742200 319 1035630078022259433888495372688267691928584010839589221792505021974409564014856024253557375484400 320 2071260156044518867776990745376535383857168021679178443585010043948819128029712048507114750968800 321 4142520312089037735553981490753070767714336043358356887170020087897638256059424097014229501937601 322 8285040624178075471107962981506141535428672086716713774340040175795276512118848194028459003875203 323 16570081248356150942215925963012283070857344173433427548680080351590553024237696388056918007750407 324 33140162496712301884431851926024566141714688346866855097360160703181106048475392776113836015500815 325 66280324993424603768863703852049132283429376693733710194720321406362212096950785552227672031001631 326 132560649986849207537727407704098264566858753387467420389440642812724424193901571104455344062003262 327 265121299973698415075454815408196529133717506774934840778881285625448848387803142208910688124006524 328 530242599947396830150909630816393058267435013549869681557762571250897696775606284417821376248013048 329 1060485199894793660301819261632786116534870027099739363115525142501795393551212568835642752496026096 330 2120970399789587320603638523265572233069740054199478726231050285003590787102425137671285504992052192 331 4241940799579174641207277046531144466139480108398957452462100570007181574204850275342571009984104385 332 8483881599158349282414554093062288932278960216797914904924201140014363148409700550685142019968208771 333 16967763198316698564829108186124577864557920433595829809848402280028726296819401101370284039936417543 334 33935526396633397129658216372249155729115840867191659619696804560057452593638802202740568079872835087 335 67871052793266794259316432744498311458231681734383319239393609120114905187277604405481136159745670175 336 135742105586533588518632865488996622916463363468766638478787218240229810374555208810962272319491340350 337 271484211173067177037265730977993245832926726937533276957574436480459620749110417621924544638982680700 338 542968422346134354074531461955986491665853453875066553915148872960919241498220835243849089277965361400 339 1085936844692268708149062923911972983331706907750133107830297745921838482996441670487698178555930722800 340 2171873689384537416298125847823945966663413815500266215660595491843676965992883340975396357111861445600 341 4343747378769074832596251695647891933326827631000532431321190983687353931985766681950792714223722891201 342 8687494757538149665192503391295783866653655262001064862642381967374707863971533363901585428447445782403 343 17374989515076299330385006782591567733307310524002129725284763934749415727943066727803170856894891564807 344 34749979030152598660770013565183135466614621048004259450569527869498831455886133455606341713789783129615 345 69499958060305197321540027130366270933229242096008518901139055738997662911772266911212683427579566259231 346 138999916120610394643080054260732541866458484192017037802278111477995325823544533822425366855159132518462 347 277999832241220789286160108521465083732916968384034075604556222955990651647089067644850733710318265036924 348 555999664482441578572320217042930167465833936768068151209112445911981303294178135289701467420636530073848 349 1111999328964883157144640434085860334931667873536136302418224891823962606588356270579402934841273060147696 350 2223998657929766314289280868171720669863335747072272604836449783647925213176712541158805869682546120295392 351 4447997315859532628578561736343441339726671494144545209672899567295850426353425082317611739365092240590785 352 8895994631719065257157123472686882679453342988289090419345799134591700852706850164635223478730184481181571 353 17791989263438130514314246945373765358906685976578180838691598269183401705413700329270446957460368962363143 354 35583978526876261028628493890747530717813371953156361677383196538366803410827400658540893914920737924726287 355 71167957053752522057256987781495061435626743906312723354766393076733606821654801317081787829841475849452575 356 142335914107505044114513975562990122871253487812625446709532786153467213643309602634163575659682951698905150 357 284671828215010088229027951125980245742506975625250893419065572306934427286619205268327151319365903397810300 358 569343656430020176458055902251960491485013951250501786838131144613868854573238410536654302638731806795620600 359 1138687312860040352916111804503920982970027902501003573676262289227737709146476821073308605277463613591241200 360 2277374625720080705832223609007841965940055805002007147352524578455475418292953642146617210554927227182482400 361 4554749251440161411664447218015683931880111610004014294705049156910950836585907284293234421109854454364964801 362 9109498502880322823328894436031367863760223220008028589410098313821901673171814568586468842219708908729929603 363 18218997005760645646657788872062735727520446440016057178820196627643803346343629137172937684439417817459859207 364 36437994011521291293315577744125471455040892880032114357640393255287606692687258274345875368878835634919718415 365 72875988023042582586631155488250942910081785760064228715280786510575213385374516548691750737757671269839436831 366 145751976046085165173262310976501885820163571520128457430561573021150426770749033097383501475515342539678873662 367 291503952092170330346524621953003771640327143040256914861123146042300853541498066194767002951030685079357747324 368 583007904184340660693049243906007543280654286080513829722246292084601707082996132389534005902061370158715494648 369 1166015808368681321386098487812015086561308572161027659444492584169203414165992264779068011804122740317430989296 370 2332031616737362642772196975624030173122617144322055318888985168338406828331984529558136023608245480634861978592 371 4664063233474725285544393951248060346245234288644110637777970336676813656663969059116272047216490961269723957185 372 9328126466949450571088787902496120692490468577288221275555940673353627313327938118232544094432981922539447914371 373 18656252933898901142177575804992241384980937154576442551111881346707254626655876236465088188865963845078895828743 374 37312505867797802284355151609984482769961874309152885102223762693414509253311752472930176377731927690157791657487 375 74625011735595604568710303219968965539923748618305770204447525386829018506623504945860352755463855380315583314975 376 149250023471191209137420606439937931079847497236611540408895050773658037013247009891720705510927710760631166629950 377 298500046942382418274841212879875862159694994473223080817790101547316074026494019783441411021855421521262333259900 378 597000093884764836549682425759751724319389988946446161635580203094632148052988039566882822043710843042524666519800 379 1194000187769529673099364851519503448638779977892892323271160406189264296105976079133765644087421686085049333039600 380 2388000375539059346198729703039006897277559955785784646542320812378528592211952158267531288174843372170098666079200 381 4776000751078118692397459406078013794555119911571569293084641624757057184423904316535062576349686744340197332158401 382 9552001502156237384794918812156027589110239823143138586169283249514114368847808633070125152699373488680394664316803 383 19104003004312474769589837624312055178220479646286277172338566499028228737695617266140250305398746977360789328633607 384 38208006008624949539179675248624110356440959292572554344677132998056457475391234532280500610797493954721578657267215 385 76416012017249899078359350497248220712881918585145108689354265996112914950782469064561001221594987909443157314534431 386 152832024034499798156718700994496441425763837170290217378708531992225829901564938129122002443189975818886314629068862 387 305664048068999596313437401988992882851527674340580434757417063984451659803129876258244004886379951637772629258137724 388 611328096137999192626874803977985765703055348681160869514834127968903319606259752516488009772759903275545258516275448 389 1222656192275998385253749607955971531406110697362321739029668255937806639212519505032976019545519806551090517032550896 390 2445312384551996770507499215911943062812221394724643478059336511875613278425039010065952039091039613102181034065101792 391 4890624769103993541014998431823886125624442789449286956118673023751226556850078020131904078182079226204362068130203585 392 9781249538207987082029996863647772251248885578898573912237346047502453113700156040263808156364158452408724136260407171 393 19562499076415974164059993727295544502497771157797147824474692095004906227400312080527616312728316904817448272520814343 394 39124998152831948328119987454591089004995542315594295648949384190009812454800624161055232625456633809634896545041628687 395 78249996305663896656239974909182178009991084631188591297898768380019624909601248322110465250913267619269793090083257375 396 156499992611327793312479949818364356019982169262377182595797536760039249819202496644220930501826535238539586180166514750 397 312999985222655586624959899636728712039964338524754365191595073520078499638404993288441861003653070477079172360333029500 398 625999970445311173249919799273457424079928677049508730383190147040156999276809986576883722007306140954158344720666059000 399 1251999940890622346499839598546914848159857354099017460766380294080313998553619973153767444014612281908316689441332118000 400 2503999881781244692999679197093829696319714708198034921532760588160627997107239946307534888029224563816633378882664236000 401 5007999763562489385999358394187659392639429416396069843065521176321255994214479892615069776058449127633266757765328472001 402 10015999527124978771998716788375318785278858832792139686131042352642511988428959785230139552116898255266533515530656944003 403 20031999054249957543997433576750637570557717665584279372262084705285023976857919570460279104233796510533067031061313888007 404 40063998108499915087994867153501275141115435331168558744524169410570047953715839140920558208467593021066134062122627776015 405 80127996216999830175989734307002550282230870662337117489048338821140095907431678281841116416935186042132268124245255552031 406 160255992433999660351979468614005100564461741324674234978096677642280191814863356563682232833870372084264536248490511104062 407 320511984867999320703958937228010201128923482649348469956193355284560383629726713127364465667740744168529072496981022208124 408 641023969735998641407917874456020402257846965298696939912386710569120767259453426254728931335481488337058144993962044416248 409 1282047939471997282815835748912040804515693930597393879824773421138241534518906852509457862670962976674116289987924088832496 410 2564095878943994565631671497824081609031387861194787759649546842276483069037813705018915725341925953348232579975848177664992 411 5128191757887989131263342995648163218062775722389575519299093684552966138075627410037831450683851906696465159951696355329985 412 10256383515775978262526685991296326436125551444779151038598187369105932276151254820075662901367703813392930319903392710659971 413 20512767031551956525053371982592652872251102889558302077196374738211864552302509640151325802735407626785860639806785421319943 414 41025534063103913050106743965185305744502205779116604154392749476423729104605019280302651605470815253571721279613570842639887 415 82051068126207826100213487930370611489004411558233208308785498952847458209210038560605303210941630507143442559227141685279775 416 164102136252415652200426975860741222978008823116466416617570997905694916418420077121210606421883261014286885118454283370559550 417 328204272504831304400853951721482445956017646232932833235141995811389832836840154242421212843766522028573770236908566741119100 418 656408545009662608801707903442964891912035292465865666470283991622779665673680308484842425687533044057147540473817133482238200 419 1312817090019325217603415806885929783824070584931731332940567983245559331347360616969684851375066088114295080947634266964476400 420 2625634180038650435206831613771859567648141169863462665881135966491118662694721233939369702750132176228590161895268533928952800 421 5251268360077300870413663227543719135296282339726925331762271932982237325389442467878739405500264352457180323790537067857905601 422 10502536720154601740827326455087438270592564679453850663524543865964474650778884935757478811000528704914360647581074135715811203 423 21005073440309203481654652910174876541185129358907701327049087731928949301557769871514957622001057409828721295162148271431622407 424 42010146880618406963309305820349753082370258717815402654098175463857898603115539743029915244002114819657442590324296542863244815 425 84020293761236813926618611640699506164740517435630805308196350927715797206231079486059830488004229639314885180648593085726489631 426 168040587522473627853237223281399012329481034871261610616392701855431594412462158972119660976008459278629770361297186171452979262 427 336081175044947255706474446562798024658962069742523221232785403710863188824924317944239321952016918557259540722594372342905958524 428 672162350089894511412948893125596049317924139485046442465570807421726377649848635888478643904033837114519081445188744685811917048 429 1344324700179789022825897786251192098635848278970092884931141614843452755299697271776957287808067674229038162890377489371623834096 430 2688649400359578045651795572502384197271696557940185769862283229686905510599394543553914575616135348458076325780754978743247668192 431 5377298800719156091303591145004768394543393115880371539724566459373811021198789087107829151232270696916152651561509957486495336385 432 10754597601438312182607182290009536789086786231760743079449132918747622042397578174215658302464541393832305303123019914972990672771 433 21509195202876624365214364580019073578173572463521486158898265837495244084795156348431316604929082787664610606246039829945981345543 434 43018390405753248730428729160038147156347144927042972317796531674990488169590312696862633209858165575329221212492079659891962691087 435 86036780811506497460857458320076294312694289854085944635593063349980976339180625393725266419716331150658442424984159319783925382175 436 172073561623012994921714916640152588625388579708171889271186126699961952678361250787450532839432662301316884849968318639567850764350 437 344147123246025989843429833280305177250777159416343778542372253399923905356722501574901065678865324602633769699936637279135701528700 438 688294246492051979686859666560610354501554318832687557084744506799847810713445003149802131357730649205267539399873274558271403057400 439 1376588492984103959373719333121220709003108637665375114169489013599695621426890006299604262715461298410535078799746549116542806114800 440 2753176985968207918747438666242441418006217275330750228338978027199391242853780012599208525430922596821070157599493098233085612229600 441 5506353971936415837494877332484882836012434550661500456677956054398782485707560025198417050861845193642140315198986196466171224459201 442 11012707943872831674989754664969765672024869101323000913355912108797564971415120050396834101723690387284280630397972392932342448918403 443 22025415887745663349979509329939531344049738202646001826711824217595129942830240100793668203447380774568561260795944785864684897836807 444 44050831775491326699959018659879062688099476405292003653423648435190259885660480201587336406894761549137122521591889571729369795673615 445 88101663550982653399918037319758125376198952810584007306847296870380519771320960403174672813789523098274245043183779143458739591347231 446 176203327101965306799836074639516250752397905621168014613694593740761039542641920806349345627579046196548490086367558286917479182694462 447 352406654203930613599672149279032501504795811242336029227389187481522079085283841612698691255158092393096980172735116573834958365388924 448 704813308407861227199344298558065003009591622484672058454778374963044158170567683225397382510316184786193960345470233147669916730777848 449 1409626616815722454398688597116130006019183244969344116909556749926088316341135366450794765020632369572387920690940466295339833461555696 450 2819253233631444908797377194232260012038366489938688233819113499852176632682270732901589530041264739144775841381880932590679666923111392 451 5638506467262889817594754388464520024076732979877376467638226999704353265364541465803179060082529478289551682763761865181359333846222785 452 11277012934525779635189508776929040048153465959754752935276453999408706530729082931606358120165058956579103365527523730362718667692445571 453 22554025869051559270379017553858080096306931919509505870552907998817413061458165863212716240330117913158206731055047460725437335384891143 454 45108051738103118540758035107716160192613863839019011741105815997634826122916331726425432480660235826316413462110094921450874670769782287 455 90216103476206237081516070215432320385227727678038023482211631995269652245832663452850864961320471652632826924220189842901749341539564575 456 180432206952412474163032140430864640770455455356076046964423263990539304491665326905701729922640943305265653848440379685803498683079129150 457 360864413904824948326064280861729281540910910712152093928846527981078608983330653811403459845281886610531307696880759371606997366158258300 458 721728827809649896652128561723458563081821821424304187857693055962157217966661307622806919690563773221062615393761518743213994732316516600 459 1443457655619299793304257123446917126163643642848608375715386111924314435933322615245613839381127546442125230787523037486427989464633033200 460 2886915311238599586608514246893834252327287285697216751430772223848628871866645230491227678762255092884250461575046074972855978929266066400 461 5773830622477199173217028493787668504654574571394433502861544447697257743733290460982455357524510185768500923150092149945711957858532132801 462 11547661244954398346434056987575337009309149142788867005723088895394515487466580921964910715049020371537001846300184299891423915717064265603 463 23095322489908796692868113975150674018618298285577734011446177790789030974933161843929821430098040743074003692600368599782847831434128531207 464 46190644979817593385736227950301348037236596571155468022892355581578061949866323687859642860196081486148007385200737199565695662868257062415 465 92381289959635186771472455900602696074473193142310936045784711163156123899732647375719285720392162972296014770401474399131391325736514124831 466 184762579919270373542944911801205392148946386284621872091569422326312247799465294751438571440784325944592029540802948798262782651473028249662 467 369525159838540747085889823602410784297892772569243744183138844652624495598930589502877142881568651889184059081605897596525565302946056499324 468 739050319677081494171779647204821568595785545138487488366277689305248991197861179005754285763137303778368118163211795193051130605892112998648 469 1478100639354162988343559294409643137191571090276974976732555378610497982395722358011508571526274607556736236326423590386102261211784225997296 470 2956201278708325976687118588819286274383142180553949953465110757220995964791444716023017143052549215113472472652847180772204522423568451994592 471 5912402557416651953374237177638572548766284361107899906930221514441991929582889432046034286105098430226944945305694361544409044847136903989185 472 11824805114833303906748474355277145097532568722215799813860443028883983859165778864092068572210196860453889890611388723088818089694273807978371 473 23649610229666607813496948710554290195065137444431599627720886057767967718331557728184137144420393720907779781222777446177636179388547615956743 474 47299220459333215626993897421108580390130274888863199255441772115535935436663115456368274288840787441815559562445554892355272358777095231913487 475 94598440918666431253987794842217160780260549777726398510883544231071870873326230912736548577681574883631119124891109784710544717554190463826975 476 189196881837332862507975589684434321560521099555452797021767088462143741746652461825473097155363149767262238249782219569421089435108380927653950 477 378393763674665725015951179368868643121042199110905594043534176924287483493304923650946194310726299534524476499564439138842178870216761855307900 478 756787527349331450031902358737737286242084398221811188087068353848574966986609847301892388621452599069048952999128878277684357740433523710615800 479 1513575054698662900063804717475474572484168796443622376174136707697149933973219694603784777242905198138097905998257756555368715480867047421231600 480 3027150109397325800127609434950949144968337592887244752348273415394299867946439389207569554485810396276195811996515513110737430961734094842463200 481 6054300218794651600255218869901898289936675185774489504696546830788599735892878778415139108971620792552391623993031026221474861923468189684926401 482 12108600437589303200510437739803796579873350371548979009393093661577199471785757556830278217943241585104783247986062052442949723846936379369852803 483 24217200875178606401020875479607593159746700743097958018786187323154398943571515113660556435886483170209566495972124104885899447693872758739705607 484 48434401750357212802041750959215186319493401486195916037572374646308797887143030227321112871772966340419132991944248209771798895387745517479411215 485 96868803500714425604083501918430372638986802972391832075144749292617595774286060454642225743545932680838265983888496419543597790775491034958822431 486 193737607001428851208167003836860745277973605944783664150289498585235191548572120909284451487091865361676531967776992839087195581550982069917644862 487 387475214002857702416334007673721490555947211889567328300578997170470383097144241818568902974183730723353063935553985678174391163101964139835289724 488 774950428005715404832668015347442981111894423779134656601157994340940766194288483637137805948367461446706127871107971356348782326203928279670579448 489 1549900856011430809665336030694885962223788847558269313202315988681881532388576967274275611896734922893412255742215942712697564652407856559341158896 490 3099801712022861619330672061389771924447577695116538626404631977363763064777153934548551223793469845786824511484431885425395129304815713118682317792 491 6199603424045723238661344122779543848895155390233077252809263954727526129554307869097102447586939691573649022968863770850790258609631426237364635585 492 12399206848091446477322688245559087697790310780466154505618527909455052259108615738194204895173879383147298045937727541701580517219262852474729271171 493 24798413696182892954645376491118175395580621560932309011237055818910104518217231476388409790347758766294596091875455083403161034438525704949458542343 494 49596827392365785909290752982236350791161243121864618022474111637820209036434462952776819580695517532589192183750910166806322068877051409898917084687 495 99193654784731571818581505964472701582322486243729236044948223275640418072868925905553639161391035065178384367501820333612644137754102819797834169375 496 198387309569463143637163011928945403164644972487458472089896446551280836145737851811107278322782070130356768735003640667225288275508205639595668338750 497 396774619138926287274326023857890806329289944974916944179792893102561672291475703622214556645564140260713537470007281334450576551016411279191336677500 498 793549238277852574548652047715781612658579889949833888359585786205123344582951407244429113291128280521427074940014562668901153102032822558382673355000 499 1587098476555705149097304095431563225317159779899667776719171572410246689165902814488858226582256561042854149880029125337802306204065645116765346710000 500 3174196953111410298194608190863126450634319559799335553438343144820493378331805628977716453164513122085708299760058250675604612408131290233530693420000 501 6348393906222820596389216381726252901268639119598671106876686289640986756663611257955432906329026244171416599520116501351209224816262580467061386840001 502 12696787812445641192778432763452505802537278239197342213753372579281973513327222515910865812658052488342833199040233002702418449632525160934122773680003 503 25393575624891282385556865526905011605074556478394684427506745158563947026654445031821731625316104976685666398080466005404836899265050321868245547360007 504 50787151249782564771113731053810023210149112956789368855013490317127894053308890063643463250632209953371332796160932010809673798530100643736491094720015 505 101574302499565129542227462107620046420298225913578737710026980634255788106617780127286926501264419906742665592321864021619347597060201287472982189440031 506 203148604999130259084454924215240092840596451827157475420053961268511576213235560254573853002528839813485331184643728043238695194120402574945964378880062 507 406297209998260518168909848430480185681192903654314950840107922537023152426471120509147706005057679626970662369287456086477390388240805149891928757760124 508 812594419996521036337819696860960371362385807308629901680215845074046304852942241018295412010115359253941324738574912172954780776481610299783857515520248 509 1625188839993042072675639393721920742724771614617259803360431690148092609705884482036590824020230718507882649477149824345909561552963220599567715031040496 510 3250377679986084145351278787443841485449543229234519606720863380296185219411768964073181648040461437015765298954299648691819123105926441199135430062080992 511 6500755359972168290702557574887682970899086458469039213441726760592370438823537928146363296080922874031530597908599297383638246211852882398270860124161985 512 13001510719944336581405115149775365941798172916938078426883453521184740877647075856292726592161845748063061195817198594767276492423705764796541720248323971 513 26003021439888673162810230299550731883596345833876156853766907042369481755294151712585453184323691496126122391634397189534552984847411529593083440496647943 514 52006042879777346325620460599101463767192691667752313707533814084738963510588303425170906368647382992252244783268794379069105969694823059186166880993295887 515 104012085759554692651240921198202927534385383335504627415067628169477927021176606850341812737294765984504489566537588758138211939389646118372333761986591775 516 208024171519109385302481842396405855068770766671009254830135256338955854042353213700683625474589531969008979133075177516276423878779292236744667523973183550 517 416048343038218770604963684792811710137541533342018509660270512677911708084706427401367250949179063938017958266150355032552847757558584473489335047946367100 518 832096686076437541209927369585623420275083066684037019320541025355823416169412854802734501898358127876035916532300710065105695515117168946978670095892734200 519 1664193372152875082419854739171246840550166133368074038641082050711646832338825709605469003796716255752071833064601420130211391030234337893957340191785468400 520 3328386744305750164839709478342493681100332266736148077282164101423293664677651419210938007593432511504143666129202840260422782060468675787914680383570936800 521 6656773488611500329679418956684987362200664533472296154564328202846587329355302838421876015186865023008287332258405680520845564120937351575829360767141873601 522 13313546977223000659358837913369974724401329066944592309128656405693174658710605676843752030373730046016574664516811361041691128241874703151658721534283747203 523 26627093954446001318717675826739949448802658133889184618257312811386349317421211353687504060747460092033149329033622722083382256483749406303317443068567494407 524 53254187908892002637435351653479898897605316267778369236514625622772698634842422707375008121494920184066298658067245444166764512967498812606634886137134988815 525 106508375817784005274870703306959797795210632535556738473029251245545397269684845414750016242989840368132597316134490888333529025934997625213269772274269977631 526 213016751635568010549741406613919595590421265071113476946058502491090794539369690829500032485979680736265194632268981776667058051869995250426539544548539955262 527 426033503271136021099482813227839191180842530142226953892117004982181589078739381659000064971959361472530389264537963553334116103739990500853079089097079910524 528 852067006542272042198965626455678382361685060284453907784234009964363178157478763318000129943918722945060778529075927106668232207479981001706158178194159821048 529 1704134013084544084397931252911356764723370120568907815568468019928726356314957526636000259887837445890121557058151854213336464414959962003412316356388319642096 530 3408268026169088168795862505822713529446740241137815631136936039857452712629915053272000519775674891780243114116303708426672928829919924006824632712776639284192 531 6816536052338176337591725011645427058893480482275631262273872079714905425259830106544001039551349783560486228232607416853345857659839848013649265425553278568385 532 13633072104676352675183450023290854117786960964551262524547744159429810850519660213088002079102699567120972456465214833706691715319679696027298530851106557136771 533 27266144209352705350366900046581708235573921929102525049095488318859621701039320426176004158205399134241944912930429667413383430639359392054597061702213114273543 534 54532288418705410700733800093163416471147843858205050098190976637719243402078640852352008316410798268483889825860859334826766861278718784109194123404426228547087 535 109064576837410821401467600186326832942295687716410100196381953275438486804157281704704016632821596536967779651721718669653533722557437568218388246808852457094175 536 218129153674821642802935200372653665884591375432820200392763906550876973608314563409408033265643193073935559303443437339307067445114875136436776493617704914188350 537 436258307349643285605870400745307331769182750865640400785527813101753947216629126818816066531286386147871118606886874678614134890229750272873552987235409828376700 538 872516614699286571211740801490614663538365501731280801571055626203507894433258253637632133062572772295742237213773749357228269780459500545747105974470819656753400 539 1745033229398573142423481602981229327076731003462561603142111252407015788866516507275264266125145544591484474427547498714456539560919001091494211948941639313506800 540 3490066458797146284846963205962458654153462006925123206284222504814031577733033014550528532250291089182968948855094997428913079121838002182988423897883278627013600 541 6980132917594292569693926411924917308306924013850246412568445009628063155466066029101057064500582178365937897710189994857826158243676004365976847795766557254027201 542 13960265835188585139387852823849834616613848027700492825136890019256126310932132058202114129001164356731875795420379989715652316487352008731953695591533114508054403 543 27920531670377170278775705647699669233227696055400985650273780038512252621864264116404228258002328713463751590840759979431304632974704017463907391183066229016108807 544 55841063340754340557551411295399338466455392110801971300547560077024505243728528232808456516004657426927503181681519958862609265949408034927814782366132458032217615 545 111682126681508681115102822590798676932910784221603942601095120154049010487457056465616913032009314853855006363363039917725218531898816069855629564732264916064435231 546 223364253363017362230205645181597353865821568443207885202190240308098020974914112931233826064018629707710012726726079835450437063797632139711259129464529832128870462 547 446728506726034724460411290363194707731643136886415770404380480616196041949828225862467652128037259415420025453452159670900874127595264279422518258929059664257740924 548 893457013452069448920822580726389415463286273772831540808760961232392083899656451724935304256074518830840050906904319341801748255190528558845036517858119328515481848 549 1786914026904138897841645161452778830926572547545663081617521922464784167799312903449870608512149037661680101813808638683603496510381057117690073035716238657030963696 550 3573828053808277795683290322905557661853145095091326163235043844929568335598625806899741217024298075323360203627617277367206993020762114235380146071432477314061927392 551 7147656107616555591366580645811115323706290190182652326470087689859136671197251613799482434048596150646720407255234554734413986041524228470760292142864954628123854785 552 14295312215233111182733161291622230647412580380365304652940175379718273342394503227598964868097192301293440814510469109468827972083048456941520584285729909256247709571 553 28590624430466222365466322583244461294825160760730609305880350759436546684789006455197929736194384602586881629020938218937655944166096913883041168571459818512495419143 554 57181248860932444730932645166488922589650321521461218611760701518873093369578012910395859472388769205173763258041876437875311888332193827766082337142919637024990838287 555 114362497721864889461865290332977845179300643042922437223521403037746186739156025820791718944777538410347526516083752875750623776664387655532164674285839274049981676575 556 228724995443729778923730580665955690358601286085844874447042806075492373478312051641583437889555076820695053032167505751501247553328775311064329348571678548099963353150 557 457449990887459557847461161331911380717202572171689748894085612150984746956624103283166875779110153641390106064335011503002495106657550622128658697143357096199926706300 558 914899981774919115694922322663822761434405144343379497788171224301969493913248206566333751558220307282780212128670023006004990213315101244257317394286714192399853412600 559 1829799963549838231389844645327645522868810288686758995576342448603938987826496413132667503116440614565560424257340046012009980426630202488514634788573428384799706825200 560 3659599927099676462779689290655291045737620577373517991152684897207877975652992826265335006232881229131120848514680092024019960853260404977029269577146856769599413650400 561 7319199854199352925559378581310582091475241154747035982305369794415755951305985652530670012465762458262241697029360184048039921706520809954058539154293713539198827300801 562 14638399708398705851118757162621164182950482309494071964610739588831511902611971305061340024931524916524483394058720368096079843413041619908117078308587427078397654601603 563 29276799416797411702237514325242328365900964618988143929221479177663023805223942610122680049863049833048966788117440736192159686826083239816234156617174854156795309203207 564 58553598833594823404475028650484656731801929237976287858442958355326047610447885220245360099726099666097933576234881472384319373652166479632468313234349708313590618406415 565 117107197667189646808950057300969313463603858475952575716885916710652095220895770440490720199452199332195867152469762944768638747304332959264936626468699416627181236812831 566 234214395334379293617900114601938626927207716951905151433771833421304190441791540880981440398904398664391734304939525889537277494608665918529873252937398833254362473625662 567 468428790668758587235800229203877253854415433903810302867543666842608380883583081761962880797808797328783468609879051779074554989217331837059746505874797666508724947251324 568 936857581337517174471600458407754507708830867807620605735087333685216761767166163523925761595617594657566937219758103558149109978434663674119493011749595333017449894502648 569 1873715162675034348943200916815509015417661735615241211470174667370433523534332327047851523191235189315133874439516207116298219956869327348238986023499190666034899789005296 570 3747430325350068697886401833631018030835323471230482422940349334740867047068664654095703046382470378630267748879032414232596439913738654696477972046998381332069799578010592 571 7494860650700137395772803667262036061670646942460964845880698669481734094137329308191406092764940757260535497758064828465192879827477309392955944093996762664139599156021185 572 14989721301400274791545607334524072123341293884921929691761397338963468188274658616382812185529881514521070995516129656930385759654954618785911888187993525328279198312042371 573 29979442602800549583091214669048144246682587769843859383522794677926936376549317232765624371059763029042141991032259313860771519309909237571823776375987050656558396624084743 574 59958885205601099166182429338096288493365175539687718767045589355853872753098634465531248742119526058084283982064518627721543038619818475143647552751974101313116793248169487 575 119917770411202198332364858676192576986730351079375437534091178711707745506197268931062497484239052116168567964129037255443086077239636950287295105503948202626233586496338975 576 239835540822404396664729717352385153973460702158750875068182357423415491012394537862124994968478104232337135928258074510886172154479273900574590211007896405252467172992677950 577 479671081644808793329459434704770307946921404317501750136364714846830982024789075724249989936956208464674271856516149021772344308958547801149180422015792810504934345985355900 578 959342163289617586658918869409540615893842808635003500272729429693661964049578151448499979873912416929348543713032298043544688617917095602298360844031585621009868691970711800 579 1918684326579235173317837738819081231787685617270007000545458859387323928099156302896999959747824833858697087426064596087089377235834191204596721688063171242019737383941423600 580 3837368653158470346635675477638162463575371234540014001090917718774647856198312605793999919495649667717394174852129192174178754471668382409193443376126342484039474767882847200 581 7674737306316940693271350955276324927150742469080028002181835437549295712396625211587999838991299335434788349704258384348357508943336764818386886752252684968078949535765694401 582 15349474612633881386542701910552649854301484938160056004363670875098591424793250423175999677982598670869576699408516768696715017886673529636773773504505369936157899071531388803 583 30698949225267762773085403821105299708602969876320112008727341750197182849586500846351999355965197341739153398817033537393430035773347059273547547009010739872315798143062777607 584 61397898450535525546170807642210599417205939752640224017454683500394365699173001692703998711930394683478306797634067074786860071546694118547095094018021479744631596286125555215 585 122795796901071051092341615284421198834411879505280448034909367000788731398346003385407997423860789366956613595268134149573720143093388237094190188036042959489263192572251110431 586 245591593802142102184683230568842397668823759010560896069818734001577462796692006770815994847721578733913227190536268299147440286186776474188380376072085918978526385144502220862 587 491183187604284204369366461137684795337647518021121792139637468003154925593384013541631989695443157467826454381072536598294880572373552948376760752144171837957052770289004441724 588 982366375208568408738732922275369590675295036042243584279274936006309851186768027083263979390886314935652908762145073196589761144747105896753521504288343675914105540578008883448 589 1964732750417136817477465844550739181350590072084487168558549872012619702373536054166527958781772629871305817524290146393179522289494211793507043008576687351828211081156017766896 590 3929465500834273634954931689101478362701180144168974337117099744025239404747072108333055917563545259742611635048580292786359044578988423587014086017153374703656422162312035533792 591 7858931001668547269909863378202956725402360288337948674234199488050478809494144216666111835127090519485223270097160585572718089157976847174028172034306749407312844324624071067585 592 15717862003337094539819726756405913450804720576675897348468398976100957618988288433332223670254181038970446540194321171145436178315953694348056344068613498814625688649248142135171 593 31435724006674189079639453512811826901609441153351794696936797952201915237976576866664447340508362077940893080388642342290872356631907388696112688137226997629251377298496284270343 594 62871448013348378159278907025623653803218882306703589393873595904403830475953153733328894681016724155881786160777284684581744713263814777392225376274453995258502754596992568540687 595 125742896026696756318557814051247307606437764613407178787747191808807660951906307466657789362033448311763572321554569369163489426527629554784450752548907990517005509193985137081375 596 251485792053393512637115628102494615212875529226814357575494383617615321903812614933315578724066896623527144643109138738326978853055259109568901505097815981034011018387970274162750 597 502971584106787025274231256204989230425751058453628715150988767235230643807625229866631157448133793247054289286218277476653957706110518219137803010195631962068022036775940548325500 598 1005943168213574050548462512409978460851502116907257430301977534470461287615250459733262314896267586494108578572436554953307915412221036438275606020391263924136044073551881096651000 599 2011886336427148101096925024819956921703004233814514860603955068940922575230500919466524629792535172988217157144873109906615830824442072876551212040782527848272088147103762193302000 600 4023772672854296202193850049639913843406008467629029721207910137881845150461001838933049259585070345976434314289746219813231661648884145753102424081565055696544176294207524386604000 601 8047545345708592404387700099279827686812016935258059442415820275763690300922003677866098519170140691952868628579492439626463323297768291506204848163130111393088352588415048773208001 602 16095090691417184808775400198559655373624033870516118884831640551527380601844007355732197038340281383905737257158984879252926646595536583012409696326260222786176705176830097546416003 603 32190181382834369617550800397119310747248067741032237769663281103054761203688014711464394076680562767811474514317969758505853293191073166024819392652520445572353410353660195092832007 604 64380362765668739235101600794238621494496135482064475539326562206109522407376029422928788153361125535622949028635939517011706586382146332049638785305040891144706820707320390185664015 605 128760725531337478470203201588477242988992270964128951078653124412219044814752058845857576306722251071245898057271879034023413172764292664099277570610081782289413641414640780371328031 606 257521451062674956940406403176954485977984541928257902157306248824438089629504117691715152613444502142491796114543758068046826345528585328198555141220163564578827282829281560742656062 607 515042902125349913880812806353908971955969083856515804314612497648876179259008235383430305226889004284983592229087516136093652691057170656397110282440327129157654565658563121485312124 608 1030085804250699827761625612707817943911938167713031608629224995297752358518016470766860610453778008569967184458175032272187305382114341312794220564880654258315309131317126242970624248 609 2060171608501399655523251225415635887823876335426063217258449990595504717036032941533721220907556017139934368916350064544374610764228682625588441129761308516630618262634252485941248496 610 4120343217002799311046502450831271775647752670852126434516899981191009434072065883067442441815112034279868737832700129088749221528457365251176882259522617033261236525268504971882496992 611 8240686434005598622093004901662543551295505341704252869033799962382018868144131766134884883630224068559737475665400258177498443056914730502353764519045234066522473050537009943764993985 612 16481372868011197244186009803325087102591010683408505738067599924764037736288263532269769767260448137119474951330800516354996886113829461004707529038090468133044946101074019887529987971 613 32962745736022394488372019606650174205182021366817011476135199849528075472576527064539539534520896274238949902661601032709993772227658922009415058076180936266089892202148039775059975943 614 65925491472044788976744039213300348410364042733634022952270399699056150945153054129079079069041792548477899805323202065419987544455317844018830116152361872532179784404296079550119951887 615 131850982944089577953488078426600696820728085467268045904540799398112301890306108258158158138083585096955799610646404130839975088910635688037660232304723745064359568808592159100239903775 616 263701965888179155906976156853201393641456170934536091809081598796224603780612216516316316276167170193911599221292808261679950177821271376075320464609447490128719137617184318200479807550 617 527403931776358311813952313706402787282912341869072183618163197592449207561224433032632632552334340387823198442585616523359900355642542752150640929218894980257438275234368636400959615100 618 1054807863552716623627904627412805574565824683738144367236326395184898415122448866065265265104668680775646396885171233046719800711285085504301281858437789960514876550468737272801919230200 619 2109615727105433247255809254825611149131649367476288734472652790369796830244897732130530530209337361551292793770342466093439601422570171008602563716875579921029753100937474545603838460400 620 4219231454210866494511618509651222298263298734952577468945305580739593660489795464261061060418674723102585587540684932186879202845140342017205127433751159842059506201874949091207676920800 621 8438462908421732989023237019302444596526597469905154937890611161479187320979590928522122120837349446205171175081369864373758405690280684034410254867502319684119012403749898182415353841601 622 16876925816843465978046474038604889193053194939810309875781222322958374641959181857044244241674698892410342350162739728747516811380561368068820509735004639368238024807499796364830707683203 623 33753851633686931956092948077209778386106389879620619751562444645916749283918363714088488483349397784820684700325479457495033622761122736137641019470009278736476049614999592729661415366407 624 67507703267373863912185896154419556772212779759241239503124889291833498567836727428176976966698795569641369400650958914990067245522245472275282038940018557472952099229999185459322830732815 625 135015406534747727824371792308839113544425559518482479006249778583666997135673454856353953933397591139282738801301917829980134491044490944550564077880037114945904198459998370918645661465631 626 270030813069495455648743584617678227088851119036964958012499557167333994271346909712707907866795182278565477602603835659960268982088981889101128155760074229891808396919996741837291322931262 627 540061626138990911297487169235356454177702238073929916024999114334667988542693819425415815733590364557130955205207671319920537964177963778202256311520148459783616793839993483674582645862524 628 1080123252277981822594974338470712908355404476147859832049998228669335977085387638850831631467180729114261910410415342639841075928355927556404512623040296919567233587679986967349165291725048 629 2160246504555963645189948676941425816710808952295719664099996457338671954170775277701663262934361458228523820820830685279682151856711855112809025246080593839134467175359973934698330583450096 630 4320493009111927290379897353882851633421617904591439328199992914677343908341550555403326525868722916457047641641661370559364303713423710225618050492161187678268934350719947869396661166900192 631 8640986018223854580759794707765703266843235809182878656399985829354687816683101110806653051737445832914095283283322741118728607426847420451236100984322375356537868701439895738793322333800385 632 17281972036447709161519589415531406533686471618365757312799971658709375633366202221613306103474891665828190566566645482237457214853694840902472201968644750713075737402879791477586644667600771 633 34563944072895418323039178831062813067372943236731514625599943317418751266732404443226612206949783331656381133133290964474914429707389681804944403937289501426151474805759582955173289335201543 634 69127888145790836646078357662125626134745886473463029251199886634837502533464808886453224413899566663312762266266581928949828859414779363609888807874579002852302949611519165910346578670403087 635 138255776291581673292156715324251252269491772946926058502399773269675005066929617772906448827799133326625524532533163857899657718829558727219777615749158005704605899223038331820693157340806175 636 276511552583163346584313430648502504538983545893852117004799546539350010133859235545812897655598266653251049065066327715799315437659117454439555231498316011409211798446076663641386314681612350 637 553023105166326693168626861297005009077967091787704234009599093078700020267718471091625795311196533306502098130132655431598630875318234908879110462996632022818423596892153327282772629363224700 638 1106046210332653386337253722594010018155934183575408468019198186157400040535436942183251590622393066613004196260265310863197261750636469817758220925993264045636847193784306654565545258726449400 639 2212092420665306772674507445188020036311868367150816936038396372314800081070873884366503181244786133226008392520530621726394523501272939635516441851986528091273694387568613309131090517452898800 640 4424184841330613545349014890376040072623736734301633872076792744629600162141747768733006362489572266452016785041061243452789047002545879271032883703973056182547388775137226618262181034905797600 641 8848369682661227090698029780752080145247473468603267744153585489259200324283495537466012724979144532904033570082122486905578094005091758542065767407946112365094777550274453236524362069811595201 642 17696739365322454181396059561504160290494946937206535488307170978518400648566991074932025449958289065808067140164244973811156188010183517084131534815892224730189555100548906473048724139623190403 643 35393478730644908362792119123008320580989893874413070976614341957036801297133982149864050899916578131616134280328489947622312376020367034168263069631784449460379110201097812946097448279246380807 644 70786957461289816725584238246016641161979787748826141953228683914073602594267964299728101799833156263232268560656979895244624752040734068336526139263568898920758220402195625892194896558492761615 645 141573914922579633451168476492033282323959575497652283906457367828147205188535928599456203599666312526464537121313959790489249504081468136673052278527137797841516440804391251784389793116985523231 646 283147829845159266902336952984066564647919150995304567812914735656294410377071857198912407199332625052929074242627919580978499008162936273346104557054275595683032881608782503568779586233971046462 647 566295659690318533804673905968133129295838301990609135625829471312588820754143714397824814398665250105858148485255839161956998016325872546692209114108551191366065763217565007137559172467942092924 648 1132591319380637067609347811936266258591676603981218271251658942625177641508287428795649628797330500211716296970511678323913996032651745093384418228217102382732131526435130014275118344935884185848 649 2265182638761274135218695623872532517183353207962436542503317885250355283016574857591299257594661000423432593941023356647827992065303490186768836456434204765464263052870260028550236689871768371696 650 4530365277522548270437391247745065034366706415924873085006635770500710566033149715182598515189322000846865187882046713295655984130606980373537672912868409530928526105740520057100473379743536743392 651 9060730555045096540874782495490130068733412831849746170013271541001421132066299430365197030378644001693730375764093426591311968261213960747075345825736819061857052211481040114200946759487073486785 652 18121461110090193081749564990980260137466825663699492340026543082002842264132598860730394060757288003387460751528186853182623936522427921494150691651473638123714104422962080228401893518974146973571 653 36242922220180386163499129981960520274933651327398984680053086164005684528265197721460788121514576006774921503056373706365247873044855842988301383302947276247428208845924160456803787037948293947143 654 72485844440360772326998259963921040549867302654797969360106172328011369056530395442921576243029152013549843006112747412730495746089711685976602766605894552494856417691848320913607574075896587894287 655 144971688880721544653996519927842081099734605309595938720212344656022738113060790885843152486058304027099686012225494825460991492179423371953205533211789104989712835383696641827215148151793175788575 656 289943377761443089307993039855684162199469210619191877440424689312045476226121581771686304972116608054199372024450989650921982984358846743906411066423578209979425670767393283654430296303586351577150 657 579886755522886178615986079711368324398938421238383754880849378624090952452243163543372609944233216108398744048901979301843965968717693487812822132847156419958851341534786567308860592607172703154300 658 1159773511045772357231972159422736648797876842476767509761698757248181904904486327086745219888466432216797488097803958603687931937435386975625644265694312839917702683069573134617721185214345406308600 659 2319547022091544714463944318845473297595753684953535019523397514496363809808972654173490439776932864433594976195607917207375863874870773951251288531388625679835405366139146269235442370428690812617200 660 4639094044183089428927888637690946595191507369907070039046795028992727619617945308346980879553865728867189952391215834414751727749741547902502577062777251359670810732278292538470884740857381625234400 661 9278188088366178857855777275381893190383014739814140078093590057985455239235890616693961759107731457734379904782431668829503455499483095805005154125554502719341621464556585076941769481714763250468801 662 18556376176732357715711554550763786380766029479628280156187180115970910478471781233387923518215462915468759809564863337659006910998966191610010308251109005438683242929113170153883538963429526500937603 663 37112752353464715431423109101527572761532058959256560312374360231941820956943562466775847036430925830937519619129726675318013821997932383220020616502218010877366485858226340307767077926859053001875207 664 74225504706929430862846218203055145523064117918513120624748720463883641913887124933551694072861851661875039238259453350636027643995864766440041233004436021754732971716452680615534155853718106003750415 665 148451009413858861725692436406110291046128235837026241249497440927767283827774249867103388145723703323750078476518906701272055287991729532880082466008872043509465943432905361231068311707436212007500831 666 296902018827717723451384872812220582092256471674052482498994881855534567655548499734206776291447406647500156953037813402544110575983459065760164932017744087018931886865810722462136623414872424015001662 667 593804037655435446902769745624441164184512943348104964997989763711069135311096999468413552582894813295000313906075626805088221151966918131520329864035488174037863773731621444924273246829744848030003324 668 1187608075310870893805539491248882328369025886696209929995979527422138270622193998936827105165789626590000627812151253610176442303933836263040659728070976348075727547463242889848546493659489696060006648 669 2375216150621741787611078982497764656738051773392419859991959054844276541244387997873654210331579253180001255624302507220352884607867672526081319456141952696151455094926485779697092987318979392120013296 670 4750432301243483575222157964995529313476103546784839719983918109688553082488775995747308420663158506360002511248605014440705769215735345052162638912283905392302910189852971559394185974637958784240026592 671 9500864602486967150444315929991058626952207093569679439967836219377106164977551991494616841326317012720005022497210028881411538431470690104325277824567810784605820379705943118788371949275917568480053185 672 19001729204973934300888631859982117253904414187139358879935672438754212329955103982989233682652634025440010044994420057762823076862941380208650555649135621569211640759411886237576743898551835136960106371 673 38003458409947868601777263719964234507808828374278717759871344877508424659910207965978467365305268050880020089988840115525646153725882760417301111298271243138423281518823772475153487797103670273920212743 674 76006916819895737203554527439928469015617656748557435519742689755016849319820415931956934730610536101760040179977680231051292307451765520834602222596542486276846563037647544950306975594207340547840425487 675 152013833639791474407109054879856938031235313497114871039485379510033698639640831863913869461221072203520080359955360462102584614903531041669204445193084972553693126075295089900613951188414681095680850975 676 304027667279582948814218109759713876062470626994229742078970759020067397279281663727827738922442144407040160719910720924205169229807062083338408890386169945107386252150590179801227902376829362191361701950 677 608055334559165897628436219519427752124941253988459484157941518040134794558563327455655477844884288814080321439821441848410338459614124166676817780772339890214772504301180359602455804753658724382723403900 678 1216110669118331795256872439038855504249882507976918968315883036080269589117126654911310955689768577628160642879642883696820676919228248333353635561544679780429545008602360719204911609507317448765446807800 679 2432221338236663590513744878077711008499765015953837936631766072160539178234253309822621911379537155256321285759285767393641353838456496666707271123089359560859090017204721438409823219014634897530893615600 680 4864442676473327181027489756155422016999530031907675873263532144321078356468506619645243822759074310512642571518571534787282707676912993333414542246178719121718180034409442876819646438029269795061787231200 681 9728885352946654362054979512310844033999060063815351746527064288642156712937013239290487645518148621025285143037143069574565415353825986666829084492357438243436360068818885753639292876058539590123574462401 682 19457770705893308724109959024621688067998120127630703493054128577284313425874026478580975291036297242050570286074286139149130830707651973333658168984714876486872720137637771507278585752117079180247148924803 683 38915541411786617448219918049243376135996240255261406986108257154568626851748052957161950582072594484101140572148572278298261661415303946667316337969429752973745440275275543014557171504234158360494297849607 684 77831082823573234896439836098486752271992480510522813972216514309137253703496105914323901164145188968202281144297144556596523322830607893334632675938859505947490880550551086029114343008468316720988595699215 685 155662165647146469792879672196973504543984961021045627944433028618274507406992211828647802328290377936404562288594289113193046645661215786669265351877719011894981761101102172058228686016936633441977191398431 686 311324331294292939585759344393947009087969922042091255888866057236549014813984423657295604656580755872809124577188578226386093291322431573338530703755438023789963522202204344116457372033873266883954382796862 687 622648662588585879171518688787894018175939844084182511777732114473098029627968847314591209313161511745618249154377156452772186582644863146677061407510876047579927044404408688232914744067746533767908765593724 688 1245297325177171758343037377575788036351879688168365023555464228946196059255937694629182418626323023491236498308754312905544373165289726293354122815021752095159854088808817376465829488135493067535817531187448 689 2490594650354343516686074755151576072703759376336730047110928457892392118511875389258364837252646046982472996617508625811088746330579452586708245630043504190319708177617634752931658976270986135071635062374896 690 4981189300708687033372149510303152145407518752673460094221856915784784237023750778516729674505292093964945993235017251622177492661158905173416491260087008380639416355235269505863317952541972270143270124749792 691 9962378601417374066744299020606304290815037505346920188443713831569568474047501557033459349010584187929891986470034503244354985322317810346832982520174016761278832710470539011726635905083944540286540249499585 692 19924757202834748133488598041212608581630075010693840376887427663139136948095003114066918698021168375859783972940069006488709970644635620693665965040348033522557665420941078023453271810167889080573080498999171 693 39849514405669496266977196082425217163260150021387680753774855326278273896190006228133837396042336751719567945880138012977419941289271241387331930080696067045115330841882156046906543620335778161146160997998343 694 79699028811338992533954392164850434326520300042775361507549710652556547792380012456267674792084673503439135891760276025954839882578542482774663860161392134090230661683764312093813087240671556322292321995996687 695 159398057622677985067908784329700868653040600085550723015099421305113095584760024912535349584169347006878271783520552051909679765157084965549327720322784268180461323367528624187626174481343112644584643991993375 696 318796115245355970135817568659401737306081200171101446030198842610226191169520049825070699168338694013756543567041104103819359530314169931098655440645568536360922646735057248375252348962686225289169287983986750 697 637592230490711940271635137318803474612162400342202892060397685220452382339040099650141398336677388027513087134082208207638719060628339862197310881291137072721845293470114496750504697925372450578338575967973500 698 1275184460981423880543270274637606949224324800684405784120795370440904764678080199300282796673354776055026174268164416415277438121256679724394621762582274145443690586940228993501009395850744901156677151935947000 699 2550368921962847761086540549275213898448649601368811568241590740881809529356160398600565593346709552110052348536328832830554876242513359448789243525164548290887381173880457987002018791701489802313354303871894000 700 5100737843925695522173081098550427796897299202737623136483181481763619058712320797201131186693419104220104697072657665661109752485026718897578487050329096581774762347760915974004037583402979604626708607743788000 701 10201475687851391044346162197100855593794598405475246272966362963527238117424641594402262373386838208440209394145315331322219504970053437795156974100658193163549524695521831948008075166805959209253417215487576001 702 20402951375702782088692324394201711187589196810950492545932725927054476234849283188804524746773676416880418788290630662644439009940106875590313948201316386327099049391043663896016150333611918418506834430975152003 703 40805902751405564177384648788403422375178393621900985091865451854108952469698566377609049493547352833760837576581261325288878019880213751180627896402632772654198098782087327792032300667223836837013668861950304007 704 81611805502811128354769297576806844750356787243801970183730903708217904939397132755218098987094705667521675153162522650577756039760427502361255792805265545308396197564174655584064601334447673674027337723900608015 705 163223611005622256709538595153613689500713574487603940367461807416435809878794265510436197974189411335043350306325045301155512079520855004722511585610531090616792395128349311168129202668895347348054675447801216031 706 326447222011244513419077190307227379001427148975207880734923614832871619757588531020872395948378822670086700612650090602311024159041710009445023171221062181233584790256698622336258405337790694696109350895602432062 707 652894444022489026838154380614454758002854297950415761469847229665743239515177062041744791896757645340173401225300181204622048318083420018890046342442124362467169580513397244672516810675581389392218701791204864124 708 1305788888044978053676308761228909516005708595900831522939694459331486479030354124083489583793515290680346802450600362409244096636166840037780092684884248724934339161026794489345033621351162778784437403582409728248 709 2611577776089956107352617522457819032011417191801663045879388918662972958060708248166979167587030581360693604901200724818488193272333680075560185369768497449868678322053588978690067242702325557568874807164819456496 710 5223155552179912214705235044915638064022834383603326091758777837325945916121416496333958335174061162721387209802401449636976386544667360151120370739536994899737356644107177957380134485404651115137749614329638912992 711 10446311104359824429410470089831276128045668767206652183517555674651891832242832992667916670348122325442774419604802899273952773089334720302240741479073989799474713288214355914760268970809302230275499228659277825985 712 20892622208719648858820940179662552256091337534413304367035111349303783664485665985335833340696244650885548839209605798547905546178669440604481482958147979598949426576428711829520537941618604460550998457318555651971 713 41785244417439297717641880359325104512182675068826608734070222698607567328971331970671666681392489301771097678419211597095811092357338881208962965916295959197898853152857423659041075883237208921101996914637111303943 714 83570488834878595435283760718650209024365350137653217468140445397215134657942663941343333362784978603542195356838423194191622184714677762417925931832591918395797706305714847318082151766474417842203993829274222607887 715 167140977669757190870567521437300418048730700275306434936280890794430269315885327882686666725569957207084390713676846388383244369429355524835851863665183836791595412611429694636164303532948835684407987658548445215775 716 334281955339514381741135042874600836097461400550612869872561781588860538631770655765373333451139914414168781427353692776766488738858711049671703727330367673583190825222859389272328607065897671368815975317096890431550 717 668563910679028763482270085749201672194922801101225739745123563177721077263541311530746666902279828828337562854707385553532977477717422099343407454660735347166381650445718778544657214131795342737631950634193780863100 718 1337127821358057526964540171498403344389845602202451479490247126355442154527082623061493333804559657656675125709414771107065954955434844198686814909321470694332763300891437557089314428263590685475263901268387561726200 719 2674255642716115053929080342996806688779691204404902958980494252710884309054165246122986667609119315313350251418829542214131909910869688397373629818642941388665526601782875114178628856527181370950527802536775123452400 720 5348511285432230107858160685993613377559382408809805917960988505421768618108330492245973335218238630626700502837659084428263819821739376794747259637285882777331053203565750228357257713054362741901055605073550246904800 721 10697022570864460215716321371987226755118764817619611835921977010843537236216660984491946670436477261253401005675318168856527639643478753589494519274571765554662106407131500456714515426108725483802111210147100493809601 722 21394045141728920431432642743974453510237529635239223671843954021687074472433321968983893340872954522506802011350636337713055279286957507178989038549143531109324212814263000913429030852217450967604222420294200987619203 723 42788090283457840862865285487948907020475059270478447343687908043374148944866643937967786681745909045013604022701272675426110558573915014357978077098287062218648425628526001826858061704434901935208444840588401975238407 724 85576180566915681725730570975897814040950118540956894687375816086748297889733287875935573363491818090027208045402545350852221117147830028715956154196574124437296851257052003653716123408869803870416889681176803950476815 725 171152361133831363451461141951795628081900237081913789374751632173496595779466575751871146726983636180054416090805090701704442234295660057431912308393148248874593702514104007307432246817739607740833779362353607900953631 726 342304722267662726902922283903591256163800474163827578749503264346993191558933151503742293453967272360108832181610181403408884468591320114863824616786296497749187405028208014614864493635479215481667558724707215801907262 727 684609444535325453805844567807182512327600948327655157499006528693986383117866303007484586907934544720217664363220362806817768937182640229727649233572592995498374810056416029229728987270958430963335117449414431603814524 728 1369218889070650907611689135614365024655201896655310314998013057387972766235732606014969173815869089440435328726440725613635537874365280459455298467145185990996749620112832058459457974541916861926670234898828863207629048 729 2738437778141301815223378271228730049310403793310620629996026114775945532471465212029938347631738178880870657452881451227271075748730560918910596934290371981993499240225664116918915949083833723853340469797657726415258096 730 5476875556282603630446756542457460098620807586621241259992052229551891064942930424059876695263476357761741314905762902454542151497461121837821193868580743963986998480451328233837831898167667447706680939595315452830516192 731 10953751112565207260893513084914920197241615173242482519984104459103782129885860848119753390526952715523482629811525804909084302994922243675642387737161487927973996960902656467675663796335334895413361879190630905661032385 732 21907502225130414521787026169829840394483230346484965039968208918207564259771721696239506781053905431046965259623051609818168605989844487351284775474322975855947993921805312935351327592670669790826723758381261811322064771 733 43815004450260829043574052339659680788966460692969930079936417836415128519543443392479013562107810862093930519246103219636337211979688974702569550948645951711895987843610625870702655185341339581653447516762523622644129543 734 87630008900521658087148104679319361577932921385939860159872835672830257039086886784958027124215621724187861038492206439272674423959377949405139101897291903423791975687221251741405310370682679163306895033525047245288259087 735 175260017801043316174296209358638723155865842771879720319745671345660514078173773569916054248431243448375722076984412878545348847918755898810278203794583806847583951374442503482810620741365358326613790067050094490576518175 736 350520035602086632348592418717277446311731685543759440639491342691321028156347547139832108496862486896751444153968825757090697695837511797620556407589167613695167902748885006965621241482730716653227580134100188981153036350 737 701040071204173264697184837434554892623463371087518881278982685382642056312695094279664216993724973793502888307937651514181395391675023595241112815178335227390335805497770013931242482965461433306455160268200377962306072700 738 1402080142408346529394369674869109785246926742175037762557965370765284112625390188559328433987449947587005776615875303028362790783350047190482225630356670454780671610995540027862484965930922866612910320536400755924612145400 739 2804160284816693058788739349738219570493853484350075525115930741530568225250780377118656867974899895174011553231750606056725581566700094380964451260713340909561343221991080055724969931861845733225820641072801511849224290800 740 5608320569633386117577478699476439140987706968700151050231861483061136450501560754237313735949799790348023106463501212113451163133400188761928902521426681819122686443982160111449939863723691466451641282145603023698448581600 741 11216641139266772235154957398952878281975413937400302100463722966122272901003121508474627471899599580696046212927002424226902326266800377523857805042853363638245372887964320222899879727447382932903282564291206047396897163201 742 22433282278533544470309914797905756563950827874800604200927445932244545802006243016949254943799199161392092425854004848453804652533600755047715610085706727276490745775928640445799759454894765865806565128582412094793794326403 743 44866564557067088940619829595811513127901655749601208401854891864489091604012486033898509887598398322784184851708009696907609305067201510095431220171413454552981491551857280891599518909789531731613130257164824189587588652807 744 89733129114134177881239659191623026255803311499202416803709783728978183208024972067797019775196796645568369703416019393815218610134403020190862440342826909105962983103714561783199037819579063463226260514329648379175177305615 745 179466258228268355762479318383246052511606622998404833607419567457956366416049944135594039550393593291136739406832038787630437220268806040381724880685653818211925966207429123566398075639158126926452521028659296758350354611231 746 358932516456536711524958636766492105023213245996809667214839134915912732832099888271188079100787186582273478813664077575260874440537612080763449761371307636423851932414858247132796151278316253852905042057318593516700709222462 747 717865032913073423049917273532984210046426491993619334429678269831825465664199776542376158201574373164546957627328155150521748881075224161526899522742615272847703864829716494265592302556632507705810084114637187033401418444924 748 1435730065826146846099834547065968420092852983987238668859356539663650931328399553084752316403148746329093915254656310301043497762150448323053799045485230545695407729659432988531184605113265015411620168229274374066802836889848 749 2871460131652293692199669094131936840185705967974477337718713079327301862656799106169504632806297492658187830509312620602086995524300896646107598090970461091390815459318865977062369210226530030823240336458548748133605673779696 750 5742920263304587384399338188263873680371411935948954675437426158654603725313598212339009265612594985316375661018625241204173991048601793292215196181940922182781630918637731954124738420453060061646480672917097496267211347559392 751 11485840526609174768798676376527747360742823871897909350874852317309207450627196424678018531225189970632751322037250482408347982097203586584430392363881844365563261837275463908249476840906120123292961345834194992534422695118785 752 22971681053218349537597352753055494721485647743795818701749704634618414901254392849356037062450379941265502644074500964816695964194407173168860784727763688731126523674550927816498953681812240246585922691668389985068845390237571 753 45943362106436699075194705506110989442971295487591637403499409269236829802508785698712074124900759882531005288149001929633391928388814346337721569455527377462253047349101855632997907363624480493171845383336779970137690780475143 754 91886724212873398150389411012221978885942590975183274806998818538473659605017571397424148249801519765062010576298003859266783856777628692675443138911054754924506094698203711265995814727248960986343690766673559940275381560950287 755 183773448425746796300778822024443957771885181950366549613997637076947319210035142794848296499603039530124021152596007718533567713555257385350886277822109509849012189396407422531991629454497921972687381533347119880550763121900575 756 367546896851493592601557644048887915543770363900733099227995274153894638420070285589696592999206079060248042305192015437067135427110514770701772555644219019698024378792814845063983258908995843945374763066694239761101526243801150 757 735093793702987185203115288097775831087540727801466198455990548307789276840140571179393185998412158120496084610384030874134270854221029541403545111288438039396048757585629690127966517817991687890749526133388479522203052487602300 758 1470187587405974370406230576195551662175081455602932396911981096615578553680281142358786371996824316240992169220768061748268541708442059082807090222576876078792097515171259380255933035635983375781499052266776959044406104975204600 759 2940375174811948740812461152391103324350162911205864793823962193231157107360562284717572743993648632481984338441536123496537083416884118165614180445153752157584195030342518760511866071271966751562998104533553918088812209950409200 760 5880750349623897481624922304782206648700325822411729587647924386462314214721124569435145487987297264963968676883072246993074166833768236331228360890307504315168390060685037521023732142543933503125996209067107836177624419900818400 761 11761500699247794963249844609564413297400651644823459175295848772924628429442249138870290975974594529927937353766144493986148333667536472662456721780615008630336780121370075042047464285087867006251992418134215672355248839801636801 762 23523001398495589926499689219128826594801303289646918350591697545849256858884498277740581951949189059855874707532288987972296667335072945324913443561230017260673560242740150084094928570175734012503984836268431344710497679603273603 763 47046002796991179852999378438257653189602606579293836701183395091698513717768996555481163903898378119711749415064577975944593334670145890649826887122460034521347120485480300168189857140351468025007969672536862689420995359206547207 764 94092005593982359705998756876515306379205213158587673402366790183397027435537993110962327807796756239423498830129155951889186669340291781299653774244920069042694240970960600336379714280702936050015939345073725378841990718413094415 765 188184011187964719411997513753030612758410426317175346804733580366794054871075986221924655615593512478846997660258311903778373338680583562599307548489840138085388481941921200672759428561405872100031878690147450757683981436826188831 766 376368022375929438823995027506061225516820852634350693609467160733588109742151972443849311231187024957693995320516623807556746677361167125198615096979680276170776963883842401345518857122811744200063757380294901515367962873652377662 767 752736044751858877647990055012122451033641705268701387218934321467176219484303944887698622462374049915387990641033247615113493354722334250397230193959360552341553927767684802691037714245623488400127514760589803030735925747304755324 768 1505472089503717755295980110024244902067283410537402774437868642934352438968607889775397244924748099830775981282066495230226986709444668500794460387918721104683107855535369605382075428491246976800255029521179606061471851494609510648 769 3010944179007435510591960220048489804134566821074805548875737285868704877937215779550794489849496199661551962564132990460453973418889337001588920775837442209366215711070739210764150856982493953600510059042359212122943702989219021296 770 6021888358014871021183920440096979608269133642149611097751474571737409755874431559101588979698992399323103925128265980920907946837778674003177841551674884418732431422141478421528301713964987907201020118084718424245887405978438042592 771 12043776716029742042367840880193959216538267284299222195502949143474819511748863118203177959397984798646207850256531961841815893675557348006355683103349768837464862844282956843056603427929975814402040236169436848491774811956876085185 772 24087553432059484084735681760387918433076534568598444391005898286949639023497726236406355918795969597292415700513063923683631787351114696012711366206699537674929725688565913686113206855859951628804080472338873696983549623913752170371 773 48175106864118968169471363520775836866153069137196888782011796573899278046995452472812711837591939194584831401026127847367263574702229392025422732413399075349859451377131827372226413711719903257608160944677747393967099247827504340743 774 96350213728237936338942727041551673732306138274393777564023593147798556093990904945625423675183878389169662802052255694734527149404458784050845464826798150699718902754263654744452827423439806515216321889355494787934198495655008681487 775 192700427456475872677885454083103347464612276548787555128047186295597112187981809891250847350367756778339325604104511389469054298808917568101690929653596301399437805508527309488905654846879613030432643778710989575868396991310017362975 776 385400854912951745355770908166206694929224553097575110256094372591194224375963619782501694700735513556678651208209022778938108597617835136203381859307192602798875611017054618977811309693759226060865287557421979151736793982620034725950 777 770801709825903490711541816332413389858449106195150220512188745182388448751927239565003389401471027113357302416418045557876217195235670272406763718614385205597751222034109237955622619387518452121730575114843958303473587965240069451900 778 1541603419651806981423083632664826779716898212390300441024377490364776897503854479130006778802942054226714604832836091115752434390471340544813527437228770411195502444068218475911245238775036904243461150229687916606947175930480138903800 779 3083206839303613962846167265329653559433796424780600882048754980729553795007708958260013557605884108453429209665672182231504868780942681089627054874457540822391004888136436951822490477550073808486922300459375833213894351860960277807600 780 6166413678607227925692334530659307118867592849561201764097509961459107590015417916520027115211768216906858419331344364463009737561885362179254109748915081644782009776272873903644980955100147616973844600918751666427788703721920555615200 781 12332827357214455851384669061318614237735185699122403528195019922918215180030835833040054230423536433813716838662688728926019475123770724358508219497830163289564019552545747807289961910200295233947689201837503332855577407443841111230401 782 24665654714428911702769338122637228475470371398244807056390039845836430360061671666080108460847072867627433677325377457852038950247541448717016438995660326579128039105091495614579923820400590467895378403675006665711154814887682222460803 783 49331309428857823405538676245274456950940742796489614112780079691672860720123343332160216921694145735254867354650754915704077900495082897434032877991320653158256078210182991229159847640801180935790756807350013331422309629775364444921607 784 98662618857715646811077352490548913901881485592979228225560159383345721440246686664320433843388291470509734709301509831408155800990165794868065755982641306316512156420365982458319695281602361871581513614700026662844619259550728889843215 785 197325237715431293622154704981097827803762971185958456451120318766691442880493373328640867686776582941019469418603019662816311601980331589736131511965282612633024312840731964916639390563204723743163027229400053325689238519101457779686431 786 394650475430862587244309409962195655607525942371916912902240637533382885760986746657281735373553165882038938837206039325632623203960663179472263023930565225266048625681463929833278781126409447486326054458800106651378477038202915559372862 787 789300950861725174488618819924391311215051884743833825804481275066765771521973493314563470747106331764077877674412078651265246407921326358944526047861130450532097251362927859666557562252818894972652108917600213302756954076405831118745724 788 1578601901723450348977237639848782622430103769487667651608962550133531543043946986629126941494212663528155755348824157302530492815842652717889052095722260901064194502725855719333115124505637789945304217835200426605513908152811662237491448 789 3157203803446900697954475279697565244860207538975335303217925100267063086087893973258253882988425327056311510697648314605060985631685305435778104191444521802128389005451711438666230249011275579890608435670400853211027816305623324474982896 790 6314407606893801395908950559395130489720415077950670606435850200534126172175787946516507765976850654112623021395296629210121971263370610871556208382889043604256778010903422877332460498022551159781216871340801706422055632611246648949965792 791 12628815213787602791817901118790260979440830155901341212871700401068252344351575893033015531953701308225246042790593258420243942526741221743112416765778087208513556021806845754664920996045102319562433742681603412844111265222493297899931585 792 25257630427575205583635802237580521958881660311802682425743400802136504688703151786066031063907402616450492085581186516840487885053482443486224833531556174417027112043613691509329841992090204639124867485363206825688222530444986595799863171 793 50515260855150411167271604475161043917763320623605364851486801604273009377406303572132062127814805232900984171162373033680975770106964886972449667063112348834054224087227383018659683984180409278249734970726413651376445060889973191599726343 794 101030521710300822334543208950322087835526641247210729702973603208546018754812607144264124255629610465801968342324746067361951540213929773944899334126224697668108448174454766037319367968360818556499469941452827302752890121779946383199452687 795 202061043420601644669086417900644175671053282494421459405947206417092037509625214288528248511259220931603936684649492134723903080427859547889798668252449395336216896348909532074638735936721637112998939882905654605505780243559892766398905375 796 404122086841203289338172835801288351342106564988842918811894412834184075019250428577056497022518441863207873369298984269447806160855719095779597336504898790672433792697819064149277471873443274225997879765811309211011560487119785532797810750 797 808244173682406578676345671602576702684213129977685837623788825668368150038500857154112994045036883726415746738597968538895612321711438191559194673009797581344867585395638128298554943746886548451995759531622618422023120974239571065595621500 798 1616488347364813157352691343205153405368426259955371675247577651336736300077001714308225988090073767452831493477195937077791224643422876383118389346019595162689735170791276256597109887493773096903991519063245236844046241948479142131191243000 799 3232976694729626314705382686410306810736852519910743350495155302673472600154003428616451976180147534905662986954391874155582449286845752766236778692039190325379470341582552513194219774987546193807983038126490473688092483896958284262382486000 800 6465953389459252629410765372820613621473705039821486700990310605346945200308006857232903952360295069811325973908783748311164898573691505532473557384078380650758940683165105026388439549975092387615966076252980947376184967793916568524764972000 801 12931906778918505258821530745641227242947410079642973401980621210693890400616013714465807904720590139622651947817567496622329797147383011064947114768156761301517881366330210052776879099950184775231932152505961894752369935587833137049529944001 802 25863813557837010517643061491282454485894820159285946803961242421387780801232027428931615809441180279245303895635134993244659594294766022129894229536313522603035762732660420105553758199900369550463864305011923789504739871175666274099059888003 803 51727627115674021035286122982564908971789640318571893607922484842775561602464054857863231618882360558490607791270269986489319188589532044259788459072627045206071525465320840211107516399800739100927728610023847579009479742351332548198119776007 804 103455254231348042070572245965129817943579280637143787215844969685551123204928109715726463237764721116981215582540539972978638377179064088519576918145254090412143050930641680422215032799601478201855457220047695158018959484702665096396239552015 805 206910508462696084141144491930259635887158561274287574431689939371102246409856219431452926475529442233962431165081079945957276754358128177039153836290508180824286101861283360844430065599202956403710914440095390316037918969405330192792479104031 806 413821016925392168282288983860519271774317122548575148863379878742204492819712438862905852951058884467924862330162159891914553508716256354078307672581016361648572203722566721688860131198405912807421828880190780632075837938810660385584958208062 807 827642033850784336564577967721038543548634245097150297726759757484408985639424877725811705902117768935849724660324319783829107017432512708156615345162032723297144407445133443377720262396811825614843657760381561264151675877621320771169916416124 808 1655284067701568673129155935442077087097268490194300595453519514968817971278849755451623411804235537871699449320648639567658214034865025416313230690324065446594288814890266886755440524793623651229687315520763122528303351755242641542339832832248 809 3310568135403137346258311870884154174194536980388601190907039029937635942557699510903246823608471075743398898641297279135316428069730050832626461380648130893188577629780533773510881049587247302459374631041526245056606703510485283084679665664496 810 6621136270806274692516623741768308348389073960777202381814078059875271885115399021806493647216942151486797797282594558270632856139460101665252922761296261786377155259561067547021762099174494604918749262083052490113213407020970566169359331328992 811 13242272541612549385033247483536616696778147921554404763628156119750543770230798043612987294433884302973595594565189116541265712278920203330505845522592523572754310519122135094043524198348989209837498524166104980226426814041941132338718662657985 812 26484545083225098770066494967073233393556295843108809527256312239501087540461596087225974588867768605947191189130378233082531424557840406661011691045185047145508621038244270188087048396697978419674997048332209960452853628083882264677437325315971 813 52969090166450197540132989934146466787112591686217619054512624479002175080923192174451949177735537211894382378260756466165062849115680813322023382090370094291017242076488540376174096793395956839349994096664419920905707256167764529354874650631943 814 105938180332900395080265979868292933574225183372435238109025248958004350161846384348903898355471074423788764756521512932330125698231361626644046764180740188582034484152977080752348193586791913678699988193328839841811414512335529058709749301263887 815 211876360665800790160531959736585867148450366744870476218050497916008700323692768697807796710942148847577529513043025864660251396462723253288093528361480377164068968305954161504696387173583827357399976386657679683622829024671058117419498602527775 816 423752721331601580321063919473171734296900733489740952436100995832017400647385537395615593421884297695155059026086051729320502792925446506576187056722960754328137936611908323009392774347167654714799952773315359367245658049342116234838997205055550 817 847505442663203160642127838946343468593801466979481904872201991664034801294771074791231186843768595390310118052172103458641005585850893013152374113445921508656275873223816646018785548694335309429599905546630718734491316098684232469677994410111100 818 1695010885326406321284255677892686937187602933958963809744403983328069602589542149582462373687537190780620236104344206917282011171701786026304748226891843017312551746447633292037571097388670618859199811093261437468982632197368464939355988820222200 819 3390021770652812642568511355785373874375205867917927619488807966656139205179084299164924747375074381561240472208688413834564022343403572052609496453783686034625103492895266584075142194777341237718399622186522874937965264394736929878711977640444400 820 6780043541305625285137022711570747748750411735835855238977615933312278410358168598329849494750148763122480944417376827669128044686807144105218992907567372069250206985790533168150284389554682475436799244373045749875930528789473859757423955280888800 821 13560087082611250570274045423141495497500823471671710477955231866624556820716337196659698989500297526244961888834753655338256089373614288210437985815134744138500413971581066336300568779109364950873598488746091499751861057578947719514847910561777601 822 27120174165222501140548090846282990995001646943343420955910463733249113641432674393319397979000595052489923777669507310676512178747228576420875971630269488277000827943162132672601137558218729901747196977492182999503722115157895439029695821123555203 823 54240348330445002281096181692565981990003293886686841911820927466498227282865348786638795958001190104979847555339014621353024357494457152841751943260538976554001655886324265345202275116437459803494393954984365999007444230315790878059391642247110407 824 108480696660890004562192363385131963980006587773373683823641854932996454565730697573277591916002380209959695110678029242706048714988914305683503886521077953108003311772648530690404550232874919606988787909968731998014888460631581756118783284494220815 825 216961393321780009124384726770263927960013175546747367647283709865992909131461395146555183832004760419919390221356058485412097429977828611367007773042155906216006623545297061380809100465749839213977575819937463996029776921263163512237566568988441631 826 433922786643560018248769453540527855920026351093494735294567419731985818262922790293110367664009520839838780442712116970824194859955657222734015546084311812432013247090594122761618200931499678427955151639874927992059553842526327024475133137976883262 827 867845573287120036497538907081055711840052702186989470589134839463971636525845580586220735328019041679677560885424233941648389719911314445468031092168623624864026494181188245523236401862999356855910303279749855984119107685052654048950266275953766524 828 1735691146574240072995077814162111423680105404373978941178269678927943273051691161172441470656038083359355121770848467883296779439822628890936062184337247249728052988362376491046472803725998713711820606559499711968238215370105308097900532551907533048 829 3471382293148480145990155628324222847360210808747957882356539357855886546103382322344882941312076166718710243541696935766593558879645257781872124368674494499456105976724752982092945607451997427423641213118999423936476430740210616195801065103815066096 830 6942764586296960291980311256648445694720421617495915764713078715711773092206764644689765882624152333437420487083393871533187117759290515563744248737348988998912211953449505964185891214903994854847282426237998847872952861480421232391602130207630132192 831 13885529172593920583960622513296891389440843234991831529426157431423546184413529289379531765248304666874840974166787743066374235518581031127488497474697977997824423906899011928371782429807989709694564852475997695745905722960842464783204260415260264385 832 27771058345187841167921245026593782778881686469983663058852314862847092368827058578759063530496609333749681948333575486132748471037162062254976994949395955995648847813798023856743564859615979419389129704951995391491811445921684929566408520830520528771 833 55542116690375682335842490053187565557763372939967326117704629725694184737654117157518127060993218667499363896667150972265496942074324124509953989898791911991297695627596047713487129719231958838778259409903990782983622891843369859132817041661041057543 834 111084233380751364671684980106375131115526745879934652235409259451388369475308234315036254121986437334998727793334301944530993884148648249019907979797583823982595391255192095426974259438463917677556518819807981565967245783686739718265634083322082115087 835 222168466761502729343369960212750262231053491759869304470818518902776738950616468630072508243972874669997455586668603889061987768297296498039815959595167647965190782510384190853948518876927835355113037639615963131934491567373479436531268166644164230175 836 444336933523005458686739920425500524462106983519738608941637037805553477901232937260145016487945749339994911173337207778123975536594592996079631919190335295930381565020768381707897037753855670710226075279231926263868983134746958873062536333288328460350 837 888673867046010917373479840851001048924213967039477217883274075611106955802465874520290032975891498679989822346674415556247951073189185992159263838380670591860763130041536763415794075507711341420452150558463852527737966269493917746125072666576656920700 838 1777347734092021834746959681702002097848427934078954435766548151222213911604931749040580065951782997359979644693348831112495902146378371984318527676761341183721526260083073526831588151015422682840904301116927705055475932538987835492250145333153313841400 839 3554695468184043669493919363404004195696855868157908871533096302444427823209863498081160131903565994719959289386697662224991804292756743968637055353522682367443052520166147053663176302030845365681808602233855410110951865077975670984500290666306627682800 840 7109390936368087338987838726808008391393711736315817743066192604888855646419726996162320263807131989439918578773395324449983608585513487937274110707045364734886105040332294107326352604061690731363617204467710820221903730155951341969000581332613255365600 841 14218781872736174677975677453616016782787423472631635486132385209777711292839453992324640527614263978879837157546790648899967217171026975874548221414090729469772210080664588214652705208123381462727234408935421640443807460311902683938001162665226510731201 842 28437563745472349355951354907232033565574846945263270972264770419555422585678907984649281055228527957759674315093581297799934434342053951749096442828181458939544420161329176429305410416246762925454468817870843280887614920623805367876002325330453021462403 843 56875127490944698711902709814464067131149693890526541944529540839110845171357815969298562110457055915519348630187162595599868868684107903498192885656362917879088840322658352858610820832493525850908937635741686561775229841247610735752004650660906042924807 844 113750254981889397423805419628928134262299387781053083889059081678221690342715631938597124220914111831038697260374325191199737737368215806996385771312725835758177680645316705717221641664987051701817875271483373123550459682495221471504009301321812085849615 845 227500509963778794847610839257856268524598775562106167778118163356443380685431263877194248441828223662077394520748650382399475474736431613992771542625451671516355361290633411434443283329974103403635750542966746247100919364990442943008018602643624171699231 846 455001019927557589695221678515712537049197551124212335556236326712886761370862527754388496883656447324154789041497300764798950949472863227985543085250903343032710722581266822868886566659948206807271501085933492494201838729980885886016037205287248343398462 847 910002039855115179390443357031425074098395102248424671112472653425773522741725055508776993767312894648309578082994601529597901898945726455971086170501806686065421445162533645737773133319896413614543002171866984988403677459961771772032074410574496686796924 848 1820004079710230358780886714062850148196790204496849342224945306851547045483450111017553987534625789296619156165989203059195803797891452911942172341003613372130842890325067291475546266639792827229086004343733969976807354919923543544064148821148993373593848 849 3640008159420460717561773428125700296393580408993698684449890613703094090966900222035107975069251578593238312331978406118391607595782905823884344682007226744261685780650134582951092533279585654458172008687467939953614709839847087088128297642297986747187696 850 7280016318840921435123546856251400592787160817987397368899781227406188181933800444070215950138503157186476624663956812236783215191565811647768689364014453488523371561300269165902185066559171308916344017374935879907229419679694174176256595284595973494375392 851 14560032637681842870247093712502801185574321635974794737799562454812376363867600888140431900277006314372953249327913624473566430383131623295537378728028906977046743122600538331804370133118342617832688034749871759814458839359388348352513190569191946988750785 852 29120065275363685740494187425005602371148643271949589475599124909624752727735201776280863800554012628745906498655827248947132860766263246591074757456057813954093486245201076663608740266236685235665376069499743519628917678718776696705026381138383893977501571 853 58240130550727371480988374850011204742297286543899178951198249819249505455470403552561727601108025257491812997311654497894265721532526493182149514912115627908186972490402153327217480532473370471330752138999487039257835357437553393410052762276767787955003143 854 116480261101454742961976749700022409484594573087798357902396499638499010910940807105123455202216050514983625994623308995788531443065052986364299029824231255816373944980804306654434961064946740942661504277998974078515670714875106786820105524553535575910006287 855 232960522202909485923953499400044818969189146175596715804792999276998021821881614210246910404432101029967251989246617991577062886130105972728598059648462511632747889961608613308869922129893481885323008555997948157031341429750213573640211049107071151820012575 856 465921044405818971847906998800089637938378292351193431609585998553996043643763228420493820808864202059934503978493235983154125772260211945457196119296925023265495779923217226617739844259786963770646017111995896314062682859500427147280422098214142303640025150 857 931842088811637943695813997600179275876756584702386863219171997107992087287526456840987641617728404119869007956986471966308251544520423890914392238593850046530991559846434453235479688519573927541292034223991792628125365719000854294560844196428284607280050300 858 1863684177623275887391627995200358551753513169404773726438343994215984174575052913681975283235456808239738015913972943932616503089040847781828784477187700093061983119692868906470959377039147855082584068447983585256250731438001708589121688392856569214560100600 859 3727368355246551774783255990400717103507026338809547452876687988431968349150105827363950566470913616479476031827945887865233006178081695563657568954375400186123966239385737812941918754078295710165168136895967170512501462876003417178243376785713138429120201200 860 7454736710493103549566511980801434207014052677619094905753375976863936698300211654727901132941827232958952063655891775730466012356163391127315137908750800372247932478771475625883837508156591420330336273791934341025002925752006834356486753571426276858240402400 861 14909473420986207099133023961602868414028105355238189811506751953727873396600423309455802265883654465917904127311783551460932024712326782254630275817501600744495864957542951251767675016313182840660672547583868682050005851504013668712973507142852553716480804801 862 29818946841972414198266047923205736828056210710476379623013503907455746793200846618911604531767308931835808254623567102921864049424653564509260551635003201488991729915085902503535350032626365681321345095167737364100011703008027337425947014285705107432961609603 863 59637893683944828396532095846411473656112421420952759246027007814911493586401693237823209063534617863671616509247134205843728098849307129018521103270006402977983459830171805007070700065252731362642690190335474728200023406016054674851894028571410214865923219207 864 119275787367889656793064191692822947312224842841905518492054015629822987172803386475646418127069235727343233018494268411687456197698614258037042206540012805955966919660343610014141400130505462725285380380670949456400046812032109349703788057142820429731846438415 865 238551574735779313586128383385645894624449685683811036984108031259645974345606772951292836254138471454686466036988536823374912395397228516074084413080025611911933839320687220028282800261010925450570760761341898912800093624064218699407576114285640859463692876831 866 477103149471558627172256766771291789248899371367622073968216062519291948691213545902585672508276942909372932073977073646749824790794457032148168826160051223823867678641374440056565600522021850901141521522683797825600187248128437398815152228571281718927385753662 867 954206298943117254344513533542583578497798742735244147936432125038583897382427091805171345016553885818745864147954147293499649581588914064296337652320102447647735357282748880113131201044043701802283043045367595651200374496256874797630304457142563437854771507324 868 1908412597886234508689027067085167156995597485470488295872864250077167794764854183610342690033107771637491728295908294586999299163177828128592675304640204895295470714565497760226262402088087403604566086090735191302400748992513749595260608914285126875709543014648 869 3816825195772469017378054134170334313991194970940976591745728500154335589529708367220685380066215543274983456591816589173998598326355656257185350609280409790590941429130995520452524804176174807209132172181470382604801497985027499190521217828570253751419086029296 870 7633650391544938034756108268340668627982389941881953183491457000308671179059416734441370760132431086549966913183633178347997196652711312514370701218560819581181882858261991040905049608352349614418264344362940765209602995970054998381042435657140507502838172058592 871 15267300783089876069512216536681337255964779883763906366982914000617342358118833468882741520264862173099933826367266356695994393305422625028741402437121639162363765716523982081810099216704699228836528688725881530419205991940109996762084871314281015005676344117185 872 30534601566179752139024433073362674511929559767527812733965828001234684716237666937765483040529724346199867652734532713391988786610845250057482804874243278324727531433047964163620198433409398457673057377451763060838411983880219993524169742628562030011352688234371 873 61069203132359504278048866146725349023859119535055625467931656002469369432475333875530966081059448692399735305469065426783977573221690500114965609748486556649455062866095928327240396866818796915346114754903526121676823967760439987048339485257124060022705376468743 874 122138406264719008556097732293450698047718239070111250935863312004938738864950667751061932162118897384799470610938130853567955146443381000229931219496973113298910125732191856654480793733637593830692229509807052243353647935520879974096678970514248120045410752937487 875 244276812529438017112195464586901396095436478140222501871726624009877477729901335502123864324237794769598941221876261707135910292886762000459862438993946226597820251464383713308961587467275187661384459019614104486707295871041759948193357941028496240090821505874975 876 488553625058876034224390929173802792190872956280445003743453248019754955459802671004247728648475589539197882443752523414271820585773524000919724877987892453195640502928767426617923174934550375322768918039228208973414591742083519896386715882056992480181643011749950 877 977107250117752068448781858347605584381745912560890007486906496039509910919605342008495457296951179078395764887505046828543641171547048001839449755975784906391281005857534853235846349869100750645537836078456417946829183484167039792773431764113984960363286023499900 878 1954214500235504136897563716695211168763491825121780014973812992079019821839210684016990914593902358156791529775010093657087282343094096003678899511951569812782562011715069706471692699738201501291075672156912835893658366968334079585546863528227969920726572046999800 879 3908429000471008273795127433390422337526983650243560029947625984158039643678421368033981829187804716313583059550020187314174564686188192007357799023903139625565124023430139412943385399476403002582151344313825671787316733936668159171093727056455939841453144093999600 880 7816858000942016547590254866780844675053967300487120059895251968316079287356842736067963658375609432627166119100040374628349129372376384014715598047806279251130248046860278825886770798952806005164302688627651343574633467873336318342187454112911879682906288187999200 881 15633716001884033095180509733561689350107934600974240119790503936632158574713685472135927316751218865254332238200080749256698258744752768029431196095612558502260496093720557651773541597905612010328605377255302687149266935746672636684374908225823759365812576375998401 882 31267432003768066190361019467123378700215869201948480239581007873264317149427370944271854633502437730508664476400161498513396517489505536058862392191225117004520992187441115303547083195811224020657210754510605374298533871493345273368749816451647518731625152751996803 883 62534864007536132380722038934246757400431738403896960479162015746528634298854741888543709267004875461017328952800322997026793034979011072117724784382450234009041984374882230607094166391622448041314421509021210748597067742986690546737499632903295037463250305503993607 884 125069728015072264761444077868493514800863476807793920958324031493057268597709483777087418534009750922034657905600645994053586069958022144235449568764900468018083968749764461214188332783244896082628843018042421497194135485973381093474999265806590074926500611007987215 885 250139456030144529522888155736987029601726953615587841916648062986114537195418967554174837068019501844069315811201291988107172139916044288470899137529800936036167937499528922428376665566489792165257686036084842994388270971946762186949998531613180149853001222015974431 886 500278912060289059045776311473974059203453907231175683833296125972229074390837935108349674136039003688138631622402583976214344279832088576941798275059601872072335874999057844856753331132979584330515372072169685988776541943893524373899997063226360299706002444031948862 887 1000557824120578118091552622947948118406907814462351367666592251944458148781675870216699348272078007376277263244805167952428688559664177153883596550119203744144671749998115689713506662265959168661030744144339371977553083887787048747799994126452720599412004888063897724 888 2001115648241156236183105245895896236813815628924702735333184503888916297563351740433398696544156014752554526489610335904857377119328354307767193100238407488289343499996231379427013324531918337322061488288678743955106167775574097495599988252905441198824009776127795448 889 4002231296482312472366210491791792473627631257849405470666369007777832595126703480866797393088312029505109052979220671809714754238656708615534386200476814976578686999992462758854026649063836674644122976577357487910212335551148194991199976505810882397648019552255590896 890 8004462592964624944732420983583584947255262515698810941332738015555665190253406961733594786176624059010218105958441343619429508477313417231068772400953629953157373999984925517708053298127673349288245953154714975820424671102296389982399953011621764795296039104511181792 891 16008925185929249889464841967167169894510525031397621882665476031111330380506813923467189572353248118020436211916882687238859016954626834462137544801907259906314747999969851035416106596255346698576491906309429951640849342204592779964799906023243529590592078209022363585 892 32017850371858499778929683934334339789021050062795243765330952062222660761013627846934379144706496236040872423833765374477718033909253668924275089603814519812629495999939702070832213192510693397152983812618859903281698684409185559929599812046487059181184156418044727171 893 64035700743716999557859367868668679578042100125590487530661904124445321522027255693868758289412992472081744847667530748955436067818507337848550179207629039625258991999879404141664426385021386794305967625237719806563397368818371119859199624092974118362368312836089454343 894 128071401487433999115718735737337359156084200251180975061323808248890643044054511387737516578825984944163489695335061497910872135637014675697100358415258079250517983999758808283328852770042773588611935250475439613126794737636742239718399248185948236724736625672178908687 895 256142802974867998231437471474674718312168400502361950122647616497781286088109022775475033157651969888326979390670122995821744271274029351394200716830516158501035967999517616566657705540085547177223870500950879226253589475273484479436798496371896473449473251344357817375 896 512285605949735996462874942949349436624336801004723900245295232995562572176218045550950066315303939776653958781340245991643488542548058702788401433661032317002071935999035233133315411080171094354447741001901758452507178950546968958873596992743792946898946502688715634750 897 1024571211899471992925749885898698873248673602009447800490590465991125144352436091101900132630607879553307917562680491983286977085096117405576802867322064634004143871998070466266630822160342188708895482003803516905014357901093937917747193985487585893797893005377431269500 898 2049142423798943985851499771797397746497347204018895600981180931982250288704872182203800265261215759106615835125360983966573954170192234811153605734644129268008287743996140932533261644320684377417790964007607033810028715802187875835494387970975171787595786010754862539000 899 4098284847597887971702999543594795492994694408037791201962361863964500577409744364407600530522431518213231670250721967933147908340384469622307211469288258536016575487992281865066523288641368754835581928015214067620057431604375751670988775941950343575191572021509725078000 900 8196569695195775943405999087189590985989388816075582403924723727929001154819488728815201061044863036426463340501443935866295816680768939244614422938576517072033150975984563730133046577282737509671163856030428135240114863208751503341977551883900687150383144043019450156000 901 16393139390391551886811998174379181971978777632151164807849447455858002309638977457630402122089726072852926681002887871732591633361537878489228845877153034144066301951969127460266093154565475019342327712060856270480229726417503006683955103767801374300766288086038900312001 902 32786278780783103773623996348758363943957555264302329615698894911716004619277954915260804244179452145705853362005775743465183266723075756978457691754306068288132603903938254920532186309130950038684655424121712540960459452835006013367910207535602748601532576172077800624003 903 65572557561566207547247992697516727887915110528604659231397789823432009238555909830521608488358904291411706724011551486930366533446151513956915383508612136576265207807876509841064372618261900077369310848243425081920918905670012026735820415071205497203065152344155601248007 904 131145115123132415094495985395033455775830221057209318462795579646864018477111819661043216976717808582823413448023102973860733066892303027913830767017224273152530415615753019682128745236523800154738621696486850163841837811340024053471640830142410994406130304688311202496015 905 262290230246264830188991970790066911551660442114418636925591159293728036954223639322086433953435617165646826896046205947721466133784606055827661534034448546305060831231506039364257490473047600309477243392973700327683675622680048106943281660284821988812260609376622404992031 906 524580460492529660377983941580133823103320884228837273851182318587456073908447278644172867906871234331293653792092411895442932267569212111655323068068897092610121662463012078728514980946095200618954486785947400655367351245360096213886563320569643977624521218753244809984062 907 1049160920985059320755967883160267646206641768457674547702364637174912147816894557288345735813742468662587307584184823790885864535138424223310646136137794185220243324926024157457029961892190401237908973571894801310734702490720192427773126641139287955249042437506489619968124 908 2098321841970118641511935766320535292413283536915349095404729274349824295633789114576691471627484937325174615168369647581771729070276848446621292272275588370440486649852048314914059923784380802475817947143789602621469404981440384855546253282278575910498084875012979239936248 909 4196643683940237283023871532641070584826567073830698190809458548699648591267578229153382943254969874650349230336739295163543458140553696893242584544551176740880973299704096629828119847568761604951635894287579205242938809962880769711092506564557151820996169750025958479872496 910 8393287367880474566047743065282141169653134147661396381618917097399297182535156458306765886509939749300698460673478590327086916281107393786485169089102353481761946599408193259656239695137523209903271788575158410485877619925761539422185013129114303641992339500051916959744992 911 16786574735760949132095486130564282339306268295322792763237834194798594365070312916613531773019879498601396921346957180654173832562214787572970338178204706963523893198816386519312479390275046419806543577150316820971755239851523078844370026258228607283984679000103833919489985 912 33573149471521898264190972261128564678612536590645585526475668389597188730140625833227063546039758997202793842693914361308347665124429575145940676356409413927047786397632773038624958780550092839613087154300633641943510479703046157688740052516457214567969358000207667838979971 913 67146298943043796528381944522257129357225073181291171052951336779194377460281251666454127092079517994405587685387828722616695330248859150291881352712818827854095572795265546077249917561100185679226174308601267283887020959406092315377480105032914429135938716000415335677959943 914 134292597886087593056763889044514258714450146362582342105902673558388754920562503332908254184159035988811175370775657445233390660497718300583762705425637655708191145590531092154499835122200371358452348617202534567774041918812184630754960210065828858271877432000830671355919887 915 268585195772175186113527778089028517428900292725164684211805347116777509841125006665816508368318071977622350741551314890466781320995436601167525410851275311416382291181062184308999670244400742716904697234405069135548083837624369261509920420131657716543754864001661342711839775 916 537170391544350372227055556178057034857800585450329368423610694233555019682250013331633016736636143955244701483102629780933562641990873202335050821702550622832764582362124368617999340488801485433809394468810138271096167675248738523019840840263315433087509728003322685423679550 917 1074340783088700744454111112356114069715601170900658736847221388467110039364500026663266033473272287910489402966205259561867125283981746404670101643405101245665529164724248737235998680977602970867618788937620276542192335350497477046039681680526630866175019456006645370847359100 918 2148681566177401488908222224712228139431202341801317473694442776934220078729000053326532066946544575820978805932410519123734250567963492809340203286810202491331058329448497474471997361955205941735237577875240553084384670700994954092079363361053261732350038912013290741694718200 919 4297363132354802977816444449424456278862404683602634947388885553868440157458000106653064133893089151641957611864821038247468501135926985618680406573620404982662116658896994948943994723910411883470475155750481106168769341401989908184158726722106523464700077824026581483389436400 920 8594726264709605955632888898848912557724809367205269894777771107736880314916000213306128267786178303283915223729642076494937002271853971237360813147240809965324233317793989897887989447820823766940950311500962212337538682803979816368317453444213046929400155648053162966778872800 921 17189452529419211911265777797697825115449618734410539789555542215473760629832000426612256535572356606567830447459284152989874004543707942474721626294481619930648466635587979795775978895641647533881900623001924424675077365607959632736634906888426093858800311296106325933557745601 922 34378905058838423822531555595395650230899237468821079579111084430947521259664000853224513071144713213135660894918568305979748009087415884949443252588963239861296933271175959591551957791283295067763801246003848849350154731215919265473269813776852187717600622592212651867115491203 923 68757810117676847645063111190791300461798474937642159158222168861895042519328001706449026142289426426271321789837136611959496018174831769898886505177926479722593866542351919183103915582566590135527602492007697698700309462431838530946539627553704375435201245184425303734230982407 924 137515620235353695290126222381582600923596949875284318316444337723790085038656003412898052284578852852542643579674273223918992036349663539797773010355852959445187733084703838366207831165133180271055204984015395397400618924863677061893079255107408750870402490368850607468461964815 925 275031240470707390580252444763165201847193899750568636632888675447580170077312006825796104569157705705085287159348546447837984072699327079595546020711705918890375466169407676732415662330266360542110409968030790794801237849727354123786158510214817501740804980737701214936923929631 926 550062480941414781160504889526330403694387799501137273265777350895160340154624013651592209138315411410170574318697092895675968145398654159191092041423411837780750932338815353464831324660532721084220819936061581589602475699454708247572317020429635003481609961475402429873847859262 927 1100124961882829562321009779052660807388775599002274546531554701790320680309248027303184418276630822820341148637394185791351936290797308318382184082846823675561501864677630706929662649321065442168441639872123163179204951398909416495144634040859270006963219922950804859747695718524 928 2200249923765659124642019558105321614777551198004549093063109403580641360618496054606368836553261645640682297274788371582703872581594616636764368165693647351123003729355261413859325298642130884336883279744246326358409902797818832990289268081718540013926439845901609719495391437048 929 4400499847531318249284039116210643229555102396009098186126218807161282721236992109212737673106523291281364594549576743165407745163189233273528736331387294702246007458710522827718650597284261768673766559488492652716819805595637665980578536163437080027852879691803219438990782874096 930 8800999695062636498568078232421286459110204792018196372252437614322565442473984218425475346213046582562729189099153486330815490326378466547057472662774589404492014917421045655437301194568523537347533118976985305433639611191275331961157072326874160055705759383606438877981565748192 931 17601999390125272997136156464842572918220409584036392744504875228645130884947968436850950692426093165125458378198306972661630980652756933094114945325549178808984029834842091310874602389137047074695066237953970610867279222382550663922314144653748320111411518767212877755963131496385 932 35203998780250545994272312929685145836440819168072785489009750457290261769895936873701901384852186330250916756396613945323261961305513866188229890651098357617968059669684182621749204778274094149390132475907941221734558444765101327844628289307496640222823037534425755511926262992771 933 70407997560501091988544625859370291672881638336145570978019500914580523539791873747403802769704372660501833512793227890646523922611027732376459781302196715235936119339368365243498409556548188298780264951815882443469116889530202655689256578614993280445646075068851511023852525985543 934 140815995121002183977089251718740583345763276672291141956039001829161047079583747494807605539408745321003667025586455781293047845222055464752919562604393430471872238678736730486996819113096376597560529903631764886938233779060405311378513157229986560891292150137703022047705051971087 935 281631990242004367954178503437481166691526553344582283912078003658322094159167494989615211078817490642007334051172911562586095690444110929505839125208786860943744477357473460973993638226192753195121059807263529773876467558120810622757026314459973121782584300275406044095410103942175 936 563263980484008735908357006874962333383053106689164567824156007316644188318334989979230422157634981284014668102345823125172191380888221859011678250417573721887488954714946921947987276452385506390242119614527059547752935116241621245514052628919946243565168600550812088190820207884350 937 1126527960968017471816714013749924666766106213378329135648312014633288376636669979958460844315269962568029336204691646250344382761776443718023356500835147443774977909429893843895974552904771012780484239229054119095505870232483242491028105257839892487130337201101624176381640415768700 938 2253055921936034943633428027499849333532212426756658271296624029266576753273339959916921688630539925136058672409383292500688765523552887436046713001670294887549955818859787687791949105809542025560968478458108238191011740464966484982056210515679784974260674402203248352763280831537400 939 4506111843872069887266856054999698667064424853513316542593248058533153506546679919833843377261079850272117344818766585001377531047105774872093426003340589775099911637719575375583898211619084051121936956916216476382023480929932969964112421031359569948521348804406496705526561663074800 940 9012223687744139774533712109999397334128849707026633085186496117066307013093359839667686754522159700544234689637533170002755062094211549744186852006681179550199823275439150751167796423238168102243873913832432952764046961859865939928224842062719139897042697608812993411053123326149600 941 18024447375488279549067424219998794668257699414053266170372992234132614026186719679335373509044319401088469379275066340005510124188423099488373704013362359100399646550878301502335592846476336204487747827664865905528093923719731879856449684125438279794085395217625986822106246652299201 942 36048894750976559098134848439997589336515398828106532340745984468265228052373439358670747018088638802176938758550132680011020248376846198976747408026724718200799293101756603004671185692952672408975495655329731811056187847439463759712899368250876559588170790435251973644212493304598403 943 72097789501953118196269696879995178673030797656213064681491968936530456104746878717341494036177277604353877517100265360022040496753692397953494816053449436401598586203513206009342371385905344817950991310659463622112375694878927519425798736501753119176341580870503947288424986609196807 944 144195579003906236392539393759990357346061595312426129362983937873060912209493757434682988072354555208707755034200530720044080993507384795906989632106898872803197172407026412018684742771810689635901982621318927244224751389757855038851597473003506238352683161741007894576849973218393615 945 288391158007812472785078787519980714692123190624852258725967875746121824418987514869365976144709110417415510068401061440088161987014769591813979264213797745606394344814052824037369485543621379271803965242637854488449502779515710077703194946007012476705366323482015789153699946436787231 946 576782316015624945570157575039961429384246381249704517451935751492243648837975029738731952289418220834831020136802122880176323974029539183627958528427595491212788689628105648074738971087242758543607930485275708976899005559031420155406389892014024953410732646964031578307399892873574462 947 1153564632031249891140315150079922858768492762499409034903871502984487297675950059477463904578836441669662040273604245760352647948059078367255917056855190982425577379256211296149477942174485517087215860970551417953798011118062840310812779784028049906821465293928063156614799785747148924 948 2307129264062499782280630300159845717536985524998818069807743005968974595351900118954927809157672883339324080547208491520705295896118156734511834113710381964851154758512422592298955884348971034174431721941102835907596022236125680621625559568056099813642930587856126313229599571494297848 949 4614258528124999564561260600319691435073971049997636139615486011937949190703800237909855618315345766678648161094416983041410591792236313469023668227420763929702309517024845184597911768697942068348863443882205671815192044472251361243251119136112199627285861175712252626459199142988595696 950 9228517056249999129122521200639382870147942099995272279230972023875898381407600475819711236630691533357296322188833966082821183584472626938047336454841527859404619034049690369195823537395884136697726887764411343630384088944502722486502238272224399254571722351424505252918398285977191392 951 18457034112499998258245042401278765740295884199990544558461944047751796762815200951639422473261383066714592644377667932165642367168945253876094672909683055718809238068099380738391647074791768273395453775528822687260768177889005444973004476544448798509143444702849010505836796571954382785 952 36914068224999996516490084802557531480591768399981089116923888095503593525630401903278844946522766133429185288755335864331284734337890507752189345819366111437618476136198761476783294149583536546790907551057645374521536355778010889946008953088897597018286889405698021011673593143908765571 953 73828136449999993032980169605115062961183536799962178233847776191007187051260803806557689893045532266858370577510671728662569468675781015504378691638732222875236952272397522953566588299167073093581815102115290749043072711556021779892017906177795194036573778811396042023347186287817531143 954 147656272899999986065960339210230125922367073599924356467695552382014374102521607613115379786091064533716741155021343457325138937351562031008757383277464445750473904544795045907133176598334146187163630204230581498086145423112043559784035812355590388073147557622792084046694372575635062287 955 295312545799999972131920678420460251844734147199848712935391104764028748205043215226230759572182129067433482310042686914650277874703124062017514766554928891500947809089590091814266353196668292374327260408461162996172290846224087119568071624711180776146295115245584168093388745151270124575 956 590625091599999944263841356840920503689468294399697425870782209528057496410086430452461519144364258134866964620085373829300555749406248124035029533109857783001895618179180183628532706393336584748654520816922325992344581692448174239136143249422361552292590230491168336186777490302540249150 957 1181250183199999888527682713681841007378936588799394851741564419056114992820172860904923038288728516269733929240170747658601111498812496248070059066219715566003791236358360367257065412786673169497309041633844651984689163384896348478272286498844723104585180460982336672373554980605080498300 958 2362500366399999777055365427363682014757873177598789703483128838112229985640345721809846076577457032539467858480341495317202222997624992496140118132439431132007582472716720734514130825573346338994618083267689303969378326769792696956544572997689446209170360921964673344747109961210160996600 959 4725000732799999554110730854727364029515746355197579406966257676224459971280691443619692153154914065078935716960682990634404445995249984992280236264878862264015164945433441469028261651146692677989236166535378607938756653539585393913089145995378892418340721843929346689494219922420321993200 960 9450001465599999108221461709454728059031492710395158813932515352448919942561382887239384306309828130157871433921365981268808891990499969984560472529757724528030329890866882938056523302293385355978472333070757215877513307079170787826178291990757784836681443687858693378988439844840643986400 961 18900002931199998216442923418909456118062985420790317627865030704897839885122765774478768612619656260315742867842731962537617783980999939969120945059515449056060659781733765876113046604586770711956944666141514431755026614158341575652356583981515569673362887375717386757976879689681287972801 962 37800005862399996432885846837818912236125970841580635255730061409795679770245531548957537225239312520631485735685463925075235567961999879938241890119030898112121319563467531752226093209173541423913889332283028863510053228316683151304713167963031139346725774751434773515953759379362575945603 963 75600011724799992865771693675637824472251941683161270511460122819591359540491063097915074450478625041262971471370927850150471135923999759876483780238061796224242639126935063504452186418347082847827778664566057727020106456633366302609426335926062278693451549502869547031907518758725151891207 964 151200023449599985731543387351275648944503883366322541022920245639182719080982126195830148900957250082525942942741855700300942271847999519752967560476123592448485278253870127008904372836694165695655557329132115454040212913266732605218852671852124557386903099005739094063815037517450303782415 965 302400046899199971463086774702551297889007766732645082045840491278365438161964252391660297801914500165051885885483711400601884543695999039505935120952247184896970556507740254017808745673388331391311114658264230908080425826533465210437705343704249114773806198011478188127630075034900607564831 966 604800093798399942926173549405102595778015533465290164091680982556730876323928504783320595603829000330103771770967422801203769087391998079011870241904494369793941113015480508035617491346776662782622229316528461816160851653066930420875410687408498229547612396022956376255260150069801215129662 967 1209600187596799885852347098810205191556031066930580328183361965113461752647857009566641191207658000660207543541934845602407538174783996158023740483808988739587882226030961016071234982693553325565244458633056923632321703306133860841750821374816996459095224792045912752510520300139602430259324 968 2419200375193599771704694197620410383112062133861160656366723930226923505295714019133282382415316001320415087083869691204815076349567992316047480967617977479175764452061922032142469965387106651130488917266113847264643406612267721683501642749633992918190449584091825505021040600279204860518648 969 4838400750387199543409388395240820766224124267722321312733447860453847010591428038266564764830632002640830174167739382409630152699135984632094961935235954958351528904123844064284939930774213302260977834532227694529286813224535443367003285499267985836380899168183651010042081200558409721037296 970 9676801500774399086818776790481641532448248535444642625466895720907694021182856076533129529661264005281660348335478764819260305398271969264189923870471909916703057808247688128569879861548426604521955669064455389058573626449070886734006570998535971672761798336367302020084162401116819442074592 971 19353603001548798173637553580963283064896497070889285250933791441815388042365712153066259059322528010563320696670957529638520610796543938528379847740943819833406115616495376257139759723096853209043911338128910778117147252898141773468013141997071943345523596672734604040168324802233638884149185 972 38707206003097596347275107161926566129792994141778570501867582883630776084731424306132518118645056021126641393341915059277041221593087877056759695481887639666812231232990752514279519446193706418087822676257821556234294505796283546936026283994143886691047193345469208080336649604467277768298371 973 77414412006195192694550214323853132259585988283557141003735165767261552169462848612265036237290112042253282786683830118554082443186175754113519390963775279333624462465981505028559038892387412836175645352515643112468589011592567093872052567988287773382094386690938416160673299208934555536596743 974 154828824012390385389100428647706264519171976567114282007470331534523104338925697224530072474580224084506565573367660237108164886372351508227038781927550558667248924931963010057118077784774825672351290705031286224937178023185134187744105135976575546764188773381876832321346598417869111073193487 975 309657648024780770778200857295412529038343953134228564014940663069046208677851394449060144949160448169013131146735320474216329772744703016454077563855101117334497849863926020114236155569549651344702581410062572449874356046370268375488210271953151093528377546763753664642693196835738222146386975 976 619315296049561541556401714590825058076687906268457128029881326138092417355702788898120289898320896338026262293470640948432659545489406032908155127710202234668995699727852040228472311139099302689405162820125144899748712092740536750976420543906302187056755093527507329285386393671476444292773950 977 1238630592099123083112803429181650116153375812536914256059762652276184834711405577796240579796641792676052524586941281896865319090978812065816310255420404469337991399455704080456944622278198605378810325640250289799497424185481073501952841087812604374113510187055014658570772787342952888585547900 978 2477261184198246166225606858363300232306751625073828512119525304552369669422811155592481159593283585352105049173882563793730638181957624131632620510840808938675982798911408160913889244556397210757620651280500579598994848370962147003905682175625208748227020374110029317141545574685905777171095800 979 4954522368396492332451213716726600464613503250147657024239050609104739338845622311184962319186567170704210098347765127587461276363915248263265241021681617877351965597822816321827778489112794421515241302561001159197989696741924294007811364351250417496454040748220058634283091149371811554342191600 980 9909044736792984664902427433453200929227006500295314048478101218209478677691244622369924638373134341408420196695530255174922552727830496526530482043363235754703931195645632643655556978225588843030482605122002318395979393483848588015622728702500834992908081496440117268566182298743623108684383200 981 19818089473585969329804854866906401858454013000590628096956202436418957355382489244739849276746268682816840393391060510349845105455660993053060964086726471509407862391291265287311113956451177686060965210244004636791958786967697176031245457405001669985816162992880234537132364597487246217368766401 982 39636178947171938659609709733812803716908026001181256193912404872837914710764978489479698553492537365633680786782121020699690210911321986106121928173452943018815724782582530574622227912902355372121930420488009273583917573935394352062490914810003339971632325985760469074264729194974492434737532803 983 79272357894343877319219419467625607433816052002362512387824809745675829421529956978959397106985074731267361573564242041399380421822643972212243856346905886037631449565165061149244455825804710744243860840976018547167835147870788704124981829620006679943264651971520938148529458389948984869475065607 984 158544715788687754638438838935251214867632104004725024775649619491351658843059913957918794213970149462534723147128484082798760843645287944424487712693811772075262899130330122298488911651609421488487721681952037094335670295741577408249963659240013359886529303943041876297058916779897969738950131215 985 317089431577375509276877677870502429735264208009450049551299238982703317686119827915837588427940298925069446294256968165597521687290575888848975425387623544150525798260660244596977823303218842976975443363904074188671340591483154816499927318480026719773058607886083752594117833559795939477900262431 986 634178863154751018553755355741004859470528416018900099102598477965406635372239655831675176855880597850138892588513936331195043374581151777697950850775247088301051596521320489193955646606437685953950886727808148377342681182966309632999854636960053439546117215772167505188235667119591878955800524862 987 1268357726309502037107510711482009718941056832037800198205196955930813270744479311663350353711761195700277785177027872662390086749162303555395901701550494176602103193042640978387911293212875371907901773455616296754685362365932619265999709273920106879092234431544335010376471334239183757911601049724 988 2536715452619004074215021422964019437882113664075600396410393911861626541488958623326700707423522391400555570354055745324780173498324607110791803403100988353204206386085281956775822586425750743815803546911232593509370724731865238531999418547840213758184468863088670020752942668478367515823202099448 989 5073430905238008148430042845928038875764227328151200792820787823723253082977917246653401414847044782801111140708111490649560346996649214221583606806201976706408412772170563913551645172851501487631607093822465187018741449463730477063998837095680427516368937726177340041505885336956735031646404198896 990 10146861810476016296860085691856077751528454656302401585641575647446506165955834493306802829694089565602222281416222981299120693993298428443167213612403953412816825544341127827103290345703002975263214187644930374037482898927460954127997674191360855032737875452354680083011770673913470063292808397792 991 20293723620952032593720171383712155503056909312604803171283151294893012331911668986613605659388179131204444562832445962598241387986596856886334427224807906825633651088682255654206580691406005950526428375289860748074965797854921908255995348382721710065475750904709360166023541347826940126585616795585 992 40587447241904065187440342767424311006113818625209606342566302589786024663823337973227211318776358262408889125664891925196482775973193713772668854449615813651267302177364511308413161382812011901052856750579721496149931595709843816511990696765443420130951501809418720332047082695653880253171233591171 993 81174894483808130374880685534848622012227637250419212685132605179572049327646675946454422637552716524817778251329783850392965551946387427545337708899231627302534604354729022616826322765624023802105713501159442992299863191419687633023981393530886840261903003618837440664094165391307760506342467182343 994 162349788967616260749761371069697244024455274500838425370265210359144098655293351892908845275105433049635556502659567700785931103892774855090675417798463254605069208709458045233652645531248047604211427002318885984599726382839375266047962787061773680523806007237674881328188330782615521012684934364687 995 324699577935232521499522742139394488048910549001676850740530420718288197310586703785817690550210866099271113005319135401571862207785549710181350835596926509210138417418916090467305291062496095208422854004637771969199452765678750532095925574123547361047612014475349762656376661565231042025369868729375 996 649399155870465042999045484278788976097821098003353701481060841436576394621173407571635381100421732198542226010638270803143724415571099420362701671193853018420276834837832180934610582124992190416845708009275543938398905531357501064191851148247094722095224028950699525312753323130462084050739737458750 997 1298798311740930085998090968557577952195642196006707402962121682873152789242346815143270762200843464397084452021276541606287448831142198840725403342387706036840553669675664361869221164249984380833691416018551087876797811062715002128383702296494189444190448057901399050625506646260924168101479474917500 998 2597596623481860171996181937115155904391284392013414805924243365746305578484693630286541524401686928794168904042553083212574897662284397681450806684775412073681107339351328723738442328499968761667382832037102175753595622125430004256767404592988378888380896115802798101251013292521848336202958949835000 999 5195193246963720343992363874230311808782568784026829611848486731492611156969387260573083048803373857588337808085106166425149795324568795362901613369550824147362214678702657447476884656999937523334765664074204351507191244250860008513534809185976757776761792231605596202502026585043696672405917899670000 1000 10390386493927440687984727748460623617565137568053659223696973462985222313938774521146166097606747715176675616170212332850299590649137590725803226739101648294724429357405314894953769313999875046669531328148408703014382488501720017027069618371953515553523584463211192405004053170087393344811835799340000