0 0 1 1 2 1 3 2 4 4 5 10 6 30 7 26 8 78 9 156 10 278 11 722 12 1827 13 3140 14 7800 15 5810 16 21016 17 40260 18 76104 19 173836 20 394492 21 520775 22 1376090 23 3080882 24 6887040 25 12734023 26 28266044 27 44217698 28 114969792 29 211934801 30 464129402 31 354151217 32 1360414116 33 2644465928 34 5134476403 35 10968838250 36 19376921880 37 45292539898 38 87674502570 39 186283647396 40 395442539840 41 763488103582 42 1059209194749 43 3119425132472 44 6593311711728 45 10710760363842 46 24530543097489 47 51652539284324 48 108741016828664 49 209439264370600 50 440088801832800 51 780246795035154 52 1777486779132032 53 3422572843134220 54 6108151874680884 55 12747266868720026 56 28839262905423804 57 55539154162094170 58 115882762328003120 59 206945587131993028 60 464965934536391990 61 895883320061514428 62 1863102272863640496 63 1463425210290631330 64 5748984835650998452 65 11324518790089775680 66 22305782029318354380 67 46084666315757238683 68 86575222599264119440 69 187337071447727904285 70 368747932280894959870 71 760765850907624075082 72 1569075408847732116912 73 2578447001386368100941 74 6072131868066318535358 75 12510946162513900694883 76 23517319437196000900660 77 50669738285420507316979 78 99643003991339751071988 79 205050560940361082281677 80 421886786234120873205024 81 829174260662389810115682 82 1630081852091219750176154 83 3350583796996222412544815 84 6886059944146831875225588 85 9045388857750864970001940 86 26592971118911576354781476 87 54601157916613956579899619 88 112096286376099625994480384 89 220209957343160604555847828 90 432749754602831480733312710 91 752544303891334672934769113 92 1820403645821319028949854572 93 3290021235051388933347618688 94 7026200727218847714981470502 95 14396924192296989635459814895 96 29498203448904426924403680000 97 57937511265425848748135263495 98 118653375263358095450897139698 99 223737057947228349054778500806 100 477043181593114679588789886400 101 936952298717582485858184509591 102 1769735751725280735182165845446 103 3618221066599742148078824285782 104 7700634835574776179336922600448 105 15125232744753563501760294552771 106 30919586707957537941441001068000 107 58413870224658685213134129251691 108 124098290764877751345122071854720 109 209919967328160283501007148186054 110 461357845818716580351266913750720 111 941580985402862230159702496636457 112 1996787476105201256799286715246576 113 3922748147799237071042470041072312 114 8005312106942189696271418188954048 115 15155522095528332452546425394282950 116 32082981309021751338512771529741056 117 63037191557820155867180655863581215 118 128536543149166993472120919291079680 119 227016753641216149675287225149930330 120 514800660311643495704368162984759908 121 1011666620152540799508018499214204700 122 2061185230002451997904321475227458976 123 3911002939463175478413734813633718902 124 8250210131569027598502364860293027776 125 16216266488971943914018349090400876112 126 33013186232190216205539922376666889198 127 26438328687457596967628939720223713264 128 104861101209240533653685665420983358960 129 208104193135673719638358316597606260916 130 413000032241584023668088201710682276320 131 839345981260405167250900169355260979928 132 1626835225013048363572234021664351471454 133 3384449181791905871835366051448474705376 134 6715708361133056127788763104747381597186 135 13643485888874310361378527292344173426054 136 25257349863497687254653371946570134401131 137 54986548997515220509586232654718796736436 138 109094365757173122282798544358566135416716 139 221556551897484998379118088970472571784032 140 429499123295540654321658564949565761118854 141 892509499591960849105340350271994667947356 142 1770547240264930381732923916347709304102358 143 3594547072029994075852909616108682173656326 144 7297123339772069279861573080735953252734702 145 14473761557557495253684631800028812108558276 146 24076052120522615722110648893929083269419886 147 58267619125301672629160914628295786105009160 148 112981964210508150099116786577011171055566343 149 234522409122429351312084348185192416090472016 150 465151811511305776290961905195630226957613588 151 943745994862850460616127541491268921039538878 152 1914661807122594600157116077323512785287416339 153 3474856127189567787123329471469953561443222436 154 7530403490706185743155780559208012312931206416 155 15273803756746052176401723898041352751453924202 156 29624945335184214320446194966185916629683071205 157 61428936264995585025418635077570395627310328324 158 121820381353466302493798905071805331537725397274 159 247013933416170927734580466104540978840663861462 160 500845980548307515247526302338303026239026704620 161 993103697978795234999496185334893133574890771156 162 1969321732141925237707640431700332761250311063328 163 3992035391875929832845272459653268162511000134778 164 8091990509598752591998532068634957275439593917824 165 15362665627693257200584127024349120659776706705640 166 31814415592163840862629223968818646974707867115768 167 64473503557117654812414544615823553076512087837734 168 130654298201761851229691338941617786300923220151317 169 259043027818172695061254786791271405754394335762988 170 346315220156009047990356191148217516428087200654890 171 1040629786936362237446108924820390709124583746775974 172 2108254842292387617537648267365233197042721018534688 173 4005851296953167659062472571483526994029134424643520 174 8287559860852208707591045466015082346161301932023842 175 16786201964510831292926990462658174172328180508728686 176 33999026543361313834236945030881113034627120936125674 177 67404258521124354442156386328012535389336279063260032 178 133643507026612480657353123884545250378529323741953716 179 270621335196183005514375910295414896112116353379825334 180 547981410118554104033752301578190846861375200719811520 181 1042115269627132224009409388638596545592478252757875998 182 1833903039843116679698867579817982844177756700595724282 183 4360500746069239126320918841732364330929979857404340964 184 8827389865161709614775752966704151176250054056175485463 185 17500024040727652594398189685621530404814015156003744520 186 34696655952893322448697961549977070860661435030528409128 187 64757967376765117373241026599200846102610265914614896716 188 142126922144079835249810387809514636727821623344635939872 189 270532765680293288591721998311781812050927335293201373142 190 558633504030609778905053075822426893092905570405199934306 191 1130370697751562898818878767179992275045706171908289785692 192 2287218701848286133891951003215968830519429162156169143016 193 4534304591172784457755820880846729350732564255707850516936 194 9173740946207474326047685726221419649309620934648186750496 195 17824800171528270506525253393785656478130139115221164423176 196 36790479358790431863226780564980377254611662214806996682624 197 72935761414938551832524593709784454583009920181168092225436 198 141776172650288854179059932883936069257999262639608514203145 199 286720826980445948281641389191123676926836652283565378025972 200 591518250738481897236382348318753159468853574016221418315801 201 1172674801511402433538315754043305078712911834010424389809672 202 2371449492627938639046682917848672077123525959402837965539612 203 4610047904362995563614076621197419955036572004754495932023870 204 8798084094959619105316212112940884784953375990913154778598254 205 18846459669446169077779612902926310579782528766807912104169964 206 36653154250890353643521605062328683480055143008146779880475341 207 74091923815354109509187008296337214878492911726526972982117378 208 152714392267456771556325308596883162859925587150932754404908006 209 302764171652935095386513326378492864185126817140167842345313296 210 611995120611551453814640840932797906080266656095311216652383856 211 1190317166526644162310811447778053886537001729797432428436971802 212 2452300557319509579292988571121020422290213115763763885545048800 213 4861929545890312080689991996667430966071521477316781656144766684 214 9460578654680482927663153994835825315166325938574501758838909968 215 19115587695646866017589942983071450718861397631405392465386061384 216 39364221879825571771532806879653132652566015148136790821408901147 217 78045682725696586544108683596116439449009040675788087688559311728 218 157690481989350337897402040792881055698636690876297119368365894472 219 265601064414487756444337033611843404077489697291955721570664091444 220 631640811728239924498888979650943258616828007403692115436402633008 221 1163963901261968399118351021510671189928339687711496341214442929868 222 2438234636453095249390218156854385413495434361295117290097201349704 223 4924498734640006475110171272381990516839299576711944696687152911332 224 10131766514746143778772803197404574151195243979028340953722130629604 225 20089164557665596891400277419985510326437589252664301062245808484880 226 40572975981018042508078956254557047503697722833043286114658456396208 227 78999276751184753164319260929315811409745106669134881906939633635058 228 162462172172552009920338689730076469235579993608038556230525862505984 229 322141013005220229217735270627619750898527541001050212665553817020508 230 650477086557589045777268228099972660214219994727757182637613806602240 231 1222686771483395737295820395876789673807941004305851794767568056630262 232 2604214441473823908291025837105776918528239527716389628627303316148253 233 5164032928685165923514047392402474985407104041776864418258882909279116 234 10425264827712203228032998025987131070889461628205059388580182388806324 235 20310467172272851753760353034551382262125869722199204674391227664756050 236 41731468345399489724326434237547861907611072316700853877582087011940224 237 82755293012753840096013984606428241719294016514492144535366232552505836 238 155835589746719782519934212573564516360948381852361082886870735501786176 239 314443710863172950604153585446080016296372724433367746220828672886513656 240 668525217194272429195326066219890042634256074951306289246211380145865698 241 1325778747473718160517614347835797128505120662683639113959974842804195720 242 2675447805350572051504431321779995089788792498333832022571998748763989888 243 5215333580348828845889910379011196453806151267567034372564425220970482512 244 10706404613317280199662790770850071508336591096453006471762870959271761152 245 21233387216765058315060216028654547080374237974723960046657669654717362300 246 42841022897832775630957062500949818941700521293800817248308146548974929920 247 80771035912656333952552733999835997636102453515341588388700244279639735936 248 171413703753280617575347308831708532891051812158797865833091684455589087263 249 339973211943612077997834088741394651105208863176825528527516446304710615024 250 685805995591597712478950722416183284792050902432379900940710477278396579776 251 1337658614635679403783547924257654494713637068627205199837441525396183001808 252 2743642613940851649402667275612344097403153788828125636464243474478070187904 253 5441909779235814490402226646129821105050825851487800555585310045733477921116 254 10975512402608230023057949532963539885269644984333490049272506732961313534976 255 8895455197744799157229838290050414248656561987937315529660009589055617903088 256 35436655965725907873056015368988649848360601804910626943871654075613424004608 257 70597786175253927108971964832875687353937101285379785065825979668416790341304 258 140647298857573672554169576019911970648645136421773228224757864131735760385596 259 283535961003931278442300937326900002803910711131513963503448983661927512940919 260 558247887918949027142068200449793707879470340161025150036978232676456839621360 261 1138669327567716814639311120000227622696101240534359034539297886095806917002222 262 2268416687334792421773711731535305041918116530800944692784303114972199835988930 263 4572565531255413759279578322310188909531931206801021382079176362209972656252989 264 8796029635926811522212353140238103232585980400516870109439558199713872339867228 265 18360965778493970537305172771165318018259915962431693269617659555376161088794532 266 36576868888884894787317550864824757948094343659120593087243609399095307871890148 267 73723303171414007750354216309506646209992935112310724759594817069081926827227195 268 145159394931303953607266763906918339557449978351376983402094784911353224815323688 269 295997563656581752201510893430112970971492536819025756809358015256907732085801187 270 589638439419224805666033240366845448862625178489648056974896219952370257455662996 271 1188354375373994514613673459276537761266835035089198992194629822366726358090934775 272 2394956136750706319109917727115071307595280162307879145698433077140506151445993344 273 4354351531737222028412280002091690464826594877351226835896969239772284709212411725 274 9503066888614179776146968130529134366003673644076556863480437827338049466648166048 275 19150786772400920546451119162304289128978814193794849112137977094754869872014857455 276 37709606478299577667783689293460193680275637063622446275859916284429946947486595862 277 76872355102306998044851423900829428105241652189836196314865405870373882860885652453 278 153124097845739115336214643343371048457136391314454361102835233805210567072127939258 279 308552969381361984760468950633224058373624056651832495225364343488973561045242648303 280 593888429670874990686918147918835021547980845998228016652293395723116905967969839612 281 1238413293565282212082644297778783285389969489746845743924868580005897640090825487313 282 2466765970882378628790025748934364792198571938948729462293033228804944060057090729096 283 4970249121068953999016093520489110885288252386269232811134986734568792548452857329315 284 9787501276875394753068035428385477835706775030955299061411378206090017033943885385552 285 19946546979150309542995453357030495123950334316393349689723497711188133417689442417464 286 39730109996339404626565675673887402269929365893453345477553853797930791492107111860100 287 80045078911006628903188548289205247187886785808712921464941023187280559186843409331608 288 161265878858552068129794015064637907222980369415600108272183804760159567003150093565920 289 321202723925688552423845903047002430872068910333863366310735742943161317265247705817456 290 639766720360584601784421616590516829281049951086532308340357177247259556463845186378076 291 1288848257061533647874952712441737328432446005700203404011529932395748910760739560292552 292 2133481625581256195419102416592165260465795455059326258329775896540827840452862094732272 293 5171334782866914643392916371703895995563055984271004327352492511775706679636133848113096 294 10299973691791144595423158524715006707618204488051263732324093513104885062493713576407288 295 20748280940654061529109192317937253532835550877722308217290382036242611721006754293741720 296 41794754987107211131679946631499543556180801562862321038315629231665794372192614517727232 297 79600011776090885456293050420335106806116164972502539782573273514393964584613750467445570 298 165792777394261512076214935636594001012100969327175674067411057338491137628384663649572858 299 333947375881417200834367455363399692037505237322413326673789517411693586234742756954367936 300 657713956410129580780841805356482972428340942526132486038035034898317815426542381914600466 301 1339661452117699326770176179220650685595088756520417508589262932575818866608403427403042941 302 2668163558243221418086058657890860820763169923323327958558941810500154482315933887972756716 303 5373927957788233214579675355826200220038579863893281915750200217928344780118214186467620156 304 10823444819222669182438251830192290893603400332222534899172714561972803680846437909673522176 305 21556023378823415659621196699891318129086116075765879586237204313785947858431659934744275304 306 42931777847735075471377399397440977057402249007974336474079741572538539664351625216858979226 307 79219432064585663278591096293403783895466589865443610245647966358428384285861595296187582159 308 170302629691427180980255063172746351834480007656763665898156001995458370935462924540103766816 309 346787476698785498018682971064436390183630515740975463680458914563155000298770129519738289238 310 690664330187162931701828832458134817624590337549075987286111287071369925623158805525005711376 311 1390855076379285445652025141451337040240571770834232505869886779974397751433731858239008839180 312 2800861075226831835623916874300003919601915893092486262490693291774202023832940583097332779520 313 5338941186791999732412901218792639469211525724760479667085771515686606906481173757537149662935 314 11109102390230711274600184971086135706224699408125727147267954844788760032801536655495276831502 315 22369809196451133658658543981593425104414222482352548274798180342444871733215126995208681047056 316 44065307774792791813111913623110685497230618588749116668235854403094708974959423339469681348160 317 89706661762577964530097061513579993076490048911908994667459390151385065211669256627083683528951 318 178655619206388386881064344945886035375692994120355874275865344691658660769128235737614834100648 319 359723580700421201325283404396829168488091034888683807126053585520798346323004801390441504717783 320 724296653021688064020247062442474465415316349028012913321178607949418719877992803288200914747648 321 1442431338938174672920258775568075001494112813516679031284660259543200334523760058304942652983072 322 2872645688723313002807866800507746702944860763486620801839877321019296813586423102246037247331928 323 5783671924935564668006327923858828003016069350303769122092752914838235262550464163681392730093008 324 11644499206363522787611248263327835637975668432264932816140356715732523269555247500995862857369564 325 22692807263857060700844659369275046588142942977117628579738311940038810577754028597228731377999246 326 46182448016145008586991077348668604631509887824784472674467820297716608954053169340087709717829158 327 92975456841671496929372661507545722853659516729279805310615228220477017182837246914227032889868092 328 187178298835881974126891331003867031996728407133764491439077758034613226911785264223454711452976256 329 372756245095416639646554185127918318156185294877257838062170336321147646445419166617673669244074448 330 711292248818172432015589065720416509936960242874640839106319199971666369227587112294292722133441534 331 1494392460388709980101606686726489667767789864083660792425084404493933892856189462235138294437047896 332 3008307667247066603218594556580671838901462182663316650378088124593369508454001383443919864126624768 333 5863855012129269016259154162044537921907341967054236675796378024451476021928554484303029063664421992 334 11930598175474040935559233365135321458534591657926497757507955850516319546169908786054296202532241716 335 24015651490982688234798632914164168069026049273448371570588654606102510622546474502448337680943798298 336 48341792225140139047907858561850639245893775717040171273334202313778147538435916581878943672752644032 337 96268619291052163680211491643162868250644685009297049988845350611602296626071496338207514232809393057 338 191714929294136640058640290861146050038752798261398388694118537073126296239677938410996305921415640604 339 385886029993469413671929023409718185097430517328574339481053507766374452215661094584910505463986405100 340 776709457640094636723373021899920764625858728563292831212519457949921132427912231283063014815132797952 341 1027433908156137979328758840212469712148258363490554942596780213906944993337334539048879970281646656717 342 3080248987665792304764031177239651225769525097635299104632791400910321299965672777698862704035012013756 343 6199551635856308285514662643131801986185928846937301775444983104871000711064897940957171029109987180624 344 12477608005188524358398750516300964024706015801347099203397742693381399050741142441104212438731901612256 345 24847778685877849672627403646711953721102946467804577756150145279694353028938593452415612976932416181770 346 47457073746599992132331490153244326646529658564992058679557411317438381001064000365534869474806376579712 347 99586290389362873967196121002156236216119271785543787163534202076090580583201224059705936673363561433476 348 200420653916462834205521563341625403938057636286831202661628534961106761785766197161848271821828483382784 349 390837809728440761661790553422208898684216706313293278793391799136810684538057016870307502003266376454237 350 794804200145101863513921881977868574709964033009690802120674304887537906439687794680785811491677193666482 351 1599478220192746247138666575388605580196609394339111636573153968613001709254523169123496885891155742051373 352 3218795949790223371719457940931799857071931048530759738187852338499553462960868407551632254710524176026672 353 6409814663225838146690524907936843835232623036425681866547334371664813831796019114717215648398499897881629 354 12764607785124887162747133736658913833980920732904047227704188243825715523083788040981324635815302424284770 355 25686090698007715234727500207412718456605410245758530924285917919056776519594885118967747986236479070621811 356 51687513904817763244851009560133704212396740822076080032152581588987693400939749129632288933710463502700800 357 100818219566649200953691147504170075620442760761706982412250253513345703766466981239599775079143592181075542 358 204973038221865601716730747954493144009625571744638481206587672207419589041869166858801629623217901382479928 359 412439216325874592544250850902579309295575528970210652817543757864757642568887765480574295111454533192861480 360 829889770620749100822591963945640240491004986946705723512699585564229264776295572066422034386746843719884760 361 1652607357755696045729204760052714923045172672128722080514347021411802921089522160510820947170460857275049880 362 3291010470318728670957240486656292366736583086996498979020235319285925086705803001988684286781366776361914466 363 6356336246365986277540639168562036550464667841412367715648487689371856379013351057171210224065097105766580507 364 13322908575662007466772956072894856542917535583663496224478116367350212495252374431258581191463177587005345408 365 22195802746056351458031169325516537736929750924559513594619000871455644329838416718366242503079617957003855464 366 52833128310165604999375616737540876870248136989731968339275632680866437459166778385226693912324287426749404816 367 106295727326119573798843379618015694837738494995926128415540778814927795785148992381706863426156712833009532560 368 213856673620633450616680848017656471823177100352069354072545268082736523557782862451003457849613846563799674880 369 425863752610849404200350171143433048652283600615724430309961770665143987347763263169505050140231697544531584918 370 848065036465419691387549667649987469384384515773102484040330280653136636418663032346177413536310624598564818588 371 1706130352743218007801372835340546034458829745772858702745106437281394005958516161970834138639212801710087826652 372 3432360566757584283298124759356541508791386674333898715152204798352210699154320740425655124441036137383225673952 373 6698070254932059036534829803828612180127872348177433114449792657790346231440595872686301656574297002076624906113 374 13611279518336362303314047694530452925913550213008227205020360839275493671070834684799563170441251442846056467580 375 25283339137378870913620537353688181641530537181477504236663387687905001391780294404697343859896393206617243034828 376 55082102684596688540402018725294692863832590309227561987646090521578281733832808562392246365301166419591406422016 377 109687779411438946471522693939398452918423464459972633471803579876308127851502315389822951015575957167273064001684 378 218432301352196841609860885408020535059359640562443622289396346066608139572793815439398126689616698529708280300198 379 422180832444803214868425804352501299406776686187015222021059681878501391860286030116261391928156756235549834222100 380 883846329580445837583004954376191245356235091398543399474324129076523759101989510333334241875200239029543426708272 381 1725192176560630398560712830453851692093020534957250410498769854815330925876254803456201658569007937496633282479567 382 3504967545740168658859046181378147487016144337710773589708382778611450314240773137398420677375884498427648003935574 383 7050004434592841967837200828147852406081337795923729958479253354572635577056182543812385858493184087270144581815295 384 14180539681504913249134561308667110852012977880203521375937934695645599687672849019660807272373153259820686569653248 385 28238494775827726412620778316426921995025060748500436765514846830020044486463963588220722295698810279090137769525558 386 56797895705730863681904510949256440729543602704578289240783897522561843448661060568083340485545516418420560495541248 387 111986395633557758778801845114952002498554873895153535502286538087150887541776950704298830090669077856847232609939452 388 227488561680377547986236555340569351754223749149513632969746270396448668841264044304881904962539555335168778703056584 389 453011570707133969172952379359272188347222452279100364298272243436173275602896098302033688640588045769996119863067519 390 893281735244558747659663793239967582488762503085475269547903773264333277696413833964991614660592040604475717351045470 391 1796531979929473187636278584612251364148433587458810601989907262747818612102034577061065892117655233310763617836232067 392 3649036516010618271077852927702356399468160810591514917185372113881048588014278133473089862673367538782612173110882816 393 7266564862045852253006089137494202591487918493201351392486202953452186964947909759496607467604860963617601453595643368 394 14614022936011600168124358132589866304652217484236426560977195006231673015349081996452256380603716889913644188422825984 395 28817564461153771229860146239509277245026198263685700859257075470039808100627943996974947509722577268626572277394481099 396 56286840273062650828490973305331902875871309448589818106643090630540333080296730268191294568586371175246561683756213360 397 116547272021832734700996090131954236167521954781569221899094676811279498992823478772273574476824576700239224874473575381 398 229845695022312346835110837523092184834039079428866467043496527339370453997905528362963321771168672427639139593649443520 399 462203471807514084171304105827127196351762581298505454989427306791259521956841321431466365063496057065424174205774581905 400 938587961387736594040215184789815200680197298554346601270393302057579311190371128569462991910329743923308495396373776640 401 1869085331105888142731224734656062679611289641679524013318968535637932621254134830202587695251782336007903287753185274135 402 3758552274698783830071610461298103153701263807186945051468913224742939210328454337438148641065808024080559137925746686976 403 7412482598730180377380993895094127085980467309120477034559281115575381993657432206874838729509358135963645649203548461126 404 15050641503692752266221196614523497949633614301264881501821012917075113408113271407542652026515307915907590267906929817600 405 29971683275838441022128340723557191388532470901376101424961938837577140331414672367832982132573444874473281835178130132697 406 59115526167453245778332177850190750529292147368651738206199880563036270411059592746077395761271989523094842793259294593332 407 118863808024155000215678643213084531328298838859476489946076347503664139050907944321527980642852793371906765136314385000632 408 241318544332672535409892607571252694503093013278709842907482947766042378646633009153398411232408586336706135559788019057280 409 445482378013426931637160855215956829132273982898577984089577840909081604673820233712819087767600541418123757896937148107401 410 966255962621405538982008549930036300755430123665903140722331879244070936533523436966323851647155122404879699625118989207808 411 1905864189484424317996411185078401522162362876519809831625857679765309989476116301386790770480717364752167902820189389076014 412 3724390895502411482898195853525460087128830180220677814455597277758953178928756564990979931454919788888935332500953100796804 413 7704486462062005261700848874315458845247962941739812754602364189507812088125408094836178824293487841079134400626335560563977 414 15198169498527461054719763560598096891556476623971167865544440682318789525083524111409876385481248741404634947787382979962464 415 30555646696347589786863676735277689074001751747902003867015958399645328035637131363309402435038853900953710943167206121545087 416 62020110447764032672906247295408384265801327695686125181196271150257042657391421065493332877282994303504406586441413197190464 417 123508252921437038118080477481747882099230518709237403834166070110505598764961074917837046851891442430186713959910265073063749 418 248308523036981509230226243429774992588476489373045077878063868245120517370464675372789775440029058325722956736341187476496256 419 489834157076995980536502733049441793476276179908613641850419421127715566704193722770472718536186646441153243462705901311929753 420 994123583020889508189414919184682089224721369974696686396219671345651325397573927159744463780498769350009865964042190193236992 421 1979733368329676533537066258504982934140205174098894134207458386927683201856548622034207252477091308924065164629617919005564985 422 3905821518564979095229429130818894247664234983230482725774449390173191605080795715638141939330380912258868651784112772670188144 423 7851732966115554575079133377708967511805090040467541760096740142008009474279748399943870607515570074425518312980530954646464142 424 15933355654078393724001726858220915599069664267188195967369281259841301960626628347309685621172561443056897004526693937064497568 425 31730482178524696409436084343827765703049811187962972313118151961007469164707707045939918700734956370587976352551389644714788153 426 63786029659887470326335912351777313418824697498148817248430714207122920206167847804687518089957266648681339136345244885342221184 427 125846642626544540641717072733759544827255463901828458965594185485332842389732379465033280140750306267664533369025122029144136407 428 255348870535793973254461119693860501520033467951495868286543943549342938976928525741267644737514535375784031035041418135604304384 429 490054372791325911872233843352536015125054891970492122939329248200603664077773662977919631832130128618121234565332441782081394933 430 1003393639390202816049286990400707920556585937514135932340359336967189494710907468623692777654597918414637447508250970015435652556 431 2016871229944635200584586654422532243862952050376581193417540643972312517211094733911597570255964555078404872160010201081034832280 432 4091864193070241590261643827998534927236113426377028519668094801178114752132699362717811749326726904753620145724322451754854703056 433 8148870791264436897688104138173483910985865107692442762131697165798286472211873109845722243536195154737833147450766943329764405108 434 16379487000685817544736724356265498931402884952611153740196468286665727358203551385544515728539934991065418117140802490412649343296 435 32320336767893221483561414991047026514151138411445537027030307351614007602437794073367340920830724965950031391258948305281383109237 436 65564658124019178076491718950448698541259435020599563894126404836955994030888344002666423472429365419065520886472527013492844753152 437 130571897160523498316313278644821991003774766657583669594542049220662077842819979516550328154619917011564275749086020756430143262972 438 223428783610938791228691268982154544839493495023571826687675669427436597257847417387770416836862612796527876454327361641574587982528 439 517887557588583256141746229543614367329080289978484159610823483222242643262372982884290778187766120465911252527078212888455043535468 440 1050462202433780868813435261331505717641937509173698877716848709226161487960604868387943812695511182812592400292696983089726564134912 441 2092012257687954546094642037502136006868054687896845155310651149918129288263660928783455881930750010371858319216470617123764081852060 442 4204571375308168916926437713049080336069683054762468422445497352413389993854021574734528616468339016864381211195520320359076154954532 443 7723796527927300950747317218561875031973332407512250828839251728864239783922223718715483819803978495728816200342099785966466100424558 444 16828825189140805556197881808954572340855078250703853351943778364373774305548768849291751236143205371027373623455773337776637064196256 445 32329069195376403391943027305570603297159628082679943762787255137371430322494234269894916480992728452829703472460843508677551453607975 446 66149533782705477181297251339269428589016147912484415014821459837755332273332724417852368998349152336217644727104855303204880918670800 447 132936167264552391821437740530594973752545828976527143974115489827873474219602747288728197785878974048512424045303383414123039916913114 448 269581812187619806656102740383258485321784229750306019676986830246448923919784156648347525801393219985564354173940508514682999747636224 449 536886754954770270067303756953466210295223338312132511511056405686693505402915964380908220520740239312287792889872677629001516774430220 450 1078935476384252669780246575943296691607877364599612749004526931006047181040994345631880494898238841159031037126052339577030408401517518 451 2129573238260145957490312272574987364771031175434891535000163080106923226336501651144240045526284009874447398329937607751646686672980928 452 4318087717185712896227256141410202492621981323986649277344691316415523577556139306545722738399593730145783131449581248770562704167244816 453 8599792606990435766312431726555218067685124517190352525486136936012855301327597448030852044243452613515514154479837427686215747580457324 454 17281388329502555749024027272045229963488663197686440424643321770728115732421849485279934921259584432702366359482374720301167416725193632 455 33512125960156083612666793580919060925537386912022094130995923585866765001690584079342149663262062223786475145062619898330225851503162498 456 69160330395680425921699920343906459415230071933282958084523015711970742203194789840345193933105629911670110850996847005156258155765900800 457 137739392018402280897221573879732035924041811350815960542354139448502239571969600557178566767824289501012746867242115386432762963735702644 458 276774980101609450716806814306101601239913106155912674579134023387087846239296845658576482275589033656961539977053068961149282668066976256 459 546368753332918675855949976960270303753459291283254886349284412592889937369115624221166444157677344492181555252378270149557955644143911819 460 1107612919429790997946845762829330396426565009905714060831150946828081409849716634698057263942393416381525260367752312265647228393537414328 461 2205940855280514096055260476985130221375376351590100538993946007132594759840994320290301836092199687026822241606301568461735982119884324904 462 4279734038072682905525956265079688991679189487463255388186310459625313529302862355437307348981649287987330474552760062092080423624327618330 463 8598639196855483234625349273288625758507015662055202881518824666385627035089143756317749820701477487148333372438261321166832128196178621180 464 17737194623860878781238232311565742267583597398936153201498303231591045552840004937786337333541391483046783280882537573828228414564313751296 465 35326099813355573769437405630187170125336846489845837423140333202628562463854202293315653842354529308669381874108330114675487360159031628845 466 70977518911101437781210162806402059184773907614168112290416721361819875849630789715001991659828075702546421811605694083521245498138208107520 467 140133663476714590792958116001717976903410117376005997605370199135634116737549307069165994972414247407547587314913913531227478848833337046249 468 284019664345952360680786051347323926302004459124463352205672338089846315260495893326694921450820262634705993339700085767720459286597135996876 469 565671417209584365895022174901153810513673282762725425446660907026301086079478505668698327947616697496172740900701280285468165586693323954640 470 1136495683542001720212672104292544232848681695018719649838309050663485705225998629045304467174876249056320439673589405867424798318598890542416 471 2205582583571323656508655114346783754314798577807597334333446850515631116972099386303507080720124040063321704416863022473489215513688398013686 472 4547566173169181761621490814896527532171240638298161908158827317223805584850493211775752843644095693875067139879422004314178822183311248532352 473 9057327444221959617082689847897012773520894730234964901249742365776615084403574953874616161407953677007637059461692716094963972068928948155668 474 18196262366776847909855886731701133271067787884549049929663400404079152126424346514755606575465429098491148705487435102422174744443784750348800 475 35930823226010750212861531023694094183194357113536802159576636308195294059955689622470417618025889225170561251656664494232331390196794061141815 476 72807706097817353898857168142332359185799827880592234438520166343416162244925546358969751153515020849164923638445895573086039828642119570742272 477 135491570892950432428865324122557405380304660325707896441097991530920014009045417150555167171558211256993575890200463744964540750934835985070261 478 281552604850683895025653182421069825524342427871402113729113235685800451107488915817595635381977433814608420717315620703267541750044909343467662 479 565571304826033891316923771472206869251071644177948549683215011461016545401950028670940298496343448566799071840152981511326157585982123659791212 480 1165584926543776273731872023094891315627404432590934304654990113775631920474172964580578045040454806180576839243359539131680995906299394723370816 481 2321538213306098215698286263664993153739458969919448902433754321733682895147523977602478023799884110551695366356283249922342734409417775635816990 482 4663537492054848749538963888577631342147332360001573922806805658211407338030195181113784641140809228627338096661976458684167675907965732341950080 483 9210101394161416574458401886696414103222930074363373486720202790661376441185875320781401890269893837905522567890909758372599177662971203050583686 484 18658609945725479544735399621019264739173489733903236394659482246871980858536534829379265344872603161345006347654505550972352494861680204377666560 485 37163520595949121095876439251497089764981463989783971903516697532091242183425096713948106576786135968043914058988826418111408322424915187005549336 486 74650965231876307473890271374057402701520053363294020889319260153207689211202183040981254166937694673603477316508941470336988698202902886407060426 487 144986049768752073010596501354121510146204169910487070315569099349186519815113305180806872749703659702586116944824431573786880605150319114782225676 488 298664745450876250848760703803152753105289617480308228121205459113668993943412935382039934926052754831356953676325468300809992586075983032875543712 489 594877181311832504280083920170105992348582528577161165439875242595032104829234721788133184911871542813341837256331661105390269611947010342050146244 490 1194881812137300070518805460544046762635520298160036776994206976620894512751553233466182080416712491115253160083539126222363029534537405512110741696 491 2360143797500635376560344583421652675435134670077146476772049040693158621094106995070866139807679303051651140678987672142752936369115070101227999199 492 4780336380362316755158271237110409980550228495612258934150879874370678785655360992407277510424280878548643991078247215500089853039248916801569530368 493 9521551623205376328720295410320432568641977823334021537908496517699754533770170549760466601499665182948975500293299670559078709500490728810772739884 494 19124255841540453535660500147664081201699067761684187330131820059596533073012084788543298461786224896662767264594057052930212536526159643861436443136 495 35954448379294932824393046036154953582499049882398470203157957498148765853193986174263192138328110768737751370449823388895417300594455712883728251792 496 76507369961349035505192415095680163204967275228583890928434961470405677720735400927165854708319639730294891011659672311420859092571199161010373466128 497 152390744573268021255854357926246785786065849225693109713253123570553886519945321568166466448158831636769558962482259690942174107465444289031585575783 498 306065727819613203184420224306657675541338150954016477456567599621389405849483293229932363432928290360325076093005152777526870148149197988449843227072 499 604635125704261189564969369414445970585766509224243396697247324640416426974314818500980748018656569167051406688928838084964679475186490052222402702917 500 1224387509932189946651815778949638471781277661409558463592399338241000697175715032559619036369049797945896830144002386291799936161584943342304899331840 501 2438823581983592601874559109322750079239746873052546791600426454771236805589619063658107356403954781342556984812005687059679901085482440339514678601025 502 4897967499108406940371920624262911048328676617948784112301593976888161459393795868260147438544639268337712718983002563873053115017728226800189033726976 503 9520170391911957135469332896744543862819064422358714975810790243763209531826361644869314508137968559416162497402532254102805764521262099889844465282051 504 19593218628860882343724846170443696047656197567253187764167854965654409873973070470250013257662975808090428396644706208765368952999631304442619793997768 505 39027755942843152768592995733351084190011366916817921936269871711343585598348602188495571918565594054076110224802362237693337889099620816007089974872256 506 78376994308109134635268377778844548792318197990482091088846675146134119461034835181450062882497858515385003141856645891761717827787448063959535133153696 507 154857766191145606822775796859199205631264928274599568357184887726588738776126335116808787945161585178464642359452719600174597064506591282102522908521458 508 313519397549170522840401954439650263765959412024329289939400454503380860765979639815981126219149272980980638382338518159603208239453360109269179313233280 509 624508902730181918333696289067837413037449348647392166931256280561653233394438625559842206369991168806513130735477061562044666805932515573586001291126708 510 1254103195473761234991439525615181652880664179763599397426790575487949135337502326307047615552742124522627015715179732952910538864392288759076214630530560 511 1023748849460008986334504445910859949314177468697545866096842538024048153328928458505489954919931195895523728223997882675276436044425606650622553199136987 512 4086799946463490486789138959977227075058496121538044964840038020663313225158732084422385341971104294646163471392049732113605543408819827089764521410865688 513 8157666748192848269776743460660937127273370474149986522906997625871712528082131571517930848647793139917093624951223216724737369547618107889045702817490574 514 16283553652122423183777757727453931732117280102537397629935262512587994736450701153854228426559074108570118803007108507907174168311296884937924764587234597 515 32695772390220648714251688338935201202690802406410568482644879140965599183726480591007721254477039446672778999903607414731294431796112061879977420681628996 516 64881306940812014691041647422989285331903820608153312874532095379260066135320067463975304640312737603623864872489393667489189881039033065826605258672832467 517 131041983041400378033033424737973644699168797237836730960721483476630014742076324362569723539755023314979958770072506802734210863928989203160409115089973214 518 261571307937838905599478611028490946352059733161069002358656914728003503397492629439273693582563387497857795936799984941840712123414657452345619005697537712 519 525197413655556624956559333747806547995391603689678380971834227814087390466497953367433851511874405022208779769110636802053388806919625922206757911003089554 520 1030096676659319429979900297101835299371308731000391310997744138446498726331383123954494347563753248446292887378107681162324963202386634370644256263469559460 521 2104883290653472241758479101453780796898015018695777036142210659613994817403249457785538883881195507603739500986711160631255049235510971435156341675825301616 522 4201498321792033638883347856531851976854216744685480140084649753138373311688427699908804370230217647394293461118365736192366934255940225347847150215307426246 523 8435810865345897682653670544989415651695233046022481565342400531880735807404101699197646180291873407057664322779741108889893081368152982637164165219410465104 524 16740200942416785077572933807600232193028254831894189084822223150373678464498446853420244874377186505190843397864582309321481169038848500927579723310512653532 525 33807968176520972471443288861257942507179779548581442132333508912916679361045518209922475300932469948068147053248744082994880646706309639602571102277690963536 526 67482610948192924332422229533050146509235509730010170617539718937215399579670264047291341843688669377623849866185476063337577777020648874859674679815904548680 527 135489232248614985294949495311172686357935516366025022315804320144084058621750224230792830120653602068325462359464617831529990143946286563996631078891144397080 528 259697548862342976189654639165443885624214431895463600066582093378996307001220339890617230608556840010246732881133407693322312238017415167848664543738760207232 529 542980230097305494271508212352182728096732161278641182439952286061327393935807640220890442727364841035068159890054285568149135815090209649892560241093392703342 530 1083811013743457113661522282861384590667650625736516493227718260596550460609493107667237962663716836202377424618453943566825992980613672798578243250221756606831 531 2175989657128105212831576724517000086578743207512283361760004328664832647326464602246601590772970990328790145201315354459549337314787807646805745407978405637122 532 4318142231008951073934607518617172128644409374932131351780253850518748638342070986700017523545882558429544346222533306241033252319280899018571918785880329241535 533 8720136026276421008610232301416430015117774401559806766260551660221004042436648594173495036765112544062425217342807162751924775395427869318068002514765908107616 534 17405625702104457174251402523455361743468489516088308586675685469829572836871440159539803721865369860695776929310855890221570652594026168802462876264896183022567 535 34944864781846378583331092906649514989266106316229679483125015139794880983296862904012664043560966555390357779268079769556269214621863746950495966042149703900266 536 68549190827314225988067804526684736642186963422738168473915294261390804391032449509305195339034444185479919006978262881246779670892642822041368623069571857790454 537 140035191292754098425291765289237113857829610819904351824008401752806630350978226655243080759416114785197209444704350543490828646512511911524762500449975646268336 538 279512031132782667033119976327559110698284319293586778629268086008278398394793876957102668188211607144129868801440594880394579396694506097896457040471454479441420 539 561157512072380008437223151328422600672253835193356426170458251397855528435985731830251461697230400176378760371220219650977946427083672434430152968359976321102644 540 1113606097287419759314344228544015668191297785742641441112035811999922872091683193040339677316559877121381966311891069301390209669514107363159244840187449846812737 541 2248672390254558242110737505365659694441366168375524821432806258530185210759598183607434484483843099930054105228137250049574601488565729499424422841907183909655686 542 4488348164971063001611310384702331512415033583924354812606263430582583762131499817421067988068936665561711212814849220093570695705654985870098754410133861831147388 543 9010760671018954247973673866870349606256723837062942121759413120372509180683013886953139271267357020903438960504163410868934417325801894069409917236855551162834616 544 18089821022809540775105983078437015435396769721079093199220505511431997027584179968754297533518557337583318935634530618486131935881519924260844500178399975190468800 545 36106935387867504357941250736725104870103724046021140672447472110957500260690759385619525898792324144055499254049159686573441821417776805857060963716001871778707030 546 65826757596134980312441402653016312075210276715062979389829349068424661369569755332520127552681789383849108091454820674463630743321850736870930870142569435948219984 547 144681750588404729238580343166116025041091298137202012254863938397540012699256428367475935840920309691323864542206173056226110698913255041214423831523150262801336898 548 287122797826700763094717907517640079110959985049854834358279392409798319405699284596679685319277890775844136397245229737115016358605709418191165109137094416234830634 549 579736811997851879466629469625054822230862774247347137265663603582234868986748218507841194833087119493539277757429849820646866322591253043043263275423107037102807272 550 1157139122819092651137277335466507200271589396115837039179153374372990472629787347572165021285002134659463728860095434153421052959582575647404375629472476276175644822 551 2322961662764467289126521337920317842313565391023326521125968638413391558580759790375528291217576097211199747721761692378489833566609098800068914072129526614940062540 552 4557496357579393954857903443952750963299519673028175029071154533871786538042585122441902787685629321892962133178572920410193740538220843541880326968033042169324137490 553 9307805342867379343823872291811590818064556459408610769080828067434128107197283120293941724435429792116590611060906259117777906542152713830099118426987982724295915296 554 18578014718930540005651525886035946718736229555150842132132231340279524695039016334156679405219657597670461642390661340530851561929775848115116485626637109299343833195 555 37294661577685488313780278313199044581225265923256211855688406643695929103761272877206013255820649450107596463292990952390236071478631062724742862206727534621828603394 556 74013012128016810944811733655012193599974069306056461119257278028379932333944763361266729846060569113125794046340708513346597685513413761873235969024952797750341002199 557 149430834109500860083878872022418376165597793059249069673226761161238517827098395385856100412697635519908471724812628282307670780593856658423387035303848153614457927342 558 298256303296517113892970813335155333284128439474266237346428640140085802869476681259054216559290451934008511204614998716474792173874328381972304801709552531831090456796 559 598725816342890440055155157881515157420242206512779204958553934261194847503468310252899422061574941142532167868715114360532798932738543019505018562093635453288598730450 560 1201889199262618893725888151753609988681108225851858085294216592912938258445161995244119420318986072400030029561535800816349970456721558573218738009222763479020617433032 561 2292483260295202051298792483937560014424725763664777235103300245630770007634644927057622783510632916343525048865190975205532761801577788562821219686839595762737035406758 562 4788030424701122112147300683170485621948892455330628880491256945742153305724541657324425517534887919341228399507673520078084194425666051032388460778597966620964526724957 563 9611392724029918900035088627394094035417145663940437224472161001477224144845597768764255145101833463929161506633970676682629367956178603576682651970138629424481415103724 564 19074606355133022880184087811514325739851750584642782904571366206342597501253334520341730449086538773061198259256574767575613387487298986322264378861482860462570927884987 565 38508533478240509322347002899940028004149827464028536261070386375968059853333942439934061358156286862990597135636257658426646142474502344549465898073309870888040574630706 566 76860188802665970845514646561704659701261594355224439354410849299870292683483923425841982921583906963343059180549930631655610186623512180681928584550018297324677396925261 567 154284399958112962217805561628419083322912489389837022735722236624213054376565361858204657483556293174494988278305148567437264091029565575144751448509517010012802532594926 568 302742386722072174317091683666582728715389394438739196447345698548921459515138467688344885741484553037203203482982611271020626741555753001442514628513001338876570854140092 569 618132347900546642618708935438830099786458757845856463993667394802295903309818521160533239222479026135362065983167851095456174572812887878865924381055336117544188714777694 570 1233739849763164226902674325966396878925807049451094073605180382288881707701337969916018272215042869392825989999271596810884422520474714701212942246243838203554903854276101 571 2476483203275197400928486596234731311900369305987181464369061353882097001490385437837472862823803635008716609760283212884288758015791128203122863305425055056308956463076180 572 4914879235181232866232093615238896776951389188654899279264985488890053970214776320972294163574225591015578425244531077751751169557682228466298146162317081065231720281890890 573 9921647671869924452091464664072190092097149857113883962062611553892319292381493694290352593759013649949507913129151408632880226621172483199652068881218745304952927104040752 574 19802665739850867329969979436630255952388078893701940991028731906513661782268430172632816933658827009536826057710771532014406912005920843658020550888845001016532333188158747 575 39749049905059857018785811936472758685683186336202404942056412189658914552461048066244549747331156421334560039662216827107915144571058438359661567240245536835695360807026666 576 79786262008348875830292004111513365610831439983104964545546844241483314222843593198749812467016959431605308914802801651520174305095266880239570290383215398157648491373640256 577 159244440942581088550240885503381269759848149327231003085584871053261021680901969067913559906704561663593271309290727071327008589032603500467475875732395743111696331562740914 578 317835169073341779424611473664139521546282180172494473043028545075439001109112195086612077880640812681404208152438195621205266594860475016483848363173081440507007500068249117 579 637964368096853237204603474201380154038217183131762000068945735321936844386017985891122055884386253681213340763332864076336108680543988598803531620554886225061590161860556580 580 1266142032979228769843833157047075609333123334675053279928695283538770908289340404443829693043841605578535759826235303942152455629265113184010197488898152484476344531861047351 581 2555778530523295868932563540930684263047556019270330745176679640048047108503588894244008266684192413455558235416786335303112151586468539863575194175775681944461452751644083140 582 5101040601940197550109062769942016047472944648512269426543315627128426564674566076777132933157827993143867645831722463367681464401545852319638297593249821919592501137464151532 583 10238697255741867838030694107676630955872590425633447384740609987111039044924424459869354469665792942323710395330644279556370780106320857761284659154177801269571178558010860982 584 20550811522371998009692154549379324572184666793883033612346565713141019828498747332095421299471051978089353793505794087398742422325668139998339844176184053539254786110737011680 585 33767643499478235408153057468899314403161815370051474800057361052872326423071223278958161910734915724199200943878027497219511926828214403285576559794875894613127888689986846360 586 81864279395908877169256531556896938571395835608556326298917102922295708088676035098141372088139019938907709215722020953847331253114396605413278297374696754709649302273697046452 587 164312985165141609679142874925768564400380363904041578156922174348473787300167535582212690744520602626951159930041660356092270535638586725607838046523426276542992683308467371138 588 326111978040723070754179113834166453770575259277193032756420570166171493298889967678983741011123643224192776262023251990015261131186956053159888236490442620113119276805358806395 589 658229979337840438476991695004863177953455478754426065913180325363571150638976674414278660754956181166693883750366573621895717471076159224025864533894881951621042512609089254220 590 1313739423030458818895741948104319372699229419857769633484733443270406119760361281715611796398527854512141725874855249088989623986450931495821812943286838105776813906197760426060 591 2636806534246211464862436219647292660204099195832056095318311170844993654664998251473213160534683650674751636294373621991472924224854376181866959672067632524922683421292069363834 592 5292315561632148306163825869950359418564149612147715373930329478582269238012748130358978052255207713680555746002173908378743290029772591955615184157771570395256710885968601650952 593 10562670794432093808714701022783575573965257647530059300885849673650562028809804496120194102460025676720050316110576047407573029723177368637547675125824219491925323006920792293786 594 20167014601586182127004972175464181760632328276949109748164953224231857368391974847154474701265697087263736263051116687357549058742394156410647825303960108998265755089121347439529 595 42312055927702600866115089133060054046642135034910323519999912473300668064204215726544636960436695650057366782560889808495181659181353898198672739215203665906261740045801191124776 596 83978509648432411309444192647088815519152639929849546094913104090033172538903086638367285702593112804979503076364819452472418352876409718009014588374286726853805793773166164073796 597 169492096619200031764612135030238669177899899078129985851852391977813625696266233193201074717345385264778908428028325609704652045767693658456999131491662261678227656317794692469750 598 338280784776289332694479241562413710673098553813192673727230489853064648872626466253513722303004745009757422787538793770965405586273867912358480470098276934611208329315489902940827 599 678937427395075854879084673476296988941234862045531980099010524880141877434709082863108234396840586213556773593834579121772003193101979956864127551117199854306023223044397967404418 600 1362638571384634129216854098873881412181387217422666232993618162458364328982648806114089207895709367626051936397489108196708682532676037124586577710465428328152098786858625494171588 601 2659877687544779983525985277949133301394170737048972166490427420037517304607851976530219378584796492388008671439146596550608038874641898423271472493094701328769999737928946368828398 602 5427891935305331968142758329246165567833687460838047116069244455068099739042822509821007861594650677005011093136010299677314126424370022418688294892171962887688255361647331116629328 603 10893699894214042923933912101643602507745936623609170649996940441236495707781358231367347084629537218053297895830114930905791916110857369171054243413820935180025121617727192649765922 604 21621653754125308239566667829438838727499519360997150340450574971550802122386071540602311387408263268927599586341881248471542089091190357181966931042755445472923456029530698578109456 605 43635587933757917771529183763540717992139692509841388059540842391035058265795321155650953812126160531798328527529854838240583220992569292352043843795539025683079747840486696606171884 606 87089398961897581057745408143182212698353162239117090887650931705523381860872954050972302050050570321391865278928009439674625046413626316627973040378556987517107552679234182276140010 607 174783875796404741348977242335171297392722203771305235655517542611582310173036777380776199795683096479969856071776469527969248770387755679617992582004971317646084502013971400383681430 608 350780962767116459227035947326200449786789901898076189398666959911133896533985405898932906889681115509034350300467314041005829707306445095729922244547512807387180952257390405806366720 609 700095103830347063418287384681993221178143150283920437175903169217020850077979924896352017927701726387844612663698859507891102264293364427771928810145163675568726001275594861450177470 610 1397268586893008100237595784129977727333701732968073993027767931593218259822494127764767755947817345062957887837627657719603911865712876019234401240772569254623545185724630833719018636 611 2804192922710839326090877021021530752176831527084329239788723009277849971618569518290235373162479465372676681192482947719466605264653541260205877222204810920761591630288607625884616970 612 5565845430611150813025332460290180239636362651124836728459730602834501548188121171481143256450443363233516491725950693515916094875988943895294565781190384030901287859653480658361621576 613 11231918487527807039320098916153439378989188156008337024996503374642118632311431488312972892286022022305648755220410230678513785270865167496571182846899600016264770032070414406370852750 614 20554485595572379315007288689238089550030864925118199301929521955260338911036477853430594885486287905687537410456595383186960273813272474926652654299218847300195611440762858108706770918 615 44987849593023868220122701406811903529409018477640715746215011072999132640539533153345178486785535264028815196178467383101661672908944009078286153124977619087232201456398946430968451634 616 90284637237393420774112881883849846919052195411084299144282216749315014124981378394943166202364595287980409769210884449186322937049162312572082591913324248136049487588905018309032594432 617 176275240046740813188664631080669357667457998765169259037945646007153189912681452642296360663239541807396485934913239694089399381200749060049048366347692978048759057208440101135854932706 618 359626456390679288792308303864327816699018192782117411904629948845900285244513632046013829115284836446407230744312959468283502894050738142932145558358033175956049530442650254537258050909 619 721711548460114973580359840796939749779598585301095643518800247920996692284160479159987007232056941978847192594065422636082191873928440634787683954298088242878697391218711458775563108110 620 1432507589576696556391135490151221774294020180816132691350796859317842529386781829550682880959499356164928587694922711051555522262283904095119906643761621491575032445842294746734951861584 621 2890618948969873483199106435478088430743132237826362780887384714827666732562431261881914013400514579534492258872345355380993049000591361780696509244921691556605706936999656163272933427746 622 5769116007328909842460395909895254563038535997629478265333194356933831503911505777282823036796110648854477905310976499710144845422069269921521268140516068699958814818631810585390679590260 623 11577462872294035334914606948467151873133230372452676238291748930589138927809344136131371852394796620489412521568221867774220474906416002351337714687454541083861409488299962410351534338048 624 23233585273054042544379468246609218191808954284024558102610869494273324778657778990594477756193552653130145347054309747060389647915096534154663860057197818365198939728013909474990735403520 625 46369385419731872337329854678053598517463770037990605769612761654679870815140871580637696657430664644983472784322651254834267102511072754051662468394240605491131000385488567097490931901694 626 92544031843147126163048117855391304904240918884099647787650874871603145920425273267549888228059167743079453922233744365789318900435538467844394097045237569422456029171020674499742892719360 627 177819578035347596211158961199988843168521464015409385093261314943840522184179738305731614733195338699032992950748377597283168592385797332498474409617863186952303600312929627627645441116588 628 368627955713532790105757656684271755984239832352401383227398102315514582197473878641379015943908631829630896154641598323011472379708176203426865592518840639344961769774271274443559351150682 629 743795451860376035962455686112295253782294870243872875862910307473397932475393636289776706481413787192802938661560958956356261756885081500882922000641798234781797448854236922940666731028422 630 1484462755723467230993011487842571500022649991164304620879787976208901829875063509558029544261569437865270446986640356975735056082937663067929736439353865768903310751026311490554342459144707 631 2978912954586022224943586707633643594687438910857150009020238063768002425824945287291392945462259881387081988076423561601618012353490181343450846325666205165679371662013639466330600824089578 632 5977851097312521267930524533023525033672450180181651733284938393274351093013605465673068999748690900031143282557410615595711967913046124804374868376340109630520361731433153803843174055411584 633 11674014664453812602317511068278116455896132099859145410772918985930580073949440379563221524638277112244276226151014736101585356803832821837932818941906897363438029350955281400724605309569478 634 23810700641703414900425526155136146158190111022434321336749298735555285897421642754497524042216993490693737274762965276119671689963060842063666449353605767997960832741440305328870888595399994 635 47780749536465448134134239866463255127306240329769186142830987276623726606407496542276647065950636307750657468462566345000973436623382214500090024379325115208090775212109923461406953789519370 636 94843388593206680007137071649217203929746915225139936312184933404199108654404369293414928064830014578943499823075293001394601445195960645323428389838099633247796086455619098657886843507410076 637 191356785085683049286049331980209051375498498113325627880415345923197303579856947939803709127727223092784936446637441289126919187798424685994109842947990979270814056265658823913051607506422112 638 381906678836842162663280693842458106445469178189961144418302768149549265547181267665556219103703228188443035719508194702056078246954232581214970408279581660858269969126018116884261829742279885 639 766355657912581417665337425243302443700979547230478056679815624391711671129518471403417857547666114911990230243490372236069381205086098756513068702181376746329228966672475913623146393378559456 640 1537808702456210504473622746029422562315405919259930861343609434789798478886063398209806825027731870369591646224471862206162810468734010065047145304965918533555585154001433331007900291392438208 641 3069110270980325642149014910903549370844518350850371581077702773842924029932878301609122445532407773752445541199299952569614318118082193757442853964163433249512094084707488611271388434772426838 642 6125263370799128778432143206284519379872538793034755931668977294113135434181653611266469771354878191185001888705566879949395653355795538697957534322231148228041643517041972691204313831973597784 643 12291086275674726470919568289537731327989511295855966625067563657183465735640152330195961380478197989427194390444824958042710730624024300435855113540995122124462554065822932843433925210772625260 644 24663495442600107661752170518043138856661289359148297333623739451006737483094115333896215529490007569379514734572664032160832423161086169852932199463432067010084394427263058216490283522774481920 645 48693706092518166879279848638384396140357206866019653152187014227182215172665711148752520935639689774845907595801599679928631226696320049715848510589800194421134899210939385557389158048789655730 646 98236965064930180702051128026849640383244305436935212872584147804889302302902802522222849722397532197941771276098719893536782947483132077300777720695248151869473133865700089101545286769898576291 647 197120991846549353457331324681668284987133769995194548146855396658691261724986694412249224283365087301229528055919060365385273465033928375098412399748712914217191135656909512477419542920465607952 648 395539355935205775786158593917571483579832715003122365453569464935714696093765267364763850983894676026085456957175247015163537827919295009145642879077011719152821042680379138324186676031089393664 649 789401166391271489680941279484138722288578239247166903543060535991590818656645645689692950178617392418482966650878737277813454863135870366006364327905841320074370932781909387268313057073834793496 650 1542022521405710910506289092639193324616895676101100261586768648534487611723524356801298026097729476000885642766728310707104869762550718823113067720720363535111839563518909530628273467468664509775 651 3161246852275864173431197804354538599545039212618988120424101291843133435900538920042137467053204672744052638048205421706027866800489395628221220306647690651394037215207322546804460362775276644084 652 6343190494386527944460256199902710419807648941507344595550380112862973917764840930499329875201422308953180953760222623543276461632630808864570328137869225506989458631005731382936276940257377961356 653 12524196834010707501787802048018822410455455240519664799059475853665407847229096288718353345881744862968897850060488195979894103923649987056911379137033248174788760360501847123444254274048058378634 654 25265279687747181180238558851401807456039819775604554295324552533926129391459115210544597464920286119523981730601351527071293022664548255986256371011495474297921809484492691331646434609801895468299 655 50695228148026264425451874435706765688777217679077801090811135952621397016378455747077353800260042111785335333432549993273385757893287211708955347566820568610344169453789291236602301930689651780152 656 101720619000676973946695699745370861741465730809814154897614517673978511297524208417206370769788525773584431659334075904125217868974963357503257912078335442906885399689181839977975170651917975666112 657 203008938216121367077857713428630493707091314065554478441153026506176190246189880872701636708076530399361654380448254845471092905799847945033979203734506725734396001813414313041451043280673345420912 658 405157176532804076964497732911131162772597543729243696625288974619755527701517208549918455395458414654170561373626419264515408562583715374279718820006613506601871200656099796668361208215179242881709 659 812941135594094353867826876817657411010961185192300433858822648628888699513092822153037699387766785631755641972023914185386442950145740709509746516363087040922441936557923044413650910970161883490258 660 1563253971343786532420265357477489735127830532270154459280162206773850685913670911620084980253574521665992090067212027471318313702699783977031600914738100872354650971124852988669846812094890796047400 661 3220771596008839051708847865491009670954037245144116792938535831781913283345744977758120022728529286356476534228724761968594442512138841768960408155287001230766616093534921596659741321741984437613286 662 6496904195835201412461273356226548265547456836788649581353123747542399925800617449016819659343687015743247176174062688170545807271855309836624912418773760288847659105178029279123371499261955762730639 663 13035709332208634840438823931761240805731831962714606012430525615902169490537045086680810936091966385464725298001428612813786862280120205136068986581504082914340415653413949262519419890003940711239404 664 26155430044631654611228787553169411897764305891682829569476681381759146292585033236055921094437100179269252205362815286015443390809005766881128164263749009127190899217340652427711721534051125762428960 665 52199500403007738007948552293538931496117629001214203801859705332347783873647524987372313625541241195238834678237263647505033365675746540209100165698114985659860769478619469637225149283748599288352840 666 101990298146569465684632397834566198309113719442653492901253901049322796315885418409750156971069910552335360302478283709902591695756160297413520121008211553956348328244173872151008379493545332969814504 667 209022956993039758430814393691903020724420495069326603273644462896850681130794427559374014472773724889315382171177018257693484667051373696211008858995472340932440998472315074342467051970297965485961638 668 419385970993485365390598016911792455927545150833217816673355995131830635066679620865356517084630252280062312882965604462885901809060665652478017467507917103742484911730302648187279318194869957369198080 669 828141585501218631239345289334324711691451328463027987783966834321191545385904950379719782061997842312108746395816641427199854179892029769394177579640962881211179886559875457951362542621137972090065354 670 1670412077915280137494500169503221456173516285480572242116063799294601361784382085000690462877924809120918538775804837629833970303386128033185887772608387641530371501878616764518038495835443287949708768 671 3351484802771327795681351826323022060040261704487087977011634533053754977384578719451523476275391706182881495045679605918687962750429407350012111456713698930438835033574916721577821751492001274994064444 672 6724344068341322105857150268690493294046125429525071467811467986417946349625137517769433463408205078388385505582996615124433374610583899611359214187206589139904792231747524459843327762995814618501953528 673 13420012768924359391674093408061318574745282318729254438126573241738237021052946275442579192519984298056998712389543703675837061335942139283716443692660682274310202699427751347383279471334814449513836500 674 26782939838631504080304320654590002697817630655374966103398388209631270709857106550772651387729168253238972638162647042275626495027280975394613978431561741314924146626266223922870584351288489197188669280 675 53735916806202462238236220415094668167860171740488545506350673010191343755907632811084677486037218098246055935943710048725409510017933536844877199019858259501651961927694615831440712356197647164214464046 676 107812754771025814910159525255595281960702056533172679376701281056808494044577685005870812625935721043478544250026904419392155642667744314853777190202009316208241879441716214833738726867269389869981583104 677 212904802364361935512666781617416656484350620743513012328787052524505417616032318397827470406662475503112808664977512134783208281665443688607103457642656308310343260486074848290178729924815310092818430430 678 429414945299020900098109039949850329231721542268555645848343028244854057466367183114051887570666051368240369629554089510476630251084419392184143767040621134124667925788796131272946071512716773616670935168 679 861541898060513840052017963737903975208419285455593295371744413174185246294778613634042939368068206460353297314625557302420004377566931949166647721950468538352491599247446258079964040588969459030394605828 680 1728521299594715063892622853622649493626638359074554157490680303251849915395473813286196598466198548719339599005572822927281609663937909765468249766690065636207552895389546252067684635965881111397933688764 681 3449661289129551796749844508562149959442746706027043706019772143514614205554783640825229139718434598042197120510964424009452889117890474875370511300306646069264696959744659017833385753026719005077959366804 682 4587069788262120298740443256185097847230819334726311473522885739893904032704271402639669692357788022055192121819181697355386309747728504699380663204113661298453344475393061200178678891033425191380055729593 683 13812511743813423455765615545215029598439874849618471382622403458061736753898659355975689221527792560578597112937846445051752012356251415065555145771966922949478253515469140270069388737785462479146249349208 684 27711746032520256499303477782816981243696537627695352954806722876036664192155471154161372044888163580005906390260847817216912274838463863320587750542184701119781685871652980806261516448017360380548965366400 685 54727302086575234498161395307483445196235302665588174514213355599457078138715700081047537219732545645025907517130827162490386948347412856916358524857800547162732703650629931138845150071689647202521248101692 686 110374456321054541478412856275990425353469036610037497614887750306161793854736729107683045153735782753715149186634179466632763041731471722233310581142964972234941826597325234436474920572379610305031633761232 687 221438748833410390766959579263097350207168163146049310119044449350463423818101115952673111749779179660387975079159574861228130872599056280256231039017463609805557589103889924730845810643427033708009465941780 688 444260590669521319334946961005607946187424186499870555503735058541994395191320731007549057205396075802206516285943082301318308649430295365475092563340575828960135010891080837729524641077668916202350237803520 689 886621824812149171459434835390337062782823964389481189963171085365069538169346228160523742830103250676036424526280236914930926393242916846392392953014681458869365605427510111443827178490772815272437617049308 690 1769462871608934869741941361886040043270555685256597441373036752699416964229003946276876419201865140078240313883158156354153862743361043939351316280588013310514439355967542656204043864118201145256369025250526 691 3549927296585318913675692415427263085502549362819958523096900346548136822128517293428213245118491055292990267664268099693275932078694576626777400810100870085167092189738016751068324450804277606323352948419156 692 7121912164188870303914642324379684319202445943489040550990492115755831900245432750814918748201359553512568418342208447684821582094567305016733858623954729645948565082440905110883567854198938894951760337532708 693 13496284605269914391831490605194432385420759145979675621325941364562829953230355292914072480214493130529267556324578153476495320815434399133061820518688983448309586602077287619361894682410124864140680761609484 694 28366081511213271822817411239895470873363389821864359595779567569569645485513163651947526158777677219051947888080761157121243051393524487579746748364491992735879152892545284994213788176138865403506304039341136 695 56907611284752501407538277137816119269898261273719651421764799451226697553195245744755785848467555018408026168609431693505659346843361859686732106926807681972679420537379735776305276651824368075322688042302174 696 114166986209454845150355149389598400351491528080850189791301183560373966319921740388440865704408195329608916593472351683992658144321105422096446875851403337455322207695861979449808352492096891844236352491670912 697 227845395449456264233680704013518052084341152724298232438279166858927552410803173476543906469797662327821322833633299062764138027799348160529534113828674794864409879012867673409858203927433407792192441775509436 698 445384085992514037898998689723202274041366247902030259500508720666764233775434235714748586774367835037292127831605470718291863414896208374972620606657965217988330346643636614590558207218849577087071190261625785 699 912234484831739305236273968976268564013327879505598114080296652546889988844006374051916788995737428980444362311708149364191724881029373223742842497294648499694249345043705342190855953607119208382684672784961442 700 1830078560575259245091172922719797079763397041330951748469119951523163321894287565400297147908838331860023046456964749274105477577198847134698471703901025707786416738227710037438831469929916348215341343992003514 701 3614599333046721428053689536598707467588996078835927128882381452425786791405360350310643077799079962257593382200452095685719651336818683099848180404634695289217711432070751063453378302223467329486461239187237634 702 7289049030722620089683716379208085675564130868766070302638201685438675823149378769380259851483954139215001898482980268959294988376521655106704071213416757811502103965441623345758545103455456162208872915769654963 703 14622715062344717972650162680881130404589922656025801758525998221531788208006089058340890371484039848978424322645370575967773379701342206352195425388938644704630003316230741119902979174455114448411160700960642082 704 29334883852377948000058054445721101051174352427348335774021153529717048001597854054061641186579103231923321853820478241707532725276650600001036875073998333922307741340692445862620421522219092391344018962729597760 705 58544130708521798268177633718129641372408923712443872875802637843306603590354576265087860913579525925856640718037277790883516941597992145251248923010582870604435319660839265251060484873150994607567704956443564802 706 116838196439899736461879281764944901287503887916332283224959337435970598660198627451963489239239935945389523902611346254242750396333381403228397075496588339100113467212873482942114806798349170250435953646461952012 707 234387862994858507555148688118150476888277712138008832729383646805037578630274994541282081118855797205322061271668989025495008631238798930975101498990029301206703252837576812342418281343753012837941867340003485314 708 470202163420156097215976453211328942470836333450329350768965245950693023100504437466915638182262336037943879437325351671877442204536656854084647365694183224210029543527254037127474079704813199223589370443772096000 709 928753551636473009996350201101014005005838240131189646309954842357015320886261255430086826763853199708018093040324464145729386134850017523659791883509877986081957994457828750426689263144424569513581844253240048588 710 1872770296785295607301743279218018005748393614071469849768483492230131848557538456871331140115866458987001246423915110798466471212594228185121254131775147315457686281527388673552296110923338261034870755927055036404 711 3756885477873185881229071505099860162372508821533244542747391066721035310107142497606369227576251501920062448882132535965314596460083535354603215388021682301146679083098408245803242639481939922417656308860012627742 712 7536516381095100805758224330757313308423752414160085113558790950502089632702871085244949243166401319788092960651649414791194833735481770613355199850984982888341349180939948273440164265617902789427582961772189967216 713 15040735588814045798000376176666778109536588426266905811611190256512335087378064030483111772762215600669428704323684170336832816128490429936724369691352743209346002986328882606344221119523941774251963798281677419718 714 30017190323827229619369710849720906223130583338326646688791708399626152904405670054119570374869812650139462246244030483044807406629449747524634998169457014379926858504508562518142788473330838409381547452655643494309 715 58992953349209589570446377444175413913254573926470052538225510054871426903042715654043593505564227837629744825832530442648630574788615601920237002436940556419472908094433511512878560645166747261816839137979577337166 716 120793233728393212671319513373468824645304474108291401964424605717136043272374359514481771423014871855307008007306222392385474902137397565730689445515643009393710414774884620490650514507984994706704842420824176165632 717 238607501068878221156550502764479901530576754761133743583786824676440735857520842341110165933077137620697905098864434314914686328605073623310583837327682812636596847958900768017098607135761966291646684168000403519016 718 481106897507756737898069643303397078898907634789990880076255839129451817053488014299111760969995791153121772595227020985327781447521050998269158373449098149156812903199045284937296816732232462334292373217662906459246 719 965098147487103455082525648633845818784728977881045650231324880891081700134878556001311752566914642590369698417736463284860848448979620193021407602407289194061419339730848723141622896410695950224302450640577919936544 720 1935979092355608058337761311071978366284942538422454788422484252048892691959988474909857234923299753932078114970676219047996519042097256521590010977417192648235496577132275754633755652011826739645156794506509682122680 721 3863658185734964276766256847596487047611283082364133138152530680135885906596343804389314434435903665419470751141185655239673578951397593867831357038020380284340677399934649975133923704422486703795901903272857187388562 722 7710797595005990248628568415143739622157227434590389044064058543398341110528260534066745173962401038435081438802340545784675237741073387739844012322528153787612830239958347724148688144954552096693344820077166116777375 723 15467584110856111455020630843488937933411477611992057237218702673080724389974521031723246395792808591774294724320624615630122560255030251202647963525378885588548381544218903015147205542295562450006005243029031143805272 724 31027370274474103186865571739347407794852114083638017376297642845575404483956669134919973162156265064838968622488577930522303847810997567927081341640255256728096318562259579904489946234221506735302656424260885341648000 725 61293194009819996958251470118858972621942307574055703679169417067247829245247004257128397990041780906031375717602497826659666214418736000301413177145415253080161994509907702921224861341520243990972013243739028514307590 726 118675772240248722781279322587006560623624413139731894978372394863627835232255939984977610775888388069125299703667034396623661469287887340211990594087935013696707795251768892646136376407115059209888053251571259627896148 727 247890485500293848826299795115339374335294515212285825740860369300984231689691508341620530191686991755980399978612424065127028701006880741300977233593277961609472446723770619784562874674254573431974865765783032696985472 728 497251014998673548936850657305683535964141307115094523702991641788682785943595904380190867930178966855389833645599999633773132909813116771790654719618777406429163122088598167487001305909684138626119714011474525460926464 729 992369662555579826965171390459155318271535807277162881977638785536246453415684277102433020495897631662594601393786128286304938233303649044492480330100911942553260190697614815449012797649980208879958100024281992410299864 730 1980495617312544625402498326899239805743979347844631541384664099861597771404623789698408611424111263669075266418773299109055267816056719526948910168165279788225766377885294413309208865903805622455004405699283963355482441 731 3328558724770926072508247649689715920503613375627027791170471255187529064606038377383905302632662657470507777177587393344567854014736174759046427019307366481641024765672524473178471838865216944427678147401633159206934588 732 7968800292875428404563321863357191865701556522110742254222575078329410605698870099138679179368492118148206600148682111928425878923763933438361797941423031831290685796115556269207082428943111629444460092626321061170339132 733 15742953110126953401881647322319589302437845359620527437251880378673242431744061729057050938407801388966070269305509799608793661961799094535625563838264347842074228779585969316151169248724298786713796913090865251838408670 734 31738839992251090694765625435870135797621090295460056397407701861603072364367564527220240085124627538859600547359768691278382685359677397942358749888279617290670515168154046752591236576206982321052032714678869239513940441 735 63664056469521270365161070361181962781502051383203439116729443992455947334501325398743454068605537786005402935992590908975293901061958271764024596668420702615359097672740880278321848684786882729704118940432460303682850896 736 127701768343523723062238472996867445341340273586745004935901284571850742596842025281249194946448517550914277881679101633637042052870563206804885593588708016954032393875760507246773760057764205203183212121102678087287126336 737 254855865041893296631914416512259623223238031224869450350370419146494003159216495575846064341835759407459742851661954552316019615001746484590210086151341203720870229517332435024289756905044699170659956969139281838936233728 738 508621826412933529768984927875838281839827992998280978797880037485133612769290795565449202295653604544812347194078462779097973661497460419937270582991610940279174018894255017121849247118469444813056618739474645693075695377 739 1020214941698219001188196813058502359068884111602751806920227336774046218313869539075279532967326311302271049245237965366082404931348854479350643584043562451149189244617100003424079559147298212977724219823674682921125223400 740 2046386813284396111953718583322459883986074954031370023044422652382999554194232360287573492804370447927873592527667875991616215977320374745249538719803450161940763982984110406749840206314622880877845106800963290022087739318 741 4043031546759690041343475528903134155992216710599595595528469394554830454809985392066153277590095650103742930858557307490777904147765497059210307686111536370139539995504228381611525184227045863797540649216992111385410563920 742 8150530180056162480407559799017201082405901894257968580162430755877854042168494078168423006313863176368458989638267498427968437413820841203520861083567568442539042337916901020228968266334521812306011581700383518762772324527 743 16348428451711328512741503207404275987641762682395000947446225801067520485042242369515401770356448156847216722430960102640861703391949754390808817948649140998023637191920979085020961012744473830467313020716185557915806464044 744 32791821317856827539097962301871326939762125650124237908476824145809580922454936219556593068739724071521720251466788492476366982276804983454628400798915246474969963384887611175808456949098158152053271452153232711273756565600 745 65443019678952533231245309662320623163116362426677790375273736349460552156438749771182818810729874702181506471961983657492529809578908598629542687411408309218303449708416384953106483059773979154474018934816610583740529364016 746 130606199668029319082770908103874960462712470835009803376589713574556308301779044278326159686027328625451713786061494379201403840112379907611255543257387894400454884504931303373482176565230890434621101197307597641360922098625 747 256772767070253324072925362641096954215004646994877188651097185052597939454607139087851653545745112088217162706348710917552749377116982614587713188140650310412693813318124756436143431801961260522352817876602917527908602746632 748 525448895108025510130707585861368814734560509799113972696598815322108427206765445397912864986079758737770284765951102133021059074860520985695492832721843298668813748002364007070093685601337874072841670457316359307480128472064 749 1038188443115964422660304704762005992973689033097802923326254361072493596796923687057058730666171282444019377987835619062939098184153330062274457748132286701378152846244134327796574885494871359426867095308295713846928797349400 750 1933918328643856280097905478547749205683930750075208363938622019401866054175612612578540979500579837378749550403297783392232390572862771099315028148967871234913384610285187620968970455043993517890523101436443622142432575817309 751 4197648929625688456571169326978628306405391262563636074414629802884189926408369077688954045490704443427333283310890377716100514651104855260231302233805641360094604782449421456281942009733432270286888381521303668945358314959924 752 8419430192201054618652363610878591166617768745101826301066010599736717428442912941443817859190627729317986130561946034525050491801336191216019230024339457445903289034995969721384245101091006064919923902676630406658966143411432 753 16802763200590054798170874017918675103240145536797869816910374488700715586982437928610401579722041096783067051932976470753062966441923402663389883552879844789184842516858976981765539196955989637846790812219240454048361383988372 754 33533695321233627795067481654665372019375500321886110419345261366904988735920944000827098538343319804263262233005758794486928625779843581457124968336553042778507103359448054176262114824631371553626984628617158365578363050467468 755 67259271892898339749253215045883452583976266846501052380432172205725873318200012922935532283853162927978189003777686596800654872761635967388085323105964787317345898459465412688436762691882961895632323145758936396728828620584478 756 134903223545256231917838300219382976061074876825520364821851883745078544627598257019965133019604640605753821916537601420008709465900824609957275505276106014027229738748324734943008353005358226819191398961506860627972486578133504 757 266559704017081510969960068093430189578539399365234761974617712083868671433132672506550316928658887447607094011883509530997186474389647175995832635837656733817512741401476120404554849767431627872427732041103631874064798754173824 758 537305611231968814581377590812279812694484277946029344102985570595511396349785847405745529853811841150111193510475013986997292277490954045733273351936476047631422530440855072341393220442762247166257384986669404733198377967203492 759 1035885373460656756705074304948119867666620545669012333553615948290935788368198361566613073282626683065823240575344539949821214804928803606680499079605218520059691715691657585601333867239379111240396838785751685660281132465034412 760 2161471424913697958056089070347828703407316716728303843936127468731822410704829923061002547770232086714307771651761950322949396064376854504694935119673505734755285266363088758891902759793206466354495771441478521682125915879067572 761 4313679357346155416793816073277193663236341842207734544792050106281443095395181602121185032561801546115319870851921569305048420997385710206705991496258470101258088582938432700165384184405123552148966653688433206360594926285342972 762 8608925522694891786046123272673132234358407761665413594901987526003528424880115065937868226196544322557072436326475450458682671340094746855903396749502475102291442930889363478589103315889716322045600781606181681413846155378915176 763 16928272471886516827571863836485455742691556107085129517372056093497093865828740098087295698609614829558645357722014695836103205174519836814340178162350510014567650000337236213479549830790511421292512395758598235928075934832651012 764 34630945271181399822923888630622116254531808864896082701946910316327995124871076249391858332977548383801115102500488069447860697016858141717961225743608018335180725645053247626627217429479427036452024979194617353021563184820012800 765 68432614386196749360300904368756720907805516445285932530626730794879523545239660299757646166894591229905653724469372953466803623603423712701696028796001274109427759148480076943426844690133075695159442642109629641042928043383702076 766 137931757286644619050245511859033960833871368361440554472756878792876223350975061270945383723793007329622093160876771639290087818138913591602879605356434250872960999351077092001205093153700062588452708401417010771585889569336330631 767 276640592900951664288150208897452269711398121774208397539589719440110673964048394693824797614525952279953650891477580665461859441407278739435657893782661619049297566006222224327879835633256206052800092088899724639711220182767802482 768 554839025588534255773451137043869105436236964670529546398152955449680451055227622500537988869161200224690703108890727848936004500167745107263779723817216031159240085608099861216517938112078506321166842598708256347712392678294931456 769 1107301410208019070743427333480435220066445563309896113154440536911289871393267823507501256113420125976406497568135397656459204201042372927979096661682750275831648157414561356108147446472288290284693200329113457124859338063743183064 770 2220822225825312282272199081425440042485016297839697762741015800955034193063591481090926688815585134520746122959324288080279024081855446448158863755233133202218656171163350785840581558428930298158288613329545201370182481606336667725 771 4410318573497980172501827650022545810318669701504717858943855923277276756655719445863318488985218869632411378359768396056699723214763296615777030095333514262906767756237696295939701212775362808126668800680822634309353984702391295746 772 8889095859279718281960451209639671902669337815899401684211419953026742931957851857835381382401361939433218380595310766475115856783914360582637928866046606003497977434941314896773399231170828746084256469717614945295891023314788645588 773 17740127520839072727995733100581246882514758630395696278902205369422324922365158026306752164397103949008366735435104406093307576695269664614683643301585776895179298587338447940882970223277971910774729189070731799541609636479875794256 774 35230955260958917119868805576324765080013285621604560306469622398248372317236958004802394297866755481230847574313228711037518115330188415693693839741430088010411189858127253248753289899043789415416095737235719948928712330950084920760 775 70658016023962161544682451654607330591582828619834843063194217217194821443199547099645835253373563143990764769232891460897471575515740444337684529878255695540174049380952142281873766845330236820924973260639975049206496119074605238884 776 142408607560561263741843674838049431166020995676029299925819392709866785657225584107442346608184229162596248809282552229719670354285119080864507536616862972599884419467084155638788157050673945855055863958989616810937348513793425817344 777 284207618274343351959892727266642699231286493075685583903126467660102070913445868383319824783123812429238123627405168661512284918824380163008763295047821606843149203854390823277055889598938088143583652128190974823863217793427323064366 778 569995106295811981134905265139107150802938752113447280812577791716334026735553230253969722725192931262989563757654950929867049963513899795341452065915571167627568824591247921042061784044541323226198846785206161545517038651412692435456 779 1131986047945809190184248227110979946593265985161260176268334281447964567746347677197842345593730171227243102538631479450715963058623564292390433055688159500971610825316777435656774891241124573485812050687265683376119571422786493278804 780 2237239432365038404002692649521950670732535794713654611764388409186114817116539710747395466914598954153915982765245063679554427838442081592728784780723514794613814467120695774145422388810123610780038529694562597435346436306585690504924 781 4553055142974494615467407938455305034264054497450220622378721931703766726694699234507655089269408179377053254581764608756584128349293470822087801857287917353152481636700493376036969134749305991952494921854523474244515200547088478053438 782 9042415257303163912525036376453652133418693060765750970225982389498899140926945320002331095688014779255970661105979257093647027509669784776763083859884239926646546306138870238263063777345322373372374992756950008064588508170984713782728 783 18134642127048200702540014072200720380712414956827819795939447050399655945607373528145429071473250627151290067318639905849865733003326629953069433168382162630255441645189291326847334091711986032356922622101261319477454112910288217739790 784 36547545812843451250533326456264074858959806137256794632240081914595530198900688182306327183461399997251887881419477951224986534133719572382108214587945871611887157520018062347074969643822920952935794319952730469853005983165786197046400 785 72938771488082538251307531930188070709453704340619738261058281969784735894091884244967372656231602664338373125093858638699564880375873348625229333514778556622892192829539956559237898368754694453918128671534066340512740068706993174874892 786 146278818519507321851245207252903901508570052655396879902388908274456234817557330740738279096450982791238036598649313241616907130562650485985782242836487287364413136753890749319176440840466237724735168488089460562541262132867072771073024 787 290512822695944281197178479657195522268786766420264072176253416842321980874862001891771272480565812038799657422680387090898286071921311584690170371871976908850830070779631859188150790118424273317200555376042934837435071754692319062014268 788 585466150189473074776919376413530310079689900501834096921120879085566179506626026607892441929958553895449233760450532397477555708415583725648471328801683443902262013603220888685004730706853494937517238817815288863821115926180293949891584 789 1168429295036893770702953663153600495785004092556686185846732703504814263153951069305934273029671330195782315550859171829787763559245999649057129194670484687396778664705976432405551047065727143696915814865114947034017613648283283263199276 790 2320587559380936784668181267467314866295095368744240890407849437028368034140185585615672770148644659863864905153542195472084833778771373697345931816073271866729254793539727584913427073481441587841952951469327106503184579860772279172981719 791 4653826012108868036605539403532296321234109987396375903532047982996311021038933639463211476578397197868202695631084134635413578300284054549407429537645127915576294525471063862531345638754697613512470975893209285287040575872661023474838308 792 9023416796675306774287250648197588898516251839093473385760564627627854349253643199464699804856485822305150992244789590305589879368554622212682783510421922721687712597459676865044439571240131176237277311589689960353680879771357607432813212 793 18716946848948055658959573409400442004867937755958254130863247605761785781418418580699105868209832552333194000334437910340598658549834843027433882553358357106059058975678517667448776502847917789806511369797015364502220551248799938832802620 794 37535802827846938855070150493795518987489976990988085945536786344365096677819528710759082418714787307166932802232363038074816384536992793501019766536431842078349721137941068842300094713764916724493784011431142903854804095365588729508815040 795 74549308010829161533928370405469714458294882149873125369854456373106817578569542463727701733792276472274737101298906806493267942354136556014805870292730634712044173090325970206507223752930190543577306034706622656461568682859096139847656764 796 147356359324991696621983437732214555938274512754259782710906258091162542350249139660873339828049381515693583998229091612770207659783329181418328880865923405394139851328300138762629763331402771168925148439823300382867261597093874138820117556 797 299817011064573503236486322444104055010096101021324632408438384758922672339680174435184177284548466528065172987178507988451305093197968858962359306220971717746401827056279898743269270013485477160646259105202159859206526659020589009355371324 798 595478250676981500045448658626909609418608700867274635967089465600601353484467888958946843349992692485090188903161417044605376755220675157524223652061838751139493436202833045956909971654989680492961209011206087755402783990440923542846926192 799 1194169137519283442468277493114504760087327393467610967773588445652310045867541152009238431248675919131849717581862648876420925664251205770110083417509864355658072659029055360484553698297070973070246905468550194641528044840919274453660377380 800 2406380222513993273468930085628028995848380355669434288491135815784216854639275003347411957718190937006331802994437356511314340988190254939753064584372107523522040339712331900046892245410697007531075354986611131315189973409617986832147357616 801 4802488584979616994434511200254929754509953365859969496273055097185575628114790650624454606971107746322371924161306063672838380777546963179507049436267276461572221778327612140747516237723678023851776802952784036127804114729919888925019932094 802 9630855275095999904450983933254167245302058677293985756964201340387396199467576018666379723577114321529913103448917872966711933377573146617263993171690964152511897602704334551525282474185952431024469834676622916022829020630537161509844912320 803 19128324711901128956766594797162006812530561975702740512128383807138842028102280128819566263047718128533920760440498738910899683231854977914242558564073388990146572892231240562326823609029853122260014889409493543785096115245754779005797576800 804 38544525233612697845108338459673006384645523329098347711842018509486488381511158446166201997938043745221343690377815742130425564870298730935925157858755784819560399227486343078630744968235115683899068183903463770887762145065178446648942554880 805 76924615260567551246572689396757638389090143688662307238246904866271348964931517722569598625567112818391379899296887571787016684912927394938167048227286049243064279778399719889400042187166118083874716725742613223551256848808471344577494515466 806 152787983610516299348213573584637083306004519961323725686310926301368818194250656052748504214087793543438001618781288364621695721696229231030824628281060547854250151602859787391389697355067125512879380592587188722230758826373467296489158531413 807 306391706951223438177802916543634187977282183863243656409902437420277869878116044409334032261799732415332360219525182526775225771128451592743592984279276601835072327249524414391252122787468503590444933383826634509381245687337503351907638201476 808 617376585975492070386453199451841089628563102481185635536822294591589648320085363656541114725454226337334003492833855172297572980960909910101792270724346467052905119568124097695816646163657229118320919267148631345499117248322793763559863603200 809 1232120989518123038323361434359998178982997637832608919483504644533608518469950562041966938364190775915477741214457055109926117674217480569075316211345547381423617663262865130049058805940111522585975649611650762304623190959172791634402756080848 810 2470812514958202877163944137505273022154763892933566404304530804963354369485699656075008770115076070371914744995411806306629387094979881101338987535327929388728201603087695800663744654147603951235078605046079018987265823834607918238743377821777 811 4907566181930046716626714002988628505839559353006962165629499056054969744303252396381040833554617661521354018051108840412698500436866625930757614482773218222093842512120304630315340554067719606648400120587854098592874965722011002664809001449050 812 9701654513661558605111551291703580444630362946450536836289519306643326308771332627411398347676060945309645148183829695955227305737795554061001855304824814115500712066249197443723549330144648559487723003634069186160411855462616791698281387633166 813 19734699608705456653340496317090705508354564204641563257794818249635241757638759260732293945986700200915335994756508047919437576267977164724582512623986072892527429159283012671031839447399763949983789840906561135886269217604904609198589592498486 814 39198435902799719214679916564186129187424651654656989310336338665901831758842759427480389396736289542758114898476705991621367609796466069181981358375296557403952630338038902437211287385038353838126473707240246070096799224382577982195033756578821 815 78603977173578762881322022250558564843753667451251257442191807047265419355359575505895471531749045654686844192303152729586196587033377926350230094353621867904671254351715162723712516636877283943440188072314243740472114660904556285804684318217866 816 158377145027016095063552204661097955056505749457571953412345525874903134512523471689743765277131650872874007506069767503061736679393058988457319359957640015717218067567205745349031243628124829135225847644066502577362001333327361106631524210449600 817 316079939272411135835717431043299891396225308550603196490435823905072984111661842189629376452703621499045632473178723964223801460281244891831211225278509071995936116534340155928478189805652506218641584040429042886040378740880811944882275315872812 818 633827962879623913572143946275896100389820693425586551449303643752504783325796063675663920591859181767563551200033940153125714862557880720144346841161369066353815305054492969036775079387642298445474335334134556386016020476415535397952647922560768 819 1168067948790744908096060333957225983508111324636448761960473971472497292416622333188040338727488551853089913681887539887451909080279335193719076035591898045846280384487120782352961876235331551335963819860174942086333177831630700916075417476390740 820 2536574520327850127480647557600187541336361824353378194327875401391551757324633045362135311763717901744039986104947718701005160007869728771469064980800130988580045597924172374116007248671617124927758554639988219962343822459481591183104702057599918 821 5062356216095486675590294253680574043885668241783324274453931930882401237716475570437773956068292857625610492533942489184819203742351508387133901749203186780723170458541348633251009705414424070431509726988921510519654756121884394447131874223160278 822 10055539710647537114350461185889354594129087671362822339795496186367295978461815351168627260930200939707514502234665247733817371464217553527585679713412271581969067232868952384357525072578887020099992953680483775709297587403782986302768458919306125 823 20163654592634061081004057731800249079556918022200228731558694775347565943940241757816484687333441318588136660794560760769958358042508468717667102869316634010358784723263577763302484589037511724609083948568588229536010201449551992296566603824607618 824 40624887765064239447482198240573569724017937243759730982625765482104437585265409572432058082614960899015660682537879568010681987720027086395334711715723929575051317313669109669517866612505943271906395533250692445669840890286517846666029807779753120 825 78086165458014662365858880854968354995094809562034056482938103464269189715005032381740084463182203570392859749234584451542258825601481546304522212237656792180024620541839818638358274199179096848576985185734627846351557862424919957259053397722577410 826 162577528845627494421326469303336108316619305701251540941342960882473594721960726690309930434779617803334862181415677043002342544342824241235653830110276270004310143763384825766232230138401474578644691124069764775961038790180971814904101821520592384 827 322935531152560724498882758915706734216147885998304822679371867334147750395919877600758066824226885420774817636634837619491676270502866031304601060307186758373768393242440325100801212879633918164884812783105262852792055344388807269977869271527250764 828 638484433014044743520396546660093524755111278478733091655473288721522377412474138092284962634226544493825615615245150285428117230258349343051716941744695230350135004827760458169266390429053173073638368117580037020524143380189789094883966923967353000 829 1298472390277370523057893569284365925491598355601505538372203429206636970003819152169052830064085130943696087944725679449307310753883308680545762623932966702591767118931088666026203632342294275688671989619181698625840509965650850758726221621130700256 830 2579288853282923255104420446548290154473168308068557272101668479256562295370680174110430676183380811016875799517236356165277366918452129570208653659873537722796987880471517363309995650255015317419793675378353105335101479660462838084680574186613396929 831 5171922736476596765513793939073013674675056093580616761901645714773471529777039119261469170961784057645851375937858370656929264551539035280446256497332588700079360908722854735651614532485029098834888424671856651078713768406895563405189652413750891624 832 10419574438328530742176031241833182489903073895237000493683318668234724020300858395575720002318001982942113268336809977712368733635890071522854178434739880417172318172608279234772337615734145695577074419144468374070640665852090119524984430025370564056 833 20794916191179865933644033224064859576069204230573083062167082200995737978106218841861443718589956784883582905807088478553311448828559925767693107790755334452498850071130418973713564292924982519826409271427581224603739195479740313990726718939726683224 834 41697305237785738273153482417790864926563440839884182128231463482474673269623214498656997880087498495803541624083550836487724449033830448339180466480725338112506992360822517315777808577730566159313626038204203801202338651506817130616180046460251328080 835 82828146252271361428646366463783643897191082013742663698444737977969855243740805146190782073520977017688318976507654230926598608964767488129714522728110956992536895564934648935839054282365652217323751310657409265006261262241396889525429276233497147980 836 166864304690555357854989717372661357720672662172558659851453967310917303190987845306327121351214662691571251105004562311912875852045272945347243004238443122008832036985107388238451655574599405658857965772228252820883325509908991932884261396501663666432 837 333020825994259311307118158261491761128826715516711893024585870870539485439519448826372134489812306324583221286251247077601135187619843625297261553219500545641040594405367984776127268802932414947799558196582241366996675933818838404950609306967436334222 838 661535784131391951502039059161649155377408057191047813523277925144755938290598199679755732370102844304402818321349169355741295084490096340662799533435508896324869859291345308617655529788980879433623752246624403001540246299048509304148391230117343378405 839 1326458510698593380770999318618295223405271010706790365831920343125466959407233618401882959054776134814282158200830137921345521660517820539065602612599811608252616060864851752959613145024885451213282447963629913992878509949736917895288173666453264389640 840 2672186356690049929359614907353580772688733096292101457590752547855307667494826700056398272937019512234365004481808942925355074828704928982643267300969419545155563024866263667812036207572101528603971922996079597304616430777826541801635821338996094171052 841 5333047797188231168088366141352311086219088617948374176000855913224079376326618121932795125311694067653845353285960223681418980810886191759167420972755579197144472297396749850918460283258186488038495399453935899741358248487572124019908760886293080210512 842 10693370431441601656742871388165320293960304035860202708721947588663710057320093548797670776054350906895324495727957690265932403811681611633420897107741169190792442296270339972401977863792144501748182392932666795266845934415225714646906331326069828563664 843 21242191166310756739494629874036384233612201773068856068108391696851949003539703214529768900905546995295782573408629577916303917833020705834255030940157261020398218801210341151082972124560532407918473146526341691954958005419570333109806844632151551901718 844 42791743017208800292008056250621571816096207645529852507901005152419837585842282076061318727590773293438461939260894380059898210303888084695284101402100485509163807879502301650389571471381765101943531842685141181324779561499162868677241915246463108909440 845 83832158427655326820535552857531313456761161455768618925659337711417399916582095184199867471071667311539096203025988550650312367104362177694933178882938241173869418958275494155704073713782251538648553558008980700011383752720515103156306747389042097910442 846 169654841327652995949161200860073924080784379259842217894652864936976146105542185160779325290604239461492032843071647063464022456316407592338256311164678553184044537517602851459963106486827697646215621317347709915211475219591076941869233255857970533968265 847 340169181636293852880345160065856349469797021561863911848261335767247451930341271728129571575498994750717036997994134310958254539419369200156619676187905370034096381419545266360237388651150482567454361383911962669589582185629638885277291264960265504949768 848 685240846243037767064895362368070241374691870700810766233669747102666802800250057863730611860687993335633234303026931034360893229659774022092093376595656054558885971588563541218688629806410619948192404913788634197773597231952548907676321526466825252269056 849 1367582761109998467366825011846726993992361783662500532129518910430076129380791322511563568117096565582386020553709900800413513759806196302824171367938545227504543423054789469377566463843316626858615695257722937840082866566938417926282005202623913479343814 850 2742086604894029009973132996030949239333264685329436209455863594908540275346208619137101367510646933794253064468744510617744868584106065893282269033819119740028968022370666611636500391915706580598757041643109450550942665620467725482307163095513840221835349 851 5447292834767572317681428272027795922888857694552259712605555771380779577324410002417391379370018637971032159747324119901014397399142531552860467752508270770361596502725977890718610081359380013222053208292716464785562732773926004075122556986628950869399310 852 10972779070709655070516004665643801501048023707025578189750915976020735038264146541725185761767158719053408668864061626962220745436722395495852863061780011410829739140946951419865889646183148477304580550484162099227049147490774083698615387838332166275950724 853 21899180708858775052880386563387580388269707358514789614135775937316887850871556328033706457713443864421801717700076328783343541293403055783776233773411130083618731508863259302681717164852527803052764944402510100994490892351552418337986778051612205372000578 854 43505032658303292104174544039966757576790581201417374646135434491272204570389438735734436484633375253889761455864493114306051105205689688494078591864620997770380551543330836664591506023333865933410339888024564034281563425521022650902080611653205723427647894 855 87228153463899729168368600946614125810938356030021771253832557339111559434982034061919173358340015946659742026708321632240068224719838536692480509882899114383409007422096388269728157067338241290797259741415662047460765639421244551756830648828093121576081706 856 175703433055322165511077787788003770956973543492216727225695479937571697395197345236489136761916065804193927577114624734597570694708032728937461141325779590351710098675256824891746517857947203253106325745073845558637018739867001887359350990933529936987885696 857 350664951422452977466449979456933644167653662059774497213502482456023964938375665157397795917485475949244769153496475674682996792165983803375572793142466077259917345175357830314536089716931032529120914569075040760198382310194524756329679966527143506519545334 858 677797866105004699619769816303959695807476237873812633875418915102100330457129438188187736730862516667761080001274384992628809234036334988220441986509495100007722676479341713328749154283104867158909567490109611931701543587171290371214236789475934455651005376 859 1396763657873712953007907501331152285868805147401731354475464811141664485477643703814971922412988633007316841049276145765441213044114560436341237519390057216256350523762516674851103546902229076772870743049344220431373869205523757214641880045092066149089312728 860 2813417414810995643994776672933377382542970487808510265897302654077610638486537269621944232937336562930272158425249444665747841853384751336809863671791678094393358842878948661487580797243036161827259947185357941526390215562058062499057070623626633581134857130 861 5513063938484797000085139468667277050282015056262212663779730299726620441322686607050565808982561740029782115823807112347090642953092874114322988225407080365519420692354759544018012269871853565555999778986767306657388606074390041944885537030022349535848633016 862 11155108889310797074403152585249086271067816017833813116965401389450456495071619359116503059831031897805303797073079441940242141459531714788369493196234137496546849365129391573581252518419749199259999013283762470772433521231700288851997099139083191639969823627 863 22365548680322387446218512542295724196195235012872693922087459767553086519461903620786488583740120084937582230519548244043719419450096574923927166445841371959186613803015794807299805815597999659818750433807652973231621846726348143462129316748677110121236121934 864 45048309528830909466658526556923321678306245550689278028294987298300579038928198944991070562687587191999680832330869483611125948955842669732935803791884546335003706283278851915303834414671471022336995700260371867449664880845979700988956241353693575516212493760 865 89906780306033270353036666142333258859161187100996859696449245282327246485571325758321280073651591209218743723978298227331322954993469518382270637731774283664782380948021315057944164574973221613840991143860487417978463610082104872076592579653959080091567650920 866 180259055443175018966618667098156277389343871615990634971751018727552678626952506794485797195646305894230328536607134728272713405984434819407897709258122732551800416722346608831725610110160648756034363234955921948975699890900853497455026666945751528692617169408 867 358118419858898185434874585181631695105447074822908485000240695898530484794988509804037588934268805027212846670699457025647982665220327517473880905252662587958468062671123543336807687826357747659741457416566562515087585061408720109811431875661872737385505731648 868 721295658039733438851501575610832876244949330275597004532379452329965041126047171671409672730092817767325660123779202566482815294046165485767279973219441397398513341721628588772099708787740946222981567435608280768123550686533253829351949276428008519537806709248 869 1439554846556734129457659070760501524375290972332426329588169847603575936779498243554710615636608088107894204941720688688106685602839149222597208778482846471027632015555832516225378807103494868588117821901780233579387270283808476858407072510000941872129797319520 870 2860025655481346592367719736970460726485183570313525206868479560562229249656880740868608896836932719563047407522675116757493700507613488964147638021261773835605387321130608504965353455378228128152711435660608977480377220324407639385112107709257980428176011415164 871 5734087598078820707924292965698534656638468315276442254509830277813165554120468849040178227802619942526524413700553665271478207750903893867384470994183959660494812279419217623803877670013292707839935237478965301976600334546724133771452021502051693133766292173804 872 11548849403364763409999810739178992108807307730595286321139937469164820283031655848028697934152144859842314262736184001196647815660390155846573042962847458406412275418216405618731966110675329487233109125433703269326015539611057547371553763619821111189592235428688 873 23049132807362980190002083435387499709109130403383523469498862604891725192424488848036223523761582109087092227016410397535157950695678853770760955830204084705993734896839899931026244345864068455091652163050590917696708413185819489444555341045811955237963655827994 874 46211270985425957249778592887151221531595020430803663993032611796636566449400165559647941228678241969325470409018889615236140768455552245407946710039454362334346523970607612999765641222261175702870380212631343139130934152481148499760347846390728820764499625124640 875 91810559788455768423681965449030726866395236303222202391699255963280142169720993595215451680835700475785841646748808952014001666936417528464086034279492329355424348532111946252045375227702739617546725676894424885328691187301430763378226477732932071722747882414110 876 184907610523393397932187619641954357918113244917096403029597152305124988564249951829888224629491925774560797558522755634110584159003215391788844037979316665493937903253617579292625141542064986508020629615982332494863903527918791374607874708492061569547212499119360 877 314716591089444204469216874994620404274371321050497479642755586448319039039398749497745011208321757902014802802880346337499955379814809872653697960346148797818996286577729781983334729421533748137684710114080579896259904205849069901822246930935330808799527476566550 878 733210288669712712108850595113347610890115406959753664601627499378839614497864728106550774644484463194964312407531248511986648051767266056673867317370566852621923938003777469711631658818291773821413448049693560231601601981825755109309699445689352958185841125004443 879 1469980867172393846637939416511604903749596883569608278735664763622848858670802751134297348097486401895871984701465118321293492635216531311495881274037355621730875432231267805282690576831080946304623509357109318493902456107142476165891804913940739200716972464530038 880 2960476435324480686889170612622330308886436842188119671750044588966374940229033884465204711028048350231560497778213263805065243361135256651939972304938320995713340679456194939638677268714401894331580212335706410530677279011203577317997110325115054744635142672564136 881 5908530686175051615337356292194934339790172951671589940560679346149183004024093586590218006618382007984957912422762253254280332863969244938356531963023905527201386001051215746703740828363541291416792190087775915212532805258415619658371285664068797593689671979337818 882 11845723161892432263302554883235197919481856392645036338448656225692261428069026320564282146754246161843302085542470636694345899435134664787619297954266426526916913362720486647234791358403734762879210611802320164263582880681014852549234530594626290808709065549675808 883 23535398086413842391174972062969728774689812644987149893862257841646393527505493865913056464420042490512951354016147659220464453319807231977585390242141720127237430341598767880002837467567451315240228616096445383292116479029435154785694678519076571283301531666428496 884 47397918434155005773263431455963894439974958348410432645841571201645474715694319664044260267882187839949228739372864532963273495739247744066446715519749494872073926734303908699376037417158761370204500840777350207972165401189358698599556575522851947508270181283877760 885 94597181363315888616592271188164766549504755331674680107473635766969376737722607161369515248765748549151886223687183086760849887976834471711478251000520564732271869492277456536732618386653560174629886023292902028813392679129325000521663346952195454380055031449689296 886 187953477697239244998671417457572626472407741975727494675668184130786028178210125607151287116491742965162104345950893280938681068307229143285392379280016871943429679456207194152515138895722763827252591680937899485703147597684413641015045460409508019422947373660104538 887 350971834326507839100499774540740139993059226608889076361206297407699278072257547317981397280044506338522852304305383508680006224841908029201991919229559550980014541848935425438873231316609623134583815208162077170449604198511327080171710389744697452170808611582284340 888 758835870773522501260051542557025647773519774855951191379320354635070305320841498915774371130040427090995984181671184650109539048858958951495872337858518642246728046972895170128749129517862971980288690654117390392320337318257889078914701708412376076632609948465438720 889 1514494989205274800422301724568209091478741135864126979956104522492783885982227396337152370950081915073668535439041250487559715698874855510766148841325906927822697657062656397540903471875848878316485485021273074785610946086020356433969764111267151629935014465367178896 890 3036258650953166044202553738519896419821424538800543508368878142759197966890849272684534500605280995846044822073404813447613436387154704210669416826167029856452489413380380878757436535818041794358957678906070621887018938909559466103092404110292928824534119484048179289 891 5821834829902251109196473988775328183020855017756732799210375649688610315138069329106173024544638502471401992690362791534420757884579668937569245153388853314526505429647607088015751540268269649331109601103967378288416554102557844407686277379508699023354515569151238522 892 12148633757068393456754359306578817271912328555281594734632117857781143846016699954447486863095600820159729485904217430665169024662973035262909201403638437900080445655990336996878206673262243053543338508710026931706803299306051327507258888437609269632122034477363117724 893 23817927568075069245233198876066145021562829097141282397181650981187935902539873512486803409966476366035283548720566297681788134689249852555342279227994745132270584049290601271340505005389301183271111473019259690567628656197380102456611242695946164552748168410857778784 894 48176588512352426422251704819532413107280621014300470127989453417717121141552916471229942204304153592693837703074560095343794439576629118201189053763237977554276547170298195773425215702542379338670938733622039635791325243042744422408221767773536132067746935677109411184 895 96582156494638120535487009783335552741300877022165889039837481450157766416036460830797785024820181401872201160760185879156504285135650921623352265122669104171824324121782748978184682889346867991070541011282333281730162497174035615669292027667847554031838510323682694116 896 194490374734180370578599148812840211118929914998478653284256454000937793970899580101012651467937818811052649684767908933981573332637961282438442754566385589670654610244642382642142552947702107629272782012669707251396703398126296424520049364084367389345908373449857325120 897 388168498993106123109986818136362084712656384482101843463581688844658901920573453444306484454080188377456787060489286311064529541297602146483221719260556088968102320684316468986405815913988921283766869778375720087398400142518489063893705277339620343446446513022845227468 898 778180120686352678879377653480164930760881167513227287924490369758515561003739234221645960635065631617974405332726668674907050626979073874837098755868528568709896821210286294163521495343425030331182683906593568373345284622323047255356495551160621136632096913678801540096 899 1546218517571663727494810338585775652344671665184000678893327517651835401335037870168239355326921095244463591531547477369388195531042260016727176093557296002452741857389979204272566890757520426234523134363297692505110734783053191032103303077454395618647620461335404404722 900 3113579453679813791430562798620123272549073771758383606581271305244760429380308135508372136815246331194755061362585603550298784588860616916523989545426663258206155771762237532736823152876257805202738153169857472082389835826998863466576383241049443178458455091018578767782 901 6214171747314371197641776044488863568103530675174730811694608038120962026914829054700545311933026693107223396069920718083564860421486234759648541512943443635173384824573417994269382448997384265719100859470971122951366589656440579755263325468647401488661625520057869798454 902 12457691865109700276360243800067870227814776126860517743851089549249354450174847099920674866302324199599686681845159898065214925718908582560384944779785721490470273388894521477755636766702532759431224545734033006215763175042813850295917842639094659418458216366935770972528 903 24535445087167949798317901541641191486413992877418542157397780064218376845954281954957828142081307105081628688087078688668687608469360798351870622920565165511088576375778503810417639845486965297724696933196324834640635280666913713353664742012485163879775023147445832699748 904 49844017249573904531571416249646258957253366336138115086205180104707791249040277266363471871265696419013914148205788067390507174432059265394840843094413945473613412744232365639845336414389012189998378416736205502813249486552104557026082191462245617530492935616965578546400 905 99480390564324405588750563832502721678554766785821702433529674337507811179986324218924378465096006389789112366624628817421797101306824519868344448228203364502887529178768395253157452977932536116513485666215836730508823110801102190421434722032993116221085687286352906169172 906 199428086178303964761372030527332278797422804906401815499742239590421078307358581024637310691901956286527842199460854193097686255126112399612041036885629795644109068665776000415097209355507732551550592208286358200418231823661722865613800868187972879418359114967902504036352 907 396271259370478238825670026601066711742840096390991921695292184932715836711220330151851022622460455582240453260316069456914732037350463521372945082825649516455522418406663881742849451354096148214350950814052942968051757424525716935258587420127153149334019923054445741028382 908 797916500177237250168528518827400529984865308534948065458078194175580843520958818024695989998677926993918333661173554944262870553878037710736521222760394758184525330594859439922448435591215952524192045810937221813399851044370964707934233189711807633265310190221883735087104 909 1592513250837597612401131393472631765980514795932504482479203295638562018632070557795563937654227779476356505889943922987716195418901379082052060620437342844244076389516499107808284067147615666816893198947569870585108258651231088429564581982221949130996472957453577472993798 910 3136819780094494977799495662829588132383773525405976364196790792773371358184892283535318983621256498277255783831685632956964285310271863469755823942862063283404102744022268323392431560517086220029035880583912204595345533311916796075000899697150665972272419061030854448028114 911 6288173589058304913855017523414261001699533060866058994469651696159440510674273265441258446684182871902670438721131559210396910688297931788015190265156126216181091334106269650121745860873509818203300273532977425786965974479211603652620787896857434924248076497462799586688842 912 12773010075607389740032197360041055491385305056422875877837513306372947171592789190296690721554214822181900962502867107971440490492432153679115234429441008641215549620243146983054525859273879982633130121542269510502347499701234310928703219052703152055624518725166055220921032 913 25492947283182879873209817471938856613107885941553767175623002075874453480575886549883713527404907980025803779009951463069315966020333889023382176336765697970332143587700256903199705273419744313809540683370630652690688612588626543675877576191719103044644988887560450247127196 914 51104360505470814941837008783526240821076346992543214054900365953478959121055777584642956350141976734866907827877439139095047733918270073508425277488230857155814826771287929470975419678603976083827167105685691110162057275291910604499992037474019736693872241462405497186430000 915 101549972912923968296433317987736398783805422326252703346520054975267695642161651161246172014625056627414882767323443671859546296425044592757293305852651967310780663963616669022011372994389971975885024859686723769218859503077296346165125522530428715879055824890266765224388676 916 204465735933783566650261654834288728840029445017865993904464499305289078249643812622261770675162106368982973374040622325520116267565211733882182159090052007941016450882058857650004495428340509596250749020337280624897410755509787994756352356997989168806889558106213194129677312 917 408083031867122578341786192316129559514287869222217221786594727687942413134717284292027005812879555597516096104703640137727211019505812975183485980447168469557261244006976453610929212877139815064371956431501836763727966258941965441665515470992668252479571101318054579714076248 918 818052186567069804105964840561011892145163193149333060331466812560444537839134600622230048564120371385111612490728406094881179658962655184236638890164269501197259432947916253079868920189532844376949794986750502973483345960697677565383068994291874380585236308509309753296079872 919 1611465264883097780090576659439303702013405014472504308048609147057338296793537503418383484074927226704157831543986944331950925527477820779165114418263866040867085871778019915242047518511574618969448839453379677714420305432487635964801228369484810972674891151409784934796078490 920 3272950045303219232234334154411021898019642119112616409188949542897457782465076501550037763135829318911035778835680399562409514509263988338225901533287558700728499530224273680475577762691104838199491169648160877085659081960425306157269399334437307162122594374503265056612966308 921 6532337232752262230783924828015872610268082056876671442518795180138577735746460609492609527201111503727876725128802753378831812878632386141900609168232841693734581411362581105217421572172085758798548890337426525433437107253812199466291241110275366808034903098135719126699712594 922 13094702923375810509702667393338765388709505595630032845184078757577870422959306186056826378898995839385851196001573040075346892650869991520751730594470047775376919196783299949906780258483098537408757731956073960357198286735054352207105462284813358308329688404338188712351577264 923 26021551456453223350554246461868955447722466318569132847249557347962251760799408847173125266948708849448787023892738967038260861918775437603829690778569537452982301324806289934127050222174302844889252262411133337512755204916617649591101616715044835946802439011725699697033354508 924 50605559056393190476252343171187037563729681014459326689712224869308806315958778128650881174084095277411035178944660332503365151351701062385488669385860561417403026498870361782759245803697758743020745914736035624002007156416632522043029068130623373959611365228678450488003709680 925 104563545741885349205234920968234319698321636972905255218402078480005952199897001736423185817275714950154818083990226645541572602407656956445392571154530180598510736177153707650856808615333778654406168471106068781346039609142612059591100120722704166983479201189393891352247566424 926 206001545876410042569541512609648068775963922679973664498905516098273495285929067221835200629131575789110401736969093466111327142187076397094552358565590480931978861263047024332648877068150780861278051370000628535179359916765672789006195047379607435128530992717582843948625060447 927 412937018983920557136100298045146264850518437998077435120081379430154335667620829714647671838209047804116825143404196512042694674291346706701460688589385166917398760222883593496647749210194292132040247372768651299763252965743163066320406519996785076765980885925942062074839494404 928 838594481133375327995506082795266068951570997453389874464206311732353211592374122297713709475725156841435742715390360710623800828134278376270617822918962366133204533136972577452958199258640492051824160519637684520405456572767308002465510165005548763878008215194674722859789185024 929 1673723537546530534572979571691699729598606078723139680753243342901955293454241205158676827061145067484184091357920018686636216265182595119885040420406714795800049044932722978523342938606122174665662895529982946631283027167248229498072144924800528662381726549010635908093932208528 930 3355057672261007417789343866919705029153976639675541412619463813679827996722386563600707820306460456468103853520381230209765844271599003918541903506076497833858147086329435837666207060524626350987673196591093463706468661329039806662757903846589805789217025488094699726510166196317 931 6667350541134042512816954140556795458193995548787450298374221737619564254492479605073525472461628922471185237109654718711851154504467350765061715433586955727151766450742727133582711956839438342366488566488252499422143994246298300373403333229187203081643537168051871977403907752918 932 13422886920818256394053087772135068660873282475179509420049098772108104171681854426338512517810635710223592513737436269084402981047359883853862239669525386791464081198701424982029265320101716961346124776906631883635338591372147131926993869218434349108401323527600321238316364552244 933 26790383766335840378911896894233918463838180575443513814581528770488288087335620503542070753829451656525796453730825463613383694262792725972636042066188681743849184400237250814673804312670861779171847850404132423829861404469339452186093341219794698062951999135444336746242009402120 934 53701922520499671421684584751114966082866230984248929039318499599075961764065066690941061086050079052237004056334347338614789617997296409966616838551784143861786574066633789258404637268035616234612440998970390586855250112005768944439261558430097592767968890951852670529752089851520 935 105806832436884937240850149139534367525093931293931896584415625301899839265950460479329943144951994429801469094181222334849436366068216876040832928568735387583858246860644216241283779374618069363974759713609356786103643256299444850687453636429637394640260897873140131556103843771864 936 214848192847094964760354974958494542140340263708176366428795907744601819168931861483235473133365442716260879017968907063404203015941170245952398225529245207485722025660574600644872150776247111982230922878593520033859422312087948786369577909020602096285644181247575634426279946170880 937 428811087572045572550460102855289543856005730506025320018249843342828003173645931476634092926773889999503578549356541842629836805425499410031412002132908853012544408064858833448095486104006878581444136051514576500146548083738708626086348892719282430767422599309182423178572737755594 938 859550811172237696005224034300358357756604653759264889825677857489389604916559991252039182258530267031128297515843968329600536587295953481246748871691743577643402161787470665166352675598799392931083484315605960987431849032551160942206817596200252052720904973757528466828927169203200 939 1708207776373561073886709805843832615518036911466386410824911146648747977127105692483355039785349491391520652755468049992497474800582054287371247756676798055787798377875552672743901750565086061170923006204061841092608071733683875033123169236163379177168580925818241972642336120996018 940 3438819578777711133355981122258023906935149091771197028403603405181172943385976061987173724039053412542906227709662136617050385111373753991218491723366984634058132911527701640917141577030505435852813334083308107529206044407234039485860732388577440823573594828235436101265078772477858 941 6863490039348430230207445124706491513976509885548225909050309297203050194959236987356126844163255255592996253745488070041628413273356523829931809945482293635845222049528553824365075997333247124592825853529447059601835297448717738570248713571162880515234024052786764676849089911225218 942 13524436624305158282115177711924937054610119113771397139835252878398826191639051557452554649839869752261028823853912326968433768375818570983971970151443004534683034556254203947804777907648212857155555397265711176011250190560420131367882969997937835377463022141944195767280321938362920 943 27108856599000678598859190886436373066697851524552195014362846619927773028079084855015955538943160533625181446901071388019811581104956742819882948661756346957890122698998677719120131663387588653000547263559516539401124412791755016770732011156020973236208916591246133763909363102301718 944 55040080178858016101478581544577767550120525336777606099472321716505265860915177518244160885692053779961060517980597469052506339275941373718359668572409728941403320528475161118890996299555939159419661293491768315298670693976271893932976925583431938473023825380058387176996759586144000 945 109854033789614741937203383610255375455560184184306202379352902526048091195322041804351681804184750083612292593450556778601799385820725668474494377925148548681366422081732780843988978629816562485227170827329279989665358610351212879284085450224046385818897730494233019291290977395056370 946 220196750639147454127837581447417556094649587782525072464521500047647949080051288198153944947131436603595264258966420648640190841053110681195771237064067663704214705109042298520565885222764237617225492252995002751590169194804520650867838196359366642958535818178163528350608575250880512 947 437618792157606187750198483365387969975744169071421732765217777131290286281224237417179169179164798722383309236260679871673034475728829301021021548228174411049609982204475027714030313849526231550282030958509672321840068727651861884133789831145668712846048657753025852988630737933914078 948 880928732093636322198244326818721095182678720419153021808508891210144606017612447962371621155889335007372056179198013231127694201203203104861397616728844497088431824993950724368538578602467920516970033341966481487902949475541293849427142647111432718771554473336986717921997333773719552 949 1758243728949049633427043275683822787667914825183758782261214689069238237068703551832495484579409276631390013947435012468561784608145203644167355356477891483566859870517729207897053596955539872189134775921533328186651884746808628508443790158488380404388091182673799387047915184964689766 950 3524265946501199122860481705023338642503434538038321329143158845251962819294044666532337516345233872337282351604977219916731908749490806917717814248018807366789497682689114785974271324411334695353842136899415169682560492678408230426995158344964973389455599984386246471997057015778279519 951 6945073282759494117266456502074842594150431400045908370504825699530406982971276429184955298667615594828911534822795184130012952446343770861480973469540464334207690728751749739380644247805742981851101030376850511067233069835520580639545779893743261154123839352200174549780494364568420276 952 14099204500156855227985893426403683343693476341518560985426390421937693919157493377501159874612972846797308661673055110910791290868008687615561109983826434666134349814685408253942880634463683220809909978585455357623282001779487154251496537538773414959298217200717631549911258465468940096 953 28140660098901269924702705864219566264894757979363309263258974377729915836881336374622948848659539749954161315191468017588836351261942679600504755898222231637635704192954121816696686304160060941926702381436308540348598641762847127465317255632798254565856831138193587185118747334739617368 954 56405128387921741655269814590755415206867069381195525869669474669867657907594065163360506912194383382088741628719688060836887543897714902582837241082273566814463167770966754518394314754310416669789110875717931810868429131962267599907202937424198914033575532726094463637395520726807905920 955 104825377394409909124580312698415303724244538124069930296939128297660269131764333857236320628895911482212778053697754626162097181710552637162283092921421349043644252841213006267617489660979347584880353797974341686221260618416916565029347520118894780756105372660921330376682031018451438418 956 225652749068767396806561816351085450954734055760711306718670172538943371049650859005832214314908668698698912347828392106222062273392830325632242901757532227760036265109490382298659389687803813222792500854659343415066349298788700458283321646463014541070237587725369532540494326277078309888 957 435476047043628653317160420180001165509201563546204929433440596481585451256015834783029462647193817030071309837065532958758870232078365771336617099254578380691353476051893456375721931590383777330015403926050799062424984156123224023505036855275480647412907543700078104900518271818722932688 958 887646765272559575174237035739173007913071612287155152892388027059840149426269487525797953891309886425227711969811449181150151651371998445855782572853773146833914765981838002507139337299619754808503143028701310544460001881034992556188818865213615076839110804497221485766533346266869769701 959 1779144199412018600907901920188945281846618494850108245336111313572227076193678073425455147975777286404081501741267916554433080633379679848848560288029276283435427879093540419842469170343357552027377768606536533835510334086330371296975433329518881241448504251632586683932489305962399511336 960 3611427477298511216775404664803124665602140011873235787423164578471017448416563539878054412528540780922463676778142522688919557507258329405347552353256716929439002067815353146501332829212637095173977808216473541477568260058377500913178366172607316314295817435382025182245593474217218621344 961 7208109199537163567037912790305372334737526481679312612879582212482802439444896104447245700324521485557373804509216218666640605155453174127888691425829427365809459512560606889209932269859645801123505461957770319537909202906390925216298216016707157898818908794048082855899737019797627473738 962 14447581293488358215128066643260101201761817353751691249788350159579784424079748913619995196679002449647483669939389469335415593434492971108950852855729090805199195470179537417287783834393929648839979999693004509269141987624035827798648072948412189136471625376083842338021625545440288679552 963 28715227336569897450317632669293846193019726534366462038539519195466703010439372619095639179822707814924228925471253244077655685711767232428996527089834697096219537328311253649133539165466491653574332878253217446949826690228485016935043114604607707873538612555953308694899432691269162208770 964 57797557075685082102670770647033915444605597555020405045803294350318315041773337382278756645813299816813783416361730995378136652722022496698404181846266654726888128431646974201210232111707337046891528375400015631074464806243047834393241326425590012762069560900226592799218709179323624737280 965 115359499027475999105777618077994311439279530549179685246964089566097422254603909723605283265356959636401789870633180536716677377190525096228617995944726668068061760196450056919358991303766205489193610656493095260178838425987521691595578431955508839658514859964795080234762445145466906874980 966 231218145248133823097869208478823321324083511237497847829219372906973165231643870880914168480131782762227845071329191514994484767563755807903158215083157373671340496299075223854291147881408603687370758533590592089587776043741843601270306230691233986411232263220923918371152047680299099269120 967 455737404323882441800822939944230176888789731970719359933301977080733157622368240069625372720704361627506225636137930412635293564814304558494280157465394162611153185285983874637953962637720413231765383116081334220424127196211615294222497203883912955561966723910186238478963601260379154772350 968 924980221603577370126506386061212537101385844701216586913449985395142673018750293486972751566794585864218302697606830145730845817007739815381157939636059637826652432171545334571703151887387371886542683119898161109527170240684238184898372227916750194829786573826723527444757217591916067954688 969 1846195811627798499778581846264603728832165010267555111373811610761449753599328688747169262283999114873995199515997681390134328592182774671715171158941726461622653738308068495830291346233746982636554520534340313499887209984128966984645029312491496632200812161235982286860486412308156185426316 970 3700335401897639681908719473848976343091302698773541587033680920257312500089544738915638078604364038671933358615628320100072503166994530836132575291199802882861600019691634794483157371511422334608939999827886593959170022335685057781630195740337416299446052001101184454476588720994475873173601 971 7354858757414101115544572944389539824954060327111712481128727150804079619843779075117270968845297386495213337105161372232800651100690849639254282359516849100965997501195981512025879663262084513329355020443026986757022143668935021658780897172802194966604440300995487279889645496619202185294336 972 14802935727843128098125891732099998104570345408433010887224314970439475962343678151413041582372145740613222853072046356819839601322828585964918470199285953577120084353141245773315181051014590570488669407629899787377338306161492431668992430545798382747256139687016384570234576941615022036924492 973 29545722915963451024921452688769048098511760708651524777784100324761549173471383323927209866054648012818086783253534546463909763618601554337624097292561560935252735013270953364553904723730049848884520164947837435926620156660012207787870941458544821046145772675517662371460103837259158970357850 974 59217864607427514363938316449844245238465009953356844542307017531897561917918660311874193004440891279710170338902943030819208904251203402950498790035425467167036451510176917171434336989171600747834144320987817566381946628397675347027602940460789437263725174688606539159547840707444884914199760 975 114813898160742118955500514235689956590802158608750443656548920370499113535946341326741788200585565706928951532868544445130036816276228962886547281356671843021000252443459903919975051288159776664514213644838098971133614238189460487273432460979321942480325959205063320275908034879455360766256662 976 236894929989679331382859010693099180362399116219338711134841255056373409508292794694970869386655676895285658875808898339570507721320210442389739605355516883596683165964272424020146584734672534451476049442693859667292392484265172024870034276689484130569830019686416629608544552911214279365221312 977 472828887159951708910084276593893898113995059590781867796503720096709028591336989775932135190642344924508414048206829711875477083428201851174570934350374303691580075401223655754188789388236918047608505503796007119558810767778310646923926875732651146270259186831566982943630085599348644950971428 978 947669560917991019545044476722703747784971685996110443996799536812639878900951445684863658612719584905941563543568527633354057152884368552255056843547983742859405606281582804788906558163488014014070680836614093899174856773989536847679404111578778526362253017694240019913205971977333507650325760 979 1883676763760854499372101446342108772254751951128954088817457134130289181991920577642727850535750342636175016322190589656572039885695649889374453821389684058106495902441417905638465450261328150974304279392744402990728996563109557112167520969248965583271607009902795202340277463876998914119802652 980 3791021488669195542561234483199083467293683419205324173509921410949843001697444701500791978462588023026112946394686515394999199756571144086538225036293058490754806059643312895921478003337646985320928538292194067117129105363785325476468761718308604787626469229473996811160630329100489425520499614 981 7566690422925444386105904882547383546150469051800494577610982411923090317617592057754600397167152362443449662960797385508378135257883588332420522515141508301708389660545486468579843314542657525851269358572039207866455135097567833005837783181030080288416474714442982960454698327355091596799631092 982 15165394707706179527009405592376007749058176352584720964804087274215118114073080173553296763957722138627507952420233345118518519377952686050027832817742441584655035212784016015214487217915418559109625312111200432447781662669753777751781478603089298352808454159741941443661167644154032326909883472 983 29897259990191280513401894810958099651598447961258477103893031093745271914967931234899360322168634133326379758320204980821532648564375395018258446197693579622798924709460077102087886293274848242554654046991257078385766062899400220550373624166331516219619880450124632346098083897501137927352501364 984 60666557925790427691717034372465476437236449466049183579281158990180701980349355475318653806021986249890698076374357253547051130610872088657900891800961914448860563569587771200718193044962398647752314769806507491817765936480506527365914466672546633730402754425451871148628813679850696533628311840 985 121087851840946521854773589568477636195462469945591912701617512521828570257404234675899993360648592860890531816057320705450625199872566114402622577546869029082834790901110828045807835676386172038192278087465416015782014182468762352228007866106036341700408392624226219479519611027291024043755019180 986 242685128365538595657886861992671999060933008750096430411047061957260742421986900587696871268892041845099832373987994264741276259070199254373162586616957883098492604070664037922356024367752028281060189054926455403452704871290494021323234755980631823939993149803014933748146287519074755190472833536 987 482401759344889116602319316834618082967608574105094021793658354534912636599055428848817467622040642592583759452936088757086262556092787605184613847655226379885134816038348097192297935259547534656464193268028595035884200407595566366801108663572527244554586494094788114946395520388537426131235360178 988 970812036999832544090946745603665996123091318399955257964235070895181541114721842584594055800118994255222481586592862033818092366351784705751428231016037882073288247538605179831541167668434180430174936334461824586959713082720667666314525061983231803498743979381348237322291083970353837224702533120 989 1937706016936482496761628697966675011924394473254256979095677932194059521486874891749040027487035733282407006300079164194407065831488333025764392892460217232081381674736177794704446911936052038312194777145904775680857504772900756634986234957702435665396925759326783604720621324716475180929560203894 990 3758649802079692473784863978699651351230827841437442225883107850391785901125525988818382011773500733201305613145341283919779584102604115357023473014562278912181990064133380808551101845251519302695309212656921618648071506793551326964615579086800280411484482459979434610970615992603164066016384727100 991 7532772010683302912927364771289800407341151724646044142997264712293659179518595527996489462452942714493498666581500755822730451990329426820908595944384989498928469727691572655312530165507276689266335988548614528636446109838003828361307246435910314944871874622016154346377972475799340895479345773370 992 15535087320656434760886538519577044412105541814589575946402097160838492436707841632002531126774706197805748374833216650940213259044917222652904257376314595168686851305410119390419128059417474805210053881713978255594425431610308862778507952753493273148664334819468071190487096042886345593425827898296 993 31007586573001407540146605396585927700601320513460958248551541838530877146767507199836097084664404047981402225684308634288504672826620986568424080298417122489549282628462556836742109374882583698998821711515674280124040686392768938085186334727905349114969580055333520208821828990718885424690498768574 994 62144152693120261373821006691083568206388852396100582261905893213937688457920822219807449940134356572061002567336428487093904388640726679965982010673419968340641379033818889728139837562387559411693424406323183300127869196652121165715896971499823436551478015084746298830994569599514261567203691847440 995 123532811517171213054314273284937808052398144519219245041804500009784339405677878677993103521117409763760932088602291555087283496547416248685512807162283168842816911887220676147786355356744505602257289618304031041629112216614252802358754607197293729275188747370594913573641750077767205233256901010570 996 248590800276048314879341916881608639111409563869921375985175328219113232077645443026562603254165546482440724630885376393195225356001375989518574934903096830192977939264314230085317583335393523097703384677411097713932919702402504715728074115463888645876436965673356521684663078076993382392522096945920 997 496181839288275362105353221480105593132131552089645821312267348326270061146986922243699986850263136022454037532035848432425616303915945938998319264501986490750625279996912005768455764333412996391396473202295794499936230238177547600810522267568917105053905051602836806751322632461048133668989997607476 998 994415878465562411552435220015640870324581532114804464477881733530936188836742713755956814583949054749361942331441851817446858772467332685237872762579354882298721387362854131480265443822908021911871731889387305553382882314582846912576498158835384284650017495239414359194882029779650595882650488687360 999 1960789265348369441567250746966974823830882973918548508926743279492931927487655848139207534311603819369933921091254424515398341661781516570738512694291169988032069744997376426898561941697731544709312789747304031981127973886097884386013760866296393294539236678882689738538927073975311201746245171162828 1000 3977857964112125144086573258285704243160419102805385917484150795552550484719715489713379631034723662117169820958831835386686493938508971519282397329861978629400554482670529603869865617131895669151431168297766075720764202941109308377509658550114206332138537506558070516593372294850981393224796847294364