1 1 2 2 3 3 4 4 5 5 6 11 7 21 8 36 9 57 10 127 11 253 12 463 13 793 14 1717 15 3433 16 6436 17 11441 18 24311 19 48621 20 92379 21 167961 22 352717 23 705433 24 1352079 25 2496145 26 5200301 27 10400601 28 20058301 29 37442161 30 77558761 31 155117521 32 300540196 33 565722721 34 1166803111 35 2333606221 36 4537567651 37 8597496601 38 17672631901 39 35345263801 40 68923264411 41 131282408401 42 269128937221 43 538257874441 44 1052049481861 45 2012616400081 46 4116715363801 47 8233430727601 48 16123801841551 49 30957699535777 50 63205303218877 51 126410606437753 52 247959266474053 53 477551179875953 54 973469712824057 55 1946939425648113 56 3824345300380221 57 7384942649010081 58 15033633249770521 59 30067266499541041 60 59132290782430713 61 114449595062769121 62 232714176627630545 63 465428353255261089 64 916312070471295268 65 1777090076065542337 66 3609714217008132871 67 7219428434016265741 68 14226520737620288371 69 27640097433090845977 70 56093138908331422717 71 112186277816662845433 72 221256270138418389603 73 430552741890976325713 74 873065282167813104917 75 1746130564335626209833 76 3446310324346630677301 77 6715886785906254653201 78 13608507434599516007801 79 27217014869199032015601 80 53753604366668088230811 81 104885081691059684352801 82 212392290424395860814421 83 424784580848791721628841 84 839455243105945545123661 85 1639866056299986646288081 86 3318776542511877736535401 87 6637553085023755473070801 88 13124252690842425594480901 89 25665205262091854495873761 90 51913710643776705684835561 91 103827421287553411369671121 92 205397724721029574666088521 93 402055120730525975942130721 94 812850570172585125274307761 95 1625701140345170250548615521 96 3217533506933149454210801551 97 6303739115624129542943611201 98 12738806129490428451365214301 99 25477612258980856902730428601 100 50445672272782096667406248629 101 98913082887808032681188722801 102 199804427433372226016001220057 103 399608854866744452032002440113 104 791532924062974587678774064069 105 1553196681180176549407405710625 106 3136262529306125724764953838761 107 6272525058612251449529907677521 108 12428892245768720464809261509161 109 24405824773509487458170913508897 110 49263609265046928387789436527217 111 98527218530093856775578873054433 112 195295022443578894680165266232893 113 383737587959312915862780874001473 114 774327632846470705223111406467257 115 1548655265692941410446222812934513 116 3070609578529107968988200404956361 117 6037130696769093633942902491100641 118 12178349853827309571919303301013361 119 24356699707654619143838606602026721 120 48307454420181661301946569760686329 121 95031057875767202561206366742333761 122 191645966716130525165099506263706417 123 383291933432261050330199012527412833 124 760401738905937245009910944207609329 125 1496663740068828863194110429868945345 126 3017467217880703353213932318284164001 127 6034934435761406706427864636568328001 128 11975573020964041433067793888190275876 129 23582666872052266206656578733667004801 130 47533812913980349072792166510047556551 131 95067625827960698145584333020095113101 132 188694833082770476622296176145946360851 133 371756984580980640509598436586043576601 134 749146650746521593754190788877936298301 135 1498293301493043187508381577755872596601 136 2974552877964129857553404602897688243251 137 5862886831929299429380623565131675378001 138 11811992587857559144487432770927051864501 139 23623985175715118288974865541854103729001 140 46910484848920020602392947290253148833301 141 92499547589419758934295952403316068122001 142 186320517287259800139081846983822365788601 143 372641034574519600278163693967644731577201 144 740106499224393094996908447741294397438051 145 1459936108059076790130887896914334153850401 146 2940149106507862980124704792396922948726501 147 5880298213015725960249409584793845897453001 148 11681132936666374542657610931955342526021501 149 23050768995021645764177685572391875918015761 150 46413034868354394849492907436302560970058761 151 92826069736708789698985814872605121940117521 152 184430743818987200586142869023202281749444021 153 364071078707611097260957351838009699037863521 154 732932566345585498433243089884414262536751561 155 1465865132691170996866486179768828525073503121 156 2912937122655532109157760998258569504953756201 157 5752129001699531759855831844662491680668176801 158 11578003247010595978171353841179630690575689201 159 23156006494021191956342707682359261381151378401 160 46022562906867119013231131518689031995038364571 161 90908766235786901754530630160373396533409115201 162 182953892049521139780992893197751460523485844341 163 365907784099042279561985786395502921046971688681 164 727353278148096238641508331493499708910443722621 165 1437179971280575700448281522469083762184491210961 166 2891886527576768177731298185456083180005378656201 167 5783773055153536355462596370912166360010757312401 168 11498691669174292516217304689789664072878529418701 169 22726825887309189914405966916290159579336387556961 170 45724209225657774946840576295869487725093446394361 171 91448418451315549893681152591738975450186892788721 172 181833483199708825951389268525434474441650682172921 173 359486886325861127168263841222698041424872613031521 174 723153852725278779071042378273566990308173977377361 175 1446307705450557558142084756547133980616347954754721 176 2876180096066449689487100368133505075089328319114501 177 5687726931547136464603704098780863968715975102968001 178 11440087123680035843577904835047874118894631741197001 179 22880174247360071687155809670095748237789263482394001 180 45506124336416142577787665899412654828491979592761401 181 90012114072031930373645932548288767792621498095572001 182 181024362744864215529221264347114077449605457281094801 183 362048725489728431058442528694228154899210914562189601 184 720162138745872857431467203815692960288647797444355401 185 1424836919669253825455806080667607577345281663760875201 186 2865161197160999540318740488298993497922577258649586001 187 5730322394321999080637480976597986995845154517299172001 188 11399683912108657745523499389615144342798339305690906001 189 22559374478699238485878083002606811962590397783893582401 190 45358742302916553976925081781837100648187076395275394401 191 90717484605833107953850163563674201296374152790550788801 192 180489995413688787699847721256893462995911074822866673551 193 357258547622971621014131571972407679332112642948354652801 194 718238538450349196413827014486194605323934792594087999901 195 1436477076900698392827654028972389210647869585188175999801 196 2858296224445267210218291180098121388534026215425452244501 197 5658849090820933062654394659588199920734031699226147878001 198 11375441539711467483090977019784442697802084130077052367001 199 22750883079422934966181954039568885395604168260154104734001 200 45274257328051640582702088538742081937252294837706668420661 201 89651994709013149668717007007410063242083752153874590932001 202 180200509365116430834121184084894227116588341829287927773321 203 360401018730232861668242368169788454233176683658575855546641 204 717268694139581087437776477828108394209165360614616653685961 205 1420609840820141182886469917251787499210385762770697061669281 206 2855147229099303357762022872908004287628716483999930369041201 207 5710294458198606715524045745816008575257432967999860738082401 208 11365682238914534520321898744076093991137390618999722815221701 209 22514875292325935049780523226360262382443592845256593767296321 210 45246239770155004090424320714512450364718374083256039397739721 211 90492479540310008180848641429024900729436748166512078795479441 212 180131256443447280435462861712492962772746734557868383262699641 213 356895573514119845348767539093911290727311287161384086464414241 214 717158086401014406219693262518897216272804756277120852989813521 215 1434316172802028812439386525037794432545609512554241705979627041 216 2855351640300335135874704656325238916641722640732981173940924201 217 5658311507384150360999414731800473449491854040351595720837060801 218 11369014787984820632748824044450951282775299321817558068718909201 219 22738029575969641265497648088901902565550598643635116137437818401 220 45269349792157740337672590286086515107778010026873549400898929361 221 89723035624096422290882611377829129042442902755965593407187067201 222 180261735208411902966227791950002159257998922809712692208984925921 223 360523470416823805932455583900004318515997845619425384417969851841 224 717827981276354542169085671515187169902388567617248756475064972861 225 1422951042530118738459072481587627664231283532267820543808978353281 226 2858607005082827822797243824618002004036060667502318056759108299001 227 5717214010165655645594487649236004008072121335004636113518216598001 228 11384277020242138873245164003303271138880452131982915769900308489001 229 22570566614045284026955629502201267997084722487757433004671915960801 230 45339120654529561773445957508807810274845626751723264544472532938801 231 90678241309059123546891915017615620549691253503446529088945065877601 232 180574773641316013270103727319562140922229996200828863961606122566601 233 358062799015259103236444997761866809350062898449506807171731798593601 234 719212346297891129776652452400991091194522890851164535094944043726801 235 1438424692595782259553304904801982182389045781702329070189888087453601 236 2864659345423803652500225869732761125944286090678367216056133055522001 237 5681173155630400520924817691234719543889508549580627420077709252968001 238 11410491846478007825925269430700241795778080730937361852189975364012001 239 22820983692956015651850538861400483591556161461874723704379950728024001 240 45451792521804064506602323232289296486516021578233824711223401866647801 241 90152315745727070095740145254127530221188803130381139923087739239632001 242 181055900789335199108944791718706123194220846286848789345534542972927601 243 362111801578670398217889583437412246388441692573697578691069085945855201 244 721255473636204153827435809633534228462224027011545177228932687580678801 245 1430783215993770841738978354069775217437257419437536774340321754225086401 246 2873294163266179149393849973336843674361705473460627128798187129386444001 247 5746588326532358298787699946673687348723410946921254257596374258772888001 248 11446833198818487901617434571196780444634536321689917755050842273523414001 249 22710517066455879996808990189254412402154920062232796826020871070670453377 250 45604183464092855800043859331647973291423992705612632336122555617717281377 251 91208366928185711600087718663295946582847985411225264672245111235434562753 252 181692857928369949298587439559422877716625748716012233593123197778524406753 253 360524411007474230104283738338382403028265265168780180043047605040851578753 254 723910126864214128701458617457228158461516762600804647229294000597900392257 255 1447820253728428257402917234914456316923033525201609294458588001195800784513 256 2884329411724603169044874178931143443870105850987581016304218283632259375396 257 5723940537996111715313858835708315671556179053122641396696743260541537985281 258 11492599361445318053403607193570602559296390755097803429305179827806056736071 259 22985198722890636106807214387141205118592781510195606858610359655612113472141 260 45793588224835959628177450202073631736273310854928170587539101160027210686803 261 90888037698147706132260588187321711842985197116651330937100506119137975408921 262 182475214147819625388615488591468975315531818826507672112178708439192396782525 263 364950428295639250777230977182937950631063637653015344224357416878384793565049 264 727136080619341840563725356053883947090679823505629057053075762416781823542483 265 1443337784086513127134011233069363624300296792522451662120390987052860161016657 266 2897609945325196808261461945177131518481656439533709776226542511886423808101621 267 5795219890650393616522923890354263036963312879067419552453085023772847616203241 268 11547191871669067877698661781526777842307496557544783735111744039905599354673621 269 22923314234128223638690676721845751568432659832755570674147758538479263904092817 270 46017697977466359394088000284899307253047652947845138144371246618290462613440057 271 92035395954932718788176000569798614506095305895690276288742493236580925226880113 272 183394061057255638173497765841289886258469322777441653487126585787598755415327283 273 364110836551631631994097754079057292425574129893898757288309717768079280824591393 274 730898958666142908341093285761637064942512775448782064262562889343276791655245957 275 1461797917332285816682186571523274129885025550897564128525125778686553583310491913 276 2913003096133178257881168892528263664625956713745145908292823109701465473988299101 277 5784092478652929490469083556387055909617007575493958781933950922860463818854464401 278 11610098670919286006231421341443583238868921002984250598519597142263394766831062601 279 23220197341838572012462842682887166477737842005968501197039194284526789533662125201 280 46274536131235439939122379346610853194920413711894370242670965752735530570655235221 281 91892695863446263708895505085468360954451885385322153673389151849403890494918197601 282 184441768125917143587140263778690067344292712809110894158731083354874951636228668041 283 368883536251834287174280527557380134688585425618221788317462166709749903272457336081 284 735169301121613403312122459850271676879363911619413845731280233653938187507784690921 285 1460056514115651793990508941241098994641533922377017707606178925578450666099376588961 286 2930395116358878600614753860941642348400261745615845399068739392886327041114945970801 287 5860790232717757201229507721883284696800523491231690798137478785772654082229891941601 288 11680880533263863310783810529031268805428821124885383743510113968866331399999854078051 289 23200645472965466437970602981800037351472417130806831159523536710575885815172123961921 290 46562406539493193059538224039862574962330059380577598646543764648308548615171832118021 291 93124813078986386119076448079725149924660118761155197293087529296617097230343664236041 292 185611784972500262744186619117808346767644483284220290495126513872024488315274015703341 293 368698239537211406267363896478911818069062511013553230099162871092728915565034099220241 294 739921809482211931755737134714528511604351477581993811089415898836777892195582130626921 295 1479843618964423863511474269429057023208702955163987622178831797673555784391164261253841 296 2949688294557466484701925064064674471936266025495786138802401218335803759428334169391101 297 5859783457644362949474965227940561367068018413065454342855776916962402099267026269394401 298 11759160046759295918878815356069910310940550464057026620460579353634009618123694608176601 299 23518320093518591837757630712139820621881100928114053240921158707268019236247389216353201 300 46879851386413726396596877219532042439616327850040679460236176356487585010919795837930713 301 93138777588901443172046775932845117429701313609352343298482469582425665584608865903173601 302 186898480361728895965240530371909202308933969309433702218954822295400835606448457579035025 303 373796960723457791930481060743818404617867938618867404437909644590801671212896915158070049 304 745134730915840203650893167140638003942197272378400154899254094151400699852024771663784373 305 1480529138551734783724650475887280739859006345117866974440348004065528187941277977684904897 306 2970798600383415191026436810168556747743400889874667284238856192368329587645327521012473641 307 5941597200766830382052873620337113495486801779749334568477712384736659175290655042024947281 308 11844612601528681346040468840542167812431481470019777354043231831910093291001500635725057241 309 23536391492069895836002996147657985072444492211394138226098809059537475700828788360021404065 310 47225616695127258528083933828742320697307455151433692934185272723357662282831789631471518545 311 94451233390254517056167867657484641394614910302867385868370545446715324565663579262943037089 312 188297010156212530797873120778703355600802801949947160288866920730310679102060084299841567529 313 374195332284957386044180978872327687563378816613907732548576301069152432355686282175481331649 314 750789352597382447639927220429734398764984420513802053126310142529773790559806450775164466705 315 1501578705194764895279854440859468797529968841027604106252620285059547581119612901550328933409 316 2993653747698423683627557904245143488746456866605666414364401201226313215523278886002238063441 317 5949651473413219396391876086424310329835725596524469100246231318160471547832428477840925962561 318 11936958968810066763646991894914597307328639329735801928975033720613097978878986249845402089441 319 23873917937620133527293983789829194614657278659471603857950067441226195957757972499690804178881 320 47598623888130141220042380180971956762972949327321510191787946960944728190779957671258540831643 321 94605960522991585033624606570875938907772321644365734542684118183244180254966375495669149479041 322 189803208299251867473709366932819852433718220299008754926260012105133636636526290838186231142325 323 379606416598503734947418733865639704867436440598017509852520024210267273273052581676372462284649 324 756869583711831520913680561966676695507296113044195405446691159382199563377752986922643859987293 325 1504452424065235661202653386976707051192416813658400683219189789201427352971729863576298224760017 326 3018191591488898703030014510910060442207009039746791494112572107965826479727235837421585944734601 327 6036383182977797406060029021820120884414018079493582988225144215931652959454471674843171889469201 328 12035959151425242388912374939848655665874292146307327055790379015912503156961050229717787852783101 329 23926027888893815173110660486487024596404653478720019844237844346783642639292269547560208580077921 330 47997946191744299950935410366184335928153237771334673955818602378608648953214370006995784285644121 331 95995892383488599901870820732368671856306475542669347911637204757217297906428740013991568571288241 332 191413496258642931129633985918156809544803875931467193727421173341198347030288632196573549380098841 333 380534615316583551706817265418132100412424471911659331242537901492681743796741472390792924516124641 334 763361607833869413966085237254445719502032223774593718697380248175078437857318736783940023276322321 335 1526723215667738827932170474508891439004064447549187437394760496350156875714637473567880046552644641 336 3044358793146979210459982791431420428966438035291534473376456942126800912883354485983570330923428301 337 6052689671582159850381977620834066651672918224011571497363843387897071637448562765032423853196875201 338 12141407257876118271301943203696907509605794294594640444116757272150673463215271736999564515043731801 339 24282814515752236542603886407393815019211588589189280888233514544301346926430543473999129030087463601 340 48422788946117695223192455835920607597133697245500977771242126061871509459176201398151204359997942121 341 96279229483508867695236461895982494637575772300996096153346917316001831673215839037259704575434504801 342 193124807375744258141621373567823709831843166791998051695831169439744850591568241833562113295430389041 343 386249614751488516283242747135647419663686333583996103391662338879489701183136483667124226590860778081 344 770253592207910238867164315508878284561886118716922461996163850207354462243115197080369823957356086521 345 1531602518609948683065344072456960288377392051090296687437458754169537196599026750263856759776476842561 346 3072109703025769160799672703474716857501164288524141611429786454584246121085257144424596407691189015601 347 6144219406051538321599345406949433715002328577048283222859572909168492242170514288849192815382378031201 348 12253127206321171250545821012709502868424184001354909645587768962537165563409014127762470729526926303601 349 24366218673141529115371118356702325704066377328408620323797391994073906377521925236921941793573544878017 350 48872473085783871616462760382121331440914745331118439614972929919148237504339953492446883252627397485217 351 97744946171567743232925520764242662881829490662236879229945859838296475008679906984893766505254794970433 352 194934523330797033379300328342324856088194041036620139827903390927511720045719587225555182064457005878533 353 387666396680455117228891048454792934141493234151922537962836122070531782237815224312968497664908847848833 354 777535443342049183987491705139442646317881316225162817618642903925555222329254398764078861793822859605897 355 1555070886684098367974983410278885292635762632450325635237285807851110444658508797528157723587645719211793 356 3101405420072218655231006239601147634189301879325087643310317201051371954234666422036494336368619271461721 357 6168158265618490733308593415072673507102745637093470396751245383096583327975090761145206613113008160002081 358 12370969105762928043770605894274968775481349395743645683371879785199327236444423605218195285850246702925521 359 24741938211525856087541211788549937550962698791487291366743759570398654472888847210436390571700493405851041 360 49346421210765457419040527956052375448864493700799653337005609365406205309817200825259245640224872959447353 361 98147578098760025805826464442977100340282970896618095034928283820697424925603272359631648787187592626525121 362 196840420520290940643907520355081851238011958298217401708939502551509835545237674010150140067637338545419825 363 393680841040581881287815040710163702476023916596434803417879005103019671090475348020300280135274677090839649 364 785198600536984741249872855921919912081300449035746338685110323364813959372761271051478031258817075736125233 365 1561815795603619922486085899210813377036029308464544629952897036638209186949098921654306029389122489442347457 366 3132212996677589404985831611054653201198630206536037307323117683367837105694621463757262091906756640914597921 367 6264425993355178809971663222109306402397260413072074614646235366735674211389242927514524183813513281829195841 368 12494806193268209909019567404968018748259753106507887954212871628217350193368761708683860736193257469735406921 369 24854533400663249981184869216368815672213995368621096038650468968562080384647050317814382437400641885743944577 370 49844145787199669799224004026304853168733501581636871947076212224996780771384573735182103909787156825214758417 371 99688291574399339598448008052609706337467003163273743894152424449993561542769147470364207819574313650429516833 372 198840624591947069844216188104936564791399237492336338627583599306169953399824482319920005919688550345749197553 373 395554611487723582791702791310355091456687253193310791280540636052915629223180253598985252417776153628977013313 374 793235860671617722480135167520228221039485728177983468535707834665255536022829218238825264257153254320475408417 375 1586471721343235444960270335040456442078971456355966937071415669330511072045658436477650528514306508640950816833 376 3164504763317623892872879657660484924359650511348338305328621680845434319240010179144249724430132663512534874001 377 6295522703742997797461390218414509690789569271253837051870697100517901079546263636816073525850422653337106416001 378 12624532230378245583207149533735479539508870293950513662527940462208769718026283995104572974710687980362176164001 379 25249064460756491166414299067470959079017740587901027325055880924417539436052567990209145949421375960724352328001 380 50365239108561632379321154455639439426040650962181522927348309843969723401389069833101401657003692047971208064801 381 100203093514415813110691302058340245978510195631565333572734857281196308337842128463761950940635617687063136464001 382 200933571731539077869333610969619124830591497555928379427431476969135755140620268129964754254643001783005552593601 383 401867143463078155738667221939238249661182995111856758854862953938271510281240536259929508509286003566011105187201 384 801641228887286112749528885430876300105380662124172597090690163324781189779766278060171884161752809196782569201551 385 1594975294780921592206316538888375643732985358837732006646761775734279672929690418523865303202658439023650293126401 386 3198257752555493817705374309750128243943746683086077200828142102383842052489222974644209071526164057417215431529501 387 6396515505110987635410748619500256487887493366172154401656284204767684104978445949288418143052328114834430863059001 388 12760059280814186674762678947147418870167319240766101821860731893015947157869374135951638254439438043509921360844501 389 25389246158748227845168817597401018059614973668806397471189558843539423062837523921790952013961548517342817887218801 390 50909364720376601194694175491695855799949612150338601114911022629571317378576272193694228522840424604362660608907801 391 101818729440753202389388350983391711599899224300677202229822045259142634757152544387388457045680849208725321217815601 392 203117975568033174154341047114827343038574472967167275876838876001656990765544106405453503596230673676589798960030101 393 404173839708979717098993352634580296807721793924515594638176849708880915634991318329633367562042761833620310620973601 394 810409790845046065407675446864234982884870739858850146391854601712194897166079531140540374754504109186799908541033801 395 1620819581690092130815350893728469965769741479717700292783709203424389794332159062281080749509008218373599817082067601 396 3233453205896900968040725267791644628682060022669149573987702703801181660410115301015287353818475991199858220946549001 397 6434409394649109464040840231384378256070833009934589102005679752287778580514601302522883377447821570427858570325796001 398 12901315806442911400122290766967667513434953055272888249981085159890141901334831904553458085084773552827575012218894001 399 25802631612885822800244581533935335026869906110545776499962170319780283802669663809106916170169547105655150024437788001 400 51476250067707216486487940160200993378605462690538824117424529787961666186325979299168297759488246475782024298753387061 401 102440298642203415893508338627265658464886492916495172372984138881515753604628814525708055242762679553795073231350024001 402 205392798777617848866484218947667645222097418297572820607833198457439085977280773124044650761739172505359121828856798121 403 410785597555235697732968437895335290444194836595145641215666396914878171954561546248089301523478345010718243657713596241 404 819537603043366268249437032038713475490151084890315313910463158201464867810338134346435586702781054650096297990389006361 405 1631000943987783115136810645042562778807985410323583186304567073464984268942741902837241266147406630929255686640971224481 406 3270076150074515651635684709119989729788287580104213814125493389867914004563418171530112439552968740229448282621749237201 407 6540152300149031303271369418239979459576575160208427628250986779735828009126836343060224879105937480458896565243498474401 408 13048245030199292845252192907959174706116010246102108062245841271335696077032462704046625126451551737974367166931881760201 409 25969190108884446248111681494865089171196742343461756533640503603438848777703633089029380739474307849236789288332720771521 410 52065680169283031938616067310783438583428762835665972658132186146110240931768558497122630992377411325185523622196484291921 411 104131360338566063877232134621566877166857525671331945316264372292220481863537116994245261984754822650371047244392968583841 412 207757228636653651716225278298368866580477878887948687014488626272342806048125024682693216872496272375254856395366553825041 413 413507141054595673947269636033468468749550174404999319081977362435774087400132899368452199765548136321763289057444541912641 414 829021598327902977379720192630206201910505932180896693110954614980459699496382948733838633510540681072273001848177649562721 415 1658043196655805954759440385260412403821011864361793386221909229960919398992765897467677267021081362144546003696355299125441 416 3308115031789228227044075768668611286469807325529539688856213127085488223951912728120606085643022910048012459298016582389701 417 6584573460403439916030313491704030120437511231676021581646816559174943067770314329656325988648313543444847765875477982172801 418 13200803523981896370118465029041252693377125882735100959359242813345919515674139785897538159934359363540872684471511146952201 419 26401607047963792740236930058082505386754251765470201918718485626691839031348279571795076319868718727081745368943022293904401 420 52677492157603948372187017592078903605000149951104831447347835607542288353023472098010176085833300698320244331367268291171161 421 104855671593334873537054726960536206227962383788929048378607066138235834636350039247224047185071025086703803882342429773895201 422 210210655908542770281428762144694013437962683691138711273302737353320411342396983443244399356737626483344292545076966356237521 423 420421311817085540562857524289388026875925367382277422546605474706640822684793966886488798713475252966688585090153932712475041 424 838859504238807470085324211200052525323190709446713913854783565098627679224848339589550763470754867947685242892146761968759161 425 1669842393414339752658110166895879205338182445095806100818911885454545239395942234675913256861972131501495506977794493308703681 426 3347561401891954692828758589295984255984563863989233928528479015651800597845638913855014783803481867396865992762088017246222001 427 6695122803783909385657517178591968511969127727978467857056958031303601195691277827710029567606963734793731985524176034492444001 428 13358959986989389288204485211489582030891670746947690537211780744703914535327923516038236567140997732508988587938426012748942001 429 26593650578750970303960556607058330740565744556714472325240196087131513586606284952857512794122544323320219142500680620728126401 430 53311570552729748880369527030037494802349086050609853399663757576539342657262131984933985928404539788338196318377532646226010401 431 106623141105459497760739054060074989604698172101219706799327515153078685314524263969867971856809079576676392636755065292452020801 432 212752656557652979328141353240242224627893111924193026067176662180448673011851656347282851251318117118275579752043671949290837801 433 423544459137816069445885090321588207554146655996550171709771050976745745350783020930996275302163256198594702547847310055731068801 434 849049772253122028102167796802072656809932879844936223844124375337643091374486333625561977804799490435145862051934653954312744401 435 1698099544506244056204335593604145313619865759689872447688248750675286182748972667251123955609598980870291724103869307908625488801 436 3388409641560624607563697170723867942314869749839883095157744066714447199522032615845132663716401636140261009106344719909413246001 437 6745874902833024332866538659523316999311795483699493285336878598573054698591809226066108864750461704827186301234549305390430024001 438 13522694185954273547993933000971052883941534983379259475652366732001949097635874457756374192183264977107708319447238745209256516001 439 27045388371908547095987866001942105767883069966758518951304733464003898195271748915512748384366529954215416638894477490418513032001 440 53967843160308418977903059885693565600457580524577226452830809048625960489655898972318620639713212045002581383975798264971487368401 441 107447289549935313802159938233960040109508305116805337734142787246133134006554730985611733400333996831679347551807019170078979376001 442 215382975870552151757966058005347171310423466165959790639804405343385054985866528930248974679760420921684510319758615700021954112801 443 430765951741104303515932116010694342620846932331919581279608810686770109971733057860497949359520841843369020639517231400043908225601 444 859591516312203632691702375642962134148807166770452137418318482586662877105755606451354016064269067282038180825703304100087618666401 445 1711473691670934587063299797244283352296279740116954031451719310620979001950473046028704857096571595844058082002745592019905393219201 446 3430656724295341852446704548530207620593894073657858306288356275794304756161984258931412889225109730408134443654152200220080630552001 447 6861313448590683704893409097060415241187788147315716612576712551588609512323968517862825778450219460816268887308304400440161261104001 448 13691996033571587571818544046366096485763130811830916633132993350714769875039347890556621084675214727611036574226839584806928945149501 449 27262285435733649920776478812320049891652811572001114007304804538312075128967234910974961093042205324309975045571662817748907410786561 450 54646277502876825064413566905052242863179073195662947273570791239741614879045930692088203262392634779532048194025341987362765301085561 451 109292555005753650128827133810104485726358146391325894547141582479483229758091861384176406524785269559064096388050683974725530602171121 452 218101514635375646938500165258217358684015593019858311684782538487818303632298360549838758153443170668751802969074595011509797794598121 453 434281430022862521657277862100062758260683031035136373927408402627726313840523607790868364252670983005620330141064832357719949793649121 454 870484459293613815534278192616497475628714217074852997296973479603362921105120328890545880559557324343123936079214022380739545382845361 455 1740968918587227631068556385232994951257428434149705994593946959206725842210240657781091761119114648686247872158428044761479090765690721 456 3474302008584160404106110330179880275535657620781211524299323975609913413182717102150862944338584057685275358912652457747688536396444201 457 6918260768185053031757145460969543256088471070201888450133151671956858150267768552754556779992988341940984994166679129838192020073268801 458 13866864785353373839969366121329303807159786311764311498731799623176684976633202757056282668670156457311535711991984045333569092866157201 459 27733729570706747679938732242658607614319572623528622997463599246353369953266405514112565337340312914623071423983968090667138185732314401 460 55346877708497379065616861301653482152055147105215817199286052409026942645866435352076815173213928816573868624385397189635723596744053521 461 110214561670600841429366909951344596493269989906490371911998199602391314359734027108031753158780983790579998126481743321352523179663483201 462 220908317087595599560600632554651560797380284116922006310570304420445199651466897812185383505208841423727735375252537700623970373151590241 463 441816634175191199121201265109303121594760568233844012621140608840890399302933795624370767010417682847455470750505075401247940746303180481 464 881728886306523815487569766144859246975750616777024904498224577126432133091630807646912349680273220510223633437430387546456019679044709321 465 1755889284318571031700568117988045882389477623109611826983588857453495750019384956000718155586466842561132042553509441294230013438097618561 466 3519347056931618662675707650277764376340978856663661635980038011706360016202646571294542854947013283581579309428370216387142052796187037201 467 7038694113863237325351415300555528752681957713327323271960076023412720032405293142589085709894026567163158618856740432774284105592374074401 468 14047308338350990730509021134014666356848180564631880205151091892879231859543896998244030027865429089167500320538879410707652467143755097201 469 27975065116375590050545625066888782361723185124458382706428557471776512809644867213524281076770301335022936808562534315792261083503308023361 470 56069681793077571511563667334918115075419546253722143116730741257534976528732661210012341132501159513357937449640293137207566017790818217761 471 112139363586155143023127334669836230150839092507444286233461482515069953057465322420024682265002319026715874899280586274415132035581636435521 472 223803560377453696457173621311410442377310222758501096677798128239821813093500707033184853164474967210098207955767610742582742325249791360721 473 445718483114591327965341558054792104650170570219462099712745639363695762785368496707439876344439597144161831878153216331219638723704225832321 474 893325603869498720879688800677612989404791015736464293068341895843339388972369910773809582673389531564358247789688437816385123374203808553761 475 1786651207738997441759377601355225978809582031472928586136683791686678777944739821547619165346779063128716495579376875632770246748407617107521 476 3565795477630352037124808237998875377876266659452273438718171432988119409763661408550920603108067457924959392437831999687251542880225286244001 477 7101751662560868492348990465637927530833066652298251702216943941850815226140179206988444381085523472687366823432669589335279223476934042896001 478 14233342617821572566598606941635678286585599971202798579653286807827054045667502024090285587301658388537285608308333588709782309237384615384001 479 28466685235643145133197213883271356573171199942405597159306573615654108091335004048180571174603316777074571216616667177419564618474769230768001 480 56814759282804443828339439375362415827287519885051170997116036507909657398956112246160389969312453067577998386497431574933214384372560256407801 481 113158026787328352853124194606530952685053981513794863396745632878824213906634580407290403258381649263225888902567498572481090890036634535584001 482 226787545352937240509803073357255784339629021283897205390977705894643528704546804899611183197006555398381885675562361722347519658781755048399601 483 453575090705874481019606146714511568679258042567794410781955411789287057409093609799222366394013110796763771351124723444695039317563510096799201 484 905275904177427166663098218442599535835048076695226034742497784686882845985918237739770260199621208738995461002451410842097950373484195771710801 485 1803100977867797319608804682000897840922482588973207410762835093779634968959606695745056814553978045389604128087187172212244477287104324088510401 486 3613652786222651652935001118886096912592578742363659480247830663153400660931443171224597334953220462867595050092089993896440378034072715631932001 487 7227305572445303305870002237772193825185157484727318960495661326306801321862886342449194669906440925735190100184179987792880756068145431263864001 488 14424991040085502909666766761455157347808080717468050548202406007833656736668957576937531984608347257512449093400392024816118558217978791088122001 489 28732227051272348652724008896286190962164666898466974153154180129889079540793678765491900442811728414963572071752617584123534107797443469595932801 490 57582209131443354472057542419196505657780828333403075249558992145556393014131593919366964412028422929988470258553401633755771224233401051772176801 491 115164418262886708944115084838393011315561656666806150499117984291112786028263187838733928824056845859976940517106803267511542448466802103544353601 492 229860688484054366225855718112402311203011274078869186565312724743643812763728557840725036799235411858734462576826993513610436350395121271708445601 493 457860156818440276045024345389886385068346343509326476883133038760618444857305467439824769656776609856264597521452958739661274025888257755791721601 494 917581533786549008496735781614691007474368891667064850013758488247906070384762583121274843255247433573733522675106945766882146726678500299208612801 495 1835163067573098016993471563229382014948737783334129700027516976495812140769525166242549686510494867147467045350213891533764293453357000598417225601 496 3662926284067272251660356547574774586288811301412879844812987513570270200326269989072831027510866771120952368743370468988763408304079497162163414001 497 7296431473483401754311392962237301987145583957834491578422657858356843451252328974217366223475461519983905120067115472363159239031419399969610656001 498 14622284041617946257632106057386851159723206560660251268048632885497383851904868952363028278497195062225809857553856410340686055639578394293937484001 499 29244568083235892515264212114773702319446413121320502536097265770994767703809737904726056556994390124451619715107712820681372111279156788587874968001 500 58372157894138841460467367381088309829615040590155723062050142478905556336804236857833208887760802688405432951354994790080018734113196950021398436129 501 116279198992308449124436986814916951851822790020230524027988331631285968798414814457835077465658969498815603488754969701354618992257364442273702064001 502 233023514780586132045371721577093571511052871200541970152088616589097081472023288173501495241180574875626469391464959281514656460483758342316498936257 503 466047029561172264090743443154187143022105742401083940304177233178194162944046576347002990482361149751252938782929918563029312920967516684632997872513 504 930244666147895431895412507565698940238568208046608023702385509081871682384346936121200413542173247320953286538943448560332319044629606715755547340769 505 1853135619519918172629596457759337019289479750416958276466412239435823430520596268004288570850811528259922752630938727566828018966376765947592078497025 506 3713624951815709036420421472890734899766616166510174323871183257599566795289290140246689397935158022901829325708825624687492657055635979379103173178561 507 7427249903631418072840842945781469799533232333020348647742366515199133590578580280493378795870316045803658651417651249374985314111271958758206346357121 508 14825258665909956546969714068941752710091924381265026631517243398448664293005276386654106494119095414261633607357280249736683284466200327127600856704961 509 29534240793263756572002410772636903438143912100716209916904939789850672395477178056550141564754903805666313225637248497514647484348352024238514647867137 510 59184758125083669665941838910520408858327760863246263179939426586748000981487730829858354552993094634189580440351808996988014053280752678493716361277057 511 118369516250167339331883677821040817716655521726492526359878853173496001962975461659716709105986189268379160880703617993976028106561505356987432722554113 512 236276651577482462494502185025593194739105357821240941288664429576783035168283050422325149817027119984928715664216987480163087353331754833674133286035748 513 470714574348914477810058827755267376289579545542705688481697229351412116755489968156538819868941188452464989961397266886550586478232912353467534017316353 514 943267877503879402799063197806453765767790261185187571059026088504978187092056069001189119502995428422322421289831241846876761184896422020815800589387847 515 1886535755007758805598126395612907531535580522370375142118052177009956374184112138002378239005990856844644842579662483693753522369792844041631601178775693 516 3765759355926340251484632146281578987367534763646291465855801826202044700406270352989243384062346090213147650885760384117376217133501219695504940337478611 517 7502439489026994477861274855140134198770841459619638596067929507028011835558438232210230062456257075482564431880511035538865359231222507192588993104783641 518 15033958200879674980830539147703292173505910986912221527779533159432101236370978938188716830580949255908859733652031803773617793498224946583598873779740861 519 30067916401759349961661078295406584347011821973824443055559066318864202472741957876377433661161898511817719467304063607547235586996449893167197747559481721 520 60020186971204240885008075520446220292688983093903407483981366998040465705204138991691877192857789721666909244349265431988520267889067286745290888397580819 521 119580449138031437778560150462191703265127475895899509163487780992264529374353073853179218928299044656194608456174781703578661070123812218802878398340007761 522 239620823080439919548576301503084143850505442083706324131450514988345460784761351836562973314014624099528426944873312567555701605901946792293460175135169397 523 479241646160879839097152603006168287701010884167412648262901029976690921569522703673125946628029248199056853889746625135111403211803893584586920350270338793 524 956654125733359373464926760962694711708506459616629065043882590373318137331528145118491870559004949649262345741746125746806350686158153987553279935844989269 525 1906033315149354797321755219560654102415427318779899734155872537473835376280307026776006616627066895879138666040589239130519116956451987412463569149744389265 526 3819341566616073544251608741486043525832440238013157864243637718220471650943363317012990357745076795177663357524081490624131818328768295387570129021434367801 527 7638683133232147088503217482972087051664880476026315728487275436440943301886726634025980715490153590355326715048162981248263636657536590775140258042868735601 528 15248431860656596650156043990629885894800727313885865109518159678046883030660245970195802413118602053474459010721143526961495971661067361130677712077999332051 529 30381781216704464268990155573783319820584090648044289727643729471731148076183433480239183675949516544281186255323636914096867445422805911988671064064843952161 530 60878644938017657569302243555043091610185545275816019946680048827824914137503925420630788502186720651230104276765923968019859388744940634250026488220842616261 531 121757289876035315138604487110086183220371090551632039893360097655649828275007850841261577004373441302460208553531847936039718777489881268500052976441685232521 532 243056845579604332099996175396450237932394921364348169862309067124624281255748754874849238305722922299272070458366207721943949890402732908171158385302762625821 533 484293040630522489427707735246859650112487259048064518227522186180899316959019990986590991680316833944617009302812069318629892665521550214033918580453444632721 534 970406731789731153627700086039760125977277101776760857952140320430147879470517500736289468291762678543161150219544484762517792446327016030376235351058969884361 535 1940813463579462307255400172079520251954554203553521715904280640860295758941035001472578936583525357086322300439088969525035584892654032060752470702117939768721 536 3874385085876911695453877209188594532819725742168410888092500533060665041169603454432200489075321141944710562443703726477216559393917564001875268006093648418901 537 7719964334684106575328171688197348214094323411904342884823718534277012870137202422214347442915881531904702087248420808147911062584162878457268192012141990901601 538 15468734506437929966235926106574537279733774896241164661008719600398342952476409331078748421066523815794123212135828261102344181371998006461018728024329287739401 539 30937469012875859932471852213149074559467549792482329322017439200796685904952818662157496842133047631588246424271656522204688362743996012922037456048658575478801 540 61760354807185512976304919788471671065011145696844353720619998997145976676924330588529225177443380271948388232157121723956766768588940188759178477074914711789161 541 123064913637934232498910172272231374077881987735409413317840588407597149097930400434707681165385333383218190573302013767293926402354345763579174825167726731978401 542 246585623252305258451520011849174716207904279129098120759080586401889102451779061611766131520272093927114967037616257215207459939532226141097531779317556155556721 543 493171246504610516903040023698349432415808558258196241518161172803778204903558123223532263040544187854229934075232514430414919879064452282195063558635112311113441 544 984529363426483495140995341427219638977147232111031467442505576589895460524382576876389775114027551488407552216364909322482726082102932313352645265951713179906611 545 1961846057523835243064840533832994445434315363620516916808509280823820990935033413262842628798648307727815781705870002459452758200234414573127615475010007215638081 546 3930904784376802233346831216687433723388609827842579851693520434003611911983798567015622179026703410704630886138599821104418210364440279199832906006913433575451301 547 7861809568753604466693662433374867446777219655685159703387040868007223823967597134031244358053406821409261772277199642208836420728880558399665812013826867150902601 548 15694926401854823515625669164438147786084449458612344371360260418977924933249181139836097313340195369747686822757767168935158839922254253447508026173588672742860301 549 31275707884423430132955878916771290860997375648434780783656082580363283139711095507746113918947007500442663195895477849368971070099619385051761448520460336956681617 550 62665560688133077164207217245647586433166274565659469526376603418319133006209457787418308545627398239938036841411012187239288749944127891946777500867637682442402217 551 125331121376266154328414434491295172866332549131318939052753206836638266012418915574836617091254796479876073682822024374478577499888255783893555001735275364884804433 552 250208144486676271865783889147476957425178386128104113833576148431114799176966748122228173975657220508738103620416432718614841313182713539584597123029480891491040733 553 498609731973448743934702912669340362811185809179471013848859328281499527601753230915053978464125580219579181221912891193773979800999486909208294627842142426364817633 554 999026020946801287666270690964294277661542581435679241516011625143729125955686727159510326415440021237055388462745756631003662427364913988377488873901104209346899097 555 1998052041893602575332541381928588555323085162871358483032023250287458251911373454319020652830880042474110776925491513262007324854729827976754977747802208418693798193 556 3988916846226436796077555636584052691382418220840302007491988862983954423779900241536174324896181379759465759689380539066237644943795160169420908813058365727967834521 557 7949239306458418848097207648533094252360661400670996115288694651681285518357077183849867113413178663606677284542278063515513012862903616681713352329965775429211885281 558 15927072998911292440252318921701199635125497842351600130272672377649194365916877666922215763205541423125608803921039141647988302750493937020555169956082506885147554321 559 31854145997822584880504637843402399270250995684703200260545344755298388731833755333844431526411082846251217607842078283295976605500987874041110339912165013770295108641 560 63594527188510089100721759123078361400251094956246746234445884707899283218196675827210847225942126110908680867084720572723039008839472219960645285753215152491410591893 561 126736424290269216713182153412540506705126737279352946232347670592254799296050314815793859240311710398963919165720439575533458522954108338711606263422777528096761321921 562 253925478667289394914625671658697229505628927191846438701239440008053365732443666470215553692195962620781280899889880720979536540633052778632896834929207833079582505705 563 507850957334578789829251343317394459011257854383692877402478880016106731464887332940431107384391925241562561799779761441959073081266105557265793669858415666159165011409 564 1013901024749531413737122362722315888026021886588720177225516345564071240477771519310151466161037779826240149976156048552563681364371693009718588071384000071090815253273 565 2020636671232281686741120185778749684970587788113209116449438936035816889150046420109277126907509921632506871330572478387441400316274328118308422870178713922597949833377 566 4048438720731344514215364911223381461022631561290649470900471627163959370105589458729580059229585481284987171282884575492568763045017714137745599012946714064779580339921 567 8096877441462689028430729822446762922045263122581298941800943254327918740211178917459160118459170962569974342565769150985137526090035428275491198025893428129559160679841 568 16165244751089241827888112004673642876055155600364776408454700088746232132745557909152618968895598365412589620545039114818918934130458055747195455213667513202324098962921 569 32217049188135752134177009188261856679295889056165589473692174211957402987366585587363816050290174987910003173577481463919810366968772546190901819513554903504982765652417 570 64547538690314235789953233197609142431406200256895142290601574389449867252857701405669053988081371718735182414667559693557648235229688657685292729940889929909630963578257 571 129095077380628471579906466395218284862812400513790284581203148778899734505715402811338107976162743437470364829335119387115296470459377315370585459881779859819261927156513 572 257738773371814186266176896194649093205125456969840043691842650184446672736935297221237970819541701058725798313113122972177742253959106458309805236337399650198596365057233 573 513681457730584371234331653739858123042967809709925104500815316743914623015773484357310520239644087127495319286065178885315918359806999631195848763710775609455042232796993 574 1029159004474212743766685446129156309453218723649605191884500617112807968489644078799786461878727489244946915912291424829671402867725212547815459236385574909852234962911457 575 2058318008948425487533370892258312618906437447299210383769001234225615936979288157599572923757454978489893831824582849659342805735450425095630918472771149819704469925822913 576 4109489080365780053235028691140728318997227542350854064816582325276837374177398231318591774862974349415586643399774786646257337839874980659679785145289622035868299331070051 577 8190538789933181005755628117982904884921809911398242011537548163873558226734191630586535855782260295028989296187786425980083829051100307473963862434902499282561039497219201 578 16409516950664741112225685500264361522916264996099950141170712814427232975088988093223719405508208993860162582987335999272598504730850268793323432725481743354297638159359301 579 32819033901329482224451371000528723045832529992199900282341425628854465950177976186447438811016417987720325165974671998545197009461700537586646865450963486708595276318718601 580 65524898720240586923990840721745278081162189191323249184398915307264606155700166248114024384753469016862304383101155472957479546476981418147132879641751237256126430994958861 581 130599454493950310707610610373238011295787181206073829989523611265338390275965967092460942072704508693402531072847663829262330367548622757819027732619297998654822439783766801 582 261649251934431484555592291816728567458111559588720328358321441879867602587366299588688990842211446727127139839049974775177289460502585594113293491902800473167075301773684521 583 523298503868862969111184583633457134916223119177440656716642883759735205174732599177377981684422893454254279678099949550354578921005171188226586983805600946334150603547369041 584 1044804889573791475999385658418854485123829035891944872828091785040841180194757210001408778500063516725446044699768049958413422982691831516219521272461182711345239047493548461 585 2082478005157318163766693599032802113693911798501350872804114684176966720934260104576186780355075405350377099333326079097998085398948906503318090181287818100428735848929120481 586 4172087784304901115765464915870511083941569870285240618460298254258649081323774524579004337355202438801269188732862179014824931364332569535757132726210183523119213943916217401 587 8344175568609802231530929831741022167883139740570481236920596508517298162647549049158008674710404877602538377465724358029649862728665139071514265452420367046238427887832434801 588 16659969587666509897648489153850272151521779005832899612491122960883176943789494189985547932159890010723435467933265980147634249733763389914894128641397127401843391735230065401 589 33206990228975958711245124143945627203711206967558457532694170511862061162536347741394922658000051953577559508965289479073928606248992790745619483529293257329775980814628062561 590 66526929404308978506542102451646171506754764979224256757676416433628415050115336121366018522319831975024430444831821439369197105716519570575407740812087512133462764285088193361 591 133053858808617957013084204903292343013509529958448513515352832867256830100230672242732037044639663950048860889663642878738394211433039141150815481624175024266925528570176386721 592 265658211337477069576799882087316806489811257450821187458018662920772927666338943565725114504669058765131340492537881558562131685665290987905851181215835943722138470895183258621 593 529527478490863384476314916483809930781037927309380952778272890401001929893847321854913359551394218144638900914418942365888154740450681026398194947069949086476451093501510064321 594 1060843901165817523629914680658443543760660442211023327694310216242547785226525208986363588560732335674901581899494705483012418111781263002209897309501620973920728035291876581561 595 2121687802331635047259829361316887087521320884422046655388620432485095570453050417972727177121464671349803163798989410966024836223562526004419794619003241947841456070583753163121 596 4236255846937325010468451241555529587500623913527240805222245494391382095367667780851586142239166038433331820336908387667063011922884909304126771135258150869012303228178970241801 597 8444175534363363566017381070124065666054755359405469966262402390158072671702775910995134918978404544837009247226747154011938311391436140285149015373290494708800443892958750047201 598 16916687228238013586954283553235124841056003186459951576706893378940836862438111472698307203456736621703672887900563929346064335237205958893402557643806796446825050349316690530801 599 33833374456476027173908567106470249682112006372919903153413786757881673724876222945396614406913473243407345775801127858692128670474411917786805115287613592893650100698633381061601 600 67553970998097134257237438989252265198616972724596739962982860893237075204002858480975240099137234909336667065682918624521950245380575795847654213524268473810988034394937984186329 601 134659078401522526758612835194522787771329513736737687633852878856950980473095398965399149699276880217946844649201831145226478894446330490061769196393890645470408041983265084756801 602 269767020397716795273087713173027318168563459185931167559818600643425130881101115927349629897551350036620178780567668394270379385207482081757077623442427593092384110773141053129457 603 539534040795433590546175426346054636337126918371862335119637201286850261762202231854699259795102700073240357561135336788540758770414964163514155246884855186184768221546282106258913 604 1077281545031941904302462854591625648050620966153089364493845140317783800803337568901932628001479894517099124534319894316192309730331865531784886138647575090296076945670225530046769 605 2147452320789745578213490310803108552549752685004838205129645098191225794340646506986030717204270152766758650886895102861320643818879362314185053556908037473725513119421835710060225 606 4302015410853629386818416019986359848650994617311016934117335378826793395947321644789895973207229941800956899955534891493705263279543093377754825834203187654317667010762286770153761 607 8604030821707258773636832039972719697301989234622033868234670757653586791894643289579791946414459883601913799911069782987410526559086186755509651668406375308635334021524573540307521 608 17179758910448375248676174500866581764020748241498600519797516940446470995658054199917545103531503780744610778111905783793941413228175379475639337377377203330071209707452026772916661 609 34246863664106925085885619988612726926310212887970980708317673114070342181508514601802844009662800979320404436367340054251529112271247969577667925001460129916994411482396171403060097 610 68606381485003675583237968990345890454351709370968181747912706994963284172824623001637934216725808540809625992591151621839411938727598728528946599756214536577136830897300224948893417 611 137212762970007351166475937980691780908703418741936363495825413989926568345649246003275868433451617081619251985182303243678823877455197457057893199512429073154273661794600449897786833 612 273977118217890495302996072242492412206594081213474242143625254731520043330691795124188090238035745218527329944269239483293337872957926948569845571575471123193664076328434231658652793 613 546169369216120466206624091897085851043764096751290671634849042005505754131541949889260948617843244539865556761865715191451214261401470008223926676886606929623851513723132735423763873 614 1094123605651901456812616236382070675456952259178239155922099551468545840792925540137637129093914734976920216650404194158037890007317323905363617820037549176011179666380001198741069457 615 2188247211303802913625232472764141350913904518356478311844199102937091681585851080275274258187829469953840433300808388316075780014634647810727235640075098352022359332760002397482138913 616 4369389723869606467141292112824503022117049606458552473325267689306205792776942903796408015537386766303934631428562203942813651652598403907783278956643459371732957758595459332634790361 617 8710498608102516452294614697410659746356318956564622406370112934021432907283484882649149959776796919233733763624577079704767668019419471867943365169230974022613275013899038669589096641 618 17449278055841729386577198923059665790590418169481727353020648312633844492837370690241965990851570451841603026481701487590394971324616279683509923082517892766079190531089957334858677361 619 34898556111683458773154397846119331581180836338963454706041296625267688985674741380483931981703140903683206052963402975180789942649232559367019846165035785532158381062179914669717354721 620 69684536235909874130911523441122149189519153851027027300127621325937740264944080369417915795723368449612595312207569166570674111289919207252210596052119842723890444766094732840500137329 621 138920940405993961289920078885838368159170017323590858283212621292866234611785626459932822486651088227523501908581006055542822987137459512850066140039595827938302494388999145855659437761 622 278290012877813709551743125768082666538208325025644912883467863944741715141673787198768654078097825126748692532996144388684171209717297927354487332143835513386083383921188611536659712417 623 556580025755627419103486251536165333076416650051289825766935727889483430283347574397537308156195650253497385065992288777368342419434595854708974664287671026772166767842377223073319424833 624 1111376141172294493914974149702022443931434528788312696964105636138295439315786983492518406991377852910028432359337166372757940151627414158601574409779548236150833001172439134534224364329 625 2215650837353072729082887761706268386623690562185006782446012514218199214482591302553774715535526454363762753329796778966776212954043151549416557289784147282294312436842178977473980841345 626 4438403119697661716912836061110313274486559619761632176374223786494790093114165269538811529518282160183819618048471111712292093257297979866619706109343243754595978439187057246542429570001 627 8876806239395323433825672122220626548973119239523264352748447572989580186228330539077623059036564320367639236096942223424584186514595959733239412218686487509191956878374114493084859140001 628 17725342395225693608307950384179403968809381411404734869978587988103397378233003974527610375846897544173598092461091637220427659059400212588347488729670151809755913894078247729822314270001 629 35338142933973763765134580448459256166388227067816423804274772242948995408032782526994727987402703675368316197033541422775963713934296296842800707689628112179449885477717903410566391624001 630 70788827724425150981750481216818064104006989890625893544231948219155790164498790476049948739096498763715512381955724697216819032053096722019495685148968415798961713265874398870211020164001 631 141577655448850301963500962433636128208013979781251787088463896438311580328997580952099897478192997527431024763911449394433638064106193444038991370297936831597923426531748797740422040328001 632 282707280342482723224585782581089863605243105196107207762090881811944959454422384749288086420062599493066381727937103062935524109022177415153808717272146014994587601713713580298121226098001 633 563630918537694262075514872527598718607298556731671152383726931561984903391782167702050695954194204667564521299861984655442432923981123427057435676075698048822016922028602469237894684208001 634 1129045479222659708524686437689778445817784767123885567907908695185874822300626937200626868794319403653697284755736190781313481142025478257365053110619990078811192125456029629834137136404001 635 2258090958445319417049372875379556891635569534247771135815817390371749644601253874401253737588638807307394569511472381562626962284050956514730106221239980157622384250912059259668274272808001 636 4509081001926974307630037031025215805624486334111115318374352336119688755728918900140868312480457995723885382515047051233547550472869048386332130347444614465692496853236344748079730073060001 637 8989891903528387647814117717028329944756029180234073173937580206182200779446998183352953751528436630973012862945360265155286025394184058851746817871394278370471561124320737491469305098640001 638 18008053907382336263074191779078761556005001848456303810686284878421578290904835983634690376489352622420783627975454367622381126339922155624411078566283507301856554830793426987628765244760001 639 36016107814764672526148383558157523112010003696912607621372569756843156581809671967269380752978705244841567255950908735244762252679844311248822157132567014603713109661586853975257530489520001 640 71919665292608205450652553417695803964294976132272363343928350233196178299301188709641044691104352035793004614226970880691884623320064109024991745024094757286789615855481249031842381196260251 641 143391232982147200898497302764253316315105248363409073333688922583319483213560002411745385053915219012172968701262496459946436632164613799925217186340874282440951259026504670966913158771360001 642 287230563567363611799802409599644924243695200627953800021545623049711839812162379831027474436123923083758977929716438221330205878804742017975200676389063797014530490737467169030597921163880501 643 574461127134727223599604819199289848487390401255907600043091246099423679624324759662054948872247846167517955859432876442660411757609484035950401352778127594029060981474934338061195842327761001 644 1147138213501955294330887884301687492476372757787417971514620097024625546579008759200935814052345854303459768998805402337362250807897199487938223819367503239008342270460816085010400393219721501 645 2287173404010090432040531880774881563946699863823830258995093939578510377699323965713320941949568824060148889273159997229911113065900298669449585571742018841861834124386271079711138864500002001 646 4581449831014001020702307649378256548899445379398666202024334133627761470857341484115192570054260532667068427270770801904635614681694697645326033210477025319878518665307903249731939650939445001 647 9162899662028002041404615298756513097798890758797332404048668267255522941714682968230385140108521065334136854541541603809271229363389395290652066420954050639757037330615806499463879301878890001 648 18297518769543571977743166970047728315666303459697142177220643113933096738547530495200799955710534349602427607680177215014192856167015243064974959797398983839267910965766749398620771321961857501 649 36482437423582260435623299066433624457082352744257686556427620731780451343319383879661902680924388487822686430082322570243682987065310392326473150611429358547217250171744164954788491743480872801 650 73077474962669404391109633006529081088414959663651970910868906959646644820414444870063502592345457187027541645442677000272068699399340878456423070206227326225753072103277663752030034387404587801 651 146154949925338808782219266013058162176829919327303941821737813919293289640828889740127005184690914374055083290885354000544137398798681756912846140412454652451506144206555327504060068774809175601 652 291861571783421977046701663111965839193608213135198975846476432090367888209139899450376320169428789133465825835479648632988446155269760195552953488983153309036596625394072141733567806050309120601 653 581938057500890302857643683024470113621506284294035878446185424229112731230456313277202938074824374663668863745360033359964730560354384243120873623293626781320675840235275340704239172919882405601 654 1165661201067734256951047009248401792008722710564433830139138288409848507648736112177955578413681952930600515416319330625941622870893904634226780601259933399393869091023419624171374785020500646801 655 2331322402135468513902094018496803584017445421128867660278276576819697015297472224355911156827363905861201030832638661251883245741787809268453561202519866798787738182046839248342749570041001293601 656 4655537114020524014042291408888433986376301069632342431348387676271041295792208252905859169883912677863069131693226594877998554758753094728161837157471075467091367406221584474586893196270901973501 657 9282773090569798641980982262099734635449402740665096154907423451774477477324281501234783025665187588687456992069169137507498638060006170643386520289668770536206495496903828010118546920224047704001 658 18593847318610846670065565079876602608202004879929781017604198804316560068908698007046501365433012944413595255455622327263495747577512360099710194604610921470389230309346996959292333312765851651001 659 37187694637221693340131130159753205216404009759859562035208397608633120137817396014093002730866025888827190510911244654526991495155024720199420389209221842940778460618693993918584666625531703302001 660 74262699290694230033777014470537461326091643732568034488491921285118867184308072646325117574668821396173086505122758264646325440324731183670963746935991498478706077417331339370749379715834522654601 661 148076681365130488889102204080225753701572461823247440369802622502049704959647516454908089423810942965178964028341451524672431391584056136624882395703185465244549882463560978805723838708310528556001 662 296602079946518948956656233021300676353755749288383509346786465072287439328263661747558324573148585757525137038586968053965082272233518503966809889575168462201962037298223657547222598139979573865201 663 593204159893037897913312466042601352707511498576767018693572930144574878656527323495116649146297171515050274077173936107930164544467037007933619779150336924403924074596447315094445196279959147730401 664 1184621560268325681676283629476640653147831697459025702993490520138111881172522938184525115614442845525537143714356384456499093653559173301987921426435763195421089341739290873215714352812087093208601 665 2362128276330835593492649639557025206276757498837216416779812929044163030325991684548122152456426574861731722000998916754100294852742615833393332814274314599878688657402069488934637628430107597268801 666 4731371396867486956845216898510306512572420893755267822766793969320386792671037560917172383685312265912806009429711685667098482159860962437369175667145840990720867340880651235366066334054281783686001 667 9462742793734973913690433797020613025144841787510535645533587938640773585342075121834344767370624531825612018859423371334196964319721924874738351334291681981441734681761302470732132668108563567372001 668 18897154022219244312669219588660924813687453509789003819074560344531125692883724869052419041425768151879291067602501163712303518566630311052246947125666322998867176744714936371192612244396442812686001 669 37681489214455090151829966224553724703114086401609118063109869582527737202526352873214972894544516792404078904950659036894981344485101635172838688596851056009681415120804708943154223818677085966788801 670 75475797258893578777168405401875574330488993421187125701258990271589988588293802611319810977396053096162661040155661364319588381618362257277332582848183702007415768610234581685539448307469971592160801 671 150951594517787157554336810803751148660977986842374251402517980543179977176587605222639621954792106192325322080311322728639176763236724514554665165696367404014831537220469163371078896614939943184321601 672 301453928337604710473095238242014942712845920152479531818718943287124299659197271144021387891861616830506818797288385568205022643249530206149346208875781333612952266294448835184505772704240184156785101 673 601118812590119778747537092280813179534220944636398354249789702934562401694304350767900215618192897656084813744147759946094288475559894060926886208796810255750456744658366816747738514116467073452105601 674 1204026669265329199693727568764843064959912784941357417887227589508811001012698893055942991401916131317098451338724531082504333762058954473225578626548372922976361277247264487116750059524947441765675801 675 2408053338530658399387455137529686129919825569882714835774455179017622002025397786111885982803832262634196902677449062165008667524117908946451157253096745845952722554494528974233500119049894883531351601 676 4808982258899983489900982892995674963597284791925539982685672324961227370908708596525216089918895790763558903275970760240771747274495824079451275579409181792952922261194695436708912959641062267407285001 677 9589592941051294510834998335295210251893110676524085629190308235025928326649814192480961878422340868897244302697805999772158410494274858636309918264544563103351549995774672906239602244004006173354940001 678 19207557458851261490636964121286560179087680260375165594561652884948383068467231385531394058260132450424362109249747520253701905043266506795212469423362926689257394518164063779657428163286130708169510001 679 38415114917702522981273928242573120358175360520750331189123305769896766136934462771062788116520264900848724218499495040507403810086533013590424938846725853378514789036328127559314856326572261416339020001 680 76717244203294156189073521402079849185885499392910220227690366522823247667583824181034215091521352551989069836356344507366256432496340930082054510226255454247092769869608231214043492487478133828512337001 681 152984533895132041667360687839924625942528268584102491949646478696539027606912024759833625402447271951180549820300041832871127196766896869371838906023031404363704057217987088637975292936906542531930760001 682 306419022301720354045507730644084324314299267369922932405027211742185522942079673121902055585489977055158689493012730847603640061759578729535947926475542312857889596957203551066062277911862810188955434001 683 612838044603440708091015461288168648628598534739845864810054423484371045884159346243804111170979954110317378986025461695207280123519157459071895852951084625715779193914407102132124555823725620377910868001 684 1223884165099853811772408070350348500038984793062323759255167167367910597482107700247129262952571077945458391366828626718791147147261943112707908969490031577087360203051286698117663952127498826661149482001 685 2440631979382798854963052828337138116695818071296295776473861056791984981567818271046753399007459525698814984533267582144761354661012154778694489023706068800955552125035218954846886715029764424012321416001 686 4888400309582506478507868969037835116773787657420943294984195391527806176532033671541011924912601681589731767266924835582343648955536041004110306962686131955130272531137792351082214619284762077334620380001 687 9776800619165012957015737938075670233547575314841886589968390783055612353064067343082023849825203363179463534533849671164687297911072082008220613925372263910260545062275584702164429238569524154669240760001 688 19525180306297569481016895242610422821067396050280163044500826941741876995799460071794623211714868344489219326234752104913198179258449187033859191182356817751014518772625949681357450252608322948423745355001 689 38937171161544138559245286744683973625780778210413774419178460683821482240898633418535364549738636002923428685360896951247189412550182726606652531981047798877385475117584502552967900793607322285552280592001 690 77987531774139277521279077229904819267915570310974100508180114567305236232497553562124610973168372691901867337830401161073585771067081100674370914345761434379414512662836401915682801298823968182399771302001 691 155975063548278555042558154459809638535831140621948201016360229134610472464995107124249221946336745383803734675660802322147171542134162201348741828691522868758829025325672803831365602597647936364799542604001 692 311499332115203703856669609051238324359130977369266493937297451826635365529802367118081538626932633121989539482316804637582935074030942431017284981577578908417199007225548865455126102297614809329700820634001 693 621203279030896147172378586350019943678728058615367186756800682028909720307271579382456555417398795736071358275974722793104873404119343407100752758650387909581272948127031166844228423025790916588337083224001 694 1244201943261303554885717804452496592396990013353900174631395585682180451366876313618619632671264061980050437240608332068270743552181228269135322721805545726415670962578128897754480627621020535247738724492001 695 2488403886522607109771435608904993184793980026707800349262791171364360902733752627237239265342528123960100874481216664136541487104362456538270645443611091452831341925156257795508961255242041070495477448984001 696 4969657187164402130146976287899339837447747467131957594073677770397215021264247344626095659232922546414569275185188452801426245797505480730166949952039392412982134017194250482410138139060972827569990882310001 697 9910834963514108546081075920853697784709547957374906835172721284230549154154487541145451515261071897720745603234645166618317097636286001685375923113522685155975831736295697237127381503686066154695454596240001 698 19850149337842912806375028496652377459605042891638822023320076825024979196682982230397642833726916990549884153605022072221169589231296963145709823017601469981940099770684198201947657781808011809835436360860001 699 39700298675685825612750056993304754919210085783277644046640153650049958393365964460795285667453833981099768307210044144442339178462593926291419646035202939963880199541368396403895315563616023619670872721720001 700 79287167926583977438035113823771496252936714178603066253147049718242631191322311880274013375857799865110680133542345305614843102129580441364863807367448157242149312798332883103779501654193144314714114378520801 701 158122557118543544748218175716923211900443589529977625006276167529258808643662730245560710436183646454636684027007526250513932112509134783348731239764141624129642504156219424993292453441410829117663475968560001 702 316696892971711499624288403364466204406317017887183757512570266965744071026307354006108737187899246184858044294092216861743618316768295666078458854499037938613941129752885191200851456749797117747091704725601601 703 633393785943422999248576806728932408812634035774367515025140533931488142052614708012217474375798492369716088588184433723487236633536591332156917708998075877227882259505770382401702913499594235494183409451203201 704 1264988157722234001340197429347839441463868543038012395064414191346125465519852669694854785472120284477018211015606979851169111799364271893483844174504679947986367126228853917126128261904019169182985616034647301 705 2522809243729327866695464561645549480993097604245781093839511588407003761263388893669058835615786629665214789107612787011963327781168406269157581583148143578986975798484739823390352114392151544206294259740486401 706 5052785559173795869375859420341228363920834690321805883968339971099254692303094233058768406560027198619251211138826746714301551379896950056125269932157503474959710050942447657642608638200189882572265491809781001 707 10105571118347591738751718840682456727841669380643611767936679942198509384606188466117536813120054397238502422277653493428603102759793900112250539864315006949919420101884895315285217276400379765144530983619562001 708 20182595425626404969766850904978804820858927265861676609975233669871034279425353800974854595694571917648647493079946383768424840822526235534918451084945508230488785344724918044934035633940871451856450297793871001 709 40251486088291534418577268847112658628642592969662160675668916727517443013614508425606188883807765965338711056621414196360689541696756548616119051741243436132918478941028850636093795010789118275815117777008621601 710 80616676939544344358110970657070268270360447501385513895619384067259511572465216027555898075196909800636006042781306963897539223341809019685955953911134452593896049630478686725961866278670861179528018372596363601 711 161233353879088688716221941314140536540720895002771027791238768134519023144930432055111796150393819601272012085562613927795078446683618039371911907822268905187792099260957373451923732557341722359056036745192727201 712 322013805078741735048409551332454835619248753783624159436996528493379284988891958402203615345309004877821349979873647479388485324696776477509633051858520201091348827456574979000892623169297653363170904847842778201 713 642223611249479314718396640192458943868081548162298043470984673073630394711739704152294045170476222613470031332409067241805606585949873534977195330317272782008516428989023487531192010354453583178088751405221451201 714 1286251221406962784815215742857368615106579055729546362344977730060388964689523620956701275861094232369112731292156362200582577235343426489996461434034313184191214083902173445532977256693048889904430561100907007601 715 2572502442813925569630431485714737230213158111459092724689955460120777929379047241913402551722188464738225462584312724401165154470686852979992922868068626368382428167804346891065954513386097779808861122201814015201 716 5137819124614404419792621542698427708386614663947629324450609368676972680184409994324253699668616626502321803764758653482773981694248882348309887851030915791601776927318737505899881220868882437327753358587421846001 717 10247015301459369260644894218863716543746005847873266284976702807723432977749408233805475345300082185447527608622749849285978191902735932482980166298992021467372903286797259203967451125744066365255352102363771704001 718 20522653550688178100230137304260571960519235175768524933877921545077378338118228222453982744637315438452171216152267156251526155291233697179599942001053853050576457141434734215767213567481831239910858819538615396001 719 41045307101376356200460274608521143921038470351537049867755843090154756676236456444907965489274630876904342432304534312503052310582467394359199884002107706101152914282869468431534427134963662479821717639077230792001 720 81976599460804444744808159565351951331185167174319830152545697727281305695038922733024519963301276668039506135630444918582485031413316823734068657215320668574247070470508743895203480861219092563866152729157024831801 721 163499034935676454892692174202364002654995347272881655705908316796793739890382338968913170009908363437641120270509474629859803940768942141519472114113658951173013547752815223281292260997445281567821689653720381936001 722 327452233857285344382308493333067905317365681621521316010999712251356351280460184434962209936510916773720132541770364467024774003595575788987609428544300288321507688693832711071699222719883466695553995112034431599601 723 654904467714570688764616986666135810634731363243042632021999424502712702560920368869924419873021833547440265083540728934049548007191151577975218857088600576643015377387665422143398445439766933391107990224068863199201 724 1307999807065288972311652158451978428422405457526850339646148021865915149037418305781644628641422059819887601258010903368281279583423211577005754789157619383737293143235585912181428386886606333817047173845308806886801 725 2608793003623331173425994938620474882032566256885508666401683657936425806895567089217384879163607634461704196448484556580263488755918471575074838753030623784644077784304584574158000419024526131359620258578522248446401 726 5224792617753909118049299255524431738877377171939209345693979701668256104970403700780674136446451754101479398964506363316826047922764894729086348331345862552118664070775756398520857192797738798993714606269139862220001 727 10449585235507818236098598511048863477754754343878418691387959403336512209940807401561348272892903508202958797929012726633652095845529789458172696662691725104237328141551512797041714385595477597987429212538279724440001 728 20870462819269735872647475597616823484416775846152775792964413423696825210513645552019506028552584754020744632127451242479849103515659771802449314488398033381265213073922939020465182303098659927848519333833322416670001 729 41626566938159911548732499274150815059329898126025262403501624582058325351380640991425206544619949865553704362161053437055699033861370722937487947801517173428934452377577807142188089634673491582119786506933311559824001 730 83367492576699383294027450469384462028163449818330813989430451429451975772407932095464218601725119373595193626415955922015397240892690266542386576778313240191464878525423685183118454240870811437816825174599956393164001 731 166734985153398766588054900938768924056326899636661627978860902858903951544815864190928437203450238747190387252831911844030794481785380533084773153556626480382929757050847370366236908481741622875633650349199912786328001 732 333014410238072399934065936027978370178073671132239481017888852431308165517104909080788763922738045148076975633388326661165329962254407567445270970628125566010714897279151441906336557650691601972918574877773596302748001 733 664214028049779282702278651696131245150817240514439509823146157982881681630846848629802112238267708578725738865504782332351557308910698472397652181198332191607202465417817044892202616349608317831543315560027990445808001 734 1330242848525924082570410523752087985506964582778918471858923862845498012665056666791379640083743798874879690132281435654682217233419513607288194122454583323628632259976119928704875731650991521777380465315575183051304001 735 2660485697051848165140821047504175971013929165557836943717847725690996025330113333582759280167487597749759380264562871309364434466839027214576388244909166647257264519952239857409751463301983043554760930631150366102608001 736 5313741813405185873311150733466221029063146567078831939219070865170875213634873098324261062291041805288242240474058995685822987318279035333460992826109340993842634299361131236946106862844993307099862184820368258384285001 737 10598682858174029275764246449406879884527034887181626848957279557630797174079313280126439408797308316238878831948258593021045308038627018984897806829312940302081785485988597805941286317219282043429535414709460808051040001 738 21226166484984401022386547916339321942653328021339290727395421287972547601349059476774961533379391926815363312896376584392691282675185089651819792481531622289767054084710860279833500042909268657629259784350197324819610001 739 42452332969968802044773095832678643885306656042678581454790842575945095202698118953549923066758783853630726625792753168785382565350370179303639584963063244579534108169421720559667000085818537315258519568700394649639220001 740 84789929904883634354290048163106804949301672474431004581325493685468717175118675423441603098202003426575964801245525923601074907551144763528080144020820912822366772803250409442145710982215943448583908003431328773198334001 741 169122771238851453968125702535576915532299831889700656038223356677215231023147762300126108605578120042226991786850914241145001163309560983856547996160127966276418899931011598348215164762371423590167363672612353887241960001 742 338702631048618722676705798861790525430903176838562665200874344048152665373385113147009314801982126895378921389341966088347150978411850510912708284201769791921152445537512417232506586726803310487335179679475011433638628001 743 677405262097237445353411597723581050861806353677125330401748688096305330746770226294018629603964253790757842778683932176694301956823701021825416568403539583842304891075024834465013173453606620974670359358950022867277256001 744 1352989542307116725531141981474786883844951937586301399162632460364394786948522253054988822031573764963798594582156348406677060091182822202194313199795241695685033693733181322600819322247391718774677626354031900511793014001 745 2698724448998645693820830118544883221395829065855786168839138205123618556272655646844267248234560003037710869622317220414390704310563055545395627401200160379596957287231868375375360792900963642810617034872385345792959792001 746 5404703533612879144883114081494456989085732941028388967164403125852408130169700152954244892297707532965308058786629917227744824492928699949784253800790643770967024674698231020576999437395747080359972287580449146816545820001 747 10809407067225758289766228162988913978171465882056777934328806251704816260339400305908489784595415065930616117573259834455489648985857399899568507601581287541934049349396462041153998874791494160719944575160898293633091640001 748 21589911976517757867527733790782670432337125705605382665624647780811491300731369060196903393296189984626123635901671380583558202653570796056090040583907010143916403379676890761342345346174454914593044378730457287015827420001 749 43064677755827421026428653001347833289035120074114203290365964106791987981192170818739423301828133622667574612411867180470670761559655881199880934284699849567065252607995504771957531517169312736308259187441018801834237093761 750 86244501708862936761484120582913174153709371485324968621615259668414970582654908939133230088420513591919821884215209941637787166866797473312061015452513869854898059367349286294642222209518222565494347944901933375865891933761 751 172489003417725873522968241165826348307418742970649937243230519336829941165309817878266460176841027183839643768430419883275574333733594946624122030905027739709796118734698572589284444419036445130988695889803866751731783867521 752 344519259485936518658907311477488264837424138220633252312941808569040653763690620283452424448956413337935033165136290777499883842111515438602967141515095299260789588217443159613171855741213750780246038865007191304655770437521 753 687210830592637299818297873291965981850777060853889139892127957676176582573727709424817568131605365597154230610563635715331333287182651484958703688114991153963166499574316328989669059727832203147864777789085962496289494347521 754 1376249349564510337136112496246942511525625337295155644518011574814257890101108949991722417029518192273024296940836217270331100971405682362164637971145181752484745676009202648216012771210259704708356855519100345105601035222561 755 2752498699129020674272224992493885023051250674590311289036023149628515780202217899983444834059036384546048593881672434540662201942811364724329275942290363504969491352018405296432025542420519409416713711038200690211202070445121 756 5497715655667752934062248331568474053978027141046785775720099148067538132414482842559526057445958916222927747038790180101058101764080900441451331577855091127650703626385968250809998107215587709284705957232384976480046463455201 757 10966419619221164163986965009672206820072265220663245505130329699047648622969258651649081001132308550566051126019328169278100065787981954442578381722581659346976073724400506590006223137348243557306695788041380058625105874332801 758 21961850930556670032111461672809154928028319502756817056570527995182724887798224336768133116024226383011906620096908529480216269316143755325481044878291841602277480977172443091626219351779418975876107702506150011585198801243201 759 43923701861113340064222923345618309856056639005513634113141055990365449775596448673536266232048452766023813240193817058960432538632287510650962089756583683204554961954344886183252438703558837951752215405012300023170397602486401 760 87731815033118487128276838998221834686176286855749600768089635517598358893888696166352700184538883287926511182387124073028863939005016369958105858224334251453308463482494127929180528884213573698368240769485093993648241527071521 761 175003095604120866712573222148683974702083931785747235127947829378936358948439393927632682782807221256756295271953318360897471374393208507003045806431742863791376462589752066210438850267722614201469456653041132375781269187859201 762 350466725670357840969126900145127644074436505497246436664127100414133076736216786260338083151884987832609317636727566506955199252403241246919257522880411366697993389554740322068799908036149761598205938192011320363077752242002241 763 700933451340715681938253800290255288148873010994492873328254200828266153472433572520676166303769975665218635273455133013910398504806482493838515045760822733395986779109480644137599816072299523196411876384022640726155504484004481 764 1400031998358549909211747773878180065072225412012560372642560092230280301307504753490251086098891338828695860506927399187470246228186770007326667486689810852306643749896685160934525287076346953400162988693741557261928402935328321 765 2792753124663008173988969449720442740770705521612522518796125092595128329501132197562798511173767579282307147329745516917042475504790319283544579529584896843765733224336990764892891173175793922709463507472633289159564751547234561 766 5592817121380107992412464997476802870915156345637643264081245277055688932116141704543300683371550256939698868343600315291982967961163859298197914502964518548379020724130361086761941747328487829509789484860116403683421557417891201 767 11185634242760215984824929994953605741830312691275286528162490554111377864232283409086601366743100513879397736687200630583965935922327718596395829005929037096758041448260722173523883494656975659019578969720232807366843114835782401 768 22342139229679910573856045068045353135374608943250376997657891289071424015276461913462039709093640870170567875101778342859119460553191042092280210540488467326076608830249932049720881876046615443927127785873485841797835075726679951 769 44568215398426419014860889901970990150565453684198154634288988337680139334369669479321679211906275813742847085917313681339749988843768104745120004402844527029680092419823241075806850080009871846587101661171005523378538540670364161 770 89252493857786240162572980038061696421314671570698908629604770915822987364922593306245758630093557554083982836120870367057988909950150188929680425483821461681833310080323105175248613832103102734441357232917977206974208692123724061 771 178504987715572480325145960076123392842629343141397817259209541831645974729845186612491517260187115108167965672241740734115977819900300377859360850967642923363666620160646210350497227664206205468882714465835954413948417384247448121 772 356547527276441405001781179323034030781521304564812738618783825782899084240183002275209740434207942353361402936006171259076214764619511894636184497658167600811883326797560176632728918469178716104944489256889950396772616070608244821 773 711252431672901200675387778907964526520244049416112233110338794585007992334421906347446820711133156322467708182420579359190795344408948792400864165871073353557555370252497303257019961390713097759734226631315353246275089422505335921 774 1424347486225784010678950137554032588083286658545737710347906446150806160814787910897866301579549041029190514054432921877343224873647972581673233161187408555181322023847617656522477798329070529969623205145095254039820321563721825561 775 2848694972451568021357900275108065176166573317091475420695812892301612321629575821795732603159098082058381028108865843754686449747295945163346466322374817110362644047695235313044955596658141059939246410290190508079640643127443651121 776 5690047947551456743691682250538016782291480208107972811956842761684921518718869231679620534660569622668157981403018115747118552974624632736065751030516709434358374064339709710334640689201183818177618474162107329282787367071569148501 777 11350841149871286460423510093618254557990202163217961187862493529736501538626844534147520655261187730566813865215275212904277627527785899751123451927200428074709764200328058445294810218046577488189799321207699967926588680841999124001 778 22730937044974199947806874594694288122573162579433906811776179053106344576064582997506761724582326975903129828021311444398514733477035165223254953988233846943426512329007477865964091596448945124545036269531914626492163414985137421001 779 45461874089948399895613749189388576245146325158867813623552358106212689152129165995013523449164653951806259656042622888797029466954070330446509907976467693886853024658014955731928183192897890249090072539063829252984326829970274842001 780 90807179271973855176110540047522309987099967432712889263454581960870986793611846949014191709998116483223272492454367257366374242967232788250849277727354701379124374893829873115825781300685785907797862840848007661730232309094472056201 781 181149871693451680402471154058995912506235229149657426152160035625266930176514681893174090879280130068834149729192855398326782377274786636408343827691398125513342742754954734092951686482186478281540493646704465412147266498960839396001 782 362764230237399390754692234154040532480435164015083204679069199547008903763738375791202474299276363035280694714101589913059530863209252212910042383146107528271591492542614480324603249083558050097136219328400480735607731117149783508401 783 725528460474798781509384468308081064960870328030166409358138399094017807527476751582404948598552726070561389428203179826119061726418504425820084766292215056543182985085228960649206498167116100194272438656800961471215462234299567016801 784 1449206083040223076331244996645988453735615986856174230937301955333203936974526266553630292736394858452167265107865025009824554417820635115860016255119398952227837442147281316806960938940948740949273774153763144979494150330246329015701 785 2891037071510266900365638873716170350454765734593487524312582017763948820834678353633705215026294068769717902912382136406367558940385185574641864488584246255843828383316713873731952611017058048102368038006489327389118101422170793761601 786 5789449237590713053028128867008147257925997708305835986187185928430356694783730886740965800499083785674052433128112186426016667776026455806361896998823044160299503267611276507345874488898955530000915586314015617348106402082663451793001 787 11578898475181426106056257734016294515851995416611671972374371856860713389567461773481931600998167571348104866256224372852033335552052911612723793997646088320599006535222553014691748977797911060001831172628031234696212804165326903586001 788 23128408883166960267680900600687370010090153281404532594565052414592338674085259938401726319760299184393295760770681678767893997663618379287344228112049420071856391226447079245082249861743543157922439423498123303822130651974904246503001 789 46139711898571049850462151071751006501141875406953852365866484310629779430833379320153317316382571537473207745537461171820507519389699450325132282917202387383855281737823540367404589597604840527703499406877268768131237857610695053783201 790 92396529664904970385823952273125746521322181969762917554996589139814456779003899196956769955903169906259799267078824529356295514716936208899820739141301227527568064190717698857569089321091926843548378253873515375775499161560503546789201 791 184793059329809940771647904546251493042644363939525835109993178279628913558007798393913539911806339812519598534157649058712591029433872417799641478282602455055136128381435397715138178642183853687096756507747030751550998323121007093578401 792 369119469519898139268619930545669017668514373424658928212132838432289067233293354872690934520805087857835864748784596983438534101722709804241203053842269045324779488761907574728975503297897546127508925246535104354739494125224031846011401 793 736379395112743894964098198972720055399152100131813277440829239391367610198408909468945138892890754618151145796063981891393750651295683035161291734617322629464043715615694708275437276100591578168733170768906303901646547473998572347710401 794 1474618334152540173501338060064058090736180846981131133865094916255945744664995619214327007934500930333822875293633175858270818854741102643643697842301860720113602693139509857733388282696386670423751021261976512611125535724446636039733201 795 2949236668305080347002676120128116181472361693962262267730189832511891489329991238428654015869001860667645750587266351716541637709482205287287395684603721440227205386279019715466776565392773340847502042523953025222251071448893272079466401 796 5891063194227484612731476169602644131332983785678388198104273660419481743762168428519547594512202209122558722906725501544348246178488324631641908465477282776333236889677941391447455702229283432094884733182267977516808044728316963073306001 797 11752597249636786345198634162916553204363546599999992495466170009257913453721017717046516003086999895893625923392865912855391488616733600017009922652932123032484352291187071046596929170362179478565233703290940626825511788480552136858024001 798 23534723638091755570661586502121841467029514171356768891674717330096876941245354574085611192111404314138743369206316915944087980973710249280293739583886688585150826070542953829491840574820746342755003169655476581859127877937186063004636001 799 47069447276183511141323173004243682934059028342713537783349434660193753882490709148171222384222808628277486738412633831888175961947420498560587479167773377170301652141085907658983681149641492685510006339310953163718255755874372126009272001 800 94021220934176563504793038075976756660782909114570291722240495733737023380275191523472016712485060234984279759979236079196631483989972445874773489637627320897677550151819100548819903096408881639306237662773628944527215872359058321703520821 801 187573508098107857366170649528133180370639220178693848822424929144612515471870706281240931097227052837873874832876281454756372037885231812218999480573820091566439002796646584636049681987848142921309202319747888168632849620666450517114256001 802 375615949966460984375756725680086693692205038407834432266905920612086562232421089328184964522197173307842434352834753613149635005865176703968546459849074733361794103100284785733689488180665906199921677645295146057687281365384567160521297641 803 751231899932921968751513451360173387384410076815668864533811841224173124464842178656369929044394346615684868705669507226299270011730353407937092919698149466723588206200569571467378976361331812399843355290590292115374562730769134321042595281 804 1500595063796359056983744530950794104650948486773587309006594299758733877973304152888221524931961841622873008882220433588851526913978790513864392075914462740743883904425515835543048054771516033226552771886427872061307895205989091691037820921 805 2993743005688021542965088344626398164117525020759216368340699297781692401713490171022655349988330820508163521442444735993639274538061904648007372776762352465404671610814180475872482967832007172987961361282104241035462897631799577467976198561 806 5994933133280739656932577406527986373419421994306390986353887897299160157660098476799098399852254503753909539206885603171342328366019485675736156928591277946892439419665212146958579077375039239441066905054959985158078688043777760850051840401 807 11989866266561479313865154813055972746838843988612781972707775794598320315320196953598196799704509007507819078413771206342684656732038971351472313857182555893784878839330424293917158154750078478882133810109919970316157376087555521700103680801 808 23950054646324539124478168153802401006680562125768601613799938282774367560552967677113229745944402893709925733366122186927095341541473885843163755650362184669020785206286268329681056017037904288262084120689864891200839115105587391118771461401 809 47781837417852413858218172514252691391105911599064271861605802796251083923276044155820962061044635896586716031011917844536032187569162715459941517445660852376713072707850135334277267313004016456582133258067681066889575321000776819812265039041 810 95681946710501492107174508821857493404467035850601475089205679361799819044381979510047421552933441684006567497744162218390222870652110487146269028746385221714754643120422671993639379347079825033106301499447410849291253551211951602049807961841 811 191363893421002984214349017643714986808934071701202950178411358723599638088763959020094843105866883368013134995488324436780445741304220974292538057492770443429509286240845343987278758694159650066212602998894821698582507102423903204099615923681 812 382256447203037980782849884997667128822772246674077814272639438238520459334944755579549058519354784264676483944189731818297885458615081798402089568045903521234807958476171364467199687933407576856400051803211084723030574532181737681095538212081 813 762634484346110172962344242304928030968282713266219128229442810441470793562592485333154387021415441825349643642953469868446886959202571057254291718067011447770673371701845572352250974451908973973948014899772483526046256806220076159826970585281 814 1527147378752186134528044012300262288613827206614374756774721686918511712232481996492252504060125010354702611531332933505042657876432734654058470854158818490240289288654188301286650350318724127686748118506194652972107405870583551522018047009441 815 3054294757504372269056088024600524577227654413228749513549443373837023424464963992984505008120250020709405223062665867010085315752865469308116941708317636980480578577308376602573300700637448255373496237012389305944214811741167103044036094018881 816 6101103498446233821766450343258400809903280261719193268487245955091112967987611897750910739259813154113150139206060494150047873378885680113027714441859985635028606716927271889944215860341961588552449591090924716530723214630027423972768178003401 817 12172372749956300240981475501464193302887718077170811019769175304044861080386042319229200888107597882044817881643387196152662749821933288440661650328992049579910374281204532670402151936525771775693884758753531952785012574909785765187723308681601 818 24374579746848767884514376187980994922694278600609197556743667214227087016361266114731022366627224190271118160055508184452758496579704648666717079212712020849967587715059076450290583657209694952798783940935381385846459004169840613133259664688401 819 48749159493697535769028752375961989845388557201218395113487334428454174032722532229462044733254448380542236320111016368905516993159409297333434158425424041699935175430118152900581167314419389905597567881870762771692918008339681226266519329376801 820 97379418598386053158133044380275291910666410604385038043771041211960898860487204624218084479354617618692906210172981478374679066823307840283128233537615341834748557749431139574575551293925561787035141695736962707357316704463899815395803245755121 821 194284971412838354232771524067702528872862425050111268116526164948437803079317537206469170980707509604204825042194269616221987432591514425869014967155339611446456976531711762654870929588853918893841401923368149440469585639076393792273865356494401 822 389043808609610460549037612828253112694195246258881344204068247372359600800291946454905339939416744841590637462540232572971345566238130106435271434230570295115954092030574041804022032176705042467911685314842074855184219048004193423065471848004641 823 778087617219220921098075225656506225388390492517762688408136494744719201600583892909810679878833489683181274925080465145942691132476260212870542868461140590231908184061148083608044064353410084935823370629684149710368438096008386846130943696009281 824 1554286672260725286562417259017729668676323726558540515922078483434232774071069281225180071699708645653539294328498113628909793208805733386389458205688152198448690377384283671867524914958389562869375325311237998086488409109259471782441181217999121 825 3101046532549243671010730802495421905543076878170066307796108160653287665458985684575177673318547031521831425004073718232982250857278267095362986831687741916517483949066948536607362057931508474102579341541065642671347334397166597454555770759397761 826 6209619877070694244135565320530881242895724331287147339640265127521753213601124247025537816717964322828910013661069945490801837274889733868141903243064046313414864703835515880342411887848287599841329992163541638844324152615685541019438133195396001 827 12419239754141388488271130641061762485791448662574294679280530255043506427202248494051075633435928645657820027322139890981603674549779467736283806486128092626829729407671031760684823775696575199682659984327083277688648305231371082038876266390792001 828 24808481344625430627536775459319027960747652280069907487355068891113477814725264503817003741187229444345452083563791521356971591431564299077069342908280030440551174444792133492962196286234463019655941562894922392870802290884888610739494377548756001 829 49497403743011702553254096579075072654214592982886466022963848293595083447210889178699949633019339710645865843833299710080897536639362023218827508260375578806690054072982859113669153072294302121144866539944568051318130835789609083595906854482819201 830 99114366432262563808327647497713128575709897543026280997673986075822039076661418186333957115393798599336770010960882752794840719502490621372966194076935639687792402962567126099593545644763228160456749665734412837059735417559386305074895609580331201 831 198228732864525127616655294995426257151419795086052561995347972151644078153322836372667914230787597198673540021921765505589681439004981242745932388153871279375584805925134252199187091289526456320913499331468825674119470835118772610149791219160662401 832 395980954351972069830385937839421201184687138741609805332053280908692858041854031311747684436981954981004114803406219074867849220704662049812187054220834214329593686836025393215203059763453089429517110443390851286522308326883894324602106978659880901 833 790062719474438278414582974298317600445227096961677117592969615625977117244178786693942622186016754302626914907515525828033694368408342507059327647749961789741539442320319249772299630031637818717885457767149132542893430522703597309517872916654726401 834 1582024628178382418075354849977160002814601374444896728257076177443362833327886849317437991059980664264635144514327963977769392809817666606683701756191630218400726815992370036202705749558543997576919678653930835115938047176471385958722086873974488201 835 3164049256356764836150709699954320005629202748889793456514152354886725666655773698634875982119961328529270289028655927955538785619635333213367403512383260436801453631984740072405411499117087995153839357307861670231876094352942771917444173747948976401 836 6320529016884924971736465548951811494498527022303774010022289991221090745592275211387850347057817486416126055834755262781997334910037089074549717542679479580691899001692004690092149764982699703237932687445130369960805116709825872131736567175926783001 837 12610888444190446960314284484304807659667705466935453633361896020670243110537331925346641742578366154281339815460275416911097307839596674143970319488496527277943741206239894799324671130132546424598834669938255344360938132623900785446615203243615252001 838 25251946477960296903787215582208430648664759511543001653406476003112424601721882348122342436694001127113591927129785942475091977659670852293069754573855486439327539209623904179508970660097945831074700044828516084282548366043552529710088337595468818001 839 50503892955920593807574431164416861297329519023086003306812952006224849203443764696244684873388002254227183854259571884950183955319341704586139509147710972878655078419247808359017941320195891662149400089657032168565096732087105059420176675190937636001 840 100887538547660424296559399397489872924903491572307516129562063650530115432593615667022120497077461645944302985056620979698105567887923071780407257559355967250456216175592645745752506589629412153674634941005357117681228948145431297270305310679039706201 841 201295801377754765817363172194516611061565161331919984676560887093694292074533579953203280801769757203309298117452640434552039612888017530393211630284700742257442331561752547331192649727526618073840126723146080709862784599625088574126024847910673048001 842 403070878473075614410481970989496356911372144476535016935685014394754522939720811287247521795924680495197904087565882393948250748663863673954026145403412676758354763912937838822697662906785442381189396605156794945225242495915951168666635469268752460401 843 806141756946151228820963941978992713822744288953070033871370028789509045879441622574495043591849360990395808175131764787896501497327727347908052290806825353516709527825875677645395325813570884762378793210313589890450484991831902337333270938537504920801 844 1610373225368733378900645978882205824058230890017625683776220223387573757526941440356159530208362586054274090738474117810892774318121502735276038106990885718044042966723254019561773127158389231883140575062308901131871466464725814384767647870111650825201 845 3213132392934304897853771172994283015378597804195924532168155717586553785703873701325292301408647807635478327620028736246793147812043849429250534662648481196286459252752781069763916121327849909478417601306356294456972855073826447614051760762114026705601 846 6433878843671771655655063130758694663495059584231175899720596164361701300757756582037611361825372979744026509096976971868578696448286854899802610876630252632374545186199289108887462375644628373244698751430974096720715788003278076383587056502337328356001 847 12867757687343543311310126261517389326990119168462351799441192328723402601515513164075222723650745959488053018193953943737157392896573709799605221753260505264749090372398578217774924751289256746489397502861948193441431576006556152767174113004674656712001 848 25705166889575427322357728640342520660284506923791537674827098826482834913876508608423852940877787329449011571722356109305123376847636632547796280247668981035949244210899989977489059585712265245935187936141674810954935247352719484419331305931508099611001 849 51289368287905793810257303263554017693932380873824056348831481893782221192864186588102181867916149777347674853695430542801752055451284386824779401529466578631729315507866332943319347126315296302477739693760329975740670799423779112441395170423338514047361 850 102699702067056648454972760544239059014501394721407131698485679546747891020617203804949887749671724436245697997140142761411998809146557651920371962024804540703627803929666312898297466297739826794348115566043679597650541294129218081280057782286354713269361 851 205399404134113296909945521088478118029002789442814263396971359093495782041234407609899775499343448872491395994280285522823997618293115303840743924049609081407255607859332625796594932595479653588696231132087359195301082588258436162560115564572709426538721 852 410316650042559661198036709967828353151834210835293282044184569456725142058897842431982884859017077442465206551954279295594417777388359444996415679263420958398062258892704376884747154081580246957700687073723809096716481884056171770748024285097126107944721 853 818711442239486724451351936516603646101552102181896665811815581211076864248667357733136810069982552648665939068536407400108768024203471304770365711317177181627983710952187655985490808612427096974147506760685445785485813970060558193623692484549769189622721 854 1639344742324606046847425356452260352405220523852483229900184720124527148366463042597102579788016707533596352172444965991297603578980190194763197069844019098424108228737596409754985116775587590889548880908133063978918777738172901735119741054744021405512161 855 3278689484649212093694850712904520704810441047704966459800369440249054296732926085194205159576033415067192704344889931982595207157960380389526394139688038196848216457475192819509970233551175181779097761816266127957837555476345803470239482109488042811024321 856 6549718479848309205862377008255526174329268915391930661517093157506872485295915427198704232330627499725349911717011429544670332056205900077208100442601104341834638016685256683834169508612744814068057444749783970569979228813728182166015787858907188325761201 857 13068902141608747506336118226262774837356303476865950224379094971622104539424950129795083503205168157960138751584526302308246629930331586168042270347008264141283100564761258091753028203665523451846753316330571279272499347003616139706548984632225065750236801 858 26168339101305365918060872242773827186014841307649811547413281286635849510016780984192491967866423157410838575018549161397587294042743386322458471232210472824952376598131771459421367220891013079982868205830139220412457804631072504038580560350039442401759201 859 52336678202610731836121744485547654372029682615299623094826562573271699020033561968384983935732846314821677150037098322795174588085486772644916942464420945649904753196263542918842734441782026159965736411660278440824915609262145008077161120700078884803518401 860 104551643200099113133089717472291709547845342712889247066176784303349742926067045885680700466963988335887955050888063858793151095733565436516241054830087423984344611617652054342525369501141303421885040878177160885275819786874843167298328843445041307084237921 861 208618127963074796506861153192971856638392099148688520828102168215500647137859998751010214388837656540286870867201241110352923300071615488176258253257251008414237508100187393815711874178611417500745093167592478796606044122302471285096433423115395647546275201 862 417721414363273022773040588137555275734082784574467014960455736822200132989994090522371615322765633212062780968977368827939225491538746361208740362917425856382926731335491502500762613180894024344515174923946800567157683696052157619693091110005478261714751041 863 835442828726546045546081176275110551468165569148934029920911473644400265979988181044743230645531266424125561937954737655878450983077492722417480725834851712765853462670983005001525226361788048689030349847893601134315367392104315239386182220010956523429502081 864 1668951762016225086357101979456991680363488162443356638476265281840549605418356019077808814923827506768565648038090135641257183329620083841310846912952493120641045227511709104898880255440331217635724981293361522636375375137467648267570081610808924721573287721 865 3330194739912282851299159607969609265205666910741478373310607860300773346608451733217613893981956041219493579457066690979321492833237303554024415087277030152965041747275096227788989701386711713711931602395991583274430309743122512940370786401244598058751317761 866 6668098263944733024013363566883592625932643235628191650263138423981872557445163771373231523829611054756624875533246962261835859492477471236646108913182016394247132202298514437586750212267374148983381564982714628547181060018057809475510949622862447501897893201 867 13336196527889466048026727133767185251865286471256383300526276847963745114890327542746463047659222109513249751066493924523671718984954942473292217826364032788494264404597028875173500424534748297966763129965429257094362120036115618951021899245724895003795786401 868 26641664492350615354007309734968086666744708227141208114184981629457527683432981519726229175853791633520708604089055835396367235852433030240424776164648885777936698706879318052477937484036006392481989939354901303918921562376295487627963102871067935410808633201 869 53160838573242147419030677815982297072952659175077169294511641504296859837286960825568659596876071581370057628389196471549532783264165218962502771749230420356894378109359190964484712037110927698101993718069090417934767623316378122439245915613993029739268720961 870 106444167557943378127045297285918470406442075629359585522881604763211915204152923865021117948583654848411474836567308142342267254969031279443352324078528191912767775523117827069440587005182940483065973596778893025772610748068969097695172121356128900560885987361 871 212888335115886756254090594571836940812884151258719171045763209526423830408305847730042235897167309696822949673134616284684534509938062558886704648157056383825535551046235654138881174010365880966131947193557786051545221496137938195390344242712257801121771974721 872 425288394233801295177323183192821044605555265473266967846008613526410908912005489387309145565212676022781626525918006385229884307697368093555779239781642454844131800369888198979278675603276794315369096343093650575449284227376477449965573016977927854993264655921 873 848630388493992515777175779734874029510398607534756970164117874130504147760340473102365160029440397006557387484211674068467869831377814594006040039106618353830853386550440525194350126146584358450805153343655980095633354339295854316636109086509732470375576155521 874 1699207176961595106131822146120516118721509138481290905856135101183325965584351451876983451159865749052120640536047686838927638446772550781117598518669903263519116987290216923152907477353137947081543346029843281246531922794048809216567255120465588180362105467361 875 3398414353923190212263644292241032237443018276962581811712270202366651931168702903753966902319731498104241281072095373677855276893545101562235197037339806527038233974580433846305814954706275894163086692059686562493063845588097618433134510240931176360724210934721 876 6789069770965277250526686656874208236901006831831641747142092299248448492631541189006212419017728449409157810360921123214893532606967954034145656181900298427302408054241734282003625765680345678978769076603255119135686906140605972897243599225604518985465033260001 877 13547209839101555515857351962236461083201097914998902438488548642691664873679339593552259861183439912716223785594913220811495978505020336523716616891445698000721889420309246539943453691881509828668341027572782424516769316125673877580832330117607195059834553840001 878 27125349381032110016910725275984877557003111578662185932772733241188561858942421971564684699218896811534539406316755467241283043718956244592007929255246294855326705528792715103950705223242201186625879180779292662788143128406885823375319528568816233030764620360001 879 54250698762064220033821450551969755114006223157324371865545466482377123717884843943129369398437793623069078812633510934482566087437912489184015858510492589710653411057585430207901410446484402373251758361558585325576286256813771646750639057137632466061529240720001 880 108378100481487385022111488716321397148207886716563915613214693268203390336410858695478899320970046806085727900692854798659489979222556995438068044615279514444691700726403620801693954051044976559291580908659082957230808226680239267031390298236315767427464096802001 881 216264690303194781903533129411253581610936372586340693287140431011380914957010330276692588214180592266112110096620662636780841681895351827631519000592848010683285026392823551713130792664216733270241703400498850345494583309475307380924316241378589286476572347360001 882 433020891266169551947756106843896375907352146019468524513569817547787695629832047667650386856120685878283565898006372234099821640340465818507655089823407039572668427845630793316518700766306686388824865217817016259956199762835785914987096837851220821331500540964001 883 866041782532339103895512213687792751814704292038937049027139635095575391259664095335300773712241371756567131796012744468199643280680931637015310179646814079145336855691261586633037401532613372777649730435634032519912399525671571829974193675702441642663001081928001 884 1730124194515962508460944083000726244009918302874166095680914700880979797471229403124594079610654143124544745194296953315430509087876159808788504272914336723722471591799511269223918609849089611227748217137250793473037666925719452320966545284265285001066583609372001 885 3452437444587157691827256364272329570439656387676665527272976513721864878023852804429212565182434001178549784992682859437563363507184029957040717330149601949820913966480288853259467383987799585384490798982685556275768166054934527882019020386660297835085462552336001 886 6912685833619082708749144530273782058459492993424997718634805915483824472966311610678400724403742287427639275381276766068424381682936349574617725875978275397265857150079311391707304603685978807839987233257187143221843499906373432523952110955190867837218629771080001 887 13825371667238165417498289060547564116918985986849995437269611830967648945932623221356801448807484574855278550762553532136848763365872699149235451751956550794531714300158622783414609207371957615679974466514374286443686999812746865047904221910381735674437259542160001 888 27619605110000569201173383776364165251592658942198076470401229040694379763608641435458294786243781121388810978663029241003119038525966405732819472306273559807994663478019591011010717042655239651144453495041103585755744073950239795715069920798442791764022182914180001 889 55115077163326978540768460209913210659357935147577285181384924467722717370976345156599923079066241878187110447309595429237684733058557681552233014399934654178650025097711004084893296031186186090373651019317977492474383680152388626056139527346106065362812805455712001 890 110354287383328116943115227762641541162543253031973438122187382549111476898193628027516512651553804120964732404635653911243922810110490493017871959012481773794639352053750186106914730116496665392662558009400184663985871828052868217486279368942991648890857171284072001 891 220708574766656233886230455525283082325086506063946876244374765098222953796387256055033025303107608241929464809271307822487845620220980986035743918024963547589278704107500372213829460232993330785325116018800369327971743656105736434972558737885983297781714342568144001 892 440922287258050906709935730657011718277246809199499252766228510543759309041661536199628756827508697182868056379059944551203296967750883539367371818296507894399209249685611730140183966519275914192207799042042890294221577573072222339821860617615271565747774617103624001 893 879871767861703375358529466993410408732224057731439224759453761532512983590966644944225617651314894602054376487967495614481746969203105407417663673200190250121017115703726316073924156902000258298544422249445767656477957931052398942105368391303852878404955164332064001 894 1761716342377805188778400928307433845286717676130437730291910782620031601674289717343483131306332288967790489246087384716888340904704872486152407309793206038919435615074949776354292089940552086682960020333531548244921113077196843621749089626534396009900504398539312001 895 3523432684755610377556801856614867690573435352260875460583821565240063203348579434686966262612664577935580978492174769433776681809409744972304814619586412077838871230149899552708584179881104173365920040667063096489842226154393687243498179253068792019801008797078624001 896 7039000564411319839092271566228362908623269286324740038443125671629144122761112933135791975531997315295412892300215220185781540668352057478153591706539818771575423551303928793915586698646402310630576866957637212853591054482549888577970692927447698343129247485235197501 897 14046647006041297496273218982941231995827281248434225110122584859197579363015494850979219621551602660366792765035618791283875858438404105791593804385433580443945611362958396880508609536719769421659235796868692522754604865960723162952921471855218569522146560683231040001 898 28124648134863937174457762115397957813073819821083705187008836202455867608537720717250803572615597290957618549636049231655438939775108220747900987798513217987096458465566254468339782934012574042920389530783966948461786974925822940108862857710113966208405055653701435001 899 56249296269727874348915524230795915626147639642167410374017672404911735217075441434501607145231194581915237099272098463310877879550216441495801975597026435974192916931132508936679565868025148085840779061567933896923573949851645880217725715420227932416810111307402870001 900 112373594103300797865944569518856729217570506751796670947204194426701444355890715221370988496806319842537329227212481152258842697145876846454946613470503924312887627380195834520166510478565795842601911947443494607409539957592510325146078707028410913872693977923011511401 901 224248857412351924787915992387962430811116310591168522954509478900291130643684354100296872831764274630340568302641314937988821346854299693590802554597457942087802360625667962457095031997137951792331975061417173274209724970805452977009913162584412023249278448183393260001 902 448996045618953520519805131425675889246257324094761864848917867753694019355465784543038849825376914315415226757066277242506506741146053386500695781538465790713577615386059631497428052954269543477535798956304162489028804885990473627302070576641233850994666404029416282801 903 897992091237907041039610262851351778492514648189523729697835735507388038710931569086077699650753828630830453514132554485013013482292106773001391563076931581427155230772119262994856105908539086955071597912608324978057609771980947254604141153282467701989332808058832565601 904 1793997474309358535528247936625598796413143202024645858223773604343299555212325678948513634479271476224867034343499328982227325607322505345177558808536436323072391976520406403726449255830554857346083302909480790830057569964820343740945883764190416670124706915214880103401 905 3580074429968344627191028994943799805645654425232405862768855051493030458966760295296813080726846389640794258380846343046210821962515551505608196827631210675623493039237190704125187918920135962562603324128411997594640272071076359253454920359444010308593234108949782811201 906 7168069378587061698247524868194997398471940829281697579216402260179629569391411653193840349685389342090528327067845001010665473177160562195963314444704083321768276992278003511578086430581245677254769929947373579254755412000717046735346687887824843648842647939379543018001 907 14336138757174123396495049736389994796943881658563395158432804520359259138782823306387680699370778684181056654135690002021330946354321124391926628889408166643536553984556007023156172861162491354509539859894747158509510824001434093470693375775649687297685295878759086036001 908 28640700116204691455112357072479571103145596176909690327529853964682484667127798984347194701165850807383740936786499629588870414853236255117791745380381513536756948158573344427318609658754140217048794389701620424599397174822248288057090070106859617574891108726948218138001 909 57155507045085406244487956531453737498145497425569228170103532747102628742312179072059896238810093479350410484839871788278449091619205537685615175396453657783242437204361751076934719934392877619956714957910046913266489307117805374847995128916546225841760718074876883668801 910 114436907277494789154712670676412879704436689779388608825163240676467598076567777040754285641141795094117892358412871047456189921325678047921198666157216684856756333521508439931571939251901158054054303737313287762465283656762301950962175269130265460991542935528773319944801 911 228873814554989578309425341352825759408873379558777217650326481352935196153135554081508571282283590188235784716825742094912379842651356095842397332314433369713512667043016879863143878503802316108108607474626575524930567313524603901924350538260530921983085871057546639889601 912 457245712849990144385715978009702339520797475390451853682998737966061323893654582825119097452106032152374561133833883878213109729507424130071105196794843859230285174728483284112552792361762960470366099581984233121078392154870425777747989781481016820014454448538212695042601 913 912490350370221032122041514102513202719840913689479410413336649945400278754951815178355835615581403332528664669707882050175833858448076163292883893822533040739650064228395525406232268345575098356616811419627178569854471871426320151654631686456646257884425507804923365161601 914 1826981776070201320893473470121917881761435864470383117779334125877522926542260980828594030519793467637277786937375649806602053317462924423435094287412220759200220413685362093631337853069101019297349010583595644812011256181167171707150611249418679897913334404881348755246801 915 3653963552140402641786946940243835763522871728940766235558668251755045853084521961657188061039586935274555573874751299613204106634925848846870188574824441518400440827370724187262675706138202038594698021167191289624022512362334343414301222498837359795826668809762697510493601 916 7299949017922420124967372162277532147649405310001749138725287009510626540550955447415561300985200973310520415055452923899741828757548366146039787218262803470166819556865093081540061727328504072738315915650611419227031875134357913153025368092655424046247602534787921882318001 917 14568089979121866741764951853259737357836285978129852311704494337062601113604956840594017759700313924950842484075805835059179771551011554226083758370215093635452737939190468981896942357805903552567096685699259390004272761706038885507998338067260061931073646888596375695432001 918 29167988014966706991699696177814801653135096598133350589155068356083854194706867735425140361670715871571883314186711682858663429066108286518163332806740700575786377052920655144977065812462911698043728517000482228458336511974754711814049074252570910023568851958172219460068001 919 58335976029933413983399392355629603306270193196266701178310136712167708389413735470850280723341431743143766628373423365717326858132216573036326665613481401151572754105841310289954131624925823396087457034000964456916673023949509423628098148505141820047137703916344438920136001 920 116545134720671320545095742553964359648831103363845866049710903561917660891024397603720452140762556025976351155380817550204833440485884849174748273258237842735424697876669922079277928181101808045661680465754100730231353280455650348509178692339620288311564238911131607320880401 921 232584650635613047508650939587087225329554479598130578667535859602959323253237409534539730953365621570278184518330481878933724002705019655619888094137915000686747770166022404149535127823456970503272767957687142455125477262514529979671245980374079534157568546200089107885488001 922 465674920076955688598842424695015944627216686325822310766957666726794645035286204741980635234890733622230886829092116979343390883676789353969384640654390686157597165919362248308090984185660586594596128889195343915588183823425830676689603365053320110780697024022352322527248801 923 931349840153911377197684849390031889254433372651644621533915333453589290070572409483961270469781467244461773658184233958686781767353578707938769281308781372315194331838724496616181968371321173189192257778390687831176367646851661353379206730106640221561394048044704645054497601 924 1860683771562900868297539212093072367493164508565948020943298382635634014578221502064277603124693277633416054299792311566813635435643621531228320447290054559841827636985157381767826746334912213968884099414403906641073132766329184911621229030061534468617243953128273565769050401 925 3713330032233521387271978902751617424543593965259040974841485325173489912462800578633677117251007750611828151561572561312604317802450769535323905169105854024392761850052452312642487934370321567402265459738464815845251781157857811789066988388286949997845212554407180939029379201 926 7434697575359323123867057326937762159529922982390937016728082090444757941619243582762232323500394305878660260161157184446231588673738012597780546063685963144076417124022767076178141427040145995340033658567272629127398046690516181612309446448410018935079700460663728070567480001 927 14869395150718646247734114653875524319059845964781874033456164180889515883238487165524464647000788611757320520322314368892463177347476025195561092127371926288152834248045534152356282854080291990680067317134545258254796093381032363224618892896820037870159400921327456141134960001 928 29706744191198674723382595439962523801225166399467235407357465938975390568452753453537023120193385868747922677454278922334727080605841110681648992245848654459305339111935797756970418546837135076207806902982162617246112022767709053252633003696879687727667596237221016902655405001 929 59285717439639505684514082942548864704380547137001278404360706217998198811879903666413671947396692658490477945543163096616401571617678603682946806030424841587602913324465420039717308411752390001550203883800961094202993456190180648211706295549901828411345224318583018678847776001 930 118699205822036855131279273822473912306830879935935749219075638095948979948785410573487718187783464395986323300451720941285855732829360825046244790522122150506213591548337015553658145505426660153965817689765286328695217501725598754716972302943661203866680416793025052484158586001 931 237398411644073710262558547644947824613661759871871498438151276191897959897570821146975436375566928791972646600903441882571711465658721650092489581044244301012427183096674031107316291010853320307931635379530572657390435003451197509433944605887322407733360833586050104968317172001 932 474287384636550695824982849479498765483517378628138122416134845782525752499224108342991697994963113101559085805667605992863226125597145614240574678008994515541995080392711422662900143628979487567992172829062152669593336884577392449105155425066732106437250935769555038037560702001 933 946543559917056206657139219946237364947833398033029400624920077664483942889243830783015551458898546917886655183901946007170292824532204951760632976240648583479955920612434787841162599276678549065029347059284638732464646630462804630762323032467225531476483666246735108032133992001 934 1895118329190157598307104918905234895914868155289305645457189769229535447887692047468998947448824773121004826795237157992896745075726496180241782332258637614563946081397857633166962886534637524201013692717408944071651320399617589528972633882600689744350985537785845184107255396001 935 3790236658380315196614209837810469791829736310578611290914379538459070895775384094937997894897649546242009653590474315985793490151452992360483564664517275229127892162795715266333925773069275048402027385434817888143302640799235179057945267765201379488701971075571690368214510792001 936 7572374520482039976141637175967498408890605663228635805566121513801776255448684035826982973780560525077519286553618558646831011306855871489427634532742846878706365752594003790645770508161906346700631635430672490200828993904454898331578686667656602183624664435169936953590956390001 937 15112457465183772745561988052677139681709183157317703867824924812192883955437032532055556638504487529792234652908714223653377028962083359731565598982190415092684772589398694132290919393687727804929192347042877293876281318325308709676668764863382899027447091495349810210151674160001 938 30257206506147852697845262404612136499490394483774975478957167839796436466334400603709522586065608579947273226015951340947039051575795102710420868047676108850097504094586701713582460410011540498330455617904222274277939306134218506339826138198696103394696420365689684117333586940001 939 60514413012295705395690524809224272998980788967549950957914335679592872932668801207419045172131217159894546452031902681894078103151590205420841736095352217700195008189173403427164920820023080996660911235808444548555878612268437012679652276397392206789392840731379368234667173880001 940 120900071954352483758624261267790622012857363490488093509535236602420654646331924114396773226874921091789317273314801315528807103956049367851426362113905813660602367424752820889591192872343985225243820532817296661902063865787366712566369122419470813138808249886734525047558460156001 941 241286767806987971832498525672448375142432954736855218469136140989969034750641207362065746992064598357286535534853318973666833710655385150276732017806945785224981370231990767805128919957544259260571531424306282085324713447643576878582562579775589308599744702534034933215934081840001 942 483086911715692939349747048208029619168147681717831405488206614194810344043305055590859293445814440540865170081482921604724447918567483885979584742034757412546186105081496409584311305702232229711059172489940875409128841179218310303715300824614530934877361202307503983311051002152001 943 966173823431385878699494096416059238336295363435662810976413228389620688086610111181718586891628881081730340162965843209448895837134967771959169484069514825092372210162992819168622611404464459422118344979881750818257682358436620607430601649229061869754722404615007966622102004304001 944 1930300668423298482232251976526152249472725694321673793963469649091975230647612997551611498811029734873033285537450826581589637233937022476604866151435492542504463970728182687449176107106800816175969490076331548774612276406791807696625121515302977421988778024474475662128479216226001 945 3852439388988570332404325297760439161738378552726554041229419341951003420150838625134717240756050887357597085723791924509557330970056129424767428429080560169395801243905717667974677050970021079218002534105828714679141625640616208172545697062253722381305299059416289693550284101728001 946 7713040725835167296868829250812743660683829941369901629156358640134953881446064620237940238378110357103663656798693577672736605437930174377977160731951545254404729185362083042873029265183622711569941514258491812228366178454199823565795940092859677225282855108365241017807242534180001 947 15426081451670334593737658501625487321367659882739803258312717280269907762892129240475880476756220714207327313597387155345473210875860348755954321463903090508809458370724166085746058530367245423139883028516983624456732356908399647131591880185719354450565710216730482035614485068360001 948 30819618427704233882425237554935309057669143267836695539287222076826165931347777195634301290059369232815061109655539316692327279956623945721284266722186132303465310289189420428695184447801226615429259974695323823545412535848638113573032722649527908575286345095450984151322610463580001 949 61509470040976028885345526741218258919305995406124604992093234797539379585089879539918563416792172700439321962007265836261739497681851580092163126005542007207758135061371727508216915487401184908267238854760351546781160176809492487720494781203689383851308326632605332579902809935734401 950 123148706896384496650196001851088877034644281941797996070667678951191711447785433931187165996910911166069444181318344469646394057595099471534731659449914271814688755639750568365607284383003638139125758804150999193871985248506768714866560226502745201001881016823507300882548030862894401 951 246297413792768993300392003702177754069288563883595992141335357902383422895570867862374331993821822332138888362636688939292788115190198943069463318899828543629377511279501136731214568766007276278251517608301998387743970497013537429733120453005490402003762033647014601765096061725788801 952 492077396043956539135867217480611437226666857674999555727751944044467720953125830540163843962446539995512779060645989876612272053667813434577856336709531397041046246274801640822237510286707814581128557238435295098202764585419903562344952837832397840978104399156115307307996543489968801 953 982091574494437369512254907843903748930370751586162635330859225849755283747119058017266204302409027412428020263595350864853004182582302703811570718128876079629090202208828431997421613821689390945984038765179037596413064749098004594030178410097364244467831002089353820874659768139308801 954 1966246366582350447783989342805126623383704466936161746786363113938690725653370719097593892227302107403453578384887330618077548289917929572967283391547938873711182694758431713641896634395105020108241153242049627792818593919937811718720084085762159926424039800401584435490652855119246401 955 3932492733164700895567978685610253246767408933872323493572726227877381451306741438195187784454604214806907156769774661236155096579835859145934566783095877747422365389516863427283793268790210040216482306484099255585637187839875623437440168171524319852848079600803168870981305710238492801 956 7856758494084287354115940679409606382139906970393449657660990685403554991627485509364862623753445659289950491035846865022025349861387542854325337401373563281984014533448963541958206216934415456917867369649194119423187268592220126323755984526790220626506100457671603079052608688865608001 957 15680712151032523404039330458278880378550628525461665705060348841849266329845252916394172585194768372194556721148788315158781282813124198264582510554724689974064129214983735169336211155301255066416453455917807052543981270927270231243237413794595930937243908220321612825833598969844512001 958 31394229139201098112271211817098093142830442466248565020382330212656376313100223935123897832701659690774457703220482045202831982535899283973233185357471816538032158281881662253252623589170085980252188195216195291390355808111710483890749382848176372190256109135664818983938816347575728001 959 62788458278402196224542423634196186285660884932497130040764660425312752626200447870247795665403319381548915406440964090405663965071798567946466370714943633076064316563763324506505247178340171960504376390432390582780711616223420967781498765696352744380512218271329637967877632695151456001 960 125446107268724387873617050552487797183226643021384891060611061141406103684429644807432575089837048514386270572451842838956316130216364222209710936490897800249886832468018808753621941758392135229424368663384713685180630083246376475213452742297504753876898369421260672523322186988854679801 961 250370609101819984113663967838645083775254838462639283613693593962057920035452097744563975231275606182558876818199104210806784792115820485075514551000544466195200330913301572564401380640449999626293958247087994049424958170304618328908346429533481421459090300716029616678564032243867968001 962 501262823639268759860898068943620678141708124505409065734915716244870127404311387359429125410949703211331417963102789888719417052548548929494936423982340066694973995849339190071645264157234270085142695573857421419786218336797371279335251914128490929212887039558550961725208406221577327601 963 1002525647278537519721796137887241356283416249010818131469831432489740254808622774718858250821899406422662835926205579777438834105097097858989872847964680133389947991698678380143290528314468540170285391147714842839572436673594742558670503828256981858425774079117101923450416812443154655201 964 2002971365828281393137115520301687606018526655181364856027899729227427106598970398452822604857861262209594006217709488227538583492133828295035783304128603668992779908725782738751014063831604158058059816753629447415992233437078292705393558478447040517975146137323172515109442718636427246801 965 3997648854365348370567659133687012116359957961894069816171625960611262382528793921549732900792915645486643109718161380230532493760697744257586946387536177923207121805407152298459580864458936663287721870290887758403760896549365370948238903464229704056579794775112915744442034742785747134401 966 8003591586021911156841890174290387328397011272256799528227425419066116595726734718455378110508638169905831122153580356685609660744965400847658512995793385261192681622858717775961608992122144979403841503798146653235745363423521956359026020421123785092530087049759260774660920180058601628001 967 16007183172043822313683780348580774656794022544513599056454850838132233191453469436910756221017276339811662244307160713371219321489930801695317025991586770522385363245717435551923217984244289958807683007596293306471490726847043912718052040842247570185060174099518521549321840360117203256001 968 31981293651583421853992180985697539448594669009389773321470745372879895653172530879117151375462202935119581384803769441797456784877609680246635463086496708874269930286381735906425107005711215682163284025507470304458536224919610461980075048542259091671390885029409938715277313281473833778001 969 63830705679861345061163775658051996260287916703276908402440580455562348437672185342237943363809097816898463464927935710639047768580466330884006450036554256062460396942716536819421656869130838722338265848847899494259511475715841087003531230904962475748260570532925403456471008776219940406401 970 127793292983028188769148137629447075157477254722056455045382071201322139744017247100472246114733503687137626234535474594233961338335685691377277376209547673811000257515480008632271870880553270086664833899862840103176583925555062010963681327989480659091042340591745280887025635339167607962401 971 255586585966056377538296275258894150314954509444112910090764142402644279488034494200944492229467007374275252469070949188467922676671371382754554752419095347622000515030960017264543741761106540173329667799725680206353167851110124021927362655978961318182084681183490561774051270678335215924801 972 510647273607079717262727743367049835300042857346159744234839469697464188030620357755384983446116181400043765735530641279840232343719962165956116593824982680125437242993955096221958792695544136848360303361180319918454580212814671656978331561636978271511942850677303159429225892651570976672801 973 1019197433154171427473041820436904394069079378522520064468714506254487044693558496382411096323665150556144846601510848714588718353379472741908306630796474671626129363840091075005634387063796511327733500753731562547716328474036675257870509810905837535748682650633138954754019646113607780956801 974 2040491980368330861998497307171004064669165093214839552938393445649415420754799211893181063215897513356232378072572131274269183040819397073820539818446440031877003849828001267449551972454884785024454107476092202384625488899666018571827172934179794078772568351987745273612471431416749734302401 975 4080983960736661723996994614342008129338330186429679105876786891298830841509598423786362126431795026712464756145144262548538366081638794147641079636892880063754007699656002534899103944909769570048908214952184404769250977799332037143654345868359588157545136703975490547224942862833499468604801 976 8153605249422633567412028174146430176444409696247821984077596760279426373917742752442014494407787194763633477953925524559067432232782426831864861979447864881475732596648775556407021201407838792618208011431106136577909228185140852899719236109939750929521533373721523122017047727997258159610001 977 16273862420115522212257953983572425055643647982695039379263260609473865318903306597921075964298569124927006696284317611389876919957455314085685286895585104548712300642800010108493359289517486015532456071895213884049160340917581743210891563278734554002480606488245821200590262949949537758240001 978 32581072918960789347082010331865285408532467375190683347418454130032718066738792102805104953114143514454273652192168660508011784423020167749415010854480834311663765836097561221307401692333163600768872094757426157204978797287863449010330035498614055861523673235688867444624358405944054077460001 979 65162145837921578694164020663730570817064934750381366694836908260065436133477584205610209906228287028908547304384337321016023568846040335498830021708961668623327531672195122442614803384666327201537744189514852314409957594575726898020660070997228111723047346471377734889248716811888108154920001 980 130191307704745358248135869856718834346748104327802771416827210584906248927907254974066113261627536737349934308147482116887116477347496915210927737251170354249464598994038826267999780639976192510827452166398041664912956092019666598290257570420992492605843575909140413176682640324160118129932001 981 259852304583809472674487072219112948390658130837569686330938220719364814560792484469622792253350276991044675401190493838186098060693578364372116461315981562453106531597063237765050478670420913769064975810733362182514657780405851866241247289231308844712274347028426893916800381909728952682960001 982 520234919993300189170758811932550617084154339493175229164592641889177312416606994417755018776605350465744544017485458071960331015388572194793971935818322270952035729585140890301050039950373298790719880143529445512340569964445185062821762430073293829923961498846707720270165662558049188942824001 983 1040469839986600378341517623865101234168308678986350458329185283778354624833213988835510037553210700931489088034970916143920662030777144389587943871636644541904071459170281780602100079900746597581439760287058891024681139928890370125643524860146587659847922997693415440540331325116098377885648001 984 2078824903875667016076650049307712425177738681795899391336563280394558122380181607775012940883752274422060515321903273515191078813524253932855587044347198342869313504805664614495659305980556718338527000736135955035084472662803320799812164507162796076484772981163876784656800188189277856629252001 985 4149216441001331326205727481782533522058610269548002030578454904479199173269977083266962948944446730286627884537023977969468603554782689391338534790340046996720901599855525315747928513356729839442414946702551277392541827789449224476704198529509515901137964733195242912986392262024846675300576001 986 8306866248752665358359027580397958372414087633139800813251581465268315418030340298816988830711951279130748915180830524999850761181831197257049708879034443682459528609466854544739247125317843276119468948174823187462710773115055866076328527543835108054107510695522996482299992638403402388559080001 987 16613732497505330716718055160795916744828175266279601626503162930536630836060680597633977661423902558261497830361661049999701522363662394514099417758068887364919057218933709089478494250635686552238937896349646374925421546230111732152657055087670216108215021391045992964599985276806804777118160001 988 33193833957566318658705911829363501674383419003680094747689517838946669302007878036163433100861117054664166717746881490586448183346021828715417257747396744593471881528517349941933752682950248232914639076309920996055447502285668582256422091845203447973296004277251811854372845077344769868452680001 989 66253551414293985524851395732143716473314783789163502243873219444200624788654108080261559401314714444461003468957411944847294555850241549031984344756420169006768119091262912611374843738898677281049825065442832210308650772238869816705747528773860619389124145910959171943677517043265924505113632001 990 132641219329426622842263219390870719822081621796523691739252255122093963392669864152588425603036948553789336904451174926020190922542285206462818860251213658193711882148297612495242349104799173746879103218062674202419545776810206981218591712464267515335716154465462795652423207197955464242018992001 991 265282438658853245684526438781741439644163243593047383478504510244187926785339728305176851206073897107578673808902349852040381845084570412925637720502427316387423764296595224990484698209598347493758206436125348404839091553620413962437183424928535030671432308930925591304846414395910928484037984001 992 530030033691378158212430848453035819934205190324012010135479777524173861782805787803286813599232322648408197065770622385830682275158889675825215687536099738991808367778076346704778903076032182190149964875403669897571652680721431928982356399403585111684252859174490445530449186827313972031616214001 993 1057927149742147148786179882626582562122196275254366024254317785319880223115781371229095611851988861302255395350592469631275728001926797904262804752587144750663730182768313351974126100304675904894625282004829860238211427483452033145976856233819630645454283372839224390274055519784095493471555904001 994 2117987217124903465211041579532654201990606655902390044525277340368227946681392946835669239050453506599071789482133714402937092552244577255913236127659344228647346918324466045383683906456740269274925211755637200033354732844894897003941569032626800868822789091188205281334953893438723437534788332001 995 4235974434249806930422083159065308403981213311804780089050554680736455893362785893671338478100907013198143578964267428805874185104489154511826472255318688457294693836648932090767367812913480538549850423511274400066709465689789794007883138065253601737645578182376410562669907786877446875069576664001 996 8463442895740076095923640046726871208757645070774610820492574111109987176497935671090324870904422646851712572428606609762740590720816684215396264847474086375518514794107806084966929666363279389271287492758469935876256864179399287224585787901460509495898293757960900622201924192656746266454274660001 997 16892964176667566716512916806693314075997223427838702158738684999329753963510909676164255654149909731992596637552890146941261780276419674305680721018204789639311504478820390502258641177751154853134674033642156425115735143732829038227830550600911157230289981128114342724875984961695629822421758640001 998 33819849968147718908360196900147056493512513569387923799723833221549728316506781018344905395958755025696021782410103366466742961718053042736473250713152962390348534067036002672192500510477713631677249019159096296868248872091627612677002126403832176222086568644036143969279833347009122355330307960001 999 67639699936295437816720393800294112987025027138775847599447666443099456633013562036689810791917510051392043564820206732933485923436106085472946501426305924780697068134072005344385001020955427263354498038318192593736497744183255225354004252807664352444173137288072287938559666694018244710660615920001 1000 135144120472718284757807346812987637748076004223274143503696437553312714352761096949306241962251185082681303042510773052401104875025339958774947109849759237711832742131875866678081232039868943672182287080559748802285522492878143940257300497109713376183457928301568431301242214054648452931899910608161