1 0 2 51 3 120 4 267 5 540 6 931 7 1780 8 3367 9 5644 10 10591 11 19840 12 33111 13 61944 14 115851 15 193200 16 361251 17 675444 18 1126267 19 2105740 20 3936991 21 6564580 22 12273367 23 22946680 24 38261391 25 71534640 26 133743267 27 223003944 28 416934651 29 779513100 30 1299762451 31 2430073444 32 4543335511 33 7575570940 34 14163506191 35 26480500144 36 44153663367 37 82550963880 38 154339665531 39 257346409440 40 481142277267 41 899557493220 42 1499924793451 43 2804302699900 44 5243005293967 45 8742202351444 46 16344673922311 47 30558474270760 48 50953289315391 49 95263740834144 50 178107840330771 51 296977533541080 52 555237771082731 53 1038088567714044 54 1730911911931267 55 3236162885662420 56 6050423565953671 57 10088493938046700 58 18861739542891967 59 35264452828008160 60 58800051716349111 61 109934274371689560 62 205536293402095467 63 342711816360048144 64 640743906687245571 65 1197953307584564820 66 1997470846443939931 67 3734529165751784044 68 6982183552105293631 69 11642113262303591620 70 21766431087823458871 71 40695148005047197144 72 67855208727377609967 73 126864057361188969360 74 237188704478177889411 75 395489139101962068360 76 739417913079310357467 77 1382437078864020139500 78 2305079625884394800371 79 4309643421114673175620 80 8057433768705942947767 81 13434988616204406734044 82 25118442613608728696431 83 46962165533371637547280 84 78304852071342045604071 85 146401012260537699003144 86 273715559431523882336091 87 456394123811847866890560 88 853287630949617465322611 89 1595331191055771656469444 90 2660059890799745155739467 91 4973324773437167092932700 92 9298271586903106056480751 93 15503965220986623067546420 94 28986661009673385092273767 95 54194298330362864682415240 96 90363731435119993249539231 97 168946641284603143460710080 98 315867518395274082038010867 99 526678423389733336429689144 100 984693186697945475671986891 101 1841010812041281627545650140 102 3069706808903280025328595811 103 5739212478903069710571211444 104 10730197353852415683235890151 105 17891562430029946815541885900 106 33450581686720472787755281951 107 62540173311073212471869690944 108 104279667771276400867922719767 109 194964277641419767015960480440 110 364510842512586859147982255691 111 607786444197628458391994432880 112 1136335084161798129308007600867 113 2124524881764447942416023843380 114 3542438997414494349484043877691 115 6623046227329369008832085124940 116 12382638448074100795348160804767 117 20646847540289337638512268833444 118 38601942279814415923684503148951 119 72171305806680156829672940985400 120 120338646244321531481589569123151 121 224988607451557126533274933768944 122 420645196392006840182689485107811 123 701385029925639851251025145905640 124 1311329702429528343275965099464891 125 2451699872545360884266463969661644 126 4087971533309517576024561306310867 127 7642989607125612933122515663020580 128 14289554038880158465416094332862231 129 23826444169931465604896342691959740 130 44546607940324149255459128878658767 131 83285624360735589908230102027511920 132 138870693486279276053353494845447751 133 259636658034819282599632257608932200 134 485424192125533380983964517832209467 135 809397716747744190715224626380726944 136 1513273340268591546342334416774934611 137 2829259528392464695995557004965745060 138 4717515607000185868237994263438914091 139 8820003383576729995454374243040675644 140 16490132978229254794989377511962261071 141 27495695925253371018712740954252757780 142 51406746961191788426383911041469119431 143 96111538340983064073940708066807821544 144 160256659944520040244038451462077632767 145 299620478383574000562849092005774041120 146 560179097067669129648654870888884668371 147 934044263741866870445517967818213039000 148 1746316123340252214950710640993175127467 149 3264963044065031713817988517266500188860 150 5444008922506681182429069355447200601411 151 10178276261657939289141414753953276723860 152 19029599167322521153259276232710116464967 153 31730009271298220224128898164864990569644 154 59323341446607383519897777882726485215871 155 110912631959870095205737668878994198601120 156 184936046705282640162344319633742742816631 157 345761772417986361830245252542405634571544 158 646446192591898050081166737041255075141931 159 1077886270960397620749937019637591466330320 160 2015247293061310787461573737371707322213571 161 3767764523591518205281262753368536252250644 162 6282381579057103084337277798191806055165467 163 11745721985949878362939197171687838298710060 164 21960140948957211181606409783169962438362111 165 36616403203382220885273729769513244864662660 166 68459084622637959390173609292755322470046967 167 127993081170151748884357195945651238377922200 168 213416037641236222227305100818887663132810671 169 399008785749877877978102458584844096521571920 170 745998346071953282124536765890737467829171267 171 1243879822644035112478556875143812733932201544 172 2325593629876629308478441142216309256659384731 173 4347996995261567943862863399398773568597105580 174 7249862898222974452644036150043988740460398771 175 13554552993509897972892544394713011443434736644 176 25341983625497454381052643630501903943753462391 177 42255297566693811603385660025120119708830191260 178 79001724331182758528876825226061759403949035311 179 147703904757723158342452998383612650093923668944 180 246281922501939895167669924000676729512520748967 181 460455792993586653200368406961657544980259475400 182 860881444920841495673665346671173996619788551451 183 1435436237444945559402633883978940257366294302720 184 2683733033630337160673333616543883510477607817267 185 5017584764767325815699539081643431329624807639940 186 8366335502167733461248133379872964814685245067531 187 15641942408788436310839633292301643517885387428380 188 29244627143683113398523569143189413981129057288367 189 48762576775561455208086166395258848630745176102644 190 91167921419100280704364466137265977596834716753191 191 170450178097331354575441875777493052557149536090440 192 284209125151200997787268864991680126969785811548511 193 531365586105813247915347163531294222063122913090944 194 993456441440305014054127685521768901361768159254451 195 1656492174131644531515527023554821913187969693188600 196 3097025595215779206787718515050499354781902761792651 197 5790288470544498729749324237353120355613459419436444 198 9654743919638666191305893276337251352158032347583267 199 18050787985188861992810963926771701906628293657665140 200 33748274381826687364441817738596953232318988357364391 201 56271971343700352616319832634468686199760224392311180 202 105207702315917392750078065045579712084987859184198367 203 196699357820415625456901582194228599038300470724750080 204 327977084142563449506613102530474865846403314006283991 205 613195425910315494507657426346706570603298861447525240 206 1146447872540667065376967675426774640997483835991136267 207 1911590533511680344423358782548380508878659659645392944 208 3573964853145975574295866493034659711534805309500953251 209 6681987877423586766804904470366419246946602545222067700 210 11141566116927518617033539592759808187425554643866073851 211 20830593692965537951267541531861251698605532995558194444 212 38945479392000853535452459146771740840682131435341270111 213 64937806168053431357777878774010468615674668203551050340 214 121409597304647252133309382698132850480098392663848213591 215 226990888474581534445909850410264025797146186066825553144 216 378485270891393069529633733051303003506622454577440228367 217 707626990134917974848588754656935851181984822987531087280 218 1322999851455488353140006643314812413942194984965612048931 219 2205973819180304985820024519533807552424060059261090320040 220 4124352343504860596958223145243482256611810545261338310267 221 7711008220258348584394130009478610457856023723726846740620 222 12857357644190436845390513384151542311037737900989101692051 223 24038487070894245606900750116803957688488878448580498774500 224 44943049470094603153224773413556850333193947357395468394967 225 74938172045962316086523055785375446313802367346673519832444 226 140106570081860613044446277555580263874321460146221654336911 227 261947288600309270334954510471862491541307660420645963629360 228 436771674631583459673747821328101135571776466179052017302791 229 816600933420269432659776915216677625557439882428749427247144 230 1526740682131761018856502289417618098914652015166480313381371 231 2545691875743538441955963872183231367116856429727638583984480 232 4759499030439755982914215213744485489470317834426274909146131 233 8898496804190256842804059226033846101946604430578235916659044 234 14837379579829647192062035411771287067129362112186779486604267 235 27740393249218266464825514367250235311264467124128900027629820 236 51864240143009780037967853066785458512764974568302935186573071 237 86478585603234344710416248598444491035659316243393038335641300 238 161682860464869842806038870989756926378116484910347125256632967 239 302286944053868423385003059174678904974643242979239375202779560 240 504034134039576421070435456178895659146826535348171450527243711 241 942356769540000790371407711571291322957434442337953851512168160 242 1761857424180200760272050501981287971335094483307133316030104467 243 2937726218634224181712196488474929463845299895845635664827821144 244 5492457756775134899422407398437991011366490169117375983816376171 245 10268857601027336138247299952713048923035923656863560520977847420 246 17122323177765768669202743474670681123924972839725642538439683331 247 32012389771110808606163036679056654745241506572366302051386089044 248 59851288181983816069211749214297005566880447457874229809836980231 249 99796212847960387833504264359549157279704537142508219565810279020 250 186581880869889716737555812675901937460082549265080436324500158271 251 348838871490875560277023195333068984478246761090381818338044034144 252 581654953909996558331822842682624262554302250015323674856421990967 253 1087478895448227491819171839376354970015253789018116315895614860760 254 2033181940763269545592927422784116901302600119084416680218427224811 255 3390133510612018962157432791736196418046108962949433829572721666960 256 6338291491819475234177475223582227882631440184843617459049189006467 257 11850252773088741713280541341371632423337353953416118262972519314900 258 19759146109762117214612773907734554245722351527681279302579908010971 259 36942270055468623913245679502117012325773387320043588438399519178220 260 69068334697769180734090320625445677638721523601412292897616688664767 261 115164743147960684325519210654671129056288000203138241985906726399044 262 215315328840992268245296601789119846072008883735417913171347926063031 263 402559755413526342691261382411302433408991787655057639122727612673880 264 671229312778001988738502490020292220092005649691148172612860450383471 265 1254949702990484985558533931232602064106279915092463890589688037200144 266 2346290197783388875413477973842368922815229202328933541838748987378691 267 3912211133520051248105495729467082191495745897943750793691255975901960 268 7314382889101917645105906985606492538565670606819365430366780297138011 269 13675181431286806909789606460642911103482383426318543611909766311598444 270 22802037488342305499894471886782200928882469737971356589534675405028467 271 42631347631621020885076907982406353167287743725823728691610993745628100 272 79704798389937452583324160790015097698079071355582328129619848882212151 273 132900013796533781751261335591226123381799072529884388743516796454269020 274 248473702900624207665355540908831626465160791748123006719299182176630767 275 464553608908337908590155358279447675084992044707175425165809326981674640 276 774598045290860385007673541660574539361911965441334975871566103320585831 277 1448210869772124225107056337470583405623677006762914311624184099314156680 278 2707616855060089998957607988886670952811873196887470222865236113007835867 279 4514688257948628528294779914372221112789672720118125466485879823469246144 280 8440791515732121142976982483914668807276901248829362863025805413708309491 281 15781147521452202085155492575040578041786247136617645912025607351065340740 282 26313531502400910784761005944572752137376124355267417823043712837494891211 283 49196538224620602632754838566017429438037730486213262866530648382935700444 284 91979268273653122511975347461356797297905609622818405249288407993384208751 285 153366500756456836180271255753064291711467073411486381471776397201500101300 286 286738437831991494653552048912189907820949481668450214336158084883905893351 287 536094462120466532986696592193100205745647410600292785583704840609239911944 288 893885473036340106296866528573812998131426316113650871007614670371505716767 289 1671234088767328365288557454907122017487659159524488023150417860920499659840 290 3124587504449146075408204205697244437175978853978938308252940635662055263091 291 5209946337461583801600927915689813697077090823270418844573911625027534199480 292 9740666094771978697077792680530542197105005475478477924566349080639092065867 293 18211430564574409919462528641990366417310225713273337063933938973363091666780 294 30365792551733162703308700965565069184331118623508862196435855079793699480291 295 56772762479864543817178198628276131165142373693346379524247676622914052735540 296 106143995882997313441366967646244954066685375425661084075350693204516494737767 297 176984808972937392418251277877700601408909620917782754334041218853734662682444 298 330895908784415284205991399089126244793749236684599799220919710656845224347551 299 618652544733409470728739277235479357982802026840693167388170220253735876760000 300 1031543061285891191806198966300638539269126606883187663807811458042614276614551 301 1928602690226627161418770195906481337597353046414252415801270587318157293349944 302 3605771272517459510931068695766631193830126785618497920253670628317898765822411 303 6012273558742409758418942519926130634205850020381343228512827529401950997005040 304 11240720232575347684306629776349761780790369041800914695586703813252098535752291 305 21015975090371347594857672897364307804997958686870294354133853549653656718174644 306 35042098291168567358707456153256145265965973515404871707269153718369091705415867 307 65515718705225458944421008462192089347144861204391235757718952292194433921163980 308 122490079269710626058214968688419215636157625335603268204549450669604041543225631 309 204240316188268994393825794399610740961589991072047887015102094780812599235490340 310 381853591998777405982219420996802774302078798184546499850727009939914504991231767 311 713924500527892408754432139233150986011947793326749314873162850467970592541179320 312 1190399798838445399004247310244408300503573972916882450383343414966506503707526351 313 2225605833287438976948895517518624556465327927902887763346643107347292596026226800 314 4161056923897643826468377866710486700435529134624892621034427652138219513703850467 315 6938158476842403399631658067066839062059853846429246815284958395018226423009667944 316 12971781407725856455711153684114944564489888769232780080229131634143841071166129211 317 24252417042857970550055835061029769216601227014422606411333403062361346489681923660 318 40438551062215974998785701092156626071855549105658598441326406955142852034350481491 319 75605082613067699757318026587171042830474004687493792718028146697515753830970548644 320 141353445333250179473866632499468128599171832951910745846965990722029859424387691671 321 235693147896453446593082548485872917369073440787522343832673483335838885783093221180 322 440658714270680342088197005838911312418354139355729976227939748550950681914657162831 323 823868254956643106293143959935779002378429770697041868670462541269817810056644226544 324 1373720336316504704559709589823080878142585095619475464554714493059890462664208845767 325 2568347203011014352771864008446296831679650831446886064649610344608188337656972428520 326 4801856084406608458284997127115205885671406791230340466175809256896877000915477667771 327 8006628870002574780765174990452612351486437132929330443495613475023503890202159853600 328 14969424503795405774542987044838869677659550849325586411669722319098179344027177408467 329 27987268251483007643416838802755456311650010976685000928384393000111444195436221780260 330 46666052883698943980031340352892593230776037701956507196418966357081132878548750276011 331 87248199819761420294486058260586921234277654264506632405368723569980887726506092022460 332 163121753424491437402216035689417531984228659068879665104130548743771788171701853013967 333 271989688432191089099422867126902947033169789078809712735018184667463293381090341802644 334 508519774414773115992373362518682657728006374737714208020542619100787147015009374726471 335 950743252295465616769879375333749735593721943436592989696398899462519284834774896303720 336 1585272077709447590616505862408525088968242696770901769213690141647698627407993300540031 337 2963870446668877275659754116851509025133760594161778615717886991034741994363550156336544 338 5541337760348302263217060216313080881578103001550678273074262848031343920836947524808531 339 9239642777824494454599612307324247586776286391546600902547122665218728471066869461437720 340 17274702905598490537966151338590371493074557190232957486286779327107664819166291563292971 341 32297283309794347962532481922544735553874896065867476648749178188725544240186910252547644 342 53852584589237519136981167981536960431689475652508703646069045849664672198993223468086467 343 100684346986922065952137153914690719933313582547235966302002788971611246920634199223421460 344 188242362098417785511977831318955332441671273393654181619420806284321921520284513990477511 345 313875864757600620367287395581897515003360567523505620973867152432769304722892471347081260 346 586831379015933905174856772149553948106806938093182840325729954502559816704638903777235967 347 1097156889280712365109334505991187259096152744296057613067775659517205984881520173690317600 348 1829402603956366203066743205509848129588473929488525022197133868746951156138361604614401271 349 3420303927108681365097003478982632968707528046011861075652376938043747653307199223439994520 350 6394698973585856405144029204628168222135245192382691496787233150818913987768836528151428267 351 10662539758980596598033171837477191262527483009407644512208936060048937632107277156339326544 352 19934992183636154285407164101746243864138361337977983613588531673759926103138556436862731331 353 37271036952234426065754840721777822073715318410000091367655623245396277941731498995218252180 354 62145835949927213385132287819353299445576424126957342051056482491546674636505301333421558171 355 116189649174708244347345981131494830216122639981856040605878813104515808965524139397736393644 356 217231522739820699989385015126038764220156665267617856709146506321558753662620157443158084991 357 362212475940582683712760555078642605410931061752336407794129958889231110186924530844190022660 358 677202902864613311798668722687222737432597478553158260021684346953334927690006279949555630711 359 1266118099486689773870555250034454763247224673195707048887223414683956244033989445663730257944 360 2111129019693568888891431042652502333020009946387061104713723270843839986485041883731718577967 361 3947027768012971626444666354991841594379462231337093519524227268615493757174513540299597390800 362 7379477074180317943233946485080689815263191373906624436614193981782178710541316516539223462851 363 12304561642220830649635825700836371392709128616570030220488209666173808808723326771546121445320 364 23004963705213216446869329407263826828844175909469402857123679264739627615357074961848028714267 365 43010744345595217885533123660449684128331923570244039570797940476009116019213909653571610519340 366 71716240833631415008923523162365726023234761753033120218215534726199012865854918745545010094131 367 134082754463266327054771310088591119378685593225479323623217848319822271934967936230788574894980 368 250684988999390989369964795477617414954728350047557612988173448874272517404742141404890439653367 369 417992883359567659403905313273357984746699441901628691088804998691020268386406185701723939119644 370 781491563074384745881758531124282889443269383443406538882183410654194003994450542422883420655791 371 1461099189650750718334255649205254805600038176715101638358242752769625988409238938775771027401040 372 2436241059323774541414508356477782182456961889656739026314614457419922597452582195464798624623911 373 4554866623983042148235779876657106217280930707434959909669882615605341752031735318306511949039944 374 8515910148905113320635569099753911418645500710243052217161283067743483413050691491249735724753051 375 14199453472583079589083144825593335109995071896038805466798881745828515316329086987087067808624000 376 26547708180823868143532920728818354414242314861166352919137112282977856508195961367416188273584051 377 49634361703779929205479158949318213706272966084743211664609455653691274489894910008722643321117444 378 82760479776174702993084360597082228477513469486576093774478676017551169300521939727057608227120267 379 154731382460960166712961744496253020268172958459563157605152791082261797297144032886190617692464540 380 289290260073774461912239384596155370818992295798216217770495450854404163526318768561086124201951791 381 482363425184465138369423018756900035755085745023417757180073174359478500486802551375258581554097780 382 901840586584937132134237546248699767194795435896212592711779634210592927274668235949727517881203367 383 1686107198738866842267957148627614011207680808704554094958363249472733706668017701357794101890593480 384 2811420071330616127223453751944317986053001000653930449305960370139319833620293368524493881097466591 385 5256312137048662626092463532995945582900599656917712398665525014181295766350865382812174489594755840 386 9827352932359426591695503507169528696427092556429108351979684045981998076481787439585678487141609267 387 16386157002799231624971299492909007880562920258900164938655689046476440501234957659771704705030701944 388 30636032235707038624420543651726973730208802505610061799281370450877181670830524060923319419687331851 389 57278010395417692707905063894389558167354874529870096016919741026419254752222706936156276820959062300 390 95505521945464773622604343205509729297324520552747059182628173908719323173789452590105734349086745251 391 178559881277193569120430798377365896798352215376742658397022697691081794258632278982727742028529235444 392 333840709440146729655734879859167820307702154622791467749538762112533530436854454177351982438612764711 393 556646974669989410110654759740149367903384203057582190157113354405839498541501757880862701389489769740 394 1040723255427454376098164246612468407059904489754845888582854815695613583880963149835443132751488080991 395 1945766246245462685226504215260617363678858053206878710480312831648781927868904018127955617810717526144 396 3244376326074471687041324215235386478122980697792746081760051952526317668075221094695070473987851873367 397 6065779651287532687468554681297444545561074723152332673100106196482599709027146620029931054480399250680 398 11340756768032629381703290411704536361765446164618480795132338227780158036776569654590381724425692392331 399 18909610981776840712137290531672169500834499983698894300403198360752066509909824810289560142537621470640 400 35353954652297741748713163841172198866306543849159150150017782363199984670281916570344143194130907423267 401 66098774361950313604993238254966600806913818934504006060313716535032166292790513909414334728743436828020 402 110213289564586572585782418974797630526884019204400619720659138211986081391383727767042290381237876950651 403 206057948262498917804810428365735748652278188371802568227006587982717308312664352802034928110305045289100 404 385251889403669252248256139118095068479717467442405555566749960982412839719966513801895626648034928575967 405 642370126405742594802557223317113613660469615242704824023551630911164421838392541791964182144889640233444 406 1200993734922695765080149406353242293047362586381656259212021745533103865205704200241865425467699364311511 407 2245412562060065199884543596453603810071390985719929327340186049359444872027008568901959425159466134627960 408 3744007468869868996229560920927884051435933672251828324420650647255000449638971522984742802488099964450191 409 6999904461273675672676086009753718009631897329918134987045123885215905882921560848649157624695891140580144 410 13087223482956721947059005439603527791948628446877170408474366335174256392442084899609860924308761879191971 411 21821674686813471382574808302250190694955132418268265122500352252618838275995436596116492632783710146467880 412 40798433032719358270976366652169065764744021393127153663058721565762331432323660891653080322707647479169531 413 76277928335680266482469489041167562941620379695543093123506011961686093482625500828757206120693105140524044 414 127186040652010959299219288892573260118294860837357762410581462868458029206333648053714212994214160914357267 415 237790693735042473953182113903260676578832231028844786991307205509358082711020404501269324311549993734437220 416 444580346531124876947757928807401849857773649726381388332561705434942304503310920072933375799849868963952471 417 741294569225252284412740925053189370014814032605878309340988424958129336962006451726168785332501255339675900 418 1385945729377535485448116316767394993708249364779941568284784511490386164833798766115962865546592314927453967 419 2591204150851068995204078083803243536205021518662745236871864220647967733537240019608843048678406108643190960 420 4320581374699502747177226261426562959970589334797912093635349086880317992565705062303298499000793371123698311 421 8077883682530170438735515786701109285670663957650804622717399863432958906291772192194507868968003895830286760 422 15102644558575289094276710574012059367372355462250090032898623618452864096720129197580124916270586782895193467 423 25182193678971764198650616643506188389808721976181594252471106096323778618432223922093622208672258971402514144 424 47081356365803487146964978403439260720315734381124886168019614669107367272916834387051084348261431060054266771 425 88024663200600665570456185360269112668029111254837794960519877490069216846783535165871906448945114588727970020 426 146772580699131082444726473599610567378881742522291653421191287491062353718027638470258434753032760457291386731 427 274410254512290752443054354633934455036223742329098512385400288151211244731209234130111998220600582464495314044 428 513045334645028704328460401587602616640802312066776679730220641321962436983981081797651313777400100749472626831 429 855453290515814730469708224954157215883481733157568326274676618850050343689733606899456986309524303772345806420 430 1599380170707941027511361149400167469497026719593466188144382114238160101114338570393620904975342063726917617671 431 2990247344669571560400306224165346587176784761145822283420803970441705405057102955620035976215455489908107791144 432 4985947162395757300373522876125332727922008656423118304226868425609239708420374002926483483104113062176783451967 433 9321870769735355412625112541767070361945936575231698616480892397277749361954822188231613431631451799897010392160 434 17428438733372400658073376943404476906419906254808157020794603181328269993358636651922564543515332838699174120211 435 29060229683858729071771429031797839151648570205381141499086533934805387906832510410659443912315154069288354905560 436 54331844447704191448239314101202254702178592731796725510740972269428336070614594558996059684813368735655144735467 437 101580385055564832388039955436261514851342652767703119841346815117527914555094716955915351284876541542286936930300 438 169375430940756617130255051314661702181969412575863730690292335183223087732574688461030179990786811353553345981571 439 316669195916489793276810772065446457851125619815548654447964941219292267061732745165744744677248760614033858020820 440 592053871600016593670166355674164612201636010351410562027286287523839217337209665083569543165743916415022447461767 441 987192355960680973709758878856172373940167905249801242642667477164533138488615620355521636032405714052031720984044 442 1845683331051234568212625318291476492404575126161495201177048675046325266299781876435472408378679194948548003389631 443 3450742844544534729632958178608726158358473409340760252322370910025507389468163273545501907709586956947847747840480 444 5753778704823329225128298221822372541459038018922943725165712527803975743199119033672099636203647472958636979922871 445 10757430790390917615998941137683412496576325137153422552614327109058659330736958513447089705594826409077254162317144 446 20112403195667191784127582715978192337949204445693150951906939172629205119471769976189441903091777825272064039581291 447 33535479872979294377060030452078062874814060208287861108351607689659321320706098581677076181189479123699790158553360 448 62698901411294271127781021507808998487053375696759040114508913979305630718121969204247065825190279259514976970513411 449 117223676329458615975132538117260427869336753264818145459119264125749723327362456583591149510841079994684536489647444 450 195459100533052437037231884490646004707425323230804222924943933610151952181037472456390357450933227269240103971397467 451 365435977677374709150687187909170578425743929043400818134439156766775124977994856712035305245546849148012607660763500 452 683229654781084504066667645987584374878071315143215721802808645581869134844702969525357455161954702142835154898303551 453 1139219123325335327846331276491797965369737879176537476441311993971252391765518736156665068524409884491740833669831620 454 2129916964652953983776342105947214472067410198563645868692126026621345119149847171067964765648090815628560668994067767 455 3982154252357048408424873337808245821399091137594476185357732609365465085740855360568553581460887132862326392900174040 456 6639855639418959530040755774460141787511001951828420635722928030217362398412074944483600053695526079681204898047592431 457 12414065810240349193507365447774116253978717262338474394018317002961295589921088169695753288642998044623351406303643280 458 23209695859361205946482572380861890553516475510423641390343587010610921379600429193885964033603368095031123202502740867 459 38699914713188421852398203370269052759696273831793986337896256187332921998706930930744935253648746593595488554615723144 460 72354477896789141177267850580697483051804893375467200495417775991146428420376681847106554966209897452111547768827792091 461 135276020903810187270470560947363097499699761924947372156703789454300063191861719802747230620159321437324412822116271340 462 225559632639711571584348464447154174770666641038935497391654609093780169593829510639986011468196953481891726429646746611 463 421712801570494497870099738036410782056850642990464728578488338943917274932339002912943576508616386668045935206663109444 464 788446429563499917676340793303316694444682096039260591549879149715189457771569889622597419687352560528915353730194887351 465 1314657881125081007653692583312655995864303572401818998012031398375348095564270132909171133555532974297754870023264756700 466 2457922331526177846043330577637767209289298964567321170975512257672357221173657335630554904085488422556164063471150864751 467 4595402556477189318787574198872537069168392814310616177142571108836836683437557617932837287503956041736167709559053052944 468 7662387654110774474337807035428781800415154793371978490680533781158308403791791286815040789865000892304637493709941793767 469 14325821187586572578389883727790192473678943144413462297274585207090226052109605010870385848004314148668938445620242079240 470 26783968909299635995049104399931905720565674789824436471305547503305830642853775817974426305336383689888090903624123430491 471 44659668043539565838373149629260034806626625187830051946071171288574502327186477587981073605634472379530070092236386006080 472 83497004793993257624295971789103387632784359901913452612671998984868999091483972729591760183940396469457466610250301610867 473 156108410899320626651507052200718897254225655924636002650690713910998147173685097289913720544514346097592377712185687530180 474 260295620607126620555901090740131427039344596333608333185746493950288705559327074241071400843941833384875783059708374242891 475 486656207576372973167385947006830133323027216267067253378757408702123768496794231366680175255638064668075861215881567586140 476 909866496486624123913993208804381477804788260757991579432838735962683052399256807921507896961749692895666175369490001750767 477 1517114055599220157497033394811528527429440952813819947168407792413157731028775967858447331458016527929724628266013859451444 478 2836440240664244581380019710251877412305378937700490067659872453227873611889281415470489291349887991538997700685039103906151 479 5303090568020424116832452200625569969574503908623313473946341701865100167221855750239133661225983811276404674504754322974600 480 8842388712988194324426299278129039737537301120549311349824700260528657680613328732909612587904157334193471986536374782465951 481 16531985236409094515112732314504434340509246409935873152580477310665117902838894261456255572843689884565910342894353055850944 482 30908676911635920577080719994949038339642235190981889264245211475227917950931877693513294070394153174762761871659035936097011 483 51537218222329945789060762273962709897794365770482048151779793770758788352651196429599228195966927477231107290952234835344440 484 96355471177790322509296374176774728630750099521914748847822991410762833805144084153267044145712251315856464356681079231199691 485 180148970901795099345651867769068660068278907237268022111524927149502407538369410410840630761138935237300166555449461293607644 486 300380920620991480409938274365647219649228893502342977560854062364024072435293849844685756587897407529193171759177034229600867 487 561600841830332840540665512746143937443991350721552619934357471153911884928025610658146009301429818010572875797192122331347380 488 1049985148499134675496830486619462922070031208232626243404904351421786527279284584771530490496439458249038237461037731825549031 489 1750748305503618936670568883919920607997578995243575817213344580413385646259111902638515311331417517697927923264109970542260940 490 3273249579804206720734696702300088896033198004807400970758321835512708475763009579795609011662866656747580790426471654756884767 491 6119761920093012953635331051947708872351908342158489438317901181381216756137338098218342312217497814256929258210776929659686720 492 10204108912400722139613475029153876428336245077959111925719213420116289805119377565986406111400607698658374367825482789023964951 493 19077896636994907483867514701054389438755196678122853204615573541922338969650031868115508060675770122474911866761637806209961400 494 35668586372058943046315155825066790312041418844718310386502502736865514009544744004538523382808547427292537311803623846132571467 495 59473905168900713901010281291003337962019891472511095737101935940284353184457153493279921357072228674252318283688786763601528944 496 111194130242165238182470391504026247736497982063929718256935119416021325342137181628897439352391754078101890410143355182502883811 497 207891756312260645324255603898453032999896604726151372880697115239811867301131125929012797984633786749498294612610966147135742260 498 346639322101003561266448212716866151343783103757107462496892402221589829301623543393693122031032764346855535334307237792585208891 499 648086884815996521610954834323103096980232695705455456336995142954205613083173057905269128053674754346136430594098493288807341644 500 1211681951501504928899218467565651407687338209512189926897680188702005689797242011569538264524994173069697230363862173036681882271 501 2020362027437120653697678995010193570100678731070133679244252477389254622625284106868878810829124357406880893722154639991909724580 502 3777327178653813891483258614434592334144898192168803019765035738309212353156901165802717328969656771998716693154447604550341166231 503 7062199952696768928071055201495455413124132652346988188505384016972222271482320943488216789165331251668685087570562072072955551544 504 11775532842521720360919625757344295269260289282663694612968622462113937906450081097819579742943713380094429826998620602158873138767 505 22015876187106886827288596852284450907889156457307362662253219286901068505858233936911034845764265877646163728332587134013239655920 506 41161517764679108639527112741407081071057457704569739204134623913131327939096683649359762470466993336942413295059510259401051427171 507 68632835027693201511820075549055578045461056964912033998567482295294372816075202480048599646833155923159698068269568972961329108200 508 128317929943987507072248322499272113113190040551675372953754279983097198681992502455663491745615938493878265676841075199529096769467 509 239906906635377882909091621246947031013220613575071447036302359461815745363097780952670358033636628769985794682786499484333353011660 510 400021477323637488710000827536989173003506052506808509378436271309652298990001133782472018138055222158863758582618793235609101510611 511 747891703476818155606201338143348227771251086852744875060272460611682123586096780797069915627931365085623430332713864063161340961060 512 1398279922047588188815022614740275105008266223745858943013679532857763144239490002066662385731352779282972354801659486646599066642967 513 2331496028914131730748184889672879459975575258075939022272050145562619421123931600214783509181498177030022853427443190440693279955644 514 4359032290916921426564959706360817253514316480564793877407880483686995542834588182326756002021972252019862316319442109179438948997071 515 8149772625650151249981044067194703599036376728900082211045774837684763120073842231447303956354480046927848334127170420395261046846320 516 13588954696161152895779108510500287586849945495948825624253864602066064227753588467506229036950933840021273361982040349408550578223431 517 25406302042024710403783556900021555293314647796536018389387010441510291133421432313163466096503902147033550467583938791013472353021544 518 47500355831853319311071241788427946489209994149654634323260969493250815576203563386617161352395527502284117649961363035724967214435131 519 79202232148052785643926466173328846061124097717617014723251137466833765945397599204822590712524104863097617318464798906010610189385120 520 148078779961231340996136381693768514506373570298651316458914182165374751257694005696654040577001440630181440489184190636901395169132371 521 276852362365469764616446406663372975336223588169027723728520042121820130337147538088255664158018684966776857565641007793954542239764644 522 461624438192155560967779688529472788779894640809753262715252960198936531444632006761429315238193695338564430548806753086655110558087467 523 863066377725363335573034733262589531744926773995371880364098082550738216412742601866760777365504741634055092467521205030394898661772860 524 1613613818360965268387607198191809905528131534864511708047859283237669966446681665142916823595716582298377027743884683728002286224152911 525 2690544397004880580162751665003507886618243747140902561568266623726785422722394441363753300716638067168288965974375719613920053159139860 526 5030319486390948672442072017881768675963187073673579965725674313139054547218761605503910623616027009174149114315943039545467996801504967 527 9404830547800321845709196782487486457832565621018042524558635657304199668342942452769245277416280808823485308897667094574059175105153000 528 15681641943837127920008730301491574530929567842035662106694346782161776004889734641421090489061634707671169365297447564596865208396751871 529 29318850540620328699079397374028022524034195668046107913989947796283589066899827031156702964330657313410839593428137032242413082147257120 530 54815369468440965805867573496733108841467262191243743439303954660587528043610973051472554840901968270642534825642117883716352764406765267 531 91399307266017886939889630143945939298959163305073070078597814069243870606616013407162789633653170178858727225810309667967271197221371544 532 170882783757331023522034312226286366468241986934603067518214012464562479854180200581436307162367916871290888446252879153909010496082037931 533 319487386262845472989496244197911166590971007526444418111265092306220968593322895856066083767995528815031723644955040207724057411335438780 534 532714201652270193719329050562184061262825411988402758364892537633301447634806345801555647312857386365481193989564410443206761974931477571 535 995977852003365812433126475983690176285417725939572297195294126991091290058181376457461140009876843914334491084089137891211649894344970644 536 1862108948108631872131109891690733890704358782967422765228286599176738283516326402084923947767071204619547807044088123362627991703605867591 537 3104885902647603275376084673229158428277993308625343480110757411730564815202222061402171094243491148014028436711576152991273300652367494060 538 5804984328262863851076724543675854691244264368702830715653550749481985260494908058163330532896893146614716058058281948193360888869987786111 539 10853166302388945759797163105946492177635181690278092173258454502754208732504635516653477602834431698902255118619573699968043892810299766944 540 18096601214233349458537178988812766508405134439763658122299651932750087443578526022611470918148089501718689426279892507504433041939273486967 541 33833928117573817294027220786071437971180168486277411996726010369900820272911266972522522057371482035773961857265602551268953683325581746200 542 63256888866225042686651868743988219175106731358701130274322440417348514111511486697835941669239518988793982904673354076445635365158192734251 543 105474721382752493475846989259647440622152813329956605253687154184769959846268934074266654414645045862298108120967778892035324950983273427920 544 197198584377180039913086600172752773135836746548961641264702511469922936376972693776971801811331999068029055085535333359420361211083502691267 545 368688166894961310360114049357982822873005206461928689472676188001336875936564284670362172412602682233861642309420550758705768298138856638740 546 614751727082281611396544756569071877224511745539975973399823273175869671634035078422988455569722185672069959299526780844707516663960367080731 547 1149357578145506422184492380250445200843840310807492435591489058449636797988924895689308288810620512372400368655946397605253213583175434401580 548 2148872112503542819474032427403908718062924507412871006561734687590672741507874221324337092806376574414375870951849950475788974423674947098367 549 3583035641110937174903421550154783822724917659909899235145252484870448069957941536463664079003688068170121647676192906176209775032778929056644 550 6698946884495858493193867681329918431927205118295992972284231839227897851556576680358877931052391075166373156850143052272098920287969103718391 551 12524544508126295606484080515065469485504541838015297349897731937542699573110681043275660384425656764252393583401679152096028078243910825951640 552 20883462119583341438023984544359631059124994213919419437471691636046818748113614140358996018452406223348659926757630656212551133532713207259311 553 39044323728829644536978713707729065390719390398968465398113901976917750311350535186463959297503725938625838572444911916027340308144639187908944 554 72998394936254230819430450662988908194964326520678913092824656937665524697156212038329625213747564011099985629458224962100379495039790008611651 555 121717737076389111453240485716003002532025047623606617389684897331410464418723743305690312031710749271921837912869591031099097026163500314499400 556 227566995488482008728678414565044473912389137275514799416399180022278604016546634438424877853969964556588658277819328443891942928579866023735451 557 425465825109399089310098623462867979684281417286058181207050209688450448609826591186702090898059727302347520193347670620506248891994829225718444 558 709422960338751327281418929751658384133025291527720284900637692352415967764228845693782876171812089408182367550459915530382031023448288679737267 559 1326357649202062407835091773682537778083615433254120331100281178156753873787929271444085307826316061400906111094471058747324317263334556954503940 560 2479796555720140305041161290114218969910724177195670174149476601193037166961803335081882920174610799802985135530627798760937113856929185345699191 561 4134820024956118852235273092793947302266126701542715092014141256783085342166649330857006944999161787177172367389889902151193089114526231763924380 562 7730578899723892438281872227530182194589303462249207187185287888918244638711028994226086969103926403848848008289007024040053960651427475703288367 563 14453313509211442740936869117222445839780063645887962863689809397469772553160993419304595430149605071515563292990419121945116434249580282848476880 564 24099497189397961786130219627012025429463734917728570267184209848346096085235667139448258793823158633654851836788879497376776503663709101903809191 565 45057115749141292221856141591498555389452205340241122792011446155352713958478244693912436506797242361692181938639571085492999446645230297265226440 566 84240084499548516140580053413220456068769657698132107007989379783625598152004157180745689660723019629290394622411886932909761491640552511745162267 567 140462163111431651864546044669278205274516282804828706511091117833293491169247353505832545817939790014751938653343387082109465932867728379658930944 568 262612115595123860892854977321461150142123928579197529564883389043198039112158439169248532071679527766304243623548419488917942719219954307888070451 569 490987193488079654102543451362100290572837882542904679184246469304283816358863949665169542534188512704226804441480902475513452515593734787622496900 570 818673481479191949401146048388657206217633961911243668799362497151414850930248453895547016113815581454856780083271442995280019093542661176049776651 571 1530615577821601873135273722337268345463291366134944054597288888103835520714472390321578755923279924236133279802650945848014656868674495550063196444 572 2861683076428929408474680654759381287368257637559295968097489436042077300001179540810271565544408056596070432026473527920170953601921856213989819311 573 4771578725763720044542330245662665032031287488662633306285083865075195614412243369867449550864953698714388741846285270889570648628388238676639729140 574 8921081351334487377918787356702148922637624268230466798018849939579815085174675902760224003468000017650495435192357255599169998492827018992491108391 575 16679111265085496796745540477194187433636707942812871129400690146948179983648213295196459850732259826872195787717360265045512269095937402496316419144 576 27810798873103128317852835425587332985970090970064556168911140693299758835543211765309150289075906610831475670994440182342143872676786770883788598367 577 51995872530185322394377450417875625190362454243247856733515810749375054990333583026239765264884720181666839331351492587747005334088287618404883454080 578 97212984514084051371998562208405743314451990019317930808306651445647002601888100230368487538849150904637104294277688062352902660973702558763908695731 579 162093214512855049862574682307861332883789258331724703707181760294723357398847027221987452183590485966274465284120355823163292587432332386626091861240 580 303054153829777446988345915150551602219537101191256673603076014556670514856826822254678367585840321072350540552916598270882862006036898691436809616267 581 566598795819418811435245832773240272453075232173094713720439218526933835627680388087014465382362645600950429977948768109071903696746277950087135755420 582 944748488204027170857595258421580664316765459020283666074179421075040385557538951566615562812467009186815316033727694756637611651917207548872762569251 583 1766329050448479359535698040485433988126860152904292184884940276590648034150627350501830440250157206252436403986148097037550166702133104530215974243700 584 3302379790402428817239476434431035891403999403019250351514328659715956011164194228291718304755326722701065475573414920592078519519503965141758905836967 585 5506397714711307975282996868221622653016803495789977292737894766155518955946386682177705924691211569154617430918245812716662377324070912906610483554444 586 10294920148861098710225842327762052326541623816234496435706565644987217690046937280756304273915102916442267883363971983954418138206761728489859035846111 587 19247679946595154092001612773812975075970921185942407395365532739768802231357484981663295363149597690605442423462540755443399213420277512900466299266560 588 32093637800063820680840385950908155253784055515719580090353189175858073350120781141499619985334802405740889269475747181543336652292508269890790138757591 589 60003191842718112901819355926086879971122882744502686429354453593332658106130996334035995203240460292401170896197683806688958662538437266408938240833144 590 112183699889168495734770200208446814564421527712635194020678867778896857376980715661688053874142259420931589065201829612068316761002161112261038889762571 591 187055429085671616109759318837227308869687529598527503249381240288992921144778300166820013987317602865290718185936237276543357536430978706438130348991280 592 349724230907447578700690293228759227500195672650781622140420155915008730946739040723459666945527658837964757493822130856179333837023861869963770409152931 593 653854519388415820316619588476867912310558245089868756728707673933612342030526808988465027881703958834984091967748436916966501352592689160665767039309044 594 1090238936713965875977715527072455697964341122075445439405934252558099453518549019859420463938570814786003419846141676477716808566293363968737991955190267 595 2038342193601967359302322403446468485030051153160187046413166481896719727574303248006722006469925492735387374066735101330387044359604733953373684214084620 596 3810943416441326426164947330652760659298927942826577346351567175822777194806180138269102113416081493588972962741288791889730691354553973851733563346091871 597 6354378191198123639756533843597506878916359202854145133186224275059603799966515818989702769644107285850729800890913821589757493861329205105989821382150500 598 11880328930704356577113244127450051682680111246310340656338578735465309634499080447316872371874025297574359486906588477126142932320604541850278334875354967 599 22211805979259542736673064395439696043483009411869595321380695381003050826806554020626147652614785002698853684479984314421417646774731153949735613037242360 600 37036030210474775962561487534512585575533814095049425359711411397799523346280545894078796153926072900318375385499341253060828154601681866667200936337712911 601 69243631390624172103377142361253841611050616324701856891618305930895138079420179435894512224774226292710769547372795761426470549564022517148296325038045360 602 129459892459115929993873439041985415601599128528390994581932605110195527766033143985487783802272628522604149144138617094638775189293832949846680114877362467 603 215861803071650532135612391363478006574286525367442407025082244111737536277716759545483074153912330116059522512105133696775211433748761994897215796644127144 604 403581459413040676043149610040072997983623586701900800693371256849905518842021996168050200976771332458690257797330186091432680365063530561039499615352917371 605 754547548775436037226567569856472797566111761758476372170214935280170115769392309892300555161020986132926041180351718253411233488988266545130345076226932620 606 1258134788219428416851112860646355453870185338109605016790782053272625694320020011378819648769547907796038759687131460927590440447890890102716093843527050131 607 2352245125087619884155520517879184146290690903886702947268609235168537974972711797572406693635853768459430777236608320787169611640817160849088701367079459044 608 4397825400193500293365531980096851369795071442022467238439357006570825166850320715368315547163853288274952097937971692425828625744635766320935390342484233431 609 7332946926244919968971064772514654716646825503290187693719610075524016629642403308727434818463375116660173035610683631868767431253596578621399347264518173820 610 13709889291112678628889973497235031879760521836618316882918284154161322330994248789266389960838351278297894405622319738631584989479839434533492708587123837071 611 25632404852385565722966624310724635421204316890376327058465927104144780885332531982317592727822098743516786546447478436301560520978826331380481996978678468144 612 42739546769250091396975275774441572846010767681631521145526878399871474083534399840985789262010702792164999453976970330285014147073688581625679989743581992967 613 79907090621588451889184320465531007132272440115823198350241095689799396010992780938025933071394253901327935656497310111002340325238219446351867550155663563560 614 149396603714119894044434213884250961157430829900235495112356205618297860145144871178537240819768739172825767180746898925383534500128322221961956591529586575611 615 249104333689255628412880589874134782359417780586498939179441660323704827871563995737187300753600841636329823688251138349841317451188534911132680591196973784160 616 465732654438418032706215949295951010913874118858320873218528289984635053734962436838889208467527172129669719533361540927382456961949477243577712592346857544467 617 870747217432333798543638658994781131523380662511036643615671306605642379985536695088905852190790336293437816538033915115999646479791107000391257552198840985700 618 1451886455366283679080308263470367121310495915837362113931123083542357493145849574582138015259594347025813942675529859768762890560057520885170403557438260712171 619 2714488836008919744348111375310175058350972273034102040960928644218010926398781840095309317733768778876690381543671935453292401446458644015114408003925481703420 620 5075086700879882897217397740084435827982853145165984366581671634015556419768075299354897872324973278587801132047456591770614344378618319780385588721663459338767 621 8462214398508446446068968990948067945503557714437673744407296840930440131003533451755640790803965240518553832364928020262736025909156590399889740753432590489044 622 15821200361615100433382452302565099339191959519346291372547043575323430504657728603732966697935085501130472569728670071792371951716802386847108735431206032676231 623 29579772987846963584760747781511833836373738208484869555874358497487696138622915101040481381759049335233368975746705635507686419791918811681922274777781915047080 624 49321399935684394997333505682218040551710850370788680352512657962040283292875351135951706729564197096085509051514038261807653264894882021514168040963157282222271 625 92212713333681682855946602440080420976800784843043646194321332807722572101547589782302490869876744227906145036828348495300939308854355677067538004583310714354144 626 172403551226201898611347088948986567190259576105743232968664479350910620411969415306887990418229322732812412722432777221275504174372894550311148059945028030943891 627 287466185215597923537932065102360175364761544510294408370668650931311259626248573363954599586581217335994500476719301550583183563460135538685118505025511102844760 628 537455079640474996702297162337917426521612749538915585793380953271012002104627810090081978521325379866306397651241420900013263901409331675558119292068658253448811 629 1004841534369364428083321785912407569305183718425974528256112517607976026333193576740287461127616887061641107358849957692145338626445448490184966084892386270616444 630 1675475711357903146230258884931943011636858416690977769871499247625827274464616089047775890789923106919881493808801771041691448115865931210596542989189909334846467 631 3132517764509168297357836371587424138152875712390449868565964386818349440526219270758189380258075534969932240870620176904778644099601634376281177747828638806338900 632 5856645654989984669888583626525458848640842734450103936568010626296945537587192045134836776347471999637034231430666968931596527584299796390798648449409289592754951 633 9765388082931820953843621244489297894456388955635572210858326834823652387161447960922700745152957424183294462376091324699565505131735451724894139430113944906234220 634 18257651507414534787444721067186627402395641524803783625602405367639084641052687814459054303027127829953287047572479640528658600696200474582128947194903174584584767 635 34135032395570543591248179973240345522539872688274649091151951240173697199189958694068733196957215110760564281225151855897433826879353329854606924611563351285913440 636 56916852786233022576831468582003844355101475317122455495278461761316087048504071676488428580127821438179885280447746177155701582674546779138768293591493760102559031 637 106413391279978040427310490031532340276220973436432251885048467819016158405789907615996136437904691444749790044564257666267172960077601213116492505421590408701169880 638 198953548718433276877600496212916614286598393395197790610343696814745237657552560119277562405395818664926351455920244166453006433691820182736842899219970818122725867 639 331735728634466314507145190247533768236152462947099160760812443733072869903862982098007870735613971204896017220310385738234643990915545223107715622118848615709120144 640 620222696172453707776418219122007414254930199093789727684688401546457865793686757881517764324401020838545453219813066357074379159769406804116826085334639277622434691 641 1159586259915029117674354797304259340197050487682912094570910229648297728746125402021596641235417696878797544454296313142820604775271567766566450470708261557450441940 642 1933497519020564864466039672903198765061813302365472509069596200637121132374673820911558795833556005791196218041414568252252162362818724559507525439121597934152162011 643 3614922785754744206231198824700512145253360221126306114223081941459731036356330639673110449508501433586522929274314140476179101998538839611584464006586245257033438444 644 6758564010771741429168528287612639426895704532702274776815117681075041134819199852010302285007110362607858915269857634690470622217937586416661859925029598526579925951 645 11269249385488922872289092847171658822134727351245735893656764760089653924344179943371344904265722063542281291028177023775278330185996802133937437012610738989203852100 646 21069314018356011529610774729081065457265231127664046957653803247211928352344297080157144932726607580680592122426071776500000232831463630865389957954182832264578196151 647 39391797804715419457336814928371577221177176708530736566319795856801949080169073710040217068807244478768355947164849495000003128532353950733404709079469329602029113944 648 65681998793912972369268517410126754167746550805108942852870992359900802413690405839316510629760776375462491528127647574399417818753162088244117096636542836001070950767 649 122800961324381324971433449549785880598338026544857975631699737541811839077709451841269759146851144050497029805282116518523822294990242945580755283718510748330435738640 650 229592222817520775314852361282616823900167355718482144621103657459736653346195242408231000127836356510002276767719239335309548148976186117983766394551786379085594757891 651 382822743377988911343322011613588866184344577479407921223569189399315160557798255092527718874298936189232667877737708422621228582332975727330765142806646277017221852680 652 715736453927931938298989922569634218132762928141483806832544622003659106113912413967461409948380256722301586709266627334642933537109994042619141744356881657718036235867 653 1338161539100409232431777352767329366179826957602362131160302148901617970997002380739345783698210894581245304659150586516857285765324762757169193658231248944911539433580 654 2231254461474020495690663552271406442938320914071338584488544144035990160933099124715849802616032840759933515738298602961327953675244692275740473760203334826102260165491 655 4171617762243210304822506085868019428198239542304044865363567994480142797605765031963498700543430396283312490450317647489333778927669721310134095182422779197977781676740 656 7799377011784934619275811755321359373178794389895690642340709235949971172635819042027843702061429010977469551187184279765834166442972390425031395554835707290383641843767 657 13004704025466134062800659302014849791445580906948623585707695674816625805040796493202571096821898108370368426552053909345346493469135177927112077418413362679596339140444 658 24313970119531329890636046592638482351056674325682785385348863344877197679520677777813530793312202120977573355992639257601359740028908333818185429350179793530148653824751 659 45458100531609198483223093179160826872892939381771781722883953266798209064817911871427716428670363171283572002463955092078147712892509579793019179670782994797390311629200 660 75796969691322783881113292259817692305735164527620402929757629904863764669311679834499576778315355809462277043574024853110751007139566375286931990750276841251475774677351 661 141712202954944769038993773469962874678141806411792667446729612074783043279518301634917686059329782329582127645505517898118824661245780281598978480918655981982914141271944 662 264949226177870256280062747319643601864178841900734999694963010364839283216271652186538454869960750016723962463596546272703052110912085088333083682469862261493958227931611 663 441777114122470569223879094256891304042965406258773793992838083754365962210829282513794889573070236748403293834892095209319159549368263073794479867083247684829258308923840 664 825959247610137284343326594227138765717794164145073219295028809103821061997589132031692585562666491856515192517040468131111588227445773355775685456161756098367336193807091 665 1544237256535612339197153390738700784312180112022638216446894108922237490232812001247803012791094136929060202779115322544140164952580000950205482915148390574166359055960644 666 2574865715043500631462161273281530131952057273025022361027270872621332008595664015248269760660106064680957485965778546402804206289070012067479947211749209267724074078865867 667 4814043282705878937020965791892869719628623178458646648323443242548143328706016490555237827316669168809509027456737290888550704703428859853055134256051880608221103021570780 668 9000474313035803778902857597112561104008901830235094298986401643168585658180600355300279621876604071557637254211095388992137937604567920612899813808420481183504196107832431 669 15007417176138533219549088545432289487669378231891360372170787151973626089363154808975823674387566151337341621959779183207506078185051809331085203403412007921515186164271540 670 28058300448625136337782468157130079552053944906606806670645630646185038910238509811299734378337348521000538972223383277200192639993127385762555120080149527550959281935617767 671 52458608621679210334219992191936665839741230869387927577471515750089276458850790130553874718468530292416763322487457011408687460674827522727193399935374496526858817591034120 672 87469637341787698685832369999312206794064212118323139871997452039220424527583264838606672285665290843343092245792896552842232262821240843919031273208722838261367042906763551 673 163535759409044939089673843150887607592695046261182193375550340634562090132725042377243168442707421957193724805883562372312605135255335454722275586224845284697534588592136000 674 305751177417039458226417095554507433934438483386092471165842692857367073094924140428022968688934577682942942680713646679459986826444397215750260585803826497977648709438372467 675 509810406874587658895445131450440951276715894478047478859813925083348921076136434222664210039604178908721211852797600133845887498742393254183102435848925021646687071276309944 676 953156256005644498200260590748195566004116332660486353582656413161187501886111744452159276277907183222161809863077990956675438171538885342571098397268922180634248249617198411 677 1782048455880557539024282581135107937766889669447166899417584641394113162110694052437583937415138935805240892761794423065351233497991555771774370114887584491339033439039200860 678 2971392803905738254686838418703333500866231154749961733286886098460873101929235340497378587951959782608984178870992704250233092729633118681179583341884827291618755384751096291 679 5555401776624822050111889701338285788432002949701735928120388138332562921183945424335712489224735677375777134372584383367740023893977976600704314797388687799107954909111054644 680 10386539557866305775919278391256140192666899533296908925339665155507311899569240174197480655801899037148502413890052891712647414161504937414895960103521680450056551924796832871 681 17318546416559841869225585380769560053920671034021722920861502665681889690499275608761607317672154516745183861373158625367552668879056318832894397615460038728065845237230267980 682 32379254403743287802471077617281519164587901365549929215139672416834190025217560801562115659070506881032500996372428309249764705192328974261654790387063204614013481205049129631 683 60537188891317277116491387766401733218234507530334286652620406291649758235304746992747299997396255287085773590578522927210533251471038068717601390506242498209000278109741796544 684 100939885695453312960666673865914026822657795049380375791882129895630465041066418312072265318080967317862118989367959047955082920544704794316186802350875405076776316038630511767 685 188720124645834904764714576002350829199095405243597839362717646362672577230121419385036981465198305608819228843861985472130848207259995868969224427524990539884972932321183723320 686 352836593790037356923029048207154259116740145648708810990382772594391237512259241782286319328575632685366139129581084671550552094664723474890712382933933308803945116733653946571 687 588320767756160035894774457814714600882026099262260531830431276708100900555899234263671984590813649390427530074834595662362944854389172447064226416489792391732592050994552802800 688 1099941493471266140785816378396823456029984530096037106961166205759201273355510955508659773132119326771882872066799484523535324538367646239553691774762880034695824112722053210467 689 2056482373848906864421682901476523821482206366361918579289676229274697666838250703700970615974057540825111061186907985102092779316517302780626672907097357354614670422292181883060 690 3428984720841506902407980073022373578469498800524182815190705530352974938294328987269959642226800929024703061459639614926222586205790329888069171696587878945318775989928686305211 691 6410928836181761939950183694378589906980811775332624802404279588192535062902944313666921657327517655022478003556934921669081099022945881568352926221052289668289971744011135539660 692 11986057649303403829607068360651988669776498052522802664747674603053794763517244980423537376515769612265300227991866825941006123804439093208869325059650210818884077417019437351967 693 19985587557292881378553105980319526869934966703882836359313801905409748729210074689356085868769991924757790838683003093894972572380352806881350803763037481280180063888577565028644 694 37365631523619305498915285787874715985854886121899711707464511323396009104062154926492870170832986603362985149274810045490951269599307643170563865551550857975044006351344760027671 695 69859863521971516113220727262435408197176781948774897409196371389048070914265219178840253643120560132766690306764292970543943963510117256472589277450803907558689794079824442228920 696 116484540622915781368910655808894787641140301422772835340692105902105517436966119148866555570393150619522041970638378948443612848076326511400035650881637008735761607341536703866831 697 217782860305534071053541531032869706008148504956065645442382788352183519561469985245290299367670401965155432892091925351276626518572899977455030267088252858181974066364057424626544 698 407173123482525692849717295213960460513284193640126581790430553731234630722074070092617984482207591184334841612593890997322657657256264445626666339645173234533254687061927216021731 699 678921656180201806834910828873049198976906841832754175684838833507223355892586640203843247553588911792374460985147270596766704516077606261518863101526784571134389580160642658172520 700 1269331530309585120822333900409343520063036143614494160946832218789705108264757756545248926035189425187569612203276742062168807841838092221559617736977966291116800391832999787731771 701 2373178877373182640985083044021327354882528379891984593333386950998359713418179201376867653250124986973242359368799053013392001980027469417287408760420235499640838328291738853901644 702 3957045396458295059640554317429400406220300749573752218768340895141234617918553722074192929751140320134724723940245244632156614248389311057713142958279070418070575873622319245168467 703 7398206321551976653880461871423191414370068356730899320238610524386047130027076554026203256843466149160262240327568527021736220532455653351902676154779544888518828284633941301764260 704 13831900140756570153060780968914003668781886085711780978209891152258923649787001138168587935018542330655119314600200427083029354222908552058097786222876239763311775282688505907388311 705 23063350722569568551008415075703353238344897655609759136925206537340184351618735692241314330953253009015973882656324197196172980974258260084759994648147637937289065661573272812838460 706 43119906399002274802460437328129804966157373996770901760484830927526577671897701567611970615025607469774003829762134420068248515352895827889856439191699303039996169315970648022853967 707 80618221967166238277379602769462694657808788134378701275925959962555182185303827627634659956861128996957473528232403509484784123357423842931299308576837203080229813367839296590428400 708 134423058938959116246409936136790719023849085184084802602782898328899871491793860431373693055968377733961118571997699938544881271597160249450846824930606757205663818095817317631862471 709 251321232072461672160882162097355638382574175623894511242670375040773418901359132851645620433310178669483760738245237993387754871584919313987235958995416273351458187611189946835359720 710 469877431662240859511216835647862164278070842720560426677345868623072169462035964627639371806148231651089721854794220629825675385921634505529698065238146978718067104924347273635182267 711 783475002911185128927451201745040960904749613448899056479772183436059044599144426896000844004857013394750737549329875434073114648608703236620320954935492905296693842913330632978336544 712 1464807486035767758162832535256004025329287679746596165695537419317113935736257095542261751984835464547128560599709293540258280714156620056033559314780798337068752956351169032989304531 713 2738646368006278918789921411117710291010616268188983858788149251775877834586911960138201570880028260909580857600532920269469268192172383190246889082852044669228172816178244345220665380 714 4566426958528151657318297274333455046404648595509309536275850202287454396103072700944631370973173702634543306723981552665893806620055059170271078904682350674574499239384166480238156971 715 8537523684142144876816113049438668513593151902855682482930554140861910195516183440401924891475702608613287602860010523248161929413354801022214119929689373749061059550495824251100467644 716 15962000776375432653228311631058399581785626766413342726051549642032194838059435796201570053474021333806395423748403300986989933767112664635951636431874121036650969792145118797688810191 717 26615086748257724814982332444255689317523141959606958161175329030288667332019291778771787381834185202412509102794559440561289725071721651785006152473158611142150301593391668248450605460 718 49760334618817101502733845761376007056229623737387498731887787425854347237360843546869287596869380187132597056560353845948713295765972186077251160263355444157297604346623776473613501511 719 93033358290246317000579948375232687199703144330291072497521148600417291193769702817071218749964099741928791684889886885652470334410503604625462929508392681550677645936692468440912195944 720 155124093531018197232575697391200680858734203162132439430776123979444549596012677971686092920031937511840511310043375090701844543810274851539765835934269316178327310320965843010465475967 721 290024484028760464139586961518817373823784590521469309908396170414264173228648877840813800689740578514182294736502112552444117845182478315441292841650443291194724566529246834590580541600 722 542238148965102469350251378620337723616433239215333092259075341960471552324558781106225742446310577117766354685590918012927832072695908963116825940618481968267414905828009691847784365651 723 904129474437851458580471851902948395834882077013187678423481414846378630244056776051344770138357439868630558757465691103649777537789927457453588863132457285927813560332403389814342250520 724 1690386569553745683334787923351528235886477919391428360718489235059730692134532423498013516541574090897961171362452321468715993775328897706570505889639304303011049794828857231069869748267 725 3160395535500368499100928323346793654498896290961707481056930903162412022753582983820283235927899362964669336428655621191914522101764950174075492714202499128053811789031365682645793998140 726 5269652753096090554250255414026489694150558258916993631110112365098827231868327978336382527910112701699942841234750771531196820682929289893181767342860474399388554051673454495875588027331 727 9852294933293713635869140578590352041495082925827100854402539239944119979578545663147267298559703966873584733438211816259851844806790907923981742496185382526871574202443896551828637948180 728 18420135064037108525255318561460424203376944506554911794082510077014000584196939121815473673121085600670249663886342809138559300537893792081336130344596512800055455828360184404026979623367 729 30713787044138691866921060632255989769068467476488774108237192775746584760965911093966950397322318770331026488651038938083531146559785811901637015194030389110403510749708323585439185913644 730 57423383030208536131880055548190584013084019635571176765696746204604989185336741555385590274816649710343547229266818576090395075065416549837319949087472990858218395419834522079901957940991 731 107360414848722282652430983045415751565762770748367763283438129558921591482428051747072558802798614241056828646889401233639441281125597802313941289353376577672278923181129740741516083742240 732 179013069511736060647276108379509448920260246600015651018313044289380681333927138585465319856023799920286216090671482856969990058675785581516640323821321860263032510446576487016759527454711 733 334688003247957503155411192710553152037009034887599959739777937987685815132441903669166274350340194295187698642162699640282518605585708391099937952028652562622438798316563235927583109697944 734 625742354028296587389330579711034085191199679983651667906546267276515548310371371360619879143670599845670722217450064592698088386215693021802311605775662953233618083258418260045069522830251 735 1043364630026277672016735589644800703752493012123605132001641072960537503242596920418824968738820480751386270055377858203736409205494927677198204927733900772467791551929750598515117978814800 736 1950704636457536482800587100715128328208970189690028581672970881721509901609314680459612055827224516060782644623709379265604716558448833796762307763084442384876414394479544893485596700246851 737 3647093709321057241683552495220788759581435309153542244155839474100171698379800176416646716059224984832967504657810986322549089036168560328499928345300601141729429576369379819528901053239444 738 6081174710645929971453137429489294773594697826141615140991533393473844338121654383927484492576899084588031404241595666365448465174293780481672589242582082774543716801131927104073948345434267 739 11369539815497261393648111411580216817216812103252571530298047352341373594523446179088506060613006902069508169100093575953345780745107294389473908626478001746636047568560706124985997091783340 740 21256819901898046862711984391613698472297412174937601797028490577324514641968429687139260417211679309152134305729415853342596445830795668949197258466027943897142959374957860657128336796606591 741 35443683633849302156702088987290967937815693944726085713947559287882528525487329383146081986722574026776802155394196139988954381840267755212837330527758595874794509254861812025928572093790980 742 66266534256526031879088081368766172575091902429825400600115313232326731665531362394071424307850816896356266369976852076454469967912194932540081143995783568094939871016884691856430385850453367 743 123893825702067223934588353854461402074203037740472068538015103989846916153430777946418915787210850870079838329718684133733029585948605453366683622450867062241128326673377784123241119726400280 744 206580927092449882968759396494256512853299465842214899142693822333821326814802321914949007427758545076072781528123581173568277825867312750795351393923969492474223338728038945051497484217311791 745 386229665723658929880880376801016818633334602475699832070393832041619016398664728185340039786491894476068090050761018882773474026728062300851012955348223406823003178532747445013596318010937040 746 722106134310505296744818138735154713972920814267894809431062133361756982278616237991374234306053425911326895672582688949055581069860837051250904476239174429549627000665308844082318381561795267 747 1204041878920849995655854289978248109181981101108563309142215374715045432363326602106547962579828696429659887013347290901420712573363608749559271033016058358970545523113371858283056333210079944 748 2251111460085427547406194179437334739224915712424373591822247679017387366726457006717968814411100549960052273934589261220186374192456178872565996588093556872843079200179599978225147522215169051 749 4208742980160964556534320478556466881763321847866896788048357696180694977518266650001826490049109704597881535705777449560600456833216416854138743234984179515056633677318475280370669169644371500 750 7017670346432650090966366343375232142238587140809164955710598425956451267365157290724338768051213633501886540551960164234955997614314339746560274804172380661349049799952192204646840515043168051 751 13120439094788906354556284699822991616716159672070541718863092242062705183960077312122472846680111405284245553556774548438344771128009010934544966573213117830235472022544852424337288815280077444 752 24530351746655282042461104732603646576607010272933485918859084043722412882830983662019584705988604801675962318562082008414547159929437664073581554933665902660790175063245542838141696636304433911 753 40901980199675050550142343770273144744249541743746426425121375181023662171827617142239484645727453104581659356298413694508315273112522429729802377792018225609123753276599781369597986757048928540 754 76471523108648010579931514019500614961072042319998876721356305773358843737034006866016868265669567881745421047406058029409882252575597886734703802851185150108569752935089514567798585369465295791 755 142973367499770727698232307917065412577878739789734018725106146566153782319467635322115681745882519105457892375666714600926682502743409567587350586367011236449684416702154781748479510648182232144 756 238394210851617653209887696278263636323258663321669393595017652660185521763600545562712569106313504993988069597238522002814935641060820238632253991947936972993393469859646496012941080027250403367 757 445708699557099157125032799417180698149716094247922718609274742398090357238243963883978736747337295885188280730879573628020948744325578309473677850533897782821183045587992234982454223401511697480 758 833309853251969084146932742769788828890665428465470626431777795353200281033974828270674505769306509831071391935438205597145547856531019741450521963268401516037316325149683147652735367252788959131 759 1389463284910030868709183833899308673195302438186269935144984540780089468409775656234035929992153576859346758227132718322381298573252399002063721573895603612351237065881279194708048493406453491840 760 2597780674233946932170265282483583573937224523167537434934292148615183299692429776437855552218354207429384263337871383738715810213377871970107363300352201546818528520592863895326926755039604889267 761 4856885752012043777183364148701667560766113831003089739865560625553047903884381334301931352869956539880970459236962518981946604636442708881115781193243397859774213534195944104167932692868551522820 762 8098385498608567559045215307117588402848555965795950217274889592020351288695053391841503010846607956162092479765557787931472855798453573773750075451425684701114028925428028672235349880411470547851 763 15140975345846582435896558895484320745473631044757301890996478149293009440916334694743154576562787948691117299296348728804273912535941653511170501951579311498089988077969191136979106306836117638300 764 28308004658820293578953252149440216535706017557553067812761585957965087142272313177540913611450432729454751363486336908294534079962125233545244165196191985642607964880025981477354860789958520177967 765 47200849706741374485562108008806221743896033356589431368504353011342018263760544694814982135087494160113208120366214009266455836217469043640436731134658504594332936486686892838704050789062369795444 766 88248071400845547683209088090422340898904561745376273911044576747142873345805578392021071907158373484717319532440220989086927665002272049096915648409123667441721399947222282926547711085977100940711 767 164991142200909717696536148747939631653469991514315317136703955122237474949749497730943550315832639836847537721681058930785257875136308692390349209983908515995873575745959944759961232046882569545160 768 275106712741839679354327432745719742060527644173740637993751228476031758293868214777048389799678357004517156242431726267667262161506360688068870311356525342864883589994693328359988954853962748224991 769 514347453059226703663357969647049724647953739427500341575270982333564230633917135657383276866387452959612799895344977205717292077477690641070323388503162693152238411605364506422307160209026488006144 770 961638848546638012600263640338197573385113931528338835007462144775459762556224673208120388283545406291630474966600016676417013170855726920796851094707259110332633489595733687082412531491336897093171 771 1603439426744296701640402488465512230619269831685854396594003017844848531499448743967475356662982647866989729334224143596737117132820695084772785137004493552594968603481473077321229678334714119554680 772 2997836646954514674296938729791876006988817874819625775540581317254242510457697235552278589291166344272959479839629642245216824799863871797325024682609852491471709069684964755607295250168181827096331 773 5604841949078918357905045693281245808657213597655717692908068913530521100387598541517778779385439797912935312077919041127716821149998052832390757358259646145999927361828442177734513956901138813014044 774 9345529847723940530488087498047353641655091345941385741570266878593059430702824249027803750178217530197421219762913135312755440635417809820567840510670435972704928030894145135567389115154321969103267 775 17472672428667861342118274409104206317284953509490254311668216921191890832112266277656288258880610612678144079142432876265583656721705540142879824707155952255678016006504424027221464340800064474572020 776 32667412845926872134830010519349277278558167654405967322440951336407666839769366575898552288029093381185981397500914230089883913729132590073547693054850617765666930681374919379324671209915495980991271 777 54469739659599346481288122499818609619311278243962460052827598253713508052717496750199347144406322533317537589243254668279795526679686163838634257927018122283634599581883397736083105012591217695065100 778 101838197925052653378412707724833361896720903182121900094468720209897102482215900430385450963992497331795904995014967615348285115530369369059953923560325861042596386969341579407721490794632205020335967 779 190399635126482314451075017422814417862691792328780086241737639104915479938228600913873534948789120489202953072927566339411586661224797487608895400970844060448001656726421074098213513302591837072933760 780 317472908109872138357240647500864304074212578117833374575395322643687988885602156252168279116259717669707804315696614874366017719442699173211237707051438297729102669460406241280931240960392984201287511 781 593556515121648058928357971939895965063040465583241146255144104338190724061183136304656417525074373378097285890947372815824127036460510674216843716654799213999900305809545052419107480426993165647443960 782 1109730397912967014571620094017537229897592586318274550127984883293085212789602238907342657404705629554031737040064483806379636053619652335579824712770213744922343009677151525209956408605635526456611467 783 1850367708999633483662155762505367214825964190463037787399544337608414425260895440762810327553151983484929288304936434577916310789976508875428791984381611664090981417180554049949504340749766687512660144 784 3459500892804835700191735123914542428481521890317324977436395905819247241884882917397553054186453742936787810350669269279596477103232694676241108376368469422956805447887928735106923391767326788864327971 785 6467982752351319772978645546682408961522863725580867214526171660653595796799384832530182409479444656834987469167459336498866229660493116525870052875650438409086056401336488077161524938331221321666735220 786 10784733345887928763615693927531338984881572564660393349821870703006798562679770488324693686202652183239867925513921992593131847020416354079361514199238231686816785833622918058416094803538207140874673531 787 20163448841707366142222052771547358605826090876320708718363231330577292727248114368080661907593648084242629576213068242861754735582935657383229806541556017323740932381518027358222432870176967567538524044 788 37698166116194951623300253186076916539239589767166928737029045080628489568006706756273751799471962311455893077964691535186817741909339046819640492541132416709593995398341776937759193221381692403543800031 789 62858032366327939098032007802682666694463471197499322311531679880432376950817727489185351789662761115954278264778595520980874771332521615600740293211047778456809733584556954300547064480479476157735381220 790 117521192157439361153140581505369609206475023367606927332742992077644509121603803291086418391375434762518989646927740187890931936394381249623137730872967634519488788841220235414227673829294478616366816471 791 219721013944818389966822873569779090273914674877420705207648098823117341611240855705112328387352329211900370998620689874622040221795541164391972902371144061848477915988714173549393634389958933099596065144 792 366363460852079705824576352888564661181899254620335540519368208579587463142226594446787417051773914512485801663157651133292116780974713339525080245067048439054041615673718807744866292079338649805537613967 793 684963704102928800776621436260670296633024049329320855278094721135289762002374705378437848440658960490871308305353372884483836882783351840355596578696249789793191800665803385127143610105589904130662374960 794 1280627917552715388177636988232597625104248459497357302508859547858075560099438427474400218524642012959946332913759447712545423588863907939532196921685731954381273500533943264358602613118371906194032591011 795 2135322732746150295849426109528705300396932056524513920804677571597092401902541839191539150520980725958960531714167311278771825914515758421549741177191242855867439960457755892168650687995552422675490302760 796 3992261032460133443506588036058652170591669272608318204335825334734094062892644428979540672252578328182708860185192497119012089360305729792510441741304531104239662015153600075348633986804244946167607433467 797 7464046491371473939098999055825806660351576082106723109845509188325336018985389709141288982760499748547777626483935996400650501311387906472801208627743247664439163087214945412602222044320272504064599481100 798 12445572935624822069271980304283667141199693084526747984308697221002966948273024440702447486074110441241277388621846216539338838706119837189773366818080408696150598147072816545267037835893975886247404202771 799 23268602490657871860262906780091242726916991586320588370736857287269274615353491868498806185074811008605381852805801609829588699279051026914707053869130936835644780290255797066964660310719879772874982226020 800 43503651030676128246416357346722242337005208033142981356564195582093940553812899827373333678038356478326719425989856530691357584279463530897275054844773754032253705022755729211254729652803263118193564295767 801 72538114881002782119782455716173297546801226450635973985047505754420709287735604805023145765923681921488703800016909987957261206322203264717090459731291209321036148921979143379433576327368302894808934914044 802 135619353911487097718070852644488804190910280245315212020085318388881553629228306782013296438196287723449582256649617161858520106314000431695731881473481089909629019726381182326439327877515033691082285922831 803 253557859692685295539399145024507647361679672116751165029539664304238307303892009255098713085469639121412538929455203187747495004365393278910849120440899276529083067049319429854926155872499306205096786293680 804 422783116350391870649422753992756118139607665619289095925976337305521288778140604389436427109467981087690945411479613711204228399227099751112769391569666847230066295384802043731334420128315841482606205281671 805 790447520978264714448162209086841582418544689885570683749775053046020047160016348823580972444102915332092111687091901361321531938604951563259684234971755602622129338068031296891671306954370322373618733311144 806 1477843507125435644989978512800323641833072824667364008820673790243335903269539155703218944834779478250148514150741362595793612441912896142567819667800621905142244697273160849918302205582192574112387153466491 807 2464160583221348441776754068240363411290844767265098601570810518078707023381108021531595416890884204604656968668860772279268109189040395241959525889686709874059361623386833119008572944442526746000828296776160 808 4607065771958101188970902401876560690320357859068108890478564999887238729330869786159472538226421204269103087865901791006070671525315708947862373528357052525823147008681806599023588513848706900550630113944211 809 8613503183059928574400471931777434203636757275887432887894503077155777112313342924964214955923207230379478545974992972387014179647111983576496068886362832154324385116589645669654887077620656138469226134505444 810 14362180382977698780011101655449424349605460937971302513498886771166720851508507524800136074235837246540250866601685019964404426735015271700644385946550592397126103444936196670320103246526844634522363575375467 811 26851947110770342419377252202172522559503602464523082659121614946277412328825202368133254256914424310282526415508318844675102497213289302123914556935170559552316752714022808297249859776137871080930161950354300 812 50203175591234135801412853077864281579987470830657233318546344672691326770610518394082070790704463904026722761699216471726291465440759005316408593650376371020804066002264713168011020260141744256702969653566351 813 83708921714644844238289855864456182686341920860562716479422510108921618085669937127269221028524139274636848230941249347507158451221051234961906789789616844508697259046230346902912046534718541061133353155476820 814 156504616892663953327292610811158574666701256928070387064251124677777235243620344422640053003260124657426055405184011277044544311754420103795624968082666304788077369275455043184475570142978519585030341588181767 815 292605550364344886234076646535408255276288067708055967023383564958992183511349767439528209788303576193780858024220305857970734612997442048321955493015895393970500010896998633338411234483229809401748591786892840 816 487891349904891366649728033531287671768446064225404996363036173882362987662511115238815190096908998401280838519045811065078546280591292138070796352791150474655057450832445884747152175961784401732277755357485631 817 912175754245213377544378412664778925440703939103899239726385133120385999132896864167707063762646323634273806015595748817592163373313231320649835251560827269176147462938707450809603561081733246429251887578736480 818 1705430126594835181603047026134585250077740935417678568821755045081261774297488086243087187939116993258658425383622618676098116212543893284615324364444995992802195999379727086862456386639237112153788581067790867 819 2843639177714703355660078345323269847924334464491867261698794533185256307889396754305621919552929851133048182883333617042964119232326701593462871326957286003421647445948444961580001009235987869332533178989437144 820 5316549908578616311938977865177514977977522377695325051294059674044538759553760840583602329572617817148216780688390481628508435928124967820103386541282297310268807408356789661673145796347420958990480983884237291 821 9939975209204666203384205510272103245190157544798015445907146705528578462273578750018994917846398383358169694277515406198617962662265917659369990693654080562842675985381363887836327085352192863520982894619852540 822 16573943716383328767310742038408331415777560722725798573829731025229174859673869410594916327220670108397008258780955891192706169113368917422706431608952565545874827224858223884732853879454142814262921318579137411 823 30987123697226484494089488778400310942424430327068051068037972911146846558189668179333906913673060579255026878114747140953458452195436575599970483996132956592436696987202030519229271217002792507513634015726687444 824 57934421128633162038702186035498034221063204333370414106621125188090208999343984413870882319139273306890359740281469818515609659761051612671604619797479487384253859912908456240155506125473920068972108786651324551 825 96600023120585269248204373885126718646741029871862924181279591618189792850153819709263876043771090799249001369802401730113272895447886802942775718326758107271827315903200898346817122267488869016244994732485387500 826 180606192274780290652597954805224350676569059584712981356933777792836540589584248235419839152465745658381944488000092364092242277244494485779719517435515442244351374514855393453702481505669334086091323110475887551 827 337666551562594306028828910702716102081189068455424469193819604423012675533790327733206298996989241457983988747411303504895039995904043758370257728091222843742680483492069373553096709667491327550311669825288094944 828 563026195007128286721915501272351980464668618508451746513847818683909582241249048844988339935405874687096999960033454489486931203573951900233947878351596078085089068194347166196169879725479071283207047076333187767 829 1052650029951455259421498240052945793116989927181209837073564693845872396979315821233185128001121413371036640049885807043599995211271530339078346620616959696873671550101930330202985617817013212009034304647128638040 830 1968064888246932674134271278180798578266071206399176401056296501349985844203397981985366911662796175441013572744186351210854630315663210937549941748749857575071829041039507785078424751879474045232897910165077245291 831 3281557146922184451083288633748985164141270681178847554901807320485267700597340473360666163568664157323332998390398325206808314325995824598460911551782818361238707093262882098830202156085385558682997287725513739280 832 6135293987433951265876391485512450408025370503502546041084454385282397841286310679163690928854262734567837895811314749897507728990384687548690360206266242738997677926096726587764211225396409937968114504772295940867 833 11470722777919001738776798758382075367515238169939633937143959403676902389686597564178995170979787811188097447717706803760232741898075221866929392764407922606688293762744977336917451801609352943847075791165175376980 834 19126316686525978419777816301221559004382955468564633582896996104227696621342793791319008641476579069252900990382356496751362954752400995690531521432345314089347153491382945426785043056786834280814776679276749248091 835 35759113894652252335836850673021756655035233093834066409433161617848514650738548253748960445124454994035990734818002692341446378731036594953063814616980496737112396006478429196382281734561446415799652723986647007340 836 66856271779267077758526521272111653626825357813238627221807459920711428493916187403088604114215930691687571113562054471350541821072788120264026414837697678065057933535430356236426286057776643617849556836825975016767 837 111476342972233686067583609173580368862156462130208953942480169304880912027459422274553385685290810258194072943903740655301369414188410149544728217042289066174844213855034790461880056184635620126205662787934981749444 838 208419389380479562749144712552618089522186028059501852415514515321808690063144978843330071741892467229648106513096701404151170543395834882169692527495616737683676698112773848590529479181972268556829801839147586103351 839 389666907897683464812382328874287846393436908709492129393700800120591668573810526854352629514315796338937329233654620024343018184538653499717229096261778145783659307449837160081640264545050508763250265229790674723800 840 649731741146876137985723838740260654168555817312689090071984019725057775543413739856001305470268282479911536673040087435056853530378059901577837780821389082959718129638825797344495294051026886476419200048333141248751 841 1214757222388225124159031424642686780478080935263177048083653930313003625728131324806231470006230348383852648343762205732565576881643972698065091350356719929364947792670164662346794593357272164925179158310898869612944 842 2271145175606833711115767451973615424733796094443714149140397340802838582948946973723027172971678847341936404288365665674707567286159132878039348162732971196636897911163592604253415301212526408961652034541918073326211 843 3786914103909023141846759423267983556149178441745925586489423949045465741233023016861454447136318884621275147094336783955039751768079949259922298467886045431583464563977919993605091708121525698732309537502063865743240 844 7080123944948871182205043835303502593346299583519560436086409066556213064305642969994058748295489623073467783549476532991242290746468001306220855574644702838506010057908214125490238080961660720994245148026245631574491 845 13237204145743318801882222382967404702009339657952792765448683244696439829119871315483810408315757287712681096496539374023902385532416143768518859880136049034037728159531718465438851542730107945006661942021717765233644 846 22071752882307262713094832700867640682726514833162864428864559674547736671854724361312725377347645025247739345892980616295181657078101635657955953026494883506541069254228694164286054954678127305917438024964050053210867 847 41265986447305001969071231587178328779599716565854185568434800469024274760105726495158121019766707390056954052953096992214888167597164035139260042097511497101671112554779120090594633892412692161040291729846574919834180 848 77152079698853079100177566845830812787322241853273042443551702127375800391770280919179835276922864878934150174690870578468706745908337729733073811118083323007589471046026718188379693955168121261078319617588388518075831 849 128643603189934553136722236781937860540209910557231260986697934098240954289895323151014897816949551266865160928263546913816050190700529864687813419691083255607662950961394244992111238019947238136772318612282236453522140 850 240515794738881140632222345687766470084251999811605552974522393747589435496328716000954667370304754717268256534169105420298086714836516209529339397010424279771520665270766506418077565273514492245247505231053203887430767 851 449675274047375155799183178692017472021924111461685461895861529519558362521501814199595201253221431985892219951648684096788338089917610234629924006828363889011499098116628590664839312188278619621463255763508613343221520 852 749789866257300056107238587990759522558532948510224701491323044914897989067517214544776661524349662575943226223688300866601119487125077552468924565120004650139436636514136775788381373165005301514716473648729368667922151 853 1401828781985981841824262842539420491725912282303779132278699562016512338217866569510569883202061820913552585152061535529573632121421933222036776339965034181527452879069819918417870757748674261310444739656472648404750600 854 2620899564585397855694921505306274019344222426916839728931617474989974374737240604278391372242405727036419169535201234002261321793597323678046470229852100011061405117653744825800656179174503596467701214963463291541253467 855 4370095594353865783506709291162619274810987780504116947961240335391146980115207964117645071329148424188794196413866258285790666732049935450125733971028944645228956868123426409738177000970084570951526523280093975554010944 856 8170456897177009910313354709548756480271221694011069240697674978351484593810870701062464631842066170764047254378200107757143706013695083122691318642779780809393196609148153004089146981218531075617420932707782686541073011 857 15275722113465011978370345853145626644043410450039352911693843320420287885901941811470753032201212930232622797259558719916779592671666331833648897372284236177356931607805840364139097762858742959184744034017271135904299460 858 25470783699865894644933017158984956126307393734514476986276118967431983891623730570161093766450540882556821952259509248848142880905174535148285479261053663221234304572226421682640680632655502124194442666031834484656143691 859 47620912601076077620055865414753118389901417881762636311907350308092395224647357636864217907850335203670730941117139111013288603960748565514111135516713650674831726775819098106117011129562512192394080856590223470841687644 860 89033433116204674014527153613567485844916240273319277741231442447531752940674410264546126820964871854359317614022151085498416234236400667323846914003853317053080184529181297359033930397977954158640762989140163523884543471 861 148454606604841502086091393662747117483033374626582744969695473469200756369627175456848917527374096871152137517143189234803066618698997275439587141595293034682176870565235103686105906794962928174215129472910912932382851380 862 277555018709279455810021837778969953859137285596564748630746426870202886754073275120122842815259945051260338392324634558322587917750796309961975494457502123239597164045766435632612919796156542078747064206833558138509053031 863 518924876583763032108792575828259288425454031189876313535694811364770229758144519775806007893588018195923282886873347793073717812746737672109432586650835666141124175567281943790064484625008981992659833900823710007402961544 864 865256855929183117871615344817497748771892854024981992831896721847772554326139322170932411397794040344356003150599626159970256831288809117489237370310704544871826918819184200433994760137122066921096334171433643109640964767 865 1617709199654600657240075161259066604764922295697625855472571210913124925299792293083872838983709335103891299412830668238922238902544029294257741831228299088762751257498779515689560507647376740280088304384411125360212630720 866 3024515826386373518638228301355988244707807946865938603472937425741089625608192708390289920540563237321180379707217935672943890642244025365332748605901160679793664868874510365381352977352075937797318240415802096520533225971 867 5043086528970257205143600675242239375148323749523309212021684857617434569587208757568745550859390145194983881386454567725018474369033857429495837080268934234548784642349870098917862654027769473352362875555690945725462937400 868 9428700179218324487630429129775429674730396488589190384204680838608546665044680483383114191086996065572087458084659374875210845497513379455584475492912292409336910380946910658504750126088103899601782762099633194022766731467 869 17628170081734478079720577232307670179821393650005755307301929743081767523891011730565933515349791405731158995356434266244589626040717414519887059048756128412620865037679780248498053379487446644791249608593988869115796394460 870 29393262317892360112989988706635938502118049643114873279298212423856834863197113223241540893758546830825547285168127780190140589382914335459485785111302900862420880935280036393073181164029494773193080919162712031243136659811 871 54954491875655346268542499617393511443617456635837516449755513820738155064968290607214812307538267058328633449095125581012342834082536247439249111126245455367258711028182684435338940248881246657330608268213388038776387758260 872 102744504664020494959685235092490032834220553953168593240338641032749515517737877675005311171558185197065773592431387661794593865602060461753989605686635609795931525357204171125606967299572603930950179411148131118174245140967 873 171316487378383903472796331564573391637559974109165930463767589685523574609595470581880499811691890839758299829622312113415825061928452155327418873587548470939976500969330348259521224330149199165806122639420581241733357021644 874 320298251074713753123624568574585638986974343326435908314328402085820383724765063159905759654142606284399713236486094111198846158997704105179910191264560439794215355788149195953528891367199376044381866847180695038635559818271 875 598838857902388491678390833322632526825501930069005804134729916453415325582536254319465933513999319776663482559231891704522973567571645356004050575071057530362968287105545246505143750417948176940909826858294797839929674451520 876 998505661952411060723788000680804411323241795011880709503307325689284612794375710268041457976392798207724251692565744900304809782187798596505027456413987924777438124880702053164054164816865700221643654917360775419157005470231 877 1866835014572627172473204911830120322478228603322777933436214898694184147283622088352219745617317370648069645969821439086180734119903688383640212036461117183398033423700712491285834407954315009608960592814870782193036971151544 878 3490288642750310455110659764843305128118791026460866231568040857687742437977479648241790289912437733462915121762959962565343247539827811674270313844739709572381878197276067307905255535208116457714508781738620655921403801568331 879 5819717484336082460869931672520253076301890795962118326556076364450184102156658791026368248046664898406587210325772157288413033631198339423702745864896379077724652248314881970724803764571045002164055806864744071273208675799920 880 10880711836361049281715604902406136295882397276610231692302960990079284499976967466953412714049761617604018162582442540405885558560424426196661362027502142660593985186416125751761477556358690681609381690042043998119586267091171 881 20342892998599474238985567755737198241887244228696191585273515229673039302282341635131275805960627081000827248018527883687536511671395224689617832493367199903928300896550858600926389460830750569346142863573429137688493134958644 882 33919799244064083704495802034440714046488102980760829249833150861011820000145577035890168030303596592231799010262067198830173392005002237945711447732964286541570475365008589771184768422609404312762691186271103652220095049329467 883 63417436003593668517820424502606697452816155056338612220381551041781522852578182713368256538681252334976039329524833803349132617242642868796327960128551738780165877694796042019283030930197829080047329547437393206524480631395660 884 118567069348846534978802746769579884323204674345716283280073050520350493375716570162545864545851324752542048366348207339559875822488543536463436681115463489851187927182029084297653081229776386958362348399701954170209555008183711 885 197699077980048419766104880534124031202626727088602857172442828801620735898716803424314639933774914654984206851246631035692627318398815088250565940532889340171698199941736656656383806771085380874412091310761877842047361620177060 886 369623904185200961825206942113234048421014533061421441629986345260609852615492128813256126518037752392252217814566560279688910144895432786581306398743808290020401280982360126363936708024828283798674595594582315241027297521282967 887 691059523094479735633830912861742107697340801845601508095164787892429920952017079340143911469147321434251462950070716153671718423259865994091002254199413739203199262195623647184992097917827571180827947534638295883568836914143800 888 1152274668636226434892133481170303473169272259550856313784823821948712595392155243509997671572345891337673442097217719015325590518387888291557684195464371754488618724285411350167118072203902880933709856678300163400064074671733071 889 2154325989107612102433421228176797593073271043312190037559536520521877592840374590166168502569545262018537267557874527874784328252129953850691510432334298001342241808199364716164337217218771873712000244020056498239639304496302320 890 4027790069218031878824182730400872761860840136727892765290915676834229032336385905878317604269032603852966729334076089582470434717070652428082576844081018945368007645991712798812299506277189040126605336808127821131203466476679267 891 6715948933837310189586696006487696807813006830216535025536500102890654836454214657635671389500300433371056445732059683056260915791928514661095539232253341186760014145770731444346324626452331904727847048759039102558337086410221544 892 12556332030460471652775320426947551510018611726811718783727232777870655704426755412183754888899233819718971387532680606969017059367884290317567756195261979718033049568213828170622086595287802958473326868525756674196808529456531131 893 23475680892213711537311265469543494463467700018521755083650329273112944273066298355929761714145048301683548913054385821341150889879164048574404458810286699933004846613754653145688804939745306669578804073314128630903651961945931980 894 39143418934387634702628042557755877373708768721748353839434176795395216423333132702304030665429456708888665232295140379322239904233183199675015551198055675366071466150338977315910829686510088547433372435875934451949958443789596371 895 73183666193655217814218501333508511467038399317558122664803860146702056633720157882936360830825857656295291057638209113939318027955175788054715026739237580306856055601083604307568182354508045877127960967134483546941211872242884644 896 136826295284064237345043410086860094018945359974402637736611059961843436606061404229700252680601257206248326748992238838464434904557913639018344176017639180652661072036536206075320530132194650977346219103076643964290708305198912791 897 228144564672488498026181559340047567434439605500273588011068560669480643703544581556188512603076439819960934948038782592877178509607170683388997767956080711009668782756263132451118653492608199379872387566496567609141413576327356860 898 426545665131470835232535687574103517292211784178537017205095928102341684097894191885434410096055912118052774958296574076666891108363170438010722404240163502123103284038287797674787007531760472304294438934281144607450462704000776911 899 797482090812171712532949195051617069650204459827894071336016030497947675363302127022271754369462494935806411580899047209445458537468317785535660597295548383982961585605462583306234375853422599194498510545145735154840597869247544944 900 1329723969100543353454461313482529527232928864279893174226977187221488645797934356634827044953029182210876944455937555177940831153409840900658971056538428590691941230387239817390801091269139107731800952963103471202898523014174544967 901 2486090324595169793580995624111112592286232305753663980565771708467348047953644993429670099745509615052021358692141235346062028622223846840009619398701743432431763648628643181741153862836054787948638672638552384097761564351761777000 902 4648066249588966037852651760222842323882281398992961790279485123025842615573751357903930273536173712408590142736402044418208316320251993074195619407755651123245108441596239293762085724988340944189644844167797766964752878910286357051 903 7750199249930771622700586321555129595963133580179085457350794562659451231084061558252773757115098653445300731787586548474767808410851874720564828571274490833141978599567175771893687894122226447010933330212124259608249724508719913120 904 14489996282439547926253438057092572036425182050343446866189534322701746603623975768692586188377001778194075377194550837999705280624979910602046993987970297092467478607733571292772136169484568255387537596897033159979118923406569885267 905 27090915406721624514582961366285436873643483934129876670340894707657108018079206020401309886847579779515734444837513219299804439384043640659638055849238358355487689063971973179266279974076623065943370554461640866633676675592470597540 906 45171471530484086382749056615848248048545872616794619569877790188735218740706434992881815497737562738460927446269581735670666019311701407422730000371108516408159930367015814813971326273464219574333799028309642086446599824038144933931 907 84453887370042117763939632718444319626264859996307017216571434227743131573790209618725847030516501054112430904475163792652169655127655616772272344529120039122373107997772784574891663154071354744376586908743646575776951976087657534780 908 157897426190740781049645116437489778917978622205786298231765883122916805492901484764503929047549304964685816526288677271380618319984009850883632715687674499009681025942235599781835594119471397451470578482602047432837307174644537228367 909 263278629932973746673793753373534358695312102120588631961915946569751861213154548399038119229310277777320263945829903865549228307459356569815815173655376607615817603602527713111934269746663090998991860839645728259071349219720149690644 910 492233327937813158657384358253573345721163977927498656433239071043757042839117281943662495994722004546480510049656431917913312650140953790031587073186749937641771169378903136156577842754943560210871983855564846294682592933119375323591 911 920293641737723061783287737258653236634228249300587912720254404029843724939329702566622264398448250008599164712894550408983905480520015464642158238276808635702598466589441625511747284742751761642880100341150643730390166372274752772840 912 1534500308067358393660013463625357904123326740106737172201617889229775948538220855401346899878124103925460656228709841457624703825444438011472161041561151129286745691248150463857634292206514326419617366009564727467981495494282753210111 913 2868946080256836834180366516802995754700719007568684921382862992034799125460913482043249128937815526224770629393463427714827706245718067123417250094591379586728253908275646032364575393375590006520855316224645431192318605622628594406944 914 5363864424235597589650081307114429640887390873597741178089760541056145544143076730635229657343140195086909171751078625182522814563136082936969316713973177315205909773594414153288648114337039172405810023564301814949503691059003979408851 915 8943723218471176615286287028378613066044648338519834401247791388808903830016170584009043280039434345775443673426429144880198994645207271499017151075711530168104656543886375070033871483492422867518712335217742636548817623745976369570200 916 16721443153603207846424814742564401182483150067484610871863938881165037709926363610315832277632171152802143266311124134371052924824167448950471913494361527582727752280274973058030874517498596478914259913492307740859229040802652191118251 917 31262892903675862476117200105427924608690116992285859155818308842307029539919130681244755679660392920512855865793577200686152981898296482157173742045562255255532860174977043294220141401279483272791980041044660245966631979981749123680444 918 52127839002759701298057708706646320492144563291012269235285130443623647031558802648652912780358481970727201384329865027823569264045799190982630745412708029879341193572070099956345594608748022878692656645296891091824924246981575464211267 919 97459712841362410244368521938583411340198181397338980309800770294955427134097268179851744536855211390588088968473281378511489842699286626579414230871577785909638259773374192315820671711615988866964704164729201013963055639193284552302740 920 182213492997819577267053119325453118011253311080117413756820092512786031695371707356833304420619217327990226023010384578934395076826642810006073135559400354217991251276267845612032200293339860464346070222703659660850288188831490762673991 921 303823310798087031173059965211499309886822731407553781010462991272932978359336645307908433402111457478587764632552761022061216589629587874396767321400536649107942504888534224668039696168995714404637227536563603914400727858143476415697580 922 568036833894571253619786316888936066858705938316549270986940682888567525094657245468794634943499097190726390544528564136697886131371552310526013471735105187875101806359970180836893155752197336722873965074882898342919104794357055122698367 923 1062018065083241601126201515847290783458829749488418623385102246234409160632311113459755070844054911047428500272268730272920217479061560377879265071310839870052414647482630030377973060358759679513284441295177297719135097153007195452363680 924 1770812025785762485740302082562349538828791825154310416827492817193974223124461069198797687632310262900799386410986701104543730273731728055397973182990511864768313835759135248051892582405226263549130708574084732394579442901879283029974391 925 3310761290526065111474349379395032989812037448501956645611843327036449723433846204632916065124139371753770254298698103441675826945530027236576666599539053341340972578386446892705538262801568031470279086284568189043551573126949046183887640 926 6189894897501630029490155975758291582741725185850394326553793384893668932098494973401697120643710248956580775610601997058586909797542719457269517292305638866096496633619512336655806161859218216615360577548360126653960294729211681951508267 927 10321048843916487883268752530162597923085928219518308719954493911890912360387429769884877692391750119926208553833367445605201165052760780457991071776542534539501940509666277263643315798262361866890147023907944790453075929553132221764148944 928 19296530909261819415226309959481261872013518752695190602684119279330130815508419982328701755801337133331895135247660056513357075541808611108933986125499214860170733663958711175396336421057210852098800552632526235918390333967337221980627651 929 36077351319926538575814734338702458712991521365613947335937658063127604431958658726950427653018206582692056153391343252078601241306194756365737838682522993326526565154234443989556863910796549620178879023994983462204626671222262896256686100 930 60155481037713164813872213098413237999686777491955541902899470654151499939200117550110468466718190456656451936589217972526663260042832954692548457476264695372243329222238528333808002207168944937791751434873584010323876134416914047554919451 931 112468424165044851379883510377492538242269075067669186970492872348944335169616673689339294469683883428237600557187262235638466626305321639417027250153456235819683429405365820159672480263541697081122524229510589226466790430677074285699878444 932 210274213022057601425398250056456460695207403007833289689072154993871957659653457388300868797465529247195756144737457515413020538039625818737157514802832321093062894291787151600685377302920079504457913566421540646573799732604365695588608511 933 350611837382362500999964526060316830075034736732214942697442330013018087274813275530777933107917392620012503065701940389554778395204236947697299673081045637693958034823764892739204697444751307759860361585333559271490180876948352063565367940 934 655514014081007288864074752305473967581600931653319931220273114814335880202191622153707065062301963436093708207875913357317442682290121225393229514795238200057929842768236209782638545160192971634636344824431009122882352250095108492218643191 935 1225567926812419069976574766000036305458252896681385790798495271900104141525962085602854785131774968900482480715033401840399521986931560156057207250134470933231850800596488465614555399906723927406568602374534260417238171724403931277274965144 936 2043515543256461841185914943263487742450521642901334114281754509423957023709679535634557130180786165263418566457622424364802007111182588731491249581010009130791504879720350828101420182461338901621370418077127771618617209127273198333837288367 937 3820615660320998881804565003455351267247336514852250400351145816537070946043533059232903095904127897188324648690068217908266189467435405712942349838617972964527895627204051438536158790697616132726695544717075465510827323069893576667611980880 938 7143133347852456818434050345943761372054309977080481455101899476406752891496119056228827841993184284155699128145462953526984111383549735117606085986003993278298041909287143642086647022137423484934953700680784021856855230613819221968061182531 939 11910481422156408546115525133520609624628095120675789742993084726530724054983263938276564847976799598960498895680032605799257264271891295441250197812979009147055071243498340075869316397323282101968362146877433070440213073886690837939458362440 940 22268179947844986001963315268426633635902418157460182470886601784408089796059006733243711510362465419693854183932533394092279694122322313052260869516912599587109443920456072421434314199025503824725536923478021783942081586169266351513453242267 941 41633232160302321840627727309662531926867606965801502939812901586540413207450752251770112266827330736033712288157744319321505146314366850549579308665889488736556400655126373386905326732917816982203153601710169870723893211958511400531092130220 942 69419372989681989435507235857860170005318049081153404343676753849760387306189904094024831957680011428499574807622573210430741578520165183916009937296864045751538922581269689627114478201478353710188802463187470651022661234192871829302912886451 943 129788464026748917129975326607104450548167172429908844424968464889911467830310507340229365966270664620974800454905132146645411975266498472600622867262857624558128767895532383090069726403455406815626525996151055238141662193945704532413107472900 944 242656259613961474225332313512031430189151331817728536183775510042835726353208394454391845758970800132046574600801002962402046766502651368179869766009332939141040362021471096679345313375369478408283967909580235202486504041137249181218491598967 945 404605756515935528066927890013640410407280199366244636319067438372031599782156160625872426898103268972036949950055406656785192206849099808054809425968205265362178464244119797686817552811546840159164452632247390835695754331270540137878018956444 946 756462604212648516777888644374200069653100616421992884078924187555060717185804037308132484287261522306154948545498259485780192157476668522551476334060233147761663163452738226118984044221706937069033619053428309644907891577504960842965191595311 947 1414304325523466523511366153762526049208040383940569714162840158670473944911799614474580962286997470056245735316648273455090775452701541358529639287390108146109685771473700206689166553519299053467500653855771241344195131034864983686779857463760 948 2358215166105931178966060104223982292438363147116314413570727876382429211386747059661209729430939602403722124892709866730280411662574433664412846618512367546421531862883449096493790838667802687244797913330296874363151864753430368997965200852391 949 4408987161249142183537356539638095967370436526102048460048576660440452835284513716508565539757298469215954890818084424768035740969593512662708235137098541262011850212820896973623834538926786215598575188324418802631305687271084060525378042099144 950 8243169693526837666842864609063124865059090971825689748793265441980007943117589292393093927963014020205427837299088637768142605949706596782997965958331315937517074266820730143455654007740424842396719955225047212862684282168052652939460653183771 951 13744685240119651545729432735330253344222898683331641845105299819922543668538326197341385949687534345450295799406203793724897277768597502178422270285106000013167012713056574781275927479195269283309623027349533855343215434189311673849913186158080 952 25697460363282204584446250593454375734569518540190297876212535775087656294521278261743260754256529292989574396363008289122434253660084407453697934488531014424309438113472643615624023189339010356522417510893084506142926232048999402309303060999731 953 48044713835637559477545821500616223141146505447013568778596752493209573713793736139883982605491086651176321288477883553153764860245538039339458156462597787478992759829450680654044757492923250000912819077494512035831910561973450933949984061639044 954 80109896274611978095410536307757537772899028952873536657061071043152832799843210124387105968694266470298052671544512895619103254949010579406120775092123632532580544415455999591161774036503813012612940250766906257696140740382439674101513916096267 955 149775775018444085323140147021088158440046674715039738797226637990085484931843155853950998985781877288721491487359965309966569780990912932059479371794087545283844778468014964720120304597107275923535929877034088234226251705022912353330440323899420 956 280025113320298519198432064394634213981819941710255722922787249517277434339644827546910801704983505886852499893568212681154446555523521639253750972817255408936439484709883353780812890949799075163080194509742025002128779089672652950760443716650671 957 466914692407552217026733785111214973293171275033909578097261126438994453130520934548981249862478064476338020229860873579989722251925465974258302380267635795182316253779679422765694716739827608792368018477251903690833629008105326370759170310419700 958 872957189747382307354394631533074574905710529750048134907147292165425253296537656861962733160434734439339374527796783570676984432285393184903178296275994257278759232694617144705097804393304645184693161751311444899214583998088474717673338882396967 959 1632105966086153555713046564867189060749773144814520768758126744610455032324075229141580827624409948669938678072931392533772914472895591796183047680440934666139644148429849442030832588205871200977568347980957637976940763976062466770612678238265160 960 2721378258170701324064992174359532301986128621250583931926505687590813885983282397169500393206174120387730068707620728584319230256603785266143693506513691138561316978262620537003006526402461839741595170612744515887305633308249518550453507946422111 961 5087967363465849758803227642177359290994216503785249070645657115002466034847382785317825399976826529347314755679420736114095336812721446177359590405861877998388710617699687903510466521762720595184623040630834581161061252283507935952709592970482560 962 9512610683196622815079847324808500150516818927176868889625973218145452759604806547302574164041476186132779568544020142521483040281850029137844535109828352587901425405869213298404182638285428130702329893376003802859515804766702147672915625712940467 963 15861354856616655727363219261045978838623600452469594013461772999105888862769173448468021109374566657850042392015863497925925659287697245622603858658814511036185585615796043799252344441674943429657203005199215191633000170841391784931961877368113144 964 29654846991047716245464971221531081171059588492961446288966795397849370955787759055044989666700524441644549159548727633113895036444043283879254364138895273733053504473503510276357701326183018925923045082033696042067152929702959140998584218940498571 965 55443558133093583334766037383983811842351140418246692568997712564262261525304764054673864156624447168126738733191189462595125327218204583030884162978529180861268908286785430348394263241506697583236411012275065179180154064624150419266881076039377820 966 92446750881529233040114323391916340729755474093566980148844132307044519290631758293638626263041225826712524283387560258971234725469579688469479458446373375078552196716513642258511060123647198738201622860582546633910695391740101191041317756262256931 967 172841114582820447713986599687009127735363314453983428663155115272093759699879171544952112600226320120519980201612945062569274881851538257098166594427509764399932316223321373754635741435335392960353647451571341671241856325934246910038795720672509044 968 323148738115364877193516376979094370903590023582303286524360302167428116392223777780740610775705206822627652830603116633049268923027377469047460442761346732579712024314843368791961396810754757368716136180274387272221408582978200367928370830523326631 969 538819150432558742513322721090452065539909244108932286879603020843161226881021376313363736468872788302425103308309498055901482693529780885194272892019425739435127594683285809751814016300208248999552534158296064611831172179599215361315944660205428620 970 1007391840505874970038454626900523685241120298230939125689963896234713187243487270214667685934657396281475332050128942742301754254665186258709745202426163312666540392866424732251456747285829338836198839627394353985383985025902522319234190105094555871 971 1883448870559095679826332224490582413579189001075573026577164100440306436828037902629769800497606793767639178250427510335700488210946060231253878493589551214617003237602274782403374117623021846629060406069371258454148297433245051788303343907100582144 972 3140468151713823222039822003150796052509699990560026741128773992751922841995496499586543792550195503987838095566469428076437661435709105622696157893670181061532213371383201216252373037677602295259113582089193841037076337685855190976854350204970314967 973 5871509928452429372516741161716132983711358474931651325476628262136185363761044449743054003007718057568332012099160711391241250646139579295160304620129470111599310040975227019754104742279640640056839390312794782241062053829480887005366344909894826360 974 10977544485239209201764476969964400110571543982871134872938624300474410504576003637997878192209935555783207416671961945381153660342648983918475810518775960555122307401298805325628283308927376322405646300235953163452668376016492110361891692612080166411 975 18303989759850380589725609297814324249518290699251228159893040935668375825091957621205899018832300235624603470090507070402724485920724852850982674470001660629758152633615921487762424209765405522555128958376866981610626853935531930499810156569616461360 976 34221667730208701265061992343396274217027030551358968827169805676582398995322779428243656332111650949128516740544835325605145749622172289512252082518350657356929319852984937386273171706392014501504837502249374339460988337950982799712963879354274402467 977 63981818040876159530760529595295818249850074896151236211054581702406156590627983925357499352762006540931605321781344161951221473844947843279600984619066212116116841170190557171366325735941236087804817395346347722261861958665707610383046811765380416500 978 106683470407388460316313833783735149444600044204947342218229471621258332108556249227648850320443605909759782724976572994339909254088640011483199888926339782717016702430312327710322172220914830840071660168172008048626684785927336392022006589212728453371 979 199458496452799778217855212898661512318450824833222161637542205797358208608175632119718883989662187637202768431169851242239633247086894157778352190489974474029976609076934397297884925496072446368972185623183451254524867973876415911272416931215751588620 980 372913363760017747982798700601810509388528905394036282393388865913962529039191899914147117924362103689806424514016103026326175182727038075759130097195621312141578739619844537702569671106720040204423258071842133170118503375977753551936389177980202332767 981 621796832684480381308157393404596572418081974530432825149483788791881616826245537744687202903829335222934092879768930895636731038611115216048216659088037035672342061948258044774170609115723579517874832050655181310149481861628486421632229378706754259044 982 1162529310986589968042069285048572799693677918447974000998083429107566852653731013290069647605861474874088093846474272127832653732899192657157861060421496186822930334608621446401036381270042663712328276236851333187688219505307512667921537707940235129431 983 2173498364519230328366031674015567238081323357468066458149278613781369017644523415559525208193410615597906941762315273996005829622517280611275179598554661660733355596548876669044051700904379005138734731035706451298449158297200813701235288256115833580280 984 3624097525699493827532630526643844285063891802977649608678673261130031368848916977240474367102532405427844774553637012379480476977578051284806100065601882431317035669259235940934701482473426646267177332135759079812270206383843582137771369683027797101071 985 6775717369466740030034560497392775285843616685854621844350958368848042907314210447620699001645506661607325794647675781524756289150308261785168814172039002646907605398574794281108333362124183535904997471797924547871604449057968660096256809316425659188144 986 12668076823355364222213391343491592919099411239414362466502282816774251576827948593443004131236101589897635226059875540949708802552376645591891947494132348652258554839673415476561740534319553990627985128142396574620576446407227128655475340358714799149091 987 21122788321512482583887625766458469137965268843335464826922555777988306596267256325698158999711365097344134554442053143381246130826857192492788383734523257552229871953607157600834038285724836298085189160763899297563471756441433006404995988719460028347560 988 39491774905813850212165293699308078915368022196679757065107666783980690591231531672434124362267178494769866674039580417020705081168950378053855023971812519694622702056840144240248963791475058551717656554550695954041938474842504447909619318190613719999611 989 73834962575612955004914316386933990276515144079018108340864418286864140443323168145098499579223198923787904414596937971702246985691742592940076505366239430252817973441491616190326391505012944938629176037818672996425009520146161958231616753896172961314444 990 123112632403375401675793124072106970542727721257035139352856661406799808208754620976948479631165658178636962552098681847907996307983565103671924202341537662882062196052383709664069528231875591142243957632447636705568560332264754456292204562633732372984467 991 230174932065416361242957201698455698206364516494223920546295042335036100640074979586984047171957564307011874249589806720599474197863394006537961329658836115520828606942466071160385449386726167774400941855506251176380026399997058027361459099827256660809700 992 430341698630322365807272506978112348739991453234694287578684226904410591083111060277147993344103091952829791261521752289263773111598078912048567084703304232864649285809276281665396608495758115641147071098769641403929480674469744620734225183018322968737751 993 717553006098739927470871118666183354118401058698875371290217412662810542656260469535992718787282583974477640758150037944066731717074533429538756830314702719740143304360695100383583131105528710555378556633921920935847890237147093731348231387082934209559420 994 1341557817486684317245577916491426110322819076768663766212662587226235913249218345849470158669478207347301378823499259906576140106011413661173912953981204173430348939597956282722063732528881948094687994578486811104238219925139843716259135280772926244858767 995 2508215229206321239838720725481740102163433575329147617131240943139599406055343193517789460485395352793190843154533575763880391683896730879351326002853585966935077741414166073802053259469535748908253250554799175427151874526672305766173734344213764851112240 996 4182205404189064163149433587924993154167678630936217088388447814570063447728808196239007833092529845668228881996801545816492393994463635473560616779546678655558797630111786892637429258401296672190027382171083888909518781090617807931797183759863872884372231 997 7819171972854689542230510297250100963730549944117758676729680481022379378855235095509836904844911679776796398691405752718857366438205087960505516394228388925061265030645271625171996945786565520793727025615414615449049293150842004270193352584810300808343080 998 14618949676607605073225051845912328264240609998740191415208761431933185845248948100829588769568269024806315267665679702294018576991782306364059388932418211568745817162675720161146922948321456377808372432230025411158981766485564089976308180882264266137935867 999 24375679419035645051425730408883775570887670726918427159040469474757570143716588707898054279767896490034895651222659236954887632249707279411824943846965369213612642476310026255440992419302251322584785736392581412521264796306559753859434871172100303096674144 1000 45573474019641452936137483867009179672060480587937888294165420298908040359882192227209551270399991871313477013324935256406568058523219114101859185411389129376937241244273673468309917942190511176667674159114000881590057538979912181904900980228088878605199891