0 1 1 19 2 20 3 39 4 59 5 98 6 157 7 255 8 412 9 667 10 1079 11 1746 12 2825 13 4571 14 7396 15 11967 16 19363 17 31330 18 50693 19 82023 20 132716 21 214739 22 347455 23 562194 24 909649 25 1471843 26 2381492 27 3853335 28 6234827 29 10088162 30 16322989 31 26411151 32 42734140 33 69145291 34 111879431 35 181024722 36 292904153 37 473928875 38 766833028 39 1240761903 40 2007594931 41 3248356834 42 5255951765 43 8504308599 44 13760260364 45 22264568963 46 36024829327 47 58289398290 48 94314227617 49 152603625907 50 246917853524 51 399521479431 52 646439332955 53 1045960812386 54 1692400145341 55 2738360957727 56 4430761103068 57 7169122060795 58 11599883163863 59 18769005224658 60 30368888388521 61 49137893613179 62 79506782001700 63 128644675614879 64 208151457616579 65 336796133231458 66 544947590848037 67 881743724079495 68 1426691314927532 69 2308435039007027 70 3735126353934559 71 6043561392941586 72 9778687746876145 73 15822249139817731 74 25600936886693876 75 41423186026511607 76 67024122913205483 77 108447308939717090 78 175471431852922573 79 283918740792639663 80 459390172645562236 81 743308913438201899 82 1202699086083764135 83 1946007999521966034 84 3148707085605730169 85 5094715085127696203 86 8243422170733426372 87 13338137255861122575 88 21581559426594548947 89 34919696682455671522 90 56501256109050220469 91 91420952791505891991 92 147922208900556112460 93 239343161692062004451 94 387265370592618116911 95 626608532284680121362 96 1013873902877298238273 97 1640482435161978359635 98 2654356338039276597908 99 4294838773201254957543 100 6949195111240531555451 101 11244033884441786512994 102 18193228995682318068445 103 29437262880124104581439 104 47630491875806422649884 105 77067754755930527231323 106 124698246631736949881207 107 201766001387667477112530 108 326464248019404426993737 109 528230249407071904106267 110 854694497426476331100004 111 1382924746833548235206271 112 2237619244260024566306275 113 3620543991093572801512546 114 5858163235353597367818821 115 9478707226447170169331367 116 15336870461800767537150188 117 24815577688247937706481555 118 40152448150048705243631743 119 64968025838296642950113298 120 105120473988345348193745041 121 170088499826641991143858339 122 275208973814987339337603380 123 445297473641629330481461719 124 720506447456616669819065099 125 1165803921098246000300526818 126 1886310368554862670119591917 127 3052114289653108670420118735 128 4938424658207971340539710652 129 7990538947861080010959829387 130 12928963606069051351499540039 131 20919502553930131362459369426 132 33848466159999182713958909465 133 54767968713929314076418278891 134 88616434873928496790377188356 135 143384403587857810866795467247 136 232000838461786307657172655603 137 375385242049644118523968122850 138 607386080511430426181140778453 139 982771322561074544705108901303 140 1590157403072504970886249679756 141 2572928725633579515591358581059 142 4163086128706084486477608260815 143 6736014854339664002068966841874 144 10899100983045748488546575102689 145 17635115837385412490615541944563 146 28534216820431160979162117047252 147 46169332657816573469777658991815 148 74703549478247734448939776039067 149 120872882136064307918717435030882 150 195576431614312042367657211069949 151 316449313750376350286374646100831 152 512025745364688392654031857170780 153 828475059115064742940406503271611 154 1340500804479753135594438360442391 155 2168975863594817878534844863714002 156 3509476668074571014129283224156393 157 5678452531669388892664128087870395 158 9187929199743959906793411312026788 159 14866381731413348799457539399897183 160 24054310931157308706250950711923971 161 38920692662570657505708490111821154 162 62975003593727966211959440823745125 163 101895696256298623717667930935566279 164 164870699850026589929627371759311404 165 266766396106325213647295302694877683 166 431637095956351803576922674454189087 167 698403492062677017224217977149066770 168 1130040588019028820801140651603255857 169 1828444080081705838025358628752322627 170 2958484668100734658826499280355578484 171 4786928748182440496851857909107901111 172 7745413416283175155678357189463479595 173 12532342164465615652530215098571380706 174 20277755580748790808208572288034860301 175 32810097745214406460738787386606241007 176 53087853325963197268947359674641101308 177 85897951071177603729686147061247342315 178 138985804397140800998633506735888443623 179 224883755468318404728319653797135785938 180 363869559865459205726953160533024229561 181 588753315333777610455272814330160015499 182 952622875199236816182225974863184245060 183 1541376190533014426637498789193344260559 184 2493999065732251242819724764056528505619 185 4035375256265265669457223553249872766178 186 6529374321997516912276948317306401271797 187 10564749578262782581734171870556274037975 188 17094123900260299494011120187862675309772 189 27658873478523082075745292058418949347747 190 44752997378783381569756412246281624657519 191 72411870857306463645501704304700574005266 192 117164868236089845215258116550982198662785 193 189576739093396308860759820855682772668051 194 306741607329486154076017937406664971330836 195 496318346422882462936777758262347743998887 196 803059953752368617012795695669012715329723 197 1299378300175251079949573453931360459328610 198 2102438253927619696962369149600373174658333 199 3401816554102870776911942603531733633986943 200 5504254808030490473874311753132106808645276 201 8906071362133361250786254356663840442632219 202 14410326170163851724660566109795947251277495 203 23316397532297212975446820466459787693909714 204 37726723702461064700107386576255734945187209 205 61043121234758277675554207042715522639096923 206 98769844937219342375661593618971257584284132 207 159812966171977620051215800661686780223381055 208 258582811109196962426877394280658037807665187 209 418395777281174582478093194942344818031046242 210 676978588390371544904970589223002855838711429 211 1095374365671546127383063784165347673869757671 212 1772352954061917672288034373388350529708469100 213 2867727319733463799671098157553698203578226771 214 4640080273795381471959132530942048733286695871 215 7507807593528845271630230688495746936864922642 216 12147887867324226743589363219437795670151618513 217 19655695460853072015219593907933542607016541155 218 31803583328177298758808957127371338277168159668 219 51459278789030370774028551035304880884184700823 220 83262862117207669532837508162676219161352860491 221 134722140906238040306866059197981100045537561314 222 217985003023445709839703567360657319206890421805 223 352707143929683750146569626558638419252427983119 224 570692146953129459986273193919295738459318404924 225 923399290882813210132842820477934157711746388043 226 1494091437835942670119116014397229896171064792967 227 2417490728718755880251958834875164053882811181010 228 3911582166554698550371074849272393950053875973977 229 6329072895273454430623033684147558003936687154987 230 10240655061828152980994108533419951953990563128964 231 16569727957101607411617142217567509957927250283951 232 26810383018929760392611250750987461911917813412915 233 43380110976031367804228392968554971869845063696866 234 70190493994961128196839643719542433781762877109781 235 113570604970992496001068036688097405651607940806647 236 183761098965953624197907680407639839433370817916428 237 297331703936946120198975717095737245084978758723075 238 481092802902899744396883397503377084518349576639503 239 778424506839845864595859114599114329603328335362578 240 1259517309742745608992742512102491414121677912002081 241 2037941816582591473588601626701605743725006247364659 242 3297459126325337082581344138804097157846684159366740 243 5335400942907928556169945765505702901571690406731399 244 8632860069233265638751289904309800059418374566098139 245 13968261012141194194921235669815502960990064972829538 246 22601121081374459833672525574125303020408439538927677 247 36569382093515654028593761243940805981398504511757215 248 59170503174890113862266286818066109001806944050684892 249 95739885268405767890860048062006914983205448562442107 250 154910388443295881753126334880073023985012392613126999 251 250650273711701649643986382942079938968217841175569106 252 405560662154997531397112717822152962953230233788696105 253 656210935866699181041099100764232901921448074964265211 254 1061771598021696712438211818586385864874678308752961316 255 1717982533888395893479310919350618766796126383717226527 256 2779754131910092605917522737937004631670804692470187843 257 4497736665798488499396833657287623398466931076187414370 258 7277490797708581105314356395224628030137735768657602213 259 11775227463507069604711190052512251428604666844845016583 260 19052718261215650710025546447736879458742402613502618796 261 30827945724722720314736736500249130887347069458347635379 262 49880663985938371024762282947986010346089472071850254175 263 80708609710661091339499019448235141233436541530197889554 264 130589273696599462364261302396221151579526013602048143729 265 211297883407260553703760321844456292812962555132246033283 266 341887157103860016068021624240677444392488568734294177012 267 553185040511120569771781946085133737205451123866540210295 268 895072197614980585839803570325811181597939692600834387307 269 1448257238126101155611585516410944918803390816467374597602 270 2343329435741081741451389086736756100401330509068208984909 271 3791586673867182897062974603147701019204721325535583582511 272 6134916109608264638514363689884457119606051834603792567420 273 9926502783475447535577338293032158138810773160139376149931 274 16061418893083712174091701982916615258416824994743168717351 275 25987921676559159709669040275948773397227598154882544867282 276 42049340569642871883760742258865388655644423149625713584633 277 68037262246202031593429782534814162052872021304508258451915 278 110086602815844903477190524793679550708516444454133972036548 279 178123865062046935070620307328493712761388465758642230488463 280 288210467877891838547810832122173263469904910212776202525011 281 466334332939938773618431139450666976231293375971418433013474 282 754544800817830612166241971572840239701198286184194635538485 283 1220879133757769385784673111023507215932491662155613068551959 284 1975423934575599997950915082596347455633689948339807704090444 285 3196303068333369383735588193619854671566181610495420772642403 286 5171727002908969381686503276216202127199871558835228476732847 287 8368030071242338765422091469836056798766053169330649249375250 288 13539757074151308147108594746052258925965924728165877726108097 289 21907787145393646912530686215888315724731977897496526975483347 290 35447544219544955059639280961940574650697902625662404701591444 291 57355331364938601972169967177828890375429880523158931677074791 292 92802875584483557031809248139769465026127783148821336378666235 293 150158206949422159003979215317598355401557663671980268055741026 294 242961082533905716035788463457367820427685446820801604434407261 295 393119289483327875039767678774966175829243110492781872490148287 296 636080372017233591075556142232333996256928557313583476924555548 297 1029199661500561466115323821007300172086171667806365349414703835 298 1665280033517795057190879963239634168343100225119948826339259383 299 2694479695018356523306203784246934340429271892926314175753963218 300 4359759728536151580497083747486568508772372118046263002093222601 301 7054239423554508103803287531733502849201644010972577177847185819 302 11413999152090659684300371279220071357974016129018840179940408420 303 18468238575645167788103658810953574207175660139991417357787594239 304 29882237727735827472404030090173645565149676269010257537728002659 305 48350476303380995260507688901127219772325336409001674895515596898 306 78232714031116822732911718991300865337475012678011932433243599557 307 126583190334497817993419407892428085109800349087013607328759196455 308 204815904365614640726331126883728950447275361765025539762002796012 309 331399094700112458719750534776157035557075710852039147090761992467 310 536214999065727099446081661659885986004351072617064686852764788479 311 867614093765839558165832196436043021561426783469103833943526780946 312 1403829092831566657611913858095929007565777856086168520796291569425 313 2271443186597406215777746054531972029127204639555272354739818350371 314 3675272279428972873389659912627901036692982495641440875536109919796 315 5946715466026379089167405967159873065820187135196713230275928270167 316 9621987745455351962557065879787774102513169630838154105812038189963 317 15568703211481731051724471846947647168333356766034867336087966460130 318 25190690956937083014281537726735421270846526396873021441900004650093 319 40759394168418814066006009573683068439179883162907888777987971110223 320 65950085125355897080287547300418489710026409559780910219887975760316 321 106709479293774711146293556874101558149206292722688798997875946870539 322 172659564419130608226581104174520047859232702282469709217763922630855 323 279369043712905319372874661048621606008438995005158508215639869501394 324 452028608132035927599455765223141653867671697287628217433403792132249 325 731397651844941246972330426271763259876110692292786725649043661633643 326 1183426259976977174571786191494904913743782389580414943082447453765892 327 1914823911821918421544116617766668173619893081873201668731491115399535 328 3098250171798895596115902809261573087363675471453616611813938569165427 329 5013074083620814017660019427028241260983568553326818280545429684564962 330 8111324255419709613775922236289814348347244024780434892359368253730389 331 13124398339040523631435941663318055609330812578107253172904797938295351 332 21235722594460233245211863899607869957678056602887688065264166192025740 333 34360120933500756876647805562925925567008869180994941238168964130321091 334 55595843527960990121859669462533795524686925783882629303433130322346831 335 89955964461461746998507475025459721091695794964877570541602094452667922 336 145551807989422737120367144487993516616382720748760199845035224775014753 337 235507772450884484118874619513453237708078515713637770386637319227682675 338 381059580440307221239241764001446754324461236462397970231672544002697428 339 616567352891191705358116383514899992032539752176035740618309863230380103 340 997626933331498926597358147516346746357000988638433710849982407233077531 341 1614194286222690631955474531031246738389540740814469451468292270463457634 342 2611821219554189558552832678547593484746541729452903162318274677696535165 343 4226015505776880190508307209578840223136082470267372613786566948159992799 344 6837836725331069749061139888126433707882624199720275776104841625856527964 345 11063852231107949939569447097705273931018706669987648389891408574016520763 346 17901688956439019688630586985831707638901330869707924165996250199873048727 347 28965541187546969628200034083536981569920037539695572555887658773889569490 348 46867230143985989316830621069368689208821368409403496721883908973762618217 349 75832771331532958945030655152905670778741405949099069277771567747652187707 350 122700001475518948261861276222274359987562774358502565999655476721414805924 351 198532772807051907206891931375180030766304180307601635277427044469066993631 352 321232774282570855468753207597454390753866954666104201277082521190481799555 353 519765547089622762675645138972634421520171134973705836554509565659548793186 354 840998321372193618144398346570088812274038089639810037831592086850030592741 355 1360763868461816380820043485542723233794209224613515874386101652509579385927 356 2201762189834009998964441832112812046068247314253325912217693739359609978668 357 3562526058295826379784485317655535279862456538866841786603795391869189364595 358 5764288248129836378748927149768347325930703853120167698821489131228799343263 359 9326814306425662758533412467423882605793160391987009485425284523097988707858 360 15091102554555499137282339617192229931723864245107177184246773654326788051121 361 24417916860981161895815752084616112537517024637094186669672058177424776758979 362 39509019415536661033098091701808342469240888882201363853918831831751564810100 363 63926936276517822928913843786424455006757913519295550523590890009176341569079 364 103435955692054483962011935488232797475998802401496914377509721840927906379179 365 167362891968572306890925779274657252482756715920792464901100611850104247948258 366 270798847660626790852937714762890049958755518322289379278610333691032154327437 367 438161739629199097743863494037547302441512234243081844179710945541136402275695 368 708960587289825888596801208800437352400267752565371223458321279232168556603132 369 1147122326919024986340664702837984654841779986808453067638032224773304958878827 370 1856082914208850874937465911638422007242047739373824291096353504005473515481959 371 3003205241127875861278130614476406662083827726182277358734385728778778474360786 372 4859288155336726736215596526114828669325875465556101649830739232784251989842745 373 7862493396464602597493727140591235331409703191738379008565124961563030464203531 374 12721781551801329333709323666706064000735578657294480658395864194347282454046276 375 20584274948265931931203050807297299332145281849032859666960989155910312918249807 376 33306056500067261264912374474003363332880860506327340325356853350257595372296083 377 53890331448333193196115425281300662665026142355360199992317842506167908290545890 378 87196387948400454461027799755304025997907002861687540317674695856425503662841973 379 141086719396733647657143225036604688662933145217047740309992538362593411953387863 380 228283107345134102118171024791908714660840148078735280627667234219018915616229836 381 369369826741867749775314249828513403323773293295783020937659772581612327569617699 382 597652934087001851893485274620422117984613441374518301565327006800631243185847535 383 967022760828869601668799524448935521308386734670301322502986779382243570755465234 384 1564675694915871453562284799069357639293000176044819624068313786182874813941312769 385 2531698455744741055231084323518293160601386910715120946571300565565118384696778003 386 4096374150660612508793369122587650799894387086759940570639614351747993198638090772 387 6628072606405353564024453446105943960495773997475061517210914917313111583334868775 388 10724446757065966072817822568693594760390161084235002087850529269061104781972959547 389 17352519363471319636842276014799538720885935081710063605061444186374216365307828322 390 28076966120537285709660098583493133481276096165945065692911973455435321147280787869 391 45429485484008605346502374598292672202162031247655129297973417641809537512588616191 392 73506451604545891056162473181785805683438127413600194990885391097244858659869404060 393 118935937088554496402664847780078477885600158661255324288858808739054396172458020251 394 192442388693100387458827320961864283569038286074855519279744199836299254832327424311 395 311378325781654883861492168741942761454638444736110843568603008575353651004785444562 396 503820714474755271320319489703807045023676730810966362848347208411652905837112868873 397 815199040256410155181811658445749806478315175547077206416950216987006556841898313435 398 1319019754731165426502131148149556851501991906358043569265297425398659462679011182308 399 2134218794987575581683942806595306657980307081905120775682247642385666019520909495743 400 3453238549718741008186073954744863509482298988263164344947545067784325482199920678051 401 5587457344706316589870016761340170167462606070168285120629792710169991501720830173794 402 9040695894425057598056090716085033676944905058431449465577337777954316983920750851845 403 14628153239131374187926107477425203844407511128599734586207130488124308485641581025639 404 23668849133556431785982198193510237521352416187031184051784468266078625469562331877484 405 38297002372687805973908305670935441365759927315630918637991598754202933955203912903123 406 61965851506244237759890503864445678887112343502662102689776067020281559424766244780607 407 100262853878932043733798809535381120252872270818293021327767665774484493379970157683730 408 162228705385176281493689313399826799139984614320955124017543732794766052804736402464337 409 262491559264108325227488122935207919392856885139248145345311398569250546184706560148067 410 424720264649284606721177436335034718532841499460203269362855131364016598989442962612404 411 687211823913392931948665559270242637925698384599451414708166529933267145174149522760471 412 1111932088562677538669842995605277356458539884059654684071021661297283744163592485372875 413 1799143912476070470618508554875519994384238268659106098779188191230550889337742008133346 414 2911076001038748009288351550480797350842778152718760782850209852527834633501334493506221 415 4710219913514818479906860105356317345227016421377866881629398043758385522839076501639567 416 7621295914553566489195211655837114696069794574096627664479607896286220156340410995145788 417 12331515828068384969102071761193432041296810995474494546109005940044605679179487496785355 418 19952811742621951458297283417030546737366605569571122210588613836330825835519898491931143 419 32284327570690336427399355178223978778663416565045616756697619776375431514699385988716498 420 52237139313312287885696638595254525516030022134616738967286233612706257350219284480647641 421 84521466884002624313095993773478504294693438699662355723983853389081688864918670469364139 422 136758606197314912198792632368733029810723460834279094691270087001787946215137954950011780 423 221280073081317536511888626142211534105416899533941450415253940390869635080056625419375919 424 358038679278632448710681258510944563916140360368220545106524027392657581295194580369387699 425 579318752359949985222569884653156098021557259902161995521777967783527216375251205788763618 426 937357431638582433933251143164100661937697620270382540628301995176184797670445786158151317 427 1516676183998532419155821027817256759959254880172544536150079962959712014045696991946914935 428 2454033615637114853089072170981357421896952500442927076778381958135896811716142778105066252 429 3970709799635647272244893198798614181856207380615471612928461921095608825761839770051981187 430 6424743415272762125333965369779971603753159881058398689706843879231505637477982548157047439 431 10395453214908409397578858568578585785609367261673870302635305800327114463239822318209028626 432 16820196630181171522912823938358557389362527142732268992342149679558620100717804866366076065 433 27215649845089580920491682506937143174971894404406139294977455479885734563957627184575104691 434 44035846475270752443404506445295700564334421547138408287319605159444354664675432050941180756 435 71251496320360333363896188952232843739306315951544547582297060639330089228633059235516285447 436 115287342795631085807300695397528544303640737498682955869616665798774443893308491286457466203 437 186538839115991419171196884349761388042947053450227503451913726438104533121941550521973751650 438 301826181911622504978497579747289932346587790948910459321530392236878977015250041808431217853 439 488365021027613924149694464097051320389534844399137962773444118674983510137191592330404969503 440 790191202939236429128192043844341252736122635348048422094974510911862487152441634138836187356 441 1278556223966850353277886507941392573125657479747186384868418629586845997289633226469241156859 442 2068747426906086782406078551785733825861780115095234806963393140498708484442074860608077344215 443 3347303650872937135683965059727126398987437594842421191831811770085554481731708087077318501074 444 5416051077779023918090043611512860224849217709937655998795204910584262966173782947685395845289 445 8763354728651961053774008671239986623836655304780077190627016680669817447905491034762714346363 446 14179405806430984971864052282752846848685873014717733189422221591254080414079273982448110191652 447 22942760535082946025638060953992833472522528319497810380049238271923897861984765017210824538015 448 37122166341513930997502113236745680321208401334215543569471459863177978276064038999658934729667 449 60064926876596877023140174190738513793730929653713353949520698135101876138048804016869759267682 450 97187093218110808020642287427484194114939330987928897518992157998279854414112843016528693997349 451 157252020094707685043782461618222707908670260641642251468512856133381730552161647033398453265031 452 254439113312818493064424749045706902023609591629571148987505014131661584966274490049927147262380 453 411691133407526178108207210663929609932279852271213400456017870265043315518436137083325600527411 454 666130246720344671172631959709636511955889443900784549443522884396704900484710627133252747789791 455 1077821380127870849280839170373566121888169296171997949899540754661748216003146764216578348317202 456 1743951626848215520453471130083202633844058740072782499343063639058453116487857391349831096106993 457 2821773006976086369734310300456768755732228036244780449242604393720201332491004155566409444424195 458 4565724633824301890187781430539971389576286776317562948585668032778654448978861546916240540531188 459 7387497640800388259922091730996740145308514812562343397828272426498855781469865702482649984955383 460 11953222274624690150109873161536711534884801588879906346413940459277510230448727249398890525486571 461 19340719915425078410031964892533451680193316401442249744242212885776366011918592951881540510441954 462 31293942190049768560141838054070163215078117990322156090656153345053876242367320201280431035928525 463 50634662105474846970173802946603614895271434391764405834898366230830242254285913153161971546370479 464 81928604295524615530315641000673778110349552382086561925554519575884118496653233354442402582299004 465 132563266400999462500489443947277393005620986773850967760452885806714360750939146507604374128669483 466 214491870696524078030805084947951171115970539155937529686007405382598479247592379862046776710968487 467 347055137097523540531294528895228564121591525929788497446460291189312839998531526369651150839637970 468 561547007794047618562099613843179735237562065085726027132467696571911319246123906231697927550606457 469 908602144891571159093394142738408299359153591015514524578927987761224159244655432601349078390244427 470 1470149152685618777655493756581588034596715656101240551711395684333135478490779338833047005940850884 471 2378751297577189936748887899319996333955869247116755076290323672094359637735434771434396084331095311 472 3848900450262808714404381655901584368552584903217995628001719356427495116226214110267443090271946195 473 6227651747839998651153269555221580702508454150334750704292043028521854753961648881701839174603041506 474 10076552198102807365557651211123165071061039053552746332293762384949349870187862991969282264874987701 475 16304203945942806016710920766344745773569493203887497036585805413471204624149511873671121439478029207 476 26380756144045613382268571977467910844630532257440243368879567798420554494337374865640403704353016908 477 42684960089988419398979492743812656618200025461327740405465373211891759118486886739311525143831046115 478 69065716234034032781248064721280567462830557718767983774344941010312313612824261604951928848184063023 479 111750676324022452180227557465093224081030583180095724179810314222204072731311148344263453992015109138 480 180816392558056484961475622186373791543861140898863707954155255232516386344135409949215382840199172161 481 292567068882078937141703179651467015624891724078959432133965569454720459075446558293478836832214281299 482 473383461440135422103178801837840807168752864977823140088120824687236845419581968242694219672413453460 483 765950530322214359244881981489307822793644589056782572222086394141957304495028526536173056504627734759 484 1239333991762349781348060783327148629962397454034605712310207218829194149914610494778867276177041188219 485 2005284522084564140592942764816456452756042043091388284532293612971151454409639021315040332681668922978 486 3244618513846913921941003548143605082718439497125993996842500831800345604324249516093907608858710111197 487 5249903035931478062533946312960061535474481540217382281374794444771497058733888537408947941540379034175 488 8494521549778391984474949861103666618192921037343376278217295276571842663058138053502855550399089145372 489 13744424585709870047008896174063728153667402577560758559592089721343339721792026590911803491939468179547 490 22238946135488262031483846035167394771860323614904134837809384997915182384850164644414659042338557324919 491 35983370721198132078492742209231122925527726192464893397401474719258522106642191235326462534278025504466 492 58222316856686394109976588244398517697388049807369028235210859717173704491492355879741121576616582829385 493 94205687577884526188469330453629640622915775999833921632612334436432226598134547115067584110894608333851 494 152428004434570920298445918698028158320303825807202949867823194153605931089626902994808705687511191163236 495 246633692012455446486915249151657798943219601807036871500435528590038157687761450109876289798405799497087 496 399061696447026366785361167849685957263523427614239821368258722743644088777388353104684995485916990660323 497 645695388459481813272276417001343756206743029421276692868694251333682246465149803214561285284322790157410 498 1044757084906508180057637584851029713470266457035516514236952974077326335242538156319246280770239780817733 499 1690452473365989993329914001852373469677009486456793207105647225411008581707687959533807566054562570975143 500 2735209558272498173387551586703403183147275943492309721342600199488334916950226115853053846824802351792876 501 4425662031638488166717465588555776652824285429949102928448247424899343498657914075386861412879364922768019 502 7160871589910986340105017175259179835971561373441412649790847624387678415608140191239915259704167274560895 503 11586533621549474506822482763814956488795846803390515578239095049287021914266054266626776672583532197328914 504 18747405211460460846927499939074136324767408176831928228029942673674700329874194457866691932287699471889809 505 30333938833009935353749982702889092813563254980222443806269037722961722244140248724493468604871231669218723 506 49081344044470396200677482641963229138330663157054372034298980396636422574014443182360160537158931141108532 507 79415282877480331554427465344852321951893918137276815840568018119598144818154691906853629142030162810327255 508 128496626921950727755104947986815551090224581294331187874866998516234567392169135089213789679189093951435787 509 207911909799431059309532413331667873042118499431608003715435016635832712210323826996067418821219256761763042 510 336408536721381787064637361318483424132343080725939191590302015152067279602492962085281208500408350713198829 511 544320446520812846374169774650151297174461580157547195305737031787899991812816789081348627321627607474961871 512 880728983242194633438807135968634721306804660883486386896039046939967271415309751166629835822035958188160700 513 1425049429763007479812976910618786018481266241041033582201776078727867263228126540247978463143663565663122571 514 2305778413005202113251784046587420739788070901924519969097815125667834534643436291414608298965699523851283271 515 3730827842768209593064760957206206758269337142965553551299591204395701797871562831662586762109363089514405842 516 6036606255773411706316545003793627498057408044890073520397406330063536332514999123077195061075062613365689113 517 9767434098541621299381305960999834256326745187855627071696997534459238130386561954739781823184425702880094955 518 15804040354315033005697850964793461754384153232745700592094403864522774462901561077816976884259488316245784068 519 25571474452856654305079156925793296010710898420601327663791401398982012593288123032556758707443914019125879023 520 41375514807171687310777007890586757765095051653347028255885805263504787056189684110373735591703402335371663091 521 66946989260028341615856164816380053775805950073948355919677206662486799649477807142930494299147316354497542114 522 108322504067200028926633172706966811540901001727295384175563011925991586705667491253304229890850718689869205205 523 175269493327228370542489337523346865316706951801243740095240218588478386355145298396234724189998035044366747319 524 283591997394428399469122510230313676857607953528539124270803230514469973060812789649538954080848753734235952524 525 458861490721656770011611847753660542174314905329782864366043449102948359415958088045773678270846788778602699843 526 742453488116085169480734357983974219031922858858321988636846679617418332476770877695312632351695542512838652367 527 1201314978837741939492346205737634761206237764188104853002890128720366691892728965741086310622542331291441352210 528 1943768466953827108973080563721608980238160623046426841639736808337785024369499843436398942974237873804280004577 529 3145083445791569048465426769459243741444398387234531694642626937058151716262228809177485253596780205095721356787 530 5088851912745396157438507333180852721682559010280958536282363745395936740631728652613884196571018078900001361364 531 8233935358536965205903934102640096463126957397515490230924990682454088456893957461791369450167798283995722718151 532 13322787271282361363342441435820949184809516407796448767207354427850025197525686114405253646738816362895724079515 533 21556722629819326569246375538461045647936473805311938998132345110304113654419643576196623096906614646891446797666 534 34879509901101687932588816974281994832745990213108387765339699538154138851945329690601876743645431009787170877181 535 56436232530921014501835192512743040480682464018420326763472044648458252506364973266798499840552045656678617674847 536 91315742432022702434424009487025035313428454231528714528811744186612391358310302957400376584197476666465788552028 537 147751974962943716936259201999768075794110918249949041292283788835070643864675276224198876424749522323144406226875 538 239067717394966419370683211486793111107539372481477755821095533021683035222985579181599253008946998989610194778903 539 386819692357910136306942413486561186901650290731426797113379321856753679087660855405798129433696521312754601005778 540 625887409752876555677625624973354298009189663212904552934474854878436714310646434587397382442643520302364795784681 541 1012707102110786691984568038459915484910839953944331350047854176735190393398307289993195511876340041615119396790459 542 1638594511863663247662193663433269782920029617157235902982329031613627107708953724580592894318983561917484192575140 543 2651301613974449939646761701893185267830869571101567253030183208348817501107261014573788406195323603532603589365599 544 4289896125838113187308955365326455050750899188258803156012512239962444608816214739154381300514307165450087781940739 545 6941197739812563126955717067219640318581768759360370409042695448311262109923475753728169706709630768982691371306338 546 11231093865650676314264672432546095369332667947619173565055207688273706718739690492882551007223937934432779153247077 547 18172291605463239441220389499765735687914436706979543974097903136584968828663166246610720713933568703415470524553415 548 29403385471113915755485061932311831057247104654598717539153110824858675547402856739493271721157506637848249677800492 549 47575677076577155196705451432077566745161541361578261513251013961443644376066022986103992435091075341263720202353907 550 76979062547691070952190513364389397802408646016176979052404124786302319923468879725597264156248581979111969880154399 551 124554739624268226148895964796466964547570187377755240565655138747745964299534902711701256591339657320375690082508306 552 201533802171959297101086478160856362349978833393932219618059263534048284223003782437298520747588239299487659962662705 553 326088541796227523249982442957323326897549020771687460183714402281794248522538685148999777338927896619863350045171011 554 527622343968186820351068921118179689247527854165619679801773665815842532745542467586298298086516135919351010007833716 555 853710885764414343601051364075503016145076874937307139985488068097636781268081152735298075425444032539214360053004727 556 1381333229732601163952120285193682705392604729102926819787261733913479314013623620321596373511960168458565370060838443 557 2235044115497015507553171649269185721537681604040233959772749802011116095281704773056894448937404200997779730113843170 558 3616377345229616671505291934462868426930286333143160779560011535924595409295328393378490822449364369456345100174681613 559 5851421460726632179058463583732054148467967937183394739332761337935711504577033166435385271386768570454124830288524783 560 9467798805956248850563755518194922575398254270326555518892772873860306913872361559813876093836132939910469930463206396 561 15319220266682881029622219101926976723866222207509950258225534211796018418449394726249261365222901510364594760751731179 562 24787019072639129880185974620121899299264476477836505777118307085656325332321756286063137459059034450275064691214937575 563 40106239339322010909808193722048876023130698685346456035343841297452343750771151012312398824281935960639659451966668754 564 64893258411961140789994168342170775322395175163182961812462148383108669083092907298375536283340970410914724143181606329 565 104999497751283151699802362064219651345525873848529417847805989680561012833864058310687935107622906371554383595148275083 566 169892756163244292489796530406390426667921049011712379660268138063669681916956965609063471390963876782469107738329881412 567 274892253914527444189598892470610078013446922860241797508074127744230694750821023919751406498586783154023491333478156495 568 444785010077771736679395422877000504681367971871954177168342265807900376667777989528814877889550659936492599071808037907 569 719677263992299180868994315347610582694814894732195974676416393552131071418599013448566284388137443090516090405286194402 570 1164462274070070917548389738224611087376182866604150151844758659360031448086377002977381162277688103027008689477094232309 571 1884139538062370098417384053572221670070997761336346126521175052912162519504976016425947446665825546117524779882380426711 572 3048601812132441015965773791796832757447180627940496278365933712272193967591353019403328608943513649144533469359474659020 573 4932741350194811114383157845369054427518178389276842404887108765184356487096329035829276055609339195262058249241855085731 574 7981343162327252130348931637165887184965359017217338683253042477456550454687682055232604664552852844406591718601329744751 575 12914084512522063244732089482534941612483537406494181088140151242640906941784011091061880720162192039668649967843184830482 576 20895427674849315375081021119700828797448896423711519771393193720097457396471693146294485384715044884075241686444514575233 577 33809512187371378619813110602235770409932433830205700859533344962738364338255704237356366104877236923743891654287699405715 578 54704939862220693994894131721936599207381330253917220630926538682835821734727397383650851489592281807819133340732213980948 579 88514452049592072614707242324172369617313764084122921490459883645574186072983101621007217594469518731563024995019913386663 580 143219391911812766609601374046108968824695094338040142121386422328410007807710499004658069084061800539382158335752127367611 581 231733843961404839224308616370281338442008858422163063611846305973984193880693600625665286678531319270945183330772040754274 582 374953235873217605833909990416390307266703952760203205733232728302394201688404099630323355762593119810327341666524168121885 583 606687079834622445058218606786671645708712811182366269345079034276378395569097700255988642441124439081272524997296208876159 584 981640315707840050892128597203061952975416763942569475078311762578772597257501799886311998203717558891599866663820376998044 585 1588327395542462495950347203989733598684129575124935744423390796855150992826599500142300640644841997972872391661116585874203 586 2569967711250302546842475801192795551659546339067505219501702559433923590084101300028612638848559556864472258324936962872247 587 4158295106792765042792823005182529150343675914192440963925093356289074582910700800170913279493401554837344649986053548746450 588 6728262818043067589635298806375324702003222253259946183426795915722998172994802100199525918341961111701816908310990511618697 589 10886557924835832632428121811557853852346898167452387147351889272012072755905502900370439197835362666539161558297044060365147 590 17614820742878900222063420617933178554350120420712333330778685187735070928900305000569965116177323778240978466608034571983844 591 28501378667714732854491542429491032406697018588164720478130574459747143684805807900940404314012686444780140024905078632348991 592 46116199410593633076554963047424210961047139008877053808909259647482214613706112901510369430190010223021118491513113204332835 593 74617578078308365931046505476915243367744157597041774287039834107229358298511920802450773744202696667801258516418191836681826 594 120733777488901999007601468524339454328791296605918828095949093754711572912218033703961143174392706890822377007931305041014661 595 195351355567210364938647974001254697696535454202960602382988927861940931210729954506411916918595403558623635524349496877696487 596 316085133056112363946249442525594152025326750808879430478938021616652504122947988210373060092988110449446012532280801918711148 597 511436488623322728884897416526848849721862205011840032861926949478593435333677942716784977011583514008069648056630298796407635 598 827521621679435092831146859052443001747188955820719463340864971095245939456625930927158037104571624457515660588911100715118783 599 1338958110302757821716044275579291851469051160832559496202791920573839374790303873643943014116155138465585308645541399511526418 600 2166479731982192914547191134631734853216240116653278959543656891669085314246929804571101051220726762923100969234452500226645201 601 3505437842284950736263235410211026704685291277485838455746448812242924689037233678215044065336881901388686277879993899738171619 602 5671917574267143650810426544842761557901531394139117415290105703912010003284163482786145116557608664311787247114446399964816820 603 9177355416552094387073661955053788262586822671624955871036554516154934692321397161001189181894490565700473524994440299702988439 604 14849272990819238037884088499896549820488354065764073286326660220066944695605560643787334298452099230012260772108886699667805259 605 24026628407371332424957750454950338083075176737389029157363214736221879387926957804788523480346589795712734297103326999370793698 606 38875901398190570462841838954846887903563530803153102443689874956288824083532518448575857778798689025724995069212213699038598957 607 62902529805561902887799589409797225986638707540542131601053089692510703471459476253364381259145278821437729366315540698409392655 608 101778431203752473350641428364644113890202238343695234044742964648799527554991994701940239037943967847162724435527754397447991612 609 164680961009314376238441017774441339876840945884237365645796054341310231026451470955304620297089246668600453801843295095857384267 610 266459392213066849589082446139085453767043184227932599690539018990109758581443465657244859335033214515763178237371049493305375879 611 431140353222381225827523463913526793643884130112169965336335073331419989607894936612549479632122461184363632039214344589162760146 612 697599745435448075416605910052612247410927314340102565026874092321529748189338402269794338967155675700126810276585394082468136025 613 1128740098657829301244129373966139041054811444452272530363209165652949737797233338882343818599278136884490442315799738671630896171 614 1826339844093277376660735284018751288465738758792375095390083257974479485986571741152138157566433812584617252592385132754099032196 615 2955079942751106677904864657984890329520550203244647625753292423627429223783805080034481976165711949469107694908184871425729928367 616 4781419786844384054565599942003641617986288962037022721143375681601908709770376821186620133732145762053724947500570004179828960563 617 7736499729595490732470464599988531947506839165281670346896668105229337933554181901221102109897857711522832642408754875605558888930 618 12517919516439874787036064541992173565493128127318693068040043786831246643324558722407722243630003473576557589909324879785387849493 619 20254419246035365519506529141980705512999967292600363414936711892060584576878740623628824353527861185099390232318079755390946738423 620 32772338762475240306542593683972879078493095419919056482976755678891831220203299346036546597157864658675947822227404635176334587916 621 53026758008510605826049122825953584591493062712519419897913467570952415797082039969665370950685725843775338054545484390567281326339 622 85799096770985846132591716509926463669986158132438476380890223249844247017285339315701917547843590502451285876772889025743615914255 623 138825854779496451958640839335880048261479220844957896278803690820796662814367379285367288498529316346226623931318373416310897240594 624 224624951550482298091232555845806511931465378977396372659693914070640909831652718601069206046372906848677909808091262442054513154849 625 363450806329978750049873395181686560192944599822354268938497604891437572646020097886436494544902223194904533739409635858365410395443 626 588075757880461048141105951027493072124409978799750641598191518962078482477672816487505700591275130043582443547500898300419923550292 627 951526564210439798190979346209179632317354578622104910536689123853516055123692914373942195136177353238486977286910534158785333945735 628 1539602322090900846332085297236672704441764557421855552134880642815594537601365730861447895727452483282069420834411432459205257496027 629 2491128886301340644523064643445852336759119136043960462671569766669110592725058645235390090863629836520556398121321966617990591441762 630 4030731208392241490855149940682525041200883693465816014806450409484705130326424376096837986591082319802625818955733399077195848937789 631 6521860094693582135378214584128377377960002829509776477478020176153815723051483021332228077454712156323182217077055365695186440379551 632 10552591303085823626233364524810902419160886522975592492284470585638520853377907397429066064045794476125808036032788764772382289317340 633 17074451397779405761611579108939279797120889352485368969762490761792336576429390418761294141500506632448990253109844130467568729696891 634 27627042700865229387844943633750182216281775875460961462046961347430857429807297816190360205546301108574798289142632895239951019014231 635 44701494098644635149456522742689462013402665227946330431809452109223194006236688234951654347046807741023788542252477025707519748711122 636 72328536799509864537301466376439644229684441103407291893856413456654051436043986051142014552593108849598586831395109920947470767725353 637 117030030898154499686757989119129106243087106331353622325665865565877245442280674286093668899639916590622375373647586946654990516436475 638 189358567697664364224059455495568750472771547434760914219522279022531296878324660337235683452233025440220962205042696867602461284161828 639 306388598595818863910817444614697856715858653766114536545188144588408542320605334623329352351872942030843337578690283814257451800598303 640 495747166293483228134876900110266607188630201200875450764710423610939839198929994960565035804105967471064299783732980681859913084760131 641 802135764889302092045694344724964463904488854966989987309898568199348381519535329583894388155978909501907637362423264496117364885358434 642 1297882931182785320180571244835231071093119056167865438074608991810288220718465324544459423960084876972971937146156245177977277970118565 643 2100018696072087412226265589560195534997607911134855425384507560009636602238000654128353812116063786474879574508579509674094642855476999 644 3397901627254872732406836834395426606090726967302720863459116551819924822956465978672813236076148663447851511654735754852071920825595564 645 5497920323326960144633102423955622141088334878437576288843624111829561425194466632801167048192212449922731086163315264526166563681072563 646 8895821950581832877039939258351048747179061845740297152302740663649486248150932611473980284268361113370582597818051019378238484506668127 647 14393742273908793021673041682306670888267396724177873441146364775479047673345399244275147332460573563293313683981366283904405048187740690 648 23289564224490625898712980940657719635446458569918170593449105439128533921496331855749127616728934676663896281799417303282643532694408817 649 37683306498399418920386022622964390523713855294096044034595470214607581594841731100024274949189508239957209965780783587187048580882149507 650 60972870722890044819099003563622110159160313864014214628044575653736115516338062955773402565918442916621106247580200890469692113576558324 651 98656177221289463739485026186586500682874169158110258662640045868343697111179794055797677515107951156578316213360984477656740694458707831 652 159629047944179508558584029750208610842034483022124473290684621522079812627517857011571080081026394073199422460941185368126432808035266155 653 258285225165468972298069055936795111524908652180234731953324667390423509738697651067368757596134345229777738674302169845783173502493973986 654 417914273109648480856653085687003722366943135202359205244009288912503322366215508078939837677160739302977161135243355213909606310529240141 655 676199498275117453154722141623798833891851787382593937197333956302926832104913159146308595273295084532754899809545525059692779813023214127 656 1094113771384765934011375227310802556258794922584953142441343245215430154471128667225248432950455823835732060944788880273602386123552454268 657 1770313269659883387166097368934601390150646709967547079638677201518356986576041826371557028223750908368486960754334405333295165936575668395 658 2864427041044649321177472596245403946409441632552500222080020446733787141047170493596805461174206732204219021699123285606897552060128122663 659 4634740310704532708343569965180005336560088342520047301718697648252144127623212319968362489397957640572705982453457690940192717996703791058 660 7499167351749182029521042561425409282969529975072547523798718094985931268670382813565167950572164372776925004152580976547090270056831913721 661 12133907662453714737864612526605414619529618317592594825517415743238075396293595133533530439970122013349630986606038667487282988053535704779 662 19633075014202896767385655088030823902499148292665142349316133838224006664963977947098698390542286386126555990758619644034373258110367618500 663 31766982676656611505250267614636238522028766610257737174833549581462082061257573080632228830512408399476186977364658311521656246163903323279 664 51400057690859508272635922702667062424527914902922879524149683419686088726221551027730927221054694785602742968123277955556029504274270941779 665 83167040367516119777886190317303300946556681513180616698983233001148170787479124108363156051567103185078929945487936267077685750438174265058 666 134567098058375628050522113019970363371084596416103496223132916420834259513700675136094083272621797970681672913611214222633715254712445206837 667 217734138425891747828408303337273664317641277929284112922116149421982430301179799244457239324188901155760602859099150489711401005150619471895 668 352301236484267375878930416357244027688725874345387609145249065842816689814880474380551322596810699126442275772710364712345116259863064678732 669 570035374910159123707338719694517692006367152274671722067365215264799120116060273625008561920999600282202878631809515202056517265013684150627 670 922336611394426499586269136051761719695093026620059331212614281107615809930940748005559884517810299408645154404519879914401633524876748829359 671 1492371986304585623293607855746279411701460178894731053279979496372414930047001021630568446438809899690848033036329395116458150789890432979986 672 2414708597699012122879876991798041131396553205514790384492593777480030739977941769636128330956620199099493187440849275030859784314767181809345 673 3907080584003597746173484847544320543098013384409521437772573273852445670024942791266696777395430098790341220477178670147317935104657614789331 674 6321789181702609869053361839342361674494566589924311822265167051332476410002884560902825108352050297889834407918027945178177719419424796598676 675 10228869765706207615226846686886682217592579974333833260037740325184922080027827352169521885747480396680175628395206615325495654524082411388007 676 16550658947408817484280208526229043892087146564258145082302907376517398490030711913072346994099530694570010036313234560503673373943507207986683 677 26779528713115025099507055213115726109679726538591978342340647701702320570058539265241868879847011091250185664708441175829169028467589619374690 678 43330187660523842583787263739344770001766873102850123424643555078219719060089251178314215873946541785820195701021675736332842402411096827361373 679 70109716373638867683294318952460496111446599641442101766984202779922039630147790443556084753793552877070381365730116912162011430878686446736063 680 113439904034162710267081582691805266113213472744292225191627757858141758690237041621870300627740094662890577066751792648494853833289783274097436 681 183549620407801577950375901644265762224660072385734326958611960638063798320384832065426385381533647539960958432481909560656865264168469720833499 682 296989524441964288217457484336071028337873545130026552150239718496205557010621873687296686009273742202851535499233702209151719097458252994930935 683 480539144849765866167833385980336790562533617515760879108851679134269355331006705752723071390807389742812493931715611769808584361626722715764434 684 777528669291730154385290870316407818900407162645787431259091397630474912341628579440019757400081131945664029430949313978960303459084975710695369 685 1258067814141496020553124256296744609462940780161548310367943076764744267672635285192742828790888521688476523362664925748768887820711698426459803 686 2035596483433226174938415126613152428363347942807335741627034474395219180014263864632762586190969653634140552793614239727729191279796674137155172 687 3293664297574722195491539382909897037826288722968884051994977551159963447686899149825505414981858175322617076156279165476498079100508372563614975 688 5329260781007948370429954509523049466189636665776219793622012025555182627701163014458268001172827828956757628949893405204227270380305046700770147 689 8622925078582670565921493892432946504015925388745103845616989576715146075388062164283773416154686004279374705106172570680725349480813419264385122 690 13952185859590618936351448401955995970205562054521323639239001602270328703089225178742041417327513833236132334056065975884952619861118465965155269 691 22575110938173289502272942294388942474221487443266427484855991178985474778477287343025814833482199837515507039162238546565677969341931885229540391 692 36527296797763908438624390696344938444427049497787751124094992781255803481566512521767856250809713670751639373218304522450630589203050351194695660 693 59102407735937197940897332990733880918648536941054178608950983960241278260043799864793671084291913508267146412380543069016308558544982236424236051 694 95629704533701106379521723687078819363075586438841929733045976741497081741610312386561527335101627179018785785598847591466939147748032587618931711 695 154732112269638304320419056677812700281724123379896108341996960701738360001654112251355198419393540687285932197979390660483247706293014824043167762 696 250361816803339410699940780364891519644799709818738038075042937443235441743264424637916725754495167866304717983578238251950186854041047411662099473 697 405093929072977715020359837042704219926523833198634146417039898144973801744918536889271924173888708553590650181557628912433434560334062235705267235 698 655455745876317125720300617407595739571323543017372184492082835588209243488182961527188649928383876419895368165135867164383621414375109647367366708 699 1060549674949294840740660454450299959497847376216006330909122733733183045233101498416460574102272584973486018346693496076817055974709171883072633943 700 1716005420825611966460961071857895699069170919233378515401205569321392288721284459943649224030656461393381386511829363241200677389084281530440000651 701 2776555095774906807201621526308195658567018295449384846310328303054575333954385958360109798132929046366867404858522859318017733363793453413512634594 702 4492560516600518773662582598166091357636189214682763361711533872375967622675670418303759022163585507760248791370352222559218410752877734943952635245 703 7269115612375425580864204124474287016203207510132148208021862175430542956630056376663868820296514554127116196228875081877236144116671188357465269839 704 11761676128975944354526786722640378373839396724814911569733396047806510579305726794967627842460100061887364987599227304436454554869548923301417905084 705 19030791741351369935390990847114665390042604234947059777755258223237053535935783171631496662756614616014481183828102386313690698986220111658883174923 706 30792467870327314289917777569755043763882000959761971347488654271043564115241509966599124505216714677901846171427329690750145253855769034960301080007 707 49823259611678684225308768416869709153924605194709031125243912494280617651177293138230621167973329293916327355255432077063835952841989146619184254930 708 80615727482005998515226545986624752917806606154471002472732566765324181766418803104829745673190043971818173526682761767813981206697758181579485334937 709 130438987093684682740535314403494462071731211349180033597976479259604799417596096243060366841163373265734500881938193844877817159539747328198669589867 710 211054714575690681255761860390119214989537817503651036070709046024928981184014899347890112514353417237552674408620955612691798366237505509778154924804 711 341493701669375363996297174793613677061269028852831069668685525284533780601610995590950479355516790503287175290559149457569615525777252837976824514671 712 552548416245066045252059035183732892050806846356482105739394571309462761785625894938840591869870207740839849699180105070261413892014758347754979439475 713 894042117914441409248356209977346569112075875209313175408080096593996542387236890529791071225386998244127024989739254527831029417792011185731803954146 714 1446590534159507454500415245161079461162882721565795281147474667903459304172862785468631663095257205984966874688919359598092443309806769533486783393621 715 2340632652073948863748771455138426030274958596775108456555554764497455846560099675998422734320644204229093899678658614125923472727598780719218587347767 716 3787223186233456318249186700299505491437841318340903737703029432400915150732962461467054397415901410214060774367577973724015916037405550252705370741388 717 6127855838307405181997958155437931521712799915116012194258584196898370997293062137465477131736545614443154674046236587849939388765004330971923958089155 718 9915079024540861500247144855737437013150641233456915931961613629299286148026024598932531529152447024657215448413814561573955304802409881224629328830543 719 16042934862848266682245103011175368534863441148572928126220197826197657145319086736398008660888992639100370122460051149423894693567414212196553286919698 720 25958013887389128182492247866912805548014082382029844058181811455496943293345111335330540190041439663757585570873865710997849998369824093421182615750241 721 42000948750237394864737350878088174082877523530602772184402009281694600438664198071728548850930432302857955693333916860421744691937238305617735902669939 722 67958962637626523047229598745000979630891605912632616242583820737191543732009309407059089040971871966615541264207782571419594690307062399038918518420180 723 109959911387863917911966949623089153713769129443235388426985830018886144170673507478787637891902304269473496957541699431841339382244300704656654421090119 724 177918874025490440959196548368090133344660735355868004669569650756077687902682816885846726932874176236089038221749482003260934072551363103695572939510299 725 287878785413354358871163497991179287058429864799103393096555480774963832073356324364634364824776480505562535179291181435102273454795663808352227360600418 726 465797659438844799830360046359269420403090600154971397766125131531041519976039141250481091757650656741651573401040663438363207527347026912047800300110717 727 753676444852199158701523544350448707461520464954074790862680612306005352049395465615115456582427137247214108580331844873465480982142690720400027660711135 728 1219474104291043958531883590709718127864611065109046188628805743837046872025434606865596548340077793988865681981372508311828688509489717632447827960821852 729 1973150549143243117233407135060166835326131530063120979491486356143052224074830072480712004922504931236079790561704353185294169491632408352847855621532987 730 3192624653434287075765290725769884963190742595172167168120292099980099096100264679346308553262582725224945472543076861497122858001122125985295683582354839 731 5165775202577530192998697860830051798516874125235288147611778456123151320175094751827020558185087656461025263104781214682417027492754534338143539203887826 732 8358399856011817268763988586599936761707616720407455315732070556103250416275359431173329111447670381685970735647858076179539885493876660323439222786242665 733 13524175058589347461762686447429988560224490845642743463343849012226401736450454183000349669632758038146995998752639290861956912986631194661582761990130491 734 21882574914601164730526675034029925321932107566050198779075919568329652152725813614173678781080428419832966734400497367041496798480507854985021984776373156 735 35406749973190512192289361481459913882156598411692942242419768580556053889176267797174028450713186457979962733153136657903453711467139049646604746766503647 736 57289324887791676922816036515489839204088705977743141021495688148885706041902081411347707231793614877812929467553634024944950509947646904631626731542876803 737 92696074860982189115105397996949753086245304389436083263915456729441759931078349208521735682506801335792892200706770682848404221414785954278231478309380450 738 149985399748773866037921434512439592290334010367179224285411144878327465972980430619869442914300416213605821668260404707793354731362432858909858209852257253 739 242681474609756055153026832509389345376579314756615307549326601607769225904058779828391178596807217549398713868967175390641758952777218813188089688161637703 740 392666874358529921190948267021828937666913325123794531834737746486096691877039210448260621511107633763004535537227580098435113684139651672097947898013894956 741 635348348968285976343975099531218283043492639880409839384064348093865917781097990276651800107914851312403249406194755489076872636916870485286037586175532659 742 1028015223326815897534923366553047220710405965004204371218802094579962609658137200724912421619022485075407784943422335587511986321056522157383985484189427615 743 1663363572295101873878898466084265503753898604884614210602866442673828527439235191001564221726937336387811034349617091076588858957973392642670023070364960274 744 2691378795621917771413821832637312724464304569888818581821668537253791137097372391726476643345959821463218819293039426664100845279029914800054008554554387889 745 4354742367917019645292720298721578228218203174773432792424534979927619664536607582728040865072897157851029853642656517740689704237003307442724031624919348163 746 7046121163538937416706542131358890952682507744662251374246203517181410801633979974454517508418856979314248672935695944404790549516033222242778040179473736052 747 11400863531455957061999262430080469180900710919435684166670738497109030466170587557182558373491754137165278526578352462145480253753036529685502071804393084215 748 18446984694994894478705804561439360133583218664097935540916942014290441267804567531637075881910611116479527199514048406550270803269069751928280111983866820267 749 29847848226450851540705066991519829314483929583533619707587680511399471733975155088819634255402365253644805726092400868695751057022106281613782183788259904482 750 48294832921445746019410871552959189448067148247631555248504622525689913001779722620456710137312976370124332925606449275246021860291176033542062295772126724749 751 78142681147896597560115938544479018762551077831165174956092303037089384735754877709276344392715341623769138651698850143941772917313282315155844479560386629231 752 126437514069342343579526810097438208210618226078796730204596925562779297737534600329733054530028317993893471577305299419187794777604458348697906775332513353980 753 204580195217238941139642748641917226973169303909961905160689228599868682473289478039009398922743659617662610229004149563129567694917740663853751254892899983211 754 331017709286581284719169558739355435183787529988758635365286154162647980210824078368742453452771977611556081806309448982317362472522199012551658030225413337191 755 535597904503820225858812307381272662156956833898720540525975382762516662684113556407751852375515637229218692035313598545446930167439939676405409285118313320402 756 866615613790401510577981866120628097340744363887479175891261536925164642894937634776494305828287614840774773841623047527764292639962138688957067315343726657593 757 1402213518294221736436794173501900759497701197786199716417236919687681305579051191184246158203803252069993465876936646073211222807402078365362476600462039977995 758 2268829132084623247014776039622528856838445561673678892308498456612845948473988825960740464032090866910768239718559693600975515447364217054319543915805766635588 759 3671042650378844983451570213124429616336146759459878608725735376300527254053040017144986622235894118980761705595496339674186738254766295419682020516267806613583 760 5939871782463468230466346252746958473174592321133557501034233832913373202527028843105727086267984985891529945314056033275162253702130512474001564432073573249171 761 9610914432842313213917916465871388089510739080593436109759969209213900456580068860250713708503879104872291650909552372949348991956896807893683584948341379862754 762 15550786215305781444384262718618346562685331401726993610794203042127273659107097703356440794771864090763821596223608406224511245659027320367685149380414953111925 763 25161700648148094658302179184489734652196070482320429720554172251341174115687166563607154503275743195636113247133160779173860237615924128261368734328756332974679 764 40712486863453876102686441903108081214881401884047423331348375293468447774794264266963595298047607286399934843356769185398371483274951448629053883709171286086604 765 65874187511601970760988621087597815867077472366367853051902547544809621890481430830570749801323350482036048090489929964572231720890875576890422618037927619061283 766 106586674375055846863675062990705897081958874250415276383250922838278069665275695097534345099370957768435982933846699149970603204165827025519476501747098905147887 767 172460861886657817624663684078303712949036346616783129435153470383087691555757125928105094900694308250472031024336629114542834925056702602409899119785026524209170 768 279047536261713664488338747069009610030995220867198405818404393221365761221032821025639440000065266018908013958183328264513438129222529627929375621532125429357057 769 451508398148371482113002431147313322980031567483981535253557863604453452776789946953744534900759574269380044982519957379056273054279232230339274741317151953566227 770 730555934410085146601341178216322933011026788351179941071962256825819213997822767979383974900824840288288058940703285643569711183501761858268650362849277382923284 771 1182064332558456628714343609363636255991058355835161476325520120430272666774612714933128509801584414557668103923223243022625984237780994088607925104166429336489511 772 1912620266968541775315684787579959189002085144186341417397482377256091880772435482912512484702409254845956162863926528666195695421282755946876575467015706719412795 773 3094684599526998404030028396943595444993143500021502893723002497686364547547048197845640994503993669403624266787149771688821679659063750035484500571182136055902306 774 5007304866495540179345713184523554633995228644207844311120484874942456428319483680758153479206402924249580429651076300355017375080346505982361076038197842775315101 775 8101989466022538583375741581467150078988372144229347204843487372628820975866531878603794473710396593653204696438226072043839054739410256017845576609379978831217407 776 13109294332518078762721454765990704712983600788437191515963972247571277404186015559361947952916799517902785126089302372398856429819756762000206652647577821606532508 777 21211283798540617346097196347457854791971972932666538720807459620200098380052547437965742426627196111555989822527528444442695484559167018018052229256957800437749915 778 34320578131058696108818651113448559504955573721103730236771431867771375784238562997327690379543995629458774948616830816841551914378923780018258881904535622044282423 779 55531861929599313454915847460906414296927546653770268957578891487971474164291110435293432806171191741014764771144359261284247398938090798036311111161493422482032338 780 89852440060658009563734498574354973801883120374873999194350323355742849948529673432621123185715187370473539719761190078125799313317014578054569993066029044526314761 781 145384301990257323018650346035261388098810667028644268151929214843714324112820783867914555991886379111488304490905549339410046712255105376090881104227522467008347099 782 235236742050915332582384844609616361900693787403518267346279538199457174061350457300535679177601566481961844210666739417535846025572119954145451097293551511534661860 783 380621044041172655601035190644877749999504454432162535498208753043171498174171241168450235169487945593450148701572288756945892737827225330236332201521073978543008959 784 615857786092087988183420035254494111900198241835680802844488291242628672235521698468985914347089512075411992912239028174481738763399345284381783298814625490077670819 785 996478830133260643784455225899371861899702696267843338342697044285800170409692939637436149516577457668862141613811316931427631501226570614618115500335699468620679778 786 1612336616225348631967875261153865973799900938103524141187185335528428842645214638106422063863666969744274134526050345105909370264625915898999898799150324958698350597 787 2608815446358609275752330487053237835699603634371367479529882379814229013054907577743858213380244427413136276139861662037337001765852486513618014299486024427319030375 788 4221152062583957907720205748207103809499504572474891620717067715342657855700122215850280277243911397157410410665912007143246372030478402412617913098636349386017380972 789 6829967508942567183472536235260341645199108206846259100246950095156886868755029793594138490624155824570546686805773669180583373796330888926235927398122373813336411347 790 11051119571526525091192741983467445454698612779321150720964017810499544724455152009444418767868067221727957097471685676323829745826809291338853840496758723199353792319 791 17881087080469092274665278218727787099897720986167409821210967905656431593210181803038557258492223046298503784277459345504413119623140180265089767894881097012690203666 792 28932206651995617365858020202195232554596333765488560542174985716155976317665333812482976026360290268026460881749145021828242865449949471603943608391639820212043995985 793 46813293732464709640523298420923019654494054751655970363385953621812407910875515615521533284852513314324964666026604367332655985073089651869033376286520917224734199651 794 75745500384460327006381318623118252209090388517144530905560939337968384228540849428004509311212803582351425547775749389160898850523039123472976984678160737436778195636 795 122558794116925036646904617044041271863584443268800501268946892959780792139416365043526042596065316896676390213802353756493554835596128775342010360964681654661512395287 796 198304294501385363653285935667159524072674831785945032174507832297749176367957214471530551907278120479027815761578103145654453686119167898814987345642842392098290590923 797 320863088618310400300190552711200795936259275054745533443454725257529968507373579515056594503343437375704205975380456902148008521715296674156997706607524046759802986210 798 519167383119695763953476488378360320008934106840690565617962557555279144875330793986587146410621557854732021736958560047802462207834464572971985052250366438858093577133 799 840030471738006164253667041089561115945193381895436099061417282812809113382704373501643740913964995230436227712339016949950470729549761247128982758857890485617896563343 800 1359197854857701928207143529467921435954127488736126664679379840368088258258035167488230887324586553085168249449297576997752932937384225820100967811108256924475990140476 801 2199228326595708092460810570557482551899320870631562763740797123180897371640739540989874628238551548315604477161636593947703403666933987067229950569966147410093886703819 802 3558426181453410020667954100025403987853448359367689428420176963548985629898774708478105515563138101400772726610934170945456336604318212887330918381074404334569876844295 803 5757654508049118113128764670582886539752769229999252192160974086729883001539514249467980143801689649716377203772570764893159740271252199954560868951040551744663763548114 804 9316080689502528133796718770608290527606217589366941620581151050278868631438288957946085659364827751117149930383504935838616076875570412841891787332114956079233640392409 805 15073735197551646246925483441191177067358986819366193812742125137008751632977803207414065803166517400833527134156075700731775817146822612796452656283155507823897403940523 806 24389815887054174380722202211799467594965204408733135433323276187287620264416092165360151462531345151950677064539580636570391894022393025638344443615270463903131044332932 807 39463551084605820627647685652990644662324191228099329246065401324296371897393895372774217265697862552784204198695656337302167711169215638434797099898425971727028448273455 808 63853366971659995008369887864790112257289395636832464679388677511583992161809987538134368728229207704734881263235236973872559605191608664073141543513696435630159492606387 809 103316918056265815636017573517780756919613586864931793925454078835880364059203882910908585993927070257519085461930893311174727316360824302507938643412122407357187940879842 810 167170285027925810644387461382570869176902982501764258604842756347464356221013870449042954722156277962253966725166130285047286921552432966581080186925818842987347433486229 811 270487203084191626280405034900351626096516569366696052530296835183344720280217753359951540716083348219773052187097023596222014237913257269089018830337941250344535374366071 812 437657488112117436924792496282922495273419551868460311135139591530809076501231623808994495438239626182027018912263153881269301159465690235670099017263760093331882807852300 813 708144691196309063205197531183274121369936121235156363665436426714153796781449377168946036154322974401800071099360177477491315397378947504759117847601701343676418182218371 814 1145802179308426500129990027466196616643355673103616674800576018244962873282681000977940531592562600583827090011623331358760616556844637740429216864865461437008300990070671 815 1853946870504735563335187558649470738013291794338773038466012444959116670064130378146886567746885574985627161110983508836251931954223585245188334712467162780684719172289042 816 2999749049813162063465177586115667354656647467442389713266588463204079543346811379124827099339448175569454251122606840195012548511068222985617551577332624217693020162359713 817 4853695920317897626800365144765138092669939261781162751732600908163196213410941757271713667086333750555081412233590349031264480465291808230805886289799786998377739334648755 818 7853444970131059690265542730880805447326586729223552464999189371367275756757753136396540766425781926124535663356197189226277028976360031216423437867132411216070759497008468 819 12707140890448957317065907875645943539996525991004715216731790279530471970168694893668254433512115676679617075589787538257541509441651839447229324156932198214448498831657223 820 20560585860580017007331450606526748987323112720228267681730979650897747726926448030064795199937897602804152738945984727483818538418011870663652762024064609430519258328665691 821 33267726751028974324397358482172692527319638711232982898462769930428219697095142923733049633450013279483769814535772265741360047859663710110882086180996807644967757160322914 822 53828312611608991331728809088699441514642751431461250580193749581325967424021590953797844833387910882287922553481756993225178586277675580774534848205061417075487015488988605 823 87096039362637965656126167570872134041962390142694233478656519511754187121116733877530894466837924161771692368017529258966538634137339290885416934386058224720454772649311519 824 140924351974246956987854976659571575556605141574155484058850269093080154545138324831328739300225835044059614921499286252191717220415014871659951782591119641795941788138300124 825 228020391336884922643981144230443709598567531716849717537506788604834341666255058708859633767063759205831307289516815511158255854552354162545368716977177866516396560787611643 826 368944743311131879631836120890015285155172673291005201596357057697914496211393383540188373067289594249890922211016101763349973074967369034205320499568297508312338348925911767 827 596965134648016802275817265120458994753740205007854919133863846302748837877648442249048006834353353455722229500532917274508228929519723196750689216545475374828734909713523410 828 965909877959148681907653386010474279908912878298860120730220904000663334089041825789236379901642947705613151711549019037858202004487092230956009716113772883141073258639435177 829 1562875012607165484183470651130933274662653083306715039864084750303412171966690268038284386735996301161335381212081936312366430934006815427706698932659248257969808168352958587 830 2528784890566314166091124037141407554571565961605575160594305654304075506055732093827520766637639248866948532923630955350224632938493907658662708648773021141110881426992393764 831 4091659903173479650274594688272340829234219044912290200458390404607487678022422361865805153373635550028283914135712891662591063872500723086369407581432269399080689595345352351 832 6620444793739793816365718725413748383805785006517865361052696058911563184078154455693325920011274798895232447059343847012815696810994630745032116230205290540191571022337746115 833 10712104696913273466640313413686089213040004051430155561511086463519050862100576817559131073384910348923516361195056738675406760683495353831401523811637559939272260617683098466 834 17332549490653067283006032139099837596845789057948020922563782522430614046178731273252456993396185147818748808254400585688222457494489984576433640041842850479463831640020844581 835 28044654187566340749646345552785926809885793109378176484074868985949664908279308090811588066781095496742265169449457324363629218177985338407835163853480410418736092257703943047 836 45377203678219408032652377691885764406731582167326197406638651508380278954458039364064045060177280644561013977703857910051851675672475322984268803895323260898199923897724787628 837 73421857865785748782298723244671691216617375276704373890713520494329943862737347454875633126958376141303279147153315234415480893850460661392103967748803671316936016155428730675 838 118799061544005156814951100936557455623348957444030571297352172002710222817195386818939678187135656785864293124857173144467332569522935984376372771644126932215135940053153518303 839 192220919409790905597249824181229146839966332720734945188065692497040166679932734273815311314094032927167572272010488378882813463373396645768476739392930603532071956208582248978 840 311019980953796062412200925117786602463315290164765516485417864499750389497128121092754989501229689713031865396867661523350146032896332630144849511037057535747207896261735767281 841 503240900363586968009450749299015749303281622885500461673483556996790556177060855366570300815323722640199437668878149902232959496269729275913326250429988139279279852470318016259 842 814260881317383030421651674416802351766596913050265978158901421496540945674188976459325290316553412353231303065745811425583105529166061906058175761467045675026487748732053783540 843 1317501781680969998431102423715818101069878535935766439832384978493331501851249831825895591131877134993430740734623961327816065025435791181971502011897033814305767601202371799799 844 2131762662998353028852754098132620452836475448986032417991286399989872447525438808285220881448430547346662043800369772753399170554601853088029677773364079489332255349934425583339 845 3449264444679323027283856521848438553906353984921798857823671378483203949376688640111116472580307682340092784534993734081215235580037644270001179785261113303638022951136797383138 846 5581027107677676056136610619981059006742829433907831275814957778473076396902127448396337354028738229686754828335363506834614406134639497358030857558625192792970278301071222966477 847 9030291552356999083420467141829497560649183418829630133638629156956280346278816088507453826609045912026847612870357240915829641714677141628032037343886306096608301252208020349615 848 14611318660034675139557077761810556567392012852737461409453586935429356743180943536903791180637784141713602441205720747750444047849316638986062894902511498889578579553279243316092 849 23641610212391674222977544903640054128041196271567091543092216092385637089459759625411245007246830053740450054076077988666273689563993780614094932246397804986186880805487263665707 850 38252928872426349362534622665450610695433209124304552952545803027814993832640703162315036187884614195454052495281798736416717737413310419600157827148909303875765460358766506981799 851 61894539084818023585512167569090664823474405395871644495638019120200630922100462787726281195131444249194502549357876725082991426977304200214252759395307108861952341164253770647506 852 100147467957244372948046790234541275518907614520176197448183822148015624754741165950041317383016058444648555044639675461499709164390614619814410586544216412737717801523020277629305 853 162042007042062396533558957803631940342382019916047841943821841268216255676841628737767598578147502693843057593997552186582700591367918820028663345939523521599670142687274048276811 854 262189474999306769481605748038173215861289634436224039392005663416231880431582794687808915961163561138491612638637227648082409755758533439843073932483739934337387944210294325906116 855 424231482041369166015164705841805156203671654352271881335827504684448136108424423425576514539311063832334670232634779834665110347126452259871737278423263455937058086897568374182927 856 686420957040675935496770453879978372064961288788495920727833168100680016540007218113385430500474624970826282871272007482747520102884985699714811210907003390274446031107862700089043 857 1110652439082045101511935159721783528268632943140767802063660672785128152648431641538961945039785688803160953103906787317412630450011437959586548489330266846211504118005431074271970 858 1797073396122721037008705613601761900333594231929263722791493840885808169188438859652347375540260313773987235975178794800160150552896423659301359700237270236485950149113293774361013 859 2907725835204766138520640773323545428602227175070031524855154513670936321836870501191309320580046002577148189079085582117572781002907861618887908189567537082697454267118724848632983 860 4704799231327487175529346386925307328935821406999295247646648354556744491025309360843656696120306316351135425054264376917732931555804285278189267889804807319183404416232018622993996 861 7612525066532253314049987160248852757538048582069326772501802868227680812862179862034966016700352318928283614133349959035305712558712146897077176079372344401880858683350743471626979 862 12317324297859740489579333547174160086473869989068622020148451222784425303887489222878622712820658635279419039187614335953038644114516432175266443969177151721064263099582762094620975 863 19929849364391993803629320707423012844011918571137948792650254091012106116749669084913588729521010954207702653320964294988344356673228579072343620048549496122945121782933505566247954 864 32247173662251734293208654254597172930485788560206570812798705313796531420637158307792211442341669589487121692508578630941383000787745011247610064017726647844009384882516267660868929 865 52177023026643728096837974962020185774497707131344519605448959404808637537386827392705800171862680543694824345829542925929727357460973590319953684066276143966954506665449773227116883 866 84424196688895462390046629216617358704983495691551090418247664718605168958023985700498011614204350133181946038338121556871110358248718601567563748084002791810963891547966040887985812 867 136601219715539190486884604178637544479481202822895610023696624123413806495410813093203811786067030676876770384167664482800837715709692191887517432150278935777918398213415814115102695 868 221025416404434652876931233395254903184464698514446700441944288842018975453434798793701823400271380810058716422505786039671948073958410793455081180234281727588882289761381855003088507 869 357626636119973843363815837573892447663945901337342310465640912965432781948845611886905635186338411486935486806673450522472785789668102985342598612384560663366800687974797669118191202 870 578652052524408496240747070969147350848410599851789010907585201807451757402280410680607458586609792296994203229179236562144733863626513778797679792618842390955682977736179524121279709 871 936278688644382339604562908543039798512356501189131321373226114772884539351126022567513093772948203783929690035852687084617519653294616764140278405003403054322483665710977193239470911 872 1514930741168790835845309979512187149360767101040920332280811316580336296753406433248120552359557996080923893265031923646762253516921130542937958197622245445278166643447156717360750620 873 2451209429813173175449872888055226947873123602230051653654037431353220836104532455815633646132506199864853583300884610731379773170215747307078236602625648499600650309158133910600221531 874 3966140170981964011295182867567414097233890703270971985934848747933557132857938889063754198492064195945777476565916534378142026687136877850016194800247893944878816952605290627960972151 875 6417349600795137186745055755622641045107014305501023639588886179286777968962471344879387844624570395810631059866801145109521799857352625157094431402873542444479467261763424538561193682 876 10383489771777101198040238623190055142340905008771995625523734927220335101820410233943142043116634591756408536432717679487663826544489503007110626203121436389358284214368715166522165833 877 16800839372572238384785294378812696187447919314273019265112621106507113070782881578822529887741204987567039596299518824597185626401842128164205057605994978833837751476132139705083359515 878 27184329144349339582825533002002751329788824323045014890636356033727448172603291812765671930857839579323448132732236504084849452946331631171315683809116415223196035690500854871605525348 879 43985168516921577967610827380815447517236743637318034155748977140234561243386173391588201818599044566890487729031755328682035079348173759335520741415111394057033787166632994576688884863 880 71169497661270917550436360382818198847025567960363049046385333173962009415989465204353873749456884146213935861763991832766884532294505390506836425224227809280229822857133849448294410211 881 115154666178192495518047187763633646364262311597681083202134310314196570659375638595942075568055928713104423590795747161448919611642679149842357166639339203337263610023766844024983295074 882 186324163839463413068483548146451845211287879558044132248519643488158580075365103800295949317512812859318359452559738994215804143937184540349193591863567012617493432880900693473277705285 883 301478830017655908586530735910085491575550191155725215450653953802355150734740742396238024885568741572422783043355486155664723755579863690191550758502906215954757042904667537498261000359 884 487802993857119321655014284056537336786838070713769347699173597290513730810105846196533974203081554431741142495915225149880527899517048230540744350366473228572250475785568230971538705644 885 789281823874775230241545019966622828362388261869494563149827551092868881544846588592771999088650296004163925539270711305545251655096911920732295108869379444527007518690235768469799706003 886 1277084817731894551896559304023160165149226332583263910849001148383382612354952434789305973291731850435905068035185936455425779554613960151273039459235852673099257994475803999441338411647 887 2066366641606669782138104323989782993511614594452758473998828699476251493899799023382077972380382146440068993574456647760971031209710872072005334568105232117626265513166039767911138117650 888 3343451459338564334034663628012943158660840927036022384847829847859634106254751458171383945672113996875974061609642584216396810764324832223278374027341084790725523507641843767352476529297 889 5409818100945234116172767952002726152172455521488780858846658547335885600154550481553461918052496143316043055184099231977367841974035704295283708595446316908351789020807883535263614646947 890 8753269560283798450207431580015669310833296448524803243694488395195519706409301939724845863724610140192017116793741816193764652738360536518562082622787401699077312528449727302616091176244 891 14163087661229032566380199532018395463005751970013584102541146942531405306563852421278307781777106283508060171977841048171132494712396240813845791218233718607429101549257610837879705823191 892 22916357221512831016587631112034064773839048418538387346235635337726925012973154361003153645501716423700077288771582864364897147450756777332407873841021120306506414077707338140495796999435 893 37079444882741863582967830644052460236844800388551971448776782280258330319537006782281461427278822707208137460749423912536029642163153018146253665059254838913935515626964948978375502822626 894 59995802104254694599555461756086525010683848807090358795012417617985255332510161143284615072780539130908214749521006776900926789613909795478661538900275959220441929704672287118871299822061 895 97075246986996558182523292400138985247528649195642330243789199898243585652047167925566076500059361838116352210270430689436956431777062813624915203959530798134377445331637236097246802644687 896 157071049091251252782078754156225510258212498002732689038801617516228840984557329068850691572839900969024566959791437466337883221390972609103576742859806757354819375036309523216118102466748 897 254146296078247810964602046556364495505741147198375019282590817414472426636604496994416768072899262807140919170061868155774839653168035422728491946819337555489196820367946759313364905111435 898 411217345169499063746680800712590005763953645201107708321392434930701267621161826063267459645739163776165486129853305622112722874559008031832068689679144312844016195404256282529483007578183 899 665363641247746874711282847268954501269694792399482727603983252345173694257766323057684227718638426583306405299915173777887562527727043454560560636498481868333213015772203041842847912689618 900 1076580986417245938457963647981544507033648437600590435925375687275874961878928149120951687364377590359471891429768479400000285402286051486392629326177626181177229211176459324372330920267801 901 1741944627664992813169246495250499008303343230000073163529358939621048656136694472178635915083016016942778296729683653177887847930013094940953189962676108049510442226948662366215178832957419 902 2818525614082238751627210143232043515336991667600663599454734626896923618015622621299587602447393607302250188159452132577888133332299146427345819288853734230687671438125121690587509753225220 903 4560470241747231564796456638482542523640334897600736762984093566517972274152317093478223517530409624245028484889135785755775981262312241368299009251529842280198113665073784056802688586182639 904 7378995855829470316423666781714586038977326565201400362438828193414895892167939714777811119977803231547278673048587918333664114594611387795644828540383576510885785103198905747390198339407859 905 11939466097576701881220123420197128562617661462802137125422921759932868166320256808256034637508212855792307157937723704089440095856923629163943837791913418791083898768272689804192886925590498 906 19318461953406172197643790201911714601594988028003537487861749953347764058488196523033845757486016087339585830986311622423104210451535016959588666332296995301969683871471595551583085264998357 907 31257928050982874078863913622108843164212649490805674613284671713280632224808453331289880394994228943131892988924035326512544306308458646123532504124210414093053582639744285355775972190588855 908 50576390004389046276507703824020557765807637518809212101146421666628396283296649854323726152480245030471478819910346948935648516759993663083121170456507409395023266511215880907359057455587212 909 81834318055371920355371617446129400930020287009614886714431093379909028508105103185613606547474473973603371808834382275448192823068452309206653674580717823488076849150960166263135029646176067 910 132410708059760966631879321270149958695827924528424098815577515046537424791401753039937332699954719004074850628744729224383841339828445972289774845037225232883100115662176047170494087101763279 911 214245026115132886987250938716279359625848211538038985530008608426446453299506856225550939247429192977678222437579111499832034162896898281496428519617943056371176964813136213433629116747939346 912 346655734174893853619130259986429318321676136066463084345586123472983878090908609265488271947383911981753073066323840724215875502725344253786203364655168289254277080475312260604123203849702625 913 560900760290026740606381198702708677947524347604502069875594731899430331390415465491039211194813104959431295503902952224047909665622242535282631884273111345625454045288448474037752320597641971 914 907556494464920594225511458689137996269200483670965154221180855372414209481324074756527483142197016941184368570226792948263785168347586789068835248928279634879731125763760734641875524447344596 915 1468457254754947334831892657391846674216724831275467224096775587271844540871739540247566694337010121900615664074129745172311694833969829324351467133201390980505185171052209208679627845044986567 916 2376013749219867929057404116080984670485925314946432378317956442644258750353063615004094177479207138841800032644356538120575480002317416113420302382129670615384916296815969943321503369492331163 917 3844471003974815263889296773472831344702650146221899602414732029916103291224803155251660871816217260742415696718486283292887174836287245437771769515331061595890101467868179152001131214537317730 918 6220484753194683192946700889553816015188575461168331980732688472560362041577866770255755049295424399584215729362842821413462654838604661551192071897460732211275017764684149095322634584029648893 919 10064955757169498456835997663026647359891225607390231583147420502476465332802669925507415921111641660326631426081329104706349829674891906988963841412791793807165119232552328247323765798566966623 920 16285440510364181649782698552580463375079801068558563563880108975036827374380536695763170970407066059910847155444171926119812484513496568540155913310252526018440136997236477342646400382596615516 921 26350396267533680106618696215607110734971026675948795147027529477513292707183206621270586891518707720237478581525501030826162314188388475529119754723044319825605256229788805589970166181163582139 922 42635836777897861756401394768187574110050827744507358710907638452550120081563743317033757861925773780148325736969672956945974798701885044069275668033296845844045393227025282932616566563760197655 923 68986233045431541863020090983794684845021854420456153857935167930063412788746949938304344753444481500385804318495173987772137112890273519598395422756341165669650649456814088522586732744923779794 924 111622069823329403619421485751982258955072682164963512568842806382613532870310693255338102615370255280534130055464846944718111911592158563667671090789638011513696042683839371455203299308683977449 925 180608302868760945482441576735776943800094536585419666426777974312676945659057643193642447368814736780919934373960020932490249024482432083266066513545979177183346692140653459977790032053607757243 926 292230372692090349101863062487759202755167218750383178995620780695290478529368336448980549984184992061454064429424867877208360936074590646933737604335617188697042734824492831432993331362291734692 927 472838675560851294584304639223536146555261755335802845422398755007967424188425979642622997352999728842373998803384888809698609960557022730199804117881596365880389426965146291410783363415899491935 928 765069048252941643686167701711295349310428974086186024418019535703257902717794316091603547337184720903828063232809756686906970896631613377133541722217213554577432161789639122843776694778191226627 929 1237907723813792938270472340934831495865690729421988869840418290711225326906220295734226544690184449746202062036194645496605580857188636107333345840098809920457821588754785414254560058194090718562 930 2002976772066734581956640042646126845176119703508174894258437826414483229624014611825830092027369170650030125269004402183512551753820249484466887562316023475035253750544424537098336752972281945189 931 3240884495880527520227112383580958341041810432930163764098856117125708556530234907560056636717553620396232187305199047680118132611008885591800233402414833395493075339299209951352896811166372663751 932 5243861267947262102183752426227085186217930136438338658357293943540191786154249519385886728744922791046262312574203449863630684364829135076267120964730856870528329089843634488451233564138654608940 933 8484745763827789622410864809808043527259740569368502422456150060665900342684484426945943365462476411442494499879402497543748816975838020668067354367145690266021404429142844439804130375305027272691 934 13728607031775051724594617236035128713477670705806841080813444004206092128838733946331830094207399202488756812453605947407379501340667155744334475331876547136549733518986478928255363939443681881631 935 22213352795602841347005482045843172240737411275175343503269594064871992471523218373277773459669875613931251312333008444951128318316505176412401829699022237402571137948129323368059494314748709154322 936 35941959827377893071600099281878300954215081980982184584083038069078084600361952319609603553877274816420008124786614392358507819657172332156736305030898784539120871467115802296314858254192391035953 937 58155312622980734418605581327721473194952493256157528087352632133950077071885170692887377013547150430351259437119622837309636137973677508569138134729921021941692009415245125664374352568941100190275 938 94097272450358627490205680609599774149167575237139712671435670203028161672247123012496980567424425246771267561906237229668143957630849840725874439760819806480812880882360927960689210823133491226228 939 152252585073339361908811261937321247344120068493297240758788302336978238744132293705384357580971575677122526999025860066977780095604527349295012574490740828422504890297606053625063563392074591416503 940 246349857523697989399016942546921021493287643730436953430223972540006400416379416717881338148396000923893794560932097296645924053235377190020887014251560634903317771179966981585752774215208082642731 941 398602442597037351307828204484242268837407712223734194189012274876984639160511710423265695729367576601016321559957957363623704148839904539315899588742301463325822661477573035210816337607282674059234 942 644952300120735340706845147031163290330695355954171147619236247416991039576891127141147033877763577524910116120890054660269628202075281729336786602993862098229140432657540016796569111822490756701965 943 1043554742717772692014673351515405559168103068177905341808248522293975678737402837564412729607131154125926437680848012023893332350915186268652686191736163561554963094135113052007385449429773430761199 944 1688507042838508032721518498546568849498798424132076489427484769710966718314293964705559763484894731650836553801738066684162960552990467997989472794730025659784103526792653068803954561252264187463164 945 2732061785556280724736191850061974408666901492309981831235733292004942397051696802269972493092025885776762991482586078708056292903905654266642158986466189221339066620927766120811340010682037618224363 946 4420568828394788757457710348608543258165699916442058320663218061715909115365990766975532256576920617427599545284324145392219253456896122264631631781196214881123170147720419189615294571934301805687527 947 7152630613951069482193902198670517666832601408752040151898951353720851512417687569245504749668946503204362536766910224100275546360801776531273790767662404102462236768648185310426634582616339423911890 948 11573199442345858239651612547279060924998301325194098472562169415436760627783678336221037006245867120631962082051234369492494799817697898795905422548858618983585406916368604500041929154550641229599417 949 18725830056296927721845514745949578591830902733946138624461120769157612140201365905466541755914813623836324618818144593592770346178499675327179213316521023086047643685016789810468563737166980653511307 950 30299029498642785961497127293228639516829204059140237097023290184594372767985044241687578762160680744468286700869378963085265145996197574123084635865379642069633050601385394310510492891717621883110724 951 49024859554939713683342642039178218108660106793086375721484410953751984908186410147154120518075494368304611319687523556678035492174697249450263849181900665155680694286402184120979056628884602536622031 952 79323889053582499644839769332406857625489310852226612818507701138346357676171454388841699280236175112772898020556902519763300638170894823573348485047280307225313744887787578431489549520602224419732755 953 128348748608522213328182411371585075734149417645312988539992112092098342584357864535995819798311669481077509340244426076441336130345592073023612334229180972380994439174189762552468606149486826956354786 954 207672637662104712973022180703991933359638728497539601358499813230444700260529318924837519078547844593850407360801328596204636768516486896596960819276461279606308184061977340983958155670089051376087541 955 336021386270626926301204592075577009093788146142852589898491925322543042844887183460833338876859514074927916701045754672645972898862078969620573153505642251987302623236167103536426761819575878332442327 956 543694023932731639274226772779568942453426874640392191256991738552987743105416502385670857955407358668778324061847083268850609667378565866217533972782103531593610807298144444520384917489664929708529868 957 879715410203358565575431364855145951547215020783244781155483663875530785950303685846504196832266872743706240762892837941496582566240644835838107126287745783580913430534311548056811679309240808040972195 958 1423409434136090204849658137634714894000641895423636972412475402428518529055720188232175054787674231412484564824739921210347192233619210702055641099069849315174524237832455992577196596798905737749502063 959 2303124844339448770425089502489860845547856916206881753567959066304049315006023874078679251619941104156190805587632759151843774799859855537893748225357595098755437668366767540634008276108146545790474258 960 3726534278475538975274747640124575739548498811630518725980434468732567844061744062310854306407615335568675370412372680362190967033479066239949389324427444413929961906199223533211204872907052283539976321 961 6029659122814987745699837142614436585096355727837400479548393535036617159067767936389533558027556439724866176000005439514034741833338921777843137549785039512685399574565991073845213149015198829330450579 962 9756193401290526720974584782739012324644854539467919205528828003769185003129511998700387864435171775293541546412378119876225708866817988017792526874212483926615361480765214607056418021922251112870426900 963 15785852524105514466674421925353448909741210267305319685077221538805802162197279935089921422462728215018407722412383559390260450700156909795635664423997523439300761055331205680901631170937449942200877479 964 25542045925396041187649006708092461234386064806773238890606049542574987165326791933790309286897899990311949268824761679266486159566974897813428191298210007365916122536096420287958049192859701055071304379 965 41327898449501555654323428633445910144127275074078558575683271081380789327524071868880230709360628205330356991237145238656746610267131807609063855722207530805216883591427625968859680363797150997272181858 966 66869944374897596841972435341538371378513339880851797466289320623955776492850863802670539996258528195642306260061906917923232769834106705422492047020417538171133006127524046256817729556656852052343486237 967 108197842824399152496295863974984281522640614954930356041972591705336565820374935671550770705619156400972663251299052156579979380101238513031555902742625068976349889718951672225677409920454003049615668095 968 175067787199296749338268299316522652901153954835782153508261912329292342313225799474221310701877684596614969511360959074503212149935345218454047949763042607147482895846475718482495139477110855101959154332 969 283265630023695901834564163291506934423794569790712509550234504034628908133600735145772081407496840997587632762660011231083191530036583731485603852505667676123832785565427390708172549397564858151574822427 970 458333417222992651172832462608029587324948524626494663058496416363921250446826534619993392109374525594202602274020970305586403679971928949939651802268710283271315681411903109190667688874675713253533976759 971 741599047246688553007396625899536521748743094417207172608730920398550158580427269765765473516871366591790235036680981536669595210008512681425255654774377959395148466977330499898840238272240571405108799186 972 1199932464469681204180229088507566109073691619043701835667227336762471409027253804385758865626245892185992837310701951842255998889980441631364907457043088242666464148389233609089507927146916284658642775945 973 1941531511716369757187625714407102630822434713460909008275958257161021567607681074151524339143117258777783072347382933378925594099988954312790163111817466202061612615366564108988348165419156856063751575131 974 3141463976186050961367854802914668739896126332504610843943185593923492976634934878537283204769363150963775909658084885221181592989969395944155070568860554444728076763755797718077856092566073140722394351076 975 5082995487902420718555480517321771370718561045965519852219143851084514544242615952688807543912480409741558982005467818600107187089958350256945233680678020646789689379122361827066204257985229996786145926207 976 8224459464088471679923335320236440110614687378470130696162329445008007520877550831226090748681843560705334891663552703821288780079927746201100304249538575091517766142878159545144060350551303137508540277283 977 13307454951990892398478815837558211481333248424435650548381473296092522065120166783914898292594323970446893873669020522421395967169886096458045537930216595738307455522000521372210264608536533134294686203490 978 21531914416079364078402151157794651591947935802905781244543802741100529585997717615140989041276167531152228765332573226242684747249813842659145842179755170829825221664878680917354324959087836271803226480773 979 34839369368070256476880966995352863073281184227341431792925276037193051651117884399055887333870491501599122639001593748664080714419699939117191380109971766568132677186879202289564589567624369406097912684263 980 56371283784149620555283118153147514665229120030247213037469078778293581237115602014196876375146659032751351404334166974906765461669513781776337222289726937397957898851757883206918914526712205677901139165036 981 91210653152219877032164085148500377738510304257588644830394354815486632888233486413252763709017150534350474043335760723570846176089213720893528602399698703966090576038637085496483504094336575083999051849299 982 147581936936369497587447203301647892403739424287835857867863433593780214125349088427449640084163809567101825447669927698477611637758727502669865824689425641364048474890394968703402418621048780761900191014335 983 238792590088589374619611288450148270142249728545424502698257788409266847013582574840702403793180960101452299491005688422048457813847941223563394427089124345330139050929032054199885922715385355845899242863634 984 386374527024958872207058491751796162545989152833260360566121222003047061138931663268152043877344769668554124938675616120526069451606668726233260251778549986694187525819427022903288341336434136607799433877969 985 625167117113548246826669780201944432688238881378684863264379010412313908152514238108854447670525729770006424429681304542574527265454609949796654678867674332024326576748459077103174264051819492453698676741603 986 1011541644138507119033728271953740595234228034211945223830500232415360969291445901377006491547870499438560549368356920663100596717061278676029914930646224318718514102567886100006462605388253629061498110619572 987 1636708761252055365860398052155685027922466915590630087094879242827674877443960139485860939218396229208566973798038225205675123982515888625826569609513898650742840679316345177109636869440073121515196787361175 988 2648250405390562484894126324109425623156694949802575310925379475243035846735406040862867430766266728647127523166395145868775720699577167301856484540160122969461354781884231277116099474828326750576694897980747 989 4284959166642617850754524376265110651079161865393205398020258718070710724179366180348728369984662957855694496964433371074450844682093055927683054149674021620204195461200576454225736344268399872091891685341922 990 6933209572033180335648650700374536274235856815195780708945638193313746570914772221211595800750929686502822020130828516943226565381670223229539538689834144589665550243084807731341835819096726622668586583322669 991 11218168738675798186403175076639646925315018680588986106965896911384457295094138401560324170735592644358516517095261888017677410063763279157222592839508166209869745704285384185567572163365126494760478268664591 992 18151378310708978522051825777014183199550875495784766815911535104698203866008910622771919971486522330861338537226090404960903975445433502386762131529342310799535295947370191916909407982461853117429064851987260 993 29369547049384776708455000853653830124865894176373752922877432016082661161103049024332244142222114975219855054321352292978581385509196781543984724368850477009405041651655576102476980145826979612189543120651851 994 47520925360093755230506826630668013324416769672158519738788967120780865027111959647104164113708637306081193591547442697939485360954630283930746855898192787808940337599025768019386388128288832729618607972639111 995 76890472409478531938961827484321843449282663848532272661666399136863526188215008671436408255930752281301048645868794990918066746463827065474731580267043264818345379250681344121863368274115812341808151093290962 996 124411397769572287169468654114989856773699433520690792400455366257644391215326968318540572369639389587382242237416237688857552107418457349405478436165236052627285716849707112141249756402404645071426759065930073 997 201301870179050819108430481599311700222982097369223065062121765394507917403541976989976980625570141868683290883285032679775618853882284414880210016432279317445631096100388456263113124676520457413234910159221035 998 325713267948623106277899135714301556996681530889913857462577131652152308618868945308517552995209531456065533120701270368633170961300741764285688452597515370072916812950095568404362881078925102484661669225151108 999 527015138127673925386329617313613257219663628259136922524698897046660226022410922298494533620779673324748824003986303048408789815183026179165898469029794687518547909050484024667476005755445559897896579384372143 1000 852728406076297031664228753027914814216345159149050779987276028698812534641279867607012086615989204780814357124687573417041960776483767943451586921627310057591464722000579593071838886834370662382558248609523251