0 1 1 1 2 3 3 5 4 9 5 16 6 28 7 50 8 87 9 153 10 269 11 471 12 825 13 1443 14 2526 15 4421 16 7737 17 13540 18 23696 19 41468 20 72570 21 126998 22 222247 23 388933 24 680633 25 1191108 26 2084439 27 3647768 28 6383595 29 11171292 30 19549761 31 34212082 32 59871144 33 104774502 34 183355379 35 320871913 36 561525848 37 982670234 38 1719672910 39 3009427593 40 5266498289 41 9216372006 42 16128651011 43 28225139269 44 49393993721 45 86439489012 46 151269105771 47 264720935099 48 463261636424 49 810707863743 50 1418738761551 51 2482792832714 52 4344887457250 53 7603553050188 54 13306217837829 55 23285881216201 56 40750292128353 57 71313011224618 58 124797769643082 59 218396096875393 60 382193169531938 61 668838046680892 62 1170466581691562 63 2048316517960233 64 3584553906430408 65 6272969336253215 66 10977696338443127 67 19210968592275472 68 33619195036482076 69 58833591313843634 70 102958784799226359 71 180177873398646129 72 315311278447630726 73 551794737283353771 74 965640790245869099 75 1689871382930270924 76 2957274920127974118 77 5175231110223954707 78 9056654442891920738 79 15849145275060861292 80 27736004231356507261 81 48538007404873887706 82 84941512958529303486 83 148647647677426281102 84 260133383435495991928 85 455233421012117985875 86 796658486771206475281 87 1394152351849611331742 88 2439766615736819830549 89 4269591577539434703461 90 7471785260694010731058 91 13075624206214518779352 92 22882342360875407863866 93 40044099131531963761765 94 70077173480180936583090 95 122635053590316639020407 96 214611343783054118285713 97 375569851620344706999999 98 657247240335603237249998 99 1150182670587305665187497 100 2012819673527784914078121 101 3522434428673623599636712 102 6164260250178841299364246 103 10787455437812972273887432 104 18878047016172701479303006 105 33036582278302227588780261 106 57814018987028898280365457 107 101174533227300571990639549 108 177055433147776000983619212 109 309847008008608001721333621 110 542232264015064003012333838 111 948906462026362005271584216 112 1660586308546133509225272379 113 2906026039955733641144226663 114 5085545569922533872002396661 115 8899704747364434276004194157 116 15574483307887759983007339775 117 27255345788803579970262844607 118 47696855130406264947959978063 119 83469496478210963658929961611 120 146071618836869186403127432820 121 255625332964521076205473007436 122 447344332687911883359577763013 123 782852582203845795879261085273 124 1369992018856730142788706899227 125 2397486032999277749880237073648 126 4195600557748736062290414878885 127 7342300976060288109008226038049 128 12849026708105504190764395566585 129 22485796739184632333837692241525 130 39350144293573106584215961422669 131 68862752513752936522377932489671 132 120509816899067638914161381856925 133 210892179573368368099782418249619 134 369061314253394644174619231936833 135 645857299943440627305583655889458 136 1130250274901021097784771397806553 137 1977937981076786921123349946161467 138 3461391466884377111965862405782568 139 6057435067047659945940259210119495 140 10600511367333404905395453617709117 141 18550894892833458584442043830990955 142 32464066062458552522773576704234171 143 56812115609302466914853759232409800 144 99421202316279317100994078656717150 145 173987104053488804926739637649255013 146 304477432093605408621794365886196273 147 532835506163809465088140140300843478 148 932462135786666563904245245526476087 149 1631808737626666486832429179671333152 150 2855665290846666351956751064424833016 151 4997414258981666115924314362743457779 152 8745474953217915702867550134801051114 153 15304581168131352480018212735901839450 154 26783017044229866840031872287828219038 155 46870279827402266970055776503699383316 156 82022989697953967197597608881473920804 157 143540231971419442595795815542579361408 158 251195405949984024542642677199513882464 159 439591960412472042949624685099149294312 160 769285930721826075161843198923511265046 161 1346250378763195631533225598116144713831 162 2355938162835592355183144796703253249205 163 4122891784962286621570503394230693186109 164 7215060623684001587748380939903713075692 165 12626356091447002778559666644831497882461 166 22096123160032254862479416628455121294308 167 38668215530056446009338979099796462265039 168 67669377177598780516343213424643808963819 169 118421410060797865903600623493126665686683 170 207237467606396265331301091112971664951695 171 362665568311193464329776909447700413665467 172 634664744544588562577109591533475723914568 173 1110663302953029984509941785183582516850494 174 1943660780167802472892398124071269404488364 175 3401406365293654327561696717124721457854638 176 5952461139263895073232969254968262551245616 177 10416806993711816378157696196194459464679829 178 18229412238995678661775968343340304063189701 179 31901471418242437658107944600845532110581977 180 55827574981924265901688903051479681193518459 181 97698256218367465327955580340089442088657304 182 170971948382143064323922265595156523655150283 183 299200909668750362566863964791523916396512996 184 523601591920313134492011938385166853693897743 185 916302785860547985361020892174041993964321051 186 1603529875255958974381786561304573489437561839 187 2806177281697928205168126482283003606515733219 188 4910810242971374359044221343995256311402533133 189 8593917925199905128327387351991698544954432984 190 15039356369099833974572927865985472453670257722 191 26318873645924709455502623765474576793922951014 192 46058028880368241547129591589580509389365164274 193 80601550540644422707476785281765891431389037481 194 141052713446127739738084374243090310004930815592 195 246842248530723544541647654925408042508628927286 196 431973934928766202947883396119464074390100622750 197 755954386125340855158795943209062130182676089813 198 1322920175719346496527892900615858727819683157174 199 2315110307508856368923812576077752773684445525054 200 4051443038140498645616672008136067353947779668845 201 7090025316745872629829176014238117869408614420479 202 12407544304305277102201058024916706271465075235839 203 21713202532534234928851851543604235975063881662718 204 37998104431934911125490740201307412956361792909757 205 66496682755886094469608795352287972673633137592076 206 116369194822800665321815391866503952178857990786133 207 203646090939901164313176935766381916313001483875734 208 356380659144827037548059637591168353547752596782534 209 623666153503447315709104365784544618708567044369435 210 1091415768631032802490932640122953082739992327646512 211 1909977595104307404359132120215167894794986573381396 212 3342460791432537957628481210376543815891226503417443 213 5849306385006941425849842118158951677809646380980525 214 10236286173762147495237223706778165436166881166715920 215 17913500804083758116665141486861789513292042041752860 216 31348626407146576704163997602008131648261073573067505 217 54860096212506509232286995803514230384456878752868133 218 96005168371886391156502242656149903172799537817519234 219 168009044650801184523878924648262330552399191180658660 220 294015828138902072916788118134459078466698584566152655 221 514527699243078627604379206735303387316722522990767146 222 900423473675387598307663611786780927804264415233842506 223 1575741078931928297038411320626866623657462726659224386 224 2757546888130874519817219811097016591400559771653642676 225 4825707054229030409680134669419779034950979600393874683 226 8444987344900803216940235671484613311164214300689280696 227 14778727853576405629645412425098073294537375026206241219 228 25862773743758709851879471743921628265440406295860922134 229 45259854051577742240789075551862849464520711017756613734 230 79204744590261048921380882215759986562911244281074074036 231 138608303032956835612416543877579976485094677491879629563 232 242564530307674462321728951785764958848915685610789351735 233 424487928038430309063025665625088677985602449818881365537 234 742853874067253040860294914843905186474804287183042389690 235 1299994279617692821505516100976834076330907502570324181958 236 2274989989330962437634653176709459633579088129498067318427 237 3981232481329184265860643059241554358763404226621617807247 238 6967156842326072465256125353672720127835957396587831162683 239 12192524474070626814198219368927260223712925444028704534695 240 21336917829623596924846883895622705391497619527050232935717 241 37339606201841294618482046817339734435120834172337907637506 242 65344310853222265582343581930344535261461459801591338365635 243 114352543993138964769101268378102936707557554652784842139862 244 200116951987993188345927219661680139238225720642373473744759 245 350204665978988079605372634407940243666895011124153579053329 246 612858165463229139309402110213895426417066269467268763343327 247 1072501789560650993791453692874316996229865971567720335850822 248 1876878131731139239135043962530054743402265450243510587738939 249 3284536730529493668486326934427595800953964537926143528543144 250 5747939278426613919851072135248292651669437941370751174950503 251 10058893737246574359739376236684512140421516397398814556163380 252 17603064040181505129543908414197896245737653695447925473285916 253 30805362070317633976701839724846318430040893967033869578250353 254 53909383623055859459228219518481057252571564442309271761938119 255 94341421340347754053649384157341850192000237774041225583391708 256 165097487345608569593886422275348237836000416104572144770935489 257 288920602854814996789301238981859416213000728183001253349137106 258 505611054995926244381277168218253978372751274320252193360989936 259 884819346242870927667235044381944462152314730060441338381732389 260 1548433855925024123417661327668402808766550777605772342168031681 261 2709759247868792215980907323419704915341463860810101598794055442 262 4742078683770386377966587815984483601847561756417677797889597024 263 8298637696598176161441528677972846303233233073730936146306794793 264 14522615969046808282522675186452481030658157879029138256036890888 265 25414577945831914494414681576291841803651776288300991948064559054 266 44475511405205850365225692758510723156390608504526735909112978346 267 77832144959110238139144962327393765523683564882921787840947712105 268 136206253678442916743503684072939089666446238545113128721658496185 269 238360943937275104301131447127643406916280917453947975262902368323 270 417131651890231432526980032473375962103491605544408956710079144566 271 729980390807905006922215056828407933681110309702715674242638502991 272 1277465683913833762113876349449713883941943041979752429924617380235 273 2235564946849209083699283611536999296898400323464566752368080415411 274 3912238656986115896473746320189748769572200566062991816644140726970 275 6846417649725702818829056060332060346751350990610235679127246272198 276 11981230887019979932950848105581105606814864233567912438472680976347 277 20967154052284964882663984184766934811926012408743846767327191708607 278 36692519591498688544661972323342135920870521715301731842822585490063 279 64211909285122704953158451565848737861523413001778030724939524607611 280 112370841248964733668027290240235291257665972753111553768644168063319 281 196648972185688283919047757920411759700915452317945219095127294110808 282 344135701324954496858333576360720579476602041556404133416472764693915 283 602237477318670369502083758631261014084053572723707233478827338214352 284 1053915585307673146628646577604706774647093752266487658587947841875116 285 1844352274288428006600131510808236855632414066466353402528908723281454 286 3227616480004749011550230143914414497356724616316118454425590265742545 287 5648328840008310770212902751850225370374268078553207295244782965049454 288 9884575470014543847872579815737894398154969137468112766678370188836545 289 17298007072525451733777014677541315196771195990569197341687147830463954 290 30271512376919540534109775685697301594349592983496095347952508703311920 291 52975146659609195934692107449970277790111787721118166858916890230795861 292 92706506654316092885711188037447986132695628511956792003104557903892757 293 162236386645053162549994579065533975732217349895924386005432976331812326 294 283913676628843034462490513364684457531380362317867675509507708580671570 295 496848934100475310309358398388197800679915634056268432141638490016175249 296 869485634675831793041377197179346151189852359598469756247867357528306685 297 1521599860682705637822410095063855764582241629297322073433767875674536700 298 2662799756194734866189217666361747588018922851270313628509093782430439225 299 4659899573340786015831130916133058279033114989723048849890914119253268644 300 8154824253346375527704479103232851988307951232015335487309099708693220127 301 14270942443356157173482838430657490979538914656026837102790924490213135222 302 24974149275873275053594967253650609214193100648046964929884117857872986639 303 43704761232778231343791192693888566124837926134082188627297206251277726618 304 76483332157361904851634587214304990718466370734643830097770110939736021582 305 133845831275383333490360527625033733757316148785626702671097694144538037768 306 234230204731920833608130923343809034075303260374846729674420964752941566095 307 409902858280861458814229115851665809631780705655981776930236688317647740667 308 717330001991507552924900952740415166855616234897968109627914204555883546167 309 1255327503485138217618576667295726541997328411071444191848849857972796205793 310 2196823131098991880832509167767521448495324719375027335735487251452393360139 311 3844440479423235791456891043593162534866818258906297837537102690041688380243 312 6727770838990662635049559326288034436016931953086021215689929707572954665426 313 11773598968233659611336728821004060263029630917900537127457376988252670664496 314 20603798194408904319839275436757105460301854106325939973050409729442173662868 315 36056646840215582559718732014324934555528244686070394952838217026523803910020 316 63099131970377269479507781025068635472174428200623191167466879796416656842536 317 110423480948160221589138616793870112076305249351090584543067039643729149474438 318 193241091659280387780992579389272696133534186364408522950367319376526011580266 319 338171910403740678616737013931227218233684826137714915163142808908920520265466 320 591800843206546187579289774379647631908948445741001101535499915590610910464566 321 1035651475611455828263757105164383355840659780046751927687124852283569093312991 322 1812390082320047699461574934037670872721154615081815873452468491496245913297735 323 3171682644060083474057756134565924027262020576393177778541819860118430348271036 324 5550444627105146079601073235490367047708536008688061112448184755207253109474314 325 9713278097434005639301878162108142333489938015204106946784323321612692941580049 326 16998236670509509868778286783689249083607391526607187156872565812822212647765087 327 29746914173391642270362001871456185896312935171562577524526990172438872133588902 328 52057099803435373973133503275048325318547636550234510667922232801768026233780579 329 91099924656011904452983630731334569307458363962910393668863907403094045909116013 330 159424868148020832792721353779835496288052136935093188920511837955414580340953023 331 278993519259036457387262369114712118504091239636413080610895716421975515596667790 332 488238658703313800427709145950746207382159669363722891069067503738457152294168633 333 854417652730799150748491005413805862918779421386515059370868131542300016514795108 334 1495230892278898513809859259474160260107863987426401353899019230199025028900891440 335 2616654061488072399167253704079780455188761977996202369323283652848293800576560020 336 4579144607604126698542693982139615796580333461493354146315746392484514151008980035 337 8013503063307221722449714468744327644015583557613369756052556186847899764265715062 338 14023630360787638014287000320302573377027271225823397073091973326983824587465001358 339 24541353131378366525002250560529503409797724645190944877910953322221693028063752378 340 42947367979912141418753938480926630967146018129084153536344168313887962799111566661 341 75157893964846247482819392341621604192505531725897268688602294549303934898445241658 342 131526314438480933094933936597837807336884680520320220205054015461281886072279172902 343 230171050267341632916134389046216162839548190910560385358844527057243300626488552578 344 402799337967847857603235180830878284969209334093480674377977922350175776096354967012 345 704898841443733750805661566454036998696116334663591180161461364112807608168621192272 346 1233572972526534063909907741294564747718203585661284565282557387197413314295087086476 347 2158752701921434611842338547265488308506856274907247989244475427595473300016402401333 348 3777817228362510570724092457714604539886998481087683981177831998292078275028704202333 349 6611180149634393498767161801000557944802247341903446967061205997011136981300232354084 350 11569565261860188622842533151750976403403932848331032192357110494769489717275406619647 351 20246739208255330089974433015564208705956882484579306336624943365846607005231961584382 352 35431793614446827657455257777237365235424544348013786089093650890231562259155932772669 353 62005638825281948400546701110165389161992952609024125655913889057905233953522882352172 354 108509867944243409700956726942789431033487667065792219897849305851334159418665044116301 355 189892268902425966976674272149881504308603417365136384821236285239834778982663827203527 356 332311470579245442209179976262292632540055980388988673437163499169710863219661697606173 357 581545073513679523866064958459012106945097965680730178515036123546994010634407970810804 358 1017703878648939166765613677303271187153921439941277812401313216207239518610213948918907 359 1780981787635643541839823935280724577519362519897236171702298128362669157567874410608088 360 3116718128362376198219691886741268010658884409820163300479021724634671025743780218564154 361 5454256724634158346884460801797219018653047717185285775838288018110674295051615382487269 362 9544949268109777107047806403145133282642833505074250107717004031693680016340326919352721 363 16703661219192109937333661205503983244624958633879937688504757055463940028595572108867263 364 29231407133586192390333907109631970678093677609289890954883324847061895050042251190517710 365 51154962483775836683084337441855948686663935816257309171045818482358316337573939583405993 366 89521184346607714195397590523247910201661887678450291049330182344127053590754394270960488 367 156662072606563499841945783415683842852908303437288009336327819102222343783820189974180854 368 274158627061486124723405120977446724992589531015254016338573683428889101621685332454816495 369 479777597357600718265958961710531768737031679276694528592503946000555927837949331795928867 370 839610795375801256965428182993430595289805438734215425036881905500972873716411330642875518 371 1469318891907652199689499320238503541757159517784876993814543334626702529003719828625032158 372 2571308060838391349456623810417381198075029156123534739175450835596729425756509700093806276 373 4499789106467184861549091668230417096631301023216185793557038962294276495073891975164160984 374 7874630936317573507710910419403229919104776790628325138724818184014983866379310956537281722 375 13780604138555753638494093233955652358433359383599568992768431822026221766163794173940243015 376 24116057242472568867364663159422391627258378921299245737344755688545888090786639804395425276 377 42203100174326995517888160528989185347702163112273680040353322454955304158876619657691994234 378 73855425305072242156304280925731074358478785446478940070618314296171782278034084400960989909 379 129246994283876423773532491620029380127337874531338145123582050018300618986559647701681732341 380 226182239996783741603681860335051415222841280429841753966268587532026083226479383477943031597 381 395818919994371547806443255586339976639972240752223069440970028181045645646338921086400305296 382 692683109990150208661275697276094959119951421316390371521697549316829879881093111901200534268 383 1212195442482762865157232470233166178459914987303683150162970711304452289791912945827100934969 384 2121342024344835014025156822908040812304851227781445512785198744782791507135847655197426636197 385 3712348542603461274544024440089071421533489648617529647374097803369885137487733396595496613344 386 6496609949556057230452042770155874987683606885080676882904671155897298990603533444042119073353 387 11369067411723100153291074847772781228446312048891184545083174522820273233556183527073708378368 388 19895867970515425268259380983602367149781046085559572953895555414935478158723321172378989662144 389 34817768948401994219453916721304142512116830649729252669317221976137086777765812051663231908753 390 60931095659703489884044354262282249396204453637026192171305138458239901861090171090410655840317 391 106629417404481107297077619958993936443357793864795836299783992301919828256907799408218647720556 392 186601480457841937769885834928239388775876139263392713524621986528359699449588648964382633510973 393 326552590801223391097300211124418930357783243710937248668088476424629474036780135687669608644203 394 571467033902140934420275369467733128126120676494140185169154833743101579564365237453421815127355 395 1000067309328746635235481896568532974220711183864745324046020959050427764237639165543488176472872 396 1750117791325306611662093318994932704886244571763304317080536678338248587415868539701104308827527 397 3062706134819286570408663308241132233550928000585782554890939187091935027977769944476932540448173 398 5359735735933751498215160789421981408714124001025119471059143577410886298961097402834631945784303 399 9379537537884065121876531381488467465249717001793959074353501260469051023181920454960605905122530 400 16414190691297113963283929917604818064187004753139428380118627205820839290568360796181060333964429 401 28724833709769949435746877355808431612327258317993999665207597610186468758494631393316855584437750 402 50268458992097411512557035372664755321572702056489499414113295817826320327365604938304497272766064 403 87969803236170470146974811902163321812752228598856623974698267681196060572889808642032870227340612 404 153947155663298322757205920828785813172316400047999091955721968442093106002557165123557522897846071 405 269407522410772064825110361450375173051553700083998410922513444773662935504475038966225665071230625 406 471463164218851113443943132538156552840218975146997219114398528353910137132831318190894913874653594 407 825060537382989448526900481941773967470383206507245133450197424619342739982454806834066099280643790 408 1443855940420231534922075843398104443073170611387678983537845493083849794969295911959615673741126632 409 2526747895735405186113632725946682775378048569928438221191229612896737141196267845929327429046971607 410 4421808817536959075698857270406694856911584997374766887084651822569289997093468730376323000832200312 411 7738165430689678382473000223211715999595273745405842052398140689496257494913570278158565251456350546 412 13541789503706937169327750390620502999291729054460223591696746206618450616098747986777489190048613457 413 23698131631487140046323563183585880248760525845305391285469305861582288578172808976860606082585073550 414 41471730355102495081066235571275290435330920229284434749571285257769005011802415709506060644523878712 415 72575528121429366391865912249731758261829110401247760811749749201095758770654227491635606127916787746 416 127007174212501391185765346437030576958200943202183581420562061101917577848644898110362310723854378557 417 222262554871877434575089356264803509676851650603821267485983606928355761235128571693134043766745162474 418 388959471025785510506406373463406141934490388556687218100471312124622582161475000462984576591804034331 419 680679074295124643386211153560960748385358179974202631675824796218089518782581250810223009035657060079 420 1191188380016468125925869518731681309674376814954854605432693393381656657869517188917890265812399855138 421 2084579665028819220370271657780442291930159426170995559507213438417899151271655080606307965171699746493 422 3648014413800433635647975401115774010877778995799242229137623517231323514725396391061038939050474556363 423 6384025224150758862383956951952604519036113242648673900990841155154816150769443684356818143338330473635 424 11172044142263828009171924665917057908313198174635179326733972021520928263846526447624431750842078328862 425 19551077248961699016050868165354851339548096805611563821784451037661624461731421283342755563973637075508 426 34214385185682973278089019289370989844209169409820236688122789315907842808029987245849822236953864882140 427 59875174074945203236655783756399232227366046467185414204214881302838724914052477680237188914669263543745 428 104781554631154105664147621573698656397890581317574474857376042279967768599591835940415080600671211201554 429 183367720604519684912258337753972648696308517305755331000408073989943595049285712895726391051174619602720 430 320893511057909448596452091069452135218539905285071829250714129482401291336249997567521184339555584304761 431 561563644351341535043791159371541236632444834248875701188749726594202259838437495743162072594222272533332 432 982736377614847686326634528900197164106778459935532477080312021539853954717265617550533627039888976933331 433 1719788660825983451071610425575345037186862304887181834890546037694744420755214830713433847319805709633329 434 3009630156445471039375318244756853815077009033552568211058455565965802736321625953748509232809659991858326 435 5266852773779574318906806928324494176384765808716994369352297240440154788562845419059891157416904985752072 436 9216992354114255058086912124567864808673340165254740146366520170770270879984979483354809525479583725066126 437 16129736619699946351652096217993763415178345289195795256141410298847974039973714095870916669589271518865721 438 28227039084474906115391168381489085976562104256092641698247468022983954569953999667774104171781225158015011 439 49397318397831085701934544667605900458983682448162122971933069040221920497419499418604682300617144026526270 440 86445307196204399978385453168310325803221444284283715200882870820388360870484123982558194026080002046420974 441 151279287593357699962174543044543070155637527497496501601545023935679631523347216969476839545640003581236704 442 264738753288375974933805450327950372772365673120618877802703791887439355165857629696584469204870006267164233 443 463292818254657956134159538073913152351639927961083036154731635803018871540250851969022821108522510967537408 444 810762431945651423234779191629348016615369873931895313270780362655283025195438990945789936939914394193190464 445 1418834255904889990660863585351359029076897279380816798223865634646745294092018234155132389644850189838083312 446 2482959947833557483656511274364878300884570238916429396891764860631804264661031909771481681878487832216645796 447 4345179908708725596398894730138537026547997918103751444560588506105657463156805842100092943287353706379130143 448 7604064840240269793698065777742439796458996356681565027981029885684900560524410223675162650752868986163477750 449 13307113470420472138971615111049269643803243624192738798966802299948575980917717891431534638817520725786086063 450 23287448573235826243200326444336221876655676342337292898191904024910007966606006310005185617930661270125650611 451 40753035003162695925600571277588388284147433599090262571835832043592513941560511042509074831378657222719888569 452 71317811255534717869800999735779679497258008798407959500712706076286899397730894324390880954912650139759804997 453 124806169697185756272151749537614439120201515397213929126247235633502073946029065067684041671097137744579658745 454 218410796970075073476265561690825268460352651945124375970932662358628629405550863868447072924419991053014402804 455 382218894697631378583464732958944219805617140903967657949132159127600101459714011769782377617734984342775204908 456 668883065720854912521063282678152384659829996581943401410981278473300177554499520597119160831036222599856608589 457 1170545365011496096911860744686766673154702494018400952469217237328275310720374161044958531454313389549749065031 458 2048454388770118169595756303201841678020729364532201666821130165324481793760654781828677430045048431712060863805 459 3584795180347706796792573530603222936536276387931352916936977789317843139081145868200185502578834755496106511659 460 6273391565608486894387003678555640138938483678879867604639711131306225493392005269350324629512960822118186395404 461 10978435239814852065177256437472370243142346438039768308119494479785894613436009221363068101647681438706826191957 462 19212261669675991114060198765576647925499106266569594539209115339625315573513016137385369177883442517736945835925 463 33621457921932984449605347839759133869623435966496790443615951844344302253647778240424396061296024406039655212869 464 58837551363382722786809358719578484271841012941369383276327915727602528943883611920742693107268042710569396622521 465 102965714885919764876916377759262347475721772647396420733573852523304425651796320861299712937719074743496444089412 466 180190001050359588534603661078709108082513102132943736283754241915782744890643561507274497641008380801118777156471 467 315332501838129279935556406887740939144397928732651538496569923352619803558626232637730370871764666401957860023825 468 551831878216726239887223712053546643502696375282140192368997365867084656227595907116028149025588166203426255041695 469 965705786879270919802641496093706626129718656743745336645745390267398148398292837453049260794779290855995946322967 470 1689985127038724109654622618163986595727007649301554339130054432967946759697012465542836206390863758997992906065192 471 2957473972317767191895589581786976542522263386277720093477595257693906829469771814699963361184011578246487585614086 472 5175579451556092585817281768127208949413960925986010163585791700964336951572100675724935882072020261931353274824651 473 9057264040223162025180243094222615661474431620475517786275135476687589665251176182518637793626035458379868230943140 474 15850212070390533544065425414889577407580255335832156125981487084203281914189558319407616138845562052164769404150495 475 27737871123183433702114494476056760463265446837706273220467602397355743349831727058963328242979733591288346457263367 476 48541274465571008978700365333099330810714531965985978135818304195372550862205522353185824425214533784754606300210892 477 84947230314749265712725639332923828918750430940475461737682032341901964008859664118075192744125434123320561025369062 478 148657653050811214997269868832616700607813254145832058040943556598328437015504412206631587302219509715810981794395858 479 260150892838919626245222270457079226063673194755206101571651224047074764777132721361605277778884142002669218140192752 480 455264062468109345929138973299888645611428090821610677750389642082380838359982262382809236113047248504671131745337316 481 796712109319191355375993203274805129819999158937818686063181873644166467129968959169916163197832684883174480554340304 482 1394246191308584871907988105730908977184998528141182700610568278877291317477445678547353285596207198545555340970095532 483 2439930834790023525838979185029090710073747424247069726068494488035259805585529937457868249793362597454721846697667181 484 4269878960882541170218213573800908742629057992432372020619865354061704659774677390551269437138384545545763231720917567 485 7472288181544447047881873754151590299600851486756651036084764369607983154605685433464721514992172954705085655511605743 486 13076504317702782333793279069765283024301490101824139313148337646813970520559949508563262651236302670733899897145310050 487 22883882555979869084138238372089245292527607678192243798009590881924448410979911639985709639663529673784324820004292588 488 40046794472964770897241917151156179261923313436836426646516784043367784719214845369974991869411176929122568435007512030 489 70081890327688349070173355014523313708365798514463746631404372075893623258625979397456235771469559625964494761263146053 490 122643308073454610872803371275415798989640147400311556604957651132813840702595463945548412600071729345437865832210505594 491 214625789128545569027405899731977648231870257950545224058675889482424221229542061904709722050125526354516265206368384789 492 375595130974954745797960324530960884405772951413454142102682806594242387151698608333242013587719671120403464111144673382 493 657291479206170805146430567929181547710102664973544748679694911539924177515472564583173523778509424460706062194503178418 494 1150260088610798909006253493876067708492679663703703310189466095194867310652076988020553666612391492806235608840380562232 495 2012955155068898090760943614283118489862189411481480792831565666591017793641134729035968916571685112410912315470665983907 496 3522671521370571658831651324995457357258831470092591387455239916534281138871985775812945604000448946719096552073665471837 497 6164675162398500402955389818742050375202955072662034928046669853934991993025975107672654807000785656758418966128914575716 498 10788181534197375705171932182798588156605171377158561124081672244386235987795456438427145912251374899327233190725600507503 499 18879317684845407484050881319897529274059049910027481967142926427675912978642048767247505346439906073822658083769800888131 500 33038805948479463097089042309820676229603337342548093442500121248432847712623585342683134356269835629189651646597151554230 501 57817910409839060419905824042186183401805840349459163524375212184757483497091274349695485123472212351081890381545015219902 502 101181343217218355734835192073825820953160220611553536167656621323325596119909730111967098966076371614393308167703776634829 503 177067350630132122535961586129195186668030386070218688293399087315819793209842027695942423190633650325188289293481609110952 504 309867863602731214437932775726091576669053175622882704513448402802684638117223548467899240583608888069079506263592815944166 505 542268761304779625266382357520660259170843057340044732898534704904698116705141209818823671021315554120889135961287427902290 506 948970332283364344216169125661155453548975350345078282572435733583221704233997117182941424287302219711555987932252998829008 507 1660698081495887602378295969907022043710706863103886994501762533770637982409494955070147492502778884495222978881442747950765 508 2906221642617803304162017947337288576493737010431802240378084434098616469216616171372758111879863047866640213042524808913839 509 5085887874581155782283531407840255008864039768255653920661647759672578821129078299902326695789760333766620372824418415599218 510 8900303780517022618996179963720446265512069594447394361157883579427012936975887024829071717632080584091585652442732227298632 511 15575531615904789583243314936510780964646121790282940132026296263997272639707802293450875505856141022160274891774781397772607 512 27257180327833381770675801138893866688130713132995145231046018461995227119488654013539032135248246788780481060605867446102062 513 47700065573708418098682651993064266704228747982741504154330532308491647459105144523693306236684431880365841856060268030678610 514 83475114753989731672694640987862466732400308969797632270078431539860383053434002916463285914197755790640223248105469053687567 515 146081450819482030427215621728759316781700540697145856472637255194755670343509505103810750349846072633620390684184570843953243 516 255642538934093553247627338025328804367975946220005248827115196590822423101141633931668813112230627108835683697322998976918175 517 447374443134663718183347841544325407643957905885009185447451594033939240426997859380420422946403597440462446470315248209606807 518 782905275485661506820858722702569463376926335298766074533040289559393670747246253915735740156206295520809281323051684366811913 519 1370084232099907636936502764729496560909621086772840630432820506728938923807680944352537545273361017161416242315340447641920848 520 2397647406174838364638879838276618981591836901852471103257435886775643116663441652616940704228381780032478424051845783373361484 521 4195882960805967138118039716984083217785714578241824430700512801857375454161022892079646232399668115056837242090730120903382598 522 7342795181410442491706569504722145631125000511923192753725897403250407044781790061139380906699419201349465173658777711580919546 523 12849891567468274360486496633263754854468750895865587319020320455688212328368132606993916586723983602361564053902860995266609207 524 22487310243069480130851369108211570995320314067764777808285560797454371574644232062239354026766971304132737094330006741716566112 525 39352792925371590228989895939370249241810549618588361164499731395545150255627406108918869546842199782232289915077511798003990697 526 68867387619400282900732317893897936173168461832529632037874529942204012947347960690608021706973849618906507351385645646506983719 527 120517928333950495076281556314321388303044808206926856066280427398857022657858931208564037987204236833086387864924879881387221509 528 210906374584413366383492723550062429530328414362121998115990747947999789651253129614987066477607414457901178763618539792427637641 529 369086155522723391171112266212609251678074725133713496702983808908999631889692976826227366335812975301327062836332444636748365873 530 645900772164765934549446465872066190436630768983998619230221665590749355806962709445897891087672706777322359963581778114309640277 531 1130326351288340385461531315276115833264103845721997583652887914783811372662184741530321309403427236860314129936268111700041870486 532 1978071114754595674557679801733202708212181730013495771392553850871669902158823297678062291455997664505549727388469195475073273351 533 3461624450820542430475939653033104739371318027523617599936969239025422328777940770936609010047995912884712022929821092081378228364 534 6057842788935949253332894392807933293899806548166330799889696168294489075361396349139065767583992847548246040127186911142411899637 535 10601224880637911193332565187413883264324661459291078899806968294515355881882443610993365093271987483209430570222577094499220824366 536 18552143541116344588331989077974295712568157553759388074662194515401872793294276319238388913225978095616503497889509915373636442641 537 32466251196953603029580980886455017496994275719078929130658840401953277388264983558667180598145461667328881121306642351903863774622 538 56815939594668805301766716551296280619739982508388125978652970703418235429463721227667566046754557917825541962286624115831761605588 539 99427894290670409278091753964768491084544969389679220462642698730981912001561512148418240581820476356194698434001592202705582809780 540 173998815008673216236660569438344859397953696431938635809624722779218346002732646259731921018185833623340722259502786354734769917116 541 304497926265178128414155996517103503946418968755892612666843264863632105504782130954530861781825208840846263954129876120785847354953 542 532871370964061724724772993904931131906233195322812072166975713511356184633368729170429008118194115471480961919727283211375232871168 543 932524899187108018268352739333629480835908091814921126292207498644873323108395276048250764206839702075091683359522745619906657524544 544 1631918573577439031969617293833851591462839160676111971011363122628528315439691733084438837361969478631410445879164804834836650667952 545 2855857503760518305946830264209240285059968531183195949269885464599924552019460532897767965383446587604968280288538408460964138668916 546 4997750631580907035406952962366170498854944929570592911222299563049867966034055932571093939421031528308694490504942214806687242670603 547 8746063605266587311962167684140798372996153626748537594639024235337268940559597881999414393986805174540215358383648875911702674673555 548 15305611309216527795933793447246397152743268846809940790618292411840220645979296293498975189476909055445376877171385532845479680678721 549 26784819791128923642884138532681195017300720481917396383582011720720386130463768513623206581584590847029409535049924682479589441187763 550 46873434634475616375047242432192091280276260843355443671268520511260675728311594898840611517773033982301466686337368194339281522078585 551 82028510610332328656332674256336159740483456475872026424719910894706182524545291072971070156102809469027566701090394340093742663637525 552 143549893568081575148582179948588279545846048832776046243259844065735819417954259377699372773179916570798241726908190095164049661365669 553 251212313744142756510018814910029489205230585457358080925704727115037683981419953910973902353064853998896923022089332666537086907389921 554 439621549052249823892532926092551606109153524550376641619983272451315946967484919344204329117863494498069615288656332166439902087932362 555 769337710841437191811932620661965310691018667963159122834970726789802907193098608852357575956261115371621826755148581291269828653881634 556 1346340993972515085670882086158439293709282668935528464961198771882155087587922565491625757923456951900338196821510017259722200144292860 557 2356096739451901399924043650777268763991244670637174813682097850793771403278864489610345076366049665825591844437642530204513850252512505 558 4123169294040827449867076388860220336984678173615055923943671238889099955738012856818103883640586915194785727765874427857899237941896885 559 7215546264571448037267383680505385589723186803826347866901424668055924922541522499431681796371027101590875023590280248751323666398319549 560 12627205963000034065217921440884424782015576906696108767077493169097868614447664374005443143649297427784031291282990435314816416197059211 561 22097610435250059614131362521547743368527259586718190342385613045921270075283412654509525501386270498622054759745233261800928728344853620 562 38670818261687604324729884412708550894922704276756833099174822830362222631745972145391669627425973372588595829554158208151625274603493835 563 67673931957953307568277297722239964066114732484324457923555939953133889605555451254435421847995453402030042701719776864265344230556114211 564 118429380926418288244485271013919937115700781847567801366222894917984306809722039695261988233992043453552574728009609512464352403473199870 565 207251416621232004427849224274359889952476368233243652390890066106472536917013569466708479409486076043717005774016816646812616706078099774 566 362689979087156007748736142480129807416833644408176391684057615686326939604773746566739838966600633076504760104529429131922079235636674604 567 634707463402523013560288249340227162979458877714308685447100827451072144308354056491794718191551107883883330182926500980863638662364180557 568 1110738060954415273730504436345397535214053036000040199532426448039376252539619598860640756835214438796795827820121376716511367659137315976 569 1943791606670226729028382763604445686624592813000070349181746284068908441944334298006121324461625267894392698685212409253894893403490302958 570 3401635311672896775799669836307779951593037422750123111068055997120589773402585021510712317807844218815187222699121716194316063456108030177 571 5952861795427569357649422213538614915287815489812715444369097994961032103454523787643746556163727382926577639723463003340053111048189052811 572 10417508141998246375886488873692576101753677107172252027645921491181806181045416628376556473286522920121510869516060255845092944334330842419 573 18230639248496931157801355528962008178068934937551441048380362609568160816829479099658973828251415110212644021653105447728912652585078974234 574 31903618684869629526152372175683514311620636140715021834665634566744281429451588424403204199439976442872127037892934533525597142023888204909 575 55831332698521851670766651307446150045336113246251288210664860491802492501540279742705607349019958775026222316312635433669794998541804358591 576 97704832222413240423841639788030762579338198180939754368663505860654361877695489549734812860784927856295889053547112008922141247448157627535 577 170983456389223170741722869629053834513841846816644570145161135256145133285967106712035922506373623748517805843707446015613747183034275848187 578 299221048681140548798015021850844210399223231929127997754031986698253983250442436746062864386153841559906160226488030527324057570309982734328 579 523636835191995960396526288238977368198640655875973996069555976721944470688274264305610012675769222729835780396354053422817100748042469785074 580 916364461585992930693921004418210394347621147782954493121722959263402823704479962534817522182596139777212615693619593489929926309074322123880 581 1603637807775487628714361757731868190108337008620170362963015178710954941482839934435930663819543244610122077463834288607377371040880063716790 582 2806366163607103350250133076030769332689589765085298135185276562744171147594969885262878661684200678067713635561710005062910399321540111504384 583 4911140786312430862937732883053846332206782088899271736574233984802299508291197299210037657947351186618498862232992508860093198812695195132672 584 8594496376046754010141032545344231081361868655573725539004909473404024139509595273617565901407864576582373008907736890505163097922216591482176 585 15040368658081819517746806954352404392383270147254019693258591578457042244141791728830740327463763009019152765588539558384035421363879035093808 586 26320645151643184156056912170116707686670722757694534463202535262299823927248135525453795573061585265783517339779944227172061987386788311414164 587 46061129015375572273099596297704238451673764825965435310604436709024691872684237169544142252857774215121155344614902397551108477926879544974788 588 80606975776907251477924293520982417290429088445439511793557764240793210777197415046702248942501104876462021853076079195714439836372039203705879 589 141062207609587690086367513661719230258250904779519145638726087421388118860095476331728935649376933533808538242883138592500269713651068606485289 590 246858863316778457651143148908008652951939083364158504867770652987429208005167083580525637386409633684164941925045492536875471998889370061349257 591 432003010804362300889500510589015142665893395887277383518598642728001114009042396265919865426216858947288648368829611939532075998056397607361200 592 756005268907634026556625893530776499665313442802735421157547624774001949515824193465359764495879503157755134645451820894181132996598695812882100 593 1323009220588359546474095313678858874414298524904786987025708343354503411652692338564379587867789130526071485629540686564816982744047717672543675 594 2315266136029629206329666798938003030225022418583377227294989600870380970392211592487664278768630978420625099851696201488429719802083505926951432 595 4051715738051851111076916898141505302893789232520910147766231801523166698186370286853412487845104212236093924740468352604752009653646135372165006 596 7090502541590739444384604571747634280064131156911592758590905652665541721826148001993471853728932371413164368295819617058316016893880736901288762 597 12408379447783794027673058000558359990112229524595287327534084892164698013195759003488575744025631649973037644517684329852053029564291289577255333 598 21714664033621639548427851500977129982696401668041752823184648561288221523092578256105007552044855387452815877905947577241092801737509756760196834 599 38000662058837869209748740126709977469718702919073067440573134982254387665412011948183763216078496928042427786335408260171912403040642074330344460 600 66501158602966271117060295221742460572007730108377868021002986218945178414471020909321585628137369624074248626086964455300846705321123630078102805 601 116377027555190974454855516638049306001013527689661269036755225883154062225324286591312774849240396842129935095652187796776481734311966352636679909 602 203659798221584205295997154116586285501773673456907220814321645295519608894317501534797355986170694473727386417391328644358843035045941117114189840 603 356404646887772359267995019704025999628103928549587636425062879267159315565055627685895372975798715329022926230434825127627975311330396954949832221 604 623708132053601628718991284482045499349181874961778363743860038717528802238847348450316902707647751825790120903260943973348956794828194671162206387 605 1091489231093802850258234747843579623861068281183112136551755067755675403917982859788054579738383565695132711580706651953360674390949340674533861178 606 1910106154414154987951910808726264341756869492070446238965571368572431956856470004629095514542171239966482245266236640918381180184161346180434257062 607 3342685770224771228915843915270962598074521611123280918189749895001755924498822508100917150448799669941343929215914121607167065322282355815759949859 608 5849700097893349650602726851724184546630412819465741606832062316253072867872939389176605013285399422397351876127849712812542364313994122677579912254 609 10236975171313361888554771990517322956603222434065047811956109053442877518777643931059058773249448989195365783223736997421949137549489714685764846445 610 17914706549798383304970850983405315174055639259613833670923190843525035657860876879353352853186535731091890120641539745488410990711607000700088481279 611 31350736462147170783698989220959301554597368704324208924115583976168812401256534538868367493076437529410807711122694554604719233745312251225154842239 612 54863788808757548871473231136678777720545395232567365617202271958295421702198935443019643112883765676468913494464715470558258659054296439644020973919 613 96011630415325710525078154489187861010954441656992889830103975927016987978848137025284375447546589933820598615313252073476952653345018769377036704359 614 168020353226819993418886770356078756769170272899737557202681957872279728962984239794247657033206532384186047576798191128584667143353782846409814232629 615 294035618146934988483051848123137824346047977574540725104693426276489525685222419639933399808111431672325583259396834475023167500869119981217174907101 616 514562331757136229845340734215491192605583960755446268933213495983856669949139234369883449664195005426569770703944460331290543126520959967130056087427 617 900484080574988402229346284877109587059771931322030970633123617971749172410993660147296036912341259496497098731902805579758450471411679942477598152998 618 1575847141006229703901355998534941777354600879813554198607966331450561051719238905257768064596597204118869922780829909764577288324970439899335796767747 619 2757732496760901981827372997436148110370551539673719847563941080038481840508668084201094113044045107208022364866452342088010254568698269823837644343557 620 4826031869331578468197902745513259193148465194429009733236896890067343220890169147351914697827078937614039138516291598654017945495221972191715877601226 621 8445555771330262319346329804648203588009814090250767033164569557617850636557796007865850721197388140824568492403510297644531404616638451335502785802145 622 14779722599827959058856077158134356279017174657938842308037996725831238613976143013765238762095429246442994861706143020877929958079117289837129875153755 623 25864514549698928352998135026735123488280055651392974039066494270204667574458250274089167833667001181275241007985750286536377426638455257214977281519071 624 45262900461973124617746736296786466104490097389937704568366364972858168255301937979656043708917252067231671763975063001438660496617296700126210242658375 625 79210075808452968081056788519376315682857670432390982994641138702501794446778391464398076490605191117655425586956360252517655869080269225220867924652156 626 138617632664792694141849379908908552445000923256684220240621992729378140281862185062696633858559084455896994777173630441905897770890471144136518868141274 627 242580857163387214748236414840589966778751615699197385421088487276411745493258823859719109252478397797819740860053853273335321099058324502238908019247230 628 424516500035927625809413725971032441862815327473595424486904852733720554613202941754508441191837196146184546505094243228336811923352067878918089033682652 629 742903875062873345166474020449306773259926823078791992852083492284010970573105148070389772085715093255822956383914925649589420865866118788106655808944642 630 1300081781360028354041329535786286853204871940387885987491146111497019198502934009123182101150001413197690173671851119886781486515265707879186647665653123 631 2275143117380049619572326687626001993108525895678800478109505695119783597380134515965568677012502473095957803925739459801867601401714988788576633414892966 632 3981500455415086834251571703345503487939920317437900836691634966459621295415235402939745184771879327917926156870044054653268302453001230380009108476062691 633 6967625796976401959940250480854631103894860555516326464210361191304337266976661955144554073350788823856370774522577095643219529292752153165015939833109710 634 12193345144708703429895438341495604431816005972153571312368132084782590217209158421502969628363880441748648855414509917375634176262316268038777894707941992 635 21338354003240231002317017097617307755678010451268749796644231148369532880116027237630196849636790773060135496975392355407359808459053469067861315738898486 636 37342119505670404254054779920830288572436518289720312144127404509646682540203047665852844486864383852855237119706936621962879664803343570868757302543072352 637 65348709134923207444595864861453005001763907007010546252222957891881694445355333415242477852012671742496664959487139088435039413405851249020325279450376616 638 114360240986115613028042763507542758753086837262268455941390176310792965279371833476674336241022175549369163679102493404761318973460239685785569239038159078 639 200130421725702322799074836138199827817901965208969797897432808543887689238900708584180088421788807211396036438429363458332308203555419450124746168316778386 640 350228238019979064898380963241849698681328439115697146320507414951803456168076240022315154738130412619943063767251386052081539356221984037718305794554362176 641 612899416534963363572166685673236972692324768452470006060887976165656048294133420039051520791728222084900361592689925591142693873388472066007035140470133809 642 1072573978936185886251291699928164702211568344791822510606553958289898084514733485068340161385524388648575632787207369784499714278429826115512311495822734166 643 1877004463138325300939760474874288228870244603385689393561469427007321647900783598869595282424667680135007357377612897122874499987252195702146545117689784791 644 3284757810492069276644580831030004400522928055924956438732571497262812883826371298021791744243168440236262875410822569965030374977691342478756453955957123384 645 5748326168361121234128016454302507700915124097868673767782000120209922546696149771538135552425544770413460031968939497438803156210959849337823794422924965923 646 10059570794631962159724028795029388476601467171270179093618500210367364456718262100191737216744703348223555055945644120517905523369179736341191640240118690366 647 17604248890605933779517050391301429834052567549722813413832375368142887799256958675335540129303230859391221347904877210906334665896064538597085370420207708141 648 30807435558560384114154838184777502209591993212014923474206656894250053648699677681837195226280654003934637358833535119086085665318112942544899398235363489247 649 53913012227480672199770966823360628866785988121026116079861649564937593885224435943215091645991144506885615377958686458400649914306697649453573946911886106182 650 94347771398091176349599191940881100516875479211795703139757886738640789299142762900626410380484502887049826911427701302201137350036720886543754407095800685819 651 165108599946659558611798585896541925904532088620642480494576301792621381273499835076096218165847880052337197094998477278851990362564261551451570212417651200184 652 288940049906654227570647525318948370332931155086124340865508528137087417228624711383168381790233790091590094916247335237990983134487457715040247871730889600322 653 505645087336644898248633169308159648082629521400717596514639924239902980150093244920544668132909132660282666103432836666484220485353051001320433775529056800563 654 884878902839128571935108046289279384144601662451255793900619867419830215262663178610953169232590982155494665681007464166347385849367839252310759107175849400986 655 1548538079968475000886439081006238922253052909289697639326084767984702876709660562569168046157034218772115664941763062291107925236393718691543828437557736451726 656 2709941639944831251551268391760918113942842591256970868820648343973230034241905984496044080774809882851202413648085359009438869163689007710201699765726038790522 657 4742397869903454690214719685581606699399974534699699020436134601953152559923335472868077141355917294989604223884149378266518021036455763492852974590020567883413 658 8299196272331045707875759449767811723949955435724473285763235553418016979865837077519134997372855266231807391797261411966406536813797586112492705532535993795974 659 14523593476579329988782579037093670516912422012517828250085662218481529714765214885658486245402496715905662935645207470941211439424145775696862234681937989142955 660 25416288584013827480369513314913923404596738521906199437649908882342677000839126049902350929454369252834910137379113074147120018992255107469508910693391481000171 661 44478505022024198090646648301099365958044292413335849015887340544099684751468470587329114126545146192461092740413447879757460033236446438071640593713435091750300 662 77837383788542346658631634526923890426577511723337735777802845952174448315069823527825949721454005836806912295723533789575555058163781266625371038998511410563025 663 136215421629949106652605360422116808246510645515841037611154980416305284551372191173695412012544510214412096517516184131757221351786617216594399318247394968485293 664 238376987852410936642059380738704414431393629652721815819521215728534247964901334553966971021952892875221168905653322230575137365626580129040198806932941194849264 665 417159728741719139123603916292732725254938851892263177684162127524934933938577335469442199288417562531637045584893313903506490389846515225820347912132647090986212 666 730029525298008493466306853512282269196142990811460560947283723168636134392510337071523848754730734430364829773563299331136358182231401645185608846232132409225872 667 1277551669271514863566036993646493971093250233920055981657746515545113235186893089875166735320778785253138452103735773829488626818904952879074815480906231716145276 668 2235715421225151011240564738881364449413187909360097967901056402203948161577062907281541786811362874192992291181537604201605096933083667538380927091585905503254233 669 3912501987144014269670988293042387786473078841380171443826848703856909282759860087742698126919885029837736509567690807352808919632896418192166622410275334630694908 670 6846878477502024971924229512824178626327887972415300026696985231749591244829755153549721722109798802216038891743458912867415609357568731836291589217981835603716089 671 11982037335628543700867401647442312596073803951726775046719724155561784678452071518712013013692147903878068060551053097517977316375745280713510281131468212306503156 672 20968565337349951476517952883024047043129156915521856331759517272233123187291125157746022773961258831786619105964342920656460303657554241248642991980069371536380523 673 36694989340362415083906417545292082325476024602163248580579155226407965577759469026055539854432202955626583435437600111148805531400719922185125235965121400188665915 674 64216231345634226396836230704261144069583043053785685016013521646213939761079070795597194745256355172346521012015800194510409679951259863823969162938962450330165352 675 112378404854859896194463403732457002121770325344124948778023662880874394581888373892295090804198621551606411771027650340393216939914704761691946035143184288077789366 676 196662208496004818340310956531799753713098069352218660361541410041530190518304654311516408907347587715311220599298388095688129644850733332960905561500572504136131391 677 344158864868008432095544173930649568997921621366382655632697467572677833407033145045153715587858278501794636048772179167454226878488783332681584732626001882238229935 678 602278013519014756167202304378636745746362837391169647357220568252186208462308003829019002278751987378140613085351313543044897037355370832192773282095503293916902387 679 1053986523658275823292604032662614305056134965434546882875135994441325864809039006700783253987815977911746072899364798700328569815371898956337353243667130764354579178 680 1844476416401982690762057057159575033848236189510457045031487990272320263415818261726370694478677961345555627573888397725574997176900823173590368176417478837620513562 681 3227833728703469708833599850029256309234413331643299828805103982976560460977681958021148715337686432354722348254304696019756245059576440553783144308730587965835898734 682 5648709025231071990458799737551198541160223330375774700408931970208980806710943426537010251840951256620764109445033218034573428854258770969120502540278528940212822784 683 9885240794154375983302899540714597447030390828157605725715630947865716411744150996439767940721664699086337191528808131560503500494952849195960879445487425645372439873 684 17299171389770157970780074196250545532303183949275810020002354158765003720552264243769593896262913223401090085175414230230881125866167486092931539029602994879401769778 685 30273549932097776448865129843438454681530571911232667535004119777838756510966462426596789318460098140951907649056974902904041970265793100662630193301805241038953097113 686 52978712381171108785513977226017295692678500844657168186257209611217823894191309246544381307305171746665838385849706080082073447965137926159602838278159171818167919948 687 92712746667049440374649460145530267462187376478150044325950116819631191814834791181452667287784050556665217175236985640143628533938991370779304966986778550681793859909 688 162247306667336520655636555254677968058827908836762577570412704434354585675960884567542167753622088474164130056664724870251349934393234898863783692226862463693139254841 689 283932786667838911147363971695686444102948840464334510748222232760120524932931547993198793568838654829787227599163268522939862385188161073011621461397009311462993695971 690 496882376668718094507886950467451277180160470812585393809388907330210918632630208988097888745467645952127648298535719915144759174079281877770337557444766295060238967950 691 869544159170256665388802163318039735065280823922024439166430587827869107607102865729171305304568380416223384522437509851503328554638743286098090725528341016355418193913 692 1521702278547949164430403785806569536364241441863542768541253528698770938312430015026049784282994665728390922914265642240130824970617800750671658769674596778621981839349 693 2662978987458911037753206625161496688637422523261199844947193675222849142046752526295587122495240665024684115099964873920228943698581151313675402846930544362588468218861 694 4660213228053094316068111594032619205115489415707099728657588931639985998581816921017277464366671163793197201424938529360400651472517014798931954982128452634529819383006 695 8155373149092915053119195289557083608952106477487424525150780630369975497518179611780235562641674536638095102493642426380701140076904775898130921218724792110427183920261 696 14271903010912601342958591756724896315666186335602992919013866103147457120656814320615412234622930439116666429363874246166226995134583357821729112132768386193247571860458 697 24975830269097052350177535574268568552415826087305237608274265680508049961149425061076971410590128268454166251386779930790897241485520876188025946232344675838183250755801 698 43707702970919841612810687254969994966727695652784165814479964940889087432011493856884699968532724469794790939926864878884070172599661533329045405906603182716820688822653 699 76488480199109722822418702696197491191773467392372290175339938646555903006020114249548224944932267822140884144872013538047122802049407683325829460336555569754436205439643 700 133854840348442014939232729718345609585603567936651507806844892631472830260535199936709393653631468688746547253526023691582464903586463445820201555588972247070263359519375 701 234245970609773526143657277007104816774806243889140138661978562105077452955936599889241438893855070205306457693670541460269313581276311030185352722280701432372960879158907 702 409930448567103670751400234762433429355910926805995242658462483683885542672889049806172518064246372859286300963923447555471298767233544302824367263991227506652681538528088 703 717378284992431423814950410834258501372844121910491674652309346446799699677555837160801906612431152503751026686866033222074772842658702529942642711984648136642192692424155 704 1255411998736754991676163218959952377402477213343360430641541356281899474435722715031403336571754516881564296702015558138630852474652729427399624745973134239123837211742272 705 2196970997789321235433285633179916660454335123350880753622697373493324080262514751304955839000570404542737519228527226742603991830642276497949343305452984918466715120548976 706 3844699246131312162008249858064854155795086465864041318839720403613317140459400814783672718250998207949790658649922646799556985703623983871411350784542723607316751460960708 707 6728223680729796283514437251613494772641401315262072307969510706323304995803951425871427256939246863912133652637364631899224724981341971774969863872949766312804315056681239 708 11774391441277143496150265190323615852122452301708626538946643736065783742656914995274997699643682011846233892115388105823643268717348450606197261777662091047407551349192168 709 20605185022235001118262964083066327741214291527990096443156626538115121549649601241731245974376443520730909311201929185191375720255359788560845208110908659332963214861086295 710 36059073788911251956960187145366073547125010173982668775524096441701462711886802173029680455158776161279091294603376074084907510446879629981479114194090153832685626006901016 711 63103379130594690924680327504390628707468767804469670357167168772977559745801903802801940796527858282238409765555908129648588143282039352467588449839657769207199845512076779 712 110430913478540709118190573132683600238070343657821923125042545352710729555153331654903396393923751993917217089722839226885029250743568866818279787219401096112599729646134363 713 193254098587446240956833502982196300416623101401188365468824454367243776721518330396080943689366565989355129907014968647048801188801245516931989627633951918197049526880735136 714 338194672528030921674458630218843525729090427452079639570442795142676609262657078193141651456391490481371477337276195132335402080402179654630981848359415856844836672041286488 715 591840676924054112930302602882976170025908248041139369248274891499684066209649886837997890048685108342400085340233341481586953640703814395604218234628977749478464176072251355 716 1035721184617094697628029555045208297545339434071993896184481060124447115866887301966496307585198939599200149345408347592777168871231675192307381910600711061587312308126439871 717 1812512073079915720849051721329114520704344009625989318322841855217782452767052778441368538274098144298600261354464608287360045524655431586537918343551244357777796539221269775 718 3171896127889852511485840512325950411232602016845481307064973246631119292342342362272394941979671752522550457370313064502880079668147005276441357101214677626111143943637222106 719 5550818223807241895100220896570413219657053529479592287363703181604458761599099133976691148464425566914463300398047862880040139419257259233772374927125685845694501901365138686 720 9713931891662673316425386568998223134399843676589286502886480567807802832798423484459209509812744742100310775696583760040070243983700203659101656122469950229965378327388992701 721 16999380810409678303744426495746890485199726434031251380051340993663654957397241097803616642172303298675543857469021580070122926971475356403427898214322412902439412072930737227 722 29748916418216937031552746367557058349099521259554689915089846738911396175445171921156329123801530772682201750570787765122715122200081873705998821875064222579268971127628790148 723 52060603731879639805217306143224852110924162204220707351407231793094943307029050862023575966652678852193853063498878588964751463850143278985497938281362389513720699473350382760 724 91106056530789369659130285750643491194117283857386237864962655637916150787300839008541257941642187991339242861123037530688315061737750738224621391992384181649011224078363169831 725 159435598928881396903478000063626109589705246750425916263684647366353263877776468264947201397873828984843675006965315678704551358041063791893087435986672317885769642137135547204 726 279012298125542444581086500111345691781984181813245353461448132891118211786108819463657602446279200723476431262189302437732964876571861635812903012976676556300096873739987207607 727 488271521719699278016901375194854960618472318173179368557534232559456870625690434061400804280988601266083754708831279266032688534000757862672580272709183973525169529044977613313 728 854475163009473736529577406590996181082326556803063894975684906979049523594958259607451407491730052215646570740454738715557204934501326259677015477241071953669046675828710823299 729 1495331535266579038926760461534243316894071474405361816207448587213336666291176954313039963110527591377381498795795792752225108635377320954434777085171875918920831682700243940773 730 2616830186716513318121830807684925804564625080209383178363035027623339166009559670047819935443423284910417622892642637316393940111910311670260859899050782858111455444725426896353 731 4579452826753898306713203913448620157988093890366420562135311298340843540516729422583684887025990748593230840062124615303689395195843045422956504823338870001695047028269497068618 732 8014042446819322036748106848535085276479164308141235983736794772096476195904276489521448552295483810038153970108718076781456441592725329490173883440843022502966332299471619870083 733 14024574281933813564309186984936399233838537539247162971539390851168833342832483856662534966517096667566769447690256634367548772787269326607804296021475289380191081524075334772645 734 24543004993384173737541077223638698659217440693682535200193933989545458349956846749159436191404919168241846533457949110143210352377721321563657518037581756415334392667131835852129 735 42950258738422304040696885141367722653630521213944436600339384481704552112424481811029013334958608544423231433551410942750618116661012312736400656565768073726835187167480712741227 736 75162952792239032071219548997393514643853412124402764050593922842982966196742843169300773336177564952740655008714969149813581704156771547288701148990094129021961577543091247297147 737 131535167386418306124634210745438650626743471217704837088539364975220190844299975546276353338310738667296146265251196012173767982274350207755227010732664725788432760700409682770007 738 230186542926232035718109868804517638596801074630983464904943888706635333977524957205983618342043792667768255964189593021304093968980112863571647268782163270129757331225716944847513 739 402826450120906062506692270407905867544401880604221063583651805236611834460668675110471332098576637168594447937331787787282164445715197511250382720368785722727075329645004653483148 740 704946287711585609386711473213835268202703291057386861271390659164070710306170181443324831172509115045040283890330628627743787780001595644688169760645375014772381826878758143595510 741 1233656003495274816426745078124211719354730759350427007224933653537123743035797817525818454551890951328820496808078600098551628615002792378204297081129406275851668197037826751292143 742 2158898006116730928746803886717370508870778828863247262643633893689966550312646180670182295465809164825435869414137550172465350076254886661857519891976460982740419344816196814761250 743 3778071510704279125306906801755398390523862950510682709626359313957441463047130816172819017065166038444512771474740712801814362633446051658250659810958806719795733853428344425832188 744 6611625143732488469287086903071947183416760163393694741846128799425522560332478928302433279864040567277897350080796247403175134608530590401938654669177911759642534243499602745206329 745 11570344001531854821252402080375907570979330285938965798230725398994664480581838124529258239762070992736320362641393432955556485564928533203392645671061345579374434926124304804111077 746 20248102002680745937191703640657838249213828000393190146903769448240662841018216717926201919583624237288560634622438507672223849738624933105937129924357354763905261120717533407194385 747 35434178504691305390085481371151216936124199000688082757081596534421159971781879256370853359271342415254981110589267388426391737042593632935389977367625370836834206961255683462590173 748 62009812383209784432649592399514629638217348251204144824892793935237029950618288698648993378724849226696216943531217929746185539824538857636932460393344398964459862182197446059532804 749 108517171670617122757136786699150601866880359439607253443562389386664802413582005222635738412768486146718379651179631377055824694692943000864631805688352698187804758818845530604182407 750 189905050423579964824989376723513553267040629019312693526234181426663404223768509139612542222344850756757164389564354909847693215712650251513105659954617221828658327932979678557319212 751 332333838241264938443731409266148718217321100783797213670909817496660957391594890994321948889103488824325037681737621092233463127497137940147934904920580138200152073882714437475308622 752 581584216922213642276529966215760256880311926371645123924092180619156675435291059240063410555931105442568815943040836911408560473119991395258886083611015241850266129294750265581790088 753 1017772379613873873983927440877580449540545871150378966867161316083524182011759353670110968472879434524495427900321464594964980827959984941703050646319276673237965726265812964768132655 754 1781101664324279279471873021535765786695955274513163192017532303146167318520578868922694194827539010417866998825562563041188716448929973647980338631058734178166440020965172688344232146 755 3116927912567488739075777787687590126717921730398035586030681530505792807411013020614714840948193268231267247944734485322080253785627453883965592604352784811791270036689052204602406256 756 5454623846993105293382611128453282721756363028196562275553692678385137412969272786075750971659338219404717683903285349313640444124848044296939787057617373420634722564205841358054210948 757 9545591732237934263419569474793244763073635299343983982218962187173990472696227375632564200403841883958255946830749361298870777218484077519644627350830403486110764487360222376594869159 758 16704785531416384960984246580888178335378861773851971968883183827554483327218397907356987350706723296926947906953811382273023860132347135659378097863953206100693837852880389159041021029 759 29233374679978673681722431516554312086913008104240950945545571698220345822632196337874727863736765769622158837169169918977791755231607487403911671261918110676214216242540681028321786802 760 51158405689962678943014255153970046152097764182421664154704750471885605189606343591280773761539340096838777965046047358211135571655313102956845424708356693683374878424446191799563126903 761 89527209957434688150274946519447580766171087319237912270733313325799809081811101284741354082693845169467861438830582876869487250396797930174479493239624213945906037242780835649235472081 762 156672617425510704262981156409033266340799402808666346473783298320149665893169427248297369644714229046568757517953520034521602688194396377805339113169342374405335565174866462386162076142 763 274177080494643732460217023715808216096398954915166106329120772060261915313046497684520396878249900831495325656418660060412804704340193661159343448046349155209337239056016309175783633248 764 479809890865626531805379791502664378168698171101540686075961351105458351797831370947910694536937326455116819898732655105722408232595338907028851034081111021616340168348028541057621358185 765 839667309014846430659414635129662661795221799427696200632932364434552115646204899158843715439640321296454434822782146435014214407041843087300489309641944287828595294609049946850837376824 766 1469417790775981253653975611476909658141638148998468351107631637760466202380858573527976502019370562268795260939868756261274875212323225402775856291873402503700041765565837406988965409443 767 2571481133857967193894457320084591901747866760747319614438355366080815854166502503673958878533898483970391706644770323457231031621565644454857748510778454381475073089740215462230689466525 768 4500091984251442589315300310148035828058766831307809325267121890641427744791379381429428037434322346948185486628348066050154305337739877796001059893862295167581377907045377058903706566419 769 7875160972440024531301775542759062699102841954788666319217463308622498553384913917501499065510064107159324601599609115587770034341044786143001854814259016543267411337329409853081486491233 770 13781531701770042929778107199828359723429973420880166058630560790089372468423599355627623364642612187528818052799315952278597560096828375750253245924953278950717969840326467242892601359659 771 24117680478097575127111687599699629516002453486540290602603481382656401819741298872348340888124571328175431592398802916487545730169449657562943180368668238163756447220571317675062052379403 772 42205940836670756472445453299474351653004293601445508554556092419648703184547273026609596554217999824307005286697905103853205027796536900735150565645169416786573782635999805931358591663956 773 73860396464173823826779543274080115392757513802529639970473161734385230572957727796566793969881499692537259251721333931743108798643939576286513489879046479376504119612999660379877535411924 774 129255693812304191696864200729640201937325649154426869948328033035174153502676023643991889447292624461940203690512334380550440397626894258501398607288331338908882209322749405664785686970867 775 226197464171532335469512351276870353390319886020247022409574057811554768629683041376985806532762092808395356458396585165963270695847064952377447562754579843090543866314811459913374952199017 776 395845562300181587071646614734523118433059800535432289216754601170220845101945322409725161432333662414691873802194024040435723717732363666660533234820514725408451766050920054848406166348281 777 692729734025317777375381575785415457257854650937006506129320552047886478928404314217019032506583909225710779153839542070762516506031636416655933160935900769464790590589110095984710791109492 778 1212277034544306110406917757624477050201245639139761385726310966083801338124707549879783306886521841144993863519219198623834403885555363729147883031637826346563383533530942667973243884441611 779 2121484810452535693212106075842834837852179868494582425021044190646652341718238212289620787051413222003739261158633597591710206799721886526008795305366196106485921183679149668953176797772819 780 3712598418291937463121185632724960966241314769865519243786827333631641598006916871506836377339973138506543707027608795785492861899513301420515391784390843186350362071438511920668059396102433 781 6497047232010890560462074857268681690922300847264658676626947833855372796512104525136963660344952992386451487298315392624612508324148277485901935622683975576113133625017395861169103943179259 782 11369832656019058480808631000220192959114026482713152684097158709246902393896182918989686405603667736676290102772051937093071889567259485600328387339696957258197983843780442757045931900563703 783 19897207148033352341415104250385337678449546344748017197170027741182079189318320108231951209806418539183507679851090889912875806742704099800574677844469675201846471726615774824830380825986481 784 34820112509058366597476432438174340937286706103309030095047548547068638581307060189405914617161232443571138439739409057347532661799732174651005686227821931603231325521577605943453166445476342 785 60935196890852141545583756766805096640251735680790802666333209957370117517287355331460350580032156776249492269543965850358182158149531305639259950898688380305654819662760810401043041279583599 786 106636594558991247704771574341908919120440537441383904666083117425397705655252871830055613515056274358436611471701940238126818776761679784868704914072704665534895934409831418201825322239271298 787 186614040478234683483350255098340608460770940522421833165645455494445984896692525702597323651348480127264070075478395416721932859332939623520233599627233164686067885217204981853194313918724772 788 326574570836910696095862946422096064806349145914238208039879547115280473569211919979545316389859840222712122632087191979263382503832644341160408799347658038200618799130108718243090049357768352 789 571505498964593718167760156238668113411111005349916864069789207451740828746120859964204303682254720389746214606152585963710919381707127597030715398858401566851082898477690256925407586376094616 790 1000134623188039006793580273417669198469444259362354512122131113040546450305711504937357531443945760682055875560767025436494108917987473294803751948002202741989395072335957949619463276158165579 791 1750235590579068261888765478480921097321527453884120396213729447820956288034995133640375680026905081193597782231342294513864690606478078265906565909003854798481441376587926411834060733276789763 792 3062912283513369458305339587341611920312673044297210693374026533686673504061241483870657440047083892088796118904849015399263208561336636965336490340756745897342522409028871220709606283234382086 793 5360096496148396552034344277847820860547177827520118713404546433951678632107172596773650520082396811155393208083485776948710614982339114689338858096324305320349414215800524636241810995660168652 794 9380168868259693966060102486233686505957561198160207748457956259415437606187552044353888410144194419521938114146100109660243576219093450706343001668567534310611474877650918113423169242405295141 795 16415295519454464440605179350908951385425732096780363559801423453977015810828216077619304717752340234163391699755675191905426258383413538736100252919993185043570081035889106698490546174209266497 796 28726767159045312771059063864090664924495031169365636229652491044459777668949378135833783256066595409785935474572431585834495952170973692788175442609988073826247641812805936722358455804866216369 797 50271842528329297349353361762158663617866304546389863401891859327804610920661411737709120698116541967125387080501755275210367916299203962379307024567479129195933373172410389264127297658515878647 798 87975724424576270361368383083777661331266032956182260953310753823658069111157470540990961221703948442469427390878071731618143853523606934163787292993088476092883403051718181212222770902402787632 799 153957517743008473132394670396610907329715557673318956668293819191401620944525573446734182137981909774321497934036625530331751743666312134786627762737904833162545955340506817121389849079204878356 800 269425656050264827981690673194069087827002225928308174169514183584952836652919753531784818741468342105062621384564094678080565551416046235876598584791333458034455421845886929962432235888608537124 801 471494898087963448967958678089620903697253895374539304796649821273667464142609568680623432797569598683859587422987165686640989714978080912784047523384833551560296988230302127434256412805064939967 802 825116071653936035693927686656836581470194316905443783394137187228918062249566745191091007395746797696754277990227539951621732001211641597372083165923458715230519729403028723009948722408863644943 803 1443953125394388062464373451649464017572840054584526620939740077650606608936741804084409262942556895969319986482898194915338031002120372795401145540366052751653409526455300265267410264215511378651 804 2526917969440179109312653540386562030752470095522921586644545135888561565639298157147716210149474567946309976345071841101841554253710652391952004695640592315393466671296775464217967962377144912639 805 4422106446520313441297143695676483553816822667165112776627953987804982739868771775008503367761580493906042458603875721928222719943993641685916008217371036551938566674769357062381443934160003597118 806 7738686281410548522270001467433846219179439667538947359098919478658719794770350606264880893582765864335574302556782513374389759901988872950353014380399313965892491680846374859167526884780006294958 807 13542700992468459913972502568009230883564019418193157878423109087652759640848113560963541563769840262587255029474369398405182079828480527663117775165698799440311860441481156003543172048365011016176 808 23699726736819804849451879494016154046237033981838026287240440903392329371484198731686197736597220459527696301580146447209068639699840923410456106539972899020545755772592023006200551084638769278309 809 41474521789434658486540789114528269580914809468216546002670771580936576400097347780450846039045135804173468527765256282615870119474721615968298186444952573285955072602036040260850964398117846237041 810 72580413131510652351446380950424471766600916569378955504673850266639008700170358615788980568328987657303569923589198494577772709080762827944521826278667003250421377053563070456489187696706230914822 811 127015722980143641615031166663242825591551603996413172133179237966618265225298127577630715994575728400281247366281097365511102240891334948902913195987667255688237409843735373298856078469235904100939 812 222277515215251372826304541660674944785215306993723051233063666441581964144271723260853752990507524700492182890991920389644428921559836160580098092978417697454415467226536903272998137321162832176643 813 388985651626689902446032947906181153374126787239015339657861416272768437252475515706494067733388168225861320059235860681877750612729713281015171662712230970545227067646439580727746740312034956309125 814 680724890346707329280557658835817018404721877668276844401257478477344765191832152486364618533429294395257310103662756193286063572276998241776550409746404198454147368381269266273556795546061173540970 815 1191268558106737826240975902962679782208263285919484477702200587335353339085706266851138082433501265191700292681409823338250611251484746923108963217056207347294757894667221215978724392205607053696697 816 2084719976686791195921707830184689618864460750359097835978851027836868343399985966989491644258627214085475512192467190841938569690098307115440685629848362857765826315667637127962767686359812343969221 817 3648259959201884592862988702823206833012806313128421212962989298714519600949975442231610377452597624649582146336817583973392496957672037452021199852234635001090196052418364973934843451129671601946137 818 6384454928603298037510230229940611957772411047974737122685231272750409301662457023905318160542045843136768756089430771953436869675926065541037099741410611251907843091732138704385976039476925303405740 819 11172796125055771565642902902396070926101719333955789964699154727313216277909299791834306780948580225489345323156503850918514521932870614696814924547468569690838725410531242732675458069084619280960046 820 19552393218847600239875080079193124120678008834422632438223520772798128486341274635710036866660015394606354315523881739107400413382523575719426117958069996958967769468429674782182051620898083741680081 821 34216688132983300419781390138587967211186515460239606766891161352396724851097230612492564516655026940561120052166793043437950723419416257508995706426622494678193596569751930868818590336571646547940141 822 59879204232720775734617432742528942619576402055419311842059532366694268489420153571861987904146297145981960091291887826016413765983978450640742486246589365686838793997065879020432533089000381458895248 823 104788607407261357535580507299425649584258703596983795723604181641714969856485268750758478832256020005468430159760803695528724090471962288621299350931531389951967889494865288285756932905750667553066684 824 183380062962707375687265887773994886772452731294721642516307317873001197248849220313827337956448035009569752779581406467175267158325934005087273864130179932415943806616014254500074632585063668217866697 825 320915110184737907452715303604491051851792279765762874403537806277752095185486135549197841423784061266747067364267461317556717527070384508902729262227814881727901661578024945375130607023861419381266721 826 561601442823291338042251781307859340740636489590085030206191160986066166574600737211096222491622107216807367887468057305724255672373172890579776208898676043023827907761543654406478562291757483917216762 827 982802524940759841573940617288753846296113856782648802860834531725615791505551290119418389360338687629412893803069100285017447426653052558514608365572683075291698838582701395211337484010575596855129333 828 1719904418646329722754396080255319231018199249369635405006460430519827635134714757708982181380592703351472564155370925498780532996642841977400564639752195381760472967519727441619840597018507294496476334 829 3009832732631077014820193140446808654281848686396861958761305753409698361485750825990718817416037230865076987271899119622865932744124973460450988119566341918080827693159523022834721044782387765368833584 830 5267207282104384775935337995781915144993235201194508427832285068466972132600063945483757930478065154013884727725823459340015382302218703555789229209241098356641448463029165289960761828369178589395458772 831 9217612743682673357886841492618351503738161602090389748706498869817201232050111904596576378336614019524298273520191053845026919028882731222631151116171922124122534810301039257431333199646062531442052852 832 16130822301444678376301972612082115131541782803658182060236373022180102156087695833044008662089074534167521978660334344228797108300544779639604514453300863717214435918026818700504833099380609430023592492 833 28228939027528187158528452071143701480198119906401818605413652788815178773153467707827015158655880434793163462655585102400394939525953364369307900293276511505125262856546932725883457923916066502541286861 834 49400643298174327527424791124501477590346709836203182559473892380426562853018568488697276527647790760888036059647273929200691144170418387646288825513233895133969209998957132270296051366853116379447252007 835 86451125771805073172993384467877585783106742213355569479079311665746484992782494855220233923383633831554063104382729376101209502298232178381005444648159316484446117498174981473018089891992953664032691012 836 151289470100658878052738422818785775120436798873372246588388795415056348737369365996635409365921359205219610432669776408177116629021906312166759528134278803847780705621806217577781657310987668912057209271 837 264756572676153036592292239932875106460764398028401431529680391976348610290396390494111966390362378609134318257172108714309954100788336046291829174234987906733616234838160880761117900294228420596100116225 838 463324002183267814036511419882531436306337696549702505176940685958610068008193683364695941183134162565985056950051190250042419676379588081010701054911228836783828410966781541331956325514899736043175203394 839 810817003820718674563894984794430013536090968961979384059646200427567619014338945888217897070484784490473849662589582937574234433664279141768726846094650464371699719191867697330923569651074538075556605940 840 1418929756686257680486816223390252523688159195683463922104380850748243333275093155304381319873348372858329236909531770140754910258912488498095271980665638312650474508585768470329116246889380441632224060396 841 2483127074200950940851928390932941916454278592446061863682666488809425833231413021782667309778359652502076164591680597746321092953096854871666725966164867047138330390025094823075953432056415772856392105693 842 4345472379851664146490874684132648353794987536780608261444666355416495208154972788119667792112129391878633288035441046056061912667919496025416770440788517332492078182543915940382918506098727602498686184962 843 7604576664740412256359030697232134619141228189366064457528166121978866614271202379209418636196226435787608254062021830598108347168859118044479348271379905331861136819451852895670107385672773304372700823685 844 13308009163295721448628303720156235583497149331390612800674290713463016574974604163616482613343396262628314444608538203546689607545503456577838859474914834330756989434040742567422687924927353282652226441448 845 23289016035767512535099531510273412271120011329933572401180008748560279006205557286328844573350943459599550278064941856206706813204631049011218004081100960078824731509571299492989703868622868244641396272535 846 40755778062593146936424180142978471474460019827383751702065015309980488260859725251075478003364151054299212986613648248361736923108104335769631507141926680137943280141749774112731981770090019428122443476937 847 71322611609538007138742315250212325080305034697921565478613776792465854456504519189382086505887264345023622726573884434633039615439182587596855137498371690241400740248062104697280968097657533999214276084640 848 124814570316691512492799051687871568890533810721362739587574109386815245298882908581418651385302712603791339771504297760607819327018569528294496490622150457922451295434108683220241694170900684498624983148120 849 218425498054210146862398340453775245558434168762384794278254691426926679273045090017482639924279747056634844600132521081063683822282496674515368858588763301364289767009690195635422964799076197872593720509210 850 382244621594867757009197095794106679727259795334173389986945709997121688727828907530594619867489557349110978050231911891861446688994369180401895502530335777387507092266957842361990188398383346277039010891118 851 668928087791018574766094917639686689522704641834803432477154992494962955273700588178540584768106725360944211587905845810757531705740146065703317129428087610428137411467176224133482829697170855984818269059456 852 1170624153634282505840666105869451706664733123210906006835021236866185171728976029312446023344186769381652370278835230168825680485045255614980804976499153318249240470067558392233594951970048997973431970854048 853 2048592268859994385221165685271540486663282965619085511961287164515824050525708051296780540852326846417891647987961652795444940848829197326216408708873518306936170822618227186408791165947585746453505948994585 854 3585036470504990174137039949225195851660745189833399645932252537902692088419989089769365946491571981231310383978932892392028646485451095320878715240528657037138298939581897576215384540408275056293635410740524 855 6273813823383732804739819911144092740406304082208449380381441941329711154734980907096390406360250967154793171963132561686050131349539416811537751670925149814992023144268320758376922945714481348513861968795918 856 10979174190921532408294684844502162295711032143864786415667523397326994520786216587418683211130439192520888050935481982950587729861693979420191065424119012176236040502469561327159615155000342359899258445392857 857 19213554834112681714515698477878784017494306251763376227418165945322240411375879027982695619478268586911554089137093470163528527257964463985334364492208271308413070879321732322529326521250599129823702279437500 858 33623720959697193000402472336287872030615035940585908397981790404313920719907788298969717334086970027095219655989913572786174922701437811974335137861364474789722874038813031564426321412188548477191478989015625 859 58841511679470087750704326588503776053576312896025339696468133207549361259838629523197005334652197547416634397982348752375806114727516170955086491257387830882015029567922805237746062471329959835085088230777344 860 102972645439072653563732571529881608093758547568044344468819233113211382204717601665594759335641345707979110196469110316657660700773153299171401359700428704043526301743864909166055609324827429711398904403860353 861 180202129518377143736532000177292814164077458244077602820433657948119918858255802914790828837372354988963442843820943054150906226353018273549952379475750232076171028051763591040597316318448001994948082706755618 862 315353726657160001538931000310262424787135551927135804935758901409209858001947655100883950465401621230686024976686650344764085896117781978712416664082562906133299299090586284321045303557284003491159144736822332 863 551869021650030002693129250542959243377487215872487658637578077466117251503408396426546913314452837153700543709201638103337150318206118462746729162144485085733273773408525997561829281225247006109528503289439081 864 965770787887552504712976188450178675910602627776853402615761635565705190130964693746457098300292465018975951491102866680840013056860707309806776033752848900033229103464920495733201242144182260691674880756518392 865 1690098878803216883247708329787812682843554598609493454577582862239984082729188214056299922025511813783207915109430016691470022849506237792161858059067485575058150931063610867533102173752318956210431041323907187 866 2957673037905629545683489577128672194976220547566613545510770008919972144776079374598524863544645674120613851441502529210072539986635916136283251603368099756351764129361319018182928804066558173368254322316837577 867 5175927816334851704946106759975176341208385958241573704643847515609951253358138905547418511203129929711074240022629426117626944976612853238495690305894174573615587226382308281820125407116476803394445064054465761 868 9057873678585990483655686829956558597114675426922753983126733152317414693376743084707982394605477376994379920039601495705847153709072493167367458035314805503827277646169039493185219462453834405940278862095315082 869 15851278937525483346397451952423977544950681997114819470471783016555475713409300398238969190559585409740164860069302617485232518990876863042893051561800909631697735880795819113074134059294210210395488008666801393 870 27739738140669595856195540916741960703663693494950934073325620278972082498466275696918196083479274467045288505121279580599156908234034510325062840233151591855471037791392683447879734603764867868192104015166902439 871 48544541746171792748342196604298431231411463616164134628319835488201144372315982469606843146088730317329254883962239266048524589409560393068859970408015285747074316134937196033789535556588518769336182026542079268 872 84952948055800637309598844057522254654970061328287235599559712104352002651552969321811975505655278055326196046933918715584918031466730687870504948214026750057380053236140093059131687224029907846338318546448638720 873 148667659097651115291797977100663945646197607324502662299229496182616004640217696313170957134896736596820843082134357752273606555066778703773383659374546812600415093163245162853480452642052338731092057456285117760 874 260168403420889451760646459926161904880845812817879659023651618319578008120380968548049174986069289044436475393735126066478811471366862731603421403905456922050726413035679034993590792123591592779411100548498956080 875 455294705986556540581131304870783333541480172431289403291390332059261514210666694959086056225621255827763831939036470616337920074892009780305987456834549613588771222812438311238783886216285287363969425959873173140 876 796765735476473946016979783523870833697590301754756455759933081103707649868666716178400598394837197698586705893313823578591360131061017115535478049460461823780349639921767044667871800878499252886946495429778052995 877 1394340037083829405529714621166773958970783028070823797579882891931488387270166753312201047190965095972526735313299191262534880229356779952187086586555808191615611869863092328168775651537373692552156367002111592742 878 2440095064896701459677000587041854428198870299123941645764795060880104677722791818296351832584188917951921786798273584709436040401374364916327401526472664335327320772260411574295357390190403961966273642253695287299 879 4270166363569227554434751027323245249348023023466897880088391356540183186014885682018615707022330606415863126896978773241513070702405138603572952671327162586822811351455720255016875432833206933440978873943966752773 880 7472791136246148220260814297815679186359040291067071290154684873945320575526049943532577487289078561227760472069712853172647873729208992556252667174822534526939919865047510446279532007458112133521713029401941817354 881 13077384488430759385456425021177438576128320509367374757770698529404311007170587401182010602755887482148580826121997493052133779026115736973442167555939435422144859763833143280989181013051696233662997801453398180370 882 22885422854753828924548743787060517508224560891392905826098722426457544262548527952068518554822803093760016445713495612841234113295702539703523793222894011988753504586708000741731066772840468408910246152543446815647 883 40049489995819200617960301627355905639392981559937585195672764246300702459459923916119907470939905414080028779998617322472159698267479444481166638140064520980318633026739001298029366852470819715592930766951031927383 884 70086607492683601081430527847872834868937717729890774092427337431026229304054866853209838074144834474640050364997580314326279471968089027842041616745112911715557607796793252271551391991823934502287628842164305872921 885 122651563112196301892503423733777461020641006027308854661747840504295901282096016993117216629753460330620088138745765550070989075944155798723572829303947595502225813644388191475214935985691885379003350473787535277612 886 214640235446343528311880991534110556786121760547790495658058720882517827243668029737955129102068555578585154242805089712624230882902272647766252451281908292128895173877679335081626137974960799413255863329128186735821 887 375620412031101174545791735184693474375713080958633367401602761544406197676419052041421475928619972262524019924908906997092404045078977133590941789743339511225566554285938836392845741456181398973197760825974326787687 888 657335721054427055455135536573213580157497891677608392952804832702710845933733341072487582875084951459417034868590587244911707078888209983784148132050844144644741470000392963687480047548317448203096081445455071878452 889 1150337511845247347046487189003123765275621310435814687667408457229743980384033346876853270031398665053979811020033527678595487388054367471622259231088977253128297572500687686453090083209555534355418142529546375787292 890 2013090645729182857331352580755466589232337293262675703417964800152051965672058357034493222554947663844464669285058673437542102929095143075338953654405710192974520751876203451292907645616722185121981749426706157627761 891 3522908630026070000329867016322066531156590263209682480981438400266090939926102124810363139471158411727813171248852678515698680125916500381843168895209992837705411315783356039762588379829263823963468061496735775848583 892 6165090102545622500577267278563616429524032960616944341717517200465659144870678718418135494074527220523673049685492187402472690220353875668225545566617487465984469802620873069584529664701211691936069107619287607735020 893 10788907679454839376010217737486328751667057681079652598005655100814903503523687757231737114630422635916427836949611327954327207885619282419394704741580603065472822154586527871772926913227120460888120938333753313536286 894 18880588439045968908017881040601075315417350941889392046509896426426081131166453575155539950603239612853748714661819823920072613799833744233940733297766055364577438770526423775602622098147460806554211642084068298688501 895 33041029768330445589031291821051881801980364148306436081392318746245641979541293756522194913555669322494060250658184691860127074149709052409396283271090596888010517848421241607304588671758056411469870373647119522704878 896 57821802094578279780804760686840793153465637259536263142436557805929873464197264073913841098722421314364605438651823210755222379761990841716443495724408544554018406234737172812783030175576598720072273153882459164733536 897 101188153665511989616408331201971388018564865204188460499263976160377278562345212129349221922764237300138059517640690618821639164583483973003776117517714952969532210910790052422370302807259047760126478019294303538283689 898 177079268914645981828714579603449929032488514107329805873711958280660237484104121226361138364837415275241604155871208582937868538021096952756608205656001167696681369093882591739148029912703333580221336533765031191996456 899 309888720600630468200250514306037375806854899687827160278995926991155415597182212146131992138465476731672807272774615020141269941536919667324064359898002043469192395914294535543509052347230833765387338934088804585993798 900 542305261051103319350438400035565407661996074453697530488242872234521977295068871255730986242314584280427412727355576285247222397689609417817112629821503576071086692850015437201140841607653959089427843134655408025489146 901 949034206839430808863267200062239463408493130293970678354425026410413460266370524697529225924050522490747972272872258499182639195956816481179947102187631258124401712487527015101996472813394428406498725485646964044606006 902 1660809861969003915510717600108919060964862978014448687120243796218223555466148418220676145367088414358808951477526452373569618592924428842064907428828354701717702996853172276428493827423440249711372769599882187078060511 903 2906417258445756852143755800190608356688510211525285202460426643381891222065759731886183254392404725127915665085671291653746832537617750473613588000449620728005980244493051483749864197991020436994902346799793827386605895 904 5086230202280074491251572650333564624204892870169249104305746625918309638615079530800820695186708268973852413899924760394056956940831063328823779000786836274010465427862840096562262346484285764741079106899639197926560316 905 8900902853990130359690252138083738092358562522796185932535056595357041867576389178901436216576739470704241724324868330689599674646454360825441613251376963479518314498759970168983959106347500088296888437074368596371480554 906 15576579994482728129457941241646541661627484414893325381936349041874823268258681063077513379009294073732423017568519578706799430631295131444522823189909686089157050372829947795721928436108125154519554764880145043650090970 907 27259014990344774226551397172881447907848097726063319418388610823280940719452691860385648413266264629031740280744909262736899003604766480027914940582341950656024838152452408642513374763189219020409220838540253826387659197 908 47703276233103354896464945052542533838734171020610808982180068940741646259042210755674884723215963100805545491303591209789573256308341340048851146019098413648043466766791715124398405835581133285716136467445444196178403596 909 83480733407930871068813653841949434217784799286068915718815120646297880953323868822431048265627935426409704609781284617131753198539597345085489505533422223884076066841885501467697210212266983250003238818029527343312206293 910 146091283463879024370423894223411509881123398750620602507926461131021291668316770439254334464848886996216983067117248079980568097444295353899606634683488891797133116973299627568470117871467220687505667931551672850796361013 911 255659746061788292648241814890970142291965947813586054388871306979287260419554348268695085313485552243379720367455184139965994170527516869324311610696105560644982954703274348244822706275067636203134918880215427488893631773 912 447404555608129512134423176059197749010940408673775595180524787213752705734220109470216399298599716425914510643046572244940489798423154521317545318718184731128720170730730109428439735981368363355486108040376998105563855602 913 782957972314226646235240558103596060769145715179107291565918377624067235034885191572878698772549503745350393625331501428645857147240520412305704307756823279475260298778777691499769537967394635872100689070659746684736747304 914 1370176451549896630911670976681293106346005001563437760240357160842117661311049085252537722851961631554363188844330127500130250007670910721534982538574440739081705522862860960124596691442940612776176205873654556698289307783 915 2397808790212319104095424209192262936105508752736016080420625031473705907294335899191941014990932855220135580477577723125227937513424093762686219442505271293392984665010006680218044210025146072358308360278895474222006288621 916 4196165382871558432166992366086460138184640317288028140736093805078985337765087823585896776234132496635237265835761015469148890648492164084700884024384224763437723163767511690381577367544005626627039630488067079888511005087 917 7343289420025227256292236640651305241823120555254049246288164158888224341088903691275319358409731869111665215212581777071010558634861287148226547042672393336016015536593145458167760393202009846597319353354117389804894258902 918 12850756485044147698511414121139784173190460971694586181004287278054392596905581459731808877217030770945414126622018109874268477611007252509396457324676688338028027189038004551793580688103517231545308868369705432158564953079 919 22488823848827258472394974711994622303083306700465525816757502736595187044584767554530665535129803849154474721588531692279969835819262691891443800318184204591549047580816507965638766204181155155204290519646984506277488667889 920 39355441735447702326691205745990589030395786725814670179325629789041577328023343220428664686477156736020330762779930461489947212683709710810026650556822358035210833266428888939867840857317021521607508409382222885985605168806 921 68872023037033479071709610055483530803192626770175672813819852130822760324040850635750163201335024288035578834864878307607407622196491993917546638474439126561618958216250555644768721500304787662813139716418890050474809045410 922 120526040314808588375491817597096178905587096847807427424184741228939830567071488612562785602336292504062262961013537038312963338843860989355706617330268471482833176878438472378345262625533378409922994503733057588330915829469 923 210920570550915029657110680794918313084777419483662997992323297150644703492375105071984874804088511882108960181773689817047685842976756731372486580327969825094958059537267326662104209594683412217365240381532850779579102701571 924 369110998464101301899943691391107047898360484096410246486565770013628231111656433875973530907154895793690680318103957179833450225209324279901851515573947193916176604190217821658682366790695971380389170667682488864263429727749 925 645944247312177278324901459934437333822130847168717931351490097523849404445398759282953679087521067638958690556681925064708537894116317489828240152254407589353309057332881187902694141883717949915681048668444355512461002023561 926 1130402432796310237068577554885265334188728982545256379865107670666736457779447828745168938403161868368177708474193368863239941314703555607199420266445213281368290850332542078829714748296506412352441835169777622146806753541232 927 1978204257393542914870010721049214334830275719454198664763938423666788801114033700304045642205533269644310989829838395510669897300731222312598985466279123242394508988081948637952000809518886221616773211547110838756911818697157 928 3461857450438700101022518761836125085952982509044847663336892241416880401949558975532079873859683221877544232202217192143672320276279639047048224565988465674190390729143410116416001416658050887829353120207443967824595682720024 929 6058250538267725176789407833213218900417719390828483410839561422479540703411728207181139779254445638285702406353880086251426560483489368332334392990479814929833183776000967703728002479151589053701367960363026943693042444760043 930 10601938441968519059381463708123133075731008933949845968969232489339196230970524362566994613695279866999979211119290150939996480846106394581585187733339676127208071608001693481524004338515280843977393930635297151462824278330076 931 18553392273444908353917561489215482882529265634412230445696156856343593404198417634492240573966739767249963619458757764144993841480686190517774078533344433222614125314002963592667007592401741476960439378611770015059942487077633 932 32468436478528589619355732606127095044426214860221403279968274498601288457347230860361421004441794592687436334052826087253739222591200833406104637433352758139574719299505186287167263286703047584680768912570597526354899352385858 933 56819763837425031833872532060722416327745876005387455739944480372552254800357654005632486757773140537203013584592445652694043639534601458460683115508367326744255758774134076002542710751730333273191345596998545671121073866675251 934 99434586715493805709276931106264228573555283009428047544902840651966445900625894509856851826102995940105273773036779892214576369185552552306195452139642821802447577854734633004449743815528083228084854794747454924461879266681690 935 174010526752114159991234629435962400003721745266499083203579971140941280326095315392249490695680242895184229102814364811375508646074716966535842041244374938154283261245785607757787051677174145649148495890808046117808288716692958 936 304518421816199779984660601512934200006513054216373395606264949496647240570666801936436608717440425066572400929925138419907140130630754691437723572177656141769995707180124813576127340435054754886009867808914080706164505254212677 937 532907238178349614973156052647634850011397844878653442310963661619132670998666903388764065255520743866501701627368992234837495228603820710016016251310898248097492487565218423758222845761345821050517268665599641235787884194872184 938 932587666812111826203023092133360987519946228537643524044186407833482174247667080930337114197161301766377977847895736410965616650056686242528028439794071934170611853239132241576889980082355186838405220164799372162628797341026323 939 1632028416921195695855290411233381728159905899940876167077326213708593804933417391628089949845032278091161461233817538719189829137599200924424049769639625884798570743168481422759557465144121576967209135288398901284600395346796066 940 2856049729612092467746758219658418024279835324896533292385320873990039158633480435349157412228806486659532557159180692758582200990798601617742087096869345298397498800544842489829225564002212759692615986754698077248050691856893115 941 4998087026821161818556826884402231542489711818568933261674311529482568527608590761861025471400411351654181975028566212327518851733897552831048652419521354272195622900953474357201144737003872329462077976820721635184088710749562952 942 8746652296937033182474447047703905199356995682495633207930045176594494923315033833256794574950719865394818456299990871573157990534320717454335141734162369976342340076668580125102003289756776576558636459436262861572155243811735166 943 15306641519639808069330282333481834098874742444367358113877579059040366115801309208199390506163759764440932298524984025253026483435061255545086498034784147458599095134170015218928505757074359008977613804013460007751271676670536541 944 26786622659369664121327994083593209673030799277642876699285763353320640702652291114348933385786579587771631522418722044192796346011357197203901371560872258052548416484797526633124885074880128265710824157023555013564725434173438946 945 46876589653896912212323989646288116927803898735875034223750085868311121229641509450110633425126514278600355164232763577337393605519875095106827400231526451591959728848395671607968548881040224464993942274791221273738269509803518157 946 82034031894319596371566981881004204623656822787781309891562650269544462151872641537693608493971399987550621537407336260340438809659781416436947950405171290285929525484692425313944960541820392813739398980884637229041971642156156775 947 143559555815059293650242218291757358091399439878617292310234637971702808765777122690963814864449949978213587690462838455595767916904617478764658913209049758000376669598211744299403680948185687424043948216548115150823450373773274356 948 251229222676353763887923882010575376659949019787580261542910616450479915340109964709186676012787412461873778458309967297292593854583080587838153098115837076500659171796870552523956441659324952992076909378959201513941038154103230123 949 439651139683619086803866793518506909154910784628265457700093578788339851845192438241076683022377971808279112302042442770262039245520391028716767921702714883876153550644523466916923772903818667736134591413178602649396816769680652716 950 769389494446333401906766888657387091021093873099464550975163762879594740729086766921884195289161450664488446528574274847958568679660684300254343862979751046783268713627916067104616602581682668538235534973062554636444429346941142253 951 1346431615281083453336842055150427409286914277924062964206536585039290796275901842113297341756032538662854781425004980983927495189406197525445101760214564331870720248848853117433079054517944669941912186202859470613777751357146998943 952 2356255326741896043339473596513247966252099986367110187361439023818758893482828223698270348073056942659995867493758716721873116581460845669528928080375487580773760435485492955507888345406403172398346325855004073574111064875007248150 953 4123446821798318075844078793898183940941174976142442827882518291682828063594949391471973109127849649654992768114077754263277954017556479921675624140657103266354080762099612672138804604461205551697106070246257128754694363531262684263 954 7216031938147056632727137889321821896647056208249274948794407010444949111291161435075952940973736886896237344199636069960736419530723839862932342246149930716119641333674322176242908057807109715469935622930949975320715136179709697460 955 12628055891757349107272491306313188319132348364436231160390212268278660944759532511382917646704039552068415352349363122431288734178766719760131598930762378753209372333930063808425089101162442002072387340129162456811251488314491970555 956 22099097810575360937726859786048079558481609637763404530682871469487656653329181894920105881732069216119726866611385464254755284812841759580230298128834162818116401584377611664743905927034273503626677845226034299419690104550360948472 957 38673421168506881641022004625584139227342816866085957928695025071603399143326068316110185293031121128209522016569924562445821748422473079265403021725459784931703702772660820413301835372309978631346686229145560023984457682963131659827 958 67678487044887042871788508094772243647849929515650426375216293875305948500820619553192824262804461974366663528997367984280188059739327888714455288019554623630481479852156435723278211901542462604856700901004730041972800945185480404697 959 118437352328552325025629889165851426383737376652388246156628514281785409876436084218087442459907808455141661175745393972490329104543823805250296754034220591353342589741273762515736870827699309558499226576758277573452401654074590708220 960 207265366574966568794852306040239996171540409141679430774099899993124467283763147381653024304838664796497907057554439451858075932951691659188019319559886034868349532047229084402539523948473791727373646509326985753541702894630533739385 961 362714391506191495390991535570419993300195715997939003854674824987967817746585507917892792533467663393871337350720269040751632882665460403579033809229800561019611681082650897704444166909829135522903881391322225068697980065603434043925 962 634750185135835116934235187248234988275342502996393256745680943728943681056524638856312386933568410939274840363760470821315357544664555706263309166152150981784320441894639070982777292092200987165081792434813893870221465114806009576869 963 1110812823987711454634911577684411229481849380243688199304941651525651441848918117998546677133744719143730970636580823937301875703162972485960791040766264218122560773315618374219860261161351727538893136760924314272887563950910516759521 964 1943922441978495045611095260947719651593236415426454348783647890169890023235606706497456684984053258501529198614016441890278282480535201850431384321340962381714481353302332154884755457032365523193062989331617549977553236914093404329163 965 3401864273462366329819416706658509390288163726996295110371383807797307540662311736370549198722093202377676097574528773307986994340936603238254922562346684168000342368279081271048322049806639665587860231330330712460718164599663457576035 966 5953262478559141077183979236652391433004286522243516443149921663645288196159045538648461097763663104160933170755425353288977240096639055666946114484106697294000599144488392224334563587161619414778755404828078746806256788049411050758061 967 10418209337478496885071963664141685007757501413926153775512362911379254343278329692634806921086410432281633048821994368255710170169118347417155700347186720264501048502854686392585486277532833975862821958449137806910949379086469338826608 968 18231866340587369548875936412247948763575627474370769107146635094913695100737076962110912111901218256492857835438490144447492797795957107980022475607576760462876834879995701187024600985682459457759938427285991162094161413401321342946564 969 31905766096027896710532888721433910336257348080148845937506611416098966426289884683694096195827131948862501212017357752783112396142924938965039332313259330810034461039992477077293051724944304051079892247750484533664782473452312350156487 970 55835090668048819243432555262509343088450359140260480390636569978173191246007298196464668342697480910509377121030376067370446693250118643188818831548203828917560306819986834885262840518652532089389811433563347933913369328541546612773852 971 97711408669085433676006971709391350404788128495455840683613997461803084680512771843813169599720591593391409961803158117898281713187707625580432955209356700605730536934976961049209970907641931156432170008735858884348396324947706572354241 972 170994965170899508933012200491434863208379224867047721196324495558155398190897350726673046799511035288434967433155526706321992998078488344765757671616374226060028439636209681836117449088373379523756297515287753047609693568658486501619923 973 299241189049074140632771350860011010614663643517333512093567867226771946834070363771677831899144311754761193008022171736063487746637354603340075925328654895605049769363366943213205535904653414166573520651753567833316963745152351377834865 974 523672080835879746107349864005019268575661376155333646163743767646850906959623136600436205823502545570832087764038800538111103556615370555845132869325146067308837096385892150623109687833143474791503661140568743708304686554016614911211014 975 916426141462789555687862262008783720007407408271833880786551593381989087179340489050763360191129454748956153587067900941694431224076898472728982521319005617790464918675311263590441953708001080885131406995995301489533201469529076094619275 976 1603745747559881722453758958515371510012962964475709291376465288418480902563845855838835880334476545810673268777368826647965254642134572327275719412308259831133313607681794711283273418989001891548979962242991777606683102571675883165583732 977 2806555058229793014294078177401900142522685187832491259908814254732341579486730247717962790585333955168678220360395446633939195623735501572732508971539454704483298813443140744745728483230753310210714933925235610811695429500432795539771531 978 4911471351902137775014636810453325249414699078706859704840424945781597764101777933506434883524334421545186885630692031609393592341537127752281890700194045732845772923525496303305024845653818292868751134369162318920467001625757392194600179 979 8595074865828741106275614418293319186475723387737004483470743655117796087178111383636261046167585237704077049853711055316438786597689973566493308725339580032480102616169618530783793479894182012520314485146034058110817252845075436340550314 980 15041381015200296935982325232013308576332515928539757846073801396456143152561694921363456830793274165982134837243994346803767876545957453741363290269344265056840179578296832428871638589814818521910550349005559601693930192478882013595963049 981 26322416776600519637969069156023290008581902874944576230629152443798250516982966112386049453888229790468735965176990106906593783955425544047385757971352463849470314262019456750525367532175932413343463110759729302964377836838043523792935336 982 46064229359050909366445871023040757515018330031153008403601016776646938404720190696675586544304402133320287939059732687086539121921994702082925076449866811736573049958534049313419393181307881723351060443829526280187661214466576166637636839 983 80612401378339091391280274290321325651282077554517764706301779359132142208260333719182276452532703733310503893354532202401443463363490728645118883787266920539002837427434586298483938067288793015864355776701670990328407125316508291615864469 984 141071702412093409934740480008062319889743635720406088236028113878481248864455584008568983791932231533293381813370431354202526060886108775128958046627717110943254965498010526022346891617755387777762622609227924233074712469303889510327762821 985 246875479221163467385795840014109059807051362510710654413049199287342185512797272014995721635881405183263418173398254869854420606550690356475676581598504944150696189621518420539107060331071928611084589566148867407880746821281806643073584936 986 432032088637036067925142720024690854662339884393743645222836098752848824647395226026242512862792459070710981803446946022245236061463708123832434017797383652263718331837657235943437355579375875069398031740760517963791306937243161625378773639 987 756056155114813118868999760043208995659094797689051379139963172817485443132941645545924397509886803373744218156032155538929163107561489216706759531145421391461507080715900162901015372263907781371446555546330906436634787140175532844412853869 988 1323098271450922958020749580075615742403415895955839913494935552430599525482647879705367695642301905904052381773056272193126035438232606129236829179504487435057637391252825285076776901461838617400031472206079086264110877495307182477722494271 989 2315421975039115176536311765132327549205977817922719848616137216753549169594633789484393467374028335332091668102848476337970562016907060726164451064132853011350865434692444248884359577558217580450055076360638400962194035616787569336014364974 990 4051988456318451558938545588981573211110461181364759735078240129318711046790609131597688567904549586831160419179984833591448483529587356270787789362232492769864014510711777435547629260726880765787596383631117201683839562329378246338025138706 991 7090979798557290228142454780717753119443307067388329536386920226307744331883565980295954993832961776954530733564973458785034846176777873473878631383906862347262025393745610512208351206272041340128293671354455102946719234076411931091543992735 992 12409214647475257899249295866256067959025787367929576688677110396038552580796240465517921239207683109670428783738703552873810980809361278579287604921837009107708544439054818396364614610976072345224513924870296430156758659633720879410201987287 993 21716125633081701323686267765948118928295127893876759205184943193067467016393420814656362168613445441923250371542731217529169216416382237513753308613214765938489952768345932193638075569208126604142899368523018752774327654359011538967853477753 994 38003219857892977316450968590409208124516473814284328609073650587868067278688486425648633795073529523365688150199779630676046128728668915649068290073125840392357417344605381338866632246114221557250073894915282817355073395128270193193743586067 995 66505634751312710303789195033216114217903829174997575065878888528769117737704851244885109141378676665889954262849614353683080725275170602385869507627970220686625480353059417343016606430699887725187629316101744930371378441474472838089051275618 996 116384860814797243031631091308128199881331701056245756365288054925345956040983489678548940997412684165307419959986825118945391269231548554175271638348947886201594590617853980350279061253724803519078351303178053628149912272580327466655839732332 997 203673506425895175305354409789224349792330476848430073639254096119355423071721106937460646745472197289287984929976943958154434721155209969806725367110658800852790533581244465612988357194018406158387114780561593849262346477015573066647719531581 998 356428636245316556784370217131142612136578334484752628868694668208871990375511937140556131804576345256253973627459651926770260762021617447161769392443652901492383433767177814822729625089532210777177450865982789236209106334777252866633509180268 999 623750113429303974372647879979499571239012085348317100520215669365525983157145889995973230658008604198444453848054390871847956333537830532533096436776392577611671009092561175939776843906681368860060539015469881163365936085860192516608641065469 1000 1091562698501281955152133789964124249668271149359554925910377421389670470525005307492953153651515057347277794234095184025733923583691203431932918764358687010820424265911982057894609476836692395505105943277072292035890388150255336904065121864571