0 0 1 0 2 0 3 0 4 1 5 2 6 8 7 16 8 47 9 94 10 244 11 488 12 1186 13 2372 14 5536 15 11072 16 25147 17 50294 18 112028 19 224056 20 491870 21 983740 22 2135440 23 4270880 24 9188406 25 18376812 26 39249768 27 78499536 28 166656772 29 333313544 30 704069248 31 1408138496 32 2961699667 33 5923399334 34 12412521388 35 24825042776 36 51854046982 37 103708093964 38 216013684528 39 432027369056 40 897632738722 41 1795265477444 42 3721813363288 43 7443626726576 44 15401045060572 45 30802090121144 46 63616796642368 47 127233593284736 48 262357557683422 49 524715115366844 50 1080387930269464 51 2160775860538928 52 4443100381114156 53 8886200762228312 54 18249952704332576 55 36499905408665152 56 74877216692062412 57 149754433384124824 58 306893809417259728 59 613787618834519456 60 1256640261951928584 61 2513280523903857168 62 5141010642870483456 63 10282021285740966912 64 21014926288697968003 65 42029852577395936006 66 85836795230857414348 67 171673590461714828696 68 350354273227033680022 69 700708546454067360044 70 1429057190341225566064 71 2858114380682451132128 72 5825298753686657808426 73 11650597507373315616852 74 23731747756637607559416 75 47463495513275215118832 76 96627170786561434705132 77 193254341573122869410264 78 393224569932151993473728 79 786449139864303986947456 80 1599434869226077030110122 81 3198869738452154060220244 82 6502624558595367804793288 83 13005249117190735609586576 84 26425168896638625042667972 85 52850337793277250085335944 86 107340541642854486816959968 87 214681083285708973633919936 88 435848866177236617389249972 89 871697732354473234778499944 90 1769060669971038324052873648 91 3538121339942076648105747296 92 7177812983317629459507911992 93 14355625966635258919015823984 94 29113307054001043813973778688 95 58226614108002087627947557376 96 118045060582592154459557300782 97 236090121165184308919114601564 98 478483981445992747381172814328 99 956967962891985494762345628656 100 1938903985797772229289367077340 101 3877807971595544458578734154680 102 7854529026078896949838657032160 103 15709058052157793899677314064320 104 31810040173511817935001399752596 105 63620080347023635870002799505192 106 128793357375227448289413004721008 107 257586714750454896578826009442016 108 521329796688066262172931372715672 109 1042659593376132524345862745431344 110 2109725011525774536149896404371584 111 4219450023051549072299792808743168 112 8535667850016583182504172010664796 113 17071335700033166365008344021329592 114 34526408988025645645879468916660656 115 69052817976051291291758937833321312 116 139627590264938749142059853258664472 117 279255180529877498284119706517328944 118 564547491756524090202182315525758528 119 1129094983513048180404364631051517056 120 2282140721738623402966837225261693720 121 4564281443477246805933674450523387440 122 9223593944830260814428555267789108640 123 18447187889660521628857110535578217280 124 37271485584794719452393933002836631056 125 74542971169589438904787866005673262112 126 150582606079247706672769842441215469568 127 301165212158495413345539684882430939136 128 608271062902193461417719299016483826147 129 1216542125804386922835438598032967652294 130 2456666918480826111877533774799602309388 131 4913333836961652223755067549599204618776 132 9920294881178114225986846942324260485302 133 19840589762356228451973693884648520970604 134 40052936509293437544456986205883085517808 135 80105873018586875088913972411766171035616 136 161688005613644836847872967848674157717882 137 323376011227289673695745935697348315435764 138 652614909286508646820872494959828306249528 139 1305229818573017293641744989919656612499056 140 2633746136819239489596908061587712270102412 141 5267492273638478979193816123175424540204824 142 10627484094866377717321928198754165148531648 143 21254968189732755434643856397508330297063296 144 42877401844115384364006457548790310259987442 145 85754803688230768728012915097580620519974884 146 172969543484520614246156718092075575193800168 147 345939086969041228492313436184151150387600336 148 697679008661733105567035073715463797403769172 149 1395358017323466211134070147430927594807538344 150 2813766803641954068032317980434247065533092448 151 5627533607283908136064635960868494131066184896 152 11346671888650094683016428975887585421941696292 153 22693343777300189366032857951775170843883392584 154 45750758633307989829326673255388351386804648688 155 91501517266615979658653346510776702773609297376 156 184450106523196320429597967840043146527098847832 157 368900213046392640859195935680086293054197695664 158 743552555094484813478247703204835077789063568128 159 1487105110188969626956495406409670155578127136256 160 2997076776790785180969879236655670081770141258682 161 5994153553581570361939758473311340163540282517364 162 12079215873398927625634047576783053723613974149928 163 24158431746797855251268095153566107447227948299856 164 48678308987644764461615712852230211682319368633652 165 97356617975289528923231425704460423364638737267304 166 196150415921859633546911132931389930491461965745568 167 392300831843719267093822265862779860982923931491136 168 790316582301459290348399240044437219678715635088572 169 1580633164602918580696798480088874439357431270177144 170 3183993155093146351308002927094039038294198927911248 171 6367986310186292702616005854188078076588397855822496 172 12826357685120978681289719824309851652168259501029192 173 25652715370241957362579439648619703304336519002058384 174 51664917626809775852327143138462104650097910617148288 175 103329835253619551704654286276924209300195821234296576 176 208089542897854995540653588165434789694864622832952932 177 416179085795709991081307176330869579389729245665905864 178 838045898522967118627218056760520022748174466434779728 179 1676091797045934237254436113521040045496348932869559456 180 3374809544180924545399504083271396997583400581849486312 181 6749619088361849090799008166542793995166801163698972624 182 13589250290795730111971662265633876758126223825493517248 183 27178500581591460223943324531267753516252447650987034496 184 54715114576439064874259673737656971837894332184856234792 185 109430229152878129748519347475313943675788664369712469584 186 220285295225425513322494501031295494928922610403185814368 187 440570590450851026644989002062590989857845220806371628736 188 886810542419488711954864022538199137062643626401134991472 189 1773621084838977423909728045076398274125287252802269982944 190 3569801544156654086305334173155403360213164903388433548288 191 7139603088313308172610668346310806720426329806776867096576 192 14368978687434472024967334250314832702552196535586050077902 193 28737957374868944049934668500629665405104393071172100155804 194 57833173297360859720883468573231738489540898785292554964408 195 115666346594721719441766937146463476979081797570585109928816 196 232754512336988007700924511444052686136049751771407496102332 197 465509024673976015401849022888105372272099503542814992204664 198 936676898438772963866352440435798944464933038784856132287328 199 1873353796877545927732704880871597888929866077569712264574656 200 3769230968003720561081929896242368974401380281716977092835972 201 7538461936007441122163859792484737948802760563433954185671944 202 15166575866723895393996436591976885960847604879021782962275888 203 30333151733447790787992873183953771921695209758043565924551776 204 61023171142304929801755280477565863783366408193043172647242872 205 122046342284609859603510560955131727566732816386086345294485744 206 245513294410039860389907591827515242632676018534943387650640768 207 491026588820079720779815183655030485265352037069886775301281536 208 987708565420875369364428220308321055946584031790773412679702372 209 1975417130841750738728856440616642111893168063581546825359404744 210 3973349136975827412507493404459644486168779720008350244486105808 211 7946698273951654825014986808919288972337559440016700488972211616 212 15983035324806446922284587838122046006718428866424757282411643432 213 31966070649612893844569175676244092013436857732849514564823286864 214 64289036872739907534487118891582095317601026752860413216110987968 215 128578073745479815068974237783164190635202053505720826432221975936 216 258577182958457936461383793697615825754500220139620392332405249032 217 517154365916915872922767587395231651509000440279240784664810498064 218 1039967043341215896206534589522263776467492734598833165050458056928 219 2079934086682431792413069179044527552934985469197666330100916113856 220 4182399493581051683898313300286239718412198349778571093465293338672 221 8364798987162103367796626600572479436824396699557142186930586677344 222 16819321009948303157884135812522788002691236301870249967268360421888 223 33638642019896606315768271625045576005382472603740499934536720843776 224 67634588550652743367773173337706334862151335929478823241130536808572 225 135269177101305486735546346675412669724302671858957646482261073617144 226 271961305245141092209551765832412967112836627250183113508331125587568 227 543922610490282184419103531664825934225673254500366227016662251175136 228 1093512283990640852065857739683719135582154839797710733689706594241272 229 2187024567981281704131715479367438271164309679595421467379413188482544 230 4396619702576608692290386588237077810325704081678600367763498292925888 231 8793239405153217384580773176474155620651408163357200735526996585851776 232 17676375342638691658884758165250257761675355069411783805926654228392552 233 35352750685277383317769516330500515523350710138823567611853308456785104 234 71063564169570025738775477658762897856051483176096642030878348712163808 235 142127128339140051477550955317525795712102966352193284061756697424327616 236 285680491331108124348048831599982370367761173013362606269379639816723632 237 571360982662216248696097663199964740735522346026725212538759279633447264 238 1148403138480062897913120144091164201014934200603031052497596268519862528 239 2296806276960125795826240288182328402029868401206062104995192537039725056 240 4616243362749099640507232360735545616954696662528483310997228525218073912 241 9232486725498199281014464721471091233909393325056966621994457050436147824 242 18555125766742125632124669588196309998039975453244314383912001840111927648 243 37110251533484251264249339176392619996079950906488628767824003680223855296 244 74579646739026036284108224578981361974233684147415105134185870962082534192 245 149159293478052072568216449157962723948467368294830210268371741924165068384 246 299749370172097915978171876669995223114371994009097957311083805602555223168 247 599498740344195831956343753339990446228743988018195914622167611205110446336 248 1204697725560677793515517241304503985553399101411160492741789690424971418672 249 2409395451121355587031034482609007971106798202822320985483579380849942837344 250 4841501419309167054058877955407270354615751325706874767793179632770556128064 251 9683002838618334108117755910814540709231502651413749535586359265541112256128 252 19456490168236852453934011542525208349596783066132286040093596617625314356256 253 38912980336473704907868023085050416699193566132264572080187193235250628712512 254 78186485083954884045840329908439215801415397529697924340417434075542109003776 255 156372970167909768091680659816878431602830795059395848680834868151084218007552 256 314182449493815711095003276577773550332608662444577669083515366584604894605987 257 628364898987631422190006553155547100665217324889155338167030733169209789211974 258 1262453738513258956095326965146802517001990828831433317730758209598961116409228 259 2524907477026517912190653930293605034003981657662866635461516419197922232818456 260 5072623343554981147902678096402142494625643844670465834651961579900259562851574 261 10145246687109962295805356192804284989251287689340931669303923159800519125703148 262 20381381411918072297742972973795891690345560575798514669544946825720176226815216 263 40762762823836144595485945947591783380691121151597029339089893651440352453630432 264 81887711299995991780758386274054512757841858489046672391008505648419101937238298 265 163775422599991983561516772548109025515683716978093344782017011296838203874476596 266 328994182984070480250167556329287414655667730748709141226154413580729267909969848 267 657988365968140960500335112658574829311335461497418282452308827161458535819939696 268 1321728703917300595261845963208322173428015106673313929087276313339049823378349772 269 2643457407834601190523691926416644346856030213346627858174552626678099646756699544 270 5309838129903330604686074529555134445280493086526011287023253011894678557417491904 271 10619676259806661209372149059110268890560986173052022574046506023789357114834983808 272 21330711184715645338129619883492029052874346362985796525291396140129732059858414786 273 42661422369431290676259239766984058105748692725971593050582792280259464119716829572 274 85686955575414212984512577288047173503922959581837084858453894278287007520258250536 275 171373911150828425969025154576094347007845919163674169716907788556574015040516501072 276 344199027480457744379249291473193683550432769490195921213583274444162941971710809332 277 688398054960915488758498582946387367100865538980391842427166548888325883943421618664 278 1382580202400483907007466249449161790111348085536277643636267048699512231705697701728 279 2765160404800967814014932498898323580222696171072555287272534097399024463411395403456 280 5553375148391332495956524534460370847162574913851036443590699966266257667859783916932 281 11106750296782664991913049068920741694325149827702072887181399932532515335719567833864 282 22305393289428776247534993642926951749604751540789467928036189016914434561934053865328 283 44610786578857552495069987285853903499209503081578935856072378033828869123868107730656 284 89587858922584884106277816504000698540609784649159063769558574134601926531971542816152 285 179175717845169768212555633008001397081219569298318127539117148269203853063943085632304 286 359811492204455188219101774957243893157080672519013272785840475463986156793985547853568 287 719622984408910376438203549914487786314161345038026545571680950927972313587971095707136 288 1445066059118366858985961402636123556736950987709706784088734537039038304493712153550722 289 2890132118236733717971922805272247113473901975419413568177469074078076608987424307101444 290 5803464881946432902381816213526294264299276367969633967514461684866729103790020738164808 291 11606929763892865804763632427052588528598552735939267935028923369733458207580041476329616 292 23306346499679245486152375025143260254040089836401600963259885724042323806245013304126532 293 46612692999358490972304750050286520508080179672803201926519771448084647612490026608253064 294 93594084238254193350876863997051952834229421856619957083138705767262024140545087315726368 295 187188168476508386701753727994103905668458843713239914166277411534524048281090174631452736 296 375846181628609816024697906782843428785645250496811626849178392489710344537217519171042732 297 751692363257219632049395813565686857571290500993623253698356784979420689074435038342085464 298 1509244509972083627048266592359314276509649020400311961739569346875803780248137102953565328 299 3018489019944167254096533184718628553019298040800623923479138693751607560496274205907130656 300 6060339571181229642751905615944649327856331308523174473177592405152434686767220818435838824 301 12120679142362459285503811231889298655712662617046348946355184810304869373534441636871677648 302 24334497062313820014179669239711442428855026547702050236008852090192164412653492139646528896 303 48668994124627640028359338479422884857710053095404100472017704180384328825306984279293057792 304 97709326019447662468439089065242589314744435524567733694496752810329256679253096415091829908 305 195418652038895324936878178130485178629488871049135467388993505620658513358506192830183659816 306 392317833216342384657481006736857637998836748443388801752427359245382554904953663638052224528 307 784635666432684769314962013473715275997673496886777603504854718490765109809907327276104449056 308 1575174348266131389593911622167635606312291673463825649795274956428703653735525500145909008072 309 3150348696532262779187823244335271212624583346927651299590549912857407307471051000291818016144 310 6324233784556595454211649484818200410321611186066696737407198634774352090642930788943657436352 311 12648467569113190908423298969636400820643222372133393474814397269548704181285861577887314872704 312 25390780914992339830588303192394020355492632635913866724049290914381003717108119660811528275848 313 50781561829984679661176606384788040710985265271827733448098581828762007434216239321623056551696 314 101937318992254316708397393748448409109533909360269374628745739958593167300788164925421594435040 315 203874637984508633416794787496896818219067818720538749257491479917186334601576329850843188870080 316 409241351011520925621937278457179311129352125466655560823094740750539434837556325686138286870192 317 818482702023041851243874556914358622258704250933311121646189481501078869675112651372276573740384 318 1642915055519496921884140989915141554847244227463146712392625194320318210898057731222394073443328 319 3285830111038993843768281979830283109694488454926293424785250388640636421796115462444788146886656 320 6595384928028497695229312356051708981537292580520436755904338656800991375825252910061144030426074 321 13190769856056995390458624712103417963074585161040873511808677313601982751650505820122288060852148 322 26476145672636982365950874030777711865056942643726112758160038745387209683555978015740245271183336 323 52952291345273964731901748061555423730113885287452225516320077490774419367111956031480490542366672 324 106281845857661257249769757951211884450867630247350628928234326116720771024328612468207252482435988 325 212563691715322514499539515902423768901735260494701257856468652233441542048657224936414504964871976 326 426631835854710264660281685191824244854662937803060916396156494256084511450286179736405308154503968 327 853263671709420529320563370383648489709325875606121832792312988512169022900572359472810616309007936 328 1712526919387288503623979086685325514200112025279057409652191211824318895998651297500495848581329772 329 3425053838774577007247958173370651028400224050558114819304382423648637791997302595000991697162659544 330 6874033705438047829669027007227789081396852754594949658453002691644059226633897459549543602905397008 331 13748067410876095659338054014455578162793705509189899316906005383288118453267794919099087205810794016 332 27591552425627345649903871194096944463275908418768596479627794735160217955659449730380756392430398632 333 55183104851254691299807742388193888926551816837537192959255589470320435911318899460761512784860797264 334 110746744317825966151322302041805909953516058146986045249753716842133553566434540393913818494237719168 335 221493488635651932302644604083611819907032116293972090499507433684267107132869080787827636988475438336 336 444504612848783104987817020484146168804026606175686528034996563814310858302906878588070964261321660332 337 889009225697566209975634040968292337608053212351373056069993127628621716605813757176141928522643320664 338 1784071141066714579801650059557418741867779342926757683637350098645140504849076077117316280898483516528 339 3568142282133429159603300119114837483735558685853515367274700197290281009698152154234632561796967033056 340 7160424538697223777887188807658201760049039480363342431432409006098132181929049966393417198923844544632 341 14320849077394447555774377615316403520098078960726684862864818012196264363858099932786834397847689089264 342 28737977384272403979243991692528789534833733693754365821882982941708530559389415704610928500270812683328 343 57475954768544807958487983385057579069667467387508731643765965883417061118778831409221857000541625366656 344 115335913514546037639559888338488389004233134560150389646136433278161986998617641531856959598449746041752 345 230671827029092075279119776676976778008466269120300779292272866556323973997235283063713919196899492083504 346 462875256576794099241304897426410516305309930291691855271983191866817485191069592877691695153575461009568 347 925750513153588198482609794852821032610619860583383710543966383733634970382139185755383390307150922019136 348 1857609934107446029894166065311402134374661576591074047510660963520638614085516871349680058528446392310672 349 3715219868214892059788332130622804268749323153182148095021321927041277228171033742699360117056892784621344 350 7454805955102925648692035379602310863202712683692704810366441246076628362719589410635642175907359114120704 351 14909611910205851297384070759204621726405425367385409620732882492153256725439178821271284351814718228241408 352 29916413397570931884914516325987325646017215285145202502063722515395728695915397322783230119188638667390916 353 59832826795141863769829032651974651292034430570290405004127445030791457391830794645566460238377277334781832 354 120053319986964182656886956352404095518210354374732732546217726183653446565899404515445888974419463517412496 355 240106639973928365313773912704808191036420708749465465092435452367306893131798809030891777948838927034824992 356 481759614481244850914803848238938644414394956745805692192943936127814047773173775686291892510458827621899912 357 963519228962489701829607696477877288828789913491611384385887872255628095546347551372583785020917655243799824 358 1933206616190597894392523986370827251164682572620316239168526989894352774420670193506312776654948318647601728 359 3866413232381195788785047972741654502329365145240632478337053979788705548841340387012625553309896637295203456 360 7757430947761631178901595261650811442556632085390577318644369809372418648519609127640073961688317654144003224 361 15514861895523262357803190523301622885113264170781154637288739618744837297039218255280147923376635308288006448 362 31127871369145284741412207511046222870566811312458927369612407521310372019004039782919927495540458209202538016 363 62255742738290569482824415022092445741133622624917854739224815042620744038008079565839854991080916418405076032 364 124903003236077541825610887859396647691872521782275021013716861403503282364298445054710887733285375235455437648 365 249806006472155083651221775718793295383745043564550042027433722807006564728596890109421775466570750470910875296 366 501173828739913787224929637336797404144526116437564628684820342650651338644142879140497856962530623431264098048 367 1002347657479827574449859274673594808289052232875129257369640685301302677288285758280995713925061246862528196096 368 2010925695159568179998766453530048328923966958443694328078848006864087030558551035343160764402502237912962603272 369 4021851390319136359997532907060096657847933916887388656157696013728174061117102070686321528805004475825925206544 370 8068557314038935969976250683336562131368081829143398408354042496424910202618851191690457440047409593537594357664 371 16137114628077871939952501366673124262736163658286796816708084992849820405237702383380914880094819187075188715328 372 32373381589173291610150770913398575383926259550902656228149601160555817202332460101611385558289752610845697111376 373 64746763178346583220301541826797150767852519101805312456299202321111634404664920203222771116579505221691394222752 374 129889080968180890023394786444904656627161725456803935703878945278276184438553020660044527485576786597011765458816 375 259778161936361780046789572889809313254323450913607871407757890556552368877106041320089054971153573194023530917632 376 521134356914697948541491755102238654990927580882208114183772987124619661001406434382844709138222972542918645892432 377 1042268713829395897082983510204477309981855161764416228367545974249239322002812868765689418276445945085837291784864 378 2090832950362534791963428410627369129654499892800086293786962645598996545085172001168194910078742312825011689985728 379 4181665900725069583926856821254738259308999785600172587573925291197993090170344002336389820157484625650023379971456 380 8388447976097944309066620497897644998965022481574625670750143011315538364306024506515671896022551567387293615679712 381 16776895952195888618133240995795289997930044963149251341500286022631076728612049013031343792045103134774587231359424 382 33653994997906193049377173293648920241838600121930068016573306902543349765561940154526449535030841887236237599182848 383 67307989995812386098754346587297840483677200243860136033146613805086699531123880309052899070061683774472475198365696 384 135015754077048980154519554838087319017798598154732587904529054819559908741746286359906040515775834354575721860745742 385 270031508154097960309039109676174638035597196309465175809058109639119817483492572719812081031551668709151443721491484 386 541657991602976842210284535891237651714927377977768083624762981053973914639914835858148027366305995857326537736109368 387 1083315983205953684420569071782475303429854755955536167249525962107947829279829671716296054732611991714653075472218736 388 2172995510187610567880490073892597769241989337785666281919256371904143921612550271619255329576611093357981641442222972 389 4345991020375221135760980147785195538483978675571332563838512743808287843225100543238510659153222186715963282884445944 390 8717371286909190499367129113167792095027572324811471525148215046460115109513038610398812270320405921949269383656110688 391 17434742573818380998734258226335584190055144649622943050296430092920230219026077220797624540640811843898538767312221376 392 34970784393764041969233469148802604011548964547912376174239877016582974794060546003613314127832173512264942012366657252 393 69941568787528083938466938297605208023097929095824752348479754033165949588121092007226628255664347024529884024733314504 394 140287311414765147594032869947844996343003579985574020291597684916040780091877175332782889878890736810893388360087602608 395 280574622829530295188065739895689992686007159971148040583195369832081560183754350665565779757781473621786776720175205216 396 562761879283267399213356854165443160034926638485247530447594733164539912233586657569865766119872415016399811844214891832 397 1125523758566534798426713708330886320069853276970495060895189466329079824467173315139731532239744830032799623688429783664 398 2257481926527718706317468256893157018395777386950924710892384612410447427514861231581985947856937481636027105947185363328 399 4514963853055437412634936513786314036791554773901849421784769224820894855029722463163971895713874963272054211894370726656 400 9055601324565696218956116386198893731934845104383691891187000809109971092443101241818005173017068625914235298063057052372 401 18111202649131392437912232772397787463869690208767383782374001618219942184886202483636010346034137251828470596126114104744 402 36324845596904988291717973883422840586204266910451262737120987375321400123377033781797728747311037183210736265483578233488 403 72649691193809976583435947766845681172408533820902525474241974750642800246754067563595457494622074366421472530967156466976 404 145708134393108083737388364127834740529863023890100220621178746262572187189363911715289261274423451442482323116266988344072 405 291416268786216167474776728255669481059726047780200441242357492525144374378727823430578522548846902884964646232533976688144 406 584463538516420118064690267156381524898260080970724465671019552123753733026398388763994286363841212400858548151708924600768 407 1168927077032840236129380534312763049796520161941448931342039104247507466052796777527988572727682424801717096303417849201536 408 2344362246795730733800741892115245294839579758968791543118073062986614800173499181416963545702710463860949663208524081688872 409 4688724493591461467601483784230490589679159517937583086236146125973229600346998362833927091405420927721899326417048163377744 410 9403418177291807381451079249955846268529515778218627929005932755549898049471700358756883563550316163293035442122429047527008 411 18806836354583614762902158499911692537059031556437255858011865511099796098943400717513767127100632326586070884244858095054016 412 37717298577465317113643310143500187063531683466091128457721955276179714522071389342715982209089006102897025577640689775349232 413 75434597154930634227286620287000374127063366932182256915443910552359429044142778685431964418178012205794051155281379550698464 414 151282701450915864128520510210034216722876284038769513149969798467154632175685690270232381036121572547909865599620203643309568 415 302565402901831728257041020420068433445752568077539026299939596934309264351371380540464762072243145095819731199240407286619136 416 606780877638796878786366676223545065774153931616245798902513497765743097527701907911582452963108231739542928854082475856502532 417 1213561755277593757572733352447090131548307863232491597805026995531486195055403815823164905926216463479085857708164951713005064 418 2433708084015590955061497018385884293217053237696659217191700807622147333178577945975986137841081240501616563182205381408182928 419 4867416168031181910122994036771768586434106475393318434383401615244294666357155891951972275682162481003233126364410762816365856 420 9761108221172003975877938161077533571086458848972271498295432580469439782035986976430159651130289543977704751691245771629998472 421 19522216442344007951755876322155067142172917697944542996590865160938879564071973952860319302260579087955409503382491543259996944 422 39149288556281350777048807371270670490573797779678015041560337388015994962780297944967862651706229200997522810647325516293889088 423 78298577112562701554097614742541340981147595559356030083120674776031989925560595889935725303412458401995045621294651032587778176 424 157015592417547125037717696171993346460742456460776496657549527642455966707661246152574512571582196418971087900391294894431840472 425 314031184835094250075435392343986692921484912921552993315099055284911933415322492305149025143164392837942175800782589788863680944 426 629732212063602839903528894854869265048308008288201792731017022455278412070040926844973963543190757807385847108542974071036065568 427 1259464424127205679807057789709738530096616016576403585462034044910556824140081853689947927086381515614771694217085948142072131136 428 2525592685437616839516662547452374673712154576171776393604222912534513961619800353068224061172297065227258645036586146262400760272 429 5051185370875233679033325094904749347424309152343552787208445825069027923239600706136448122344594130454517290073172292524801520544 430 10128964392329218328370610746416557025589184049243820046742131846225187360065807697225753757483310805232354799288845265670331167488 431 20257928784658436656741221492833114051178368098487640093484263692450374720131615394451507514966621610464709598577690531340662334976 432 40621987084769066795049845284846395337379931136798253506236376531928119427960558181280429909327752258471018384270669669338163486952 433 81243974169538133590099690569692790674759862273596507012472753063856238855921116362560859818655504516942036768541339338676326973904 434 162911492798214083249645266229707169557073871203189564196655277178689223457193015746052715912613172290082668239630525987408385016608 435 325822985596428166499290532459414339114147742406379128393310554357378446914386031492105431825226344580165336479261051974816770033216 436 653336281289910713549940426495948400856990488802908267434090604030796054845545122932804872358559491815600642243524579361634327823632 437 1306672562579821427099880852991896801713980977605816534868181208061592109691090245865609744717118983631201284487049158723268655647264 438 2620091000062475878532628244643316920427273750695332563021699294721757274080772300957285598298988428967229755275332866751927741318528 439 5240182000124951757065256489286633840854547501390665126043398589443514548161544601914571196597976857934459510550665733503855482637056 440 10507286455038303386012428172457019141541669513339148959588323254471651158617473353885948265451300397959706185846412787782263939610512 441 21014572910076606772024856344914038283083339026678297919176646508943302317234946707771896530902600795919412371692825575564527879221024 442 42136593109703148857851872628062036606276186358473401176087435805132737768476448146529404795205535588670504090937458170299134737818048 443 84273186219406297715703745256124073212552372716946802352174871610265475536952896293058809590411071177341008181874916340598269475636096 444 168975198003383694760583260771880414216632705668332137260488452892430843841039815134708475247526890580120685523936018753896582661712992 445 337950396006767389521166521543760828433265411336664274520976905784861687682079630269416950495053781160241371047872037507793165323425984 446 677612265705205713629396342884765940218827102413445503073405530880344354366109733584862605847204133916326800177746820607606236040071168 447 1355224531410411427258792685769531880437654204826891006146811061760688708732219467169725211694408267832653600355493641215212472080142336 448 2717279745405803758384510506488369442119883752318297212314178404320503577827154313712144218695041530932101968397905817614791711844330172 449 5434559490811607516769021012976738884239767504636594424628356808641007155654308627424288437390083061864203936795811635229583423688660344 450 10896381267058948683458818504765797818371187820845189963264018421820326386437584489759551835873208329052717848637194933276915754788107248 451 21792762534117897366917637009531595636742375641690379926528036843640652772875168979519103671746416658105435697274389866553831509576214496 452 43694334027865416730644947050511304146442408730009292270193714643289640619624544458203869695121491217320559101129803644144447286344855992 453 87388668055730833461289894101022608292884817460018584540387429286579281239249088916407739390242982434641118202259607288288894572689711984 454 175211617541484529444237066064145279344030317951072305454702266975786288792338701440606347144738635852287856734660279408935509095173073088 455 350423235082969058888474132128290558688060635902144610909404533951572577584677402881212694289477271704575713469320558817871018190346146176 456 702579803255935050549985818201528002700399500990920727348514444919548342740327282206795159762174012818150454425395342048728245826323045832 457 1405159606511870101099971636403056005400799001981841454697028889839096685480654564413590319524348025636300908850790684097456491652646091664 458 2817237473791925255231700418267081554057686475033884797844190931350150229111576897379935195828689039614542802695748047324751175325365452128 459 5634474947583850510463400836534163108115372950067769595688381862700300458223153794759870391657378079229085605391496094649502350650730904256 460 11296563043305491652312479802127321090768481474617226385578586178563274489138907619357705033150629774360122007983393618397973286712473547632 461 22593126086610983304624959604254642181536962949234452771157172357126548978277815238715410066301259548720244015966787236795946573424947095264 462 45296466734892567450679286118460628959567195888375395914226342913855489270915364504538851885761300081231068030060056216913245670029557673728 463 90592933469785134901358572236921257919134391776750791828452685827710978541830729009077703771522600162462136060120112433826491340059115347456 464 181625779191701602419083512974878071963649773602044764548782455623707498817450155030177949125715055862587040282927150179798190759050972223752 465 363251558383403204838167025949756143927299547204089529097564911247414997634900310060355898251430111725174080565854300359596381518101944447504 466 728259006051124980708034620017500333736988572031288670022113411352283491019820005076712514658446690292909293174262110160486993049641986513568 467 1456518012102249961416069240035000667473977144062577340044226822704566982039640010153425029316893380585818586348524220320973986099283973027136 468 2920044638428987676237296085903460472552120510976459237021644661278600475906418624162505002951758163693641514398730579619881340560119327077072 469 5840089276857975352474592171806920945104241021952918474043289322557200951812837248325010005903516327387283028797461159239762681120238654154144 470 11708153618832326294999729968680730672570205229030295330793007202586178416435319363863544292883802956109588994403484852795317623323980616331648 471 23416307237664652589999459937361461345140410458060590661586014405172356832870638727727088585767605912219177988806969705590635246647961232663296 472 46944278672120603733432966161364496902507292046372238133616365456069465525777312840067337342434684472621738310670426435649438103585590620251792 473 93888557344241207466865932322728993805014584092744476267232730912138931051554625680134674684869368945243476621340852871298876207171181240503584 474 188222833171597006261697206203512779714679338755708414634178207463641557865894619856976789246083177487631115074559858958928972053066066706839488 475 376445666343194012523394412407025559429358677511416829268356414927283115731789239713953578492166354975262230149119717917857944106132133413678976 476 754670476956279379642154255450694768257784039650813003389294317495867672095397401014910458422093998345320703195097890959770369508396084496494432 477 1509340953912558759284308510901389536515568079301626006778588634991735344190794802029820916844187996690641406390195781919540739016792168992988864 478 3025783659487678387060966012268417000561969225255550265259394213925321503607729783266630278069461516853970179603824233428416757257061272028873728 479 6051567318975356774121932024536834001123938450511100530518788427850643007215459566533260556138923033707940359207648466856833514514122544057747456 480 12131482711997874846939006274565759061501993220964846634875386318593541563738540241264500931072555203706384145585177698111180678794142879141134712 481 24262965423995749693878012549131518123003986441929693269750772637187083127477080482529001862145110407412768291170355396222361357588285758282269424 482 48639088874778827740609149292869567198693026865373181402898290907252990468860795545465294127548602464088762471243278291017203806066608151100122848 483 97278177749557655481218298585739134397386053730746362805796581814505980937721591090930588255097204928177524942486556582034407612133216302200245696 484 195008056312586863648080089243206356761927897495620157235553706001909557664020006809801724404000017954297281574624439851466218135322353290075402992 485 390016112625173727296160178486412713523855794991240314471107412003819115328040013619603448808000035908594563149248879702932436270644706580150805984 486 781835326228215251911929161654826324888634072571453836352977659101417865625039633934951954430554049862578730426584946578077117018576517484390122368 487 1563670652456430503823858323309652649777268145142907672705955318202835731250079267869903908861108099725157460853169893156154234037153034968780244736 488 3134538990380501207251513411142988263077159213518556076999617381087198317914964606974296155036918105782092180699555998349331705876455903297384747472 489 6269077980761002414503026822285976526154318427037112153999234762174396635829929213948592310073836211564184361399111996698663411752911806594769494944 490 12566888188573277177658777653468239243270801520972691282151623704478682351200652106662676520590484151543332294869976610981450357613621056659134922688 491 25133776377146554355317555306936478486541603041945382564303247408957364702401304213325353041180968303086664589739953221962900715227242113318269845376 492 50382249024514276367916851247146966272970655701302828164672689558367260431538073796652697190337115172172086701539626634171900324356412545804703782752 493 100764498049028552735833702494293932545941311402605656329345379116734520863076147593305394380674230344344173403079253268343800648712825091609407565504 494 201986856254875545747712429333977751476950969148720639135573891272229660171009600654050613531005237298544611403679959495427262571451538440974606852608 495 403973712509751091495424858667955502953901938297441278271147782544459320342019201308101227062010474597089222807359918990854525142903076881949213705216 496 809775188235996357225516602320256398479143950112961306687081035625993098743595147439032735465021321098151930938112994559164049400656876260462173598832 497 1619550376471992714451033204640512796958287900225922613374162071251986197487190294878065470930042642196303861876225989118328098801313752520924347197664 498 3246397184417468830656377802243262895903721384409679718326746800362329238425632918730348308083560745912591628872519093709019356841658924441818305051328 499 6492794368834937661312755604486525791807442768819359436653493600724658476851265837460696616167121491825183257745038187418038713683317848883636610102656 500 13014716327480778271570714364239366191125054165107554093832940078157227742335526173874500384665009396214320328726323656805476073989469737928706743673440 501 26029432654961556543141428728478732382250108330215108187665880156314455484671052347749000769330018792428640657452647313610952147978939475857413487346880 502 52175144508915421535407294443772381716352039450450446899359748644260196938140519509955836616125696554356096918394049596923258914950136316157100676757760 503 104350289017830843070814588887544763432704078900900893798719497288520393876281039019911673232251393108712193836788099193846517829900272632314201353515520 504 209164775672248409309433846839501038662624620267447311680837202852944465272002378399597543887562598314994088021332211917690338665924207354659525256499296 505 418329551344496818618867693679002077325249240534894623361674405705888930544004756799195087775125196629988176042664423835380677331848414709319050512998592 506 838512238308513555410364983815763491669787960820206204999815223651213684518530109866394464121101204788236274837959786398328182682663206184585693104494208 507 1677024476617027110820729967631526983339575921640412409999630447302427369037060219732788928242202409576472549675919572796656365365326412369171386208988416 508 3361446961996332760115588806386214249589710535329069497983035771488104268776547135571738584182653598521403074307778774593674428701007753106712166928324672 509 6722893923992665520231177612772428499179421070658138995966071542976208537553094271143477168365307197042806148615557549187348857402015506213424333856649344 510 13475322088778594797034357636317493901796986053416994201849048025742267747501665720343504478295369297891278610456752346872212362288379364451087182361165824 511 26950644177557189594068715272634987803593972106833988403698096051484535495003331440687008956590738595782557220913504693744424724576758728902174364722331648 512 54019195490441694311300049052474527984210394049762725222324977679372358023211970470136626353892518122281663996610522756975036508400287707281035430008144931 513 108038390980883388622600098104949055968420788099525450444649955358744716046423940940273252707785036244563327993221045513950073016800575414562070860016289862 514 216547496536115691723010255037653379313131155744593606577781607946840844209603371848703044235439013677579120976403488294786696620079383741477609254049896076 515 433094993072231383446020510075306758626262311489187213155563215893681688419206743697406088470878027355158241952806976589573393240158767482955218508099792152 516 868069209745381348337927525901282188708356577219650342634864181436555465164635645609799042086812409943684986713920051079570409175081243341564310355358287222 517 1736138419490762696675855051802564377416713154439300685269728362873110930329271291219598084173624819887369973427840102159140818350162486683128620710716574444 518 3479779278470552387829571378460268889032197150338221009135524655253249872494101020671406398409705896850222511287560715353820502059556195873449830414537932528 519 6959558556941104775659142756920537778064394300676442018271049310506499744988202041342812796819411793700445022575121430707641004119112391746899660829075865056 520 13949069384451654442241632511066115192074465762472963000970520921692175753208866263800940037170519478610739234927288063239723292919117400887377414798989829210 521 27898138768903308884483265022132230384148931524945926001941041843384351506417732527601880074341038957221478469854576126479446585838234801774754829597979658420 522 55915857986944649206745090194726652471562990525787751513045571467760967542209818129056939367610376959099151548165327034662471832746593415768312537594299324600 523 111831715973889298413490180389453304943125981051575503026091142935521935084419636258113878735220753918198303096330654069324943665493186831536625075188598649200 524 224140844427351076361348134936863136310259457678600222468963267431440497384601277957673123394372483537846811684513307639261582278460727923476216509962771948876 525 448281688854702152722696269873726272620518915357200444937926534862880994769202555915346246788744967075693623369026615278523164556921455846952433019925543897752 526 898469411024553660242714294967013199343453258033180789610008942263235824914685418857468500194117001047266385404093819796176848230799363681317329609000832184768 527 1796938822049107320485428589934026398686906516066361579220017884526471649829370837714937000388234002094532770808187639592353696461598727362634659218001664369536 528 3601487392825639090532510006375710596216948878970582707821066653294549239387515194766043822474096452652184673912048259730420625258200985495624855890038459335522 529 7202974785651278181065020012751421192433897757941165415642133306589098478775030389532087644948192905304369347824096519460841250516401970991249711780076918671044 530 14436331352519260826399030181076625704688379606530375121011910342649928105626244212544414473572335327153019881903516675835779368478226747894488094624218681294248 531 28872662705038521652798060362153251409376759213060750242023820685299856211252488425088828947144670654306039763807033351671558736956453495788976189248437362588496 532 57866624965780612322557512412592866873465542256934216614016590340068686875485717754211245555590690789608891389518901063129021705025819843217623483905735802570292 533 115733249931561224645115024825185733746931084513868433228033180680137373750971435508422491111181381579217782779037802126258043410051639686435246967811471605140584 534 231950792903752971779657757385618327143974656286784930974293883546455646818901891007831573214043079992380182567378416321834716712768800923084527854203396654913888 535 463901585807505943559315514771236654287949312573569861948587767092911293637803782015663146428086159984760365134756832643669433425537601846169055708406793309827776 536 929736743237309336506829506579582382856763796685754613069363754078022956557836132484285914408664115754379118531518280044291047825576467224279234214117562328305732 537 1859473486474618673013659013159164765713527593371509226138727508156045913115672264968571828817328231508758237063036560088582095651152934448558468428235124656611464 538 3726666937283921452602646198006526879641149510154922795162278734846368839101481732359358005077572344549421176213321540985312102364890031775574205048482391304124528 539 7453333874567842905205292396013053759282299020309845590324557469692737678202963464718716010155144689098842352426643081970624204729780063551148410096964782608249056 540 14937490634929995463454417859601430115070141636524053205047717499181824647177898441363803748645599710838044846661171629143000487865405071278133961214955821352808472 541 29874981269859990926908835719202860230140283273048106410095434998363649294355796882727607497291199421676089693322343258286000975730810142556267922429911642705616944 542 59873027453357916086316581610677951834358448533831622233508710585134895737809524165889922675747784176735397577217988530339295877863974630876115019684991012143212288 543 119746054906715832172633163221355903668716897067663244467017421170269791475619048331779845351495568353470795154435977060678591755727949261752230039369982024286424576 544 239983467930353537323504281760440677543995132809179324159959186744325700206858921117212548215064620070575767927013086516249251317658937003535617660447280649441642322 545 479966935860707074647008563520881355087990265618358648319918373488651400413717842234425096430129240141151535854026173032498502635317874007071235320894561298883284644 546 961895717778937984537081967575595704621414846600337813556645256258126621818370717882113035489057128590030887489758216067456458028835982428715598257264132604982207368 547 1923791435557875969074163935151191409242829693200675627113290512516253243636741435764226070978114257180061774979516432134912916057671964857431196514528265209964414736 548 3855415987948853157197259877033446098824966616204278438894554244583477188382764455534256994911515302908461975009513431796552154534537303409910235243216292225520787172 549 7710831975897706314394519754066892197649933232408556877789108489166954376765528911068513989823030605816923950019026863593104309069074606819820470486432584451041574344 550 15452939659679836058921995387050555686160863840465548536361873060914272036670768917644774093565008219134290563233949205035577589208248833024692702421385629239039830304 551 30905879319359672117843990774101111372321727680931097072723746121828544073341537835289548187130016438268581126467898410071155178416497666049385404842771258478079660608 552 61936635661829754353225351002858404529202301198858979320228315185251564679847623503126487931144435300566024282873391228486446620646289789854461851806836722482765557516 553 123873271323659508706450702005716809058404602397717958640456630370503129359695247006252975862288870601132048565746782456972893241292579579708923703613673444965531115032 554 248245152379292466156836106924102958479620390604615388294762120069287758246992247243421005703041866782483676312715477805139560462386158646327055701855189032357427047696 555 496490304758584932313672213848205916959240781209230776589524240138575516493984494486842011406083733564967352625430955610279120924772317292654111403710378064714854095392 556 994971474321502698848089441951067298054540895476430496703508445889847529159837515760901176484232768467220060233625800246362472169633699917500888738486012286738982227112 557 1989942948643005397696178883902134596109081790952860993407016891779695058319675031521802352968465536934440120467251600492724944339267399835001777476972024573477964454224 558 3987835136592469214240454975452802286470524243306392982929322478211071402157707140227454573050344252532486918219045479048965401691397703286685268306274014922385140793728 559 7975670273184938428480909950905604572941048486612785965858644956422142804315414280454909146100688505064973836438090958097930803382795406573370536612548029844770281587456 560 15983080927560564361182037023090885108012097072497115477691190452796886503117191481403184707900908053394605136135424558485288669168929297492660608170937109828261678658164 561 31966161855121128722364074046181770216024194144994230955382380905593773006234382962806369415801816106789210272270849116970577338337858594985321216341874219656523357316328 562 64059060134532526661441330245776080938753515027267814856997109481779800811764816240428532690843943923977384463707418673516688135198671298309354038947171216841143475954576 563 128118120269065053322882660491552161877507030054535629713994218963559601623529632480857065381687887847954768927414837347033376270397342596618708077894342433682286951909152 564 256742290605545059269673192002509245184028824141276286727811475392667167756072149148083851122152421550494215443006050981177357149077790780689868950190210451769505554060168 565 513484581211090118539346384005018490368057648282552573455622950785334335512144298296167702244304843100988430886012101962354714298155581561379737900380420903539011108120336 566 1028989799093412518765433888195815730421085884353218356027695340506704487913438643012444681615517196123609368643354776403096869996627437450877784223631020521000620166074048 567 2057979598186825037530867776391631460842171768706436712055390681013408975826877286024889363231034392247218737286709552806193739993254874901755568447262041042001240332148096 568 4124027563683276627861192934965489801638353429890656901577435118861236265046288951041472185312505211897280089851398375576221261394550172430982841151711856169075245602579272 569 8248055127366553255722385869930979603276706859781313803154870237722472530092577902082944370625010423794560179702796751152442522789100344861965682303423712338150491205158544 570 16528327303921242263578948749050221063232709608618793195783432649656902463172522389753252557300311022577030362579170983768804855945169462270122266426360979579805965175969504 571 33056654607842484527157897498100442126465419217237586391566865299313804926345044779506505114600622045154060725158341967537609711890338924540244532852721959159611930351939008 572 66241952911676154769002065426000315061273151490931222542244370100033156790921309453422910092044623047929376883800461938660281869564177578223428285481899538109603195141778736 573 132483905823352309538004130852000630122546302981862445084488740200066313581842618906845820184089246095858753767600923877320563739128355156446856570963799076219206390283557472 574 265481493104435203447242593357741118368135573773434815273478295716876541786701011298048950888418136278845002854487912933526443396616517312524908990691308928047867822799911936 575 530962986208870406894485186715482236736271147546869630546956591433753083573402022596097901776836272557690005708975825867052886793233034625049817981382617856095735645599823872 576 1063977143489158168354672031229846889172633085188790904774960763958557388584002155265914822404778064486305704229526843671092688118570493805663684829437754184407635120604894882 577 2127954286978316336709344062459693778345266170377581809549921527917114777168004310531829644809556128972611408459053687342185376237140987611327369658875508368815270241209789764 578 4264099112746565854424443753037370461575454150666561861111380603998103112562742812694245825474894518240251806214295161110350836303333075530128703180185919236913101521916798728 579 8528198225493131708848887506074740923150908301333123722222761207996206225125485625388491650949789036480503612428590322220701672606666151060257406360371838473826203043833597456 580 17089102315805174522397314481870698401337146261865370793347579905670822590456493440838649887473315123990149204074307127915815627750347583001075298734934464698199937242343435172 581 34178204631610349044794628963741396802674292523730741586695159811341645180912986881677299774946630247980298408148614255831631255500695166002150597469868929396399874484686870344 582 68487008717714648400296868537856031616644372228667557003379843233948628752101939730447060491965965004653999347370076175492524841368938954762120222672357156791454571409157507488 583 136974017435429296800593737075712063233288744457335114006759686467897257504203879460894120983931930009307998694740152350985049682737877909524240445344714313582909142818315014976 584 274469541256563522108075675226209523816785094831384732229630821837075620983427783532612272764679500641887189154501972802378158209537442479376473824978084208930829374080576209372 585 548939082513127044216151350452419047633570189662769464459261643674151241966855567065224545529359001283774378309003945604756316419074884958752947649956168417861658748161152418744 586 1099960643031411406596069394503870897380834291124040279791327402032479450654645394235025277839073077972899133717341217288610630923548718824009213390093624653823746232171233957968 587 2199921286062822813192138789007741794761668582248080559582654804064958901309290788470050555678146155945798267434682434577221261847097437648018426780187249307647492464342467915936 588 4408158366144702334050395137337592839506975803761423537540880134582283681399723522080928650613741797024717431959832410776560508081199973546880233423563475375650589892532333462472 589 8816316732289404668100790274675185679013951607522847075081760269164567362799447044161857301227483594049434863919664821553121016162399947093760466847126950751301179785064666924944 590 17665840454807785294912825673494316985231614422013252607696214708840996786761430436065109525112967240052447287348294932585315960931048886978266553177783194759932135550943961912448 591 35331680909615570589825651346988633970463228844026505215392429417681993573522860872130219050225934480104894574696589865170631921862097773956533106355566389519864271101887923824896 592 70795966171760000292215018371161292404402759415545383104727524665417503244611830015583431177911898355024871628996053969021087581198427799759821248410724439959183755146100854521692 593 141591932343520000584430036742322584808805518831090766209455049330835006489223660031166862355823796710049743257992107938042175162396855599519642496821448879918367510292201709043384 594 283713392165530864553336388401128979548392075589490913371688371552071014908341167384188638071198987638244125416898634818450238479534161880065683188589967708923211471677904928151088 595 567426784331061729106672776802257959096784151178981826743376743104142029816682334768377276142397975276488250833797269636900476959068323760131366377179935417846422943355809856302176 596 1136968136706729148176554175484754560693547605387068847636587111270190346158279286899633411249913651920060030324132458250501992093835969903562439730876125744614016733869214929683032 597 2273936273413458296353108350969509121387095210774137695273174222540380692316558573799266822499827303840120060648264916501003984187671939807124879461752251489228033467738429859366064 598 4556316722361279956272234083009142308440245176907680860512610847470919457304819923509528779918633012225077130543756580156019906686735315754534907938877793473164867379369818468779328 599 9112633444722559912544468166018284616880490353815361721025221694941838914609639847019057559837266024450154261087513160312039813373470631509069815877755586946329734758739636937558656 600 18258987485986740932172265203919351249277485673982400278860012464019033230698406329573693745366755810566237843464908111389909448321847426896200480853747828773576807451175578478242040 601 36517974971973481864344530407838702498554971347964800557720024928038066461396812659147387490733511621132475686929816222779818896643694853792400961707495657547153614902351156956484080 602 73170609022348486255447673650871927784881272209666338803073902734933083903266720717260174131166300122482898218508834276704864272181836038074863692611385205739777637846685578997724960 603 146341218044696972510895347301743855569762544419332677606147805469866167806533441434520348262332600244965796437017668553409728544363672076149727385222770411479555275693371157995449920 604 293220183593630453335546982031733282151238582886446582241669818878763269152108018206087929892871577684375451641008521664347108639687261053667725501337303542863221860110866259414687696 605 586440367187260906671093964063466564302477165772893164483339637757526538304216036412175859785743155368750903282017043328694217279374522107335451002674607085726443720221732518829375392 606 1175028186695311558920401418437736237157504084230791167171808920613244302402772719331337750288690580890268565214920981760249755202567923576985087058906122208926612953562886873368811008 607 2350056373390623117840802836875472474315008168461582334343617841226488604805545438662675500577381161780537130429841963520499510405135847153970174117812244417853225907125773746737622016 608 4708688474869987352156645016211838810696735095930041235338798528635770093814854288235688754311879367458216957837884763041805551696940783500660477921333459663727887689937474946707853172 609 9417376949739974704313290032423677621393470191860082470677597057271540187629708576471377508623758734916433915675769526083611103393881567001320955842666919327455775379874949893415706344 610 18869000763144056333712465684835967969713250596608135922063511787657150717440925667544557861257180270812188235787906392221473735900034381972219579610335298784828545171232295958234472784 611 37738001526288112667424931369671935939426501193216271844127023575314301434881851335089115722514360541624376471575812784442947471800068763944439159220670597569657090342464591916468945568 612 75612767407824108478986382873605672510150893048904081566901846991370196344748745219299143666833305211385661021110712505125509457595640257380390270813404237189353571099463017614698757096 613 151225534815648216957972765747211345020301786097808163133803693982740392689497490438598287333666610422771322042221425010251018915191280514760780541626808474378707142198926035229397514192 614 302997239000512554382152155586319775891647336292367616939242237007486291133126522827085835615951064090082509641204715735693489044643962499529785009930503555687038135911575203194218792256 615 605994478001025108764304311172639551783294672584735233878484474014972582266253045654171671231902128180165019282409431471386978089287924999059570019861007111374076271823150406388437584512 616 1214170098514616021082124681985339465237792490257572541918450016616314278643697183131864476221153813656680132762946616758400694050213813754216196083038582583767863142072136269712027820472 617 2428340197029232042164249363970678930475584980515145083836900033232628557287394366263728952442307627313360265525893233516801388100427627508432392166077165167535726284144272539424055640944 618 4865390892666566600780793342638768520697526279986854790080170179399278547482072217410107054844392051545954264815411044113307543868874674488732727697323561309094065843302444117517700378528 619 9730781785333133201561586685277537041395052559973709580160340358798557094964144434820214109688784103091908529630822088226615087737749348977465455394647122618188131686604888235035400757056 620 19496349550790492818480930496150076900398443437459482732914767042297784241207558208629362203191588433729746448520888342644620059644139384602816101539181329293567995436913691288241584296720 621 38992699101580985636961860992300153800796886874918965465829534084595568482415116417258724406383176867459492897041776685289240119288278769205632203078362658587135990873827382576483168593440 622 78124319143567965235213642063486145969752943767161521789942280790484003199442018460977381635253004823146509295992134376634023061563694997924114472296764913002210284242043764298821996624640 623 156248638287135930470427284126972291939505887534323043579884561580968006398884036921954763270506009646293018591984268753268046123127389995848228944593529826004420568484087528597643993249280 624 313052072689688528015666056152110440989866792947383110030966293070184824806800513253004507639847201495242568231261882384131481843986972810000350488932551529218219803201505119106748891438056 625 626104145379377056031332112304220881979733585894766220061932586140369649613601026506009015279694402990485136462523764768262963687973945620000700977865103058436439606403010238213497782876112 626 1254423941596107184791747112370148032346090862351717446906311184794957498441684644314571805274924332435334035678377326315492703588901934391550818513019990264155173525242862655404469546593568 627 2508847883192214369583494224740296064692181724703434893812622369589914996883369288629143610549848664870668071356754652630985407177803868783101637026039980528310347050485725310808939093187136 628 5026544302540259109341470727742550906804199711578751258142474879594943810958743250693737208416507662965142101569873454675766657828152541819058382128590944720921258057987154754854615641504272 629 10053088605080518218682941455485101813608399423157502516284949759189887621917486501387474416833015325930284203139746909351533315656305083638116764257181889441842516115974309509709231283008544 630 20141515353095010201131017491418662883383187073382821456374174290622724239243005785301943561653433355535936722476527360125842595026544463573076329222053406995864482117426336922829028957641088 631 40283030706190020402262034982837325766766374146765642912748348581245448478486011570603887123306866711071873444953054720251685190053088927146152658444106813991728964234852673845658057915282176 632 80707191037273673225785154785822105268929977418946141246170324147864530336097447945004962435555603024109382246870135094171872266151093838263420134235187837166854592644887312473873815016334352 633 161414382074547346451570309571644210537859954837892282492340648295729060672194895890009924871111206048218764493740270188343744532302187676526840268470375674333709185289774624947747630032668704 634 323392395067632387165216134015816019794327208232516236137065023523020106247781573947721900438176606301105093508780402361342931497528356476480737972616827046716240387501577852364733154749545408 635 646784790135264774330432268031632039588654416465032472274130047046040212495563147895443800876353212602210187017560804722685862995056712952961475945233654093432480775003155704729466309499090816 636 1295820570314011203551445200218909738091297749729928288730818629037828364102253960816627216327598244392836864848125184115042646578302243997794553914593512821173031662608635694947344074798433632 637 2591641140628022407102890400437819476182595499459856577461637258075656728204507921633254432655196488785673729696250368230085293156604487995589107829187025642346063325217271389894688149596867264 638 5192272173159573201853594918592667282309947028099947228097212096357495657188462841449861819061921414202320472255446096725325872338603160050029962476245445563062598211558863517280845604292374528 639 10384544346319146403707189837185334564619894056199894456194424192714991314376925682899723638123842828404640944510892193450651744677206320100059924952490891126125196423117727034561691208584749056 640 20804992250116136340338883844230207410092073084835148668111404165906335650471342882541818940185811303600233326380060449046750611725052859997896019492873309994933469352429348464179967267876238362 641 41609984500232272680677767688460414820184146169670297336222808331812671300942685765083637880371622607200466652760120898093501223450105719995792038985746619989866938704858696928359934535752476724 642 83363360233446692562254032679685082956683397587704003745779305586208662085098931532579021145797160433413106274221504292646948883532376053791509295157834114262174828668743898527686782230276313448 643 166726720466893385124508065359370165913366795175408007491558611172417324170197863065158042291594320866826212548443008585293897767064752107583018590315668228524349657337487797055373564460552626896 644 334026118020153998319747413783842729470722572707347525354588751195759850207350410129854965448368739741788366910025389696482497373179791930618025003097925832693678595963961475857696333471997214292 645 668052236040307996639494827567685458941445145414695050709177502391519700414700820259709930896737479483576733820050779392964994746359583861236050006195851665387357191927922951715392666943994428584 646 1338391645484626083711030187016145799446836990693213931677350098722617911207100964485133182735424527791213616529374718783159900605785068021141549597963445349616576217980232174510496472752488859168 647 2676783290969252167422060374032291598893673981386427863354700197445235822414201928970266365470849055582427233058749437566319801211570136042283099195926890699233152435960464349020992945504977718336 648 5362701201046019904780459299735874413005215375473755536482572369737149218625236705467503145757300124449122756870637510743844524049943897932340521285230226331665815745556079640941142783030038404172 649 10725402402092039809560918599471748826010430750947511072965144739474298437250473410935006291514600248898245513741275021487689048099887795864681042570460452663331631491112159281882285566060076808344 650 21487287241607661879557460498009931276477943854639279832486717099680377325844266205749674485710124886284313713912632365545621779186840902121688558291532334685210480232396062728719359623863634489488 651 42974574483215323759114920996019862552955887709278559664973434199360754651688532411499348971420249772568627427825264731091243558373681804243377116583064669370420960464792125457438719247727268978976 652 86094855588288730686494324389138632782928553712365014363971607016892583901945375832708947257825237419896665598195123756814931425503834686925394340514700037397427011410771767729106946232730037902952 653 172189711176577461372988648778277265565857107424730028727943214033785167803890751665417894515650474839793331196390247513629862851007669373850788681029400074794854022821543535458213892465460075805904 654 344961360410655813048834941239579001245335721133754093334332613491799448339011959644112991969375774054250331256525855060619690432575693131944698235682093776371028721483322346257132024103840034017408 655 689922720821311626097669882479158002490671442267508186668665226983598896678023919288225983938751548108500662513051710121239380865151386263889396471364187552742057442966644692514264048207680068034816 656 1382169656354508307695479962348707635383701740183519848108400565066649137636542574605001915890559644989003193126964008176104877039319737813238501218683326314152418515157464130254772240041590036749532 657 2764339312709016615390959924697415270767403480367039696216801130133298275273085149210003831781119289978006386253928016352209754078639475626477002437366652628304837030314928260509544480083180073499064 658 5537961398508603029423900831656930276170256363474744488588509683718371028023494579921242446587903767544700229499925201841927006795338957423597391395022974027145880556126760349029207507086584194702128 659 11075922797017206058847801663313860552340512726949488977177019367436742056046989159842484893175807535089400458999850403683854013590677914847194782790045948054291761112253520698058415014173168389404256 660 22188920598687884654389249210938505360790713087871686426807322258549969859140468996317201901195417865686146813993912320977827361126525536157861108937818665764121449841305678741568994741436639598161112 661 44377841197375769308778498421877010721581426175743372853614644517099939718280937992634403802390835731372293627987824641955654722253051072315722217875637331528242899682611357483137989482873279196322224 662 88903759076116669106446099047834247196864424813309993147599091656701929141521523501723715694205482405709766220003990735435981875897686200768069318146977848521730349247686275945081702804454868921200448 663 177807518152233338212892198095668494393728849626619986295198183313403858283043047003447431388410964811419532440007981470871963751795372401536138636293955697043460698495372551890163405608909737842400896 664 356206453704841964209547367354771028087898019452122231274696284216801253568602089621584271243290075296849551749653145390092496432699836939366331574235196820357938562257887947338448080374351603630279992 665 712412907409683928419094734709542056175796038904244462549392568433602507137204179243168542486580150593699103499306290780184992865399673878732663148470393640715877124515775894676896160748703207260559984 666 1427187943095698692431682119058641137557868835307326141515564949796249177304734350170885207125616727762259938720613580477124086025652090373298719629755061596031632937688953858842726959125836522118388768 667 2854375886191397384863364238117282275115737670614652283031129899592498354609468700341770414251233455524519877441227160954248172051304180746597439259510123192063265875377907717685453918251673044236777536 668 5718186183611279040125707262026204862020017952951583034235800771590887061326479050430758902776522054669093433931197399700874450656855269879372387114811621025143957192818769069271368316079633967718869072 669 11436372367222558080251414524052409724040035905903166068471601543181774122652958100861517805553044109338186867862394799401748901313710539758744774229623242050287914385637538138542736632159267935437738144 670 22910426223659571250654659014329373172783185898207941255006312955946075982508442554596250584000632735468777814629740257840392783971906181152662387147843335156585510186395880986028627488137212956842265088 671 45820852447319142501309318028658746345566371796415882510012625911892151965016885109192501168001265470937555629259480515680785567943812362305324774295686670313171020372791761972057254976274425913684530176 672 91792207228458102555537394484755756485184611526141870300441452786528248252516379884306384101939600452513292755235938094201136981767637530302244229634552754555940161474657503615927936828638152068341523852 673 183584414456916205111074788969511512970369223052283740600882905573056496505032759768612768203879200905026585510471876188402273963535275060604488459269105509111880322949315007231855873657276304136683047704 674 367769947726422530000897115031303839120272667049203879556015600849047555411759823887993436623376594707709255834687900136750642215546110015269903804747007828479511102643288381280459485828669075346818201008 675 735539895452845060001794230062607678240545334098407759112031201698095110823519647775986873246753189415418511669375800273501284431092220030539807609494015656959022205286576762560918971657338150693636402016 676 1473480719826059445094101987880681345314768127418858343370973620542133827015922606362387076600621442358966385339350122245078331941934817976212615337314343749865044610279853691584313356155267468771148737432 677 2946961439652118890188203975761362690629536254837716686741947241084267654031845212724774153201242884717932770678700244490156663883869635952425230674628687499730089220559707383168626712310534937542297474864 678 5903512472245289074887242949858020591510965620351957459113084790403561236390340239642029268280908110304762785660098294980085486178233546763486771267521919562563529991115189439243493026865073881257949889728 679 11807024944490578149774485899716041183021931240703914918226169580807122472780680479284058536561816220609525571320196589960170972356467093526973542535043839125127059982230378878486986053730147762515899779456 680 23652352018266747932756771392591589094871572620279989725490906222367171427092010319978088500098633528870191488258250029387200797335343994970438714641467207851122697945294037860628700743621201397443972875912 681 47304704036533495865513542785183178189743145240559979450981812444734342854184020639956177000197267057740382976516500058774401594670687989940877429282934415702245395890588075721257401487242402794887945751824 682 94762392606962123772694446258206281005428818749704061393913271368165224735974953304672187625796981387431946502853300159381674316538142876751126697471891862808854495838394138531152778267421712132307822263648 683 189524785213924247545388892516412562010857637499408122787826542736330449471949906609344375251593962774863893005706600318763348633076285753502253394943783725617708991676788277062305556534843424264615644527296 684 379660616548344908194459177641887303873125661257138723470098198216544438495497761572692075654969516673562927023794003802550281133176314292658142803004106398186789564362713433720596652465990621735514527668592 685 759321233096689816388918355283774607746251322514277446940196396433088876990995523145384151309939033347125854047588007605100562266352628585316285606008212796373579128725426867441193304931981243471029055337184 686 1521083098172762431632799763395886353609198463099851189656866653922969738963558864561815056018885526219950523079709282792345885887366269325411265701040131661548113809575888953837233496578992251366070432090368 687 3042166196345524863265599526791772707218396926199702379313733307845939477927117729123630112037771052439901046159418565584691771774732538650822531402080263323096227619151777907674466993157984502732140864180736 688 6094080772378182283055200210888080167024313673134843035081999051850565220496970850975972823437431769861111848110538033603132054430812454406670701381417511200033209212013906180328127007330007804258036232956472 689 12188161544756364566110400421776160334048627346269686070163998103701130440993941701951945646874863539722223696221076067206264108861624908813341402762835022400066418424027812360656254014660015608516072465912944 690 24415260260674273270780046130297004641723035470749785914747174668086082364228782037322426658299465715447370821127513031363775407135800000353289458057651092599010222323173209223865475930113638539317697212417888 691 48830520521348546541560092260594009283446070941499571829494349336172164728457564074644853316598931430894741642255026062727550814271600000706578916115302185198020444646346418447730951860227277078635394424835776 692 97816565311264018231934295975779447252715441719746461951909635895036354349979935409283538949878458749527669089316708127770537392075096781642826375383490426435699259274592712957085664220154521030235690127701552 693 195633130622528036463868591951558894505430883439492923903819271790072708699959870818567077899756917499055338178633416255541074784150193563285652750766980852871398518549185425914171328440309042060471380255403104 694 391887464524086969074909562489467808954540494937601214994395344262174327120227013216516612354931233793846747715542807233875254441704506469978406254292612093652378310046497882995186885303643875037531097594030208 695 783774929048173938149819124978935617909080989875202429988790688524348654240454026433033224709862467587693495431085614467750508883409012939956812508585224187304756620092995765990373770607287750075062195188060416 696 1570031111396989671320013790636865582470815747190829017222392263647730162599438547583455305813615329597841459262875200724165902525511168904105521321678876675569664032278029524667648718098394431907198903809446832 697 3140062222793979342640027581273731164941631494381658034444784527295460325198877095166910611627230659195682918525750401448331805051022337808211042643357753351139328064556059049335297436196788863814397807618893664 698 6290035280551472793826136238468316027667972536720690975724741775875151199551908677874966674769722390289086582654735448063281927199680961618107461209829029387434631960848413795907722253897263793783491069834027328 699 12580070561102945587652272476936632055335945073441381951449483551750302399103817355749933349539444780578173165309470896126563854399361923236214922419658058774869263921696827591815444507794527587566982139668054656 700 25199727991456789327129830010703730852005616775278089325105473999568797471005591058919345426787293527040357242445274093414300212722390832987503289000648362767016796956650619670330773201679632295829007520992910112 701 50399455982913578654259660021407461704011233550556178650210947999137594942011182117838690853574587054080714484890548186828600425444781665975006578001296725534033593913301239340661546403359264591658015041985820224 702 100957034522945700853267538218531846619922910690642334925428172165804448692666026965922942417585357754616065653808103899907714783002072466733361887242357592692196830330758698106316385260159940012433693559940200448 703 201914069045891401706535076437063693239845821381284669850856344331608897385332053931845884835170715509232131307616207799815429566004144933466723774484715185384393660661517396212632770520319880024867387119880400896 704 404459732463561614415161773496746293512342877269832984581751962320632432094131345825374406981437752810571564737659838145758541007174117547494774475434936974839545806189757875959989966389044184983423576446344245892 705 808919464927123228830323546993492587024685754539665969163503924641264864188262691650748813962875505621143129475319676291517082014348235094989548950869873949679091612379515751919979932778088369966847152892688491784 706 1620361739097975785527342558548630723530364606683577719420847360870936732137788772195166686761366797871951473739746965370046127356477638596248255483322896042937170200557516243663350217670568891477900600045117469968 707 3240723478195951571054685117097261447060729213367155438841694721741873464275577544390333373522733595743902947479493930740092254712955277192496510966645792085874340401115032487326700435341137782955801200090234939936 708 6491523980699181955340385366258819242214475684619528942525427997211419453445974254115524064828041709008216040029790154370524331163973286720415689844512214673029250167472904997383049689039816057598314319494644188872 709 12983047961398363910680770732517638484428951369239057885050855994422838906891948508231048129656083418016432080059580308741048662327946573440831379689024429346058500334945809994766099378079632115196628638989288377744 710 26006347408885019355780118733882389627486545331447777930777380905573195256797511524887702448195974601998202871175782031678458014197589903430278878429790102128249919148832648840168292551170053348669072395755585377088 711 52012694817770038711560237467764779254973090662895555861554761811146390513595023049775404896391949203996405742351564063356916028395179806860557756859580204256499838297665297680336585102340106697338144791511170754176 712 104186170086739730469452662545547872809024709184571964854755281382651641289034007625897901611978813593269360822597439160265425463668372772159253234863196659808903233323526212966222139095292169325680404451124991559352 713 208372340173479460938905325091095745618049418369143929709510562765303282578068015251795803223957627186538721645194878320530850927336745544318506469726393319617806466647052425932444278190584338651360808902249983118704 714 417386903958208401192529046822383950179966918286450157462492110203680195550847770207743900493085730595690913321722165708303507461259440962171990134783103912017621449723093875352419748391523130885899706555905187688608 715 834773807916416802385058093644767900359933836572900314924984220407360391101695540415487800986171461191381826643444331416607014922518881924343980269566207824035242899446187750704839496783046261771799413111810375377216 716 1672112932514634083620278377346519491198041129698289166449729094723276976954196443583386453120289350544527749628069108762295638672261325878056277504115377937493705147651889892024512920273575308201117718460006358585232 717 3344225865029268167240556754693038982396082259396578332899458189446553953908392887166772906240578701089055499256138217524591277344522651756112555008230755874987410295303779784049025840547150616402235436920012717170464 718 6698698745359995703741758403604941681335910524641029932083893081700831340794535182567351287826457484363558526120899184898468532880948039444708090182760503771442193493894356827302019132220045299169726225942389206044928 719 13397397490719991407483516807209883362671821049282059864167786163401662681589070365134702575652914968727117052241798369796937065761896078889416180365521007542884386987788713654604038264440090598339452451884778412089856 720 26835726273799410903511381499376597532753788795386902508620362181440451912196943196557521705779856583245369268186922650199953564244623007208207229504255228048241868131765066584671745582606436626762949338859636618219512 721 53671452547598821807022762998753195065507577590773805017240724362880903824393886393115043411559713166490738536373845300399907128489246014416414459008510456096483736263530133169343491165212873253525898677719273236439024 722 107506404130133320068938218171708754133670150528820491690187357042558601388678155125198999993129334696419118193018200075429674060919260970974348390131134571144140486074813081561968274591423191788619619045092266854814048 723 215012808260266640137876436343417508267340301057640983380374714085117202777356310250397999986258669392838236386036400150859348121838521941948696780262269142288280972149626163123936549182846383577239238090184533709628096 724 430678711859883998559299907858620859152468276209565774468373576767597608001189118437707720181285739011948920108247270476152927975253275943896424096456607303383656222065100246737911128307139606554904415363990307362943792 725 861357423719767997118599815717241718304936552419131548936747153535195216002378236875415440362571478023897840216494540952305855950506551887792848192913214606767312444130200493475822256614279213109808830727980614725887584 726 1725323640443159325410625626373103911491905671095148606539895990728326857811652040840048265604306563682257384629437566461191975389769022247160771224579459837319268966044705571525802513647582952350977281714539751700221568 727 3450647280886318650821251252746207822983811342190297213079791981456653715623304081680096531208613127364514769258875132922383950779538044494321542449158919674638537932089411143051605027295165904701954563429079503400443136 728 6911715439356399219279051382578983605974284705882868783261160416933667744247181001510651220172885935974847324351948704360614098566746218970987361516143545657554103749111193712326633522507834991733770216979454049493116272 729 13823430878712798438558102765157967211948569411765737566522320833867335488494362003021302440345771871949694648703897408721228197133492437941974723032287091315108207498222387424653267045015669983467540433958908098986232544 730 27688488324363756788664938029590085238956468721657500395448143292316729302340104647034030087236163693764943001769955870879512093300846246606886934012375699803645349448822352656448722179666013458517200654424749509532289088 731 55376976648727513577329876059180170477912937443315000790896286584633458604680209294068060174472327387529886003539911741759024186601692493213773868024751399607290698897644705312897444359332026917034401308849499019064578176 732 110920232722539700788005763153449550401947621658125579434831601118839321423332707633025980675663942581460658595460379898335182908683854013461908233866574298300209182935517714697334988367833003813166087542227571721645576352 733 221840465445079401576011526306899100803895243316251158869663202237678642846665415266051961351327885162921317190920759796670365817367708026923816467733148596600418365871035429394669976735666007626332175084455143443291152704 734 444345144918208582434725331265494332852941303873016757249149550633340167374961677380733724814894038034421360120707024375673083192044326752320030587647495525392443934207488675834232156087681623570495893484470314877028113408 735 888690289836417164869450662530988665705882607746033514498299101266680334749923354761467449629788076068842720241414048751346166384088653504640061175294991050784887868414977351668464312175363247140991786968940629754056226816 736 1780033835789187667447071654747939376469814432893588023992099425672840548688151469287676401041699706345223923343037593627068791321028747017399006955171182275916361106609363594716464979750269504545528675192070477400394130632 737 3560067671578375334894143309495878752939628865787176047984198851345681097376302938575352802083399412690447846686075187254137582642057494034798013910342364551832722213218727189432929959500539009091057350384140954800788261264 738 7130734026014924699064050865441164385763784766461533722817354982248992991926685190430832043575596133697134572204098633101296210592153615088580925627514042043967526211923442976671801205318297300225544236182991370409627562528 739 14261468052029849398128101730882328771527569532923067445634709964497985983853370380861664087151192267394269144408197266202592421184307230177161851255028084087935052423846885953343602410636594600451088472365982740819255125056 740 28565273700994613628565720414095085704119134082277887314395954580105495589679161318193219854333827754361483526991847305160000534710815234938548143069113925844112937512327600595569683532169586607035502333166696415762069364112 741 57130547401989227257131440828190171408238268164555774628791909160210991179358322636386439708667655508722967053983694610320001069421630469877096286138227851688225875024655201191139367064339173214071004666333392831524138728224 742 114430217575217305968231007358915919732008836161001249913622041677099197589739793035073005525940889137488161099754240134881147140006570500738049120272615831342728168949241413980626949293440717851732176696339398016935519416448 743 228860435150434611936462014717831839464017672322002499827244083354198395179479586070146011051881778274976322199508480269762294280013141001476098240545231662685456337898482827961253898586881435703464353392678796033871038832896 744 458396454581079103153101759819414884761018490227914175723249050480664879815160924167052992296191166061125685150820432955754571318160641124132565377721855027482755404599623812410643603322556656504728714052352673945386593423792 745 916792909162158206306203519638829769522036980455828351446498100961329759630321848334105984592382332122251370301640865911509142636321282248265130755443710054965510809199247624821287206645113313009457428104705347890773186847584 746 1836284542773315058306227869396204422265469789977512489061835340127783137816916352315056236432999224247540451472904049043432675976953127552075657138288620270310618575685727118017949774083127589661725473244283081127339333487168 747 3672569085546630116612455738792408844530939579955024978123670680255566275633832704630112472865998448495080902945808098086865351953906255104151314276577240540621237151371454236035899548166255179323450946488566162254678666974336 748 7355918676002552232802672983212611445516044819733598560978637202040239226308057378014513359340697671908857313409944607719858772461480223604459150086136806803844456656773188900791987442803893319400774992780701883502740069728672 749 14711837352005104465605345966425222891032089639467197121957274404080478452616114756029026718681395343817714626819889215439717544922960447208918300172273613607688913313546377801583974885607786638801549985561403767005480139457344 750 29466739381766036352237120585851793615353214399008508447204914772267748893213421682876792860664618821258096828252190298059905760607480550299036481278831927064944891879700751107939907302732742590339408230310248552812794516008448 751 58933478763532072704474241171703587230706428798017016894409829544535497786426843365753585721329237642516193656504380596119811521214961100598072962557663854129889783759401502215879814605465485180678816460620497105625589032016896 752 118038987783132356054084421413718836377942862991284017103889370378303206285452067533912357406930590671186482702405467063133847351938300121688124770225937775819330560988285749018783516622253147667006890264216197535804102050603792 753 236077975566264712108168842827437672755885725982568034207778740756606412570904135067824714813861181342372965404810934126267694703876600243376249540451875551638661121976571498037567033244506295334013780528432395071608204101207584 754 472843161963122061516155983528167311493622229025989957555449609470889001724381997845074247195853968050343085040232431888250720741040383138237457784591866094431285410452717312404123735548740422871175425834653876105712697696762688 755 945686323926244123032311967056334622987244458051979915110899218941778003448763995690148494391707936100686170080464863776501441482080766276474915569183732188862570820905434624808247471097480845742350851669307752211425395393525376 756 1894117864809026978324413957451743835005415692570416304708482513881995029249740256322873070006802794733049219314086845298563278863982802088666953194003029105347822854085236812570872914759756759784569695584809688709119635180060832 757 3788235729618053956648827914903487670010831385140832609416965027763990058499480512645746140013605589466098438628173690597126557727965604177333906388006058210695645708170473625141745829519513519569139391169619377418239270360121664 758 7587437878855329077461642794816647546841735035502328464339060385227027765621930283943141361028343487482762928382366709363531215521719190309110391157734698080738267490065347756873497882176375282695585478127280134895103646594576128 759 15174875757710658154923285589633295093683470071004656928678120770454055531243860567886282722056686974965525856764733418727062431043438380618220782315469396161476534980130695513746995764352750565391170956254560269790207293189152256 760 30393559628593321456910625094919193712197059789859549824011190120435343971606013383265381878065864380452954411471660144468193293487249490095748708399406542891201823461789540269239919618886155866528957937873593333550892430302889632 761 60787119257186642913821250189838387424394119579719099648022380240870687943212026766530763756131728760905908822943320288936386586974498980191497416798813085782403646923579080538479839237772311733057915875747186667101784860605779264 762 121749241609977406694355073601825458823490323091223946531172708311120312245372492926989160195046264743068573941158593896233670645323391168889997879404057914428598670309747913143170117325812346080317301208147414466579350990399417728 763 243498483219954813388710147203650917646980646182447893062345416622240624490744985853978320390092529486137147882317187792467341290646782337779995758808115828857197340619495826286340234651624692160634602416294828933158701980798835456 764 487696064986927461004693788380889760070884644765913853624005139135883263129325042888926215699980180335437772989867847851108242429016944963073479670057160645833305338209778857089477394774253431751472955944899376782853176860048994752 765 975392129973854922009387576761779520141769289531827707248010278271766526258650085777852431399960360670875545979735695702216484858033889926146959340114321291666610676419557714178954789548506863502945911889798753565706353720097989504 766 1953577013072372852192764122973279483024309284585267937014816681636128180846801303753267661311094488921033399106801136921350012191572570171577463259758227480176987086063452419122802470270189520928601287287070140420572272191743213568 767 3907154026144745704385528245946558966048618569170535874029633363272256361693602607506535322622188977842066798213602273842700024383145140343154926519516454960353974172126904838245604940540379041857202574574140280841144544383486427136 768 7825464557276411103360087606966209679490781434593046838528762127279472769538249393517446083586728496040424766565619125397675202290921144009805737420567469350937266911635798886367406879462147723499312697964433814716720080727863751822 769 15650929114552822206720175213932419358981562869186093677057524254558945539076498787034892167173456992080849533131238250795350404581842288019611474841134938701874533823271597772734813758924295446998625395928867629433440161455727503644 770 31346426444504070832455211317766809708113691192056385508749337497455571217487367243549106013558820259975441913348393815272040559152528344143968069686672721930778747738963018786545434367928600765843837893518906264390258861452125371448 771 62692852889008141664910422635533619416227382384112771017498674994911142434974734487098212027117640519950883826696787630544081118305056688287936139373345443861557495477926037573090868735857201531687675787037812528780517722904250742896 772 125563748317577152254497480490314149470393656729648956956356924273773537979459806789859142277409301867146961090657339691613122473554832588092649102393381412400563207662488989112463969162519375574011413348866679053543859644494862282492 773 251127496635154304508994960980628298940787313459297913912713848547547075958919613579718284554818603734293922181314679383226244947109665176185298204786762824801126415324977978224927938325038751148022826697733358107087719288989724564984 774 502966245701981510218665309740164562408094870968011940058538035889679159910173649065784015930348340624910312070811779345811680689563739301162997273739396722955810386020208453753112896611468215393805387622098031567421713667401954465888 775 1005932491403963020437330619480329124816189741936023880117076071779358319820347298131568031860696681249820624141623558691623361379127478602325994547478793445911620772040416907506225793222936430787610775244196063134843427334803908931776 776 2014706335783025929596995020936088201238504390763064257625413173428099948837783889673019951652894834040251025236541269655239154861482285892224708379665728784147237274097478289409741271538415904333459922552264043090890001393551943360932 777 4029412671566051859193990041872176402477008781526128515250826346856199897675567779346039903305789668080502050473082539310478309722964571784449416759331457568294474548194956578819482543076831808666919845104528086181780002787103886721864 778 8070176184281975004848403593837971059512007765215474991689515187242136296889762403226227327266840523891570914811380353833860897073456929468649956970590115564663658860590241216084259896371710194822029489530263872331486594255049772567728 779 16140352368563950009696807187675942119024015530430949983379030374484272593779524806452454654533681047783141829622760707667721794146913858937299913941180231129327317721180482432168519792743420389644058979060527744662973188510099545135456 780 32326050042309925474674111166210017971789984703135745042397962972823203485200532293858909977328195558097700672081933159704012933069840880332404167252111349266146906792596779781720937183594628674946825748422839667734692282499323287485112 781 64652100084619850949348222332420035943579969406271490084795925945646406970401064587717819954656391116195401344163866319408025866139681760664808334504222698532293813585193559563441874367189257349893651496845679335469384564998646574970224 782 129485350040933153579098915818899067799666174041692637595744011926918080870978643857328814000192062362459636838056925494214378514656638307966025012836136795190100969913142073860976700420860701178068843487338063136350916396496253989336448 783 258970700081866307158197831637798135599332348083385275191488023853836161741957287714657628000384124724919273676113850988428757029313276615932050025672273590380201939826284147721953400841721402356137686974676126272701832792992507978672896 784 518665077786298038611217523803934178587439441825596558204555211263911509613361624944286481344906091582220153227907363822041219551317955362554139982833374364656088534109630347800064556124216637353030375284849214728911944274080962719344692 785 1037330155572596077222435047607868357174878883651193116409110422527823019226723249888572962689812183164440306455814727644082439102635910725108279965666748729312177068219260695600129112248433274706060750569698429457823888548161925438689384 786 2077551348216702421345235734089452884700212533036979720342533427073409987274281178130779630594650660397650330814541837424571245764212206635791201795822081704880197964821838105073990177107883607460223869177403348243036895197746021671140368 787 4155102696433404842690471468178905769400425066073959440685066854146819974548562356261559261189301320795300661629083674849142491528424413271582403591644163409760395929643676210147980354215767214920447738354806696486073790395492043342280736 788 8321754903274795219542567579224482614295088290012711741992324388851371574381642510688038317097364773203646514152681807004200843718960392010839427617402730151272049243978576946526351209315480061938816084960483485041273498638793664027478472 789 16643509806549590439085135158448965228590176580025423483984648777702743148763285021376076634194729546407293028305363614008401687437920784021678855234805460302544098487957153893052702418630960123877632169920966970082546997277587328054956944 790 33333159324997751928020732467969681463681495035457800820335164039716116076957403422072306585705841664352059264356264689188623882395231267493682842752528122992472052257652131326472809426859525088282967839248811208933225232412785351163697088 791 66666318649995503856041464935939362927362990070915601640670328079432232153914806844144613171411683328704118528712529378377247764790462534987365685505056245984944104515304262652945618853719050176565935678497622417866450464825570702327394176 792 133516963710181095910579901897878143379351850151316336374442795819017124461504899244768003737432365405453553323639685704679221472653213907361172932585672158560157852390988997482905075032093814045572283525734032909336089425453244429407221352 793 267033927420362191821159803795756286758703700302632672748885591638034248923009798489536007474864730810907106647279371409358442945306427814722345865171344317120315704781977994965810150064187628091144567051468065818672178850906488858814442704 794 534804234235837127537283705790485293572806552705397158775212012515459865456218005888540960088622352376432364440354806800608279641264151312479853022077305956870095453279571684639895737404475847760457867273705037941246004249286976289976595808 795 1069608468471674255074567411580970587145613105410794317550424025030919730912436011777081920177244704752864728880709613601216559282528302624959706044154611913740190906559143369279791474808951695520915734547410075882492008498573952579953191616 796 2142158763469270914414863623211415702241086832913304761031222133889747052079304200744254733933132609854184370733738686352260925173525611369263766601090097388816487844621685660235563628754739901133078851785478466717278573970427328850900222832 797 4284317526938541828829727246422831404482173665826609522062444267779494104158608401488509467866265219708368741467477372704521850347051222738527533202180194777632975689243371320471127257509479802266157703570956933434557147940854657701800445664 798 8580387651126720444004653127008579362168710878253219036620354705568246121770937820694065451735617439312631108858347611321899092182719179077072076327013321678298435730777929711988851444189321784010880640845204807495939807670189867540458915328 799 17160775302253440888009306254017158724337421756506438073240709411136492243541875641388130903471234878625262217716695222643798184365438358154144152654026643356596871461555859423977702888378643568021761281690409614991879615340379735080917830656 800 34368502378164874828382082373106050522401567393784732900420309883346527756581535765151562601270732008857231228454957047534904824252919268255602491318523140656921118821122452040845241998704054524997318794704281905764568190797244156357529910132 801 68737004756329749656764164746212101044803134787569465800840619766693055513163071530303125202541464017714462456909914095069809648505838536511204982637046281313842237642244904081690483997408109049994637589408563811529136381594488312715059820264 802 137661583020757607170894500141952335269976908795317625450503664462530723541798013766887491336180155088266798788652704471594375669049562304834628964754666382719250914287286454748017017676804066242910584381136875511226905612809643075947233896528 803 275323166041515214341789000283904670539953817590635250901007328925061447083596027533774982672360310176533597577305408943188751338099124609669257929509332765438501828574572909496034035353608132485821168762273751022453811225619286151894467793056 804 551395695246893865771810231647399961797174173591228420246487440308657454920700517041781816940608187848074383294787368812740054933100497656444443158174881844151023952847370765256143739785626449192469046941143339624853555783713792261158930811752 805 1102791390493787731543620463294799923594348347182456840492974880617314909841401034083563633881216375696148766589574737625480109866200995312888886316349763688302047905694741530512287479571252898384938093882286679249707111567427584522317861623504 806 2208576523993263484630206014934226245352814219385672897354290460532411512084515558338149923112421082212805696700591919986953859006940052530425780005476289729069500483000297241500447442110337803942864149125855462740449686032486968622103699445568 807 4417153047986526969260412029868452490705628438771345794708580921064823024169031116676299846224842164425611393401183839973907718013880105060851560010952579458139000966000594483000894884220675607885728298251710925480899372064973937244207398891136 808 8846266284352816998331437073077651409671098595679847409058254004617822095583295004076114725395924222737424893457320030928399846712569645036194811463698338545053237838368144810037553666303639041580836546814001795882683425868965906357833465562872 809 17692532568705633996662874146155302819342197191359694818116508009235644191166590008152229450791848445474849786914640061856799693425139290072389622927396677090106475676736289620075107332607278083161673093628003591765366851737931812715666931125744 810 35432846974829120407183966464824858330075500294318453908094621821267539466256456060460279863644741526846286289860292041558135419037847742860239187372239015032589664426180429375484491932527560182779928320514074864597623278796864402251146127290528 811 70865693949658240814367932929649716660151000588636907816189243642535078932512912120920559727289483053692572579720584083116270838075695485720478374744478030065179328852360858750968983865055120365559856641028149729195246557593728804502292254581056 812 141922280453098516625304366726653385462315839352246690496472715364585078686272005038400573669992454008281808508389869573614059115868701832265066300999509193208163956376957043522417888659349488657909900730860615721414941182617215443481580431450512 813 283844560906197033250608733453306770924631678704493380992945430729170157372544010076801147339984908016563617016779739147228118231737403664530132601999018386416327912753914087044835777318698977315819801461721231442829882365234430886963160862901024 814 568451756296740176674179811148918469880231640122252981114120304268781785538650612638935449066991231474952583677202431764324683350434009900117519495716103784280426498879530019662023805611849863605613550938342235369185810987275081850086148696387328 815 1136903512593480353348359622297836939760463280244505962228240608537563571077301225277870898133982462949905167354404863528649366700868019800235038991432207568560852997759060039324047611223699727211227101876684470738371621974550163700172297392774656 816 2276853833927902568249429606914331755753602186337502368211419019656381231698125098460508201999104489033214079624953121684438695959362059811274988755597957485776254023657738973935466137607103967755633157107447476887329752351989187721273326869533832 817 4553707667855805136498859213828663511507204372675004736422838039312762463396250196921016403998208978066428159249906243368877391918724119622549977511195914971552508047315477947870932275214207935511266314214894953774659504703978375442546653739067664 818 9119587708461566573238699903158791216317296463427180283865445253929569787872886436161262008884525554014901136381455873933907446587270172533540616672720821992684926468912160428412266702364941642798226513188543439502104021982866536650281030786816928 819 18239175416923133146477399806317582432634592926854360567730890507859139575745772872322524017769051108029802272762911747867814893174540345067081233345441643985369852937824320856824533404729883285596453026377086879004208043965733073300562061573633856 820 36526981092950954810343903904639478167334463707111887778392064722501785876319310417039804075284202385297755215415885460845098948422744588677112160765995479270874519257967954700323061193439272743074343626568039957944080486627590365190253407063646032 821 73053962185901909620687807809278956334668927414223775556784129445003571752638620834079608150568404770595510430831770921690197896845489177354224321531990958541749038515935909400646122386878545486148687253136079915888160973255180730380506814127292064 822 146302209343216657595608387142625615198210717253497662381684785054955581308356559205365685472117517050795225686705736112996617781123569869134317658031137256694944534008403530563947115703345944891191215908195527981216791532149437854553287493611078528 823 292604418686433315191216774285251230396421434506995324763369570109911162616713118410731370944235034101590451373411472225993235562247139738268635316062274513389889068016807061127894231406691889782382431816391055962433583064298875709106574987222157056 824 585985036427908134747897890603863684236130802248031427354253082208511838805896722209778111280290943359151260766226362100469438226570608949710789547461776038387994918226937257844047943663988759042698415587463665773243286099611002503149460211966303952 825 1171970072855816269495795781207727368472261604496062854708506164417023677611793444419556222560581886718302521532452724200938876453141217899421579094923552076775989836453874515688095887327977518085396831174927331546486572199222005006298920423932607904 826 2347041192244181782662602293217950158850066285870295775724808436994700642889045874523687622794482320468126874489909522120110735157139714065938521176678791895468497156856815979912799136713886544644896241691395728735644491732841176610052396618624613568 827 4694082384488363565325204586435900317700132571740591551449616873989401285778091749047375245588964640936253748979819044240221470314279428131877042353357583790936994313713631959825598273427773089289792483382791457471288983465682353220104793237249227136 828 9400554010567211172789674817690057900875221347098678715707308286614872542943706514104516419285680582671195130015879740110818308545440641095094870243137319519687710072464385021383473919366084066399558248344150754057760120917018223968910204585656418272 829 18801108021134422345579349635380115801750442694197357431414616573229745085887413028209032838571361165342390260031759480221636617090881282190189740486274639039375420144928770042766947838732168132799116496688301508115520241834036447937820409171312836544 830 37651713446011856393711953367339306676155099981377601328852196994753085255222036945596765626775741670395426385907352260153354131718401926403598308480809653657557530343930522944647564830536630567719377859916547584282358614503862504959236725197108492288 831 75303426892023712787423906734678613352310199962755202657704393989506170510444073891193531253551483340790852771814704520306708263436803852807196616961619307315115060687861045889295129661073261135438755719833095168564717229007725009918473450394216984576 832 150804606005534872517061544112201221648653667269165962558745493287769389800776678977326142277309161039364036118410893494182694694655307386421459488589305577565184130256632982919606275290620448903986115050778112362741837295507215141551399216547933187652 833 301609212011069745034123088224402443297307334538331925117490986575538779601553357954652284554618322078728072236821786988365389389310614772842918977178611155130368260513265965839212550581240897807972230101556224725483674591014430283102798433095866375304 834 604008486741613928346660759423103204195059896173625527352574942766703536320350894695998511731422660911758771388551089502558812472989637888192897282004972272050478060468852250928197400792513433434662345660879598583510242612551564163515114739108387477008 835 1208016973483227856693321518846206408390119792347251054705149885533407072640701789391997023462845321823517542777102179005117624945979275776385794564009944544100956120937704501856394801585026866869324691321759197167020485225103128327030229478216774954016 836 2419190426726983873522228793541410308269108908967916089963807908703148510360340080296747021290628499804921941321010457345061708441248953308632771442050185307345802687245116268330476341435919345446733475973655663033769899472563139754274751349861527714632 837 4838380853453967747044457587082820616538217817935832179927615817406297020720680160593494042581256999609843882642020914690123416882497906617265542884100370614691605374490232536660952682871838690893466951947311326067539798945126279508549502699723055429264 838 9689372595352125941049229458649946040736103341338599813488593530833264284551897653112334726905092365373969105099502104797157931072835409908675056087689237756661154490186704968121230036873809928211532738564560907479440536022876459802545620602689726110528 839 19378745190704251882098458917299892081472206682677199626977187061666528569103795306224669453810184730747938210199004209594315862145670819817350112175378475513322308980373409936242460073747619856423065477129121814958881072045752919605091241205379452221056 840 38807874027000243594685902802832857174571987337903620766777123234977362404436740463420116343244058920887593539528805468283379645903910221001894492099168596021016419098503164709871654712764673233337656189109591954866878276307564165448032611046247006512312 841 77615748054000487189371805605665714349143974675807241533554246469954724808873480926840232686488117841775187079057610936566759291807820442003788984198337192042032838197006329419743309425529346466675312378219183909733756552615128330896065222092494013024624 842 155432791909378729144560974383525945309349514512946403051785053827003143909821495433633668653778005440753683456232674513568070623228528901537971180026959084826323118725574411386817811500786219551424464883161513900177375889829881750366256469032898699097248 843 310865583818757458289121948767051890618699029025892806103570107654006287819642990867267337307556010881507366912465349027136141246457057803075942360053918169652646237451148822773635623001572439102848929766323027800354751779659763500732512938065797398194496 844 622535399105937498728323579571006994347633544652850167857045065502610640350933481552316339101728534988078612107494040407295278765734909381539252705924020399669819808341195023889187623804489696552818621314498050911950924540792420913512460253063168942293392 845 1245070798211874997456647159142013988695267089305700335714090131005221280701866963104632678203457069976157224214988080814590557531469818763078505411848040799339639616682390047778375247608979393105637242628996101823901849081584841827024920506126337884586784 846 2493354728816684299811148089457022260405912776415596595960348417728029115189437799910590648708322787759949926757596190365427908210751681375586261358358730079875565692617532876626514411339286636120752902859298559942260671018243510101663892773014789795879168 847 4986709457633368599622296178914044520811825552831193191920696835456058230378875599821181297416645575519899853515192380730855816421503362751172522716717460159751131385235065753253028822678573272241505805718597119884521342036487020203327785546029579591758336 848 9986256324468969083255639960206914172956945493417715569716779577409875893070112195086711225050518192409760665583913163627279598826957788425093236491929328795273462924308632918265771780191569552982457401870473966386556187744320203738307728284985992626415672 849 19972512648937938166511279920413828345913890986835431139433559154819751786140224390173422450101036384819521331167826327254559197653915576850186472983858657590546925848617265836531543560383139105964914803740947932773112375488640407476615456569971985252831344 850 39996314666163782126832817144091210709521714354544686335215949791533285793473312966934947082069988919416390337189348085051920147363282438087197725369246781759725581012742398006006406467892593508232307347175656195521965421776704594065672308310367309019710048 851 79992629332327564253665634288182421419043428709089372670431899583066571586946625933869894164139977838832780674378696170103840294726564876174395450738493563519451162025484796012012812935785187016464614694351312391043930843553409188131344616620734618039420096 852 160190175910563574871619359765244193073209688839571224359511012376496372533910915302561871437639629306235535159315066333980451009612224996489946573232200938915893130702002963775113778093056474626298233844644261231989277086402616111870877141961993652760246192 853 320380351821127149743238719530488386146419377679142448719022024752992745067821830605123742875279258612471070318630132667960902019224449992979893146464401877831786261404005927550227556186112949252596467689288522463978554172805232223741754283923987305520492384 854 641579415084493786210928790997493375938940307460466794103855865087196566999892328567980622560628499777590806576328801743321912806473103457264556658640120932845200506518964042756440603180838325602167082885337730373742594159580525005677132260332524380230607488 855 1283158830168987572421857581994986751877880614920933588207711730174393133999784657135961245121256999555181613152657603486643825612946206914529113317280241865690401013037928085512881206361676651204334165770675460747485188319161050011354264520665048760461214976 856 2569588689333174241955882690285324509225280057709554140617140184066044086188132303613926989315268593195021383512687328470849726350790659348745908340863396797525788447635066234890086611998414872040957291224284439337582518311659482401404305347079516666437166832 857 5139177378666348483911765380570649018450560115419108281234280368132088172376264607227853978630537186390042767025374656941699452701581318697491816681726793595051576895270132469780173223996829744081914582448568878675165036623318964802808610694159033332874333664 858 10291423659474305715329866879367560811738476534315082512692939831235798449291954164585503040764279540938045672802333840185707152033092968981151675633800595454244436891105026197652099476197325011615675918213468328629602572593641545745323770372950291731498904128 859 20582847318948611430659733758735121623476953068630165025385879662471596898583908329171006081528559081876091345604667680371414304066185937962303351267601190908488873782210052395304198952394650023231351836426936657259205145187283091490647540745900583462997808256 860 41217909602894711242616435490456987302129721797357919674743109546673271841073850142259307879588349305773248969110186326278826584640019954588478026647568048295312187422841493302032080539848659323724622977320390196962861194552178881140516249214546129348276336032 861 82435819205789422485232870980913974604259443594715839349486219093346543682147700284518615759176698611546497938220372652557653169280039909176956053295136096590624374845682986604064161079697318647449245954640780393925722389104357762281032498429092258696552672064 862 165080256539541919766972603115020921065157279288580367219800540354908588011433260567788241732742234879633282747307946546225659261860151433842088364843529444189662987199466160601944034033573248712399237002449153266648050822331017995847161430281299913040651619328 863 330160513079083839533945206230041842130314558577160734439601080709817176022866521135576483465484469759266565494615893092451318523720302867684176729687058888379325974398932321203888068067146497424798474004898306533296101644662035991694322860562599826081303238656 864 661154535091457358108701433263265565389524439747615891487757515227830501385171410109186032515247235758877571075331921582888015779787148326487246825561235418166527140562705368507673491163371538018543642641242080988094263297069435316416829620515997620360750262952 865 1322309070182914716217402866526531130779048879495231782975515030455661002770342820218372065030494471517755142150663843165776031559574296652974493651122470836333054281125410737015346982326743076037087285282484161976188526594138870632833659241031995240721500525904 866 2647948335105741715286104892661031870823303425901205044324340668771622778887294092169961743954970899076729777880784753022531384611981830609503011717332218702819073603998096570258482954354872863787886502167364315535651483498020863778607689268465235079501752369568 867 5295896670211483430572209785322063741646606851802410088648681337543245557774588184339923487909941798153459555761569506045062769223963661219006023434664437405638147207996193140516965908709745727575773004334728631071302966996041727557215378536930470159003504739136 868 10605098808387428010450400153245328384708093125360705002111021379867984898117719022656826741948078165830926570376161574000998233964794800525779179427667159664265736850294668570211236254478992713246061235478846734189430493434423634983107698277486283358414022325072 869 21210197616774856020900800306490656769416186250721410004222042759735969796235438045313653483896156331661853140752323148001996467929589601051558358855334319328531473700589337140422472508957985426492122470957693468378860986868847269966215396554972566716828044650144 870 42473556072122954189220631290797295835905325160617897177738597160976236452308163051452875627389188734905076339133035492475542468642443367322079220482417869077419841779288033471809429729953081780682346935633456027175656741361010918054870039025559126463395358021248 871 84947112144245908378441262581594591671810650321235794355477194321952472904616326102905751254778377469810152678266070984951084937284886734644158440964835738154839683558576066943618859459906163561364693871266912054351313482722021836109740078051118252926790716042496 872 170106624347609731295805757751810167447413971756686136507754634047904932887736351847468769419224800305946264033384925360002715224367532774822985956521296062380697963366475786432078116421405238036078624891683359973226531028175282211474055384876502175907452924766192 873 340213248695219462591611515503620334894827943513372273015509268095809865775472703694937538838449600611892528066769850720005430448735065549645971913042592124761395926732951572864156232842810476072157249783366719946453062056350564422948110769753004351814905849532384 874 681275127778932917699000206786975543819166285634279303001182654065750235698705747862977442836928641620791613521023913114079328767301508913885949866124290867876622706852453586253506815811767536502765304720077095873001757467040424700212857648592518436100187275220288 875 1362550255557865835398000413573951087638332571268558606002365308131500471397411495725954885673857283241583227042047826228158657534603017827771899732248581735753245413704907172507013631623535073005530609440154191746003514934080849400425715297185036872200374550440576 876 2728491166532773757834263869512535351276123131091986271940160438359882739356285829737162016864412563434471370613384478205854353324919458508015709923641723963406755001489475645449725074058044215795876901264851952048649652928714207155315539683354747087025489923206432 877 5456982333065547515668527739025070702552246262183972543880320876719765478712571659474324033728825126868942741226768956411708706649838917016031419847283447926813510002978951290899450148116088431591753802529703904097299305857428414310631079366709494174050979846412864 878 10927511875970196586852912830012377866187693622282943990199130302082222622298822658542200327318833693650601706239132826044228909278182854368586556311458341551627741895378211828338843749924058373012175946086980590619115381030982502498842991063536595543161794246665728 879 21855023751940393173705825660024755732375387244565887980398260604164445244597645317084400654637667387301203412478265652088457818556365708737173112622916683103255483790756423656677687499848116746024351892173961181238230762061965004997685982127073191086323588493331456 880 43764174905600209512399941358213863106784976152691015504544190435114716755813816648921150839197867027785423474044590648041092561004516061980600277431938153131245005871181665503949167543300794066234743606895022860108116046093796477615652715495245065474013111842744912 881 87528349811200419024799882716427726213569952305382031009088380870229433511627633297842301678395734055570846948089181296082185122009032123961200554863876306262490011742363331007898335086601588132469487213790045720216232092187592955231305430990490130948026223685489824 882 175272964312704032831503298562266706008750840983350402711463902171470247938212276925961295945005648703407806006274983254801151085699959599750032628728345460535663308511119485567509800965867392998209216130980590290777958767684661217843535178222358851182529019718339648 883 350545928625408065663006597124533412017501681966700805422927804342940495876424553851922591890011297406815612012549966509602302171399919199500065257456690921071326617022238971135019601931734785996418432261961180581555917535369322435687070356444717702365058039436679296 884 701955939662799754730578626118379757527198577944236839892509383751666396159060673011634477085921007584999201638498217228051835208607033627171903709006649364787230368780586191952630085071786048231286963010623977924064960338138692751865133064497998248088519661400802592 885 1403911879325599509461157252236759515054397155888473679785018767503332792318121346023268954171842015169998403276996434456103670417214067254343807418013298729574460737561172383905260170143572096462573926021247955848129920676277385503730266128995996496177039322801605184 886 2811276196095786176614141760837791359679233968164624025097310511520387449514266544850967120908866464341175356338985551771644904197935318538644655553356747061098742389088825056663779807671131992510532342841478597252535609518609705535342551278378653290189164108155546368 887 5622552392191572353228283521675582719358467936329248050194621023040774899028533089701934241817732928682350712677971103543289808395870637077289311106713494122197484778177650113327559615342263985021064685682957194505071219037219411070685102556757306580378328216311092736 888 11258899017825907110240242138066982039851609545613844181422373663291276528874742197617969976972902153911234957783842682795445887066901367861162206233981305253408432505533161194882715338519811252077593850394441118309454495148576315072037370812402674216846241355994205472 889 22517798035651814220480484276133964079703219091227688362844747326582553057749484395235939953945804307822469915567685365590891774133802735722324412467962610506816865011066322389765430677039622504155187700788882236618908990297152630144074741624805348433692482711988410944 890 45090711148466955419501737012477841370065796117602954010870879577632828832869945135628479830970674857523126941582680326611021233000664029126201057950325155667812380047230355783615754650110431194400749052597082450730292364274457648914205622776956802932747778229432533888 891 90181422296933910839003474024955682740131592235205908021741759155265657665739890271256959661941349715046253883165360653222042466001328058252402115900650311335624760094460711567231509300220862388801498105194164901460584728548915297828411245553913605865495556458865067776 892 180583058306359216350830653325043094116215344773547368420005372055976851686725054822658515055407100519033446357900509943172800383350186019058135859701572167018059450734499534492389373106728007361009878893411572323887419291014797081561671792987556499998957173192265615552 893 361166116612718432701661306650086188232430689547094736840010744111953703373450109645317030110814201038066892715801019886345600766700372038116271719403144334036118901468999068984778746213456014722019757786823144647774838582029594163123343585975112999997914346384531231104 894 723212104993298568778681142767165786873593603151920912904780941985439919730491185935578285839279716970735839808090007268305683280369947181639961102479488858322358820053701864285631416583814029702338059995895735063206155121990240725188792540341529852874233647933394526208 895 1446424209986597137557362285534331573747187206303841825809561883970879839460982371871156571678559433941471679616180014536611366560739894363279922204958977716644717640107403728571262833167628059404676119991791470126412310243980481450377585080683059705748467295866789052416 896 2896363987852849984576260040778276642712424246541747516196983072048148759841377277240761969070038200620303191146168069523974737980338731039065693187004908839983171832535961486383732668854021416946616896809873514369188369316289119102089642675040498317820262830421734678332 897 5792727975705699969152520081556553285424848493083495032393966144096297519682754554481523938140076401240606382292336139047949475960677462078131386374009817679966343665071922972767465337708042833893233793619747028738376738632578238204179285350080996635640525660843469356664 898 11599502598417441235801313382096047802845524267415424289898054873051792618728524603814027095901704405141579557349707896887182827779793328262054366552405068940376632941506804342415439284952805437208126823036362749999508082131117199571311492172017211840803197882370169753328 899 23199005196834882471602626764192095605691048534830848579796109746103585237457049207628054191803408810283159114699415793774365655559586656524108733104810137880753265883013608684830878569905610874416253646072725499999016164262234399142622984344034423681606395764740339506656 900 46454134691503337866722282573672252024973519936771326420165406014228960184052913689042977764958392745826940321526771970237679275936768973453176610847493753249845226476476280695245244084421762396589268425031326560708518294532209662730174321679677030344668675396096287654712 901 92908269383006675733444565147344504049947039873542652840330812028457920368105827378085955529916785491653880643053543940475358551873537946906353221694987506499690452952952561390490488168843524793178536850062653121417036589064419325460348643359354060689337350792192575309424 902 186040787623425703391677046287076970530705196057676474203616133535816131866855339110272207932665335257938101854409729195888705925093930193506297245944572470941468708266530790743438071369684187538149405675186723416108282903099644103897707199881292533401923980032568543878848 903 372081575246851406783354092574153941061410392115352948407232267071632263733710678220544415865330670515876203708819458391777411850187860387012594491889144941882937416533061581486876142739368375076298811350373446832216565806199288207795414399762585066803847960065137087757696 904 745059155876774265061196822822082129140741412784541018942990472012100438983922750550951267665489858679346443998468283558052038012500751172597365151023749388507520069811871450114483878628658765922988634405743766130285131572591415812077170542136078082575831294237430223053192 905 1490118311753548530122393645644164258281482825569082037885980944024200877967845501101902535330979717358692887996936567116104076025001502345194730302047498777015040139623742900228967757257317531845977268811487532260570263145182831624154341084272156165151662588474860446106384 906 2983816697937065404871978320283272316368611305563396481634730743099894786394657762499101883742686281107026570252253980575254362871965520241895068800922628764705703772286722991162060702433555199654517140947103476518735166562436739607562137088903756340611918411058670675023968 907 5967633395874130809743956640566544632737222611126792963269461486199789572789315524998203767485372562214053140504507961150508725743931040483790137601845257529411407544573445982324121404867110399309034281894206953037470333124873479215124274177807512681223836822117341350047936 908 11949571353107292187546530588469178841780646936771932221708020021843902371106976025674367048972540196551308965291666731928584990956360996098306140320181488405716035483320909302052405246531812447480607818318220779341030552600567772624834945049946235292724879457082871832197872 909 23899142706214584375093061176938357683561293873543864443416040043687804742213952051348734097945080393102617930583333463857169981912721992196612280640362976811432070966641818604104810493063624894961215636636441558682061105201135545249669890099892470585449758914165743664395744 910 47855440919474254156430610310408169104620733244513298115002183620122712113170216281769528092128970879684586271651506799502618412917063189930910176456122407280647384370487998959286555706061642667542387988230793164277388699709388895874187775328701487396741278546406364212460288 911 95710881838948508312861220620816338209241466489026596230004367240245424226340432563539056184257941759369172543303013599005236825834126379861820352912244814561294768740975997918573111412123285335084775976461586328554777399418777791748375550657402974793482557092812728424920576 912 191650135576192017191798731878289552998594857073884867096041406737103974580421384155821722894685705960702483863023035339793774381555108827757869413688970039612106309989637462241395631738104531314531809445030530314705702623678901405372574740558026435484996482763106122904994152 913 383300271152384034383597463756579105997189714147769734192082813474207949160842768311643445789371411921404967726046070679587548763110217655515738827377940079224212619979274924482791263476209062629063618890061060629411405247357802810745149481116052870969992965526212245809988304 914 767513032655138289799316969027260725197099269209228947794578963598361298600440488438465247414358405246142464116761849241225273360078883387194770538649702691489164890022778244490988759220763700356483854591541748437392664966587031941641953593918562388197870356560229414985138208 915 1535026065310276579598633938054521450394198538418457895589157927196722597200880976876930494828716810492284928233523698482450546720157766774389541077299405382978329780045556488981977518441527400712967709183083496874785329933174063883283907187837124776395740713120458829970276416 916 3073698116086335176680448301331076597172523610417976774081482473151200775089228387239619362897379235022605821308228098589187631162438156066078251753242249127908425938820607346858232422904245103460079036260650413879173669229120151336306538521268067617041902359965942884312377232 917 6147396232172670353360896602662153194345047220835953548162964946302401550178456774479238725794758470045211642616456197178375262324876312132156503506484498255816851877641214693716464845808490206920158072521300827758347338458240302672613077042536135234083804719931885768624754464 918 12309360554324462573463558157177566126047930727650036948637634386941865701470518505799071469349217254015374127716988200191809704421303635818539090771339211605269156493221619856414826633974786317392883241728300914906698949678186644230734152423139530530098683086752367912944940928 919 24618721108648925146927116314355132252095861455300073897275268773883731402941037011598142938698434508030748255433976400383619408842607271637078181542678423210538312986443239712829653267949572634785766483456601829813397899356373288461468304846279061060197366173504735825889881856 920 49295651375988588200415928978908599260534283820767726959421938314617212758383684685329156048814290140344329095394960194951726324267568211550294784693001602862660477916657308037448630332455321254221107190344956795900110478969252717847817690236392600588659158882004258820180508112 921 98591302751977176400831857957817198521068567641535453918843876629234425516767369370658312097628580280688658190789920389903452648535136423100589569386003205725320955833314616074897260664910642508442214380689913591800220957938505435695635380472785201177318317764008517640361016224 922 197415190154589965849172366855221484267466689762669038416355289118071810356787976150851163926210526182947594566098171261685839021072977865856799026866144326451328659436795254553944056457644741987387701529337514326055567393139525401370942006925944481888794204074217124388607520448 923 394830380309179931698344733710442968534933379525338076832710578236143620713575952301702327852421052365895189132196342523371678042145955731713598053732288652902657318873590509107888112915289483974775403058675028652111134786279050802741884013851888963777588408148434248777215040896 924 790590094549768852887789321783588977548105490186590457064830539521469286151659553695984972037497016542179332545034293124351482937960201506250485658630558578992841271052327451100927870608542558990330497958986070523032166337677579129042010050003732821802232666201952066475144634592 925 1581180189099537705775578643567177955096210980373180914129661079042938572303319107391969944074994033084358665090068586248702965875920403012500971317261117157985682542104654902201855741217085117980660995917972141046064332675355158258084020100007465643604465332403904132950289269184 926 3166073708231308932938429266037107527616965554711620869234163643411050634519101015362573565267239073919329158331698745058718536069643256794537266539691340169995757846059362256716353970368540557528724257295682746907973917131868174327957107188403218237206775877362215446839607917568 927 6332147416462617865876858532074215055233931109423241738468327286822101269038202030725147130534478147838658316663397490117437072139286513589074533079382680339991515692118724513432707940737081115057448514591365493815947834263736348655914214376806436474413551754724430893679215835136 928 12679132181965715760229365544934517109950027539281168838310555875402288412761618327738306819542148892934307235483926944788316408181831392263635154058883837408154183889101339290470030017166919073200424768768578604990886984456859374001856442864412932598684611704764755348119952115272 929 25358264363931431520458731089869034219900055078562337676621111750804576825523236655476613639084297785868614470967853889576632816363662784527270308117767674816308367778202678580940060034333838146400849537537157209981773968913718748003712885728825865197369223409529510696239904230544 930 50775814445302502546601976262680617304504490704261676631646584207827151849858353214619640950115992264395719419881250942249882034298943247658223563041565774474204338469729822581919837377079428682803249278958115381057750931283627676655637477753201632223149792043377604411158656237088 931 101551628890605005093203952525361234609008981408523353263293168415654303699716706429239281900231984528791438839762501884499764068597886495316447126083131548948408676939459645163839674754158857365606498557916230762115501862567255353311274955506403264446299584086755208822317312474176 932 203340146754202487171970329352557020158887818435802973150564320400899235192035066145674580062083365241892464118729767933109819651855711414597042337263227848111346921776215327719234933360935840898473057653281993104243206627015636901562221121831985938591303058275693922577703868478352 933 406680293508404974343940658705114040317775636871605946301128640801798470384070132291349160124166730483784928237459535866219639303711422829194084674526455696222693843552430655438469866721871681796946115306563986208486413254031273803124442243663971877182606116551387845155407736956704 934 814307130576727004894538456630174318000499107141244922002882201681261424711029508413481335799792359514487743130102973678446448900247377863339929982029152041028867643025473745664780896043020042142957259960187257055705291154693010410879646810360410979896688716769022425418847607905408 935 1628614261153454009789076913260348636000998214282489844005764403362522849422059016826962671599584719028975486260205947356892897800494755726679859964058304082057735286050947491329561792086040084285914519920374514111410582309386020821759293620720821959793377433538044850837695215810816 936 3261010660169009744357681253858854300619057297917629712526180548700388404203791333594814328278052349036786482153375038956446833122144914332488663997984833735765049045691693271183435428907172799870127644090744882824878690971877261362792220660344099142281677560435687948260766877219632 937 6522021320338019488715362507717708601238114595835259425052361097400776808407582667189628656556104698073572964306750077912893666244289828664977327995969667471530098091383386542366870857814345599740255288181489765649757381943754522725584441320688198284563355120871375896521533754439264 938 13059155098141222750176287003488094342157938374827836553972547119613746500770602366911312869750713883676938163266408870049440709517541740689686221590921525358152880955356171778866032635022378927285439768710022408593391045205834354160845551406239779468154157333238101603253219183038528 939 26118310196282445500352574006976188684315876749655673107945094239227493001541204733822625739501427767353876326532817740098881419035083481379372443181843050716305761910712343557732065270044757854570879537420044817186782090411668708321691102812479558936308314666476203206506438366077056 940 52297006051506947779068081750410943717645630073834284358441809379377813784796072590552229207057599238639647423886918378831397567070971421921175470989704655028571931180660266532926556812141836613370341984137098486486910366076856346343268922470981196478966044742107761569825768018430112 941 104594012103013895558136163500821887435291260147668568716883618758755627569592145181104458414115198477279294847773836757662795134141942843842350941979409310057143862361320533065853113624283673226740683968274196972973820732153712692686537844941962392957932089484215523139651536036860224 942 209429310973834779088104825527316223245724953250073992652236373658501224173934931569570982575222461552915876231082526834299257101994541072834978615976625565899512706092873056899511356168524890712741939467972700228032966177755068962251658252463700375224463923670965081212519006155560448 943 418858621947669558176209651054632446491449906500147985304472747317002448347869863139141965150444923105831752462165053668598514203989082145669957231953251131799025412185746113799022712337049781425483878935945400456065932355510137924503316504927400750448927847341930162425038012311120896 944 838681370740331028955952059989374985994036243331181981591932551054707251238300729164653823212809247065454807869704592320569169149374966346044560160573868241315462916132057417466325978169801899207721609016987250710088219305068631036095827529720875416450089750303719792545582401834163792 945 1677362741480662057911904119978749971988072486662363963183865102109414502476601458329307646425618494130909615739409184641138338298749932692089120321147736482630925832264114834932651956339603798415443218033974501420176438610137262072191655059441750832900179500607439585091164803668327584 946 3358577922350312686156212565255260383137883351877454480408959623560780008373353755283750010091993039149176828564542161206786233928469921513603008070724553525431247465772135387533278589730177617910104438602054831555032018845915140352555855815945755388181664300274295459875879891438383168 947 6717155844700625372312425130510520766275766703754908960817919247121560016746707510567500020183986078298353657129084322413572467856939843027206016141449107050862494931544270775066557179460355235820208877204109663110064037691830280705111711631891510776363328600548590919751759782876766336 948 13449705226377284643913537840074351354287834890894914813916812999039676291661870669090158461181275305115315048054226796988491789782960449651377362228156497143519645715007006804476063484838144452832707131354397666419216755562600799876664864106246830106851377835975902341619227691148752672 949 26899410452754569287827075680148702708575669781789829627833625998079352583323741338180316922362550610230630096108453593976983579565920899302754724456312994287039291430014013608952126969676288905665414262708795332838433511125201599753329728212493660213702755671951804683238455382297505344 950 53860330375550114604539496887038623676070645558985783860659345230956244546232572555900552408141893393161699514178914453790228898629523650185601612038631530581286340995089398945412470854839978996239095764272351017223648182427212691994379951206191009811256819670536214699056813574530745088 951 107720660751100229209078993774077247352141291117971567721318690461912489092465145111801104816283786786323399028357828907580457797259047300371203224077263061162572681990178797890824941709679957992478191528544702034447296364854425383988759902412382019622513639341072429398113627149061490176 952 215687101484451645963993462761932928387439960529734539006223797509967062482987845186279999144536198290310171947413667116098235078456572215233914841172335825178557032715352896285740906360880616523259260096719537365605051523797257134110131637209590946684001621047653959501770154779887160352 953 431374202968903291927986925523865856774879921059469078012447595019934124965975690372559998289072396580620343894827334232196470156913144430467829682344671650357114065430705792571481812721761233046518520193439074731210103047594514268220263274419181893368003242095307919003540309559774320704 954 863730497512301021225486105955575617298690212870524318660226049265718005215698499803137262782447202188653115809918263815257793318008871163639470935407472176793857221063620413574961047057344155483983024425643328500016619159938126541034556727248461150980474315192705191827955278887687950208 955 1727460995024602042450972211911151234597380425741048637320452098531436010431396999606274525564894404377306231619836527630515586636017742327278941870814944353587714442127240827149922094114688310967966048851286657000033238319876253082069113454496922301960948630385410383655910557775375900416 956 3458846255810123671360492385816101822330133349518618400804992461520398194403114743283718725969087650199095506573939127464817043525317036338266274512248166392709990533398413754414518601177520827352633482765738408863904026720504850667024542725349110504695555281627689201519892418529378916032 957 6917692511620247342720984771632203644660266699037236801609984923040796388806229486567437451938175300398191013147878254929634087050634072676532549024496332785419981066796827508829037202355041654705266965531476817727808053441009701334049085450698221009391110563255378403039784837058757832064 958 13851065735391527208846008873722686169699084026599935268925030194923442043942304226051269076461545369168576583016905298174426955384081269551329680559547390260814026262808638752827410615865384564476950384518871442508160088152946672899341408315191037949719465034731078418905403273087360176128 959 27702131470783054417692017747445372339398168053199870537850060389846884087884608452102538152923090738337153166033810596348853910768162539102659361119094780521628052525617277505654821231730769128953900769037742885016320176305893345798682816630382075899438930069462156837810806546174720352256 960 55466920590556431027033110121809036289693901864488628836719967180409861526827446101142261085270615205807143687233632071446258473701469643859581966803965515210429927567138810495556759158041590221176721530348438093135040271078809647104797587237365303808374246290074244710177057646643143928312 961 110933841181112862054066220243618072579387803728977257673439934360819723053654892202284522170541230411614287374467264142892516947402939287719163933607931030420859855134277620991113518316083180442353443060696876186270080542157619294209595174474730607616748492580148489420354115293286287856624 962 222118052971327544092246104455074790242550862296417154630493562315601504027345236502313608316313736429411133625752727389995840679597994395923403381766862605307914910599468543554791438012806810884333180079640840366589586042485543206748098695378994696654956075461013008457386794618816443681248 963 444236105942655088184492208910149580485101724592834309260987124631203008054690473004627216632627472858822267251505454779991681359195988791846806763533725210615829821198937087109582876025613621768666360159281680733179172084971086413496197390757989393309912150922026016914773589237632887362496 964 889472657603859920242399737202713607219938559591839165246532317559143702961171293632988397619290907573431465673302413468433462467779014314129659437523614344767262474314901278577773475586744379155220494744169276070934763966705656377139117836166168845279373673902258104421206204381459047316592 965 1778945315207719840484799474405427214439877119183678330493064635118287405922342587265976795238581815146862931346604826936866924935558028628259318875047228689534524948629802557155546951173488758310440989488338552141869527933411312754278235672332337690558747347804516208842412408762918094633184 966 3561888279269805029340166607944541440996114196329250730802300896197186074227213968453503323377956545939212505802927815253964382364876755000776224696481993556992257019065012266609553483211436453284169700846967992042142816763371990879504710248128905085174074490384145333429266852268621936400768 967 7123776558539610058680333215889082881992228392658501461604601792394372148454427936907006646755913091878425011605855630507928764729753510001552449392963987113984514038130024533219106966422872906568339401693935984084285633526743981759009420496257810170348148980768290666858533704537243872801536 968 14263527227558759716900974832415282528776257431781879097474219479323491959370574935256219688666271110352157942352207869744283766922894698881656217223022884166320912643300713366792715821867212738860034404405783145166558312551560530067280864000215631862182628672466472750883022881995844376125072 969 28527054455117519433801949664830565057552514863563758194948438958646983918741149870512439377332542220704315884704415739488567533845789397763312434446045768332641825286601426733585431643734425477720068808811566290333116625103121060134561728000431263724365257344932945501766045763991688752250144 970 57117939615914900212665063105319182111365317643830793298299318497749530185919971926367116698028893539225530232873759414687774115460159261857508875342128090921346110970145570003990284944337981794162475883471980480160492761681957961356126987231767489924478775260398816406988562536759597444906688 971 114235879231829800425330126210638364222730635287661586596598636995499060371839943852734233396057787078451060465747518829375548230920318523715017750684256181842692221940291140007980569888675963588324951766943960960320985523363915922712253974463534979848957550520797632813977125073519194889813376 972 228726819151300624190384683889384884130446358923225220027341349318292940652222473569022907283332223330927889444761497350842468771507685638213237063209918251017887880608545275094918554828286364773324934169449376560354072459089536393059558917832727976651244959211089078225609424769011625540374752 973 457453638302601248380769367778769768260892717846450440054682698636585881304444947138045814566664446661855778889522994701684937543015371276426474126419836502035775761217090550189837109656572729546649868338898753120708144918179072786119117835665455953302489918422178156451218849538023251080749504 974 915926474038356668189011777377976440915854515071423400173834111779426249653583452772474040229652558474267702625647500252084463804384122025594856559470469478743177651798021191454679853700209255604627470178551237803964006164832182247496106181141817744140728519494989451857191718722160109942455808 975 1831852948076713336378023554755952881831709030142846800347668223558852499307166905544948080459305116948535405251295000504168927608768244051189713118940938957486355303596042382909359707400418511209254940357102475607928012329664364494992212362283635488281457038989978903714383437444320219884911616 976 3667778517442112644599462143071710185710524139795511743573537256986685594146741955418551813286586226065121979224398782270348384283687631735063650020224432899790432332089077538840227332057335091641079180510683872947664682909714537805740489614808851139334890474649703840003558979753804198460828432 977 7335557034884225289198924286143420371421048279591023487147074513973371188293483910837103626573172452130243958448797564540696768567375263470127300040448865799580864664178155077680454664114670183282158361021367745895329365819429075611480979229617702278669780949299407680007117959507608396921656864 978 14687387932188566100610106526270413167897740207164742013673412288556216241905871128272128329110643473385414923593879446692783414054707982254340285367793316703710441628999110165469402687518857852579849178114630705674707891979775732966172850022514139111342042505087061181214826181965166331601553728 979 29374775864377132201220213052540826335795480414329484027346824577112432483811742256544256658221286946770829847187758893385566828109415964508680570735586633407420883257998220330938805375037715705159698356229261411349415783959551465932345700045028278222684085010174122362429652363930332663203107456 980 58814580890621088181994397954274640935120643998236389459415639456549705780417914183856969219797973143250101081379280931567004749127333385597073239186715475500467903583318284365702995727330741275628686420435406012049334566416546871564960997589480320826250966249786007403146738651372937336381226912 981 117629161781242176363988795908549281870241287996472778918831278913099411560835828367713938439595946286500202162758561863134009498254666771194146478373430951000935807166636568731405991454661482551257372840870812024098669132833093743129921995178960641652501932499572014806293477302745874672762453824 982 235518175867068162200652078889317676688873234123783127523993496046918187936232449219897499671445242849991449000918314220106205094570027120752665073208177883564324720864870200700577033387993386016283810657552357410379852923446593338126085237647152592149716139346172456506503754987401478298207867648 983 471036351734136324401304157778635353377746468247566255047986992093836375872464898439794999342890485699982898001836628440212410189140054241505330146416355767128649441729740401401154066775986772032567621315104714820759705846893186676252170475294305184299432278692344913013007509974802956596415735296 984 943111058532161715440343447982713317946502366497942059028981362184288955242476764498529501589111512973456367430960189237796090795062855592553927936005422088058264125505116185636201692778053354185892329870658506705529815026520286303178509590235626577015501407368160287370131488812679092671575074592 985 1886222117064323430880686895965426635893004732995884118057962724368577910484953528997059003178223025946912734861920378475592181590125711185107855872010844176116528251010232371272403385556106708371784659741317013411059630053040572606357019180471253154031002814736320574740262977625358185343150149184 986 3776593450569648193087579519412635805308068076261316238146503903641635020143177035077384969305390498624112097608377780929153831783806205059607050278812028399229777403620320267860554699625570146583011734429336578099511801933870594437190742559472015823963143594205836392393512347512741217361600874368 987 7553186901139296386175159038825271610616136152522632476293007807283270040286354070154769938610780997248224195216755561858307663567612410119214100557624056798459554807240640535721109399251140293166023468858673156199023603867741188874381485118944031647926287188411672784787024695025482434723201748736 988 15122953903738653760292305934319110806161827548782665445707201969474950119038655337748069332660999208992851059320896344157202073796207179672629518955237441454147662438790864712294674056934595148012722638897306587019177233691537934598866735274645596527717655359709551388463822249851502834537738017472 989 30245907807477307520584611868638221612323655097565330891414403938949900238077310675496138665321998417985702118641792688314404147592414359345259037910474882908295324877581729424589348113869190296025445277794613174038354467383075869197733470549291193055435310719419102776927644499703005669075476034944 990 60558069166368909026694075133008586941120624978919825285072681097344001100943275459072538890045311550415865240752542788573655589740678960239550060165706185985597417874254721761790071071477279269331940380654669180287017585538390608212172688627356246730259745584749164725798966516449277262656065701888 991 121116138332737818053388150266017173882241249957839650570145362194688002201886550918145077780090623100831730481505085577147311179481357920479100120331412371971194835748509443523580142142954558538663880761309338360574035171076781216424345377254712493460519491169498329451597933032898554525312131403776 992 242497024260508161019304204941705642144772541862410265766947699656655990338770567895788265522574404627204290486267039426828412659392790160221099818629858416364994056100500368168874578490775550912024153281057955042640802903280663450815235927483900037002051802889240223757421468838228512094171841037552 993 484994048521016322038608409883411284289545083724820531533895399313311980677541135791576531045148809254408580972534078853656825318785580320442199637259716832729988112201000736337749156981551101824048306562115910085281605806561326901630471854967800074004103605778480447514842937676457024188343682075104 994 971046024191774791226002999649449151141212363724895429092045116411943841578198052954382157702149607370119417340418750176944926365573087438788662079272020810210639954584769786027472440063406879552991238406236650030801423040606105836406920566169419778653661494929800119419959930872698143870158920054208 995 1942092048383549582452005999298898302282424727449790858184090232823887683156396105908764315404299214740238834680837500353889852731146174877577324158544041620421279909169539572054944880126813759105982476812473300061602846081212211672813841132338839557307322989859600238839919861745396287740317840108416 996 3888411565228589434069513555485458167369625886658551547099622485078148897595927361594947617201401945114131238355139339888736571867908677284858218109680238638760783639296538018104089322107077317062686390694193795659015239560914032838844384914513886022372898695294784967739371739896571874872020378212832 997 7776823130457178868139027110970916334739251773317103094199244970156297795191854723189895234402803890228262476710278679777473143735817354569716436219360477277521567278593076036208178644214154634125372781388387591318030479121828065677688769829027772044745797390589569935478743479793143749744040756425664 998 15570539225091025302994567138748525983554500770062044890557228625311925344347220356055954724459757690188517550058110249701887549251911128813738553159739159344682446061664972462918615929606060423103880236810417339061176693387388960393605370208656455246721884762307254213682362944547983129310503271491328 999 31141078450182050605989134277497051967109001540124089781114457250623850688694440712111909448919515380377035100116220499403775098503822257627477106319478318689364892123329944925837231859212120846207760473620834678122353386774777920787210740417312910493443769524614508427364725889095966258621006542982656 1000 62349661320900524058919355508006797458979054057332677858133163272357914635108628959136435329009364435785359459710131565127017815959233749128256213247380090691660919920657693713008159949443155208824348736283910912453255798298250730289324777078927870010626823840242512998092134325552562725463252380653472