0 2 1 1 2 5 3 10 4 20 5 40 6 77 7 157 8 314 9 628 10 1256 11 2509 12 5021 13 10042 14 20084 15 40168 16 80333 17 160669 18 321338 19 642676 20 1285352 21 2570701 22 5141405 23 10282810 24 20565620 25 41131240 26 82262477 27 164524957 28 329049914 29 658099828 30 1316199656 31 2632399309 32 5264798621 33 10529597242 34 21059194484 35 42118388968 36 84236777933 37 168473555869 38 336947111738 39 673894223476 40 1347788446952 41 2695576893901 42 5391153787805 43 10782307575610 44 21564615151220 45 43129230302440 46 86258460604877 47 172516921209757 48 345033842419514 49 690067684839028 50 1380135369678056 51 2760270739356109 52 5520541478712221 53 11041082957424442 54 22082165914848884 55 44164331829697768 56 88328663659395533 57 176657327318791069 58 353314654637582138 59 706629309275164276 60 1413258618550328552 61 2826517237100657101 62 5653034474201314205 63 11306068948402628410 64 22612137896805256820 65 45224275793610513640 66 90448551587221027277 67 180897103174442054557 68 361794206348884109114 69 723588412697768218228 70 1447176825395536436456 71 2894353650791072872909 72 5788707301582145745821 73 11577414603164291491642 74 23154829206328582983284 75 46309658412657165966568 76 92619316825314331933133 77 185238633650628663866269 78 370477267301257327732538 79 740954534602514655465076 80 1481909069205029310930152 81 2963818138410058621860301 82 5927636276820117243720605 83 11855272553640234487441210 84 23710545107280468974882420 85 47421090214560937949764840 86 94842180429121875899529677 87 189684360858243751799059357 88 379368721716487503598118714 89 758737443432975007196237428 90 1517474886865950014392474856 91 3034949773731900028784949709 92 6069899547463800057569899421 93 12139799094927600115139798842 94 24279598189855200230279597684 95 48559196379710400460559195368 96 97118392759420800921118390733 97 194236785518841601842236781469 98 388473571037683203684473562938 99 776947142075366407368947125876 100 1553894284150732814737894251752 101 3107788568301465629475788503501 102 6215577136602931258951577007005 103 12431154273205862517903154014010 104 24862308546411725035806308028020 105 49724617092823450071612616056040 106 99449234185646900143225232112077 107 198898468371293800286450464224157 108 397796936742587600572900928448314 109 795593873485175201145801856896628 110 1591187746970350402291603713793256 111 3182375493940700804583207427586509 112 6364750987881401609166414855173021 113 12729501975762803218332829710346042 114 25459003951525606436665659420692084 115 50918007903051212873331318841384168 116 101836015806102425746662637682768333 117 203672031612204851493325275365536669 118 407344063224409702986650550731073338 119 814688126448819405973301101462146676 120 1629376252897638811946602202924293352 121 3258752505795277623893204405848586701 122 6517505011590555247786408811697173405 123 13035010023181110495572817623394346810 124 26070020046362220991145635246788693620 125 52140040092724441982291270493577387240 126 104280080185448883964582540987154774477 127 208560160370897767929165081974309548957 128 417120320741795535858330163948619097914 129 834240641483591071716660327897238195828 130 1668481282967182143433320655794476391656 131 3336962565934364286866641311588952783309 132 6673925131868728573733282623177905566621 133 13347850263737457147466565246355811133242 134 26695700527474914294933130492711622266484 135 53391401054949828589866260985423244532968 136 106782802109899657179732521970846489065933 137 213565604219799314359465043941692978131869 138 427131208439598628718930087883385956263738 139 854262416879197257437860175766771912527476 140 1708524833758394514875720351533543825054952 141 3417049667516789029751440703067087650109901 142 6834099335033578059502881406134175300219805 143 13668198670067156119005762812268350600439610 144 27336397340134312238011525624536701200879220 145 54672794680268624476023051249073402401758440 146 109345589360537248952046102498146804803516877 147 218691178721074497904092204996293609607033757 148 437382357442148995808184409992587219214067514 149 874764714884297991616368819985174438428135028 150 1749529429768595983232737639970348876856270056 151 3499058859537191966465475279940697753712540109 152 6998117719074383932930950559881395507425080221 153 13996235438148767865861901119762791014850160442 154 27992470876297535731723802239525582029700320884 155 55984941752595071463447604479051164059400641768 156 111969883505190142926895208958102328118801283533 157 223939767010380285853790417916204656237602567069 158 447879534020760571707580835832409312475205134138 159 895759068041521143415161671664818624950410268276 160 1791518136083042286830323343329637249900820536552 161 3583036272166084573660646686659274499801641073101 162 7166072544332169147321293373318548999603282146205 163 14332145088664338294642586746637097999206564292410 164 28664290177328676589285173493274195998413128584820 165 57328580354657353178570346986548391996826257169640 166 114657160709314706357140693973096783993652514339277 167 229314321418629412714281387946193567987305028678557 168 458628642837258825428562775892387135974610057357114 169 917257285674517650857125551784774271949220114714228 170 1834514571349035301714251103569548543898440229428456 171 3669029142698070603428502207139097087796880458856909 172 7338058285396141206857004414278194175593760917713821 173 14676116570792282413714008828556388351187521835427642 174 29352233141584564827428017657112776702375043670855284 175 58704466283169129654856035314225553404750087341710568 176 117408932566338259309712070628451106809500174683421133 177 234817865132676518619424141256902213619000349366842269 178 469635730265353037238848282513804427238000698733684538 179 939271460530706074477696565027608854476001397467369076 180 1878542921061412148955393130055217708952002794934738152 181 3757085842122824297910786260110435417904005589869476301 182 7514171684245648595821572520220870835808011179738952605 183 15028343368491297191643145040441741671616022359477905210 184 30056686736982594383286290080883483343232044718955810420 185 60113373473965188766572580161766966686464089437911620840 186 120226746947930377533145160323533933372928178875823241677 187 240453493895860755066290320647067866745856357751646483357 188 480906987791721510132580641294135733491712715503292966714 189 961813975583443020265161282588271466983425431006585933428 190 1923627951166886040530322565176542933966850862013171866856 191 3847255902333772081060645130353085867933701724026343733709 192 7694511804667544162121290260706171735867403448052687467421 193 15389023609335088324242580521412343471734806896105374934842 194 30778047218670176648485161042824686943469613792210749869684 195 61556094437340353296970322085649373886939227584421499739368 196 123112188874680706593940644171298747773878455168842999478733 197 246224377749361413187881288342597495547756910337685998957469 198 492448755498722826375762576685194991095513820675371997914938 199 984897510997445652751525153370389982191027641350743995829876 200 1969795021994891305503050306740779964382055282701487991659752 201 3939590043989782611006100613481559928764110565402975983319501 202 7879180087979565222012201226963119857528221130805951966639005 203 15758360175959130444024402453926239715056442261611903933278010 204 31516720351918260888048804907852479430112884523223807866556020 205 63033440703836521776097609815704958860225769046447615733112040 206 126066881407673043552195219631409917720451538092895231466224077 207 252133762815346087104390439262819835440903076185790462932448157 208 504267525630692174208780878525639670881806152371580925864896314 209 1008535051261384348417561757051279341763612304743161851729792628 210 2017070102522768696835123514102558683527224609486323703459585256 211 4034140205045537393670247028205117367054449218972647406919170509 212 8068280410091074787340494056410234734108898437945294813838341021 213 16136560820182149574680988112820469468217796875890589627676682042 214 32273121640364299149361976225640938936435593751781179255353364084 215 64546243280728598298723952451281877872871187503562358510706728168 216 129092486561457196597447904902563755745742375007124717021413456333 217 258184973122914393194895809805127511491484750014249434042826912669 218 516369946245828786389791619610255022982969500028498868085653825338 219 1032739892491657572779583239220510045965939000056997736171307650676 220 2065479784983315145559166478441020091931878000113995472342615301352 221 4130959569966630291118332956882040183863756000227990944685230602701 222 8261919139933260582236665913764080367727512000455981889370461205405 223 16523838279866521164473331827528160735455024000911963778740922410810 224 33047676559733042328946663655056321470910048001823927557481844821620 225 66095353119466084657893327310112642941820096003647855114963689643240 226 132190706238932169315786654620225285883640192007295710229927379286477 227 264381412477864338631573309240450571767280384014591420459854758572957 228 528762824955728677263146618480901143534560768029182840919709517145914 229 1057525649911457354526293236961802287069121536058365681839419034291828 230 2115051299822914709052586473923604574138243072116731363678838068583656 231 4230102599645829418105172947847209148276486144233462727357676137167309 232 8460205199291658836210345895694418296552972288466925454715352274334621 233 16920410398583317672420691791388836593105944576933850909430704548669242 234 33840820797166635344841383582777673186211889153867701818861409097338484 235 67681641594333270689682767165555346372423778307735403637722818194676968 236 135363283188666541379365534331110692744847556615470807275445636389353933 237 270726566377333082758731068662221385489695113230941614550891272778707869 238 541453132754666165517462137324442770979390226461883229101782545557415738 239 1082906265509332331034924274648885541958780452923766458203565091114831476 240 2165812531018664662069848549297771083917560905847532916407130182229662952 241 4331625062037329324139697098595542167835121811695065832814260364459325901 242 8663250124074658648279394197191084335670243623390131665628520728918651805 243 17326500248149317296558788394382168671340487246780263331257041457837303610 244 34653000496298634593117576788764337342680974493560526662514082915674607220 245 69306000992597269186235153577528674685361948987121053325028165831349214440 246 138612001985194538372470307155057349370723897974242106650056331662698428877 247 277224003970389076744940614310114698741447795948484213300112663325396857757 248 554448007940778153489881228620229397482895591896968426600225326650793715514 249 1108896015881556306979762457240458794965791183793936853200450653301587431028 250 2217792031763112613959524914480917589931582367587873706400901306603174862056 251 4435584063526225227919049828961835179863164735175747412801802613206349724109 252 8871168127052450455838099657923670359726329470351494825603605226412699448221 253 17742336254104900911676199315847340719452658940702989651207210452825398896442 254 35484672508209801823352398631694681438905317881405979302414420905650797792884 255 70969345016419603646704797263389362877810635762811958604828841811301595585768 256 141938690032839207293409594526778725755621271525623917209657683622603191171533 257 283877380065678414586819189053557451511242543051247834419315367245206382343069 258 567754760131356829173638378107114903022485086102495668838630734490412764686138 259 1135509520262713658347276756214229806044970172204991337677261468980825529372276 260 2271019040525427316694553512428459612089940344409982675354522937961651058744552 261 4542038081050854633389107024856919224179880688819965350709045875923302117489101 262 9084076162101709266778214049713838448359761377639930701418091751846604234978205 263 18168152324203418533556428099427676896719522755279861402836183503693208469956410 264 36336304648406837067112856198855353793439045510559722805672367007386416939912820 265 72672609296813674134225712397710707586878091021119445611344734014772833879825640 266 145345218593627348268451424795421415173756182042238891222689468029545667759651277 267 290690437187254696536902849590842830347512364084477782445378936059091335519302557 268 581380874374509393073805699181685660695024728168955564890757872118182671038605114 269 1162761748749018786147611398363371321390049456337911129781515744236365342077210228 270 2325523497498037572295222796726742642780098912675822259563031488472730684154420456 271 4651046994996075144590445593453485285560197825351644519126062976945461368308840909 272 9302093989992150289180891186906970571120395650703289038252125953890922736617681821 273 18604187979984300578361782373813941142240791301406578076504251907781845473235363642 274 37208375959968601156723564747627882284481582602813156153008503815563690946470727284 275 74416751919937202313447129495255764568963165205626312306017007631127381892941454568 276 148833503839874404626894258990511529137926330411252624612034015262254763785882909133 277 297667007679748809253788517981023058275852660822505249224068030524509527571765818269 278 595334015359497618507577035962046116551705321645010498448136061049019055143531636538 279 1190668030718995237015154071924092233103410643290020996896272122098038110287063273076 280 2381336061437990474030308143848184466206821286580041993792544244196076220574126546152 281 4762672122875980948060616287696368932413642573160083987585088488392152441148253092301 282 9525344245751961896121232575392737864827285146320167975170176976784304882296506184605 283 19050688491503923792242465150785475729654570292640335950340353953568609764593012369210 284 38101376983007847584484930301570951459309140585280671900680707907137219529186024738420 285 76202753966015695168969860603141902918618281170561343801361415814274439058372049476840 286 152405507932031390337939721206283805837236562341122687602722831628548878116744098953677 287 304811015864062780675879442412567611674473124682245375205445663257097756233488197907357 288 609622031728125561351758884825135223348946249364490750410891326514195512466976395814714 289 1219244063456251122703517769650270446697892498728981500821782653028391024933952791629428 290 2438488126912502245407035539300540893395784997457963001643565306056782049867905583258856 291 4876976253825004490814071078601081786791569994915926003287130612113564099735811166517709 292 9753952507650008981628142157202163573583139989831852006574261224227128199471622333035421 293 19507905015300017963256284314404327147166279979663704013148522448454256398943244666070842 294 39015810030600035926512568628808654294332559959327408026297044896908512797886489332141684 295 78031620061200071853025137257617308588665119918654816052594089793817025595772978664283368 296 156063240122400143706050274515234617177330239837309632105188179587634051191545957328566733 297 312126480244800287412100549030469234354660479674619264210376359175268102383091914657133469 298 624252960489600574824201098060938468709320959349238528420752718350536204766183829314266938 299 1248505920979201149648402196121876937418641918698477056841505436701072409532367658628533876 300 2497011841958402299296804392243753874837283837396954113683010873402144819064735317257067752 301 4994023683916804598593608784487507749674567674793908227366021746804289638129470634514135501 302 9988047367833609197187217568975015499349135349587816454732043493608579276258941269028271005 303 19976094735667218394374435137950030998698270699175632909464086987217158552517882538056542010 304 39952189471334436788748870275900061997396541398351265818928173974434317105035765076113084020 305 79904378942668873577497740551800123994793082796702531637856347948868634210071530152226168040 306 159808757885337747154995481103600247989586165593405063275712695897737268420143060304452336077 307 319617515770675494309990962207200495979172331186810126551425391795474536840286120608904672157 308 639235031541350988619981924414400991958344662373620253102850783590949073680572241217809344314 309 1278470063082701977239963848828801983916689324747240506205701567181898147361144482435618688628 310 2556940126165403954479927697657603967833378649494481012411403134363796294722288964871237377256 311 5113880252330807908959855395315207935666757298988962024822806268727592589444577929742474754509 312 10227760504661615817919710790630415871333514597977924049645612537455185178889155859484949509021 313 20455521009323231635839421581260831742667029195955848099291225074910370357778311718969899018042 314 40911042018646463271678843162521663485334058391911696198582450149820740715556623437939798036084 315 81822084037292926543357686325043326970668116783823392397164900299641481431113246875879596072168 316 163644168074585853086715372650086653941336233567646784794329800599282962862226493751759192144333 317 327288336149171706173430745300173307882672467135293569588659601198565925724452987503518384288669 318 654576672298343412346861490600346615765344934270587139177319202397131851448905975007036768577338 319 1309153344596686824693722981200693231530689868541174278354638404794263702897811950014073537154676 320 2618306689193373649387445962401386463061379737082348556709276809588527405795623900028147074309352 321 5236613378386747298774891924802772926122759474164697113418553619177054811591247800056294148618701 322 10473226756773494597549783849605545852245518948329394226837107238354109623182495600112588297237405 323 20946453513546989195099567699211091704491037896658788453674214476708219246364991200225176594474810 324 41892907027093978390199135398422183408982075793317576907348428953416438492729982400450353188949620 325 83785814054187956780398270796844366817964151586635153814696857906832876985459964800900706377899240 326 167571628108375913560796541593688733635928303173270307629393715813665753970919929601801412755798477 327 335143256216751827121593083187377467271856606346540615258787431627331507941839859203602825511596957 328 670286512433503654243186166374754934543713212693081230517574863254663015883679718407205651023193914 329 1340573024867007308486372332749509869087426425386162461035149726509326031767359436814411302046387828 330 2681146049734014616972744665499019738174852850772324922070299453018652063534718873628822604092775656 331 5362292099468029233945489330998039476349705701544649844140598906037304127069437747257645208185551309 332 10724584198936058467890978661996078952699411403089299688281197812074608254138875494515290416371102621 333 21449168397872116935781957323992157905398822806178599376562395624149216508277750989030580832742205242 334 42898336795744233871563914647984315810797645612357198753124791248298433016555501978061161665484410484 335 85796673591488467743127829295968631621595291224714397506249582496596866033111003956122323330968820968 336 171593347182976935486255658591937263243190582449428795012499164993193732066222007912244646661937641933 337 343186694365953870972511317183874526486381164898857590024998329986387464132444015824489293323875283869 338 686373388731907741945022634367749052972762329797715180049996659972774928264888031648978586647750567738 339 1372746777463815483890045268735498105945524659595430360099993319945549856529776063297957173295501135476 340 2745493554927630967780090537470996211891049319190860720199986639891099713059552126595914346591002270952 341 5490987109855261935560181074941992423782098638381721440399973279782199426119104253191828693182004541901 342 10981974219710523871120362149883984847564197276763442880799946559564398852238208506383657386364009083805 343 21963948439421047742240724299767969695128394553526885761599893119128797704476417012767314772728018167610 344 43927896878842095484481448599535939390256789107053771523199786238257595408952834025534629545456036335220 345 87855793757684190968962897199071878780513578214107543046399572476515190817905668051069259090912072670440 346 175711587515368381937925794398143757561027156428215086092799144953030381635811336102138518181824145340877 347 351423175030736763875851588796287515122054312856430172185598289906060763271622672204277036363648290681757 348 702846350061473527751703177592575030244108625712860344371196579812121526543245344408554072727296581363514 349 1405692700122947055503406355185150060488217251425720688742393159624243053086490688817108145454593162727028 350 2811385400245894111006812710370300120976434502851441377484786319248486106172981377634216290909186325454056 351 5622770800491788222013625420740600241952869005702882754969572638496972212345962755268432581818372650908109 352 11245541600983576444027250841481200483905738011405765509939145276993944424691925510536865163636745301816221 353 22491083201967152888054501682962400967811476022811531019878290553987888849383851021073730327273490603632442 354 44982166403934305776109003365924801935622952045623062039756581107975777698767702042147460654546981207264884 355 89964332807868611552218006731849603871245904091246124079513162215951555397535404084294921309093962414529768 356 179928665615737223104436013463699207742491808182492248159026324431903110795070808168589842618187924829059533 357 359857331231474446208872026927398415484983616364984496318052648863806221590141616337179685236375849658119069 358 719714662462948892417744053854796830969967232729968992636105297727612443180283232674359370472751699316238138 359 1439429324925897784835488107709593661939934465459937985272210595455224886360566465348718740945503398632476276 360 2878858649851795569670976215419187323879868930919875970544421190910449772721132930697437481891006797264952552 361 5757717299703591139341952430838374647759737861839751941088842381820899545442265861394874963782013594529905101 362 11515434599407182278683904861676749295519475723679503882177684763641799090884531722789749927564027189059810205 363 23030869198814364557367809723353498591038951447359007764355369527283598181769063445579499855128054378119620410 364 46061738397628729114735619446706997182077902894718015528710739054567196363538126891158999710256108756239240820 365 92123476795257458229471238893413994364155805789436031057421478109134392727076253782317999420512217512478481640 366 184246953590514916458942477786827988728311611578872062114842956218268785454152507564635998841024435024956963277 367 368493907181029832917884955573655977456623223157744124229685912436537570908305015129271997682048870049913926557 368 736987814362059665835769911147311954913246446315488248459371824873075141816610030258543995364097740099827853114 369 1473975628724119331671539822294623909826492892630976496918743649746150283633220060517087990728195480199655706228 370 2947951257448238663343079644589247819652985785261952993837487299492300567266440121034175981456390960399311412456 371 5895902514896477326686159289178495639305971570523905987674974598984601134532880242068351962912781920798622824909 372 11791805029792954653372318578356991278611943141047811975349949197969202269065760484136703925825563841597245649821 373 23583610059585909306744637156713982557223886282095623950699898395938404538131520968273407851651127683194491299642 374 47167220119171818613489274313427965114447772564191247901399796791876809076263041936546815703302255366388982599284 375 94334440238343637226978548626855930228895545128382495802799593583753618152526083873093631406604510732777965198568 376 188668880476687274453957097253711860457791090256764991605599187167507236305052167746187262813209021465555930397133 377 377337760953374548907914194507423720915582180513529983211198374335014472610104335492374525626418042931111860794269 378 754675521906749097815828389014847441831164361027059966422396748670028945220208670984749051252836085862223721588538 379 1509351043813498195631656778029694883662328722054119932844793497340057890440417341969498102505672171724447443177076 380 3018702087626996391263313556059389767324657444108239865689586994680115780880834683938996205011344343448894886354152 381 6037404175253992782526627112118779534649314888216479731379173989360231561761669367877992410022688686897789772708301 382 12074808350507985565053254224237559069298629776432959462758347978720463123523338735755984820045377373795579545416605 383 24149616701015971130106508448475118138597259552865918925516695957440926247046677471511969640090754747591159090833210 384 48299233402031942260213016896950236277194519105731837851033391914881852494093354943023939280181509495182318181666420 385 96598466804063884520426033793900472554389038211463675702066783829763704988186709886047878560363018990364636363332840 386 193196933608127769040852067587800945108778076422927351404133567659527409976373419772095757120726037980729272726665677 387 386393867216255538081704135175601890217556152845854702808267135319054819952746839544191514241452075961458545453331357 388 772787734432511076163408270351203780435112305691709405616534270638109639905493679088383028482904151922917090906662714 389 1545575468865022152326816540702407560870224611383418811233068541276219279810987358176766056965808303845834181813325428 390 3091150937730044304653633081404815121740449222766837622466137082552438559621974716353532113931616607691668363626650856 391 6182301875460088609307266162809630243480898445533675244932274165104877119243949432707064227863233215383336727253301709 392 12364603750920177218614532325619260486961796891067350489864548330209754238487898865414128455726466430766673454506603421 393 24729207501840354437229064651238520973923593782134700979729096660419508476975797730828256911452932861533346909013206842 394 49458415003680708874458129302477041947847187564269401959458193320839016953951595461656513822905865723066693818026413684 395 98916830007361417748916258604954083895694375128538803918916386641678033907903190923313027645811731446133387636052827368 396 197833660014722835497832517209908167791388750257077607837832773283356067815806381846626055291623462892266775272105654733 397 395667320029445670995665034419816335582777500514155215675665546566712135631612763693252110583246925784533550544211309469 398 791334640058891341991330068839632671165555001028310431351331093133424271263225527386504221166493851569067101088422618938 399 1582669280117782683982660137679265342331110002056620862702662186266848542526451054773008442332987703138134202176845237876 400 3165338560235565367965320275358530684662220004113241725405324372533697085052902109546016884665975406276268404353690475752 401 6330677120471130735930640550717061369324440008226483450810648745067394170105804219092033769331950812552536808707380951501 402 12661354240942261471861281101434122738648880016452966901621297490134788340211608438184067538663901625105073617414761903005 403 25322708481884522943722562202868245477297760032905933803242594980269576680423216876368135077327803250210147234829523806010 404 50645416963769045887445124405736490954595520065811867606485189960539153360846433752736270154655606500420294469659047612020 405 101290833927538091774890248811472981909191040131623735212970379921078306721692867505472540309311213000840588939318095224040 406 202581667855076183549780497622945963818382080263247470425940759842156613443385735010945080618622426001681177878636190448077 407 405163335710152367099560995245891927636764160526494940851881519684313226886771470021890161237244852003362355757272380896157 408 810326671420304734199121990491783855273528321052989881703763039368626453773542940043780322474489704006724711514544761792314 409 1620653342840609468398243980983567710547056642105979763407526078737252907547085880087560644948979408013449423029089523584628 410 3241306685681218936796487961967135421094113284211959526815052157474505815094171760175121289897958816026898846058179047169256 411 6482613371362437873592975923934270842188226568423919053630104314949011630188343520350242579795917632053797692116358094338509 412 12965226742724875747185951847868541684376453136847838107260208629898023260376687040700485159591835264107595384232716188677021 413 25930453485449751494371903695737083368752906273695676214520417259796046520753374081400970319183670528215190768465432377354042 414 51860906970899502988743807391474166737505812547391352429040834519592093041506748162801940638367341056430381536930864754708084 415 103721813941799005977487614782948333475011625094782704858081669039184186083013496325603881276734682112860763073861729509416168 416 207443627883598011954975229565896666950023250189565409716163338078368372166026992651207762553469364225721526147723459018832333 417 414887255767196023909950459131793333900046500379130819432326676156736744332053985302415525106938728451443052295446918037664669 418 829774511534392047819900918263586667800093000758261638864653352313473488664107970604831050213877456902886104590893836075329338 419 1659549023068784095639801836527173335600186001516523277729306704626946977328215941209662100427754913805772209181787672150658676 420 3319098046137568191279603673054346671200372003033046555458613409253893954656431882419324200855509827611544418363575344301317352 421 6638196092275136382559207346108693342400744006066093110917226818507787909312863764838648401711019655223088836727150688602634701 422 13276392184550272765118414692217386684801488012132186221834453637015575818625727529677296803422039310446177673454301377205269405 423 26552784369100545530236829384434773369602976024264372443668907274031151637251455059354593606844078620892355346908602754410538810 424 53105568738201091060473658768869546739205952048528744887337814548062303274502910118709187213688157241784710693817205508821077620 425 106211137476402182120947317537739093478411904097057489774675629096124606549005820237418374427376314483569421387634411017642155240 426 212422274952804364241894635075478186956823808194114979549351258192249213098011640474836748854752628967138842775268822035284310477 427 424844549905608728483789270150956373913647616388229959098702516384498426196023280949673497709505257934277685550537644070568620957 428 849689099811217456967578540301912747827295232776459918197405032768996852392046561899346995419010515868555371101075288141137241914 429 1699378199622434913935157080603825495654590465552919836394810065537993704784093123798693990838021031737110742202150576282274483828 430 3398756399244869827870314161207650991309180931105839672789620131075987409568186247597387981676042063474221484404301152564548967656 431 6797512798489739655740628322415301982618361862211679345579240262151974819136372495194775963352084126948442968808602305129097935309 432 13595025596979479311481256644830603965236723724423358691158480524303949638272744990389551926704168253896885937617204610258195870621 433 27190051193958958622962513289661207930473447448846717382316961048607899276545489980779103853408336507793771875234409220516391741242 434 54380102387917917245925026579322415860946894897693434764633922097215798553090979961558207706816673015587543750468818441032783482484 435 108760204775835834491850053158644831721893789795386869529267844194431597106181959923116415413633346031175087500937636882065566964968 436 217520409551671668983700106317289663443787579590773739058535688388863194212363919846232830827266692062350175001875273764131133929933 437 435040819103343337967400212634579326887575159181547478117071376777726388424727839692465661654533384124700350003750547528262267859869 438 870081638206686675934800425269158653775150318363094956234142753555452776849455679384931323309066768249400700007501095056524535719738 439 1740163276413373351869600850538317307550300636726189912468285507110905553698911358769862646618133536498801400015002190113049071439476 440 3480326552826746703739201701076634615100601273452379824936571014221811107397822717539725293236267072997602800030004380226098142878952 441 6960653105653493407478403402153269230201202546904759649873142028443622214795645435079450586472534145995205600060008760452196285757901 442 13921306211306986814956806804306538460402405093809519299746284056887244429591290870158901172945068291990411200120017520904392571515805 443 27842612422613973629913613608613076920804810187619038599492568113774488859182581740317802345890136583980822400240035041808785143031610 444 55685224845227947259827227217226153841609620375238077198985136227548977718365163480635604691780273167961644800480070083617570286063220 445 111370449690455894519654454434452307683219240750476154397970272455097955436730326961271209383560546335923289600960140167235140572126440 446 222740899380911789039308908868904615366438481500952308795940544910195910873460653922542418767121092671846579201920280334470281144252877 447 445481798761823578078617817737809230732876963001904617591881089820391821746921307845084837534242185343693158403840560668940562288505757 448 890963597523647156157235635475618461465753926003809235183762179640783643493842615690169675068484370687386316807681121337881124577011514 449 1781927195047294312314471270951236922931507852007618470367524359281567286987685231380339350136968741374772633615362242675762249154023028 450 3563854390094588624628942541902473845863015704015236940735048718563134573975370462760678700273937482749545267230724485351524498308046056 451 7127708780189177249257885083804947691726031408030473881470097437126269147950740925521357400547874965499090534461448970703048996616092109 452 14255417560378354498515770167609895383452062816060947762940194874252538295901481851042714801095749930998181068922897941406097993232184221 453 28510835120756708997031540335219790766904125632121895525880389748505076591802963702085429602191499861996362137845795882812195986464368442 454 57021670241513417994063080670439581533808251264243791051760779497010153183605927404170859204382999723992724275691591765624391972928736884 455 114043340483026835988126161340879163067616502528487582103521558994020306367211854808341718408765999447985448551383183531248783945857473768 456 228086680966053671976252322681758326135233005056975164207043117988040612734423709616683436817531998895970897102766367062497567891714947533 457 456173361932107343952504645363516652270466010113950328414086235976081225468847419233366873635063997791941794205532734124995135783429895069 458 912346723864214687905009290727033304540932020227900656828172471952162450937694838466733747270127995583883588411065468249990271566859790138 459 1824693447728429375810018581454066609081864040455801313656344943904324901875389676933467494540255991167767176822130936499980543133719580276 460 3649386895456858751620037162908133218163728080911602627312689887808649803750779353866934989080511982335534353644261872999961086267439160552 461 7298773790913717503240074325816266436327456161823205254625379775617299607501558707733869978161023964671068707288523745999922172534878321101 462 14597547581827435006480148651632532872654912323646410509250759551234599215003117415467739956322047929342137414577047491999844345069756642205 463 29195095163654870012960297303265065745309824647292821018501519102469198430006234830935479912644095858684274829154094983999688690139513284410 464 58390190327309740025920594606530131490619649294585642037003038204938396860012469661870959825288191717368549658308189967999377380279026568820 465 116780380654619480051841189213060262981239298589171284074006076409876793720024939323741919650576383434737099316616379935998754760558053137640 466 233560761309238960103682378426120525962478597178342568148012152819753587440049878647483839301152766869474198633232759871997509521116106275277 467 467121522618477920207364756852241051924957194356685136296024305639507174880099757294967678602305533738948397266465519743995019042232212550557 468 934243045236955840414729513704482103849914388713370272592048611279014349760199514589935357204611067477896794532931039487990038084464425101114 469 1868486090473911680829459027408964207699828777426740545184097222558028699520399029179870714409222134955793589065862078975980076168928850202228 470 3736972180947823361658918054817928415399657554853481090368194445116057399040798058359741428818444269911587178131724157951960152337857700404456 471 7473944361895646723317836109635856830799315109706962180736388890232114798081596116719482857636888539823174356263448315903920304675715400808909 472 14947888723791293446635672219271713661598630219413924361472777780464229596163192233438965715273777079646348712526896631807840609351430801617821 473 29895777447582586893271344438543427323197260438827848722945555560928459192326384466877931430547554159292697425053793263615681218702861603235642 474 59791554895165173786542688877086854646394520877655697445891111121856918384652768933755862861095108318585394850107586527231362437405723206471284 475 119583109790330347573085377754173709292789041755311394891782222243713836769305537867511725722190216637170789700215173054462724874811446412942568 476 239166219580660695146170755508347418585578083510622789783564444487427673538611075735023451444380433274341579400430346108925449749622892825885133 477 478332439161321390292341511016694837171156167021245579567128888974855347077222151470046902888760866548683158800860692217850899499245785651770269 478 956664878322642780584683022033389674342312334042491159134257777949710694154444302940093805777521733097366317601721384435701798998491571303540538 479 1913329756645285561169366044066779348684624668084982318268515555899421388308888605880187611555043466194732635203442768871403597996983142607081076 480 3826659513290571122338732088133558697369249336169964636537031111798842776617777211760375223110086932389465270406885537742807195993966285214162152 481 7653319026581142244677464176267117394738498672339929273074062223597685553235554423520750446220173864778930540813771075485614391987932570428324301 482 15306638053162284489354928352534234789476997344679858546148124447195371106471108847041500892440347729557861081627542150971228783975865140856648605 483 30613276106324568978709856705068469578953994689359717092296248894390742212942217694083001784880695459115722163255084301942457567951730281713297210 484 61226552212649137957419713410136939157907989378719434184592497788781484425884435388166003569761390918231444326510168603884915135903460563426594420 485 122453104425298275914839426820273878315815978757438868369184995577562968851768870776332007139522781836462888653020337207769830271806921126853188840 486 244906208850596551829678853640547756631631957514877736738369991155125937703537741552664014279045563672925777306040674415539660543613842253706377677 487 489812417701193103659357707281095513263263915029755473476739982310251875407075483105328028558091127345851554612081348831079321087227684507412755357 488 979624835402386207318715414562191026526527830059510946953479964620503750814150966210656057116182254691703109224162697662158642174455369014825510714 489 1959249670804772414637430829124382053053055660119021893906959929241007501628301932421312114232364509383406218448325395324317284348910738029651021428 490 3918499341609544829274861658248764106106111320238043787813919858482015003256603864842624228464729018766812436896650790648634568697821476059302042856 491 7836998683219089658549723316497528212212222640476087575627839716964030006513207729685248456929458037533624873793301581297269137395642952118604085709 492 15673997366438179317099446632995056424424445280952175151255679433928060013026415459370496913858916075067249747586603162594538274791285904237208171421 493 31347994732876358634198893265990112848848890561904350302511358867856120026052830918740993827717832150134499495173206325189076549582571808474416342842 494 62695989465752717268397786531980225697697781123808700605022717735712240052105661837481987655435664300268998990346412650378153099165143616948832685684 495 125391978931505434536795573063960451395395562247617401210045435471424480104211323674963975310871328600537997980692825300756306198330287233897665371368 496 250783957863010869073591146127920902790791124495234802420090870942848960208422647349927950621742657201075995961385650601512612396660574467795330742733 497 501567915726021738147182292255841805581582248990469604840181741885697920416845294699855901243485314402151991922771301203025224793321148935590661485469 498 1003135831452043476294364584511683611163164497980939209680363483771395840833690589399711802486970628804303983845542602406050449586642297871181322970938 499 2006271662904086952588729169023367222326328995961878419360726967542791681667381178799423604973941257608607967691085204812100899173284595742362645941876 500 4012543325808173905177458338046734444652657991923756838721453935085583363334762357598847209947882515217215935382170409624201798346569191484725291883752 501 8025086651616347810354916676093468889305315983847513677442907870171166726669524715197694419895765030434431870764340819248403596693138382969450583767501 502 16050173303232695620709833352186937778610631967695027354885815740342333453339049430395388839791530060868863741528681638496807193386276765938901167535005 503 32100346606465391241419666704373875557221263935390054709771631480684666906678098860790777679583060121737727483057363276993614386772553531877802335070010 504 64200693212930782482839333408747751114442527870780109419543262961369333813356197721581555359166120243475454966114726553987228773545107063755604670140020 505 128401386425861564965678666817495502228885055741560218839086525922738667626712395443163110718332240486950909932229453107974457547090214127511209340280040 506 256802772851723129931357333634991004457770111483120437678173051845477335253424790886326221436664480973901819864458906215948915094180428255022418680560077 507 513605545703446259862714667269982008915540222966240875356346103690954670506849581772652442873328961947803639728917812431897830188360856510044837361120157 508 1027211091406892519725429334539964017831080445932481750712692207381909341013699163545304885746657923895607279457835624863795660376721713020089674722240314 509 2054422182813785039450858669079928035662160891864963501425384414763818682027398327090609771493315847791214558915671249727591320753443426040179349444480628 510 4108844365627570078901717338159856071324321783729927002850768829527637364054796654181219542986631695582429117831342499455182641506886852080358698888961256 511 8217688731255140157803434676319712142648643567459854005701537659055274728109593308362439085973263391164858235662684998910365283013773704160717397777922509 512 16435377462510280315606869352639424285297287134919708011403075318110549456219186616724878171946526782329716471325369997820730566027547408321434795555845021 513 32870754925020560631213738705278848570594574269839416022806150636221098912438373233449756343893053564659432942650739995641461132055094816642869591111690042 514 65741509850041121262427477410557697141189148539678832045612301272442197824876746466899512687786107129318865885301479991282922264110189633285739182223380084 515 131483019700082242524854954821115394282378297079357664091224602544884395649753492933799025375572214258637731770602959982565844528220379266571478364446760168 516 262966039400164485049709909642230788564756594158715328182449205089768791299506985867598050751144428517275463541205919965131689056440758533142956728893520333 517 525932078800328970099419819284461577129513188317430656364898410179537582599013971735196101502288857034550927082411839930263378112881517066285913457787040669 518 1051864157600657940198839638568923154259026376634861312729796820359075165198027943470392203004577714069101854164823679860526756225763034132571826915574081338 519 2103728315201315880397679277137846308518052753269722625459593640718150330396055886940784406009155428138203708329647359721053512451526068265143653831148162676 520 4207456630402631760795358554275692617036105506539445250919187281436300660792111773881568812018310856276407416659294719442107024903052136530287307662296325352 521 8414913260805263521590717108551385234072211013078890501838374562872601321584223547763137624036621712552814833318589438884214049806104273060574615324592650701 522 16829826521610527043181434217102770468144422026157781003676749125745202643168447095526275248073243425105629666637178877768428099612208546121149230649185301405 523 33659653043221054086362868434205540936288844052315562007353498251490405286336894191052550496146486850211259333274357755536856199224417092242298461298370602810 524 67319306086442108172725736868411081872577688104631124014706996502980810572673788382105100992292973700422518666548715511073712398448834184484596922596741205620 525 134638612172884216345451473736822163745155376209262248029413993005961621145347576764210201984585947400845037333097431022147424796897668368969193845193482411240 526 269277224345768432690902947473644327490310752418524496058827986011923242290695153528420403969171894801690074666194862044294849593795336737938387690386964822477 527 538554448691536865381805894947288654980621504837048992117655972023846484581390307056840807938343789603380149332389724088589699187590673475876775380773929644957 528 1077108897383073730763611789894577309961243009674097984235311944047692969162780614113681615876687579206760298664779448177179398375181346951753550761547859289914 529 2154217794766147461527223579789154619922486019348195968470623888095385938325561228227363231753375158413520597329558896354358796750362693903507101523095718579828 530 4308435589532294923054447159578309239844972038696391936941247776190771876651122456454726463506750316827041194659117792708717593500725387807014203046191437159656 531 8616871179064589846108894319156618479689944077392783873882495552381543753302244912909452927013500633654082389318235585417435187001450775614028406092382874319309 532 17233742358129179692217788638313236959379888154785567747764991104763087506604489825818905854027001267308164778636471170834870374002901551228056812184765748638621 533 34467484716258359384435577276626473918759776309571135495529982209526175013208979651637811708054002534616329557272942341669740748005803102456113624369531497277242 534 68934969432516718768871154553252947837519552619142270991059964419052350026417959303275623416108005069232659114545884683339481496011606204912227248739062994554484 535 137869938865033437537742309106505895675039105238284541982119928838104700052835918606551246832216010138465318229091769366678962992023212409824454497478125989108968 536 275739877730066875075484618213011791350078210476569083964239857676209400105671837213102493664432020276930636458183538733357925984046424819648908994956251978217933 537 551479755460133750150969236426023582700156420953138167928479715352418800211343674426204987328864040553861272916367077466715851968092849639297817989912503956435869 538 1102959510920267500301938472852047165400312841906276335856959430704837600422687348852409974657728081107722545832734154933431703936185699278595635979825007912871738 539 2205919021840535000603876945704094330800625683812552671713918861409675200845374697704819949315456162215445091665468309866863407872371398557191271959650015825743476 540 4411838043681070001207753891408188661601251367625105343427837722819350401690749395409639898630912324430890183330936619733726815744742797114382543919300031651486952 541 8823676087362140002415507782816377323202502735250210686855675445638700803381498790819279797261824648861780366661873239467453631489485594228765087838600063302973901 542 17647352174724280004831015565632754646405005470500421373711350891277401606762997581638559594523649297723560733323746478934907262978971188457530175677200126605947805 543 35294704349448560009662031131265509292810010941000842747422701782554803213525995163277119189047298595447121466647492957869814525957942376915060351354400253211895610 544 70589408698897120019324062262531018585620021882001685494845403565109606427051990326554238378094597190894242933294985915739629051915884753830120702708800506423791220 545 141178817397794240038648124525062037171240043764003370989690807130219212854103980653108476756189194381788485866589971831479258103831769507660241405417601012847582440 546 282357634795588480077296249050124074342480087528006741979381614260438425708207961306216953512378388763576971733179943662958516207663539015320482810835202025695164877 547 564715269591176960154592498100248148684960175056013483958763228520876851416415922612433907024756777527153943466359887325917032415327078030640965621670404051390329757 548 1129430539182353920309184996200496297369920350112026967917526457041753702832831845224867814049513555054307886932719774651834064830654156061281931243340808102780659514 549 2258861078364707840618369992400992594739840700224053935835052914083507405665663690449735628099027110108615773865439549303668129661308312122563862486681616205561319028 550 4517722156729415681236739984801985189479681400448107871670105828167014811331327380899471256198054220217231547730879098607336259322616624245127724973363232411122638056 551 9035444313458831362473479969603970378959362800896215743340211656334029622662654761798942512396108440434463095461758197214672518645233248490255449946726464822245276109 552 18070888626917662724946959939207940757918725601792431486680423312668059245325309523597885024792216880868926190923516394429345037290466496980510899893452929644490552221 553 36141777253835325449893919878415881515837451203584862973360846625336118490650619047195770049584433761737852381847032788858690074580932993961021799786905859288981104442 554 72283554507670650899787839756831763031674902407169725946721693250672236981301238094391540099168867523475704763694065577717380149161865987922043599573811718577962208884 555 144567109015341301799575679513663526063349804814339451893443386501344473962602476188783080198337735046951409527388131155434760298323731975844087199147623437155924417768 556 289134218030682603599151359027327052126699609628678903786886773002688947925204952377566160396675470093902819054776262310869520596647463951688174398295246874311848835533 557 578268436061365207198302718054654104253399219257357807573773546005377895850409904755132320793350940187805638109552524621739041193294927903376348796590493748623697671069 558 1156536872122730414396605436109308208506798438514715615147547092010755791700819809510264641586701880375611276219105049243478082386589855806752697593180987497247395342138 559 2313073744245460828793210872218616417013596877029431230295094184021511583401639619020529283173403760751222552438210098486956164773179711613505395186361974994494790684276 560 4626147488490921657586421744437232834027193754058862460590188368043023166803279238041058566346807521502445104876420196973912329546359423227010790372723949988989581368552 561 9252294976981843315172843488874465668054387508117724921180376736086046333606558476082117132693615043004890209752840393947824659092718846454021580745447899977979162737101 562 18504589953963686630345686977748931336108775016235449842360753472172092667213116952164234265387230086009780419505680787895649318185437692908043161490895799955958325474205 563 37009179907927373260691373955497862672217550032470899684721506944344185334426233904328468530774460172019560839011361575791298636370875385816086322981791599911916650948410 564 74018359815854746521382747910995725344435100064941799369443013888688370668852467808656937061548920344039121678022723151582597272741750771632172645963583199823833301896820 565 148036719631709493042765495821991450688870200129883598738886027777376741337704935617313874123097840688078243356045446303165194545483501543264345291927166399647666603793640 566 296073439263418986085530991643982901377740400259767197477772055554753482675409871234627748246195681376156486712090892606330389090967003086528690583854332799295333207587277 567 592146878526837972171061983287965802755480800519534394955544111109506965350819742469255496492391362752312973424181785212660778181934006173057381167708665598590666415174557 568 1184293757053675944342123966575931605510961601039068789911088222219013930701639484938510992984782725504625946848363570425321556363868012346114762335417331197181332830349114 569 2368587514107351888684247933151863211021923202078137579822176444438027861403278969877021985969565451009251893696727140850643112727736024692229524670834662394362665660698228 570 4737175028214703777368495866303726422043846404156275159644352888876055722806557939754043971939130902018503787393454281701286225455472049384459049341669324788725331321396456 571 9474350056429407554736991732607452844087692808312550319288705777752111445613115879508087943878261804037007574786908563402572450910944098768918098683338649577450662642792909 572 18948700112858815109473983465214905688175385616625100638577411555504222891226231759016175887756523608074015149573817126805144901821888197537836197366677299154901325285585821 573 37897400225717630218947966930429811376350771233250201277154823111008445782452463518032351775513047216148030299147634253610289803643776395075672394733354598309802650571171642 574 75794800451435260437895933860859622752701542466500402554309646222016891564904927036064703551026094432296060598295268507220579607287552790151344789466709196619605301142343284 575 151589600902870520875791867721719245505403084933000805108619292444033783129809854072129407102052188864592121196590537014441159214575105580302689578933418393239210602284686568 576 303179201805741041751583735443438491010806169866001610217238584888067566259619708144258814204104377729184242393181074028882318429150211160605379157866836786478421204569373133 577 606358403611482083503167470886876982021612339732003220434477169776135132519239416288517628408208755458368484786362148057764636858300422321210758315733673572956842409138746269 578 1212716807222964167006334941773753964043224679464006440868954339552270265038478832577035256816417510916736969572724296115529273716600844642421516631467347145913684818277492538 579 2425433614445928334012669883547507928086449358928012881737908679104540530076957665154070513632835021833473939145448592231058547433201689284843033262934694291827369636554985076 580 4850867228891856668025339767095015856172898717856025763475817358209081060153915330308141027265670043666947878290897184462117094866403378569686066525869388583654739273109970152 581 9701734457783713336050679534190031712345797435712051526951634716418162120307830660616282054531340087333895756581794368924234189732806757139372133051738777167309478546219940301 582 19403468915567426672101359068380063424691594871424103053903269432836324240615661321232564109062680174667791513163588737848468379465613514278744266103477554334618957092439880605 583 38806937831134853344202718136760126849383189742848206107806538865672648481231322642465128218125360349335583026327177475696936758931227028557488532206955108669237914184879761210 584 77613875662269706688405436273520253698766379485696412215613077731345296962462645284930256436250720698671166052654354951393873517862454057114977064413910217338475828369759522420 585 155227751324539413376810872547040507397532758971392824431226155462690593924925290569860512872501441397342332105308709902787747035724908114229954128827820434676951656739519044840 586 310455502649078826753621745094081014795065517942785648862452310925381187849850581139721025745002882794684664210617419805575494071449816228459908257655640869353903313479038089677 587 620911005298157653507243490188162029590131035885571297724904621850762375699701162279442051490005765589369328421234839611150988142899632456919816515311281738707806626958076179357 588 1241822010596315307014486980376324059180262071771142595449809243701524751399402324558884102980011531178738656842469679222301976285799264913839633030622563477415613253916152358714 589 2483644021192630614028973960752648118360524143542285190899618487403049502798804649117768205960023062357477313684939358444603952571598529827679266061245126954831226507832304717428 590 4967288042385261228057947921505296236721048287084570381799236974806099005597609298235536411920046124714954627369878716889207905143197059655358532122490253909662453015664609434856 591 9934576084770522456115895843010592473442096574169140763598473949612198011195218596471072823840092249429909254739757433778415810286394119310717064244980507819324906031329218869709 592 19869152169541044912231791686021184946884193148338281527196947899224396022390437192942145647680184498859818509479514867556831620572788238621434128489961015638649812062658437739421 593 39738304339082089824463583372042369893768386296676563054393895798448792044780874385884291295360368997719637018959029735113663241145576477242868256979922031277299624125316875478842 594 79476608678164179648927166744084739787536772593353126108787791596897584089561748771768582590720737995439274037918059470227326482291152954485736513959844062554599248250633750957684 595 158953217356328359297854333488169479575073545186706252217575583193795168179123497543537165181441475990878548075836118940454652964582305908971473027919688125109198496501267501915368 596 317906434712656718595708666976338959150147090373412504435151166387590336358246995087074330362882951981757096151672237880909305929164611817942946055839376250218396993002535003830733 597 635812869425313437191417333952677918300294180746825008870302332775180672716493990174148660725765903963514192303344475761818611858329223635885892111678752500436793986005070007661469 598 1271625738850626874382834667905355836600588361493650017740604665550361345432987980348297321451531807927028384606688951523637223716658447271771784223357505000873587972010140015322938 599 2543251477701253748765669335810711673201176722987300035481209331100722690865975960696594642903063615854056769213377903047274447433316894543543568446715010001747175944020280030645876 600 5086502955402507497531338671621423346402353445974600070962418662201445381731951921393189285806127231708113538426755806094548894866633789087087136893430020003494351888040560061291752 601 10173005910805014995062677343242846692804706891949200141924837324402890763463903842786378571612254463416227076853511612189097789733267578174174273786860040006988703776081120122583501 602 20346011821610029990125354686485693385609413783898400283849674648805781526927807685572757143224508926832454153707023224378195579466535156348348547573720080013977407552162240245167005 603 40692023643220059980250709372971386771218827567796800567699349297611563053855615371145514286449017853664908307414046448756391158933070312696697095147440160027954815104324480490334010 604 81384047286440119960501418745942773542437655135593601135398698595223126107711230742291028572898035707329816614828092897512782317866140625393394190294880320055909630208648960980668020 605 162768094572880239921002837491885547084875310271187202270797397190446252215422461484582057145796071414659633229656185795025564635732281250786788380589760640111819260417297921961336040 606 325536189145760479842005674983771094169750620542374404541594794380892504430844922969164114291592142829319266459312371590051129271464562501573576761179521280223638520834595843922672077 607 651072378291520959684011349967542188339501241084748809083189588761785008861689845938328228583184285658638532918624743180102258542929125003147153522359042560447277041669191687845344157 608 1302144756583041919368022699935084376679002482169497618166379177523570017723379691876656457166368571317277065837249486360204517085858250006294307044718085120894554083338383375690688314 609 2604289513166083838736045399870168753358004964338995236332758355047140035446759383753312914332737142634554131674498972720409034171716500012588614089436170241789108166676766751381376628 610 5208579026332167677472090799740337506716009928677990472665516710094280070893518767506625828665474285269108263348997945440818068343433000025177228178872340483578216333353533502762753256 611 10417158052664335354944181599480675013432019857355980945331033420188560141787037535013251657330948570538216526697995890881636136686866000050354456357744680967156432666707067005525506509 612 20834316105328670709888363198961350026864039714711961890662066840377120283574075070026503314661897141076433053395991781763272273373732000100708912715489361934312865333414134011051013021 613 41668632210657341419776726397922700053728079429423923781324133680754240567148150140053006629323794282152866106791983563526544546747464000201417825430978723868625730666828268022102026042 614 83337264421314682839553452795845400107456158858847847562648267361508481134296300280106013258647588564305732213583967127053089093494928000402835650861957447737251461333656536044204052084 615 166674528842629365679106905591690800214912317717695695125296534723016962268592600560212026517295177128611464427167934254106178186989856000805671301723914895474502922667313072088408104168 616 333349057685258731358213811183381600429824635435391390250593069446033924537185201120424053034590354257222928854335868508212356373979712001611342603447829790949005845334626144176816208333 617 666698115370517462716427622366763200859649270870782780501186138892067849074370402240848106069180708514445857708671737016424712747959424003222685206895659581898011690669252288353632416669 618 1333396230741034925432855244733526401719298541741565561002372277784135698148740804481696212138361417028891715417343474032849425495918848006445370413791319163796023381338504576707264833338 619 2666792461482069850865710489467052803438597083483131122004744555568271396297481608963392424276722834057783430834686948065698850991837696012890740827582638327592046762677009153414529666676 620 5333584922964139701731420978934105606877194166966262244009489111136542792594963217926784848553445668115566861669373896131397701983675392025781481655165276655184093525354018306829059333352 621 10667169845928279403462841957868211213754388333932524488018978222273085585189926435853569697106891336231133723338747792262795403967350784051562963310330553310368187050708036613658118666701 622 21334339691856558806925683915736422427508776667865048976037956444546171170379852871707139394213782672462267446677495584525590807934701568103125926620661106620736374101416073227316237333405 623 42668679383713117613851367831472844855017553335730097952075912889092342340759705743414278788427565344924534893354991169051181615869403136206251853241322213241472748202832146454632474666810 624 85337358767426235227702735662945689710035106671460195904151825778184684681519411486828557576855130689849069786709982338102363231738806272412503706482644426482945496405664292909264949333620 625 170674717534852470455405471325891379420070213342920391808303651556369369363038822973657115153710261379698139573419964676204726463477612544825007412965288852965890992811328585818529898667240 626 341349435069704940910810942651782758840140426685840783616607303112738738726077645947314230307420522759396279146839929352409452926955225089650014825930577705931781985622657171637059797334477 627 682698870139409881821621885303565517680280853371681567233214606225477477452155291894628460614841045518792558293679858704818905853910450179300029651861155411863563971245314343274119594668957 628 1365397740278819763643243770607131035360561706743363134466429212450954954904310583789256921229682091037585116587359717409637811707820900358600059303722310823727127942490628686548239189337914 629 2730795480557639527286487541214262070721123413486726268932858424901909909808621167578513842459364182075170233174719434819275623415641800717200118607444621647454255884981257373096478378675828 630 5461590961115279054572975082428524141442246826973452537865716849803819819617242335157027684918728364150340466349438869638551246831283601434400237214889243294908511769962514746192956757351656 631 10923181922230558109145950164857048282884493653946905075731433699607639639234484670314055369837456728300680932698877739277102493662567202868800474429778486589817023539925029492385913514703309 632 21846363844461116218291900329714096565768987307893810151462867399215279278468969340628110739674913456601361865397755478554204987325134405737600948859556973179634047079850058984771827029406621 633 43692727688922232436583800659428193131537974615787620302925734798430558556937938681256221479349826913202723730795510957108409974650268811475201897719113946359268094159700117969543654058813242 634 87385455377844464873167601318856386263075949231575240605851469596861117113875877362512442958699653826405447461591021914216819949300537622950403795438227892718536188319400235939087308117626484 635 174770910755688929746335202637712772526151898463150481211702939193722234227751754725024885917399307652810894923182043828433639898601075245900807590876455785437072376638800471878174616235252968 636 349541821511377859492670405275425545052303796926300962423405878387444468455503509450049771834798615305621789846364087656867279797202150491801615181752911570874144753277600943756349232470505933 637 699083643022755718985340810550851090104607593852601924846811756774888936911007018900099543669597230611243579692728175313734559594404300983603230363505823141748289506555201887512698464941011869 638 1398167286045511437970681621101702180209215187705203849693623513549777873822014037800199087339194461222487159385456350627469119188808601967206460727011646283496579013110403775025396929882023738 639 2796334572091022875941363242203404360418430375410407699387247027099555747644028075600398174678388922444974318770912701254938238377617203934412921454023292566993158026220807550050793859764047476 640 5592669144182045751882726484406808720836860750820815398774494054199111495288056151200796349356777844889948637541825402509876476755234407868825842908046585133986316052441615100101587719528094952 641 11185338288364091503765452968813617441673721501641630797548988108398222990576112302401592698713555689779897275083650805019752953510468815737651685816093170267972632104883230200203175439056189901 642 22370676576728183007530905937627234883347443003283261595097976216796445981152224604803185397427111379559794550167301610039505907020937631475303371632186340535945264209766460400406350878112379805 643 44741353153456366015061811875254469766694886006566523190195952433592891962304449209606370794854222759119589100334603220079011814041875262950606743264372681071890528419532920800812701756224759610 644 89482706306912732030123623750508939533389772013133046380391904867185783924608898419212741589708445518239178200669206440158023628083750525901213486528745362143781056839065841601625403512449519220 645 178965412613825464060247247501017879066779544026266092760783809734371567849217796838425483179416891036478356401338412880316047256167501051802426973057490724287562113678131683203250807024899038440 646 357930825227650928120494495002035758133559088052532185521567619468743135698435593676850966358833782072956712802676825760632094512335002103604853946114981448575124227356263366406501614049798076877 647 715861650455301856240988990004071516267118176105064371043135238937486271396871187353701932717667564145913425605353651521264189024670004207209707892229962897150248454712526732813003228099596153757 648 1431723300910603712481977980008143032534236352210128742086270477874972542793742374707403865435335128291826851210707303042528378049340008414419415784459925794300496909425053465626006456199192307514 649 2863446601821207424963955960016286065068472704420257484172540955749945085587484749414807730870670256583653702421414606085056756098680016828838831568919851588600993818850106931252012912398384615028 650 5726893203642414849927911920032572130136945408840514968345081911499890171174969498829615461741340513167307404842829212170113512197360033657677663137839703177201987637700213862504025824796769230056 651 11453786407284829699855823840065144260273890817681029936690163822999780342349938997659230923482681026334614809685658424340227024394720067315355326275679406354403975275400427725008051649593538460109 652 22907572814569659399711647680130288520547781635362059873380327645999560684699877995318461846965362052669229619371316848680454048789440134630710652551358812708807950550800855450016103299187076920221 653 45815145629139318799423295360260577041095563270724119746760655291999121369399755990636923693930724105338459238742633697360908097578880269261421305102717625417615901101601710900032206598374153840442 654 91630291258278637598846590720521154082191126541448239493521310583998242738799511981273847387861448210676918477485267394721816195157760538522842610205435250835231802203203421800064413196748307680884 655 183260582516557275197693181441042308164382253082896478987042621167996485477599023962547694775722896421353836954970534789443632390315521077045685220410870501670463604406406843600128826393496615361768 656 366521165033114550395386362882084616328764506165792957974085242335992970955198047925095389551445792842707673909941069578887264780631042154091370440821741003340927208812813687200257652786993230723533 657 733042330066229100790772725764169232657529012331585915948170484671985941910396095850190779102891585685415347819882139157774529561262084308182740881643482006681854417625627374400515305573986461447069 658 1466084660132458201581545451528338465315058024663171831896340969343971883820792191700381558205783171370830695639764278315549059122524168616365481763286964013363708835251254748801030611147972922894138 659 2932169320264916403163090903056676930630116049326343663792681938687943767641584383400763116411566342741661391279528556631098118245048337232730963526573928026727417670502509497602061222295945845788276 660 5864338640529832806326181806113353861260232098652687327585363877375887535283168766801526232823132685483322782559057113262196236490096674465461927053147856053454835341005018995204122444591891691576552 661 11728677281059665612652363612226707722520464197305374655170727754751775070566337533603052465646265370966645565118114226524392472980193348930923854106295712106909670682010037990408244889183783383153101 662 23457354562119331225304727224453415445040928394610749310341455509503550141132675067206104931292530741933291130236228453048784945960386697861847708212591424213819341364020075980816489778367566766306205 663 46914709124238662450609454448906830890081856789221498620682911019007100282265350134412209862585061483866582260472456906097569891920773395723695416425182848427638682728040151961632979556735133532612410 664 93829418248477324901218908897813661780163713578442997241365822038014200564530700268824419725170122967733164520944913812195139783841546791447390832850365696855277365456080303923265959113470267065224820 665 187658836496954649802437817795627323560327427156885994482731644076028401129061400537648839450340245935466329041889827624390279567683093582894781665700731393710554730912160607846531918226940534130449640 666 375317672993909299604875635591254647120654854313771988965463288152056802258122801075297678900680491870932658083779655248780559135366187165789563331401462787421109461824321215693063836453881068260899277 667 750635345987818599209751271182509294241309708627543977930926576304113604516245602150595357801360983741865316167559310497561118270732374331579126662802925574842218923648642431386127672907762136521798557 668 1501270691975637198419502542365018588482619417255087955861853152608227209032491204301190715602721967483730632335118620995122236541464748663158253325605851149684437847297284862772255345815524273043597114 669 3002541383951274396839005084730037176965238834510175911723706305216454418064982408602381431205443934967461264670237241990244473082929497326316506651211702299368875694594569725544510691631048546087194228 670 6005082767902548793678010169460074353930477669020351823447412610432908836129964817204762862410887869934922529340474483980488946165858994652633013302423404598737751389189139451089021383262097092174388456 671 12010165535805097587356020338920148707860955338040703646894825220865817672259929634409525724821775739869845058680948967960977892331717989305266026604846809197475502778378278902178042766524194184348776909 672 24020331071610195174712040677840297415721910676081407293789650441731635344519859268819051449643551479739690117361897935921955784663435978610532053209693618394951005556756557804356085533048388368697553821 673 48040662143220390349424081355680594831443821352162814587579300883463270689039718537638102899287102959479380234723795871843911569326871957221064106419387236789902011113513115608712171066096776737395107642 674 96081324286440780698848162711361189662887642704325629175158601766926541378079437075276205798574205918958760469447591743687823138653743914442128212838774473579804022227026231217424342132193553474790215284 675 192162648572881561397696325422722379325775285408651258350317203533853082756158874150552411597148411837917520938895183487375646277307487828884256425677548947159608044454052462434848684264387106949580430568 676 384325297145763122795392650845444758651550570817302516700634407067706165512317748301104823194296823675835041877790366974751292554614975657768512851355097894319216088908104924869697368528774213899160861133 677 768650594291526245590785301690889517303101141634605033401268814135412331024635496602209646388593647351670083755580733949502585109229951315537025702710195788638432177816209849739394737057548427798321722269 678 1537301188583052491181570603381779034606202283269210066802537628270824662049270993204419292777187294703340167511161467899005170218459902631074051405420391577276864355632419699478789474115096855596643444538 679 3074602377166104982363141206763558069212404566538420133605075256541649324098541986408838585554374589406680335022322935798010340436919805262148102810840783154553728711264839398957578948230193711193286889076 680 6149204754332209964726282413527116138424809133076840267210150513083298648197083972817677171108749178813360670044645871596020680873839610524296205621681566309107457422529678797915157896460387422386573778152 681 12298409508664419929452564827054232276849618266153680534420301026166597296394167945635354342217498357626721340089291743192041361747679221048592411243363132618214914845059357595830315792920774844773147556301 682 24596819017328839858905129654108464553699236532307361068840602052333194592788335891270708684434996715253442680178583486384082723495358442097184822486726265236429829690118715191660631585841549689546295112605 683 49193638034657679717810259308216929107398473064614722137681204104666389185576671782541417368869993430506885360357166972768165446990716884194369644973452530472859659380237430383321263171683099379092590225210 684 98387276069315359435620518616433858214796946129229444275362408209332778371153343565082834737739986861013770720714333945536330893981433768388739289946905060945719318760474860766642526343366198758185180450420 685 196774552138630718871241037232867716429593892258458888550724816418665556742306687130165669475479973722027541441428667891072661787962867536777478579893810121891438637520949721533285052686732397516370360900840 686 393549104277261437742482074465735432859187784516917777101449632837331113484613374260331338950959947444055082882857335782145323575925735073554957159787620243782877275041899443066570105373464795032740721801677 687 787098208554522875484964148931470865718375569033835554202899265674662226969226748520662677901919894888110165765714671564290647151851470147109914319575240487565754550083798886133140210746929590065481443603357 688 1574196417109045750969928297862941731436751138067671108405798531349324453938453497041325355803839789776220331531429343128581294303702940294219828639150480975131509100167597772266280421493859180130962887206714 689 3148392834218091501939856595725883462873502276135342216811597062698648907876906994082650711607679579552440663062858686257162588607405880588439657278300961950263018200335195544532560842987718360261925774413428 690 6296785668436183003879713191451766925747004552270684433623194125397297815753813988165301423215359159104881326125717372514325177214811761176879314556601923900526036400670391089065121685975436720523851548826856 691 12593571336872366007759426382903533851494009104541368867246388250794595631507627976330602846430718318209762652251434745028650354429623522353758629113203847801052072801340782178130243371950873441047703097653709 692 25187142673744732015518852765807067702988018209082737734492776501589191263015255952661205692861436636419525304502869490057300708859247044707517258226407695602104145602681564356260486743901746882095406195307421 693 50374285347489464031037705531614135405976036418165475468985553003178382526030511905322411385722873272839050609005738980114601417718494089415034516452815391204208291205363128712520973487803493764190812390614842 694 100748570694978928062075411063228270811952072836330950937971106006356765052061023810644822771445746545678101218011477960229202835436988178830069032905630782408416582410726257425041946975606987528381624781229684 695 201497141389957856124150822126456541623904145672661901875942212012713530104122047621289645542891493091356202436022955920458405670873976357660138065811261564816833164821452514850083893951213975056763249562459368 696 402994282779915712248301644252913083247808291345323803751884424025427060208244095242579291085782986182712404872045911840916811341747952715320276131622523129633666329642905029700167787902427950113526499124918733 697 805988565559831424496603288505826166495616582690647607503768848050854120416488190485158582171565972365424809744091823681833622683495905430640552263245046259267332659285810059400335575804855900227052998249837469 698 1611977131119662848993206577011652332991233165381295215007537696101708240832976380970317164343131944730849619488183647363667245366991810861281104526490092518534665318571620118800671151609711800454105996499674938 699 3223954262239325697986413154023304665982466330762590430015075392203416481665952761940634328686263889461699238976367294727334490733983621722562209052980185037069330637143240237601342303219423600908211992999349876 700 6447908524478651395972826308046609331964932661525180860030150784406832963331905523881268657372527778923398477952734589454668981467967243445124418105960370074138661274286480475202684606438847201816423985998699752 701 12895817048957302791945652616093218663929865323050361720060301568813665926663811047762537314745055557846796955905469178909337962935934486890248836211920740148277322548572960950405369212877694403632847971997399501 702 25791634097914605583891305232186437327859730646100723440120603137627331853327622095525074629490111115693593911810938357818675925871868973780497672423841480296554645097145921900810738425755388807265695943994799005 703 51583268195829211167782610464372874655719461292201446880241206275254663706655244191050149258980222231387187823621876715637351851743737947560995344847682960593109290194291843801621476851510777614531391887989598010 704 103166536391658422335565220928745749311438922584402893760482412550509327413310488382100298517960444462774375647243753431274703703487475895121990689695365921186218580388583687603242953703021555229062783775979196020 705 206333072783316844671130441857491498622877845168805787520964825101018654826620976764200597035920888925548751294487506862549407406974951790243981379390731842372437160777167375206485907406043110458125567551958392040 706 412666145566633689342260883714982997245755690337611575041929650202037309653241953528401194071841777851097502588975013725098814813949903580487962758781463684744874321554334750412971814812086220916251135103916784077 707 825332291133267378684521767429965994491511380675223150083859300404074619306483907056802388143683555702195005177950027450197629627899807160975925517562927369489748643108669500825943629624172441832502270207833568157 708 1650664582266534757369043534859931988983022761350446300167718600808149238612967814113604776287367111404390010355900054900395259255799614321951851035125854738979497286217339001651887259248344883665004540415667136314 709 3301329164533069514738087069719863977966045522700892600335437201616298477225935628227209552574734222808780020711800109800790518511599228643903702070251709477958994572434678003303774518496689767330009080831334272628 710 6602658329066139029476174139439727955932091045401785200670874403232596954451871256454419105149468445617560041423600219601581037023198457287807404140503418955917989144869356006607549036993379534660018161662668545256 711 13205316658132278058952348278879455911864182090803570401341748806465193908903742512908838210298936891235120082847200439203162074046396914575614808281006837911835978289738712013215098073986759069320036323325337090509 712 26410633316264556117904696557758911823728364181607140802683497612930387817807485025817676420597873782470240165694400878406324148092793829151229616562013675823671956579477424026430196147973518138640072646650674181021 713 52821266632529112235809393115517823647456728363214281605366995225860775635614970051635352841195747564940480331388801756812648296185587658302459233124027351647343913158954848052860392295947036277280145293301348362042 714 105642533265058224471618786231035647294913456726428563210733990451721551271229940103270705682391495129880960662777603513625296592371175316604918466248054703294687826317909696105720784591894072554560290586602696724084 715 211285066530116448943237572462071294589826913452857126421467980903443102542459880206541411364782990259761921325555207027250593184742350633209836932496109406589375652635819392211441569183788145109120581173205393448168 716 422570133060232897886475144924142589179653826905714252842935961806886205084919760413082822729565980519523842651110414054501186369484701266419673864992218813178751305271638784422883138367576290218241162346410786896333 717 845140266120465795772950289848285178359307653811428505685871923613772410169839520826165645459131961039047685302220828109002372738969402532839347729984437626357502610543277568845766276735152580436482324692821573792669 718 1690280532240931591545900579696570356718615307622857011371743847227544820339679041652331290918263922078095370604441656218004745477938805065678695459968875252715005221086555137691532553470305160872964649385643147585338 719 3380561064481863183091801159393140713437230615245714022743487694455089640679358083304662581836527844156190741208883312436009490955877610131357390919937750505430010442173110275383065106940610321745929298771286295170676 720 6761122128963726366183602318786281426874461230491428045486975388910179281358716166609325163673055688312381482417766624872018981911755220262714781839875501010860020884346220550766130213881220643491858597542572590341352 721 13522244257927452732367204637572562853748922460982856090973950777820358562717432333218650327346111376624762964835533249744037963823510440525429563679751002021720041768692441101532260427762441286983717195085145180682701 722 27044488515854905464734409275145125707497844921965712181947901555640717125434864666437300654692222753249525929671066499488075927647020881050859127359502004043440083537384882203064520855524882573967434390170290361365405 723 54088977031709810929468818550290251414995689843931424363895803111281434250869729332874601309384445506499051859342132998976151855294041762101718254719004008086880167074769764406129041711049765147934868780340580722730810 724 108177954063419621858937637100580502829991379687862848727791606222562868501739458665749202618768891012998103718684265997952303710588083524203436509438008016173760334149539528812258083422099530295869737560681161445461620 725 216355908126839243717875274201161005659982759375725697455583212445125737003478917331498405237537782025996207437368531995904607421176167048406873018876016032347520668299079057624516166844199060591739475121362322890923240 726 432711816253678487435750548402322011319965518751451394911166424890251474006957834662996810475075564051992414874737063991809214842352334096813746037752032064695041336598158115249032333688398121183478950242724645781846477 727 865423632507356974871501096804644022639931037502902789822332849780502948013915669325993620950151128103984829749474127983618429684704668193627492075504064129390082673196316230498064667376796242366957900485449291563692957 728 1730847265014713949743002193609288045279862075005805579644665699561005896027831338651987241900302256207969659498948255967236859369409336387254984151008128258780165346392632460996129334753592484733915800970898583127385914 729 3461694530029427899486004387218576090559724150011611159289331399122011792055662677303974483800604512415939318997896511934473718738818672774509968302016256517560330692785264921992258669507184969467831601941797166254771828 730 6923389060058855798972008774437152181119448300023222318578662798244023584111325354607948967601209024831878637995793023868947437477637345549019936604032513035120661385570529843984517339014369938935663203883594332509543656 731 13846778120117711597944017548874304362238896600046444637157325596488047168222650709215897935202418049663757275991586047737894874955274691098039873208065026070241322771141059687969034678028739877871326407767188665019087309 732 27693556240235423195888035097748608724477793200092889274314651192976094336445301418431795870404836099327514551983172095475789749910549382196079746416130052140482645542282119375938069356057479755742652815534377330038174621 733 55387112480470846391776070195497217448955586400185778548629302385952188672890602836863591740809672198655029103966344190951579499821098764392159492832260104280965291084564238751876138712114959511485305631068754660076349242 734 110774224960941692783552140390994434897911172800371557097258604771904377345781205673727183481619344397310058207932688381903158999642197528784318985664520208561930582169128477503752277424229919022970611262137509320152698484 735 221548449921883385567104280781988869795822345600743114194517209543808754691562411347454366963238688794620116415865376763806317999284395057568637971329040417123861164338256955007504554848459838045941222524275018640305396968 736 443096899843766771134208561563977739591644691201486228389034419087617509383124822694908733926477377589240232831730753527612635998568790115137275942658080834247722328676513910015009109696919676091882445048550037280610793933 737 886193799687533542268417123127955479183289382402972456778068838175235018766249645389817467852954755178480465663461507055225271997137580230274551885316161668495444657353027820030018219393839352183764890097100074561221587869 738 1772387599375067084536834246255910958366578764805944913556137676350470037532499290779634935705909510356960931326923014110450543994275160460549103770632323336990889314706055640060036438787678704367529780194200149122443175738 739 3544775198750134169073668492511821916733157529611889827112275352700940075064998581559269871411819020713921862653846028220901087988550320921098207541264646673981778629412111280120072877575357408735059560388400298244886351476 740 7089550397500268338147336985023643833466315059223779654224550705401880150129997163118539742823638041427843725307692056441802175977100641842196415082529293347963557258824222560240145755150714817470119120776800596489772702952 741 14179100795000536676294673970047287666932630118447559308449101410803760300259994326237079485647276082855687450615384112883604351954201283684392830165058586695927114517648445120480291510301429634940238241553601192979545405901 742 28358201590001073352589347940094575333865260236895118616898202821607520600519988652474158971294552165711374901230768225767208703908402567368785660330117173391854229035296890240960583020602859269880476483107202385959090811805 743 56716403180002146705178695880189150667730520473790237233796405643215041201039977304948317942589104331422749802461536451534417407816805134737571320660234346783708458070593780481921166041205718539760952966214404771918181623610 744 113432806360004293410357391760378301335461040947580474467592811286430082402079954609896635885178208662845499604923072903068834815633610269475142641320468693567416916141187560963842332082411437079521905932428809543836363247220 745 226865612720008586820714783520756602670922081895160948935185622572860164804159909219793271770356417325690999209846145806137669631267220538950285282640937387134833832282375121927684664164822874159043811864857619087672726494440 746 453731225440017173641429567041513205341844163790321897870371245145720329608319818439586543540712834651381998419692291612275339262534441077900570565281874774269667664564750243855369328329645748318087623729715238175345452988877 747 907462450880034347282859134083026410683688327580643795740742490291440659216639636879173087081425669302763996839384583224550678525068882155801141130563749548539335329129500487710738656659291496636175247459430476350690905977757 748 1814924901760068694565718268166052821367376655161287591481484980582881318433279273758346174162851338605527993678769166449101357050137764311602282261127499097078670658259000975421477313318582993272350494918860952701381811955514 749 3629849803520137389131436536332105642734753310322575182962969961165762636866558547516692348325702677211055987357538332898202714100275528623204564522254998194157341316518001950842954626637165986544700989837721905402763623911028 750 7259699607040274778262873072664211285469506620645150365925939922331525273733117095033384696651405354422111974715076665796405428200551057246409129044509996388314682633036003901685909253274331973089401979675443810805527247822056 751 14519399214080549556525746145328422570939013241290300731851879844663050547466234190066769393302810708844223949430153331592810856401102114492818258089019992776629365266072007803371818506548663946178803959350887621611054495644109 752 29038798428161099113051492290656845141878026482580601463703759689326101094932468380133538786605621417688447898860306663185621712802204228985636516178039985553258730532144015606743637013097327892357607918701775243222108991288221 753 58077596856322198226102984581313690283756052965161202927407519378652202189864936760267077573211242835376895797720613326371243425604408457971273032356079971106517461064288031213487274026194655784715215837403550486444217982576442 754 116155193712644396452205969162627380567512105930322405854815038757304404379729873520534155146422485670753791595441226652742486851208816915942546064712159942213034922128576062426974548052389311569430431674807100972888435965152884 755 232310387425288792904411938325254761135024211860644811709630077514608808759459747041068310292844971341507583190882453305484973702417633831885092129424319884426069844257152124853949096104778623138860863349614201945776871930305768 756 464620774850577585808823876650509522270048423721289623419260155029217617518919494082136620585689942683015166381764906610969947404835267663770184258848639768852139688514304249707898192209557246277721726699228403891553743860611533 757 929241549701155171617647753301019044540096847442579246838520310058435235037838988164273241171379885366030332763529813221939894809670535327540368517697279537704279377028608499415796384419114492555443453398456807783107487721223069 758 1858483099402310343235295506602038089080193694885158493677040620116870470075677976328546482342759770732060665527059626443879789619341070655080737035394559075408558754057216998831592768838228985110886906796913615566214975442446138 759 3716966198804620686470591013204076178160387389770316987354081240233740940151355952657092964685519541464121331054119252887759579238682141310161474070789118150817117508114433997663185537676457970221773813593827231132429950884892276 760 7433932397609241372941182026408152356320774779540633974708162480467481880302711905314185929371039082928242662108238505775519158477364282620322948141578236301634235016228867995326371075352915940443547627187654462264859901769784552 761 14867864795218482745882364052816304712641549559081267949416324960934963760605423810628371858742078165856485324216477011551038316954728565240645896283156472603268470032457735990652742150705831880887095254375308924529719803539569101 762 29735729590436965491764728105632609425283099118162535898832649921869927521210847621256743717484156331712970648432954023102076633909457130481291792566312945206536940064915471981305484301411663761774190508750617849059439607079138205 763 59471459180873930983529456211265218850566198236325071797665299843739855042421695242513487434968312663425941296865908046204153267818914260962583585132625890413073880129830943962610968602823327523548381017501235698118879214158276410 764 118942918361747861967058912422530437701132396472650143595330599687479710084843390485026974869936625326851882593731816092408306535637828521925167170265251780826147760259661887925221937205646655047096762035002471396237758428316552820 765 237885836723495723934117824845060875402264792945300287190661199374959420169686780970053949739873250653703765187463632184816613071275657043850334340530503561652295520519323775850443874411293310094193524070004942792475516856633105640 766 475771673446991447868235649690121750804529585890600574381322398749918840339373561940107899479746501307407530374927264369633226142551314087700668681061007123304591041038647551700887748822586620188387048140009885584951033713266211277 767 951543346893982895736471299380243501609059171781201148762644797499837680678747123880215798959493002614815060749854528739266452285102628175401337362122014246609182082077295103401775497645173240376774096280019771169902067426532422557 768 1903086693787965791472942598760487003218118343562402297525289594999675361357494247760431597918986005229630121499709057478532904570205256350802674724244028493218364164154590206803550995290346480753548192560039542339804134853064845114 769 3806173387575931582945885197520974006436236687124804595050579189999350722714988495520863195837972010459260242999418114957065809140410512701605349448488056986436728328309180413607101990580692961507096385120079084679608269706129690228 770 7612346775151863165891770395041948012872473374249609190101158379998701445429976991041726391675944020918520485998836229914131618280821025403210698896976113972873456656618360827214203981161385923014192770240158169359216539412259380456 771 15224693550303726331783540790083896025744946748499218380202316759997402890859953982083452783351888041837040971997672459828263236561642050806421397793952227945746913313236721654428407962322771846028385540480316338718433078824518760909 772 30449387100607452663567081580167792051489893496998436760404633519994805781719907964166905566703776083674081943995344919656526473123284101612842795587904455891493826626473443308856815924645543692056771080960632677436866157649037521821 773 60898774201214905327134163160335584102979786993996873520809267039989611563439815928333811133407552167348163887990689839313052946246568203225685591175808911782987653252946886617713631849291087384113542161921265354873732315298075043642 774 121797548402429810654268326320671168205959573987993747041618534079979223126879631856667622266815104334696327775981379678626105892493136406451371182351617823565975306505893773235427263698582174768227084323842530709747464630596150087284 775 243595096804859621308536652641342336411919147975987494083237068159958446253759263713335244533630208669392655551962759357252211784986272812902742364703235647131950613011787546470854527397164349536454168647685061419494929261192300174568 776 487190193609719242617073305282684672823838295951974988166474136319916892507518527426670489067260417338785311103925518714504423569972545625805484729406471294263901226023575092941709054794328699072908337295370122838989858522384600349133 777 974380387219438485234146610565369345647676591903949976332948272639833785015037054853340978134520834677570622207851037429008847139945091251610969458812942588527802452047150185883418109588657398145816674590740245677979717044769200698269 778 1948760774438876970468293221130738691295353183807899952665896545279667570030074109706681956269041669355141244415702074858017694279890182503221938917625885177055604904094300371766836219177314796291633349181480491355959434089538401396538 779 3897521548877753940936586442261477382590706367615799905331793090559335140060148219413363912538083338710282488831404149716035388559780365006443877835251770354111209808188600743533672438354629592583266698362960982711918868179076802793076 780 7795043097755507881873172884522954765181412735231599810663586181118670280120296438826727825076166677420564977662808299432070777119560730012887755670503540708222419616377201487067344876709259185166533396725921965423837736358153605586152 781 15590086195511015763746345769045909530362825470463199621327172362237340560240592877653455650152333354841129955325616598864141554239121460025775511341007081416444839232754402974134689753418518370333066793451843930847675472716307211172301 782 31180172391022031527492691538091819060725650940926399242654344724474681120481185755306911300304666709682259910651233197728283108478242920051551022682014162832889678465508805948269379506837036740666133586903687861695350945432614422344605 783 62360344782044063054985383076183638121451301881852798485308689448949362240962371510613822600609333419364519821302466395456566216956485840103102045364028325665779356931017611896538759013674073481332267173807375723390701890865228844689210 784 124720689564088126109970766152367276242902603763705596970617378897898724481924743021227645201218666838729039642604932790913132433912971680206204090728056651331558713862035223793077518027348146962664534347614751446781403781730457689378420 785 249441379128176252219941532304734552485805207527411193941234757795797448963849486042455290402437333677458079285209865581826264867825943360412408181456113302663117427724070447586155036054696293925329068695229502893562807563460915378756840 786 498882758256352504439883064609469104971610415054822387882469515591594897927698972084910580804874667354916158570419731163652529735651886720824816362912226605326234855448140895172310072109392587850658137390459005787125615126921830757513677 787 997765516512705008879766129218938209943220830109644775764939031183189795855397944169821161609749334709832317140839462327305059471303773441649632725824453210652469710896281790344620144218785175701316274780918011574251230253843661515027357 788 1995531033025410017759532258437876419886441660219289551529878062366379591710795888339642323219498669419664634281678924654610118942607546883299265451648906421304939421792563580689240288437570351402632549561836023148502460507687323030054714 789 3991062066050820035519064516875752839772883320438579103059756124732759183421591776679284646438997338839329268563357849309220237885215093766598530903297812842609878843585127161378480576875140702805265099123672046297004921015374646060109428 790 7982124132101640071038129033751505679545766640877158206119512249465518366843183553358569292877994677678658537126715698618440475770430187533197061806595625685219757687170254322756961153750281405610530198247344092594009842030749292120218856 791 15964248264203280142076258067503011359091533281754316412239024498931036733686367106717138585755989355357317074253431397236880951540860375066394123613191251370439515374340508645513922307500562811221060396494688185188019684061498584240437709 792 31928496528406560284152516135006022718183066563508632824478048997862073467372734213434277171511978710714634148506862794473761903081720750132788247226382502740879030748681017291027844615001125622442120792989376370376039368122997168480875421 793 63856993056813120568305032270012045436366133127017265648956097995724146934745468426868554343023957421429268297013725588947523806163441500265576494452765005481758061497362034582055689230002251244884241585978752740752078736245994336961750842 794 127713986113626241136610064540024090872732266254034531297912195991448293869490936853737108686047914842858536594027451177895047612326883000531152988905530010963516122994724069164111378460004502489768483171957505481504157472491988673923501684 795 255427972227252482273220129080048181745464532508069062595824391982896587738981873707474217372095829685717073188054902355790095224653766001062305977811060021927032245989448138328222756920009004979536966343915010963008314944983977347847003368 796 510855944454504964546440258160096363490929065016138125191648783965793175477963747414948434744191659371434146376109804711580190449307532002124611955622120043854064491978896276656445513840018009959073932687830021926016629889967954695694006733 797 1021711888909009929092880516320192726981858130032276250383297567931586350955927494829896869488383318742868292752219609423160380898615064004249223911244240087708128983957792553312891027680036019918147865375660043852033259779935909391388013469 798 2043423777818019858185761032640385453963716260064552500766595135863172701911854989659793738976766637485736585504439218846320761797230128008498447822488480175416257967915585106625782055360072039836295730751320087704066519559871818782776026938 799 4086847555636039716371522065280770907927432520129105001533190271726345403823709979319587477953533274971473171008878437692641523594460256016996895644976960350832515935831170213251564110720144079672591461502640175408133039119743637565552053876 800 8173695111272079432743044130561541815854865040258210003066380543452690807647419958639174955907066549942946342017756875385283047188920512033993791289953920701665031871662340426503128221440288159345182923005280350816266078239487275131104107752 801 16347390222544158865486088261123083631709730080516420006132761086905381615294839917278349911814133099885892684035513750770566094377841024067987582579907841403330063743324680853006256442880576318690365846010560701632532156478974550262208215501 802 32694780445088317730972176522246167263419460161032840012265522173810763230589679834556699823628266199771785368071027501541132188755682048135975165159815682806660127486649361706012512885761152637380731692021121403265064312957949100524416431005 803 65389560890176635461944353044492334526838920322065680024531044347621526461179359669113399647256532399543570736142055003082264377511364096271950330319631365613320254973298723412025025771522305274761463384042242806530128625915898201048832862010 804 130779121780353270923888706088984669053677840644131360049062088695243052922358719338226799294513064799087141472284110006164528755022728192543900660639262731226640509946597446824050051543044610549522926768084485613060257251831796402097665724020 805 261558243560706541847777412177969338107355681288262720098124177390486105844717438676453598589026129598174282944568220012329057510045456385087801321278525462453281019893194893648100103086089221099045853536168971226120514503663592804195331448040 806 523116487121413083695554824355938676214711362576525440196248354780972211689434877352907197178052259196348565889136440024658115020090912770175602642557050924906562039786389787296200206172178442198091707072337942452241029007327185608390662896077 807 1046232974242826167391109648711877352429422725153050880392496709561944423378869754705814394356104518392697131778272880049316230040181825540351205285114101849813124079572779574592400412344356884396183414144675884904482058014654371216781325792157 808 2092465948485652334782219297423754704858845450306101760784993419123888846757739509411628788712209036785394263556545760098632460080363651080702410570228203699626248159145559149184800824688713768792366828289351769808964116029308742433562651584314 809 4184931896971304669564438594847509409717690900612203521569986838247777693515479018823257577424418073570788527113091520197264920160727302161404821140456407399252496318291118298369601649377427537584733656578703539617928232058617484867125303168628 810 8369863793942609339128877189695018819435381801224407043139973676495555387030958037646515154848836147141577054226183040394529840321454604322809642280912814798504992636582236596739203298754855075169467313157407079235856464117234969734250606337256 811 16739727587885218678257754379390037638870763602448814086279947352991110774061916075293030309697672294283154108452366080789059680642909208645619284561825629597009985273164473193478406597509710150338934626314814158471712928234469939468501212674509 812 33479455175770437356515508758780075277741527204897628172559894705982221548123832150586060619395344588566308216904732161578119361285818417291238569123651259194019970546328946386956813195019420300677869252629628316943425856468939878937002425349021 813 66958910351540874713031017517560150555483054409795256345119789411964443096247664301172121238790689177132616433809464323156238722571636834582477138247302518388039941092657892773913626390038840601355738505259256633886851712937879757874004850698042 814 133917820703081749426062035035120301110966108819590512690239578823928886192495328602344242477581378354265232867618928646312477445143273669164954276494605036776079882185315785547827252780077681202711477010518513267773703425875759515748009701396084 815 267835641406163498852124070070240602221932217639181025380479157647857772384990657204688484955162756708530465735237857292624954890286547338329908552989210073552159764370631571095654505560155362405422954021037026535547406851751519031496019402792168 816 535671282812326997704248140140481204443864435278362050760958315295715544769981314409376969910325513417060931470475714585249909780573094676659817105978420147104319528741263142191309011120310724810845908042074053071094813703503038062992038805584333 817 1071342565624653995408496280280962408887728870556724101521916630591431089539962628818753939820651026834121862940951429170499819561146189353319634211956840294208639057482526284382618022240621449621691816084148106142189627407006076125984077611168669 818 2142685131249307990816992560561924817775457741113448203043833261182862179079925257637507879641302053668243725881902858340999639122292378706639268423913680588417278114965052568765236044481242899243383632168296212284379254814012152251968155222337338 819 4285370262498615981633985121123849635550915482226896406087666522365724358159850515275015759282604107336487451763805716681999278244584757413278536847827361176834556229930105137530472088962485798486767264336592424568758509628024304503936310444674676 820 8570740524997231963267970242247699271101830964453792812175333044731448716319701030550031518565208214672974903527611433363998556489169514826557073695654722353669112459860210275060944177924971596973534528673184849137517019256048609007872620889349352 821 17141481049994463926535940484495398542203661928907585624350666089462897432639402061100063037130416429345949807055222866727997112978339029653114147391309444707338224919720420550121888355849943193947069057346369698275034038512097218015745241778698701 822 34282962099988927853071880968990797084407323857815171248701332178925794865278804122200126074260832858691899614110445733455994225956678059306228294782618889414676449839440841100243776711699886387894138114692739396550068077024194436031490483557397405 823 68565924199977855706143761937981594168814647715630342497402664357851589730557608244400252148521665717383799228220891466911988451913356118612456589565237778829352899678881682200487553423399772775788276229385478793100136154048388872062980967114794810 824 137131848399955711412287523875963188337629295431260684994805328715703179461115216488800504297043331434767598456441782933823976903826712237224913179130475557658705799357763364400975106846799545551576552458770957586200272308096777744125961934229589620 825 274263696799911422824575047751926376675258590862521369989610657431406358922230432977601008594086662869535196912883565867647953807653424474449826358260951115317411598715526728801950213693599091103153104917541915172400544616193555488251923868459179240 826 548527393599822845649150095503852753350517181725042739979221314862812717844460865955202017188173325739070393825767131735295907615306848948899652716521902230634823197431053457603900427387198182206306209835083830344801089232387110976503847736918358477 827 1097054787199645691298300191007705506701034363450085479958442629725625435688921731910404034376346651478140787651534263470591815230613697897799305433043804461269646394862106915207800854774396364412612419670167660689602178464774221953007695473836716957 828 2194109574399291382596600382015411013402068726900170959916885259451250871377843463820808068752693302956281575303068526941183630461227395795598610866087608922539292789724213830415601709548792728825224839340335321379204356929548443906015390947673433914 829 4388219148798582765193200764030822026804137453800341919833770518902501742755686927641616137505386605912563150606137053882367260922454791591197221732175217845078585579448427660831203419097585457650449678680670642758408713859096887812030781895346867828 830 8776438297597165530386401528061644053608274907600683839667541037805003485511373855283232275010773211825126301212274107764734521844909583182394443464350435690157171158896855321662406838195170915300899357361341285516817427718193775624061563790693735656 831 17552876595194331060772803056123288107216549815201367679335082075610006971022747710566464550021546423650252602424548215529469043689819166364788886928700871380314342317793710643324813676390341830601798714722682571033634855436387551248123127581387471309 832 35105753190388662121545606112246576214433099630402735358670164151220013942045495421132929100043092847300505204849096431058938087379638332729577773857401742760628684635587421286649627352780683661203597429445365142067269710872775102496246255162774942621 833 70211506380777324243091212224493152428866199260805470717340328302440027884090990842265858200086185694601010409698192862117876174759276665459155547714803485521257369271174842573299254705561367322407194858890730284134539421745550204992492510325549885242 834 140423012761554648486182424448986304857732398521610941434680656604880055768181981684531716400172371389202020819396385724235752349518553330918311095429606971042514738542349685146598509411122734644814389717781460568269078843491100409984985020651099770484 835 280846025523109296972364848897972609715464797043221882869361313209760111536363963369063432800344742778404041638792771448471504699037106661836622190859213942085029477084699370293197018822245469289628779435562921136538157686982200819969970041302199540968 836 561692051046218593944729697795945219430929594086443765738722626419520223072727926738126865600689485556808083277585542896943009398074213323673244381718427884170058954169398740586394037644490938579257558871125842273076315373964401639939940082604399081933 837 1123384102092437187889459395591890438861859188172887531477445252839040446145455853476253731201378971113616166555171085793886018796148426647346488763436855768340117908338797481172788075288981877158515117742251684546152630747928803279879880165208798163869 838 2246768204184874375778918791183780877723718376345775062954890505678080892290911706952507462402757942227232333110342171587772037592296853294692977526873711536680235816677594962345576150577963754317030235484503369092305261495857606559759760330417596327738 839 4493536408369748751557837582367561755447436752691550125909781011356161784581823413905014924805515884454464666220684343175544075184593706589385955053747423073360471633355189924691152301155927508634060470969006738184610522991715213119519520660835192655476 840 8987072816739497503115675164735123510894873505383100251819562022712323569163646827810029849611031768908929332441368686351088150369187413178771910107494846146720943266710379849382304602311855017268120941938013476369221045983430426239039041321670385310952 841 17974145633478995006231350329470247021789747010766200503639124045424647138327293655620059699222063537817858664882737372702176300738374826357543820214989692293441886533420759698764609204623710034536241883876026952738442091966860852478078082643340770621901 842 35948291266957990012462700658940494043579494021532401007278248090849294276654587311240119398444127075635717329765474745404352601476749652715087640429979384586883773066841519397529218409247420069072483767752053905476884183933721704956156165286681541243805 843 71896582533915980024925401317880988087158988043064802014556496181698588553309174622480238796888254151271434659530949490808705202953499305430175280859958769173767546133683038795058436818494840138144967535504107810953768367867443409912312330573363082487610 844 143793165067831960049850802635761976174317976086129604029112992363397177106618349244960477593776508302542869319061898981617410405906998610860350561719917538347535092267366077590116873636989680276289935071008215621907536735734886819824624661146726164975220 845 287586330135663920099701605271523952348635952172259208058225984726794354213236698489920955187553016605085738638123797963234820811813997221720701123439835076695070184534732155180233747273979360552579870142016431243815073471469773639649249322293452329950440 846 575172660271327840199403210543047904697271904344518416116451969453588708426473396979841910375106033210171477276247595926469641623627994443441402246879670153390140369069464310360467494547958721105159740284032862487630146942939547279298498644586904659900877 847 1150345320542655680398806421086095809394543808689036832232903938907177416852946793959683820750212066420342954552495191852939283247255988886882804493759340306780280738138928620720934989095917442210319480568065724975260293885879094558596997289173809319801757 848 2300690641085311360797612842172191618789087617378073664465807877814354833705893587919367641500424132840685909104990383705878566494511977773765608987518680613560561476277857241441869978191834884420638961136131449950520587771758189117193994578347618639603514 849 4601381282170622721595225684344383237578175234756147328931615755628709667411787175838735283000848265681371818209980767411757132989023955547531217975037361227121122952555714482883739956383669768841277922272262899901041175543516378234387989156695237279207028 850 9202762564341245443190451368688766475156350469512294657863231511257419334823574351677470566001696531362743636419961534823514265978047911095062435950074722454242245905111428965767479912767339537682555844544525799802082351087032756468775978313390474558414056 851 18405525128682490886380902737377532950312700939024589315726463022514838669647148703354941132003393062725487272839923069647028531956095822190124871900149444908484491810222857931534959825534679075365111689089051599604164702174065512937551956626780949116828109 852 36811050257364981772761805474755065900625401878049178631452926045029677339294297406709882264006786125450974545679846139294057063912191644380249743800298889816968983620445715863069919651069358150730223378178103199208329404348131025875103913253561898233656221 853 73622100514729963545523610949510131801250803756098357262905852090059354678588594813419764528013572250901949091359692278588114127824383288760499487600597779633937967240891431726139839302138716301460446756356206398416658808696262051750207826507123796467312442 854 147244201029459927091047221899020263602501607512196714525811704180118709357177189626839529056027144501803898182719384557176228255648766577520998975201195559267875934481782863452279678604277432602920893512712412796833317617392524103500415653014247592934624884 855 294488402058919854182094443798040527205003215024393429051623408360237418714354379253679058112054289003607796365438769114352456511297533155041997950402391118535751868963565726904559357208554865205841787025424825593666635234785048207000831306028495185869249768 856 588976804117839708364188887596081054410006430048786858103246816720474837428708758507358116224108578007215592730877538228704913022595066310083995900804782237071503737927131453809118714417109730411683574050849651187333270469570096414001662612056990371738499533 857 1177953608235679416728377775192162108820012860097573716206493633440949674857417517014716232448217156014431185461755076457409826045190132620167991801609564474143007475854262907618237428834219460823367148101699302374666540939140192828003325224113980743476999069 858 2355907216471358833456755550384324217640025720195147432412987266881899349714835034029432464896434312028862370923510152914819652090380265240335983603219128948286014951708525815236474857668438921646734296203398604749333081878280385656006650448227961486953998138 859 4711814432942717666913511100768648435280051440390294864825974533763798699429670068058864929792868624057724741847020305829639304180760530480671967206438257896572029903417051630472949715336877843293468592406797209498666163756560771312013300896455922973907996276 860 9423628865885435333827022201537296870560102880780589729651949067527597398859340136117729859585737248115449483694040611659278608361521060961343934412876515793144059806834103260945899430673755686586937184813594418997332327513121542624026601792911845947815992552 861 18847257731770870667654044403074593741120205761561179459303898135055194797718680272235459719171474496230898967388081223318557216723042121922687868825753031586288119613668206521891798861347511373173874369627188837994664655026243085248053203585823691895631985101 862 37694515463541741335308088806149187482240411523122358918607796270110389595437360544470919438342948992461797934776162446637114433446084243845375737651506063172576239227336413043783597722695022746347748739254377675989329310052486170496106407171647383791263970205 863 75389030927083482670616177612298374964480823046244717837215592540220779190874721088941838876685897984923595869552324893274228866892168487690751475303012126345152478454672826087567195445390045492695497478508755351978658620104972340992212814343294767582527940410 864 150778061854166965341232355224596749928961646092489435674431185080441558381749442177883677753371795969847191739104649786548457733784336975381502950606024252690304956909345652175134390890780090985390994957017510703957317240209944681984425628686589535165055880820 865 301556123708333930682464710449193499857923292184978871348862370160883116763498884355767355506743591939694383478209299573096915467568673950763005901212048505380609913818691304350268781781560181970781989914035021407914634480419889363968851257373179070330111761640 866 603112247416667861364929420898386999715846584369957742697724740321766233526997768711534711013487183879388766956418599146193830935137347901526011802424097010761219827637382608700537563563120363941563979828070042815829268960839778727937702514746358140660223523277 867 1206224494833335722729858841796773999431693168739915485395449480643532467053995537423069422026974367758777533912837198292387661870274695803052023604848194021522439655274765217401075127126240727883127959656140085631658537921679557455875405029492716281320447046557 868 2412448989666671445459717683593547998863386337479830970790898961287064934107991074846138844053948735517555067825674396584775323740549391606104047209696388043044879310549530434802150254252481455766255919312280171263317075843359114911750810058985432562640894093114 869 4824897979333342890919435367187095997726772674959661941581797922574129868215982149692277688107897471035110135651348793169550647481098783212208094419392776086089758621099060869604300508504962911532511838624560342526634151686718229823501620117970865125281788186228 870 9649795958666685781838870734374191995453545349919323883163595845148259736431964299384555376215794942070220271302697586339101294962197566424416188838785552172179517242198121739208601017009925823065023677249120685053268303373436459647003240235941730250563576372456 871 19299591917333371563677741468748383990907090699838647766327191690296519472863928598769110752431589884140440542605395172678202589924395132848832377677571104344359034484396243478417202034019851646130047354498241370106536606746872919294006480471883460501127152744909 872 38599183834666743127355482937496767981814181399677295532654383380593038945727857197538221504863179768280881085210790345356405179848790265697664755355142208688718068968792486956834404068039703292260094708996482740213073213493745838588012960943766921002254305489821 873 77198367669333486254710965874993535963628362799354591065308766761186077891455714395076443009726359536561762170421580690712810359697580531395329510710284417377436137937584973913668808136079406584520189417992965480426146426987491677176025921887533842004508610979642 874 154396735338666972509421931749987071927256725598709182130617533522372155782911428790152886019452719073123524340843161381425620719395161062790659021420568834754872275875169947827337616272158813169040378835985930960852292853974983354352051843775067684009017221959284 875 308793470677333945018843863499974143854513451197418364261235067044744311565822857580305772038905438146247048681686322762851241438790322125581318042841137669509744551750339895654675232544317626338080757671971861921704585707949966708704103687550135368018034443918568 876 617586941354667890037687726999948287709026902394836728522470134089488623131645715160611544077810876292494097363372645525702482877580644251162636085682275339019489103500679791309350465088635252676161515343943723843409171415899933417408207375100270736036068887837133 877 1235173882709335780075375453999896575418053804789673457044940268178977246263291430321223088155621752584988194726745291051404965755161288502325272171364550678038978207001359582618700930177270505352323030687887447686818342831799866834816414750200541472072137775674269 878 2470347765418671560150750907999793150836107609579346914089880536357954492526582860642446176311243505169976389453490582102809931510322577004650544342729101356077956414002719165237401860354541010704646061375774895373636685663599733669632829500401082944144275551348538 879 4940695530837343120301501815999586301672215219158693828179761072715908985053165721284892352622487010339952778906981164205619863020645154009301088685458202712155912828005438330474803720709082021409292122751549790747273371327199467339265659000802165888288551102697076 880 9881391061674686240603003631999172603344430438317387656359522145431817970106331442569784705244974020679905557813962328411239726041290308018602177370916405424311825656010876660949607441418164042818584245503099581494546742654398934678531318001604331776577102205394152 881 19762782123349372481206007263998345206688860876634775312719044290863635940212662885139569410489948041359811115627924656822479452082580616037204354741832810848623651312021753321899214882836328085637168491006199162989093485308797869357062636003208663553154204410788301 882 39525564246698744962412014527996690413377721753269550625438088581727271880425325770279138820979896082719622231255849313644958904165161232074408709483665621697247302624043506643798429765672656171274336982012398325978186970617595738714125272006417327106308408821576605 883 79051128493397489924824029055993380826755443506539101250876177163454543760850651540558277641959792165439244462511698627289917808330322464148817418967331243394494605248087013287596859531345312342548673964024796651956373941235191477428250544012834654212616817643153210 884 158102256986794979849648058111986761653510887013078202501752354326909087521701303081116555283919584330878488925023397254579835616660644928297634837934662486788989210496174026575193719062690624685097347928049593303912747882470382954856501088025669308425233635286306420 885 316204513973589959699296116223973523307021774026156405003504708653818175043402606162233110567839168661756977850046794509159671233321289856595269675869324973577978420992348053150387438125381249370194695856099186607825495764940765909713002176051338616850467270572612840 886 632409027947179919398592232447947046614043548052312810007009417307636350086805212324466221135678337323513955700093589018319342466642579713190539351738649947155956841984696106300774876250762498740389391712198373215650991529881531819426004352102677233700934541145225677 887 1264818055894359838797184464895894093228087096104625620014018834615272700173610424648932442271356674647027911400187178036638684933285159426381078703477299894311913683969392212601549752501524997480778783424396746431301983059763063638852008704205354467401869082290451357 888 2529636111788719677594368929791788186456174192209251240028037669230545400347220849297864884542713349294055822800374356073277369866570318852762157406954599788623827367938784425203099505003049994961557566848793492862603966119526127277704017408410708934803738164580902714 889 5059272223577439355188737859583576372912348384418502480056075338461090800694441698595729769085426698588111645600748712146554739733140637705524314813909199577247654735877568850406199010006099989923115133697586985725207932239052254555408034816821417869607476329161805428 890 10118544447154878710377475719167152745824696768837004960112150676922181601388883397191459538170853397176223291201497424293109479466281275411048629627818399154495309471755137700812398020012199979846230267395173971450415864478104509110816069633642835739214952658323610856 891 20237088894309757420754951438334305491649393537674009920224301353844363202777766794382919076341706794352446582402994848586218958932562550822097259255636798308990618943510275401624796040024399959692460534790347942900831728956209018221632139267285671478429905316647221709 892 40474177788619514841509902876668610983298787075348019840448602707688726405555533588765838152683413588704893164805989697172437917865125101644194518511273596617981237887020550803249592080048799919384921069580695885801663457912418036443264278534571342956859810633294443421 893 80948355577239029683019805753337221966597574150696039680897205415377452811111067177531676305366827177409786329611979394344875835730250203288389037022547193235962475774041101606499184160097599838769842139161391771603326915824836072886528557069142685913719621266588886842 894 161896711154478059366039611506674443933195148301392079361794410830754905622222134355063352610733654354819572659223958788689751671460500406576778074045094386471924951548082203212998368320195199677539684278322783543206653831649672145773057114138285371827439242533177773684 895 323793422308956118732079223013348887866390296602784158723588821661509811244444268710126705221467308709639145318447917577379503342921000813153556148090188772943849903096164406425996736640390399355079368556645567086413307663299344291546114228276570743654878485066355547368 896 647586844617912237464158446026697775732780593205568317447177643323019622488888537420253410442934617419278290636895835154759006685842001626307112296180377545887699806192328812851993473280780798710158737113291134172826615326598688583092228456553141487309756970132711094733 897 1295173689235824474928316892053395551465561186411136634894355286646039244977777074840506820885869234838556581273791670309518013371684003252614224592360755091775399612384657625703986946561561597420317474226582268345653230653197377166184456913106282974619513940265422189469 898 2590347378471648949856633784106791102931122372822273269788710573292078489955554149681013641771738469677113162547583340619036026743368006505228449184721510183550799224769315251407973893123123194840634948453164536691306461306394754332368913826212565949239027880530844378938 899 5180694756943297899713267568213582205862244745644546539577421146584156979911108299362027283543476939354226325095166681238072053486736013010456898369443020367101598449538630502815947786246246389681269896906329073382612922612789508664737827652425131898478055761061688757876 900 10361389513886595799426535136427164411724489491289093079154842293168313959822216598724054567086953878708452650190333362476144106973472026020913796738886040734203196899077261005631895572492492779362539793812658146765225845225579017329475655304850263796956111522123377515752 901 20722779027773191598853070272854328823448978982578186158309684586336627919644433197448109134173907757416905300380666724952288213946944052041827593477772081468406393798154522011263791144984985558725079587625316293530451690451158034658951310609700527593912223044246755031501 902 41445558055546383197706140545708657646897957965156372316619369172673255839288866394896218268347815514833810600761333449904576427893888104083655186955544162936812787596309044022527582289969971117450159175250632587060903380902316069317902621219401055187824446088493510063005 903 82891116111092766395412281091417315293795915930312744633238738345346511678577732789792436536695631029667621201522666899809152855787776208167310373911088325873625575192618088045055164579939942234900318350501265174121806761804632138635805242438802110375648892176987020126010 904 165782232222185532790824562182834630587591831860625489266477476690693023357155465579584873073391262059335242403045333799618305711575552416334620747822176651747251150385236176090110329159879884469800636701002530348243613523609264277271610484877604220751297784353974040252020 905 331564464444371065581649124365669261175183663721250978532954953381386046714310931159169746146782524118670484806090667599236611423151104832669241495644353303494502300770472352180220658319759768939601273402005060696487227047218528554543220969755208441502595568707948080504040 906 663128928888742131163298248731338522350367327442501957065909906762772093428621862318339492293565048237340969612181335198473222846302209665338482991288706606989004601540944704360441316639519537879202546804010121392974454094437057109086441939510416883005191137415896161008077 907 1326257857777484262326596497462677044700734654885003914131819813525544186857243724636678984587130096474681939224362670396946445692604419330676965982577413213978009203081889408720882633279039075758405093608020242785948908188874114218172883879020833766010382274831792322016157 908 2652515715554968524653192994925354089401469309770007828263639627051088373714487449273357969174260192949363878448725340793892891385208838661353931965154826427956018406163778817441765266558078151516810187216040485571897816377748228436345767758041667532020764549663584644032314 909 5305031431109937049306385989850708178802938619540015656527279254102176747428974898546715938348520385898727756897450681587785782770417677322707863930309652855912036812327557634883530533116156303033620374432080971143795632755496456872691535516083335064041529099327169288064628 910 10610062862219874098612771979701416357605877239080031313054558508204353494857949797093431876697040771797455513794901363175571565540835354645415727860619305711824073624655115269767061066232312606067240748864161942287591265510992913745383071032166670128083058198654338576129256 911 21220125724439748197225543959402832715211754478160062626109117016408706989715899594186863753394081543594911027589802726351143131081670709290831455721238611423648147249310230539534122132464625212134481497728323884575182531021985827490766142064333340256166116397308677152258509 912 42440251448879496394451087918805665430423508956320125252218234032817413979431799188373727506788163087189822055179605452702286262163341418581662911442477222847296294498620461079068244264929250424268962995456647769150365062043971654981532284128666680512332232794617354304517021 913 84880502897758992788902175837611330860847017912640250504436468065634827958863598376747455013576326174379644110359210905404572524326682837163325822884954445694592588997240922158136488529858500848537925990913295538300730124087943309963064568257333361024664465589234708609034042 914 169761005795517985577804351675222661721694035825280501008872936131269655917727196753494910027152652348759288220718421810809145048653365674326651645769908891389185177994481844316272977059717001697075851981826591076601460248175886619926129136514666722049328931178469417218068084 915 339522011591035971155608703350445323443388071650561002017745872262539311835454393506989820054305304697518576441436843621618290097306731348653303291539817782778370355988963688632545954119434003394151703963653182153202920496351773239852258273029333444098657862356938834436136168 916 679044023182071942311217406700890646886776143301122004035491744525078623670908787013979640108610609395037152882873687243236580194613462697306606583079635565556740711977927377265091908238868006788303407927306364306405840992703546479704516546058666888197315724713877668872272333 917 1358088046364143884622434813401781293773552286602244008070983489050157247341817574027959280217221218790074305765747374486473160389226925394613213166159271131113481423955854754530183816477736013576606815854612728612811681985407092959409033092117333776394631449427755337744544669 918 2716176092728287769244869626803562587547104573204488016141966978100314494683635148055918560434442437580148611531494748972946320778453850789226426332318542262226962847911709509060367632955472027153213631709225457225623363970814185918818066184234667552789262898855510675489089338 919 5432352185456575538489739253607125175094209146408976032283933956200628989367270296111837120868884875160297223062989497945892641556907701578452852664637084524453925695823419018120735265910944054306427263418450914451246727941628371837636132368469335105578525797711021350978178676 920 10864704370913151076979478507214250350188418292817952064567867912401257978734540592223674241737769750320594446125978995891785283113815403156905705329274169048907851391646838036241470531821888108612854526836901828902493455883256743675272264736938670211157051595422042701956357352 921 21729408741826302153958957014428500700376836585635904129135735824802515957469081184447348483475539500641188892251957991783570566227630806313811410658548338097815702783293676072482941063643776217225709053673803657804986911766513487350544529473877340422314103190844085403912714701 922 43458817483652604307917914028857001400753673171271808258271471649605031914938162368894696966951079001282377784503915983567141132455261612627622821317096676195631405566587352144965882127287552434451418107347607315609973823533026974701089058947754680844628206381688170807825429405 923 86917634967305208615835828057714002801507346342543616516542943299210063829876324737789393933902158002564755569007831967134282264910523225255245642634193352391262811133174704289931764254575104868902836214695214631219947647066053949402178117895509361689256412763376341615650858810 924 173835269934610417231671656115428005603014692685087233033085886598420127659752649475578787867804316005129511138015663934268564529821046450510491285268386704782525622266349408579863528509150209737805672429390429262439895294132107898804356235791018723378512825526752683231301717620 925 347670539869220834463343312230856011206029385370174466066171773196840255319505298951157575735608632010259022276031327868537129059642092901020982570536773409565051244532698817159727057018300419475611344858780858524879790588264215797608712471582037446757025651053505366462603435240 926 695341079738441668926686624461712022412058770740348932132343546393680510639010597902315151471217264020518044552062655737074258119284185802041965141073546819130102489065397634319454114036600838951222689717561717049759581176528431595217424943164074893514051302107010732925206870477 927 1390682159476883337853373248923424044824117541480697864264687092787361021278021195804630302942434528041036089104125311474148516238568371604083930282147093638260204978130795268638908228073201677902445379435123434099519162353056863190434849886328149787028102604214021465850413740957 928 2781364318953766675706746497846848089648235082961395728529374185574722042556042391609260605884869056082072178208250622948297032477136743208167860564294187276520409956261590537277816456146403355804890758870246868199038324706113726380869699772656299574056205208428042931700827481914 929 5562728637907533351413492995693696179296470165922791457058748371149444085112084783218521211769738112164144356416501245896594064954273486416335721128588374553040819912523181074555632912292806711609781517740493736398076649412227452761739399545312599148112410416856085863401654963828 930 11125457275815066702826985991387392358592940331845582914117496742298888170224169566437042423539476224328288712833002491793188129908546972832671442257176749106081639825046362149111265824585613423219563035480987472796153298824454905523478799090625198296224820833712171726803309927656 931 22250914551630133405653971982774784717185880663691165828234993484597776340448339132874084847078952448656577425666004983586376259817093945665342884514353498212163279650092724298222531649171226846439126070961974945592306597648909811046957598181250396592449641667424343453606619855309 932 44501829103260266811307943965549569434371761327382331656469986969195552680896678265748169694157904897313154851332009967172752519634187891330685769028706996424326559300185448596445063298342453692878252141923949891184613195297819622093915196362500793184899283334848686907213239710621 933 89003658206520533622615887931099138868743522654764663312939973938391105361793356531496339388315809794626309702664019934345505039268375782661371538057413992848653118600370897192890126596684907385756504283847899782369226390595639244187830392725001586369798566669697373814426479421242 934 178007316413041067245231775862198277737487045309529326625879947876782210723586713062992678776631619589252619405328039868691010078536751565322743076114827985697306237200741794385780253193369814771513008567695799564738452781191278488375660785450003172739597133339394747628852958842484 935 356014632826082134490463551724396555474974090619058653251759895753564421447173426125985357553263239178505238810656079737382020157073503130645486152229655971394612474401483588771560506386739629543026017135391599129476905562382556976751321570900006345479194266678789495257705917684968 936 712029265652164268980927103448793110949948181238117306503519791507128842894346852251970715106526478357010477621312159474764040314147006261290972304459311942789224948802967177543121012773479259086052034270783198258953811124765113953502643141800012690958388533357578990515411835369933 937 1424058531304328537961854206897586221899896362476234613007039583014257685788693704503941430213052956714020955242624318949528080628294012522581944608918623885578449897605934355086242025546958518172104068541566396517907622249530227907005286283600025381916777066715157981030823670739869 938 2848117062608657075923708413795172443799792724952469226014079166028515371577387409007882860426105913428041910485248637899056161256588025045163889217837247771156899795211868710172484051093917036344208137083132793035815244499060455814010572567200050763833554133430315962061647341479738 939 5696234125217314151847416827590344887599585449904938452028158332057030743154774818015765720852211826856083820970497275798112322513176050090327778435674495542313799590423737420344968102187834072688416274166265586071630488998120911628021145134400101527667108266860631924123294682959476 940 11392468250434628303694833655180689775199170899809876904056316664114061486309549636031531441704423653712167641940994551596224645026352100180655556871348991084627599180847474840689936204375668145376832548332531172143260977996241823256042290268800203055334216533721263848246589365918952 941 22784936500869256607389667310361379550398341799619753808112633328228122972619099272063062883408847307424335283881989103192449290052704200361311113742697982169255198361694949681379872408751336290753665096665062344286521955992483646512084580537600406110668433067442527696493178731837901 942 45569873001738513214779334620722759100796683599239507616225266656456245945238198544126125766817694614848670567763978206384898580105408400722622227485395964338510396723389899362759744817502672581507330193330124688573043911984967293024169161075200812221336866134885055392986357463675805 943 91139746003477026429558669241445518201593367198479015232450533312912491890476397088252251533635389229697341135527956412769797160210816801445244454970791928677020793446779798725519489635005345163014660386660249377146087823969934586048338322150401624442673732269770110785972714927351610 944 182279492006954052859117338482891036403186734396958030464901066625824983780952794176504503067270778459394682271055912825539594320421633602890488909941583857354041586893559597451038979270010690326029320773320498754292175647939869172096676644300803248885347464539540221571945429854703220 945 364558984013908105718234676965782072806373468793916060929802133251649967561905588353009006134541556918789364542111825651079188640843267205780977819883167714708083173787119194902077958540021380652058641546640997508584351295879738344193353288601606497770694929079080443143890859709406440 946 729117968027816211436469353931564145612746937587832121859604266503299935123811176706018012269083113837578729084223651302158377281686534411561955639766335429416166347574238389804155917080042761304117283093281995017168702591759476688386706577203212995541389858158160886287781719418812877 947 1458235936055632422872938707863128291225493875175664243719208533006599870247622353412036024538166227675157458168447302604316754563373068823123911279532670858832332695148476779608311834160085522608234566186563990034337405183518953376773413154406425991082779716316321772575563438837625757 948 2916471872111264845745877415726256582450987750351328487438417066013199740495244706824072049076332455350314916336894605208633509126746137646247822559065341717664665390296953559216623668320171045216469132373127980068674810367037906753546826308812851982165559432632643545151126877675251514 949 5832943744222529691491754831452513164901975500702656974876834132026399480990489413648144098152664910700629832673789210417267018253492275292495645118130683435329330780593907118433247336640342090432938264746255960137349620734075813507093652617625703964331118865265287090302253755350503028 950 11665887488445059382983509662905026329803951001405313949753668264052798961980978827296288196305329821401259665347578420834534036506984550584991290236261366870658661561187814236866494673280684180865876529492511920274699241468151627014187305235251407928662237730530574180604507510701006056 951 23331774976890118765967019325810052659607902002810627899507336528105597923961957654592576392610659642802519330695156841669068073013969101169982580472522733741317323122375628473732989346561368361731753058985023840549398482936303254028374610470502815857324475461061148361209015021402012109 952 46663549953780237531934038651620105319215804005621255799014673056211195847923915309185152785221319285605038661390313683338136146027938202339965160945045467482634646244751256947465978693122736723463506117970047681098796965872606508056749220941005631714648950922122296722418030042804024221 953 93327099907560475063868077303240210638431608011242511598029346112422391695847830618370305570442638571210077322780627366676272292055876404679930321890090934965269292489502513894931957386245473446927012235940095362197593931745213016113498441882011263429297901844244593444836060085608048442 954 186654199815120950127736154606480421276863216022485023196058692224844783391695661236740611140885277142420154645561254733352544584111752809359860643780181869930538584979005027789863914772490946893854024471880190724395187863490426032226996883764022526858595803688489186889672120171216096884 955 373308399630241900255472309212960842553726432044970046392117384449689566783391322473481222281770554284840309291122509466705089168223505618719721287560363739861077169958010055579727829544981893787708048943760381448790375726980852064453993767528045053717191607376978373779344240342432193768 956 746616799260483800510944618425921685107452864089940092784234768899379133566782644946962444563541108569680618582245018933410178336447011237439442575120727479722154339916020111159455659089963787575416097887520762897580751453961704128907987535056090107434383214753956747558688480684864387533 957 1493233598520967601021889236851843370214905728179880185568469537798758267133565289893924889127082217139361237164490037866820356672894022474878885150241454959444308679832040222318911318179927575150832195775041525795161502907923408257815975070112180214868766429507913495117376961369728775069 958 2986467197041935202043778473703686740429811456359760371136939075597516534267130579787849778254164434278722474328980075733640713345788044949757770300482909918888617359664080444637822636359855150301664391550083051590323005815846816515631950140224360429737532859015826990234753922739457550138 959 5972934394083870404087556947407373480859622912719520742273878151195033068534261159575699556508328868557444948657960151467281426691576089899515540600965819837777234719328160889275645272719710300603328783100166103180646011631693633031263900280448720859475065718031653980469507845478915100276 960 11945868788167740808175113894814746961719245825439041484547756302390066137068522319151399113016657737114889897315920302934562853383152179799031081201931639675554469438656321778551290545439420601206657566200332206361292023263387266062527800560897441718950131436063307960939015690957830200552 961 23891737576335481616350227789629493923438491650878082969095512604780132274137044638302798226033315474229779794631840605869125706766304359598062162403863279351108938877312643557102581090878841202413315132400664412722584046526774532125055601121794883437900262872126615921878031381915660401101 962 47783475152670963232700455579258987846876983301756165938191025209560264548274089276605596452066630948459559589263681211738251413532608719196124324807726558702217877754625287114205162181757682404826630264801328825445168093053549064250111202243589766875800525744253231843756062763831320802205 963 95566950305341926465400911158517975693753966603512331876382050419120529096548178553211192904133261896919119178527362423476502827065217438392248649615453117404435755509250574228410324363515364809653260529602657650890336186107098128500222404487179533751601051488506463687512125527662641604410 964 191133900610683852930801822317035951387507933207024663752764100838241058193096357106422385808266523793838238357054724846953005654130434876784497299230906234808871511018501148456820648727030729619306521059205315301780672372214196257000444808974359067503202102977012927375024251055325283208820 965 382267801221367705861603644634071902775015866414049327505528201676482116386192714212844771616533047587676476714109449693906011308260869753568994598461812469617743022037002296913641297454061459238613042118410630603561344744428392514000889617948718135006404205954025854750048502110650566417640 966 764535602442735411723207289268143805550031732828098655011056403352964232772385428425689543233066095175352953428218899387812022616521739507137989196923624939235486044074004593827282594908122918477226084236821261207122689488856785028001779235897436270012808411908051709500097004221301132835277 967 1529071204885470823446414578536287611100063465656197310022112806705928465544770856851379086466132190350705906856437798775624045233043479014275978393847249878470972088148009187654565189816245836954452168473642522414245378977713570056003558471794872540025616823816103419000194008442602265670557 968 3058142409770941646892829157072575222200126931312394620044225613411856931089541713702758172932264380701411813712875597551248090466086958028551956787694499756941944176296018375309130379632491673908904336947285044828490757955427140112007116943589745080051233647632206838000388016885204531341114 969 6116284819541883293785658314145150444400253862624789240088451226823713862179083427405516345864528761402823627425751195102496180932173916057103913575388999513883888352592036750618260759264983347817808673894570089656981515910854280224014233887179490160102467295264413676000776033770409062682228 970 12232569639083766587571316628290300888800507725249578480176902453647427724358166854811032691729057522805647254851502390204992361864347832114207827150777999027767776705184073501236521518529966695635617347789140179313963031821708560448028467774358980320204934590528827352001552067540818125364456 971 24465139278167533175142633256580601777601015450499156960353804907294855448716333709622065383458115045611294509703004780409984723728695664228415654301555998055535553410368147002473043037059933391271234695578280358627926063643417120896056935548717960640409869181057654704003104135081636250728909 972 48930278556335066350285266513161203555202030900998313920707609814589710897432667419244130766916230091222589019406009560819969447457391328456831308603111996111071106820736294004946086074119866782542469391156560717255852127286834241792113871097435921280819738362115309408006208270163272501457821 973 97860557112670132700570533026322407110404061801996627841415219629179421794865334838488261533832460182445178038812019121639938894914782656913662617206223992222142213641472588009892172148239733565084938782313121434511704254573668483584227742194871842561639476724230618816012416540326545002915642 974 195721114225340265401141066052644814220808123603993255682830439258358843589730669676976523067664920364890356077624038243279877789829565313827325234412447984444284427282945176019784344296479467130169877564626242869023408509147336967168455484389743685123278953448461237632024833080653090005831284 975 391442228450680530802282132105289628441616247207986511365660878516717687179461339353953046135329840729780712155248076486559755579659130627654650468824895968888568854565890352039568688592958934260339755129252485738046817018294673934336910968779487370246557906896922475264049666161306180011662568 976 782884456901361061604564264210579256883232494415973022731321757033435374358922678707906092270659681459561424310496152973119511159318261255309300937649791937777137709131780704079137377185917868520679510258504971476093634036589347868673821937558974740493115813793844950528099332322612360023325133 977 1565768913802722123209128528421158513766464988831946045462643514066870748717845357415812184541319362919122848620992305946239022318636522510618601875299583875554275418263561408158274754371835737041359020517009942952187268073178695737347643875117949480986231627587689901056198664645224720046650269 978 3131537827605444246418257056842317027532929977663892090925287028133741497435690714831624369082638725838245697241984611892478044637273045021237203750599167751108550836527122816316549508743671474082718041034019885904374536146357391474695287750235898961972463255175379802112397329290449440093300538 979 6263075655210888492836514113684634055065859955327784181850574056267482994871381429663248738165277451676491394483969223784956089274546090042474407501198335502217101673054245632633099017487342948165436082068039771808749072292714782949390575500471797923944926510350759604224794658580898880186601076 980 12526151310421776985673028227369268110131719910655568363701148112534965989742762859326497476330554903352982788967938447569912178549092180084948815002396671004434203346108491265266198034974685896330872164136079543617498144585429565898781151000943595847889853020701519208449589317161797760373202152 981 25052302620843553971346056454738536220263439821311136727402296225069931979485525718652994952661109806705965577935876895139824357098184360169897630004793342008868406692216982530532396069949371792661744328272159087234996289170859131797562302001887191695779706041403038416899178634323595520746404301 982 50104605241687107942692112909477072440526879642622273454804592450139863958971051437305989905322219613411931155871753790279648714196368720339795260009586684017736813384433965061064792139898743585323488656544318174469992578341718263595124604003774383391559412082806076833798357268647191041492808605 983 100209210483374215885384225818954144881053759285244546909609184900279727917942102874611979810644439226823862311743507580559297428392737440679590520019173368035473626768867930122129584279797487170646977313088636348939985156683436527190249208007548766783118824165612153667596714537294382082985617210 984 200418420966748431770768451637908289762107518570489093819218369800559455835884205749223959621288878453647724623487015161118594856785474881359181040038346736070947253537735860244259168559594974341293954626177272697879970313366873054380498416015097533566237648331224307335193429074588764165971234420 985 400836841933496863541536903275816579524215037140978187638436739601118911671768411498447919242577756907295449246974030322237189713570949762718362080076693472141894507075471720488518337119189948682587909252354545395759940626733746108760996832030195067132475296662448614670386858149177528331942468840 986 801673683866993727083073806551633159048430074281956375276873479202237823343536822996895838485155513814590898493948060644474379427141899525436724160153386944283789014150943440977036674238379897365175818504709090791519881253467492217521993664060390134264950593324897229340773716298355056663884937677 987 1603347367733987454166147613103266318096860148563912750553746958404475646687073645993791676970311027629181796987896121288948758854283799050873448320306773888567578028301886881954073348476759794730351637009418181583039762506934984435043987328120780268529901186649794458681547432596710113327769875357 988 3206694735467974908332295226206532636193720297127825501107493916808951293374147291987583353940622055258363593975792242577897517708567598101746896640613547777135156056603773763908146696953519589460703274018836363166079525013869968870087974656241560537059802373299588917363094865193420226655539750714 989 6413389470935949816664590452413065272387440594255651002214987833617902586748294583975166707881244110516727187951584485155795035417135196203493793281227095554270312113207547527816293393907039178921406548037672726332159050027739937740175949312483121074119604746599177834726189730386840453311079501428 990 12826778941871899633329180904826130544774881188511302004429975667235805173496589167950333415762488221033454375903168970311590070834270392406987586562454191108540624226415095055632586787814078357842813096075345452664318100055479875480351898624966242148239209493198355669452379460773680906622159002856 991 25653557883743799266658361809652261089549762377022604008859951334471610346993178335900666831524976442066908751806337940623180141668540784813975173124908382217081248452830190111265173575628156715685626192150690905328636200110959750960703797249932484296478418986396711338904758921547361813244318005709 992 51307115767487598533316723619304522179099524754045208017719902668943220693986356671801333663049952884133817503612675881246360283337081569627950346249816764434162496905660380222530347151256313431371252384301381810657272400221919501921407594499864968592956837972793422677809517843094723626488636011421 993 102614231534975197066633447238609044358199049508090416035439805337886441387972713343602667326099905768267635007225351762492720566674163139255900692499633528868324993811320760445060694302512626862742504768602763621314544800443839003842815188999729937185913675945586845355619035686189447252977272022842 994 205228463069950394133266894477218088716398099016180832070879610675772882775945426687205334652199811536535270014450703524985441133348326278511801384999267057736649987622641520890121388605025253725485009537205527242629089600887678007685630377999459874371827351891173690711238071372378894505954544045684 995 410456926139900788266533788954436177432796198032361664141759221351545765551890853374410669304399623073070540028901407049970882266696652557023602769998534115473299975245283041780242777210050507450970019074411054485258179201775356015371260755998919748743654703782347381422476142744757789011909088091368 996 820913852279801576533067577908872354865592396064723328283518442703091531103781706748821338608799246146141080057802814099941764533393305114047205539997068230946599950490566083560485554420101014901940038148822108970516358403550712030742521511997839497487309407564694762844952285489515578023818176182733 997 1641827704559603153066135155817744709731184792129446656567036885406183062207563413497642677217598492292282160115605628199883529066786610228094411079994136461893199900981132167120971108840202029803880076297644217941032716807101424061485043023995678994974618815129389525689904570979031156047636352365469 998 3283655409119206306132270311635489419462369584258893313134073770812366124415126826995285354435196984584564320231211256399767058133573220456188822159988272923786399801962264334241942217680404059607760152595288435882065433614202848122970086047991357989949237630258779051379809141958062312095272704730938 999 6567310818238412612264540623270978838924739168517786626268147541624732248830253653990570708870393969169128640462422512799534116267146440912377644319976545847572799603924528668483884435360808119215520305190576871764130867228405696245940172095982715979898475260517558102759618283916124624190545409461876 1000 13134621636476825224529081246541957677849478337035573252536295083249464497660507307981141417740787938338257280924845025599068232534292881824755288639953091695145599207849057336967768870721616238431040610381153743528261734456811392491880344191965431959796950521035116205519236567832249248381090818923752