0 1 1 2 2 4 3 9 4 18 5 40 6 80 7 176 8 352 9 769 10 1538 11 3343 12 6686 13 14477 14 28954 15 62505 16 125010 17 269216 18 538432 19 1157244 20 2314488 21 4966260 22 9932520 23 21282622 24 42565244 25 91096110 26 182192220 27 389515284 28 779030568 29 1664015246 30 3328030492 31 7103076728 32 14206153456 33 30299303593 34 60598607186 35 129166554015 36 258333108030 37 550336284193 38 1100672568386 39 2343646755037 40 4687293510074 41 9976173936851 42 19952347873702 43 42448548175251 44 84897096350502 45 180553287182495 46 361106574364990 47 767726362787171 48 1535452725574342 49 3263465824808929 50 6526931649617858 51 13868671163400213 52 27737342326800426 53 58922904441664957 54 117845808883329914 55 250285799376410045 56 500571598752820090 57 1062916977534861301 58 2125833955069722602 59 4513162997465245549 60 9026325994930491098 61 19159667624928503689 62 38319335249857007378 63 81325415383024460137 64 162650830766048920274 65 345144927050870008960 66 690289854101740017920 67 1464598525733041333580 68 2929197051466082667160 69 6214155836503647498780 70 12428311673007294997560 71 26363088489918342463046 72 52726176979836684926092 73 111831672927407104317850 74 223663345854814208635700 75 474341589211576154449760 76 948683178423152308899520 77 2011771274815890539689274 78 4023542549631781079378548 79 8531588885585391198537356 80 17063177771170782397074712 81 36178271914089523906061708 82 72356543828179047812123416 83 153403315228001214595367798 84 306806630456002429190735596 85 650418595778775931971842140 86 1300837191557551863943684280 87 2757557019642510874674148098 88 5515114039285021749348296196 89 11690452150497149978526380032 90 23380904300994299957052760064 91 49558155079584045068870022886 92 99116310159168090137740045772 93 210076556482910583122987724536 94 420153112965821166245975449072 95 890471833856677933111429140270 96 1780943667713355866222858280540 97 3774368574846382879897640779406 98 7548737149692765759795281558812 99 15997467405864766731699146670644 100 31994934811729533463398293341288 101 67801945064448741474910268496310 102 135603890128897482949820536992620 103 287354606418820322760688815627312 104 574709212837640645521377631254624 105 1217812099236359634879328303849570 106 2435624198472719269758656607699140 107 5160947732969502013415088210800284 108 10321895465939004026830176421600568 109 21870895660830830283279725454721106 110 43741791321661660566559450909442212 111 92681365093312101354456970204702764 112 185362730186624202708913940409405528 113 392742387447257767667399982103237838 114 785484774894515535334799964206475676 115 1664229947492746063834599844757888480 116 3328459894985492127669199689515776960 117 7051958459363924660269564450133280862 118 14103916918727849320539128900266561724 119 29881171525223742906515788748187068928 120 59762343050447485813031577496374137856 121 126612773664825250638062746709341229542 122 253225547329650501276125493418682459084 123 536475604696820694322629928522055007184 124 1072951209393641388645259857044110014368 125 2273083948224297834648427272235505161190 126 4546167896448595669296854544471010322380 127 9631068463072986799024543038838152206616 128 19262136926145973598049086077676304413232 129 40806315906319328368826453289158020099529 130 81612631812638656737652906578316040199058 131 172891890328243316581970080568092089885407 132 345783780656486633163940161136184179770814 133 732515038239461384824256279571162278445457 134 1465030076478922769648512559142324556890914 135 3103512495103752606996127093465473193604685 136 6207024990207505213992254186930946387209370 137 13148790424881689421072563867247074804809147 138 26297580849763378842145127734494149609618294 139 55707511634340403720573316590621801776462523 140 111415023268680807441146633181243603552925046 141 236013935454504366764823735744253608007628039 142 472027870909008733529647471488507216015256078 143 999902663484796210559404948467329803023929979 144 1999805326969592421118809896934659606047859958 145 4236178375375626342297301356214330292134997405 146 8472356750751252684594602712428660584269994810 147 17946816207594585049633738169669306600115208049 148 35893632415189170099267476339338613200230416098 149 76032184189584125052394786941031115112173124601 150 152064368379168250104789573882062230224346249202 151 322110284867862773279519721230298114267251743713 152 644220569735725546559039442460596228534503487426 153 1364611341369985850976210321823810471901959484713 154 2729222682739971701952420643647620943803918969426 155 5781104152170332775482208108746401213855876990105 156 11562208304340665550964416217492802427711753980210 157 24491207954607626899515767274717789482567884449773 158 48982415909215253799031534549435578965135768899546 159 103754601036725195437414290800460480205313036722197 160 207509202073450390874828581600920960410626073444394 161 439544056661168265172207990254237219705124494013931 162 879088113322336530344415980508474439410248988027862 163 1862067759010540910147014013579088421454339460257691 164 3724135518021081820294028027158176842908678920515382 165 7888359492089430480859124560008886653770869292922975 166 15776718984178860961718249120017773307541738585845950 167 33417670260617691505522602043468597620008911566883171 168 66835340521235383011045204086937195240017823133766342 169 141567647339701794027288018740387610714699388711218159 170 283135294679403588054576037480775221429398777422436318 171 599722485136981351097105300276625120302458681328731467 172 1199444970273962702194210600553250240604917362657462934 173 2540593697161601249466713768539117656911250671261922587 174 5081187394323202498933427537078235313822501342523845174 175 10762638594152911918917080027542843880463327889671626255 176 21525277188305823837834160055085687760926655779343252510 177 45593301100016590096045449936700353116849343384290164747 178 91186602200033180192090899873400706233698686768580329494 179 193144406901246885889252970578811170716904506730254367743 180 386288813802493771778505941157622341433809013460508735486 181 818204994742216869759791542013009400765176967653159200119 182 1636409989484433739519583084026018801530353935306318400238 183 3466099904108522813001370572229296475200233490820579501619 184 6932199808217045626002741144458592950400466981641159003238 185 14683143748952309130407176076869663880448949973275640467195 186 29366287497904618260814352153739327760897899946551280934390 187 62200819898976174461312962152992435297533667313384346600999 188 124401639797952348922625924305984870595067334626768693201998 189 263494957867571954633864229447740721221428494988860068191191 190 526989915735143909267728458895481442442856989977720136382382 191 1116214610427654800893001281526347542139553036005914203854163 192 2232429220855309601786002563052695084279106072011828407708326 193 4728488530831301930439592278192605946141988363010944474886993 194 9456977061662603860879184556385211892283976726021888949773986 195 20030706482295899183060084373590000627849834511767463324728485 196 40061412964591798366120168747180001255699669023534926649456970 197 84853454517700893580693734236718220384324536501503629138045533 198 169706909035401787161387468473436440768649073003007258276091066 199 359453041698414739706107894006302568486457248575696631477033117 200 718906083396829479412215788012605136972914497151393262954066234 201 1522699520127148192578224921373447451969392981014997784662231661 202 3045399040254296385156449842746894903938785962029995569324463322 203 6450386048459044574809258998595638528509208508682679351385312421 204 12900772096918089149618517997191277057018417017365358702770624842 205 27324780782148100956471864571049744780173319592764500518929393985 206 54649561564296201912943729142099489560346639185529001037858787970 207 115751647055586408122967041529189697545095906430864066740818243601 208 231503294111172816245934083058379395090191812861728133481636487202 209 490339879539503548679502590563679703050260453990355767274648548889 210 980679759079007097359005181127359406100520907980711534549297097778 211 2077145045771131843310547506205878946102511303375751392155994957177 212 4154290091542263686621095012411757892205022606751502784311989914354 213 8799054947640704214198037653928193467972713695853835948242493337517 214 17598109895281408428396075307856386935945427391707671896484986675034 215 37273901863163906267228482352319459222246866144812814437595695421125 216 74547803726327812534456964704638918444493732289625628875191390842250 217 157896800593850228603841622074599836698660547192989549558946226132697 218 315793601187700457207683244149199673397321094385979099117892452265394 219 668869617901712505168091844770106931729255188493452097250275377936913 220 1337739235803425010336183689540213863458510376986904194500550755873826 221 2833409172535704422195913924921269199179506303877502994551379917900509 222 5666818345071408844391827849842538398359012607755005989102759835801018 223 12002641300429946448114376099656847644091430624916246914598603135535509 224 24005282600859892896228752199313695288182861249832493829197206271071018 225 50844511940501558157292621181428224960555873193187298189010058540089485 226 101689023881003116314585242362856449921111746386374596378020117080178970 227 215382829841459985550565488983522850301149057069765324739939121339219589 228 430765659682919971101130977967045700602298114139530649479878242678439178 229 912384356976356659670605025035698311434286945863713077746479685097157841 230 1824768713952713319341210050071396622868573891727426155492959370194315682 231 3864954212590520911655885789919821600577432805699237376074632433952300753 232 7729908425181041823311771579839643201154865611398474752149264867904601506 233 16372336442991427092745644842484795468074665553030111687644426554495988653 234 32744672885982854185491289684969590936149331106060223375288853108991977306 235 69354838622128885857754971708584084901826367310714334462323471989857415565 236 138709677244257771715509943417168169803652734621428668924646943979714831130 237 293793836378506096436288255250238466845414884559087276739619275702937446113 238 587587672757012192872576510500476933690829769118174553479238551405874892226 239 1244538729968654325807081417753098919764155739341703700415436708643915690017 240 2489077459937308651614162835506197839528311478683407400830873417287831380034 241 5271982797553798725721294603316435734956728579866749374864225143705102841981 242 10543965595107597451442589206632871469913457159733498749728450287410205683962 243 22332605524292116759826862173487328276417777763633409814836971594605433337741 244 44665211048584233519653724346974656552835555527266819629673943189210866675482 245 94602945094295112633983461788283663668733107637581113330599994920271443944145 246 189205890188590225267966923576567327337466215275162226661199989840542887888290 247 400746537940162197270756275740785686260796107795404312219188520530133014879521 248 801493075880324394541512551481571372521592215590808624438377041060266029759042 249 1697597670393979454025760788336024268648687811650046591497980329695947640432229 250 3395195340787958908051521576672048537297375623300093182995960659391895280864458 251 7191171376866345287741697855509643212048394143851974600925690911027267770475813 252 14382342753732690575483395711019286424096788287703949201851381822054535540951626 253 30462419266533824882086050753954824891746689588813955394802000974447179529460857 254 60924838533067649764172101507909649783493379177627910789604001948894359058921714 255 129041390660270580660265303742506840584315897390121680972547330979618805264304745 256 258082781320541161320530607485013681168631794780243361945094661959237610528609490 257 546630142326901007912187609139543661144295687738389066061360399817205434945662976 258 1093260284653802015824375218279087322288591375476778132122720799634410869891325952 259 2315570568237824333023900099033696124620614074628582055440401931209984718844317324 260 4631141136475648666047800198067392249241228149257164110880803862419969437688634648 261 9808946716267061730649362779117336662655928963172817118190126358578476531476883004 262 19617893432534123461298725558234673325311857926345634236380252717156953062953766008 263 41551494114931994239287111653541432170587909185827822107702432005131170009937945062 264 83102988229863988478574223307082864341175818371655644215404864010262340019875890124 265 176015467836861510210012984503150527759979340854488784670384795276157134160655423210 266 352030935673723020420025969006301055519958681708977569340769590552314268321310846420 267 745615535936242740934306747402732666458076663580398988869960786576509176294544197040 268 1491231071872485481868613494805465332916153327160797977739921573153018352589088394080 269 3158486261163758817818309411313917543238609821016202751224186826783721858514378783370 270 6316972522327517635636618822627835086477219642032405502448373653567443717028757566740 271 13379595051097383809499060781996906211941926687801600294121117353213974995215318096956 272 26759190102194767618998121563993812423883853375603200588242234706427949990430636193912 273 56677003841916373845093331949067098781585321993892433524223998994978791147668453058420 274 113354007683832747690186663898134197563170643987784867048447997989957582295336906116840 275 240088157923660488077142556173785221685461898706824005731427888769432695263925370249310 276 480176315847320976154285112347570443370923797413648011462855777538865390527850740498620 277 1017031817640695793189013096719814752150032600265126752813779584332929930392052267108804 278 2034063635281391586378026193439629504300065200530253505627559168665859860784104534217608 279 4308224125582018446940943293305493145605166542731620256091236452875184978761427281448026 280 8616448251164036893881886586610986291210333085463240512182472905750369957522854562896052 281 18249962984406229897106719160899792501840654822684316687298369547202280317573565217073528 282 36499925968812459794213438321799585003681309645368633374596739094404560635147130434147056 283 77308214230438932717071467954789095232181935205767984221808630701801908388476753723174958 284 154616428460877865434142935909578190464363870411535968443617261403603816776953507446349916 285 327483370633694956461652315962252245012177930716955063877484464903560212934716451665796240 286 654966741267389912923304631924504490024355861433910127754968929807120425869432903331592480 287 1387243891991033995828878034435199166651565178971422236163299827775201992516196167547639798 288 2774487783982067991657756068870398333303130357942844472326599655550403985032392335095279596 289 5876467689083247844761874622759717001244895675162023278069028217378944163003860006764462682 290 11752935378166495689523749245519434002489791350324046556138056434757888326007720013528925364 291 24893149529850031604206125279887578002937304780857771040654315730941658086748851366583530496 292 49786299059700063208412250559775156005874609561715542081308631461883316173497702733167060992 293 105449204857861807268656060390705106958765920113017011083378139723894800225938965575282169986 294 210898409715723614537312120781410213917531840226034022166756279447789600451877931150564339972 295 446690523271321770390499378393223602558165821939920113147687468915905823743908593975827134020 296 893381046542643540780998756786447205116331643879840226295374937831811647487817187951654268040 297 1892213507709633964085206520151528867337389539787245377466455728372837594227440574230629470246 298 3784427015419267928170413040303057734674779079574490754932911456745675188454881148461258940492 299 8015553363581609828560759635889631077143562985373340184253992040585391498859529586258783800504 300 16031106727163219657121519271779262154287125970746680368507984081170782997719059172517567601008 301 33954462082727412932758722781771916638043770157057992098135263666311406443240951715366994426374 302 67908924165454825865517445563543833276087540314115984196270527332622812886481903430733988852748 303 143833541713120236874765219406630450006478512931246767969817805424476956185073931976388502610312 304 287667083426240473749530438813260900012957025862493535939635610848953912370147863952777005220624 305 609289187171458914543127286060930485392759455145348132943859165663491087183400925197235089616970 306 1218578374342917829086254572121860970785518910290696265887718331326982174366801850394470179233940 307 2580992516062825362622261739193995419496260134716256796012383807680539521847565426068078209767460 308 5161985032125650725244523478387990838992520269432513592024767615361079043695130852136156419534920 309 10933268125236761510298329256868942536988864682090955462103464200761288716337365985642662641270410 310 21866536250473523020596658513737885073977729364181910924206928401522577432674731971285325282540820 311 46314100398013965002392760810134753767604603739053760058341820752766585834766021198927724521310404 312 92628200796027930004785521620269507535209207478107520116683641505533171669532042397855449042620808 313 196189810788686082605141642286594907568442183133652794208938101893475639008418270009648229096561010 314 392379621577372165210283284573189815136884366267305588417876203786951278016836540019296458193122020 315 831073906045100736592876172010614035072416500455283500748987065769890941331550558983887116230453620 316 1662147812090201473185752344021228070144833000910567001497974131539781882663101117967774232460907240 317 3520487677833484130017882317959734863267198166427232889069247603064098100874045469417631921091972226 318 7040975355666968260035764635919469726534396332854465778138495206128196201748090938835263842183944452 319 14913033560684258368307485463283544157595027748346678187161492088658802731612495792361778643762368524 320 29826067121368516736614970926567088315190055496693356374322984177317605463224991584723557287524737048 321 63172657582235436923322280566482197551006764804123943223423478770612549358954240539836167909280188524 322 126345315164470873846644561132964395102013529608247886446846957541225098717908481079672335818560377048 323 267603806094210417183322861396199086209517757710113422768100141643174144356337903698039617208573433302 324 535207612188420834366645722792398172419035515420226845536200283286348288712675807396079234417146866604 325 1133588449025452518236267166122473576245920869222470379482474565774456403850232596558690721201202766700 326 2267176898050905036472534332244947152491841738444940758964949131548912807700465193117381442402405533400 327 4801959863518028267195573642220042334576947934312921643294087070621948343384184639415653000955469247410 328 9603919727036056534391147284440084669153895868625843286588174141243896686768369278831306001910938494820 329 20341436920865125523362247617363071853148936273757263513194384526069157724063648388035695021224987804840 330 40682873841730251046724495234726143706297872547514527026388769052138315448127296776071390042449975609680 331 86167743508965570679702126134707756082852955308287600723418525203121941935784574444878210363851853327790 332 172335487017931141359404252269415512165705910616575201446837050406243883871569148889756420727703706655580 333 365012554372277475140801930854769648157034374157545826539388256941127888056900023241810726054397495570720 334 730025108744554950281603861709539296314068748315091653078776513882255776113800046483621452108794991141440 335 1546218532946187046469392686005037684999900409166818750007496522926708328043475494442225701947915731834150 336 3092437065892374092938785372010075369999800818333637500014993045853416656086950988884451403895831463668300 337 6549888967154210974128169168772474565131345475230632343510129027724655151953277027046462733476368070013300 338 13099777934308421948256338337544949130262690950461264687020258055449310303906554054092925466952736140026600 339 27745783498611495672121130203055348211012362949445607427153983374125658959729133934545327651847572132190850 340 55491566997222991344242260406110696422024725898891214854307966748251317919458267869090655303695144264381700 341 117533059242981881904189641871506499632880884800916012958463389649596080711705808726157434492506501552987020 342 235066118485963763808379283743012999265761769601832025916926779299192161423411617452314868985013003105974040 343 497878165172557452915442616117999078645638136862579205758081466561553359679893501231215501032782513776585850 344 995756330345114905830885232235998157291276273725158411516162933123106719359787002462431002065565027553171700 345 2109046297061996525731940831886444755270008162294184760915199556228490287040891465197974685431347218585027900 346 4218092594123993051463881663772889510540016324588369521830399112456980574081782930395949370862694437170055800 347 8934065655276654373702127876172166065564243725317488056638029125098118884735118204165061586984755121949626530 348 17868131310553308747404255752344332131128487450634976113276058250196237769470236408330123173969510243899253060 349 37845318099186117315942542082723418252312993986583849818235350214603473778900806605615204371244689542120822020 350 75690636198372234631885084165446836504625987973167699636470700429206947557801613211230408742489379084241644040 351 160315374671367003100172662124005208486644792162214217093109399368672970611410285557565243756376036390904096226 352 320630749342734006200345324248010416973289584324428434186218798737345941222820571115130487512752072781808192452 353 679106962846704374729794953416312212402416809914736423692373160619756364588024490215509912505047646935345600240 354 1358213925693408749459589906832624424804833619829472847384746321239512729176048980431019825010095293870691200480 355 2876743808659104513271503083980630855214102261508435100405279832587211427007010529954416432300246353498140224550 356 5753487617318209026543006167961261710428204523016870200810559665174422854014021059908832864600492706996280449100 357 12186084521353099157985278532853370094963813727369039925238318182642899198432798515445198914121507635724318354264 358 24372169042706198315970557065706740189927627454738079850476636365285798396865597030890397828243015271448636708528 359 51621091163635186835922005754993765908890498463032111219916592624721392368693486801492395270487226378022845105406 360 103242182327270373671844011509987531817780996926064222439833185249442784737386973602984790540974452756045690210812 361 218670486151345951504202676822750495507932480962641789860912342315258048880084819094192000037120767522441955297720 362 437340972302691903008405353645500991015864961925283579721824684630516097760169638188384000074241535044883910595440 363 926303183263018302378215937912988146970096211461063868081314333819646773992662998598733580309864723880256252268758 364 1852606366526036604756431875825976293940192422922127736162628667639293547985325997197467160619729447760512504537516 365 3923883807561599177710867034440038650226378170095387999715106653764665958154860641012723362604470854223204155078160 366 7847767615123198355421734068880077300452756340190775999430213307529331916309721282025446725208941708446408310156320 367 16621840760523811153826347811631897880608898009172373367232709586885670609635251884509819736511808788712638051054086 368 33243681521047622307652695623263795761217796018344746734465419173771341219270503769019639473023617577425276102108172 369 70411256212250040383636762314703424086027517267907781440496591891061293246208955853192247235250350295574585180103504 370 140822512424500080767273524629406848172055034535815562880993183782122586492417911706384494470500700591149170360207008 371 298266902958863566619833287274882215561553387554551974258203070014471440373901653313090835175756383564910334250819598 372 596533805917727133239666574549764431123106775109103948516406140028942880747803306626181670351512767129820668501639196 373 1263479017044183111610369956406416364963952690151851589172775552456334135914988197545464172676177894456609442717821032 374 2526958034088366223220739912812832729927905380303703178345551104912668271829976395090928345352355788913218885435642064 375 5352183565530832092731965748819527090709020396248449016596435187964043343119437066499683444785726298856052079848314590 376 10704367131061664185463931497639054181418040792496898033192870375928086686238874132999366889571452597712104159696629180 377 22672215650436414128544403344429014868056737595310430825913353097226353688571519680725158857243543262860226954170544976 378 45344431300872828257088806688858029736113475190620861651826706194452707377143039361450317714487086525720453908341089952 379 96041055627303955667531269460805462637930585926709954922425204776188239460740914575674134834083149630852276746171784494 380 192082111254607911335062538921610925275861171853419909844850409552376478921481829151348269668166299261704553492343568988 381 406836475900359114982056277301655787323738967833930918746623437022348693292488861346207536190404824079273401547889583752 382 813672951800718229964112554603311574647477935667861837493246874044697386584977722692415072380809648158546803095779167504 383 1723387109797073038573201868679885125912571861813280223655775452948750137796728099191702576459055043587255617972074648302 384 3446774219594146077146403737359770251825143723626560447311550905897500275593456198383405152918110087174511235944149296604 385 7300385515796308425021898632216470752231201689876216381613942912076035600124835897259027772233754905538103287213204784910 386 14600771031592616850043797264432941504462403379752432763227885824152071200249671794518055544467509811076206574426409569820 387 30924931569598830406868501353391192454089322459684166712016150838704831597356934397684510249431262030150916987257756115892 388 61849863139197660813737002706782384908178644919368333424032301677409663194713868795369020498862524060301833974515512231784 389 131000121355993158311188761103085877965879117752185440909703167299485152621657678868148230077387985939415757328950158563478 390 262000242711986316622377522206171755931758235504370881819406334598970305243315357736296460154775971878831514657900317126956 391 554925455142876903214038065697231248866042723250718839923328113086936178639357870577175488301573474188800507155797638433104 392 1109850910285753806428076131394462497732085446501437679846656226173872357278715741154350976603146948377601014311595276866208 393 2350702094136111618823913983538882496561537249379921617431690381575083239264762548144684395042956956084866858179279063418194 394 4701404188272223237647827967077764993123074498759843234863380763150166478529525096289368790085913912169733716358558126836388 395 9957734438979138655522585253187160984519831567066672201332960154402994846236314463691337803560272456801703450083023473109580 396 19915468877958277311045170506374321969039663134133344402665920308805989692472628927382675607120544913603406900166046946219160 397 42181642273096081292769157629337347362050509314835893233062958595035164713196783646945805484031025847263562671569685361371714 398 84363284546192162585538315258674694724101018629671786466125917190070329426393567293891610968062051694527125343139370722743428 399 178684313199226064372609647852102049608744753579303277737323470527926109787983689976191163277855107112153515764078556190941436 400 357368626398452128745219295704204099217489507158606555474646941055852219575967379952382326555710214224307031528157112381882872 401 756918933644934600047512835403394939030355388802558639448292708150184231936655828542857853210291128699350548682333196659630518 402 1513837867289869200095025670806789878060710777605117278896585416300368463873311657085715706420582257398701097364666393319261036 403 3206360201695513174473293369461960593196818152281493442564490793537331707012026795102416400995372624160481740070508872932874568 404 6412720403391026348946586738923921186393636304562986885128981587074663414024053590204832801990745248320963480141017745865749136 405 13582360354571791563689105696204050402863458265982199002448749184929470804010544842009884679582717566383159653701544849923337030 406 27164720709143583127378211392408100805726916531964398004897498369858941608021089684019769359165435132766319307403089699846674060 407 57535804070521226460379099540525839285926905514346784666257987748285446589503342916221992303003095739880805934228672903986453528 408 115071608141042452920758199081051678571853811028693569332515975496570893179006685832443984606006191479761611868457345807972907056 409 243725586414825577529982697474815606385756056651092003665374948298419138629805988975942386408107787424489381135535120776001674142 410 487451172829651155059965394949631212771512113302184007330749896596838277259611977951884772816215574848978762271070241552003348284 411 1032438188747258675664048982803662667653215009431467388891622376828306875883272153556087331011440111363697917687525611272595681816 412 2064876377494517351328097965607325335306430018862934777783244753656613751766544307112174662022880222727395835375051222545191363632 413 4373478497095408747556798406298677264584044091426077611514578811968086768395459719556757896024454112998142101954970339036453934526 414 8746956994190817495113596812597354529168088182852155223029157623936173536790919439113515792048908225996284203909940678072907869052 415 18526352798393263357140568271493286057826726705163831127897943721166642657582004480041042966254673201400675022525552420229507157600 416 37052705596786526714281136542986572115653453410327662255795887442333285315164008960082085932509346402801350045051104840459014315200 417 78478892169761895637444321156627397534296035471382795471749349441893169503752002095250709147810599051083071167796637469793415391906 418 156957784339523791274888642313254795068592070942765590943498698883786339007504004190501418295621198102166142335593274939586830783812 419 332441931370129338099585995972392136567652275498013570220456611991769006933021304583270937334429143697069413186572327472897733287724 420 664883862740258676199171991944784273135304550996027140440913223983538013866042609166541874668858287394138826373144654945795466575448 421 1408246657126967881657840307114748506842556049086461144723306285397561991432206057777666770598165099738302058693457594257141492761762 422 2816493314253935763315680614229497013685112098172922289446612570795123982864412115555333541196330199476604117386915188514282985523524 423 5965428717411164615669769133673130716552986304806391889147561579536918718439968525067449364961312813554603432984450918211161769401132 424 11930857434822329231339538267346261433105972609612783778295123159073837436879937050134898729922625627109206865968901836422323538802264 425 25269962155420474674601616645702720428413013153540054456888755185026064610499348040498820376749780467973957254972211614171584182887930 426 50539924310840949349203233291405440856826026307080108913777510370052129220998696080997640753499560935947914509944423228343168365775860 427 107045279847794960967223458459918390526136769580339764259222596993336627713610279307853305137424455018177431902054047244838753778415692 428 214090559695589921934446916919836781052273539160679528518445193986673255427220558615706610274848910036354863804108094489677507556831384 429 453451091557998903640930045861102904726557866382005994452235751841674304517054402754196643109669383878199549975310995769864594799270698 430 906902183115997807281860091722205809453115732764011988904471503683348609034108805508393286219338767756399099950621991539729189598541396 431 1920849686032401141271303234069371827980281006565779045730328466812010677617256012258848346471851351794517687632505760763403766452566884 432 3841699372064802282542606468138743655960562013131558091460656933624021355234512024517696692943702703589035375265011521526807532905133768 433 8136849995128689473649373429910416426852411718189148050956722286602621618895408806379114391345940113969847630442717472489618963674365634 434 16273699990257378947298746859820832853704823436378296101913444573205243237790817612758228782691880227939695260885434944979237927348731268 435 34468250302844274731337845727737481097220360061362139170300415390170210310393309600409983190134738361155281526273657950612861626171936020 436 68936500605688549462675691455474962194440720122724278340600830780340420620786619200819966380269476722310563052547315901225723252343872040 437 146009853745865657706503335802389714737529137468574574727105255160903154237272755355565329371455579470193119440652496329351131423462611314 438 292019707491731315413006671604779429475058274937149149454210510321806308474545510711130658742911158940386238881304992658702262846925222628 439 618507675420591449951000129367532170294521851562325671618097816528405492546986229136513142587198584708791100256330953608911412619865651276 440 1237015350841182899902000258735064340589043703124651343236195633056810985093972458273026285174397169417582200512661907217822825239731302552 441 2620040595873380431864649283181645280638129260233922802397463498452967441049229063921642414282496365835304588360849375293556301665156068818 442 5240081191746760863729298566363290561276258520467845604794926996905934882098458127843284828564992731670609176721698750587112603330312137636 443 11098670220329245887653330042157111412500644602463902522590515997313871551502996981033712757647538088097218330381657390565954054330956670948 444 22197340440658491775306660084314222825001289204927805045181031994627743103005993962067425515295076176194436660763314781131908108661913341896 445 47014722121398904424129450385546408568255670508473233497251874266222530890339039107945570965977690102732824270241149443502060919054647306210 446 94029444242797808848258900771092817136511341016946466994503748532445061780678078215891141931955380205465648540482298887004121838109294612420 447 199157561276990071567309351339344918572768813081443743399004181932241788320501032469044649101617171659869178537442517993023093850542557781388 448 398315122553980143134618702678689837145537626162887486798008363864483576641002064938089298203234343319738357074885035986046187701085115562776 449 843644977490698499969612575114765580695219788003484945266326928839826759092808287861487798997654572192314535622913351988281820908073193029262 450 1687289954981396999939225150229531161390439576006969890532653857679653518185616575722975597995309144384629071245826703976563641816146386058524 451 3573737512194065540750997144393430100039794342511325908296342537729346713718579187921578646623817638146547372950107545744652780038671685834496 452 7147475024388131081501994288786860200079588685022651816592685075458693427437158375843157293247635276293094745900215091489305560077343371668992 453 15138595189722197795472423026775084334019512978885308402647061490968960862043813792800232243243480015829039916643098310016145965209792429879806 454 30277190379444395590944846053550168668039025957770616805294122981937921724087627585600464486486960031658079833286196620032291930419584859759612 455 64128118923465801380878857847271794794397963202751183573879274113796131277438451831944475960304860107576860713894633895948664010107588993600960 456 128256237846931602761757715694543589588795926405502367147758548227592262554876903663888951920609720215153721427789267791897328020215177987201920 457 271651073487402952609534442987694401074994165696833446404522684948503981978348113198174909344779984225163216114373056727249237372589139417882486 458 543302146974805905219068885975388802149988331393666892809045369897007963956696226396349818689559968450326432228746113454498474745178278835764972 459 1150732423265640388588230065661305190243798157614213660175069988340287706757602468075129768244844521339802124797647213884277201086344703134843904 460 2301464846531280777176460131322610380487596315228427320350139976680575413515204936150259536489689042679604249595294427768554402172689406269687808 461 4874580808029977430106459931280410342374365141049048880556308338863907594859015654731926577344690574128144074567294824657771186020122455835154422 462 9749161616059954860212919862560820684748730282098097761112616677727815189718031309463853154689381148256288149134589649315542372040244911670308844 463 20649055820946989488112290285766717812739337367135546194106492455080170097611922092603298537732175149847291030220693263382502456155081302882998312 464 41298111641893978976224580571533435625478674734271092388212984910160340195223844185206597075464350299694582060441386526765004912310162605765996624 465 87470804752638504601483837001316415183539400787961566317085176346838860691293637465309030563000357348581687281945965940365630856472496973260266750 466 174941609505277009202967674002632830367078801575923132634170352693677721382587274930618061126000714697163374563891931880731261712944993946520533500 467 370532277469119178519142485479170262679802069884210051349083929324249047442714355064855184437364109810914103229360233015784854722731102313066393192 468 741064554938238357038284970958340525359604139768420102698167858648498094885428710129710368874728219621828206458720466031569709445462204626132786384 469 1569599925157076500097425846751310949639649660832003479681639462814888931635022901065980195261943969510653905785307909114014244067907320573093899518 470 3139199850314153000194851693502621899279299321664006959363278925629777863270045802131960390523887939021307811570615818228028488135814641146187799036 471 6648932020119798633635426653539060262141849431783589659165904692163454138638550628517540177253451092489260150561028998573255557494273935252505111824 472 13297864040239597267270853307078120524283698863567179318331809384326908277277101257035080354506902184978520301122057997146511114988547870505010223648 473 28165328173370149619015257406517505974699374689857038621124211792536092468476061979904186727448260371441502204769694409534354079420179369042087489774 474 56330656346740299238030514813035011949398749379714077242248423585072184936952123959808373454896520742883004409539388819068708158840358738084174979548 475 119310245383122440601741480702124263527141895218692537121625948252851591616060374427003490827671222087169833323899846470631498948977372460374872263960 476 238620490766244881203482961404248527054283790437385074243251896505703183232120748854006981655342444174339666647799692941262997897954744920749744527920 477 505406312378329785786834496460133997404529344036102830823437150453771996077497580479209647815244169154798761860970224940203911746196088716563054235854 478 1010812624756659571573668992920267994809058688072205661646874300907543992154995160958419295630488338309597523721940449880407823492392177433126108471708 479 2140935505563988723940299996016458956782062180072437172165899691003054950764985332247682697628012882899955811380106962101948734956292493683786418347376 480 4281871011127977447880599992032917913564124360144874344331799382006109901529970664495365395256025765799911622760213924203897469912584987367572836694752 481 9069148377215701346530905742266802258259515605027771433335408331928741499220042262758550660397400082765416686422110851537096837794798138586884368649158 482 18138296754431402693061811484533604516519031210055542866670816663857482998440084525517101320794800165530833372844221703074193675589596277173768737298316 483 38417529184399580180196719646547301971713493112525024304353567412579690334379025688872577992668406441655724887872437657315266233549790322440518684935808 484 76835058368799160360393439293094603943426986225050048608707134825159380668758051377745155985336812883311449775744875314630532467099580644881037369871616 485 162739265793302380891807710481751155230457239550546924062078507333767581628975462299620295471230102852002969578525436807687210891744390143051399831703590 486 325478531586604761783615420963502310460914479101093848124157014667535163257950924599240590942460205704005939157050873615374421783488780286102799663407180 487 689374595065985985792652047845454823337039828072243386221101042252982895316798689832878693362415892603266857330573773977702692854869778555234637871971368 488 1378749190131971971585304095690909646674079656144486772442202084505965790633597379665757386724831785206533714661147547955405385709739557110469275743942736 489 2920237656868584577925267158595336091147676987055022444050873744300274507576426297368649474633828322920197193545674576026800013230901684547896026775779062 490 5840475313737169155850534317190672182295353974110044888101747488600549015152852594737298949267656645840394387091349152053600026461803369095792053551558124 491 12370325265697542388851572244617574845669096086265080778359620720810667063345240156770112934327161611704131303989293243237912354718129182762241005659142416 492 24740650531395084777703144489235149691338192172530161556719241441621334126690480313540225868654323223408262607978586486475824709436258365524482011318284832 493 52401538891937233485942567890863811167029866877345791302955467943296675359044806674046065133300547156943711338248839867252041311958083541758580269348617526 494 104803077783874466971885135781727622334059733754691582605910935886593350718089613348092130266601094313887422676497679734504082623916167083517160538697235052 495 221976481521167321635116486078952883016077259867005863578377155942443132003786724473988398748079156695490998371983712810526029855822173726079941110553779720 496 443952963042334643270232972157905766032154519734011727156754311884886264007573448947976797496158313390981996743967425621052059711644347452159882221107559440 497 940307467721951270307131755370296109191422485159811655362279086512298228696555834511507066077173358194527042373402537177619683957128040023479341574518537606 498 1880614935443902540614263510740592218382844970319623310724558173024596457393111669023014132154346716389054084746805074355239367914256080046958683149037075212 499 3983206363368330160414317513531886829593843773940647744274864925227281418717123714098615626346969840459927458970451350331490707036256981155496204540402000144 500 7966412726736660320828635027063773659187687547881295488549729850454562837434247428197231252693939680919854917940902700662981414072513962310992409080804000288 501 16873132964945145764485297012333104751268256250814236661957210581422933496973223175805337476935233329297844504434831032304720891841488643119082715463587490310 502 33746265929890291528970594024666209502536512501628473323914421162845866993946446351610674953870466658595689008869662064609441783682977286238165430927174980620 503 71475738397800270104802796147768660030672130458635425002489954340957489516801541552539016849756189511071077663930811919660338765836849280002388458689852461512 504 142951476795600540209605592295537320061344260917270850004979908681914979033603083105078033699512379022142155327861623839320677531673698560004776917379704923024 505 302776087253367377551005781453448530862562146812871273517983081495549784056953990298285052823658909674574827605484895858424565234006548347274484923662045740870 506 605552174506734755102011562906897061725124293625742547035966162991099568113907980596570105647317819349149655210969791716849130468013096694548969847324091481740 507 1282580090194650065976639526486571748805956677238168477537988580491954374262312615650622432269880812602355163666746434523240775829023380680106700816685661262784 508 2565160180389300131953279052973143497611913354476336955075977160983908748524625231301244864539761625204710327333492869046481551658046761360213401633371322525568 509 5433096459143601355551811397949028122137406666090853398424789711109427421955301950616761028310599256267932873632274915599842293599290698478265635938902374318406 510 10866192918287202711103622795898056244274813332181706796849579422218854843910603901233522056621198512535865747264549831199684587198581396956531271877804748636812 511 23014965971128554947357598237254809078934239489837418553218383973351847250382857106600120988716525896548085878123792929917138697477516943407721595938410663108504 512 46029931942257109894715196474509618157868478979674837106436767946703694500765714213200241977433051793096171756247585859834277394955033886815443191876821326217008 513 97492960520749714597380997175528610552947150506218124569293003713241819413521764563812564575643498106494301736866581859133575566684431772160154174872961951511113 514 194985921041499429194761994351057221105894301012436249138586007426483638827043529127625129151286996212988603473733163718267151133368863544320308349745923903022226 515 412986808761118639263278527243930264071583412543394820194337028596680783832665067285623397870154488008493601262983825992065695330928917863613005482571925772505055 516 825973617522237278526557054487860528143166825086789640388674057193361567665330134571246795740308976016987202525967651984131390661857835727226010965143851545010110 517 1749440198387715750072955954836818615314406022279541907807745012896740692441248547020520440044315714699819368579627115423325499160899559175216973779849804789622097 518 3498880396775431500145911909673637230628812044559083815615490025793481384882497094041040880088631429399638737159254230846650998321799118350433947559699609579244194 519 7410747613580180484508437075937111726750920687799938674691247142107374886827715791332413743246890793326374241277204370451639111630768730929204627490065078373255693 520 14821495227160360969016874151874223453501841375599877349382494284214749773655431582664827486493781586652748482554408740903278223261537461858409254980130156746511386 521 31392430697694666458431270162762801895061016892662368713563919537528074078360476181183335466535039250282156799446494107927115573898876957282877823901802132900484827 522 62784861395389332916862540325525603790122033785324737427127839075056148156720952362366670933070078500564313598892988215854231147797753914565755647803604265800969654 523 132980470583959482427469196390556545289632911816265872518749841939688819190574615595622968454258143915611835816924698502684148542793457898073595428645442896712783579 524 265960941167918964854938392781113090579265823632531745037499683879377638381149231191245936908516287831223671633849397005368297085586915796147190857290885793425567158 525 563314313750565898821227509641339442513203232015726876321486028208715426225631615110442002565496512157719825616879206915536522924323357629833466733743393480461439015 526 1126628627501131797642455019282678885026406464031453752642972056417430852451263230220884005130993024315439651233758413831073045848646715259666933467486786960922878030 527 2386237728448910518595093405742596295865794654003107156201222753974305651940254589649226150610742679732562983812842537947165605117412356060017603763635865904147918171 528 4772475456897821037190186811485192591731589308006214312402445507948611303880509179298452301221485359465125967625685075894331210234824712120035207527271731808295836342 529 10108265238975298267242124238516159875120224216996442576999084289380459993813061353424229258191279286461497019165045011901260979731336935202202947531394440153618075949 530 20216530477950596534484248477032319750240448433992885153998168578760919987626122706848458516382558572922994038330090023802521959462673870404405895062788880307236151898 531 42819298729980316664924651278953435360759897237373695426127714748658034776970531110189822633810845914646669658228667851596989965101123513952702667008562402661463506177 532 85638597459960633329849302557906870721519794474747390852255429497316069553941062220379645267621691829293339316457335703193979930202247027905405334017124805322927012354 533 181385460341074765568527403885023833159566959488700600370042093199641617398494552912428349247653112748584377300121682599889504594059921492670805889486775947881392110217 534 362770920682149531137054807770047666319133918977401200740084186399283234796989105824856698495306225497168754600243365199779009188119842985341611778973551895762784220434 535 768361140821629265149161088346752678642337623237058277318708775637055757676472340974671965485863526895023935102604478012333285381914652040560209347160743159943239205585 536 1536722281643258530298322176693505357284675246474116554637417551274111515352944681949343930971727053790047870205208956024666570763829304081120418694321486319886478411170 537 3254830026531570180252352299098211670877751859279382350036527225888224860734901078510202164887018241112238581112089006873381887836417296602502191249628781242689027467097 538 6509660053063140360504704598196423341755503718558764700073054451776449721469802157020404329774036482224477162224178013746763775672834593205004382499257562485378054934194 539 13787681258542259406719588555521648259539287807268636831537571452106174267953754566322286501680484423335180933400373155197985371352711460428649416804819328148934988394473 540 27575362517084518813439177111043296519078575614537273663075142904212348535907509132644573003360968846670361866800746310395970742705422920857298833609638656297869976788946 541 58405555106992228107878289531253798390932036873631300476790002093924201329297553068247269429059432690829818770867846647686616836101685725534042040767065842889014405094749 542 116811110213984456215756579062507596781864073747262600953580004187848402658595106136494538858118865381659637541735693295373233672203371451068084081534131685778028810189498 543 247409901871336440283352492155751933883970480444686972170951346866263566989887092614166095241155121529483169672038338551403588207010147533508103532211436001947634052541029 544 494819803742672880566704984311503867767940960889373944341902693732527133979774185228332190482310243058966339344076677102807176414020295067016207064422872003895268105082058 545 1048045163330281729415466494843736863504858881421622142142528736242403459476852281597515165658303562402517955020313786032049621771417542002137162341867923337313707639608755 546 2096090326660563458830932989687473727009717762843244284285057472484806918953704563195030331316607124805035910040627572064099243542835084004274324683735846674627415279217510 547 4439590558138838778895537209736535263163620090542638136472614676086892262311012670463642748013601775052230848969516816601836987074615799824394099786163390092164185006520739 548 8879181116277677557791074419473070526327240181085276272945229352173784524622025340927285496027203550104461697939033633203673974149231599648788199572326780184328370013041478 549 18806407407649658462475636616068715863910053306288014318802751960256712493695215984717468730533185796924933309941436989058564917900621370857527535734196603872645686833100711 550 37612814815299316924951273232137431727820106612576028637605503920513424987390431969434937461066371593849866619882873978117129835801242741715055071468393207745291373666201422 551 79665220235708106915076337322592946800013271962776520518730747672130085236433084682293794317728556195039166958925614791489341676981231193276377881222219280276795942038465499 552 159330440471416213830152674645185893600026543925553041037461495344260170472866169364587588635457112390078333917851229582978683353962462386552755762444438560553591884076930998 553 337467288538024669921324180608017174965792512149406207956170386955976598452223220884649936336257276007111423414443962934021352157201098707201624708260893347141672664035601223 554 674934577076049339842648361216034349931585024298812415912340773911953196904446441769299872672514552014222846828887925868042704314402197414403249416521786694283345328071202446 555 1429534375136624663060498075555148448480000640796765547650987423178471955757940294999613518700039812663267661345018751369904074218174447136265077163058684419715109916036728755 556 2859068750273249326120996151110296896960001281593531095301974846356943911515880589999227037400079625326535322690037502739808148436348894272530154326117368839430219832073457510 557 6055604792074414147442951991239895914505553489057344037964742845645841659324209698707317525513080525140923427316929339640272431465132869768692179541539050965159373846803451667 558 12111209584148828294885903982479791829011106978114688075929485691291683318648419397414635051026161050281846854633858679280544862930265739537384359083078101930318747693606903334 559 25651953555372437405517161684689495391619361540769221321021256928542522107720019031965861046138403351536321413978879154162652402660456584017732572180349149423376746460430255223 560 51303907110744874811034323369378990783238723081538442642042513857085044215440038063931722092276806703072642827957758308325304805320913168035465144360698298846753492920860510446 561 108663419061231617959110395390467317682360161417259826435944916663989142420454374678850559870355325394022793771015518019454563473182009911928600751203025764455799005294787510131 562 217326838122463235918220790780934635364720322834519652871889833327978284840908749357701119740710650788045587542031036038909126946364019823857201502406051528911598010589575020262 563 460305629990629860720738049060462678656678875315186359300400616051292647089691600261615091170564411393881333007913551264786066443644993763525716135664703756422565448227752209559 564 920611259981259721441476098120925357313357750630372718600801232102585294179383200523230182341128822787762666015827102529572132887289987527051432271329407512845130896455504419118 565 1949885939783726606924304610454814723372694321198398223034421119393436636335238650470638777392548883438389943008128592154864997079346129789770105524947532026600853036217029095935 566 3899771879567453213848609220909629446745388642396796446068842238786873272670477300941277554785097766876779886016257184309729994158692259579540211049895064053201706072434058191870 567 8259849392160073984399769591357964120648521733105388926140014387299994474030534331771988140160188538215988806499174941190974581701034594603252159363481842804388691586784633679947 568 16519698784320147968799539182715928241297043466210777852280028774599988948061068663543976280320377076431977612998349882381949163402069189206504318726963685608777383173569267359894 569 34989283520540828574881280289559418299417042668652477966668605606147642994039648740198559788456341945968358053132430806180917863209834679288219084588324759444876418520900082438723 570 69978567041081657149762560579118836598834085337304955933337211212295285988079297480397119576912683891936716106264861612361835726419669358576438169176649518889752837041800164877446 571 148216983522705682223149884711660758511252191963066345449344802694037440750892764412678370790501991341275194372351490960037166613279102612855359099654878155311116782377691828050175 572 296433967045411364446299769423321517022504383926132690898689605388074881501785528825356741581003982682550388744702981920074333226558205225710718199309756310622233564755383656100350 573 627857217804554792148980769612426115341465761294637116476992717783538481792607511874989638766033224142529464882529010544775147594946339149439073283832349887085853268320632796118399 574 1255714435609109584297961539224852230682931522589274232953985435567076963585215023749979277532066448285058929765058021089550295189892678298878146567664699774171706536641265592236798 575 2659645855512345081921471520661873769811622453389708078037080822020849334849684107665345707433183378970578842088688650738316058850558119824377758324489931703702705115313861610377995 576 5319291711024690163842943041323747539623244906779416156074161644041698669699368215330691414866366757941157684177377301476632117701116239648755516648979863407405410230627723220755990 577 11266440642934265195726434161728264439599527584397478247326564878799017529355373348224126621017572053009091693407923340985522744813764753419099874693656402610800720855592143605788973 578 22532881285868530391452868323456528879199055168794956494653129757598035058710746696448253242035144106018183386815846681971045489627529506838199749387312805221601441711184287211577946 579 47725408439549433735126169226565588337333365994898658521092436413571049941421573101473442053408599221652180260164957954267968250731958300391752545232759189727097709856111774861823137 580 95450816879098867470252338453131176674666731989797317042184872827142099882843146202946884106817198443304360520329915908535936501463916600783505090465518379454195419712223549723646274 581 202168074450247381905806956879755773010413908122238036526919609576311419787879038934729072989542273918863072757069896958171215221426478996732241204978502608435461054181868035888681081 582 404336148900494763811613913759511546020827816244476073053839219152622839575758077869458145979084547837726145514139793916342430442852957993464482409957005216870922108363736071777362162 583 856397706436663314572544894377190131473972287860800175026167953892739255665540725272055867352152661354562448998709381242901648438657684201346321541112930235729991162494532789195273121 584 1712795412873326629145089788754380262947944575721600350052335907785478511331081450544111734704305322709124897997418762485803296877315368402692643082225860471459982324989065578390546242 585 3627758900980056277835346525832309665508428977231156212934815969617038785611015517630343452810872706994964938750226326790495884159293349324306773291536451331913807942338162938389637505 586 7255517801960112555670693051664619331016857954462312425869631939234077571222031035260686905621745413989929877500452653580991768318586698648613546583072902663827615884676325876779275010 587 15367433313484171320645040637472508050959344795603165861158727577993100867327410696922446993173239048189561126075437832437979314132242589880214152726796347017134223743621159439176492081 588 30734866626968342641290081274945016101918689591206331722317455155986201734654821393844893986346478096379122252150875664875958628264485179760428305453592694034268447487242318878352984162 589 65097492167404623363777117857605366107325569227224028793117385275620266961545186167785851090910372494557897014974143935742816941821073027214594204577858835315637646795546978486409453829 590 130194984334809246727554235715210732214651138454448057586234770551240533923090372335571702181820744989115794029948287871485633883642146054429188409155717670631275293591093956972818907658 591 275757402032969624592395980676787585778057521059732267007019625825659462186253393474391693288195199616581091150273008552307802540638097554721347151698745300450375195657428445934672435357 592 551514804065939249184791961353575171556115042119464534014039251651318924372506786948783386576390399233162182300546017104615605081276195109442694303397490600900750391314856891869344870714 593 1168127100498414403666529131635013488855226288449209589292792819278600362193703272681576231688050266943231488406173088192680087223566397826048754228703283477520886861013936468835194260517 594 2336254200996828807333058263270026977710452576898419178585585638557200724387406545363152463376100533886462976812346176385360174447132795652097508457406566955041773722027872937670388521034 595 4948265804821812929086852961269956339770089412127419808938393043176352464282841341760882885461034741445570321684735602729984975359353975285032336080815925338819707669911763885672142800365 596 9896531609643625858173705922539912679540178824254839617876786086352704928565682683521765770922069482891140643369471205459969950718707950570064672161631850677639415339823527771344285600730 597 20961190322961078065785448463553375408832669980698852296362582469511945497473902949866250345397411786403946477903545737550033670845032892777281744853883858658556247435752567204410859122217 598 41922380645922156131570896927106750817665339961397704592725164939023890994947805899732500690794823572807892955807091475100067341690065785554563489707767717317112494871505134408821718244434 599 88793027109346556573529335391969290286780364588478208267321433692708782338727907908296327958897402948278926816569259620493775200418486869708480365085627146481593342990734779824453299578233 600 177586054218693113147058670783938580573560729176956416534642867385417564677455815816592655917794805896557853633138519240987550400836973739416960730171254292963186685981469559648906599156466 601 376133298810984588129761910701713691991971268692172654903785105626623042366681772924616309189263956475200152031813578397307489167694866281754573042150644100465391296762854670547845351090677 602 752266597621969176259523821403427383983942537384345309807570211253246084733363545849232618378527912950400304063627156794614978335389732563509146084301288200930782593525709341095690702181354 603 1593326222555497958492196639214674332438440492327115314343796283796036691555643055283859822162327618647493650071107084924608481640946381136553678819597626958261317649323549538394037772884069 604 3186652445110995916984393278429348664876880984654230628687592567592073383111286110567719644324655237294987300142214169849216963281892762273107357639195253916522635298647099076788075545768138 605 6749438189840490946732773576589786163164331567882691419246128437744796348263612663982292050813157429169103296796720863849493641653402321173093671770568960448715809391260745659021080919544265 606 13498876379680981893465547153179572326328663135765382838492256875489592696527225327964584101626314858338206593593441727698987283306804642346187343541137920897431618782521491318042161839088530 607 28591078985142195611244978428089772150490500964458254642486237604398712323119103306357012101302920680529656884541848315743798045432068619378139593747843408448680167778388122239570422691168121 608 57182157970284391222489956856179544300981001928916509284972475208797424646238206612714024202605841361059313769083696631487596090864137238756279187495686816897360335556776244479140845382336242 609 121113754143287016891307433150806633246006557341085463613378662441019827202359703489121073011152489281612004673907768004981056715681912948634284332859827105786610496180566777313992511686979649 610 242227508286574033782614866301613266492013114682170927226757324882039654404719406978242146022304978563224009347815536009962113431363825897268568665719654211573220992361133554627985023373959298 611 513046095609716885751030011365878099623996039019131070225470468596593211187074730440007872947633266920171980340237935550147270746205190939414700274240459093973959485747720852685388667615063473 612 1026092191219433771502060022731756199247992078038262140450940937193186422374149460880015745895266533840343960680475871100294541492410381878829400548480918187947918971495441705370777335230126946 613 2173298136787525296628314298334077134994137235169852116357766597223105219687215384407019736924235712983609862712577214157248227561956602640523413649862562453501705025787977433486681188856992917 614 4346596273575050593256628596668154269988274470339704232715533194446210439374430768814039473848471425967219725425154428314496455123913205281046827299725124907003410051575954866973362377713985834 615 9206238643579964559698298166211806803740123242948897713621301771267488386672962065530320565658025157710490420948939678885275135668776153635867751830484481156442857641717146176683680390125451805 616 18412477287159929119396596332423613607480246485897795427242603542534976773345924131060641131316050315420980841897879357770550271337552307271735503660968962312885715283434292353367360780250903610 617 38998252714382649653639211973509980226397062553625540318123286999696226904216723598512319363215107230269043577835350344476506780021836978829275500974220148215879045788378340232436860883252521041 618 77996505428765299307278423947019960452794125107251080636246573999392453808433447197024638726430214460538087155670700688953013560043673957658551001948440296431758091576756680464873721766505042082 619 165199249514190451506227268979687634519563536225924427549137624649747776626867495159640025804964012054100848417828009451844441539403705388624987631503091718145833474189576739878925621925359422969 620 330398499028380903012454537959375269039127072451848855098275249299495553253734990319280051609928024108201696835656018903688883078807410777249975263006183436291666948379153479757851243850718845938 621 699795250823379713858616432636594842822713690856251986196219085545794306424990600009179132262247105251544235246918380437580140616616937673294528954555287693768814892504496553983144124090331672885 622 1399590501646759427717232865273189685645427381712503972392438171091588612849981200018358264524494210503088470493836760875160281233233875346589057909110575387537629785008993107966288248180663345770 623 2964380253016314783582596834946898608137378816999621543508631852416265244945633870073086261683303171342652246082637628422953579227984953180230482169826519229312808714869755894966595996982845689597 624 5928760506032629567165193669893797216274757633999243087017263704832530489891267740146172523366606342685304492165275256845907158455969906360460964339653038458625617429739511789933191993965691379194 625 12557316263721724976483484556787420299306168736247964363993414279291493058401079804475637375289209543535433247360748633955735479512630519336126573865108451688655762474748269751100778635019279083185 626 25114632527443449952966969113574840598612337472495928727986828558582986116802159608951274750578419087070866494721497267911470959025261038672253147730216903377311524949496539502201557270038558166370 627 53193645311230241668041902285094441716770344592546604090455608448992355628906447741774014048886434468011289542799423349935029442618041183630407343338278457683499554132307980337384328649068167228009 628 106387290622460483336083804570188883433540689185093208180911216897984711257812895483548028097772868936022579085598846699870058885236082367260814686676556915366999108264615960674768657298136334456018 629 225331897521929630924179125588560301489456637800757202517458950768865279775635478056690532275823746261909206802548220508108473775492930819659858179939950065042980887059140126555529283714571832695221 630 450663795043859261848358251177120602978913275601514405034917901537730559551270956113381064551647492523818413605096441016216947550985861639319716359879900130085961774118280253111058567429143665390442 631 954521235452012250693957862012778178507235555930773022639512570198706834962500752754801929653703757878897717972534219671863557604586155835263536572529226914274721366358074285931297614647744203902893 632 1909042470904024501387915724025556357014471111861546045279025140397413669925001505509603859307407515757795435945068439343727115209172311670527073145058453828549442732716148571862595229295488407805786 633 4043416839541897086318068145882508316882670661025085408380990545781551553218427658365821845163876915458466179422035968541544082559556259237683085163191170754265043951687063158728558923733458854240793 634 8086833679083794172636136291765016633765341322050170816761981091563103106436855316731643690327753830916932358844071937083088165119112518475366170326382341508530087903374126317457117847466917708481586 635 17128188594465938794846407430842912101146606782243656318091253113470730861210141249064293862760550202087019239821308996865838975561189149818999178067505154324682741236922931444587849359117595531172065 636 34256377188931877589692814861685824202293213564487312636182506226941461722420282498128587725521100404174038479642617993731677951122378299637998356135010308649365482473845862889175698718235191062344130 637 72556171220785687788408012468359507314804535149806412247733232750130918638992806588051289259146319167492681730777460053764210845256546927844523367562178865289820633286260093664860271478449433915585053 638 145112342441571375576816024936719014629609070299612824495466465500261837277985613176102578518292638334985363461554920107528421690513093855689046735124357730579641266572520187329720542956898867831170106 639 307352873491107662853933819259725096108418293131849820823369372606306337959483257136445367982839648936066640789628047457383089672976210437064145755554299563702804167218127364081586017512464366365212277 640 614705746982215325707867638519450192216836586263699641646738745212612675918966514272890735965679297872133281579256094914766179345952420874128291511108599127405608334436254728163172035024928732730424554 641 1301967665239127950589369158694838253387094750085495669825026782708598335831700435142229113916511269226374244302661870869548086050230892173081248343179957786558848552143702611015892163572520515327934411 642 2603935330478255901178738317389676506774189500170991339650053565417196671663400870284458227833022538452748488605323741739096172100461784346162496686359915573117697104287405222031784327145041030655868822 643 5515223534662930363486165860388227965838746413753232724619157940118316954102800659218223014770271155586583189048241504251064901214538100384873817037224339641303167415520678683027140591801301967644570171 644 11030447069325860726972331720776455931677492827506465449238315880236633908205601318436446029540542311173166378096483008502129802429076200769747634074448679282606334831041357366054281183602603935289140342 645 23362861804750757054468624282778835591444122973331104125461122714674940626217816778781967552367504231188928931715328678942896655024415338641668973962040339494749957656220229122847803446757530857962056095 646 46725723609501514108937248565557671182888245946662208250922245429349881252435633557563935104735008462377857863430657357885793310048830677283337947924080678989499915312440458245695606893515061715924112190 647 98966670757100270198872708717874990096691807363500721848074897029327793495577203698624425949154544836344213594273164878294616920879472818825347211042773507011412520121271771569265441543552964657212518051 648 197933341514200540397745417435749980193383614727001443696149794058655586991154407397248851898309089672688427188546329756589233841758945637650694422085547014022825040242543543138530883087105929314425036102 649 419229544846867906788489030111319655298880824194100849598059186807182423588831966840969860360071290962222057125743347372530770751651863855428378363552783294127321996660696707700368415769858221157834540799 650 838459089693735813576978060222639310597761648388201699196118373614364847177663933681939720720142581924444114251486694745061541503303727710856756727105566588254643993321393415400736831539716442315669081598 651 1775884850199351853545954661576520077328696456912652776444266472991705751696618619144370781764302411321867364934671668406180199712744804083771186300645354793929528849150543763508250018976395112353993411547 652 3551769700398703707091909323153040154657392913825305552888532945983411503393237238288741563528604822643734729869343336812360399425489608167542372601290709587859057698301087527016500037952790224707986823094 653 7522768945863059417793060249072991994719103409949905208846672083709612955506027686807178441997593753826774848810868305187288541235347457646383542883230732888622363376073715315024162969656976442236712719787 654 15045537891726118835586120498145983989438206819899810417693344167419225911012055373614356883995187507653549697621736610374577082470694915292767085766461465777244726752147430630048325939313952884473425439574 655 31866960634525389154002507937772833402341546049527388109260189662122819430040209985812680762482256684873219923975279578736174046647087811384929502272242113460695762443802677489234249380042107860271035816895 656 63733921269050778308005015875545666804683092099054776218520379324245638860080419971625361524964513369746439847950559157472348093294175622769859004544484226921391524887605354978468498760084215720542071633790 657 134990611487454491946755881757255570003725319802427036004955339333410140063528060418201373632654524084789885269644455236408891992075755635073960742066134243287616555218981923587159325340240926294571257314067 658 269981222974908983893511763514511140007450639604854072009910678666820280127056120836402747265309048169579770539288910472817783984151511270147921484132268486575233110437963847174318650680481852589142514628134 659 571829406598281667145616357622818387088230993881061235939378985582019190812197970431734665047240995219581861269103626648134137747335607544499531735908327444058301829323028234740996963225711253155051014750663 660 1143658813196563334291232715245636774176461987762122471878757971164038381624395940863469330094481990439163722538207253296268275494671215088999063471816654888116603658646056469481993926451422506310102029501326 661 2422308237936250012501304695612240567747310154044561618615109535132374625793122249260539408460897121172353138797818453078612578918801015505819306509270697571852204449519411709659131520654542985317843987320319 662 4844616475872500025002609391224481135494620308089123237230219070264749251586244498521078816921794242344706277595636906157225157837602031011638613018541395143704408899038823419318263041309085970635687974640638 663 10261062358565621097806659858994659876628234825086971815955632600969812237771855539617847887992062686907474180821729489496048663211858426399685545093286963874106296591123931033258415364020356412850572015242539 664 20522124717131242195613319717989319753256469650173943631911265201939624475543711079235695775984125373814948361643458978992097326423716852799371090186573927748212593182247862066516830728040712825701144030485078 665 43466557673086753884049750864310507470715589431186524830608282132658327631946368849576190236866114659843544121852748417738576648168768732485887141680439664605137985547234263147133860192404460391392239567633875 666 86933115346173507768099501728621014941431178862373049661216564265316655263892737699152380473732229319687088243705496835477153296337537464971774283360879329210275971094468526294267720384808920782784479135267750 667 184127293054459386470604824591405623028524258409257660334685003251376426214739605849421123458189168594352520088619992026165710557097532744849535900950426876535368316575360761620935216495788549959661724976255439 668 368254586108918772941209649182811246057048516818515320669370006502752852429479211698842246916378337188705040177239984052331421114195065489699071801900853753070736633150721523241870432991577099919323449952510878 669 779975729905090082391820806585757002274963241369332198785382031134471798866115531147473371377758035694994080362299201580574208354604104748290800094097024942205131733856823619034709011311385206140381300501655631 670 1559951459810180164783641613171514004549926482738664397570764062268943597732231062294946742755516071389988160724598403161148416709208209496581600188194049884410263467713647238069418022622770412280762601003311262 671 3304030212731398359274562385398932817941591873403387995387611249671448051606260593334724686711488703310299126482100168321015704176121236601064468223563612281078412631011203829625290907055676210584260455762352763 672 6608060425462796718549124770797865635883183746806775990775222499342896103212521186669449373422977406620598252964200336642031408352242473202128936447127224562156825262022407659250581814111352421168520911524705526 673 13996096581056661650568781479877415106881470103365241107067119435937723958306692215557275586756414425850656150025044032621769749262974485414179840937223487692546379889507175435220086893033056372874193336115690983 674 27992193162113323301137562959754830213762940206730482214134238871875447916613384431114551173512828851701312300050088065243539498525948970828359681874446975385092759779014350870440173786066112745748386672231381966 675 59288416537860617702477412794129225575990300409111419288444966879490852531054716156917328655649068010222978241068867931349530846742318489376593256239533795468936523778403314581458454131120145988901741057834007395 676 118576833075721235404954825588258451151980600818222838576889933758981705062109432313834657311298136020445956482137735862699061693484636978753186512479067590937873047556806629162916908262240291977803482115668014790 677 251149762736104088050113086946601572735073503638448290267831169518699578817977973213122599912821959565259548773746976209957139365390515856432989735501584366521153283873096994745001334367105803228597272393093329763 678 502299525472208176100226173893203145470147007276896580535662339037399157635955946426245199825643919130519097547493952419914278730781031712865979471003168733042306567746193989490002668734211606457194544786186659526 679 1063887467496675545102881038581271497744575200178394975828219270566165148362953764706966251095943084239602409995717575977151865068317312072877322880961632455397503404167095765818433159942491874106935899070969551447 680 2127774934993351090205762077162542995489150400356789951656438541132330296725907529413932502191886168479204819991435151954303730136634624145754645761923264910795006808334191531636866319884983748213871798141939102894 681 4506699632780315955206080135970124120994167593358826012713243306416488885907667896640104197092097117556930408858181987845671196625772318675395355682634956228914059428099315433370178141571459363980532871797314362551 682 9013399265560631910412160271940248241988335186717652025426486612832977771815335793280208394184194235113860817716363975691342393251544637350790711365269912457828118856198630866740356283142918727961065743594628725102 683 19090685998847641144025627780318202190963250048742112794658205208409457537212987626541878888405199394961292669931615147016493037911643970403721983410955350787303027975175154326386741046080348115453452062620670098651 684 38181371997695282288051255560636404381926500097484225589316410416818915074425975253083757776810398789922585339863230294032986075823287940807443966821910701574606055950350308652773482092160696230906904125241340197302 685 80869443629088345674106724714969833224553431964051962717038464966904458990385343477347647777838121904769182189474942277785459244143535707375785653709628320421140660593029403345011225472944453500009977138752188805155 686 161738887258176691348213449429939666449106863928103925434076929933808917980770686954695295555676243809538364378949884555570918488287071414751571307419256640842281321186058806690022450945888907000019954277504377610310 687 342568460518865539984935179306932995987864464521684766527170684611756321722914257114982395971051569675998052031475657634058426223349339301715138696140871030465061770725335680034518148590822712782650623868302896217271 688 685136921037731079969870358613865991975728929043369533054341369223512643445828514229964791942103139351996104062951315268116852446698678603430277392281742060930123541450671360069036297181645425565301247736605792434542 689 1451143285719187285610562504945210843449583877755084637218580423163446377432256442756544658062298011895563656978277060372986991406871747444539253584302861326501058429290256369724571977166510540263936033483052898649239 690 2902286571438374571221125009890421686899167755510169274437160846326892754864512885513089316124596023791127313956554120745973982813743494889078507168605722653002116858580512739449143954333021080527872066966105797298478 691 6147141603454077033895026907128038551773494371988871489662186314729221119077503387377859121710573605019706184291996547137602040906996716671680784946992828059632700104514761152823016509491190224884610403034490516761227 692 12294283206908154067790053814256077103546988743977742979324372629458442238155006774755718243421147210039412368583993094275204081813993433343361569893985656119265400209029522305646033018982380449769220806068981033522454 693 26039709699769007221531734559792755582364894870801786002925618075509448191001600121565285958460549359628152654576350921067881558511367963434226254702617087632263676321387085475579350478670714740801168486768316015026147 694 52079419399538014443063469119585511164729789741603572005851236151018896382003200243130571916921098719256305309152701842135763117022735926868452509405234175264527352642774170951158700957341429481602336973536632030052294 695 110305980403462808531168064997328109076634332123233874537349292297461112016939448959476076902053309137576648231455461129167419802383156378886736089595579216328915372208061575010492998456473403713412690076025792480723815 696 220611960806925617062336129994656218153268664246467749074698584594922224033878897918952153804106618275153296462910922258334839604766312757773472179191158432657830744416123150020985996912946807426825380152051584961447630 697 467263631317345696590107093124366450372349066608788041606100844684796178443474430529366964597681261936496404064832714275682140888777148981226494865545965580178159011840199848572167465889219987105891881083193738095739407 698 934527262634691393180214186248732900744698133217576083212201689369592356886948861058733929195362523872992808129665428551364281777554297962452989731091931160356318023680399697144334931778439974211783762166387476191478814 699 1979360505687726087042274948171021962774783636180543336386259535465892224845464935252362670178549904058056258934921633110315816976911495647226507034194984410107113497137818935052652809732890871779727253391066190342231443 700 3958721011375452174084549896342043925549567272361086672772519070931784449690929870504725340357099808116112517869843266220631633953822991294453014068389968820214226994275637870105305619465781743559454506782132380684462886 701 8384705654127687063347947950440114386798602730124293058438103230778192050718551823533456974961757248710852322679080042696882732029816805083030806480545057204956459687651684801810427389722615318097186027152337177482325979 702 16769411308255374126695895900880228773597205460248586116876206461556384101437103647066913949923514497421704645358160085393765464059633610166061612961090114409912919375303369603620854779445230636194372054304674354964651958 703 35518183122435884065479194272117732799509889264831095873847253149838083644967173669221175612151413622713506995970989168058396616652307491193988448181088808277064542029116349959248914676720424099264075335432792490618616159 704 71036366244871768130958388544235465599019778529662191747694506299676167289934347338442351224302827245427013991941978336116793233304614982387976896362177616554129084058232699918497829353440848198528150670865584981237232318 705 150457438144819514590015247540626954610821533026506228078977944467682370554967627894911704739256157787849101344855196881651983961628472263341580575432305675633220269813489510635282054822529588520307709420319401051265836315 706 300914876289639029180030495081253909221643066053012456157955888935364741109935255789823409478512315575698202689710393763303967923256944526683161150864611351266440539626979021270564109645059177040615418840638802102531672630 707 637347935705501739826991746302661213233789410293312974337042824509471491644590814475651236132539958395197819289534009694789552230029328984140843428072952936567598444810047735425090727707355258556791083730099676571457095119 708 1274695871411003479653983492605322426467578820586625948674085649018942983289181628951302472265079916790395638579068019389579104460058657968281686856145905873135196889620095470850181455414710517113582167460199353142914190238 709 2699849180981956283764434841851662799030616750656696218002689113231575230832102665384638908837332077557774923222020631942751312518799911489347583573202910603056402053809209527629427436039242049743212725910002292143078306791 710 5399698361963912567528869683703325598061233501313392436005378226463150461664205330769277817674664155115549846444041263885502625037599822978695167146405821206112804107618419055258854872078484099486425451820004584286156613582 711 11436744659693760956398649053097656529108347876369599366583323114721416565370389953307246733708449312105799850060603896015496162885358089324050460505035632851619395604410293110228554240545351288174371977097780413218572814883 712 22873489319387521912797298106195313058216695752739198733166646229442833130740779906614493467416898624211599700121207792030992325770716178648100921010071265703238791208820586220457108481090702576348743954195560826437145629766 713 48446827819998397237498228444932587496139392823483981990618220217658618636739782252030052586045777043251086418541621559941828304575723214886904393051169119107481370219947834746369740690495577959331327426484766831492615980923 714 96893655639996794474996456889865174992278785646967963981236440435317237273479564504060105172091554086502172837083243119883656609151446429773808786102338238214962740439895669492739481380991155918662654852969533662985231961846 715 205224055940651587322719783882594812705190832949792857631002126188263872313896528641128088740446055145625930751718381517095092095909445040782314682722198937663720669467301497352153115469059747759023432919578107395442100967975 716 410448111881303174645439567765189625410381665899585715262004252376527744627793057282256177480892110291251861503436763034190184191818890081564629365444397875327441338934602994704306230938119495518046865839156214790884201935950 717 869343051586456314431584805610289244116743783715935448122844807932819739530942480532037293921197550049562331819548356700794798979495694782475068579798278296179360650696564386998398766627101472959600892652220519210747534691223 718 1738686103172912628863169611220578488233487567431870896245689615865639479061884961064074587842395100099124663639096713401589597958991389564950137159596556592358721301393128773996797533254202945919201785304441038421495069382446 719 3682596262301861679475132780004189304933728112065667270634202253528970142614066856427211082653365984388843956841861657732661796516660976344279573816746602176531186209512533725559864178687332971944039952331043289699383433282867 720 7365192524603723358950265560008378609867456224131334541268404507057940285228133712854422165306731968777687913683723315465323593033321952688559147633493204353062372419025067451119728357374665943888079904662086579398766866565734 721 15599728100855356978242232192271624486112747611349270462658205127267368086169413833597802319045232024823602120416582322550920162808470559035715446973339155717518372304270369902566929491055869628029497963300348971917899677258491 722 31199456201710713956484464384543248972225495222698540925316410254534736172338827667195604638090464049647204240833164645101840325616941118071430893946678311435036744608540739805133858982111739256058995926600697943835799354516982 723 66081508665968765226840542448728187583152434511448929635714224248456896501815797236403841620536231773656462078613871574342482367298985501459323620675356765817933655046341273954050906110087307225920696179664127019753859549084631 724 132163017331937530453681084897456375166304869022897859271428448496913793003631594472807683241072463547312924157227743148684964734597971002918647241350713531635867310092682547908101812220174614451841392359328254039507719098169262 725 279925762765710965458812405615113718483841396180250028781420431144730102403047161576970126922536841538154361577918236088637090170905669070452837565462784364349866311585051251173312307132514827695879005549078350229666612248884215 726 559851525531421930917624811230227436967682792360500057562840862289460204806094323153940253845073683076308723155836472177274180341811338140905675130925568728699732623170102502346624614265029655391758011098156700459333224497768430 727 1185784559732729419872778785054920708615590472542904016475808307833425137793806784500217334705682627434078938084568407726597338510870206551610015565678574816759587144554927649574840305126486046815347850841154195370844139599954691 728 2371569119465458839745557570109841417231180945085808032951616615666850275587613569000434669411365254868157876169136815453194677021740413103220031131357149633519174289109855299149680610252972093630695701682308390741688279199909382 729 5023064001712274315151443372589394729288295678097405493358867228925701087300302868683382707596506183166576246916111132228189389093549518332485794705250446597545267060633908398475820710260403340067571330042549936440607353203152979 730 10046128003424548630302886745178789458576591356194810986717734457851402174600605737366765415193012366333152493832222264456378778187099036664971589410500893195090534121267816796951641420520806680135142660085099872881214706406305958 731 21278040566644323710235981922833879600640540823476272663883455261732695525000773409795642451635152072673556460368587385633643399564603828018930224881420298469230570593900760908929623892330752679023405322521322246974040186389060607 732 42556081133288647420471963845667759201281081646952545327766910523465391050001546819591284903270304145347112920737174771267286799129207656037860449762840596938461141187801521817859247784661505358046810645042644493948080372778121214 733 90135226268539216073756744080564951617409052880152406370206596942884941588305252697610649491122439019181815014164942456769735358091114763129568411531834524868317361762056202052948044036306632159571013410662940674039941738668979407 734 180270452537078432147513488161129903234818105760304812740413193885769883176610505395221298982244878038363630028329884913539470716182229526259136823063669049736634723524112404105896088072613264319142026821325881348079883477337958814 735 381818945641798416443550809927730030658000861959414789056356522024113496888635974047386192173835499025561822270755159927211477940922579767808368977048601321094326475399743486483418768524355820491307758884977546833571608727813534235 736 763637891283596832887101619855460061316001723918829578112713044048226993777271948094772384347670998051123644541510319854422955881845159535616737954097202642188652950799486972966837537048711640982615517769955093667143217455627068470 737 1617411008839716380812839245582225814459126633761367744579932598506699076145174526088125234617997316543636402103598944715957424681812574604447903841452412607949278021031244150026008129441971145255996050735895609727831169725256097347 738 3234822017679432761625678491164451628918253267522735489159865197013398152290349052176250469235994633087272804207197889431914849363625149208895807682904825215898556042062488300052016258883942290511992101471791219455662339450512194694 739 6851462981016576364366487007405708685677380497918475948830347374839086151892135750787601317024275465671195780806678059863463494256879746480956890397176610552546860840820644506372801015335127794695356237179089383344426116695273248623 740 13702925962033152728732974014811417371354760995836951897660694749678172303784271501575202634048550931342391561613356119726926988513759492961913780794353221105093721681641289012745602030670255589390712474358178766688852233390546497246 741 29023262932969585601698686508536964057415416108441919884354413811716973756111213698812300118661765820793242136830071785658160551048539944153151425104035115169676010674846421894235751739944794534976727674243207791324616767954727815839 742 58046525865939171203397373017073928114830832216883839768708827623433947512222427397624600237323531641586484273660143571316321102097079888306302850208070230339352021349692843788471503479889589069953455348486415582649233535909455631678 743 122944514713148831472304968129875980666037728652167756990612134282326530026699674494235068229394906460547944451595768159084202138615785599164423296560701699371431852419305117756050069982904666810346854301190671820318936871174624805979 744 245889029426297662944609936259751961332075457304335513981224268564653060053399348988470136458789812921095888903191536318168404277231571198328846593121403398742863704838610235512100139965809333620693708602381343640637873742349249611958 745 520801321786579198402177057030895322904179327075526996607550689674984851979226153797327710176149371170214611581281564095187783487830012249923615583038123517570996892255830774166631700576931774511884733287293237519274921141731381425755 746 1041602643573158396804354114061790645808358654151053993215101379349969703958452307594655420352298742340429223162563128190375566975660024499847231166076247035141993784511661548333263401153863549023769466574586475038549842283462762851510 747 2206149801863517339072318958672809244382774707059516524424256980550267708609092303026767086833891647211672524544723534004039809658756902363260631506460785710256414823517910205403541921988607944973034142811948916558645038684404903314999 748 4412299603727034678144637917345618488765549414119033048848513961100535417218184606053534173667783294423345049089447068008079619317513804726521263012921571420512829647035820410807083843977215889946068285623897833117290077368809806629998 749 9345400529256833763134357770444776920144566368756844487069155605574515931070554449074957726418958618517903192211836515688462063586213435081126783704987572145379772552700420974485778048272128900312800012369321975845005084019550276285751 750 18690801058513667526268715540889553840289132737513688974138311211149031862141108898149915452837917237035806384423673031376924127172426870162253567409975144290759545105400841948971556096544257800625600024738643951690010168039100552571502 751 39587751918955506981342095219345873311753170685808266718480598988804322044778913578608521532388662447978409616999363295006201602564664871651980993003667045266644111894030575759334326510610423423087577959940138123504836850851456072971763 752 79175503837911013962684190438691746623506341371616533436961197977608644089557827157217043064777324895956819233998726590012403205129329743303961986007334090533288223788061151518668653021220846846175155919880276247009673701702912145943526 753 167696408205337136446279812229725693358051824202673626127726859844483130659086834446690079567317927604792077559955304906994189554680735018364295473684946659338018801558228615540673177964032352226194807380344626160784457745354164446676563 754 335392816410674272892559624459451386716103648405347252255453719688966261318173668893380159134635855209584155119910609813988379109361470036728590947369893318676037603116457231081346355928064704452389614760689252321568915490708328893353126 755 710373384741335782856539917956725851928729921743190972428462560758941914447371468601706258131368642859727281635755672186758659747780436162238457054667015353448349404580168994009818797855342673243335853435246753583296760986069059124463055 756 1420746769482671565713079835913451703857459843486381944856925121517883828894742937203412516262737285719454563271511344373517319495560872324476914109334030706896698809160337988019637595710685346486671706870493507166593521972138118248926110 757 3009189947174801734178542726653555236908293042717889917645328733011452876021825989095828485985360302684117644826927897104126782508633206668110798910432294766738126329254070549530325134987997030535543549125907989595684786321004846372761423 758 6018379894349603468357085453307110473816586085435779835290657466022905752043651978191656971970720605368235289653855794208253565017266413336221597820864589533476252658508141099060650269975994061071087098251815979191369572642009692745522846 759 12747133173457006854845599741668996012903142773488800935371487524085603847381790611740403943567018460654776128410256239476323908131692421002233715551280224133701291472071077969481905812648147016630073881205470113711309671305193596953296747 760 25494266346914013709691199483337992025806285546977601870742975048171207694763581223480807887134036921309552256820512478952647816263384842004467431102560448267402582944142155938963811625296294033260147762410940227422619342610387193906593494 761 53997722641068599117663503510425704665846276816431241626484271613065387373071404070063534732083018712371736815372867459571712630578951538346734533730185816114889334627389413409963270070418139406588273228670280577507902415523842276911776731 762 107995445282137198235327007020851409331692553632862483252968543226130774746142808140127069464166037424743473630745734919143425261157903076693469067460371632229778669254778826819926540140836278813176546457340561155015804831047684553823553462 763 228738023737994138236136853137212664737435155848602027659950070812243190804563941609836870961993078693109069494446408884217514872881424909702570075348984640257914707096873416535407232288460324022135102983786430121165445559769992215315334391 764 457476047475988276472273706274425329474870311697204055319900141624486381609127883219673741923986157386218138988892817768435029745762849819405140150697969280515829414193746833070814464576920648044270205967572860242330891119539984430630668782 765 968949817594094717334899108127518984489319952631837141172799868798016583583143317733982306547285246487755021144154589539311971954785166224132798363886531787110357562500491729911934144063125160874168882355617958112671414891502661788866440375 766 1937899635188189434669798216255037968978639905263674282345599737596033167166286635467964613094570492975510042288309179078623943909570332448265596727773063574220715125000983459823868288126250321748337764711235916225342829783005323577732880750 767 4104537294118565792698754843730489319918313589181793523284774628895748210321962621176574734102187114241401812989175770049302075608126602527966740620185983035715619664794912713157377484466788383979062773282367889068017479972202132525263658771 768 8209074588237131585397509687460978639836627178363587046569549257791496420643925242353149468204374228482803625978351540098604151216253205055933481240371966071431239329589825426314754968933576767958125546564735778136034959944404265050527317542 769 17387098994085107210238218285630919844233142859623470686909511118114586070883009537523441563164952442479084363714088538743278452414858712828591788027424546226010360170457840170647563652893237636919138103099506852685754704218425605408229864209 770 34774197988170214420476436571261839688466285719246941373819022236229172141766019075046883126329904884958168727428177077486556904829717425657183576054849092452020720340915680341295127305786475273838276206199013705371509408436851210816459728418 771 73652933270525904988279734315842885631820901370961616333550267632986039373480752334619987118154780603078739184529443339983434977291760323291730851876721568154700393340982030096997705269165266663611671672970909529258080788211080927774580159717 772 147305866541051809976559468631685771263641802741923232667100535265972078746961504669239974236309561206157478369058886679966869954583520646583461703753443136309400786681964060193995410538330533327223343345941819058516161576422161855549160319434 773 311998832076456022196775810713841670570801720677830142654104695480047922619673094972878650444753038836598155486631139318776903662473918231850184557240017322916986279673516010575355621801011784596002900408353648101742049830252547723885035023837 774 623997664152912044393551621427683341141603441355660285308209390960095845239346189945757300889506077673196310973262278637553807324947836463700369114480034645833972559347032021150711243602023569192005800816707296203484099660505095447770070047674 775 1321648261577417793734332319776886736873258782639583952303949974524906852472541039302709193805789592510616702229729829726209476377805700260801497541523827908486174752989415511095470249953102153927483165120250180652114485412864319528807833835805 776 2643296523154835587468664639553773473746517565279167904607899949049813704945082078605418387611579185021233404459459659452418952755611400521602995083047655816972349505978831022190940499906204307854966330240500361304228970825728639057615667671610 777 5598591878390392897595430762554401350176820835430374145419466828681284268825371367541619506988693163112145984987189425690963394367566494603157151383489721474731014592510355106997728713667232563196807674177562365979217003556952792884624217689997 778 11197183756780785795190861525108802700353641670860748290838933657362568537650742735083239013977386326224291969974378851381926788735132989206314302766979442949462029185020710213995457427334465126393615348355124731958434007113905585769248435379994 779 23716015775156030273213478113198607329924698395701362216353143223249863264065447932526532935526389386149122399531722504336681347176723074853932513607969903010367950260539904077351052872777661857621961623136867062364352306937884867115218272868293 780 47432031550312060546426956226397214659849396791402724432706286446499726528130895865053065871052778772298244799063445008673362694353446149707865027215939806020735900521079808154702105745555323715243923246273734124728704613875769734230436545736586 781 100462654979082590232676342870577134335328442440100349815685318704132415727994927739865298513045758137694051372621399585702121838887426653528377403438396927839941936489105669278966762600027741683388891007508283442007942324343730330239606643798369 782 200925309958165180465352685741154268670656884880200699631370637408264831455989855479730597026091516275388102745242799171404243677774853307056754806876793855679883872978211338557933525200055483366777782015016566884015884648687460660479213287596738 783 425566635691758348254884275131085726365344986378596096675676788355195140793631296808957853516551610219514606136569378269366815925382122845587684146786216807475554449043855048310866887880097406058960397917359339186883674077386683686881700159513969 784 851133271383516696509768550262171452730689972757192193351353576710390281587262593617915707033103220439029212273138756538733631850764245691175368293572433614951108898087710096621733775760194812117920795834718678373767348154773367373763400319027938 785 1802729197747202425105016267080496592559200335875739917341233563151171211658306310008907500470014626834189594414315799233563148975512683059433725373486214131614133024088482108472038980956899723609087873367797777744368001298134351496979503827361545 786 3605458395494404850210032534160993185118400671751479834682467126302342423316612620017815000940029253668379188828631598467126297951025366118867450746972428263228266048176964216944077961913799447218175746735595555488736002596268702993959007654723090 787 7636483426684908291829499833429768980472508488685746147762060702715129871399953689602397060016797453064035672721054460371639658988849047196680791461421575214675790190605855148024486806898235214045269898177602091976515931742292701926552132591737449 788 15272966853369816583658999666859537960945016977371492295524121405430259742799907379204794120033594906128071345442108920743279317977698094393361582922843150429351580381211710296048973613796470428090539796355204183953031863484585403853104265183474898 789 32348662904504174552068591848014225286182913513370888663962575070620068563744283050397797269588865199609593500697252884047764354423250749176044483142653497321430520162423459588528822011287576955163012053706127669487615835953779183453080274989021341 790 64697325809008349104137183696028450572365827026741777327925150141240137127488566100795594539177730399219187001394505768095528708846501498352088966285306994642861040324846919177057644022575153910326024107412255338975231671907558366906160549978042682 791 137031135044770874620885605235604813176876600918680532832300719370155835663102308009298504777630813295138552546231932500069005219532440445417912041861648041011427122647755405175104045471661029874156666496687738708757354667629362804248458831848109013 792 274062270089541749241771210471209626353753201837361065664601438740311671326204616018597009555261626590277105092463865000138010439064880890835824083723296082022854245295510810350208090943322059748313332993375477417514709335258725608496917663696218026 793 580473203083864395975466005959316273971961860459240212184620348561900547465445989698046105835787852544728705603576558949805491005007094769434698424184587043681839978571242291713516193773803102865766483659741043051509696095450194395410579130680679593 794 1160946406167728791950932011918632547943923720918480424369240697123801094930891979396092211671575705089457411207153117899610982010014189538869396848369174087363679957142484583427032387547606205731532967319482086103019392190900388790821158261361359186 795 2458923947381333957387382271107102627194242431828709048044338585823410987602709923478914630385123859547467070803014155309835817818435651807909724131439398710527246628607513395233546422849877854116621090259948153010811580457686526427489997958764549185 796 4917847894762667914774764542214205254388484863657418096088677171646821975205419846957829260770247719094934141606028310619671635636871303615819448262878797421054493257215026790467092845699755708233242180519896306021623160915373052854979995917529098370 797 10416168992613616670385070034826956920858470173814673207300671948919783676620449219612801800185588511321174690094421916036761854604435779428397342171930180096414001915057515506844240316707028586751783741461204788806676309391101982614374441292772449133 798 20832337985227233340770140069653913841716940347629346414601343897839567353240898439225603600371177022642349380188843832073523709208871558856794684343860360192828003830115031013688480633414057173503567482922409577613352618782203965228748882585544898266 799 44123599917853444299371526681372860420960642324423098407632704762196116137754184197127605017273043968429765033285718004103182827650578509256294314743808770927301663694646393011791372702116036585996347519015427426673990026626436776718196632229785675717 800 88247199835706888598743053362745720841921284648846196815265409524392232275508368394255210034546087936859530066571436008206365655301157018512588629487617541854603327389292786023582745404232073171992695038030854853347980053252873553436393264459571351434 801 186910568664097880365167261568252530056274894386700820232774704520534814006040826154562251706227150790560608479158139468840266084370002359956590863343759743555674397325955614278091007271890502993258761952819465729995754568259517177481582842470614036821 802 373821137328195760730334523136505060112549788773401640465549409041069628012081652309124503412454301581121216958316278937680532168740004719913181726687519487111348794651911228556182014543781005986517523905638931459991509136519034354963165684941228073642 803 791765874574526560489072857375253944333664329808257801468024786984880037586795838354228757739986360078481911062991134034057102682664540952604532972376941518120210700410932966677103867474862918144115652354853905786639529816777665552137553510951059599821 804 1583531749149053120978145714750507888667328659616515602936049573969760075173591676708457515479972720156963822125982268068114205365329081905209065944753883036240421400821865933354207734949725836288231304709707811573279059633555331104275107021902119199642 805 3353974066963329101435288589141876295196202921030690769553239605336794652732370826887218165729732627664898017399437706179598062495003868062282836366661421661652582586977069570787831708221151534136312221499261719970795006561373799999872401410805368959385 806 6707948133926658202870577178283752590392405842061381539106479210673589305464741653774436331459465255329796034798875412359196124990007736124565672733322843323305165173954139141575663416442303068272624442998523439941590013122747599999744802821610737918770 807 14207662142432337304299711594542707957994053206199789353188516012009405942113819572182788214982827747612994273322872995282774017832262504003187919134184499929583217863525359805343670396670884585711968061558115299802988088175369636344464947823331549456841 808 28415324284864674608599423189085415915988106412399578706377032024018811884227639144365576429965655495225988546645745990565548035664525008006375838268368999859166435727050719610687340793341769171423936123116230599605976176350739272688929895646663098913682 809 60184622636710633440147178766780253717919690160463109322438765864001864471573124323021263894861357749462967259080885703504853370407809637088209967303566848978707224947800637137949134351087412353923847332780543936398382264168895105804794002334400286407749 810 120369245273421266880294357533560507435839380320926218644877531728003728943146248646042527789722715498925934518161771407009706740815619274176419934607133697957414449895601274275898268702174824707847694665561087872796764528337790211609588004668800572815498 811 254946152689346602956952603614646419170340868940450013116668412341492269569485342315751672806261192937271852348436712451066565539494964179885138424949755001117508140691773642215054344204684492324737399313425135262775274690809040473999747321371863731588277 812 509892305378693205913905207229292838340681737880900026233336824682984539138970684631503345612522385874543704696873424902133131078989928359770276849899510002235016281383547284430108688409368984649474798626850270525550549381618080947999494642743727463176554 813 1079969233394383619768450129714041605775458975557681466999935891569154376508391214226318517895975631135516797995408405424217561097987574019216726638413842673988039306014415259313522259862298941961459772338304378737803244701278796322784753073900900943011097 814 2159938466788767239536900259428083211550917951115362933999871783138308753016782428452637035791951262271033595990816810848435122195975148038433453276827685347976078612028830518627044519724597883922919544676608757475606489402557592645569506147801801886022194 815 4574823086268025972962302270624558036399479366330966936076352275560611857851730190473923281631076420924879814556160360275523953133132005029169862631460782078355778279718440160799321400590699710832961805217472998280691237064173302596477161430816390012430025 816 9149646172536051945924604541249116072798958732661933872152704551121223715703460380947846563262152841849759629112320720551047906266264010058339725262921564156711556559436880321598642801181399421665923610434945996561382474128346605192954322861632780024860050 817 19379261578471061467737353259899512157704334579402838664360449812323314332183484577377766774321539973070235744363808294053988101191160599351398630109715940230998853592032964219939080945813755350803330230669062073333152923021530622517452842669617211123725157 818 38758523156942122935474706519799024315408669158805677328720899624646628664366969154755533548643079946140471488727616588107976202382321198702797260219431880461997707184065928439878161891627510701606660461338124146666305846043061245034905685339234422247450314 819 82091869400170545320160117844285354593061540278055112591857041529142125607844804474033364033134216424833190203047551504512325805588077113057965202038878232367122044683065236021553776988406067481843150461257967625963147385819611528455828345298445725994015653 820 164183738800341090640320235688570709186123080556110225183714083058284251215689608948066728066268432849666380406095103009024651611176154226115930404077756464734244089366130472043107553976812134963686300922515935251926294771639223056911656690596891451988031306 821 347746739179226247587229361922314549198142789988611261163792391769378844137560436285355348845367892734515723949982436100153408796837390972153503041456845280853811935645278689276188560962562310245812647942535168934940544047621487594041060283065662658680854489 822 695493478358452495174458723844629098396285579977222522327584783538757688275120872570710697690735785469031447899964872200306817593674781944307006082913690561707623871290557378552377121925124620491625295885070337869881088095242975188082120566131325317361708978 823 1473078826117367200059088789940934455954080678053283686082681104912817799364246948317394564156436474618356148130200193636378328244032237668171392190132411498983062742217461198660589163740884754945976521712079519909344428688453388806963609771168766029319683129 824 2946157652234734400118177579881868911908161356106567372165362209825635598728493896634789128312872949236712296260400387272756656488064475336342784380264822997966125484434922397321178327481769509891953043424159039818688857376906777613927219542337532058639366258 825 6240062043649860290687235636512065752660654978757728133974816470592368051830610102728204382805884065939700608371595159302532679654022280092481639405266445463557520486418456220203898925556164832912500419311254712212314654724666347011956754646100102485329581485 826 12480124087299720581374471273024131505321309957515456267949632941184736103661220205456408765611768131879401216743190318605065359308044560184963278810532890927115040972836912440407797851112329665825000838622509424424629309449332694023913509292200204970659162970 827 26433327000721463696012841304946770614658213744658415622586675594106008193330774879669742150345773096122176837293756201565841618691983250082164033811679945798250520582006252253802636098174018973568868096994070323425455351227876612598297054424806172922615405949 828 52866654001442927392025682609893541229316427489316831245173351188212016386661549759339484300691546192244353674587512403131683237383966500164328067623359891596501041164012504507605272196348037947137736193988140646850910702455753225196594108849612345845230811898 829 111973370046554313936206155592682549421432298104109242552270301607164115628917301346008297124445767916352877222668136507635801875997821450175294449217195156096224818798570601545155399935864860511586358982707350617484867440390199275543414175415044850420144565281 830 223946740093108627872412311185365098842864596208218485104540603214328231257834602692016594248891535832705754445336273015271603751995642900350588898434390312192449637597141203090310799871729721023172717965414701234969734880780398551086828350830089700840289130562 831 474326807187013025325925100808857759172425800261710348076930838396272789626184688824964866801811361714907892297121293550036446213914706919911412757002756467034318451385535899662942010834240092369272832792964273601467764603232862647898628253779320975835225242273 832 948653614374026050651850201617715518344851600523420696153861676792545579252369377649929733603622723429815784594242587100072892427829413839822825514005512934068636902771071799325884021668480184738545665585928547202935529206465725295797256507558641951670450484546 833 2009280598794903281827826268334135644401477207223559612101192238716589653428488927464832956944816628503306034567534978052574032067978722138322147648656660245093642522915356001480796901539940839502796380015833505384133582291771112440047251698551855965130125084073 834 4018561197589806563655652536668271288802954414447119224202384477433179306856977854929665913889633257006612069135069956105148064135957444276644295297313320490187285045830712002961593803079881679005592760031667010768267164583542224880094503397103711930260250168146 835 8511449202367812196311056584493645305690472367957578710717403080185556426236675068659582727399083566034755029276544836790043496230732497016789116356186268962110859339051031038715285961636990953070253443764445697706212633754146728146937222539620864816251040185865 836 17022898404735624392622113168987290611380944735915157421434806160371112852473350137319165454798167132069510058553089673580086992461464994033578232712372537924221718678102062077430571923273981906140506887528891395412425267508293456293874445079241729632502080371730 837 36055077408270890571460759148862377977862341330545558380618663436740580572188966930015428254903221304998323988495865816124068444289712938147578832495869602109323567728481771328527640382741794095799234310779277309217775316843202892097329496343208329710436238122333 838 72110154816541781142921518297724755955724682661091116761237326873481161144377933860030856509806442609996647976991731632248136888579425876295157664991739204218647135456963542657055280765483588191598468621558554618435550633686405784194658992686416659420872476244666 839 152731758835470305899615168551875207967173094309293978465681296054791262901004434122577425354148703278117687166900705567157612304069277344249854080102883197436436306259836751993033779392093584157162305933009391701934697286841280039785588934570032535428415534710197 840 305463517670940611799230337103750415934346188618587956931362592109582525802008868245154850708297406556235374333801411134315224608138554688499708160205766394872872612519673503986067558784187168314324611866018783403869394573682560079571177869140065070856831069420394 841 646982112750227749761991133483755982030370000009997710975404612170381787763854121111156001404816934195529456116617518795812444495604045328737223405126889729358054293248639907977628726692682374260377989509139444051852741305241721731821787113390898688397181947851321 842 1293964225500455499523982266967511964060740000019995421950809224340763575527708242222312002809633868391058912233235037591624888991208090657474446810253779458716108586497279815955257453385364748520755979018278888103705482610483443463643574226781797376794363895702642 843 2740660209836683488287505117677013058660245100833271291020203972237124536907165142974708558169036665461534358852220034351509899547899708804379523641212615733756497535963904282451286031355900026354991419999794682671009813945635710980620507908005023619175733038869681 844 5481320419673366976575010235354026117320490201666542582040407944474249073814330285949417116338073330923068717704440068703019799095799417608759047282425231467512995071927808564902572062711800052709982839999589365342019627891271421961241015816010047238351466077739362 845 11609622952098169005258907261956298380679243112810229733801761591785720470601507512244577454710032508050079329431056732388502950922619825069824775609038674676345631910145542725985583168297021555144595273297820125914349149193971211878272628608627094177500957001694845 846 23219245904196338010517814523912596761358486225620459467603523183571440941203015024489154909420065016100158658862113464777005901845239650139649551218077349352691263820291085451971166336594043110289190546595640251828698298387942423756545257217254188355001914003389690 847 49179152018234183014941437203778960998529094040913627054921463889595950795254169319496249192150848149493468686970136716323880206092436695005808791429531841011908664543460405688613094739633311936181858752332436744504775075917109402815249574604512219737811786723179861 848 98358304036468366029882874407557921997058188081827254109842927779191901590508338638992498384301696298986937373940273432647760412184873390011617582859063682023817329086920811377226189479266623872363717504664873489009550151834218805630499149209024439475623573446359722 849 208326231025054172353070559732738845040305203102461527400827177511944630154280305923842692975339811347603006491661308582746649154429803149773459291104814032393351328812390740179462662827698870897082097919500257593118160153576643042598620368434711717378177274665669289 850 416652462050108344706141119465477690080610406204923054801654355023889260308560611847685385950679622695206012983322617165493298308859606299546918582209628064786702657624781480358925325655397741794164195839000515186236320307153286085197240736869423434756354549331338578 851 882484076118527866962401157355866956191653802989113953546027789531398129993095658070973761788706619574714288590722167733735894610463756169531944876868160546267091115352691044966182512373349603931222277991881880044607317695010377179256507546940219815726875731999515377 852 1764968152237055733924802314711733912383307605978227907092055579062796259986191316141947523577413239149428577181444335467471789220927512339063889753736321092534182230705382089932365024746699207862444555983763760089214635390020754358513015093880439631453751463999030754 853 3738262535499473257150650692168949733756344004353054674401052221787882849016572915458776020768793322643569506207556199026245041732819010246869480600370532261178954406640849354499155750385083736309755050307191130343055111063117217700214577509885058946788490974058406157 854 7476525070998946514301301384337899467512688008706109348802104443575765698033145830917552041537586645287139012415112398052490083465638020493738961200741064522357908813281698708998311500770167472619510100614382260686110222126234435400429155019770117893576981948116812314 855 15835534218117649923657285972417315279863514252400586037463253866630785526210055121912385410064045029843921313051038094984336552228435500342811459109100056372373489340056114508932650405946554787132936486564578249610662171202361450275968934316444827319650486523530707445 856 31671068436235299847314571944834630559727028504801172074926507733261571052420110243824770820128090059687842626102076189968673104456871000685622918218200112744746978680112229017865300811893109574265872973129156499221324342404722900551937868632889654639300973047061414890 857 67080399407974983325517318284997225804862204279777322872645607135742641862294175748445247113409575043671797369203900332523135817110114384346592542746653202654045668852108717920017705034445382069233338153788682637349545446779154079255165870056095264272194600235101484977 858 134160798815949966651034636569994451609724408559554645745291214271485283724588351496890494226819150087343594738407800665046271634220228768693185085493306405308091337704217435840035410068890764138466676307577365274699090893558308158510331740112190528544389200470202969954 859 284157131850037201846348016169118416994546849672521563100437940290487249163515887092718094729259338992266646585524324913740181358400745954691168167581958117359345774116974103927584917058503670261778567369985223609769924313568820245872449758862698449180920019718012645353 860 568314263700074403692696032338236833989093699345043126200875880580974498327031774185436189458518677984533293171048649827480362716801491909382336335163916234718691548233948207855169834117007340523557134739970447219539848627137640491744899517725396898361840039436025290706 861 1203708926808202174015008176708685922628279120852225405775802607733210402019374438012733676295348419221237481276479677103959730765410493766912956035124679454675026642271164525865376893551343167118627857924071479249101589722719298424727208676170148809278969680971834545109 862 2407417853616404348030016353417371845256558241704450811551605215466420804038748876025467352590696838442474962552959354207919461530820987533825912070249358909350053284542329051730753787102686334237255715848142958498203179445438596849454417352340297618557939361943669090218 863 5098992839083159067677543896913502058378328596647609423645509948991223136193532489533716726955289706792072373336319208155497193725011867096738797489005368435367539681634030789508810330712034575979969751787193770740222052844127895808690461777995688448563359180559981338909 864 10197985678166318135355087793827004116756657193295218847291019897982446272387064979067433453910579413584144746672638416310994387450023734193477594978010736870735079363268061579017620661424069151959939503574387541480444105688255791617380923555991376897126718361119962677818 865 21599680283142089675072836716426278217532912943847292505735711293321618756338522745620028946045062683589128036495313012593017618432271280111706227328626255302695220436071545802396794434001879588680766302266137772016359215821300099350930471278800779594033209849671618437425 866 43199360566284179350145673432852556435065825887694585011471422586643237512677045491240057892090125367178256072990626025186035236864542560223412454657252510605390440872143091604793588868003759177361532604532275544032718431642600198701860942557601559188066419699343236874850 867 91497713971656516914470819270556271190097406972982348601661539957289485034689764794965859318887835863857490302865559317755062824280717566219726564190905724908148650949193820086070774872052240800659862003783092515389348269235239098897292937054406747692708252102026779694089 868 182995427943313033828941638541112542380194813945964697203323079914578970069379529589931718637775671727714980605731118635510125648561435132439453128381811449816297301898387640172141549744104481601319724007566185030778696538470478197794585874108813495385416504204053559388178 869 387590536169788130899184519680981356924090625329817498977373384138943480738303057580609454039344759136671113428536314367341824724428276076366972439651252933602541291102230515713184474725825733978591982949642006441948124479437628235442460457174580222518114423745687647953781 870 775181072339576261798369039361962713848181250659634997954746768277886961476606115161218908078689518273342226857072628734683649448856552152733944879302505867205082582204461031426368949451651467957183965899284012883896248958875256470884920914349160445036228847491375295907562 871 1641859858650888843014274490757254736874010858675992041878557294890472104611035749504924395418612167299314673880225707553354839974300767771706732921045120386866227694664250714015624912284372139364548940736441702266839270178707605729852827439362794846783651008049927448863373 872 3283719717301777686028548981514509473748021717351984083757114589780944209222071499009848790837224334598629347760451415106709679948601535543413465842090240773732455389328501428031249824568744278729097881472883404533678540357415211459705654878725589693567302016099854897726746 873 6955029970773662347182958340627050582306040962607984779681446471083155026191209254594014888279315716361546437970613514732450535319874234780246632460645846907983155184022164735800530894235224129525385839749241118632051519951817727828333077722978030010548340254899829822075833 874 13910059941547324694365916681254101164612081925215969559362892942166310052382418509188029776558631432723092875941227029464901070639748469560493264921291693815966310368044329471601061788470448259050771679498482237264103039903635455656666155445956060021096680509799659644151666 875 29461979741746812150528835647076411565061102404182047114477351203161102335863529682937656294498364707051095078835709105497167110934251404646832337946316069838077736691561584642404668817949442286267842160886172351044732099616649599681751810663041516571080499687974615577978145 876 58923959483493624301057671294152823130122204808364094228954702406322204671727059365875312588996729414102190157671418210994334221868502809293664675892632139676155473383123169284809337635898884572535684321772344702089464199233299199363503621326083033142160999375949231155956290 877 124802948937766000811892304611077091707061204271454352735284201634568850326843393108871687256009903773533784616013806973890943852493255819261736179649163154317957332345432286596486157683391843992885081691025827748541553330256305281538686877538824772638975477937603395061781053 878 249605897875532001623784609222154183414122408542908705470568403269137700653686786217743374512019807547067569232027613947781887704986511638523472359298326308635914664690864573192972315366783687985770163382051655497083106660512610563077373755077649545277950955875206790123562106 879 528673775492831151677708120924151162431925030159319560160360988285622134284179042231790716199320538273466434711253062382656898355251301071204889044833526549382980412069718755325823850532338765337265730780497130455315121458185523182058765600668818683056325623152433495412202357 880 1057347550985662303355416241848302324863850060318639120320721976571244268568358084463581432398641076546932869422506124765313796710502602142409778089667053098765960824139437510651647701064677530674531461560994260910630242916371046364117531201337637366112651246304866990824404714 881 2239498050909171860273825243582686942198201661428323798151866056506737829423586576864512020490015971082021274611020607693012913372829878311016795959734115411965239013843896672894979170718444648590775807588387015271529918953292840674872022633657755575633945470081734076187032481 882 4478996101818343720547650487165373884396403322856647596303732113013475658847173153729024040980031942164042549222041215386025826745659756622033591919468230823930478027687793345789958341436889297181551615176774030543059837906585681349744045267315511151267890940163468152374064962 883 9486665979129843235563793777421824575842859250851373897027128118921473807102804933995132219348356594089086683794407690992705865364006254646933190792593057784289144594970433423632859760578632184447084222843874724825743955204659611273083011681947796692131722408533273836604494281 884 18973331958259686471127587554843649151685718501702747794054256237842947614205609867990264438696713188178173367588815381985411730728012509293866381585186115568578289189940866847265719521157264368894168445687749449651487910409319222546166023363895593384263444817066547673208988562 885 40186161967429841905832250146226498433545795494701921952417233229763800402718139504946882295238899291131122543245897632843132665409936227586197094824096627398304908323409780170590372093508880786288195481888724837926425173549144367234366953027854921792607249168394564505673417605 886 80372323934859683811664500292452996867091590989403843904834466459527600805436279009893764590477798582262245086491795265686265330819872455172394189648193254796609816646819560341180744187017761572576390963777449675852850347098288734468733906055709843585214498336789129011346835210 887 170231313848854393420531897482528106510473314285473511281386611869599629309189965798458156482511507565258369944922301316895423506816504158864316630278745396599111841827283097491552627934736638715593703039595386315547564585750985886043531477773570469428231644664947683905459872701 888 340462627697708786841063794965056213020946628570947022562773223739199258618379931596916312965023015130516739889844602633790847013633008317728633260557490793198223683654566194983105255869473277431187406079190772631095129171501971772087062955547140938856463289329895367810919745402 889 721111417362868122507236221562831348714685143019789100243912453786914084062603213254070150555109709446226442361769064072128108445150887557700306645995236415541182570916952898943128824112074739061101976901113574566378467432995621811982536730485327917315377079752112103680656008409 890 1442222834725736245014472443125662697429370286039578200487824907573828168125206426508140301110219418892452884723538128144256216890301775115400613291990472831082365141833905797886257648224149478122203953802227149132756934865991243623965073460970655834630754159504224207361312016818 891 3054676983300409618131750111281595443213200163740540862851126202378907751713111235911873343689542403568029449414998133526833829912090295193437127738346976111250548333709081337952643654978131498973075452069791202685575793398811703261727781028136653348137884512530522933616453798337 892 6109353966600819236263500222563190886426400327481081725702252404757815503426222471823746687379084807136058898829996267053667659824180590386874255476693952222501096667418162675905287309956262997946150904139582405371151586797623406523455562056273306696275769025061045867232907596674 893 12939819350564837163034111389478979942070380168159067255204584789117189132043042804733706993221451435962520194914823501503437852384152027705606457992429490360402659931873882820651335305568634004189806564429077930549714283733872670564638680197154276891115587409791060755592290753757 894 25879638701129674326068222778957959884140760336318134510409169578234378264086085609467413986442902871925040389829647003006875704768304055411212915984858980720805319863747765641302670611137268008379613128858155861099428567467745341129277360394308553782231174819582121511184581507514 895 54813954385561079064323315423479583676692371258503819354536396297325189962157358727139333944756492001792589052666077061973452266888864091059799913697011722588352684759349132846923374215298881623855722985958593677105724416992253085055786626438035688141609153276138918685767052501365 896 109627908771122158128646630846959167353384742517007638709072792594650379924314717454278667889512984003585178105332154123946904533777728182119599827394023445176705369518698265693846748430597763247711445971917187354211448833984506170111573252876071376283218306552277837371534105002730 897 232195636892814430704549406598047628519477786131237681224960364280726100195561486825812129595463211751977102070605459371800301047775077285144569759965468381898210145582003070196281061145781721794221404358487400255819236057367493680729190538994253251060853113816679964241747196644717 898 464391273785628861409098813196095257038955572262475362449920728561452200391122973651624259190926423503954204141210918743600602095550154570289139519930936763796420291164006140392562122291563443588442808716974800511638472114734987361458381077988506502121706227633359928483494393289434 899 983596501956839887530091394433005463245152685378358994804912612385378156454934132753873628934393454021298080935063576754831992292000642889037185709722154997577285240486576934666961881124100192996976706591640484513046494976197836003892992055466579584549804274810724051460924305317733 900 1967193003913679775060182788866010926490305370756717989609825224770756312909868265507747257868786908042596161870127153509663984584001285778074371419444309995154570480973153869333923762248200385993953413183280969026092989952395672007785984110933159169099608549621448102921848610635466 901 4166581644720258229770883421190760968307491986416078157131541526787998921373522263418053998327541148022093616533411346101805846647698252245050683367479795417833023098234636600033043215222234320509672783946849019830421875489817785449283825448245608805109388510007240459007713727992049 902 8333163289440516459541766842381521936614983972832156314263083053575997842747044526836107996655082296044187233066822692203611693295396504490101366734959590835666046196469273200066086430444468641019345567893698039660843750979635570898567650896491217610218777020014480918015427455984098 903 17649923080838209429065140731918703197037027450202700310148421684731275555622350179001089197313879713971001117663181839059585232678883899533283919356181382418077445595291524024787140605810014736578143546126671497721742857603350597065956691811751170796856971137776807859917885622057329 904 35299846161676418858130281463837406394074054900405400620296843369462551111244700358002178394627759427942002235326363678119170465357767799066567838712362764836154891190583048049574281211620029473156287092253342995443485715206701194131913383623502341593713942275553615719835771244114658 905 74766273968074440947460136753880582199260801710134046283603158149706475999599512584958267647477465478690751981748048154147733210414973571197052537244164001953169803449933091513542739985234522288025123253767403558221346482531561202478189422565363935805724822243933601939190441680041965 906 149532547936148881894920273507761164398521603420268092567206316299412951999199025169916535294954930957381503963496096308295466420829947142394105074488328003906339606899866183027085479970469044576050246507534807116442692965063122404956378845130727871611449644487867203878380883360083930 907 316715018953141347290809965450603751271011803689340944242188311335278172182676236848848338873197986955449215162521240116943242420010806622469063906389688175986392827042022585963973858143855955525853387252016194417234166680518020104820750278776201314823879894540489933557703817005139789 908 633430037906282694581619930901207502542023607378681888484376622670556344365352473697696677746395973910898430325042480233886484840021613244938127812779376351972785654084045171927947716287711911051706774504032388834468333361036040209641500557552402629647759789080979867115407634010279578 909 1341626349780661302741437616186052452115512301041202496907704031483567478182008962835449359527600566654839093093298301834530421545086778266014984238495838534329676789048238424040604467901574084914666845156371975251617767451448986263524012068911490938483463435179819384630793278375721121 910 2683252699561322605482875232372104904231024602082404993815408062967134956364017925670898719055201133309678186186596603669060843090173556532029968476991677068659353578096476848081208935803148169829333690312743950503235534902897972527048024137822981876966926870359638769261586556751442242 911 5683220418075872354463721720292513160046664941162752222966606916188045718297423873304055216961656660665745563480001181606486554971775787006035473302165845720225876818406296281511754664845656548514113914895341100933052848153651831045398738608085070153956757041103184123907678755609831073 912 11366440836151744708927443440585026320093329882325504445933213832376091436594847746608110433923313321331491126960002363212973109943551574012070946604331691440451753636812592563023509329691313097028227829790682201866105696307303662090797477216170140307913514082206368247815357511219662146 913 24074508022084493529401896992711336095609505355152027749559742759480608186868994049777487314180011574129632311250361284929252062445020683209965059193241371321763821689847797078928830102128381259824232366540152690779673831011414923553617074625078557368822842350951578791774517740190143213 914 48149016044168987058803793985422672191219010710304055499119485518961216373737988099554974628360023148259264622500722569858504124890041366419930118386482742643527643379695594157857660204256762519648464733080305381559347662022829847107234149250157114737645684701903157583549035480380286426 915 101981252506415216208134529902314365299976798577313103859594657885374574801161311534016653080079706432117342495916931224549298346517786908789483665575424694996371780954697454532466031952168700372871750719114778846962749783611002458123893333854328702250716064107987398170962092852430608125 916 203962505012830432416269059804628730599953597154626207719189315770749149602322623068033306160159412864234684991833862449098596693035573817578967331150849389992743561909394909064932063904337400745743501438229557693925499567222004916247786667708657404501432128215974796341924185704861216250 917 431999518047750831329181868820772871194208855278670331157383905666999853344397873289458108328965424269869467702423759425754563525790261458143339806936662756000181796091348581807936137641791091475185494646052709045535739981229839776668143600783839241128530335527049505743752795723039646913 918 863999036095501662658363737641545742388417710557340662314767811333999706688795746578916216657930848539738935404847518851509127051580522916286679613873325512000363592182697163615872275283582182950370989292105418091071479962459679553336287201567678482257060671054099011487505591446079293826 919 1829979324697440409563859049472272582400827756961499914180418412154824417960099377919503242308229413090655898820510230290466683708437791662963151453242447842542687443217197401321706638081396503277698863710950920441707059579339592869433308133788346690470997321702162742395396660042166945777 920 3659958649394880819127718098944545164801655513922999828360836824309648835920198755839006484616458826181311797641020460580933367416875583325926302906484895685085374886434394802643413276162793006555397727421901840883414119158679185738866616267576693380941994643404325484790793320084333891554 921 7751916816837599846731323771323416596843896032682665683885823266801758081020001218774167395091751371944272154824619085055462492465408774280007365396469110711111383066102297825415586439234311405448349588386204008764312731917089984271169857031573921132630606671713988470712292395279568242421 922 15503833633675199693462647542646833193687792065365331367771646533603516162040002437548334790183502743888544309649238170110924984930817548560014730792938221422222766132204595650831172878468622810896699176772408017528625463834179968542339714063147842265261213343427976941424584790559136484842 923 32837646592048188926274510419133992716458552939277141035306673455806573988803269130000317084482373161050838646296582825047990364869502027340435803943623685323355615860469810875452095087344870938127101776034315889947381428490884886784655706440412211645666137708380585758029677461875646283861 924 65675293184096377852549020838267985432917105878554282070613346911613147977606538260000634168964746322101677292593165650095980729739004054680871607887247370646711231720939621750904190174689741876254203552068631779894762856981769773569311412880824423291332275416761171516059354923751292567722 925 139102503185031750560680851393039086159465505846214095772934757215738230376948986578144978668318566313115516542554961570414894652138004353886302548003141110940340482171855225557695032583747254893718905944150841856524363654443355016358735586147457699340960165719594168049760108164025395179465 926 278205006370063501121361702786078172318931011692428191545869514431476460753897973156289957336637132626231033085109923140829789304276008707772605096006282221880680964343710451115390065167494509787437811888301683713048727308886710032717471172294915398681920331439188336099520216328050790358930 927 589247659332180765182801712413545906872435421013925560885519527307755280280307024566507272779837336368233280517544674350913430338294398860838884090347254681310333940456474947695719263032028300827683430786419054465603988914986791277133522238026943697226925149071223720413577645572482025431321 928 1178495318664361530365603424827091813744870842027851121771039054615510560560614049133014545559674672736466561035089348701826860676588797721677768180694509362620667880912949895391438526064056601655366861572838108931207977829973582554267044476053887394453850298142447440827155291144964050862642 929 2496093140513777083338503540398822229187320214663558034558429942745149980882025615476800903297538686576845331604296528236485909127053488292733771012490243704627858406689070245262559997742541250481572426078907927492184734204378638838868901731126872811805909231673281637599847247742785584829749 930 4992186281027554166677007080797644458374640429327116069116859885490299961764051230953601806595077373153690663208593056472971818254106976585467542024980487409255716813378140490525119995485082500963144852157815854984369468408757277677737803462253745623611818463346563275199694495485571169659498 931 10573620221387378090998446712189242720300098791056663304832775766802166921980566460063091218627112033370682197013258025697480064288527303160426191660022594095620043840708802836998395655219989990480931724627128522445129708856212795738088087052235899283749808857280489283633522440579205867931317 932 21147240442774756181996893424378485440600197582113326609665551533604333843961132920126182437254224066741364394026516051394960128577054606320852383320045188191240087681417605673996791310439979980961863449254257044890259417712425591476176174104471798567499617714560978567267044881158411735862634 933 44790574026063645035511104902996486813963372403743387940388225212327014728011978032501716216503756324039381299306034203788911382166214278304831305437369814416995520641889317374744986993029610454403422877414836043627842866495570719910604101733764858129927267731697809342652913540045162458671017 934 89581148052127290071022209805992973627926744807486775880776450424654029456023956065003432433007512648078762598612068407577822764332428556609662610874739628833991041283778634749489973986059220908806845754829672087255685732991141439821208203467529716259854535463395618685305827080090324917342034 935 189735916325643379063987419931077672098223014142160646417162337783633266888951925599765344552581263336777661255897414286594115162505384449898701542760067852971256376051365094286979348773548935870837528892323105718476389521629897733364019534184375199281916413741709640388847192890905925397309385 936 379471832651286758127974839862155344196446028284321292834324675567266533777903851199530689105162526673555322511794828573188230325010768899797403085520135705942512752102730188573958697547097871741675057784646211436952779043259795466728039068368750398563832827483419280777694385781811850794618770 937 803734239328642838547652076509685009739112491235898949346545515677020191215564252672370655418817167655176358058647647864625130413588406012165868605852950412154221509056613836942333578233382832745375165715529758535476114216561290831040187075780068261310377978610975644576939069195438347748902557 938 1607468478657285677095304153019370019478224982471797898693091031354040382431128505344741310837634335310352716117295295729250260827176812024331737211705900824308443018113227673884667156466765665490750331431059517070952228433122581662080374151560136522620755957221951289153878138390876695497805114 939 3404672873640237418086581391782539414679901623723847043592164946831387422797534930949458851944417816497095378538542875499034099149641308706602444905403090494821657345539791833194655654405003203542240041388593769684363319937659138167836997600912656491974959367686823290452533989419823059023469613 940 6809345747280474836173162783565078829359803247447694087184329893662774845595069861898917703888835632994190757077085750998068198299282617413204889810806180989643314691079583666389311308810006407084480082777187539368726639875318276335673995201825312983949918735373646580905067978839646118046939226 941 14422425733889683153759425848270903447457582164616800490684212016120600460474466600688386060719999120894198681525330991904808825862128222606628028481730453396934917120920591674584286361972571655646797663714631750637844307041585467626947830627636920772194436224068012918216596071715660808715997009 942 28844851467779366307518851696541806894915164329233600981368424032241200920948933201376772121439998241788397363050661983809617651724256445213256056963460906793869834241841183349168572723945143311293595327429263501275688614083170935253895661255273841544388872448136025836433192143431321617431994018 943 61094375809199332219964046125321744327297170521188204296647240354625767936072993723392400067955890762594109044159315918971077570718443394773929170266843032240941246680821044115269457845883984546242260584491606587587697671682748235452941751055051488512454899324080613516271339045740729786429453649 944 122188751618398664439928092250643488654594341042376408593294480709251535872145987446784800135911781525188218088318631837942155141436886789547858340533686064481882493361642088230538915691767969092484521168983213175175395343365496470905883502110102977024909798648161227032542678091481459572858907298 945 258799928970688459247372317955100763261574582371999922255285777277012147467801338659144590640485522923476000073456926835904575076640878666891660079087693207642109304579334726413527764431786374705417244570267523011306221384445943892873942408345235784642704721966877578400124119226357397382647885605 946 517599857941376918494744635910201526523149164743999844510571554554024294935602677318289181280971045846952000146913853671809150153281757333783320158175386415284218609158669452827055528863572749410834489140535046022612442768891887785747884816690471569285409443933755156800248238452714794765295771210 947 1096294091691958951949510729814539433950869786600599104422037397690509550696269391338621561081520668785237676418609253892960639120033049209308773479769517235103958981050871850034595149473384907221069315687457092604836765369729977560850758792451863797901851343891394221193851706716525998080338950069 948 2192588183383917903899021459629078867901739573201198208844074795381019101392538782677243122163041337570475352837218507785921278240066098418617546959539034470207917962101743700069190298946769814442138631374914185209673530739459955121701517584903727595803702687782788442387703413433051996160677900138 949 4643976295738547373623117106279844055473357851339793325256761834832960481116315595225680736679143594425478387006769653805199988402512095094801272691937105455163935463369871187133012189662711825744877124923999752749113719695377171182634372016442698213032666765763804466665518031835594905071933085881 950 9287952591477094747246234212559688110946715702679586650513523669665920962232631190451361473358287188850956774013539307610399976805024190189602545383874210910327870926739742374266024379325423651489754249847999505498227439390754342365268744032885396426065333531527608933331036063671189810143866171762 951 19672199274646240775530447835196683426608597345527749380587758698322882855618406137786860945454830599351858075987621123496832255535234383655291502723043752503152428562669867822011994469272169122300513017794979800100121099826608988864100904988823950177536371624239038682527651890375636843788470607993 952 39344398549292481551060895670393366853217194691055498761175517396645765711236812275573721890909661198703716151975242246993664511070468767310583005446087505006304857125339735644023988938544338244601026035589959600200242199653217977728201809977647900355072743248478077365055303780751273687576941215986 953 83332773394323879404434056019109063433123376756010982870183529829684148987855033422382629858895074968510876226586083591127408338188856595593963356298075158592450909331174568832671625117823844945172832900280360955948032403297717457418374905106585977315789482915359935420158458201344567728738442592253 954 166665546788647758808868112038218126866246753512021965740367059659368297975710066844765259717790149937021752453172167182254816676377713191187926712596150317184901818662349137665343250235647689890345665800560721911896064806595434914836749810213171954631578965830719870840316916402689135457476885184506 955 353003292851943232562237210305541585281227428884757837898931139179250537418208434050322080625923687903443627837899363428805789849631402231307381178031482776300010904294844813289146978570640368562115953016121950736488254327350173434366935043323324234571942233047764226298562730164882090415053870254605 956 706006585703886465124474420611083170562454857769515675797862278358501074836416868100644161251847375806887255675798726857611579699262804462614762356062965552600021808589689626578293957141280737124231906032243901472976508654700346868733870086646648469143884466095528452597125460329764180830107740509210 957 1495345944802102700165510399178181736509369696774801090668411543834597173288260234487936926477380093851016913721735423803263218696248869468625059538037287621846504352134962094821098229932213635503219184275204973528117456857190041563560787360714487951503999443167116922675066648879516491344787669972273 958 2990691889604205400331020798356363473018739393549602181336823087669194346576520468975873852954760187702033827443470847606526437392497738937250119076074575243693008704269924189642196459864427271006438368550409947056234913714380083127121574721428975903007998886334233845350133297759032982689575339944546 959 6334387072060377570694923923829026686589843904470722891108073169633001951910776624823391259273869822342720230938872543149070849269807060912440293841921752171533984411087949240717288330998206204992364925787465179169783648757282306857149603976538843033986261391867795667007507318898852942001863260263697 960 12668774144120755141389847847658053373179687808941445782216146339266003903821553249646782518547739644685440461877745086298141698539614121824880587683843504343067968822175898481434576661996412409984729851574930358339567297514564613714299207953077686067972522783735591334015014637797705884003726520527394 961 26832894233043707034823335617784049828707480704361733051301259358692645209662295483508873292993731691899154972866049208212415847136270866602533915370662532785733575422470470912364437691071538824790848109474314862387720220404713059266434337932861182790808494339019986232965381520328467642722881989978861 962 53665788466087414069646671235568099657414961408723466102602518717385290419324590967017746585987463383798309945732098416424831694272541733205067830741325065571467150844940941824728875382143077649581696218948629724775440440809426118532868675865722365581616988678039972465930763040656935285445763979957722 963 113665964004235581526704636939337213282438157854798613577794594628578257095215062022882604312991348586489661235057766321146124888761940290423498287509279168539955777543236277977338420415665679527478156205819580347047575003083869149511140506702787695996392069734123076587539170690501925399112623942826941 964 227331928008471163053409273878674426564876315709597227155589189257156514190430124045765208625982697172979322470115532642292249777523880580846996575018558337079911555086472555954676840831331359054956312411639160694095150006167738299022281013405575391992784139468246153175078341381003850798225247885653882 965 481496750249987534850184072387766179175911470190484064181010313828795966574535526132018485203970219431337246824656112755385170008882370847462966650687144747792436831859017880627630995797282936303503147302640609167699200004766185863326096645665438025082941091825101054842219828903889553473485792611205825 966 962993500499975069700368144775532358351822940380968128362020627657591933149071052264036970407940438862674493649312225510770340017764741694925933301374289495584873663718035761255261991594565872607006294605281218335398400009532371726652193291330876050165882183650202109684439657807779106946971585222411650 967 2039652965004191721547661120120165634760738027316457248786452925378434322919047005240445672893192228867344299310589913579802740795159881751352617721830410782439394769760900000389576536539834635336419035957203362799531419539354432355945513533028193428790099113779101850897330922394319690770517216562031441 968 4079305930008383443095322240240331269521476054632914497572905850756868645838094010480891345786384457734688598621179827159605481590319763502705235443660821564878789539521800000779153073079669270672838071914406725599062839078708864711891027066056386857580198227558203701794661844788639381541034433124062882 969 8640108610266778398742894114379125868509674986608433256984559148316326501570677360872858622572899796673979397631780980824858783378607009699997570182288186854500106614226230959434600664974751941147192880202156819808346587485835138077969646866283832789271458682248087319229523169159108932948656074091481589 970 17280217220533556797485788228758251737019349973216866513969118296632653003141354721745717245145799593347958795263561961649717566757214019399995140364576373709000213228452461918869201329949503882294385760404313639616693174971670276155939293732567665578542917364496174638459046338318217865897312148182963178 971 36600087406071401128518569022403584264756081723285899159310402185325464240527584890975971007901012770658001161138465854924087606014740357055896356526994288842352944277630760568455208294711568246689065398820235143582792124852493702715524736449712508192155381064338870779270985934372927170887199206702142197 972 73200174812142802257037138044807168529512163446571798318620804370650928481055169781951942015802025541316002322276931709848175212029480714111792713053988577684705888555261521136910416589423136493378130797640470287165584249704987405431049472899425016384310762128677741558541971868745854341774398413404284394 973 155040458234552765766797794255521956507139739482512172459828791992907372921079513066825029257287605792043315424863357306660710202604254044194588380566739921063129499159755587670240912318908614614825269466349859089608976404375625226936355852274779880208126630437215991336823552464529359816754765304268760777 974 310080916469105531533595588511043913014279478965024344919657583985814745842159026133650058514575211584086630849726714613321420405208508088389176761133479842126258998319511175340481824637817229229650538932699718179217952808751250453872711704549559760416253260874431982673647104929058719633509530608537521554 975 656761920344283994040416507295636146062878843607563958120861438836763659478821589109508812215905573734911032641923851270179265457921750962784946978228861837518095562374004862816025691616517254299169902604867847595822812654237460781369634996895746877866034445629010096752066506234604549683445025602534814905 976 1313523840688567988080833014591272292125757687215127916241722877673527318957643178219017624431811147469822065283847702540358530915843501925569893956457723675036191124748009725632051383233034508598339805209735695191645625308474921562739269993791493755732068891258020193504133012469209099366890051205069629810 977 2782088139611694855041732877740771954289522089338879780187877580322393150039680499515813441064450449565118637882240169788477653387684542693583568256511945315457672750080624637663090499559266589280733832839828843226804182035259661636154181314692095283735440172910107127310111311180795963126831448222833327997 978 5564176279223389710083465755481543908579044178677759560375755160644786300079360999031626882128900899130237275764480339576955306775369085387167136513023890630915345500161249275326180999118533178561467665679657686453608364070519323272308362629384190567470880345820214254620222622361591926253662896445666655994 979 11785114478791087841675017556414503633203124919818315166930050702987699600494913340464455397523057735085844290527204221064264117251795870681471410242017560649497661595665933601501627138639248511802596159288991371167122867115296734395555462978260238623607183811574370608132373718302111009501448765289785976893 980 23570228957582175683350035112829007266406249839636630333860101405975399200989826680928910795046115470171688581054408442128528234503591741362942820484035121298995323191331867203003254277278497023605192318577982742334245734230593468791110925956520477247214367623148741216264747436604222019002897530579571953786 981 49922546054776143831976588887967687540961546622161078663545033004361260960775788734904496199619552650916804313384279949706190077708324404524162133701329649426174715822264296844502756995381307328870066113024704386475367291111954307195670765030882329705699097797644333879742279635934972059414544725446029707569 982 99845092109552287663953177775935375081923093244322157327090066008722521921551577469808992399239105301833608626768559899412380155416648809048324267402659298852349431644528593689005513990762614657740132226049408772950734582223908614391341530061764659411398195595288667759484559271869944118829089450892059415138 983 211475298697896053213193661663116176419991387240245367227345348092890491209029372551145928895740712027658576521878052414498733766061048561992657986122615741398395092036639823550643246222228510877542171008494088809496569162966961390792110948620254088951263227303489024245024429829349092730181861556144717699169 984 422950597395792106426387323326232352839982774480490734454690696185780982418058745102291857791481424055317153043756104828997467532122097123985315972245231482796790184073279647101286492444457021755084342016988177618993138325933922781584221897240508177902526454606978048490048859658698185460363723112289435398338 985 895823740846361915274735117907259299112164470744950641157268728100085397767531784320298175357195758019473217547820445923672429559767961883242592213873530676634863612844895508324850962408019545448304780330420607431582236549489322614266812917647635675912829096513846991671322316122395729614667622178692586932245 986 1791647481692723830549470235814518598224328941489901282314537456200170795535063568640596350714391516038946435095640891847344859119535923766485184427747061353269727225689791016649701924816039090896609560660841214863164473098978645228533625835295271351825658193027693983342644632244791459229335244357385173864490 987 3794770262083349942353479010290495655246180360465995168205371604394653997297341383589634280483214786081441274912164544797588310932384380754645395148560062642059684230661561447065151757044236936258580629616734299477772954048156679474159814871756073308965616285670854613668028053438629654381302564395446995256149 988 7589540524166699884706958020580991310492360720931990336410743208789307994594682767179268560966429572162882549824329089595176621864768761509290790297120125284119368461323122894130303514088473872517161259233468598955545908096313358948319629743512146617931232571341709227336056106877259308762605128790893990512298 989 16074904789179786571656359972722542266981134878152233283310125685972635824893270997032719274827792248789508466362254158531828239340271071499246336998745239612422468897792052308938377041080364484988184931202314600512802187839924633247635243017388109005339595607537184634837016258692286419992316821127960461556841 990 32149809578359573143312719945445084533962269756304466566620251371945271649786541994065438549655584497579016932724508317063656478680542142998492673997490479224844937795584104617876754082160728969976369862404629201025604375679849266495270486034776218010679191215074369269674032517384572839984633642255920923113682 991 68094389418802595676364290761484848280478281380293075999648667191882188859607708519014602041780500206231977316192680304095087972586904100494369939406918768493352063638743370922819279701628248184807742203351506665993123458161061576562975311479707471499944617779886955573166281299191573384712690459601662407795513 992 136188778837605191352728581522969696560956562760586151999297334383764377719215417038029204083561000412463954632385360608190175945173808200988739878813837536986704127277486741845638559403256496369615484406703013331986246916322123153125950622959414942999889235559773911146332562598383146769425380919203324815591026 993 288452462464390566665927884970197305556523322564424649405473321941819787490846507152989517577873443772105413926507069993772341449135347283968078711230889675982658008338846334096701125626327566760773124977616784535346953361479866091606440400161165758769805006044681355464206850483108457984822708018042399689960893 994 576904924928781133331855769940394611113046645128849298810946643883639574981693014305979035155746887544210827853014139987544682898270694567936157422461779351965316016677692668193402251252655133521546249955233569070693906722959732183212880800322331517539610012089362710928413700966216915969645416036084799379921786 995 1221904239276366450297259264167581069117302651256373730023007533337195728620556581185057570940433307677079084243404910942776870132220310342776961870018057560444424220238618362848174328596637194132903622821905729582627817137610661726068901085589445465791797865174369515966225696946461209828710133941236764339757085 996 2443808478552732900594518528335162138234605302512747460046015066674391457241113162370115141880866615354158168486809821885553740264440620685553923740036115120888848440477236725696348657193274388265807245643811459165255634275221323452137802171178890931583595730348739031932451393892922419657420267882473528679514170 997 5176069419569862713310643556813152294624201121806926336535918327511378669269843573652449617882330929136053604869266966405662768450911948458574094763410079400789074704035466656657274223352915926538147522804359699228139224744658355898013379246909168266155865300450786494833776410964294164269962461805818376535317233 998 10352138839139725426621287113626304589248402243613852673071836655022757338539687147304899235764661858272107209738533932811325536901823896917148189526820158801578149408070933313314548446705831853076295045608719398456278449489316711796026758493818336532311730600901572989667552821928588328539924923611636753070634466 999 21926181917555842659946905899063002684170960558669363831035179456695689636959041315535996051315104278801818558052851620874637925432624808179444338160016896240586588715256499819496544150204888125856337828473586932456711116742605077310130330301551570946753761438644241683576217416046984944817714333540599146514326017 1000 43852363835111685319893811798126005368341921117338727662070358913391379273918082631071992102630208557603637116105703241749275850865249616358888676320033792481173177430512999638993088300409776251712675656947173864913422233485210154620260660603103141893507522877288483367152434832093969889635428667081198293028652034