0 1 1 2 2 1 3 4 4 7 5 14 6 28 7 54 8 111 9 218 10 436 11 854 12 1735 13 3432 14 6825 15 13664 16 27352 17 54218 18 108714 19 216616 20 432239 21 864548 22 1727408 23 3441364 24 6891458 25 13756440 26 27466896 27 54922134 28 109751871 29 219035562 30 438319568 31 875529382 32 1748986235 33 3497340252 34 6991154932 35 13963665548 36 27929595370 37 55811461950 38 111544116822 39 223038507622 40 445867547030 41 890920879090 42 1781931901434 43 3561695383994 44 7119087307303 45 14235518281600 46 28462045948288 47 56885787367760 48 113764904700395 49 227426603710046 50 454667902077187 51 909169378042342 52 1817787046851700 53 3633774762081440 54 7267217156990819 55 14529247325038148 56 29048199918405223 57 58087096607729020 58 116148775192743619 59 232206794752008812 60 464375858436856870 61 928486629595048548 62 1856478371146789368 63 3712427182373018944 64 7423346693520359093 65 14842113036717600070 66 29682236395611783806 67 59350354368775668696 68 118673087211947015430 69 237316563022870499400 70 474557834407318150311 71 948873270322580101338 72 1897596637087056063302 73 3794449365745037674480 74 7587494021917380248438 75 15173291865164501594710 76 30342129179880491344461 77 60671403312416479787622 78 121334824493985707333411 79 242628919081077935977432 80 485178081296860098278879 81 970259865525673368983728 82 1940284536598506318922515 83 3879872067639601173775392 84 7759211270225897433545918 85 15516204690540000339244168 86 31028177866452771647686982 87 62050765769473634231406266 88 124087742133958547360788658 89 248137452999209672890712260 90 496245558706119091899762464 91 992366915174966837647240860 92 1984489559002059734365014732 93 3968660888052746864450544892 94 7936571519220008011304811011 95 15871030823528860101507044950 96 31740187742549728828027790473 97 63473432641967718438111929734 98 126933588800223135037829836985 99 253848626186391095993628113478 100 507653034297564414610810539283 101 1015188193865166273011979122990 102 2030270418285671174319135132552 103 4060147264669040899619821362496 104 8119521421063821874809299093249 105 16237973589485498725077482714924 106 32473483508976766223627928499862 107 64940289390041902978743928425226 108 129874000627642383902286219032793 109 259725652882703078412712522320098 110 519408326453679993352921344656959 111 1038753859044624902940721683523352 112 2077361479624212422640003750432858 113 4154345069103728632815678531022362 114 8308313215127732971997666544966498 115 16615342231089348111587967002661210 116 33228160063972781032747984562070873 117 66452656341009417146324958041074344 118 132897048019728046631137209689755371 119 265772410907076899739396852896215698 120 531521629533949868097223025869031818 121 1062969346531664282273688425436171872 122 2125795708762493277669776956315359538 123 4251375650353618108779422941424202682 124 8502258929193858941625500864491554499 125 17003273923414601077849938415110619034 126 34005202788728480514157616740362625836 127 68006106732360903000268402527636358552 128 136003775230609086154160683600877384246 129 271994872167650002335050039184910977204 130 543961525267107229522049371659523320262 131 1087850865017772496626510355460231885174 132 2175619166428926187971947960142327783270 133 4350988772327256332550159297946122146710 134 8701493458189289366596793442014505677456 135 17402235720458756589650858719912798002176 136 34802782684172600703612177759211154488052 137 69601375419883863107331369279138699803092 138 139197930158395018039876323072568966097114 139 278381226545201105432639532915804233094570 140 556733707972183082799442434450908866445562 141 1113422965805131697692320431776278984938714 142 2226747950444560550917980602485961497122769 143 4453250907611796824194039469369963898974510 144 8906206688417630972926312358855158876115058 145 17811556292746990219469453052606119320543408 146 35621445311338705797531820310763522161684210 147 71240240128831118700989803243777434983513428 148 142474602928507005873514438798902193420456755 149 284934864487228583316716205123418589642616006 150 569852358237105328940107266580303494499994655 151 1139654085596928698697393883568341802102895822 152 2279208565468233722902176120658989369593396274 153 4558259629157130010828058455724746285209116566 154 9116175315240579147494942026089769908072932735 155 18231505691028489969006169221952252528039209250 156 36461948195300485537506555273011808907037107568 157 72920906986548557444877466160110022417076151302 158 145835991635625607725425858605952532437693106186 159 291662552512063874603913354056170759714021532324 160 583304397115975361266616226436859911652366519674 161 1166558960394317047319667899009486200862543341586 162 2333054864857421421596915520164282489353841119630 163 4665932229552809891634909383170928038435981604454 164 9331515147733636145469200049521097735908210791566 165 18662466998626617778979393789956785918319462239534 166 37323712841772055718706181253740716434515780458147 167 74644469201969317321548287422721938097754670676538 168 149285082872357997906213408358744856523166553740123 169 298559623510473716193621303016828879043072606440640 170 597098674473661374431015539383718050545795110626565 171 1194163477878983278586443939171694715244435607131088 172 2388253143488975081357114136453709322701757739963102 173 4776330953217783833424398232545980257543089202090078 174 9552432033402281794003950659032064611355227951902086 175 19104234772827985720233244937764060991751109261602652 176 38207230230808015415538436371160850109970825547863244 177 76412427046939533897173586808522048787547492987753486 178 152820477307569290490356279995455551893622166652869112 179 305630497929588691034050738743868383401642804778932624 180 611246927894970080966870342882869368866077710972469241 181 1222456277495170290284768552917140904552292211362987546 182 2444839065575495505813599636693614118863303258203256603 183 4889555521666116990226402328924513538786551484885367424 184 9778845756817866666334537518030330594483767701041689124 185 19557068012886031534648341824253606647549655882591274488 186 39113293097311501870310277489229812923526187764258239582 187 78224331730068579898898221493711121749060448752203903876 188 156444223620235303663567323496534614974808133782612031415 189 312881059440357502112841538091510892841452521202068391124 190 625746301930777044302592816245094875111845845314111480292 191 1251455239778366921389673650570560307192298892878992804722 192 2502858809399168996797763046980162373952308551780382634111 193 5005582452813224098414200294009089543379294041780577324908 194 10010900236494461661524444895682020192060754956178908428929 195 20021353537501876295111617292791215352825049707249265883566 196 40041745675881206994148141928604889650048412313674762652748 197 80081252191126328047589453811433716193383402882808436623296 198 160159397571035850770546785609440960372261285364194061858616 199 320310654690120633579838767767504039782250195347707356249128 200 640605268829494495265780632067247881634275117620843518182870 201 1281183511787819615924814616158942054409368268432430619404416 202 2562309408646159444712386558943800492044892755496871711790828 203 5124484139830850351568722576831517126279066970010830286019078 204 10248777645557251904537987043930801790156088115312126000742603 205 20497065251762687854563271879208373775920517737102933548912756 206 40993169680018129906210556596045678776157326830823699621106879 207 81984698944874459822441047317732413734239767876124448362879284 208 163965888979585628227013196620378152156587480957435022097505912 209 327923674778362743030376809460695681585251117943472186797022848 210 655835844289222941167703102180338751387340173500906131174526489 211 1311642068776271648756317600106923137266048472885723089937387874 212 2623225723344435858628716071863438258766987728349699649174485912 213 5246351995563433226541077738850043920330170963757701669012628054 214 10492492865848468874979664751998970686085464409021498346826329652 215 20984496567635648533172625274144295485514553401277104600279471060 216 41968286225763027140499461769437489672421447181850903285165427664 217 83934782524493062232111654958667697776600405147911101841473489832 218 167866052926099917279563979487268421281229733210185060156546294156 219 335726054120898597598021309729771137304206479416796733827490846792 220 671439220744013239928534169345447567838792104370777024710392131149 221 1342848901195827363796818979366128722103417501978085185606633489372 222 2685654983089106523519524938318069617255141133374060705371766618909 223 5371201474789831521449740350264656723110907052526908456160229667972 224 10742188905608368432743344234817781285581577238078238230499726980724 225 21484009897029770061503124189726919403216747795217452909276156664456 226 42967241491737705385488218513206948719168791058454138292883640977978 227 85932693516603084342362553028655515544263130095014990895879352959302 228 171862753975521101132091543417019768315177906905685251606841510680223 229 343718931629333952994989084398667738076024760723142201224780447822150 230 687424946618181207569472101492875640242525124181468528918683874896809 231 1374827449725728676600610616672422084361164638757987147799964891621744 232 2749607279420675114530277283480108481654258819053894385926675450456974 233 5499106177730646742738103643405243885856038583097787315135848503825978 234 10998052413591496265630177494015567446565667004178424529377501815229608 235 21995705091674831230769683833156030081595735041284686496688491257692940 236 43990621127850950967302725975291410771495932759578086706411037592161027 237 87979874032895871839878118368499903240636698301755436440095015228031608 238 175956863803967417032090083300019025913686229292823815022564416547202967 239 351907143622794506824835329878450431395570540272353456073463076461714298 240 703804439689780684532364556496194127323530209246778707380555522631207137 241 1407584578881735007562145941828314010915425186980983188124585107624366692 242 2815121376200459552888109542416418776236337707063835155165822604997815707 243 5630159131721446949164032893676778481141292969813822892102075101613461180 244 11260141468288359951880351652659862522646090871699684861566975017341765935 245 22519883015289268398683401695744552115591851309441132566416866256833480084 246 45039166235942914279167878424476076865910310614767845735147846702008635570 247 90076851337836860591640569507145478079635538404149721530132902508848663030 248 180150778430890780936199294416811514079668489764973106526109652648870992562 249 360296447918330542393761818513845037031134052436565407481184807144201402714 250 720582156521868043607763730514753765998073045867092897708883768190777047831 251 1441139953829741889401029020339107100713741557911736305148280734564283471920 252 2882242925483828847248737048751261836444848067435474312620927087979598067171 253 5764395602621987229786701019386480482309973185424474110954221294889489433216 254 11528613620832203295207180683883333240343751107850046293929765442712593612650 255 23056914372461341373178537431167635716489421818627557085713693903706529627078 256 46113169270532354388470890706414073106961358396756311388304585664961050557151 257 92224854831880498380009307554980760474931540331463730160963493558109908216868 258 184447452424819592199214969186251693965516982031244634569731580258522726797429 259 368889391803859412025568970767078096790202153481474000583770858584326573478310 260 737767894482497766095227094913637488871077240518872561203150155536697862285068 261 1475516633124638912201955741654549896620333088729191319392648378427117758352990 262 2950993095272215437189599628859765002725507415825720127989818489306508138562898 263 5901895622693773267501556189344223096656901738645477520181576716552745183740076 264 11803651915825690489081350425062906841788983572606205329107146459613524067907495 265 23606967131546377908353504294593473866810016330527655769648088467826339695135770 266 47213271218015170241685746349361604035879697653826683195124425071981512217195309 267 94425366973197900821410860076072399128777237418193709911744121453947127093848026 268 188848263673145656053738070193149823102231452401260767857128467789130564583504515 269 377690998186226646558976658941347213460921915139086084335518464786556532561009694 270 755373473800026977145514866731458742680363297802145768648106735965600361071599892 271 1510726335464358134536613418818230129751561894429567819857280815167879357194072270 272 3021411936730490473987682075695157537182205928231080667252356126546873548608732478 273 6042751783398471015952752827938925039992005920913739380622635913470990337970433436 274 12085352746590250615773559559886516493729852390027825533306830517465943577107106752 275 24170367258318833409238757496478695826431011568703055522179801926067445253749403848 276 48340207841895171499503494592411478293718666244430487861422762937562388035765991267 277 96679154005838766617121056355112149830617615592655077198698113436626382678251916930 278 193355822231228503862296882806701156291382079882724405213010864673328729705768103296 279 386707213517094962342547005111895187738770404710327909311581623347843726951380058360 280 773405138470366433845358401742313522111669212194599741737095748922234123130941056659 281 1546789582786300345010124905449714202856924761800801208178472721395803163982937071564 282 3093546880910502284631864411918574025423558660281826879099836701751295928080043226142 283 6187016389572668791993349323309334735078274659167009493302590270943717504852242748820 284 12373879824460730582919536567359708568244953418648718049355303744400172547143566735186 285 24747487428350857820880701572702972327306599902484400662554661034086097716670974674666 286 49494406514606384873282624847382807209443520482686069270331054936079096503687624551839 287 98987544474495982483705281569734229769115859083340031506551616490989120863571728877832 288 197973092089414271001120652216840361529924241373563228475402699782411828082051281050656 289 395941439276620156913822560285562308616073123859858771177488998685426135226342516666660 290 791873524348994742520930477972759325196476076771321215534099602292394014768903757945812 291 1583730290077098843539646191354949769882156702246458255674030284846819017206437647757266 292 3167425524216999925828985483755597466010782997187626815157432502488249019873317998885026 293 6334773294156968188617186878333148213955480260054137493011739707864254343630019885286802 294 12669423967267578394494905092965156964682552955590265622601404690633674113285176121969063 295 25338556441573538046917502521091494142976082473067950437035584920065019743804695801116062 296 50676536420831966174947399207811954500559245535650065919137542618357580366228991121399575 297 101352041472381943616309052462267857767762578738903536422602243531104772945820184087809750 298 202701934099264340522385689475217569490610434086420964703554258247866487104511044792636564 299 405399093448673574495699175181300725948037753845495766159354900546292840661954276021659776 300 810790594799393307424358826366279971867367013504337129074578507777310906929479034290300408 301 1621563281521712093948865090765184789860795141989544226433113075965069973346576233893578960 302 3243091235009739547640091400371866771397500032266339870699657317854484235149136959047660789 303 6486118893773240764726270389325716819510880390036092951648280881260423865888415937813392846 304 12972105076616662911714565546356698898683978687245925423358741203951276723929113775796155726 305 25943916966033127905152557837879655225720992900978336655352248606101715113457021958594604868 306 51887366933194860639346577727660911600305666282225880531489225341334743553800769394153866431 307 103773631828782027436657466654251834623223691353186041294391803354706759460347353980316529872 308 207545083797304051535196801622008666760786492127369117036391477643639979003850298494829178514 309 415086249285808245860418916459147541056984308933640392776293737410413637171895003279935178876 310 830164349086899321073020864167342746317055969828141771906440629254659399425607166876234291257 311 1660310663814401278528815954325330335956225718582229955959414547439576661751989807848869498358 312 3320592381869051795753265349622496648650976049394468281892308229487444066368172079880554522421 313 6641116957718930706387014072961572744984731644321879514707621566725461932537182645613914075324 314 13282100086603473884074406417484715460031582539893040563234606939937445610617188104159165590137 315 26563958312177700868317525944207681953037462411700397709725057553587687736476376797346740638718 316 53127412691998234517546680872478047248438165289243974838191307743705989507930305304532305049370 317 106253716082052042855273273874130674585556579422945454824979330660862779611012685868912848368554 318 212505649195060548403902830408545421421891085466226660013403700101575758795801467730157964211030 319 425007119592750083195043150923380096577537931650964305112428578911550651853834392669677554577798 320 850005970817215707204677979541838481668830481632633501704412147719029735993280693162860174943750 321 1699997014397014746911270109356586212273173418077466552236285398240961178854779031013280942858248 322 3399963029443419578031013043348143799385844132883682108664477930607491620587199234071072432357752 323 6799857727296763958357603399019157017464156255409477674383137686051543372700687107146716040906730 324 13599604843053749291947544936873335206320064595309141909257089510221023836427617571815421298983251 325 27198952187424786809995266162186326631697218440940305351038920538753940211681914404197057285377696 326 54397395893415362511885160690517022056096415660860508724947928245156325241404757088282678797064562 327 108793869146630487802566786217403709147057686376614408135654257627270293196279135452583466109130938 328 217585819449834535841783760650123319493754629247166704284391006991023437479336804406318663604199092 329 435167429494709265564751838554888572002577821680965341555528058479521917538030300819143050482095886 330 870328035974497978338374379659697618693500054439884278068735019741896227741434831945492626445663412 331 1740640180280281664621521859748232693579327424636721856121720220978105308615528190292532591053704144 332 3481248904662306962987727598948667050920803699201923973113816299023052552370760466667659592098423144 333 6962440799160454110745557420982009466805957255533285916894010557731755023563459154678328920618929740 334 13924763384226232809632370676881672390509819880658764906016133104899961981473120715414358902280686733 335 27849267107464065784077895597223882035831697255045237344382835866956636720297710582147068064086742610 336 55698110545542584026421701821490505810591662172001127419861156432981813954604887038509270823818559743 337 111395240405418469663850007703087502090965456727812600859501019876893806894688426770353194949859122046 338 222788543573414842752576758485732339107228618350741600703143268832348343556613391814397280693436828617 339 445573559360098492745177641378829521161582298981594052633327423712525992162931197676322221571317883254 340 891139793513041770361061892314356405536276314049990540855786587127662069875786188721701368455025878180 341 1782263568312669134967146994972768348447338893224799002520917568706290496846470155956814929766402645968 342 3564500966115792694622802782567119081166108124426385712994569427521969936616058972317344215540641403377 343 7128941336450604412531963521899567987345830418669795685159666083844024480186659494406658735932834359678 344 14257762698941572591976515077765639696647983042997040661108722544819413796736743240257265987909686105671 345 28515307154640271312692069559152112467017566760317905082831711028495921818535827051799645820324482528414 346 57030162378989152374539757444672005405565993414572528917194238352505263741179145576613397516249175431502 347 114059335265151580498631639279992894190561775185793433630684100783659270448100368980320694945902337810072 348 228117044299945411597931278942208047622223890173928279984909789321724133907159774281339819870560274129205 349 456230344447665807286644816595852238857599786509904535286290061872660570937884512589572946285739755158810 350 912453289661520745217216657540767399321628520624585602836012904344597127776103533949673031307740274735958 351 1824893059328366507272834288419350053597524413207378791579195021853486130991819914111267247377561375369348 352 3649758084488493927907755530866208579213362840508707992538598395860338687618463491432617494913914218346576 353 7299455051235697555533695545608059081761850047858766862184853291622122343060012622728924348457287104998908 354 14598809527833199964605591386158711735725487926971479777046841670725596497089754750048641131119506387081046 355 29197387429862084263772713845775325169133253112150787090019689366468259310053420912251872364267242184761112 356 58394316131259489712678607046496936324834964506847577177963343483385989190943985725322280407950645759576185 357 116787794868976525120437359451253240340248972594645679775189281386959866410271869049695706776613534049648926 358 233573858046148909052280455973663386721337019031163150317522899056344777958170481979979617671223952122835926 359 467143936243692998128407096306177315580666688623744582204056772587487978451025409748683438655498505051556066 360 934281617799370011613110762658230911489896150181720105641246984000096938302012559705670991886782740669016774 361 1868548906192223848734824430779935292582891913944685529971893111737887932298369205130495273226289870031549046 362 3737069481704713410585768152147527001041471222244857357127684520169950758868211405609198630088609316101466222 363 7474087038627437081174487622352507428505752148935600910515128873348776939846488167831919796624944265803172630 364 14948066557856187258350581257269943060514819552322930366793074222131596220766876246071346982237542947809070582 365 29895899361563453565433539408734196294856557013425401138973912638274484254458086363219464152197675871380815686 366 59791411449804475228012648915488216998273591382212396360902576283306511521855844208622248700465449474893705632 367 119581935389179538383430648311149921793104667482254927223467721695274523792298936368626125153094646251245480048 368 239162112768193691851231862684012269096102042517932725735784655997595709282260077633553157675832504157774358623 369 478321006157460566623088151210663559296599877971042155109442906319293323447409976878650451005414943548462891842 370 956635362653440763238497906211453993316553745881035738865057636164057442007219520066876912229058652113214626064 371 1913256251965350632540301300515514911493085723499367497683223552214065490992509236708491555965880719139956939880 372 3826488399698422175951069370234587405926598144716564527786641201383590574958149710385402076319439617417931040739 373 7652921836295562445488628653666817168348275629015094957258987408355865809513627152455032032138423980014715631490 374 15305734967536086067931345113615185132593475994873932271468259610895019129161052301730572649565466796887456591698 375 30611270116034795550259830891757821108156688911251196645912458021159434941751064357649173105138199198616144073850 376 61222126986035201151256717134471571398561804408764062474357594864036711341261635796937479665386191785718323214502 377 122443357841358335102220351958605773840516526766931415471801003671574961732331352745123423584220237071333969553712 378 244885221735118838766773570878247458444528663349422817222318172884679333897052278305041363965011582381668421635360 379 489767035749491205233346637201245537326553267511845225163831413662363519608540728771581045284065221518953345641118 380 979527319741384644271890151199120986141686585043815826906810762774616887883093734058876538469822340551671682635078 381 1959042238185643892439033008281619378731643472440643341408517846553350248088950411232375596132585353988624315364108 382 3918058888185541979445331725343769454164474775017581322735613238032598872639452354428716095599507684466864331512802 383 7836062234985584807165174476662810593819174516698997864237320046753245293226327316254759042678420784261760496214844 384 15672031419750896876700845667054366481940290642146688648665979952864781674462056615509102516562883394158157841022620 385 31343851579001485232132324609549142868233926497517051071763759057299483334444196148971770229202773736127500912230122 386 62687285182189190184368369876544902316327099691348242978677749620541313022262023121407741271670675026951697798604391 387 125373799903806746395253829741535157191959020177787566179631123108420008050099578410048037201510545096909501513968126 388 250746008392303554951732750297385551560771403681271849774389774634687655481652502005100779063006344781650050212840433 389 501488574271263259900831717392670337915253822731049691907204169410941358395170510457200569813669912136756757461441040 390 1002971375628100945587822092809471896673409119510161556502105185455573649296782619109097147561526969810009552894956164 391 2005929639999652365902224256029437497311611453275645033979802594555413746453377536678517749380716811734905491888348578 392 4011833295256537118938003162636123929928466065997391472851394415835349932134596555286219951405907517824797451991795649 393 8023618732806991470318085364887040181329305718278953936846979837075899608685513663846946950954414628835440207676982378 394 16047138821827251028209064283690698708222930120506895527303901294160656906739200895137432038474693419259106395557643559 395 32094064066136104895747454952248787086432635403506446765069841261758529717840276540461009079653070426857080113379501752 396 64187768313374537285663203535369434674557520854546839850327377577708354082497400561046911671104415154079540744919788158 397 128374722959176514995646594578336144282439343243865329675307129203444832798502879089379632491832067939769941144115371932 398 256747835664540088417043444636965516097657204067276076740970748370366221795150429594623337591148437963295312815330917577 399 513492695552275297068155417363592033839096940825019732775066708945568336509185727188479623547921274583108185904606501968 400 1026979251254129871900373106042369200551138691328380575052087537025952759152811290989790519484790139950951619930785200837 401 2053945251334096826032840254028476036094072570990917108915294065536661941362516248305126895802502368740568034140303830586 402 4107868157024566743025731990494800919132351207063261895913400700737464914207570880148597253094922405088361596142944553199 403 8215685772363508783577372665230204898366891347118565944549672397663943227553184239540544151981036974660233737266414315168 404 16431271357330716948451888143848486910171200126856533249528549212169879032985301118131373410643582744059600982038369311561 405 32862357711666708822871758373669580002552747611730778059390333064707928167912745710154655202969941741113883705554962362156 406 65724334459784674418500817529077882010939521102846098138214577232005581187091945311240238715514340095409630763136562922965 407 131447845994061770995210845585370127822399274031158683336145511723616926711891261591569911836036315810217490259135237744136 408 262894298379234603263933252749799840933334451871690967829309650717944850441177878002445332889313156922228366110997087011984 409 525785457342370054518473657857579724246411221477513131976603657207414251949328094481257974323678266889380538271133566145658 410 1051564699887206541234929687277658834354682303307202802709416226273685122480066863531404917107346189471478656700817733587714 411 2103117886877482223287166029448389568106803997277627214964425985070589964782348594657339681096514416657872925629780453765358 412 4206212042759128310169778965662443368393689273458699036159226029830365708062373827195676179631588459351325258442476308596388 413 8412372982630581231204253765646820291944452003763670012478085621230948557342146856753842694140926673217384165772711610501632 414 16824659343259328375743052946617826020303960504469704753551023015330047626116399948143968500830451160104666906041164943056439 415 33649123509156786168884677185559188996572409918458442131091941056899786015843440406458125340101582057416267163206138055446156 416 67297860037852240788500117242052668818087171991122466189449801061618480578332978952806917148831936295855366707568696926312862 417 134595003705620986432481971631229113683989924137361624486136423827468817153315914235889412785055138447551633852128589664235936 418 269188533653678438525690525355754686978232292922428848805335476427954563116012523553795468235556848442900370479504991614812321 419 538373890941036158972669966054138027987842637474785864260368402579855295109391756067386291156712870582476560528795562252854084 420 1076742376214836365315835501027243348652586962587025731451900728520227329320320782150585813005419343670959609533615449321797621 421 2153472618188715044756593365357237996434092038991398255917488854512587835123625545103188633385857160715788917798444515052596002 422 4306921207621604706681979622607337977938346835628891671481397201596844784819791692058964073827068594860863644386032971910052412 423 8613797803119051777711559718548246575380315635410543175289916195158301960603203567520473940981644773240606809487238003782791906 424 17227503738768067654210106184796285479278913959768083174053517564112862642876574321611426426165086146340573089072173915821490660 425 34454810053725646713301350732091989314076152683205174015173077344280924213171328182541568042200252211106270265346575937237023608 426 68909283824328062068594896465995620572705005737675910773532536963481297749495890554096138794900252682222624417038042535327903737 427 137817812615900370476540534778650695511647976318821162428313894775735703653807309235963007310348664209938605463275330261756077612 428 275634127987170688866145361175357983850000627507757796139262153647432633676162884041769511118417530570444441062978997786794709918 429 551265477947993083470213170892142170758018375791679618527203428558673638603457120577523035185586141169013949442847764652837957512 430 1102525245645542971647708675792679036543167019137468824272565691286343846771532903416905314738879603183753793519813643560181852316 431 2205038209785849200470655570640700836278573821185560323386926214975705306954684304716385883880853399844151321880813525358842405386 432 4410055420283285864472588151775566138622783819508684193760871047510484857705433825482022173506377653736103026812493314513181079293 433 8820063863405309064858048739095729516415071832878555280686331816768376143463315865263574122451648763552291204548889064193767388636 434 17640034676608332863327217730173061656925172710436871063010692070223438838265474736532455135969863945152811442657460291542371164435 435 35279896225486161495069837925445918740477618089206156996857951420163432695687317241650361679759577579498853065779652412840758395582 436 70559436255218559212661509380141738630008498730018016737072829010612941643927733327944683472089377849601801457272658517203058913605 437 141118108503494261570951933356221764214086863041770695486876061676390115375165650768603060478134780628328724065206201992146198180870 438 282234909687607625221348701506492247207169572019609899388491323840435028069250769243495093501526412773551790509732042160668511938333 439 564466894064318194308935265392790004925475199255408773101720065665132067485129045407115897470467213200450038388960503335806501808832 440 1128927986072127178873028741762558039763204523291234017073993042407524690805684351672427831740357957807425025836192724781073071405198 441 2257845183346025411085921884929336634626561963041429503868418813024876249361382463876898339187390434638848513305919136298895491570078 442 4515668207249967755037472403136201254632344219445462116789370982992598633133329273795511925749195762911809704892754954728283499979266 443 9031288850983829697075177245272160595222967962223629468172215377106509818109867538245025416180263471020368040443593523450074218687714 444 18062496020156831361133900500597550504480518143511918397898425136251355135215836703235350487115203040319370279793803026920739715960370 445 36124809889710569931247114347045990119786155550187939381701190270721574379744652145372581592824125462458778070263599646686197619519334 446 72249258888459575463482398495871766509832583851026836265987030205652177593472670351870072950363404110992078931829638496554228827672734 447 144497844928628163185287083709816748377521854100083534444099507017939350641442454769529152700930580476546555725896049292671859011217406 448 288994306760575712491768472947042871462412343996621490930712027160081319269530150003404593203268846622761155643567501371020005467382754 449 577985652390802719803852945825100299294004700508055404921613635069503400112758099171293505516573507306680696453599671931698463183056062 450 1155966215850605680903380018520466307150746660115134473913039069396026016119319623103270532483971562675503648391203327665291533210998944 451 2311921080578615035820817573239744065963447897256887756670837543466308720288981040508962022597454386088347662273620803592134716659569180 452 4623819642521033643950277371877072354885463526845667911291825053187498033737855971503423277515187845263358851131899711739677737139541219 453 9247597327800912849970393007515449920759365203655918283774314230178370195034565173960317915973019952520654944133493859702351788796756676 454 18495108544403795158285029529117944047638569609195113366999658846936984224912707000106943674017531320274834419684485564684736912504496390 455 36990032605187316801148892787699203946284374553407708698131640563378314526634269957431495332388372141563367632576716130399674685934685240 456 73979747074074249521664225348515604761486301774706457609112080209609014459654537853739187237627035351251827269711917095225557517434262625 457 147958786805001552707951415146357175060462728391370580800600988409916218319747248556577952289383546041358456357727156604960636137543287930 458 295916171879770374714017191736648090838139155901778726134489983805722354324988550871670186465442368398184930541082495426880662679141713849 459 591829725394213556042450734053873666038987798847488879212821033069951174373358214225628423447081388038608668159896960020352209546494520896 460 1183654072818571552747858373178989846399582195080100700473582054812316914206391367618394266932962335517338537926339801335608731986529030666 461 2367296651698119256326346696658158749848214526470150072290243785273279180818695497034320878911800189036548477112588499278095214150713554552 462 4734573468234875479353226478318489380614227923090920445803137889912362609160902342864996855829749001809390628952734848851755341149549534478 463 9469102827743561084181471428677829334554620036655543349973800682669345052943532448888739408011113841813580972529648307054179232338698621794 464 18938118136948935711386494122350299780784125496530357681534536825200404656765849652128158079909700942816491160138556223064496812507242480559 465 37876072891114943131584616559656047278619356383181004563455319402045266212404427953428138050732201818960960952622894818148071434698486109858 466 75751810699219772980960644445556020228289943799283523653621651460717065657003504660226328312906598553657624610970453216995859623403709335382 467 151502904780207987008075845080614619157019740026858472610807568280129670158402124225316914458421062381664440700332546219006045217961346778748 468 303004568955602299921611294617249315699695633917554153716673258086937223872312328605418483976560889726722028641281859023480302220068914767938 469 606006387390843422239600562301142633781569612178895410581934471447903599019174463136095205373681514807695767800073171457877158762964272235440 470 1212007322873787903836358385495055540341230543526588565367885237165204488899107996796126891724681684859493347689334244819278722549195168969605 471 2424004443324532720973437510271137807481989020183103555787872916455449686874759548303177385901570386567121178936344129151689511529723012107792 472 4847987946676163975644793880452587856050399286105233209390213228961231941630627636270281537420292109956779091303913396512046223107970928670191 473 9695931215614127923023019355134588995560841961204099237533419761913917097268999612662620673383910903930104694537734590523103382794397831384456 474 19391785030842278078250299884453208614328100213250171357041027351198209910428807011424900765492265134871717168099729079559407705643326989431531 475 38783398430628858156784614616966986662600272536901593197004656085481923550723588419647587375087667506607132283606945889925348934944464485734542 476 77566456258627158863537631492888942609354799169825077998610120989558910863493848364511086396006329932046075221888655810726314348884177455360830 477 155132275481269627497815414418906893536694013720451298592350367321950016822907452608885196293813808394428748319138914084838589213553970744292490 478 310263245389430920587971617092309869349517431974867859352612393731337616234803409091295743310996112985286176619090766044414552593520218172656570 479 620523703389140289575348587305736120524411022760831325537811377740356331291840028539784050776673331517999809244007394099723551458638489953856816 480 1241042563276586429988626439358701041662451093542700259668729521062436754683523658641624674470308948001071228198758280415917845115266413947095939 481 2482074416857141889134444622833782018398806967761012847568031758213085897991571538701332416230317753004541263787940796460990311598128154539546590 482 4964127600449893667004870815925105397081313394045102052706505140152328594881332251624298125545830877717731829121338130131078604676782900780566129 483 9928215399083105391436880100101717406009364230816207173243804954077938317286825101750143862394069365097103965327199161034386620242979232825341296 484 19856349165832074520289789291611635789582930767958867957208282796809757134871309805167549658633588782640827265460135387642357885629051076045372027 485 39712524434736378505297199038107346259718680294404348057904323766321080496553385154549181829030637112581325239332441182757160761337450238086414840 486 79424746491896526431396954278623543237557685674261048826244810901323234241335277769840185943621384593709409143601476490982675022652229439781734478 487 158848824268078058993656359943195810000672304015039667802461410363068127730636056936370708512501311004798876271744999602850336874849858034671739610 488 317696321292568653723651673267132208348437255364706423354283174904791918506898252403477650887076739680124192803049580147049110067462828275148166637 489 635390155910115633571406790754650008099102134260265882167401417712859451421026467183989976338517668570968750859793408357576728283673569354973944684 490 1270775218775158116619173304289043415928311126299773553217599745318345927303955911894818238835387073815021618272288572205231160901061524670777313093 491 2541539581343739734365914476771276696921412917917810858862225112061835979773498047232407621919121584097742621247717527117374430827079848056707897888 492 5083060231089743558961424481008855593231382644102353209649244167180500143419016208022737966857567321075922903291771617590990093091331087398082598097 493 10166078709645784564158683844033621619239371766780989032258192464111089758533670915635211222100640839776866863451174435623655389739120005616343932776 494 20332074623299137969182806799714279347008361205254806338062863370951811712910194225343613084866524381774733104762352874164102785635594802822700392997 495 40663993792309229716319836171594821926861264188305605412104010592167257439434959176229673428413482904192843752070063874172718004562194615847602794972 496 81327668965454007699356030863601300280239740660225305190126072496401389628326381107466964393396812435685659026665859256327423744140692499945409110006 497 162654660197806061753114894113470972047126981352126107423429204490055303360762565252072644414453775632087449920686237334901450000302951943917430694012 498 325308137826591264188255278988567145173590836396075076179058267932056972842216519746203022782143099286188221061588451243957094472247928434477950609783 499 650613667077769036699007494906265587394389559024800407675615803170772528267587473211188677822539392345711183825196036051243413057177294776295150339298 500 1301222155946202520950526102010480630761884809408294381062000806985655882579060777356393024229828305210590923916065180572584867721557156316312202297654 501 2602434594068718878489011580670059772644985756103866598935911470489064340670166479873447252521094719382463530594945069493596766565532282812834644440176 502 5204849296371563520904469550741656583924723251196861344652287142189101245592107570551202467255322869590063999562079612833649158985155609025296367798576 503 10409656258094257061075329753169398067532140592783251835620913990660811809789645191005654206881957755536486055907577371604103734146972788040263861236386 504 20819238442845229830256773086502904184408456905968618605678742991958446702532560488658877941987546012791931126379441461000605882805302806680171872173471 505 41638313916878402102537858247632474577410192206848655631682194537744688984969612286992136822448863944948718454267028883834048363649413979303732717846390 506 83276304597680071500934445011892632192371564965511345796033719526091242023581551590919553458521796557043575982937049404980834113014392139994045857705101 507 166552001345103769775139354374345525221678257959101114094565028212779314420618022964499680548756109891183375754506425682554795819726409150342726567373236 508 333102757673465009108776527345932212202001907810392901979226930529550307760761614267167062097105894118961764434615648354419863732815607975468225939476571 509 666202870888605749886459856104527625439306150262697801148237865000888404391180577656934499426504360830876809236720439645608100719819316565178001013225898 510 1332401112089094937669127206975895298484653891640036076475707944619301217289437376080586852896883251459581882731318605934559597536654720092508086335430351 511 2664792036504034993659223848969530154742469880586887750511702222600379674444880699290555628689473798899697717056345707698368381477856568389467483213402386 512 5329563846293518856385742038097825294452648293341016369900868745368070176516392748980594490059455671610593422469279395161699962498436848446691629791091990 513 10659089674866486107871741783280748957657614436712517718428247741522222760374598938260211127605965094160303203142220258386907912341873740742653499373299186 514 21318101575438864072315809469062147111357267043774197421723764639894662489201368959226848923275813954446013353217765794400637065179161117139967538815268671 515 42636037869326609749186170317488027305595235731939585768514428193235216151838906602866508400548410290771335496012214467334826509676205376801387532870423304 516 85271785614792674283271813388144082211537862369338843473144131892733915896878400209951829895365429552361407830066408601618802334706867128270709780048192889 517 170542934385900319564283605238783749854668008961744164473528986550251319220846043731339968338987229898846564812626766687235527958661372340755550487406422638 518 341084605434874353220413475777693102358211950671882235086009146152980732062848615151423754285837535742189872229292535320780179751642071074444281111217290797 519 682166831653431934695241649756426077772639815884509489771421985759104047477546610676122318962280292202302941886684136703034627795883576043542191270601637080 520 1364328793091184225512115985443860960005088395852386236177621286508396571759150999477933012630867764151838598557130603296125529774733227915365048022937064137 521 2728647255753211767093263087620448769958647629176941569833679156860744656141582617384920613160453707009196380026561350596215364887864738281512737452728987438 522 5457276367969436500516549453087554385960559768593208913454619540590333980431020261156431246463731209761325340868669536336924716804097639752826783073871693734 523 10914512904304491445024901004367298978894962274962547519110440213973041614918254122751188637702374477201086361890432464116676710979149897845142705474210170622 524 21828946715634848635114754526320932836105797939653321564187033325501100917455439561812596514684846265324145210082328641193738710704303209074877035811832964289 525 43657744547214251861498189110004972050248345467299268237873397400583549580308006994333628439736495540575556965812955632598011737057757818641885794087660560600 526 87315184682406395133796722413125587419225838548345752298810948490674713285953368811131906563211977977753304645494508163378421406117461095307237322962568860564 527 174629723334035723411641550295562740384326267309073305987490800881841654989178049474033920558470545815170534769047603093453561818404129739324022177814453781234 528 349258309230674097400422275974009501876225037248568702716790186031061859645896584420629685279446831824027325325220686890934334309718771233141382026422999876187 529 698514127198889255905936132034137411088382929776061074663443493328121768776250222984084729031106406338353081110261237998354267639839310776892086387716951055082 530 1397023311473762786418869414422422170629605894926018197848862650289290800524993984766650954911542791393291133404342842903521296233775198901447784290001643066210 531 2794037300878761878640079684673391039372768933794649936935463140222507859772108495304383477527080621524553962789126321982512634347376887368149529416178240079678 532 5588055530295918688091002045253605077257147036416627810125644557174916511031115603583436036888535882741595170986954445272824931340062133179629661646773669701520 533 11176070661082989144150247798836808979177858457736803772091453492235435989015065890749777561174594350074013995612088958649608436850618415642409524942646279925466 534 22352070153086953991973589526301070709304116534951185256693310767918691715812967005773867680807284825369134739427892524046392826859847097304353673532447427314725 535 44703984408488221693855726761647210154470161372368498771634572917600128238430142655769164728294361666071510806421673058764040616631423083955069648622353917385812 536 89407659209254816073120126122071560763991353594791363360615549730796801309890982913604499051793204365666733158355105931403353303403411149652841639707374537431915 537 178814734771632816144975377541073500300364606152586314816549328939766802901178497209390559377824228376870689206152057975104373577153030528761346553277932066778994 538 357628276858785896679085911968285848051124390629907827311602016110407668072256321557448496266218268894003554598819069774359763505797421065214091873192929262811080 539 715254025953343478547347123919378408035841327860874001443501784182973736251524327595253436796362780071458634411052409016695272312932962189779239567728697910889566 540 1430503588410605270222664710038691398609942428910899066665291076703125569927665050356774631295687563331477112812025682949813412235016561112398724782581709248167007 541 2860997421108171347620956312406989151550379663570169444085325559322458563284144298679925537059133264577303103131284095940188362508919839753525715301571047293551164 542 5721975482175528241985699675103098764310379979729900942570370492501809914890058024468697741168970001513242952739695292463641609649676005927540837031554650743939081 543 11443914404174239310485588429262263776663094449798728416690935452215232954553199078846431346626723449550202170938142281941708336242355365478801951439173284493808656 544 22887754053667949366710315499150459581069368996049856526320232125267344066444111576873353293854850258858280183947930619696800043200500025494939417679415249164701445 545 45775349950709751316159898409529380998317955432017666533006353336844512617496961494617627488939100304626757754182583348161179175052382115544827467331880603505279060 546 91550420480039036869492427978682716537030405598880106079601349813253997970888388968351307251808250574064616901550690523619523208072841186115685956802955305455459083 547 183100230155977278535282483351433660957490823017230798558332603782431562213994319888224427457547237993074215624462962617725514437414536435272855373658631923532768078 548 366199247139708429480876135767646892926480788658071345419210413879979282319644003985170673341281685487851105633768622289373860346301772962207380676056498872496845912 549 732396204205805321677317792333686379161259777474587963433763684230577249560894263003054031324993194828488402625972875435604065677967659347960603761380321979666192990 550 1464787730980845371185307417382580905999850710562088445516055604827575379435736589651461039550293148275178765228003069210261523093331935383561889446854452905784089389 551 2929565561212110475660357845377091760343380264729088649967581035976645854630348799321440423687578612872964981769922859466481900220135419776849085433335536073505304176 552 5859113590757181052532299579529637759331324476925396745358907765102658130247054622594810721419180306515889118205974993658248401783609557453668901603626799984796237808 553 11718188940655569452502475209662191543624624525186047368295337343295325191538261152843284785568311393890664961819939153040888698874708001652347096684037356341364591058 554 23436301980869658593645806085834410824789369770596600561604740886542813667377749304805693224866833299194053379534302352910557020002810027380822788140219939272699353500 555 46872460444779640916730123547625935901673869067523045616852609009557547421547331087380635115126686762612831614908119666906791655688756517484579144171789616801616335374 556 93744627592422324993339691021708495331847192693386971204559261004174488617251063270568831302589867265864022542042567536965649031715013650413123933180813837734084848518 557 187488635395798193538968410299010642075630090839239037701579586289941916807537865010492193209522243853535121254971300600080894727656862626289428016002236085861099542068 558 374976172781325630068611868010575661205215243912595329986905259673927153297375099282517731635287407657583559601063397892955874114154936734362697608086222987923985246090 559 749949950183947397878119284176748137851785617668763413686692731927543190484419541095591176865260693048111652640454281980104130856735281667327632710970412389659759979770 560 1499895142087456299958614114454423837265269698660303137613116947549677827803920837125958856948775078480124764793117391925872164297501106908321452771497962105840959578593 561 2999781290362440833634846392467505040616896711865503512572576805380021866996882945372658647278776730270591243081312231459465394442511496591370175846894722513054425326276 562 5999544219506308756184806856248084764204250737002404474586484101097115575371473902857196476429939307911764623263442245093832467072115595861958813674202618985853419912682 563 11999049621780529166257777847933194841229232153402498595730846580617034862668388442223657404398190470829699434595138178122745768654805597430208620316432593919011627368576 564 23998030325532795177797081006677470986474692840467972702240112592502491079367567257542246264421916450403641193023977002512828249067078878823490158950216630112641969371690 565 47995910611433132106824676275128494864421535661288581778726379169487382569299026836005678936479363386969772494122288902774700498219253137183886345540284775350257318222588 566 95991523375702183393801414749774037854260339014212206096904439643419338578436570851926108524770957561022072115573479536782744244827129480412288300966580969238495806458819 567 191982482863725826074892108593720565838794675800442912444284363740445468779444782679714265548385671462029273982141506526762940779143590748763658388923636479573577336032986 568 383963813943313074684166794382068048811605518790785681168875221086239388210956486454459209815167693011537762962503845882031519793889946320146132145482660655445530352235204 569 767925196764017179048770270634718316257216276686416533436970924763920163765744894569459552760895802623142689008333936221357851883179838058544491492783535707918623862598156 570 1535846075200785189618842543918392099309728183692038762142940332172991751519417866396564172082546461976040665718512080107474325361267694032872802268958070327807951349965320 571 3071682747718979054389489951843797678499192713252402111465101380272373442798080460561127221680207649582772377992080613234782085412620545015358651897330540496308026430663444 572 6143346814964812165132475439121801550026207256022427290836222476071906877417457830006404560974641813190257911997762789037983679667538399150118714243869026496547481973377309 573 12286658277973985696646036504205043049754187005073926160903010058994937135978997280940748449601100205021336953441769022510028029728838312468703753664038624321920358224440242 574 24573244416857981628431071941165433413761289273077497995819023365228633775898039164406103461780365566485517350394459954299792886269066085612391498506072923847950247611011174 575 49146336503168165422585365437478420587175348910981629051821537359827611947528849352475663472797699489322560612055021615001648860418773903214850229178116095322599472944663568 576 98292401860218684928847508401111469581334170972493375684406782936208965568917628497617851402154998632657602667839379475337790409751455963949063072083135377300467670759575776 577 196584214486708407948932659367939739076028659664095399941910555926401784601285390332934986932584831489276877988344525218901822108281947184485558428644443360202401152979675616 578 393167259115499369508276033418050850595295699921991059022698066510238468469854562581889826106222956978504273877640652042691289279398598765594507460526779030259941907795276652 579 786332300849923846283628986965463781990328376252700971589127279369945268646282512500429299788982762314375065993124568565574769605253101588315728463727406589039933045561697570 580 1572660074693813028630633999802297254328812305872035431566671924799868274165908719824655053249689357419534122741477169563689350063658746876550033235030119976477800177714304997 581 3145310604498103282312461308685800000739284217735933591149525613868517714468948056767588185915761843143724586031692872789420152597979089836029627125115109334548091078165391736 582 6290604211524048191170759482247851744202821353730792523310442246959405310769402991086772327988303205422864487830991378925105203870247376649100940721620572108906196363788153901 583 12581171481547797552895361753149541613710097767617265571299122892421743508414399923570116851964253010549014448688637887146985594913638995070260790174245143500762476111752501380 584 25162269562372589124463392883138984689864469653816422884148363750829456827567788620219782398956878019704295775195266580191624413409549755660807887290666849400660042175883605498 585 50324400051893142769177437735723673195701920285179755524345445002650902198120907603739431813079841539961050063489800947645827440821818095046070720127880832293152711368476900614 586 100648516434827304656470021580959137996579343338599515951879882490439360640307183776665883958634359411058270262681855286212947689009621067517273214423349206744283552605839690518 587 201296434529215678965599903634458516175449486827740857309147940228773475757416114560720125413037550550236810524095475446979162939926718043517998415098271590616173106681333818640 588 402591801437063203700277445680503757908795860922311102871491927513554885074796669179007785752064350394032628942258704084441398849087814591385648194709204014756186903905759990541 589 805181286878057940985289003946750645967916448039193451122235181089320352680299840354943383718704800649548373315567473109868828581267711086035259379264213466204553981781900016016 590 1610357974936267264584672389864397895965509571539454983845455808868905194613118581974425334203706854504312961701150725080655371946733789211172198022447789935134590190902148978658 591 3220707223286688457537032517767590405158466686801558534821307380528358807504963681151622237351672626862834545943998979734134254591937166543047485758228289400955156131073084256178 592 6441396638259191125995631887045330973977028070159181176937679387881694839819648305290552950399801782374330580022230201250475976630896481936169897376827461282499911560449440604919 593 12882755769168895445785619044817451768595253630592211911489691144893777067246443944222309495692986508715134671606363956039346170679709370912746141435822743594125117784206991622130 594 25765444583841889658148483791200076519850295755786797841377862973981296334909270682647895805528096328984067604252984982103147931039297843087706140684685314026009890262600219133101 595 51530743907720444646131465964787739416848293033976207805447448122063116288517702127636754340451080138724392373915489694720734739908994499006856699902742585000846061326669383571150 596 103061199157556751968075566999130603154583860489297494745508537830402254315591603141750866711585241029230004713621178734168362637283380999917099410653018188190552231823590291184396 597 206121850761437962548173611057917659478531284801811591413083022154211879724270394913163861192004957862995682899359540597652759032196827013154585303584305634228550285401146779224356 598 412242585155938989654200199305410561440726276110616993361131817698625789510091391533764627039935534022407211421243376337464831415717727098854793912248010758549711120073372447205166 599 824482818104577814619220240997533775192478689466259293056048304889365151077182285037359358332552555456915347457039957559305718420021042585478118337568123284759683883797948695086088 600 1648961429325598961690714920728696637662849074936257354301051480623975578691289907875190547036853422987335313674578482120626250725219020111654390045531082310072597606349952898634806 601 3297913747931233901706431748672427801498254329201402457522853360894613657193615040527782925659537023748578093707336772592620146709235177268746177070801522617897450836231663475116892 602 6595809402146167003281359782441768580931353369589184125239819844100152538735391255072046729918951124014908247738360072549729765386707086047346506467656168675264919334716373033171482 603 13191584433648585575720400345603504306408501056438808063570409998699527517612755529553628020507016545044367078702157147011026987861024737971480034453317795548319319260945458878442344 604 26383098758198587164675888482819125723941506436455310607055106126377157498535308401412042692380608091533494156219275950038912346469790079010594591248200617590634577410635050810509896 605 52766050004501435790751320391224922226074984103763139385137670205707347569639910545495341753155718921336637864011505565073539510907791157256551383452458561997682996464358632314289438 606 105531836071507947101933843581077165966987242875228597073679375296070553105770935597336678409684684595675836764828955496659191089651511148957425941702852098838090437808678345904646878 607 211063100479480060054519344415606507683730048270015892884059974977374332005925459589122872793990183286979526240970915557500070589442865642439661080790293515813919911372855392417588414 608 422125064851471894826918205975893583387578391806124907419414404360778503499560152703014841900094942037127363521219879035464709496095555606286110228387991146555725124666319147888631765 609 844247972278599753470158697763955134472327414233052865280929006989592819931767532088455143626396133137056816557488534845079613051345498193915886062021415335179736364308792149440598676 610 1688491547708630202314959321112974752250602951395636858556184969140937579269584458785937178498240684411394624890296693889803961531299485773718517985306424558945467186522117919689897851 611 3376973840679299969233535125917610819812383512557210685585530515983328838417217153814242560104038621357454461689967165314285089477890021706511343378369938882828871706929264809295331618 612 6753931091964883461863792457780948674501948307100993383336322226826301939212540900383497552164323012679500835774896690381317312634790888979363007596459138667076221097385409953932429413 613 13507826315283593077360245875245917210334390044403450097888404199407469451764870618399961359971483979505182738067170441863927042294175079317085730459241586833043980896405526746764440858 614 27015581386808610312049642642266721206790659151968152443752098343976543859244930932476243622599305373956225227887335551048719939230268527089146134488282514305357330679032734000746474682 615 54031027299443485297585533252101041018361459521547477106430320083016203543957509025234860802241040655673181122770054747775115350965748126659532519895337992084905167738723417521378259412 616 108061778373859146750391070039560419317577065175222255367536863846078779322525091048864932682238479390036903392409632763759246167541748459452984245090859422034128126342489912793734463644 617 216122976121054518819436616108095993246927863638308368167849799516843972516045361123843337362652047382953981713180975871188891774923329496777813106968213179843959161390342699772657561136 618 432244911044181950296944607915879928043080933094583759727107927862639141461963598332773014793639787061410762568659494640684568377765330205484163077353746455375972623214137761399283508400 619 864487570606249811006490210644527441410858699646023509854659302356395871518837833892841930912783306297255025923799349860324396678713504844218241222738755013278205423836253541348576478282 620 1728970666204571500815536721345709040030538686268578017830490263046136644204480004468981583007030500055277927756976348660727548800818407782813915124371130908159779943871038691625410240128 621 3457932825591293357136560505320522565292730049387809538983167218897946689624520858576116775621219957641697087293013329439267409317846569596483378610587546978951468289559659745658959953992 622 6915848320675687743791662071250734116418864321179106254965237159577200411621826064418742226230625205119063921885448769850979778686505542496198987158679885562711783529846622943963783969380 623 13831660199779320865757388204431000430516530994395135175794147497316301873643920430534216346756856723420224586981226126222562284700628112091705747407249930129221295270130907881195773333954 624 27663254936109210129871925814960251844175598575053927009299078092878248195655909012215898383781439792802681442357035730430761118166947245801063428956733111523395649172801434502829808174137 625 55326368549979502312854624094309104341206073923263726113049096521561400723148086830590236373334549234007563670431060310829237171793231946828031440765232361360279568090703037191434524701536 626 110652456362649172058015064842405468320008840427523765023255996625673324955567820970026347585678504048167821473343915697671592759780029722913378725524536275814520588748295522824352648218776 627 221304378348607554165484088872649812214159208755567363679265883888221116631025481073088139252402540996014677274884968342558054421784137451156142382595995837196567371921469401031962182045024 628 442607667583547179044179084672298898048936767483949584931055758913830665820883842960070432521295895985482880090481403943323498451521950136242435871520767174972725212016463311388706095677052 629 885213048000510168177187703869887895977330714697896912155851100556421397835813345983764478873657419689021863535745788477264675402996929988468594533643972324194382684228456108511440022789434 630 1770421985788173531910017018991281373049905992067944408427091092662363152626829373111280510205831599348028270881467238854121803749181706532355499781872021474741498200636553742710628047972718 631 3540835097431031350787818601947971101458190498919753772785066227139406499864747903204734360465698807344555171860443859437679032834082209871887242421607970936488917121856901220296849208554832 632 7081652554731153108196192088956070932416189206535905071168922189243989457787012232889980347966038058560763959044431066495257739347877700818641644861734457437384904265515443920292772236005672 633 14163271542913693473211706728363763913551870157828034125612734492658732720677948584448328677132724339230863260061860942154612345759646863660896468219211765995303696850724904473785483359887534 634 28326474727910847826262089596799339144555226495416202671145209302544363519860878368000238351218438418399987232653030646660780363882417808469218578455066348019382226783580923481787254660132503 635 56652805853790841961158217754809357987748362809406181405227868182808505985218379326450537677196147920677355653892422868853591253721735909751368618908133867103864346116797393551108631688535176 636 113305353205070313906401920398105989967567083532407623850012707876850475642362660818546925704769061708479752407438048470017222617485560736012505089394330063801351498512453394187267060347310304 637 226610149180027250536317501718966829305669928662990581595307114599951860390064873219012850795516596370994080411279796399400446760505898024499337506244665963313352428065679698100717402212120446 638 453219191296567942990283191698212553361873678653146535942891986722237804684313461956393033298700368731314581566454627580080644126438640640925935805337532508417531778367528937041983722064317324 639 906436273314150551187648767943880852129590819488268436717308218860352631616025568943535015531461907625025998266644920461880550887607216640191144232067545845884117673304756030194238169905655694 640 1812868249362237832001137324166635811165730844053072435445293811996590983021888920369181428648329056871039253253640233887971640883918019300274915193663413942744951343576529583881127630521614297 641 3625727482482183721776209589578822965896792109930652454574139636937482535320730877583459842398070833260305203371653765274714382288885738975730387372791638831663202981760468751244959011087360132 642 7251438728483092220893959470208360388366890916261924915633955645590743347069063286912105049611612357411075164353369496840290012501795021603439766902695015319282538878834905981016476374502168649 643 14502842454413544360704370120207356503712236607603343402179368762694996421005612374804913748279381552637469218410043875427637044297279103581020011913755734846178186458131408995277352396788061146 644 29005615323591972536946065063130511808352687967899721216223445530587899854810454558690264549739086197500275022421167387699686012915593989151058954671850760270004620375566664354670661663210809715 645 58011098108593657357855841446443638509540057126062830584944076084280459488399052935586156581967656553074075746459600724651063609396032063635371305326572276798946596092422023308380534009835746856 646 116021926398649436226058606168391037466057624355558284325247457854793821428208080829825012193078040552616080160834616523538211412801908824178354925177509151603555391176258389139943252951978163308 647 232043286493493121892628660497104106498932822541660119704300577926624437641687124093930863373058640530198345162934361466687136274916934735329578114687803567276512342975434586671124153401752526956 648 464085551541948393262456107318152001824461315718127024332809619929831594594191115534835500398815277488804125284396018023187226554710298776595634443654201379266360744277865861700745541813154036995 649 928168904406302421790273685936679406839103012751767177546435586190136029620636798494732966672368065222656367469078708410403788160220862125919509325403972208260992489870775178604081531637162264364 650 1856333440119865318298777612648356585831193520147432118904662895559253001463676810524959781556685926060073219427430363091436512926395526287536012014242689173927227829176511800753263488236800823602 651 3712658548909502034152386756338643199670357948980225801876413218834328170445457470733675815875199798628717392431811693933050421473087979597216625938707585564498435352013568718128537260006944355384 652 7425300130373587976276199382231159123669997770000138538215294416396408409457631613173686356671308881770400090497329416395490664132302921368524590988951001993192100887143070220603911468103181426726 653 14850564692228700153013804361791269396109414389438834419516528670670771494319783865542427628945754897640059116108928323182972357550728277613144707073795213619691149023585476974416759971142747025086 654 29701065205667202680398571672585837465978369517284444816200198911907066657067816930601229041224930259550605395816519250165819428013044407123130126005441422430801425696051577089876531490345989589098 655 59401992253417235100936829124488027998555297230588527165247476593485330525132805271988857074728571116461066621606356797000911433797273482123966057958331231305937928968468716057687524099350231210144 656 118803709820732142160483668212564918513961355288688199279007181911456443338202294202369036806972404585797018513927631865979478453376868600460331289411201967323589323814512290790398956641623862219237 657 237606895955245922500284920367559276885591766917403207109553071627540549391566192609347195169706054966417630507484302237887507183288122584732929316999320195011029626780333590044210366170519859656612 658 475212726181558966965971659778108542927099270112385419683031284466727008494285781225808570599319805500636684403287240388705176584760245722931594251604305544203147218756895294883385092637822374580878 659 950423217560150558895501405189097021391231199575642718050822762912292776818236795696898164878422554922549929313293727006906407807960736469741147451635509206069857303683272187475999867535898842059776 660 1900842396444210620480278386079314160023012419983799961741401121989435322376333831876185868253593247380638341587357460873905860180998005039872648261894969588109540845718911938229343854135771759104823 661 3801676111514852681432117895400439570278663312328245051991012383841544663831983322138555366347045206374649659912667433829047942197850211090026113192998596887475491027802267610878427377132962971806090 662 7603334971286130888413717705824925706188883540681766578740326344606710663896871661852566918155524739542480101388484302078267425157623628503304086543906929382939542886359288975532496497405896400950318 663 15206637013786021530456160379675130227205911250043472507054205608062901128689750375219770794917200953239180838440667512353831450227529164713756437729149049026134718176666597409701735804090225415570770 664 30413206989417756352416642874745774081143339858775335798373886372188309721220477639789385965952696727478307713655291229809267204093813966096155227248148207614045041506062737284083470999631883448493912 665 60826273566156315491018074893003298813950925392569582438527168604511379572113047658252028142390205860735750688263582801874660096093806163761445306247447255002361688393277368253395706199885884695275982 666 121652293290973928614749538624594679926880768255858708964606059110813216329028187792382243655304581847136505395387119849855953598064932814417573748867002683048899576155026490220408007844394281607983570 667 243304040886073086583232771545482300643497200525938203175397230447395733588591819334468133661578120602489015917234768388894084517835895261921012676224420767125523993576724231828161088771543401323969224 668 486606996728131052548142139913256680821931543930872513152424099162014200192549884804456721193610018915477781663601268318991908734503544672839876821585136757730437399806818299723975563721014795577469481 669 973211922981355738691207469137033479504416774691433843910432043191297014368110276209621545300941032598922885230754356496115498940120768024849837534431951544047552379211548497888187397901505939212137992 670 1946419633823120694070636738666556781228453195835846609527978649622420189176290141552142563278588187095660577450021616319840319550643964761687602930423007532977530348982005678532684469366149591668414931 671 3892830442407835724180802517919961026985820824963066044653205628869392113780238934224016819705323290277059900031996536658470731215412581842340542097096999645813016401068905030326617741370443814304521924 672 7785644906361853221459463473188767169968706554903140799514313887909462369999718642316870712461360916505368138345972778573498467415189689594690714545136654841648809402975824000098289215574330538108590613 673 15571255512073164493544994477089810358078794572303822560658560206309880055164647122413486634769960216176595087463295017528160130217296528970929599668323727718044345380594018214404613189731626243286607564 674 31142442854004666065107454096098601696286273087501939018688458012124552529974404601698123938635897893605340753197390866623433543443785990848301217948894607599446804138970890717383977737614105329137481270 675 62284755478994542983664248937562281584723200620181147911751572126067918570341740091132713570431528560935979190312210695624428776141052740184935451198478162215580575494858776055334572311222697706446772498 676 124569245920785595193961938735796914662771352450717701646800596122417406636756268934080182181839990914449880123936431046262173108648672948710534566946048928244434674547159789382228086183510991996220168908 677 249137937161103902309650301361803996303312406855537107488459793485839309339678356448505426250781366928040572396910826331296008373937637135359555843708371993195970872146823001255427716326746285753007490500 678 498274869722740905434852855752900479975452363721018993973560594888131844128078736860059121215320617250633160887596401514652274354292576777335008158030216943663271101363579591492209251917086664043699688365 679 996547582684157072794039781023281813859979971473006054271938694064298805715600083123689163060571230872817597453920954599070784784883872545999282044957782179897159388587988088548724052464692872034607722948 680 1993090876544664996267465387996847261764143902578802584131656755575378648113435878806908869605888058139073109200397926008613183328647647679887590342234487473870301407251241252067015830122733474701995600852 681 3986173562082931361052196450525523235438429596124420772816634371740157997416859437017210710579458381964606229795316815574535527314691559521665752957158237138495459512120076063889231682365857002487199801238 682 7972330465637758628857221234930645850070456896653679516707595958047663582513144802667443517602804319638936062887537973521209470089672672697392329403369332897567920986619800743804466113630229783735433086155 683 15944626057539876660177417917872890158162985455950168343387876852856270821196056678445710357485070956382058558468205765083382633819303708804579581387377220765452480489247861901260485270720234986000440414658 684 31889188862136464307583445041774046982050727194212204241785355630462486695006033230280990941728336398041922920658685054212602106018897756721138366674801972337228461488494215019076769081620879501016498142932 685 63778242113995044185218073150271035691241460223398682664543271559893729789528673942219789667163794004844246667167605649354566151496536601399126738526518378669195472369144494127876236936640706041649221466214 686 127556214682227376174031188275777048405018642471922432115285434052247153376842466201165889094680829137570092342805092123102490009292149198402988159966234305275080699536092548941774876344284671846662269729107 687 255111914007869330073588631841245866660885006423069461720294973996592403338510367022763765936956036562402009785083530111642347605222918405599310026496614343083155556033779109046406937162350155121834329238252 688 510222779538256849449875861235638926012116091971501588719319319187074737391362888970802109671866955058304805817346288334720348211988624169032566634103155470485505480778876107840786325382310311897877967238971 689 1020443366503746922344855988003771404577253961438927632809139538924223949723817905292412614124978034487254463729559787120287543021889651185640919428866954529717546963029066206502416304762004572341027809306984 690 2040882754922376230663604343426901282513834413179341456237443355174360582822074769737948229970041082199338402016818425081499825797822032577359542275326046176886086372366350417810337974551199460226568108549932 691 4081756980269286916115188407862965693013457372089645274828745089022817536349053678747683817009706014282531282843778279089275924222438501416951445784788469358100799722138378136966159222044963191304462965392470 692 8163496997422891271338336625253183496543186528422605092083637574304115054497841973395105749690165210180715708303938082467339266735167845326773126412732150227169581505131008511934697781361149523873530025814259 693 16326961571197714067922020204727776378824548040297083738302789899563022747937156936151921869323108315264632796475722310117259262255872710671315445262714429166747542040731472262116604176200626283678012208936990 694 32653857220812505101958745518003653402765889950472535076105063691531964203934067685889281869238444671556998424700849457344473378656897837716476576417342201441740573777985455070847656586940811229477473205320276 695 65307576547811024105525315755450726396515001288730056898671455563364115993238344364737859340969605294492136361974482693039308432285311211117667867085590964356144959445238133367859618382297025582497848277408070 696 130614902556164835575304348447205704195430592180568523730378652214707279286740363042540672518720584261208767386912581299719830067101580118369914499976377183017743700449388824292498115744565182312025458882515517 697 261229268629670966433548845312850549401212465512845231937381643126609800357805040823319533718427234296598735929343337858644675150694904416440061893548987297741373138032262850026145179817496215491272146457269706 698 522457470819289163546769234490977653425031018945660452040145778019727534977060692247215335443553342770316792405925496543410411018108885404552563445958091766575309332687638396060560148747503142195334641272519661 699 1044912901048598410261190499736464867030465926728444096857544110646049489836469137290018494554131035875069654418874418609329761807166956425962340038469152923873178875567177151039895565005633966865451432200055702 700 2089821651895578281855269743379118482956682508763517884943218911688178555154458687556575750250955270362698840038820408964516107820972279808791036926405646674593704737957214896042581153546842887456070568542344878 701 4179634631441306063912683377857696168020694190797363222403102787159590837752770067456528186379187175668126671983104553021590967530474096723634081637342766679864451573524900998007646459321690665627206143400143084 702 8359253501151623151495894106803950348147166848875727632066067008356592623369656327924217312653430618372156119699012968692107364997782642746538881097104850750879714236829669176003889343730444373113405173283354087 703 16718473249070281261336660178114113476087026781420536351896616431610804422999272839611600813429342600830179927937425299136385678512678847070804814078672815801397244834480611516965198678908326826603620809951218706 704 33436879366123942850740819579151547725812910938569381038364681718469235844847606483804617887206739602865249013292268325972266243442033759104000680467513521746782970233258615405944670134108269023097543177236040048 705 66873630311647181537243758990310260301528319858641413639257255075650262239224533123630168427686451118798965527911484145339704366075018501397144564413106751482205062618837789177233205235533991902681136045531493022 706 133746999603245402902919051961611422916168604183490744390026364541119205815470225691470821332234669359826607714422750805605937581467968926510299226215553246666927850988194795790916956170594040555228175035584585604 707 267493453622516437175602401247527809935213962009475676082791962262829792342630646423895936967563617296462946937234276364477763268761608690840895833274157450059062555288287287946932586654435949385824131376597976464 708 534985914332845480782376657748954340579329865159602679531114391179001058197909407182496890568089382388404267921939711520521399250858791452912633535411235514342190604165258649467730819137461141763388153929612589698 709 1069969705068757769406803964165249422942555471544635629933120152181803751805306882753480175155218819596711793165585799592067104616551023366513736058317350356675248420558212881545863457374098220327882035631200277456 710 2139935188348919873110284116890808415691510758739675303191905346888589914271656638206910088877798201279337213840253058466755662411266654804017700752564603822425055142416907830375027303493188742500703418289727381893 711 4279862292255244303408787960149739224051926126580409704802480430361397363383800390350658571986931680930871657516768725644772430398827516272190031008408500177730698605369711516495241603398704832797919893394322296672 712 8559708147065627379403239611304260528556825937768269915565045356391972714452510881197189323959967980193930528311369332787589414369789054372542521868157273107495525797951077964109298533225484535293942576213921329717 713 17119381971533201706436573249777996683777990372600575544191246125835214917000345892992802323262759994852077231250751288145759538243060984646951283418760391516666892604566711754350097896618831596247995246434269158928 714 34238701459806143842564186124290802537081941345565668532839959149629257953779191896520242800121891481414305425535897212817619500605224171487407319399067834818250816431798941411744094783846617136195281368152304077817 715 68477269273414793741899035199017013838656530680700937148490316865700369466541747021268479356841660038938952054270911968923538551661069217278832074143884655106506404406472503484531547361652179385027778677654838450594 716 136954272714329805313052601856949542404434123412678128338740229267756494493599715862095668506269041006978105576064957556139300143806031533120286015307547058923141653609738504472241557246686831438673520488314322756965 717 273908036504097869597112326086380298615062833372875771289470119660692575197622001954685356216169080457587297090685868925433709457855191823135061038392616493075141825748147681748210390261516313578487192862458524263070 718 547815038902122017336244839822238548483606027408148254443835349830298318234213009052496409545298329955277128540143248632184102994621182010555335581155302507622818117090173262487331777521852450731845056397750474863110 719 1095627917921476501315507827294845221783293484322267408078993167302267734079260045279378237576723863962555865910114004612545942319658802476554407551265913221225185088378905342287896539849057657977408413299093138587842 720 2191251898740869088267537523538208068278230717284182334392739412623819240268002673525171692339899546920068130239901529650670035392119613634939630824206164773045194035893324177137734084170007722342322046424026129081062 721 4382495386639108202522662966383684942624452652121661136211667286828872418767355214705337732930785982261810984480655658487607209265674069657357277018846002318453763004680231610822837218200680856622224476718082043951426 722 8764974050457227881049067149112213012402737283220779918587543498836614651050137474382000670871501124804706630144058306656521928602812089084584403648939064810588924189377599290887678171612874646400787465167139202662397 723 17529916054383701715549637664345929014787316487946479412981002241332777027746291443695725180541856090874260472678934361589791705808649308767578342807928102799850687595130725675186352377032890031753461087416842650458226 724 35059766970498425219136887425394472320114501937908499130019722549755275671863731139691328824230094805303337206599351797423766715767402470659668401476348393090041892170427419366520033513231865646207214591983814440685921 725 70119398023652578776552338836053433787924749659733263429443076431093063051412480605844435838677221280510429667466248407415769310874886672571137233233893289123129376784758728353304529431428335955294697936510401166118954 726 140238548218033739623173925447823645686576083783870716515385249449820757294259301859942403734228465047061380485266163584544143504620694747331146109469983151948003585861557626906966519532892052635521270416319125277123912 727 280476566957919297963168586311875886415353140254984308700397619733288032027142200185949370625593470668050637460391153711543007196732327244374720958914387099357600548703665183651002407139938829590499042174216728338117722 728 560952080667810251075326964186501848990479471392136710022347987597817791948438938517890313933826135893450740465220241501493834927824406885632431781028251233759318219753890117961823857889853820154443364961545932550795809 729 1121902143432670049344468027208177305955049996172459197996591507607464127695901675965257699267788147734889257886950240654999777494710499246891961188310543850238199257203267646312154691602700855237044398775766463268501282 730 2243800187724617162808352264916504770254047056486969377819992189487237526287182845237250191624597625535525492307637264620979544641219611866514142489386727971577219033106011062875427837682165694157315034316931878900737299 731 4487591819899908306406235798384390406893101997210673281594246983924652441117323463930822119862692335681812824831769823621940713899600393136864103741427007794098990737418527161610183382397300945442259604368099858089972674 732 8975168020126400720503062593950815118625658724381608649609209460237592301454926516153936089627181625250954526018043994232834903903467622890853655933962863705400221815207221787996122420676578267578285158600155507652262274 733 17950302709275970135891524673827637485350766296383079388534903541430049189661603429132981378948629463343771143751755590669532203242756500972563217190335563214486304662537380184983977825970682364821868174038361118425870416 734 35900539142277017034076902219303382829640675140062845145180141041189673235001522315523931023258627818762465059453614480511275208931426534676006552586919136917919990479479900520142514630725180009474988091415645608446762060 735 71800951186026873961657221722945749441832657960440368547386913446265834906213781342840855212465988088666091570186584472650967191043295206249878999895963854398280999233841516919412155020474461202957223049962024131568331134 736 143601644102517768781663299506312503399378626432262740398431310768818363078186435301422361369352948715344347803369259981753735373179646698253771682805714231122765640897051955356119412735331217224691410931909380942629591145 737 287202749665390900061050533179268991628836526587333128578323939671523440340973121048539854829741588828214081410315608542123109229679024213453522148044307567147246468069549417108536958825150327994118159120723127683134006514 738 574404515859279974746446813816572270080283239382095493222553451211870958545759637809534123824166622194549616918169395990141389300181580736836927492814446362919965863531797221916306847134661931437371144542017492649067818467 739 1148806932911558523667319671159104588372028674638237633808638845799907513198836634123247243674944798935010412907531940701698852756040148409275484957855821226086281170465675706786366419838031335932748544012855820380457417610 740 2297609690510282670895191722957942595097027658086693379802211227232409542217188198853023695005444450436933828869967408295897302581295013573952055550038680622765758929122018369662050091378733408336967152293866523548598238692 741 4595211375787441526627150076177743945799220058472609318521885298248763520898511939648524766163561598417977538588317519497575046740453020484259148201104852322748791957020280998166459875570682955154834857418194221764967036152 742 9190406494041827544569683165268454568844348605636566695455296871281062697053695418886974915635688994811249988056496669115264197654994692192464414185377595127800345338096713498258306437278756865468042293555302377971072996800 743 18380779079858760962206886146525053603931525214581636687787985412118548563085476905735864467475661993083222138433652531861765938384286694158106587221597909536715720158305905524079946878894384840242615925202151995187342655296 744 36761496161374323306005775921578905205637408540424522132062218463540952215587602823215490425599195463390891863491769801364991107783269845498680754780067329814591512697836983136648142717647070085706737076880748816030245633577 745 73522860165970880653648740352019020028229156328248487853536803626783467980166764828318830561392693579880352026050619427409916402579347416976212284680398675609516286527409516607769068774138884450378559056495996078760445811872 746 147045457523019990375469183174101024706059426987317908232178081379039927359145944361759666954890660061031095650290607665715235590388222230660169629137900866443063921951506928316553532688891131595114806890145338798749952453706 747 294090410702438441182247026706248076149566553172859230490886161688154886028323670139050034539637117342837975492661577879498685607132565399650374997762105369132257337558258508876295476990362652334545148926155875260687915230034 748 588179796847831291403088548498062485419799572498837352473970738985647641321189985016375655889664122732883964118405473193038591252847268931797135749822091901489094376060110032949163893036760421092724766828098131129404589047482 749 1176357458724478077336213404614910863002225807691123576891397952231591730248398043245620452887970636043791567996683147132566814717622172746225358064512218676161348095656038165507397737750092353421779040982182242939764204058150 750 2352711012782094958228863106066075798909823393036093938633545550660727286469008447695221601291755400753828246900282158141622808481623909177025623174837464000036860371542914199563198910311432495009221625945755318744065436298103 751 4705413701643092494631152553496102326760067103676623079584048418019303952507140686806442277526375768785935206945257784298361116713614327077683467611218479412965667922596941174487590403403674167541758764405942666979657643845782 752 9410810842519248397618364159126146608592100614735010942686660887155286399435278544788459337858402673929143790187487531319091782170508079090950916802049487544473570205250333701428568052979092933750958630639534570881801427990521 753 18821589911478683484232047653599434056465442714083711587538469235924612697910743377643615899820986274439810217125526697703861486616344137815423453290322905748489198293081549482640109585328166506409042329026069174194616747707546 754 37643115311852957843274378624739077048525675273785789879689167219046424037670275130787120551786133475823322422236801223878568517975464558408615668678451340561700434583708217326438314329691258517226723450590420032126102409586056 755 75286096163583512486342198900345157593306633584575270938576541682342593840227367597002295215176944767271060411655917963128032556571961282635124590158528852018085245052525965418365866579572608756116670754117858867993733632805710 756 150571946120231477539622991477176465717582282466187846082198293652412382628138021764218166728759830621960988770135685993173050165189223637234002963616751584790217940247264406645505725670071084470190903254281848455406816639873135 757 301143367963204089931872479955160543416680523583404559514017718589332920234764619716857532758224448108169058166285488458077384250278479423396798035158901635453008202230770648731015540507055306708319081699646051400519195123978694 758 602285693256882914039544385413643191967096704980268675289381958715431613613189919498973506454643323931874607642594303104370632631069968942077797589092894575242411710451897919063886318580726664103676843484903884537683409044495704 759 1204569384240587102152001578545134456771058221729524722289963496800758189318855281149086025676798953800845106695192109634088564589401607983584469425040785094419215024770172300944747243422403234307799828985441943249146778684295174 760 2409134702011075360026073360755493782724264534387025679582846399333712052704868110005033485712331170450336775729226468950383828498184622062671886982160921347635786886612746702671755434884542685964928088074307811119219490055643942 761 4818260935734412940722602477794086796442479197713724475610398002671760582942800676197640300475348312537515638106890018778150627673027228890453081281043964057490041928441248772801620020486245891651788689070131214895693920520090702 762 9636506361257219974655810127661450882531230629888681707463059444585396562458379686209977071641404365388669203740995284830450896287936125601555602038784026090547244189030396043771078504209514591379650752912852641526904125452326385 763 19272979692737515841655835791671438368873269642091106571548653224868954263596003697790580203414048287565338293390032178216376538146768935057821926008422461519265754992368803940119767631310387904695877478947107094406244480505311720 764 38545893666706530383005751730686564158687381304135483505797383891321054784714379294518095448851399639036561871449658130069699064125511671683054847496456182932091642035214986233795487070657517632359162267855577678597620454697304580 765 77091661159720641225261794048081304867948485385774041670630036446500777003563165767051188721491483003274778552368594030631616482139355935275073002205628206202909091876729026526048243953704267043928628999934939545117291737234674580 766 154183066206930227115903483202415536425729014718813862795114224882370824385149845828173771174904660339292750702655216559194864527578229070062310332542129569691696570801252149140354095831498234024158560379459280222036258453454737364 767 308365598943424670440350325256252968756842160033978146532516538303494191320306557297356187552335933476053699561732070174610644308071264325126601656506750298714665979302843602258479294342981006416350873150868159953525158105255392570 768 616730219693648447466886970472644676031537469220095428136234364370210660909618430662717549053332735730828084332761354615734616734089953540962355137521745132159531595076849908123884294019284506787113996243269470585894565486143312091 769 1233458358504661429343789071625612543805422510438079369527248035270053471927895128457947669049314547696571130113015895173718692355998928800523323578666160467967059851569413479008855121525088997680918371260464750824588965944748851212 770 2466912578247919417638822470019759479526505683963179429758748111374686214274928627164345240598493538256603590569578597845363161901087360863721797758837857261189024703638288800319119790974811823570409958541583836414604305423031151056 771 4933817203518142874759846411263451666444803510928771667592623494632596299533878357196325701912872738607659183884811327409817749419999378765592823176410448683980684687031613440074404019948356156221953588961170218505790130100546323168 772 9867618259163589621577115003119902678881008621846333792015591609583790227198206158846309445639389681320285166823019703318575633525927917084104277126712779150112487961273283903148091033974192463373917863415104412365488230794720151417 773 19735202912092194297964856194640622048965142582432222374327846816725787735904165961657098664643058580632736050215777868453796117937644421611569046445046362036700192438011613210499515159105228830255007317783023373964245559849924961628 774 39470344186215342144607420307362144251884993850096912634876308849979920098578928157459357666932078069759622454553030236281016513130363218768589979828885672591474337655924752951561184204820432574115254789714835648033836128467888410223 775 78940557243580219241699222018273714017872248229888596610180725068184774581008424871476398824556893769242481469151783951734034100882741870202467282878918782778480607180364799934994706758168208105950322795785746772756368104871037043624 776 157880853563113388893892371172077340258685321013769400369313335160252444855845776966016715371316263306382230380941499352927781336352310753091201203863307067763171107110248279585726970891338497554278230027743708311177979518583408282826 777 315761205845553778232612279442090285194198991665264869195329861757884248910689237724687140929701122528771198375233915528629401445601470818573359974137039529693504003764810773633933261938537582934581365511705515053799523263558496720270 778 631521394422650987654827948396073187444217919706870252357861209141714853419717507988798731993466637761381653302074705126548571084496486722789777190953561133928816826226520355606923010527156625328913315403682802926189411002382555762772 779 1263040671259736490155854734950693625828306783081140914924928826762337844406937069730240555714774249642272395329867307180155640149594213449439202420587009001554963500927523919972637441440370118715132574050082192129634603488083855144484 780 2526077454336612995755269738124687753985815444748512061966060599339642357269854767319621546857270409348947192332609158991406944185686966077458662766416860327444616872134892414261576598830227207915923819929206907382416870358498552124305 781 5052146645491080090382436638156517312199682959406317844717785184202213058242031576893431205486766931571750855021804489767564881060677924179190832661129568367966168898869326210593054078028387135198629898785862341216238829771292135207936 782 10104276854500654721948991462635216552639355945607128747399159056718001848159273956869267440320680004748223431424007509764563264848099694376455843434350349323249233282658537840782482840149436611297702792344380289008751484140072615924315 783 20208522105287339641967121737781813320558118046174375808276414387021375034607408086509313658194732479482686883343089486172889477763627751036673672151286469756974329670433525511155772224764592616044880642111372026613574453722033988544666 784 40416980057854611066982703013906051439150083695979152350599027929643904706132770460342314349779952856124956379584592679943616174932152517795488733506113125357818820919461589370670411903564320046433820446035480841879745064719435501027284 785 80833826684456026249414169112269432996690392665229403092971234620107650493576514247928801643005662979760097497337545265883447150867539351230029158816359904082217504153398528643202284550690756650515379016346839306309230619553562757845120 786 161667408307435815218217712233637095843556769740505304363842488299013835996524764070542072657571926805710187096865906335197650627351812205476432435044304638319956456247778108757354004244833651959339114667572603846282627148375662166232928 787 323334295775965575253426885123458195679852025171737214695972317626538057573956498061491523758986937226887817325923828617230735640466793970832291515221024121969460167086927280363136978760484195454510366064930480111915790144130207349630774 788 646667555106123755851402095181979391707848994222012112020561667546237611439560722886401592812548216179849443143485544495699884752677685784363984501522830599475089224670216109201248140551287134079912234556259331775501915002109958207738357 789 1293333117757802162129803060632915599879263844897782099161974167273117682580925056142921004065503986330594979097067901970343187092574416207573583012051637906283745873020453140653919939709349104044823407347632243958901288555474312681293432 790 2586662193088793459775569734670533128208575706416501485434677269976511551670055502268447972250716941142492227910068643245170831722458478333934152283487708940453350502388463382378356581490736990846920479048797565114129368327769075487966736 791 5173315976423387990617118491840213225630900901906948757087727321103773485318765128994446454462479351780377099696508282226041458639576241377454904277865601314730184332308766042003886929474827450830179211787002292721162967946796438379639004 792 10346616490869724058745119145457283334331150971732816863284114658764622884580040006517196083319560469049394988889762923408859434559046080575955437412641417541156898603037241270655681548760343570922443809105465669301250993611627106636873309 793 20693200153130937620830318493476728165434053697047746940224144057887248672678244576323206981639547018851270080409126200173603718707432816708084585034024973720112578665617663507709294205570650234599446657361950122100059275363429489582601230 794 41386335000979753948789400572921230914102437691318028034211479274408282707512844366808108765319176107144203428434016474579504736154254799461462596034302384194135867865317618087802918169523567514465266887192770699577900771998264017572739733 795 82772544357875992848014563787470467275618879511019677077776812835816060480180291833299170723869894818285216632483270779116451633827309185074300799060795018130500668556751781619112881884776729668136746525421261765051178003916006250499326584 796 165544833730264522135542773306123248560227692680011033348259269295757567554281371218592946704060056990124880806892100755687926543764087341015706994422033117440633991233268456345959110333581573425907686220454924276141475775216175181446204491 797 331089137423536631485483462294934025470451334082625136679931868794674980817748867711158761659565781935079362248771771166659169545236944240822916996375411484349416135505136446951098332256067794738726854147777188550159975708835172304593207290 798 662177300102411067273920229675360496417684470981182126226312802653762129746895992770951866680984244500693616923634102765255689556788443067372134050321975622448594681419030113526623545994822671297141343477715844920969225571872342913829375112 799 1324352530503735884559549188072514266453208369006760080508886354027520408046141716933961117929002288124914580874365094589447463602212501541201050449955211997578154131898234080723463229240341319216497110308113688010560136299005810903600477962 800 2648700942116714322878945848410527486182352551358926353447829445552862198937586638783818605149170439188034951134791060272849800142119290016860084889231353931478323597568273073239022153284806611667692558640013078051130729639050990369418415514 801 5297393961226472976994304138876736796904372628387590586719429257132995709042908565761003240760307489261192245127533797952037978826667516419492504495383788775857006727815267206227479830610145995390817934607150030144845407345123591710269978040 802 10594771851240764989964001210186202022036324414125691812417293144372290340402843119453296638114360609475448786075664976108576527313789325508362698088744487446309015035924361836117299996658162741179725237962149748270393897923907441296074783881 803 21189510288384075644723299376208282593652172686804468132118702890857914369149439451458949385237604760930627751950655550497306405403242938697965278320740509497701559617306809627768980206735391801056058839665592000934704990387334799042647970166 804 42378959063812683592430527490495546684687573096908252712577363314496419397098453708556663337021196260609529850006768697373697568675154337275500586531061211661279229139227434998592666400638268791704259474240945035231700852892795310743445418221 805 84757787643845749799850689575605012656134813250281901810570765856473179361967029540260117403608253652189839839217480151531001899671877154047684475015247233925140732125390951955765085588427281658536915855245798611378851067869060648113590765948 806 169515315698180420806880967444826591774701889735689230811870645917484263993934069702485846486581089477110095822126544795373389100172504464018150847345099501474849230722430548412740000902090283556350294428774564325829629869156680349144343513622 807 339030131661235409251605235684564232099941868078576512038257407821508237506418128845501463808607906533782446604222609396353100231775907721358546611599056606059867064675209755100610561078256230118913410874981672275884741020098338835101081486708 808 678059249389327886741874668510454850182396997319200545964680314372069963657554232073949728069706035733516758369525323066941373228473230211804050535136780307349465688526115822219327824872879241177368515720760154136614935927899769962477459902950 809 1356116392321308553183634825676154029303104776431287155781435785855921536123112460473884146743253030332612760546978143653012402015086215507405117433581212881868377632694940289400476378557011467198960488176283227869786793832977868153038589219448 810 2712228905908484600000502928129323451369613997153083854125767419733878578420863474844680205360719343290770195124089714086664813496268677855519219759556589351359418637117749010795962206587372782578615559237066043292386117760431612397177365448917 811 5424449583533240071036329675006191707423842153583358634414630509195604764889382479308136381080873842290664276488036303105679952568704011573827923203782739848087755153937545995795632801273861601134214820879630223193055662674715099280742960997572 812 10848882790871597266570107578018268454090936219377989899336054771801337163723603519567495265252129496900009719789355493663949328400165880693895771702048773829027968869045654374812145855058586705983926057693191239833381852098410464027676046287051 813 21697734062265877356227534119333440521526701501399797285969497739354120189100128458950696193125178155807199951104452226994236984504999484871853090453064494065955450443084776283293136118633649418712854534619265168043218863898580724713709506470608 814 43395404203719300681794925054125035871212766354392319700610823832598881975317625813737214389324792236733366557500493486342341383970837101612053931839383867348110179057796179343963495330070439584475925710411859333673032622314301014305766447160790 815 86790675584269665622291772915330058195877375580068076077748335461956269984612169128861525223134319128416985487624177973447941637473945054924176395490132782674940267529968586358629038748268831312299236816677450322317017951430388164902961672331500 816 173581106346410483151071134851496017294908971711918989859315615082278735919371283854857301394401084608000203556853452261246099851006130050497605748175922617465245678397871896637285750230807674921115766245479726317230752824944904138392578633515851 817 347161693824229303123602031854018871383227292515998588299657639207213709200712497880838108498447478652724334069361538991870191199141684531720942378194742263121669666976619381002300497590987892451175136434209473204490369186137872155949464959404264 818 694322355319026061285809995478317578332139564834902225292911714939152516770350577286223482056230220995210371090950810435332270370167562901048044174577898191843621420754969628343797176458138360439944636784129819016106903089132308587382545898470890 819 1388642722167313867637619580867579607168491892244364023423739999023472324612645832156984086753039515378815782354901923417929205438758444051488714212640840668241200974013926922031043963400723305781564344350296027007441268433716726917200172473334492 820 2777281410754606971233566687254970464398709770944612136645028550171024276846420253385768930775941174399049891689987703990378608907133815981879427936206331419667823538098373300399951020021547269290880466601877749602546363893412539166266187064150145 821 5554554446308494126796598673605329002643573875754168982224795361397535550795331812560948373029619632917959110287933889687597048431073824825339003322365124110287284127303480886359800504758021061029011993645497171131957617795030188988425891913482596 822 11109093451765598694458695914778723053158661111914542193890615451098688280813900696648557670971234260971079314040644069064516055131869375828580931497950684600107114369017606160676155393419163705182536962327973643477008164573387262149069186528630933 823 22218154176893778679064217855095202075868753834314326997632675275546738557866456468996237475811597573179180288459839386318026721033438343713553982976012940562647542884272857740635990733657345833004741999292675537370653883157270684337885348847975290 824 44436243216078199478803958682687932602669565366123545476113202831910325275311819628365123518877162223807835330679304217579082225403615673986164299444301627892569528565499312772480523922268356005696325615433358211097011282685100641199742594653046948 825 88872360988235620211939329539695190376400464495240496445385709318268580834594476373455522532327719970480629740450961191543314334910068205945124898068793556896606201028104999747166285506915902102684260470068921189117091003393344494342613328585824084 826 177744467632250906688749657530868036330853657127953356167247330713317485780824966059987085314379778331407965541105242730641101975334333225805629316986096472658476247591520888818059180240116677104176461833674786239664598854969227791877636724069669128 827 355488407046305108749588916764739977752854128195608012056885565489408599189310592480519426070413741608308078086164576926212178331051460317987057179743190020186308657360007607562912516720077476672948389820815711594529351011703575915803576120131310220 828 710975839302888216742340908401210294080195911202810157492447323005763058696476653564541595152762143255464604070624296839114346309804021360602242242902564429807091035779119759280632477107374741809277799928997051301914000292575305133521272279537016368 829 1421949614447572207480344326968215973161145901081186899146386396232949539944050397151691538225077541191687339171843123756397492663028541753806104008829079303736358329578340102708995863655503492709137336475629885843338316337966191390929272909522934626 830 2843895121789099990412686393980837372089744891316499134436695607080509802398563327223489265304799071810744709174279594587034062629550996560819673340279854494871839562633774186335745734028655166123165652089810138184071200550906445833499336711812004428 831 5687782328065984834412159387131221200109383322425384234062790160408420937100669751431814835628382483592572152768730183463017118057453775259210328992690498802286065464175721750076226085923014637740087487160011252554454714477340131835733876468326413990 832 11375548603072975658658657938530587166542806545817098571751850121375852957316882223902796155059205266137489659095312670095747998403922041789652062558043646069579228000820878908207680505698795248540167245009557826834632522145942745854074224147117756020 833 22751063892126195645725707848252277477963689421431634445668014176315657888145221448593843508433647246702797079512276893728573612827052975922475749677141666215194209124224795142882019508094888316118354958220223251359451397589556283756232777159758247306 834 45502066291648378088050761703488625131221156305914680724861795535396987803316657090149403907392463677900733732301925761189733671067626979066004049434784642254919226380165699193829107531653078103671147548921773018376290254761935099887803609611266251027 835 91004002363146806219245268546280040828898754967670460166613610047621067919699103893129100652217361239853955064483169931143053302028716107931472087783816591926476960351689156591651079149214563187953609711683127572692160162108660953302606997074369901388 836 182007745524943360805283257389876468119616627867754174615789670577600002096456056218203727418632167117708876315089487162398093467497216705983261181395686868195708793939739143520600539833155958021978938573100136212528344759890381832847593227784980501528 837 364014991590254727925723487043467443999406316803888283212974379633235270259436077300267460493801436367460066487213084606259265442995100740092884890973021172311024237455102710185282836388737519899875153280298007959608898014765423596213396794957028278580 838 728028970713204985211825671125007974748694086915127194514898180841959084749297919586754593949293831476679865472454550847091678667202219007633320628698018197652511449489696505942202997438685002773545431739373700690756577236719604105923616341947369509635 839 1456055839891354777233857898322060410212512103978034990178485999817973723801987031242934350001445096825077234144886522964952996813862797968875307595977344969710960601760373162961722092839887252175915448594212709344274492764873482092013611040155202855418 840 2912107797007876059972110258136193389984096589411124019184051363676391744553422429595211571315779308714845319272983152985707856017877300448761547751068263208108435131244431055434857579233344401640726541073187428056361368422068600895359236956979725379921 841 5824207378934447491224291796903872761457571635011520662966182379298521534090586016077850098928132263477660304251889487966147793859008703745111117203211202583037440588867738360035640181566617668008826012320212749588190094036594003503936343264373530272182 842 11648398410868314650607126593540166877431118236141663395311970929504196308816275068472778265363083488649953248609768955400334101156540403738519078284795434904556716557233048545879518488300890566364629297764304533941720429013160093059443320627039914394331 843 23296765299779046330955997432410118152025356588308541932699083019909267457167905103299978468113864392376561040566799037192407640633272074679003470954388342853315826408000878885155243216177452524354352421193509205779795836302005362772221051523944055641608 844 46593466685069701157747139322800081709353062099858490243893759918388448869973625918872804980175151507694763227051365715983479194293050674788199576114598105599859049657717214447784263559506911832453490644672004410422049925064031562263720070253714557515599 845 93186800801020289199673769504258892211709177894895497012668172179414653183294064919721676404196697234924450838302327014946664017993334815897876728509009602796194702689508118749457972619443410222103721536913895990729676703372871913642045389670451930587982 846 186373356614345295223807445752766201742221615364158372236711561751650734503114492813216949695490343931164517842708438467240672523082861646312715671446079989907007584685592867741570480394426765360197745344254775379041491139083137425882750800687270018087089 847 372746194861151158281513117956001644788393729468845274759206575103669505206284568089686940831243667754061705466935589100613968366757220555789286709797591944168361640823721196601258214915170514737681362287376549760446972513064245516599643048865832060080146 848 745491357861723704324878495972482111088848600267560335621252044487402347719443464316341083689857650327822596761076132420192038568172725348912544166031826710996278190193430104074612146437407896324160865597811665950937490683887655704296827823185810842183267 849 1490980726332179032470798970285999555487542512498421926136499192407420733075925876581777615588466903819500756844562541469549167959293350798328926940027113416510988174859665273678136614332508501148324764851266333629329231436159482402159039710357098562256558 850 2981957420721668611642856454001465511477764973015870218853814675228429301006654336111055857504859289090135785281131643513421276456945712465917690371018146095944250074623196042346260947713610532669931578543224358054560901126641927222743121164089137251846833 851 5963906476903348453864520375632307455936759133375717618950428907578543519401434455104739599672027227873488533519112144329193652932466610104680759926478521353514105260909011506046834815328014285575917202517871552471077980930899112125048096327601030003987940 852 11927797481918508629597663264593107890699588093361223743407737816512389784751377531096902570938136506934391162333385557281917711376109462654499156852878118726666257295662815024671204131555649667960773558000913476705426548585133283604293984572603541760356635 853 23855562255547045102747754420288159651092931952138308226537299737784293367298562320065936840872052679656216758628067351014706231556818751483127860804807783647698139093896875544179113564711457657282955141858625273843723726093028400050543639708697263641896430 854 47711059421166055662774772380805916400150972916996471564959681587557717455379137405373190073530341226506641896927087340131718584090283393361147875190960093717658140137980083440577631461734456318613920187739497895076045707677022800566489045108439349826187548 855 95421993263464892430203999115464781187737562356078131044631987502497762669053973340408714209403267534557278123553834616153295905416061560794588809109491867327117270607435804617908812647548542361677848773010672927176874726877441742557908874253517610647059438 856 190843731952911352380879854523585549858962138069022487585209104713180835943997890301219664413351982594760088092683131518426334758970265620016945517744076689795794645397897882964778498000953519764157906513666581223560900260843145292388029395640993249374932053 857 381686936142488731386488455577806696845940919883872741521462168752684439219038211455175562079789642649299099217966924016982510741316594395130705714772358332859700680345465173172152377132567884822752963775537150679381839766895889664835446037936823363073145984 858 763372895880534648376694942674303572078841070479626877713319614607150807086077226753956958184973925433600958048644916368146062440562172182449437537797719274591291234620848098116882885290077915565018327310858910551693427610608128549118763819294964246913318073 859 1526743727477310076885124454571298316252316464973833863275535566178475227273778664856857290570682763319832722774930529648936739341401922665421564469538196086542803160777232881558161372880659677382807631071387553911933946310293741738524234330004381000515427398 860 3053483345554205122618349617505649187848235142023745123259169287423245811810023264302451730600651488466190196034973832079522729122971605882478472958385669440295293890957339470668552930682148988309990752225350062915531878666129629721958176780553849171426130589 861 6106958764121506363582291325913395930615953725202703780277324687922663888787397971613799995072308318573296151638136990282324468018688066028431600735349588479622228753054616067389549717568291825125926113217996267681159235261417036955781281697162959909781078598 862 12213901465476021539059807333924195943097376095225809897818677598390239519941367276544373773244453516122797020535816693369556131133338037681765866567669149844587749168324669509230590072750095179367672527001464771994026945334331309459850481562818623076521458409 863 24427769624871466830584746510040433904115444415440651681540750630923677698835216680710858293226259729636675202411698381534127427077983742470994506347008349872549061085007381231121540697261216228307730770376505726188008546939992773872853950691843363890775019758 864 48855477575506012066605322678913969643024564718945394238755456804993708471749936469722763409825221443314471424202426785038080789499860661674412765073171714517539104941631209207867746818141815267130295756720904268327468615295685962307450962223467611815843938924 865 97710824871632235401625480167539663860866563557900097864557981115711969540994372823577911402564994654422704527722377753144019639903647351873986897997845837911496698342936773277299260565364941953688240314440158930402796425553708101694623106577235742467099408938 866 195421390467602460097709422157661432841524888743120652683477947987821578263449029508910528049649285659696808566568779023556833422986890643188122705994008486092733579311889526203545864750366747493776734754464011322988902739522059155207711681072876340521715257419 867 390842280453939255019100411166414964834414339752730806052469242669364571801119935418100058823368388201200183202840173710075719438576952078204749985570723271430983256056284915044294826192753639240110463117746037028488849434901263567139233596758530714595707961404 868 781683546538025698735524509993536531103596901802597292257733625335774138263693826874740637876104304704180572170980688077551773496952317229662800756840112831226641708350302738924009992889106999890846253828587011276565694017799523281705209172168760469642701570920 869 1563364991199967944329712505602740707597833101788773243746215774222029306754528554829098442593108850783171146211653381219445162261627459575898322443188017305351478987955365624943784579064358648863011436608225806964795722553237375535816434903054429814395698915850 870 3126726089487519266419028036748872311809911594267717194702007454252340081184766865406460705362258860867143036929071947126658746832133712355368970257152627288640769970603138596439371202765501984029046483231702806362705464005348261712202588879386249693560199667961 871 6253443955191493017613822877105159102951717632484136666205955327159033826211518598629966144956324994605534846836281152282229084537931394023279367867588920620340620433260277204849768748199176708880007419031230848511704528884681306213037925071913364376037169463320 872 12506871538151332330094995388884241248763344771513102368284807621277593967439157276471275857568503974915305173950849503487085056672015320719195474301396722295189129884980043891680245947346102515416014074474328201861469796171191411564216416164834687641296676066585 873 25013711478370442417909757178957881532861247378305023445196996868903779072744798240935727325368505258485204410679294486676323441444088383423899894475649735924811215467349534639608368322884554316237831231402026662269404718671408136291833159159853231400902845221992 874 50027358940698146054473909496044132750611853830222379453083143344848857484704883754770470384827228543994953956206563713764662909652016748655207457313152972360775441093314340471914940841923884637550419248139355074368499334680639387226098771568039296307128027084566 875 100054585210434504612497309001482429319798448724592276672079565288533940306674193185503670924499783198205766720718666868627355331780572613345938071166690300790883667605435641752432269570867060859593919392496338881737782380434807316988627988802487415885121114814810 876 200108924484382061345915519078511529718101835443556912328417545978484406274006007521753404321953588912203205932322145288362173736728839219351716650534608697821811504072760536090427628907930245813713150536793835334778353219477101460312833524832141705219400313933194 877 400217329853599789515870589784006946712698228033362225599877890162617279224396199433692322137309934032608422111380787092855953899420705228826369475156936275919742823356467838593706934117881283352461080763464461507949687683179806446364920650327688556180215107348446 878 800433626526464940648742342997040273908399324015084469419093095548929156616303918162509197106450314560813131128782531944585114359621143963552360669918130947546397269776769418390209726693866136125736923078927971452447355697344589507624762386420496215958350871776724 879 1600865257712634231551041935718478296854504158148354904727560588806697625201564264319991834392553239078759316252583166249707472173488187576999787142111640086896083947846497326839748936343929979087577158774452045576401990502991165524420725415509922617916505869766820 880 3201726472075895888263561663579229387747589697632283881633458139006645766239607905689854804380590759901398072003086884579938250597369419178193753694768868560989396365424702876030370716698306886690130875661130081372505708580626970694697710167000491389789114714482442 881 6403444569927243227556686594033981189720184516014558332119205104580600508714796873523718918994011204162154529721931729587761462603068436957944571443050785416222904419066105602453902718489916130730559765098169845593308914166527137238986627516768475833357295270049894 882 12806873613199797320098074790340259248623976710970120753597497046673533360559410666008857795251552461229005081384727098444891618911105033997031484492211470938267202510882318857115363725285007166371406278483781891904917971653745529658311137678779515891070493077755448 883 25613714451675254005417924404986218234496021140891774868083146856981011866293410191880691493226668830029276431515550574603847858594449950099124207384639569667839779338376725822442889432503702611464722637791892397238497042354628624416215919337852002410189742810209308 884 51227363650516532036723139467860140674389480645552922161096948955974265485013066026952520171547401167634672292060621852726711629907912302755585001412856907492041008388095774183969515679904358567705300261856228656833542664170562918573645524134097544084310321078412319 885 102454601302014132240032041803053106182735273176129670315253073985323187950904598334574225360562931262529451754278129594140168524707052417572274298738646379528851797065334062324997470044638972041210234838096156274011974154956362927943215737042186232956455825643681296 886 204908947381671590302560328003043472933481230274269765886747186845410965917639428316800967787121167449703883052682190704570021667592791731465432109460761902526058628874425926943262614403946111952199716391410159583262100904608047952553643199753535647129887451241116049 887 409817366077941526442654048987376899453465120157295491936340228593300743333833767588573267852731855717405033180722238318744324634098038542671632269217748583663485606241122440413138474024397800491582730896658297607605633297158498098671653032325744491807080664178206630 888 819633751095492396916495847296497003559114049086968873725328653793752958802262197332343561903512145069364134109191231601529334485228827757933623491340480808205862432009128568310895687519265124917759564042698034640400931418300768715036263918966892304561630690817074617 889 1639265432944578080029570383429304107778032648613729434198801144027879747371200711369537273951897914657457006520439491928112476027347135828535998775770891298978250626941115578558113563531991892031034111990109608916563840804781973295189416596001441692807503836502950070 890 3278526747260204277806815916503003168359714404577998445242811384636357754547246347741257509130915719066253065124419016044869997914802563098915825424418442052207969327037059153912652662425042507928151139011396124961504948363393788338117164113596326078876569162222562001 891 6557045536534698757691721745733657913908493331112172089718556564851701628877083702502101916848606739114691201913670212810527226952130552458480097365516640727103185197555667565183811850134179137128554068573662316789237050555384245276649020682335240606906497222882853504 892 13114074950008984835848827541440616627923138355021980176270824636344587305365329042652990421337911458700134040485225701118646995239554513316469067909824717347096451502625649884288461402478463742949797218786228310304433443380606439610992576299905971718173261483118682731 893 26228116523101650984319269700927865841700836770399489241444856316259789462827981986629647463130367143869494910659140961867088057626918181891081661178841794880182520398064844155150807746109329590456547494344154999818371695306179350536836831974845887719010886454803219980 894 52456171097804034307007434855909652324001803164853405321203053564859996824127435926155141813862099731242638130388315310660159038742953206269695744333744429784504736554313146238927786585612959596496738786779587077154255905099009391340169538264329733927451754664557125758 895 104912211528336230319644034365192738592822635762121946126188196455914469149400503312401760569253748167679558831046895375217748257851667245032252787959711702588803303215228764530193745046217398928286198845562585701752305211709432052021055724435449411400709026221825841556 896 209824162889941809069827669237569007925079981399775090761060609323415647536020827770665445310597957443390306158899825117338604849536791597217419818758090274657588662315961047147745791785293911853223968301451286438235652370413034608359327223671259576421317649133027301530 897 419647823168374418135125328605692146001748775198118274527466662748342684836797502121667974954729471133055244454753902661567160430225451756238859073669888595611899791334925095640178508315281051291499420076560122004723851879589688496658292892017607790421741204261379462886 898 839294628437349814233352315590762877288990671692625002043658291535427617039296453440836103007290621736073293271118558806412598639148765220666622636474898100308037021775350669634500033452543312666688502014583791146976219710903962910470936179290931601067143162951427181217 899 1678587149322101085207074084506927335977672048489420286939636594578396200356390192902768689207848332158356284925466595044381933410073391295528504977119277807827335950669838844311657994345579626226739688460846178048176148566337096617219998262664566843428736725267744654470 900 3357170383769438375022552070318105833195738999065707843867915525320883136476502437970854312262778274107285388203773829733546677154311329043035174361792786332440068518503994726699700773537573980645145866652164763881899142791265036867504619049720437936645265650516431619075 901 6714332516284413677949206321839873028875196315281370665973391735301773412837996350740626723038024632177666939742902648253830883997956620446557461285541373954863087295896047372247985438106040581105536271070796065832628791190594610416933727977891730335357805119602274601002 902 13428648608175257117313512502470779281041589062165116180248714146910592008775644829941204625608480242514340951094863682202689259991712627327589865248130288997364876171047150641533500755642699844882923306472731035025899340420875565105621690783807578081774011349094035102118 903 26857265466522577904918550558964261757666786148743096704388013689637048825271742564770515013544956685682257233817674254120547466290337657638114200097434455830740342994309629813078417312395580975379952563169407793370458883256098505618148883868794534739889378929859519141262 904 53714466619010448260603510884000435119703606617246994626524634764902666133878930475864895934681827332009105882666739541785350438910990119260700759563117020858715792998249138784251179781712113095299913728857912450889261132364749583794632214424441460052382928277570653870131 905 107428800159709139427451229502312326176810151059696160517793139450196273294087781923938817883726170030301052856666704016980082012769622468162006863660591638812229971130886653728868556723517465478458097905534440270104798413018380276415233294639625603229949912384813883054350 906 214857353072650233747544610995822155590832064098392263867833257113529815263034848894935963411306062440266707005263072248859440126229181069445976215961119639565459669504324051448052025918074044687656216601181581599713009128578414729964589722097995233390890517460506191109125 907 429714185006405176991362494292629378598222838166824350994630493995082485960875113413947728057336881862616894851443788094948903263109971576852053628712715159718016129924521394205260931888243804773361351088343446848235247884564225466987636795199279553122920455674771958372180 908 859427332341250158354558157108166568174477864342457810045040939852418903596689955969345036198767719054629626665884781316071223746247101749652924281209795596579304764901687187352983139909103893822265262787987213772599023185943984616814387636439239409168750375532613993422746 909 1718852659077345316673983961128464683858928694756544044080911654727228017634426596953958922062010630062847426192710364683337316496210416094538135126727453868532448840709512322870039069284281105334353260739501064578790480165182393471253910455516039565002643378106589023936062 910 3437701257061903992364399077333674707668121249751093435185543263961300500995434802733628817487234039954814199451832708878607079528451167910780430685695290152961165272876683720590639667279814287427905587484276073717346847115566863394359317328789497006989561416726037774707710 911 6875394109507708582571030260763427893692083209214503756306071811316464754109984406145351207028361957721940454802458713096502595969397522516066212756261507556927627053486460684646962948238880494170127521400444532625584845568789866088774717778850533939112481414118078086495142 912 13750772591555259650002724509093239907896788017244023441112562288590897673673148167585931332926487372973471272606411993779300729056272876961581290663382772993533555450258971368095854944929671157267678623812783430224305228679250472620469391280134403234004153415455409268726746 913 27501512269009527687105501660830619414108700171863307173955453974700590916424429731967223283545915121993784461178698372820620407182502218622464684239636016533790382358311543893210462834744343405853589781608033719431349809544745379413646513298902640180513471184226386297404350 914 55002959017490504082301868409828008358010963978401980557828776176915223994191214004958778522788688015447879205076413839219078929009989805990159115909464399350535703499428981686464977104380075789688725018441467067202850099333194852931943878965808889823595903018510341975890382 915 110005791320145351141137522230889454733339720549717617399462487794005565212277697914235953886395299727779311213689759334548845498842415582216508006257435344046670475718283110633100126376667863879306332872067272220837683693416432516642530440023990025750231891914499955441109358 916 220011326005729923023168113906192468904769958371655957487144911468006254597598506178607357337167698838400655393399214465191045155116815961603436086170688600944661530198231117273672863384208092046314972262924570395063928656624981258857711759822179318886551509762100406940853303 917 440022121217205429267290145945617754029190185228436674500566970833905453742431622070314222336178876842708143077669664620456058380896209685452883339626560955766067447461406440992012238263971220651387947113212899630424811498668689828275856337208908258959800364242145635654807008 918 880043255303216637259392885145523580920825876596250503231930274866471925378627522084459940090236878607932763494465987014753490794599882434075467558480293139872198541451273727703640624196875494580654168337465714698711741501729945794279532611938561206924069442850203940398264833 919 1760084431435224047384488105300742040665838082332205326276594768880607369868360692651391193879214366137279462580580101577386419257524412560099514422181031974728069407771323463950822310205261417697180109428026034653148250014449079968481314766316063482000632232198117488357519412 920 3520164722687568204819051669763240555185819295948686230073816097282151588987826247526102883381205821072235542035450855676228597563994403424135881442850439989485106055413122264862404702435773648176277154099788380152668521230471232976899118086065513948198290848561154395049698516 921 7040321439562793033387414390419735655862521704230987569894533720533392202474543790545349104336624945371889226139057452629673894103743773153846041747133008993494033214583622666725493763590671695323398007752118957412367106002621625606991887242863226555610958612629603756611601950 922 14080626671043746368846627773810938795255363150768290479066038624869553758767539807741751315373497989413469967641731589012613568682276422525840781776591612097114294755491423616098877381739218752657878906226113580180927578015139203513516629225389824493350715764509013858404379493 923 28161219813848700019677261977981235652655979151164804868485564559022966085980438883526900561051345956774769703079652291339292709938704420569987103903120439255296426349699800744947013320629342891357975938702343809351242728864988089521451038433507716961576235028328503096167672114 924 56322377225659264290254028146531964002054896175106342897456785477704286393123245754738952823335699667015862033768563909154494610455555185286968931990850316847529418483430869526098278732022017618148256795433493857665508554044121421522231359687331603908750405167085310529456936491 925 112644623112226253829144406344444793150310754789103220959752585872273178364151177785478463623819034219313742429495818870420138662072270917780694293343672990171115793795322495828723309131766900860919252311350022974832314749248455161787210238765887346670520759975866834878613210568 926 225288984758139157651367168937218981906904886107902809707853391624019857483624123466675131182011544027955518173023766006885302502547036709203368967057170598611691951056447794312562421267081825319989214298841442251472975065979052561358705143184239236051604581340051176571606792134 927 450577463621361407427265157342361626264677367772554848982986834954266528451237683545742602767399883149529790519790534327754775881642804170823311681889128265141016886168503480722680561107284652304811707906854338884490135332970242964847231182513372950913969658131256277701623150836 928 901153902839460779161000214898130639842220306918328746905803996636542609288119338902504495382121317967083642602884906265690488797706290259093813243497876696610454993473769719256105383219976475650485028905519950099758600835578504746256182831956385341100587552661333861367389954744 929 1802305687832427103669850402861390768794017392810337159415782721442564722383370379460923813709500184540716588041114258832646836379139130680560520878699975638750126572903291437968302422615075114205640166919943786285329258319568748324742292986970108493661547898728698455189273859364 930 3604607433280095706431807999730966322109851944525126726481774930755799115533828994045148640434351563927725176653641017650433602718315248704862436893195710833140656361807806234938500756757133336170355103903010049003347834259973154072425092595863105452591121793069438104344466011225 931 7209206568510313825294281221309476137672797766379098248575780446668571186903057089590521885281156872556073089315902559179994277140841545292746115780552622215576363666896870816389632253707606656145451042016233260758638830609730655946971737791533352396114024759279651890189160731858 932 14418396612486707366746604279199540611089454275949167745504501891252157911579459598644349376314708616857028323358218062745381086955479116129387178350678824641495262386830656387133059075969989981132041192475419491034001269922863298855191117424706850678034215418834082473606237647663 933 28836761257536715305407575154617059605803475047442178101195708742445219304198678950797545069432946705348704402168224551661532194375374566557759617888563208197841938652196558549351680151136931132785539303835157354747715943679673062207404235485006649385125044170229916615683003744708 934 57673457806376907450696324212207130695482665316164190175508645228455288327937308533719478030329134278378115557701417442331607802870099641112049246002228378517059521154939189497797475581539844426635411557523712369074982557828450858655245851779817301192512270583496916835733624027703 935 115346781813775749100116055508429008589823247220645318617581676141574366118359637439613057674094706640866736976345458399176531830333670769265729299538678966187713251710909760038662298747924282260066819691081156887970393120740594162782219024012638939621507868651151741017393680745200 936 230693314369939342805812161203548023673153184111758372520192447294281244874992194709353539174123729904777349463602322029594747208208211429776086983250351757471093883812181492973947525934995165651404771192080788433453826097737715923811567202606544438170067326454443126704221569355989 937 461386104470300226363356343717650865342970602930874999763455435966916817568878299880944506162549207499603572484498064454718561244903403457599474475457394478033633297468714248017136272168085355887394345953096952885372434916228881530693852900398179675764488718674421880525677795950304 938 922771165182694752277226138245971729162476221337643051429980126850280612647922057795423719722475085000427061378145658296961160233495191305752773620674417502628766548471128424448869577544563910367026687606255438579803008317762907022137654333926599806136759632037926675722636891428604 939 1845540309991446223707124974726203895952911889697688705454132967196190561940360150199681470523154961861795130874881993817447159532351309547203575272333461449680073669994114003096573399050308488963472761409496747348102797839718325425570988528275386218222571520314205964904785224226216 940 3691076529550259120629263080583727769473374985226925353037613694627723679741156520113989834557597673753351060154144939125477894855854610746726749425207089677897920713880090509723821664222633855372502258880327924337701582041834199162787653533897967101031272532646957908929550608499056 941 7382144606099986130639907375092302186778047155215832116621706609238683067667025997114158591981787243137602957591095460775874740608342000158561061620449719283537546016801505864179976572071510872419235010401535056108935400267253474104702705214426055597571802860548484466623155734941422 942 14764273462142450335481784607456567573199367444409440483840710793937624531498309291721662451004431905373463902858577705165412002560033607993747291693951373705533831003315506279617892054488791102024306082897780669435830260151045100659073875736132981361877555677733935936461512726273670 943 29528513795439654043479814342027594165239371883702901319294398866100673684434551918425345424622514522710958503501937806839445561858776282244878229754440770273995714912682657269074948798423413225222263465615858969389669046620734958970249575514107249629322063882286883698931063337359868 944 59056961615651566253526857505646987406163977088353613885563925054385889034630222360858692149830536757142647000619297515773901246146328223239649432797057714606906466553025678078030941339817574669646494512877998762224730365679021878163491661130331379453791566701884830138990215704948114 945 118113795543659246366762011537743171227177396583439095648757458579167183750593976585118423415535290466506965835403437146792160284237028642923832673284393111233965214029536337702184799865075564046438602628863329316471736685625040456037131301852536309200757916971796660093265523425026668 946 236227332661949794852578059028074948527655722054480749462317699982626243146425980261014552405463686551033101816223059934937835224513386240781533752607798649881419502522845253461507196683749597237525602932436876891950623452291289578697234864346486546770309728836368037854931683077875128 947 472454131199277171243202141601057990091155681073394466827736712421903478307732090265864583373887903845424267308270320073826396741002851647677179899911134657801812801768160142301819907359711491724720760800472134701659323495744578047062513147871690401410170832799769572413745387148072398 948 944907266458587307016378479995666645542628534477104661225301871007748907259370846038703953875167312612590635643111927052713290152007298297372883104376290745950032538153486082663135752076227270343175608670669932944663212716436881002697975569926746531150788328114374215278770568806424552 949 1889812439499066037377136069380135152997259297889770462762490486087680848323947509572292448797920504076340568758271413644826933729236762349189652691625441696101623541656595934620227226338422822708868760899534316390828064281326381122970728322970682020057614216215076648429769823066776858 950 3779620711018466880104955935342862461467063306779927480477093228753210176697254612558021352425704178818124645715215576762647674492925083431371911901286499920925689767451093790648418681171849006020646903252140505039485825007516441076990104052615524310732328382012282992795983811337491423 951 7559233350781891728800425673468505782255895042421007698638081574993296792908268810021136885856495578373474873964682329650253764829995117093777688149259353227279480617202439458541810642009557883695178732021006947776799276344680221447146250387276412595809888712466104781402367886232692168 952 15118450363188485602872055075826060647914018446780055074385421647457280836276045400272148291646809374464304691031588343882087002706934273338932242302362123395461711607296615081857213418886195522464017415879529252538596846975256173602932957876854786575686069988196862911715103126419073629 953 30236866976594266757298047951897233058614130681333960614057910895531492711663696133576259367250683389471464546413459670318511312544622855258366200452439699724303668089298178951339303813003340476778123193671302823784993711397254189900350234963097515051858886503156598706604491457322263988 954 60473671011767864621414110754776519225391458185252851020718498908903263744571689939028709740920175002990971178179795821922574453110829445369035445441592885962919591069585847723204074007374866689668278253499688134924758565375148137135239609303389862604083103593264790725375699158296322961 955 120947209718258237102359175268476955390347282701682446519376475809653489605605960948195110391728429187525964571775496834215404038491449175411760392121964686193822625052921259529385622515651201336600895017736745552463414244350952660215610134169875193536326285993690495399427828650147762152 956 241894155940787711313554540224573922806051075715737573884588039867319141632178809877725243555739053748014380387243285799497369459067474668442381732168178813773113748173190715516215932390912201638989328235322291351260273042329492313223762295088431740993161167050661340078051510252134623404 957 483787801696699593592160424035875293535820346225701831239212650128277592902480284536850869409603751019434138398340283277854297362757684996929808216880543407350903136313349639620641044082944794032108212922132394473595989532958596815948764055936179683131573519911653412958269156344813280016 958 967574571000870936009099289258386331086357910067763596815066246888956977165337629190409776159935158195376792762560096313066211551715030232026415212954097647919931478161879591293169568161449484841766226436241485785857280415779682803282281213731252811475798175763294886092226805973209163951 959 1935147009092310008396585738294158057773651533993448135460430086806855886072412697778519454564864715755219564256835751987485532767293996705853038551575127514046729294274960859453525474891891225374732612671370492886703582203369756069030035326776684262634372538381326912234971782575471767706 960 3870290037576146060201546929303409748451108600169716420018412762655982080152095824917925340259288068367720298955070069873514112155159183244482275946969705392676697946468965551612935883612221548581611922834413027653793964914003198053982378169523538247770877307080045373645352267193476638983 961 7740571713405956354275727074064570517377348120631614541523356817599223408732503667453243640477378282074492972088913599127247155075595200004189585088522165741914953483031954208427455735741340260421003143346214512091369672151905750073642092516029168547238845010905496704592892339153527054416 962 15481126777666464480826700367793119538677006790445471392658453044825991844838287893209675493831390709047281971767508534764449670353447069487001753585415248141107556486130865524427895705943097054314432857510392736441786517983148201464904386853687500111360582672680249053738260050295719666216 963 30962221301291297662909585046953226585280649393469990684557076574435587648844479421415939509081136451552693830315416804361343655599449037834590561620539253071033892578431891451758726029797284962672523922765924367643091317454831570677207148279433194187166817069206102555733890333354945674672 964 61924377322265656674203273888416122252598330979096299879861517225072402852817253800004910190219975135147184662047798941539888204474381666450415787584086182823471096126606144958835407314753183051377389090170954226569568332068891061541533991169751347469788328356561847972908136113912047369909 965 123848619850420981212179251165539819023729101123815057593104725994138806559681193227735982714510798252078209941657112680626642295956728826166031090565825884462598454305397922108677407634857854386550513312092743924597677110517542863289019374126563473675095896248670930099127137768943548700752 966 247696988094448108701507657849360866314667600639029328409673262475560903256438791300200863749297912369229092321194134499181850525478717969660628718904692563567579233227710411845325873476604831855764966013258092782176776482244385704426828122668313218205961792389273055478577879510936939041740 967 495393447637265613340687912414501877229109865627957602416314401193407916803055725292204627688091912050332135821162416490860371247080000614081228221509273918148578494367184139425991888001712728103071520913731579483683652332822794872501220209619920377824788755816470115512187093620656048775956 968 990785842578307889909926771289641316497793358505065508408031147501026813323181220849970760712106237655537531543300657121241555002410618270933095749340150875234444020399538345708193731098623943931423463118799046638085369536974847534884913276006638501839921469044551234651061456437970155017662 969 1981569646066066570099978087458492518061108036743440763117189017354808503989368062683739854606275964697345474882228570818134403388319234987440685515703422665212938609473601237952448124618260000669826096312822694016129266213550158598134127737064259043896147349504196024701440759797517954697162 970 3963135166521880340398388565079254368883159790530131205761200295467687481281156968356657991429012727627380880713364683582496141088380936870747233889539425802967360659833133311725702656781293657880942726706443358480065651210183941697549957221478598797315515113031640332865732289710164465707851 971 7926261813012812051060114511682223075057335549543032905617241815753271637867643410873075513557280711191811348461776600300644201810947992947057805332363052808845671234770231612075971187596066651418148697779254917842902247637657745502930520214490661324368767488038273227734470810404324591752850 972 15852507711396351974223498814551179448622307376677042742180108132720069018017880860049175141389460558063975544715475351957526763645150938588193560527151640207528160209273826879776529198217879585360054546194995155623468405683810377378582658847329618920524120152099280877009035011244337236256550 973 31704982013017268629847807564723420508306596950666266182941228135947781046277457438587364039073899424925826599093754910643167563571784978309152647430153964039283874034713708883071655712514602201755890396178903019208148445082621008053537922452566605520814931089533605425368142020907362027026210 974 63409897500021864091655542178117700807588952261550183242301183120447392830070679352427305222736146920650605328969481012274826502521342620197627140156571330662461600285458842092900173099899096702139520127941148916833128834336079205436783339115546298446557115637951309460144666339279793925739359 975 126819666068992328699139394544007281084464933432260439015572302997840038428982625227416769513499980927256586877391445363625397648602394101178749013736129150768455620800342872411692203825092351018015195708191699477580487950281387983892133748025181015030213050231262955481870460104994499580564036 976 253639071229256822997006530608654101297968622808425986559540831050770982974252811834558472276519217037820228745541918707644631686943329218317928792702593428936090137843987748816958152827189587958986877743573746886329795872147667915015323164553648755599851682258299063714080148904501122504146493 977 507277603929141850489948365809909197267336126839995040542714550023328567827064501666903099605877676719925116481386994051831651546907490231154200383293732855101903072239920223571126290872091568805007316197016830663591213544580082818891996283225284243971399286851774855165316070596980244699963564 978 1014554201775499350093742223218775945180559899925748643841796109383769160044156781260621145914339634792313060029824736238696620065604487005123602210476664778861025425600564656522661432965227232321734220032142109796752018148944224711959722416422063631776272634271298860057777360533448625938823823 979 2029106291376449638058135836485116522388861256110068722483525198765252273219296013210324955949337993509762844446446312286721297945627420346989340202519006189705870696971428657450071731436329578865908197139637914677772839200644474643305468397854585866583396052447369071464838213819228075358718274 980 4058208375817965836035089824162970050349303696762484205406197468346821110038046434591808244949150522531972410845250594698753409017901616955293467996082096512208869708876444874814916931228139434280116387347370902488139691513422798735236768694448895234750550365601588779196508347924006219425761380 981 8116408599432631587085547895935671830544235786357190304635835796288491646741334008261182203731968854661169366503461406105857642345149047000137505548067721264816604953630067866472200282657462707002022422141351522883711595622436706919653069312477954046953746292776781656991385509419387180790178426 982 16232800707214058334180504537718290458406707689662651026953719387603953639510526805634389643460229762567425670012536142029467835083576156737714918116627865530681968153975528944192109753982600199740331750711532788696595146214004068839922062674617079894552634110110020121251037838247088741785748749 983 32465567370097975967545369662973954000134502811129863528825578678415316026345099290988251895751965497981675171007343491998907727189050681941716154619138658297456226361415109779373062617870021267438231344550737153867363404535269639287313812981893299187844574984425374373916021651895536876084526158 984 64931071094755544276172794485172575432182434132919035122127448121864190775074769822278602637735359512302380609811431038433818882087172575673156743688435779848504805831264433743828367277509250291509751110147066120752500664956808511661115797539120829334525686253317617449367233897585921943542750951 985 129862008658488749168211496523444924405609019792105683524203993843763179019338562685523472794932294194464239314977820838233629682260679535651067888728235306453290876019565010538971339764968699162473308092629833851250477072046692632147299442348430329796590485536893106085207535872024283135535844830 986 259723751413913359638194217635262759475207593762990564010296913508438053634918602276759804762170271257926555471220822985557861462617885610247045375248069136101683112507089740631095376943383499548370589458012702668436791150120894934647943115442619530818483404810739222136038570973124062225517617297 987 519446987290284960826428244444433510771950045073653569648828635569220968386872940964350808529987182289577343044643183044589928148635394344756713535549822944319233803142737128112080384853146906630955714885740679831401767059621260968934067808519622995026183739120338712502502331133016157206661443738 988 1038892931485110376033705014101998975203387700315867831328123523588780964047512810774202428791578633668752150894592544269910248997223751062825035831704866404639007567168712938989515512116421773975447096954827118722037952564876078420968597028295716287707491457843866207800019403833176848172282741097 989 2077783710786309293007343720644082149821051588140938966880887422361089667400895210951242764591140183414357751884196312753790791883526086952876045017443648042284291479056627965184118971683269799572783367539772019382037674101748927770836450966700236965409720389475513909833074960481575057315251693630 990 4155563397465973015359585089736460999876231869920005828023649076899700745039091861676983100568267193058222687040742675251864671705523109419890769569692845238502353027145986329815105070522353072069770669194161376009794591413955353776222266417812556465318991050349429182701916636269676902520800543968 991 8311118351802666015987165267762931832312523929775164497016095253421783557617025368537408352956445277910644094173185284616164888408673108878910139580324762582828840905243754670425563714579750179225816152139242485166148568640571150539972128319569346067374355429557992735983554036746338026673248190500 992 16622219886136062608421813694426521638763065454732930955608677701150259585486544905094682372965965469913937062809542878497341426128329269259715046456967551932508491287839251770336495900237798976432397619799649478355876950830900672107296140165093882527595109457443730489708053834777521716616573302730 993 33244407170642786047397024983896475891156930800651511689321985544568941145167147997200394048710153970256012735323063042457280323905312911644504275556294620641015180620274415533818542994841603796065383517848913073420718644882166823479365140375270120394227440557030522376476769052418162034154784320274 994 66488748398726741697022380247186129738108921696958075398984113645029603734558015835019387595616641274293209218807383667974397724796920849022035753519387843352296077515066809584804278925706923665726025476701158825122356567319779411163407997714545017090240277393886042878498439932573576822043912083172 995 132977360721995564801040175153441638895019077738173697226508574588536987052407011447891140549195607384179152242100669252688463333701126736002158871573663363067374922440036197061074585569543830247650175835854947602111709026846926685610855415277177258530861823007678771149116066532430300478283665391368 996 265954466842307011954207876793785243175616850670661002291308388393780723373538084117136809243776238223554269080566544917751769063953504175874067807251584471849700720715071798635705981034358839782884974033815677101921872567810321047785311523841848655806046112056648453236786854252566505071321959007776 997 531908399831572663251624943038124607174897280817955527208222421699950936864213106152785218053470551029515524072493784872950958821434592064708263932518887658320222240567683308248823722661271559030845036924676687643103310108714057794027411119248146919449361853576254036173621239977542437133204218564422 998 1063815736539757229072138830023046253436870951746865049706152369975359880742139213458349892155225484382758463851794584575569660923210656899909471051155483323986370588643204629541340441592466947002135840671605629017181168482313045608922362469815339602698868507042449852059298909774272574009189324041619 999 2127629411093586741006747516454942535470715210899410854213863452541780741659591392843648888645854238509407111548297965580899030446418924206824822739533979494652608689729239468330177395260423133761262440025706669046926700854000489099152895107394711092206216569573595938104162644709549276577921729074450 1000 4255254650753638310059474569764151300956028218739379979822288029328581002079261424419697262603648602772816200916797441916935897722080299593375964384488263008609549396864351053780749497516366232562775086092604311501345873446456470904345765486135364314282040760670118020523841566656988641617011473211283