0 2 1 4 2 9 3 18 4 36 5 72 6 143 7 286 8 572 9 1145 10 2290 11 4579 12 9159 13 18318 14 36636 15 73271 16 146543 17 293086 18 586172 19 1172344 20 2344687 21 4689374 22 9378749 23 18757498 24 37514995 25 75029991 26 150059982 27 300119964 28 600239927 29 1200479854 30 2400959709 31 4801919417 32 9603838835 33 19207677670 34 38415355340 35 76830710680 36 153661421360 37 307322842720 38 614645685440 39 1229291370879 40 2458582741759 41 4917165483517 42 9834330967034 43 19668661934069 44 39337323868137 45 78674647736275 46 157349295472549 47 314698590945098 48 629397181890197 49 1258794363780394 50 2517588727560788 51 5035177455121576 52 10070354910243152 53 20140709820486303 54 40281419640972606 55 80562839281945212 56 161125678563890424 57 322251357127780848 58 644502714255561697 59 1289005428511123393 60 2578010857022246787 61 5156021714044493573 62 10312043428088987147 63 20624086856177974294 64 41248173712355948588 65 82496347424711897176 66 164992694849423794352 67 329985389698847588703 68 659970779397695177406 69 1319941558795390354813 70 2639883117590780709626 71 5279766235181561419252 72 10559532470363122838503 73 21119064940726245677006 74 42238129881452491354013 75 84476259762904982708026 76 168952519525809965416052 77 337905039051619930832103 78 675810078103239861664206 79 1351620156206479723328413 80 2703240312412959446656826 81 5406480624825918893313651 82 10812961249651837786627302 83 21625922499303675573254604 84 43251844998607351146509208 85 86503689997214702293018416 86 173007379994429404586036832 87 346014759988858809172073664 88 692029519977717618344147329 89 1384059039955435236688294658 90 2768118079910870473376589315 91 5536236159821740946753178630 92 11072472319643481893506357260 93 22144944639286963787012714520 94 44289889278573927574025429040 95 88579778557147855148050858080 96 177159557114295710296101716161 97 354319114228591420592203432321 98 708638228457182841184406864643 99 1417276456914365682368813729286 100 2834552913828731364737627458572 101 5669105827657462729475254917143 102 11338211655314925458950509834286 103 22676423310629850917901019668573 104 45352846621259701835802039337146 105 90705693242519403671604078674292 106 181411386485038807343208157348583 107 362822772970077614686416314697167 108 725645545940155229372832629394334 109 1451291091880310458745665258788667 110 2902582183760620917491330517577335 111 5805164367521241834982661035154670 112 11610328735042483669965322070309340 113 23220657470084967339930644140618679 114 46441314940169934679861288281237358 115 92882629880339869359722576562474717 116 185765259760679738719445153124949433 117 371530519521359477438890306249898866 118 743061039042718954877780612499797732 119 1486122078085437909755561224999595464 120 2972244156170875819511122449999190928 121 5944488312341751639022244899998381857 122 11888976624683503278044489799996763714 123 23777953249367006556088979599993527427 124 47555906498734013112177959199987054855 125 95111812997468026224355918399974109709 126 190223625994936052448711836799948219418 127 380447251989872104897423673599896438836 128 760894503979744209794847347199792877672 129 1521789007959488419589694694399585755344 130 3043578015918976839179389388799171510689 131 6087156031837953678358778777598343021377 132 12174312063675907356717557555196686042754 133 24348624127351814713435115110393372085508 134 48697248254703629426870230220786744171016 135 97394496509407258853740460441573488342033 136 194788993018814517707480920883146976684065 137 389577986037629035414961841766293953368130 138 779155972075258070829923683532587906736260 139 1558311944150516141659847367065175813472520 140 3116623888301032283319694734130351626945040 141 6233247776602064566639389468260703253890081 142 12466495553204129133278778936521406507780161 143 24932991106408258266557557873042813015560322 144 49865982212816516533115115746085626031120644 145 99731964425633033066230231492171252062241289 146 199463928851266066132460462984342504124482577 147 398927857702532132264920925968685008248965154 148 797855715405064264529841851937370016497930309 149 1595711430810128529059683703874740032995860618 150 3191422861620257058119367407749480065991721236 151 6382845723240514116238734815498960131983442471 152 12765691446481028232477469630997920263966884943 153 25531382892962056464954939261995840527933769886 154 51062765785924112929909878523991681055867539771 155 102125531571848225859819757047983362111735079543 156 204251063143696451719639514095966724223470159085 157 408502126287392903439279028191933448446940318171 158 817004252574785806878558056383866896893880636342 159 1634008505149571613757116112767733793787761272684 160 3268017010299143227514232225535467587575522545368 161 6536034020598286455028464451070935175151045090736 162 13072068041196572910056928902141870350302090181472 163 26144136082393145820113857804283740700604180362943 164 52288272164786291640227715608567481401208360725886 165 104576544329572583280455431217134962802416721451773 166 209153088659145166560910862434269925604833442903546 167 418306177318290333121821724868539851209666885807092 168 836612354636580666243643449737079702419333771614183 169 1673224709273161332487286899474159404838667543228367 170 3346449418546322664974573798948318809677335086456733 171 6692898837092645329949147597896637619354670172913466 172 13385797674185290659898295195793275238709340345826932 173 26771595348370581319796590391586550477418680691653865 174 53543190696741162639593180783173100954837361383307729 175 107086381393482325279186361566346201909674722766615458 176 214172762786964650558372723132692403819349445533230917 177 428345525573929301116745446265384807638698891066461834 178 856691051147858602233490892530769615277397782132923668 179 1713382102295717204466981785061539230554795564265847335 180 3426764204591434408933963570123078461109591128531694670 181 6853528409182868817867927140246156922219182257063389341 182 13707056818365737635735854280492313844438364514126778681 183 27414113636731475271471708560984627688876729028253557362 184 54828227273462950542943417121969255377753458056507114725 185 109656454546925901085886834243938510755506916113014229449 186 219312909093851802171773668487877021511013832226028458899 187 438625818187703604343547336975754043022027664452056917797 188 877251636375407208687094673951508086044055328904113835594 189 1754503272750814417374189347903016172088110657808227671188 190 3509006545501628834748378695806032344176221315616455342377 191 7018013091003257669496757391612064688352442631232910684754 192 14036026182006515338993514783224129376704885262465821369508 193 28072052364013030677987029566448258753409770524931642739016 194 56144104728026061355974059132896517506819541049863285478032 195 112288209456052122711948118265793035013639082099726570956064 196 224576418912104245423896236531586070027278164199453141912127 197 449152837824208490847792473063172140054556328398906283824254 198 898305675648416981695584946126344280109112656797812567648508 199 1796611351296833963391169892252688560218225313595625135297016 200 3593222702593667926782339784505377120436450627191250270594033 201 7186445405187335853564679569010754240872901254382500541188066 202 14372890810374671707129359138021508481745802508765001082376131 203 28745781620749343414258718276043016963491605017530002164752263 204 57491563241498686828517436552086033926983210035060004329504526 205 114983126482997373657034873104172067853966420070120008659009051 206 229966252965994747314069746208344135707932840140240017318018102 207 459932505931989494628139492416688271415865680280480034636036204 208 919865011863978989256278984833376542831731360560960069272072409 209 1839730023727957978512557969666753085663462721121920138544144818 210 3679460047455915957025115939333506171326925442243840277088289635 211 7358920094911831914050231878667012342653850884487680554176579271 212 14717840189823663828100463757334024685307701768975361108353158541 213 29435680379647327656200927514668049370615403537950722216706317083 214 58871360759294655312401855029336098741230807075901444433412634165 215 117742721518589310624803710058672197482461614151802888866825268330 216 235485443037178621249607420117344394964923228303605777733650536660 217 470970886074357242499214840234688789929846456607211555467301073320 218 941941772148714484998429680469377579859692913214423110934602146641 219 1883883544297428969996859360938755159719385826428846221869204293281 220 3767767088594857939993718721877510319438771652857692443738408586562 221 7535534177189715879987437443755020638877543305715384887476817173124 222 15071068354379431759974874887510041277755086611430769774953634346249 223 30142136708758863519949749775020082555510173222861539549907268692498 224 60284273417517727039899499550040165111020346445723079099814537384996 225 120568546835035454079798999100080330222040692891446158199629074769991 226 241137093670070908159597998200160660444081385782892316399258149539983 227 482274187340141816319195996400321320888162771565784632798516299079965 228 964548374680283632638391992800642641776325543131569265597032598159930 229 1929096749360567265276783985601285283552651086263138531194065196319860 230 3858193498721134530553567971202570567105302172526277062388130392639720 231 7716386997442269061107135942405141134210604345052554124776260785279441 232 15432773994884538122214271884810282268421208690105108249552521570558882 233 30865547989769076244428543769620564536842417380210216499105043141117763 234 61731095979538152488857087539241129073684834760420432998210086282235526 235 123462191959076304977714175078482258147369669520840865996420172564471052 236 246924383918152609955428350156964516294739339041681731992840345128942104 237 493848767836305219910856700313929032589478678083363463985680690257884208 238 987697535672610439821713400627858065178957356166726927971361380515768417 239 1975395071345220879643426801255716130357914712333453855942722761031536834 240 3950790142690441759286853602511432260715829424666907711885445522063073667 241 7901580285380883518573707205022864521431658849333815423770891044126147334 242 15803160570761767037147414410045729042863317698667630847541782088252294668 243 31606321141523534074294828820091458085726635397335261695083564176504589337 244 63212642283047068148589657640182916171453270794670523390167128353009178674 245 126425284566094136297179315280365832342906541589341046780334256706018357348 246 252850569132188272594358630560731664685813083178682093560668513412036714695 247 505701138264376545188717261121463329371626166357364187121337026824073429391 248 1011402276528753090377434522242926658743252332714728374242674053648146858781 249 2022804553057506180754869044485853317486504665429456748485348107296293717562 250 4045609106115012361509738088971706634973009330858913496970696214592587435125 251 8091218212230024723019476177943413269946018661717826993941392429185174870249 252 16182436424460049446038952355886826539892037323435653987882784858370349740499 253 32364872848920098892077904711773653079784074646871307975765569716740699480997 254 64729745697840197784155809423547306159568149293742615951531139433481398961995 255 129459491395680395568311618847094612319136298587485231903062278866962797923989 256 258918982791360791136623237694189224638272597174970463806124557733925595847978 257 517837965582721582273246475388378449276545194349940927612249115467851191695957 258 1035675931165443164546492950776756898553090388699881855224498230935702383391913 259 2071351862330886329092985901553513797106180777399763710448996461871404766783826 260 4142703724661772658185971803107027594212361554799527420897992923742809533567653 261 8285407449323545316371943606214055188424723109599054841795985847485619067135306 262 16570814898647090632743887212428110376849446219198109683591971694971238134270612 263 33141629797294181265487774424856220753698892438396219367183943389942476268541223 264 66283259594588362530975548849712441507397784876792438734367886779884952537082447 265 132566519189176725061951097699424883014795569753584877468735773559769905074164894 266 265133038378353450123902195398849766029591139507169754937471547119539810148329787 267 530266076756706900247804390797699532059182279014339509874943094239079620296659574 268 1060532153513413800495608781595399064118364558028679019749886188478159240593319149 269 2121064307026827600991217563190798128236729116057358039499772376956318481186638298 270 4242128614053655201982435126381596256473458232114716078999544753912636962373276596 271 8484257228107310403964870252763192512946916464229432157999089507825273924746553192 272 16968514456214620807929740505526385025893832928458864315998179015650547849493106384 273 33937028912429241615859481011052770051787665856917728631996358031301095698986212768 274 67874057824858483231718962022105540103575331713835457263992716062602191397972425536 275 135748115649716966463437924044211080207150663427670914527985432125204382795944851071 276 271496231299433932926875848088422160414301326855341829055970864250408765591889702142 277 542992462598867865853751696176844320828602653710683658111941728500817531183779404284 278 1085984925197735731707503392353688641657205307421367316223883457001635062367558808568 279 2171969850395471463415006784707377283314410614842734632447766914003270124735117617137 280 4343939700790942926830013569414754566628821229685469264895533828006540249470235234273 281 8687879401581885853660027138829509133257642459370938529791067656013080498940470468547 282 17375758803163771707320054277659018266515284918741877059582135312026160997880940937094 283 34751517606327543414640108555318036533030569837483754119164270624052321995761881874187 284 69503035212655086829280217110636073066061139674967508238328541248104643991523763748374 285 139006070425310173658560434221272146132122279349935016476657082496209287983047527496748 286 278012140850620347317120868442544292264244558699870032953314164992418575966095054993497 287 556024281701240694634241736885088584528489117399740065906628329984837151932190109986993 288 1112048563402481389268483473770177169056978234799480131813256659969674303864380219973987 289 2224097126804962778536966947540354338113956469598960263626513319939348607728760439947973 290 4448194253609925557073933895080708676227912939197920527253026639878697215457520879895947 291 8896388507219851114147867790161417352455825878395841054506053279757394430915041759791893 292 17792777014439702228295735580322834704911651756791682109012106559514788861830083519583786 293 35585554028879404456591471160645669409823303513583364218024213119029577723660167039167573 294 71171108057758808913182942321291338819646607027166728436048426238059155447320334078335146 295 142342216115517617826365884642582677639293214054333456872096852476118310894640668156670292 296 284684432231035235652731769285165355278586428108666913744193704952236621789281336313340584 297 569368864462070471305463538570330710557172856217333827488387409904473243578562672626681167 298 1138737728924140942610927077140661421114345712434667654976774819808946487157125345253362335 299 2277475457848281885221854154281322842228691424869335309953549639617892974314250690506724669 300 4554950915696563770443708308562645684457382849738670619907099279235785948628501381013449338 301 9109901831393127540887416617125291368914765699477341239814198558471571897257002762026898677 302 18219803662786255081774833234250582737829531398954682479628397116943143794514005524053797353 303 36439607325572510163549666468501165475659062797909364959256794233886287589028011048107594706 304 72879214651145020327099332937002330951318125595818729918513588467772575178056022096215189413 305 145758429302290040654198665874004661902636251191637459837027176935545150356112044192430378826 306 291516858604580081308397331748009323805272502383274919674054353871090300712224088384860757652 307 583033717209160162616794663496018647610545004766549839348108707742180601424448176769721515304 308 1166067434418320325233589326992037295221090009533099678696217415484361202848896353539443030607 309 2332134868836640650467178653984074590442180019066199357392434830968722405697792707078886061215 310 4664269737673281300934357307968149180884360038132398714784869661937444811395585414157772122430 311 9328539475346562601868714615936298361768720076264797429569739323874889622791170828315544244859 312 18657078950693125203737429231872596723537440152529594859139478647749779245582341656631088489719 313 37314157901386250407474858463745193447074880305059189718278957295499558491164683313262176979438 314 74628315802772500814949716927490386894149760610118379436557914590999116982329366626524353958876 315 149256631605545001629899433854980773788299521220236758873115829181998233964658733253048707917752 316 298513263211090003259798867709961547576599042440473517746231658363996467929317466506097415835504 317 597026526422180006519597735419923095153198084880947035492463316727992935858634933012194831671008 318 1194053052844360013039195470839846190306396169761894070984926633455985871717269866024389663342016 319 2388106105688720026078390941679692380612792339523788141969853266911971743434539732048779326684031 320 4776212211377440052156781883359384761225584679047576283939706533823943486869079464097558653368062 321 9552424422754880104313563766718769522451169358095152567879413067647886973738158928195117306736124 322 19104848845509760208627127533437539044902338716190305135758826135295773947476317856390234613472248 323 38209697691019520417254255066875078089804677432380610271517652270591547894952635712780469226944496 324 76419395382039040834508510133750156179609354864761220543035304541183095789905271425560938453888992 325 152838790764078081669017020267500312359218709729522441086070609082366191579810542851121876907777985 326 305677581528156163338034040535000624718437419459044882172141218164732383159621085702243753815555970 327 611355163056312326676068081070001249436874838918089764344282436329464766319242171404487507631111939 328 1222710326112624653352136162140002498873749677836179528688564872658929532638484342808975015262223879 329 2445420652225249306704272324280004997747499355672359057377129745317859065276968685617950030524447757 330 4890841304450498613408544648560009995494998711344718114754259490635718130553937371235900061048895514 331 9781682608900997226817089297120019990989997422689436229508518981271436261107874742471800122097791028 332 19563365217801994453634178594240039981979994845378872459017037962542872522215749484943600244195582057 333 39126730435603988907268357188480079963959989690757744918034075925085745044431498969887200488391164114 334 78253460871207977814536714376960159927919979381515489836068151850171490088862997939774400976782328228 335 156506921742415955629073428753920319855839958763030979672136303700342980177725995879548801953564656455 336 313013843484831911258146857507840639711679917526061959344272607400685960355451991759097603907129312910 337 626027686969663822516293715015681279423359835052123918688545214801371920710903983518195207814258625820 338 1252055373939327645032587430031362558846719670104247837377090429602743841421807967036390415628517251640 339 2504110747878655290065174860062725117693439340208495674754180859205487682843615934072780831257034503280 340 5008221495757310580130349720125450235386878680416991349508361718410975365687231868145561662514069006561 341 10016442991514621160260699440250900470773757360833982699016723436821950731374463736291123325028138013121 342 20032885983029242320521398880501800941547514721667965398033446873643901462748927472582246650056276026242 343 40065771966058484641042797761003601883095029443335930796066893747287802925497854945164493300112552052484 344 80131543932116969282085595522007203766190058886671861592133787494575605850995709890328986600225104104969 345 160263087864233938564171191044014407532380117773343723184267574989151211701991419780657973200450208209937 346 320526175728467877128342382088028815064760235546687446368535149978302423403982839561315946400900416419875 347 641052351456935754256684764176057630129520471093374892737070299956604846807965679122631892801800832839750 348 1282104702913871508513369528352115260259040942186749785474140599913209693615931358245263785603601665679499 349 2564209405827743017026739056704230520518081884373499570948281199826419387231862716490527571207203331358999 350 5128418811655486034053478113408461041036163768746999141896562399652838774463725432981055142414406662717998 351 10256837623310972068106956226816922082072327537493998283793124799305677548927450865962110284828813325435995 352 20513675246621944136213912453633844164144655074987996567586249598611355097854901731924220569657626650871991 353 41027350493243888272427824907267688328289310149975993135172499197222710195709803463848441139315253301743981 354 82054700986487776544855649814535376656578620299951986270344998394445420391419606927696882278630506603487963 355 164109401972975553089711299629070753313157240599903972540689996788890840782839213855393764557261013206975926 356 328218803945951106179422599258141506626314481199807945081379993577781681565678427710787529114522026413951851 357 656437607891902212358845198516283013252628962399615890162759987155563363131356855421575058229044052827903703 358 1312875215783804424717690397032566026505257924799231780325519974311126726262713710843150116458088105655807406 359 2625750431567608849435380794065132053010515849598463560651039948622253452525427421686300232916176211311614812 360 5251500863135217698870761588130264106021031699196927121302079897244506905050854843372600465832352422623229624 361 10503001726270435397741523176260528212042063398393854242604159794489013810101709686745200931664704845246459248 362 21006003452540870795483046352521056424084126796787708485208319588978027620203419373490401863329409690492918496 363 42012006905081741590966092705042112848168253593575416970416639177956055240406838746980803726658819380985836991 364 84024013810163483181932185410084225696336507187150833940833278355912110480813677493961607453317638761971673982 365 168048027620326966363864370820168451392673014374301667881666556711824220961627354987923214906635277523943347964 366 336096055240653932727728741640336902785346028748603335763333113423648441923254709975846429813270555047886695929 367 672192110481307865455457483280673805570692057497206671526666226847296883846509419951692859626541110095773391858 368 1344384220962615730910914966561347611141384114994413343053332453694593767693018839903385719253082220191546783715 369 2688768441925231461821829933122695222282768229988826686106664907389187535386037679806771438506164440383093567430 370 5377536883850462923643659866245390444565536459977653372213329814778375070772075359613542877012328880766187134860 371 10755073767700925847287319732490780889131072919955306744426659629556750141544150719227085754024657761532374269720 372 21510147535401851694574639464981561778262145839910613488853319259113500283088301438454171508049315523064748539440 373 43020295070803703389149278929963123556524291679821226977706638518227000566176602876908343016098631046129497078881 374 86040590141607406778298557859926247113048583359642453955413277036454001132353205753816686032197262092258994157761 375 172081180283214813556597115719852494226097166719284907910826554072908002264706411507633372064394524184517988315522 376 344162360566429627113194231439704988452194333438569815821653108145816004529412823015266744128789048369035976631045 377 688324721132859254226388462879409976904388666877139631643306216291632009058825646030533488257578096738071953262090 378 1376649442265718508452776925758819953808777333754279263286612432583264018117651292061066976515156193476143906524180 379 2753298884531437016905553851517639907617554667508558526573224865166528036235302584122133953030312386952287813048360 380 5506597769062874033811107703035279815235109335017117053146449730333056072470605168244267906060624773904575626096720 381 11013195538125748067622215406070559630470218670034234106292899460666112144941210336488535812121249547809151252193440 382 22026391076251496135244430812141119260940437340068468212585798921332224289882420672977071624242499095618302504386880 383 44052782152502992270488861624282238521880874680136936425171597842664448579764841345954143248484998191236605008773759 384 88105564305005984540977723248564477043761749360273872850343195685328897159529682691908286496969996382473210017547518 385 176211128610011969081955446497128954087523498720547745700686391370657794319059365383816572993939992764946420035095036 386 352422257220023938163910892994257908175046997441095491401372782741315588638118730767633145987879985529892840070190072 387 704844514440047876327821785988515816350093994882190982802745565482631177276237461535266291975759971059785680140380144 388 1409689028880095752655643571977031632700187989764381965605491130965262354552474923070532583951519942119571360280760288 389 2819378057760191505311287143954063265400375979528763931210982261930524709104949846141065167903039884239142720561520576 390 5638756115520383010622574287908126530800751959057527862421964523861049418209899692282130335806079768478285441123041153 391 11277512231040766021245148575816253061601503918115055724843929047722098836419799384564260671612159536956570882246082306 392 22555024462081532042490297151632506123203007836230111449687858095444197672839598769128521343224319073913141764492164611 393 45110048924163064084980594303265012246406015672460222899375716190888395345679197538257042686448638147826283528984329222 394 90220097848326128169961188606530024492812031344920445798751432381776790691358395076514085372897276295652567057968658444 395 180440195696652256339922377213060048985624062689840891597502864763553581382716790153028170745794552591305134115937316889 396 360880391393304512679844754426120097971248125379681783195005729527107162765433580306056341491589105182610268231874633777 397 721760782786609025359689508852240195942496250759363566390011459054214325530867160612112682983178210365220536463749267554 398 1443521565573218050719379017704480391884992501518727132780022918108428651061734321224225365966356420730441072927498535108 399 2887043131146436101438758035408960783769985003037454265560045836216857302123468642448450731932712841460882145854997070216 400 5774086262292872202877516070817921567539970006074908531120091672433714604246937284896901463865425682921764291709994140433 401 11548172524585744405755032141635843135079940012149817062240183344867429208493874569793802927730851365843528583419988280866 402 23096345049171488811510064283271686270159880024299634124480366689734858416987749139587605855461702731687057166839976561731 403 46192690098342977623020128566543372540319760048599268248960733379469716833975498279175211710923405463374114333679953123463 404 92385380196685955246040257133086745080639520097198536497921466758939433667950996558350423421846810926748228667359906246926 405 184770760393371910492080514266173490161279040194397072995842933517878867335901993116700846843693621853496457334719812493852 406 369541520786743820984161028532346980322558080388794145991685867035757734671803986233401693687387243706992914669439624987704 407 739083041573487641968322057064693960645116160777588291983371734071515469343607972466803387374774487413985829338879249975407 408 1478166083146975283936644114129387921290232321555176583966743468143030938687215944933606774749548974827971658677758499950814 409 2956332166293950567873288228258775842580464643110353167933486936286061877374431889867213549499097949655943317355516999901628 410 5912664332587901135746576456517551685160929286220706335866973872572123754748863779734427098998195899311886634711033999803256 411 11825328665175802271493152913035103370321858572441412671733947745144247509497727559468854197996391798623773269422067999606513 412 23650657330351604542986305826070206740643717144882825343467895490288495018995455118937708395992783597247546538844135999213025 413 47301314660703209085972611652140413481287434289765650686935790980576990037990910237875416791985567194495093077688271998426050 414 94602629321406418171945223304280826962574868579531301373871581961153980075981820475750833583971134388990186155376543996852101 415 189205258642812836343890446608561653925149737159062602747743163922307960151963640951501667167942268777980372310753087993704201 416 378410517285625672687780893217123307850299474318125205495486327844615920303927281903003334335884537555960744621506175987408402 417 756821034571251345375561786434246615700598948636250410990972655689231840607854563806006668671769075111921489243012351974816805 418 1513642069142502690751123572868493231401197897272500821981945311378463681215709127612013337343538150223842978486024703949633609 419 3027284138285005381502247145736986462802395794545001643963890622756927362431418255224026674687076300447685956972049407899267219 420 6054568276570010763004494291473972925604791589090003287927781245513854724862836510448053349374152600895371913944098815798534437 421 12109136553140021526008988582947945851209583178180006575855562491027709449725673020896106698748305201790743827888197631597068874 422 24218273106280043052017977165895891702419166356360013151711124982055418899451346041792213397496610403581487655776395263194137748 423 48436546212560086104035954331791783404838332712720026303422249964110837798902692083584426794993220807162975311552790526388275496 424 96873092425120172208071908663583566809676665425440052606844499928221675597805384167168853589986441614325950623105581052776550993 425 193746184850240344416143817327167133619353330850880105213688999856443351195610768334337707179972883228651901246211162105553101985 426 387492369700480688832287634654334267238706661701760210427377999712886702391221536668675414359945766457303802492422324211106203970 427 774984739400961377664575269308668534477413323403520420854755999425773404782443073337350828719891532914607604984844648422212407940 428 1549969478801922755329150538617337068954826646807040841709511998851546809564886146674701657439783065829215209969689296844424815880 429 3099938957603845510658301077234674137909653293614081683419023997703093619129772293349403314879566131658430419939378593688849631760 430 6199877915207691021316602154469348275819306587228163366838047995406187238259544586698806629759132263316860839878757187377699263520 431 12399755830415382042633204308938696551638613174456326733676095990812374476519089173397613259518264526633721679757514374755398527040 432 24799511660830764085266408617877393103277226348912653467352191981624748953038178346795226519036529053267443359515028749510797054080 433 49599023321661528170532817235754786206554452697825306934704383963249497906076356693590453038073058106534886719030057499021594108161 434 99198046643323056341065634471509572413108905395650613869408767926498995812152713387180906076146116213069773438060114998043188216322 435 198396093286646112682131268943019144826217810791301227738817535852997991624305426774361812152292232426139546876120229996086376432643 436 396792186573292225364262537886038289652435621582602455477635071705995983248610853548723624304584464852279093752240459992172752865286 437 793584373146584450728525075772076579304871243165204910955270143411991966497221707097447248609168929704558187504480919984345505730572 438 1587168746293168901457050151544153158609742486330409821910540286823983932994443414194894497218337859409116375008961839968691011461144 439 3174337492586337802914100303088306317219484972660819643821080573647967865988886828389788994436675718818232750017923679937382022922288 440 6348674985172675605828200606176612634438969945321639287642161147295935731977773656779577988873351437636465500035847359874764045844576 441 12697349970345351211656401212353225268877939890643278575284322294591871463955547313559155977746702875272931000071694719749528091689152 442 25394699940690702423312802424706450537755879781286557150568644589183742927911094627118311955493405750545862000143389439499056183378304 443 50789399881381404846625604849412901075511759562573114301137289178367485855822189254236623910986811501091724000286778878998112366756608 444 101578799762762809693251209698825802151023519125146228602274578356734971711644378508473247821973623002183448000573557757996224733513216 445 203157599525525619386502419397651604302047038250292457204549156713469943423288757016946495643947246004366896001147115515992449467026433 446 406315199051051238773004838795303208604094076500584914409098313426939886846577514033892991287894492008733792002294231031984898934052865 447 812630398102102477546009677590606417208188153001169828818196626853879773693155028067785982575788984017467584004588462063969797868105731 448 1625260796204204955092019355181212834416376306002339657636393253707759547386310056135571965151577968034935168009176924127939595736211462 449 3250521592408409910184038710362425668832752612004679315272786507415519094772620112271143930303155936069870336018353848255879191472422923 450 6501043184816819820368077420724851337665505224009358630545573014831038189545240224542287860606311872139740672036707696511758382944845846 451 13002086369633639640736154841449702675331010448018717261091146029662076379090480449084575721212623744279481344073415393023516765889691692 452 26004172739267279281472309682899405350662020896037434522182292059324152758180960898169151442425247488558962688146830786047033531779383384 453 52008345478534558562944619365798810701324041792074869044364584118648305516361921796338302884850494977117925376293661572094067063558766768 454 104016690957069117125889238731597621402648083584149738088729168237296611032723843592676605769700989954235850752587323144188134127117533537 455 208033381914138234251778477463195242805296167168299476177458336474593222065447687185353211539401979908471701505174646288376268254235067074 456 416066763828276468503556954926390485610592334336598952354916672949186444130895374370706423078803959816943403010349292576752536508470134148 457 832133527656552937007113909852780971221184668673197904709833345898372888261790748741412846157607919633886806020698585153505073016940268295 458 1664267055313105874014227819705561942442369337346395809419666691796745776523581497482825692315215839267773612041397170307010146033880536591 459 3328534110626211748028455639411123884884738674692791618839333383593491553047162994965651384630431678535547224082794340614020292067761073181 460 6657068221252423496056911278822247769769477349385583237678666767186983106094325989931302769260863357071094448165588681228040584135522146363 461 13314136442504846992113822557644495539538954698771166475357333534373966212188651979862605538521726714142188896331177362456081168271044292726 462 26628272885009693984227645115288991079077909397542332950714667068747932424377303959725211077043453428284377792662354724912162336542088585451 463 53256545770019387968455290230577982158155818795084665901429334137495864848754607919450422154086906856568755585324709449824324673084177170902 464 106513091540038775936910580461155964316311637590169331802858668274991729697509215838900844308173813713137511170649418899648649346168354341805 465 213026183080077551873821160922311928632623275180338663605717336549983459395018431677801688616347627426275022341298837799297298692336708683609 466 426052366160155103747642321844623857265246550360677327211434673099966918790036863355603377232695254852550044682597675598594597384673417367218 467 852104732320310207495284643689247714530493100721354654422869346199933837580073726711206754465390509705100089365195351197189194769346834734437 468 1704209464640620414990569287378495429060986201442709308845738692399867675160147453422413508930781019410200178730390702394378389538693669468873 469 3408418929281240829981138574756990858121972402885418617691477384799735350320294906844827017861562038820400357460781404788756779077387338937747 470 6816837858562481659962277149513981716243944805770837235382954769599470700640589813689654035723124077640800714921562809577513558154774677875494 471 13633675717124963319924554299027963432487889611541674470765909539198941401281179627379308071446248155281601429843125619155027116309549355750988 472 27267351434249926639849108598055926864975779223083348941531819078397882802562359254758616142892496310563202859686251238310054232619098711501975 473 54534702868499853279698217196111853729951558446166697883063638156795765605124718509517232285784992621126405719372502476620108465238197423003951 474 109069405736999706559396434392223707459903116892333395766127276313591531210249437019034464571569985242252811438745004953240216930476394846007901 475 218138811473999413118792868784447414919806233784666791532254552627183062420498874038068929143139970484505622877490009906480433860952789692015802 476 436277622947998826237585737568894829839612467569333583064509105254366124840997748076137858286279940969011245754980019812960867721905579384031605 477 872555245895997652475171475137789659679224935138667166129018210508732249681995496152275716572559881938022491509960039625921735443811158768063209 478 1745110491791995304950342950275579319358449870277334332258036421017464499363990992304551433145119763876044983019920079251843470887622317536126418 479 3490220983583990609900685900551158638716899740554668664516072842034928998727981984609102866290239527752089966039840158503686941775244635072252836 480 6980441967167981219801371801102317277433799481109337329032145684069857997455963969218205732580479055504179932079680317007373883550489270144505672 481 13960883934335962439602743602204634554867598962218674658064291368139715994911927938436411465160958111008359864159360634014747767100978540289011344 482 27921767868671924879205487204409269109735197924437349316128582736279431989823855876872822930321916222016719728318721268029495534201957080578022688 483 55843535737343849758410974408818538219470395848874698632257165472558863979647711753745645860643832444033439456637442536058991068403914161156045377 484 111687071474687699516821948817637076438940791697749397264514330945117727959295423507491291721287664888066878913274885072117982136807828322312090754 485 223374142949375399033643897635274152877881583395498794529028661890235455918590847014982583442575329776133757826549770144235964273615656644624181508 486 446748285898750798067287795270548305755763166790997589058057323780470911837181694029965166885150659552267515653099540288471928547231313289248363016 487 893496571797501596134575590541096611511526333581995178116114647560941823674363388059930333770301319104535031306199080576943857094462626578496726031 488 1786993143595003192269151181082193223023052667163990356232229295121883647348726776119860667540602638209070062612398161153887714188925253156993452062 489 3573986287190006384538302362164386446046105334327980712464458590243767294697453552239721335081205276418140125224796322307775428377850506313986904125 490 7147972574380012769076604724328772892092210668655961424928917180487534589394907104479442670162410552836280250449592644615550856755701012627973808250 491 14295945148760025538153209448657545784184421337311922849857834360975069178789814208958885340324821105672560500899185289231101713511402025255947616499 492 28591890297520051076306418897315091568368842674623845699715668721950138357579628417917770680649642211345121001798370578462203427022804050511895232998 493 57183780595040102152612837794630183136737685349247691399431337443900276715159256835835541361299284422690242003596741156924406854045608101023790465997 494 114367561190080204305225675589260366273475370698495382798862674887800553430318513671671082722598568845380484007193482313848813708091216202047580931994 495 228735122380160408610451351178520732546950741396990765597725349775601106860637027343342165445197137690760968014386964627697627416182432404095161863987 496 457470244760320817220902702357041465093901482793981531195450699551202213721274054686684330890394275381521936028773929255395254832364864808190323727975 497 914940489520641634441805404714082930187802965587963062390901399102404427442548109373368661780788550763043872057547858510790509664729729616380647455949 498 1829880979041283268883610809428165860375605931175926124781802798204808854885096218746737323561577101526087744115095717021581019329459459232761294911899 499 3659761958082566537767221618856331720751211862351852249563605596409617709770192437493474647123154203052175488230191434043162038658918918465522589823798 500 7319523916165133075534443237712663441502423724703704499127211192819235419540384874986949294246308406104350976460382868086324077317837836931045179647596 501 14639047832330266151068886475425326883004847449407408998254422385638470839080769749973898588492616812208701952920765736172648154635675673862090359295192 502 29278095664660532302137772950850653766009694898814817996508844771276941678161539499947797176985233624417403905841531472345296309271351347724180718590383 503 58556191329321064604275545901701307532019389797629635993017689542553883356323078999895594353970467248834807811683062944690592618542702695448361437180766 504 117112382658642129208551091803402615064038779595259271986035379085107766712646157999791188707940934497669615623366125889381185237085405390896722874361532 505 234224765317284258417102183606805230128077559190518543972070758170215533425292315999582377415881868995339231246732251778762370474170810781793445748723065 506 468449530634568516834204367213610460256155118381037087944141516340431066850584631999164754831763737990678462493464503557524740948341621563586891497446130 507 936899061269137033668408734427220920512310236762074175888283032680862133701169263998329509663527475981356924986929007115049481896683243127173782994892259 508 1873798122538274067336817468854441841024620473524148351776566065361724267402338527996659019327054951962713849973858014230098963793366486254347565989784519 509 3747596245076548134673634937708883682049240947048296703553132130723448534804677055993318038654109903925427699947716028460197927586732972508695131979569038 510 7495192490153096269347269875417767364098481894096593407106264261446897069609354111986636077308219807850855399895432056920395855173465945017390263959138075 511 14990384980306192538694539750835534728196963788193186814212528522893794139218708223973272154616439615701710799790864113840791710346931890034780527918276151 512 29980769960612385077389079501671069456393927576386373628425057045787588278437416447946544309232879231403421599581728227681583420693863780069561055836552302 513 59961539921224770154778159003342138912787855152772747256850114091575176556874832895893088618465758462806843199163456455363166841387727560139122111673104604 514 119923079842449540309556318006684277825575710305545494513700228183150353113749665791786177236931516925613686398326912910726333682775455120278244223346209208 515 239846159684899080619112636013368555651151420611090989027400456366300706227499331583572354473863033851227372796653825821452667365550910240556488446692418415 516 479692319369798161238225272026737111302302841222181978054800912732601412454998663167144708947726067702454745593307651642905334731101820481112976893384836830 517 959384638739596322476450544053474222604605682444363956109601825465202824909997326334289417895452135404909491186615303285810669462203640962225953786769673660 518 1918769277479192644952901088106948445209211364888727912219203650930405649819994652668578835790904270809818982373230606571621338924407281924451907573539347320 519 3837538554958385289905802176213896890418422729777455824438407301860811299639989305337157671581808541619637964746461213143242677848814563848903815147078694640 520 7675077109916770579811604352427793780836845459554911648876814603721622599279978610674315343163617083239275929492922426286485355697629127697807630294157389281 521 15350154219833541159623208704855587561673690919109823297753629207443245198559957221348630686327234166478551858985844852572970711395258255395615260588314778562 522 30700308439667082319246417409711175123347381838219646595507258414886490397119914442697261372654468332957103717971689705145941422790516510791230521176629557123 523 61400616879334164638492834819422350246694763676439293191014516829772980794239828885394522745308936665914207435943379410291882845581033021582461042353259114247 524 122801233758668329276985669638844700493389527352878586382029033659545961588479657770789045490617873331828414871886758820583765691162066043164922084706518228493 525 245602467517336658553971339277689400986779054705757172764058067319091923176959315541578090981235746663656829743773517641167531382324132086329844169413036456987 526 491204935034673317107942678555378801973558109411514345528116134638183846353918631083156181962471493327313659487547035282335062764648264172659688338826072913973 527 982409870069346634215885357110757603947116218823028691056232269276367692707837262166312363924942986654627318975094070564670125529296528345319376677652145827947 528 1964819740138693268431770714221515207894232437646057382112464538552735385415674524332624727849885973309254637950188141129340251058593056690638753355304291655894 529 3929639480277386536863541428443030415788464875292114764224929077105470770831349048665249455699771946618509275900376282258680502117186113381277506710608583311787 530 7859278960554773073727082856886060831576929750584229528449858154210941541662698097330498911399543893237018551800752564517361004234372226762555013421217166623575 531 15718557921109546147454165713772121663153859501168459056899716308421883083325396194660997822799087786474037103601505129034722008468744453525110026842434333247149 532 31437115842219092294908331427544243326307719002336918113799432616843766166650792389321995645598175572948074207203010258069444016937488907050220053684868666494299 533 62874231684438184589816662855088486652615438004673836227598865233687532333301584778643991291196351145896148414406020516138888033874977814100440107369737332988598 534 125748463368876369179633325710176973305230876009347672455197730467375064666603169557287982582392702291792296828812041032277776067749955628200880214739474665977196 535 251496926737752738359266651420353946610461752018695344910395460934750129333206339114575965164785404583584593657624082064555552135499911256401760429478949331954392 536 502993853475505476718533302840707893220923504037390689820790921869500258666412678229151930329570809167169187315248164129111104270999822512803520858957898663908783 537 1005987706951010953437066605681415786441847008074781379641581843739000517332825356458303860659141618334338374630496328258222208541999645025607041717915797327817567 538 2011975413902021906874133211362831572883694016149562759283163687478001034665650712916607721318283236668676749260992656516444417083999290051214083435831594655635133 539 4023950827804043813748266422725663145767388032299125518566327374956002069331301425833215442636566473337353498521985313032888834167998580102428166871663189311270267 540 8047901655608087627496532845451326291534776064598251037132654749912004138662602851666430885273132946674706997043970626065777668335997160204856333743326378622540534 541 16095803311216175254993065690902652583069552129196502074265309499824008277325205703332861770546265893349413994087941252131555336671994320409712667486652757245081068 542 32191606622432350509986131381805305166139104258393004148530618999648016554650411406665723541092531786698827988175882504263110673343988640819425334973305514490162135 543 64383213244864701019972262763610610332278208516786008297061237999296033109300822813331447082185063573397655976351765008526221346687977281638850669946611028980324271 544 128766426489729402039944525527221220664556417033572016594122475998592066218601645626662894164370127146795311952703530017052442693375954563277701339893222057960648541 545 257532852979458804079889051054442441329112834067144033188244951997184132437203291253325788328740254293590623905407060034104885386751909126555402679786444115921297082 546 515065705958917608159778102108884882658225668134288066376489903994368264874406582506651576657480508587181247810814120068209770773503818253110805359572888231842594165 547 1030131411917835216319556204217769765316451336268576132752979807988736529748813165013303153314961017174362495621628240136419541547007636506221610719145776463685188329 548 2060262823835670432639112408435539530632902672537152265505959615977473059497626330026606306629922034348724991243256480272839083094015273012443221438291552927370376659 549 4120525647671340865278224816871079061265805345074304531011919231954946118995252660053212613259844068697449982486512960545678166188030546024886442876583105854740753318 550 8241051295342681730556449633742158122531610690148609062023838463909892237990505320106425226519688137394899964973025921091356332376061092049772885753166211709481506636 551 16482102590685363461112899267484316245063221380297218124047676927819784475981010640212850453039376274789799929946051842182712664752122184099545771506332423418963013271 552 32964205181370726922225798534968632490126442760594436248095353855639568951962021280425700906078752549579599859892103684365425329504244368199091543012664846837926026542 553 65928410362741453844451597069937264980252885521188872496190707711279137903924042560851401812157505099159199719784207368730850659008488736398183086025329693675852053084 554 131856820725482907688903194139874529960505771042377744992381415422558275807848085121702803624315010198318399439568414737461701318016977472796366172050659387351704106169 555 263713641450965815377806388279749059921011542084755489984762830845116551615696170243405607248630020396636798879136829474923402636033954945592732344101318774703408212337 556 527427282901931630755612776559498119842023084169510979969525661690233103231392340486811214497260040793273597758273658949846805272067909891185464688202637549406816424675 557 1054854565803863261511225553118996239684046168339021959939051323380466206462784680973622428994520081586547195516547317899693610544135819782370929376405275098813632849350 558 2109709131607726523022451106237992479368092336678043919878102646760932412925569361947244857989040163173094391033094635799387221088271639564741858752810550197627265698700 559 4219418263215453046044902212475984958736184673356087839756205293521864825851138723894489715978080326346188782066189271598774442176543279129483717505621100395254531397400 560 8438836526430906092089804424951969917472369346712175679512410587043729651702277447788979431956160652692377564132378543197548884353086558258967435011242200790509062794799 561 16877673052861812184179608849903939834944738693424351359024821174087459303404554895577958863912321305384755128264757086395097768706173116517934870022484401581018125589598 562 33755346105723624368359217699807879669889477386848702718049642348174918606809109791155917727824642610769510256529514172790195537412346233035869740044968803162036251179196 563 67510692211447248736718435399615759339778954773697405436099284696349837213618219582311835455649285221539020513059028345580391074824692466071739480089937606324072502358392 564 135021384422894497473436870799231518679557909547394810872198569392699674427236439164623670911298570443078041026118056691160782149649384932143478960179875212648145004716785 565 270042768845788994946873741598463037359115819094789621744397138785399348854472878329247341822597140886156082052236113382321564299298769864286957920359750425296290009433570 566 540085537691577989893747483196926074718231638189579243488794277570798697708945756658494683645194281772312164104472226764643128598597539728573915840719500850592580018867140 567 1080171075383155979787494966393852149436463276379158486977588555141597395417891513316989367290388563544624328208944453529286257197195079457147831681439001701185160037734279 568 2160342150766311959574989932787704298872926552758316973955177110283194790835783026633978734580777127089248656417888907058572514394390158914295663362878003402370320075468559 569 4320684301532623919149979865575408597745853105516633947910354220566389581671566053267957469161554254178497312835777814117145028788780317828591326725756006804740640150937118 570 8641368603065247838299959731150817195491706211033267895820708441132779163343132106535914938323108508356994625671555628234290057577560635657182653451512013609481280301874236 571 17282737206130495676599919462301634390983412422066535791641416882265558326686264213071829876646217016713989251343111256468580115155121271314365306903024027218962560603748472 572 34565474412260991353199838924603268781966824844133071583282833764531116653372528426143659753292434033427978502686222512937160230310242542628730613806048054437925121207496944 573 69130948824521982706399677849206537563933649688266143166565667529062233306745056852287319506584868066855957005372445025874320460620485085257461227612096108875850242414993888 574 138261897649043965412799355698413075127867299376532286333131335058124466613490113704574639013169736133711914010744890051748640921240970170514922455224192217751700484829987775 575 276523795298087930825598711396826150255734598753064572666262670116248933226980227409149278026339472267423828021489780103497281842481940341029844910448384435503400969659975551 576 553047590596175861651197422793652300511469197506129145332525340232497866453960454818298556052678944534847656042979560206994563684963880682059689820896768871006801939319951101 577 1106095181192351723302394845587304601022938395012258290665050680464995732907920909636597112105357889069695312085959120413989127369927761364119379641793537742013603878639902202 578 2212190362384703446604789691174609202045876790024516581330101360929991465815841819273194224210715778139390624171918240827978254739855522728238759283587075484027207757279804404 579 4424380724769406893209579382349218404091753580049033162660202721859982931631683638546388448421431556278781248343836481655956509479711045456477518567174150968054415514559608808 580 8848761449538813786419158764698436808183507160098066325320405443719965863263367277092776896842863112557562496687672963311913018959422090912955037134348301936108831029119217617 581 17697522899077627572838317529396873616367014320196132650640810887439931726526734554185553793685726225115124993375345926623826037918844181825910074268696603872217662058238435233 582 35395045798155255145676635058793747232734028640392265301281621774879863453053469108371107587371452450230249986750691853247652075837688363651820148537393207744435324116476870467 583 70790091596310510291353270117587494465468057280784530602563243549759726906106938216742215174742904900460499973501383706495304151675376727303640297074786415488870648232953740934 584 141580183192621020582706540235174988930936114561569061205126487099519453812213876433484430349485809800920999947002767412990608303350753454607280594149572830977741296465907481867 585 283160366385242041165413080470349977861872229123138122410252974199038907624427752866968860698971619601841999894005534825981216606701506909214561188299145661955482592931814963734 586 566320732770484082330826160940699955723744458246276244820505948398077815248855505733937721397943239203683999788011069651962433213403013818429122376598291323910965185863629927468 587 1132641465540968164661652321881399911447488916492552489641011896796155630497711011467875442795886478407367999576022139303924866426806027636858244753196582647821930371727259854936 588 2265282931081936329323304643762799822894977832985104979282023793592311260995422022935750885591772956814735999152044278607849732853612055273716489506393165295643860743454519709872 589 4530565862163872658646609287525599645789955665970209958564047587184622521990844045871501771183545913629471998304088557215699465707224110547432979012786330591287721486909039419745 590 9061131724327745317293218575051199291579911331940419917128095174369245043981688091743003542367091827258943996608177114431398931414448221094865958025572661182575442973818078839490 591 18122263448655490634586437150102398583159822663880839834256190348738490087963376183486007084734183654517887993216354228862797862828896442189731916051145322365150885947636157678980 592 36244526897310981269172874300204797166319645327761679668512380697476980175926752366972014169468367309035775986432708457725595725657792884379463832102290644730301771895272315357959 593 72489053794621962538345748600409594332639290655523359337024761394953960351853504733944028338936734618071551972865416915451191451315585768758927664204581289460603543790544630715918 594 144978107589243925076691497200819188665278581311046718674049522789907920703707009467888056677873469236143103945730833830902382902631171537517855328409162578921207087581089261431837 595 289956215178487850153382994401638377330557162622093437348099045579815841407414018935776113355746938472286207891461667661804765805262343075035710656818325157842414175162178522863674 596 579912430356975700306765988803276754661114325244186874696198091159631682814828037871552226711493876944572415782923335323609531610524686150071421313636650315684828350324357045727348 597 1159824860713951400613531977606553509322228650488373749392396182319263365629656075743104453422987753889144831565846670647219063221049372300142842627273300631369656700648714091454695 598 2319649721427902801227063955213107018644457300976747498784792364638526731259312151486208906845975507778289663131693341294438126442098744600285685254546601262739313401297428182909391 599 4639299442855805602454127910426214037288914601953494997569584729277053462518624302972417813691951015556579326263386682588876252884197489200571370509093202525478626802594856365818781 600 9278598885711611204908255820852428074577829203906989995139169458554106925037248605944835627383902031113158652526773365177752505768394978401142741018186405050957253605189712731637563 601 18557197771423222409816511641704856149155658407813979990278338917108213850074497211889671254767804062226317305053546730355505011536789956802285482036372810101914507210379425463275126 602 37114395542846444819633023283409712298311316815627959980556677834216427700148994423779342509535608124452634610107093460711010023073579913604570964072745620203829014420758850926550251 603 74228791085692889639266046566819424596622633631255919961113355668432855400297988847558685019071216248905269220214186921422020046147159827209141928145491240407658028841517701853100503 604 148457582171385779278532093133638849193245267262511839922226711336865710800595977695117370038142432497810538440428373842844040092294319654418283856290982480815316057683035403706201006 605 296915164342771558557064186267277698386490534525023679844453422673731421601191955390234740076284864995621076880856747685688080184588639308836567712581964961630632115366070807412402012 606 593830328685543117114128372534555396772981069050047359688906845347462843202383910780469480152569729991242153761713495371376160369177278617673135425163929923261264230732141614824804023 607 1187660657371086234228256745069110793545962138100094719377813690694925686404767821560938960305139459982484307523426990742752320738354557235346270850327859846522528461464283229649608047 608 2375321314742172468456513490138221587091924276200189438755627381389851372809535643121877920610278919964968615046853981485504641476709114470692541700655719693045056922928566459299216094 609 4750642629484344936913026980276443174183848552400378877511254762779702745619071286243755841220557839929937230093707962971009282953418228941385083401311439386090113845857132918598432188 610 9501285258968689873826053960552886348367697104800757755022509525559405491238142572487511682441115679859874460187415925942018565906836457882770166802622878772180227691714265837196864376 611 19002570517937379747652107921105772696735394209601515510045019051118810982476285144975023364882231359719748920374831851884037131813672915765540333605245757544360455383428531674393728752 612 38005141035874759495304215842211545393470788419203031020090038102237621964952570289950046729764462719439497840749663703768074263627345831531080667210491515088720910766857063348787457504 613 76010282071749518990608431684423090786941576838406062040180076204475243929905140579900093459528925438878995681499327407536148527254691663062161334420983030177441821533714126697574915008 614 152020564143499037981216863368846181573883153676812124080360152408950487859810281159800186919057850877757991362998654815072297054509383326124322668841966060354883643067428253395149830016 615 304041128286998075962433726737692363147766307353624248160720304817900975719620562319600373838115701755515982725997309630144594109018766652248645337683932120709767286134856506790299660032 616 608082256573996151924867453475384726295532614707248496321440609635801951439241124639200747676231403511031965451994619260289188218037533304497290675367864241419534572269713013580599320063 617 1216164513147992303849734906950769452591065229414496992642881219271603902878482249278401495352462807022063930903989238520578376436075066608994581350735728482839069144539426027161198640127 618 2432329026295984607699469813901538905182130458828993985285762438543207805756964498556802990704925614044127861807978477041156752872150133217989162701471456965678138289078852054322397280254 619 4864658052591969215398939627803077810364260917657987970571524877086415611513928997113605981409851228088255723615956954082313505744300266435978325402942913931356276578157704108644794560508 620 9729316105183938430797879255606155620728521835315975941143049754172831223027857994227211962819702456176511447231913908164627011488600532871956650805885827862712553156315408217289589121016 621 19458632210367876861595758511212311241457043670631951882286099508345662446055715988454423925639404912353022894463827816329254022977201065743913301611771655725425106312630816434579178242031 622 38917264420735753723191517022424622482914087341263903764572199016691324892111431976908847851278809824706045788927655632658508045954402131487826603223543311450850212625261632869158356484063 623 77834528841471507446383034044849244965828174682527807529144398033382649784222863953817695702557619649412091577855311265317016091908804262975653206447086622901700425250523265738316712968125 624 155669057682943014892766068089698489931656349365055615058288796066765299568445727907635391405115239298824183155710622530634032183817608525951306412894173245803400850501046531476633425936251 625 311338115365886029785532136179396979863312698730111230116577592133530599136891455815270782810230478597648366311421245061268064367635217051902612825788346491606801701002093062953266851872502 626 622676230731772059571064272358793959726625397460222460233155184267061198273782911630541565620460957195296732622842490122536128735270434103805225651576692983213603402004186125906533703745004 627 1245352461463544119142128544717587919453250794920444920466310368534122396547565823261083131240921914390593465245684980245072257470540868207610451303153385966427206804008372251813067407490008 628 2490704922927088238284257089435175838906501589840889840932620737068244793095131646522166262481843828781186930491369960490144514941081736415220902606306771932854413608016744503626134814980016 629 4981409845854176476568514178870351677813003179681779681865241474136489586190263293044332524963687657562373860982739920980289029882163472830441805212613543865708827216033489007252269629960031 630 9962819691708352953137028357740703355626006359363559363730482948272979172380526586088665049927375315124747721965479841960578059764326945660883610425227087731417654432066978014504539259920063 631 19925639383416705906274056715481406711252012718727118727460965896545958344761053172177330099854750630249495443930959683921156119528653891321767220850454175462835308864133956029009078519840126 632 39851278766833411812548113430962813422504025437454237454921931793091916689522106344354660199709501260498990887861919367842312239057307782643534441700908350925670617728267912058018157039680252 633 79702557533666823625096226861925626845008050874908474909843863586183833379044212688709320399419002520997981775723838735684624478114615565287068883401816701851341235456535824116036314079360503 634 159405115067333647250192453723851253690016101749816949819687727172367666758088425377418640798838005041995963551447677471369248956229231130574137766803633403702682470913071648232072628158721006 635 318810230134667294500384907447702507380032203499633899639375454344735333516176850754837281597676010083991927102895354942738497912458462261148275533607266807405364941826143296464145256317442012 636 637620460269334589000769814895405014760064406999267799278750908689470667032353701509674563195352020167983854205790709885476995824916924522296551067214533614810729883652286592928290512634884025 637 1275240920538669178001539629790810029520128813998535598557501817378941334064707403019349126390704040335967708411581419770953991649833849044593102134429067229621459767304573185856581025269768050 638 2550481841077338356003079259581620059040257627997071197115003634757882668129414806038698252781408080671935416823162839541907983299667698089186204268858134459242919534609146371713162050539536099 639 5100963682154676712006158519163240118080515255994142394230007269515765336258829612077396505562816161343870833646325679083815966599335396178372408537716268918485839069218292743426324101079072198 640 10201927364309353424012317038326480236161030511988284788460014539031530672517659224154793011125632322687741667292651358167631933198670792356744817075432537836971678138436585486852648202158144397 641 20403854728618706848024634076652960472322061023976569576920029078063061345035318448309586022251264645375483334585302716335263866397341584713489634150865075673943356276873170973705296404316288794 642 40807709457237413696049268153305920944644122047953139153840058156126122690070636896619172044502529290750966669170605432670527732794683169426979268301730151347886712553746341947410592808632577587 643 81615418914474827392098536306611841889288244095906278307680116312252245380141273793238344089005058581501933338341210865341055465589366338853958536603460302695773425107492683894821185617265155174 644 163230837828949654784197072613223683778576488191812556615360232624504490760282547586476688178010117163003866676682421730682110931178732677707917073206920605391546850214985367789642371234530310349 645 326461675657899309568394145226447367557152976383625113230720465249008981520565095172953376356020234326007733353364843461364221862357465355415834146413841210783093700429970735579284742469060620697 646 652923351315798619136788290452894735114305952767250226461440930498017963041130190345906752712040468652015466706729686922728443724714930710831668292827682421566187400859941471158569484938121241394 647 1305846702631597238273576580905789470228611905534500452922881860996035926082260380691813505424080937304030933413459373845456887449429861421663336585655364843132374801719882942317138969876242482789 648 2611693405263194476547153161811578940457223811069000905845763721992071852164520761383627010848161874608061866826918747690913774898859722843326673171310729686264749603439765884634277939752484965578 649 5223386810526388953094306323623157880914447622138001811691527443984143704329041522767254021696323749216123733653837495381827549797719445686653346342621459372529499206879531769268555879504969931155 650 10446773621052777906188612647246315761828895244276003623383054887968287408658083045534508043392647498432247467307674990763655099595438891373306692685242918745058998413759063538537111759009939862311 651 20893547242105555812377225294492631523657790488552007246766109775936574817316166091069016086785294996864494934615349981527310199190877782746613385370485837490117996827518127077074223518019879724621 652 41787094484211111624754450588985263047315580977104014493532219551873149634632332182138032173570589993728989869230699963054620398381755565493226770740971674980235993655036254154148447036039759449242 653 83574188968422223249508901177970526094631161954208028987064439103746299269264664364276064347141179987457979738461399926109240796763511130986453541481943349960471987310072508308296894072079518898485 654 167148377936844446499017802355941052189262323908416057974128878207492598538529328728552128694282359974915959476922799852218481593527022261972907082963886699920943974620145016616593788144159037796970 655 334296755873688892998035604711882104378524647816832115948257756414985197077058657457104257388564719949831918953845599704436963187054044523945814165927773399841887949240290033233187576288318075593939 656 668593511747377785996071209423764208757049295633664231896515512829970394154117314914208514777129439899663837907691199408873926374108089047891628331855546799683775898480580066466375152576636151187878 657 1337187023494755571992142418847528417514098591267328463793031025659940788308234629828417029554258879799327675815382398817747852748216178095783256663711093599367551796961160132932750305153272302375757 658 2674374046989511143984284837695056835028197182534656927586062051319881576616469259656834059108517759598655351630764797635495705496432356191566513327422187198735103593922320265865500610306544604751513 659 5348748093979022287968569675390113670056394365069313855172124102639763153232938519313668118217035519197310703261529595270991410992864712383133026654844374397470207187844640531731001220613089209503026 660 10697496187958044575937139350780227340112788730138627710344248205279526306465877038627336236434071038394621406523059190541982821985729424766266053309688748794940414375689281063462002441226178419006053 661 21394992375916089151874278701560454680225577460277255420688496410559052612931754077254672472868142076789242813046118381083965643971458849532532106619377497589880828751378562126924004882452356838012105 662 42789984751832178303748557403120909360451154920554510841376992821118105225863508154509344945736284153578485626092236762167931287942917699065064213238754995179761657502757124253848009764904713676024211 663 85579969503664356607497114806241818720902309841109021682753985642236210451727016309018689891472568307156971252184473524335862575885835398130128426477509990359523315005514248507696019529809427352048422 664 171159939007328713214994229612483637441804619682218043365507971284472420903454032618037379782945136614313942504368947048671725151771670796260256852955019980719046630011028497015392039059618854704096844 665 342319878014657426429988459224967274883609239364436086731015942568944841806908065236074759565890273228627885008737894097343450303543341592520513705910039961438093260022056994030784078119237709408193687 666 684639756029314852859976918449934549767218478728872173462031885137889683613816130472149519131780546457255770017475788194686900607086683185041027411820079922876186520044113988061568156238475418816387375 667 1369279512058629705719953836899869099534436957457744346924063770275779367227632260944299038263561092914511540034951576389373801214173366370082054823640159845752373040088227976123136312476950837632774749 668 2738559024117259411439907673799738199068873914915488693848127540551558734455264521888598076527122185829023080069903152778747602428346732740164109647280319691504746080176455952246272624953901675265549498 669 5477118048234518822879815347599476398137747829830977387696255081103117468910529043777196153054244371658046160139806305557495204856693465480328219294560639383009492160352911904492545249907803350531098996 670 10954236096469037645759630695198952796275495659661954775392510162206234937821058087554392306108488743316092320279612611114990409713386930960656438589121278766018984320705823808985090499815606701062197993 671 21908472192938075291519261390397905592550991319323909550785020324412469875642116175108784612216977486632184640559225222229980819426773861921312877178242557532037968641411647617970180999631213402124395986 672 43816944385876150583038522780795811185101982638647819101570040648824939751284232350217569224433954973264369281118450444459961638853547723842625754356485115064075937282823295235940361999262426804248791972 673 87633888771752301166077045561591622370203965277295638203140081297649879502568464700435138448867909946528738562236900888919923277707095447685251508712970230128151874565646590471880723998524853608497583943 674 175267777543504602332154091123183244740407930554591276406280162595299759005136929400870276897735819893057477124473801777839846555414190895370503017425940460256303749131293180943761447997049707216995167886 675 350535555087009204664308182246366489480815861109182552812560325190599518010273858801740553795471639786114954248947603555679693110828381790741006034851880920512607498262586361887522895994099414433990335772 676 701071110174018409328616364492732978961631722218365105625120650381199036020547717603481107590943279572229908497895207111359386221656763581482012069703761841025214996525172723775045791988198828867980671545 677 1402142220348036818657232728985465957923263444436730211250241300762398072041095435206962215181886559144459816995790414222718772443313527162964024139407523682050429993050345447550091583976397657735961343089 678 2804284440696073637314465457970931915846526888873460422500482601524796144082190870413924430363773118288919633991580828445437544886627054325928048278815047364100859986100690895100183167952795315471922686179 679 5608568881392147274628930915941863831693053777746920845000965203049592288164381740827848860727546236577839267983161656890875089773254108651856096557630094728201719972201381790200366335905590630943845372357 680 11217137762784294549257861831883727663386107555493841690001930406099184576328763481655697721455092473155678535966323313781750179546508217303712193115260189456403439944402763580400732671811181261887690744714 681 22434275525568589098515723663767455326772215110987683380003860812198369152657526963311395442910184946311357071932646627563500359093016434607424386230520378912806879888805527160801465343622362523775381489429 682 44868551051137178197031447327534910653544430221975366760007721624396738305315053926622790885820369892622714143865293255127000718186032869214848772461040757825613759777611054321602930687244725047550762978858 683 89737102102274356394062894655069821307088860443950733520015443248793476610630107853245581771640739785245428287730586510254001436372065738429697544922081515651227519555222108643205861374489450095101525957715 684 179474204204548712788125789310139642614177720887901467040030886497586953221260215706491163543281479570490856575461173020508002872744131476859395089844163031302455039110444217286411722748978900190203051915431 685 358948408409097425576251578620279285228355441775802934080061772995173906442520431412982327086562959140981713150922346041016005745488262953718790179688326062604910078220888434572823445497957800380406103830862 686 717896816818194851152503157240558570456710883551605868160123545990347812885040862825964654173125918281963426301844692082032011490976525907437580359376652125209820156441776869145646890995915600760812207661724 687 1435793633636389702305006314481117140913421767103211736320247091980695625770081725651929308346251836563926852603689384164064022981953051814875160718753304250419640312883553738291293781991831201521624415323447 688 2871587267272779404610012628962234281826843534206423472640494183961391251540163451303858616692503673127853705207378768328128045963906103629750321437506608500839280625767107476582587563983662403043248830646894 689 5743174534545558809220025257924468563653687068412846945280988367922782503080326902607717233385007346255707410414757536656256091927812207259500642875013217001678561251534214953165175127967324806086497661293788 690 11486349069091117618440050515848937127307374136825693890561976735845565006160653805215434466770014692511414820829515073312512183855624414519001285750026434003357122503068429906330350255934649612172995322587577 691 22972698138182235236880101031697874254614748273651387781123953471691130012321307610430868933540029385022829641659030146625024367711248829038002571500052868006714245006136859812660700511869299224345990645175153 692 45945396276364470473760202063395748509229496547302775562247906943382260024642615220861737867080058770045659283318060293250048735422497658076005143000105736013428490012273719625321401023738598448691981290350307 693 91890792552728940947520404126791497018458993094605551124495813886764520049285230441723475734160117540091318566636120586500097470844995316152010286000211472026856980024547439250642802047477196897383962580700614 694 183781585105457881895040808253582994036917986189211102248991627773529040098570460883446951468320235080182637133272241173000194941689990632304020572000422944053713960049094878501285604094954393794767925161401227 695 367563170210915763790081616507165988073835972378422204497983255547058080197140921766893902936640470160365274266544482346000389883379981264608041144000845888107427920098189757002571208189908787589535850322802455 696 735126340421831527580163233014331976147671944756844408995966511094116160394281843533787805873280940320730548533088964692000779766759962529216082288001691776214855840196379514005142416379817575179071700645604909 697 1470252680843663055160326466028663952295343889513688817991933022188232320788563687067575611746561880641461097066177929384001559533519925058432164576003383552429711680392759028010284832759635150358143401291209818 698 2940505361687326110320652932057327904590687779027377635983866044376464641577127374135151223493123761282922194132355858768003119067039850116864329152006767104859423360785518056020569665519270300716286802582419636 699 5881010723374652220641305864114655809181375558054755271967732088752929283154254748270302446986247522565844388264711717536006238134079700233728658304013534209718846721571036112041139331038540601432573605164839272 700 11762021446749304441282611728229311618362751116109510543935464177505858566308509496540604893972495045131688776529423435072012476268159400467457316608027068419437693443142072224082278662077081202865147210329678544 701 23524042893498608882565223456458623236725502232219021087870928355011717132617018993081209787944990090263377553058846870144024952536318800934914633216054136838875386886284144448164557324154162405730294420659357089 702 47048085786997217765130446912917246473451004464438042175741856710023434265234037986162419575889980180526755106117693740288049905072637601869829266432108273677750773772568288896329114648308324811460588841318714177 703 94096171573994435530260893825834492946902008928876084351483713420046868530468075972324839151779960361053510212235387480576099810145275203739658532864216547355501547545136577792658229296616649622921177682637428355 704 188192343147988871060521787651668985893804017857752168702967426840093737060936151944649678303559920722107020424470774961152199620290550407479317065728433094711003095090273155585316458593233299245842355365274856710 705 376384686295977742121043575303337971787608035715504337405934853680187474121872303889299356607119841444214040848941549922304399240581100814958634131456866189422006190180546311170632917186466598491684710730549713419 706 752769372591955484242087150606675943575216071431008674811869707360374948243744607778598713214239682888428081697883099844608798481162201629917268262913732378844012380361092622341265834372933196983369421461099426838 707 1505538745183910968484174301213351887150432142862017349623739414720749896487489215557197426428479365776856163395766199689217596962324403259834536525827464757688024760722185244682531668745866393966738842922198853677 708 3011077490367821936968348602426703774300864285724034699247478829441499792974978431114394852856958731553712326791532399378435193924648806519669073051654929515376049521444370489365063337491732787933477685844397707353 709 6022154980735643873936697204853407548601728571448069398494957658882999585949956862228789705713917463107424653583064798756870387849297613039338146103309859030752099042888740978730126674983465575866955371688795414707 710 12044309961471287747873394409706815097203457142896138796989915317765999171899913724457579411427834926214849307166129597513740775698595226078676292206619718061504198085777481957460253349966931151733910743377590829413 711 24088619922942575495746788819413630194406914285792277593979830635531998343799827448915158822855669852429698614332259195027481551397190452157352584413239436123008396171554963914920506699933862303467821486755181658827 712 48177239845885150991493577638827260388813828571584555187959661271063996687599654897830317645711339704859397228664518390054963102794380904314705168826478872246016792343109927829841013399867724606935642973510363317654 713 96354479691770301982987155277654520777627657143169110375919322542127993375199309795660635291422679409718794457329036780109926205588761808629410337652957744492033584686219855659682026799735449213871285947020726635307 714 192708959383540603965974310555309041555255314286338220751838645084255986750398619591321270582845358819437588914658073560219852411177523617258820675305915488984067169372439711319364053599470898427742571894041453270615 715 385417918767081207931948621110618083110510628572676441503677290168511973500797239182642541165690717638875177829316147120439704822355047234517641350611830977968134338744879422638728107198941796855485143788082906541230 716 770835837534162415863897242221236166221021257145352883007354580337023947001594478365285082331381435277750355658632294240879409644710094469035282701223661955936268677489758845277456214397883593710970287576165813082460 717 1541671675068324831727794484442472332442042514290705766014709160674047894003188956730570164662762870555500711317264588481758819289420188938070565402447323911872537354979517690554912428795767187421940575152331626164919 718 3083343350136649663455588968884944664884085028581411532029418321348095788006377913461140329325525741111001422634529176963517638578840377876141130804894647823745074709959035381109824857591534374843881150304663252329839 719 6166686700273299326911177937769889329768170057162823064058836642696191576012755826922280658651051482222002845269058353927035277157680755752282261609789295647490149419918070762219649715183068749687762300609326504659677 720 12333373400546598653822355875539778659536340114325646128117673285392383152025511653844561317302102964444005690538116707854070554315361511504564523219578591294980298839836141524439299430366137499375524601218653009319354 721 24666746801093197307644711751079557319072680228651292256235346570784766304051023307689122634604205928888011381076233415708141108630723023009129046439157182589960597679672283048878598860732274998751049202437306018638708 722 49333493602186394615289423502159114638145360457302584512470693141569532608102046615378245269208411857776022762152466831416282217261446046018258092878314365179921195359344566097757197721464549997502098404874612037277416 723 98666987204372789230578847004318229276290720914605169024941386283139065216204093230756490538416823715552045524304933662832564434522892092036516185756628730359842390718689132195514395442929099995004196809749224074554833 724 197333974408745578461157694008636458552581441829210338049882772566278130432408186461512981076833647431104091048609867325665128869045784184073032371513257460719684781437378264391028790885858199990008393619498448149109666 725 394667948817491156922315388017272917105162883658420676099765545132556260864816372923025962153667294862208182097219734651330257738091568368146064743026514921439369562874756528782057581771716399980016787238996896298219331 726 789335897634982313844630776034545834210325767316841352199531090265112521729632745846051924307334589724416364194439469302660515476183136736292129486053029842878739125749513057564115163543432799960033574477993792596438662 727 1578671795269964627689261552069091668420651534633682704399062180530225043459265491692103848614669179448832728388878938605321030952366273472584258972106059685757478251499026115128230327086865599920067148955987585192877325 728 3157343590539929255378523104138183336841303069267365408798124361060450086918530983384207697229338358897665456777757877210642061904732546945168517944212119371514956502998052230256460654173731199840134297911975170385754650 729 6314687181079858510757046208276366673682606138534730817596248722120900173837061966768415394458676717795330913555515754421284123809465093890337035888424238743029913005996104460512921308347462399680268595823950340771509299 730 12629374362159717021514092416552733347365212277069461635192497444241800347674123933536830788917353435590661827111031508842568247618930187780674071776848477486059826011992208921025842616694924799360537191647900681543018598 731 25258748724319434043028184833105466694730424554138923270384994888483600695348247867073661577834706871181323654222063017685136495237860375561348143553696954972119652023984417842051685233389849598721074383295801363086037197 732 50517497448638868086056369666210933389460849108277846540769989776967201390696495734147323155669413742362647308444126035370272990475720751122696287107393909944239304047968835684103370466779699197442148766591602726172074394 733 101034994897277736172112739332421866778921698216555693081539979553934402781392991468294646311338827484725294616888252070740545980951441502245392574214787819888478608095937671368206740933559398394884297533183205452344148787 734 202069989794555472344225478664843733557843396433111386163079959107868805562785982936589292622677654969450589233776504141481091961902883004490785148429575639776957216191875342736413481867118796789768595066366410904688297574 735 404139979589110944688450957329687467115686792866222772326159918215737611125571965873178585245355309938901178467553008282962183923805766008981570296859151279553914432383750685472826963734237593579537190132732821809376595149 736 808279959178221889376901914659374934231373585732445544652319836431475222251143931746357170490710619877802356935106016565924367847611532017963140593718302559107828864767501370945653927468475187159074380265465643618753190298 737 1616559918356443778753803829318749868462747171464891089304639672862950444502287863492714340981421239755604713870212033131848735695223064035926281187436605118215657729535002741891307854936950374318148760530931287237506380596 738 3233119836712887557507607658637499736925494342929782178609279345725900889004575726985428681962842479511209427740424066263697471390446128071852562374873210236431315459070005483782615709873900748636297521061862574475012761192 739 6466239673425775115015215317274999473850988685859564357218558691451801778009151453970857363925684959022418855480848132527394942780892256143705124749746420472862630918140010967565231419747801497272595042123725148950025522384 740 12932479346851550230030430634549998947701977371719128714437117382903603556018302907941714727851369918044837710961696265054789885561784512287410249499492840945725261836280021935130462839495602994545190084247450297900051044768 741 25864958693703100460060861269099997895403954743438257428874234765807207112036605815883429455702739836089675421923392530109579771123569024574820498998985681891450523672560043870260925678991205989090380168494900595800102089535 742 51729917387406200920121722538199995790807909486876514857748469531614414224073211631766858911405479672179350843846785060219159542247138049149640997997971363782901047345120087740521851357982411978180760336989801191600204179071 743 103459834774812401840243445076399991581615818973753029715496939063228828448146423263533717822810959344358701687693570120438319084494276098299281995995942727565802094690240175481043702715964823956361520673979602383200408358142 744 206919669549624803680486890152799983163231637947506059430993878126457656896292846527067435645621918688717403375387140240876638168988552196598563991991885455131604189380480350962087405431929647912723041347959204766400816716284 745 413839339099249607360973780305599966326463275895012118861987756252915313792585693054134871291243837377434806750774280481753276337977104393197127983983770910263208378760960701924174810863859295825446082695918409532801633432568 746 827678678198499214721947560611199932652926551790024237723975512505830627585171386108269742582487674754869613501548560963506552675954208786394255967967541820526416757521921403848349621727718591650892165391836819065603266865136 747 1655357356396998429443895121222399865305853103580048475447951025011661255170342772216539485164975349509739227003097121927013105351908417572788511935935083641052833515043842807696699243455437183301784330783673638131206533730272 748 3310714712793996858887790242444799730611706207160096950895902050023322510340685544433078970329950699019478454006194243854026210703816835145577023871870167282105667030087685615393398486910874366603568661567347276262413067460544 749 6621429425587993717775580484889599461223412414320193901791804100046645020681371088866157940659901398038956908012388487708052421407633670291154047743740334564211334060175371230786796973821748733207137323134694552524826134921088 750 13242858851175987435551160969779198922446824828640387803583608200093290041362742177732315881319802796077913816024776975416104842815267340582308095487480669128422668120350742461573593947643497466414274646269389105049652269842176 751 26485717702351974871102321939558397844893649657280775607167216400186580082725484355464631762639605592155827632049553950832209685630534681164616190974961338256845336240701484923147187895286994932828549292538778210099304539684352 752 52971435404703949742204643879116795689787299314561551214334432800373160165450968710929263525279211184311655264099107901664419371261069362329232381949922676513690672481402969846294375790573989865657098585077556420198609079368703 753 105942870809407899484409287758233591379574598629123102428668865600746320330901937421858527050558422368623310528198215803328838742522138724658464763899845353027381344962805939692588751581147979731314197170155112840397218158737407 754 211885741618815798968818575516467182759149197258246204857337731201492640661803874843717054101116844737246621056396431606657677485044277449316929527799690706054762689925611879385177503162295959462628394340310225680794436317474814 755 423771483237631597937637151032934365518298394516492409714675462402985281323607749687434108202233689474493242112792863213315354970088554898633859055599381412109525379851223758770355006324591918925256788680620451361588872634949628 756 847542966475263195875274302065868731036596789032984819429350924805970562647215499374868216404467378948986484225585726426630709940177109797267718111198762824219050759702447517540710012649183837850513577361240902723177745269899255 757 1695085932950526391750548604131737462073193578065969638858701849611941125294430998749736432808934757897972968451171452853261419880354219594535436222397525648438101519404895035081420025298367675701027154722481805446355490539798511 758 3390171865901052783501097208263474924146387156131939277717403699223882250588861997499472865617869515795945936902342905706522839760708439189070872444795051296876203038809790070162840050596735351402054309444963610892710981079597022 759 6780343731802105567002194416526949848292774312263878555434807398447764501177723994998945731235739031591891873804685811413045679521416878378141744889590102593752406077619580140325680101193470702804108618889927221785421962159194044 760 13560687463604211134004388833053899696585548624527757110869614796895529002355447989997891462471478063183783747609371622826091359042833756756283489779180205187504812155239160280651360202386941405608217237779854443570843924318388088 761 27121374927208422268008777666107799393171097249055514221739229593791058004710895979995782924942956126367567495218743245652182718085667513512566979558360410375009624310478320561302720404773882811216434475559708887141687848636776176 762 54242749854416844536017555332215598786342194498111028443478459187582116009421791959991565849885912252735134990437486491304365436171335027025133959116720820750019248620956641122605440809547765622432868951119417774283375697273552351 763 108485499708833689072035110664431197572684388996222056886956918375164232018843583919983131699771824505470269980874972982608730872342670054050267918233441641500038497241913282245210881619095531244865737902238835548566751394547104702 764 216970999417667378144070221328862395145368777992444113773913836750328464037687167839966263399543649010940539961749945965217461744685340108100535836466883283000076994483826564490421763238191062489731475804477671097133502789094209404 765 433941998835334756288140442657724790290737555984888227547827673500656928075374335679932526799087298021881079923499891930434923489370680216201071672933766566000153988967653128980843526476382124979462951608955342194267005578188418808 766 867883997670669512576280885315449580581475111969776455095655347001313856150748671359865053598174596043762159846999783860869846978741360432402143345867533132000307977935306257961687052952764249958925903217910684388534011156376837617 767 1735767995341339025152561770630899161162950223939552910191310694002627712301497342719730107196349192087524319693999567721739693957482720864804286691735066264000615955870612515923374105905528499917851806435821368777068022312753675233 768 3471535990682678050305123541261798322325900447879105820382621388005255424602994685439460214392698384175048639387999135443479387914965441729608573383470132528001231911741225031846748211811056999835703612871642737554136044625507350467 769 6943071981365356100610247082523596644651800895758211640765242776010510849205989370878920428785396768350097278775998270886958775829930883459217146766940265056002463823482450063693496423622113999671407225743285475108272089251014700934 770 13886143962730712201220494165047193289303601791516423281530485552021021698411978741757840857570793536700194557551996541773917551659861766918434293533880530112004927646964900127386992847244227999342814451486570950216544178502029401867 771 27772287925461424402440988330094386578607203583032846563060971104042043396823957483515681715141587073400389115103993083547835103319723533836868587067761060224009855293929800254773985694488455998685628902973141900433088357004058803734 772 55544575850922848804881976660188773157214407166065693126121942208084086793647914967031363430283174146800778230207986167095670206639447067673737174135522120448019710587859600509547971388976911997371257805946283800866176714008117607468 773 111089151701845697609763953320377546314428814332131386252243884416168173587295829934062726860566348293601556460415972334191340413278894135347474348271044240896039421175719201019095942777953823994742515611892567601732353428016235214937 774 222178303403691395219527906640755092628857628664262772504487768832336347174591659868125453721132696587203112920831944668382680826557788270694948696542088481792078842351438402038191885555907647989485031223785135203464706856032470429873 775 444356606807382790439055813281510185257715257328525545008975537664672694349183319736250907442265393174406225841663889336765361653115576541389897393084176963584157684702876804076383771111815295978970062447570270406929413712064940859746 776 888713213614765580878111626563020370515430514657051090017951075329345388698366639472501814884530786348812451683327778673530723306231153082779794786168353927168315369405753608152767542223630591957940124895140540813858827424129881719493 777 1777426427229531161756223253126040741030861029314102180035902150658690777396733278945003629769061572697624903366655557347061446612462306165559589572336707854336630738811507216305535084447261183915880249790281081627717654848259763438986 778 3554852854459062323512446506252081482061722058628204360071804301317381554793466557890007259538123145395249806733311114694122893224924612331119179144673415708673261477623014432611070168894522367831760499580562163255435309696519526877971 779 7109705708918124647024893012504162964123444117256408720143608602634763109586933115780014519076246290790499613466622229388245786449849224662238358289346831417346522955246028865222140337789044735663520999161124326510870619393039053755943 780 14219411417836249294049786025008325928246888234512817440287217205269526219173866231560029038152492581580999226933244458776491572899698449324476716578693662834693045910492057730444280675578089471327041998322248653021741238786078107511886 781 28438822835672498588099572050016651856493776469025634880574434410539052438347732463120058076304985163161998453866488917552983145799396898648953433157387325669386091820984115460888561351156178942654083996644497306043482477572156215023772 782 56877645671344997176199144100033303712987552938051269761148868821078104876695464926240116152609970326323996907732977835105966291598793797297906866314774651338772183641968230921777122702312357885308167993288994612086964955144312430047543 783 113755291342689994352398288200066607425975105876102539522297737642156209753390929852480232305219940652647993815465955670211932583197587594595813732629549302677544367283936461843554245404624715770616335986577989224173929910288624860095086 784 227510582685379988704796576400133214851950211752205079044595475284312419506781859704960464610439881305295987630931911340423865166395175189191627465259098605355088734567872923687108490809249431541232671973155978448347859820577249720190172 785 455021165370759977409593152800266429703900423504410158089190950568624839013563719409920929220879762610591975261863822680847730332790350378383254930518197210710177469135745847374216981618498863082465343946311956896695719641154499440380345 786 910042330741519954819186305600532859407800847008820316178381901137249678027127438819841858441759525221183950523727645361695460665580700756766509861036394421420354938271491694748433963236997726164930687892623913793391439282308998880760690 787 1820084661483039909638372611201065718815601694017640632356763802274499356054254877639683716883519050442367901047455290723390921331161401513533019722072788842840709876542983389496867926473995452329861375785247827586782878564617997761521379 788 3640169322966079819276745222402131437631203388035281264713527604548998712108509755279367433767038100884735802094910581446781842662322803027066039444145577685681419753085966778993735852947990904659722751570495655173565757129235995523042758 789 7280338645932159638553490444804262875262406776070562529427055209097997424217019510558734867534076201769471604189821162893563685324645606054132078888291155371362839506171933557987471705895981809319445503140991310347131514258471991046085517 790 14560677291864319277106980889608525750524813552141125058854110418195994848434039021117469735068152403538943208379642325787127370649291212108264157776582310742725679012343867115974943411791963618638891006281982620694263028516943982092171034 791 29121354583728638554213961779217051501049627104282250117708220836391989696868078042234939470136304807077886416759284651574254741298582424216528315553164621485451358024687734231949886823583927237277782012563965241388526057033887964184342068 792 58242709167457277108427923558434103002099254208564500235416441672783979393736156084469878940272609614155772833518569303148509482597164848433056631106329242970902716049375468463899773647167854474555564025127930482777052114067775928368684135 793 116485418334914554216855847116868206004198508417129000470832883345567958787472312168939757880545219228311545667037138606297018965194329696866113262212658485941805432098750936927799547294335708949111128050255860965554104228135551856737368271 794 232970836669829108433711694233736412008397016834258000941665766691135917574944624337879515761090438456623091334074277212594037930388659393732226524425316971883610864197501873855599094588671417898222256100511721931108208456271103713474736542 795 465941673339658216867423388467472824016794033668516001883331533382271835149889248675759031522180876913246182668148554425188075860777318787464453048850633943767221728395003747711198189177342835796444512201023443862216416912542207426949473084 796 931883346679316433734846776934945648033588067337032003766663066764543670299778497351518063044361753826492365336297108850376151721554637574928906097701267887534443456790007495422396378354685671592889024402046887724432833825084414853898946167 797 1863766693358632867469693553869891296067176134674064007533326133529087340599556994703036126088723507652984730672594217700752303443109275149857812195402535775068886913580014990844792756709371343185778048804093775448865667650168829707797892334 798 3727533386717265734939387107739782592134352269348128015066652267058174681199113989406072252177447015305969461345188435401504606886218550299715624390805071550137773827160029981689585513418742686371556097608187550897731335300337659415595784668 799 7455066773434531469878774215479565184268704538696256030133304534116349362398227978812144504354894030611938922690376870803009213772437100599431248781610143100275547654320059963379171026837485372743112195216375101795462670600675318831191569337 800 14910133546869062939757548430959130368537409077392512060266609068232698724796455957624289008709788061223877845380753741606018427544874201198862497563220286200551095308640119926758342053674970745486224390432750203590925341201350637662383138674 801 29820267093738125879515096861918260737074818154785024120533218136465397449592911915248578017419576122447755690761507483212036855089748402397724995126440572401102190617280239853516684107349941490972448780865500407181850682402701275324766277347 802 59640534187476251759030193723836521474149636309570048241066436272930794899185823830497156034839152244895511381523014966424073710179496804795449990252881144802204381234560479707033368214699882981944897561731000814363701364805402550649532554695 803 119281068374952503518060387447673042948299272619140096482132872545861589798371647660994312069678304489791022763046029932848147420358993609590899980505762289604408762469120959414066736429399765963889795123462001628727402729610805101299065109389 804 238562136749905007036120774895346085896598545238280192964265745091723179596743295321988624139356608979582045526092059865696294840717987219181799961011524579208817524938241918828133472858799531927779590246924003257454805459221610202598130218778 805 477124273499810014072241549790692171793197090476560385928531490183446359193486590643977248278713217959164091052184119731392589681435974438363599922023049158417635049876483837656266945717599063855559180493848006514909610918443220405196260437556 806 954248546999620028144483099581384343586394180953120771857062980366892718386973181287954496557426435918328182104368239462785179362871948876727199844046098316835270099752967675312533891435198127711118360987696013029819221836886440810392520875112 807 1908497093999240056288966199162768687172788361906241543714125960733785436773946362575908993114852871836656364208736478925570358725743897753454399688092196633670540199505935350625067782870396255422236721975392026059638443673772881620785041750224 808 3816994187998480112577932398325537374345576723812483087428251921467570873547892725151817986229705743673312728417472957851140717451487795506908799376184393267341080399011870701250135565740792510844473443950784052119276887347545763241570083500449 809 7633988375996960225155864796651074748691153447624966174856503842935141747095785450303635972459411487346625456834945915702281434902975591013817598752368786534682160798023741402500271131481585021688946887901568104238553774695091526483140167000897 810 15267976751993920450311729593302149497382306895249932349713007685870283494191570900607271944918822974693250913669891831404562869805951182027635197504737573069364321596047482805000542262963170043377893775803136208477107549390183052966280334001794 811 30535953503987840900623459186604298994764613790499864699426015371740566988383141801214543889837645949386501827339783662809125739611902364055270395009475146138728643192094965610001084525926340086755787551606272416954215098780366105932560668003589 812 61071907007975681801246918373208597989529227580999729398852030743481133976766283602429087779675291898773003654679567325618251479223804728110540790018950292277457286384189931220002169051852680173511575103212544833908430197560732211865121336007177 813 122143814015951363602493836746417195979058455161999458797704061486962267953532567204858175559350583797546007309359134651236502958447609456221081580037900584554914572768379862440004338103705360347023150206425089667816860395121464423730242672014355 814 244287628031902727204987673492834391958116910323998917595408122973924535907065134409716351118701167595092014618718269302473005916895218912442163160075801169109829145536759724880008676207410720694046300412850179335633720790242928847460485344028710 815 488575256063805454409975346985668783916233820647997835190816245947849071814130268819432702237402335190184029237436538604946011833790437824884326320151602338219658291073519449760017352414821441388092600825700358671267441580485857694920970688057419 816 977150512127610908819950693971337567832467641295995670381632491895698143628260537638865404474804670380368058474873077209892023667580875649768652640303204676439316582147038899520034704829642882776185201651400717342534883160971715389841941376114839 817 1954301024255221817639901387942675135664935282591991340763264983791396287256521075277730808949609340760736116949746154419784047335161751299537305280606409352878633164294077799040069409659285765552370403302801434685069766321943430779683882752229677 818 3908602048510443635279802775885350271329870565183982681526529967582792574513042150555461617899218681521472233899492308839568094670323502599074610561212818705757266328588155598080138819318571531104740806605602869370139532643886861559367765504459354 819 7817204097020887270559605551770700542659741130367965363053059935165585149026084301110923235798437363042944467798984617679136189340647005198149221122425637411514532657176311196160277638637143062209481613211205738740279065287773723118735531008918708 820 15634408194041774541119211103541401085319482260735930726106119870331170298052168602221846471596874726085888935597969235358272378681294010396298442244851274823029065314352622392320555277274286124418963226422411477480558130575547446237471062017837416 821 31268816388083549082238422207082802170638964521471861452212239740662340596104337204443692943193749452171777871195938470716544757362588020792596884489702549646058130628705244784641110554548572248837926452844822954961116261151094892474942124035674833 822 62537632776167098164476844414165604341277929042943722904424479481324681192208674408887385886387498904343555742391876941433089514725176041585193768979405099292116261257410489569282221109097144497675852905689645909922232522302189784949884248071349666 823 125075265552334196328953688828331208682555858085887445808848958962649362384417348817774771772774997808687111484783753882866179029450352083170387537958810198584232522514820979138564442218194288995351705811379291819844465044604379569899768496142699331 824 250150531104668392657907377656662417365111716171774891617697917925298724768834697635549543545549995617374222969567507765732358058900704166340775075917620397168465045029641958277128884436388577990703411622758583639688930089208759139799536992285398662 825 500301062209336785315814755313324834730223432343549783235395835850597449537669395271099087091099991234748445939135015531464716117801408332681550151835240794336930090059283916554257768872777155981406823245517167279377860178417518279599073984570797325 826 1000602124418673570631629510626649669460446864687099566470791671701194899075338790542198174182199982469496891878270031062929432235602816665363100303670481588673860180118567833108515537745554311962813646491034334558755720356835036559198147969141594650 827 2001204248837347141263259021253299338920893729374199132941583343402389798150677581084396348364399964938993783756540062125858864471205633330726200607340963177347720360237135666217031075491108623925627292982068669117511440713670073118396295938283189299 828 4002408497674694282526518042506598677841787458748398265883166686804779596301355162168792696728799929877987567513080124251717728942411266661452401214681926354695440720474271332434062150982217247851254585964137338235022881427340146236792591876566378598 829 8004816995349388565053036085013197355683574917496796531766333373609559192602710324337585393457599859755975135026160248503435457884822533322904802429363852709390881440948542664868124301964434495702509171928274676470045762854680292473585183753132757196 830 16009633990698777130106072170026394711367149834993593063532666747219118385205420648675170786915199719511950270052320497006870915769645066645809604858727705418781762881897085329736248603928868991405018343856549352940091525709360584947170367506265514393 831 32019267981397554260212144340052789422734299669987186127065333494438236770410841297350341573830399439023900540104640994013741831539290133291619209717455410837563525763794170659472497207857737982810036687713098705880183051418721169894340735012531028786 832 64038535962795108520424288680105578845468599339974372254130666988876473540821682594700683147660798878047801080209281988027483663078580266583238419434910821675127051527588341318944994415715475965620073375426197411760366102837442339788681470025062057571 833 128077071925590217040848577360211157690937198679948744508261333977752947081643365189401366295321597756095602160418563976054967326157160533166476838869821643350254103055176682637889988831430951931240146750852394823520732205674884679577362940050124115143 834 256154143851180434081697154720422315381874397359897489016522667955505894163286730378802732590643195512191204320837127952109934652314321066332953677739643286700508206110353365275779977662861903862480293501704789647041464411349769359154725880100248230286 835 512308287702360868163394309440844630763748794719794978033045335911011788326573460757605465181286391024382408641674255904219869304628642132665907355479286573401016412220706730551559955325723807724960587003409579294082928822699538718309451760200496460572 836 1024616575404721736326788618881689261527497589439589956066090671822023576653146921515210930362572782048764817283348511808439738609257284265331814710958573146802032824441413461103119910651447615449921174006819158588165857645399077436618903520400992921143 837 2049233150809443472653577237763378523054995178879179912132181343644047153306293843030421860725145564097529634566697023616879477218514568530663629421917146293604065648882826922206239821302895230899842348013638317176331715290798154873237807040801985842287 838 4098466301618886945307154475526757046109990357758359824264362687288094306612587686060843721450291128195059269133394047233758954437029137061327258843834292587208131297765653844412479642605790461799684696027276634352663430581596309746475614081603971684574 839 8196932603237773890614308951053514092219980715516719648528725374576188613225175372121687442900582256390118538266788094467517908874058274122654517687668585174416262595531307688824959285211580923599369392054553268705326861163192619492951228163207943369148 840 16393865206475547781228617902107028184439961431033439297057450749152377226450350744243374885801164512780237076533576188935035817748116548245309035375337170348832525191062615377649918570423161847198738784109106537410653722326385238985902456326415886738296 841 32787730412951095562457235804214056368879922862066878594114901498304754452900701488486749771602329025560474153067152377870071635496233096490618070750674340697665050382125230755299837140846323694397477568218213074821307444652770477971804912652831773476592 842 65575460825902191124914471608428112737759845724133757188229802996609508905801402976973499543204658051120948306134304755740143270992466192981236141501348681395330100764250461510599674281692647388794955136436426149642614889305540955943609825305663546953184 843 131150921651804382249828943216856225475519691448267514376459605993219017811602805953946999086409316102241896612268609511480286541984932385962472283002697362790660201528500923021199348563385294777589910272872852299285229778611081911887219650611327093906367 844 262301843303608764499657886433712450951039382896535028752919211986438035623205611907893998172818632204483793224537219022960573083969864771924944566005394725581320403057001846042398697126770589555179820545745704598570459557222163823774439301222654187812735 845 524603686607217528999315772867424901902078765793070057505838423972876071246411223815787996345637264408967586449074438045921146167939729543849889132010789451162640806114003692084797394253541179110359641091491409197140919114444327647548878602445308375625470 846 1049207373214435057998631545734849803804157531586140115011676847945752142492822447631575992691274528817935172898148876091842292335879459087699778264021578902325281612228007384169594788507082358220719282182982818394281838228888655295097757204890616751250940 847 2098414746428870115997263091469699607608315063172280230023353695891504284985644895263151985382549057635870345796297752183684584671758918175399556528043157804650563224456014768339189577014164716441438564365965636788563676457777310590195514409781233502501879 848 4196829492857740231994526182939399215216630126344560460046707391783008569971289790526303970765098115271740691592595504367369169343517836350799113056086315609301126448912029536678379154028329432882877128731931273577127352915554621180391028819562467005003758 849 8393658985715480463989052365878798430433260252689120920093414783566017139942579581052607941530196230543481383185191008734738338687035672701598226112172631218602252897824059073356758308056658865765754257463862547154254705831109242360782057639124934010007517 850 16787317971430960927978104731757596860866520505378241840186829567132034279885159162105215883060392461086962766370382017469476677374071345403196452224345262437204505795648118146713516616113317731531508514927725094308509411662218484721564115278249868020015034 851 33574635942861921855956209463515193721733041010756483680373659134264068559770318324210431766120784922173925532740764034938953354748142690806392904448690524874409011591296236293427033232226635463063017029855450188617018823324436969443128230556499736040030068 852 67149271885723843711912418927030387443466082021512967360747318268528137119540636648420863532241569844347851065481528069877906709496285381612785808897381049748818023182592472586854066464453270926126034059710900377234037646648873938886256461112999472080060136 853 134298543771447687423824837854060774886932164043025934721494636537056274239081273296841727064483139688695702130963056139755813418992570763225571617794762099497636046365184945173708132928906541852252068119421800754468075293297747877772512922225998944160120271 854 268597087542895374847649675708121549773864328086051869442989273074112548478162546593683454128966279377391404261926112279511626837985141526451143235589524198995272092730369890347416265857813083704504136238843601508936150586595495755545025844451997888320240542 855 537194175085790749695299351416243099547728656172103738885978546148225096956325093187366908257932558754782808523852224559023253675970283052902286471179048397990544185460739780694832531715626167409008272477687203017872301173190991511090051688903995776640481084 856 1074388350171581499390598702832486199095457312344207477771957092296450193912650186374733816515865117509565617047704449118046507351940566105804572942358096795981088370921479561389665063431252334818016544955374406035744602346381983022180103377807991553280962169 857 2148776700343162998781197405664972398190914624688414955543914184592900387825300372749467633031730235019131234095408898236093014703881132211609145884716193591962176741842959122779330126862504669636033089910748812071489204692763966044360206755615983106561924338 858 4297553400686325997562394811329944796381829249376829911087828369185800775650600745498935266063460470038262468190817796472186029407762264423218291769432387183924353483685918245558660253725009339272066179821497624142978409385527932088720413511231966213123848676 859 8595106801372651995124789622659889592763658498753659822175656738371601551301201490997870532126920940076524936381635592944372058815524528846436583538864774367848706967371836491117320507450018678544132359642995248285956818771055864177440827022463932426247697352 860 17190213602745303990249579245319779185527316997507319644351313476743203102602402981995741064253841880153049872763271185888744117631049057692873167077729548735697413934743672982234641014900037357088264719285990496571913637542111728354881654044927864852495394703 861 34380427205490607980499158490639558371054633995014639288702626953486406205204805963991482128507683760306099745526542371777488235262098115385746334155459097471394827869487345964469282029800074714176529438571980993143827275084223456709763308089855729704990789406 862 68760854410981215960998316981279116742109267990029278577405253906972812410409611927982964257015367520612199491053084743554976470524196230771492668310918194942789655738974691928938564059600149428353058877143961986287654550168446913419526616179711459409981578813 863 137521708821962431921996633962558233484218535980058557154810507813945624820819223855965928514030735041224398982106169487109952941048392461542985336621836389885579311477949383857877128119200298856706117754287923972575309100336893826839053232359422918819963157625 864 275043417643924863843993267925116466968437071960117114309621015627891249641638447711931857028061470082448797964212338974219905882096784923085970673243672779771158622955898767715754256238400597713412235508575847945150618200673787653678106464718845837639926315250 865 550086835287849727687986535850232933936874143920234228619242031255782499283276895423863714056122940164897595928424677948439811764193569846171941346487345559542317245911797535431508512476801195426824471017151695890301236401347575307356212929437691675279852630500 866 1100173670575699455375973071700465867873748287840468457238484062511564998566553790847727428112245880329795191856849355896879623528387139692343882692974691119084634491823595070863017024953602390853648942034303391780602472802695150614712425858875383350559705261000 867 2200347341151398910751946143400931735747496575680936914476968125023129997133107581695454856224491760659590383713698711793759247056774279384687765385949382238169268983647190141726034049907204781707297884068606783561204945605390301229424851717750766701119410522001 868 4400694682302797821503892286801863471494993151361873828953936250046259994266215163390909712448983521319180767427397423587518494113548558769375530771898764476338537967294380283452068099814409563414595768137213567122409891210780602458849703435501533402238821044002 869 8801389364605595643007784573603726942989986302723747657907872500092519988532430326781819424897967042638361534854794847175036988227097117538751061543797528952677075934588760566904136199628819126829191536274427134244819782421561204917699406871003066804477642088003 870 17602778729211191286015569147207453885979972605447495315815745000185039977064860653563638849795934085276723069709589694350073976454194235077502123087595057905354151869177521133808272399257638253658383072548854268489639564843122409835398813742006133608955284176007 871 35205557458422382572031138294414907771959945210894990631631490000370079954129721307127277699591868170553446139419179388700147952908388470155004246175190115810708303738355042267616544798515276507316766145097708536979279129686244819670797627484012267217910568352014 872 70411114916844765144062276588829815543919890421789981263262980000740159908259442614254555399183736341106892278838358777400295905816776940310008492350380231621416607476710084535233089597030553014633532290195417073958558259372489639341595254968024534435821136704027 873 140822229833689530288124553177659631087839780843579962526525960001480319816518885228509110798367472682213784557676717554800591811633553880620016984700760463242833214953420169070466179194061106029267064580390834147917116518744979278683190509936049068871642273408054 874 281644459667379060576249106355319262175679561687159925053051920002960639633037770457018221596734945364427569115353435109601183623267107761240033969401520926485666429906840338140932358388122212058534129160781668295834233037489958557366381019872098137743284546816109 875 563288919334758121152498212710638524351359123374319850106103840005921279266075540914036443193469890728855138230706870219202367246534215522480067938803041852971332859813680676281864716776244424117068258321563336591668466074979917114732762039744196275486569093632217 876 1126577838669516242304996425421277048702718246748639700212207680011842558532151081828072886386939781457710276461413740438404734493068431044960135877606083705942665719627361352563729433552488848234136516643126673183336932149959834229465524079488392550973138187264435 877 2253155677339032484609992850842554097405436493497279400424415360023685117064302163656145772773879562915420552922827480876809468986136862089920271755212167411885331439254722705127458867104977696468273033286253346366673864299919668458931048158976785101946276374528869 878 4506311354678064969219985701685108194810872986994558800848830720047370234128604327312291545547759125830841105845654961753618937972273724179840543510424334823770662878509445410254917734209955392936546066572506692733347728599839336917862096317953570203892552749057738 879 9012622709356129938439971403370216389621745973989117601697661440094740468257208654624583091095518251661682211691309923507237875944547448359681087020848669647541325757018890820509835468419910785873092133145013385466695457199678673835724192635907140407785105498115477 880 18025245418712259876879942806740432779243491947978235203395322880189480936514417309249166182191036503323364423382619847014475751889094896719362174041697339295082651514037781641019670936839821571746184266290026770933390914399357347671448385271814280815570210996230954 881 36050490837424519753759885613480865558486983895956470406790645760378961873028834618498332364382073006646728846765239694028951503778189793438724348083394678590165303028075563282039341873679643143492368532580053541866781828798714695342896770543628561631140421992461908 882 72100981674849039507519771226961731116973967791912940813581291520757923746057669236996664728764146013293457693530479388057903007556379586877448696166789357180330606056151126564078683747359286286984737065160107083733563657597429390685793541087257123262280843984923816 883 144201963349698079015039542453923462233947935583825881627162583041515847492115338473993329457528292026586915387060958776115806015112759173754897392333578714360661212112302253128157367494718572573969474130320214167467127315194858781371587082174514246524561687969847631 884 288403926699396158030079084907846924467895871167651763254325166083031694984230676947986658915056584053173830774121917552231612030225518347509794784667157428721322424224604506256314734989437145147938948260640428334934254630389717562743174164349028493049123375939695263 885 576807853398792316060158169815693848935791742335303526508650332166063389968461353895973317830113168106347661548243835104463224060451036695019589569334314857442644848449209012512629469978874290295877896521280856669868509260779435125486348328698056986098246751879390526 886 1153615706797584632120316339631387697871583484670607053017300664332126779936922707791946635660226336212695323096487670208926448120902073390039179138668629714885289696898418025025258939957748580591755793042561713339737018521558870250972696657396113972196493503758781052 887 2307231413595169264240632679262775395743166969341214106034601328664253559873845415583893271320452672425390646192975340417852896241804146780078358277337259429770579393796836050050517879915497161183511586085123426679474037043117740501945393314792227944392987007517562104 888 4614462827190338528481265358525550791486333938682428212069202657328507119747690831167786542640905344850781292385950680835705792483608293560156716554674518859541158787593672100101035759830994322367023172170246853358948074086235481003890786629584455888785974015035124207 889 9228925654380677056962530717051101582972667877364856424138405314657014239495381662335573085281810689701562584771901361671411584967216587120313433109349037719082317575187344200202071519661988644734046344340493706717896148172470962007781573259168911777571948030070248414 890 18457851308761354113925061434102203165945335754729712848276810629314028478990763324671146170563621379403125169543802723342823169934433174240626866218698075438164635150374688400404143039323977289468092688680987413435792296344941924015563146518337823555143896060140496829 891 36915702617522708227850122868204406331890671509459425696553621258628056957981526649342292341127242758806250339087605446685646339868866348481253732437396150876329270300749376800808286078647954578936185377361974826871584592689883848031126293036675647110287792120280993658 892 73831405235045416455700245736408812663781343018918851393107242517256113915963053298684584682254485517612500678175210893371292679737732696962507464874792301752658540601498753601616572157295909157872370754723949653743169185379767696062252586073351294220575584240561987316 893 147662810470090832911400491472817625327562686037837702786214485034512227831926106597369169364508971035225001356350421786742585359475465393925014929749584603505317081202997507203233144314591818315744741509447899307486338370759535392124505172146702588441151168481123974631 894 295325620940181665822800982945635250655125372075675405572428970069024455663852213194738338729017942070450002712700843573485170718950930787850029859499169207010634162405995014406466288629183636631489483018895798614972676741519070784249010344293405176882302336962247949263 895 590651241880363331645601965891270501310250744151350811144857940138048911327704426389476677458035884140900005425401687146970341437901861575700059718998338414021268324811990028812932577258367273262978966037791597229945353483038141568498020688586810353764604673924495898525 896 1181302483760726663291203931782541002620501488302701622289715880276097822655408852778953354916071768281800010850803374293940682875803723151400119437996676828042536649623980057625865154516734546525957932075583194459890706966076283136996041377173620707529209347848991797051 897 2362604967521453326582407863565082005241002976605403244579431760552195645310817705557906709832143536563600021701606748587881365751607446302800238875993353656085073299247960115251730309033469093051915864151166388919781413932152566273992082754347241415058418695697983594101 898 4725209935042906653164815727130164010482005953210806489158863521104391290621635411115813419664287073127200043403213497175762731503214892605600477751986707312170146598495920230503460618066938186103831728302332777839562827864305132547984165508694482830116837391395967188202 899 9450419870085813306329631454260328020964011906421612978317727042208782581243270822231626839328574146254400086806426994351525463006429785211200955503973414624340293196991840461006921236133876372207663456604665555679125655728610265095968331017388965660233674782791934376404 900 18900839740171626612659262908520656041928023812843225956635454084417565162486541644463253678657148292508800173612853988703050926012859570422401911007946829248680586393983680922013842472267752744415326913209331111358251311457220530191936662034777931320467349565583868752809 901 37801679480343253225318525817041312083856047625686451913270908168835130324973083288926507357314296585017600347225707977406101852025719140844803822015893658497361172787967361844027684944535505488830653826418662222716502622914441060383873324069555862640934699131167737505618 902 75603358960686506450637051634082624167712095251372903826541816337670260649946166577853014714628593170035200694451415954812203704051438281689607644031787316994722345575934723688055369889071010977661307652837324445433005245828882120767746648139111725281869398262335475011236 903 151206717921373012901274103268165248335424190502745807653083632675340521299892333155706029429257186340070401388902831909624407408102876563379215288063574633989444691151869447376110739778142021955322615305674648890866010491657764241535493296278223450563738796524670950022471 904 302413435842746025802548206536330496670848381005491615306167265350681042599784666311412058858514372680140802777805663819248814816205753126758430576127149267978889382303738894752221479556284043910645230611349297781732020983315528483070986592556446901127477593049341900044942 905 604826871685492051605096413072660993341696762010983230612334530701362085199569332622824117717028745360281605555611327638497629632411506253516861152254298535957778764607477789504442959112568087821290461222698595563464041966631056966141973185112893802254955186098683800089884 906 1209653743370984103210192826145321986683393524021966461224669061402724170399138665245648235434057490720563211111222655276995259264823012507033722304508597071915557529214955579008885918225136175642580922445397191126928083933262113932283946370225787604509910372197367600179769 907 2419307486741968206420385652290643973366787048043932922449338122805448340798277330491296470868114981441126422222445310553990518529646025014067444609017194143831115058429911158017771836450272351285161844890794382253856167866524227864567892740451575209019820744394735200359538 908 4838614973483936412840771304581287946733574096087865844898676245610896681596554660982592941736229962882252844444890621107981037059292050028134889218034388287662230116859822316035543672900544702570323689781588764507712335733048455729135785480903150418039641488789470400719076 909 9677229946967872825681542609162575893467148192175731689797352491221793363193109321965185883472459925764505688889781242215962074118584100056269778436068776575324460233719644632071087345801089405140647379563177529015424671466096911458271570961806300836079282977578940801438151 910 19354459893935745651363085218325151786934296384351463379594704982443586726386218643930371766944919851529011377779562484431924148237168200112539556872137553150648920467439289264142174691602178810281294759126355058030849342932193822916543141923612601672158565955157881602876302 911 38708919787871491302726170436650303573868592768702926759189409964887173452772437287860743533889839703058022755559124968863848296474336400225079113744275106301297840934878578528284349383204357620562589518252710116061698685864387645833086283847225203344317131910315763205752604 912 77417839575742982605452340873300607147737185537405853518378819929774346905544874575721487067779679406116045511118249937727696592948672800450158227488550212602595681869757157056568698766408715241125179036505420232123397371728775291666172567694450406688634263820631526411505209 913 154835679151485965210904681746601214295474371074811707036757639859548693811089749151442974135559358812232091022236499875455393185897345600900316454977100425205191363739514314113137397532817430482250358073010840464246794743457550583332345135388900813377268527641263052823010417 914 309671358302971930421809363493202428590948742149623414073515279719097387622179498302885948271118717624464182044472999750910786371794691201800632909954200850410382727479028628226274795065634860964500716146021680928493589486915101166664690270777801626754537055282526105646020834 915 619342716605943860843618726986404857181897484299246828147030559438194775244358996605771896542237435248928364088945999501821572743589382403601265819908401700820765454958057256452549590131269721929001432292043361856987178973830202333329380541555603253509074110565052211292041669 916 1238685433211887721687237453972809714363794968598493656294061118876389550488717993211543793084474870497856728177891999003643145487178764807202531639816803401641530909916114512905099180262539443858002864584086723713974357947660404666658761083111206507018148221130104422584083337 917 2477370866423775443374474907945619428727589937196987312588122237752779100977435986423087586168949740995713456355783998007286290974357529614405063279633606803283061819832229025810198360525078887716005729168173447427948715895320809333317522166222413014036296442260208845168166675 918 4954741732847550886748949815891238857455179874393974625176244475505558201954871972846175172337899481991426912711567996014572581948715059228810126559267213606566123639664458051620396721050157775432011458336346894855897431790641618666635044332444826028072592884520417690336333349 919 9909483465695101773497899631782477714910359748787949250352488951011116403909743945692350344675798963982853825423135992029145163897430118457620253118534427213132247279328916103240793442100315550864022916672693789711794863581283237333270088664889652056145185769040835380672666699 920 19818966931390203546995799263564955429820719497575898500704977902022232807819487891384700689351597927965707650846271984058290327794860236915240506237068854426264494558657832206481586884200631101728045833345387579423589727162566474666540177329779304112290371538081670761345333397 921 39637933862780407093991598527129910859641438995151797001409955804044465615638975782769401378703195855931415301692543968116580655589720473830481012474137708852528989117315664412963173768401262203456091666690775158847179454325132949333080354659558608224580743076163341522690666795 922 79275867725560814187983197054259821719282877990303594002819911608088931231277951565538802757406391711862830603385087936233161311179440947660962024948275417705057978234631328825926347536802524406912183333381550317694358908650265898666160709319117216449161486152326683045381333590 923 158551735451121628375966394108519643438565755980607188005639823216177862462555903131077605514812783423725661206770175872466322622358881895321924049896550835410115956469262657651852695073605048813824366666763100635388717817300531797332321418638234432898322972304653366090762667179 924 317103470902243256751932788217039286877131511961214376011279646432355724925111806262155211029625566847451322413540351744932645244717763790643848099793101670820231912938525315303705390147210097627648733333526201270777435634601063594664642837276468865796645944609306732181525334358 925 634206941804486513503865576434078573754263023922428752022559292864711449850223612524310422059251133694902644827080703489865290489435527581287696199586203341640463825877050630607410780294420195255297466667052402541554871269202127189329285674552937731593291889218613464363050668717 926 1268413883608973027007731152868157147508526047844857504045118585729422899700447225048620844118502267389805289654161406979730580978871055162575392399172406683280927651754101261214821560588840390510594933334104805083109742538404254378658571349105875463186583778437226928726101337434 927 2536827767217946054015462305736314295017052095689715008090237171458845799400894450097241688237004534779610579308322813959461161957742110325150784798344813366561855303508202522429643121177680781021189866668209610166219485076808508757317142698211750926373167556874453857452202674868 928 5073655534435892108030924611472628590034104191379430016180474342917691598801788900194483376474009069559221158616645627918922323915484220650301569596689626733123710607016405044859286242355361562042379733336419220332438970153617017514634285396423501852746335113748907714904405349736 929 10147311068871784216061849222945257180068208382758860032360948685835383197603577800388966752948018139118442317233291255837844647830968441300603139193379253466247421214032810089718572484710723124084759466672838440664877940307234035029268570792847003705492670227497815429808810699472 930 20294622137743568432123698445890514360136416765517720064721897371670766395207155600777933505896036278236884634466582511675689295661936882601206278386758506932494842428065620179437144969421446248169518933345676881329755880614468070058537141585694007410985340454995630859617621398943 931 40589244275487136864247396891781028720272833531035440129443794743341532790414311201555867011792072556473769268933165023351378591323873765202412556773517013864989684856131240358874289938842892496339037866691353762659511761228936140117074283171388014821970680909991261719235242797887 932 81178488550974273728494793783562057440545667062070880258887589486683065580828622403111734023584145112947538537866330046702757182647747530404825113547034027729979369712262480717748579877685784992678075733382707525319023522457872280234148566342776029643941361819982523438470485595774 933 162356977101948547456989587567124114881091334124141760517775178973366131161657244806223468047168290225895077075732660093405514365295495060809650227094068055459958739424524961435497159755371569985356151466765415050638047044915744560468297132685552059287882723639965046876940971191547 934 324713954203897094913979175134248229762182668248283521035550357946732262323314489612446936094336580451790154151465320186811028730590990121619300454188136110919917478849049922870994319510743139970712302933530830101276094089831489120936594265371104118575765447279930093753881942383095 935 649427908407794189827958350268496459524365336496567042071100715893464524646628979224893872188673160903580308302930640373622057461181980243238600908376272221839834957698099845741988639021486279941424605867061660202552188179662978241873188530742208237151530894559860187507763884766189 936 1298855816815588379655916700536992919048730672993134084142201431786929049293257958449787744377346321807160616605861280747244114922363960486477201816752544443679669915396199691483977278042972559882849211734123320405104376359325956483746377061484416474303061789119720375015527769532378 937 2597711633631176759311833401073985838097461345986268168284402863573858098586515916899575488754692643614321233211722561494488229844727920972954403633505088887359339830792399382967954556085945119765698423468246640810208752718651912967492754122968832948606123578239440750031055539064757 938 5195423267262353518623666802147971676194922691972536336568805727147716197173031833799150977509385287228642466423445122988976459689455841945908807267010177774718679661584798765935909112171890239531396846936493281620417505437303825934985508245937665897212247156478881500062111078129514 939 10390846534524707037247333604295943352389845383945072673137611454295432394346063667598301955018770574457284932846890245977952919378911683891817614534020355549437359323169597531871818224343780479062793693872986563240835010874607651869971016491875331794424494312957763000124222156259028 940 20781693069049414074494667208591886704779690767890145346275222908590864788692127335196603910037541148914569865693780491955905838757823367783635229068040711098874718646339195063743636448687560958125587387745973126481670021749215303739942032983750663588848988625915526000248444312518056 941 41563386138098828148989334417183773409559381535780290692550445817181729577384254670393207820075082297829139731387560983911811677515646735567270458136081422197749437292678390127487272897375121916251174775491946252963340043498430607479884065967501327177697977251831052000496888625036111 942 83126772276197656297978668834367546819118763071560581385100891634363459154768509340786415640150164595658279462775121967823623355031293471134540916272162844395498874585356780254974545794750243832502349550983892505926680086996861214959768131935002654355395954503662104000993777250072223 943 166253544552395312595957337668735093638237526143121162770201783268726918309537018681572831280300329191316558925550243935647246710062586942269081832544325688790997749170713560509949091589500487665004699101967785011853360173993722429919536263870005308710791909007324208001987554500144446 944 332507089104790625191914675337470187276475052286242325540403566537453836619074037363145662560600658382633117851100487871294493420125173884538163665088651377581995498341427121019898183179000975330009398203935570023706720347987444859839072527740010617421583818014648416003975109000288891 945 665014178209581250383829350674940374552950104572484651080807133074907673238148074726291325121201316765266235702200975742588986840250347769076327330177302755163990996682854242039796366358001950660018796407871140047413440695974889719678145055480021234843167636029296832007950218000577782 946 1330028356419162500767658701349880749105900209144969302161614266149815346476296149452582650242402633530532471404401951485177973680500695538152654660354605510327981993365708484079592732716003901320037592815742280094826881391949779439356290110960042469686335272058593664015900436001155564 947 2660056712838325001535317402699761498211800418289938604323228532299630692952592298905165300484805267061064942808803902970355947361001391076305309320709211020655963986731416968159185465432007802640075185631484560189653762783899558878712580221920084939372670544117187328031800872002311128 948 5320113425676650003070634805399522996423600836579877208646457064599261385905184597810330600969610534122129885617607805940711894722002782152610618641418422041311927973462833936318370930864015605280150371262969120379307525567799117757425160443840169878745341088234374656063601744004622256 949 10640226851353300006141269610799045992847201673159754417292914129198522771810369195620661201939221068244259771235215611881423789444005564305221237282836844082623855946925667872636741861728031210560300742525938240758615051135598235514850320887680339757490682176468749312127203488009244513 950 21280453702706600012282539221598091985694403346319508834585828258397045543620738391241322403878442136488519542470431223762847578888011128610442474565673688165247711893851335745273483723456062421120601485051876481517230102271196471029700641775360679514981364352937498624254406976018489025 951 42560907405413200024565078443196183971388806692639017669171656516794091087241476782482644807756884272977039084940862447525695157776022257220884949131347376330495423787702671490546967446912124842241202970103752963034460204542392942059401283550721359029962728705874997248508813952036978051 952 85121814810826400049130156886392367942777613385278035338343313033588182174482953564965289615513768545954078169881724895051390315552044514441769898262694752660990847575405342981093934893824249684482405940207505926068920409084785884118802567101442718059925457411749994497017627904073956101 953 170243629621652800098260313772784735885555226770556070676686626067176364348965907129930579231027537091908156339763449790102780631104089028883539796525389505321981695150810685962187869787648499368964811880415011852137840818169571768237605134202885436119850914823499988994035255808147912203 954 340487259243305600196520627545569471771110453541112141353373252134352728697931814259861158462055074183816312679526899580205561262208178057767079593050779010643963390301621371924375739575296998737929623760830023704275681636339143536475210268405770872239701829646999977988070511616295824405 955 680974518486611200393041255091138943542220907082224282706746504268705457395863628519722316924110148367632625359053799160411122524416356115534159186101558021287926780603242743848751479150593997475859247521660047408551363272678287072950420536811541744479403659293999955976141023232591648810 956 1361949036973222400786082510182277887084441814164448565413493008537410914791727257039444633848220296735265250718107598320822245048832712231068318372203116042575853561206485487697502958301187994951718495043320094817102726545356574145900841073623083488958807318587999911952282046465183297621 957 2723898073946444801572165020364555774168883628328897130826986017074821829583454514078889267696440593470530501436215196641644490097665424462136636744406232085151707122412970975395005916602375989903436990086640189634205453090713148291801682147246166977917614637175999823904564092930366595241 958 5447796147892889603144330040729111548337767256657794261653972034149643659166909028157778535392881186941061002872430393283288980195330848924273273488812464170303414244825941950790011833204751979806873980173280379268410906181426296583603364294492333955835229274351999647809128185860733190483 959 10895592295785779206288660081458223096675534513315588523307944068299287318333818056315557070785762373882122005744860786566577960390661697848546546977624928340606828489651883901580023666409503959613747960346560758536821812362852593167206728588984667911670458548703999295618256371721466380966 960 21791184591571558412577320162916446193351069026631177046615888136598574636667636112631114141571524747764244011489721573133155920781323395697093093955249856681213656979303767803160047332819007919227495920693121517073643624725705186334413457177969335823340917097407998591236512743442932761932 961 43582369183143116825154640325832892386702138053262354093231776273197149273335272225262228283143049495528488022979443146266311841562646791394186187910499713362427313958607535606320094665638015838454991841386243034147287249451410372668826914355938671646681834194815997182473025486885865523864 962 87164738366286233650309280651665784773404276106524708186463552546394298546670544450524456566286098991056976045958886292532623683125293582788372375820999426724854627917215071212640189331276031676909983682772486068294574498902820745337653828711877343293363668389631994364946050973771731047728 963 174329476732572467300618561303331569546808552213049416372927105092788597093341088901048913132572197982113952091917772585065247366250587165576744751641998853449709255834430142425280378662552063353819967365544972136589148997805641490675307657423754686586727336779263988729892101947543462095456 964 348658953465144934601237122606663139093617104426098832745854210185577194186682177802097826265144395964227904183835545170130494732501174331153489503283997706899418511668860284850560757325104126707639934731089944273178297995611282981350615314847509373173454673558527977459784203895086924190912 965 697317906930289869202474245213326278187234208852197665491708420371154388373364355604195652530288791928455808367671090340260989465002348662306979006567995413798837023337720569701121514650208253415279869462179888546356595991222565962701230629695018746346909347117055954919568407790173848381824 966 1394635813860579738404948490426652556374468417704395330983416840742308776746728711208391305060577583856911616735342180680521978930004697324613958013135990827597674046675441139402243029300416506830559738924359777092713191982445131925402461259390037492693818694234111909839136815580347696763647 967 2789271627721159476809896980853305112748936835408790661966833681484617553493457422416782610121155167713823233470684361361043957860009394649227916026271981655195348093350882278804486058600833013661119477848719554185426383964890263850804922518780074985387637388468223819678273631160695393527295 968 5578543255442318953619793961706610225497873670817581323933667362969235106986914844833565220242310335427646466941368722722087915720018789298455832052543963310390696186701764557608972117201666027322238955697439108370852767929780527701609845037560149970775274776936447639356547262321390787054590 969 11157086510884637907239587923413220450995747341635162647867334725938470213973829689667130440484620670855292933882737445444175831440037578596911664105087926620781392373403529115217944234403332054644477911394878216741705535859561055403219690075120299941550549553872895278713094524642781574109179 970 22314173021769275814479175846826440901991494683270325295734669451876940427947659379334260880969241341710585867765474890888351662880075157193823328210175853241562784746807058230435888468806664109288955822789756433483411071719122110806439380150240599883101099107745790557426189049285563148218358 971 44628346043538551628958351693652881803982989366540650591469338903753880855895318758668521761938482683421171735530949781776703325760150314387646656420351706483125569493614116460871776937613328218577911645579512866966822143438244221612878760300481199766202198215491581114852378098571126296436716 972 89256692087077103257916703387305763607965978733081301182938677807507761711790637517337043523876965366842343471061899563553406651520300628775293312840703412966251138987228232921743553875226656437155823291159025733933644286876488443225757520600962399532404396430983162229704756197142252592873433 973 178513384174154206515833406774611527215931957466162602365877355615015523423581275034674087047753930733684686942123799127106813303040601257550586625681406825932502277974456465843487107750453312874311646582318051467867288573752976886451515041201924799064808792861966324459409512394284505185746865 974 357026768348308413031666813549223054431863914932325204731754711230031046847162550069348174095507861467369373884247598254213626606081202515101173251362813651865004555948912931686974215500906625748623293164636102935734577147505953772903030082403849598129617585723932648918819024788569010371493731 975 714053536696616826063333627098446108863727829864650409463509422460062093694325100138696348191015722934738747768495196508427253212162405030202346502725627303730009111897825863373948431001813251497246586329272205871469154295011907545806060164807699196259235171447865297837638049577138020742987461 976 1428107073393233652126667254196892217727455659729300818927018844920124187388650200277392696382031445869477495536990393016854506424324810060404693005451254607460018223795651726747896862003626502994493172658544411742938308590023815091612120329615398392518470342895730595675276099154276041485974922 977 2856214146786467304253334508393784435454911319458601637854037689840248374777300400554785392764062891738954991073980786033709012848649620120809386010902509214920036447591303453495793724007253005988986345317088823485876617180047630183224240659230796785036940685791461191350552198308552082971949844 978 5712428293572934608506669016787568870909822638917203275708075379680496749554600801109570785528125783477909982147961572067418025697299240241618772021805018429840072895182606906991587448014506011977972690634177646971753234360095260366448481318461593570073881371582922382701104396617104165943899688 979 11424856587145869217013338033575137741819645277834406551416150759360993499109201602219141571056251566955819964295923144134836051394598480483237544043610036859680145790365213813983174896029012023955945381268355293943506468720190520732896962636923187140147762743165844765402208793234208331887799376 980 22849713174291738434026676067150275483639290555668813102832301518721986998218403204438283142112503133911639928591846288269672102789196960966475088087220073719360291580730427627966349792058024047911890762536710587887012937440381041465793925273846374280295525486331689530804417586468416663775598753 981 45699426348583476868053352134300550967278581111337626205664603037443973996436806408876566284225006267823279857183692576539344205578393921932950176174440147438720583161460855255932699584116048095823781525073421175774025874880762082931587850547692748560591050972663379061608835172936833327551197506 982 91398852697166953736106704268601101934557162222675252411329206074887947992873612817753132568450012535646559714367385153078688411156787843865900352348880294877441166322921710511865399168232096191647563050146842351548051749761524165863175701095385497121182101945326758123217670345873666655102395012 983 182797705394333907472213408537202203869114324445350504822658412149775895985747225635506265136900025071293119428734770306157376822313575687731800704697760589754882332645843421023730798336464192383295126100293684703096103499523048331726351402190770994242364203890653516246435340691747333310204790023 984 365595410788667814944426817074404407738228648890701009645316824299551791971494451271012530273800050142586238857469540612314753644627151375463601409395521179509764665291686842047461596672928384766590252200587369406192206999046096663452702804381541988484728407781307032492870681383494666620409580047 985 731190821577335629888853634148808815476457297781402019290633648599103583942988902542025060547600100285172477714939081224629507289254302750927202818791042359019529330583373684094923193345856769533180504401174738812384413998092193326905405608763083976969456815562614064985741362766989333240819160094 986 1462381643154671259777707268297617630952914595562804038581267297198207167885977805084050121095200200570344955429878162449259014578508605501854405637582084718039058661166747368189846386691713539066361008802349477624768827996184386653810811217526167953938913631125228129971482725533978666481638320188 987 2924763286309342519555414536595235261905829191125608077162534594396414335771955610168100242190400401140689910859756324898518029157017211003708811275164169436078117322333494736379692773383427078132722017604698955249537655992368773307621622435052335907877827262250456259942965451067957332963276640375 988 5849526572618685039110829073190470523811658382251216154325069188792828671543911220336200484380800802281379821719512649797036058314034422007417622550328338872156234644666989472759385546766854156265444035209397910499075311984737546615243244870104671815755654524500912519885930902135914665926553280750 989 11699053145237370078221658146380941047623316764502432308650138377585657343087822440672400968761601604562759643439025299594072116628068844014835245100656677744312469289333978945518771093533708312530888070418795820998150623969475093230486489740209343631511309049001825039771861804271829331853106561500 990 23398106290474740156443316292761882095246633529004864617300276755171314686175644881344801937523203209125519286878050599188144233256137688029670490201313355488624938578667957891037542187067416625061776140837591641996301247938950186460972979480418687263022618098003650079543723608543658663706213123000 991 46796212580949480312886632585523764190493267058009729234600553510342629372351289762689603875046406418251038573756101198376288466512275376059340980402626710977249877157335915782075084374134833250123552281675183283992602495877900372921945958960837374526045236196007300159087447217087317327412426246000 992 93592425161898960625773265171047528380986534116019458469201107020685258744702579525379207750092812836502077147512202396752576933024550752118681960805253421954499754314671831564150168748269666500247104563350366567985204991755800745843891917921674749052090472392014600318174894434174634654824852492001 993 187184850323797921251546530342095056761973068232038916938402214041370517489405159050758415500185625673004154295024404793505153866049101504237363921610506843908999508629343663128300337496539333000494209126700733135970409983511601491687783835843349498104180944784029200636349788868349269309649704984001 994 374369700647595842503093060684190113523946136464077833876804428082741034978810318101516831000371251346008308590048809587010307732098203008474727843221013687817999017258687326256600674993078666000988418253401466271940819967023202983375567671686698996208361889568058401272699577736698538619299409968003 995 748739401295191685006186121368380227047892272928155667753608856165482069957620636203033662000742502692016617180097619174020615464196406016949455686442027375635998034517374652513201349986157332001976836506802932543881639934046405966751135343373397992416723779136116802545399155473397077238598819936006 996 1497478802590383370012372242736760454095784545856311335507217712330964139915241272406067324001485005384033234360195238348041230928392812033898911372884054751271996069034749305026402699972314664003953673013605865087763279868092811933502270686746795984833447558272233605090798310946794154477197639872012 997 2994957605180766740024744485473520908191569091712622671014435424661928279830482544812134648002970010768066468720390476696082461856785624067797822745768109502543992138069498610052805399944629328007907346027211730175526559736185623867004541373493591969666895116544467210181596621893588308954395279744024 998 5989915210361533480049488970947041816383138183425245342028870849323856559660965089624269296005940021536132937440780953392164923713571248135595645491536219005087984276138997220105610799889258656015814692054423460351053119472371247734009082746987183939333790233088934420363193243787176617908790559488047 999 11979830420723066960098977941894083632766276366850490684057741698647713119321930179248538592011880043072265874881561906784329847427142496271191290983072438010175968552277994440211221599778517312031629384108846920702106238944742495468018165493974367878667580466177868840726386487574353235817581118976094 1000 23959660841446133920197955883788167265532552733700981368115483397295426238643860358497077184023760086144531749763123813568659694854284992542382581966144876020351937104555988880422443199557034624063258768217693841404212477889484990936036330987948735757335160932355737681452772975148706471635162237952189