1 1 2 2 3 4 4 7 5 12 6 21 7 37 8 65 9 115 10 204 11 363 12 648 13 1158 14 2072 15 3711 16 6649 17 11918 18 21369 19 38321 20 68731 21 123286 22 221157 23 396743 24 711759 25 1276927 26 2290903 27 4110101 28 7373976 29 13229809 30 23735984 31 42585539 32 76404333 33 137080119 34 245941267 35 441254017 36 791673611 37 1420377645 38 2548364856 39 4572139463 40 8203088370 41 14717544375 42 26405436300 43 47375233450 44 84998134423 45 152499154309 46 273605916632 47 490889270272 48 880727583748 49 1580154891903 50 2835030422639 51 5086461817706 52 9125861111467 53 16373137978878 54 29375819368795 55 52704543590644 56 94559708511080 57 169654034897221 58 304384309332217 59 546110252221236 60 979802172727779 61 1757909312057248 62 3153948047554586 63 5658647018371207 64 10152445632276476 65 18214981776506833 66 32680358323764027 67 58633372972287878 68 105196901211564832 69 188738724443312978 70 338625051635675807 71 607543184017548810 72 1090021894907839280 73 1955659717098333057 74 3508741381208482360 75 6295198480890895593 76 11294512649487345952 77 20264018104706447294 78 36356631090820539979 79 65229147420044907794 80 117030691389362632305 81 209970285812216189101 82 376717597757224883303 83 675886818513474101355 84 1212640434532305270103 85 2175655425115281323039 86 3903446062030159771879 87 7003356773911781436655 88 12565052859264453910808 89 22543554248761446741410 90 40446454452608140890980 91 72566892502178980517684 92 130195686091423220644406 93 233590224030985802311968 94 419095243482423737790382 95 751918552406086298695582 96 1349052556059792431429437 97 2420398849300595057242460 98 4342551788201789937933189 99 7791177077556352658993485 100 13978518441336970998578269 101 25079519547524301904425117 102 44996349461087438253569358 103 80730073835252846371864589 104 144841634921551483580357316 105 259867211933441142963564249 106 466240027424682516874773348 107 836503233923352396241592810 108 1500809924513107264678785034 109 2692673905099840595788535951 110 4831053313801766185242624738 111 8667620715821378320093434129 112 15550987329968976311249030446 113 27900760181560223245261039120 114 50058070410021319786489336182 115 89811546239903416281278105095 116 161135133095092750147024161824 117 289100145856715819952958019851 118 518688213606717739313665880067 119 930602999653513620899060297956 120 1669638754546207553788824254139 121 2995577675679680785482545320908 122 5374507261883358474367846673015 123 9642657088330392384005022318069 124 17300346095456871193900317166322 125 31039367290661724922281793230460 126 55689193527614119190971606317855 127 99914609944033505370132751524290 128 179261516425412232884090670763563 129 321621545529111010547396383477140 130 577036391363864662133441146087172 131 1035288218674681102111574896297036 132 1857459445830220546043309951970097 133 3332555640709027853092368072708194 134 5979095330104281954970245097951883 135 10727377070550222911312864167036358 136 19246493400826847199086385949966042 137 34531042005133097074799731525973580 138 61953771896393349170899654344759874 139 111154185605513240505544747758477344 140 199426969487618078693654103114658252 141 357801336426171497619379245522746075 142 641948261447672008395537661897136900 143 1151749667823615323105516335993194750 144 2066408427277809896768720283264786072 145 3707440868112920100514993172506231199 146 6651694606501900421731014999198728287 147 11934119170641582827775247921699988872 148 21411566345793907690074360712265724347 149 38415501540168343004132799222388085487 150 68923064046296318864626424946614600638 151 123658121515418000153074831256396533859 152 221860870933575188972230780501633150781 153 398051057611022797851344612819543713323 154 714162185510809964595936230421717386984 155 1281312076582843130542862750313539185111 156 2298862458564304701215701790124644642981 157 4124497614578311714683643732933505564743 158 7399955795218068556159960122921720252040 159 13276609877923294236408380329389092548486 160 23820192272564238331436567433972798270414 161 42736930972523317370930979778521788818621 162 76676344508515858415317218384048904439731 163 137568647850931086135195017756126848573424 164 246818402635660540294303505537132354494204 165 442828542922301685087573252189596636430179 166 794499584847230112388446199535287137322060 167 1425449195656694606750734344945812451368038 168 2557465665371016354662711819083531001664352 169 4588469830759834278377007718755286760898041 170 8232390241977630150160147128075016067579506 171 14770119799389780574762108204510234940062771 172 26499768897728938324216987253335739672597069 173 47544485838365004980858907772342809671322887 174 85301805550018067213799950064660764983159478 175 153043994519792651167433577090622137750304034 176 274583452337831108022433635161634643844006934 177 492643128757406120788169151601799813789238519 178 883874283921836618568965405113742245951134643 179 1585800560638784348239675153936118983333029651 180 2845159615872102973199587109552012844250802084 181 5104635122924115706391170300597261517955497884 182 9158466749220808051635929528107944095835043221 183 16431637360308555513696507023147186844389989560 184 29480775956702479426489361677566839637916496315 185 52892851269264295047362046687653675910629325236 186 94897560345811203174309449633701594866349296425 187 170260190999004546369067062702700422483359185526 188 305471842831174197144905688661292227135515687589 189 548061447688726958484250816981171317625798877541 190 983302904970754043492492172441561940421745977649 191 1764190141454847574239400463092296852002876345939 192 3165216780579983017308785625073575544141764575139 193 5678864784837324677873917293654723014667424553812 194 10188719282145404826532886718172260028571295406783 195 18280062044712918521304882750738635182619508636259 196 32797121905609194869030369837229983930234678860484 197 58842864026410540676461247460736858227864499050315 198 105572758999882289335545369716704260565243187144019 199 189413068640654971634151803089940853063719997348271 200 339834924385271337074258002582096382922178063051290 201 609713873814275912172110311585693863670603203395425 202 1093916431909029230603981417730716517041661043959908 203 1962647089715220463436137085488464088328301507688260 204 3521277756149436824035084299165231597242733914892363 205 6317690582748609002923402942664604214183968654778392 206 11334866790797008722313965807512268162339827016059193 207 20336419373868103258420301933041437536275376404043123 208 36486529624293701524553225432389340286250413763319510 209 65462204508582934163080788154364117619839176897085154 210 117448830109352713275760646477883062872315276680223900 211 210720488220756396889660713986766559197175567948184413 212 378063571298680949822323580095229933158583946861311819 213 678301693157493903785020956191501367798600583342493938 214 1216973075083281002495354663882247057203331135063734176 215 2183428819974625025599219853549321680743198924347520906 216 3917392676554934553422504515635476711556995902509174003 217 7028379053137431347697239761605256258904568738082563663 218 12609946511163416741918273629197600582593812080133580476 219 22624100068054932965411782519779692753032506545479874078 220 40590965507762412672967107548377618109091540235778705978 221 72826166605353495326459574692744311949175365089678875462 222 130660861994437188593022433268640293787773379272290136588 223 234424818069091781152925363422639558446172740583684122527 224 420592628028632307031639969216701252996424964686971584219 225 754605080678336921775864338580738542728770334970598002208 226 1353872583203704842927947549656255320022345188209323223965 227 2429046687444723589668016902123248049804322076514489539019 228 4358067282686398327143320901525658530328971635199255518263 229 7819014158349237057785172459127907732844159907318609045415 230 14028462261550902539287890208544193206861043581342586009297 231 25169126112096224130493450215064845498801412048548558961584 232 45157116826899436940928505841758844031848190474338818574869 233 81018514152472944478084117979361971276832780846758163808818 234 145359139305465573819601055639023114068891651062821021178068 235 260795690968381125742197138865240123136707691411592781229071 236 467905855473911537434866253346112678925964310876860838626433 237 839491974632804736971642026416431006411198317923325446002628 238 1506172165251262576140158886541284687736543298346530105937460 239 2702294554239123466622856154331348055222061902974194922953993 240 4848314174397335971109483189735759091327238553652341961904649 241 8698589240313469063604591082581201955713349278881982256846547 242 15606549421088776863099663108058955222768971648360826569313811 243 28000446751076748442975119196531919760283340542791589244205223 244 50236922788355072416591536602711720206040952971391841794940833 245 90132433731476060338755713053709635835571864710610694009294675 246 161710852485615116156700119580333279971666154261319045289656088 247 290133071182034736698624093941641102056250282603804485122015467 248 520541433674079254923595706418869234583796824074921365998135478 249 933927949225266097806124228437358590263577989908111380554993846 250 1675604203469085192755583797402792574379231842463437026273909582 251 3006280569087085279641911096809402650445094898880017572570193867 252 5393709827988811695971010046744627119105821775379903715677116285 253 9677109318302074579949432236457380007864690518206319980840155681 254 17362158466965104170290254273117485673981477564546779547572000197 255 31150267783158502930800019448473938177997729367450471052494316255 256 55888165334324201250647625675133099844790226486108615957891921342 257 100271594651442486963073567947789937872233700501244365459294589357 258 179901999534205448701579441210123046960391255009484517582145815051 259 322770666497420314069998267777081877908546119431350718735904562220 260 579098083517301977330707500792403633703715764415542998955734763995 261 1038987197853347422238569140673289871162175742853345484725951552260 262 1864095958920399977981191912366733643933667571983686067138787638678 263 3344462522004856860923229820666829767192681296676216009665013004474 264 6000458027693586268748509053873170704971405701444507783074826934325 265 10765704894348376789951248868899735928389378091588039880230544774553 266 19315259158098898261289916552019400597166670851490722291909386780912 267 34654417895141921692940267103997648867099813298475639469142274335561 268 62175126402463134190962509290115867287170634668032781045352845945626 269 111551328170028024243312797691920186378396906466907863290282915382930 270 200139501702795370310958464043394274188532011721890699865038431209509 271 359079724096064682424259976431828985447913568873707082820363012774675 272 644241877090198834521412101645058157952050769871538140779610762321566 273 1155864751877956444023995481467328990974386156729120026321109263964935 274 2073791493760403655216723519233188140898597370689743782472137919262545 275 3720687176078098976488380694678247570179092973699083671142967394699712 276 6675460432682937128480867218705571195641726142789119368632974313241859 277 11976758560843894390505325939500148466314712846152126112595501992218505 278 21488067687803877479090143459949765866645312896415823091172832973937392 279 38552756207778694891956664437711631879814078312817499046480337146328398 280 69169319122166400574489244135002422306575728218470357959355462210172210 281 124099939367208171625199005417493980957279968592949989504917579039655364 282 222653557189770234341021574148291658890819413399685633621340718144819104 283 399473253428178086445197326950746937803713804316206408942126259995661026 284 716713814136292674769176028324994085469448489223794342965858919423173280 285 1285890073904903791651993430993084673879679840911507526426111392318169254 286 2307076059584253203989311305889140534480253634253011596978932212993897806 287 4139234023747841840095268482412655269721164689360914564361973241428049900 288 7426395082284044535410295700498153882429330753133040342822351104779987832 289 13324045850453322300458857619833931995311598095256934427891960004119444796 290 23905299389267292832350235214278409938532247967227040972371759570804052229 291 42889625666595884606011262632584201093044481600393365863049375501017176283 292 76950301264438692990137362276518531804830841027245240624091431027337786080 293 138060166594078083768985557123086405115189730932307267307575188709226480446 294 247700259606301750184664274318115261427290732781525900681439002299579526673 295 444410724125991642500521806529221336417202794070466488587198350956522711941 296 797338250804011768059697084728809237306968894412634520487560158292581766520 297 1430542180199424741931028411170918612494206613985952529453460225403829311969 298 2566603229264548903689185586406743698182232746235802643101051345084948011035 299 4604863965320398154238710412670505473738144044476251208014872542256120435097 300 8261803732391645773549333692570574488829262117427917802961964192435891734644 301 14822891930491871031027892687526861246796340264227385506739372637513457100810 302 26594449868326335022441629010691249180401577818535747801720473983297306817991 303 47714357435476041281944272519930360879725152835189768046098652375898303593879 304 85606580198218047294863459090589808067771815739357567911230043856048973709001 305 153590805097694652039902492379601651087664295148715862040406042383660153058949 306 275564510998292026590781995114350428047027906401807968805864649058171607910028 307 494403292393885491176218385991535213955681314327476258841187192713234886364858 308 887032276559839226589474510437822870793556233108020455681286524685791064392289 309 1591466464248534075424176388545126908710594210550697247636524555536027151908311 310 2855325080898417729624662339170820251184628952631453715139935022544900680978576 311 5122873463411131692242265947941291584853786825747501677254890953683954150852584 312 9191189016511015436594856663016295577659528437000513872941638642994573509843132 313 16490345924137268382591008905674025719608511383142532148995837450455460252932781 314 29586107761380376145656017583723928250994652778776611120774922002743977716981883 315 53081832030385833594569507642053240844290110767251884447735764363502502959314599 316 95236619646876898655074195722303941131813293092195931821339435931321211627460764 317 170868513290421413512730981361811983986974969033240924424532414317656659624012851 318 306563262559438682917445627184719081846855464418173828394441060795877331521776645 319 550019615324620196226431186236850661880513939886448983303438223808419297551820129 320 986816145927427047163403835132131493028412887301113952928415426818338324696643807 321 1770493412836418704210404503019248922389594157281893037608800120560998986178651718 322 3176525777201540854266556882225861996656734261973764155681958507849973641679920779 323 5699154789319811093686158364090255505118739833577433737262526431872584354689151500 324 10225122536622866020710612941328043929514153758887218109191212230890481237203136052 325 18345374841351019791514987170020544370759455740938751986223721530273707872220017227 326 32914302676007926312518246452592886283934093667626872541673294380520904888210385284 327 59053103576055392684090014806870860813252552658751600181960388785992517023406728024 328 105949959696587631121958905391204663592407316903863678751296965763073187385063645373 329 190089822209787624902345979920299466830949045076224789898555849801815635499141803186 330 341049119897989484536004803266217207585049674975073157399719727503218437094062997587 331 611892319278544911223539010187944062030511437108000083557924030939070286786023696260 332 1097824883711960396504426567159753113365677809917174169630232216060902030985944242042 333 1969659427525091644617483252124469746317738087998802992691508712543483225809879255461 334 3533858922309109426040711742540933065026955092927902637779340381189534662848601861240 335 6340263046629980229475323434554217053161223206245555737610188712722042488126319814845 336 11375365113385657185694716600354836379846301715518648002013288820318890381953732326770 337 20409079325440682809769090875287650242076158097994592258192205167202183081682491621411 338 36616892272054560192484745943251984553736771828758003736604382963255038665461822688129 339 65696094286423566142129920644044596305389500123145164248051230498686352179693673019651 340 117868462796460232767991046208148405782965096077649039696315289010325359016921947168104 341 211473371026130913079808497048026453434183891433877404475265888318560208638326865456245 342 379414353866492132197752501598361024298427899994364090035830428622675687150894428994915 343 680725195902512672672371180662989973273640366281236044779478061591462598725624672356500 344 1221321195717255981164522483036974022739664754476073584347586198512790262964836033536365 345 2191229988381163203947854275667582864463650591766282137788082940258916824345226710026295 346 3931389120911064078038936484053184255385697622728943344404652390879844112170569496052175 347 7053490734414564830943838927617939257984329644783124694638303145509751860475760766543084 348 12655000563501228981020500926309891884518966803154986598270021307142901363751709366120163 349 22704933669344174693154306953135665716155128873784851687783948295524250865016966070954755 350 40735992886174371678939990643077408225167533907129453064451950020853324258449880721795548 351 73086367068447855326880188384720695110803116859311302095821515766354179142220529297532817 352 131127699923494978711796179771168344140323924973806759434869235760365210130729652632961675 353 235262394026548600174940009156595767314549038085203949257232265656580913931213165552630244 354 422095362577055993274685804537189057014997547059994576202911367798790570131747637384386922 355 757301207642013003193373663294576336535959767480801676660232358848479643875430019923777953 356 1358709831812839588366324464377374630556355059765633928314758238270391402065804383119053238 357 2437725423432242622955138385198416915454698169912094722585962436945707642896313884125792662 358 4373638212449822412950349329510376018486102276941571150010000763329019581560547284852119576 359 7846950698191693503129901557730587793068845729660124890742189013542654048025275157383422343 360 14078584525938892011406259519733083887844269607875346164617661493065624210353749559276238080 361 25259052831781156220496838128526480442913471188192808029171954802364993759147907933972851247 362 45318458598107007373327544061719944506790726720844456204422198278780335278270249707516125279 363 81307985037518001054595462146053866882923267978829075119843243777540451019335276454740658699 364 145878492679744364615139676398058469801649878847279613434327222885256353326073511275120602784 365 261727487364183702575039946006611045996872954434524204222966569481039038774711723534871660461 366 469577635356802209829409062959617948197177369671315381044487220251746986090079545540661668362 367 842491393807881805137580605829417852736340535513299860599554776977779034292658024841944306311 368 1511553564728485700264362643183413283397099718298811086940966193898574856762340673550260511745 369 2711949576976221631211738168097523475700503236165355571835571358159099048832244653549298120168 370 4865636706286751669115922103564709842989499652995032036107079675617844982566970997700256806226 371 8729668412183965396971970050540847596317087025291833826135626077932612893924487334623398156487 372 15662310029891352523524378582403019975372832510582486930937817140666595977210778238345993704572 373 28100489490535501713704969473514266348560147216905949707854389416758270147407235389385866150953 374 50416414187988960197491917851882010861616146830138783778013933267151666051781437214589109079303 375 90454467721317120812736475110604571261418999878949148608613226510898833092474706083672462277880 376 162288628862781282514238905324998856519141002617885622413695833984227629284178799745128862136090 377 291169687044155438165240061375111983708481534187562129506364210963979557802774248296776639857563 378 522401275107664211058134231848113123687097415435232313476553408763750401853984539722846551811336 379 937264778502606043249410033930984968461496976570848381592176926751649498111154634438116768657694 380 1681590966332331410629099629688052824195658603303576764284073777458016498292684787910056764451809 381 3017021702840657489544501573995128884842057473802936830387314576680296816277515210585456364233320 382 5412981002903792343584919064933991795075479104243163944213177299396808786853284754381120923270569 383 9711684642576410988341346647229090141861969792342184873989111373187290539685635832230917215503102 384 17424191687770246604253444351748589793718486623287806887739948243628008655861384951813945131638551 385 31261564511800201597793546390388595859518466013566000457567265426666242981987130723567744691873015 386 56087848046999295064975853211232130857624182221554974939136136530779137538765684031882378050615805 387 100629854828789200997779696678756907159451229181142901786667657726854410270474677541057950122324096 388 180544771023800241140859959502901317377351087886033268474454080621809087083397260933508171227590665 389 323923893157708790667047031883740528425052486492475326903414058328467514425225746735675865532282442 390 581167141886456638343815023688719000894329680767628973665318414384785735334316128847569718031220366 391 1042699393107225843704875493631091448892843948156948416328282263552803614536281198149487968082339895 392 1870756183594751540901659805446914167071560923984741282737024139592917809436295457813624383356111063 393 3356411945372740455475770835158802437575940809095566410367900285438024224492079867720479763582583719 394 6021897052021819514993970452148167127112317416911636261225584224992943805193248347772888001690217369 395 10804169659550514241212615641102888820864276121591872209442640074040950308441157652515801769881205222 396 19384270608405764460024726800747625101571689129479952807588069512032180998502408512269258456929464136 397 34778234594618158469631885971428427358880604743286458872250041636747971770660820829439543545367791465 398 62397271785599118483454359913102988548715602879407252421968901511590377442860298807216796180350987451 399 111949889684406820624991296446775875829808094347367982215031098406718922737125069248152518405779529509 400 200854579722880442870241649358713331054116616540830338575038579075678530393576357886896431695805522382 401 360362679314673192225936141287140135838631875183034112258190780182540155513883315962183454764941223186 402 646543687587407220628591045810592491346001563352054000396012571748664131010844878736049461054576718326 403 1159994538707776798597066421425587651488867816336609756992691068997982377842227708252570370329559614809 404 2081200939186272537582402427227438280673698599141306027519506285694835648112901248112665260425353312975 405 3733980811750165237695375779648896036060836845869139516294898464459044893414433911594667465677489933722 406 6699311171736178634703607615944076116772030245947625734949820787594475928615516743002671054131152963046 407 12019550297237058280765334683944159695106943019936830868001376559380582588815232338169113215540080452622 408 21564842361303697660392149961691496317834021898076531258316097114370107370605065565862117345886696282214 409 38690501272312828439845182812304583349156410632232720327539438717644229760341358622934401962116719981746 410 69416454042298064244042557268520990864452812249127149051735545665060394180432840433868375060066753391717 411 124543335789105735061316356083349735439229941726351956338485076820808534334790251662852205060802445903888 412 223449075633083794378394715627956441682325127157224055936719489106600941253245834911314639731457888787318 413 400900530605886649921893846720237991188653715235295629922335620572482245018542228842347161841093029069505 414 719274559470520928336249873509448653984662643167716627914564107205190804461348749509838902414054666549503 415 1290484427944319906128554649325746491691267220263501655156281188372247822752100375291857950573892173351068 416 2315319006962642407697220756045431922437247900642656950707546643408765503085324857771045274802656074140627 417 4154023084603832939290240404732829079391985873947191641358705297390501952615247332346847242619948133923295 418 7452928834225203797412477083407683731129784742572310453284051337389661990863186021232404741404807671034126 419 13371651306873481927617667485784658778433596530529505676389643430120374106330004811973554493874056341250582 420 23990710585015160501234192880980855926759188085865230168090777470924815379858503540707142273385261748217660 421 43042865923231493748544304529879154172665394408022796370996621416742714060113636586988668571186425803484273 422 77225236839899637236686785114462819532253739184833734251040314085094345022073957563747732200692941818754417 423 138553441483546491721921817345215719826239641250443329349517032476959148397174655310490094759090901848169560 424 248585267361926430075927142633713571205181798765919697555011667267866795251207191017724083061772215559378525 425 445998558301698241191511838556699372198319252757504957798221166501760093554424687728365828557147498008794468 426 800187059024638332529901064943521522116310409449468410431375717435217362972332284631494498408713880478665993 427 1435653361456307525954127365470266269165791291483665296455047151631411975607702941367548509199957578148784932 428 2575773440741600927621116335990198582428117280708487971654713459420321411220240163213239513169882137345086658 429 4621316674451113528283166515327843901037295639347081143112087783309324764966207260463175406436445260003679534 430 8291322314205960170560124406469663760831021625354598541218407321195352973209491578861978603626192923004120209 431 14875852611034242349430308309219608366156551303174746671773759018002406152996479461550356119426881306193907380 432 26689469124371724188449592876078873604983908790839644200342953955695355290458143391757501958023882791348698786 433 47884835966472179548209962860350769055819475674954966134868516337122554200065528281029145905893225404161917977 434 85912443775141006815226284996365543446060811785606344158638069812348840400306738157362853575399225875101318611 435 154139569374002419832509137425167141520627386791898138020768196955785173933840823947836115189284314451105942408 436 276549074881252956553499579626049916536595935358069089027525023432975496045252307525835442591488648456935238132 437 496169744915454964843017694900598580417456796712126215162451234136525166587722694890604842267874597134014408356 438 890201552383339016246727458375561844303407374580635360775378021184210157641296303893157536190826375877930730139 439 1597152611553810082176235422111597229032390614224759639867172964391926416516577634648590456724283959046127870043 440 2865526866094126410736041042111145819514892428861393353189161363894060430118068758421704331718911957408302559893 441 5141176967627916825671975316790436371444925375268736414604873481818015675495171925638745497544995764954179537690 442 9224028197123717864086504752749417783030315342386564812474213367084553027105492146075907153043216272731537001014 443 16549264247674721886114322311752788947484154902198165164464628029769024038926735531003379753644940297067128491313 444 29691815905849769437539602940497132024749048808736234510624296166732220090936234065815479963674937127264147258533 445 53271488000485845742031578244999684506276784316420980854065588217622343565842898778393865584304115129643831689505 446 95576890372232325440177974981057135045428626000665678223910724912976940628672084268833906272407397960098550942667 447 171479009055320621759988493662687478289151227873045310319677156057766934566258454233945379084079323087733541929621 448 307658581819038707414163170875883655519900530186931662377002474736709115512162792578015548863178198834120921650790 449 551984779293691821443163292749914407670471342444532004212908796722094380551329837161245991563402261882690165194490 450 990341939335595159302959055785262865424686277944455383396913596533066256534900649920309272690092226509618991930544 451 1776819205163536536465191429960603511143895450205830134495203629495666527986364337146061710272930536641737049009267 452 3187875179714212086572730570899579127287695147301722339514804021657116139451251913173259972175333226095855642891638 453 5719517287918198723344610369984519605910132575536671758750177447392972117251703792908968608152527453861313929892719 454 10261655856214484698689176825324161859154164333319748579566898775943569347880792417606339983582267085157311157924939 455 18410920993947883999543009924007503432951497769501962392583548746427017569644795686655856792510162261396191069990006 456 33031902121343768374422679796878160566804723019621674755632355972868086427470096073815922929303086678382430606319307 457 59264094290161155899786041758266034741576706617786954645500142350707729698662880563969663470887245798924356568333183 458 106328508092897898018652258855383805106807587697075592521780871071971805760970994094356405706832601866847256484911775 459 190768993750376105597779507177101818394799396739575591084691290257849825454980026317787906179790390530811341125167023 460 342267653607394660851079307631362535562320656656152610921572387305715947063973684786898318791287837154780493256228313 461 614078548106198945749636604667867094464959361749980808506806470999933311056341143807103063662300228311799098779593009 462 1101747300014418438734446925806007818658960171586223885615951178968202959564321232394664730607353182463605476602075866 463 1976696819702514398162832405381324589870247135320315759235188947319559704270815336001794368009623528178834841353287106 464 3546485039691860317267341918798428907371974588045460079175045796138359715207721664261342837514845652588330339229729748 465 6362916159621813927537986386954541153562726960906181479719394411043450830346626623581665542329369788893281140683772302 466 11416008132349019631056315221784830613127320924904089633853867126386394242176541572043432059693648866918143997441286918 467 20481998883607002929741190127965530929298833731150055452021897544646356124335165886178291877228320249863485642471388298 468 36747720692255445778537616727815289017895459018725351024127368603472556006223761968930074700666438193807404202124698879 469 65930819728577506844690813844052173799368542587382265926283807740977876498767452818170597102292772887157602097471387463 470 118289594788345204060383515940619249856478763120489632738864977182866247339833804716592061083301882576879645107565159128 471 212228943804955162229848443589103847995965600892053222379346012039748239643253395655022503869950314237607678899667601015 472 380769962642602714768588049195332791210715209316350252819505700807524918527012616074534359560182964104408492536258194894 473 683157357575578300760977054395228085350249934730034329033242944683182015576983101900343209874778927786341775989795008608 474 1225684851742633358089260654965315374349181325339042196612969492826405958174225990583727813745267681163440705123603999984 475 2199059029566493354407466391462276385541983583481879529384080748378928454048086033503029394232941275428702156285210040141 476 3945435573134872190955560452998158081570582587905044381585417487373476350838317404435888176647408213656072123467264465356 477 7078692137166848810144340728946237891627764823419531145740180518021487562184990900391363298726993354512544775532832558054 478 12700215589371344573658930180655062417550232600693199294051445120857371282809349881599954802987668299003218505566706633574 479 22786056080843667133296931357911436276166875858705430225901752497114937975175910115962681309304798806962890286092225754733 480 40881538432612785323422861866289299101096700360672036244658120714946341895560096624780920087672391794476590042748077407480 481 73347497201249552942654179314599310327181577658673000632684074027669807780472646639462059874002463818594081094192975962976 482 131596205816843531314981795714498038904673413520850345571444510817640378280823980617901065445538941742101136933750298014877 483 236102962557446610670457282361969411280078252792145563533441528384781799399232668589645406330369817178705764229617413414923 484 423603466242702705143376308972309893465434804258767317610830646739065425793350931016024305945584795841985711175526358226737 485 760006967592254357661513818389219436433411239265391372387681825648007597960623886234759181805304722161622305450923931348194 486 1363564363417728045289170076420375644309771248042453496650610849206749677431517094118472355102886052846686969322338674571565 487 2446435167657985472594494466970899426130626452470035041891206282615099604411622857436835939620347158894175722156613641169214 488 4389264775556646381454038602691436491663604765220020745196838155554425426777655008977183007650779199298253932537208340707245 489 7874987052440744388804380220761870468966060249309500861035118994021325763113538404527073374578087583090234016554366409326315 490 14128885872063749040905188298006267562108372167637688713921069841586227475337696965013937710592929445657543145955930598825376 491 25349300850460629318739757111308820905393709240417436208110783260579454055280154047389782570529419949024972321248644574573746 492 45480376827001993527010460308722095435058645753299002646540131939177548367590418853716994680191702406809687683073776089636704 493 81598490172501671331497447141644002509583021481101202749107184238528171299937911227874442184693606825910803903730160912656261 494 146399701650641734342071197422646534210953739117864172559485750923904436903728858295803610766837452673164297243415408502596714 495 262662612973440714659293192263994907324245967708740540816440197411318185042847150551390400892430983126349952996253639920251075 496 471255388338648883169476700780461306944743167238087157116243865083705696471560886237243451169621108315161656661378346321605884 497 845501529601651690577578399578763622144784467433469169706150708526465893334064165158741842061709557744375941548808153031882571 498 1516954191396996499154488502337632592825563781260789604663516820268670424585255413375408001336258616972625087225074955586965185 499 2721639096124492903479694643300340297093886635159128500597922582210383505543390275874430241276654282345578752219876682282274190 500 4883021129815253879839295899603223722977238282038683049646069367922649002729160447726772279192365147043744859469139774520771065 501 8760858626764661142181282722032225883407380003780130691366862687437369194399527840563804805415532797173917385683747054865086733 502 15718269865660129465136296393708177804223926076723624368924235738512663919344755961905429878138518475363020038838820399291346240 503 28200889672495347475504162977773602567744971133549137415261801954256682031904155507370334708797669185544536488134223659163031063 504 50596546892080890937078062210811585954817074155699984469669391797976941139939561319348488753441602697865562481000052990457534288 505 90777652305747937005871054899791129434587293745737595395958649686859738449359385624259002530851834075023041384616556904432668239 506 162868469575994659774678325827271384161827962754378198509428595352909508741606707737476421030840692261404300336260506719953736791 507 292210006628989383993319482826497376462387231248719067069314016701703081783101861891536974417177979200400980935852442500383593672 508 524267761564938568824190618071171811002047596747951415803900059262072148723171349965736126751318120404777743116254862012914898417 509 940613529930509476504333971710707682275972586866176066706667713607047144916394563972273931307647864606647462164610570194836311566 510 1687599119288480558680428684257127433697116183176350372896514711407439193773106987388940061183117233148196210668789475270662155963 511 3027801213569252746992061452712595980364230562406656276457687330611565302199253716741056260888425131798781603160682936225837589002 512 5432321031760576949461305219406068531450640489192914875947855187975410726354161963284133887520087411506866925350598848024869752077 513 9746383500956786127334729593180167880473334948646472867364162556437826258937094489313784870638049901728454178330260654000117975926 514 17486446546944303903067797479149251368481690526634758891784385244821829019113865372964516048768375426114665296943409762326607482215 515 31373258892298140196084867382272905821163854471297190399974081082789177301139629532107684051803112107438517211957060374272401604231 516 56288244205633882482669149553541470822591346547467298779861909379145776023238079590088242556622061583520748125141898802760201478220 517 100989395033197603460213006742063600591645081376247630017316762299699280860995685426796110009425255513323329895337244212045972598764 518 181189839070347739120269854260745020528330182614610015390211265164890008134453734565260507137452597069336806671641225800294328944677 519 325081240179194993212475609314102062340346910689983995722176919550514801793900455947935585503263220708177830892413090071083616036780 520 583243592790065855257770267138031616690141686894959698550623757536277380183467232774328908573621434997620562177114931000102615472518 521 1046424851656004711648474479819624077497037802153665730214300078495864522051640444038434490813092362035915614344425852042437737626264 522 1877440204572346275848452000990927141818739695130285830624241560400589527969388783871745604614861152498833604360579257679811950409388 523 3368404062811161676207850514530678182602695964717294043946170386123886874942527473569224167553100212339818738457836090132476752133278 524 6043412675796632549584496513170523880289149359264110939939659450021447311383958431181093467326812414900511510345855337817957018238583 525 10842771855434300069311059861865687685005769313122888209918723371913710588169882067542917662253407659849683882318880909415853508206725 526 19453528629583592030787383122103557983088996249429339965816914639928366581527336522547928256675722096499424275474236227430408707217674 527 34902493678529060295789447286741483622570601270499709768530495998576729749924549004874948679841927179354840207360167803650437755489054 528 62620210871524369292950283074983827719250051039761212168758322114769919070596906258455728910945940413087017851624795961417028323420670 529 112349875218412723519209223472576827522122383848680983398192244416811706705520948004225000962041199346311971579041357135524737977521937 530 201572212643774492738678570235458810505229884097781668031260014377826311460597756173161935552974889967180865952752037592672564270850340 531 361650218401382576643806213627393131138636649476193140583098840160171172509581779665871803504139171890780224224526396080867564650784041 532 648853722218676852975370831831709750767046084613449435744293769360187761545561193260553559008899428803577181426936828230295868716440230 533 1164139080844593103890502379484414390921508031239559059533152057773468341165785966838405626482261450113480520023252914468157050077728537 534 2088636857804689519088724019769038887754813863517685438427810301443254172544505542199052016357763492521998760732621591457626212273914057 535 3747321944226186920481327755664678939177910200803380098022805179744286730570930558951883130362701353316583241095727448609403710104670893 536 6723247127046653979353897905908650066226553793670974398614543096277735263911928286003995150576594948208243919159949523669635911717788164 537 12062494924138471091049141887913341452363255424421906758502952323680979193735708440766878848520166152958527129662027634696575116064115994 538 21641891342878894460416467774772960022065708519544577318132778652635507897183554106319218622112820010778408403456045242084168926106869299 539 38828738485908918920876859315859494748463268124390871903090418575666489593812702342128907405147706113738635629582334995293778663193989078 540 69664471950285089223902551103504863458389933648182055901774805327748076068609973043026314180283012338889707451944462300828811710451231379 541 124988316421180628456874766943983222595736771613699414322192672209320150991811102018643692407070864974566964890198090573009438333280567543 542 224247436382631485877294045312870148422262631612572989616476386180444036364402536508595566798367501086904266739777621757477105214225094189 543 402332907299331312559645615862291815349586225168725806009927005479760980481947962727850802856296026449402189358861273378259687895571679005 544 721844454086564928781029180897191035847155862238209405555947864573631703959779937297260507512256108752963928476897853710935417178204075539 545 1295095197141973769151016196609764002801745979062667942443484292815941336019646811717514555591884795708484333680321259658794314512254717910 546 2323591405551016919688569037238991921102114012063322038871801720915995373998273850437238569380899190527603019671465986974676943659240341640 547 4168864985265388878945603386782833632476161917867950050620163543092937947721325276538478433043579090776355153268310070051883653142572949637 548 7479557388554907467427341430425798209779546368280111022048144507240605019831136773948442757808561419402399555296496484703548171137283014390 549 13419426852732420738512792191335512772093523023079793733803074975003230833545117147756193129144738377193442216253404937214325476752694661893 550 24076426946251244386309297262825270076683125689645697860106962488154553913625757035648658405982220867575110227073183737451883791205861063251 551 43196653691669520800713404296873419477368274231342560738516412410794897571700017609633593152074142533604846542892715267829253826786302465538 552 77501154732121035454792624998462114455340529890534659044443975161383739422758392289030237397558804652066975058274409003459140019052319666551 553 139048478793867943227478690042508505779613044834067334250658433109993464865650325472134211860547939220959052678537232221853053781957643393288 554 249473437159967862875269429556693520242574887786003384450830368977716251255718381543837118669364356793321497183694796058367771379769342188074 555 447592065646913744626618749656611848654882979015066248370663524079861400268068508330851014062334984910434271266011979618283979232124058391723 556 803046045746383745691668234970572786428404765372039785334129702478800412228265431646845453533627071844644484397601603258183495800235601436191 557 1440782804442346082255969330602124334191986003563824648424294288518144147519640498746512726473591721429813562093825944995099650061514227466906 558 2584976416448657428384988466293252221223496902227079689501876788860870767372448172108217423792141050449060998169843486736203445168342964065807 559 4637828167432943403340173063298448493907208462155897675931916466572852762961056782631593162278522462841679718166407701437375226476903742691914 560 8320946362901424518735128336761790112269673134756577491958528422511130009838727355822275469682173843084376510363642743969398341123162915789390 561 14929002514684807645915583896988616174573274488216678167602183994430479494280475545424298547921039122327584894896413508082494220449156732918110 562 26784827874524497476292326277723135409987211602230547689643254148037024404636796468205488080985099324142570734045882708292988660306597821569029 563 48055923599866268011616883608720428388005368312501455288802030439292219428888702391349216835095032903548828997889278855287324333432972645531045 564 86219400171418173578270896559291221049504082537448921800109982728079227897488000294654729665007653087896204546015598249628681325287792463149856 565 154690294329081029670546738387081567255336203815111044976825827612484247409078463647828891965158465363967292277320802780232712600308669867064332 566 277537156510516265460837195071787152560132582227677464906503528367370928534547531663480801672835631988790679106964641311228981220525040917794568 567 497942508791659336856751335243805439341612192795186235992042152108306617807642895150571964451498276673905151267849634228598765239215068733462274 568 893382151706006586954224295225925038925442680538091720181630364347951708093571117398144032816168376549973857827917535096049672533563615123983368 569 1602859074883271093915516558595354619902564316905056691612778243033752172534723972909783539252664436301077271135478304900363037593972942787002928 570 2875765101227488647407802352395660685065113584646204627735974171564350505510286824240153899648061224797350505517345565672019230575137509689617392 571 5159545868397829155592265705644944503162844079212960387272893001422394991276538095642281209132292558315573528127120479929549918979209172698508708 572 9256984708778288371577116958941721637999396275945143537852785630544096510400096137329284620063318690367164094426076487651295645827345491165056059 573 16608393080370954341112665219006281055810092147963659886177361561876700006342833975411250793456532005322267654524539561418895821209115185508865604 574 29797901734734337751318165825834719090668567550192385375741548050699179939213698428564958771254425254094951559726352047932823470431792910749760447 575 53461821592017122481296676418666858074263457743598834987881066779034211532896882052827730062931117878824671128980451872659424043597071183919519228 576 95918376850172873564196930467547366490657281019701568295536534239224257622413370785634644835277748587087615089501576542193122847247018423292461274 577 172091686059301171991016913933645964531245404402427961825601462586672514924218917419169420737421808633709285530607723857168877273218847404166129684 578 308757814542601877640751066452461502988322377171218316173629123535470679282094287142240512016423934317264575663126037204997479369366795059625243389 579 553956964593126470309354114107281614445872607559578230274216846803241264942875324104422342655309532107187035915269573548584059136422797069542323984 580 993880330043886891364597174059929236246550233953693842978123033715100509502048115294909689855326208323134588422894963973302055675272727316535845257 581 1783167598901241779929796839178229740595553153388605725175764460058834231489603789294079060217817081667452268923157894345984422961278504152811983321 582 3199265132484123197574182117284899650830909188669393370117960318434695685566565443309458183490814236149174173297834053611488483536152394483961152449 583 5739952539646567373233304340152050890598770380676255842856972927859739206390083386583799395972595046441019188005822257696298877238817198448077427979 584 10298319705629643678790154154863217367599944140087525391104073968176601749334080620857458391138066488905897976295691071517822402042674215766848829607 585 18476701336260543353113055692367577953326660756496940422093664143317937214162521691174760088819973272714886551404379347604604965887258246151861091094 586 33149921737499555483334336389890199159344755027833042459286023330195871284408263634260366281990819494585983891870317143163340449088544476299576317482 587 59475838852561810605490011532910759950839244324099341287887014509879260781773069750902902164151762039032503631304989349708042210855823461204694491412 588 106708409004006277577276627367834017256655991957601642070564089825494614720031922001555734749106480385355589177432178971148793191049926145678812965805 589 191450591901585728636130951260891382840040677218409552088509587807802342490057111464980872382121171549729623041170751242888917447676089201433301352946 590 343490541013421018483125625631593709788556011861743013841594845166255855311064409576327432282210416928280345478905406125063465867175401289880761524817 591 616272588106401282474368310242092910273626454969869697129604301737783673259554994262690820482233572021261215207792753038586410428589429833369195301846 592 1105683730710135420174394883676713679038570230275213043669870605113344416442144870492593764996440678812059039587501114048066009494743803189154589061217 593 1983759355764187780647385281509579299795227570066195497997263164058516965713651328227438836385852575689327993879516372768978988370105456051916601278558 594 3559156268903823348084819702156511772030982397130988345684481292607790668363816289989226521856153791740148935613112234443365252932065605102337564441878 595 6385650209875153446695935946006964721762723694659689713925225092356021952348550353671297212122220667149447821776909687396453056304464967050720632632031 596 11456796364672480071258160644666752931362938934549780017715398772876974316214785526835548707073257150356229335086867355961115859520961782307690300872000 597 20555178975914936345166529545690358914365294599090533557313633562710985552984657087334116326270199210492867952314112545799676973487300478708608821254033 598 36879016549053765445826975217195331194815409128148698036156494019869070390724755238743739519191802320050695091064343969413810257592581956151235575622419 599 66166383820788087959130018167101328655408695154256733111715504951622951581982568922208306554040160820241254908976669902500897954385741144495647850923440 600 118712231441870628422962623236229262632633657048742358642665532817984365869911892666722930508152623044002772747126030630104125268965811825709013723947624 601 212987216168229832114507376661076430888800502948672196813121998757222005204266484254225374017620394658206420793957957558747542822851722674158053213347773 602 382130414870562550967061004398008871906632574033476461420283413888156107176612660063353594004062644012492823781005106956225121236090259361652342348570582 603 685598209114157260821118023887872567031236166939004927022823637592701640640475012342214234548457795839910175215929689806313202167602561892237976431420320 604 1230064098665781595055554011579348770940879580894250197535251044916613213112525434131098114405947998333379256188076487203629746457026202577818457362724925 605 2206916043117210343343890810472259511254512380376288790858386553928327222766456890600818454308458870790735671605292518252749234997615921816961701940474465 606 3959532211899367988515890298503032600613267218884661303090114779457478293525050502278780027461366714899764264190387910107454760116975447863369881158543444 607 7103983581959960045113444318987881754266365370778501726714418596927586032223162732453541493906498967706085549595682694007670357399434219064061583140722482 608 12745592163915770900852145716892293023524119898976344542898851209604071842605139475683125425881161109212215817341233026537578763784095301911275700530566586 609 22867468334442825265573450840541231830384379837642323377937708703479092201360001905926824628780914965550997007391867195421939606816493627330370429375200938 610 41027603998439145346340267749513658273721325450572793461471418815084779007414844732981918499414923234697463165644638151206638763820566434304768094315717927 611 73609560325373601701946515990472802286228156821308976308194844058166965246138728762576401814610744808492625553278706948286854776315285584414497247099266433 612 132066385633949081020373972785831560246421105737572807204702072759017766418770511241148759733346806423197245255895164231488211248612639919873296615622261265 613 236946534353945396728631778775278688513454526207753472053454429737769610316458266035763283043006243045574692989922506631966608490715351281215653600525909846 614 425116958208880489178145577777748559017388874171495349989960620203103652015936222411650245221645087951229464589440407061826516274194462444078945120169883194 615 762722394946739164626588828250632950827013910771003913910246405542442790844834051110240045533171150153247181123772502264940386963056603828675364153194028728 616 1368436239768750721064907925858493111766993000394058467697316252294760976727460719793780710914496828196529926022295041684800650786630815950105578617161304438 617 2455176030911223655510058500828113873777875911005738311122793625878081853802086086298378430887550322355451426726075505476225113367487270342778075445590596596 618 4404947170779130134535696298214081518794523171569319860128808742176858617430170665634936461052284498389118335161756741059314113150992567798359653323456844754 619 7903123577723080779073896181226599716534578815695136736704189259817432448454024810234434058533839240303075141609182502987004396850946641271320000680479668848 620 14179366939766248403033773196350417132083003368784730821033622290809959431613350841567880647191750057495841900662411663888878362385292643352092746428525341860 621 25439871316103169962728377797006774038649173429633665569999120884636737835241122616844448814794896663298334679631429891581246707176015121844626914810072978153 622 45642873573208898675616663999290542990845064281529839958074989930772012962274435207231138678539935111864535501896641424090709203635679199268668690379232124161 623 81890033252693465249131164311709543850339675586140694911740038624869384183295225292871250337743001615060233046817906534795812607281257677980824577373776217836 624 146922772848015081468400902814743864360009664592246471489555769475816969650539104944787472042529554319311771063101752305005916675177605957890440435032589802706 625 263601079691092167258764045427921609443484745705256205552037074061443756363603207734626917820280018775589584168983307089202537835015738920723874822818641578053 626 472939135760724713876210079848217938249537860071626355075834663708685187214091144915830576489150432176332656495609416165473117387219632816917701601173900020221 627 848522420303499605443493805508368360727375020735314352704189947467433579507773707472519882253456493867389740885468282881285052412867968408936798448805259605071 628 1522374113953587763892994801033653339617790020401418873190113042761951554748952699494264323247749204980398308850322601184233770340556058319563038575151136512101 629 2731363234936094862681250934261861671295621683663472807008999994893663806222799757492535755872863624126484101635269355146352296611624382478513315521368017610507 630 4900467666115354482543742904832740656101728279956227206250493925224575180075694664470535127757658117606380627794552524479035936344937853090433018812588991161827 631 8792160280799830561442633698286983238408777213545292447887624841808671311974375518606846180933743428498750309282315469006825080688172208704833350489272178395105 632 15774429640212731528746782209337337743960572821652670968539234298581002183101271127224861517488936401674576625188721452919169441593188426066575674845474821178270 633 28301648574061873584969806715623375685357707991820820186435600378073629696184376870739348737831611924454192950799695100071450814535939817716114013830933536046352 634 50777323191946263282034560901796111318685831631590218723687481665853763566478243801481876726240096224495253966776515684183252327259179156750822245349192576073283 635 91101991595725587171064462376095390032952273781611022065764230555374786249072623231669072163783499327214646420430567999802638120035524445338333140982022956770324 636 163450382000917327990052469631529323337183585010933846593967042683516186130661181973256102225336576848732389897154913667993405929782458465561681121446746275508412 637 293254043169559951366077064326841280077263151428143624026391203422251100677809383552472161105279054270883547482030704172818149583208270811819772734395232557722185 638 526140916787894003068405915086186957438758615520035898821294008659244969417697776394766505220140172837946333374596188963374808597877619228879928796498646718240914 639 943974246105603987635107502795418756610660279332016076377652004879547993572772198737905869750006517565682615646232817055129137346058550754399587824891236695968333 640 1693628738762152226383839062865655732814698127410385030831056139283797495589237355270851659189228295410501321266360909466138949124129873580561613569607831487141276 641 3038619238389887347383049141628749939328016516382673947065915359076281219919726485755903490775529380503943545868148471785291750638332747192640943543339215042489411 642 5451730160567274664096768233706645526034645378281597920476894335856449822243383583675435096414758402051945571749207392787104340116498063500906206931289501858119414 643 9781206334817957141741031750942983284518066766237054439273971675270009806756270683608645251468228580972037943793937603244588602528709158298917230556514143362271414 644 17548923836378555249991219432698295548826710079886696102826242014473623279126432211734279664442813093802629130582285560582400491316993617440482348458786072048246443 645 31485352345421830111103806174897533029558287845450017873064078516089112744599532623958603487299926494976501013526761613882971079862278108946004217077741157310250816 646 56489356359297586500871097069716280481276147564557431888664548717284792590795241219923024659314237008716295700458742106139480889607614733072826293856949677874824492 647 101350219838073789298643125700806452969692641786744914271973262125834262318375375056915577829544769658332706437592723902632162181018938647293164368369394268940807368 648 181837211879211625377249588602279498843544428916110981431910207807543340742457792341483752049024364701364834964178121720593783424223937995650974312734509816493810288 649 326242722283509095846349496209527440203711514200326766806694835764461304346317960558903485059962663633824327828743442611409295461160217734042872744642109334741924974 650 585327462640901001034784949370172817415077065290973424369972238191354907517361435405754185455870073531896967406182131674505277881131758115515094653798750805060545475 651 1050163620888083500051060414241399372567467666983176852331544819918305168810924679027443607731838357429248069397146056641821023348412362463166877922785589451772869350 652 1884148106874947821167712177268609199356799707644931330264468420432860730421401066987526159104247786815073138537415707365569413370315797402119615220566836189643359433 653 3380439026861678634692141315342585213389897067492045827042584880823465120945412242387890667608346807192742876413637067115625706523493417135502173874370501932756959149 654 6065005172700032841624774279395249376514441071939975495236391916911301331292340336625894761109642289420469125057137299353246052044453286759454240917940321696854520463 655 10881511973025538255703310264016464627929891919922669588123593640567820261786379003295264809966146054138101363930989271896944088137523811350034982412518790053615722756 656 19523034102604946197303415753715028899083666985704470695131257428231383754595916373927333404375124157646712367162432769348119777907529693767803798975820529946036461016 657 35027196727469077368944169108505671457757624096987845682919567083253814643867954717340540835145463864881106809675643460940640098271050350380638660896993766791506871623 658 62843946496057974085347545358574428198986673566351120099599679882133313430498234067764692064162047490051366399823649602248723078299149950993191140623704415572434607860 659 112751289859922573079935094831630133489538776804427160271284059077101082925291531870444614075266018395675829115346293489319036692353263056396317178278699559337744722863 660 202292409593877443236989411035291193905933599076224838561059847202746767978351515917370501799134297736186952267882860410300802683740484321778762163877637116441356482814 661 362942357733885884859477554502519084289310016650470342391744648995700508164415381756226227307306005088872665148272915752429036744400099390104791861708257684224043922062 662 651172010367999654171943209056164534261651546027069728894890848468276500027012541044372461384231204638635187911042051299207766187163156432572033662147607466160901638652 663 1168298431007611826602981864300945276240367076248167318472780542345893538551507224194324485226549303990970291912546858394242762991489088130846917530433233029909807793643 664 2096099344201670611392559309967492157357003525598672267255321160782915225830938108217993503436713165184009294073643877773939772116951396232513924133194056003974898629394 665 3760710743207398632933240883865432683004530712230487078916394958395202874962827849228122724122119340028112977825578780991987748269865955030532047878692558919818564002138 666 6747268603083355956882776159923700276841884153646996851942212499115673850786129385937091144685815075039476107703663510926058163030361581446264374845727015393057164630753 667 12105592987810319937170774199077291596035599506671082240216711987166867362952888899827796199697373415012318826815008809671956074098091844769768823992576706661864313865350 668 21719215612604234553370762043768536324925043358101214632018179893632597900971862636173331359563168432453256075178431761470752459062173310384994435413313497859786180892702 669 38967469606965352544154976070420543246174475523575841604415477749425882524444216686831430126815756029487010840144754634983847718612535178455458610762759654614583749518456 670 69913376000952994708970317900317948081863741554749097716151962933687641850632258656688966838453373876069461428109664175948483503669390691423726714524584238666527202462463 671 125434886923654184260143661043429269813411786775880022654155252929551035882777775348440913041237547947600719520313373749900442882187870439405615724277651453422479532689031 672 225048649593683493313233587546740746853845635431903531737540587564280079823191614386390231972776644198569067193171805080892386923634330792703700230694134592610568344888637 673 403770401728561514561129428361982439796088025641919555407587557440988573147104054544996391131939512367142372802456282780757822700873858409879513031764169285800900610173103 674 724423530673875136113607156267854841356667061893453956425204999425880597927822051973714402533336239934617150029680311018702720504258771730674486674093476117605671297071064 675 1299722440147550985829742913543155848208992329563339469208191237408557088230717587226211975701999473040699136596388100301468633267361280545674631522745575591178486785256072 676 2331893360575545218576192183995331773384089114800624851195077326846176279295330180587030186179875738504853868962812889099938699440318145983765344203799026327333615414081463 677 4183759914523743890752132706503810308129967771218337290181282755313828266943916225726697111548501360684573514175420323381788645372997530957347531526337644756276412803188586 678 7506281083992417474766466679560426478136663609064735880879987628275036837287963761250638094161618924595982784813539689269007366242569074941135020451311381355221570783596727 679 13467373095742349889814092534531788693314613643364053674963082726741032156090505028123364203229275384686592876731294463469942303024736618860814392494230918172993812163999990 680 24162449563300698969053666172383932186643009142627634836472176136708413344816280733022069769370041963723340993768868349243778877165555851909159093041403219817089330436903602 681 43350990928113775181416257278383060360180737875164740594111092178119461023344661813755971926280199446522872568424202277236570558683721428072159352670747129447062352654259868 682 77778058450820450571701453874739619294881367712914016595597116904403018843352638980210191762048412538947273311956957695450735883540277614822108711440116855626989196027468415 683 139545284821992332877234082750622755267957037110218272361735561691533818714632650259918961388582125068313413923913685702168533517410043257018314344189100759814611771298695062 684 250364780298080992055083374061951126584309494086475884695702899899201157283136663321226832871434662338475351147573056959854348741309584893205705975350931732567499638341092210 685 449191266431293995453254542046967274752181612775977312696775085289544774678876784770966869281747781008138861735473594316514408528008877599414467288207659785379329948471979645 686 805915247335994030068745391498273031789429232686679711830017234971246878145305856660174904933614421046167189312470146454337733668637926679882730335474014802500117226761165526 687 1445930574404835507190310937686818947817534723794803557532864503787827308708014764911325405041266248318042556193073023163598483648576228997171437678657450673018797462902395633 688 2594212273448969397806299680212540863485917571469026114531938182625029136483304252212718786633777949696447311694976915328198392309771686532974021416554226362682248778569471858 689 4654398654294590310879868127253416880367256853317839024474866249929262428707454925545565297069687662413706553570780562535935154619995292519831516267123706041652588685470818682 690 8350676255300444767940767756183739072851104651561852699843483384073100985852578382447954934637593613538427110322222188307698115330912040932112044162679290300322553131984872767 691 14982342317518426758127843620778859053831733687992623618131134242510988761423099920004327370348282192096592260714944256422295117931088302412624387704799930893473291051446570580 692 26880527331762463231318235113023529516998674856963845913679334427928461650218829719030904010378275269443150523596749068642826634390281804000990961765154363005541085046070877161 693 48227622511919030065449448067695137244831175321254729260879659230821510919307031669397541226298017280917786455703483389121541732406101485024944122316198036567325462553455508966 694 86527453291581603817492417242068095236059281054470395976296103458035998081945685230310801434107915138829387413017394559719882122101560295058876858898568245208420321895993308611 695 155242986968235688911694642829623450202947345193136831839752950301336146870157104676261941463268670034183964950648888116421812581680544873624434338893063678745095305486013927293 696 278528768454630588964698943927762668658986619702246558787922779431876463154544276352993249746253833201258169616433855846595441511705184457218611689700775236073332011781451952601 697 499721606572324793353171056878692137243200687444085607379846423141703784893456068985187489320708000539075770031740265502740792765019985730699190331972413006583226578169148727785 698 896574114985549170121275472572906650374133864542315483652090246644640637115521699846806626616181415205695911756114851457233784269595615197710500112337383234029911628822909563999 699 1608585926823998754259944084046672989670779375338476182889476207383011507103797888335245016596695791432740758242750669358759063224123237764145227731383581774628167256310953035027 700 2886039916530412822395748594744542220318685771763860290978328503920023545316218497694451978444321350703154883493582930511595901168725354887414537705195863270396932548017115390550 701 5177980399376080835110910817932287434636434450296559247985355399417812256056427417332710162413573948624930378028230841173479930628642215861480039857642615694500888285310356432181 702 9290058970686568698020850673418531142807323147364875819376919334549950714474585028853215217259542378331543545298096465306783562373029551253207306735413683804141679221868796895339 703 16667733174353712587700788230343697478738278286723090293642850914504401622141613291232408617095277702146612722348519775941324211322025447647259393287319323602541093297349228780314 704 29904366597461962752248391948296470480516838798304746487591679265707963930275625069419618916172292270210648323525713274830245689570473698628466285160871324716799142171964392201240 705 53652835226051902492419427997606726287335898860736420138851685666850673505607383109081496153656622543812372085894795447379992928187318723159431801294208729144957083318289498479897 706 96261083424458490890203299901845213897836157215073527992763204821734103491708152471215810256450439982066734534782351036933847249426869840494874545437115023614549515333508038430727 707 172706552095707758020565579342223760831277152596363876810125745299610740881257831147472132502024169127063650959620722332420125621194831571086248558867725294829557842582800768466561 708 309860974712535657547859668976047658069752060666500206343659566638920280172139253676721648882022523409328115773515496558810270787593466991362254487833287885867322220427493081330294 709 555936196309421169333933759597768640637374600690287824049044751626202795084022630205605186393194623490756620623948175870132253929019759959227159711960409881079988601528622744554075 710 997431363061170328732170345273616567050822308872111573377732209625434946023392359674539959241065784537692454136858178093800129058044952869531616344213644768300675494194742385896314 711 1789538674802068524430384460731302522357048018091046967793480329484444912731571950429333626507753225482462125998209871159728896426403276571994935646197413828836902171595698169849792 712 3210695780393206111396602353791999611757797801416877235621330119506207593403870776886872978115486020095110844660045832728516792570518825644614554398280898704936176406372965338408674 713 5760460804444427730628282362866331319863981925591269220449391679862090778041114015206880644684326329270848771322647921036688493818772373619909364545506032783141630969514273492017227 714 10335114551238084991551746863315999968536731547270805267004511936976138062000959727861601747486977637294194978670243932050585904649024128373805915752316676154884559940512559872486765 715 18542716705024958870856617443367565327862287409970705586687573478146854797736873278066988873613499590038111513034003572517730865003547256273573094318421514037060776626247925776487162 716 33268363025702758815820270800466089616755652913136198062374125927253464982340756603822653518354899606962205398228946577870086879508909752749548775314848792903823294359087655298288278 717 59688339956680402072956383943266808190268995992610512572458351705993667148729521166533634351889915285704011805579517243345792904623804020257356795717414545365423777973537507505556378 718 107089667262310151332112036231265496949668288962671757640122795429591380068475070804175017521388848657097790986228523501120129863438647511473526095326773247266855394507122276865663608 719 192134625333448665180933979063979512553650208861554150152774593231808133976491878078341650078279876825533662598525577894918371880650738140673427209787806108193007775951686745674074044 720 344717797671382393221130597884867641115627369475520383832399832797842798793742966784279135738183525368160723056152476507160477707821113691996218756519274273095631164548543844751899974 721 618474467187674491206812177588788875761653669432352825442199525052886887723619539237890450161851317761940377092905719383813003197601627277227039742287107181227315125780597061551006835 722 1109634225871108617890879936243949753036463106959731284180352655550036281023387502242171172489897817508511749389648109608700088781210646152934998396979760256764588298038407043456646035 723 1990847125546644881315131971759656928940566836522194719308812286102920208313320602534952856909348085218637126272644879782625717878761174094666743013096669612839454396836141365210235600 724 3571872771124961699055813937030318981096338495263120219254736660987216455009366976350319972325433328547785449005344472378010170805952793827231945342551352047023150375750965434720794032 725 6408465486570576415428100558260057345674167093727290627345241458464557288535011491878765469459118876679422582990106737347804079308359861570960683817569974604086350887700518008428996697 726 11497730329188558550115768657586442845433664290225378919152326920815539523897478164727489634550933176361012191688732586546196027917162503083138368213814964558681349634317345637347132579 727 20628620533226389697821867625518338746599970585658212054870071421575129265706930481925756377454290786700898616293968501076342150765211894670382030035968056830954402319899596345867986827 728 37010781512552790985387572703179536037853171081593328462713653289436635223932633406017606162225988724688437961626353998575063256341225426511562286166952917901636221423608189675559413225 729 66402789559466397473499649333026591546877464555535009519518948614843839778212301279954846339203303029567999956435831330809345658440386206743708296502880589806329818129332327991765722184 730 119136378133039032088213890151865813494463417213394077408805411677553146932285893456551271954702915001729655184422233655946997370573265855625820414294204095132313841436052229291672159129 731 213748197761294735390795323871697730754026429795796239603203017074226873439382470134819889141804878775516680225197679708000616564451061244634310840127028068575425682339113469810138407693 732 383495727855530938555593271088942531064515459734245950604532449014175186685559067872163090496554277755858841054690315121042509920592132772731311564152079194427165862809142501869295181623 733 688047781566252436894091977422199132843455816524263422270004934012980711409523830389694640294328442746853586379997088117079990539357066021441347418325988954359904664433183948766397492849 734 1234458992191387745252236183911553446169254372580119110770536471297457313727664554672488802141896299320111617525939446317455043825502392159990855310105335986634379908261777580356787321865 735 2214801128975721780125611997068985904891223769554351387228516408835989146425681581015304996069689060838782313742253650647751576680087453303167718455314162608111474223965786659141264490171 736 3973679216515940999213136657806334789368028409477584502466214298195329941533038844307970142110770555774242471183301485969632726029943722166080760170106032231958827483304662076825194493373 737 7129365390504923752588873058438497612240417167928046837927209784189876365071559111036158295577870629704104874879737112595507700685382486382333281625630427158567725469336478034467331104027 738 12791130864331439056362385026492760210984143991090530237653894844785601722665566303756885173810248030505833334291190509142912726317917890142785841543867777624765706115853626849449347271606 739 22949171465717899669549404192590155616109566946198271686947705343198662666655042548243601509493305218290306630501429028690183210031808193122374914458390283780342266026903692649667881595094 740 41174191441629669209983440680970875678137878412509724144972173019896063674638167051497894410851841854800393869175716688765798391384212309964933952864730495564184773702025884724739265758171 741 73872559774302806684066000101616079899012038443433202457660104527674685934211150619605664896511889904426026425602304673244851418790004696407014253285407932137363563033649088353252991738161 742 132538245355570427279583087773870940765843640764136947578350226225515073635338836684318045772505243391586488250896251969979677870343708454305887628300953247032224886825387870029038937875673 743 237793120146406537750757500885452020992621980825755270668010246105038487925135169466770226925950349289544779399702673625573088066384226065893396104054667810085559820813640184052241807473354 744 426635857727437394367183275323097742062793810452257266355315718561066488554958608249338603438129422423750018441907690182952689474355872275172071704866887409114376633736459827811275381142917 745 765447524246116456160643609048182138329475422169381758106932117768532657842456719213567175332742118718024904684560293789302906117164020450923999717556536762620483258338357282109623390119030 746 1373325522836915932450037660850396235539720585181927724686240025815487499445184194384483191122409965655679906738052060028755605805141661593580321861428953308625531897072423380962278840218646 747 2463948124377067452332903658009899430871217960322654772043152148729921232424996892279456699037959818243935477650882962911641482229479575486808899684627058971966489350106502895424110704231396 748 4420685597599726578701700927541025328700278097559394116622737550990014865954138867524290750782604090470426164441797159852346486583704583489637359680647488940466360077197616783382729467282142 749 7931360631939584520063587405494473394199428582205207318727653593086102063704847146192493945722065625148087421778916513863697418492082102122222138396246451776154809221938593285925727764946272 750 14230028371173250680706502416442275535945264238213622208481562549471987607600035188923584872913760439059713253733408622546514024769337265919280712798054202522740349327274885808959751942120442 751 25530765380778879112270695553873599214642356516198227469851124285858689517258684271575551486802544137383012526447152214342755504607035618726439495084541064586055926054248645665238115895653265 752 45805950903711054307051296704622849100254598356984588636800705378652865992177835517188505483253620373064591731538090081307947361137065464921897078815404883299973598213789215745499706219931548 753 82182617986565713692064971889678554088464570320082196629699077495312953505843054053484600785749899935662193365822477457838655886909492514766455695776218254688781388641570597735874442499973042 754 147447712925409608526835887634503936121358430099333208508021162294682541355362639673698297221482986004354749944931905584350628555644361850944281760478754626360659613780164094520828344913488865 755 264542899454577472678982932537424652472702546437440445137776318068434281097064764471942755062828337943000461670788719895889616156788347691384488614735673819136788500383161742796447371968895557 756 474628899040553049986847201417443276903892870604573792413846952871994207353211447885162703852116004428370412448045495638640617760934848284623130088821743074314512938825160713130783367522816424 757 851554104339614828724720416589342101381335620852345485988335932029683081431557611408214170188750341344916629738185863779611060707749460502060751796798063095803280020443671169918823565275329782 758 1527813401340498917323168407005531383503450201641574004982934009874258957112211454679842312982464178297394279719121004171123866743503809003213298075257458989247670622094721326241360181952097871 759 2741122117103552472136202632946196159598930589410766573131469285739375144000554475891141188556851896438601953217152966685820921108511433760555447716633239139804089268799177312230852893258383179 760 4917976537109649260099195278042000298002480081618088404799717774425238299514764567935644627911436249998711924842691369693195077783774552777474510456531753963101755775363756326038189118625603532 761 8823573772451274730542418706303164976629496711203103169032395564743021815220477784744430866309765938066498023537871939001338617748512094558015455964521317274737709242925769732732450359765686693 762 15830790067910034301010031498873832042672618973195522721441222416581962924811218438075999248375683900440344387639185466536676186853020466936840585266118067554392065372866402252821057584620937811 763 28402767476903635865713402227890725154212563989954922404134160196852662468509612353917360570274139132457819824102201626346580806556851414721275843854206766035055957090762837425582193335101611468 764 50958745387087112023907683307878008818838207239852796460392902229481424362528525293155505429150115640138610506153854803323263131304041304809765551345496299040058047997936623975391275349611204999 765 91427489716895179775952393665169243559106693834253293510555333453228180439747362949734443415095316396175870698372575988586281927150512312689349115300191525405527131060956625773878453974194994019 766 164034373539563855312681784292863914374413992502146918013389500004025454702922856891163389246293811307388295607744966047123087630304322589738604862336617166347549730925275654158526680565916123270 767 294301809946170759876582016551671530660580258566024276192439714319225321757449697431032291115940392136155806812000376757486410505879409639826091498465790819328714412383101982763337323639238726771 768 528020764603349902583350753502581152488075762692509830989707403189005147529390974885831489641743408451450143638146560322180473786093014626042125788491310180399505936744422436399127272336422879485 769 947346969776710571107622254904145702044479639368230696987259613715478135106194838374769276536169060519290750177245244150614695565594859265302826653067283852252498266860292607455062462425715314205 770 1699679901451023371683267711232749648128750837608777540184733381903241743008876698719095768570272770745030831840976682308473523113226309536099740356133779731220924008644032839598001552337000016139 771 3049475914909482695793313107830306761094595964386276371484848752709178619114627984196920729369192385536196451275593302721407368230813629091835856257049336545850909490329294224929707942624904865556 772 5471208636210956512677898158602970340967631322749234686177904965203948118758337038294050665373019784866148799695678801469072471594476497476370448410459110286360014345249299244669906255198969972305 773 9816153587111668151803117310280424371468256060467077464429043699030883013521157553575624651597084170615573407402170644959977186733380003895510912581735169941057621892532813713416697645621817758385 774 17611624350793626575041755576509061488403176125354292934033947145153688346435245990613197008779885083809373226376574874322687604192047825965077709772722415539543019593012484227762455174080465115793 775 31597846297017047236560108326216853519923848307315116483731581284343815981376294159419233099110778493636629183303450698226111838662148501889094866784350504872645296822549143201099079839966592027485 776 56691187066167595807473376739358749086249327650899206102139137095463902312927495872893718986366447887412013425273396802173894403107100525434642287955541542922707709643331774055047950085073920409872 777 101712333833164166830746530110840866126579989537301729996720451463758028844976557016353277637171310580158021072740205353272355815004924321940309721371392786084967637968118427868572900424883491129372 778 182486897685072509924510725846239691963435174760116343333252835228934589311900188128062456040122663862345146918879401851317915551732500201891910911681691306820002213914238642122022945519935748299246 779 327408354244880155327025961137255409657717607352437901736985647394554681838850112161439618515142961019025889404291506435212434260717721575252599085063971882174292914010119103876212962731542918383077 780 587418777946103585954514216968697469524961344479839534156262004679616146738946204429013978504011764166159966763778710875479696122066611959423648945703570655090122004640390881219620196178065573771382 781 1053915748361175599350341396484611193095885206912787319672557283563177623187456791710341449320329657290330394878242849156179257989629510084837873606613596693875057586983651418982937633306936409738942 782 1890879975828093902226809040709638933724001988534262970999923646832175992671978202557170828984130242374493112413154090965296086049405045388387136890204715716080761742832899155267837831024148119873943 783 3392516990610864866378489794848543301952467254021590529212568497173754629042597003563288602463436119853661330265856480159351336666958482189233621333514537842514817285073823721978886347468208361807758 784 6086674817391865750135562272043271734506082386138061361129969593823088158548804508059531071200130055589117700476132391558224298142158939526555276511390410570814190605407700570010805282100491846924848 785 10920390505104417881910711460727904992273665762213523287183380218936712349694292825563083280919983878374232347142655063867359427632615453859916006732963226878405179830352541898851988305122438370222908 786 19592787911590017276444323939248519786837922756316485381723887785245201050365510970466231517702272008318330011625245785324365447834414265810792748791760382328133020339883089559043836933385611256121573 787 35152345327679962594930745525363451917506915255651203799879145939217557485815765382872792533935007295119035312240613746168160945347532685867856476808429032585134642437524578542312794053508509914645107 788 63068481505151112597842638193432828280016834185675852665167211137201243731245609532515823698038234054516573458938860105428002171085972814173866624820248408942934665004614281933367411378664005637109018 789 113154138714991674313601778778493477492306763677604523717816423734437676741620826917112144236116941434048288390120732510376153816947429634074874266727926457117129040665029596503999320465202180105823819 790 203015179734204059274768653782672352539158577091864738601587296583673980027875403553272756732526394307256596911625506230280535655240953496813931234820569738683924323056677654191072327603642060428151839 791 364239113748391992363353942193763282697202329628678448430047776773465528664708728798630863220425088154761297756559976427944330710496582547075171393763352825316330236934587123873780462801532130818386640 792 653498581524353552027104784659028153211174098183009841661251915743665961990656421688464032438025026044856044899345022030578105987664728465497417344601713843138676448614843202395298753369348457302149898 793 1172472642104399779391497059414590114598935538889030061751316793595159695408461221380028398355251971701066992363550897661684404928276069813135860281706595173382024761954452052569546216749871751807906985 794 2103588493301178011096266671291124631096247762820707478591520687903268279267292280758765576607512979029130505370987650680861801119299486596914205170049821615035637558381815999571979235207180084415097060 795 3774147379001360180398507857152567974349017851014964750426743495844940808806595619038340024335761039370108880242542497799758596703523406551144097275109045616363045833755684350922648697990027561928674166 796 6771375905403114009141664006194795693924908686069600041004529039394395684690760226196528589731649682724614350441120796531179756615860722279997569653490165134909922404810866346188260517081190152519941377 797 12148845036466530996382432584962691758677749982324831947363168613309363151312140648771225041343219825953539245171776291541812731304968919191616100658993453686242079762606412744457583787183491537906872163 798 21796816154056191761357247221763026158570314123912700624938614065486568466614266559121710943402342580512990068225276877050618295812189612681499696493714896334215400634272043723973441421506355948421157823 799 39106696400163093549772437671971820889604938635573437096737300790987047665429199582375175526507440801044900716269600532862429109020576169745470176526750193087600979729001047588543872532770303087911614709 800 70163169360399169598958161099817318996710929674786145790846482993809637599607358257139208230432012876536540770792723210750561268382158746082200958693615944690885375726363219485809972229387995894301918130 801 125883052976971128248615824296812434666067492318677370018480349994964999745178368858058229226712193113409919975982806524072360561555218562926319958534225452707924949048255320388778743247861116453987298025 802 225852725457793745425902746252174210022554562943887205058745164893538817251749709601536935956994112424469458463493754017413446968773205009530612637377607776432079829257026717924772704761038514417596245267 803 405213032178725073854074097179720605763745492250369741857892986076314212524394062810764783196055659475682627934058654635706444404142854347776184842549420680954315889404864923018304716265509098684523054152 804 727011822038698081653005389585337616209369288608250032258012180800924939327336662803585476213770922512048678208994159671396751325714926375593385156025585191473477416693819061471417526171988508260091567864 805 1304366215820286504129931643314369738383047438640269609576163024289324299843652459171094783198305683222161121086334157842233082770523661637933876114872346321357666016080162861998254537767274688160656899604 806 2340224977638358147107131450375861457356366382973732998554270917935008143082621886943387876128279019819683048930016629638182152677235299419804545870549434841759253456185772910651522162970145167612032982589 807 4198708061844664024633510974421966270564143684055464081267098836894483096831717414224397179665682453216238194830672683378781525010923915861081738096633184366106927516949952415205601114475773293321706688945 808 7533100260467205113331380851012621657456396025614226982510221827455319129893391609051939084711131357442585033319105257089324676141088683016163978562944834798256081718157044351176449780318630370212887664152 809 13515490645786774266007098482444083317313636210259577642968901728543240221287277143904286030291560028721795738504330086577448628316920419870307407836981218196561783827378384308072102760081040090327181186283 810 24248779530384299266032802165701635909173113502924698096837938345633844660708212892026120439047532100642901368415373904742145675635103000691456557974281425577121178401982235957106486467424210809105168361514 811 43505879595757382936307225971075015711320844787191357534557508519850601403158025281488605098702274941833167540461322100566251907743351660775902750981375944023741588266062016381985137362545354129053196158760 812 78055951518255308283393658210009300023831098698488050411496193447293429342161783463901014441837914462793606256601353968094706048873812175604433087615461633423367642806653093725126988689047695601720968606960 813 140043865887367914781448369255023438120276009211328232327208489494721946812547983973212339443364232135787916888910326313524350172933198604804754240894897495334405391268470150158517596311695356579357352979976 814 251259308114286129542507070196528649705171568320765789312489213686169948926606466167201755002445366375877820387345722000675273742440032233054851389678653116092632933074674695970102446095119071537272331141305 815 450796180996916248605997363944070346527947572122406289023487910197619057957614763758039097311116007503135205400475545821573598820668064732210630752954975020026866232623045763202382102347408497051520483421225 816 808794700290149881357695334541393691740885322337996649734029494887285168855156702359564205588614345339414077927413474758638736327388672238025984266020440594913945967867169923031954179295068152196201099656253 817 1451096736824192825548064738743568072257348532947883930692488907645401273023090665889079519719571205060492089561409576372405383049057930001981918100411373932467362175869120762895050989363830353571076202383429 818 2603481129224042879970365042262978822636145375295247585595339481853247318582346152734294078584613073724698846113494784679210636416610683451314766783275356307951479036924875151520568590711601383906717649926327 819 4671028345815167908059441772188975909117572268103694786431060017296333530955126767874343199016464826187360860056522531269515565445013752635426131906182904413198498953039658886040951494410077941491216324754807 820 8380512369571774878694879513845662352459225013561588108485742290361283339625261957366383793482782593492426073497595037805975067932504472600090067249473258655517085466710453110773824120564235625213306562397335 821 15035872698025506020473790296486330761111718836904072248026675854111400666725228545714486192683058588713575991500734701507575993556955619311931364451134127929386273277970485970342453658881271702887451272079114 822 26976568713397275752418476787579771970406833674605843976347949060438132040809077000042477622500538912923360433604140864689608927994838004519916658467590926735954160843357523600575549755821026864576135619008673 823 48399934886666746631779711196683880467743728306084281923656880673512158604481206001430070811361754346846375969592514685152543589362212053598930690279586892079570692266742704357949940671409236498840662075938725 824 86836607054113848438228895790165482117847618597230805744020796503669629089185152172069690467495813959092323921719439583663427801108254762177624452118962068129299336399701807530752664158492257128425452939274532 825 155797654321800845693934450991350911049865779169731154581359426910359809625045638694076346795354420900978252005995755762512029281436672484161561729421883865738191146853211797164108327738512732642282015751483186 826 279523923327050704669271876208591673995967870115183734623993421690676308580901255972854808315488674774375143146409266711371041537100696565544436965849734889543509921891027014034228253594369749581718853442377730 827 501507060887845748755064752534260538995118896627105637540780685194809231265843475377452855244938976760578504656996321291143533418713462683022075668833308985779320857522622373306806786202262804369475122637189582 828 899777482824225257343593804383584147596074896948713564965591501735358054079198241025941764755876715915965997854064232184878794317473001358796454433624529288425827659442483312082268673385195234658144282558223611 829 1614333240222420943746482495008948289902398599179409725029798760886305016083514370269573458879780355802012448138368369503468028941391808022968487103725823095178498124763335292226767929044082238804161791476457326 830 2896351442700112640023497720826163603276748191838038918728898572991602571191715986170054489079590830171682401238222165694122342089790714872174923345257778110806517836567038285455311308958352272107274018973077243 831 5196480795052710251374760322685448025046806127287287751959258905578515992210865301023562622498467726652819682645403510431822598463959542050094659423501026208991152234594922127805814760511895038819878069846816472 832 9323251403558201722259088315301742209200308906783771227780489059136804336045365570028936862881219639950218467629401220953790095465906337727317211783857918814993422632032213097550924504180943383974515890479696944 833 16727285284438019168618837333322717044248871688776362889367156336391889239623818868784387935776889013265613849321144392857080724051006952941938289221919080530062732778605468119434365392264446842084518169117786122 834 30011211848281894249601426845096827156515899709836739580795501823194368572030361938975871203863854925171763981495197195883964278483668032598012629724895332931095489361217701768638121001939313076486734478460161667 835 53844531332312668551141077843063720558735174552769707112136576715302241992435913462111131888406941133457581632792928290646201222576383213908167231155260210280615953651909279050867502620518676479441924101068962258 836 96605014454368936397094538846649089045372608712505993351426869442335195810670190442357552415408801902754589010993256938363448670107108375634568633168575794751957559789742289122764665388864079193491551848790659836 837 173323614985729899128019828909654533413839206891909881344991147896778878942327881359118780117491702938501603962579482287948531815963562101005986864276704669793060228882716765198071717297041563602093693781781884702 838 310968076361205226381105121400820250620881350654460562462007148432643959330214824042351879855171445528777825820465606980776295404071768357832244331479638221168937752718947665634291553287536338755326316000553162964 839 557922499618704439418303450283786360941318438787432603276760353458560253068242473284530574513360163627716025339190230861802134057855459258488180001036130834736723738304517288194856854941416650162872318819149387937 840 1000995083557125650368941121495213781311400807469456281463334199472950690824873712109850909143599307030063270227952912490940455338552290934037455180444247514873102828247557692830758898473587363152757942978336897979 841 1795932513907071425211307522575801776810557865299653438503456104133087957637332245380605236244364788312565840571351603392131429804826729670665946210723903685337944373386667811518749904912281385128388602447420038371 842 3222167268841041113158663675322941344307409588841174789576125238516205204493618339659850476357104173502122200460095747187609286896459266076210547048224773254201024363535044733265140027434911676254795311442837193150 843 5781042343180027833816707515842229293023577606185209345993844549270135559543256775777483974197555666996969464940939882409978755362455328692328303180115469083473613923656118707199115690593687457503714026994050945379 844 10372040861075842173793674735427014999841553519799490590354510241437926803332649196063832801569828608509186057233951950686079127728118944739132622239455398774965520272190909647011432804956161616000025946612781203857 845 18608967939966663791024772115310358665750370740041167560003266989671482198403931137517448939434532553110500728993805843810363480633748606891862359606067268474532545545622837575644034284463396488839409113095163561007 846 33387227492544582138230768200840242014100338468704344069741313872588074249173095995590014923653794519031260309916560492039694266402191762403523543848847176324817249084336716953420465180191979185125850026288182998102 847 59901600305563301314624882902632121291977694112227850393359636720865359280872644506208904242423632418133710964747613085061889733110140151155278930022851486634874169280982568874540483639917388309708686729621180826888 848 107472287717472563629886484451495546168110387382161072077596717486369425359141620760273333460980358361358410902386914168252755989441596755097126095768056133579842520770009845690223885903136520511242961455402223037582 849 192821102746974226771718856645126236858840865271755476242544099506642396147388467830154008196683074227146332000224558087691752325937543153176876900267740469980689215825846855618396001797627859970495415027866997272287 850 345949439192170170137759352367620410715029673220764697307948303630116488142294991062345781581410660823705817392533564982866365291459605908442633646016105493414243417290738737830413137866910159977527884639016312901989 851 620684213358255445493817072207153475134024567085917829013230997787830995616063547511035135616625045647277314590505604606010445650568463711594349815865723305534385909317793883862282467815626233768181053584505223777717 852 1113598835748237446559310460879267091443709651240768760726335546966936001968204279547218212240471879811187693239196361191291696936080736280907749827547330227256259414571645735980773479265014959826906365829317548728228 853 1997960219207395556446084675122151808959855136988039641400404608650279757166050549957689760336460966512101769114353095567903052699818789771513488631893747376596452036730944913067840284667243953630312267412698453712105 854 3584634708111118114586895308930973536896317411446670103762975049393664933460749065498929403981993112381900881101343560187835776049929601093246435323542436248118153648277955523356954687660847422914738467004330891585584 855 6431362279921873162046677654028950146853107607409670765536543696391390844774738019659773760028833890861972665011828029829847321916887754286873362798371699754942535703638630816866294865222807382030424474202188630518203 856 11538810546583510770982866265570549594864064224210889392539255159915272734162906817795914697373327914252577254577184658204130947608558644408077041332908192404643289978474951020644100010032460866842679476026662811034465 857 20702324489729144249490175897435390534406577357575399333089410281607764891625876302387908975515154481895461483003972172199066137447729223368531953678541640309777737465372572584258044418562066929227725504151078775593511 858 37143017258822902783854579448184762661879588319864599333632014002570838263092457716362898553896031229957345204873757635816946582003853063173726193883690547213465342392986258589519044833209584792365293326759278816974543 859 66640039951729394480404131319192215495584741942899034754163246456023646295049131072391510262862364737848796683222581495272614236105211381583054235116690019585441098023558826359444396176460795571316383414478911195460852 860 119562040257060849821039160250444335164213838598327723464398688079761785175701677206960218462347416174283845798278424816295263462906026220802285080473734311302922184234760816445608892111510770348823505723643615727268516 861 214511898263951499787714999207867185137754048486660711017945562571929147885424054919454458204685911637417100331964462419917319261690219657134645579735820588858393972394796653901633833968146214390371884951616412780882494 862 384865918964496743885604098172675626180209049114051274446359791366685788581398311215874918685693420099527938254629028361037322603221722102796319479506827030008096061324195864558512798651682936638825738044445361827987867 863 690506106090798059612062127520193942977955568553858486914953371243807138550389904587721862464714826254788081549123588066268562127038784867196740198037975114225739940329193486611957834141589924336755199898783051968939052 864 1238869588223166025364353762271303937748343371497153025396215786396592004202797840275098084682377373453596422650115796136017765368152774647580627984926180991624696163549533303097686826184592546103183223895305966328833344 865 2222714387441519299752244102970727381889032270420508173526714977856530321561754446373106304285067756461502504978141486982519310988282057198068178003544689318173198430473109074483518478546794156988340649071344190645335840 866 3987876766936642051842664622263971142252307893341443495981378292800732012119196277460476148631044289541451674477417769786978299915492851410770593024469261948254217484474386266206026299215286861389545787569823768928207162 867 7154837885662205819412259885287631063940937188701520001463674653494632291313606688622774813763078697240615405474486191991166434142802821407291355848675375942169212113460507979713577438762649310917196441420241278636881250 868 12836832269877545879464845268881106480628439216092801440796592241328824223483879114471068196425687614359070657002547849638467717092364504189390923289710130406968234156139774923781317660057763158223522575432718641325851083 869 23031166513945149212065964042141670927887821671251828420833085262475336013090069054325230616614768059330683167305339384328951725810663931175812879804420077640842586668123562931820801050873722165439714926049069822839997442 870 41321302626798933839140120094353838130216091308980971013242904082150735714662206521411885764116518890949159944863617158916105097158822769828274539022458155899683036813639049229770874337339802577506790840145812569027202791 871 74136498893430166927850276272576054766353299523724348333417497665433509159410776421969566168603020753292837271035332045147581689066737582968421488290658471084311708225777101702541692580190219782822267328062192834287914834 872 133011790983835010539784161800325299006369235620312963435187997685692617122109895266189333846958664245490881594629263344537670479869461479136863062183631027404501795408556307601653215645475702753359835325346635922542629232 873 238642730703530100281908719490152719882887636954392291930842936172898145872446274260057154951355065832550700534854170685271605168407795913610824424686675733086911101088635547086989778747948366282073652711157524176504290445 874 428160184119006358582295500088480635704587844670722135742682069903616626187112101563586082447785884963205706268779347522261723276106316220663484525979430802005154166156509609786102859814922071599141277519354979245775522195 875 768182390154445479271630847014223589702419272832902779878853065351117753361598491980865729826020259239355565559400170487861928103378098365337573744449428663489029125638021599681436490938747563487726622153993826189176560818 876 1378232274814648086242232759982715316690564847226718471678398398816943166560481402058503300239026572351513900988397895581385367580374883860799054715085293409265686456173757347247367055684953047064031873591318411399033486264 877 2472751559637880198917951729156407784901560060471838051457457905787472401681379348621578599631522946810423627452502968622133529416643833017757939278435480801626911318367651349236698863110280272201820899108467719873160775236 878 4436480256213619072230640863290998223423539417108948750029308559182811138795477123320428974149978886740792341890726302180974361487286362094518734740160280998709892293158244468254161453376351029664589052532959911360885651831 879 7959698574269880793421017072219616011612518211673770898379240044093173294759045584504900302561871206648058507585358686826556156497990535468300955379927917428443984040473794917501511889057490381469518828677683523077969498726 880 14280870810705870215853097206394605661594180009861167574469191696668299820538594201087708833877658789846597921543674513897970153569043772116533710363397317767892168204948666511022477450247870496313980982600364089108144854739 881 25621984200674086656418825921410443483088520821903215181072572783843813129739967250969284237104644070385483953871648403543302643300516252331797543973728332239835036587323952988480667228332206711017498637278082852747000023603 882 45969610892876912465900561612854323125321066786681740125024135647402543383943737487807669771614965723407178937947457475153442344539531834062077277124024673961949514797786305200405870508572480779432361744063296095506317931410 883 82476248095840740821292841316919450159177700268930213284386521035513767054619444590031778340365909702151329172624221705822755525670830734579959562917648585006169824354086799979193296755941251912308905981192471378517462617512 884 147974528560142956221928503043148610131762996822472640086566342097066773129355125346663631156274166280799975416958283722434101411746113542328006535156326561644946305079830500959623550074972550254354846203679143167539222682995 885 265488084243987296312505053654168565975125951388049188064280341921244740559209405695487440283081401935942573963132369395552214187575664831678875449075235229641159620672905639981035634259671444999091534802451643204973378408500 886 476324699672179865309840193257795056347447445243117535260889879534584532357865754840306567885301501014266234532520423405566628909713165787026380237634309036509907874182066058264462720926827565284394547765498025402162235169635 887 854596620273479493221380550463527485076619852573369759588301140761707200855664041971294648837271554877733077482947756941619272557038421536184725445576688592470549526613724992996956026463728747706209642472179746685342101847985 888 1533272122746292969822386902926906578545873496674987379206637618975727861255586591538635579453288127882040401251049133810166973250958763242824531260543281458406769967883804796518654934696868767078280278656353841523491239663605 889 2750915866761331466963812360813134463014445049827235387247711703876730790985984304375736649245498004755876406065527956429523865511997022466566730545049892861612053746391820049420332506677947741900520499680677100360125560105776 890 4935547965513640788159600768899730086517928115864592049436556650739404689599620794522010291413601070831844080385193655528815763026002496799129384989462134324350056945695996915638061120245172410899936944504930086660870541632621 891 8855099501303386217523173027580580166773953101966513652983703927796029005280695154380338737613430056098736399151138920132398964979814472748737550401051471848731260536818024093671440343750096013787003489308348758943329741734968 892 15887351865665251893432321928941505493566968948928009988080350112333064704628598928491452424857162757883880561776103909944601193725500706215985298694681298357549288222649780691466143754928012526845678258544040551232955213780709 893 28504247667268461127364108597155294278803433154147593368607385276794920509502010190506809353295686847324315148789122982386632597138172022131738633856885956071223799075674310554565950962738722869392565281292599399370039959134241 894 51140815785221358114798519949510337765791023989332618200371185888797049147506806065195825732123846463725231884954058266775885041759795242993373003824669865834068115344770050397887342931373629927958581358938205599275442352890713 895 91754150809642332336292633698568778373190873902687348723433275060268936333665155521947096836744797969093764307632382797385319086610721509683460747409940070375901194385020261741685247918494323052057575745753025829159131111219007 896 164620451620395452746507730105978933802857876030636472976582419834196446076831377156597806675787629770242759729058935724492210242064386982625250853831924774748232231154117615974250055008645775988429416265819006956525531319902607 897 295353320286574599010058810564441653713753401278397247350402188150167282181068675268896800502049061589685452442802648826936899275540643755526251164422696094155675057485412932420513805807451822727450718970496909315659266256156627 898 529907328923256450874793743307675922228497805262262775716845263602605293800068616553776353320625659201615624248087573589309137696656157779195385717508342893578272076251479131038138581543280753930702709282025647508633987324989650 899 950731743845387397295642596223068736448492376510169541005537561714486871808415864630515902562925026863906027011182001382203619721014032599872722016609783033988329068651432067189120939996970877378795670081066083069448428132315679 900 1705752684326803927110821131465746827242679952726227423831107830048500621904780610346264027228537342816742020431260227049826480407276919147542550112695754604007992447227859094820135997507589893326361756898182029103607255222494880 901 3060371381226615687949748390330611206209781348735949374590478958855158635949441489454059683499753592143577876176344637450986950782344692513986036964631101746394979189171179878863884366576485546016438270405408808415134881253080911 902 5490756706460795836182287682825322082704705676234117577545527011710635120282059403662453253795101298029746357407887836607834317004904634779757931345476004711551454589899107848701620611949896320397353575209330674580187716786450883 903 9851225702372284666764285525548650209538471064658712229026189323177109237998313582566929232272836705607364678881583644998177917742557331025417598281752494852343388378720057532543389098290531116761503196305600127398949114127165799 904 17674548887749599522255897588254354022669617931769646013640660773501619825623876466999887457439159270834833125445595861836821881137251029388399454215198713600691343093975460576435464375188033202202391294887284118441029957579604157 905 31710742178023968949618883198299925578305291821527299497012956042248505058505809047121639917358210174404254021427305889802511041530200216602253298940613074079985245485213269666050546432511806350849349834419903094842741704734280183 906 56893738893561205184117300780097828432654915294561815258422138326664705277466696069513701029012935254675371134841623826057978276713084642596210818848501826283734754409410863809422215255938509884450988572496116457883685304520152548 907 102075741624613840016133218301833198620214872565159573369940355956975326408298104600707753750335600895094953899529683789343410638480229398254670198402189242576212725016705328422103144018261666916091379835854568784544969706022440686 908 183138904752032676440091951692417735391418452573214153796771629541256312459535810295557219557128253585609245619186585098128074136195069738988507859346639457743460846559020313271654014330133576602527306258329132045924712784439557651 909 328578150890324041472278201655606531935328379101165961318313282211668622495371646550649405845553999269833861887561190266943392314842609244403232024354795654119808041717251678563169000920393176951743728346038736154633603074928045741 910 589517565307522432486453018678198165563961104533222328462340282062398043203784040078877884417705441451258799136475065442245634422878801369989957310705394638807610631366090420051962808999209139821359081978089026423879854246632424980 911 1057681281802913257789058991465562951708850850425812760095142543664469612312418760588784127086000151876944931975148112371301585622361034236271763754905169994876132051773941181678608961372507538159726851005761066254265466152767744909 912 1897635897062181685234307659250234044469776225576116290517560150022088693560403294747393466673072061595629274303005075202768681405252028650625534934868351566861778938568500188417081842706516918543780974563832565155037836179338660684 913 3404638107692256615097505803528110756669465960243772088280399469029296172307987932234330190418899095659149445284951790092955243859008309787480171942494930473039590017615709420354108176942672604437903169575335400295862437898034968989 914 6108421885513308239069148547994584699264830110580108196673930169740814238554012691438819768325364928227784447270343283528969875485697606984414812717420236586989574988461969098935546273202086433271816388541351097974239496284679805562 915 10959407946211781368488280174445851011707839822278133381547253700398997839552955262268968137101293483629412776621602042258348548175123894395015945346102585581373230924355211603537456427583385820615088799919229323724190518261717255834 916 19662790943817866821544747355517878329072370925136756018061523731203530839077877301117140750422729791833438482473509979971343557741227795195098737731024948307477174197074469991869267328036910107684130185995393923154569966113875932717 917 35277941071070948824290540493130099284759077471988009956147919439434844605908317974230479280951018015535087673215420774644525233291774935612298598519121271896489637052714763688449515201314370812438112694921358840065924364201317079604 918 63293818754923257770876431792159519943036917685202243259241656560486711450801576342983661602571081051380219697263230680889684656080514667039737060364717466978073023792522589460952856676572792246603405133058851578429240012035739273708 919 113558426907918746879342281651670367451393591174003418570031061008889710608618520885991059452865203763559792128967590257271810244022260613448476532534976409733957261674501040695912996114126652341921157188038327845617298978796466825428 920 203740532258500476851909507721829689931998731080237697773399596384041684616047546156650419025724486204397771446745780445580354215719666905107199514769615228407155000564374819576303039204522976349726581368496981649729721568311755823974 921 365540502939834672031881847333382397607456113349210038415402388610743564403285426746254838712514582253689454894616592474012886250966452900021926616561397846805704266756627274665538224244724475054333955798425479613561982065351045576422 922 655833465282077583833494738618303740736225312413827307147068951821656961364405722260913962883368480254462673517612898757482932764624894791174171103943661854112056211295069733533637089170473474104157172144699470693893734129607408531538 923 1176661767231557113169747903735449325729255863212471955449605991911192074843308403899846977065812965724134579226728645428684276216688787798821591399572811135596381039417969321182985043415855587920529708936071969150251996611318773596586 924 2111104400366327546987092791837918409420768230567498318588140359692324839737921121017003997690773213365942513893528984140648139513475263228622677163079511998768630108790070901070163889412988834788151627634708025639241483226473204251561 925 3787632022524122903553585994476722127219936796821365149437009257462176633475941182943709763616790909379697623764123580086651263718950883875501378382731357767565352828143973429724709387112853641703196869388559854624739555054543732894380 926 6795569340654480954735546510444549058847771715833583511605758252974172043007867444680571362456388792643846305932325204549283886795031707871574154195095728278881407364652004345649949384759496316626210600318616194435922214940713177430674 927 12192251620279742871912235730092341291656252064129707470496526231211289500275941191585198470482652621608731577716209377966341846191045784918838269694620935858215341635731640768903061703278265713816943419428775009082916265836534687078981 928 21874693954325458296745782311858244931762821835428684079561006279476404565225761612351724220366003991340123126033267039799338443400114106163078648545241824173528201368779250159088714906898405263673783929155020872084940495260858488214536 929 39246420636488131219128112380593285611464331779347795343948570325717766026266820660035501005884481814265551923373657092268497789129653338596421220088926457025936735131511176210006826611561586312489238363841321914767916097869368990403923 930 70413855206033145738817378068991110425571162596560110571788802325695038171812065154054890167321017178458261654600991393018941497152495714422706840384274700291380291912028151675536825762258153544308922336900615981762668761409183774512342 931 126332820281871835650054102008988077018563871428045062655481458098184050284566854076567393755805643049568134711365662355800917440390194848062918755642447174493030373285097590887853555924434755424069341412804775755919612812225862174123233 932 226659674202929553335524907075656869848754614880822355812436886563793719046292352434273228029953411983231466586646088131548378137898180597862195909424681048486398079919740089578772847624771569498839236984156450141150464900527035620038334 933 406660817000300775953123442056072799380171818080515190935413603205818147664555620997142571841636903086433217219830925390471320967995155664392574434140497774470982822607711708658324084173698879609437086095908199655363635668856220617574210 934 729609361104493668473686043694360511391080455852752984770134614495598441364833765025286240049587721045573994964063767027944469841714552456906886581525735609875341060938226745112787234506449359083198272177824545358114812578723328942089276 935 1309026583229713313294080964499215252914012058345596073682444080559285473764322090874435324593161627712397455323448120216319790799372031838194904231179508502530151458711269884653061718191353256734810076738507109339359188424147619963771905 936 2348586362718892187331624277899559116490403962308291384577644560637232766558599841003399976994659445372027466851311443841179457207572308646032649319217802404322285786206788117222705564898110513867913709102149144612285294611848145852594403 937 4213709617370857182112867861006165764985259558650285920801212992981873579175668518521738272284765920596322951872297110370886157460774561070734057757785487763706107260388809732764580024887601800135714818586005416067495231376386620914799580 938 7560015259123274996200020918980131035375047623032095563915519271170288679576559489871668770464146236701058669618219744029152485876668711624064494896004916634065692834841031596713271902558179335551260528934335402513323611774905545419948114 939 13563780114928250290353362327650176864625065896448954041731641563122528051799691118304793033625234271267986790204491044615970487475106283685790472057935016712199102165229333514510679783556542833651986102521038923221422958067755992146638039 940 24335417945632359483615590219950019429539925628186654080178908432061430111275983863309739866893464145688309135491117069743784555847467275324554328186546185041470128375224875335595198343568231884372446660458077483630617426822762764766692368 941 43661321664807758853010411073660260401046255271397121516550906925077739933991323633235539979957349475457501098801384831489810852614724591835802055222625674768697876483363583572528305903401737649676145748513450140360800349648002675675933283 942 78334837469267700704859937353614809943074893484978708940924859053225296427610641655756043989926710782616427446372927398510101583002427777088207248445019848074455998734052435965527939822591694609102050854443653256749331654712605110634401873 943 140544228332021686912199570385690607779988735501524381828964408096607745149600702223610697398902271812198033251066918927609425663444829340252828308470289073054939373575702022830512218748054936944500252744661156475716655877863054413651084819 944 252157031987113177062582837493345763576951222709040622032160802434686332139502855060519899468203326611795169854023684337965251277397451087438912140415382286561118275727350072857898320389430323481194557011142362122176151043325970528720254819 945 452406829758537925623802584140936870474817584981200277801144772830581623047301391410964187178181900106100742890531109425773885709330374418468356760480640329835101959794306838295413222581593360873727816318327224124194440953437142614713733903 946 811684441235930911758385386033528687294443143913458080108118250698292729840703103211810862280078021477283564059242080218727935428343385607975427822823983221211427124334190238499911481130569980188587157983112112612040459562463186157445930308 947 1456281357414789911423030167522415023321140378230122709182305549751081300217726393689902460516141833637458129870857623360919159773323693812593582194179274352170247431484876702843213709027198818818439712273471655824737302885423667244492224659 948 2612783101675133353851012967778390220374580979176405712739730649287415959437932155137663537003477488681493107716006818236016503403786848914532191492591334562535294681044396764558608276131974990306390142079128109435628432115608503027102304318 949 4687717453526882120113522117275846712674009783593637900002771384519259239915336329153743135103346798968405003121386908363826499699318455520661715620158172542005731063079333731875328089395062548737295729039058174518502150002665168464195422421 950 8410455085235327186245824976212271468103592084179243827063725565204610373893603330596083730947212283300363903950648247736698187043693756414006207129081113231931078621719214745408084250873190929993410799943784270572162550312682726601413295867 951 15089594337120628765306292036328978029759721440840723321651835462684839958900137950195186540316837363048377370198795852970426004856288850790414854034779288672440660680621684875502998689002000030466898332613439086069267590978948093735334285000 952 27072953241089919681452567391559418149167196069306741719081659727628913514753384443726333385345773789579641990055799782537325346531716678063526257208923356421541997999007725387430182984224333391816927223624761161672971823531463794023142028497 953 48572862915949037435206122941758805216995105907792225918364963324756383056870078909285541027722589161239436693196187678719788237086199285903186758040577668560238607302105780776670218410521293283298024305174763814865327768059311022004480008936 954 87146865391497796711806016203707380019163919111534357300158318328095478636358252975748234043887150439216499489516097307171056981065081226425493202197097868413065985524350210860199398284397728781479430751726671817667246118727925739394221650126 955 156354303445229615859216435156658151381950749431262673315232628761498788197570725115741304325360242841270953601114512951050516955756858465999012037416675742982804070460838290316259932652219291871321996600913476303950855553119962970843569577192 956 280522633786297977194612600773739910795381406332680607941980179945336704182977314416828149154422986331796926271988150757400503996942786569214016235545658802068754992820165931784967624418600520086958242432437584152190251261423103273778859737213 957 503298894449472707831845323375917268888768215441770997413101997540248811437602638136820773636458210472175312941201147386003878497974706216718884499731472517625003308534721192949111459676429782725184149350598450196561477074220953913387393232580 958 902992295969361067307905787231147195336176951182302307196923789622374883606996680064532804911362567428771098901883367666507981175512555451453245749037101166713070382366077803025577113327275540926221416710371304210797948984372073002233555410912 959 1620101088185238397475503258639808069919773647985993918285086236757814548355719177747703795847680527849489980260576362431242793493196060974475154978392460469979523420018080150342889751474406522036508830378534064168937729955056347843433497772782 960 2906699810900769614623050433632860968308344553842915620888488756656369341499512474186326051101315960836070538640347188674292121836824046484001211492527510128881893848025466301482740986334191356864351007495006461010723403705604601001287662877661 961 5215047290755564774529703923247871745822903088930928168225942729733289192472351263286053172346238226185935758139695801067414212010983608619613178370772792832531038907398053403458528905957913375957944454545963288573107856202187489996832011626616 962 9356562429605982953678099752250763303634190739931215375747369846086311096866506840139088635131925129224425519396552732496636468029151124294383783113843852805136148110755946292005712901338416952321260102866639766785406520522114355562219392493635 963 16787050168135773691144954537911848252263150951872713363645548101613599505591754381919282758565570225157902660131580956495439145254740995335059840182495984715148746783813985274432828203900181034454277384219272740352099476874383889987800388254962 964 30118438846281976453134938174378453145494245193575235948789099112574619615173377613516500241157011830811487915142929096054772171935457579241307389600393434693246753474046287403374474022942387573323979387807181850184388690084006242889500347844402 965 54036912349203053968490712161467536602538572806318316234567288655450787070656225248992535309097071962269988863398444920957019348604886916414359127008695692055712739448851169887377255957976627692687177031818738792694636198356238959810749600791595 966 96950174314759230881280780700831183426420846919338932555440123827519117854648419334119016821735245616349709367056290243468669980297924225888823867641081713218428795832767888735940392026154484930584801458545614607170630413131532769249482915703300 967 173942882578501426777880772850509681320377065775886776682649134178929360618568300654477735885451040738139618363320202455257667226436082997033616324503748117631051823051767754616567072774331494673689609091725894594628639752247381010117367453640032 968 312079133571111972500815878534960176440824582346864899204820239275118077857016957150193645706961468449451647894196415458028154036829620409987651963643644974561595148642007755772630516492510955680065092807735634303634638073381290713510937067093785 969 559915899787056540041027317527230370897731693656735195858747393470405100774842002811914973628420921848190676749250344009548289836154611650275997872955623014159048061270519115455141013906518887642697121932786822912372509944325206502623458357219782 970 1004571536862819694020873821951826886544251022468577343185411803164483844550249124000641298092020078366381858534205618093844832837570726843415989349993383691027425696696151192101571343204934651026266981069308978789133143805032636100355478988642987 971 1802349197546856557478653279539728011690313460052121817641826100338135247199464465518437121173576180118729518217441470558561799958693639465966402512270721819901502394054649834419990949693004117591933538420391175322979617459263974157539008677422308 972 3233679743746706353752085023863015912255362519436257594472728923018783305254107413949309118807384666490639149991460502355968396091441776430256044867972857752040683027723745095354269517191232912524198585739574984634207871206607416483769155888460976 973 5801697417653671355896362361871787158625637803305096848704035156592936077087479574633341843860035472071937588085547287360995155523471604745609726018104940963276111916300584398089960232796413502339827829965545147742590260223911063211822618436248233 974 10409099104851193758163510771368114352312099171409174984807639068177170367808463623003970115965739027119116054544703121636425417781510859561544716047792525319621161507810659398137374878139955938019703026462858287779079079447459161676373276465320301 975 18675455883811445008013797034854729216209717812176787339176055154305199817715644893260709842533304166365019682449220831714445462527877873294827140949387795879310259024880000558920760101840874494859939983910412796075249794672614535759746784021517033 976 33506516649999125876000684095909049816868788212601172294778001307423297941412735435747411194865528925577588764569935262684895939907673218777077019391454920266294404248295475426828394856636382439963749671010570970217581903333318956873790806886906474 977 60115622611914588244659349053494356965737352570237636740464751336664544651485235860218804342894665866806608665759659997360412023834376368945352328146923259823660894500247028402385532087739870418939566518488126874561806560868613334730890364570990291 978 107856275236483910081452595036840515846910175857779159676851147442465827033858512490106484460749170491672421445250424200588478520155790506922119693727673396469395588879974495095155133930967443352006185184614826040382137725541766554156288521318333411 979 193510032874259543486091912535315994911483023675924834554303679989840597401974329070764960672433441786905059996319786242233853963983923974581497719779783250398965279409292711994267141066684030067543434888744664507441567084905269301732588556129507123 980 347185481242451856502572456326819694419183812521314411884702795566181364017688023649014620099685831453258458358752798701349640661143221040169574734126824985763570107651037968903245393041731436075870698185895456950900139031154892874066265528046421044 981 622901854726451591653773186701111112421887755347521139982178973315614897207032312039958786076712315731741575874872418657347107585535171312043250150260438213031076100755218304118613444912840075157528525448248372877539882963547724455454582606717407250 982 1117577610771962657548841275227716842374947038414207329005166330245686431943519890784791675672917722885814913501011050612562491758259883264140756103671106184022437360297239897450231662916826586321495777292229571740959366144583173910024663555562266227 983 2005098727226073246596815579079707981725532822979300353619654569058998702112131894620917101925709030470714970188787640835696851720038013679698551201694652803930059729154166092395214459331936029404984039979228225778318873485277493055260055594514056641 984 3597442242196072461855271699811997047227249599796924397738799373311895112643165293355101068196308058808896805385952058998521247306111682885285032292478863355504659525703220386437420734494963609003454744545896380827357831951178340849211600933168470635 985 6454340881179738278258737174044451985969588868760799107962103585854262166980696420777137491078408587268028224243625175053067125015047512345456803829935267823340746313518615817703240304042550884358457286509678271164492012818539098417152434003457543458 986 11580037539403951305133074024952224774446629065612561091183957225375507621000798275398160442101323335778057227581916713786494283752434030461388790267804657392846537363320969940378951715337982875731401863782636164500224854342999870964896650448361472020 987 20776291782948738892651136803486102907899725849386278428616640986986753688346270809889773535376586632722671956405792701714518799832514518596962079375319593748846454312201948903739230079447805403946385812470564506042190206571465448361362951655511552090 988 37275725469922909693673469236879620869579459612660203832310069106879723439915080561952765245503370484832284708029821764636359665543713504039479876126042828441783671498069283916023161291372230173307669144793915997568997207353375896835549623125696984253 989 66878138015438160162176014492156479783239364412554497848686551332850246655806425693459345395500607396409246611930193017350519442909243438110534840898405141922152152571352594157805953765447729570493181713465732827005575770953622653062622942622993532058 990 119989223228423052816230491404891666152320372779510002578986297594569682457459696325287755682627664628776118794088347274457372153887652400320406888776446527549893911669667518438350767781299240465748936379914966036281043213278864690089064059036947803062 991 215278327390586696655501486950288467498592847443093617976368887045886863317583903941557033503084394275680810946768017616210417336609426060747101613085503670069276199395436258858563530768857352875023771446819884462952116056902974140764912641937924596622 992 386241005626499312637834546405256784784222063151742387449604857899750558698753540168697596506778734290464874131065699946435031366270075808977482393561205089249733131137198008101407741343871383132248787123117625810022925105881955954310390647383129717292 993 692973213958056052581507904710772897363817381467612939219492037658156656520266019071739421194707332359462582644347497493936574692818147359672712381019941056449098132722077267224885442584727686461623846694371226724435696589325461521667411562758907858157 994 1243295942864568919322327035722593807262268644484050075840841302006385226350670614429656102368943454621872859258749792808413323367392925693714536235096899146598393079510072651272185229047921035783188149670139049761408299703393626855474585279849839028582 995 2230655919172454387646138056151331402240311497760261136535701791109600441906980718032425117301969062661654864535576885829136745998275053533288648178988774689411018076248532774297715928640736044833191552197172571367386815907209406827267769146826943629058 996 4002125043756472292963651552867718344375833323229817199703591163844857264073622073419258709818206656109775418115948831026886367990414131162511505078695663104706410682261287891888269272872877306541710224639909966050832178390429794736615726601729109057892 997 7180401391445819636770214492372485721098496558229832792700172089175150146632028201347998875386598181154809481596020879998965599068028798242671624984691293705445841807414557856337868001769018103102194307787613102773171650605140752932618322249930868782297 998 12882696961882922220050993840330894859519161092517694980180597171669664577089783192394113654329068507750373771042711096405401311452333287624586190949591354164958247299710897462120003959633169047076875751237976113223498914973567896671805039762104898304173 999 23113454522114060799352103057466416917668102367655061891489931042835902221103099706854856316771096965472831429967893465411963486411825493348645006225294358199857838466473373809591582772634503583221749855441139385613061792735489804896930753956160877641672 1000 41468939425223593802166593719167017835623873235302616646086256154242595407553933834307612860778940980126782129721074768839181897563282375410900192011536005809129590454720681429780182000077227626896048726808539755132309285271371448411359522073873011137591