0 1 1 4 2 9 3 16 4 26 5 44 6 84 7 176 8 376 9 784 10 1584 11 3136 12 6176 13 12224 14 24384 15 48896 16 98176 17 196864 18 393984 19 787456 20 1573376 21 3144704 22 6288384 23 12578816 24 25163776 25 50335744 26 100675584 27 201342976 28 402661376 29 805289984 30 1610563584 31 3221159936 32 6442418176 33 12884967424 34 25770000384 35 51539869696 36 103079346176 37 206158168064 38 412316073984 39 824632672256 40 1649266917376 41 3298535931904 42 6597072912384 43 13194143727616 44 26388281163776 45 52776553938944 46 105553103683584 47 211106215755776 48 422212456677376 49 844424946909184 50 1688849910595584 51 3377699787636736 52 6755399474610176 53 13510798815002624 54 27021597562896384 55 54043195260010496 56 108086390922674176 57 216172782382219264 58 432345565032873984 59 864691129528877056 60 1729382257447141376 61 3458764512746799104 62 6917529024419856384 63 13835058050987196416 64 27670116108416843776 65 55340232225423622144 66 110680464455142211584 67 221360928901694488576 68 442721857777619173376 69 885443715520878608384 70 1770887431024577347584 71 3541774862083514433536 72 7083549724270108082176 73 14167099448677655117824 74 28334198897424029712384 75 56668397794710620471296 76 113336795589008924082176 77 226673591177468092350464 78 453347182354661306793984 79 906694364709872369401856 80 1813388729421394006245376 81 3626777458844987035746304 82 7253554917691073583120384 83 14507109835379948142985216 84 29014219670753299216203776 85 58028439341497802339385344 86 116056878682991206632259584 87 232113757365991209357541376 88 464227514732008806994149376 89 928455029464052798360387584 90 1856910058928123188906819584 91 3713820117856211193441550336 92 7427640235712316833766834176 93 14855280471424492930045313024 94 29710560942848915491346448384 95 59421121885697971720181252096 96 118842243771396365652827570176 97 237684487542793294255608561664 98 475368975085586869986193833984 99 950737950171173177022434246656 100 1901475900342344665195008229376 101 3802951800684687078590202773504 102 7605903601369373031280498704384 103 15211807202738748314360811094016 104 30423614405477503384121063243776 105 60847228810955015775441381228544 106 121694457621910036054482389827584 107 243388915243820063101765524914176 108 486777830487640099181933285605376 109 973555660975280162335069552246784 110 1947111321950560306655740595011584 111 3894222643901120649340278208987136 112 7788445287802241406766947474866176 113 15576890575604482957649083025588224 114 31153781151208965987355760089104384 115 62307562302417931830596332102352896 116 124615124604835863228847099977138176 117 249230249209671725881233447650852864 118 498460498419343451474236519149993984 119 996920996838686903524933790603411456 120 1993841993677373808779249838117093376 121 3987683987354747619864342685447880704 122 7975367974709495240881606875502608384 123 15950735949418990479457370741791522816 124 31901471898837980951997212455941963776 125 63802943797675961894771052875029151744 126 127605887595351923784930419731630915584 127 255211775190703847579084211500116606976 128 510423550381407695185838539110797541376 129 1020847100762815390408570566369014185984 130 2041694201525630780835587876811737923584 131 4083388403051261561634282265476056743936 132 8166776806102523123157884066509856178176 133 16333553612205046246168194180430035943424 134 32667107224410092492262601384565233680384 135 65334214448820184984672776721720143773696 136 130668428897640369969788275301209316786176 137 261336857795280739940166846412777339224064 138 522673715590561479880628840730734031273984 139 1045347431181122959760667385651109356896256 140 2090694862362245919519563883871142596837376 141 4181389724724491839036766584500850371067904 142 8362779449448983678072352577380983330832384 143 16725558898897967356147066338003401484271616 144 33451117797795934712301216225731107436363776 145 66902235595591869424611877184427954163154944 146 133804471191183738849228476735338777971523584 147 267608942382367477698447508737711816652619776 148 535217884764734955396866683276526415433957376 149 1070435769529469910793695587621189873706205184 150 2140871539058939821587372285776448268831555584 151 4281743078117879643174782350484759494824820736 152 8563486156235759286349678037765107861134770176 153 17126972312471518572699507191257667550916378624 154 34253944624943037145399089940379061016156176384 155 68507889249886074290798028765030670203665514496 156 137015778499772148581595604182878984921390514176 157 274031556999544297163190603902848162528193675264 158 548063113999088594326380905574241421399093673984 159 1096126227998177188652762415611392650112774701056 160 2192252455996354377305526644611514722169311461376 161 4384504911992708754611055707074668673596972335104 162 8769009823985417509222112623075156961823119376384 163 17538019647970835018444222828298674694387889340416 164 35076039295941670036888438403042431701000730443776 165 70152078591883340073776867134678306484968063238144 166 140304157183766680147553729433653334511419427651584 167 280608314367533360295107468538713225939872252952576 168 561216628735066720590214966091646122630844698853376 169 1122433257470133441180429970868918472929822988304384 170 2244866514940266882360859961080650059693712771907584 171 4489733029880533764721719883475673891719291953217536 172 8979466059761067529443439650894469100434183134642176 173 17958932119522135058886879147046433290195831906893824 174 35917864239044270117773758216721614125055396632592384 175 71835728478088540235547516588185733160783327627575296 176 143671456956177080471095033640598981053584258342322176 177 287342913912354160942190067900167981749858654134206464 178 574685827824708321884380136109820973321062376993193984 179 1149371655649416643768760271600671926999434616536825856 180 2298743311298833287537520541344433795070798820724965376 181 4597486622597666575075041080212987511570837091651682304 182 9194973245195333150150082159188034983856293908404240384 183 18389946490390666300300164320851950046283348366606729216 184 36779892980781332600600328649131540328278978382608203776 185 73559785961562665201200657308166600970840998964409401344 186 147119571923125330402401314621284962098823519028415299584 187 294239143846250660804802629232666403883363995857637605376 188 588478287692501321609605258435622246823878865117696229376 189 1176956575385002643219210516831630412390625561438620483584 190 2353913150770005286438421033643453784152685038478854979584 191 4707826301540010572876842067326521649562502245754481934336 192 9415652603080021145753684134771885542896400997899279794176 193 18831305206160042291507368269702227410821330670985647489024 194 37662610412320084583014736539483682984156925679564838928384 195 75325220824640169166029473078808909643285322683942589956096 196 150650441649280338332058946157142450311485059342323916210176 197 301300883298560676664117892313651075322856003983899480817664 198 602601766597121353328235784626985237995654950617424785833984 199 1205203533194242706656471569254604301291424015935597923270656 200 2410407066388485413312943138511110078483190375973440901349376 201 4820814132776970826625886277024755458166837210749875209109504 202 9641628265553941653251772554050778566933902650901247121424384 203 19283256531107883306503545108099021832667348842999500836438016 204 38566513062215766613007090216190437761733328309590021453643776 205 77133026124431533226014180432370734318664830783968069281644544 206 154266052248863066452028360864736398034928748650330151750467584 207 308532104497726132904056721729482937274659323135872277126578176 208 617064208995452265808113443458996298163724123777380475130085376 209 1234128417990904531616226886918033161146655550895608844762742784 210 2468256835981809063232453773836086604702914753461641636776771584 211 4936513671963618126464907547672132644586622203582435379050971136 212 9873027343927236252929815095344143594715622497142327074594226176 213 19746054687854472505859630190688124930154415780921262571178164224 214 39492109375708945011719260381376168730670416955160829353351184384 215 78984218751417890023438520762752499720617663123685050284712656896 216 157968437502835780046877041525505486219065813887460275303456178176 217 315936875005671560093754083051011621475238944628374116918953508864 218 631873750011343120187508166102023567469031547683475016993927593984 219 1263747500022686240375016332204046485900955778513496467675814035456 220 2527495000045372480750032664408091024690589606466632236415504613376 221 5054990000090744961500065328816179453232749945519450207582844616704 222 10109980000181489923000130657632357608391285257331993282541606928384 223 20219960000362979846000261315264717812930999782077800830331378466816 224 40439920000725959692000522630529443414307287366397044456407250763776 225 80879840001451919384001045261058897213208291802449345973807159967744 226 161759680002903838768002090522117799618713442139726320478110649155584 227 323519360005807677536004181044235588852833167209797383895228639870976 228 647038720011615355072008362088471146551885183210628996607479304421376 229 1294077440023230710144016724176942251565395498142636964970987975081984 230 2588154880046461420288033448353884482361603562145963415819990633283584 231 5176309760092922840576066896707769006261581992570547859883951900327936 232 10352619520185845681152133793415538137138288589976958804499815701938176 233 20705239040371691362304267586831076440430076653068401721975513938919424 234 41410478080743382724608535173662152963936903042694045500438969145360384 235 82820956161486765449217070347324305761720306612273606887902055755677696 236 165641912322973530898434140694648611024980114805203761436876463906226176 237 331283824645947061796868281389297221385346231717949586421849397672280064 238 662567649291894123593736562778594442438385464489670204617747030274473984 239 1325135298583788247187473125557188885541384926871798345687397590689120256 240 2650270597167576494374946251114377773076611847420970500730505771798757376 241 5300541194335152988749892502228755548811679686411772747268625664158203904 242 10601082388670305977499785004457511098952587368608461367441058388596752384 243 21202164777340611954999570008915022195246718745647090989074502656632815616 244 42404329554681223909999140017830044382518069516584686740726162951583563776 245 84808659109362447819998280035660088754402315066890046498221869420924370944 246 169617318218724895639996560071320177503487718150640429504828510600727363584 247 339234636437449791279993120142640355017609260267560185992887477683697483776 248 678469272874899582559986240285280710067119992433958352935466324814123237376 249 1356938545749799165119972480570561420176775280733034013803854475557217501184 250 2713877091499598330239944961141122840374818209398626681574169864078920515584 251 5427754182999196660479889922282245680707101122932136055215417902228870004736 252 10855508365998393320959779844564491361286596358268920186632070326670826930176 253 21711016731996786641919559689128982722403051533077371141532453349625769754624 254 43422033463993573283839119378257965444721032474424507667199063047393597456384 255 86844066927987146567678238756515930889612206132309484566129813398503079018496 256 173688133855974293135356477513031861779734835815000376827454688708153810354176 257 347376267711948586270712955026063723560150236363842630581836126631171157131264 258 694752535423897172541425910052127447120640755094606199627135627869774082473984 259 1389505070847794345082851820104254894240600945455370522327344506524684628525056 260 2779010141695588690165703640208509788479160196709215413873908765404778647781376 261 5558020283391177380331407280417019576955598134483063320040110533950103149871104 262 11116040566782354760662814560834039153909835139498442886226367569470479226896384 263 22232081133564709521325629121668078307822392537932253280160442135800412599484416 264 44464162267129419042651258243336156615652951852670609083444005262179187636043776 265 88928324534258838085302516486672313231316792741082688197718838511796191854854144 266 177856649068517676170605032973344626462639030000036111410853091017311292001091584 267 355713298137035352341210065946689252925267170964330752790875354047184767419416576 268 711426596274070704682420131893378505850501674821437095489258224132056085090533376 269 1422853192548141409364840263786757011700959793499908310855193136314360903850000384 270 2845706385096282818729680527573514023401897808928333681648724616653846174534467584 271 5691412770192565637459361055147028046803839173999633243420772545257443615400001536 272 11382825540385131274918722110294056093607809016428164127211515026364141029793202176 273 22765651080770262549837444220588112187215792257428191774916323300527287124910669824 274 45531302161540525099674888441176224374431671627142315310079293224954076782483472384 275 91062604323081050199349776882352448748863169029712767099665293202109148499642679296 276 182125208646162100398699553764704897497725815385709943637850706660821281803312562176 277 364250417292324200797399107529409794995450933873132433193728240330446543345328062464 278 728500834584648401594798215058819589990901519297121139346469894165295076560007593984 279 1457001669169296803189596430117639179981803735492529732774912961321786173381312249856 280 2914003338338593606379192860235278359963609561679921827795745441617160407546515685376 281 5828006676677187212758385720470556719927221910952993471919383575199104896138219618304 282 11656013353354374425516771440941113439854445215702561852002713496380601832799033360384 283 23312026706708748851033542881882226879708887643811973887677534300796419584552878473216 284 46624053413417497702067085763764453759417766924844498326371390525698486925970192203776 285 93248106826834995404134171527528907518835522699316397387431210283537837527759631417344 286 186496213653669990808268343055057815037671039823446495142206635183146106893428886339584 287 372992427307339981616536686110115630075342090797265589549724841134151350111038525669376 288 745984854614679963233073372220231260150684215045648976895384394571880109194619310309376 289 1491969709229359926466146744440462520301368474692788350852015072215196763685961632579584 290 2983939418458719852932293488880925040602736971686321900234653285966111800020284771139584 291 5967878836917439705864586977761850081205473898771153403408060288860787054743846530318336 292 11935757673834879411729173955523700162410947663737835615632381728507264473597524024754176 293 23871515347669758823458347911047400324821895149069709643019778324728782766008156001665024 294 47743030695339517646916695822094800649643790208936438491917064083314692441422865979408384 295 95486061390679035293833391644189601299287580596278838572079113298915131064032624006660096 296 190972122781358070587666783288379202598575161727775561908893181994687500671625924156850176 297 381944245562716141175333566576758405197150324169174970170766304518517986067999416505073664 298 763888491125432282350667133153516810394300648695161863518022579301607464498372617105833984 299 1527776982250864564701334266307033620788601296676699880683065218074071944271997666020294656 300 3055553964501729129402668532614067241577202591212528222307190614560714934369752627466469376 301 6111107929003458258805337065228134483154405179570561059202461467004857929840514982167445504 302 12222215858006916517610674130456268966308810357713874425698963052951429890231534827952144384 303 24444431716013833035221348260912537932617620718282244236809845868019431719362059928669782016 304 48888863432027666070442696521825075865235241445127974629855451022388579255421090675636043776 305 97777726864055332140885393043650151730470482901673930801358581093243446266438142442334060544 306 195555453728110664281770786087300303460940965809056852373541001710720036410674265430199107584 307 391110907456221328563541572174600606921881931606695723205434324372973785065752569769336242176 308 782221814912442657127083144349201213843763863179137501785925611600548706864717256265486565376 309 1564443629824885314254166288698402427687527726312603077405260507007232262707050668166725238784 310 3128887259649770628508332577396804855375055452602370191727225655917531949902909414151326531584 311 6257774519299541257016665154793609710750110905250412309621042028028929050828202672666900955136 312 12515549038599082514033330309587219421500221810637840397741856204639453554723556878426545586176 313 25031098077198165028066660619174438843000443621458368500150075274054367713536649134310082740224 314 50062196154396330056133321238348877686000887243008080852633331980496465729118065957348661264384 315 100124392308792660112266642476697755372001774485833474000600301096217470854146596537240330960896 316 200248784617585320224533284953395510744003548971118884887201513598108559896024586942109687218176 317 400497569235170640449066569906791021488007097941507018955737575737115277375691032374391408164864 318 800995138470341280898133139813582042976014195882648662502142425744679633543202993993868833193984 319 1601990276940682561796266279627164085952028391766028075822950302948461109502764129497565632659456 320 3203980553881365123592532559254328171904056783534248404101896960274227746254602683524615164133376 321 6407961107762730247185065118508656343808113567071419811478455726384862862174637933088542193352704 322 12815922215525460494370130237017312687616227134144301124594242355687929409181992149196740319248384 323 25631844431050920988740260474034625375232454268285679245913822905539451448698551732354168773410816 324 51263688862101841977480520948069250750464908536562589482003660393569680788400805766590401951563776 325 102527377724203683954961041896138501500929817073113486950908673563793732098139881269023556442783744 326 205054755448407367909922083792277003001859634146221127895268023515914649456948897405968489155395584 327 410109510896814735819844167584554006003719268292453947803634694255174928392559525076094225771134976 328 820219021793629471639688335169108012007438536584942971646565330180386745221104240944660193923301376 329 1640438043587258943279376670338216024014877073169932711345525249254156008356855402945949377687977984 330 3280876087174517886558753340676432048029754146339888806717247792955003275671034266420213250296643584 331 6561752174349035773117506681352864096059508292679730845382100997016624033427421611783797510751911936 332 13123504348698071546235013362705728192119016585359321386607018227353100513110902460397708051979698176 333 26247008697396143092470026725411456384238033170718455701004458099132670954563217236568900144593895424 334 52494017394792286184940053450822912768476066341436817865904127020478576873297140631024542309505040384 335 104988034789584572369880106901645825536952132682873822804017832396530683818252868946275600578375581696 336 209976069579169144739760213803291651073904265365748206824664399859781957851481500945230749034847666176 337 419952139158338289479520427606583302147808530731497161938167113141858035989597352627367561907157336064 338 839904278316676578959040855213166604295617061462994698020753382994863132122511880623188155733045673984 339 1679808556633353157918081710426333208591234122925988647752668452567432143958389410509470247628629344256 340 3359617113266706315836163420852666417182468245851975050638821964867981927056875768808222303744872677376 341 6719234226533412631672326841705332834364936491703947108122290676046787372967214134668820352139897339904 342 13438468453066825263344653683410665668729872983407892719666904725248986505361159567863828576604870672384 343 26876936906133650526689307366821331337459745966815788432489162704187149491868856538675281408559589359616 344 53753873812267301053378614733642662674919491933631585844444385169441828427177325286193435583168722763776 345 107507747624534602106757229467285325349838983867263183661510183353640362778940800184177368187736837586944 346 215015495249069204213514458934570650699677967734526373309331073214659078520174675174249984886173371203584 347 430030990498138408427028917869141301399355935469052734646040733414561451115763200736709472750947350347776 348 860061980996276816854057835738282602798711870938105433374217227784852784457767952638047454437696524517376 349 1720123961992553633708115671476565205597423741876210818857948803510678745217191306828932920789795480797184 350 3440247923985107267416231342953130411194847483752421613770654780991844078585210314434284847536792177475584 351 6880495847970214534832462685906260822389694967504843275431795214042714980868765227315731683159181923188736 352 13760991695940429069664925371812521644779389935009686694535047384262510432832564249972949330575156551090176 353 27521983391880858139329850743625043289558779870019373580632037376761128160458506893734546613492703375130624 354 55043966783761716278659701487250086579117559740038747257045046057640309968313702984363417203156601886736384 355 110087933567523432557319402974500173158235119480077494322528149507044512641834027574938186453970813500522496 356 220175867135046865114638805949000346316470238960154988070370471189380703399287919968510429050914456182194176 357 440351734270093730229277611898000692632940477920309975374493171945816977619402326361866266292459351272587264 358 880703468540187460458555223796001385265880955840619950365862458675161740649217895936155236680233921999273984 359 1761406937080374920917110447592002770531761911681239901497972687783267910477609305447465065169837405090349056 360 3522813874160749841834220895184005541063523823362479805294688686865369108492739151620393905767783493456101376 361 7045627748321499683668441790368011082127047646724959613654368455462515933702172357541406178773045231279407104 362 14091255496642999367336883580736022164254095293449919228841232451790920725762691742233121541164829584742416384 363 28182510993285998734673767161472044328508190586899838454617473821850063734808689430165624715092180925117628416 364 56365021986571997469347534322944088657016381173799676900039974398504794319467296697429394328471927117133643776 365 112730043973143994938695068645888177314032762347599353787819984470082477772067817177656315187993941256798470144 366 225460087946287989877390137291776354628065524695198707569509986776701400110702246246711393641512926024862531584 367 450920175892575979754780274583552709256131049390397415151279937880329911088271268710625260751975765027193880576 368 901840351785151959509560549167105418512262098780794830339339768741441154777142866072857941910801268986794213376 369 1803680703570303919019121098334210837024524197561589660727719394790590753021752837014525777697402189883463696384 370 3607361407140607838038242196668421674049048395123179321479958718235035727777239226463456502332704205721865027584 371 7214722814281215676076484393336843348098096790246358642910877579162363012087011348058103110789608759533854785536 372 14429445628562431352152968786673686696196193580492717285674635586401600693771621381509776539951818563338083762176 373 28858891257124862704305937573347373392392387160985434571153111743572367613673374343544313504400438519036666445824 374 57717782514249725408611875146694746784784774321970869142208143772529318340411814477351007221049277734253582352384 375 115435565028499450817223750293389493569569548643941738284612446974289470454693497374177254017601754076146665783296 376 230871130056998901634447500586778987139139097287883476569813372236271442230996600006780226761713103975211834802176 377 461742260113997803268895001173557974278278194575766953140411382189466219557472673691461411825439002380981673918464 378 923484520227995606537790002347115948556556389151533906281215083237394106662685084221873302801884401977242349993984 379 1846969040455991213075580004694231897113112778303067812561645528757864878229890694765845647301756009523926695673856 380 3693938080911982426151160009388463794226225556606135625120937144364959751173342968497988419697473635756179378405376 381 7387876161823964852302320018776927588452451113212271250238735737862226161964768042284373006186896093790126739554304 382 14775752323647929704604640037553855176904902226424542500475902200290605653738577137212944095769766598719137470480384 383 29551504647295859409209280075107710353809804452849085000954942951448904647859072169137492024747584375160506958217216 384 59103009294591718818418560150215420707619608905698170001919301555500889316863898022409795549119322283487709968203776 385 118206018589183437636837120300430841415239217811396340003851157314472551995255467623666006431070849277864348005433344 386 236412037178366875273674240600861682830478435622792680007708591730680490671274771036755220528557800911173160045379584 387 472824074356733750547348481201723365660956871245585360015404629257890207981021870494664025724283397111457392021733376 388 945648148713467501094696962403446731321913742491170720030771595905368095877460726252788805450070180090247999836389376 389 1891296297426935002189393924806893462643827484982341440061492974996853098308810766190191949568811541336940287396675584 390 3782592594853870004378787849613786925287654969964682880122960841586764649894566189222691068471958673252102718655299584 391 7565185189707740008757575699227573850575309939929365760245971899987412393235243064760767798275246165347761149586702336 392 15130370379415480017515151398455147701150619879858731520492094450416474066808818188467692580544478787226189436001714176 393 30260740758830960035030302796910295402301239759717463040984389768088480507402079122196927806414272849826601721107841024 394 60521481517661920070060605593820590804602479519434926081968879969804727201696379617024626935491203337340314866767888384 395 121042963035323840140121211187641181609204959038869852163937559072353922029608316488787711225657091399306406884431364096 396 242085926070647680280242422375282363218409918077739704327874515542941246937863304741790794515338236972490145221549490176 397 484171852141295360560484844750564726436819836155479408655748227616860364380588838502535418449375212843483399046681329664 398 968343704282590721120969689501129452873639672310958817311496053499209664013608791514547751608099795136218352395153833984 399 1936687408565181442241939379002258905747279344621917634622992910467441457522355354010141673797500851373933596186725318656 400 3873374817130362884483878758004517811494558689243835269245988231341949303530124020963421859338905486052357866562703589376 401 7746749634260725768967757516009035622989117378487670538491979676559987125040799125851028401003016016510703298711077781504 402 15493499268521451537935515032018071245978234756975341076983960960058018509071873793664149143168634555224400380214990864384 403 30986998537042903075871030064036142491956469513950682153967918706239948500163196503404113604012064066042813194844311126016 404 61973997074085806151742060128072284983912939027901364307935827770851631446384739755035673161048512998867663692931610443776 405 123947994148171612303484120256144569967825878055802728615871642686198908820847275174374607592796205820111377123520538476544 406 247895988296343224606968240512289139935651756111605457231743278944645640605733448180900845820942001551410779115869735747584 407 495791976592686449213936481024578279871303512223210914463486570744795635283389100697498430371184823280445508494082153906176 408 991583953185372898427872962049156559742607024446421828926973180056104332782544814402087076930272107093762867775192355045376 409 1983167906370745796855745924098313119485214048892843657853946411534226081852778446146961108777747494898021536599755439734784 410 3966335812741491593711491848196626238970428097785687315707892848779460871849401300965315695014096630151290973724196244291584 411 7932671625482983187422983696393252477940856195571374631415785646136904327411113784587844435110989979592086146399021758939136 412 15865343250965966374845967392786504955881712391142749262831571138007756405959161117147328005470370117052684889649931328946176 413 31730686501931932749691934785573009911763424782285498525663142070327443146767566964923508191271927111263386575102379739316224 414 63461373003863865499383869571146019823526849564570997051326284037810851460959756295161442472709447661105781548106018019344384 415 126922746007727730998767739142292039647053699129141994102652568281309772587070267859694032765087708445053546300409518957264896 416 253845492015455461997535478284584079294107398258283988205305137179683754169592801527501508989181856258633042213411486670258176 417 507690984030910923995070956569168158588214796516567976410610275182119786999788624132487609257038965008634017243612905014820864 418 1015381968061821847990141913138336317176429593033135952821220550775615713329878758803717514153415556262952000895620775866793984 419 2030763936123643695980283826276672634352859186066271905642441100728479147999154496529950437028155860034536068974451620059283456 420 4061527872247287391960567652553345268705718372132543811284882198988701460016499929827447100220285962594968339498533445095653376 421 8123055744494574783921135305106690537411436744265087622569764394686393805390587775344955835325870915224464947729907163494088704 422 16246111488989149567842270610213381074822873488530175245139528787727283053459969508534942488094391325466194029826234463639568384 423 32492222977978299135684541220426762149645746977060350490279057578745575221562351101379823341303483660897859790919628653976354816 424 64984445955956598271369082440853524299291493954120700980558115167364177787051938455689461777951070351692134775640736488044363776 425 129968891911913196542738164881707048598582987908241401961116230347892392032673525248618677016360944743246156476350111882877599744 426 259937783823826393085476329763414097197165975816482803922232460702366802294631874665857230762951291506423256415234543219149635584 427 519875567647652786170952659526828194394331951632965607844464921391569568130694100994474708065443778972984625905400447531510398976 428 1039751135295305572341905319053656388788663903265931215688929842743647026885679256977230155749511145826383591035594978342654181376 429 2079502270590611144683810638107312777577327806531862431377859685434637907937079920605501297657187075493319634370915401058152873984 430 4159004541181222289367621276214625555154655613063724862755719370842947742957020544536523088393456542906915494891693524302728003584 431 8318009082362444578735242552429251110309311226127449725511438741738551631748319682422005190628748301973278537483661604232611495936 432 16636018164724889157470485104858502220618622452254899451022877483635071700999475144890887422783002252424899718068146875346689458176 433 33272036329449778314940970209717004441237244904509798902045754967480767985336064663177610900933345369487589626937391973202000871424 434 66544072658899556629881940419434008882474489809019597804091509935066848262340686513053139829550361171294074349275333057658312720384 435 133088145317799113259763880838868017764948979618039195608183019869923071941344258652710443603733381477950358507749567892808003485696 436 266176290635598226519527761677736035529897959236078391216366039739214270132677174185233379041364740361987346443095841118090141106176 437 532352581271196453039055523355472071059795918472156782432732079477586041932005890876883413861260117265423532122987289346145794392064 438 1064705162542392906078111046710944142119591836944313564865464158954750834697337553006975155611785552801571483864372382247274344873984 439 2129410325084785812156222093421888284239183673888627129730928317910344167728023563507533655445040469061694128491949157384583177568256 440 4258820650169571624312444186843776568478367347777254259461856635823215830456092499495817343554489028499041739273511493439269818597376 441 8517641300339143248624888373687553136956734695554508518923713271649801654245578828965968063994855510832288121599840558438677588475904 442 17035282600678286497249776747375106273913469391109017037847426543301288305157854572919102816432649748581678564726089902657424152592384 443 34070565201356572994499553494750212547826938782218034075694853086599206616982315315863872255979422043329152486399362233754710353903616 444 68141130402713145988999106989500425095653877564436068151389706173188303253964449141804744381301211725155691043640271752829006853963776 445 136282260805426291977998213979000850191307755128872136302779412346363126534595322963712155255058913634974563515069273219417461902802944 446 272564521610852583955996427958001700382615510257744272605558824692719513082523858267475643756346072362280717744032911295714647903043584 447 545129043221705167911992855916003400765231020515488545211117649385452506138381291854848621020235654539898254060277092877669847611211776 448 1090258086443410335823985711832006801530462041030977090422235298770945452196763309669389242563101838525806963837187996614061350637797376 449 2180516172886820671647971423664013603060924082061954180844470597541944824286860920618367819156377716312961201963221074373084908496093184 450 4361032345773641343295942847328027206121848164123908361688941195083916608520388991876530305327842452256596041070864689318650920602435584 451 8722064691547282686591885694656054412243696328247816723377882390167779297147443682473471276625510865251844807852884297492339633984372736 452 17444129383094565373183771389312108824487392656495633446755764780335396834614884461108174551160499612719647792839233351549792646307250176 453 34888258766189130746367542778624217648974785312991266893511529560670577989656431717097991766200303068393906488523086378519736463732506624 454 69776517532378261492735085557248435297949570625982533787023059121341048139526194831636804864340258058265118428468482594749548513024016384 455 139553035064756522985470171114496870595899141251965067574046118242682311958625726868391967064801212273575625954092345514078945854930026496 456 279106070129513045970940342228993741191798282503930135148092236485365270955971465352139006137964513018287419199650832001897438196506034176 457 558212140259026091941880684457987482383596565007860270296184472970731404630236279524751441620411810664756394787923185302114271708540043264 458 1116424280518052183883761368915974964767193130015720540592368945941463240619619233459739597913065013643603567770157131253388241074844073984 459 2232848561036104367767522737831949929534386260031441081184737891882925618520945118099005766481647242659025579151692741208457086834160173056 460 4465697122072208735535045475663899859068772520062882162369475783765848648887010189736591244929846131433506489137520918521955987721736421376 461 8931394244144417471070090951327799718137545040125764324738951567531693846900846984191288772481761124354286752720555751850634394181360943104 462 17862788488288834942140181902655599436275090080251528649477903135063385968365107270741630686274556679452210392663868461104629997731665936384 463 35725576976577669884280363805311198872550180160503057298955806270126775387603387936765155089927044497417147010882223007402537576725443772416 464 71451153953155339768560727610622397745100360321006114597911612540253561127826296059375991331987882410372472698427904270384907897237223243776 465 142902307906310679537121455221244795490200720642012229195823225080507136059145285699879557533487489374795850299073752881542926119522894086144 466 285804615812621359074242910442489590980401441284024458391646450161014279020036918190322902501730841026617153049256477933472407401570011971584 467 571609231625242718148485820884979181960802882568048916783292900322028544236581142799518230133949957499183401196295011526171704478091576344576 468 1143218463250485436296971641769958363921605765136097833566585800644057047062684204855653735659364741336214087685936190030024077981037809893376 469 2286436926500970872593943283539916727843211530272195667133171601288114038911397635386797171840682584456224555763000602696955714661881829392384 470 4572873853001941745187886567079833455686423060544391334266343202576228050215809883611339193942341719804347301721565316712365208673666763587584 471 9145747706003883490375773134159666911372846121088782668532686405152456155645590541547188687362730337824898223052002410787822858647527317569536 472 18291495412007766980751546268319333822745692242177565337065372810304912476933093406067908273159601370298407304930620153664923041195636006322176 473 36582990824015533961503092536638667645491384484355130674130745620609825174722069909433857744231390333461629088296727416782215847592047174221824 474 73165981648031067923006185073277335290982768968710261348261491241219650459872081367516736087418874463355665415811198388290616577784481929232384 475 146331963296062135846012370146554670581965537937420522696522982482439300698888279637735430976925561333846516353186909667128863390368188696887296 476 292663926592124271692024740293109341163931075874841045393045964964878600735208909983576738360114559889098589271067358005900617485134051909042176 477 585327853184248543384049480586218682327862151749682090786091929929757200586994287577961311928580369406737920628392767573991755909465003171774464 478 1170655706368497086768098961172437364655724303499364181572183859859514400732276808961326541461336363627746212299914560929078772288528456020393984 479 2341311412736994173536197922344874729311448606998728363144367719719028802347977150311845247714321477626951682513571070295967023637860012687097856 480 4682622825473988347072395844689749458622897213997456726288735439438057607346224897791266989803589206368281138768367985905362484458129327313125376 481 9365245650947976694144791689379498917245794427994913452577470878876115218226143925139302638773773414222399309191703765561962885159471057211490304 482 18730491301895953388289583378758997834491588855989826905154941757752230438219134915056989607130844329187717134210891427999544728440548315715600384 483 37460982603791906776579166757517995668983177711979653810309883515504460872904575700557210555095093656889597236766815062247851540637884228845961216 484 74921965207583813553158333515035991337966355423959307620619767031008921735208069012444115132690402309321683378568726743241989332546131249936203776 485 149843930415167627106316667030071982675932710847918615241239534062017843456281361506661155628714424612700018630517582311479027000119412889531449344 486 299687860830335254212633334060143965351865421695837230482479068124035686905495334754208773939095659222428363197725229035455578167752400973892419584 487 599375721660670508425266668120287930703730843391674460964958136248071373825125446026644622514857698450800074522070329245916108000477651558125797376 488 1198751443321341016850533336240575861407461686783348921929916272496142747692655221607970468939714536919430193424000272016847070995873851947274469376 489 2397502886642682033701066672481151722814923373566697843859832544992285495441849549288849236426094593862633779354480028733713948651639102335912771584 490 4795005773285364067402133344962303445629846747133395687719665089984570990911968651614152622125521947737154254962199799817437800633223903892507459584 491 9590011546570728134804266689924606891259693494266791375439330179969141981767398197155396945704378375450535117417920114934855794606556409343651086336 492 19180023093141456269608533379849213782519386988533582750878660359938283963365179076092068995768760190829750057316401775769652169233438623363210674176 493 38360046186282912539217066759698427565038773977067165501757320719876567926504201727892504797350858301564406544606885612739225111827311652960966017024 494 76720092372565825078434133519396855130077547954134331003514641439753135852895325243639192997608385563081266304200812256078410610334840509039204368384 495 153440184745131650156868267038793710260155095908268662007029282879506271706016806911570019189403433206257626178427542450956900447309246611843864068096 496 306880369490263300313736534077587420520310191816537324014058565759012543412712083096014937961366852652800533066932838718314038574537190004984094130176 497 613760738980526600627473068155174841040620383633074648028117131518025086826328791889196408699480353625981440413969349191828394055632642385030009585664 498 1227521477961053201254946136310349682081240767266149296056234263036050173653109896626976083787334031412153067967990534261256946564544415957590929833984 499 2455042955922106402509892272620699364162481534532298592112468526072100347305315167556785634797921414503925761655877396767313576222530569540120038342656 500 4910085911844212805019784545241398728324963069064597184224937052144200694607916458022071671265602884046710400471443778269026201725386351955054612709376 501 9820171823688425610039569090482797456649926138129194368449874104288401389212214413255477211424219174811899303822472869517251135824539654409861940117504 502 19640343647376851220079138180965594913299852276258388736899748208576802778422619575116621357294945052983037859084738395524101637835962784069600237584384 503 39280687294753702440158276361931189826599704552516777473799496417153605556848857653021908845696876699247597215289891478069004543298158617639447760470016 504 78561374589507404880316552723862379653199409105033554947598992834307211113708570814409816084714713178339758921941027017200412889475016383779637376843776 505 157122749179014809760633105447724759306398818210067109895197985668614422227431615639974296693857372729805603832363712782484030849454964965560263894892544 506 314245498358029619521266210895449518612797636420134219790395971337228844454870468285525925649928718646174250658968254939009664234162396030121022360387584 507 628490996716059239042532421790899037225595272840268439580791942674457688909726462559897186775429490919222415329454851129936123397819859862241055579570176 508 1256981993432118478085064843581798074451190545680536879161583885348915377819409503086330379977575142719066572693464726015622631584124923130479143735525376 509 2513963986864236956170129687163596148902381091361073758323167770697830755638761110128042101857438499945628801433002817038912442886230117468954330906230784 510 5027927973728473912340259374327192297804762182722147516646335541395661511277493272233774874666021107145005430889042316581658475631450370541906683530051584 511 10055855947456947824680518748654384595609524365444295033292671082791323022555044440512168407429753999782515205732011268155649771544920469875817323624923136 512 20111711894913895649361037497308769191219048730888590066585342165582646045110262569158192789152643356042543443325802441288298003935900126127646516944306176 513 40223423789827791298722074994617538382438097461777180133170684331165292090220756722494860210696133854055104262467311422545927288999879167423308860147892224 514 80446847579655582597444149989235076764876194923554360266341368662330584180441629237078957737587691279095217212842476115076520218563797792430625633425424384 515 160893695159311165194888299978470153529752389847108720532682737324661168360883026889979440842784535416220417049869245690183709155999516669693235440591568896 516 321787390318622330389776599956940307059504779694217441065365474649322336721765359027423457788396529406530781972291371760459424468614796593882423402405298176 517 643574780637244660779553199913880614119009559388434882130730949298644673443529791718133017047229670245181494441319917361041523812717277527092783499773476864 518 1287149561274489321559106399827761228238019118776869764261461898597289346887059120267909084829677646206422954131008421642144385063178397223849535347028393984 519 2574299122548978643118212799655522456476038237553739528522923797194578693774119166872532068188918680980725977765279669444166095250869110108371133999093907456 520 5148598245097957286236425599311044912952076475107479057045847594389157387548241112755205831966527527665092164040347817367964165875275167198758457913299173376 521 10297196490195914572472851198622089825904152950214958114091695188778314775096485930857267258051308609601704606093746939375437632248599597040205169046746824704 522 20594392980391829144945702397244179651808305900429916228183390377556629550192973714387962313161743996339169351194019531070629914746223825401754464703567888384 523 41188785960783658289891404794488359303616611800859832456366780755113259100385943723429069032205234438406818424374987757501750528994398388160820676186987298816 524 82377571921567316579782809588976718607233223601719664912733561510226518200771876330817571282055708213999076014710821601084973156494648988393576592713529163776 525 164755143843134633159565619177953437214466447203439329825467123020453036401543737840247720187638402210912070917369437983611909110997100926216400172546464415744 526 329510287686269266319131238355906874428932894406878659650934246040906072803087468269801729187040297313281101278712773357944799620998103327147423838652631875584 527 659020575372538532638262476711813748857865788813757319301868492081812145606174951360990880750553608843648283669477751934447636443988403704865600690185857662976 528 1318041150745077065276524953423627497715731577627514638603736984163624291212349947186144028630526260338554810675112119524569384493953398561443460419013497061376 529 2636082301490154130553049906847254995431463155255029277207473968327248582424699953657837746766944577545453945798433059923370917795875585325169932889549369769984 530 5272164602980308261106099813694509990862926310510058554414947936654497164849399936958450338286835183525080053820970530283857909995735564751481371804859927363584 531 10544329205960616522212199627389019981725852621020117108829895873308994329698799814631350987067778310181815783193732239693483671183502341300679731558197479079936 532 21088658411921233044424399254778039963451705242040234217659791746617988659397599451406052905617880449758598593042838016764270895943098317994510426961827831218176 533 42177316823842466088848798509556079926903410484080468435319583493235977318795198665669907053212192672043819888292840750031613196654321483179888805717566159847424 534 84354633647684932177697597019112159853806820968160936870639166986471954637590397212768714727412601230350951127689263858314762095692705389955211587332087568400384 535 168709267295369864355395194038224319707613641936321873741278333972943909275180794662679628212848770688175279553171363000126452786617285932719555222870264639389696 536 337418534590739728710790388076448639415227283872643747482556667945887818550361590036785852699768246058770690999721231850743691358930197323866506590358797786546176 537 674837069181479457421580776152897278830454567745287494965113335891775637100723181022140500431630765027434891190613804835475097098787895258969541373541953583448064 538 1349674138362958914843161552305794557660909135490574989930226671783551274201446362518565398379308666509816536976813280237944051388039540823557346843496086172073984 539 2699348276725917829686323104611589115321818270981149979860453343567102548402892724088562001726523060109739564762455219341900388395151581035878165494167814333792256 540 5398696553451835659372646209223178230643636541962299959720906687134205096805785445331417618356763301489798601951396415281837633647520660238046746409862554636517376 541 10797393106903671318745292418446356461287273083924599919441813374268410193611570886868560056585149511340023167138107466027724409771331318031147380048427677231611904 542 21594786213807342637490584836892712922574546167849199838883626748536820387223141771839982523106110476860259315893872249787473390780807634839821703711206638442512384 543 43189572427614685274981169673785425845149092335698399677767253497073640774446283547474240226340598045360092668552429864110897639085325272124589520193710708926447616 544 86379144855229370549962339347570851690298184671396799355534506994147281548892567106331305993066327365638907447398915821829647850741780551584017378701313713977163776 545 172758289710458741099924678695141703380596369342793598711069013988294563097785134227839712706646163097836111041856573101803099131578401112947819208487817156120018944 546 345516579420917482199849357390283406761192738685587197422138027976589126195570268463267975773549080378951370157242516932678099978204222230785530642518229176322883584 547 691033158841834964399698714780566813522385477371174394844276055953178252391140536911358850826584652391344444167426292407212396526313604451791276833951268624480075776 548 1382066317683669928799397429561133627044770954742348789688552111906356504782281073777186399491628779683013999893676360439993382762342688874243200314646968064463077376 549 2764132635367339857598794859122267254089541909484697579377104223812713009564562147493664396101203525899794815199117755047411551804306017709367262824953177216263389184 550 5528265270734679715197589718244534508179083818969395158754208447625426019129124294956974590761380035066473038104118027178535496748422355399174956747735974976195395584 551 11056530541469359430395179436489069016358167637938790317508416895250852038258248589974657584404814103599179260796471020189646207217224070837469051299812708865053556736 552 22113061082938718860790358872978138032716335275877580635016833790501704076516497180131440377455790307597058075357646937877018055595586221792295516012647694468095410176 553 44226122165877437721580717745956276065432670551755161270033667581003408153032994360505714366439796749059048889068233739084336966072689883741067583242658424586841882624 554 88452244331754875443161435491912552130865341103510322540067335162006816306065988721132845538643701565050564147312937409833824359586138487560373442093998366999009296384 555 176904488663509750886322870983825104261730682207020645080134670324013632612131977442022857465759186996236195556272934956337347864290759534964270332970633698347367530496 556 353808977327019501772645741967650208523461364414041290160269340648027265224263954883317214096933725590877592897487050322683793163936966749459111012289178289742781874176 557 707617954654039003545291483935300417046922728828082580320538681296054530448527909765663093747754586646295454841562341192046382908347863738292315819708904436882959499264 558 1415235909308078007090582967870600834093845457656165160641077362592109060897055819530840520272452741024861044206418802657432164106932692596271678536983082802464616873984 559 2830471818616156014181165935741201668187690915312330321282154725184218121794111639062652374991018346585181819366249364768185531633391454953169263278835617747531837997056 560 5660943637232312028362331871482403336375381830624660642564309450368436243588223278128218753320375286776742831592734007896334673525361119188216245172279591922871488741376 561 11321887274464624056724663742964806672750763661249321285128618900736872487176446556260322844425202031695324586999115053605954160728826517418936115164036992416153394479104 562 22643774548929248113449327485929613345501527322498642570257237801473744974352893112522588357742629792461568635905053626118550728296705174359124042737812889117511997456384 563 45287549097858496226898654971859226691003054644997285140514475602947489948705786225041291377700808126781298347996460214423816642915306069675744460656147969664613577916416 564 90575098195716992453797309943718453382006109289994570281028951205894979897411572450070926742048261879137079924551979315407778844796299302223978046853862513617995904843776 565 181150196391433984907594619887436906764012218579989140562057902411789959794823144900126312132958717925706804153849370479562418434880181488277941594429813792954350141702144 566 362300392782867969815189239774873813528024437159978281124115804823579919589646289800244853590348532935129930460071446883498267242404154418470875939220671968767879449411584 567 724600785565735939630378479549747627056048874319956562248231609647159839179292579600505248531834871702827216615397481918249673739520725953111766377719255171817400566808576 568 1449201571131471879260756959099495254112097748639913124496463219294319678358585159201057121117083160903356500316558728290258765243178703254733576253272244046479726137573376 569 2898403142262943758521513918198990508224195497279826248992926438588639356717170318402176407638717545136982423414135809185530087505207074974147210503656133030086018947088384 570 5796806284525887517043027836397981016448390994559652497985852877177278713434340636804383897979710701939099558218780794673566453519838984180634450005868088528735321230147584 571 11593612569051775034086055672795962032896781989119304995971705754354557426868681273608705630554870180547929693656543236742120350020828299896588842014624532120344075788353536 572 23187225138103550068172111345591924065793563978238609991943411508709114853737362547217224764896086691105051118970031415669203028985107594399137510037914129429308451560882176 573 46374450276207100136344222691183848131587127956477219983886823017418229707474725094434200868173968488889024546815989420918355829894816514939554788087381679110110636433997824 574 92748900552414200272688445382367696263174255912954439967773646034836459414949450188868277405538834531117510248069942136626686545751933692949749460180540068345968139524112384 575 185497801104828400545376890764735392526348511825908879935547292069672918829898900377736803472695873955556098187263957683673423319579266059758219152349526716440442545735991296 576 370995602209656801090753781529470785052697023651817759871094584139345837659797800755474352930246362591075429447900135598606997323384728141092599000664393172126403891535282176 577 741991204419313602181507563058941570105394047303635519742189168278691675319595601510949700506965544755435169660296564838894195559071050977620078929282572663246832849821630464 578 1483982408838627204363015126117883140210788094607271039484378336557383350639191203021899898337167499297512494702841276498628491574292899302957598322542038485990678233018793984 579 2967964817677254408726030252235766280421576189214542078968756673114766701278382406043798802027862179021740678641186259355576782236284203910480315717130290652987331399286521856 580 5935929635354508817452060504471532560843152378429084157937513346229533402556764812087594620116305899323628424988883637786112961735663623734655988650399222348992587598319845376 581 11871859270709017634904121008943065121686304756858168315875026692459066805113529624175185261646720520354119606919782101005505119822120868687572453588983299422009074929635426304 582 23743718541418035269808242017886130243372609513716336631750053384918133610227059248350368534000495401561670592310571614727649837819638547984275145322059026206030099725768720384 583 47487437082836070539616484035772260486745219027432673263500106769836267220454118496700741046586882081416478427679128404022020479288483474750289814355933197688036299718541705216 584 94974874165672141079232968071544520973490438054865346527000213539672534440908236993401494028931437997712368584532212331744203369524586085845798199847311831204000900238096203776 585 189949748331344282158465936143089041946980876109730693054000427079345068881816473986803003972206441108597286141296365361755289953645997686818554494541884243511906201544209465344 586 379899496662688564316931872286178083893961752219461386108000854158690137763632947973606015901584664773780846768708701072644021514590408131200588036507398777575764603622427459584 587 759798993325377128633863744572356167787923504438922772216001708317380275527265895947212015888825764434389144565185461447021159814583990747274217978167536974047624806176837861376 588 1519597986650754257267727489144712335575847008877845544432003416634760551054531791894423984034620833529260642213675100799241669985377504949167561671793292204783536409149624549376 589 3039195973301508514535454978289424671151694017755691088864006833269521102109063583788847904411867406605831088538422438805415807112367707837827290964197542085151455214027180867584 590 6078391946603017029070909956578849342303388035511382177728013666539042204218127167577695776995047682985317079132380996214297847795541764645400665738700563008095101625918327619584 591 12156783893206034058141819913157698684606776071022764355456027333078084408436254335155391617647469626423324354153689755221663228449470831351309163856790168340605820856108723470336 592 24313567786412068116283639826315397369213552142045528710912054666156168816872508670310783426267062034204719295974162798822529055474103568884141824851747463654458494525033651634176 593 48627135572824136232567279652630794738427104284091057421824109332312337633745017340621567107163621110220199375504036648817328242381756346010314979221051096606579459467155576193024 594 97254271145648272465134559305261589476854208568182114843648218664624675267490034681243134341641990741345779142785928823220791550480287296141645623200880277861990154142855288848384 595 194508542291296544930269118610523178953708417136364229687296437329249350534980069362486268428654484440880797502016146595269312969527025384041259916884204386426317837868622304772096 596 389017084582593089860538237221046357907416834272728459374592874658498701069960138724972536093420477756329312653365160037021815544753403143356425845215740264959648264485979790770176 597 778034169165186179721076474442092715814833668545456918749185749316997402139920277449945071168322967345415582172507475869354550563772609453744726372361255852728646647303606489841664 598 1556068338330372359442152948884185431629667337090913837498371498633994804279840554899890141827386940607209642777903529636364560864678120491005390085687399366861968353773036433833984 599 3112136676660744718884305897768370863259334674181827674996742997267989608559681109799780284673291869381662328690029903477418202255090437814978905489445023410914586589214425959366656 600 6224273353321489437768611795536741726518669348363655349993485994535979217119362219599560572402137703265053786782728339568903646087383466128862186933100720853401122823433911193829376 601 12448546706642978875537223591073483453037338696727310699986971989071958434238724439199121148878347359199079746102348055956563614277703719589596875138482340415564845173541234754453504 602 24897093413285957751074447182146966906074677393454621399973943978143916868477448878398242299793730694732645578473141800322505389606875832845130000913105130185510990110419175692304384 603 49794186826571915502148894364293933812149354786909242799947887956287833736954897756796484595513389436796318984409392223826254457110814878358387500553929361662259380694164939017814016 604 99588373653143831004297788728587867624298709573818485599895775912575667473909795513592969178804563015585721451208110317196239947912819394721157497291016027198230962808309640935243776 605 199176747306287662008595577457175735248597419147636971199791551825151334947819591027185938341312838220495554212268655127117454607413891640114824989492908459561411527509925632403308544 606 398353494612575324017191154914351470497194838295273942399583103650302669895639182054371876674477532535653164079463527500597396570621909705565904976441255121705297855966504440073027584 607 796706989225150648034382309828702940994389676590547884799166207300605339791278364108743753365251352881982216849074620508469818429655566560459299957971633838245646110039702529613234176 608 1593413978450301296068764619657405881988779353181095769598332414601210679582556728217487506779391569195992099768591937538764712724546374568901069931210638460996443414399486007628005376 609 3186827956900602592137529239314811763977558706362191539196664829202421359165113456434975013623968289634687754297774137106629526602739737735112099882777771301333088421225746613124726784 610 6373655913801205184275058478629623527955117412724383078393329658404842718330226912869950027280529154890727285975843405227809103782302969768879179775733789792336277638664880525183811584 611 12747311827602410368550116957259247055910234825448766156786659316809685436660453825739900054495873158538751017191096548426518106410958950940448399531111085205332353684902986452498907136 612 25494623655204820737100233914518494111820469650897532313573318633619370873320907651479800108796190863349391370100422310765735909360976936088966919001152687272644102592525649111391666176 613 50989247310409641474200467829036988223640939301795064627146637267238741746641815302959600217331641121727968521158483573415071414107365917788693997920879397027927398815344199831308468224 614 101978494620819282948400935658073976447281878603590129254293274534477483493283630605919200434532911940970529932795786622771942625907437858382768075801045805297174394445834850466879504384 615 203956989241638565896801871316147952894563757207180258508586549068954966986567261211838400869326564486911874084633934293660285656429463671154775991683517588111709595261376799325233872896 616 407913978483277131793603742632295905789127514414360517017173098137909933973134522423676801739435350788736190826394951731669772526702691205477271503611313108775501609631874893824892338176 617 815827956966554263587207485264591811578255028828721034034346196275819867946269044847353603479913663997355638528959347655805146671863734228511502367548330127620446444742578181215684132864 618 1631655913933108527174414970529183623156510057657442068068692392551639735892538089694707206960348809204652905496003417407843094152956644365801484415259512210275614502224570559214317993984 619 3263311827866217054348829941058367246313020115314884136137384785103279471785076179389414413919654655989422554115837390623220586687454936914046009470193320510481785778970312724862736531456 620 6526623655732434108697659882116734492626040230629768272274769570206558943570152358778828827836180424719195337603166448669044368519534818375421140859409529290755241881504140269027774693376 621 13053247311464868217395319764233468985252080461259536544549539140413117887140304717557657655668188999758857647701655120568226330565236229480614444277516242941232710861092966963791951560704 622 26106494622929736434790639528466937970504160922519073089099078280826235774280609435115315311334292074677948781650971352751521457893555755326114969834381078062326535271228277140452104208384 623 52212989245859472869581279056933875941008321845038146178198156561652471548561218870230630622672755999035430590806620482272905322260944917922457777110064971764930843444371867855167806242816 624 104425978491718945739162558113867751882016643690076292356396313123304943097122437740461261245358027547109460264127274294855397863943390057655599066544038390450695005594489676433126405963776 625 208851956983437891478325116227735503764033287380152584712792626246609886194244875480922522490732742492937052638273259696790245353782113744392109482853288043462501102796640607163307203231744 626 417703913966875782956650232455471007528066574760305169425585252493219772388489750961845044981473828685233171331555874947120215520511894303324674640589181718205557751397111841475141602115584 627 835407827933751565913300464910942015056133149520610338851170504986439544776979501923690089962930969971748210553093038787160981415128454977568437931413152173850004411186562428653228812926976 628 1670815655867503131826600929821884030112266299041220677702341009972879089553959003847380179925811877747342024776129944253083613952570909067894141813530670560016675547550141094415294451941376 629 3341631311735006263653201859643768060224532598082441355404682019945758179107918007694760359851557005899811521112185044077849429401560483619464638228000496069788906728669637171642371338665984 630 6683262623470012527306403719287536120449065196164882710809364039891516358215836015389520719703080637002186778004332665941539959551330299980767453756470569614455591274123951834690633894723584 631 13366525246940025054612807438575072240898130392329765421618728079783032716431672030779041439406228023599246084448740176311397717606241934477858552912001984279155626914678548686569485354663936 632 26733050493880050109225614877150144481796260784659530843237456159566065432863344061558082878812656295983109754217704885907748830723227872504688042021186503709044586928649032424703623404978176 633 53466100987760100218451229754300288963592521569319061686474912319132130865726688123116165757625579590345709622195709149528768855460781083074670665638616387619066951323020644918160117070823424 634 106932201975520200436902459508600577927185043138638123372949824638264261731453376246232331515251292679881164301271567987914173307928724835181988622075354465338622791378902579870696669272080384 635 213864403951040400873804919017201155854370086277276246745899649276528523462906752492464663030502318361382838488782836598115075421843124332298682662554465550476267805292082579672640468283293696 636 427728807902080801747609838034402311708740172554552493491799298553057046925813504984929326061003835727627206636284775063090337261643272650401481580320200960349602278186997419139022325783986176 637 855457615804161603495219676068804623417480345109104986983598597106114093851627009969858652122006603461736452817528352615327589747229243948541784834255428399895293446511104518003033170524504064 638 1710915231608323206990439352137609246834960690218209973967197194212228187703254019939717304244012672926713925407536106475228637106429837220952980505318370039388631338090763875868560600527273984 639 3421830463216646413980878704275218493669921380436419947934394388424456375406508039879434608488026413846945811270113410461310358988916975794167139337021713599581173786044418072012132682098016256 640 6843660926433292827961757408550436987339842760872839895868788776848912750813016079758869216976056031674445503905350413455179972306005855645117813653198347761574080901677507104849299807326437376 641 13687321852866585655923514817100873974679685521745679791737577553697825501626032159517738433952116335322962849630865616953772283716240916699280340611936589606363806242806575490798645538826747904 642 27374643705733171311847029634201747949359371043491359583475155107395651003252064319035476867904234806632961620171813628929250736984596436103083037876643126254335434705338931622147314039740432384 643 54749287411466342623694059268403495898718742086982719166950310214791302006504128638070953735808465341291851398523462467815089134864963666797121362447746358425455224971226301963194582155306991616 644 109498574822932685247388118536806991797437484173965438333900620429582604013008257276141907471616917866661487271586430565499941252417239717367108584978873034601263516624097920083089026538092363776 645 218997149645865370494776237073613983594874968347930876667801240859165208026016514552283814943233818645426687175892201970826233148417562613098038316735586492869664455490389595041777869379489234944 646 437994299291730740989552474147227967189749936695861753335602481718330416052033029104567629886467628746905230668144074361565641618626666815377987206860093197572897622101876067521355646910630723584 647 875988598583461481979104948294455934379499873391723506671204963436660832104066058209135259772935274581706748703568807883304932593670250452392153266942345971478657821961558380167111477517956939776 648 1751977197166922963958209896588911868758999746783447013342409926873321664208132116418270519545870600427102359508979593247130813256591251369692843093551170671955903377196535495707423506126000357376 649 3503954394333845927916419793177823737517999493566894026684819853746643328416264232836541039091741269205789868487081823134956223938850170025930401599990979649243257065424295971912447747038782685184 650 7007908788667691855832839586355647475035998987133788053369639707493286656832528465673082078183482572587372311708724964590259746590534173695133160906426278451152239286364204434073695861470956355584 651 14015817577335383711665679172711294950071997974267576106739279414986573313665056931346164156366965076823159473948327292539824895755400680103721606399963918596973028261697183887649790988155130740736 652 28031635154670767423331358345422589900143995948535152213478558829973146627330113862692328312733929948591563499489286675157565999233798358347809066561261922277951705590300692833806779771949915570176 653 56063270309341534846662716690845179800287991897070304426957117659946293254660227725384656625467859623776786401102082803752353608764926047549439271470969291334577609936476485745623156604752703258624 654 112126540618683069693325433381690359600575983794140608853914235319892586509320455450769313250935719110850402503265920334223318022678516760525789112116161306058492319250890521530251111739931842576384 655 224253081237366139386650866763380719201151967588281217707828470639785173018640910901538626501871438495107145604408331215009414435059704190197757085883877165338310439745905942982492626419010813034496 656 448506162474732278773301733526761438402303935176562435415656941279570346037281821803077253003742877810433313002446134069707164039227420387834050756722417990340598283224186585730956461655463009714176 657 897012324949464557546603467053522876804607870353124870831313882559140692074563643606154506007485756714491988396398230325665441637265523452252816960051054193566499771424872771149874535067514530955264 658 1794024649898929115093206934107045753609215740706249741662627765118281384149127287212309012014971513975796657988549441744456440053936388242797991643405217493575651145337995342143729876013323317673984 659 3588049299797858230186413868214091507218431481412499483325255530236562768298254574424618024029943026857967953585592921302661766549062093809011267840204216774265999085699491084599498140270058123821056 660 7176098599595716460372827736428183014436862962824998966650511060473125536596509148849236048059886050435059819996667956046570192421692139588268389340589778909876088556469483370135111445270350713061376 661 14352197199191432920745655472856366028873725925649997933301022120946251073193018297698472096119772096495618190427312063348135930608141548470197916894754684968210964293032968341518376443514347380015104 662 28704394398382865841491310945712732057747451851299995866602044241892502146386036595396944192239544190803985656071612202323769634098661731587226402896296933510651322176112937483660829663515517736976384 663 57408788796765731682982621891425464115494903702599991733204088483785004292772073190793888384479088385982472761709248253392543722432566193880791667579018739872843857172131873366073505774057389520060416 664 114817577593531463365965243782850928230989807405199983466408176967570008585544146381587776768958176785088449872116568053020100807570860579880599920517312098300311352803981741928402550889193841178443776 665 229635155187062926731930487565701856461979614810399966932816353935140017171088292763175553537916353587674905542497231501020219432082692082586555288180323688006787556887587477451812487566493098541318144 666 459270310374125853463860975131403712923959229620799933865632707870280034342176585526351107075832707184098813984126510699530447772635869626585788299933497121716657539414986951701128668027038905174851584 667 918540620748251706927721950262807425847918459241599867731265415740560068684353171052702214151665414350699622169988926004080877728330768330346221152721294752027150227550349909807249950265972394165272576 668 1837081241496503413855443900525614851695836918483199735462530831481120137368706342105404428303330828648905226945185565823221702005838623892216375964005491029835805901261827838829477743167628539777253376 669 3674162482993006827710887801051229703391673836966399470925061662962240274737412684210808856606661657227818430697314750066523332743913364093131330139428184094046952397405159703278925943182835414816784384 670 7348324965986013655421775602102459406783347673932798941850123325924480549474825368421617713213323314420640849798101309343086629853944786340611949384564969205281575092251071419367837114789459997264707584 671 14696649931972027310843551204204918813566695347865597883700246651848961098949650736843235426426646628911273722789259000266093330975653456372525320557712736376187809589620638813115703772731341659267137536 672 29393299863944054621687102408409837627133390695731195767400493303697922197899301473686470852853293258032523515157687145271946875754598563818954906481173866649249597394596765549371496174919948312747442176 673 58786599727888109243374204816819675254266781391462391534800986607395844395798602947372941705706586516345015123087599816863574036580252662403115500116678925160997832409667514996263110522449583284445773824 674 117573199455776218486748409633639350508533562782924783069601973214791688791597205894745883411413173032830014292561312396886988215696033092188833843810523446253244983629572021941286280131204009898366992384 675 235146398911552436973496819267278701017067125565849566139203946429583377583194411789491766822826346065380060492350399267454296146321010649612462000466715700643991329638670059985052442089798333137783095296 676 470292797823104873946993638534557402034134251131699132278407892859166755166388823578983533645652692129920216706384121955949551437428854694929306939470437825700486746415918168277544529661767606298713522176 677 940585595646209747893987277069114804068268502263398264556815785718333510332777647157967067291305384258720561041679341806620381734573487250797791130323550883950978942349940400965008586633096465961623486464 678 1881171191292419495787974554138229608136537004526796529113631571436667020665555294315934134582610768516881185897814232560601402899004863432065170886338439384176960609458932834134976936920973558605345193984 679 3762342382584838991575949108276459216273074009053593058227263142873334041331110588631868269165221537034882244166717367226481526938293949003191164521294203535803915769399761603860034346532385863846493945856 680 7524684765169677983151898216552918432546148018107186116454526285746668082662221177263736538330443074073124105446701440768799217297440564423564797288440381373957815190245211014490310111136087967600398565376 681 15049369530339355966303796433105836865092296036214372232909052571493336165324442354527473076660886148150727700377758489958713319156018017403372885571350061817715608582418005771340942113033930921744011362304 682 30098739060678711932607592866211673730184592072428744465818105142986672330648884709054946153321772296303695145497694784127984080592604479084867416639934773170331206265799803413862045171448739336759629840384 683 60197478121357423865215185732423347460369184144857488931636210285973344661297769418109892306643544592602910801511033959834853276624072069613491542285400247270862434329672023085363768452135723686976045449216 684 120394956242714847730430371464846694920738368289714977863272420571946689322595538836219784613287089185192383134569001094406361899564733473558253211587392597332324934053561294943646571231986182414322448203776 685 240789912485429695460860742929693389841476736579429955726544841143893378645191077672439569226574178370366848311200579755128264260884919392891533259196907998385449955299412254917851854900925344882472039481344 686 481579824970859390921721485859386779682953473158859911453089682287786757290382155344879138453148356740724737643432448293414298752647565008670579936404877398631299954194969342350983066020327179791857650499584 687 963159649941718781843442971718773559365906946317719822906179364575573514580764310689758276906296713481467393244802319020513057043539677571566133036787631993541799821197649019671407419603701379529888157925376 688 1926319299883437563686885943437547118731813892635439645812358729151147029161528621379516553812593426962988540363416905342079492701812997805807185565508895575921199380818429044251138701896543818898294886629376 689 3852638599766875127373771886875094237463627785270879291624717458302294058323057242759033107625186853926048752558583500418896823556604185828514263786929299936959198412867699428380042554045275717581281200963584 690 7705277199533750254747543773750188474927255570541758583249434916604588116646114485518066215250373707852133341033041845705162566189697466765478473901814354266476796651350819526698967683216645475054908115779584 691 15410554399067500509495087547500376949854511141083517166498869833209176233292228971036132430500747415704195010234334001675587294226416743314057055147717199747836793651470797713520170216181102870325124803854336 692 30821108798135001018990175095000753899709022282167034332997739666418352466584457942072264861001494831408175004973418934146961073993898915977414432327699873140323188349249071407407044981605641501296175324594176 693 61642217596270002037980350190001507799418044564334068665995479332836704933168915884144529722002989662816063322619839109354970795375885071087229294031753711140179178093574777455303029362202530683453584938369024 694 123284435192540004075960700380003015598836089128668137331990958665673409866337831768289059444005979325631983301576178839240465914445813761740658802751684404710124756884687872230850528423900685207337787021328384 695 246568870385080008151921400760006031197672178257336274663981917331346819732675663536578118888011958651264253290479356437419883181503540284348917176127014844560716712374299109821212117448810122733814339753476096 696 493137740770160016303842801520012062395344356514672549327963834662693639465351327073156237776023917302529366642939709151656620420842818851300633064124967794542835020563368315720957416700646502425044976639410176 697 986275481540320032607685603040024124790688713029345098655927669325387278930702654146312475552047834605059880035187413339069046252133288746071664410744519729647538835546430092879959075805328014126645016122097664 698 1972550963080640065215371206080048249581377426058690197311855338650774557861405308292624951104095669210120333445028824196015995209490403013878527962736331529576012068302706916478940272812673532891567563665833984 699 3945101926161280130430742412160096499162754852117380394623710677301549115722810616585249902208191338420239520140749653356276185008533154984286657642978078918590155342185720371519836303221312056506580064488390656 700 7890203852322560260861484824320192998325509704234760789247421354603098231445621233170499804416382676840475600033575321605284953785723356838162120438472405415494704301112360358725539879230519085183494940446949376 701 15780407704645120521722969648640385996651019408469521578494842709206196462891242466340999608832765353680946613069918663067546685929656109502442647746966474268741933424545946871698902788844898133260769629520789504 702 31560815409290241043445939297280771993302038816939043156989685418412392925782484932681999217665530707361890932641221336063581761038416916917944498928943780256360129260252506820521717092881726247968429133355024384 703 63121630818580482086891878594561543986604077633878086313979370836824785851564969865363998435331061414723786452279674652270186743718624438009770590987865897074967733698183787486795611155379592533043078518083158016 704 126243261637160964173783757189123087973208155267756172627958741673649571703129939730727996870662122829447586665551045244969443152362620688541185961365666803836677892929403896510847753219607605177404817790285643776 705 252486523274321928347567514378246175946416310535512345255917483347299143406259879461455993741324245658895191679091018410510979191292403793777898295251246953922345686569522888404704214317679770503234516586063724544 706 504973046548643856695135028756492351892832621071024690511834966694598286812519758922911987482648491317790392532176500781308004825868388795903559776762450580969186323494403324500912782574591821080681473674873667584 707 1009946093097287713390270057512984703785665242142049381023669933389196573625039517845823974965296982635580766716364073642043916765169615175111593181004987815689382746278091553618816857270719082012938066344254898176 708 2019892186194575426780540115025969407571330484284098762047339866778393147250079035691647949930593965271161478388761363522371554870637743100136607244450235592631795790424037821088607590906044483580601489672032485376 709 4039784372389150853561080230051938815142660968568197524094679733556786294500158071383295899861187930542322883385567015362454738195006836533491108998820817800267631978005215260645180350298230726567503455322095222784 710 8079568744778301707122160460103877630285321937136395048189359467113572589000316142766591799722375861084645730075156174883765290616879348233591165252601808908037284154589000330524343284839532332838157148633205571584 711 16159137489556603414244320920207755260570643874272790096378718934227145178000632285533183599444751722169291533542268061449818952780027346133964435995283271201070527912020861042580721401192922906270013821288380891136 712 32318274979113206828488641840415510521141287748545580192757437868454290356001264571066367198889503444338583287260403257946503020198860641268275188460805502557128934632570303229757547296927420534321126214642671026176 713 64636549958226413656977283680831021042282575497091160385514875736908580712002529142132734397779006888677166868088629362622159526582795881203678798881929618654241707676512047985643233919910274031017050525373221044224 714 129273099916452827313954567361662042084565150994182320771029751473817161424005058284265468795558013777354333882961170148608895796258129061740921808744018544078475334558709816734350537502848264543221500098790381584384 715 258546199832905654627909134723324084169130301988364641542059502947634322848010116568530937591116027554708667472354517450488638106331183524814715195527718474616966830706048191942572935679641096124068202101492884176896 716 517092399665811309255818269446648168338260603976729283084119005895268645696020233137061875182232055109417334064005566360789815754107143253628045125174481108613982146177982059306761453381115893361012009914722131378176 717 1034184799331622618511636538893296336676521207953458566168238011790537291392040466274123750364464110218834666953739841334663017563473988112587576562507687763068028938710478352509010349458010054872524827445092746788864 718 2068369598663245237023273077786592673353042415906917132336476023581074582784080932548247500728928220437669333320344036975867728154577827027840896281094738299056090200598213821965764420263909243820300058698009735593984 719 4136739197326490474046546155573185346706084831813834264672952047162149165568161865096495001457856440875338667814959365338652070253895952450350306250030751052272115754841913410036041397832040219490099309780370987155456 720 8273478394652980948093092311146370693412169663627668529345904094324298331136323730192990002915712881750677339152732604838053982342012800084706153563585325467024037570620284118385620467576745634528696196713796522213376 721 16546956789305961896186184622292741386824339327255337058691808188648596662272647460385980005831425763501354683002550375223774420462986793748086361878535748750687816555822511301189291164370378196455389162964999108296704 722 33093913578611923792372369244585482773648678654510674117383616377297193324545294920771960011662851527002709368353643333221382068815454184285509751132754046409695503818935994134587607443349199856609776710698701248528384 723 66187827157223847584744738489170965547297357309021348234767232754594386649090589841543920023325703054005418732010201500895097681851947174992345447514142995002751266223290045204757164657481512785821556651859996433186816 724 132375654314447695169489476978341931094594714618042696469534465509188773298181179683087840046651406108010837449929147505147195996367010769248668730774190696555583308202834261216260178627312364789449122995107774674763776 725 264751308628895390338978953956683862189189429236085392939068931018377546596362359366175680093302812216021674881069954348103726169618176764182641242542921001844607650747340750174848156337757181869306258912065925094047744 726 529502617257790780677957907913367724378378858472170785878137862036755093192724718732351360186605624432043349752745738365112119427678431141207934375583111808055935818665517614220860212217080589883816524285057038060355584 727 1059005234515581561355915815826735448756757716944341571756275724073510186385449437464702720373211248864086699524279817392414904678472707056730564970171684007378430602989363000699392625351028727477225035648263700376190976 728 2118010469031163122711831631653470897513515433888683143512551448147020372770898874929405440746422497728173399104924656771401806826292948436405218597359749188556538102953709318171801853452660098083226032530976273518821376 729 4236020938062326245423663263306941795027030867777366287025102896294040745541797749858810881492844995456346798285002676191566276945049275970069222070741339942179312068540729725374292510572790387004820013374551044059561984 730 8472041876124652490847326526613883590054061735554732574050205792588081491083595499717621762985689990912693596607582033707513885536330241488767836579493600666891742068398114995263929422979315869428824000905401336630083584 731 16944083752249304981694653053227767180108123471109465148100411585176162982167190999435243525971379981825387193140010704766265107780197103880276888282965359768717248274162918901497170042291161548019280053498204176238247936 732 33888167504498609963389306106455534360216246942218930296200823170352325964334381998870487051942759963650774386054561321586242225683004070468777421937865194842235788960425904535902273673579912523523456262058612861410738176 733 67776335008997219926778612212911068720432493884437860592401646340704651928668763997740974103885519927301548771808509192577433798196154624548519704371643023424206634470318564715681792132489944283693440730866831734733799424 734 135552670017994439853557224425822137440864987768875721184803292681409303857337527995481948207771039854603097543466711659857342269807382490902521838991242363718280797215370507253302206657644948185710145565108466475423760384 735 271105340035988879707114448851644274881729975537751442369606585362818607714675055990963896415542079709206195087234036770309735192784618498194078817486572093696826537881274258862727168529959777134773762923467326938935197696 736 542210680071977759414228897703288549763459951075502884739213170725637215429350111981927792831084159418412390175369913892404622345078797545555263053485406286174447906114148250793822602703929196559607941226685835842133426176 737 1084421360143955518828457795406577099526919902151005769478426341451274430858700223963855585662168318836824780351942281587189447302837009156666666664987162037389955586030429479012136226266537916172629769626373247636617560064 738 2168842720287911037656915590813154199053839804302011538956852682902548861717400447927711171324336637673649560704485790075568995912013725346111403608982498807300441058961925446736517962962415593871966482839247283249410473984 739 4337685440575822075313831181626308398107679608604023077913705365805097723434800895855422342648673275347299121407769126348757789211348036626666666659948648149559822344121717916048544905066151664690519078505492990546470240256 740 8675370881151644150627662363252616796215359217208046155827410731610195446869601791710844685297346550694598242811930891290374970584657831056664911645848247903996465366837036899823616747556264760220796495491981253235888357376 741 17350741762303288301255324726505233592430718434416092311654821463220390893739203583421689370594693101389196485619051967371229130718598005851105261059631097947828691638465541889949269411677811428227937442291956202662373883904 742 34701483524606576602510649453010467184861436868832184623309642926440781787478407166843378741189386202778392971235699027137697856211837183571098241003229496965575263729326817825049556781638263810349047110237909253420046352384 743 69402967049213153205021298906020934369722873737664369246619285852881563574956814333686757482378772405556785942476207869484916522874392023404421044238524391791314766553862167559797077646711245712911749769167824810649495535616 744 138805934098426306410042597812041868739445747475328738493238571705763127149913628667373514964757544811113571884966845184598395477100937015595515775173244977163122250393349930848688047543726645702464466184411668532727199563776 745 277611868196852612820085195624083737478891494950657476986477143411526254299827257334747029929515089622227143769952929630034874196004744656239929799274751545766901457167533989336167951421192163773783554563591362280692010450944 746 555223736393705225640170391248167474957782989901314953972954286823052508599654514669494059859030179244454287539915478890488790012910924625004308723013633887254131392525485042491731831009253763731994420224566737169002826563584 747 1110447472787410451280340782496334949915565979802629907945908573646105017199309029338988119718060358488908575079811718520139496784018978624959719197099006183067605828670135957344671805684768655095134218254365449122768041803776 748 2220894945574820902560681564992669899831131959605259815891817147292210034398618058677976239436120716977817150159565719257764743842629345374772743647413227591813240788197769531772968042368320693083704569924426822599823249637376 749 4441789891149641805121363129985339799662263919210519631783634294584420068797236117355952478872241433955634300319054481472177154718047208249349894299113408817863853750872202552990768659401685896691990651069781544338696053981184 750 8883579782299283610242726259970679599324527838421039263567268589168840137594472234711904957744482867911268600638070484422678142952488675248601992100370294452846393588982736850703953606135894048646272057750027038246916885315584 751 17767159564598567220485452519941359198649055676842078527134537178337680275188944469423809915488965735822537201276217925888708618872188832997399577196453635271455415003488810211963074637606743586767962604279126177354784215924736 752 35534319129197134440970905039882718397298111353684157054269074356675360550377888938847619830977931471645074402552666722907474236646012113495385933380046409640198713483547629955591651551218353641962180674895468657292419767730176 753 71068638258394268881941810079765436794596222707368314108538148713350721100755777877695239661955862943290148805105641273988357805160870156991554238742945004743447938269188605953403972803776529241826035304907225718028641316634624 754 142137276516788537763883620159530873589192445414736628217076297426701442201511555755390479323911725886580297610211436462063420276256163278983499663477316102218421132189423884927918280458222969462602907587372595637779183523856384 755 284274553033577075527767240319061747178384890829473256434152594853402884403023111510780958647823451773160595220422565095953431220643480627966216954971780018973791753076754423813615891215106116967304141219628902872114565266538496 756 568549106067154151055534480638123494356769781658946512868305189706805768806046223021561917295646903546321190440844206707386634445680423465930086793995003481558431972247228809500569773326192768060903260573908940533897725189554176 757 1137098212134308302111068961276246988713539563317893025736610379413611537612092446043123834591293807092642380881687182102079631563885463211857044100058598221264661899286084234832256867847026248290199825327352727454020243254411264 758 2274196424268616604222137922552493977427079126635786051473220758827223075224184892086247669182587614185284761763373748547812444464033234563712523456151492071603222775967981777580072396291372852664596302744472878101152882946473984 759 4548392848537233208444275845104987954854158253271572102946441517654446150448369784172495338365175228370569523526748728408318526255541852847428176400234392885058647597144336939329027471388104993160799301309410909816080973017645056 760 9096785697074466416888551690209975909708316506543144205892883035308892300896739568344990676730350456741139047053501150754717964493509856854865741264263011995673901329913794031164702979192287849816418690080217280473487567409381376 761 18193571394148932833777103380419951819416633013086288411785766070617784601793479136689981353460700913482278094107007226760210478296921248589744000480251658958756610840661081599004936673606012850959264163442295175402075963317551104 762 36387142788297865667554206760839903638833266026172576823571532141235569203586958273379962706921401826964556188214016916145808231248793264619494259936366135401217625771738909966347638704822744277581741718525520658031702340884496384 763 72774285576595731335108413521679807277666532052345153647143064282471138407173916546759925413842803653929112376428028907040841913187684994358976001921006635835026443362644326396019746694424051403837056653769180701608303853270204416 764 145548571153191462670216827043359614555333064104690307294286128564942276814347833093519850827685607307858224752856043038329360178445665384077914449986836366767826462182788172182012901243183791353694832957692779559851305221044043776 765 291097142306382925340433654086719229110666128209380614588572257129884553628695666187039701655371214615716449505712066375655622159651724628635778828166770193666017691642242370217323679625481834102083958782258116661882207128092934144 766 582194284612765850680867308173438458221332256418761229177144514259769107257391332374079403310742429231432899011424122900809695220683646187511532620430089117397217766922817753361296297820520793901515063997952512094854212599188291584 767 1164388569225531701361734616346876916442664512837522458354289028519538214514782664748158806621484858462865798022848265502622488638606898514543115312667080774664070766568969480869294718501927336408335835129032466647528828512371736576 768 2328777138451063402723469232693753832885329025675044916708578057039076429029565329496317613242969716925731596045696590108254271868932615447646380840754869168937047231307940884178695805586511918632588791657447260668518866966728933376 769 4657554276902126805446938465387507665770658051350089833417156114078152858059130658992635226485939433851463192091393259020520936526823655453372961968737348497352635393509217664944200102616566831686400411847404291168319347189438480384 770 9315108553804253610893876930775015331541316102700179666834312228156305716118261317985270452971878867702926384182786557443048069448126523185786024081088502074444541252465103278181804450954905160583412237961063467252279501006867267584 771 18630217107608507221787753861550030663082632205400359333668624456312611432236522635970540905943757735405852768365573036082083746107294621813491847874949393989410541574036870659776800410466267326745601647389617164673277388757753921536 772 37260434215217014443575507723100061326165264410800718667337248912625222864473045271941081811887515470811705536731145835752130313847713969952743094888215957500385460355393733629793175346601905670227534809181705019852709937747566002176 773 74520868430434028887151015446200122652330528821601437334674497825250445728946090543882163623775030941623411073462291356288211056539594241673165388627521474362856756987214123673239116727429639362770178304233370960380293422471209549824 774 149041736860868057774302030892400245304661057643202874669348995650500891457892181087764327247550061883246822146924582554968397327501271634230170376680587728406756432112641575553304616471972192736697910951401722381098023618430457872384 775 298083473721736115548604061784800490609322115286405749338697991301001782915784362175528654495100123766493644293849165425152844226158376966692661554510085897451427027948856494692956466909718557451080713216933483841521173689884838199296 776 596166947443472231097208123569600981218644230572811498677395982602003565831568724351057308990200247532987288587698331795953837165784255028082285512466903116816596547068433020144954635716759630835216100376257084921017726738841443762176 777 1192333894886944462194416247139201962437288461145622997354791965204007131663137448702114617980400495065974577175396664852771872616191844849093854229529447996184849749031159414635298207296615949581171766009034326159335959289778577342464 778 2384667789773888924388832494278403924874576922291245994709583930408014263326274897404229235960800990131949154350793330335975844374695357094652350061356716873645527825509465516443290882524780243117713314646328730477322171485604999593984 779 4769335579547777848777664988556807849749153844582491989419167860816028526652549794808458471921601980263898308701586659411087490464767379396375416918117791984739398996124637658541192829186463798324687064036137304637343837159114309369856 780 9538671159095555697555329977113615699498307689164983978838335721632057053305099589616916943843203960527796617403173315039582386075664754413962984222448658681823828027566395194046218850783637532917155432302714140322786156881941549285376 781 19077342318191111395110659954227231398996615378329967957676671443264114106610199179233833887686407921055593234806346625035707979012836169656208835626514750313441029435555616890710881958114888314191352603579347655376370290515500339298304 782 38154684636382222790221319908454462797993230756659935915353342886528228213220398358467667775372815842111186469612693247549687561456425669726559104843838217101778745561322647032730986044503583252561226076645654998118139569406809298960384 783 76309369272764445580442639816908925595986461513319871830706685773056456426440796716935335550745631684222372939225386500142831916051344678624835342506059001253764117742222467562843527832459553256765410414317390621505481162062001357193216 784 152618738545528891160885279633817851191972923026639743661413371546112912852881593433870671101491263368444745878450773015416034211518169374764822083467265703658148115343176455617831722895276266768459695611713023118818568393869150992203776 785 305237477091057782321770559267635702383945846053279487322826743092225825705763186867741342202982526736889491756901546051005895595590312106216512698208061675517122737164661605225189668764362080543491224267530368738713944880731833021497344 786 610474954182115564643541118535271404767891692106558974645653486184451651411526373735482684405965053473778983513803092112098704777457610890776459662052888485134658727568477557445142449015628934590268365057112898727966293807960431561539584 787 1220949908364231129287082237070542809535783384213117949291306972368903302823052747470965368811930106947557967027606184204023582382361248424866050792832246702068490948658646420900758675057448322173964897070121474954855779522927332085989376 788 2441899816728462258574164474141085619071566768426235898582613944737806605646105494941930737623860213895115934055212368347525683247060576779671495991843902599534502377882366759832938681193468003328214295007929982406481134766874071060709376 789 4883799633456924517148328948282171238143133536852471797165227889475613211292210989883861475247720427790231868110424736614356057803905260132595517858593684126265698729851498743707772470491697818630141257839442674808655037161774017973059584 790 9767599266913849034296657896564342476286267073704943594330455778951226422584421979767722950495440855580463736220849473188364461262702573551817298654640307716129744446746380099436492495035776543247138849590676704615156458137560973871939584 791 19535198533827698068593315793128684952572534147409887188660911557902452845168843959535445900990881711160927472441698946457424231215621040530382071434374736505062794919405994974831089881966791274520565031357770699234620148647096071892238336 792 39070397067655396137186631586257369905145068294819774377321823115804905690337687919070891801981763422321854944883397893156934388501889761341006565244031836228535507916551694277536494439619297113119992059244793268482161994410114516229554176 793 78140794135310792274373263172514739810290136589639548754643646231609811380675375838141783603963526844643709889766795786636650011764643096389003026988440156748284239936756327658905408446819546978345133447195255696981552918308125529052545024 794 156281588270621584548746526345029479620580273179279097509287292463219622761350751676283567207927053689287419779533591573434690640909717979631501002227068555642175091925339124869727026677429570332742841558743345973971720301360199306401808384 795 312563176541243169097493052690058959241160546358558195018574584926439245522701503352567134415854107378574839559067183146546600047058572385556012107953760626993136959747025310635621633787278187913380533788781022787926211673232502116210180096 796 625126353082486338194986105380117918482321092717116390037149169852878491045403006705134268831708214757149679118134366292124856389834554049991054526406391801112634247183091803959746008871813517570445619591445038095800736558001314742640050176 797 1250252706164972676389972210760235836964642185434232780074298339705756982090806013410268537663416429514299358236268732582958587840625653805154149466811277665060415597951571851504162339473303224132470641868067399551532557398051043498906353664 798 2500505412329945352779944421520471673929284370868465560148596679411513964181612026820537075326832859028598716472537465165271613211729580462894319140621802361538404747695837824800659839811444542760730985078723460783030656937126294004625833984 799 5001010824659890705559888843040943347858568741736931120297193358823027928363224053641074150653665718057197432945074930331834351362502615220616597867245110660241662391806287406016649357893212896529882567472269598206130229592204173995625414656 800 10002021649319781411119777686081886695717137483473862240594386717646055856726448107282148301307331436114394865890149860667542077542135593325717074492494739131977883472856410081279287750597397226085026926889007226332467206338263105950372069376 801 20004043298639562822239555372163773391434274966947724481188773435292111713452896214564296602614662872228789731780299721340248654840445003830745987328995502012615178531371267188219894214276089696203736243037305159225210075548332555846239125504 802 40008086597279125644479110744327546782868549933895448962377546870584223426905792429128593205229325744457579463560599442683079559558976916251147893829994015899560062855571757889270447785092827014424313680704255671730557982532568283665225744384 803 80016173194558251288958221488655093565737099867790897924755093741168446853811584858257186410458651488915158927121198885360994619361780015322983949315982008050460714125485068752879576857104358784814944972149220636900840302193330223384956502016 804 160032346389116502577916442977310187131474199735581795849510187482336893707623169716514372820917302977830317854242397770706495739455038579108032383599945944854943193493994796428775197574964831837528842776520569154120853615771241414933428043776 805 320064692778233005155832885954620374262948399471163591699020374964673787415246339433028745641834605955660635708484795541392333479885381889498817413823867794715248740645355804754905120297604482698922955996003975482000604580055257454084876140544 806 640129385556466010311665771909240748525896798942327183398040749929347574830492678866057491283669211911321271416969591082774337960258416144639011150959723541933178658119394715458487603169046374909778547213489369550880657834366902220278762307584 807 1280258771112932020623331543818481497051793597884654366796081499858695149660985357732114982567338423822642542833939182165569333919541527557995269655295471178860994962581423219019620481190417930795691823984015901928002418320221029816339504562176 808 2560517542225864041246663087636962994103587195769308733592162999717390299321970715464229965134676847645285085667878364331200641836157140922142281370719014642705902864190747802347176786937811404519787836639143292334728144594903735760024948965376 809 5121035084451728082493326175273925988207174391538617467184325999434780598643941430928459930269353695290570171335756728662483915668413062919153552154942125665390356313752030757104934673284923532944114591506435235974420699795756373023177817718784 810 10242070168903456164986652350547851976414348783077234934368651998869561197287882861856919860538707390581140342671513457325009147334875516375741599016636299520769987920189329090415159896274497427840498642126944797601323604894487196797919595331584 811 20484140337806912329973304701095703952828697566154469868737303997739122394575765723713839721077414781162280685343026914649935662673652251676614208619768502661561425255008123028419738693139694131776458366025740943897682799183025492092711270875136 812 40968280675613824659946609402191407905657395132308939737474607995478244789151531447427679442154829562324561370686053829299623429359008160128621448999024716183187198753904640599607734088051486091839299977367035933880472366548204279676038782386176 813 81936561351227649319893218804382815811314790264617879474949215990956489578303062894855358884309659124649122741372107658598916330733621195957766940344033046846460195166327140589573143778465769288060444281821477262541087090672612953339565885620224 814 163873122702455298639786437608765631622629580529235758949898431981912979156606125789710717768619318249298245482744215317197667397475044829765795901861057900932963289161913210874325125358112937128311810727186657222472245360133328103672875931664384 815 327746245404910597279572875217531263245259161058471517899796863963825958313212251579421435537238636498596490965488430634395665322934484783831067761376132187385840780665308562358292575113863077152241777127285909050164348362690451813358263542480896 816 655492490809821194559145750435062526490518322116943035799593727927651916626424503158842871074477272997192981930976861268792322229822154940560563395714313531331424168355063546545512123420637762991338021273309601915988269652652290444754062122418176 817 1310984981619642389118291500870125052981036644233886071599187455855303833252849006317685742148954545994385963861953722537585966571581890378319030622044692604742505146076055655529593544431824337565148665238269582252855969874999763313558170961444864 818 2621969963239284778236583001740250105962073288467772143198374911710607666505698012635371484297909091988771927723907445075172594199132571005237013159397417980524838696835075592278471737658923080921533641822364353716151655034847117839141365281193984 819 5243939926478569556473166003480500211924146576935544286396749823421215333011396025270742968595818183977543855447814890150343866286327561513276122488178770418970020584304222622118374177727297350260594660953078329011423879499999053254232683845779456 820 10487879852957139112946332006961000423848293153871088572793499646842430666022792050541485937191636367955087710895629780300683766236842381534958533484509344211701070740510659556921040462682948265773771453831205522760209467290912559236315227541733376 821 20975759705914278225892664013922000847696586307742177145586999293684861332045584101082971874383272735910175421791259560601362244025934441081125451646554426255083514243557604864087803735003701285217652416895809531836901212303044388776430268217032704 822 41951519411828556451785328027844001695393172615484354291173998587369722664091168202165943748766545471820350843582519121202721843827993721167855095631876721426007714868383352603298468874826304947270359588408318306832043563466698412704760443000848384 823 83903038823657112903570656055688003390786345230968708582347997174739445328182336404331887497533090943640701687165038242405448976103737764324501806586217705020334056974230419456351214940014805140870609667583238127347604849212177555105721072868130816 824 167806077647314225807141312111376006781572690461937417164695994349478890656364672808663774995066181887281403374330076484810913817550726494615378459139828196545623995660851981661965261451116196020730890807466280795745762865260697299300042706335563776 825 335612155294628451614282624222752013563145380923874834329391988698957781312729345617327549990132363774562806748660152969621848788892454277185923379569513441764522500271558820322947631663681173026781343577998967646225596619636517517384886160136863744 826 671224310589256903228565248445504027126290761847749668658783977397915562625458691234655099980264727549125613497320305939243708154680409198349429989783955407865682255018045069145403817708086736546222468137531138319818228683830596494162172694006595584 827 1342448621178513806457130496891008054252581523695499337317567954795831125250917382469310199960529455098251226994640611878487395155569817108743693518278053767058090001086235281291790526654724692107125374311995870584902386478546070069539544640547454976 828 2684897242357027612914260993782016108505163047390998674635135909591662250501834764938620399921058910196502453989281223756974726849766630353621887652686536388096356475322905991586529727025103041258292062734792523005602560289746771382724687038697701376 829 5369794484714055225828521987564032217010326094781997349270271819183324501003669529877240799842117820393004907978562447513949369084369255555423109460213644581499614914846392555176991019004410958575305877617319421792268837023033051090310171087532457984 830 10739588969428110451657043975128064434020652189563994698540543638366649002007339059754481599684235640786009815957124895027898695861156508534935885997847575065652680811793075396355947820485924355179972631308506031475069532267835856343050740680133443584 831 21479177938856220903314087950256128868041304379127989397081087276733298004014678119508963199368471281572019631914249790055797476337477022221692437840854578325998459659385570220707964076017643834301223510469277687169075348092132204361240684350129831936 832 42958355877712441806628175900512257736082608758255978794162174553466596008029356239017926398736942563144039263828499580111595206520446059898846873217187441236076213426169398725404133457172673040426281764495352246994959546853645883747898977669848498176 833 85916711755424883613256351801024515472165217516511957588324349106933192016058712478035852797473885126288078527656999160223190751501548140404976409815012595250924818995536475162792540654528526576617676520399766990865664227933133734196354767299148775424 834 171833423510849767226512703602049030944330435033023915176648698213866384032117424956071705594947770252576157055313998320446381672233424291113594151320344046891235834062671789181577218179148643401117909536504065230169201022979188451742987940578023440384 835 343666847021699534453025407204098061888660870066047830353297396427732768064234849912143411189895540505152314110627996640892763006006192561619905639260050381003699275982145900651170162618114106306470706081599067963462656911732534936785419069196595101696 836 687333694043399068906050814408196123777321740132095660706594792855465536128469699824286822379791081010304628221255993281785524996630417061417963288378187623671081375534698768166387504015678671125646073188970948436298078420787543973469167702514834866176 837 1374667388086798137812101628816392247554643480264191321413189585710931072256939399648573644759582162020609256442511986563571048639418210040406795923233824396227073182496606825484837913070624620268231694412305646885093176304671720080136108157191862616064 838 2749334776173596275624203257632784495109286960528382642826379171421862144513878799297147289519164324041218512885023973127142096601915108039599026519706373366896601580706818295545707278660882879544933162841793168776434862340891756226871102690464821673984 839 5498669552347192551248406515265568990218573921056765285652758342843724289027757598594294579038328648082437025770047946254284194557672840161627183692935297584908292729986427301939351652282498481072926777649222587540372705218686880320544432628767450464256 840 10997339104694385102496813030531137980437147842113530571305516685687448578055515197188589158076657296164874051540095892508568393176873552570541759346438247723161854165691226736422514589447195128095034911195353925043254352048083864241495547001048322277376 841 21994678209388770204993626061062275960874295684227061142611033371374897156111030394377178316153314592329748103080191785017136791769117601470800041306966698850784066605673616316236777558737321144122311630253252850036520626243781199950200002993447873019904 842 43989356418777540409987252122124551921748591368454122285222066742749794312222060788754356632306629184659496206160383570034273586245920451106458343920978499403798312348492814054169429307396107732210744164437778200048047213561369135634004460482571360272384 843 87978712837555080819974504244249103843497182736908244570444133485499588624444121577508713264613258369318992412320767140068547167076470405883200165227866795403136266422694465264947110234949284576489246521013011400146082504975124799800800011973791492079616 844 175957425675110161639949008488498207686994365473816489140888266970999177248888243155017426529226516738637984824641534280137094317906829322777250762613462980592891458022515441999718975330369776489181767618438387800442129243507409185199973296973529298763776 845 351914851350220323279898016976996415373988730947632978281776533941998354497776486310034853058453033477275969649283068560274188614152176660235635434770565147567941482947866232625870957141367829426634568005426595601084210798424364484531110957981653683666944 846 703829702700440646559796033953992830747977461895265956563553067883996708995552972620069706116906066954551939298566137120548377217473612327811837824312949888326962249347150139564958417523049797077404652395128101202268397752553502026127804097980604910403584 847 1407659405400881293119592067907985661495954923790531913127106135767993417991105945240139412233812133909103878597132274241096754456608706640942541739082260590271765931791464930503483828565471317706538272021706382404336843193697457938124443831926614734667776 848 2815318810801762586239184135815971322991909847581063826254212271535986835982211890480278824467624267818207757194264548482193508978201859237841681749533603621397056162874423815127668637689057806068263445737763304808073829453166277533855394571749444210917376 849 5630637621603525172478368271631942645983819695162127652508424543071973671964423780960557648935248535636415514388529096964387018043049646416958827860892650497265478058137506235749605249455602506343442760401327329615347849660694370611186131687360508077277184 850 11261275243207050344956736543263885291967639390324255305016849086143947343928847561921115297870497071272831028777058193928774036129422256804555387902698022621766638982469341774246344485949948459790343455265555019230295794698569648994109934646651825982275584 851 22522550486414100689913473086527770583935278780648510610033698172287894687857695123842230595740994142545662057554116387857548072172198585667835311443570601989061912232550024942998420997822410025373771041605309318461391398642777482444744526749442032309108736 852 45045100972828201379826946173055541167870557561297021220067396344575789375715390247684461191481988285091324115108232775715096144084459387511844229801664874214709727267934074069514038073412359368126794476433216476925182225022469518259063025867299205651890176 853 90090201945656402759653892346111082335741115122594042440134792689151578751430780495368922382963976570182648230216465551430192287822335063258586602156027975411533991606313513717051004250514771159425925477163230073853563687027491774344224681559151932682010624 854 180180403891312805519307784692222164671482230245188084880269585378303157502861560990737844765927953140365296460432931102860384575471378270634622275588405064314125251747849710223113472552874568530438019216474858707708726992546259917601498678030580626053136384 855 360360807782625611038615569384444329342964460490376169760539170756606315005723121981475689531855906280730592920865862205720769151289340253034346408624111901646135966425254054868204017002059084637703701908652920295414254748109967097376898726236607730728042496 856 720721615565251222077231138768888658685928920980752339521078341513212630011446243962951379063711812561461185841731724411441538303618431641363998389590129122345928321639172013002339249693048012005890394244415449230818911785272275981275501562999554897321394176 857 1441443231130502444154462277537777317371857841961504679042156683026425260022892487925902758127423625122922371683463448822883076608623198129788404208969465336763398494996562563692586786971335814319091442391643709981625026622614341011246608606700895709129867264 858 2882886462261004888308924555075554634743715683923009358084313366052850520045784975851805516254847250245844743366926897645766153217939563683107012132833534219562567915852234396229127717735291523791838211734693825723243654771263576546841019953752684375503273984 859 5765772924522009776617849110151109269487431367846018716168626732105701040091569951703611032509694500491689486733853795291532306434492792519153616835877861347053593979986250254770347147885343257276365769566574839926500106490457364044986434426803582836519469056 860 11531545849044019553235698220302218538974862735692037432337253464211402080183139903407222065019389000983378973467707590583064612864826580497126011382388101417892562404817844896476969433014967143630799577424711245293038603824705360943886052411501807929577701376 861 23063091698088039106471396440604437077949725471384074864674506928422804160366279806814444130038778001966757946935415181166129225724107821606010393045619374467498957402762815642202305715688975126032356539238171244506128395441131565692989682900196472201207087104 862 46126183396176078212942792881208874155899450942768149729349013856845608320732559613628888260077556003933515893870830362332258451445442973517899971231660334750854831102089194209028794856207470671450091770670716865972282384778123553288588154838989372573440016384 863 92252366792352156425885585762417748311798901885536299458698027713691216641465119227257776520155112007867031787741660724664516902896431286424041572182477497869995829611051262568809222862755900504129426156952684978024513581764526262771958731600785888804828348416 864 184504733584704312851771171524835496623597803771072598917396055427382433282930238454515553040310224015734063575483321449329033805809498591012808033522425480844850161442721147589873345176534678491946580160739123694288873600153889994128264728969993208583501643776 865 369009467169408625703542343049670993247195607542145197834792110854764866565860476909031106080620448031468127150966642898658067611641178539578582585921478275162844992512933791782753222954433193628810130783923252372897542449140896613035659145631214991798796550144 866 738018934338817251407084686099341986494391215084290395669584221709529733131720953818062212161240896062936254301933285797316135223293447757933648431281270207062262319839613331867009712209548305580078746799069007237954982522698351538460883135108044270913489731584 867 1476037868677634502814169372198683972988782430168580791339168443419059466263441907636124424322481792125872508603866571594632270446564714158314330343685913100651379970051735167131012891817732774515240523135693009491590169796563586452142636582524859967195186200576 868 2952075737355269005628338744397367945977564860337161582678336886838118932526883815272248848644963584251745017207733143189264540893062884243969761130741944260883325931220995844453006185831374039095730134884051004030220953846627823029947884101976034210494992613376 869 5904151474710538011256677488794735891955129720674323165356673773676237865053767630544497697289927168503490034415466286378529081786037043057727656185977379267874073183932025702493986241257292731611792387918321988123162726697923179560779249453187154122462812176384 870 11808302949421076022513354977589471783910259441348646330713347547352475730107535261088995394579854337006980068830932572757058163572029723400349379334201503908801857028609068411781959417311857789933750834911753966277685862898180125872000239530991851095662037827584 871 23616605898842152045026709955178943567820518882697292661426695094704951460215070522177990789159708674013960137661865145514116327144148172230910624743909517071496292735728102809975944965029170926447169551673287952492650906791692718243116997812748616489851248705536 872 47233211797684304090053419910357887135641037765394585322853390189409902920430141044355981578319417348027920275323730291028232654288562520752456847714338561904670321506986103579187968321274707892633342748895915964797139356569382835983583551877791975875284016562176 873 94466423595368608180106839820715774271282075530789170645706780378819805840860282088711963156638834696055840550647460582056465308577479943225761159730703160824910957728012071104024041164171237171585357025190952009343395437120095537963633178758643608944676725325824 874 188932847190737216360213679641431548542564151061578341291413560757639611681720564177423926313277669392111681101294921164112930617155137337311946051612419340157607072813044074180872134589153385036330049814081464058561349236230856008925499395018817046486407796752384 875 377865694381474432720427359282863097085128302123156682582827121515279223363441128354847852626555338784223362202589842328225861234309919772903044638922812643299643830912048284416096164656684948686341428100763808037373581748480382151854532715034574435778706901303296 876 755731388762948865440854718565726194170256604246313365165654243030558446726882256709695705253110677568446724405179684656451722468618774840643546884939547175552576717681976976995248015748504433213726841619330255835499813325016774705719667205059969899975087726002176 877 1511462777525897730881709437131452388340513208492626730331308486061116893453764513419391410506221355136893448810359369312903444937236130074403703912670990203042872176507794498207903613410521580882178997129064031352003159754108229947453470110107701171173740683198464 878 3022925555051795461763418874262904776681026416985253460662616972122233786907529026838782821012442710273786897620718738625806889874471550345365712896737928332054603723587509268524511017777799518991720651203329822544508086060253800162914008070209283027959263981993984 879 6045851110103590923526837748525809553362052833970506921325233944244467573815058053677565642024885420547573795241437477251613779748944520297614815650683960812171488706031177992831614453642086323528715988516256125408012639016432919789813880440430804684694962732793856 880 12091702220207181847053675497051619106724105667941013842650467888488935147630116107355131284049770841095147590482874954503227559497893299415879800872992234068529821188630834353011006161543634503693256035361301691773014678720641797971585353780898325255719229772005376 881 24183404440414363694107350994103238213448211335882027685300935776977870295260232214710262568099541682190295180965749909006455118995792277259293161174816884729308767412686306529152381995433218149567610815160989304822015225024984873799114164761845605026544198619234304 882 48366808880828727388214701988206476426896422671764055370601871553955740590520464429420525136199083364380590361931499818012910237991587393732353102064049977754742097343084931969869948827039410870225771002541171570282023383841820386526200058123715687310641266776080384 883 96733617761657454776429403976412952853792845343528110741203743107911481181040928858841050272398166728761180723862999636025820475983169109037172644699267538917235069650745226116609527981732872598270443260643957219288060900099939495196456659047382420106176794476937216 884 193467235523314909552858807952825905707585690687056221482407486215822962362081857717682100544796333457522361447725999272051640951966321182791744611112037828057722764195216538763827946946427897769997590287972756674748164197448775156825082946494617976667036371728203776 885 386934471046629819105717615905651811415171381374112442964814972431645924724163715435364201089592666915044722895451998544103281903932619651873354984508745989746449028248734526235134415203471998971270785598191969664392384924562745202226392064189040135273649787155513344 886 773868942093259638211435231811303622830342762748224885929629944863291849448327430870728402179185333830089445790903997088206563807865227946891642850159827146308399806426619776824008091062252099658179373707507167486232798113958087848740897213977982361517088096160579584 887 1547737884186519276422870463622607245660685525496449771859259889726583698896654861741456804358370667660178891581807994176413127615730478607493419938034983958985796112994938104940537660813887995885083142392767878657569539698250980808905568256756160541094599148622053376 888 3095475768373038552845740927245214491321371050992899543718519779453167397793309723482913608716741335320357783163615988352826255231461025356117242589215956917078581726414971863758639757695927381476339469718796388370450909807506376952082457999912908536370467166146789376 889 6190951536746077105691481854490428982642742101985799087437039558906334795586619446965827217433482670640715566327231976705652510462922141567075022129293232499633149453396737932687365430149389949227576519348606951481317593496351974349860011315026600344982626157497155584 890 12381903073492154211382963708980857965285484203971598174874079117812669591173238893931654434866965341281431132654463953411305020925844328561570312734017124332004291907076872967959773817677547491592601828652720990332843073933373558922567570287653592326086098227596099584 891 24763806146984308422765927417961715930570968407943196349748158235625339182346477787863308869733930682562862265308927906822610041851688566268300088517172929998532597813586951730749461720597559796910306077394427805925270373985407897399440045260106401379930504629988622336 892 49527612293968616845531854835923431861141936815886392699496316471250678364692955575726617739467861365125724530617855813645220083703376859972078566181761904000637237625473520845988665696922514034995919415055813087629293426326798133461794804574610452943135933784366514176 893 99055224587937233691063709671846863722283873631772785398992632942501356729385911151453235478935722730251449061235711627290440167406753356524794984560078533339370531248679864871296987734814887324892248510467569476296923757128239385140809227888417772797305100267918721024 894 198110449175874467382127419343693727444567747263545570797985265885002713458771822302906470957871445460502898122471423254580880334813506531339908895218434429347789090496226141332253803640114704277234701861113110603113015966493800329390228265146433979050126816885430288384 895 396220898351748934764254838687387454889135494527091141595970531770005426917543644605812941915742890921005796244942846509161760669627013426099179938240314133357482124994719459485187950939259549299568994041870277905187695028512957540563236911553671091189220401071674884096 896 792441796703497869528509677374774909778270989054182283191941063540010853835087289211625883831485781842011592489885693018323521339254027942456446319890964090700676081996240449432416932855609520834436759042672725907260379343601985726474814966889751581645341104045792690176 897 1584883593406995739057019354749549819556541978108364566383882127080021707670174578423251767662971563684023184979771386036647042678508057338590341230995709280048967940001549606147555240347339604649271879363921678610367411069305398980080751458822715695646549277294842609664 898 3169767186813991478114038709499099639113083956216729132767764254160043415340349156846503535325943127368046369959542772073294085357016115404019406757598309109421743768007633565936471168012739490788742939367131470618658148329661511723727063680167037657471032089191313833984 899 6339534373627982956228077418998199278226167912433458265535528508320086830680698313693007070651886254736092739919085544146588170714032229354361364923982837120195871760006198424590220961389358418597087517455686714441469644277221595920323005835290862782586197109179370438656 900 12679068747255965912456154837996398556452335824866916531071057016640173661361396627386014141303772509472185479838171088293176341428064454347690384074324330944448896191985190727332277798870355148252979951075644748495399331408138909259252647095452087968104793010748969189376 901 25358137494511931824912309675992797112904671649733833062142114033280347322722793254772028282607545018944370959676342176586352682856128902880670973783793537494307329279934106625533670099196228044584366457036984589807412053287872108409980808090731325806786117744684909461504 902 50716274989023863649824619351985594225809343299467666124284228066560694645445586509544056565215090037888741919352684353172705365712257802853987050385159512791319427007850075836501897449120214963207936191516816726023130801811541361765699373131376226548860501350963304464384 903 101432549978047727299649238703971188451618686598935332248568456133121389290891173019088113130430180075777483838705368706345410731424515611522683895135174149977229317119736426502134680396784912178337465828147938359229648213151488433639923232362925303227144470978739637846016 904 202865099956095454599298477407942376903237373197870664497136912266242778581782346038176226260860360151554967677410737412690821462849031240489497173364913673138230023551581677491662017289203271112439711991638791440009456254888193997605419923026369156842559346787918362443776 905 405730199912190909198596954815884753806474746395741328994273824532485557163564692076352452521720720303109935354821474825381642925698062504237833524189247843854821899519308454299847576572584471232565797763734802508752458947890010835644937790453429714202812566683088840556544 906 811460399824381818397193909631769507612949492791482657988547649064971114327129384152704905043441440606219870709642949650763285851396125020105086637108205936498824725246689458257956924142257906968974782417698214831871691114836833091506924553107205128664472069919803738947584 907 1622920799648763636794387819263539015225898985582965315977095298129942228654258768305409810086882881212439741419285899301526571702792250016951334096756991375419287598077233817199390306290337884930263191054939210035009835791560043342579751161813718856811250266732355362226176 908 3245841599297527273588775638527078030451797971165930631954190596259884457308517536610819620173765762424879482838571798603053143405584499964126150661135721258103489638906032336449209986598141982837467260768506761183819032268779218163857208490425363512069418914142954377445376 909 6491683198595054547177551277054156060903595942331861263908381192519768914617035073221639240347531524849758965677143597206106286811168999835216944612433760525893531868147484275632325805219572249644189026415184643852703878785103944965978025203247961422068062335856900292214784 910 12983366397190109094355102554108312121807191884663722527816762385039537829234070146443278480695063049699517931354287194412212573622337999623916210869948680056630340031462678352631604526450788641273005305269454848447940664693980644251087854517694540043100736925499296353091584 911 25966732794380218188710205108216624243614383769327445055633524770079075658468140292886556961390126099399035862708574388824425147244675999340867778449735042103574127472589937102529303220878288998576756105660738575410815515140415779863912100812991845688272249343427601168859136 912 51933465588760436377420410216433248487228767538654890111267049540158151316936280585773113922780252198798071725417148777648850294489351998960841627028983130178088597174173615396856888945686713145245748696686963786366433587538195033813033376958791988182756825164142227725746176 913 103866931177520872754840820432866496974457535077309780222534099080316302633872561171546227845560504397596143450834297555297700588978703998293824680897316988317430983987005552382778154563280273154614479373861243086792603918086208033073012321027995038773796752298000489302196224 914 207733862355041745509681640865732993948915070154619560445068198160632605267745122343092455691121008795192286901668595110595401177957407996773720075214309340615488862793340265560088497462513969741290449737966143930615076207677325048869497425611195608751735055580858995529744384 915 415467724710083491019363281731465987897830140309239120890136396321265210535490244686184911382242017590384573803337190221190802355914815993175298723589267953269723935948022209531112618253121092618457917495444972347170415672344832132292049284111980155095187009192001957208784896 916 830935449420166982038726563462931975795660280618478241780272792642530421070980489372369822764484035180769147606674380442381604711829631985234173166660483722655686502980069454295032106490521644644546889049427998152161621115660210368243261866892727122965524712474855812865458176 917 1661870898840333964077453126925863951591320561236956483560545585285060842141960978744739645528968070361538295213348760884763209423659263968979780625963564533466357847405505622233806706293415901832601850176906734248084295259281148874698741465343809996297917017070847490328100864 918 3323741797680667928154906253851727903182641122473912967121091170570121684283921957489479291057936140723076590426697521769526418847318527937215278398248427611010208115533694601289484659243018109936957736392838837468049117032542661818503591796466797867779267830202262912954793984 919 6647483595361335856309812507703455806365282244947825934242182341140243368567843914978958582115872281446153180853395043539052837694637055875919122503854258133865431389622022488935226825173663607330407400707626936992337181037124595498794965861375239985191668068283389961312403456 920 13294967190722671712619625015406911612730564489895651868484364682280486737135687829957917164231744562892306361706790087078105675389274111756303942129780725003265908254907944836939226170410209377030290585181101660153391202990367006582953278528075412719282733360203372328833253376 921 26589934381445343425239250030813823225461128979791303736968729364560973474271375659915834328463489125784612723413580174156211350778548223518562147088991061653911877144034422819303482367570928303886548882050000368531738193868891100613057686129917402437097996351922201199277768704 922 53179868762890686850478500061627646450922257959582607473937458729121946948542751319831668656926978251569225446827160348312422701557096447040101425592696929131513784605178112211319479748517111382686081619943899261175954281681860744949690936796718093373462257519602130669361168384 923 106359737525781373700957000123255292901844515919165214947874917458243893897085502639663337313853956503138450893654320696624845403114192894074248588355964246615647508576137691277213929470283713215546195528200001474126952775475564402452230744519669609748391985407688804797111074816 924 212719475051562747401914000246510585803689031838330429895749834916487787794171005279326674627707913006276901787308641393249690806228385788130634388223639658289154835249619783118152768860315897781614487921336611803579038187286657542563008101818039488501186381920831239969388363776 925 425438950103125494803828000493021171607378063676660859791499669832975575588342010558653349255415826012553803574617282786499381612456771576237451725129560869988789427962365433654605417613629757363925104995922035414258253223020686735337411687341012669008242645315600653772331679744 926 850877900206250989607656000986042343214756127353321719582999339665951151176684021117306698510831652025107607149234565572998763224913543152462994924600262516682818734656293801018360775173758495628198274568468476732066594870265059295780521116534492184019420231368170394461440835584 927 1701755800412501979215312001972084686429512254706643439165998679331902302353368042234613397021663304050215214298469131145997526449827086304949806900518243479955157711849461734618421670454519029455700419983688141657033012892082746941349646749364050676032970581262402615089326718976 928 3403511600825003958430624003944169372859024509413286878331997358663804604706736084469226794043326608100430428596938262291995052899654172609971064954989642299678876151309545866981943701230044173509312452507629847892765495238823378932065107047613300276048331518102990708677988581376 929 6807023201650007916861248007888338745718049018826573756663994717327609209413472168938453588086653216200860857193876524583990105799308345220037398115250158385715833272766588264290687882888096499815840388402264448557130283083857271263284632160406865784073183510310228722021757353984 930 13614046403300015833722496015776677491436098037653147513327989434655218418826944337876907176173306432401721714387753049167980211598616690440122430333135753664610707030606924793744776005990197076030288518498031273500060212470819799226146473353403864184134627257672581096376404803584 931 27228092806600031667444992031553354982872196075306295026655978869310436837653888675753814352346612864803443428775506098335960423197233380880149592461000633542863333091066353057162751531552385999263361553609057794228521132335429085053138528641627463136292734041240914888087029415936 932 54456185613200063334889984063106709965744392150612590053311957738620873675307777351507628704693225729606886857551012196671920846394466761760013380306188645726652423271690216523345101621820747540135076657057101330142244386852226629908813803087714130576655906660169087862176718258176 933 108912371226400126669779968126213419931488784301225180106623915477241747350615554703015257409386451459213773715102024393343841692788933523519645687791293796307872522662790446925383001321929462469081291380566183649198091603279611206221009933914707200225405731423921186505690315751424 934 217824742452800253339559936252426839862977568602450360213247830954483494701231109406030514818772902918427547430204048786687683385577867047039100839172045845043028883385285900790112401683002908632568151794358357792852984621346801385643711031699053869986858421899633878402049071120384 935 435649484905600506679119872504853679725955137204900720426495661908966989402462218812061029637545805836855094860408097573375366771155734094078582751165175185231490090651161787701532005287717849876325165522264734596792366413118444824884039735658828800901622925695684746022761263005696 936 871298969811201013358239745009707359451910274409801440852991323817933978804924437624122059275091611673710189720816195146750733542311468188158308720793600855899277152944093533766985616340571797586216916845173526226843924337511415810557932488099820784586964097080620459701511888306176 937 1742597939622402026716479490019414718903820548819602881705982647635867957609848875248244118550183223347420379441632390293501467084622936376318141732871535692380283601410547012019200040367991725617189281424539128498033437356722199835502335665242525812885552521746908876277676259672064 938 3485195879244804053432958980038829437807641097639205763411965295271735915219697750496488237100366446694840758883264780587002934169245872752637045611385238375051431850582273996281014484579407516456756286716174295018239669054294083778197906675006493747626917207286651730992678760873984 939 6970391758489608106865917960077658875615282195278411526823930590543471830439395500992976474200732893389681517766529561174005868338491745505272566931486142769521134405642188048076800161471966902468757125698156513992133749426888799342009342660970103251542210086987635505110705038688256 940 13940783516979216213731835920155317751230564390556823053647861181086943660878791001985952948401465786779363035533059122348011736676983491010540560989119283597297080924717296262697913899883389413603247908193736799851230732808679494040859273254811553771949547191218267139597452628197376 941 27881567033958432427463671840310635502461128781113646107295722362173887321757582003971905896802931573558726071066118244696023473353966982021075024813101231272267244667345152747454912569019386305427474025450705295525079110890561515224172663753451570569052597072093862451696295324155904 942 55763134067916864854927343680621271004922257562227292214591444724347774643515164007943811793605863147117452142132236489392046946707933964042147001043633794583371030743645585605939367522665076349965437155433026438961467044417724294019572386128817372650681945489016388989643285682192384 943 111526268135833729709854687361242542009844515124454584429182889448695549287030328015887623587211726294234904284264472978784093893415867928084300099252404925089068978669380610989819650276077545221709896101802821182100316443562246060896690655013806282276210388288375449806785181296623616 944 223052536271667459419709374722485084019689030248909168858365778897391098574060656031775247174423452588469808568528945957568187786831735856168618490000221857945118708885029541313462046244397268008756857576415947276732779951304884540366018958296127175476960268507778915096066192389963776 945 446105072543334918839418749444970168039378060497818337716731557794782197148121312063550494348846905176939617137057891915136375573663471712337261368660993059579545086498416841738687753411784106104629802316578967770175089321516958972162221447616940498853306526256928517502126824508882944 946 892210145086669837678837498889940336078756120995636675433463115589564394296242624127100988697693810353879234274115783830272751147326943424674534931652260791003744007361012563033257337285062997252817648215031472148704943352487512890039534660746224071656306047134542378659250868882243584 947 1784420290173339675357674997779880672157512241991273350866926231179128788592485248254201977395387620707758468548231567660545502294653886849349045474643972238318180345993667366954751013647136424418519209266315871080700357286067835888648885790467761995413226105027714070008507298035531776 948 3568840580346679350715349995559761344315024483982546701733852462358257577184970496508403954790775241415516937096463135321091004589307773698698017783306296445568437685802261456574211044525304138575690157041390522511272126315414102103007220987861465547128294242331316078087031276884197376 949 7137681160693358701430699991119522688630048967965093403467704924716515154369940993016807909581550482831033874192926270642182009178615547397395938011970395516379644696691091876701367445358649996802915965427792752155706134955199444640293707851624186502659044527697149406934084794852573184 950 14275362321386717402861399982239045377260097935930186806935409849433030308739881986033615819163100965662067748385852541284364018357231094794791827246619692345380674055925468235179207568871320853431599756528091357877993211072584509497727048641199000709519317076911557439248180710247235584 951 28550724642773434805722799964478090754520195871860373613870819698866060617479763972067231638326201931324135496771705082568728036714462189589583752047881582065518578786764367506805469781434599987211663861711171008622824539820797778561174831406496746010636178110788597627736339179410292736 952 57101449285546869611445599928956181509040391743720747227741639397732121234959527944134463276652403862648270993543410165137456073428924379179167796759689756255308849598269028122952103493945074815468720769387306895846163432668481835819511865185289725796064988092473643503192611635568050176 953 114202898571093739222891199857912363018080783487441494455483278795464242469919055888268926553304807725296541987086820330274912146857848758358335983737948302009646621896191780391692425562657982752331298933394566963159679336039478709901906666866974429958520152012809218003345134306799386624 954 228405797142187478445782399715824726036161566974882988910966557590928484939838111776537853106609615450593083974173640660549824293715697516716672162585180998768807705142210422856278960412699882065359526564099110512053034907430214938935254801982146349100235391939549401505170224131430416384 955 456811594284374956891564799431649452072323133949765977821933115181856969879676223553075706213219230901186167948347281321099648587431395033433343934951793208038586487584767121566769702250631931009325195733578267852638717344157914839607626667467897719834080608051236872013380537227197546496 956 913623188568749913783129598863298904144646267899531955643866230363713939759352447106151412426438461802372335896694562642199297174862790066866686699247880047580086207070573070696174748776960362654468819283296676190875377276208284564426604525446610504568990688618887951035881341347405234176 957 1827246377137499827566259197726597808289292535799063911287732460727427879518704894212302824852876923604744671793389125284398594349725580133733371837621484937164056723342531244809196623254849392823362208988113539695881344669606508975801677304907641095672420673926328178083923038552157323264 958 3654492754274999655132518395453195616578585071598127822575464921454855759037409788424605649705753847209489343586778250568797188699451160267466742894805832295330055601285755041326816809360163119403936703186987173048827984397807987875077588736822492234612060996196932494173926255032988073984 959 7308985508549999310265036790906391233157170143196255645150929842909711518074819576849211299411507694418978687173556501137594377398902320534933487350485939748656226893370124979236786493019397571293448835952454158783525378678426035903206709219630564382689682695705312712335692154208629293056 960 14617971017099998620530073581812782466314340286392511290301859685819423036149639153698422598823015388837957374347113002275188754797804641069866979383594704971300800859136094648223031608936009140043623960640347755624658987005282252265568013677217868505776047501344968596634903240845218021376 961 29235942034199997241060147163625564932628680572785022580603719371638846072299278307396845197646030777675914748694226004550377509595609282139733965010686510574586064481466648882778674715068303610029549639594614761992795613541804745143342154338378056665414337815935728089221165058261048623104 962 58471884068399994482120294327251129865257361145570045161207438743277692144598556614793690395292061555351829497388452009100755019191218564279467933143121571465164360344530527558723655178734749885030250138346189149357330046849229610592787372168727273157759797038494351626418009404807403536384 963 116943768136799988964240588654502259730514722291140090322414877486555384289197113229587380790584123110703658994776904018201510038382437128558935860042746042298344257925866595531114698860273214440118198558378459047971182454167218980573368617353512226661657351263742912356884660233044194492416 964 233887536273599977928481177309004519461029444582280180644829754973110768578394226459174761581168246221407317989553808036403020076764874257117871701355000782700735127562149812303231563228957572890409491961815160343711931989740717239310118853755197494361727974087748452025915244736376551243776 965 467775072547199955856962354618009038922058889164560361289659509946221537156788452918349523162336492442814635979107616072806040153529748514235743377736013162873532404071521786261132680469130004461049777050374643684449953421356473516171413199574625710108006976922513740468025055166470652166144 966 935550145094399911713924709236018077844117778329120722579319019892443074313576905836699046324672984885629271958215232145612080307059497028471486742985032124483095882616654653349600137943867438262214950664121448867412951563650466551118414145181366780908289468218535899144147393179800079171584 967 1871100290188799823427849418472036155688235556658241445158638039784886148627153811673398092649345969771258543916430464291224160614118994056942973510944052651494129616286087145044530721876520017844199108201498574737799813685425894064685652798298502840432027907690054961872100220665882608664576 968 3742200580377599646855698836944072311376471113316482890317276079569772297254307623346796185298691939542517087832860928582448321228237988113885947096810070510572072785730507805125052781719395459647705837022764180484521359045226671016717779120404313516710402729139059414495616744250612568293376 969 7484401160755199293711397673888144622752942226632965780634552159139544594508615246693592370597383879085034175665721857164896642456475976227771894293516094631255896975672126963631427347393931484574488501538551068980938360322953185883230856272551704147882601343290051483326455225726354937872384 970 14968802321510398587422795347776289245505884453265931561269104318279089189017230493387184741194767758170068351331443714329793284912951952455543788636980166067567669653449809603953515586765433251788515416823613491967824541762156293691359361560974946852996100629086069293820521320065274776387584 971 29937604643020797174845590695552578491011768906531863122538208636558178378034460986774369482389535516340136702662887428659586569825903904911087577174064378525023587902688507854525709389575725938297954006154204275923753441291812743532923425090206816591530405373160205933305820902905419751489536 972 59875209286041594349691181391105156982023537813063726245076417273116356756068921973548738964779071032680273405325774857319173139651807809822175154048440896219711921592743681648907453427286030180758677529829340427811819955886125955516460956085184401839675423091284613903605976594135450099122176 973 119750418572083188699382362782210313964047075626127452490152834546232713512137843947097477929558142065360546810651549714638346279303615619644350307697297977998976837568642917884289619718751498100401047749686590023576057342842252535633740720043396495221503662642521497189871066239370380993101824 974 239500837144166377398764725564420627928094151252254904980305669092465427024275687894194955859116284130721093621303099429276692558607231239288700615194804048777730172328863613061816595869592715070243941844387134631128323401219505383567890844023306836214083733515019129071071689004290502383632384 975 479001674288332754797529451128841255856188302504509809960611338184930854048551375788389911718232568261442187242606198858553385117214462478577401230789191911995907350274571671537158478875005992401604190998746360094304229371369010142534962880173585980886014650570085988759484264957481523972407296 976 958003348576665509595058902257682511712376605009019619921222676369861708097102751576779823436465136522884374485212397717106770234428924957154802462777135267313155717399676679314892819157473671586557303927408992684751206449528018411267469336728088887145570851760315169370991190761664605560242176 977 1916006697153331019190117804515365023424753210018039239842445352739723416194205503153559646872930273045768748970424795434213540468857849914309604927152605792388099457266731140283886786858229592217579837094706348697692743174776034324131663441964067008122530437680821261211345929318931287941054464 978 3832013394306662038380235609030730046849506420036078479684890705479446832388411006307119293745860546091537497940849590868427080937715699828619209855104379213657092925767151171394824147988100308957392288809356879059480651487412067399061689268182078633160755242441737983657373632535663614292393984 979 7664026788613324076760471218061460093699012840072156959369781410958893664776822012614238587491721092183074995881699181736854161875431399657238419708610423169552397829066924561135547147432918368870319348378825394790770972699104137296526653767856268032490121750723285044845383717275725151764217856 980 15328053577226648153520942436122920187398025680144313918739562821917787329553644025228477174983442184366149991763398363473708323750862799314476839412425840565819431590731715777308790849235989990607243009037985699596970954571048282088263133230188868363486077298965997322282676791164644073066725376 981 30656107154453296307041884872245840374796051360288627837479125643835574659107288050456954349966884368732299983526796726947416647501725598628953678818458340100591711091593920428001177104298850985036625101116417945881180588039216574170139367386346179791646599661291230954687899391146879838851170304 982 61312214308906592614083769744491680749592102720577255674958251287671149318214576100913908699933768737464599967053593453894833295003451197257907357633720009685659846138253085292694151911511137471984319743753059165105980515526993153337085285235676581115630421854262080064437071686702555524061200384 983 122624428617813185228167539488983361499184205441154511349916502575342298636429152201827817399867537474929199934107186907789666590006902394515814715273833360402366844366375681712004708417195403940146500404465671783524722352156866296680557469545384719166586398645164923818751597564587519355404681216 984 245248857235626370456335078977966722998368410882309022699833005150684597272858304403655634799735074949858399868214373815579333180013804789031629430566846743897875145002359896803858630616910194868826583559810003926987728667622372563380275636312864109139149462100252138707135557702722263632656203776 985 490497714471252740912670157955933445996736821764618045399666010301369194545716608807311269599470149899716799736428747631158666360027609578063258861159266851919938898364197838114182879610512905722364610787458221667226502619656265086786098868921854446019601143947067332173780932170174160494441529344 986 980995428942505481825340315911866891993473643529236090799332020602738389091433217614622539198940299799433599472857495262317332720055219156126517722331320385901972100908134698481598568409372069437084943408835550241078527881518290153584971535991772005909853397767416191727316772722713137603447619584 987 1961990857885010963650680631823733783986947287058472181598664041205476778182866435229245078397880599598867198945714990524634665440110438312253035444637067407679755593456791352456731518442051622889458443149832886668906010478625060347144395475687417784078404575788269328695123728680696641977766117376 988 3923981715770021927301361263647467567973894574116944363197328082410953556365732870458490156795761199197734397891429981049269330880220876624506070889197414722986945361835148571394066181754025697824782555296151131898058885104015560814212148162486456884932902492336849493111718007067204384268144869376 989 7847963431540043854602722527294935135947789148233888726394656164821907112731465740916980313591522398395468795782859962098538661760441753249012141778292535989477136290232384964762269890001281331710719335920949408543113589070385041788322105939788408858900596105687446767185396747075490235619773251584 990 15695926863080087709205445054589870271895578296467777452789312329643814225462931481833960627183044796790937591565719924197077323520883506498024283556533925250705895363745813840511608543249177631452015784506222389459725087571947043656593116686984565262318587771881767424851773860621521204781288259584 991 31391853726160175418410890109179740543791156592935554905578624659287628450925862963667921254366089593581875183131439848394154647041767012996048567113170143957908545160929539859049079560005125326842877343683797634172454356281540167153288423759153635435602384422749787068741586988301960942479093006336 992 62783707452320350836821780218359481087582313185871109811157249318575256901851725927335842508732179187163750366262879696788309294083534025992097134226647168285307353622172816252175746540530560845502292011381653834103921255976018573826883418673860785604100395482458330794597291777780677483707735474176 993 125567414904640701673643560436718962175164626371742219622314498637150513803703451854671685017464358374327500732525759393576618588167068051984194268453703510396601724978097281216454942975088201946759967121448719089219859236502621467014175598888459590852061626480861670465346740623797029099081536897024 994 251134829809281403347287120873437924350329252743484439244628997274301027607406903709343370034928716748655001465051518787153237176334136103968388536907611607706196958823070386788961610897189944021397625792240143888945726835280535093708555578547288191526053670719695845368769559781711895263996106768384 995 502269659618562806694574241746875848700658505486968878489257994548602055214813807418686740069857433497310002930103037574306474352668272207936777073814814041586406899912389124865819771900352807787039868485794876356879436946010485868056702395553838363408246505923446681861386962495188116396326147588096 996 1004539319237125613389148483493751697401317010973937756978515989097204110429627614837373480139714866994620005860206075148612948705336544415873554147628400561694852746623523303595329194118624374806813587675533518450722823718369218778032178506485462667884910505299058337094317453785669210397654097330176 997 2009078638474251226778296966987503394802634021947875513957031978194408220859255229674746960279429733989240011720412150297225897410673088831747108295255164428085757422312040012342244588661140428590605642956325391217397580538536100278622721966807973257194377668534336638684026279298395724268643930865664 998 4018157276948502453556593933975006789605268043895751027914063956388816441718510459349493920558859467978480023440824300594451794821346177663494216590509510508519540809156576727260282277534226696669700519715279959592771127627971031918524626410534470475101033666036783259615748244460320100273955729833984 999 8036314553897004907113187867950013579210536087791502055828127912777632883437020918698987841117718935956960046881648601188903589642692355326988433181020657712343029689248160049368978354644561714362422571825301564869590322154144401114490887867231893028777510674137346554736105117193582897074575723462656 1000 16072629107794009814226375735900027158421072175583004111656255825555265766874041837397975682235437871913920093763297202377807179285384710653976866362046225510597903591301339883283198108017448391793909740834828066791324845002895814061306680872952642293281351374466033215986036119205993883729144238309376