0 0 1 0 2 0 3 0 4 0 5 1 6 0 7 0 8 0 9 0 10 1 11 2 12 4 13 8 14 16 15 32 16 63 17 126 18 252 19 504 20 1008 21 2015 22 4028 23 8052 24 16096 25 32176 26 64320 27 128577 28 257028 29 513804 30 1027104 31 2053200 32 4104385 33 8204742 34 16401432 35 32786768 36 65541360 37 131018400 38 261908223 39 523559418 40 1046605032 41 2092182960 42 4182312720 43 8360521055 44 16712837368 45 33409273304 46 66785759840 47 133505978320 48 266880938240 49 533499968257 50 1066476377096 51 2131906149160 52 4261720115360 53 8519257918000 54 17030155314945 55 34043597792522 56 68053786311740 57 136040786863640 58 271948067748960 59 543629254559680 60 1086725009151103 61 2172383541925110 62 4342635177701060 63 8681008635286760 64 17353498012655520 65 34689965869996095 66 69345888142199668 67 138623722498087596 68 277111404209311552 69 553950860350874144 70 1107358091447188608 71 2213629457885226113 72 4425086532228527116 73 8845830429279353172 74 17682979849923419584 75 35348606201834183648 76 70662522437798371201 77 141255698987454542734 78 282372774252410997872 79 564468437100612684192 80 1128382923340874494240 81 2255658488590301799872 82 4509103347722718373631 83 9013781608913208220146 84 18018717387397137087120 85 36019751794944350754656 86 72004154983686867325664 87 143937647444935936280127 88 287734039190884418017520 89 575185705607516425037168 90 1149806942777932237390144 91 2298485502632523600286048 92 4594715346776456898772224 93 9184921590205191079170817 94 18360829398801468950121488 95 36703640080215540763155856 96 73371260408636137175557056 97 146670516662288587483788448 98 293197095677132239031296769 99 586106457315073593644576018 100 1171637728924539670864114868 101 2342125650906301409490839592 102 4681952816309970295381393136 103 9359310917273164133864014048 104 18709436912956123076648857279 105 37400512996513444684347593070 106 74764322352946673827932030284 107 149455273445484711518688503512 108 298763876374307134449893218576 109 597234555652937136660755140383 110 1193883004848559199727865704748 111 2386594371968193859784867294628 112 4770846618285481418160243749664 113 9537011283754652866025106106192 114 19064663256592032567916348198336 115 38110617076271109012756047539393 116 76183833639545704580827747485716 117 152292902956738462487827562941148 118 304436350640031440264136437378784 119 608573937403688573393822981538992 120 1216550640251724209650985207937601 121 2431907397498599860102242550170454 122 4861428200625231526344700233046280 123 9718085554632177571271240222342896 124 19426634097980600489676455338579600 125 38834203532704608946784994328960864 126 77630296448332946784557232610382335 127 155184409063026347864533637473278954 128 310216525223095957266579447383616760 129 620128614095551883092894758329854736 130 1239648654253700077612395693678170480 131 2478080757867148431015140402148403359 132 4953729608336798262170178561746636264 133 9902597788472971292814012423260226248 134 19795477491391310408056753606298109600 135 39571528348684640215623830757257639600 136 79104222493836575822300876520186318336 137 158130814691224818697817195807762254337 138 316106444973386611047769857978051229720 139 631902673421550126138273136508718842680 140 1263185218229004700393453378259107830624 141 2525130787803755700709294360824537490768 142 5047783494849644252987573581246926578177 143 10090613260090951707712976983932106520090 144 20171323922393430444133139955440952813932 145 40322852367295469577858223157275607518264 146 80606133206242254515500822483793957396928 147 161133162189990672455179344091067728475520 148 322108193565290120091660870986327694696703 149 643900280685606853572273972114677338163686 150 1287168658697792157018409671092845957484692 151 2573074132177355309336425888807432807138760 152 5143623133566906862972142483254041076786752 153 10282198483638964081691297392926835226995327 154 20554306354017837211674881808869738347470564 155 41088441384113280992905630477784035742127196 156 82136559915859266516233402732410795876736128 157 164192513698512290777951304642337797796075328 158 328223894234834590883447429940584527863675136 159 656125680276103891646803199010182728032653569 160 1311607460271522176440034124048250778727143452 161 2621927751884346560723049838425408711496802212 162 5241282429636515766136763250962009990186465664 163 10477421236139464625410554359440765939296144576 164 20944560273795290286739417421488605043365293825 165 41868566241236562736267159961168340348383117086 166 83696044041089012191541414291858896661024106976 167 167309951522262165116566595180985382526171477824 168 334455710530825817942355239057328427254546880320 169 668583197167416801293827030684716269981230085504 170 1336510268654557498696007258170422357234427517439 171 2671708929848843475215574482216796463690127891426 172 5340795931945802603870425914595167518668758980640 173 10676350581461968691974715065939373027347331495616 174 21342223741687797919324019577519305288755366846656 175 42663502923101800548361299737617121972467368399487 176 85285137279962364533986332315273075604586353681888 177 170486578515883640055781123216254292312511683256800 178 340805847080245017946445679837327599242497195035776 179 681277238449959210074949004435597870057739843191232 180 1361885893702751003348604181840511023845498456296960 181 2722435277136847449198512356422851625333762485076481 182 5442198845343846054921809138363486454203834842261536 183 10879056894755746307239747850812377740889000925542432 184 21747437438930030645787520986558816108750654519589248 185 43473532654118373493655717953540112912212553672331840 186 86904401805313645186763074607342608702452639976264193 187 173723518473347328008992162882369944329300693598846498 188 347276550368178772377928544641523634366288875514436196 189 694212294889277299737910643603209941133335253833836616 190 1387743312540104640265746338201984284396612767824482000 191 2774124739186506529528144072222128057769380037192667040 192 5545527043095876211607089632087833263913426311900257599 193 11085611887346408577159257455037303041372648788958253662 194 22160344717798061408011275162223793705004408576990964892 195 44298941998157192785376762803461028593900066499462340536 196 88554410463660267197259869888968517074887920445252349232 197 177021916525515220749332976703329691541073388250528434271 198 353870109532557094170656961243777013137817475807458022044 199 707392942514746009568935993942912502641268662739401607892 200 1414091672734602741838134077242221795341403990224969379168 201 2826795602156665379036002408146241606398411367682114276336 202 5650817079574144251542476672220261084739053355327035885632 203 11296088632105192626873346254808434336214193284342171513665 204 22581091652323038845169533252161831369387013919895384773668 205 45140022959928279628931055229161438945069023431213778582444 206 90235746977858402065076733695519416861544146795928094824352 207 180382939545253143862956207521149865206013405671410937299472 208 360588857173980772505163082065596400720485737954571346164673 209 720823844238428987916155507169949024427833658433335234307302 210 1440940295534343229822742078345955136353026048203931067006712 211 2880466499395951856903646022614668050910710692417637164634256 212 5758106203189747048428256042821189860215022973467592214992176 213 11510561589299919952604969608970159459345306893579857394098720 214 23009827089967734712583065871685510484354399593875372616683775 215 45997073088283146386320962210118859137339412173830849848593882 216 91949006153606364493012993365008556835733755324230485918605320 217 183807776560234870583960909996321594254605966501665043742386288 218 367435170180924488024058863785122038644005919597658676547473104 219 734509751504674995275612564488178480887291353457362781748781535 220 1468298679165111561563308973469187012750154873256292228263255768 221 2935156418034688779896795204860028070363956720464380525459504824 222 5867432369569981607936686763697441472677002730236343413754375392 223 11729106632936773468824945271352061755493790437499219235293758608 224 23446702704284247017697285573095153351528235568104858613193418496 225 46870395581478526300681988080318621192572116736615841853770153217 226 93694794089868769454977655198427123526006894061057852857691712552 227 187297639173583932545462297403489238495178054366791475229464819784 228 374411470570607630220340633896982155396101502767081285415187253280 229 748455505971034335952657208930179188753558999614564912153827033456 230 1496176502190563996910038805295870199026230707875672461525905285377 231 2990884705701962882258514301618271211039711260878088630823547314986 232 5978834254985891075737131808031682394009058565035712881121635125148 233 11951801077602212169866326929299667346545440127341189418829515874904 234 23891873048571487566263828913327982631335386464244879618423737991200 235 47760299394438690885509960541082870109319244692921654378234282563904 236 95473728393295903244719239094085421597445917269106692914614794974591 237 190853761992501937719983500532972416071365827644152327976371898236630 238 381520226345830291507421538768541342904236477233937864477514331653476 239 762666041221089975384622736903185703653076852965108647669613476053672 240 1524583626936208916433292816597441228117400146930602730427073125073888 241 3047671077370227268869675594389586586035774063153329788392620344862399 242 6092351270034752574857092674477554900860508415045781488154417142409812 243 12178723705814519258638448217147078119327007771526527263427712649694476 244 24345495610551436305107030107364856571307470102925713337436595783514048 245 48667099348054301122647796385816385159983604819387181795254767829036896 246 97286438396714163554410082811091687449857890394081441936131301375509888 247 194477403065035031205575446383089289478118334870893777179347987956045185 248 388763952368077560473430909265645606540165303914143402030719604013853740 249 777146384509809290655354396992522671737426371351052866196961693696054004 250 1553530102978397491335324171248142157771199665849140623746253773916054336 251 3105535622329858773754215049679686874314281931551350644762080474707034784 252 6208023573582347320239560423764984162042528089039547959735768329069207169 253 12409954795894659887904263754855490769184195669664050137983382240996004526 254 24807730868083505256549889061493834460249064331556573748703336769342314576 255 49591116240556459076794671092880304063926821193010221784069236942901115104 256 99133565381764863852466694389374791742693658781201056386343219117973193312 257 198169844325133013541378978695938491797937459672008031330750306934570876736 258 396145211247200992051552381945493894306396801009145168884321265881185708287 259 791901658542033906542631332981722143006253436714376194366611812158357562834 260 1583026170699558003794607311566451763340769447057401335867026662623019071664 261 3164498811296137610097879298961655384523767694448953531110307071472122088992 262 6325892086969945361422004382873631082173221106966355711575852062469537143200 263 12645576150366308375523769205323497180184399685843671875191968356610005079231 264 25278742345936722091159634146892138869599615176017679700245953330979014153936 265 50532676961005360677062718404722783904738981287703802826743203325188685993296 266 101015762805770164895048642138352687505414035754214595431702337413434470871488 267 201932392046158564926244817582316000219085377849647989807018331607750968549664 268 403666614247991996838948256185936061946372818239623971582705912908567366222592 269 806937083284736792685844959989926629998439239678238797996527504551253546736897 270 1613082264910931551465147288646871537853872225919763219798688397290348735910960 271 3224581503651163544926499969982176623944403682392469038261509767918074452750256 272 6445998508491030952242902060665391592504283597090489122991909228764676783411520 273 12885671124895091959124382116947909553926393973074011890272242605466884029679840 274 25758696673639817609873240464690495610672603546462180108669293242577158054280449 275 51492114604933698497655321295234099082475607477748342537638340531823337094406962 276 102933696532906391634633579872063475381046475974208981272449937860321485502820628 277 205766377303007013104372111101988598074587537912663747949468173383229536534769768 278 411330822213967867643817977386394880148955990447477847909129328434851322100989872 279 822257977813687743290797006516603824235965608076716071846675950956794076835757152 280 1643709018544090749788908168073217721841932776913753904895355374409036900124777407 281 3285804954823270568026351188857788572146011681601588046570912060420783451513643854 282 6568385328142889972507775877745594967668078959520783624103562611073648828574537452 283 13130324657777288914063308853430524543743653635444476759084133312918532980365663384 284 26247763644429682736167493324744101177933380876915879506277994383231599076701646928 285 52469768592185725654725113409023511860256089150285296832447319473220620995349013407 286 104888045069766517610952571496751789621429702693092845322357000605909418653603619852 287 209673156443000128830270509413631515767478358910211481663441551273958515821704419076 288 419140546508697250647436646716161042936882130282510299578933634374533802106874068384 289 837869762195180533427229475454935690993615304574573121309958139420632752891647146896 290 1674917266412547379111168153903354778162994643541069526548069602890308711706458536640 291 3348190823806550667472547399638636338604147354305225299191243850406208386512792295873 292 6693095842658278064377068448088414888636148696928849010335916788751995989574070947892 293 13379623299988413238781629120299084182304629314898177237047730014892918330319567358332 294 26746116275319049188649194931744737840065514976160909997336375896472918127658769053280 295 53465984786993668694562222370164731578953096571444904115166473798562604656240836459632 296 106879499805395151663469719626920439646045937053739522933500500277651988691486323905857 297 213654111565720536809328486682344127502470444404785953021678643554698067964319044191862 298 427098549974998073489826702855274623489173410450661694561693845558122177412816383964648 299 853777959403487449729005969063833085935409938771040878823808757481869821023525893860912 300 1706718049044779718924584708652211236179826262237507184526307556824319009294160140574928 301 3411761180823146890470058249150519117581489529831473299526067044045747709876613822613216 302 6820174170822487230272643950901399598824374912308641373752942844241089211366714852930559 303 13633655245802316182480910833354710782760113675920353898495549771693426426743855634913226 304 27253930868304643951723040037589122481337922722525809619754051813371959935157391702468120 305 54481115620333968854257430880246500224835779930075458329510767250847446952187124635882960 306 108908765255880944039820299538122835718092606763579471754906368027896331299718008435306288 307 217710651011956492927977129356618750996539167590105203986879235555515010610744530546706719 308 435207647912347265319144930226555157865575864735805622020736792467475323153524742049221576 309 869988197274719532564800033750255041107662556061160582346911891089392524129636667714478504 310 1739122616590035577679871061531446249129389702183550123814999973421303178438249809535096096 311 3476538515131026375640817538354240287022599578104862740445473639285782037867205458929617264 312 6949665269081229604391165018459330054927617666679894007591421211527518328024534304036621312 313 13892510363991636721552057392967758710256410958447479373809089480210795566837701893220312065 314 27771387072737471126921633875102162709730061803219038393719683410649897707248659930805710904 315 55515520214606637609891544710166736296978785683715550977819612769486423454562162469908953688 316 110976559313592941250928831989453226093732735587501026497309714771721999462172137815182024416 317 221844209861930001557817843679368329351747378568238473522864523175416102593044557621928742544 318 443470709072848046622707710229380039952498217968886841841742167115276690175478370713310778369 319 886506210497783745980096275528533524747130860073037878061463597438085905027803216684572335162 320 1772142432798292772427627751023316794453154057590014595540580282985082417531476796701430191820 321 3542545742979995509277575630985102142657178725477845640957345565996743531884515343593325287544 322 7081614947444859992179510444431850045027334851377586419174245658354201281731163481727720957824 323 14156280229620638754754629723845240759999742085088492944340899895496875045134302429151405294336 324 28298667948877285872787707390297513761289227759218538409307990701513539294701767156409590276607 325 56569564510681834274448493146719925359868725456633857780222261719616428691696285652888374842310 326 113083613501149061911287094748729683983440472127584000009466703826463370959938009143306840730932 327 226056250442984530881323260665469914740787211519580498992436097938155019920413846148798499437448 328 451890656676107131761088703487260461152222675660592759511349331353134623738234647739975070132352 329 903337842643141415475554699264291542264492853103216632180856920539153970786293817109236829486335 330 1805789179075785047205129302253054551004238575346360226483652377480869855667559831001789086637508 331 3609806215718771801637830976755085785214023996635130438371764174678754628917588185206876743083196 332 7216069885694563607766384377879186468285390814544783031102571003791512514303291855070160160878848 333 14425058156441682355540589245313941086525754294238188475785967761924670827324852546658592600799872 334 28835960032653744072326423860904036932291508846391288458627594623953844779604570790888033796305408 335 57643621397358610858780060014417776350821728465023358378845881257206176019914439814619658002334209 336 115230673230206539883285671535688832776283588204590082899911540252692735611137183343586427629826108 337 230348262846911930704660055976628935868583735937052581799813613801559007851314428678029548418921284 338 460470469443380876878438788692592401822426684662585583100634791505179860682708443509910298338405120 339 920489048230085646625116488681697543183701146649510573441758233679006586741678652372080621606677888 340 1840074758617528151834757422664130794825137800445917930251335610437474019512571010927052006383869441 341 3678343728055980518622309716026008535099271362316489500276187568497467169169474462023102223681101374 342 7353077649896242265442981601075261984413328700636343870114003372820255583710031335860997570619119552 343 14698939229906789967278196817772644782358372010458142957196904174636719654905759379866924981077360256 344 29383453401657138252200853046299975623630218266622047725918022381511514638984193907187191369553920640 345 58738070843281622760329379668739047210328145024397704163377417168399075433188783243583494705311535872 346 117418498065165886909799979277463676644305468320330384968375988455540944690357652047352369752620737535 347 234721765457101567279716672883391664455834653052456179853852065370829196645104166911361153077611648962 348 469213182651356222628728685710806699975800722368975307125904317127856834282357019394044276606804376640 349 937965894833269064380578932632920807549779018053288028668707999464208488704031330344578642915270348160 350 1875011300618308043114532748777159917556374334959926546763974240694737970821320982036785205208934018432 351 3748182526477998558077230740131655704317923532119407175597697145779038467623129393062643358411484167423 352 7492686709227941135635839170547285400100747792876497861695118103989579468077089311663263614599287233472 353 14978020340805986029006235359493495538217082257052359379520122204606338680570468591990666231627955347392 354 29941341742382065268045192522169218431651806142094260616083047505038040641486031424601465538274833334528 355 59853300031362473397838184191292136887679982065921899184440176987694569768333078655295743885180112748416 356 119647861991881665172916039002915534728149635986819400664716976558220740461232968527347904275654913960960 357 239178305485698164458922278026553605779654966505318470944465577127985939977775579402648456181557207184385 358 478121889205939227350564839380223819894854098357584485709077302190601050758906054638385551210036802719808 359 955774565229227098478500950074736833089732395992799996111028700064074244683529752257377058143466801062976 360 1910611164563620927892621321216840745371915012967546704193388692128684280878355473184409537644018331777792 361 3819347317826623547742128109684904330826273651600133481840013410016673823785889625386782290082827729537152 362 7634946453126769096926178988629677005948229379668147556504429122887568609104156121380501936807243974906881 363 15262400219544310252716722138088806726496358011543418615147163127671147638740235153449340609999888662580290 364 30509822418747814519404438040818119957454498940829784870914806133137688938799899838306690553768149369813188 365 60989703495753246973540830889114070696477346075517475481213529218770339836958313645188779641998023906291848 366 121919553691475131473683823594036849256067012168969029063242618260552985104148294211722263540110867699835280 367 243719459520958381282194731149070782977405874701951238725820519544547749467835355454917179175946080485709600 368 487199740736431064399930540020115012349032094437397158980696573511967512995692935330431709895710603764234815 369 973921359583656189572510515200849800878169334776436733475684069721744424940626964606225034240211170725749822 370 1946886944602083152046542529451624864923248937156880666955257110743424775636570399460192691422278874650436668 371 3891863278039602683165192437582032889101125959300793787206320832794720866992262443447200973306913730969095544 372 7779907208761378742782642747054380873871425644949987440930801652179425060160738997269015164323744634208653936 373 15552179471069630716468359315120132070736903060520306734305098875235962551712373838416649826710682024442400991 374 31089096541919717122684001908102175334747309763029070049995050587344253955786007441679850312811364160222221692 375 62147683261420686430848599378163532549537165027117310315119186368555370222633214983521393935068960171074630196 376 124234376819345619614723657925437951028377852708159103154757159207891970105429471653397599090495922318242968544 377 248346834084999764097973632027281865207499638404149237280451075797523387225754795012583475917451733768786101808 378 496449948710478569814665069323414659632021870933596523322176331075502226702041754669712034655727521457086494016 379 992412697680220708564930208106809204251694709772755649485371965577492485891087816404093637601559332310408753217 380 1983851474000857760940287905698417558702511250210734862237268247085263227357235005843581050168878453450091756612 381 3965756061057113438728529268867383492540099251484312843807581237059783029938833441287701907646334628025533076556 382 7927620258836187274773893345297184952191097377009324893827956153286771339010674620131956614319362342320097057568 383 15847460610463613170805004047847315523508323328373699800214981504921363252961188501266644213474400940005985461200 384 31679369041456156710893539736379510914945909753686879293695657910967490543370664628694871777122091197987528521409 385 63327648986370393704664395470850919654557072197610729517341320771347636832785543249948063703931371031814834821126 386 126593150289479366722897942342323675776564607230194341724367522356326718295348453284912606013927673103458595012056 387 253062066202139387826181161026721913602100836607680524345580287553445544620591477098171814428764850284598947055568 388 505875785570193775888264348421416545338994173576956899453880124031093565853957199401331045381612248835429108009328 389 1011255121191677073206714031773509676018356325282980202384438071731111629481212357047992378728568770149401129524640 390 2021517829685673925704863133338912542832460955856187649119390771496645766476533626279580663819535980966491850296063 391 4041051807897346993648785978772126668106219400462164563376544274746206269725710017553317746588903083479533608835514 392 8078137859733636873858843428275385952719898701672844813909280968255352756421481201665347791270159832331041684594472 393 16148348099208437560442912963205474720487606305968680302924733980357418741503951728710563625926000302319763272131376 394 32280848737806411507715020922363102125451704288608986906049252979209916119754942268919860607638526203699520558801552 395 64530018106571366858719148304989824739988462667464286932804810300508864748966513873211026343499930316201053589081695 396 128996708564156363323733632214508798560322368262730963136092279280246381861100242203172104623295929261370292343342264 397 257866823978023247280744366486675273444868171918231731930460191038136437003905135953059296640577930849637126091672472 398 515480585889844355173662551812323824976134242999855783336574801788719428463189680429020421466727096848989653236289376 399 1030455295994118516571436839276226233406929491826134609773695723453407763360525403658639511888072581449143877364569424 400 2059899336867045356069666964520678957137840627326986239345007008835084415091569594960231031397416594128138353599614208 401 4117777155904405038213629065908019001732848793698116291040894626898672184416662656294182482131013652275310215348932353 402 8231513260000912729433609345837265876797591367995770417518412709522598162563599602570811646515438401467140897089029192 403 16454948382142091821993359848246256367642462837289867990222916138076940972370777723939957945239606643101950752493463912 404 32893748416184975206426276783529307260564438068273767300142907542173524526000051496151205326853287285901581741714796448 405 65755215983632144001344838546136251419003424432258925613379765831367839135880348050033490793098936045599463962870791344 406 131445901949157716635830957943967513013266860401850386939826726852435169407011729586193770559854372160882726872152500993 407 262762807189751276908338182255720517227973398435438042916517361425590092432162358930184369015085448392504083451961659722 408 525267747555524530569395620144954359182501928698957854101104262660142048427320812724415678733530318854158529777831646972 409 1050020014525159216783617577738096394540027723154915852418871950518495377426178435768402337045593910611468069902427004568 410 2099009573754324315050663718636916562846648516818005570227970205313537347088996346133146034579299748641486995927489439712 411 4195959248171781584745257770309312446736159193008684154216595403618239609762901122671331838127202080688845853501379265216 412 8387800719187658764452301911552716874470585537223670192142149912609580547341385582686369493772273147725416396787409598079 413 16767369925115316616175170213759596483064373483079344613866781412509638496520207565770168175898030857049365652677730166966 414 33518284901848491140528347067670946709761104503321399359743339908881200052068044353816396393850822107455629354602966870020 415 67003676055280797305850267858558364112261644568574524952186536910220226579610088656136641582374790927625357127464218943592 416 133941596894577962467699190878570591973104285712716790978759694054609085320084296964223249673956482919205114790965567095840 417 267751747887206767218762550799197216433195304565031731570579561382365735470761582198860305577353111466249346855058981690687 418 535240732967223783160616763416138712349162635731628025098242605403305880849091002038790426785691137484106189626666001721652 419 1069956198186892041790664131212132470339142769534557092342384106543951619649754683264856437892648744649358220723554171796332 420 2138862376359258924364544644846526844283745511345959268832349341137384743922083188093944473448251895388104973377205916588096 421 4275625743144763524414038625974416772004644374175100532094470712069455950497077379841755800861924491027568459758484343736480 422 8547055527041355267243331994178524231562552589157192380034724828735293661384391858560840269885721779974448073663467308207744 423 17085723253363522875722211686445495746250634592777161089877307507557977742221442331538994170277671286801170730930147206817409 424 34154679136801930434828248202677231896018204812071242835140748233703445845946364455512218172379444542745292096207616683467852 425 68275839988702012378515968058286792845326648519639164270921753127498010491840660866670619948365038263383128563060630400065684 426 136484676301348743959726085848715027326541035394709754016891319718085800757101711644685103255147701735838631768993796581187776 427 272835411005802909956984472506551484061108966503706791242803879742116992428883338992405983260621446988758058423196627595279712 428 545403070263718613146750182462303770905784737702848550754037179922851619122295916402613106215665540866049867499538196208868737 429 1090270899794470002510339748161191403099220312769965473482976117240299932363742741803187422004545390594615628809449726416015822 430 2179471843390753112978888832191170673728101482770396389873609850374055913107835728923109987571198132444581899398175898660235312 431 4356804824405146967033413119737494820611919220029446820478387351406974441471749374658126030668948012993775693822974591403882528 432 8709334023067149170542412200849015224451833795684718540424680232101879426993001671936410305537034101496523819186190698464028576 433 17410120990607256985817581069703851924672105038780279888469325739375023560324618952014259770804182481213073190298717929619849408 434 34803156257961150448759439927721258353597959442967782615848774171242489142907016461696980547438087291139345209866505712032881407 435 69572157836785498967084051607239839475299900681123493988862407594251274839968086558938448876703795137735945127636803807382294962 436 139076039833582295921789587246421392157754474713727348813453893435375051669444332457010227133459225237208507126710546984364524240 437 278015594990863243099619448406994069288182408392059987872890895551032017538131563202375769163663302772681175621652100172147860704 438 555758354570720683289281912341481587092303707817616268954538987222321918083834243065759132344065984098373593184881003716700441696 439 1110971306071177647965417074500500870413701630897529689358323937264720984548546190215115651581916302655881136502262469237192014655 440 2220852341242560825928323809252840549424304041482289413243164898412201669164728637688428115741828059921167657375715488747968013488 441 4439525210641730898743668729673489928174879981481808430096456186974029282416349439647933121496084921709890732852032801597275791664 442 8874693616459056650520304046227242361529148043743587413372433986596651590391227129921208116961500895406787690010242628603147700800 443 17740677898895046151870065680253635707833844253691490108204443292961201301355461258170479823617464756712078856201299066507831373024 444 35463945676799485046754313779437567563743016402344199936520417260183027579150597897388945387464125330942944639212299415086042896640 445 70893088197341008943059868118947413869132434845245432090424985746194812669158288778316193794380812574594749933214732324460052911873 446 141716604236845232387152652186287587898789569789809740686861109084795374063476609470073449139884921354051763921301827845112723528784 447 283294132433856882478383514785328754405421385104905754024908764276155373075283774607689888052636383482866319335476945143241082533328 448 566310249272722901713667410122250514741554587801419448061944637656759714133029417652177400336109103662959957495332238186310017205952 449 1132064740190875082744045538332159547896016871895021279854934736326297106347975001061289041539874141341821541397479595368903333970208 450 2263018509075678987840125659589818594921620042159145030020511148715329491711401455932362967428166366380987201658456928268569475925761 451 4523816165810115414854322995370384349293815780276807770627779132532246781753638183227037506740590904702053235659538141048390983838034 452 9043192806409589098809902322011095208659456680572133732825461808877519534224860017014427080359685724482396580586224249295184691884404 453 18077510919202719140969284339975963174957384213100523878237551183768442416859328806898932952602409948069386373482438255961766236068008 454 36137281160506543235786698614271672714206934581947356266366897924243923632417302152539695425381202431382060668108675212857024640762992 455 72239098375336286986526642914763907860850126147492368332797275431227664237255453707182001905374940737433178391578138126298963238629344 456 144407303662475232964110225961408868307831119860139491233504125876709133661841749125585687616955500662291762033223061520273466424346815 457 288672890720713620695833299270631449027763450150489172726321390644333471949620021641701301784771116403229472302524821212701820125164846 458 577062487308993384509188215026477569301121478915873439698617872524390788526164759508794913681489596422976078285714165480260399167796364 459 1153558664368714046116662762642832888087501403243945459949173800411124817338196489599937649962643083742289196613932998722334488318386776 460 2305985263997237217150581479747333616627106789615995898618492666085923337570045004198814010883746293343236571686468517849300073302803344 461 4609707509485398755313322833835077414659291959189832652206964821023131345648378606941695658800064420320092156171278578770331577129680927 462 9214891202804987395211791344674784444969290102599388496643301862913730444515003575700164280093388249735482259106897619399614763275523820 463 18420739212803565201324772787027557794729920748518204859553778264018583369495782291383314133106416813746482121633209014549934341859163236 464 36823400914687927683508576289715139626284884112823309195229318976853398296574705253959729333260231217544894856892935590843906917482258464 465 73610664548215348823781365880816007579855561291064671034192271055782552669516993205766918971095081232658407653117762506474956810323753936 466 147149089998055361360576205118717251251850272455981849700051744836133877674796730957826655940284787524579382127843946874823614657408878528 467 294153772692448247488188300011473093635392713792103559908869985546391046215931620166527726192952619548496472493654670688126955848393410241 468 588018872494175781355680766723675555821757664134056630645013649702137758959913620311413751084120467980589715515006816555041209876661655636 469 1175460682501042569326852345232324634074214206789197387850328681531751127131301075863318707254559446364756454951727918944602159354155514908 470 2349767806337716424607588027702006435260340912175150830240708189263091129445263955237037476859156249645770620706841904890481984219992643040 471 4697229627411435611998025473924265536904054717560685664582797885860096335552957865469876139707428752998198004841997341263114668366682482736 472 9389849547313385825240737625014695996393450143162181496513388806899169539760267352332810583756057441576075917527823403947459005156235284545 473 18770484203423966663086263458684717208341930996221763604530134311935425349076019701089921003232021494902416352796539910275518395549195045270 474 37522547667635129760971202144582406858889132071695009004200714845606832114782543619888458692330936572991086223471446611536486856756530927304 475 75008271934355571594258895712875098578151979259277194699206200372236810831268512534522957655328612914764627552086000287482129806595579596144 476 149942933204162927839694010059869381148724102957263324727378208473417839109867508075840148391686130748296596696518882812457784656380835438352 477 299738717318327800318027443914620045046196355642070667605056365201999544342060219420722470127431976709068614010909921678040745698104261998176 478 599183280863963152388566699529228616998757318570349231650203860418452697637904507221278412528671000798588731549326188685393364440360130586111 479 1197778542855432128995777718291733558441692879476564406669762707187203257516849100822245411306257881129196873383137370554231687670843599516586 480 2394381625028363215422228584238234792249311544746339615951675085692874763906566900568627503905261202812028990311323013189518773182333043518264 481 4786413482250388714419849580448767578063362748580504081073109463196486436683688537182017970333663249374412210001939184474147064380446094393488 482 9568129734873365993227701135423610890589821442443447476481636128507112777031824116498566064527619069995826221999036371607031014092525506304240 483 19126869620199418600630161533222207085183249434743732771466758868207326384523887965644799318471482082550076368080544919810114569179894777323935 484 38234968756195413234597236802985729453158156938491243779328987602102717343698699911588508715939732143605250319808293299709953619964240359602600 485 76432414964723191339433502403826876499457424744910792549653774489359827855282617279557128973187133350637509553393115152808370753071724188277896 486 152789821657512027107272745911940877900336697510562307904608342778347418899733966046579734988718938088360254479234144305329259376336852796959648 487 305429700381819891286705797813821886419524670918167352484489307348221419960358064585083629829046190045972212361771769727846060968017324758480944 488 610559662046321454773093568183729152794003145480692634301373558331240840376374068950746537187964948115235356109532629534014081190336545254963712 489 1220520140811778946393798569667929076971007533642814919371096912802063228055110233394271795963401225229672123487515932879342769016232730379341313 490 2439842503080702460658601361617566420383573374406153274335524062896939252852703617687721346515496192578215050101648728388131306344794617159166040 491 4877290624536376558101780494650894605974897437267560209055096450708185630941500668474874065527087123953618071212986133763073093916406901274813816 492 9749794835590502727489141139721340444371731511786539914029119791953174775446317648412566113083840584657861730215970328341672040768433356455234144 493 19490021541446132088985054578307257277852873202130636380581757947777842438115603472708633660103153550245727634209941620311737050522774187404164048 494 38960916213272064759369478995081292348620563154826529028392049136687477549846683057451622520887835618408905192051802695703663986476368480031004161 495 77883597457787934105504360753359598967787968152714566813004769285772852382349667414991656533059731504674205133783797098107618019332772719702405722 496 155690762500611145019669288004315371059076478880684222833459884797056344936844052212703755937146275875997772758014201081062427667912473715216533548 497 311228735179564778012231303262718801240252621063857883359015161251334342454788370459360932139303832813907185261549168017819526076448610577636107448 498 622152040658747736133175900727623780594085717456797599365545833195320463489616382854136780648778619437768398310736564265911206091929203830513733952 499 1243693521655449150811578707887063832035377431768114506096790292832309686138856391639322814760369273927421561265363595902288398102668071115772504192 500 2486166523170086522676763617204459734993783856002586197274209488751817309049657673045251357724775146629613450407239675871697453436319909501165667071 501 4969893203837092342892868633047301903567184138630766241274083453440737678846462642472814994103034797066648685764377703015006775566295024385172168102 502 9934909117049648309227635485599952912528393379824264922339111810430767172061983784277155114140542507009343753457542419896250478038673641869069522388 503 19860068439263706115727781830060184484612415028136743304764194501069581169348521250905897662168001173434029645184868869464159284036578850381683810632 504 39700646856985966099366578605542061711946977183071355973147807244191384496258926898339086690675899193317813562735527797308006831022634926575963457216 505 79362332797758660133973787732089042131545333802987885417267222439246081514968007113620721758830910551017218220279003791920309998058793484671895910271 506 158646781998059532333842071103424724664122879637823056267721440109206390177553664559826451861128761370529762235424223786742512378098254196624089414820 507 317137873233618453522664472918845133957186682796765428312609420333615724010170485067440199966320376465183526698090433372403962328528595919532962296092 508 633964517732057342267316714534427549113133112972466998741859825505980113677886181764421039000501449097553146210919317576790105130980743228488288484736 509 1267306883423455936798500253168127474445672140227477199884354105178764906892282747145987941220354119575668524023527898589314299055869557253146063235520 510 2533370073325256424446188927628367885059308903023186285262611420064697504098426637900336559625947869877409626485790433582726309713636446435176353966848 511 5064253980127342762369701091639531310383624022190369984327948630640643190887803618127627867894170964608189639521173627489580921973836572960851542266625 512 10123538067050848432396509314646015318863680860242109202414623177827845644096760773612782920794238894419312630356582877276146837172106850897317912365148 513 20237141224984647216483790993806430684814833327104394139906907243845260521021459563441288686474337246331615916959708212132397423866175028152766755207908 514 40454422381530030726851854205782801185145054239180651536509050293189451460873570605631671475286506491489797804274231555395330688448313477455151826605184 515 80869144116203075487604341832960060308578161501178231717044952779134711537250882284365003863882337083786277794985727582993353370065604319983727689753152 516 161658925899608392315074709878188031575024777668553475548672638335830176992986796561616387006005843257021538371751176162194786430133149846482783483596033 517 323159205017218725097815577685272638425385432457469128041077555231551147595796039458672947560150557752672546981266928100602830347888201438768942877777246 518 646001272161203831742108490897626431716813678232141490653842501042768679467581908432278454920334795128879910435835765767833256733447874281618352793258400 519 1291368579804675606141949665080718435884514223351310514308943142260031378821485930682792488801669088808662267725460612218089723361764767820008217298032064 520 2581469852725927756347100829908268744294582774562393551418001930414883992736079578618438989662117823497748866926897696537590132424473666082763288532828608 521 5160406335378530256269755470888909120704106240221763916550741249409703287968060730598977642764609699125620324227309602641597538539233695719091400711690368 522 10315748416776933169777141240686178710097828856421337463117154550188765932745233657579827657661325227286632458815098031655705496156493554865221949881114111 523 20621373295486815491121885972057711404876794031982432817031894477199704019846370554386042532401856215678845604999839480434134845475815002879546581849863074 524 41222509449748646335027288153121616379068773230637761239923882047155562779171719649208643776117238094111359594082719252656137293527763830730940396944518240 525 82404564477115762639327724452037449956952401407036341828311255044017936106882565727811655880759189681731229390361164273756879256367079347984425642062431296 526 164728259810115322203167844562241939853596224652571505424905465135256737502227880573338946757654497026378672502927342819930765159364093091648867556435109440 527 329294860694331036014020614414605691675617424527474457374262257632177644827462774350116277128302988209500323467482934463699335532298053033451252329386622847 528 658266562183644853302943413251526110712809463622491445620483437709123738507329752660773881309045825861247974387984601999298068234248217865463735715895468448 529 1315887123095128502774144718012154594993902113566750749750313032917204708335191923413115484163171316927367068865533368232828303211762987856645853078997678496 530 2630482877610452329942147486359228471551919712910150188986317122692149385291562360895548175837540964765925475463341275853438516700164210945471697940697324928 531 5258384285368178732127947871888548674359544843045737984421216243453883886590388642212477912685419811708353202059755654010339443267903948224860632592861821248 532 10511608164400978933999625988306208439598385579851254204925881745658358069892809223694356847728075013717580783795283998418037288997268662754002173785011952128 533 21012900580385180934829474835371730700486673330846087072388646336766527373852873213731133867798488702207874935131752898804418872498380831953139125620142790145 534 42005179787474875054167827784771403689568469867660191711960260779055855043685900056907881693064575548200071024658505958128403610151285848903398704658435717216 535 83969137065500001462000628281389685762757870962089745662680597676064554524592628394166554742353033858306030689722929197004151083009043933976066468919926916192 536 167855869566522887161361928838327334075558789522772454983532884097085091113078374222605297828825308526930330150055497229734545286761720788604148512197791401088 537 335547010873235659000520689832092426211263982820892338461640862729034925488654520564637256710892962556834281627608067116649159808364077484116648156839147692736 538 670764726885776986965027359049770246730852348217257202465907463200437673332481578354924397144657622125459062931748651298834620281195856915199845061348908762625 539 1340871187209370329076751774686288967350991886970891913486194442963166222926455826957188020408006198425056877889109317995669942494157465612534226386981922056802 540 2680426487295645529650729404654565780106989871828217076222638572893415241144576461990962925331849225533186388709353102623107056685103168237211806920884846435108 541 5358222491713680606971516661822772331742427823943524002256290828664138332903861361621030302487860910101606851943242863970360674853506172263478142143828995545288 542 10711186599141993035210905375773656114810496103044002266528160441084822781921132334599848127063036400391505350684425972286711010263744440578731423655065129269328 543 21411861590119585091487811125559006021181393820508153278851395000423987205772371859976001897278344725769293120585056660575003983238491612494708845136345246586528 544 42802710279658785002040792776282640311662300967685460470630401354511207884170890846738272660688890962836378366234981568251203547604484844157464551147070350382911 545 85563415379530095129027417724780509219635033465503260749548842448243359913298095793419637439684717350124556661445304630544278691598818402466025703589482265048606 546 171042861621994690256592834821279628753507309060044431753435004298810655272071598958445108324627081666390807292200886331891553232114627760998075340710044603181020 547 341917867374422857626024307713720930172939059330566091051886475713524225453030119542667611351425338024254684254251717166553371918942493801207546532907891414960952 548 683500187737972479593048094737609767919666854678311289765311310564319415980571584564770585446139783085952534226875826265990094678076623524930976417658943682229168 549 1366329610749059182199131162116169765592602857008405322328156713665438394287810687551186246495134908549779609390819903880681354735872051192946752990256538455695711 550 2731318350310908994069185572457653242217854722129839752742827232887913622352694919275415304969861810901134161903750698443367039529249944920280971754126094989334620 551 5459956274134522342608720415510651918655602454387851288409431827202933829464245262088839647014391772576735137418792043784110972001814786672324731701331305132234132 552 10914554325777331004610469314359481064979462480951759052816607363577203520595586662816058263726295684243368667985640844704251583328776067172385985260518781268922976 553 21818397464955520016185727723343188473844114465800474103366686566713322218409252193297516679325528332086345830620597263436216455647288389904193239097382497408576624 554 43615383068320920447279967635560817941667047537780440053454521738426220449612732014735057356753778319446922368120609470211857907311338288195891769349628649570566720 555 87187963426362182109557894478345353243022432774593194646438413075497929691341293138623376440846867747931008357874983958855464611075072091547626074148110228790750529 556 174290363437344834123986761538965925976825230515720886032127277308547616022769288181453333244254050778511892159088522613080384943458545364692786122592630975316452452 557 348409684013067673557716930243110572324896953722381727632501119612796421390266504763948221380183474475357393510884844339828878333684976101624574169844551906029723884 558 696477450158760924257807836178507423719620968385432889173950352749879318555079979408353775149015523612690532337515436962491203295451009709447940793156195920644486816 559 1392271400129783876036022624262277237671322269916187467058135394189194317694179387232142779712584907442295112140803998098716416496223942795370950609894732897606744464 560 2783176470648818692889846117362438305577051936975366528793942631664723196994070963776734373178674679976040444672217176293552151637712013539548954466799209256757793217 561 5563621622947326476785623049152418957911886019228603217835142436096558480365789232634193331052379498141179755182530601888660936235894777134177627961844292418526251814 562 11121783289620518431228637377889327263905116436002818584381875440365914026902114220006297822457744604509782775227642411733537761499787739481682931191987253531920269496 563 22232652024915259531452664286464295046745253409524685409710934273368250850283632853349779586651762913335322181787299182622371271416246702896193476398713988282571616016 564 44443485652365563542889142845205246905016662704583570345318501860169788378348856454506261656624200298338558017743977767981306326376846117402482759558330594067734655408 565 88843355921662806165331005722774932992091658361629360250583549198601150536248100176997788255891646818357669113119834926492400794846380896516769627347311559485898744096 566 177599523879899250148552453551071520630940294290484127306520659984126803142804859060856953135342446768967407217881794869025946125081686720941991628620475008743006737663 567 355024757396361155462980920340604075335903763350452533727009192690945058669586948833532452937440639487156302543604501215438811865219914896519290471118357386510697022874 568 709701105108709243252404123750965040099482629747182685726385884262277320917783631162300957653501095499837247693698117586537794852106144816936956368066870221115364321864 569 1418705732767259725580550439665751572775245638525979938563597818171804762517012182345193561531853175476061804855058719736113098500916838624164464795340584246310084156912 570 2836019194134389667285064856707240868312819954782043689660137500949420330716330185303154980283993766044681314597976635474127480585337453305533558640071273759722561569360 571 5669255211798130515877239867297119298320062857627112012791481059267175938235666299642533226194808857409386588751281053771961409019037194597527568325675748310188365345503 572 11332946801973313705277694111545086177682213829234995422365126976098255317990966810052432259058565335320631997747379576942034157101838494417920959023389652327958204439192 573 22654771820657006892124159585712283028100522542033988026145872076756144721955031505884858220294672926036754212719531511472334776442177201096360235115587317402384488608888 574 45287310989289098524716866507138101761154299830658451366882033219238921193059779378916366661002694089160173103257275723762047181612938155489824276754775920816486405601760 575 90530178492925831485890843871430998275403582998612319163418747936617672597741209901378227060348763978022007648496807469756113056899499464862246070749993511038905076548112 576 180971513629930000165616356737139221617815074338863008966586912324036744044946171702579456332441636309225657627880495104585733713004152548827975371872639710518324254352128 577 361765427735980101081084161020727371714999208383435533805867303988089361286749538546098055711747930171682347848543108414302441479883223410935008752116658946027905501966593 578 723175830714563841006705341121114139354662513003520615078007598783487777514829490143362578970558419703877539394542612327389444147901226906973498213762199534669300306910312 579 1445641960324018972770158278118477313669225543377294047470288811682713277708741196655562856983463338312255241541391526537192350500950347669130059471156332199117485249498760 580 2889865214915270685814736005797288875765675841116062115002014025547254750654965381128780520405394823449034421277927994354648587903399778499635954477517323813988660414840608 581 5776894410636406981962186946737870510663038862277342186314367913593560080979214432072257885830505653132024161241258012073823048326214219545966375396394576354217598268111856 582 11548119566061015833408496653608443902027757661697057260615944346127852986020193197844873238434816497406638935893764743093874135243409401897335223224463476960125008170878209 583 23084906185320058353111715613105342717877833109564879525809523565279607716722395428879694044610574429477957239789782106610806236329716965300252525489903564267922058137317226 584 46147157598819459699331307066624973152727565696587725063592901258482459288722835826253503231000854186029877725366844681710140137882991753399408690744691541218441731786025564 585 92249027886649630300137897266742808203693977093344791675818920483745679656252611873128090095340705677970595277630432087696518228584370568643327557212628306516066977166449368 586 184407525594806334768789903689614185409112550603690971032474422219554741639907482536354801963621062591963168547612367367923280344111841637821792868354506619521095049256350624 587 368634079675982739537414191022491231596607286133043079055982257526785446535770018901007024470909683547617111437596854240741974954510679123094757761337140599331671774258349120 588 736906393924229498973747297883961735821499573057702722578158647749582803710253288263467950886107619165062540527345165373069647467541475022778580513922164539717315643014731647 589 1473089612017744434106487890426802357503644483602401924541239287900382119642991747036792539193244679910421203515295788133811905490935048818650187529630566879899961985722552982 590 2944733582075164849240205622575486237693619741661426555035008286989081526008274752876929515529505896482530151789050184741086618631369147289631244999789977427600806486195607204 591 5886577298935414427794596509145175186511473807481737047955014559952615797265894540372730250538606398141611269156822441487818588674834894800762854045102437531387624311976373800 592 11767377703460192448607230831343612502512284576101196753723714751991638034450809866313388243191382290630090514152403624963563354301343575381979741714808480486421031025684635744 593 23523207287354323881381053166033616561122541394540696450186813559637148215915599539428931613144329764762774389368913485184032834467443741362062148206392497495881937043198393279 594 47023329668523327704408994616454127779527204955971828020847817595709016824114476683428983532244048955096070821498037188261454862698557765758824043887295091427495952028259469332 595 94000512179447835949118657925841630585901682346247068316632042290159551188940230531031713561257097056006111765270707531841199585259232539764248679083845491313773462324732913100 596 187908775331009022267937177954416518363599670715400791841588265659835356698224208450190299032418853406334252935263784631594702652289880708959854030610478354321030857672299376832 597 375633143136423238201105566005143422541790228880197892712144056897451158654808509417844243262874085750076542701979956895821482024235649576281886268352602202022540620295342403040 598 750897652193170493662673717819264353851983850474262742345232131537375531863081248816787479501277261816605468292522316937402222073516788473440677778943867263445749568816426456960 599 1501058397992416757826373688340644745968146201375467781967886104427001480922452244345311491051668416014045874044517288709431374499566035471858576977373812362351781821989838182273 600 3000643706372815771218640888790862689578788758267333162011230969566102579725261496943586189564143587348181326885519281630728937093641135894898503767217994157823663681993953811564 601 5998342679163556377588041571959149892919883896793004897467426930845216077924514719134295449612757668799880123619249513076716787568650902642507376289436198338219726557501712015924 602 11990798781028177340748288547409154610653256319778528057886898847130479540051763543728218168974976731201618635969342203711945756548626970390213989724827294238908065490691447658048 603 23969830184352894489047969863986965608804000354980954919020073979508967442069076277590122949706762080112607181424532003798927949742952597205045999707939779997329709950357210680352 604 47916137161418434654214558674807897601046878168567369141589961145458297735922236955640816967800379830460451588459695094112671866651437750668729937267673167497163537963671222967425 605 95785250993168345980724708354999341074314229132178766455159074473320886455020359434598204952068515611965807106097892151037082278440176943571701050491459039902899579975314186465518 606 191476501474157244125500298052072840518042556582011285842001516904351613358851778638665378190575774126875608100430513594542323357295094654603637852303834234314485386488303640017936 607 382765094172983479228732658926191264517721513493307170892161445543043391361005333068880566082119129400344881947925763404453052011937899428498315850577057990274649742118934980659040 608 765154555202830535219264212286377385612901236757734143891610747029189331563355857628343287920975384714939687353149546852010282541851563207420349814885763378347276943617574618915040 609 1529558212753467899944865750854935506871950489664994025040876261926841287594848634007869788362449492168062769238006571387083162861629609626367258951992582889431108137666332811373120 610 3057615367108943383131905128021530368997932833128612582299784637749255573708774815771394265233847315920111492601968625485456894348759653217262659327007791966499864493510675784563967 611 6112230090511513950492591615154269875306286877498957831437558044528945044837824370045844944278130488252874803877051731689283059760425665298630420150248365938841905323339357615316370 612 12218461838343864344607595188736580600719653871101122657977648662127044873597724225372555593106648218836949727630484213865489402733282679694618332924207295679345590920121213518616816 613 24424932877906700511874442088925752046828654485882466787897410425406959267655396687201382968044321460942697836624999085527266859710016732418846451858689764064452273774751735589575584 614 48825895925629048129259836207987517128048504971409952620875800776834409567868724298125175813138936159805283066068573639050734791470290512240487857717671588348907217839553113968470816 615 97603875714096677823865457857300226358495963064651337872610011592523360838001526359294710809310071939780105680548687583007356911073929586730306985498075503530317272141142556713974207 616 195111966177200187301750191006245453375917611900170496978764864110573400789548032359154823413668075363948245553991277273863676739869418996517042269945659548020731644702309799241482896 617 390032455852926217359374881714438833911317181243758982671687726704242449965737212939670981449145574953769615499882124034132811156381542898379480902039015261807148804018131294842947856 618 779682146611679451239521030769951476558116640974024658172483291962941856540113420546273082332209030778138886117816322304861169260751147897330463488227453465624022958294143654705236672 619 1558599138668156071943822797327616575730620380711291582201074973178854523748663485234917821376497086171562832548279495062870328238960444231453506626640021167869698639644669734791558304 620 3115668719123558675987700728904378215954368810932918170377109070095782206209732121835827772964631722850957602327320983554353573315059258853280645994328049752849966171151673136771743488 621 6228279822880008408592269552680734901539739689032707728171918355553815156845755468855884151664029598385995093162039998483221689735769758053344029329329091713733432477809835597758923009 622 12450447415669505303234046513746315533204173091187916498512399153063101368646673113341722458383781066283737311520202945234754096411779090441389428238507935061528023050296331837902529648 623 24888676369500666742123485432303894485807626528504731874366820657464075692419748502458072361174455484348637673312775406255642703420824898203084238144091662827376700509672542462286442480 624 49752927806123426783735096422518863219568424402523581281945743904502744425571841608228943339380866647236332648788925813425758139981939779673749629836324635890688948745570333188983309376 625 99457029716321224519340933008829738922008800300075752611270612008228654441575814492159761502948594358312860014511783053212465545172409268835258771814931600193028990273301113263998147936 626 198816455556928352360858000559802177617659104637086853884668614004864785522313627457960228295087878644685939923343017418841923733433744608083787236644365124882527663274461083971282321665 627 397437799147679504534414250928598109781942291662273537272358463145618997643837706883561301766762089214007931601132043560409983790127619797171057431018784590217034594904219858143323160434 628 794485565839506082851469126975481780729973266143303315562045238564533752837709676554182932552075032853062093586764204996785834769098858051443735381135530165172262041004421584991803373012 629 1588191449532400486251698732920193609983388415645632606465917993837104563818879239687819592021817856675346048287410593671266808368936964954990140298782832876878900059050549026328901509352 630 3174824299926132816431453643043059603391046210910553921349634912701030273114009815890404266222259216264520533742272907847470746409634969465748827090939025732589930419461453382923011460400 631 6346532931133142074186919585357214828566138053010174924528892716331964764021809899658972704671553800806190109882218494711387139245954879672644373535883723415427010872751755092709251177312 632 12686837582443404139965246901161748922230736366331317141329613514308375712886774043849089525191443572013994224671274949424291056802173989587235403042438117739140288313025700349820743431615 633 25361224717471138774627259755809751528928268559571446366160714629463688324404901414584837327924503362961704712031029695903347359507936200084029416656637727543219048603001104367803584333582 634 50697560758572776882512396026187199163370729492614388000447062438269912573117383080667216583487832270439060786388746616400439076312451575269855749075131363423610720505492536193144882224684 635 101345368589339430338241056955951879463521890560826252419612179132635322401809194319726204223636283674230885240128704306987452394484921210760037748520426402211330752062239502053100781139992 636 202591280148962539451962772978894929188121772321352429086613087653262416149176812824960248685769618754103457620242896830921692323424670012251240238269037872822468475134205702992937564132048 637 404983743842368150551564687957230056198625885538067771319341506692519967512831312022462537143244149629562229300562450644424542723115906279894396689301431380520054422605136944901903845942431 638 809570049885588621598594961663531514287469828784473269101410654921894316028018786338041512984721537169910450669523769245288675462441684939991622321171843976449891810615369669945664368724428 639 1618345614205337737114338454200087546794209684302803234887259264605224098303199862999528843036890999306967839245460774285580565090114271021931800906962552422734611359189734918306336934075844 640 3235103036961143073742425209667254899978435980189960837168052611216611092042580846759369866481760180757260332442634137977489863371859605078908611673626322012592343818320419287586344966642336 641 6467031249622360014668418965691466740353480914169011120414755587520521153812047683702849328697298102298256144351526003047132255997309575188351474520161704999452097706221377121789766921824272 642 12927715966313586887262651011797576265878395690285012065904982282324710342860073557506039684689924650795706098593169787599553124855373195497030304666787526275488768401570002488486824592471232 643 25842745095044730370385336776693990782834560644203692814668634951135112310007260340968230279854657858019398202961668300249681958653944217004473373930532614433238396514826979276623828441510849 644 51660128965371989601996046293632171814140193019847814182971109187640760931690115780521875722381391212675834701211305570803460569948380497808862718444408591138933573981050957448879853298688116 645 103269560369985406427109580191238156429117015310203013977941771312843251950807114177963084228179294593081230341636222394990520700820448544042455581139742050914443537241596422361566561715151548 646 206437775371381473423880919325520360978770508729845201703463930446553868579212419161606442252134952902488229798032316085674053949246412166874151124530963675426675743731130605221080022649163104 647 412672959462613984308309875878061827028352895687369050977841247805454474742275661510387924255584136186222356138444389274517186206169399663736051008823658312980529018987127004739167107734194160 648 824940935181385600466068187068166424000507165489200034184363154104216429517038491708753385974025028222815150047588216098389947869615683421192207620958015194580537983551648872533432311622445889 649 1649072300312885612310537779174669316486726861149615595099624897553510964718048964631168730435065334908460389644506908427534607063768925157444423619594858545184626075292682375396918958876167350 650 3296526255011565886883961219895138545426659512614928386964362535842416705337794729399337932027093778817613811449768356080783633562447736043866915438282754537946517539226175015875531580818258856 651 6589817406986170630694180014580609835953340589249666813091557019073616799583546877951916494187705797454470362567094078023589777261523612482654922264891882753880442734634029612463476816669875376 652 13173167782722718901373691610195528205166327697585164615062699282559713078013281708220130139046714296806642468989836630044132422267049915390121493055263603802761433371561837847805163866417926480 653 26333407849479124215860120569379258834066776999480044218059493582837101445683703342882754238408738668962489231881080090300665291409244457584745955805860420079247377974722105693121840908243381728 654 52640972953863203701349855801981823677350719438315884743304318530723067779057399425424540246537622680066959065559198512301080900859834970952487438237790307544061517552929384406967057988045252607 655 105230285778761035413097715557670015182887298683611921672425665952258494797183108735068558617352863968921242296417185719031358341149721561407166013757136206496984101531877717856485236122791817098 656 210357301997152085419768321535148792209345480351913640330873390133204146342415410355959154150477548643249403362492735215667726161598622674270289571933132670943053759526513839290608905683868482648 657 420508166218932789366112762150972064057712190195097435460043316335961738816251608292756701858702962333596318495187438115249778269247998936373704992741734378210680843309296547975996731345087802192 658 840603659478402964747917214426066066288396027494507501869108791424118023157760940924003015793150340531006414634236431841225039352289828473083673934474645098108381157599605968947254295582441410224 659 1680382378021624543895368360665063966152791547823525803704033219694131829886004843356297278200326656033790014118425275466351688756710041262746155661328332181022181777215660289021975158853260374559 660 3359115683742936202178426183550953262989096368785901991812966814490710148807291637747963387670218246732671567847206044024275842906356313600334866899037069503499178928356027895668553398747644581768 661 6714934841230860838469968405882011387432766078059189055238969266445577880909245480766527437408409399686525521882962319692470902179150179464625866882635856252460411339172829616321231265914470904680 662 13423279865054735506309242631749442165029578815529128443664846975872082145018907414655102958322631093575596573403357545306918214581038835316769078843006820622166942235611025203029999055012271933984 663 26833386562326748293717111571888688801853991303360671722714631252461604576959801547601985786506215472854386504337725253983792296739810620718148036192958377640531123037850488568212192946158125941488 664 53640439716804017463218363023207998344873915829721863401211203011340372052473919391861088818774022207039810519443569427877283928188211996978711326430110894860982998697726255030731264051408008501248 665 107228238460654171722735376190614014866070480940005410917679101704150021037168781384296753097301506791399554079821579657242266775475564158986470165421983999414421935877899580677055561044827971749889 666 214351246635529582410057654665670359716958074581327209913685777742347783579540379659858437635985660718830186917346742128765502192609978596411533164830210862622346887654267283636254636853533151682680 667 428492135969062012734695541009805570641706803682302506187040682094562363012738343909360916117820843889017124431330991522315336659058358570148796040088488592573750721549008053433218664801382434882712 668 856563763771905092680024969257460169219355895174409914938621320872788764286660436210429075533782984815700652544166795606515423539847469141361218375184235450769290762254706810318461332871419781963232 669 1712286923884331782395302021300494272372423394321325322375373532954153410550163111479934148051772819290870298673699354781189622040342648454249353076433996256440473143351814014667975411447257122516240 670 3422893465390641940246708674240323480778693997094827118947043032688612689270440218116511998825345311925706807333280284286912892391928586867235959997206664180699924104926412369046928847735660984657921 671 6842427815097540944291238922297096008294398897820868335902273098562734668392073144595276034263020405604680943098713362529801508940950817420871585127514291291896349030924468710198189142072574324734074 672 13678140695353851027744007876188310005201365029563677482749307227859023758903237043709785541088632401809675360675543762739910546979722484662278544388145946727540237650509764590780057052879234178563468 673 27342858110842647319981706509744870568237700480311825837054949608742175435661455180004915979218942172525775124777684167934514175744863930489240319697448886634458308358783918156357084106703456085192952 674 54658882835122967891669695907917852447673546969320291002387184586231889266745950558462229972651378129578695863051030610615044559192988050357762491358704814891276085594529985824145956020460754044444416 675 109264125230529131765876173452812496897002220022810860141373157969452438161439427197532598856483982236950351915582617651802211834457787888718546271390979518887691188190362245393261180776870100080387584 676 218421022222597609360029611529434379779138369564681714871828636837200726301841685613680900959870662967109304277085413723947181402140100213278106072616537053775967954444846591205845305992695372189025279 677 436627693198559689137649165404203089198559781054782102533743587896659104820103830847701943482105340273499778367253480705765597302087590447959800612068243896689313562002038915128054357348537211226367878 678 872826894261150316262563635267396372826477855305881902561300135111223647277194923351494526048092859703110539610075630420008879267516122537349452428096399304786053373282528822202675496032273040017853044 679 1744797224758528727432447245565535285483736354716589395207661648901574505790103186266778623020651936421405378567607094044411243111492397605557543637817614374121337455802802937595032530731674660253742856 680 3487882162593173123082499189109770076695100286038857465092947924270194858169656209422077311893252100023519886836540488734041296600944452562660837922558794751986234438462254061175397086051902063384969472 681 6972341431720955604224751669545299829909421878080620103066948805507701103650041978626038111787678854735114066865747697183795680309496976538454439885120382839791768952819581709981747243256068465785281023 682 13937840435626813667505212100168302563810549357263419337797995337916839472631691884107480947541094689064623452788396681005061559110053002259488008185113251388291641556608238951253296297370064357245827972 683 27862002730558273483982680192460416817615897349497274998113241368605819921504480531171252109541100745727437230216117818247383207673126282034313737825838356829855742875565968137915812537687249480313092476 684 55696662603005704320645378678411088764663556998514238170389427787602897667573299607162499303102982549282348685307457952326831901170507700138138235331979264773077027442773152357675267991267795504540992000 685 111338666323176285673399087660914259676879440450059156049776468390619563445879853263766536376233313720435118674751864874043048757781822412225918708172599824731262778799951774729526390026515130255037539584 686 222568068521122042215032299148375706856861878680095501239411563623269674453598267100335540153610143458633286997588147130434295303729187036563118870073808669943637866411713187213659518872253390409994691584 687 444917716020021486820704568685221979333944618990626320763951298609702148180894692515057399406260416254299464690899208847144643426056233972912959634075000802833499764868981527836113192438514085447800357889 688 889398804346844413952271488205039755578690678200197859425368853631507637256969281199267096869038727168325429603431164213583521254810380355377959467537933361770310216175961016757098330519679633684374347900 689 1777924781799427677588280412774812114784554878545089836948176407127904050866661367475182699212029361476947748667252252796747033630353244588218569482647770324235834378978639504691993985543326994328730842756 690 3554104766374096826449128378304058694283626020735463084501145152606906527227532631764098619801038071017474091955936898499449656017594996778831581421657723034097547420501476206446392938555922313997207942656 691 7104721650585600479775174257419007618490556941184887311537197357289542859596895607318775162290182889934924664025037256510165270738589049105100502005392887273443108606564490158831610480025792725931030915840 692 14202470959739480003946123763168469937151204460491694002971327765773578018090141172658924286468578101015114213983208765323146745796868601233662549570900654164046425444176160735953239212808329383396276550657 693 28391004079043333194224742314236771571738598371626124586604857536209239196707650653433741091989615107341163804513629133965288430034627149465065611133616195076704559246795713232955225129319288702435307273342 694 56754146155356108114965501948281082726659580845902751898211601831049872573493796826336310931869689113936600171797042150112329476861581172648096908529406551796579262750715860497772534446100890155390301454208 695 113452595648109210525610358517883754364554498134806989558252814234312142249320020353065459364436275245323917994908776842272332121821991837596055678823481124328385448473988947843187393624210512515276061916416 696 226793852629895244765547317948106594469432116829163919960455852000233664935194160852867152192496317176927400871142801819670621194886201852779885438938789648832039634169177943911645260858394509900297086293248 697 453365137191269367488879603597064813232007371779647744419672292436844060195934723438633968844839024210396168455288015492210808094468674518523207759007505488994135630471944174636076862197916766410184177894912 698 906285356666518713490938502625444404484680798940304862518580633575078418243688552184752880290271788004538037445885131775574471545511292803073502558380935977185437761179019367744317611203395018734920555431935 699 1811681314528690582567924733762683769213782907202409527177735898296525328850120135088306493483674537281907749462166832386935359569767775225791627157294334021009105212141862774471878124076270357836156736515970 700 3621584704275581737458261187112592726312781259526273964518523620185922753649373608809137804268137045202338551175666412521073972105905197206995035745106020271693974589904746909439064254166997388677984742189184 701 7239615303784789378090073245846881393931278893031812465952546095219238600771519684986511509916473052333659628259376888143648494555792799417211239908790382820353851632388992342671682115395438855041972276435712 702 14472125885918993155700371317436343780244067229122440044593554993081187658683442474365704244670655921777384331854728739030786823840847009785317379315575372753434260156171420195184532620310851917358013521955584 703 28930049300878246831396796511109519090550983253784388395184138658396601739348794807558749565054843265453753549495474269296250500935897150969401096081579844852704473886898664229633112001408895505332630767360511 704 57831707597677450329599368279904801409530227909197150665781672459256994239500881964464065389017696915800165935186434909458535713441759674789337126552026073510332243214550532746033268777688471721962826227447680 705 115606661049199544551083771057861321736333796237548398579665133316682938606428270132101794467103524142486395270201072776766959097406657768406026156195522740468867907166350349631568765020930842553770262153441152 706 231099869502750979891641931757204759718303037976961990169772013819131565070607220243850523474842612009727466622407236776691645862691493544974456256712221999813407428884226710315294342648237474595025248244965888 707 461972945152872064538518316196461412842136643837094816419583571786262896476279246326848179797492727702278005843943330751563621104188100888096132627985505209977982818134284242686677040035616554680150199403638528 708 923492525168552859709547752789325760871041280302409985094747471280088948892362557930257725626140616380345615519431373487635031400281733101673742048212002914466971500638096541198718003209035192593890214629382144 709 1846078764980439200705604567076026077337597879805879665326976361926602819366481427308330698371990960972686693001416861843494488329017954910544410593865624892956757563515014063029691688806866990169045508703332353 710 3690345848646349710828641209418289470905981976704556921126774987954909113404112734481573090250498247408091478253371556854602041298466142045863029560573955451892506021817886263284911499489657709980254860670148736 711 7377070112588423839919824157649466349085651172149587568289031452289632304054576095354337042696728357770980617955567447296683008624826378894519064085402804883513318069045867779660383934725148422571831736598108288 712 14746900609873062890461558242053085816777371065406143324112110358484045369508380671023687573883540242489627576282875517705222368755096964989620916930896819384206282286459346566978096187334901406288621500919780864 713 29479329093860206787767416112788735289774498063583164208179627161975009551358077899573009443522409829057477768233896306671413950686353082969456516482478063395659130312762521713761007842049491960659884988317606144 714 58929728138419535328703435429066361060458445143912544027964070185291622500976807004338460137479764814849501782918297139073531650871770268787943631868874546946465556151638144763292382572097575025814437345867851777 715 117801624569241393207077271489852817319507360059915890905262358698123988007714113126712456209570511932783203399901407843237604766030098777901097926611197067819420780060061738993838731875417461579906911865508255874 716 235487642477433586869603459208647773317278386323594233411945052262931293076821797983292810624673920341423920404532614613698442572962790898033789827066198612898372692212957127638045894985813992317260053468863070596 717 470744185085364422759315276485538341874838469609211504833720332512043454588572988746341770725872998070838113342442821990620193500062890302522605197875685003796931976997030028565776495628979747159925081689481175304 718 941026397225575973454092034654880222336834802574585914851021081452300646280669698246356693271948503413973948679041700650488823379021592504157114263123384502383885971175925772888866314217923877765170013179558712080 719 1881129301925983394048474521556971118912798563868869419716947415433321203612447033934783128818270866211567551742563969927490011726642903275212554784198557001853304970851213449236533910432638720337746136144488042016 720 3760412525086986348896243438546866211748259529857932959768567854504715804405527586442257926938169741462162416792126522993136528964956788595514565157803248378813653184138911884410038129176470573685323226780272751679 721 7517134704325326348081658235884314134025613077739161362616008934021476699697651060150034280786088984676916742105999674429418455888615111048983267286045922802175413862256005882556791346853451489660666198699875354622 722 15026892338538064272323396647610978801702140504306173137663728836590663767091247544204714224529481240996062503594043781411540228768605395719072015508006442799467314406442965897333922309772177830898760565663152600956 723 30039037776466255481756331736979904517587503637546940132003345562822843488812986707738404761485078941749635379611804687305375235168455694473154410099081988779550422530599472448100866523357020760391232509825385421048 724 60048596223838650756724896057847020299885232777030297099798511498483711968074615337577236513526635473670213281455375478304079056386225035863339363681681499495705185930886182374487972038871992028821805134662453235952 725 120038262719538881978121088680264974238710007108916681655569058926782132313648253868150134566915791182525577061127832659469084581121578301457890783731494124444463906305620726604212651695171886482617795831979038620127 726 239958723814508522563035100089040095660100506857773447420232855494866140639288793623173556677622011853118370918855763911094931557477126504137880469536377051821108391831181391469431464658468355503655684752092568984380 727 479681959986539611539200596718871543546883735329223300607053765937469349985500765448363820544619349785895317917306995207576164672381290217377727149245687905029318410970149825811224883421950897014994109450716274898164 728 958893175787993858655641878161257548751892632188837389709273811542426656516412957907981299318512826573719797721271547593161709151262517544452931693293500125054839889963302621593883990348272814282828293819743068621024 729 1916845325178762141337829664287860217281448429575100193503696602003401012386545246117716241943753704644025621493864053485672929479146013496401706272323876865607295893955429317414879114382327704687891417626306578529968 730 3831809521055598299281610854054163463443984060586331517587676256591368703569478045201497700758689138421839675435985543001418368946565384089528199989863555174212738482940007421380521694854222770655445089116468669017920 731 7659858629586109612214325464669780060676219861642805102215583945328232691334550562816553143590440107102217188455178959479843601364165811390460885414569307100046663312695875930876633351579269070737204855006157065284161 732 15312200124467893898080569271103675807218414110207871043068551881722443905969403474572956252900094125219757460168251919285257784272443007669872787561852568277291151211529495855870709911811684689984749043813614255213700 733 30609373356597249731888815145559740635635126079911435912999440034608297148171715701601707791575658769198518857832909794789104028316117409944026503108197130111782835108652548745844085901313597202138599327061565357826444 734 61188707675418033208295873959382501366752664656185324885866876723653771452854618416495677178389832459455288080286207784890902681397066364193579851806295178234786119794774498019240070936103837383516807421613305330231840 735 122317366754612227765835023022707155713205444079593619474633954935809059193741162217653777120266138283436905947290960194303501283737746503351296364248908674970076534403618109856105653900168802775004793038091948207227728 736 244514695246504916649691924956734046452172178152078322267612340812691336255168676181439404105965360775691286317520792555947533482894371428401134837714085855815708604900930598985607095148642433663526968280351917375835329 737 488789431769195324776820814813379052808684255797298871087804448769887806369698063569255634655253099539529454264122729347983972034231265730298131794958635334579596101410030016579744758832626398971550280875951742182686278 738 977099181578404109942102429030039234073821627859268518875001843773838143389410626373062905489961579729273013210328151700760367903790150170378885862768024981254162884409089883333678292781830847046085567642452768090474392 739 1953239469981020226025549216181917210598891363086348200360294413736133860122304839788217829680604646631972306622935031853927574098429037823213318793842756462383270928928216464045762701573313421277888306991085793112327760 740 3904562094636861689909760602699546560980501277743121300527085130870264319232223134330317943119265539559300587624376199654369475267378929632930235881413189047900934561962477498774110524032244514851088722564545279646125552 741 7805292379752667781520239594545038958497558571425656269536582585483937269760876790615434388537772389980179335573316413765737532165811293881770943562836514540627656385442014990126840526369634806931522000039974090623233184 742 15602924900875749453428264863625408136934440922989669733970949587022546306830419030668052223931954339853256453958177648571995220730258421952151426240258459774155266107571334104322804419387690344792306795224942024181182207 743 31190537601627031012958449157979712598061663431869131596898830622163370169754868657861531491611008585581293150456187045224705183676244400896632979692955066980033241063931138712789738128863569004894628841406070434107150714 744 62350465829897464776185009500813865455487691737658351757884661804292132042361565600021461275430441512393387782054541180654621263324172684383321932882801936829954699292753624876833632171825824412587119083485079302856474984 745 124639742952119511519161723127668348409608630810660518190883456731860610313270276581626426873682493192327320276028796153524351623966948302402450285913797578481674612465712475255648024272715544987790721359548545300382718128 746 249157168537484410810557611232313989663504056177241442762292279508785411567346812001035199970244720246371203646110301346854399746650158858301549275463346248288379148397021332401439942891530921172806437926058998652558208528 747 498069822379722316704465530539671245280555940176330807202316946676758131798438455325888960536383475131966716005903081901152851959817423345174697416088978410720942588189141734203894278687913199911949348883837645387740581727 748 995650855327675438084154240264529111508303196096864315533546088904746375790507212588208665438111697164393902557542041072957719947600615424619096700382998186107305580276873438391208812616993773424927147486799339033298477176 749 1990324611473772472058366378100028183782532570565869362548217175965718913437625014550044267970733432749058532101873753994214679527297440699067814514903228347233356997669337786899083946941205716002808209405956225298506479960 750 3978695983477563923890707206983874450354466249768652376896074057517701693015127724260300318111786260851485091897124572956575431480496452360312415711012613938004330724409747357334122131180838118584338530504921364803900632160 751 7953487404860490986091504653365049354147951998259561632491621029904533121711023225386270318280453256163410883206624769713496493485725525790991901186143814686960760514257532237169470151837643992653825972287278184328155138768 752 15899169517341229304401489067135553669337406437947697608713705477223582306152285573981925202172368739936841587077676223013227249439285240288102031428724792859380893372129622459348813463148918350500720422574516394565687044352 753 31782736109781582859349549869407481930537878434972405547693440004860142065997740728933182352120805525533829917701394268377882503657840222154251911431209327258987631478151673584593304121878449010656648538353807847107192906497 754 63534281681961538687686141289656984148477695206512941963789981179098120761825726589208503172750000042482078542252332349710540302132004199907607189882725699450995229715239416030473818505628034452308402447866209623780278662280 755 127006212898093179910596097569813154431499902721288225575822077696391949391609091612816984884224569643451763696722610158240425983000684227130831057832568596965160504731186078436070803379084243080204217776648934168257700849576 756 253887786053234240309673033416498640514590196811765790633453271936052038172904912949052343341575456793711200073169191520327327614377401505959259665379223396351839334849906444396885958733895770615420644831938319791215018981024 757 507526414937930996208535509221764967039516889567354339824144251592595290934242479086103651483180668867176028942692272739307800829008152853060217781482983446455390290551415867461370477524900010309668483225950580583777479753520 758 1014554760053482270100366552912990262833753223194532348841086186238513823736686519716881414005824954259220091169378642396714448806056488282775260865549877914500059638514642593188537060771112107419425017103017323522167218925313 759 2028113869251636864762648951585715996555998143192967833366638826388122901097582532221174619346211796821275788436199742752355939892165375950125902634399372830814011971449008312938682912729607221065425107058547847705301139373450 760 4054237413891799957053239536793331964928213753815369797370729435600280083281727439427799194424452860209802518340297611750717665104803454459552737454283842433280790585900347288090466741512273236414847405907689739185303772266940 761 8104496131800122350182588366379680055406073041380970942364562797143042464870439751131338088530793934158753551588698098928478754778126412466745162492856672252623576841076284828823599360893365634711110473284874557005803643901720 762 16201038776195384209379085228105995061457998130763682323096633973256180396619168479037289906743307415061343692294189573087244013062767099407699333084527200690560192921638312125410029251634893625429567120597461835827279132664672 763 32386178382873427189453768967144854569246658855089416948584554241035137210932184672500597888284442461382750543001301469951474798876094913575110564137625676588261004949904494628360709689806638332508633520772349155259992578284992 764 64740574029637072796048188384420301656562779831743861491621415042065414279798371604272262594216764117239967256084901545634571715248531986928066876363820143849263022268330837583136826075491398216006610393006344502672877963663487 765 129417613777592184053408690627550946328977081968281210041279040102951730438834917481955316685260778234437452433627550758919432890194931969656226145537757561999075049306946435750243178332477168397560912383564822795721975648664694 766 258708221342286274926906785157532079503522664033841131856982258128207068928278225872297816385637331899231453103558378907680625354406863255085321460017682555401184938109161685422050285861575252552041620549352996657275693596479812 767 517162554898519315613503897281647660366530737870870497923331062984478085818383546831646580427933088341669195007043588623840923381199349108664683660369985887406018036883473464399703685764416609333467820453874054994760172173978600 768 1033817583382100700230799259054073555766021958852173641506837981717363576345832851184207057204382996014471213985144484974942538961569690064476307102958488791365580683476395512931946001051308318656625972424522159408936566868203680 769 2066620612004147918191498151555234121269210164481152750664834877248488638867929015848697232994760167074683207879119591307488363474333323640669838945051427704816661307314276383270703465041845525205832519831941301494350966517482047 770 4131213110139044199518233654158882526541864330819112533496303115670589154834760449165173291370174122352545139969802982872224371008774481905389551987468456036802508602657103758228468247170961443190599614556824055140996631895590644 771 8258371982864196599079414068780971721118800447884409697195235501905578029586239170890918783545923791844880477421265668132698024352444160356319551237482628231171736414728307169168846027600410613144784381707740420542807960018914348 772 16508639469596593075808645549195563762182194822727438423448106441014013016707607902030706229003316789755602201290942638166467569950110194300172357312472399790090849252615538053508868455839927860654857652942195966528610116393926976 773 33001077900416990767407912013163021529302931647324113164573116248054769853018596635582375168099890272096143058889591086759847895887157621500937015291860272379491138312309437794892326882428220827684285738763794471221392953655189280 774 65969769622451108107626370257358898204036616635793136912197647941868504568826261086492249738311496101730903367236180872049744316975439148088298920019582919082394015619668971095156293055166635017036062844006816593287525914732093568 775 131874798670872579142456692326333376106416670491754529962903674468694943723372723801380227214028775439344566767216276842553854062235629764189669773162802018020938768217069611352729449284257778635856119077620626842072378951500523649 776 263620179727967566100859975962039201266504363901540778715766069897286935716306612685278499111372290100454696081998926134348788691581064596409683320180066278479878461384832276269708655390183080103314677242857688861349035927352382604 777 526981651234592845926793045138920870453505205139047716299675157536445664363684947144684700406358942869010160710894293889789896757807722329564281318900114874404355737831555390853995260494504584954077312865166024726040796161108285396 778 1053446139914287172537972586380560093246643879540224562101426984009906850641551510742537754232289952649678652226781544190955952592234245310019897954139859762921305457626227308243590817303244753298821157909878175397086832150042592192 779 2105858462245192244375714373502066112937521737121596950561347130038096337706757188633891301407375522303342833239577943896936962645506920929975319601176761037051245334568978220974249688605438198278985689847331828634764727733216980704 780 4209650303878380340833237248852576991753774264078712748372029425198944186774646448251933905581756284439610983271276768202566436927539508536309969363408470646397674007830642165565228673745834551032765547174831715968035104499916479361 781 8415169394646621637466956264050995100981006663826606384210562547282217784394458136054702637872142394756869421402583733422260649484070242590714549174829472836758545507058627227372228879244498140622340494735106607880929212367937368078 782 16822080417310379078334833114033209230240894527205328358723929859062529990759330032938514356960738865721893962327746201176388600943788041021072778798421463045285919277702526147575288912461395870631536205088505475341315616775855821808 783 33627652195151161563593857582517222896719606859587929279024411611684045968501952457974998007692474414654032322454201459714610734317625971847845385239530453690781747706152436757097068956466951813402417552524068754716102623435317716640 784 67222303312401906136420307253021282771909910787528534444884250107120037167150886319314413640216848939035968501849513328342461620739364786074189833463769047109184004273992564076399245586051475405977150819309373714960983853916980244000 785 134378636855181361164732988135785206645615784958421275752856302566298205829732946377542335030695386381970206100331790475812873497161754133000291368007518511299285614532365459181703334879047784176937265575774740613328680181919228394432 786 268625398911691849750323519579244079915125153246350796975749701458127716715742520031283289834176743988501067633896364674783193140261272636236393066241874220580550290296513848752053940308811310575238675032471860599815287984886956265215 787 536987177643655731934546179182526120628983802128800053172783636846358146495768733449881301169242115686901680571710730423432037491830964207876376449163568374882620702131642865227838171962232438070374035387700863510769226933846560147826 788 1073447373636076871023165565319913320387514099052461058629267598535179847327173781952617917638077872430934350982710566552974285086904120693423188617008236634890837048525454175064822348663970371555793993462536560996812413071532012010256 789 2145841301132239454873793158053446080681781554225381892696433770086349787803706012394493297521923454909219023313194351561757614221216007141536357336062333410018752791593282122821401106510637498358289165767163243818227739310913981428320 790 4289576743802233717503210601733390095250625586713642188442306193042661479269705267600352703742439534296134703793149125179618291479786507362142739352523490059000454337851995267421827963332669558518299345844479155807820713894094745875936 791 8574943837300589054665587966217927613509497399163205664136240356660124014352635888752453473579297312307829796603026973591034016522645475215749168735683571647354511001696159892678090697991593282485565926141783479899673392683689575272511 792 17141472505206531487693708976171804231918013791662584721888270150772965810920877319368852244520722482220902723784651363448645772395806880188907622922192313821872263457885261158128809167103942066830509511788831853191465856155011213176944 793 34266122929995752596309083119229575254605786688797964115417816371686869091850995308704765974684484225576083553606974980696115156190669972336794173065586206180699240996492819790110043045295422737790387487372575200907590396693246570532080 794 68498618207796354031054572380876633286314853770736340301556608331762054137733488664951556951361275976737513074891495759932515701647022318701740500745932881907707700245279487143462989021634378523767372557192626333060464690763057823347520 795 136930014112280306155972724454500245289857797630685152068668332413416988238299826443583799489082335104535990181281142006536688941673305272617406811658401994768306216486284981722849578797682705572128767963565943292405968397672198666451040 796 273725649587705430950780715920864705373069979476411882861583808524267678270769919940790056643133974822690010156461952222597565009849448791101813331948796471025313147358037597986517454260486363360080598661556111844198608115162478104507648 797 547182673776499170051811108322150166666224833799577414926191867347077228824824097361548829996433772901391519245290008080520346826558636309567390270831351067830045744425778682124282854580663915409585958648079751827797400942340069252750081 798 1093828360375354684371687670465117807211820683797026029799210951057308099503152425989647778691698303687096136810008305430617261615625441654926904165213538567285208868149425721383337870989365598381101543260771802792084032657746291945352336 799 2186583273377073291872352175364915701103253853494999598539792634516081019158977678197342939465758529501761339269033900294681548946163979189160385141810068897935526899250325988591610919630067226390647292528081069023171252902421051878694416 800 4371020705453014344289830557571777956125825925435773815186888835262075688530151650382291385633995135548613459514754606237801340278106742371179233926284075462461035045709058695060400438153623815282936295890394974802524278065531189775960512 801 8737751834162226454862157904541822522156401225284833988185335364331108715581033595496982418564247831562930784325716063350423062264733698234996325113215627434863069637080265394853379048343914961007354292434945470449240735417168284806045088 802 17466928724487152320669650221117427116699292953170504770706534488305557307147714555105212383654916365813553738854829099727255090512944750994776901057695571298078784763158834629814080005989838328732223018943749157418581797441652880036817665 803 34916715976469098109851606733258682429166667892549346956691180706460341648484508232891055915065312009144886574985873548091061535253493695109364894492468950282335697262859783998470031202812572715397615528375709482983972129027150748860458386 804 69799165830008200467106904383398135283078729998409895949266943596548996427877165470473407064155939534064197066418140121201426955350796720246392994811872314358490695284723075177149952362579850008057440669264046390767036667657608251150384692 805 139529833041808604580182754194415393932871145143049055558232330584766230801616597452281862571360517792151656619761388746642921394999946418174084249122998695835073682869200870867156441736138065637591113965970900155201012870624453444477421864 806 278922736069504928854209535664376287620452432488467425964395992837119044614994895078120141343231953249198777249341496351279306101058219531075551091434338989675379059521915456752590033893478448569610099163978234367109619772851234690288392688 807 557571746489422152277468290612831710535531794997458440045930401865713821551719020236299492629820772523574864488526530750336014637106589613360000369536729182879732805896472875907193550332696410775860117729294912622375040937587306902472277728 808 1114596310305067805384884770117341270904397365161117302676934611864080565874613216375237436429645111274248337457807771492591508927386620590410433348802627014691635566048519973132262817810812157636310649499941745492922284474232273735691805375 809 2228098792249760256085397852564217424001582909638437579324070012777103823649723280324485225080598524244809578778805534679752400593157615739165939793440040490815985923228890520543142297750634949674240197456622719183052484915806801179438258414 810 4454011001226143438878923352953069932302062565423380159049600232919691566280287582970773107221731289960117396218342035459210119637369067499142719201738270912734036319558530715097692984581639832122089747620717357297081798578711181306997822412 811 8903650981746833863413556875348568086647999304921324544284013577004121056872045014291163923057828584784686178977169316312182437934460028255914259169550257750005611604071352371500325568725126040428896558945544319619361072879356831424219684312 812 17798564211659505500372251592792594350773842208617364254579841818643911005028508994986830863697092921737809427170012916561014452806655322813593522013987299872576360138505624477605797758401908165896785763598653693768272905023296494563633323536 813 35579661494594523848423833535364071274430985124281558004388977102799516452749870275418556515010530927109805300601171004022301650522797700876192267126916904173854641492248090120581781436797826493464839304178363638379127228249151336247229829407 814 71124406273212578598737815463994883866432803580670566661821263024892572563851256042604221974105996542210465714627356134496512239510341908057275169359341339397426947287233320457165092842392840414214280992828351567275270484369275521745599200428 815 142179013380595148997008524023606369597582528431342723427693259106188596131274634919737970541147837144886867232188294128871823052065333019394303945723870806480495403879181917839153035732423100978420504544987439088159773932070893435240048016164 816 284218496928148489389436865293018323801232185717542397799828285881792426031747653242023659219724313771981582807756826868997003182735666092370433807198618614265155734075494634807438915023110063891203417976008907276164346851271162417035618610464 817 568158071120227473850019521050372271314843919002596328173692175770747733018880311588969198298105395590713966838264312241642727059370273965209792063305802889540636089091467354158125240012326649333837225852853836317961584082769473599380948828240 818 1135758570493965525547761573810131710919152306210195197907338421139629752216208904157702097103580970408904358812040097952535118104103441340806224126242069049898392445377038235440343286474320602256898591587978377723300793124601359891859425378752 819 2270402544677625983290138262850146080567400215055229278511999907667395423866543195099028956770732295706534469286622388133577644699279496061022037819135335472782093255188027950907554310130830392356160872526456813701108663964728487509983158952129 820 4538576990563002206324191127847727943710798847200820119444675745322013743909436666917733428316383992888824128994465970732475536997965834506304909698477230905073370524452827011294565477963910149762647504855457004683034275444541168218786879645844 821 9072699970124778269209503332342502817489295631836216858730301890411107796252593046252496083525546254487688140592713599429491863876294299945110676677752723539234007012586095491874033262943238659693172919963293292008771469090503625256266761469276 822 18136496289267809704555593107809657066891943264367512392916319767245211471448314047490701003128034680390591595006450029542671545314654139861965439096335896820718008413568119631376566200317752193345916943367641039697923577108127893681109303254240 823 36255194014323959903610813964026521539433112686526407421578059692671779031891599585986415175392372267859445380585730046168782076176501624401117284670657806341563440466997733638275526602877102478525937100971683425702078881311232490867654973184944 824 72474808367153325283373204094517679007591794387928533285151730408240758547330449301697411794269734004791780955870858921333541850702480451101358377074188695778953026292503219186430471424317407130558409362639188487765778635394215830399062716540481 825 144878492328033437988147670373571363131317155972276396003641639553456624522097047347352219366565362013041351446027090486532587189165450560294659478979018050218508625637719205052403777755792421420702604444285548623964282000304062385276379833880534 826 289614805642686280827298332223119119893036729416121449283855585847807060448062820059784700762589576188937816024821992678936302555278835787569924654012312229630536755871559228186968402475852419740426788384026109808840404226676053877117519619744904 827 578945392788444413165207227580945221462272226646525356169911343409732328470093892466327377865959428064103650466836228531003608107374935909047478874217425840646808356009042961739129366036681729416962373350076210710404644106500836591818003620879344 828 1157322627505768598856564435640840070653229609374048116011648994643693909207168904621065786533620750732616586966834192749765573487690501544129747956371545878404076075928994456124100606833351132184590909474299567584491326628918903710036626292930448 829 2313509496441043232187581109707870009595540066441886036825390650866248188662121600337973870970137920494824269574856345401578611857276899646918689688616849687758253759412611874012760870380227943766924920357011156791259352464713206060181393160482144 830 4624748590337408838391872081152889873110512732668716844372269301824828981900376657480848712983505108693942004680426068415023646069854519797776357339414564040043725425570035720074614186450325057141493679841495856768817596265461683632852803162012159 831 9244958603684254674577419971177932018277314666490232868625093927904335950056843878294779692538693833394995185231857670859314816602711073761046409769130650849182377480615618613137933807422686204133224712178136256532952158255478826097486819444378474 832 18480844507398384570885630439023521533737140037348629520391457553918260792317435163543306888993862120535502682323122628119200141341545853222147708861583548974825520954218651130783993581582429169606756251436309219773895545041867148569717372127287672 833 36943552518507501332066705284939233410407388131432891528389998788069276373163422013039123076984596206390614773051238806208857611137777052304433452284070762052830323900023734141936610596964540587020166585929250798508093166506626169245753634951321104 834 73850849843000678704229799755914440299275343150179256649358419516445880967294952426492259738793800040513370100721891882371546440199377602984465787283470866299319084359580470550234945667326204071561807234757529913590484254131941106000639614929457264 835 147629224877634204083176226307734362919543094505970584765431687302483521176042574403682822065793330347021948420487912905821759338548052725517830216189867543902859215692868437881283460863228090735993056060152420638693202729628487996170880167142374047 836 295113571262940374728364304945095154475954871855968893134859732965413585727563051760018291912220095332030855489529798721156986089906940000475365772900756069755499922760099156557514517948700389050565409515860555728762441177256671929956483954450867560 837 589937527720238063175901311557967189832016706982521664820435610344979364394678040699976799123677601087872773163034775449635035877258601165163161621147499827281369308764326753886842067494924925681390392243337085347716041950286667806035850389281990216 838 1179296110047687681938637415888353434442571141738396804284701309346548996460885987507487270869489242747681442675602714670739068146409827394417275763420782228722091809172644464811945005623813169633363822113324094484721679256466834775479882774943101088 839 2357434897467869595278418267341066028814489053867419560453390969698454299012564806110353475952444864744630268764238595148728370719331964287290421778885192911565779542269359935167765910640792988134543053317173889401858867186304750647249728923593271728 840 4712556285439298147324648953572424187619382567668397234869956548746042349836467490620368978033919591568765713258902333952055162826806651674933924868081768973443800830779307258461519060411205748325319181713990767646926475020144788088439276454026061312 841 9420487822288258885810906035063695485365654622604125752895540828190259870691034604583257107354855678028837484513124241835695302007543448830070073378824123382847557936133044481202963506635961171593496869748140039437084132444024114493245700104890110465 842 18831730685972833516947234650156213038713031930541761272922456562452615405432012365288219435017172662224279973841016626000531289198484186586379100347879116114845933494785473343792789079464499656982860514784101942617635312729792750160393913390335842456 843 37644980527438268649323583669873402555892326721046173916324521667351312550071707295412895563145351462328024444999710129372943378255626827319536052986896648680717041468616728036454794165347416884796114273316767576015496729914543633172218109408544397240 844 75253017502358029797315100634461865878374246053960914941120653335914555823770251168812752003213718328449658275226369019939677898900115877586767672521509226599381252613333432338767651720097869229005208380047605901232485366662580640175190465182137473376 845 150432184154873058915925971469167817316449216764771650625591948252312665766573207385199011746688642856858803180352016147996984251360032377570550879255734982332463186142307284206985068494528412253938854952860454272551380249071029339244380290749345489488 846 300716739084868483627768766712027900269978890435037330666418464817322848011970372195994340671311492383370584412283544383088146743381516702415583928295280097121023513068921699976088853528193596417141716849660756124464067295412430190492589701331548604929 847 601138364598474026880809169119110705385481825998218692439702069901680282438213181340228663050710764671409137969077558967455136500673126464830692490817659438172291526215083300795620192538438492445232868289805651693199372149647603709055222918708646342298 848 1201686791669227815698442436926663443581131635289454863214583704193015585512031684639757349302297851741730403164992083159460637965468994328496221820014171376517301683121402274837353543009382059964784346187367966301051028257344920750304409987028010694380 849 2402194287228407943714946236437438533727820699437171329624882707076684622027602483292007211333726214240713124887308563604250536862791578829598026364264921970805881274433631905209895141013140306759935328552622608507617334835433374665833340091281078287672 850 4802031139559348017834614054607536001426826909820475239689312023183670789756192401777904069191499983616681619505852888613352345354863825694908762306750958748700196769324994450484622516115639820531736114051928043125832810803680444581019430453638563303616 851 9599349722833256737521903460261499578666034437073282082143754089818595537162548336065187769404966047641794473298446874892752635546900844738142590688633835728426949737819209593710783513170868435315146908922142095484018695132340744373950421630823100545920 852 19189278957844225216157996014487935461846703219523960038534612638809000814454405637525792281702577239605560109112380625543669575791794146027455111303888847333471051917702286142940364062835100909458700320974536050928600306132237464633407597561541310981375 853 38359726185002477598799044794325714710654693407117378315796302821055549013503379262686296343970137306548895938250920234461338620294389807868323843507429815550827257901909786812536935336590737319260417781434287999914582976951745136516654801209692286120294 854 76681807389477516928948766004981556018753494487513710457676281120443746714456686818077179792377129261635463852056840758793304297210523988909328150961872734452973798762350956897037415879016127221636039448595259232253150457173575729400137384309976027843348 855 153288361761452675828100216909328650171628614728973460000411441587551578873089603384985546832751044804942478045838455148566668916522147861941069534251223959679348216272088580361736064106312156574043073688810470858605068428980488878160099578154769918213320 856 306426291338750478597284507847188132525940780241182148350197291226850845080412633562585894653755400967028097288496558280985340848792935691504568517623192184376363969358034853439265143144129784735832208522668081262937585477711906726980954776018790490937152 857 612551865938416088710941246927664237151611581591929259369728163988884367312813296752975794966839490441672823992580833017587593550842489866306721451318089088655606915203000785178554197434731375875247275328486501769750706888128401023771416962336249433269375 858 1224502593512233703395001684686209363597837681357860300047016625907867054343188380324611361270628270118674238847192588476207731965184306606148612210145360517873041538879786487056312774676924313258049317788683197887808214404107154443833778701753790220196452 859 2447803500232798178974304926935492063752094231080431145230818668111541093100864728964582965191954242385606747291220184869256003292403144217968728198470706864369565776076451571837788195810839244456133851231179027809315377779956963966917252993520552429698524 860 4893204806178367950004894907634546688970460641461425119132012453516005501579701855445873923172574758556972781457553061174907756047943496857107858370577148806768325670878469511770366496480665348605507767133805433010123138225078494559168672646949823781109376 861 9781607581217176551991955201214485841939494456013029763024335595008827332369647518489969942275958017130328881295600269461202159750532129888520807978847546654787951144987614029090248370445215057390483798153558937977120443639353308673756325863446008998915136 862 19553615812711519847246388498968710184300322877588986243966527435927836069202132488643874696782511068213015968117902092047511566865517358932303473367006459473847475340237408848586785957377259246345652449398195733858756868583574276603138701305261194897284352 863 39088042346465195469276619001922932433138799051958448527894520259216863137589810571650223601283319559186426376126691803469479464155242923718579491622709030100361479628557115411030631550691683391781846198475416931666585136861016315741643995012960848483587329 864 78137724966745388460954438959051539151566943410509779677473244215612670726166117764037760906222668981066303856315132686704497589690191457629290659401910630385172131999212321035248726166046776046244431979169399575333255690745080886346771335224712004681054364 865 156198768126101299404979929152098096747115133326532045644488812150104897705617778841257444632652960832870972248778208532650201875083172391269671990652859388035891290199662291113600414916214535965267227918890203891434258231032988196964142533065114033334265380 866 312244247890441146134131758087286864844058638038335117828977212858622243832362468079129903718473170620937002019510578610151837081249822634677402911771467552112103232183052493646839093768322759773960412764091597312009911393636995905050124966552073296750317440 867 624182069489543541789666231666726541555591335296429053509604228426017636819644523524697221542292585840906975941732660662022688821650852333663301255025311912039830100396746952440238922393501389763184993319660526542756885201796279903373268978328127803009697728 868 1247751587113148667490621522086525418874031059011266177759838728688046389271976233752641467289618332191372279059472740491027790049750862177460295788599305734991004593878290904095299290589568048150494739363992566583744019696704431405722766539693919356586126081 869 2494278671632785101277848042488364628384464280341174495219630440750184911489609279124958323217966036112625883880098288393579372367536540048314442964988466109464136146217702021703542268404459171987731429410196449969600231179004755657001699300686084922952055710 870 4986109539765337404376721780049793764705176466451268559294030062832258281886117693520952063470740117982866161012905356602289488731780676952410917201778461512063902726659327591835246748613107504731006724969161720911391146980229554350036481348378649293474412896 871 9967325874724496440803438665191952982721382472261075693468928113211000558270655685186458253018307661207175349244353160143404069707513410407964726545186345875321037127647776714158723130729734344113407942171189636389772170822234030205513794024110348763167716416 872 19924870141867775705054885375182691479600825450066138357174831890826992289208941722854426536094339364397220369607410720017346937255276288686040932282393844203987286304150565814288356013089023473169425400544225713841567221200828707102353831722357251517336517696 873 39830186667922839890262524361866414249017350577254687728105697254218056742348681313220209197491896217726227723246703537942646362943687060013149561091420681948500725132960894219728125240220669687092505148639053231949275685533073839928104524743409241839775751040 874 79621285293499214585055772104730905565601562355457417007683499988176896621559772815868768171382509115893269020117280384081823246423218877102580542691218654866901088786293231324045219848890647690793228451079631046966884785929286663540467405491805522831067914751 875 159164432862031683781650589770502759592051557767504324235689526732138180572393379513973498581858795562805471736378245635476941995256747562747531794723035399103417005440587250327055190971615248605540212470180092694358436316167828246194588039648386333657454775138 876 318172666955937266263896199611853421087356000401682116425734564652126256247081141249105739719084938164778072500507713062421233788638411953103793917455417938818798119590974838362996781528314282675115157712441295184825438374104623504192211936763707553281575284896 877 636033089663984091381658267465619555309867942165325897733640152091393890250329920030132349534451403158935207998995915546232315740195574083572910431999064410085484135949766624232346723962860242590456355012118498772338866836815610012479373748560863033266400252352 878 1271441997258478639221526868699572384078180292995355366413770699954361762863840195536740001847360513732029509022050098431802608791569497314812157562743103508258928441799136501512253209003326983791149525030917337018134976788429423745055374228143397938729790806976 879 2541636242929844129775563115877058242737486554931699466649781561180035479338408414839727362227431409131867645765040724123114189793089243767446854829697607710782865879004394712120411118716064399534148555322470681469686209557162143058705025689747101958102995487871 880 5080778207188055474449848383711628120846588645583057758804343491919320773765327220400329766131644852227622665646201349957834800213810950994845395216430226955456267621862571722219118695163724339896309379215531166489402818883145281361753049680193517831283038920032 881 10156570304836345611495320045643206447928472114699664249049392953775809289248768323107138580199818964337262465131389794559067310938890121312738379515658675449400471340998484116846402143578835572287887751706093171257894246619310333169156062879038657013272603427168 882 20303173283797966726549836652621220942874222846927067422405316979438407577939265990529090702146619621013317754913535235957991217808072729215068794304772164552925621644869320456978645564026941410231662095470015152879398721067798432308106611964053203677782039137920 883 40586421697454065677394618419867259194268844868404068706453459126985988163589323039335326977757144902662238289457463061195965088678890182141451547677261935261647256003434490348143002772040793796990154765539486080044955874914396035909110870096384050104046741758144 884 81133013208240208514898974315372651974288672386230882725178812556717758270436297397357433746316797909106750351191679418853987530994836677222889945793432449841346011281736019802066277418841366924293217025930333106857962474143258997978293635668024690966253707765248 885 162186405131186917815212892858640573043011743210106308033349941613447339644251035021898998724462213309097607433363241557323893238743250135568677311044173681027825121474685746372808509617833843200895640823409586582668958063500588709293046803930557576409676347615745 886 324213645829511803946644135127510643326431434862445111742464193700162541107929676664284023950342567822632409394990104869012309535491243523574607090293624326656546825943930905495289964044696071153185741434348993072643557690685009590339899019821466766485695240456352 887 648109118992067670627024374055409433231775513724488541368502652835672955959612272187318942160966050707100040717479702024962197837193848635196110386669793235374274853768270836152216931307863828023696367710985544850102289942995914557175605827706169825418108905627808 888 1295582204894471357162667089843353246908241159506811756839271665519254518028974214454607751972397650011041146226960408134378163358647501696308647862907587406338464223400591905680201515891764795804802279066958971201432241019155013504338732281663778787802951411003264 889 2589892967791684235686112652818006921432404138720628158312129560338554674295084588713678763942947939508350262944898766170324524108503433895302483568252431709168669518359384674858890778574526264625813408608887025065846347061521597584932409189099414177667173031199552 890 5177244299340438627242449742520136784622070790886324617157609339115929313110830769012517800523668447607568658244032491616525934027213778546837520281675165810626556170839764955005661146030336464852092668662451579450223007913486033026806113352509081253376243066911233 891 10349407820473689199010449636656561941123294993127066176556414334739939305447896210804635271281205250362909693822418781883094033254213746142680195168133901394297656074057667338289103173365509205364289027945687627733956613008088920772250473655337968988921203094902434 892 20688659070642542052409403953267480675798661514139432688863779276526102801606543653286163403982210681761482125179706173971628999197488602164047651956752144113145911676774336192461359944587439575156290168139669162296655331769558531211331791247796899320829133586377700 893 41357014968001286138092258069882340130654448805431938310305153236072767195635148040581797717262274743901950932604498812707300007177169131598880235119199516061738897731903803064465741243610852208902348674183868309440431264818049263990355475883629745437980485133617480 894 82673443514305118210507121521344813002114628765995472551903853013018548403106706758124260107546792342901239626919540162353404049265659373015619018690721770188216148207804171638583339484449663624007707193602197132800817573761184131944801840897163106825856923525476816 895 165265754015401996212499344068374253352254968859604714221082527213480379047942977218851162781347267887893372503487888645287954111000323909354015147435650107926590950404326607257364612691480485881091121170178463932494777185048225004891625388158658188960747593343188384 896 330369321625672805507183475243889866131466925975999322134131704485347310756241703402680426563970073562477647399542414049018584328761904568572461617560256042172154075687178528768356416873343137918981346699533518278406885412032949421073957729513385820345085510338761023 897 660414429605516099210420306352652221619607420517136199156520944776994458971375477128696569103989804557132662389689837993168156347988317893621348628030218460017651604548413126631217543782641579766809507657632687563741127266375213832557575560006950173923685325437065694 898 1320180750092040130750213588331249033805983065520547909771673386901153244986791341985205819265818643063558224738662196284311350498139441938607501145673767126799928934243057982426282870633975295705595318947554389582632152242807431750557975514186194178021952541968503580 899 2639065917979185790143264509572654714365057889881589007786507502136787235455553709755957030779664888477105408331097432160488322832920236375518693643484626666193519404262715372946885539752058826615385835616041820194062872244595708487611612296090724577256102132526003896 900 5275541942990579896050842906492491421808683375624457387414702874713235916236812334923200382795386829014702466399249965554806321141731969317142084803401000900677870139007071361218912188725543126966145857823474753363059898142129895377638292182992349740334537092020808240 901 10545906641681819353474443363242462706832744680458028450212248140087355903160513839077388247790249989581797364140255898617996116349436724855737332086520326635545113721843302957482818716305055917467439622978287055146669573276346304722249778252632190399415697940974705247 902 21081463875543165017749876276848268851724366065922929834247939865839971867015579781943971860309218773913231818586689378454109138665619235965331983977872519369695929787612548247627348329436746325729514956928628422665605189939684520523727306031609042829842474678854508060 903 42142239092015687493447343149743270222772933470331720235807015952403417631229553020234657557214455337144702155048199050734246648332040983328499920303788286595278713663548322159062235298928905211883873623689117176168913724547599482516243280271970288760364120224122638420 904 84243121169063373700756594041416658105415212491858008533303726751570762495263470892428733316711648399545502359163793602655785996656904797525400960372457373674495688429364740515060004856614199571558844898704050484028387017830380915768496205068056947775290259963111659360 905 168403568894612442283302680961311971397828310354950021594055549650128506442123835078099342373315750006748103478700667665149218589264543935677786301726224025578803160710521676858481426373743949479493682090214498770923973218087000647405047608295216732443754663002697841904 906 336641872035209482570392862578555568542304365741040438473890016773043532505199727178979833583850152745608313584897847441653149224418087547446218588305012401049679730470639027109705488134796418473106273059258819077915451658988953069805203591202274806698548578412052495424 907 672953374748793292335278541681867247218477264556104877625645901841601717699643212654556986741136335417654149522396152469257279864507413190323864714992464546057187306865590875690642619852719493808293564771818104637552496432565873190189333224675036227576752071313766229825 908 1345246335067981068571346663057381842215334921691692619052135282738426440940315049831985276913168681030751166382402615100521391572666838062754108081356898873654356962126633338254654022161656346036820320035978576587541251737865371166546108873790065504979580457302095393956 909 2689172489385870097011943112526432435396863860317864690194498892089951728635643308321985348007071543418438774540066568004758471794835536683569608661568123980181913995319023618526881761452678716777935044753009598785499871323487934901341659772065944815781138962062222284332 910 5375705912853761008233742960543292216079362662745847791381211276677766670035831062934214738983363421948400443671802038577356455266838153130763698629492763333697634471233784521680816637365605374729254703670403155750805679774731274094195707931835798906985021821991918564768 911 10746136283764531436571435078180091940736916642116071125375007850480820104155425313533506277583931457067786184877204827189158104212534574292210255174182125666494591072328561972000414362542485206331543261482982836748248299651320418293013777571488605464229709106891816321296 912 21481726660887381053789395712996941418767000539551684222299803452821552852407690113227935166920072664145990572390269398479698212308719711859564773016277731006353637030935280641043345906368665356745619083342987386441349929729364490281305305364724578738060002515842657937345 913 42942371857899218942561041549717034568682276713037445514765358965777265732948364646673926361979836109518067912961952107580942315478773804483164214048577589493337578132082948733839064464407893967165508651729046144460034254268789296042086883423417548433290162557006461366630 914 85842601476706422197628635756284325867141780492604559309294910915602128048265499740327618066402457763698991123768856016111150384309215567982999928176851390700079877550502349145519066693516859029119133429834403171743899594813030992601657523566563126577819960993788800094840 915 171600959832243781021556514918527235076178145772717260610056518104452685334035736009762807399488203878998436745178548238619644982621774231168474455393330324026485259412575333550523073382177103858666708014770102293003770802608231604287546550928058196207864631727614488530320 916 343033516095592949600829727156093158180958463235079571198518980659255242161629348184447515456603092007990125386878395809574140746654283918401271124484934424027391715664440145424187665337980463767853922347449990087236617631998376207927688054247821175683285508792226279218736 917 685730390319150689719089061449607760793374622104418101958564071301737440790753496641716051079622333863234642460171893771706628344084149749255096030381563835653733751598409651821265625187826131117234738421840721355395319812337763462785570904904440076559872469006040505942048 918 1370787827263552586145842844357533654339530766944280099039502496701633279863807350070777545172503531391051630770821391390943999408303792085319868196048135206761410315889953712766840607755799542740661183278909624606153087128242961052380952476584205116892168185940767245654271 919 2740230408192037191223114342052009926836846198966868505459952858120528133286674385091723105068093894101072510375260380166787477425034917332576982284014913514649166274817780792195426561489437429135285546237783270635718633004748056733595358844294620168279356791424232395914586 920 5477771643894688512349216740991493421238295534073419146229711217348966314844713126875124224788180716658726581975980693765570196378274999128470394959368258905318150635640242560772326241217422179553793157430813531672651766138172625532289376028817174391742932443886402569544840 921 10950167581876523263690199739022443550260511705484092444668041223421254863019390422687314234837378069895504763508289585492563036301283160103810026220107025047302603636809251337022971665797478753732857060157956660189552726596570519790484556349702512984578879865950813220524912 922 21889589027469281995943828042966707008580286494326068818210707438992028905934625420061094963397172208333941740831701966157936914498353785633327842185039867968938712682546174112073942917232415022259382577054430337542357204893489719162676098921833537363693530022794734624728528 923 43757696328277676610833866690220417075741805988112585952199115074531236259016843150008961991627424344003737491091013662917394130784398851554796119597063458206871071728061412943506842488558461379162019535025517687698273059857250073835070892538302350148649000043073626591519711 924 87472450284697454002725172338891117116914929699512134458883464790096695252300737935371250056892868851897956914269065373727207319253318929305109074980078338824248805877990742938279845912652514864356873561399306329252086085460231358374099698193181282748864709923590246721672792 925 174859057967918201583252716042025949907962717618531664358457634669277788376553210371002172495719335246032214837414361891438303488122328643042235150031979826257797531878430983527414172758611512869684627989368778255332428271325649685755597738862796002371151599886186704643250744 926 349546514976004159385483875569133372580849257091290611456305212820451124067772385005994582184039182288185431238083545234637987331262035511853301825608566322191568578497449391721277822443840848635510589270722786408371852771848691139906907931174663946546095335140645794797971168 927 698749996435912725821366921411110652003517555719346143341411906660242992893383140663804716852621761484362872350780212073466400521777416739788202380092647709959109765279234343297131457222343716807253324619098122826656468926065383903605888174295080071916507384772499363316723600 928 1396814262481506300953014753760771696246241736816587868580865249249184248345975527830967717654163900634862510059100252253161094415210749329827149664154913856082565796806870276942441648819499607483389414499774404931957542532318430043748990777685255703756454897075992686127505152 929 2792257737135749049319883664677185858838143942866231457062690996001666863412087248311864657763155297738333968487429683114931244831013194867568979460113779576958370183297850600172116457031243415424038167816269900239308931977508617126445600602893927202396017625966044605009356033 930 5581775243863306061448544215012319707749451039533496045619922039145213198690887822238637592421242501582566864464484105849695702184601354817805381937943544240402091200320883419552037487500997393418941050086302017207982145322012486196157605846943559784623755895140664977622797480 931 11158072716082717434384739213283647922077663783532918672093614367073077431066930931350400060617696822448475002346992231005625834172824434636482293480927720221898864250006126596543302648760777364658328307015173220884291638877886799766782922317858302394855768857837443552676050120 932 22305195264583558345505788226828273400605067055360353251742560692922733607270842472278112807000556266827054499930476172425759105309347586112860776935635333418750425896375443941749582325855757250562923756970188485108393725029177029013775360079366902276726958835808936292131575328 933 44588500940139647409015632625613580094201553824226380434666910678406475185635750319136164519037715361445775058120120642885360273704196818440088226029085626969531913080068341709387090708794282086103588131363322539879245092853460568308388044059811971016090224141595077849638422128 934 89133244183951017141420431384536939771327365842464648283381622241738419135012483795122320076083803298547546378749150272107803153277609238028621655938574190480856955088408622005830674575100005710828014243191619562070791912647063886542941017227085639682031799283147082072685324545 935 178179015917617336828838137596734988425537816755229784432304361018686741574772666852309268902110713728243194800584031478841879099235965157127938202802168302622889661370939253268723069304287358906791671612821839817812331739208667541727507934755978098081314733856370573898648976298 936 356183172777266755456093022477427950901167670792841037200250264402704205361168780494247535631725708121240357386330648595792319894983807985612834170454304625419521525210000075553918724435816106300713658597654310857369331050146009433769260271773093400160258316112854961092654701852 937 712016799039557506752800561079286768429754492328590783789044223592587959598269788603489076681267377060192529341423213646350001802636353935713815039083000684516851481841502701716116171049188371752791806606037898928330290247520170176398613635615012136373970536890569276390511432536 938 1423334848082679100779779755237162426207505467101462221434747035278515676203646194066314348645682132358900695810495647080626537204750930454687841875785908721323743853917726169088935210641154399788776359887456699733833924026114274968893621383055729192676024566396366053417706141472 939 2845272881902876695258606495720564080718764692466107855000913205307782168158946412604797729573710100817166529110932193908999913315086650160045856601907662528791405142038645467900927979633489299970069330360413625062735890509696231507743493775333773129648292677895656114149284777792 940 5687753506068617641467893107776450975578691240989349478544763719619562669454480737961283594489657046336594724253376958134884895385342287125224144224355211278005851913893993085201683842809947356524714622553010980225232472087414954398360541950064652332094189338165346183693560199551 941 11369925236893371976874337671337889631449633030939165461043907517199980125710270588100328551386892850171606881642289432163920095068499972895630483066772479011771301736587665286983815648132393715656010304055935658433256962029507896310524926294282361104403754920435551702409497601622 942 22728692401070661236314290603462495614977188398094798003415721420032887173989474245269306702713168003520765288282231872096834564302827121356624483840064030303320704608925324447371087993616026653947362279804856143645629632420137905821283069666246863906412654072013265961266319153124 943 45435079606876738914283075418698162956553771729134235653579700279372851614371677648066335292619335450774703522064533268021243369500344895127136106903192425273222658791954273450800426404906197550644161635852742098806150871115246634613552363972414360910548581185190722986240506730920 944 90825570712813338181157135204770712333013341904444244926724733648067296753557719545813534420719633186187961269070946415399601378726985593435832125580355764919475785670828478559891465719103600819202219683574120875072422497137639808658796339900768909850081072146239850894631375039712 945 181562008181442725345172849978156887726255356443046025205166085673892855087980426607831946521363182569077374991763143680527094954300693577633635629504772955648470714386568548497777100763632101632693611352905050130582774202362632553431049738784310734060480112493196554707190064754879 946 362945837346967833353516861818717040464085175069336820625899866986767023434386080548811583773824254424426506788725703329575348029502151190110143320806743742994318539111766157742285478457959915906480431034197278421347736072986056439320371969633865490022878910252536738840481480533460 947 725535491521158399951577630614956652977269182467880800214599483709131342663410992317128920012016783140731773220065076010554903739109318572234673807443033181363217556698322315409017038191484015706660148409796902531838102814921966869206974678995957886645597562188960622719870306365068 948 1450358966243277242396402460668834019186108610443433009645409923194670097367223714845654350947352298904403353910788728807463457476416000790533633799846983362041918261914803128116317960211918843041567505012987767164747875339596413568237550744356300761154821153841030676163350101297600 949 2899294597638471805692025141582430875946009715419764557069385099354061679058243783497242387546058915676447807125766961967846288415627250650612579757818180815362512779975688530063546985213196531683346233666088077629761916755166712861506207867329545793116966283115664986273282496453728 950 5795743922395040734688791676669141187811300666147063006283769285502815575948328620581879977362544121252078447722422991741783576917939414651065113659034453968196234154809338414659193042446759574066722398001815741634461097619823729491504672240883757813104284273553434316432415708129664 951 11585800091284012851736115460230505924647022641053136663088993807286011589227202760425798671130598585457820300720592606525432268940493487015005003173844552725114462457704782836233184401050709200776920081381078472288696962767560044028610983939817450973876474357768703286681137856059777 952 23160230257331132331495356582789673959662595649075334160716943707054823198328695250263497013709810278065468994559542923618700617785918474057114375864622332971217153613672978007179384986453286007838184152458101008918960668573090580160911442953340619586648544960616971021659866214517932 953 46297731822261194001754398874975885423710214109752573523430471692689613509483401026281724720716907388127417223830803615365304401007534120992872127245404601912130986522737030689911398884912955989022420942636397161694275707513761022416001602837014992309390677267161928777358466109882740 954 92550028564915511264594514674533072684463874447776012811207363685099854167352430374915383106141195440804059744139542697462587558645567897090617118383906011398988750386682107106371997343421005780494197723636941581289745264156406798197389653310057570257870805953138666831730691713034560 955 185009231559118209191007872213861374656594735553647581377488002636551641037951303030284952677861671248421931527010014448509775515912408808587798404642231667033058024987693385734184103221122907960169193227590309041704418105815675956586120510280214371605891530834131093812566752051029408 956 369836901110054975656670571577744592425463215750852116729770839187429389220814625633962073409201979314274785679028265753339023936870516923597963173654958561110467579261000202919870429341482183818705692843827713033278253437428989280618809970821644432477722581555768991070426314037303937 957 739310856382762983479987626293670467810462346326634896638915778507872011418194865187375335234630134374125144851267805803348472525711531696005816203989110378477940839982888639681998573204506407721504905256621228788135159138784992504798299569673654999465422284201285445402012146594074414 958 1477896177274004808560023674956725978967947423470801912477616957532034891493726319382433541549248251965109557929315546530686390147683954073439397734170777723774518462409078957048588129370821331427303150364832660673738480174755063042727392164668314041044198970840381930181304422881783760 959 2954341995581766339877650947452783123916708738331160391945588505140875112890085415050021428747549151631314712504720304332565316837891492146088261834541708464186995006556243110969059940781430744011564733224652333580312212474170529671886546778592271781327243120526922829686445495662269920 960 5905784696565894207949609869763983816957471466946901019334107625182396164101112586316545615107552244346952977202314841703162787387367357041525911089325598747558627500332510533408056334577648291491446120215638579082994663031585892630911587349317214016861369274770729994386617708828086112 961 11805773649209393375164530947851298492727131633227654975661931481079289512626276844012509350237741944572653875956907260414583791197816774668400757064992163041149058766510211728401453476112849823408825518033275342424354864965551961532331670026393544275909634265267906554456803001948042560 962 23599961498327502737477325780242366479529616243814256814660773968351293013663326485264592901804353290559849931613093928222642150126693055849786509126810481529573003070562718673966673767824648937616874115985169606376421032968336363020634729068847271100845392056178044405626924866040025343 963 47176762766397674342623156203901943285099569891979438295160830992995531204128324275278922306594996770841634394231628313521665599635600193225515903877756340726174788987511764369926168150662844589225910047817881111743923105268099635461108546694741201582104135567395471840232189865865532754 964 94307227800973087491244558008928910684775429569849124016798231514298372794747165149531562888469276634295141371239425823427965894870192852330038935628267276850437446988500791709162424902440776222462797674693125826326151934828685509899801091786645388171898880457523781751687021265621182768 965 188521905573381259471224521503183288296866395265250472020785255664911645735326977868688210393832412073149478682734712104158469202181740136762987254138150647689475905226614901311218477807538131439145101151662614711071014124393214613001404793919980718773539890109094424836542311839529330976 966 376858801915203400733258035134152715219076195794947296460193023327186739829616004434346135834986962475050535433942414193868428628847567864717386709871659063711918752428242109236702771511855139970330033110097639113100323830680613550046223467329681223175473888687354718579272056927007632544 967 753347766929296746490859399696727685845726928374143740803656275815186050270011194243058309596564722970786796082205800121983518233758265212511175456569663168862727037277223218270485672594368797756841360527351450513167369407923798110811828124688540801918470054793153668167473687539977961151 968 1505956223002210729998238811767161701223643394401960846710673635851864228528604193620929243857894815807199467019560332438163687994990818893326345096935337227346976133714463547901289346615533089105961216149446279797546603656708811229118857949807407948837474687302106050889545362933361847888 969 3010434549827147455187917599859366676468318841380450891508869654746196422165714660922476054174240383362433824481191349329796689599833953832579250796136503676970177748966518016845530105101695356880495129148527726934419468833242867395194988507450147583633905175633371719848909421443841912016 970 6017914757658713144035957548771280569812720974022570622625793720987251969218539236429902086919733217573236334249877978355260813882830016173012413330438465645476168502926479790580091150262609283016978693563830801535258625454011564260718090468121702895486483108146216516868132397392021554112 971 12029923730620860393863965487672797155808484476578194344232253334349321542272977360273487628224358882902125715522553641868818464978272664988983300749787605692204778378352627070626774244190640917742465941007445964491434256244991542628805269348894088576956104847017662303741878177075215022112 972 24048041687592511394352766444397743013124241821523161033488844737217563795033328443702962747098480023859678777169150376477222346165347513203298200742510219221368407697938743929525147034905168985661523056496858653640444157625017533296078207027761783609636300059770056700929299551148482001664 973 48072483413686695285968055563015243659768954026802507810163028700466776297052993560920660901295155694428797704406687659026222050180568333350746614975893627961207242392806925140376327396042513322385429238877732137674511894217066730229135779326454719948171754727483935357452972177430923977985 974 96097790064606992897593487969826585376252808483713036182030896569940557062901858797566042880283716392086753774419143689738922434761501066508267714047909499581688309996626338516382728623934363800181632567707646394237279865328865360822810450106214698694761405319400475243065712164995982423216 975 192101272901413012707695731381644241841820841537856223240044994908366815753008970429982554197678963507539212407467047953654416903628131940164205389160190731886526182546264176241056294822966286824140802337740599662648233578722902036135721099120642752001350911758343426704379737308726343663664 976 384014023897252644155920238241785300395344816680447196008069204561068719860282613882096420184964094603005275336251361195204675338054082140191647791066243313125362889187301737580801371168125035516842459574329536710585396143321410857658440793447365523283928283626577758983922932305613157996352 977 767651188992590084911107218448436448075470557165099444719678216098810252980735611759758494234093202243535500137068779976215482247479316712518578195422614967187013859622175233052366039564738215893714589115548975782057691962812141101766835363427401365344681093364468163249266592554299308360160 978 1534549030218250873075723577497176168465095387401824745698552775921805319911201212325273930158589839764100213478055354152308980976724875159824645215388660271205164992207073242886461593456882062989672336870570600113602216556216358405422858898730114189887443716674143172830365711421058638759169 979 3067592104213499535421448916182585175228967131409247530550394878207758775593873820456926931073321784712393227489091147972179798265454759500755964085680385205182983008280432022225021897567148592890238712524991753947406886508776007999616598939510420971826049958660984239609841877479183915670450 980 6132173773877171923387709914765310983781465943977114610209280886760771354765581926252931386092469329041424021153701104595029799841309685047679348920564633906688995838811897526433198265029195490423596929920834980167879353548718773131838002890513391796068466012146335107499834845536923989428884 981 12258329632996685133631383871981850686993119166980206649795935979800555457561945313269432870098018924865274805973152331211704338868736540079185685427798829347732515509120868573075816438908128371564176881148106129534223448471983534699415287690558661889241445541184523998482801558676455957303656 982 24504629342262749406868903778476028576830429849483835105247639706266761593581617649178592252567813490847647486230782108781539859272494807493382387554847871089772826239863384519081006103572066102210611296355204813103955462687722077856201770111768429689905934977522030334661861239175836699585200 983 48985210642837906302343454790507659410647735457146147049461790567796305623368201969913481542388528501671435293684395067186602496198824267473561476908953231960324284072028830294232487060109227035435561069653912767554270481217819138179107462016509097596202233654984290612622793178800524917168736 984 97922348802262125909400941525452303577635701960265491591113418106892144470439350946266042423875761847648441789664383446714178770347467966613772207202930570292687360901664853663324597792822411557548736710068947802970866450541421209627985788253691740472456295555241097289888133385423618910359487 985 195748599814459644825904289562934780569895151112047270146044805317214348383815800033734518804871239978904796825554347749738618618260174432161036146691813231085793033493333080988132812857020888751297291787570187959547495621217513553895148766057277266246217829705162794104533201058682241838295758 986 391305098356017876639100883394487916897948481382556684068849565639520329951878591097039055055544800994302054438701228451523582819616720732381908087994466271439699540804119897800024569419218811215770442772802635319432343008856304205754161811015433889740434308498567244782362022380055757332927852 987 782226182688138500634045846550734048495501617948432920941691062074479591183896899580196013690904637894001103602066205541851960963895387382623624528197866299566273718719052493862468337467269497396024043086030941102154100621569287000650665181237420413957584688713507911805740121827805901507859352 988 1563684714187284411183180585883019660542927765339700742438662445932860372114813063548632268887575182585758671703995342303727706445543295448534730478200309984165360423578482812491884308894974256576154371582946333228526143551175761860199563527111413426549824696333651355448230977063057503707358544 989 3125834879344350571493285448188542144917390435291999660131626339089798938909714925884939263844991775331753243194512629253303103910109866021909636311185231308059515682164758551740882156196491631089319070829022095856938684885795307361993704195324096738909761948950628567723631588414693948775957919 990 6248602166584487643451149447460901704659551903452590072732702283301390119043835977949421600758910228878794093161536167358634028021954277284318516658284782230913848381321236671459539290495416113585747902945519199959929962885081838715987791791708683056847697847942596151207653334951908713636245388 991 12491072159395098114978911185007038098335322340961203030855195285716019466732906373972590270131727988428546762301918633612673026244067244883589353967648999827921007766803661445392645382725803031681072208961117564939692046416614958658843745580526852721899327229873045967307806835058280503283061892 992 24969885989157199544824190986142094345983651562755425855060594635452238378008250802631911107393357957932228249797864114894134348149265753227099522249870200826494283018098202022212214949012697934990580241041087023749849869384757933782988075873363146781909413014204907410617130868557884550608820128 993 49915267348972136340241513068505712663390472695661367875015941631198209994422919987614643622534148102373608852109497447679487156439259011646705662112185553781898793209956540659905348891921823803878949870785818842686595783306828145488119949976614525134128920093432292790899599875876593264518055056 994 99781549487301434774180682682220917667370297655865589602982421471828623683222471773259373763525907676245546268925310500291787710382319199025937762747462154331837262135841052489516465296783538380722464180501983772605637296132438471838060792491212541170661637953209601291186576958574386004118941376 995 199465176625800607422451964422916383031162959609770913714373729525550355221974504195572481484627939590643444096060956617136861241994290930085261753287721378093381836910780440125369605995774254349887379624293898597408303725814335522466493599194171390600850819610863961485083265783763348389327523265 996 398734604651786755200078024556269831281756024068429780158601414245783496095565192591111228450451007941307983395296358886523983865370321685738362470428750942955677880788067547169751079178691487811023461956800227006857059956007453531379092049622285503935455421392022760176061998366468014536816750772 997 797077904205217492523516948229145174646614099655477003633133978925927471861178506591125417845846471081621664736154016544596444147921026650744343032769507419639916062035330974441702133787963756810831153470827651378394687569006050758552429937433555573981170408475546953107341634710555973316300573692 998 1593373582227746846546399850611739615244732697693005574345326266789780464131173116282670639678002037525349328368705966883651036334878157914106062441010816972980265850351942896389541799238460244124266282898569271815687221037390532230104209209685873727548383232262380398302877529299284140731093288032 999 3185183479741306408681616520637596210828922467620671447948213871133628067890231419501792647087116499868112898065707938424998344963310772532763590151543433635976366340280307309966591714168025513991956411425555597298145915931229888698348218855844636041670216639828427145250306827621505223958479217520 1000 6367241124603268466791739755827003879512927544806050896236296115928166336841553124077700354910388007960894042888221364220743386822711435199505270666775682040644673164878449861381442546179854536352823503780282172500434893177573982089334444007493947986601523517707903661932890023654595753968182477121