0 1 1 2 2 5 3 14 4 40 5 112 6 304 7 800 8 2048 9 5120 10 12544 11 30208 12 71680 13 167936 14 389120 15 892928 16 2031616 17 4587520 18 10289152 19 22937600 20 50855936 21 112197632 22 246415360 23 538968064 24 1174405120 25 2550136832 26 5519704064 27 11911823360 28 25635586048 29 55029268480 30 117843165184 31 251792457728 32 536870912000 33 1142461300736 34 2426656522240 35 5145370820608 36 10892037062656 37 23021024706560 38 48584670052352 39 102392020336640 40 215504279044096 41 452998790643712 42 951077558026240 43 1994514092785664 44 4178144185548800 45 8743316464074752 46 18278281300148224 47 38175043716382720 48 79657418409115648 49 166070236259287040 50 345932746377396224 51 720012990425858048 52 1497446876100689920 53 3111987342513012736 54 6462665465276661760 55 13411719690309337088 56 27814231298640183296 57 57646075230342348800 58 119399433320846589952 59 247157547550092820480 60 511320687293136633856 61 1057229019724478676992 62 2184786251229975019520 63 4512534769031199064064 64 9315605757223323566080 65 19221507324805352783872 66 39642053014401826422784 67 81719076246533313658880 68 168381879904820787150848 69 346798788585739570380800 70 713962782628854485745664 71 1469246271982818367111168 72 3022314549036572936765440 73 6214634291456453101223936 74 12774001336162390303047680 75 26246912911789488097722368 76 53910535768439869759553536 77 110692270358464483809034240 78 227202496223824370521341952 79 466192019188891375496069120 80 956260323315171677192585216 81 1960877679414928521373417472 82 4019678350218642005898035200 83 8237620534854083196447883264 84 16876604441820223278898216960 85 34565607034421477363198984192 86 70775353183518850403998367744 87 144877670222617160296788131840 88 296486639408848575838340251648 89 606590619249836334700570869760 90 1240725404373772380517647253504 91 2537158110515386873405755097088 92 5186968764605743351827330498560 93 10601718496439996674236099854336 94 21663950687494154810734673920000 95 44258832284530915588193489256448 96 90399333428775609194233647333376 97 184601618658235906592957404282880 98 376888369080355453932488571748352 99 769305458013506718033311757762560 100 1569985268382662113753666919858176 101 3203353066776735697582168999985152 102 6534738844176522564715505023713280 103 13328078410799603927336337501323264 104 27178428868893238368089316723261440 105 55411543037176363598223890513395712 106 112952739082736152590962242411823104 107 230205349001446459311801302096281600 108 469091569313255833565052027742978048 109 955707140524066710376394480597073920 110 1946786803396901933972152967436959744 111 3964967688598657747836600259400695808 112 8074021615021656962364921791937249280 113 16438811854121264271927551378310823936 114 33464353253256964065879048841823518720 115 68112550190259868831063050846709219328 116 138613556935445758371250130004859682816 117 282045565355611836781776560603235614720 118 573811110430400870884162210334771249152 119 1167228333798629250893655574808677580800 120 2374001200471859749006199409660695412736 121 4827756080690814450386627242938211500032 122 9816348748871603721394615140170344693760 123 19957029128714726915777759203049093464064 124 40568038431355632441024191479756116459520 125 82454671034529901427968959563310334738432 126 167567798060629634601745533247181358628864 127 340495043400264050003039216561413066588160 128 691794051950267896221040576908784773890048 129 1405366175383475854103737128693202713313280 130 2854628776099752769994249581745103525904384 131 5797730967598949540488976561422466786787328 132 11773769895464470835832761417139180116377600 133 23906877970397452689082846419726307464052736 134 48537876817602662428415754004067417682083840 135 98534884424562308988162458324802257454891008 136 200009808499321526300648473257814992256761856 137 405943252442002749373267371681802205538549760 138 823820888056656652537122217595451385789284352 139 1671684767030479133148712631453601786327203840 140 3391803965039016963432948151030611732800208896 141 6881173690321605403110115069504060047189082112 142 13958872697705261922655013656285833780149616640 143 28313583622684442406072286311911175977030385664 144 57424418886216354589454474552069530877899571200 145 116454491426726914045099520819769743784229732352 146 236142590907240768445721720789073499986826625024 147 478796999412452478848771871313760321533399531520 148 970706837001640964104766744971837879632315547648 149 1967817756318342186009111780378491419287711907840 150 3988800489189981377587644713118976532405681127424 151 8084644555332909746254660873946665200040068251648 152 16384803512264419434549122929280204165673931243520 153 33203490323111450672939964793273054852808217460736 154 67280456234158948793087600599849200729082675855360 155 136319281625731640159639009514060179466188895551488 156 276178137529374060824302568232355106870607002730496 157 559481095540736273374848100024202093462036676608000 158 1133303175897782031634569857469432714054447191293952 159 2295471009132849395903662490385012017747099050311680 160 4649036708349602182805921452870496285525521419206656 161 9414993547685676599068137692358295212623517441851392 162 19065288858981628567967068642783911991411640023121920 163 38604104248458469681432131171367899681191802190168064 164 78161107564456688065533064853666815891199272398356480 165 158239705277091520759749364207857395104187128293097472 166 320337774876736625223556456374085777380265918499651584 167 648439046450975006748610886579560450160944150667591680 168 1312498622401742703886982756651192533235970908354510848 169 2656425376012649144127017551945116016526622990113177600 170 5376081158862782472107199324492869301615640245765668864 171 10879371420238846734214847376825363877262132860071968768 172 22014657623180883893018832782598679776398098132149207040 173 44544137967121402324392422769630666544168116438156967936 174 90123907686468581103847322241202752966328583923727073280 175 182331051498801729874525522472437957479138891341672480768 176 368852520492158624596124650097240041632235272470565748736 177 746133766459079637913220208843806783774373610113141309440 178 1509220764838988171322029631675463862892529521765438717952 179 3052539555462242369742532484705022105120575988999462584320 180 6173658286378233265896600998875020546208090553716641366016 181 12485241171434396529045453230193568918941867628429806927872 182 25247864035765518941453767272301343800118727037974845849600 183 51053556448406221427349972862485400143074675116424522891264 184 103228899632726273499018255748844826608558267270287442575360 185 208713632701607135397539998321654908335403318528429147553792 186 421963452204177301815820703843674731854318104858521757548544 187 853048317867588374116590289192948103969534944972280315248640 188 1724437542368259706090013275606831108248618959758853981339648 189 3485753057431916161667561814075007256691839257753934165442560 190 7045654379113087489857933890711655072923887589195599738568704 191 14240389924441608647856967780224492223230206120197220296818688 192 28780511456747931302187094505407150517829299712867598241628160 193 58163624680092983957702424795442237011604425548403743796494336 194 117538729995115597302825156949563553641516605697589046253977600 195 237512975463561226742018600195331681852480925307630137898958848 196 479922090280724064479829116140765343509521687861942222717976576 197 969686676082534444397352750097120307959491869060804051552174080 198 1959158776835007706562315908456191180462538362482558739888996352 199 3958089270265425422444295378697826135337501249061241602451701760 200 7996123708232735611096803371489625110150482097063177148459646976 201 16152941220891370249747802952213366480553184493504633580449431552 202 32628876988678797544879540284987306644213331788759608520794439680 203 65906956947238227161078033255280442979845633587007465347050635264 204 133118747586414754425896139729541909992939296004966558476365987840 205 268860018061060180981476761593784597353194827295786634859943821312 206 542990792907289850066731158850448208042662480411180830219676155904 207 1096574521402334964029834931813609359961151322957377830809658982400 208 2214437758015013031230049777426554442080516791176390101101390594048 209 4471658634520377419556128753599599997290584714859253278649845022720 210 9029294882160787854814854646987821558466517378697861105159654866944 211 18231367742840302344055981058144164919956222023287248095970913681408 212 36809936947275379163006660613807930796463801314223181543108383866880 213 74317567826854949687887028161020178207040282635475000948276577959936 214 150037105536547566923690090065579219044325856228469811940126170808320 215 302891314875229038591549487371696622153182156258904312606305160265728 216 611443165427643025968112068731390530043504923895588139942529535574016 217 1234260058355490228099599284452617466777450518094435583900524656721920 218 2491372884003057365712646780912591417368101271890790324943234795569152 219 5028661927173605664825585821895263143227240805376220062393349177344000 220 10149577421848867425198547836041421585165833714323321146245474771009536 221 20484504477034395498985431400806103131212922796551608728298536862482432 222 41341393217408809210134700947501664911105458650439559113992317341532160 223 83430924954831048674571411563668124573404348058604619114335259867480064 224 168364866936355745517695509218437593556863966918765875144492046006353920 225 339749247899432362692393724126621385749175294012856294406867696360620032 226 685564483798973619338587526647822188399918945520784217621983705027313664 227 1383314863491499327864364544114977249864321880320556774005426241887272960 228 2791109358556771436662286737928968324380306287776780387823694561880834048 229 5631393659834425640310046111376660455109326726980274779852922108856238080 230 11361568564257291224827752166032160837006859951124738217276607845665603584 231 22921562335984811158544253563104786155771689285199375048014138262765436928 232 46241700523496777375812864277256070531422430113541589919588912299455283200 233 93284003623221260150968160234536276015329188867854944679576677408871284736 234 188176114145244721664408618584983098961079486126225589426506222961887805440 235 379582245580787427181336702913511845833906091251426919760828507260513681408 236 765652132727557984322862076337564095593116224936694002883509787291398701056 237 1544334762557856553076400971743107215240460143612845695583166420317330472960 238 3114840947262742924034754537715968910996614892448161496983509132491307876352 239 6282245594702642781874612176079039647839097430828372657971136049471071191040 240 12670060301525794027441826377827468676998887024495063548690038069469376413696 241 25552142250824994174433648455744087575897072116615201372354668883093867200512 242 51530094644261578972296871609167218514108567852377426913616644860699255767040 243 103915343267875895960112059208694009589877637910842653402964147122824139505664 244 209548061882716381488579083588110135977139590169448408433222495473304705433600 245 422545009235880169188504763897670448897174428905598025072698366251532604669952 246 852016058965691604948976053998253138376392594686948476461233428812132278861824 247 1717940738025318651340431825922354531309379142610101825360800141640840060600320 248 3463811794450654002162916418736453118516959150662013435211586634111713854619648 249 6983710382125633036484125033336489442400345950146446518629785535477260631408640 250 14080046663548499403673207782560335482673599033815332492126074736649718017818624 251 28386249751388632001533077645215764535373116006430744210891715067064891366965248 252 57226621602754863456992972747262476959358275233972047508875677846410817039237120 253 115365105908253591952946567001468371193061051597186014459562084166883949974388736 254 232561174227572246246028350203386619929051934826897470337998091380893026311208960 255 468798747288429281696755079180799080932445191666929028584248961054037294488485888 256 944979240265737470851762808655902015990536344856292643126013343088579050991517696 257 1904779867953851414717742703392916084186291247749787278449077256930170982576947200 258 3839318302841693091659343149933064960690872881558644181856295112950375639471357952 259 7738385323729841340157248928130612881834033075204758894756950339248834453836922880 260 15596731251909542258773317396730226436204053854523121413858778735529866909980819456 261 31434310049432702204027662442278523720742909277150775200919629245796193129612705792 262 63352167863520436840144157317953328144681074010265265397268033362409431488601784320 263 127675136603206532662719533774219495708803963571967261283442879109141206656104792064 264 257299285652455571526808614368105226282594167525826584540797908272303607110308986880 265 518511417584418531929370539461624034347366034373474495021617167223402614697410691072 266 1044878170502696594556276134546237456363497904506666045907671136945902056109594640384 267 2105526297222801756399679248682778136273348354764915011513004081173009817171111444480 268 4242711077979799659157726193234811616057043549497293478358908181474455147290818510848 269 8548976265226749634600415251585431711970064275858109099258769210337829526568330854400 270 17225535033385315948907211180157075969322649899300452947349749733717593929289054552064 271 34707183641429297351500093607795768200751476481483756319864533330047250435240905146368 272 69928491569765989798917349497573151268397574304161975345060356858375011672523423088640 273 140889025988526898166760663133146296955948927241570399810785739059423816246562113191936 274 283849726225403890225556533690366112120934483651348745282906418696420760891018843258880 275 571857978048228481743550040525026319401400369442543476728492498332438863767555085959168 276 1152063361492739393088707143930934946604779830771639115462363878112974581885601302183936 277 2320882242180925699414094646808222743779350420530102934295524638259947213231097527664640 278 4675396939558509333368482477878327658629947509461296034052721278863499206899810227453952 279 9418301623121862751951416257018772599265718656579653916468943038965425337710501450219520 280 18972104401476470106599464982038485642269745190183194564545199993510139249314066193186816 281 38216182447864542283127654631032263931469427337833688662065653724383725098556861576118272 282 76978254854444514435183678057881936675705370997441028529603066735904082301256386740224000 283 155052174964104340066365932631212338014757059452107463749192155670900906619368511073419264 284 312303451114208205441012696140948899431833323446021949436441362989626252889589318166773760 285 629020645951553267331154409734200833819558195230370359865166843774179296315164870041403392 286 1266899862051655859225701565763516913853405765646818475947241952136767996170865490834489344 287 2551579029804961590908458046898282672740402838684642132792980491447466444359929049844285440 288 5138841001822325373391564770101099740758013406188993964312314273237017082630507369383067648 289 10349296549687660023253504583935341682490492498092805999936055359146649132830819544842895360 290 20842319514697748386089914637585114587770016823766045490212404807615421360298261235214843904 291 41973086506513173024629950979095385262798298214994552656540278721828875228863791828238860288 292 84525057260207337700728766895033669983473527389517218056181257512761388112250172505598197760 293 170211861600667936997532506721738313449421720347297040380303438875545196809521622976441614336 294 342755174533624953773489445422788922997234379129532046859967772874765525341038002417382195200 295 690189166075393180276376727036143136458133849725765541045615430844141895229969918831779381248 296 1389767794854203132356647070917298250377364311578585006996506821572026641763536467793622859776 297 2798378172489500261011277264452383248744454705798579924311397942300581310549883800119442145280 298 5634568825289709419998912551995865579603427293654583790275229241692303323976624537847413604352 299 11345017240697878446711324705884980495706021784973223705886654715123057351369433368000158760960 300 22842302920626759728371215726978562008950640832372976146508360928835354704896176154787526475776 301 45990161237703692369682698307218530742059001923795842730612142925073866604756852815502562557952 302 92593470304284065051332198766648284310594495834085132272665764125403401980742469979566327726080 303 186417310338274159698770538729095833030464078577944490040715757082216850266541995329667427467264 304 375303508279865716534098433632543832392122536849012094817202516389051210668397154747229132554240 305 755561088054176903230001727179299272471922244831419746595952126350932276657818744363896287526912 306 1521062911672866098560993469318036310369775655423929262095008618094713934058482571853967554248704 307 3062072479625999484878727558816977251692567289358635371956246323469505969804247736734882935603200 308 6164168642115018952380457538519821965493473829716019059364991534487926823386245513072857262850048 309 12408645390561048684225962279859495255608240749383923989475062270051200775134360812450288783851520 310 24978428474994060555820103687454925961268296854580398200120445794208130528605200611706509033734144 311 50280175300151930743252735074574188424258682772603453801941859800537788457108838025418446898987008 312 101209073225471247263482864436861981055198460375727336326006307433138770600465507311634883259924480 313 203719763550956799108425195225921032930232943819765757933699093346044206346328592458440009041575936 314 410051105001301273434778678709775932313085600590694142105653749282902298529256171214369030322257920 315 825342053200096029415432645042499047157305960712794448037583835009993479823317976278013139514032128 316 1661197167592615288142653287545051358628672107746563046427250765433486947359462542763170545549705216 317 3343487207164949563348957414438527044389045922651398038957728566744218314511008910957817841707909120 318 6729293657479082157705366196430538340048657928651987260920032895343414357339046762812965619763249152 319 13543492799636020491185934505681316376652773362067651469445460694597761948777873987489343982482227200 320 27257330565386733561442871992429654534445112409793245997294197957419345920686754058843019191397646336 321 54856419056520812736068947457846437407226657543163556437779922572090246997498410605689712316705144832 322 110398489951572237608586696883373301043240783238003598414712845500291426526972406827936795463316930560 323 222172555554277541310235787745519793648285708188404881213271585796020362557347546170088378510621016064 324 447104806358964898446925943535410648628638110619694557805314749349347033000403679930806424037564088320 325 899746091115036795827419783333212776338326431361337559590332230546169259530030780167272365804467781632 326 1810599314816862324083293679538507223672586926238929713584389077453014061634120891194664134461005758464 327 3643481246392451582146132225515775215004709266055084028864865692958829519447585424607167809412933877760 328 7331664429472655970496627465298266816663823932354048086899183072686162453316308094645216169381276418048 329 14753006138661415429892527521908356109307127811374717883691822740235132979599790602142596379020498042880 330 29685913649436233590564693351997136575914553808440402490279665112847484593383729873970326716851142262784 331 59732723668461664148650849571468680677112380572978185032569582375752611431635356775272533107911088406528 332 120189427326826505244268997380113294026156660227582023381596094822226917306005706981132049077416807628800 333 241831189134908930406321336239032688638907824957277139820978901327110043403479799575284510904376922996736 334 486575796235228832695906845444586048936466071596504038607276929101958144201893167880302741360548553687040 335 978995926407077873253737016840030382161155811912354740844683517264243682817647068227458709930102707191808 336 1969715516698992690422110645617411214840604611974297100348609164978844713711002791403395450489048982880256 337 3962948353190852325055074435180791094601486501669558020813668215517809242069397272733290114657449840476160 338 7973071330013824651295014998396055046810910161624620847456167451474668350425526685378664961516932905828352 339 16040771875384661530486081933146126864372459845507405637761859442465056907408415170699671997124591212298240 340 32271362117668891967816907099570429381315729146905447823606492961236795175899348981520373361803951127658496 341 64923480841508010651428579386837494289912138028340786068145984069637434969899325323755495897464075464998912 342 130610714640098652538657246591348828078663757171238587627692864422703522967871085529885871020133768956477440 343 262753414683846923157335783702606472043562719862585675537257321390466279575629401146412262245665317180145664 344 528579759153961793691556378214152849636708337347377290236397427827454881598517983109887088412099279323136000 345 1063323295838396904570566837584430057926807443103144335992839625660762118426523769141462351685682021428887552 346 2139009982653615288383410756557597928268846369351023937418327191158844367981962026701427147134223314136858624 347 4302818419092623224986113514045649671585055597647429914487067061643559839561630795390111369873949862259589120 348 8655377089419531125880286706258163353698636698497446925845193081241323568998430605055241267118475575346331648 349 17410521368634630362515644121461967489321923974023714080572971276995978283106710299261528341297241618057789440 350 35021150491514394464419332366039042064228348243352360689192047180228465587152140898027165801353341702267469824 351 70443663240827051443370558388755949343096095359809170575038172407349642677619766637466584849500955399681998848 352 141692344495866617987316514911762931202411785030816407824508238497324095284746591442565746211143564915344670720 353 284999312017390246318807047733818531611144351814007285560127739537576584274259476190012785483676658314023796736 354 573237044080558473612008574571803609982693453392720184066972954516367503649555892929020437164344814097462722560 355 1152969276241600829744898993919102730181722778834764940276370760625878772884194374834495166871097504139248140288 356 2318965624622025265675747450523521314187170046808005717335571025859475267704571343378828039123860522178126544896 357 4664058785477409426011765372686324002803894561972616493232760663777246360813542705691189729604751596177483366400 358 9380519427332960005920814781188510088031109040817749873580677757356805135499955112277163243110963344041366781952 359 18866136135245049048789683819083343008037279875699147061375506785689676624873788952399327016399645087543412654080 360 37943053967294049629782448521728529014281527260162815831146992936074369009751614012599521017904323166183941472256 361 76308845599487389240585003550879138693490677379129129239021298247024535644023857545022507855517904698913631240192 362 153465515071356132276438109597199228053863976158414161951367928534772198746114088738135411049452710899621791006720 363 308631374972640519809868203146473936115547946482237947489127935732933716826411153989338540173735994340238702936064 364 620672833775468645466631932119485989594845384025490775430522857956532201157288719438586371293126672837279775457280 365 1248184623551974693292878031736822528613408755633402578324545347222166194995711178664539034069549792137788545564672 366 2510084735787348572636630630158894785466691497352429744694021273718080490698091670638906070289666633501283591389184 367 5047675602304144280038302857067386286198006988717673731713766339294746213498325635367658983248415678052477205217280 368 10150513772792480354933273834392160520495014009144106080550705528928840952578543193855393328570892803401768499150848 369 20411653295403939350233053762815485972327532169071989660291207291780735079076084903831700734761701751791153263411200 370 41045159317347026082505459420726079877609080814444054848848908117896288751500596179666756331706822294345515232395264 371 82535226541574727131702302045707931761684210930953301814004605437439639180718903782863275801667655171793400226643968 372 165962673804515564602012729328058519817416553164967069980170393544128250698914947771832184707617677512943444678410240 373 333714598866972870691692426785664576785161434333915236903758360958664144036867610673967849279348781370903987209895936 374 671017319880248265979620225142948676995443655471512996172542286721962969279977521044727085598021799444449788931604480 375 1349230123313939664393514064054185299090057146141831694031516537180834092828773380355405799896886840319398444498157568 376 2712889692256441760139181096895044284876310485864156105348658670090762077907850914987452566439849699550225097488859136 377 5454715232813360715949879613863631536140726405255060273094091868150267107741645094017662484660630509024167562408099840 378 10967456076314380489177217032874740191049089770295141926632779465259130454185846627099790509860681382097491760567549952 379 22051271202177488424778195606045216991616305645623377125456843734477674055478145954286413774755319780696740594418974720 380 44335876159799250406141606152683471946234567872239041817900443768958615744571876952662296407488786171203882938968047616 381 89139651143180685252929025906556149306404457648314860814982773522092649435180283281335137226754330715642344585320988672 382 179217562558913014042100446455496968416542376588007680078746065780873900120044343890354576668703108484981396999661158400 383 360316570913703864466587217075775794392277310726180085235886662571800533454677679587404184551076971691811310485859467264 384 724405883920712500317750152241140339806391006487507236990229374237057594768976217090851285096059174056229855601790812160 385 1456376953031132740644257880181508253463357322914943839740704820807730368118079898619094109313056251915494583777720532992 386 2927923678447877355785243190801571798241670345449016876448569734576095339118186223323582711134243196352699719331709190144 387 5886265705679371249522365800560454466340862249614833077724795551660268375443968293239177235817257547580102155471935242240 388 11833525716950761152865339555195931246851987935620346666891575061510309128190214268504823755797076944572172971072865435648 389 23789355261135130769205593250862708270954943381936218080240461625747396976759155878747477394049316667293409715427643228160 390 47823948608836620777028411247308710394232703061091813100542233429642819325824110396340397181269037049535199883466956079104 391 96139634255004244654626064915067213088752801268279034975500461560970625259356505981111244405399037846267666484252941221888 392 193265264313067064757060200529600419969363917932062197288419661216089095460322958160562519409560315821530878027335320207360 393 388507563689044418903075714175265645905011516861759268828850296002029624256252560360763361042725737170254869420712275214336 394 780979284417495693570740398016926540507724496132041525316069533906873602088491912086719888584822935933300012070273338572800 395 1569907056740977652644015422235174851941120117907635504257570941145598885138504413475659154272711296128988663591775290523648 396 3155751436948272944239813470610055792794118888755388872383393608007347079819144018699423150960198442936370792073069881982976 397 6343458216137871382276618940973648857533067886697039385738066625551884673960746447182388163167238591536760885899302514196480 398 12750988507375774183934075376402622447197941598378653879888243986387934167042785766506524401662740603016025119253178825572352 399 25630443946186372070203532731612394735143786059950561629539813275763765553280909382445873659651168063145986421312001838940160 400 51518467317711913272225243400632089904751960272735838304484484822342460706857998674056054443292029874977704184028285240344576 401 103553384611041208262381670635664782184369861704037521311535101515993050938119365587038037957240087316242589002451119979364352 402 208142251423195266869215364859302772130345935430999561251715297433958901572667484493122563701145509902890975176863311703572480 403 418360631748372408244514088732895965807652954319433818207746444990576483833436509306727362266328250622256416503992712391819264 404 840883850300220913135553519171060786756725394376908344718175912863896491633564166619197712842144083428787508921205493742960640 405 1690113532206418714832874969106035307891284397876240739829820516768132356381486763979438439466089572328775856894226907384512512 406 3396960043622840597326720294446650132728225289290014848022783706166648109353642658900076980821434437805256366342837218526101504 407 6827468677661786311050250290775963395727742116240466967924263338693472312612528118600782314072684426316527986695944372486144000 408 13722199800147980417043857964144261244758024408972549549910739692306115414483350916639277630307609882866298379215434871679746048 409 27579255017929171548273906651127207781641043373269812468555547738848209610378909347826893859544921683841505365683974508453560320 410 55428881927093554773519146663239818918571904261872015955798516834963651189373470036096290106159686919185675537086183570453561344 411 111399829748595113398178863879066510089803100363774742511410445682052315127560715375769235364879940371946375868032886294716612608 412 223886435509881395493034676524538895769084098026342763347324853983535753375913926604075081791722772672182191688634910990485422080 413 449951711492895450368214865904353804885442617887735797593411910396295948239742735403989987221054846923222044012104298969941671936 414 904271680827556863478303988164188160802071333920499565483856780031765169947975016181192824744695332448716970753269952291557867520 415 1817301031129646940395522950329194472339789373080909928560796587303325667818248685071877756149296012991094829883447414033930518528 416 3652159708790362883579208771239739343497421174541351166305793446609139553451733799488872537727870863947741682358279448464422076416 417 7339519325806868924555409128801607679323625241641184378976055872269050666475218705520244750533235687383047901574467340711829176320 418 14749607698394034467546133120566329732691012339998171706673186572731234699976496119830020099659331860854145860215029974969354289152 419 29640691951004682779245559347696600992241940536625627022772796542031916629770222648648163893380129828110233801262807348989552230400 420 59565013931754634461363031669796510595748497072905176688366987357569088710705132098090700168634682137476035697592223119999695323136 421 119698641765623889157600542810950489529115794717908909510313858222881410306800089763406395088521189774366575452119890331878379487232 422 240537219020725183643211351609717617963648327725596352983661673382714730350500734592535279654551991621368894751715123343190350888960 423 483359724390901507658965849285271918198488406321912617285139640482264168107044387179060538214135129535622748665589841036599114072064 424 971300852221697955496063218882624009860076862967590743989408628084059526890658226071191034138356395952242358589916688756337509662720 425 1951786172805171110214479934750221984487786923747363880384069469778904986863422587018701983496932754256932325566143026844358496223232 426 3921984605297863256605847776192019134193706437448395292712630405522828943348991906690403797034400810399667639642576624282893773963264 427 7880880375898709861029833191210443070189410443462731143582217820462590032858146204487527253350062978932756799781076933615760766402560 428 15835756374259268968624665310960204686714280801374554392014297814732832771868355042789933823663030182855987727504686325054707280642048 429 31819850577154001532236775780772064351562410986281714970800216287028547783704311056412506278052631833140185884795807741202264678727680 430 63937069979002460458163336482793474430318379848897486269287466509078013702670775460896049811159932636031316976967226015483186835881984 431 128470263942240896111136032015177711856875593669000773102236586127988170986519760430745694119632255281353573064291153798909603115696128 432 258135548522647863426750360543721092789932291717488523148371648955221243756703745505021617208295394720867121740506672537277494093414400 433 518666683661016110892176470942541809899633665068101751817690592268093520323351551548349772303464766037210389487283997760615221859188736 434 1042135631232249473121142755252019440773619239150754417943576455169811564751822446675804780278301901823685460551953146507638226959728640 435 2093897971642486415434741764551383668165569787827213671036144815443517094684346025514804351694597376262525063388364286216666652195422208 436 4207093724356053702292149291824403198907057177699043025435476168768111953671019205365966925255679563988607969605019941293262964529299456 437 8452871736284481013505136618345970701644459525473729443727730868644959103828542499424587573425324083370830741385373385220683776508559360 438 16983289498574132977002962324594055168306629323071569725429829710200547936393792736274357151040568742461889320158915305538280302263140352 439 34122025950879455318293328862007908181362719054337009231330017187608674001788400067478827427184959966230230781169170740927580211710525440 440 68555655612662984293765518223686552681652438652953054232643993552405141604633227564977379338025527554805358776191027860871587855173943296 441 137735938254017505759096861594776859260015037850246772423342392744731145097488906470313204110258195673764497844387440718404807008622477312 442 276723969779184865575741581780485788831162715700740057598966571340394563343641908581981292022722523114764528001385675907390429483331747840 443 555957804528202998695411297335084843320015349225103510374842663524834771729050394367948337517441011041856064085192989710457595637912305664 444 1116946695851139651336343695402894468026259809743714550448196267022123031030510714986420153714041354264078031249629353121298876096472678400 445 2243978279001880848279059258640234998966676393366965638982798210557877432183594826158991208256736178000311642486545649461425544790542385152 446 4508171760023233263201521585687355124045063437078047311517175367280466394567843532060492105111448905167781992605265576996627520688880615424 447 9056864778925946610551167973664466500880342380014412604895043813165253429448008998346419361300190129115576495790080493413049595418556497920 448 18194953785291927291121222882860417508474704182085633003026544156088943299342690214624540572517643336682568203369661232210171682569110683648 449 36552719444826070525725494298687748032644624028965225251556142116794349799222781564074147940395169712050747211579126088277455115903031050240 450 73431789476860868545307634987117210101214033028879056312178673333020806638808478795721755662560819265038276795359465690447067267937310081024 451 147517733805587783292109661401333624283346343282376698878610687845304188636919015722437083270764025739081239860164570941034315677340373352448 452 296346684669804841414770302952097208746666655579433319537969184009930250549594601298554615197015680950434095309306846067060727776018767544320 453 595321618166662597345766960793517441889556078319111981181916236580097692765007249487856737233412330953935907896741950633529116671526605684736 454 1195911363407019753434235420546607140644107349220485643664752714123856659090260407123981707202398020231056222550086118524720492135657410396160 455 2402382239800606083774371417374211211163304400129036644109274917861409645758232259278046317989565597542579203014068072082459374963775334514688 456 4825930023252700240201539144034121114366986836681287990133946830322959507586326666083351319375915990114287810657310615266343277526975927812096 457 9694284169165086463390661220087049277395127012303173360810403680591694569141256142155405757999892932023226208175735774806311102681810835865600 458 19473602654362964568120468931106531981273355234675877436129259462565930489877474934156589259404890491108537145279231842301422285477356557565952 459 39117646082218351769647192097867569473834501953867488208122287250878924170260389227741477015437955683286810858825046678263546700898216737505280 460 78576917994275227507562815174623427286887765005519786901665839399215935696162685293813037043768191662604229075005384160414701601115508421165056 461 157838576213934860354574337322181985885499408464115882401561665085275968052871240503233212152592805705051941306365599561737027479733302137454592 462 317049610010053246193869778620551343661019286349397757254358215728095973325358333315574644513842179745355385808729360871554119272199445670789120 463 636850089447302972968829145254111649635224936571154249920736028538991708886996596205153617602084943312342851776032043771797998685321115744600064 464 1279213826274657766323132226655509660963113450947079471684610903179006317840649501469891668667145948570208011402364728666034780683399763517767680 465 2569478764360736891863801845848128919444135757623807889093698802430905187002804520882103756888593809635976933571638733707065654054140757537718272 466 5161107386446951939055857517255550782189252626947127673712750204749288979025005877295151458142491021472108278809712008424360545606616308969897984 467 10366609756550131062554580766599834947510794277773707146629002824756922172841577024944797015528988001762590561217525075389653670457206871508910080 468 20822200016823258241567609159317431654346820204267173907970604910997306784771827789183794650572786229998059490161716220902120707896971581716430848 469 41822742113913592211197545894750976813465410907895579077977597206895086466732089454126415382228789530614136436837692488131764566748277503950848000 470 84002930534003502868810611589495360608716977218357044745250346907458214765863219454111332610731206437808829228825760881082368269383661015179198464 471 168722277971643976611033992074499895125491494049532710799535754249986705272568865588621368282224054099467814052195985196130000478498408697396461568 472 338880438333130562930056980531062857956068524940076360478031140265582346178911275715403541422400163588014025061968320508845700172372740033835171840 473 680638738611083681198418871008341291100249038792921991235760565853319331929547022861855490033561983836941015576064187748173141447324823955687079936 474 1367045395442087144918101396273292612132603885872877308074475745932821479610897753295261389390362372761220305130333161951930450443463332907272110080 475 2745651015984563198568037769788163043241183049242810837441976807481755663942112451152530787318631739228141844364975282804270606671864030246069075968 476 5514471259491002901978360831516197242657843975325713257644236420523230883758277850266891971495937832929735529234367255387843366288222778234645774336 477 11075378528667956188398522921825567834113698348023567961157502800820889172131499714133073496274945108930473484069165434291256521214674969713222615040 478 22243824185992207895195109711064344438717526778175335374749994218500609739226563690815983618247470572251149308522387803527583585204288721432139005952 479 44674172847865796326215269856608830564203532295374902775763823065338835439847608377434155526152984789779098276179279652773170186955414917911328849920 480 89722175084631932722138485981485392793520459218333935846843030176592809145418883687877717708147822743104585827360347748638070268998424607988085948416 481 180193569821339703579808555298121145500420581990907464769892258023495707508154511124584308881030883559287530118189833086771048052159878404449681539072 482 361888700695381399422911658863772803993906239688436780663347770544571218822681329512446484997635306756702936990249062759154806580621494474131688652800 483 726786766993267415356875177457066220306554127986402593516123768398221296001584913082688945078623819773603947142099161502780825009797822855298641035264 484 1459604752185745327704779600762092837915814547584433911295707428042438810202569613343450321548366306035488679915124880600995655508608030677809034690560 485 2931296914758314177329468745997944815767487667177266590887541511832547059777849359168006468327794452983308209707551847645842485579046265596324024942592 486 5886818598267080454374458686499084602067584455941613357905750081671787004248940099548146512015361603662816676400605810685353647449363808286624861650944 487 11822186629988675219931363973115912526522171110197952347149661772379667789780005194020404024545566634461110981234011737169977301816491907986333148119040 488 23741671918793599285730429568690018460461914527306486515129301748876939165915544842888717749711416186679331448257215475962359926138955873249092748443648 489 47678340739034136710201879226741837261046109488996397788225869878079917552124727525472630299844590335845190325939998495217261114630742809951557606440960 490 95747474448591030591897032321098102252911051487884167325000892460993577640001868590334400998895080850608052426425499157115065988648921644610897842274304 491 192278133173485337314803079755206714068608311277800122612329330220017968541838839979444584392926730566940682233330736807782141965436263134239437763903488 492 386125831570092750467669124491997755465086125724161910079772230812824219988008436996435736769576135881108986890398418923050148845876461549718313327656960 493 775397186927460699763554048458290781990505430914443327730688561924678318545999490947954615893496695288230153953825665101835717399214984844323809537294336 494 1557098208111533891487719434887425338910865567019118026325499243554323019754606421566055529269480385691598538904818857996669653968262475543238599403110400 495 3126829658100416955505021023761044693299817236934683505822910564732392055879712133992363679051531057739701281106192518142390505786006727525292388592386048 496 6278976946683780633285925311583490348792560064694231340876980961139902646590991672745152650223395280444866451409934133708992926290610537387481615015346176 497 12608691447789951465557055063467808484444478081102130185990952938485295367026255801090995986877842075325571646423845448518628720057682298367289822208327680 498 25319062591337676837951394831893324267554685605759473072005230615092076890103331805543053550998557548532642710473403231742981251146821161756298661804900352 499 50841893748016888507311110722414166582334857178885126927155796117848138109032854602127590665244402630847928117033747077906286276513623689230167024452239360 500 102092142974368820712906366859507576158908740453014126186799632833866268909167192354976869274506461805300429347912407274670972405781346581243736782721253376 501 205002633600711676893316031143222052105871641417539018570970088509756571267435553348674556072094399649888580366856704567094249125699164510750805697339850752 502 411645235895979320863508670324554731387003820500145612601471305994929305566869848649345630460444077282509754962461316729764116096927817603421328987001978880 503 826576955962286368164510583104724372322833149614518462251583836523427129465329990551794064093583362338799000155786703770821486319427704141468199815703691264 504 1659739973827659773771487703879465874139926183025675570859608055279463680129026186308013267612926443841785584320038058404513517759025729693759696628917207040 505 3332678258586356791562868588616540628061589866780996778950412741355090971725156020421315880238110933245203543750478439015336199496444469292310413881074778112 506 6691805513284514409435443749983448257273090201294021521399850476964398704525261811246088582822215172080186251908707563404426874425779692560491722265071714304 507 13436613767292083148030141067537929000018872270597572347871014407761010007481908112884847074979371384272959661006808579478634994669550361405302940048870604800 508 26979442513029180307458470114358519937328870142305150062031182653834003364389555105726546497914533706637151293140188228141377070879501612044400284160961282048 509 54171733976946199343872677875563557681931475217012204368933726845587089732756527769709822750312467005188881842029086922340057484648642875886700202499894149120 510 108770003843663697557975554421382538843793387759192004252196284489602578083719770252619155126735368625671152822546731432172900014694240802029821325458794348544 511 218394755442861235681048952936400700378213585089446773582222446021242418624356729125009429739978877344857545176052851350087726839417743197893727796041726558208 512 438502358348772638141568487566322197599212659162474225418449077016920292603555353876305298921548576602602491921989026293172020737364712570098112490743980359680 513 880437115527610581140627925532185091807060035975020103541595385763433356798809535778671877663427880482693631999673793015362602468729283462102511995633518247936 514 1767752436523281714593337325888449782677516986616004104885962958547495978545046801156443116841815382423792250342597253374813180679341095514587544453207157637120 515 3549288099598544419005036749475055175174082761295577190164225738259137930513009208605038560462146341571249853435410214409904020350212872103080022697592569724928 516 7126196283532770588035195990446414393370773016181574710686562013092342694927969923982288981978516504203541172498684590084566773699018354140249698712137672687616 517 14307739998200344216897433556085422519555780854470554821236366887824368831772083449884816101059865985756586796507962994587057843426284423721238275527372460523520 518 28726389383597173597002543446956003798278071023009049920493263075911204095600935280361737306314168596667025536546844601786777938971189269469073450199323248689152 519 57675026591441075683527625932282267701965240013860239353615671906313540151764369675410942480994751784551441041174988396352507702303869365281578984564571347353600 520 115795406931083124672314702678904940788900834642817275645665809629541742417551662287203336018677415433357034180551499113370173693579220347830498709214528784039936 521 232483237557983228607577052461690462696046695874653180994552899508777605448945019861182604790640819958861116881583890738285173245598403859356632042106902525509632 522 466754754906430481045906890081541628325192079644993693048253056748673044897165129123943136367673948829293819452285262240089016769070733904426439618583640523407360 523 937092934191449140363034332380203743909798804516662191520210023423040943336063834707094248867773176936285787579116877488073411215877319896923042879935243106648064 524 1881366446735394898487939732996246625124861438357274280498646655624389964841961617644708695119678235337077827099949243953653652031202343403274038193462992563077120 525 3777121509366423554938481530067367850433119613103648929135384106659232828196324722374666275246182879421388067268575031785753111749252092891979231550224162285944832 526 7583075168905395670679887043490877552378770854467899740990224959847044937762919600168247300983143867973680779044994283175262135848102995687971274019271007811928064 527 15223924474918450552721061764106824110074081276421805540305913724166595406957313873671158063902094537482050483846659269251764690347211606650269171060640039944847360 528 30563616897577343707675578303289356835364194309745227783035855680108895814159445819005310973584303844579238092688624471693467405900050434781793590534381444213506048 529 61359209037685820978839824998381272110326357377152898142465969069430589503572265231323947482545839561480268982331789864541725238018587294391301682632776248438292480 530 123183247254534405802700504463669943518180462757349099780812856048609550507178752549249217723480147533787160652500519680942860080088611402168440377869200479626461184 531 247297910255595332731529753227759250468080042496221643239572352899361395513480899071650424339005241221593640868530635484704196871509024358569370799896939450207305728 532 496462166780645694587491065789566357472925560906363847207407597368298483023318485689503513212636393415958069239831895653244662172139507680525353726013440933232640000 533 996664055653005421168193391713646687366036557542316162616080197806330556035570145671209728995596646106922010236627905550560491215437644997667195780270976033919860736 534 2000821614595046853811505586629157838265752954347303955124168841613292704041446238326419610133985085422784357490029769342060576199023972688253896368640080606385930240 535 4016658353979381625550641345527717640985483522826940557011311454950177416008383567420029018557841906581306576019298914671594859986008157601719858656696298697138372608 536 8063403193959770876911328167325585285652158145132525181506484212792196495837507709972816621704003583269803248128459500329326175251262433332609961758664633177557958656 537 16187091832766420585352317550654162728213170231650296045896518550257391615256013357407908388601799304025415436459408180653303341267668490281052637620752859550774722560 538 32494979500916325993583098060239694069336991830926998553391792387639411069553056164133883019625488077565306249369326397340664824478927002508755153874111948751059812352 539 65232000563979075952561403092192893962681173366818640221644405425085339000946238375690930428163365483245278243730736218838958253671639598340778965864954443317525872640 540 130948984035009908475189782235514336769748500082990227056337072300898234093088863143802253442288730400891317961627765990172198358424061482188033049666406151298635268096 541 262869733449641147369066640788688845621012854743533668105423907805480625103602767667593419672775901226927018839952372493691009702316109733108891938611879177989979635712 542 527686596789560590132613682643504184190544514399868405729653822622787653512120155285460920154497566416828523450026932830791343942181037399123186762594036798896461578240 543 1059274651621749040168400664280873651849100830140728233563532620478144292574198624852062512391984426984977458313755254981833534092685399454936681709552919867888095985664 544 2126366615852896338371572920272702465776173645994217877468741113839258914128572027027591389880142974723338619201827315871033154868468825805012984615084111044490874060800 545 4268396649972874269269539011413764445992188029475515707887285818280123201978009906224485551813025255854930403046116298090527271636036460563823221276621922243459785162752 546 8568177722576481876505564339457146301431851066048305586207082507434786582918784111832316731452311254329338654364812037945434044136076049362276965955145559869972990132224 547 17199239462607570734771501261959324182894239210537388042344994135961312386805162012520804885998708253503576043250095177554542244131769375847887017332083180654247511326720 548 34524477304510636044718547589580305048120726706448786882683261272791420941629641982932912953068716515908835631491756994706263108245995347250584282743727743433487467675648 549 69301412056384822463097785109627110505448298240630509477616298064691069671466180642006352938046290088044810504867896141146544072983347968227077216118532771709738591191040 550 139108660385041868120136149678473595918394982650696718612258606202339865823682676157009601279442808365391443797307054330840445092002298649138548042443129154290562025652224 551 279230836069718427521391857471958689829956130668204493003622150620077726417539025101444676044651101263081621777361628248934246542181579054111035923186203612694408801026048 552 560492388248886727391499629567085872002583378125910410495560013809916525992771481860603664418963227898150889135428286652692490732928674280820256758747933998357617227857920 553 1125053579737034179053384685166799721403186561942582295827963125037285365535621999202362684213508619155057423862686615575667546627411486228697493813798193872137293960052736 554 2258259507993311765793447415971437383027767879490204793050035789465335692640786413698489540610701790257186847769873279613169363306777458435230169163303584154087627434229760 555 4532853197106554265252065310363714617349035558637524492329137346823921977359426346647414348453813134867639113350426583992545546175156310113573143284226650445739174907609088 556 9098433724615857834418100351859436878986491293483347803998099607657786476752097109121513077102526279360051897765573073202581290388900249288256780256102443802481871915319296 557 18262440046362989949831397714563544929952664093171431260439235799782340673325757804548022606055014379806136808547305668210296094685745441848504315432323530698722152074444800 558 36656261159640079807987704547977743970670373506328609853291318281391982137804792291009293498730276005457310984900369802771165452848920140540529675794525062128463848723709952 559 73575756198411462125294257527979419696482202267781266426461876952226096560936436964451594336541693709950639388959135383724089903975777535367180511628087554805972242771476480 560 147678923645691734654564272308651949970470044276115730402789328734911519098567176730982224882926965232665198983328820014772922747153587060504761483692812828884044488539897856 561 296414556770333500887756179899980615230396826493948064125523995233891812962604155140548565248903674920242009111666253906117781258003553062946640168976026812660310807771348992 562 594946306460991886474119871919895649308598045792549751331367042202221421080310305787117447590632016409074781981724766329224333813984493934560147302567107367801108926321131520 563 1194134546687483185428159251188822112850586711036847581704228940285918923719149386883979701620363721272866174416984111220116009765093023336039293657232825085955279772989784064 564 2396768056755664481981566483294029807243518328662072987253161097159990993052005892982857360625827530090235735614537502618946302886772637305087115664399876603400857984255918080 565 4810564231972123758544446860857478683722853805870664953719155637146690242324725161586327325035656656539618576537213811706080370651395495274532348520142217531350662040227151872 566 9655245084264634250913157375127091318219596579573894528910832179247600927077475348795513235666919348337812027184705728570054667387845510674463052405917386634935914614210166784 567 19378844175967636258798113786825042162591480436291971626860414207005250598984197297600010398580256452273335129577968651898933979604508219193087057508996722260614407076582522880 568 38894637900407196610186369106284986626696554109830415043985744188233814407573280892744522163763759785903215063549053662201590834184067149261224504344109434195260763410790350848 569 78063657964948618562846108196826144354838332060069986972876152079320686674249120575631114084954836074841765043836343978982774588953068350646006755204035031123679012459433164800 570 156677046392546442125225130200137363909403186532790714324311295873160351946488931121652501733205950636398690537053169142669029360345670066286042939166870754483860170439774961664 571 314455485979152802878688435689190344211931567354547762623239903792984386848530386964297818689887749207516683204675316405833607768109737384053972607305679626981098980411774599168 572 631117622883948460272197917308102853197457822214357899630713088914547591127308112931005804020493776207049933134104620554835490996134930314059374415463908957069703936868813373440 573 1266656276694228664090727317179431899916793617293899960899890054956755720153395482987681013709957271843288924644949279600361887642258093805996918718450264254515917219789784743936 574 2542170073391212884307496380892879914826720376027487070816702493109838322180918638468398983532920310235267815897842762190814296044807298139700800183580115058107847919607144775680 575 5102086103088121018933833817668919515538461426352986091147239010494342020263230938406268168841984808948539264720502182379227052530826105678716771803788790951013712375115958714368 576 10239725951388000814638864872734413314644472984139271384282124585302038016635525832718269320336523305614333194708494184788485863785333806843866378367373479044915436973728292929536 577 20550683058400255735087154471522485020019063796819691778459499330758830434101732843181589764178684608185670518787681017706704920700547958036203410027416303322190856697835411210240 578 41244075758450492786327218897673306468688398382070782788549413044883262567089934573720452091769706453330338893988173347812215579025890911520558094186326399002269595503200621821952 579 82774065461003894414028378709645325089057408603702566464039482982609914326403019985889789943166209866668652696144821352700721336031440427439838671727950586506650788435005139845120 580 166120948131819498928940881257972153070236181411923539549319936003130978626152767776146032671190258625533213599312296084111380433482335290681962180351117157590196438154306666889216 581 333389509326474202895922494213475469102235372283676702035841124586533000376799843415962333443304684979818160394041307054757351200723853906978173774861907099479525931731383297769472 582 669078202065042385540471419862349578483037325588598269335523379342505573358190007069139928150874685305859620741658860140813312690806623373204205858781641397848004640016660902707200 583 1342762685527119869923285638676169066233288937422857507977606269041685264636764063632459828955113961081605508515955844860682705204012175680942847297155900454055288164557819178123264 584 2694753762994004216221436747416623208421168695743379432126086058832308710536703044292778503466625022657862885348159203912395288540184404863032003676450962745991880760998050618408960 585 5407995968158925942572964179284507083591843530094772651709428159233673674444569558720272498545380085414788175830755966272685770319413307992511501363088102210071863711427760794632192 586 10853032137242464020166829216116916530363348331030942788564386401747819637321093329867971581313691929247218498934272109572832801066364395046227742438364263940970918453052510771871744 587 21780271309499706539896899124620399846447317190995420367881868970341303414885349628906787533070590731768755966421834693463929870886701913271484467684736059092898192269166340042915840 588 43709209955360078537963157588595457383058471414359389958194002274943374237015534284787246211022281922964219217965790576091071775079145203014265907752750004946313041869789997352091648 589 87716261116103704910350789765063278383889808842458837643096677219547161542037756800785799519796138190537991702206904011561934608365363419197603773806581432090867291613163989772533760 590 176029217708298939325722040524197380478215733610403709303306987780692905727122926418522142851074171921807367329026614703990185316336053385186307491284377005932632785394834690753429504 591 353253852499429805333828026673188601327084466867791323768233818249138489754408751180001232557069628628102057291403164693926470798265120904860726924049284890075893547969360246066905088 592 708902591425821199377109991869269269295036468621574132114492473882893362137279444464028077287896814231227869417754843808172077860480992160509501839335836725990706195983457105540546560 593 1422603060228161046862499955330931443670931078199178581894604926553241541587755063972330815851138717224601467641904004153836300114392929186218747877698617722494576883427097206467854336 594 2854818084254550331320304042939866241101824580678512496139590418717836821914447059705657828108627561597690831169591216776364632746706636430084280586555944743686135332515979940855808000 595 5728892514195939020588704728622174276920066294653525051018223184731269329531857146278201796741275276740750330656738001277528817991372605629956723701638949600107538961838370011844968448 596 11496362555946318522588579499102102317665951425372429007591093496199506446919818672979963369953230659069023751040565439579487715902899430108478958192751302456368224848255238432542949376 597 23070009839363045539029452594665452511769509661820373402444606110164501302452202760186621283693101126306665187719266356357497541494578404532067309429287977486407964207598829979964538880 598 46294848478389963127823399407744881473986171223681292731720300184443085087930249655585781636650041062937708759082716873411363202063658110930310147875823832242889398761237078784031588352 599 92899873245553780479295601303300677244010522803222707621715275754280546473513614195114941375208878134498460310189628480814110441670203252064884839645497683271386620862278420404958658560 600 186421136447547489654128435684189105870385159429723720169204901193682268205536311385153238880997585062191578253899299254808284557213949417482125738797403932604910653699616216861089202176 601 374087127565759277195810593727485560086074052729120171408408499586271732254496495214226389876679301262669615873781988746371287659750522367556617540045042054315939661940252886579284017152 602 750668113988416031159687144581049508023906585643818047393714389227687546848652148224439003689775811905706438677417369267041194805297367212073275091865386600807803094144350080382302945280 603 1506332244721764777841423228229983174073632156551255988815023549880322639682245437857143254666483936779735867610314744684257993372489530201617245981031046413894827851179995578231123083264 604 3022673120995670510698778384227189428843506333414680735432836625239859133945618810163402602735028287911294868523135946872023923849372953605277115104161975708202847272869795597433375293440 605 6065396701220173979373088723251734548368704807023556925966452266696783502275984792490208589930568981356590309234377699157377181068742296908841939587522390088941574176213627288885198323712 606 12170960713147115970584577554623999536679210093575220641124862496344972523766446535837566344094945927441890374011152789954039947199894579802664224123439003346373900592284181189959671087104 607 24422388832205972156620627722540698070398853544486086618614440779627306186851812186450115807283074091662617481439471924811904901169443544752098990523661144676567291622099924452602648985600 608 49005978045231833127693545465770070369192238600202327425919912855198434854121393028571567434003645271525742874378019662681967489167864686151358770360877948614449536034898390747181427458048 609 98334887990096260651390360561124041663800869815982690261145087746422715072638184220728545669384549948738170461083677197981265698573022218304278528868845982338880921482464700571534145617920 610 197316702055443343628984639557828990115689184049356905404747098453173521681186886473113391266528149167421048125481602634199223530779305434026157853071829668072429429452806910083848936095744 611 395929380813359598978771874339646003682062575305967768702100840603556028048434252418510339038583457791874186214909646730875892715142483473716474934891849809283601807206452179622135288823808 612 794454964135607555535938455832920474014512201771385269444800564154635628697468350599529704388239356332097903472348066358714799510087413380419183603439910697543505061664747761298897664737280 613 1594110831496876894502245359384402720827835779351553635481570085310529609053094166359961287998659837829465571259025458455371872725049122070126665226511903818437244119133515692998554011303936 614 3198640465860847492412385681028538666249368857300440729168620466835998334336418810313493987641754413326612075605253128274660783950385639645461587596927293014370218432475738459381634401566720 615 6418152530287422664734877420221763139678281405755082904791286290526719726961129670357666104972523276662868826301997799053220627082423680074603011690940197845322421658570224530698339591651328 616 12878116243369381235478599224063336609699948381737637762576832823612575222154505629263759082123365402693592620621152922666369336890307381263092340794608901446989861714780611215598856821538816 617 25839990823653995375352151749947171312055264279768357551314525190042801284084828213798513134203948402820026412944968973556854767955845243847010605251789378653031857845646880600266141041950720 618 51847770263790778744248739172697093673358456343799155395295447581119662854343939094487298659523491797899997640631961161770461581710772328521779635502951037316892179765075745259997281126449152 619 104031661645851777845095407829323199173087153759475743856613045795104963494281741035451707003680493175108409853421362669271466969916950095071289276353104891640889678160936794081580848827596800 620 208736653298853285142404790903151441454663560669411458806649105317536236986241802789250763181432644698410698736504393862838100982619194578942464874097531931266886774549886866171646847783796736 621 418822142153224606667273764848607008037803169653153069722901663012915162820821437065982484320617884472363255303025700439934694910397944960973555012371541186445781947488685630130889149783212032 622 840346306499922441055548360888410344155553519961786863510525080627895841044280917208499403775959515854118425807472377639722693430292935579102065795883703076599167815620965739378219515914485760 623 1686105359551665647465243314372389500116991569288176014841523370152682988305762680773212716259803639043637081100561011461824629517935830574469453619623979672380717720260661804071822080358744064 624 3383053616536721445463069674362268935137732533412838284706052557484669139869776574665143326812250719791307419337903140613753015227283316185380372266111770606660548114021866992939411489444331520 625 6787827836599720431639885160812222362666924528713212438222235548098985707903754616380302595963536777057146949280465727258404084590813414851465316528252492184188018565970986223800360099676946432 626 13619166497570990424004421387505222955284689325630623331592969559999348475431310248485797384112641137196289312432444767879985360960967339479983060933165543204247275789648807860103799367599652864 627 27325493878523068928052463790182820860806901876527897008539411242685615476701018691672299767611411256822431837932305005089087272494309588145357545388857517868511816858415948418533766925029212160 628 54825587993084291933380807377532028602760535581305601577898717120913396818260426099246650764025068111036294872648218634041931980160756773924071073361178526233607740202477885980359889936395010048 629 110000933396796847855690649883040104929157905574543832017663124293247782992600814283298686445714602681918901680161209886222427498720564301640000382966105288613482845231066397740584531458816737280 630 220702495491954135357993921089318853228276221483818949239509430250010859950087922042210707646878088813657326312647075749544079410348781227914009780573349559825698723823991342027458644916394000384 631 442808476134836973346722186959688089041846746658832523848288826948398938335401169647653214644893845587207496695133684934930802318731969939196622674736262105461260121790974367120616611483723235328 632 888428378079946998629931267750623134945029066743518408356924793036245574552158467645780287672542829214708277860326879704835280977970959313331621745266220223767038806706481280318872181576145305600 633 1782488518797271394482872731702032566994223212425671757878158276836773066888840146440528811471555538751018317321533665006194693325832366432942336619348972555672701169339126012685502910983345012736 634 3576258384902960170111838672882222494959764446902469837772162760172883013390348624075035133917970046627270543166348913058591206769198446351247540170789289492521822309884775649251484178856112291840 635 7175115108490080275916009398873929245388140666254905198950475583285985874093277728330107367229496448469069674022304535915893168528969955418830175554677828077194830280890991985833847593945696043008 636 14395498182483130770016974172273166068765456334105167203462166592335503618986204052604453088133782441295318064709909578841822076550097307761549264233387274998288723321441652225469298705267588857856 637 28881674872241502670004441630209625427613165584791899535544594635964255331920680568265711193392497639161236645322594346528944091106531952353313800110504029003568955037036214716821494535106078965760 638 57944991911572088987151034904971193703598642829528632363325373374047375556435856604981689040585568127176160487595087420398944976269783664331933034299799498659507692612045397481968163498990975844352 639 116253838462399548042988703245496985640357520632510337381114437351397218307456605231537224627873696623484667699378668994780917376741097019844226718339846843900528481799371026093705436214813618339840 640 233236526813464241772155333655004592819866734519053632211138900707528845822874796675568768827355343328083973507711719696129717274061433765908674299325519311517630219747971104513186611581838631632896 641 467933034624567586014275842223833278863699302160426803600063143020785459699256370114819429754332245504097112554486989602598854933633707671976789450273349731575501077791737493810399742905196176474112 642 938790593685030999163700675446920444466655163793999934115627548445544354780693502434389149620718926075452334829410653220283861326993816999710458856452641402445671684169739917453802608167622425968640 643 1883439361123088896988136615235560062994473232991307019182118780084071378876082946633051891291169357028220446384313801659554646950849880061810674130039806127909058929501358415103511626798089491185664 644 3778613319514702080078618323840981275276571849703257334505687243324179693482226611504196990333046993296671560788850888134712385250243137750152854104993937790710301989305171431658636406018637247283200 645 7580732333091393709923675963794530451458993612675859249773718486500576452625912328903672443470001084045002686756624934655889438707210801756872705921107084428918478255172646948340099779875728997220352 646 15208549053356648474503728818559887909390885343546523638031014239785873424977418208436085907152797440935720962148049363595225184847146198033887379307033702108259717095384691830965054821415442945409024 647 30511412879160782968567207936552812241049963506794889506946961547301760666211374195806022043941147583447666018119604070778376926598292669122074637628868701828218979424677759058978222818133007684075520 648 61211747299416065796747909506954462145281105819617927383499346298384694518546525304832480925573324881817366056994031538774674851081688052380780921457664461101545097444831427969009477290818562737307648 649 122801921673420186953710792351572129254214155584541079321880653140974026516562007146811308283368557817017971821713335292069327466087785869090888911655831961536720568335932993754038628498638827778211840 650 246361865480814595909827503518401727710311371726190463384867455643641910206504732789326254944860628987880766391308465853346881996332799938952559513473967850627534076075042899367943826047074275294183424 651 494242111199173858388418788947180512373547209899593247514631666557240699188656513412881677673327679177607864943243023925446761193596873623670937512635139254136918415977712894911275232625328220325019648 652 991525654812629495042269030274839375751260043359602559044425756747533484786378344179865472968586989747221767537463235649072602934289929427322022207369877009584866129653226527084634511176188640645611520 653 1989143518332207436871208742430083927707484715172020091169914186947447800106429766439222745290474820255082357036330853615849539253239492591501359200389333812886448394787147618516054883929787402326900736 654 3990490141835081547827374402859875156218165449913635818603429373172210576711290575780004217506426477984695851314370485309800089856732791410511388814978592795395644140705870545370917030467086488814223360 655 8005423869525036004847893750196958810829256464294394289937012049644157737281613010848276145301556942824960963749958553661186891575842272783628200144158567094415413144015264066709919665054579230127423488 656 16059809661786896950128539606303922412017431108178896645740233315378001904005629287243388224056022483174074423017952327176316585200176080507643408688322959524836336333918318803936952696160736733609066496 657 32217692671101602025215507858339029991898832676849734944024690281915803190344744199521049340768863409022481783623175201602057531144811540926413160919863694379198213400973708386070016440046161550639104000 658 64631831041367136788533721875962781493817874477306804234761438304112058192253817836991846518353366198645685335523291712786041297073494461735783662412575188732476549550944537202856023606784762341545213952 659 129657151489278772029644553806139708356260703607075179246194212964706726101431010925645592813342016148996925993805266474902090090304636923358891312943670476043171427165329273015791565929440529310474567680 660 260102477808079806917186723191997112146940389329567304212225540394222083824298205106139793385962609782413186205537499908796505226104380326735249216070030146502895675588430858749037243815595320169417670656 661 521783697308070671455655468486008424557056888510956108197114193221748255266647642225026418702498394495681487991748135456242280649558594573991068840396736676359129323954190173927572860594563668023172923392 662 1046729662065696521964848563061202868429142287967530432605532378317478334519755479481645734090175178777106101434480945631112341906536098909994552953089422108465399253986604922703322765215762400589822033920 663 2099793427161969529658719542071093013065694180310247730965628274397667614513146811038675727198771216973764242350208047582138725453348501185956485362335933706506009041176794319081360214684572948616198488064 664 4212274196648024286019378243580191053700912734338770060104294652350251714974996250252516903730512312482764140821462021569422495038126576787732827460116430348324297790855028233468870990274798228804709908480 665 8449961350470083535930423461117653112850284546049891049882487647869325591850259604904158568719220701428262748202123123479769000040866237774875564037382754479596872282901476953463485487160013194152453865472 666 16950825160339966020619758180312370137216307906716087425768416254194273887506777114704154385139346194566520738156858862702653863414466514684111337601586832349737732536562877471805342757139084008187792195584 667 34003608329582987980708493497103911898701734762407992436855002969535749942637517431395158716049527250122084577087371867014075140301416849108023876841859383129858310151399767257021198619112731549734986055680 668 68211438857179003924257250507816254648416990062254033910968923949837817740545856051154368224378774777360360590258909837490756481161832820637811722131176346419072048732855889508170962526287486753376040910848 669 136831934470797895941999646524149546203811586478356993629700838098152098231679144047817539834793091219229314521759867522396868110669726852003474511497440139754034430872841149739214133785484813988938750361600 670 274483207175303232406578821027933516631479516222357494341417964947144776044624731124214090044609467988028236664151262020604732012487702057231297418145399746534208481653974362393402841350360895290999899684864 671 550607540259676674529535171940336582530473980091893313779849124103746019411965506580709008045169911516300530445860440554792026596184152684448584147952527573509414109312599493555215142886647497905742721056768 672 1104502231220804425834262351500013665235582377709925899619685870041955589789729418376225286414050582995298858879426439260670320312610306235943731961949889600678258323010633810524169831399432755853967533015040 673 2215588561611132319903782613939511134099642634935695587091269450583939514151788280282556342299140303680412681239443445071355458821353621660129761341432204694230248479544403839629660004559713722582891742887936 674 4444364917094554205647828841159595482014659117830209237350179255830138162729700713826306681187594118269294024450426923738425121946271276605042457688814773545317703875639613259929643193658269248495681829601280 675 8915144613000172801715680491683548604776902109432315575963329088309199524874580266576966270848285729413202842864651715659647788322266649596247465731301301746569308083389903968215297758428512866811130327072768 676 17883197165755444901750397767702234917282644322116947304307979064565055309705379275806568189231707386690990213698334769667628937149173551598013392853488165489445389829019295407173348263149555999581733950324736 677 35872366975287029435096851435287590102490313562155570813089359374321042861574918166526267334711568513341859363417603419997401138598011727273450429855831560340382272978553830903893662027021335583722294413885440 678 71956992766658220203301779332767110445765366382988581834547040177619189651981599822094515904275208275064896359042817009250041892376120941234521590743541790141503424590210672283004175071761444441842001695997952 679 144339130222548527212651640914769460782969590129000219684673761090383066050633615140704432922966086583814987502832339172872469188273973332909831529019177340679996390430772426108687892211509087643038348811960320 680 289529803937688756317063304977712160168555652675382902598192959405436463372621838311302545364186568308846043615821058286213521529914482520832333524039215045104995431330537136487226548624087877225904427830870016 681 580765203088815972976974373551176315181821765568203434049448944768975504843980446756118204343728037047815582533280815716811834059208182659952195521953496503602043299535639083883137985780509767173702394809679872 682 1164946613061018979758299708892667655332019482336627530595768244471679996997489541926714145075858095251260871832490908249288499502467092373003823075403817205792285744693568274321612468886076777475668025383321600 683 2336735672801832253362612210563587431158700928604387195766765804845865630838146596977286781243904673404546589522144127183697160543620222485255260381294665552369158324378037731229831372943046476576814837230731264 684 4687176304789293546891871745078923244422545908132420279846967453566837859810848652792096581302955193794673735409220389845215641705781687715103249558550158873523867406230519766584742497269435667142491877261967360 685 9401802659601926079066281614851831535287020164234895574646761019024079564787249088438851273497739843923570312849520078861235919730984195451586957378995504259051590502395212019323378259388670503738517419869601792 686 18858585682554691938596126432672609727921177516655427655851083110109348117698483472946242915302214125241709768363628812494405102265486700010324832621728443490976400734629336766762010572643166829335720689919852544 687 37827292618419387057916353178445065899463190394173181278121106060901836807230700998748014860264048174724804739261295047393324710467363356363731503650825880825430257628877634501369464301350440268292050119179632640 688 75875148796675427716874854797413730944021173479053120395687727196291479949300397024643984365939638296836873718000385165316974393466213301671186689476177997133277460976875461961659685011494003687631791794996379648 689 152192066819457457115021902104522472693938176277483968283481755327801622950621837946457671194886964686257263583775800923137190653312813133744940754020984960822312880191755851887620623033904073540971914859181506560 690 305268956303994706550963980485730592031080499069651815177606654098526672769971871373002333660158513953299534800740543934166048882021226033325256279618380845937989810459050643796763232476299919140586388568569544704 691 612310126363882175660519896039423727411394266920528234829360678227872400806772349077673822549824613859405035543136733849885800600103305008381742145267889522826403988268237335822409398542902661852909687461210226688 692 1228169817091016232271726827243955041646905022907219373112738262807327315205946341561676300936141233206893904320140283274419742242867622720346903548354646672281049245634863104474262585813049529758196780817878876160 693 2463449036611468938111834054876490257193342926954191942144954670897708463714184831421990604300220144554899277809125244921217237312135884488102565783860252527273366098262735747350768592173864589438955543921306894336 694 4941137425487676246694441570646870862688351422202745054151754297521302206267931682413218594966222979721909099358161941033352921759230274351506489285048871278878837548103955916992735711629814474358649393402976665600 695 9910794650316560080998455383314982422985233593023922004072975836813930194684942849908834725683826009327814497000590973340868620752692014014583374690807370724241026074549811369541291850196908010950004079905208270848 696 19878711088938997030552105891139366243197927907344126911776440817809622402607955561870310048910041455743172012178604507014714561902475867774242902995139789217087034656153283192141071299014591088907876109965984792576 697 39871830133736671184886703312231375284871575705399657854996969245260989729571872631621592344984120460300530903929830890264687296456393233282508835961541256842660595427153610054292811284763166196916402848157222830080 698 79972804937684543390682592246235716174736188088459800221248332352361911103615311846556511288454833367507637253440459044138498001930185098520805177354029036244847365285480752976394346921979168202203936408593185636352 699 160404556732779182369871960859752723575541643324715922361737889713516569087693043994842439982199886327384828770913619637772456949324198733928668256546797449093853323836267462743980916506833743561489793153400318197760 700 321728322214353943010134284701538749635388208529975194355423104014844399119349502863349243191614281236621572815634856419090264044434117087582418098724766314366236323009064621181495826255357772517822744802541464190976 701 645297691994249816747802915862085544303719035990938499561670606345762854492702984014438269670925718431172589670369375214380084890155798506516930932619260787029956974303024197972358734825975057986690442243190451863552 702 1294282739255485043324181765632070058801988860183656043998849507604576890225568221685178219583782026366655294401906931359376996402318975859541914463392748542535732560399509435608049825946227026198188061055847686471680 703 2595950709316744003052529881059703818250410397450475824096434601597062280395769544844604026984497786918833272892087936936423072087517209779707660378723492325784802254833283207431960747808523641491425017837132409995264 704 5206692920788642032407421425670066558308348350426490413085778369093553835609422480960991684269008152562516821892599447021055154818521936415878436172582057740519678598629779601074036454104217998463816912298145837219840 705 10443010926974804504407624106360514001261076214622480941348251056233190770711846121112127538470331683282344011865796889764270035079476908015114008197952426873986305016975354602125088358492840502471305748190067595149312 706 20945356186919074661976926578599915853869560262220807283831642721052996840124163313897697235469874564294528391620291469824342929354735889337804098146517806963960104956961038059317778684174616165193431684259714804219904 707 42009549364125930178229441600633859574551233801266995711497070604268122477078206277728586425327332406879176782472981717943258393722867931172483979884334181220082398327100209938997903435967354949215456425662644381286400 708 84257109357525121160914523511488279210961289377932134393788719422838298946674046868496172034088153135999472090320767787881595490716192179102166767131410818744863570614871639739174783273651459732742004328379829398274048 709 168990913270992162122549254490122687202109412750155316095420611054236298676099112389415572984359926447802938285211157870565215654460625015245625629348597193539873483419715623641616087883697428327414002336404962247966720 710 338936562248658960230156777607947649277530874375882249539035598085503184513131762136368064899720380309857378887201587512358215187952387391627624409589326786061537239756635744491582355506105892765303613483172975758802944 711 679785289100248785197665799858119882927562608276886779239476011244889914538993599093190889858708389573504790623241772930419467199916361599635573042404080943849650202422200101163499344621477894524789687489216942763409408 712 1363400293785522485404507503774329003851880459151976209731793778877191662485173348038053144230485185305163703374720850398739946179754521020246950374141341778678442204811296662214936504725176080584406781828465645458554880 713 2734470791499421171896309645212116622200778450596273903829335323008496476548170996200972706276173479427783763867036527326271792183149886058875821012713693634367148717854464715260285736942168891331393348965574365660839936 714 5484303536372247488105094224845710750402606059969023140110294681483798225778894593494725625760885769492776467691503142616107136541175956907376105925818708012858787468768829154290471121922723537173796211765593990569656320 715 10999374070524610749110909636723497066821338625874661672564094443818364935976702390861106433095114346264563266742347330971300882487293276899722386395478658694174477836849771640338889926031723171741311337634396719156297728 716 22060368318676064012574804283889386373702986640389883584695713069172582718898847192837712739649444679096332099092338493044693993894847266980827615364757005085678607138708397712629971988655007715013460276343847353388630016 717 44244149356739034990958663861420039443582704811595546558287502541085502887903811214650804246842382075345445135177888127541410465850971934347305902849347790286848208540203759826036921794931156526575395300575075415013457920 718 88735468880518327787741608855635576711631098191891969713889213966988944188450320100741124070021871073033191755898045496482541928266010617511683123882831950246341788271519959527372986313980631953221339188399458002667569152 719 177965967551650058935544121067888077936418024535324328261450957862288292227046963571338795375218198966824465705992323392755877930543178628749048832022874258721301084256341820952834632253949975120530973734246621862952960000 720 356923373597592700088034731031061862627596607402006705468335199898546446204108429936345717385785797527312054246600499419076048170874719837132542728338044471666490714601441489996827332115381519497132934549286838465814593536 721 715832382009902115603611804216798854221612135523284051383713416779730724007689577567937752372271366146244271054879479773246089284858260417900135376816431327314065582704706764765932296156734471162196635991957232460792594432 722 1435641549301500764049607021471155397289857720598218468773865764794133327413212014742188268605944218284316701018009472752610981102998353491802690177025048373656913595061677276256342849587428393971832391234274308078604124160 723 2879247700470920797758578326473841034100573556525955839785315186596402846019864597128642322254695296169465387422307074589321200566688754633074858367057470087504620294725114400321488200566808865861698191896453766668630360064 724 5774446667286732542785080134923572270898045776163385824495209276286662939222160026409096729235012086774946080756764612690564144443018369240017951092575690659657283289248213204980273377605588236805773544503088762754873425920 725 11580839992481351796004397063624584394500253743454592619738399536916210102400281110848378657201282712890625443616978563092418308681831987777630927566964889897143564959281324636074524655531250182268922094135281841134509228032 726 23225661551214686644674047374455367389029561598974572542770407398828528111894683125210249770425113605400122791999152622982309723308281532850169019227340812167010952642510304559255773006454913178837835565946256027097617137664 727 46579462735805758658272160562625769767358690881699410415723324160269950956342005632353728570015385771912800074645289882309351791211852297689586593301071719513601202657671637362482529193199182780246136622078864171010579496960 728 93415557740109126581579571391286885091799436050138332939002252471007049214518085178386403432601213069800330492817736322807740537026391294156538749614059690254624303910156766552422096325986139993574169694200367429968145154048 729 187345086020703148747603880591855012454728818512233652987496884093431108706161908483755675918823557999049364397156160332992699514082372455465545531890224004700619012708963387438788411689165952029194063227825882744462854062080 730 375719525129355442772845711356693611765649205525337205982740868190661669313490473820727042881849877331994621066286445182738124969872357584431500942381201501257032050593272224903525547768755494494243436013181800675244018499584 731 753500580448567884318464272168196601871544899406326063558500619790853105123144622546385373726026272561777997574386637682978279946456806394254769268516998473171758582333326832575069116950430662563725214898783150557655023484928 732 1511129869304767182617468141463696369679309478231779133458088373204627468626277317299633135124547571379127447828131766568953776152931526996074968557649364861551118988552401396118415421990845657684982563057124357198704751411200 733 3030528451480632026066003273617367889742511720717459685908449747262820904787852223806990669089769176189385684606442508679888297319086345920844587662741819501301867348060664185037867510689949951299140287662802741902320374644736 734 6077616920815129039534116121485423717275715780774017022421642963448220646196942515617429382852254381081008714296166954715710709650994202726206057432794526454571844884401783017406772935852997116084852688481589369490705418813440 735 12188399061561327385352402577213698584178629861888818971293167799172492768737646946417753349032676743246443653124745756687234899300381281275701041105060243604217613038101939052933550862765348542399293183392898171706026028433408 736 24443218931431472046233048194396050015703283567784387045966889211758876096365389281553292852687161296021642824046011152973987258543048022306490258738761700180858478400275551589022970031875725471770649139880738531566254141997056 737 49019460216373935969442387211695306822281869310232630799656465388069108522916112457246151990548881905820602821148453475322790436861666380340177518634203489471114273019644305038189393324894147250511198146422368084850855861288960 738 98305326613556570344676965555128829418680851943093692016681464180688080131013178936179424503308769828635452263336553069746774713056472264568790335780562483490124801619374723584329126468978966181013744667108531503958293691236352 739 197144188536303966804617532345597694770328948478045678871946314121370187282008838382549065954763326470138622318605965938399061104343221201782533860983026628734245360682721093759885799170149833854113283364628680258069524947927040 740 395356893586136444447120705105602670176058422033010815428752037664517030303223782719110517613265776123771129320784786596015393564274991078591139285605037886292888728820984319852880423992304586956604349353848648179724472283037696 741 792853711989623627784729566927474319161849966006266282242608169976164575483342067213509710248904897730046926208129552873277825837983070166706752068078407640867386457688250582673285965663861244938376653084415978013178883852992512 742 1589993057194536167779869199062395431021030319465833339286195080853744587517437717712124577772346684656136983948207605594674721091344297671407111869074204239563616885739460407884237099436711096983913993177341531986935835304919040 743 3188568947980825028839426032089502117592449700983891172235888746724628861730311761463515084553347544166427823757969291856837565006468872656690760682344636837316173652745630014049034400592368338295798916881846641201264183857905664 744 6394326697467505181955962339208062086597134100363477219921856869912154724039354493943673256043164230965298544834360906991151343646546225216913238209804631276072730949106259851069648935624566825474838807838309287469786150312345600 745 12823077266591420087901615242673510556641650746100835966990036905607338703611887567796855143797588333043753255496194784422255050532405260792447196023285779525151236947605682200903377602132669669170757789866428286299033378018557952 746 25715094813785058574653551642260335241423892880114418540765048968495206427041565571165172466694339580010359585028592157494414699487627843405250403080816196536564039518324015104976753590040162815692872380193631397766879935226445824 747 51568255263353351848749625655144381461620621130384297400084705902980411911221578564978159122940291331259506802892102787828638339709273732657441971883904875126151241331525983027577181799645475467906851265471123250771168277634744320 748 103413011947430768899868056165130350325770218189739449647247943040798703971725785078261726287690379691782751840979069112416894048663350361421224562519921128519348869350113174512969068534452256372492701349434589021816717467239579648 749 207379767034624859811441242267132206346564998614740477408591579156988932312028292259153827984413498815665306091397918480513021811369840123880046937159197841894790636268959371586702258331289135145616971952503106303781324953632112640 750 415868500945406746860227784862384085863112342454643847885251805676192441501232961135607525437718767242674868879775503836704509001933026267485122647787372510145767316064605999585202181971471538147044225645572555567056686335995674624 751 833957896836388314623016251289760841626055816868892955586395428499677093036864540329893027114873655202327554909710554153405944664466879009719969140973229986291907215961028934574538540128977658114803301238874769931497958310305333248 752 1672363505950447803906894027527013670171506780675555378164083536139664718702618046425298481311924714827189351632140626724085734454563679839538718569664492531160560593142576585118423123766520572089224875306402803214558113458940805120 753 3353634281229281022846991428584024608421269621263767585029770520251402727783197483677934765994814564476604401914521141197279142769243741060473662908607175432626615495839960292497693716823163840334063442136500024645826671717946228736 754 6725106790661419007183350251498070341477982894427084616900784115829856486562684667603171037144780050551974631179123759721893600476433320366137107743454982112168223585017074210161393136772557441852108559053164668752246335282830376960 755 13485937416820724200191356586196236109184716156801739706360126741079623935598682572886196881426303248210109777157613877756697765264184468187448440114759727730774440305163534431943419208889543143817689051132210142480022858753153957888 756 27043417262821565297723867927872769424742659177795563515589515218530687597105459295502606970778975398449798304112367279455696528021856893214834651035955984499640882777495998409705347346651880283353339135247285027019794502868529053696 757 54230108900372053441513730544866345970063224340569181552421843344867490247950042239206647544716453816593269548215827221428954788772394303968723486786259031125897801683150170956202198667417223509124634670322505802376463394435969843200 758 108747145582939330677926820824294731596945165164282244778337891375473681807224202472298176670361444103842915857207466997158952518485558850733912629204160194605891739210257320276296377515797122805049250808025295629861429202218702077952 759 218068904795743865151187101830354393338853572321227798165681349862677708644788382327330145251803022011536646997553813561451829869819476602497471142077500670121703877283709857460994659858991096987626601886259984366809370503028806778880 760 437288552982167650304110605449520348630285246680533304073408149429321992165640202210055931824212433355851048084559895174235187307269307837927663196305153934466704806644372669100029018303718896338165678983836405061530779747036174483456 761 876881625007594165433832977327227224491029933542724204678975829227588903714174245110759261286529888827409851394373344285260785553666598603467626506534197122186916226143776287278609211640797196617868857732100983006363666063620982177792 762 1758378352625504110163167413211954310093585219659767964518407981115091185455670102762525547843054308786539707331951832112357104593323710385653569820163340880494670695399864554159264329072085199550237813676648912234287603441522253496320 763 3525999039519235878205893594941161955711434088890183763550003131394056205489051292926489606213666653637128411935710022644894699374097541775731206413010911292458667911828853230412507581172696008592326021145372917821607865861971130712064 764 7070507005670119270748016429721337809073821365765680644510929648803954237179660485294705153457587327003572794785824904803169225554033514854285412688378954166311288935324955030792747231297531229894053224609258424169105282382527599738880 765 14178080380793917967322714744729717866654400885190022420612804165015780440854708218750560028925958588668213484142043813979135797581620270902166557735449516532321084233202407853080507046289516872658309603324266829029638131483690057859072 766 28430390532875963580607240071251549136732021633073436897945694255599681442884733832378815181774036837063434662908044207395941673834099781367424045456236939537860381469945812592270136151548294545959827093797483226721428327207578195984384 767 57009434673089720041754994928523382893129890102285797496407952743840357264489188251623811971193416574390628526030338715051374276457423556212828881419059072169799589503845621562996710204195814643011673119767764805325754644501409279508480 768 114316564690378101021824806673959450651230288098353721568001818715972209799155989271201569877279726110928263074421852313390031953388306128085217204923107290823041633249343241095382683776911488287818590419630924743534492992387037788110848 769 229229296328199674274746821471488502283679220427280254634681033414546423164143547266754197063549652469389513437431402958891233793513552344896749016159830395203537777209478488554496669423505510378450081830952236611069328837965940942438400 770 459652479069378593720623208169604669032350986201723248963327997846334879510902918359096839623488534080322951939768899713078013532081028982060518689234167458703123780295517010686361492851661719960970790908284441186608094275162466433368064 771 921695836000900279201375844751441591999797576869806210707810135831229877488942857123143231996573183736689654984811381278893531297429994778283861580871898336360622421254106130227270394243196101526972486835327205735092563534479809595834368 772 1848179637798455944758751142245301541880007390216400313764373108147732096115970500563730893005973913211378614131092714787554895747716039644150937343700023675354551381654260561563257806627280052657786084760167833059812880608656787914096640 773 3705947627334961067900982381811347499541281308474513345799141001682313082915732064777441291064873547070579440486970911083231107173784532381983434605610701685424829477240425892143194051658620857310812993803356059030631275439482743801511936 774 7431096798435497303911887341935999230685979783208725995284849798970932364014289238885022886290139793780450513227203939279876144449554676788360252156239112699179339653624277655918233784369933324187224840380740003346773593608853484606586880 775 14900646364981098566729544607842237724660562119289398332234391638819693958024714660490688969010147503526778706568314420980922746593641989299567796419706445372814495248094639722297136539334390078655881794725509976191569301248582285334151168 776 29878297627340312296642478598312215576061865785027784816381280258725480043302673614543389507098195872359901604579206543192871603557472073392951229488254933330133531462999913599909566236836107440175096634211028289233182887701113847137959936 777 59910803771752669410395435031254434605932287544363736873753780278284011675633779672452252504788523542081669254473097721625165817817565983069775837142965157100461963029858026179237629223963430290677796991605970047874454460094523535670640640 778 120130422022281057436499223870517922520135832800164190103822451675555861198368311944118352695633970812385425924434623179283917636964866932099782640356383305623685362607906311654888072816422413091212676696907560625981086518142433331041533952 779 240879267891376810067389951634552044458122472548842576668939588783730867429025904511630202173127109348211737329564218761744488836438186382904995632328757415177636870993140864577753416105662174580543269355861949495258528689329228335305195520 780 482996973254909526449512503611132673354563142045995073757798354821986963598805921119979000729463194677298666919954616192061247917591242976790788806839666080385292578902833657041764656628611532714129871705128729842773769599022358324697890816 781 968474001011183897380389393016314886790995844091173043350094676931598262031471168133258399864325622384334560960434057445704962564008156722683046375943973945169595922362562060556651529035102406047961411535689470121388965467322876572857270272 782 1941914470139203547427305927840713596156197140385837988358504513995592948435363191452844007817412272964117261359662700463450711064459515677848777632217910027815159555286495395460760623512573440362556163599487658577116787130302786223210496000 783 3893774594740290727595262879737564322281737849588912000012277799370274255024972500077795254368271726591078171992404442968734698959389157209222419736697101467938146894590896902418862645683104031312839016809682148748223293966121065062558859264 784 7807465934860772975487021288467341874144028165632800486572370043727316245177246048098710631315288063051738383321946711816639361494886008902613557841119480035203734083007933153437260624228562151910051429949756750535050041971675968279685365760 785 15654816233394777501197420596678988146732891921816562826154922781885349998246711819281472798011765842930430326900128558982625469972322292327802531264094942818485918205248799255283296985274712058606689686778255986848555021279025318713089851392 786 31389502939961715122102371156366340968922916340017067118159318561546499087553098339126671247233312113690346737476646355845958073570414904809231851384712708231975875392124772909803555586370358779222233095749912104656515975743008813422785593344 787 62938950317919144522141350085788923045895020303366052687675798336473324507776016588172038957780987071390823568633909121817357693713709992142669195868092775851654106553826511622919854688754105187333533772758454790036835934883156802217118269440 788 126198196495132505677199011411769351822158261114524013317382349535364757981992614013763961163980303807504223177284726932613653039215859433767653208704763698874101480259452188862142836978278022242187922981777831379131264070615037601934001307648 789 253037798675459020774316836692079762133592653766887984597459065666880646499068271737532669468376474897858230139914622980641290499293955935367743712889170548880566606047793176976247210295581741438902997383564827631597681011036414492380873359360 790 507360036654517212696643683897557735302816951653968169277572586268693379272706394965404794504743100268225291261142287667022768074883102344135977339822601113607414725603944888495128055544187023225831178702122627560305604697903290148814170619904 791 1017292207782655072305652154374544080791055953637345307034985525892510581503360021052148422719783333295086771306156065695350346771498018310544165153903669686070500923125768718152944505544365420025654487464180484815711568619903067799786553868288 792 2039735196245396047668723413013209758181273532111557687658714645465788109740229560628294358008794595734682973822545926012959187724742529216575212548664169144178561679889619062786108049100602172955176759428129999223383603432870240951996262645760 793 4089784977316653119917664096765191462017505362252947795753042252234148714582708270867223431453312377012858917350541069069733109689543774326009112163721787541084676806660048866842338672424724183229856136615595198034207634741610953305052294414336 794 8200225171216406725926520859428984320258197417277756978893561974955519622640375066080995674372605779621651988681943827825691179612336441841505443629590053004929328066291014192844291489696042384122251606269455076050335116214447370804651045683200 795 16441812869461771297896943299497286442789308413523629825594581986649638038771587631105647732866242919453068714465537546221023263197433592869525016202192220689988340156942451257246549261884381489616650073654628073678587907850314712783248842293248 796 32966454980706972035604722257957438509777524371832277572869086238304782477606691160599725756352687177361459761414227895975710301352914449727157670967846988409455518599442928164086507074351573794071730259619069113741167130461407453484098860875776 797 66098776820431830446277180829209068307259024606932163361228029389677195381504095918978547138702054267705149904354467443807512086646975118660689380417495706216307654243676267440314783221065203962008593524014518406706628818280247133942815423201280 798 132529704109801488633581964275743439268538322487794687897695797371602886867916982635519755618910022833517932004880370280904735009226346058194444360508348141904286423524282076730823008529247390160123998617895305664774470606947111064113696947044352 799 265724542659282742731003393767611324002341834618240387634391121459929236450306274070173774099856983207537471268342435527543947426417690523055654965782916284105670839017120676413852709117514483769214711496150166018096614866010960405241187490856960 800 532781021201533236353254237930419219249663334711363377923821395417758339338866620146633954281838059384650842786325909344866961140965791389286112511937285651513049185760749277235758418122639852389869033754273475384939072458942406733625284966219776 801 1068229248176218414416140416577126941618184572751653119111801293960222293572860293121876481444024740485598857536889191985912277802593230524604370366295503635044536434553304160294902067559644430389629653515001305410670821217099804051767035483389952 802 2141799575913173592105818794438621610731882096919481280660079990427667580973212509533041630080947595958082801932163723997421712535311410660638111780788924264955995090327799046251133060826304223813067208007927455989528976723377626749028293232558080 803 4294294646976686470467261671149560118970384386187957278009435578385404677675884500908803637412093164998517263440919314912518630708476028782865126384685787181305926813413138571854040899223210997321799675901736874088636585406607365741967613324427264 804 8610006956311783032862867826250916917985197736107193253030063936862195442959639236031334115053385762378900817754664737393349456247865088966368379869011660988719911272971676158469865205900770741291028787435302215942838361495911105877602445022986240 805 17262902581455849288416617259219752966121630557743522427347796603969657173432921481546694082022777361955860160694266437389246869267969473688933656844151913876296306599494786458579764931336526270389114277854390454509622957883199260354229656105254912 806 34611689188807191099883383009503995732670485602678473751801497008554835146488934064174584210792780343176489258636976294915436786301244004800102393714257848843586318828613713424672534310995596705416737625116611128452770092601121217529889502951112704 807 69395359805867219401203833556394274146444928812006119406875934298590688341415660494737849200910439814619820165527978419968453936574751056264357519107817414455721523961518252312836948337141430918159284715929399044143851952975625027949400704627507200 808 139135109221163817515955343298075719815596790101843210838420014520643365678090126050705637332131493665247931175078286479939457137977334069496385644829025611621663770621703244449589397741593635207067771017012184359506854269705889640171567441193730048 809 278959851167033801080353121187754994997605479688413622162420851609210615143464302880776307268205926961461659133229788199338789879376943780206842789394407487010014886820910146340873280891829413867829110511853206654937062923336807245875712215241195520 810 559300674795174751500285276000775525370030827404412158168492409796268809455029588634092989230941156302753342022663118796506885113131662297399289151280676898245896265157167963152862499148984308067435688594408219968690941927355168016790669634142470144 811 1121366708535953436165116948136198970773693528980255169769264355632232400433326905640887346824227763600963591937847546226491489230085320977884706593583376438328509114065711978423410806124701963647206973560308314828955730641736438271608010751510315008 812 2248270963009894007630103346309927480182635082535894097893044029111853610287320793282418668319720121664434720420966157395576633057947528540171512061287395747100418597075537483433101094095035396016646462323776902588939584108851071395165726621281812480 813 4507630673989320823801498908231381434771734766687599815475031185454483332164238601076607761875116817197071955452931340027617008491714617885606906454969272408627572334922024864740576884265663276872880599974227397335696272371110513246023587782706855936 814 9037466156104824340568688878758750612628335841536911076287773608442515873004197332197721326007881552016923823168774521230714368095599932654660946743033896993188483757151395214633534625451170618215181840442508071578548470054341728907016893252941905920 815 18119396552836248218834973144255346299970278509257421455170619658096124134352887126526384160103648479052157236945200306217495171136604409622054899488871279032403383300448372778379093894279347554949695541554534882154452224743532785651144119095423664128 816 36327830835674163816597563586278121926455519090602394339370684130902420987380863581398511143528246787686433187269358302757334677606144208961253287656575089545179073396249693012596762934387344126099035963810931612669701886777980072990850697798893961216 817 72833955628848598998115214816674580860116459164820597184478857755801163296084114627656227547988751393628102865623942311779780956762411799540148506017266364827741710829328846452099727878581259042919324007751235662793172384180220841387509903671815045120 818 146024936167691613940200311018752792442994753975754222675789894228746921002757421801366304846422734741948676842072956687330630978393575566682290780135667346683528450624563744788469963213074205183925076813212513681958229461693826457644004001207552049152 819 292764796145359806196599797002646759748215166601497324555958545350086934362582063927511187650897366029646292163105298804685091810061665477301988909859408418529702760965433855406397148210568875597310860496747707039588923254224149233140710745574683443200 820 586961187890648261882116768324243696054285625218498052702103403401967860511076238969921288132221390423518453798747851074381226773746380459945632145666573269597808844932468966593541153735172863720118833283945963356380165058460744638216295688331996430336 821 1176789062941104808455105534063723398891089783899054202947437030040739318737532041100323915753941828120944631571807174288711306748886901565508252196771877368698647543006117492992240849588804316624383288248403405118879746993625288692761277192756193656832 822 2359318492121728157718030360512590118680832533584327181707049702221517061192933890382977538144173211880616681150711223277173853688858167692117838711507652325255801206570548202082128438395302539883360614057050526753427887294015990363097800861150672322560 823 4730131700562297339903849900904809493826202796465297076489881080055973426395828760853348544875508457220512138432564056793557255336477231046173063073115971683933507482809631029334209665187546349568514891633030005945051680308278434971181844360485681496064 824 9483280801441884614447579351787562729915944646972289902034186294003550373960022209326952137554506825723229709361307055744947741743660586495690331474779021150120610762060147694957643527092082151805828287100800955580213410270481035012007673371155570360320 825 19012652338877564869583520183968383403027894592924791947982942421121757616553659248785350591974325162738166044182763439164390215935102087957007941663343685295567984431209699434392372687464357035079675935464849876168083396275672913322646314790310622789632 826 38117598020461152563360968089598023609785654165603649475406467639135728622968319067615466260195936725514336860221408420395426437378503338163148176867641631443428637305013472501536191121181527185356235300643727837606352896874492539561240563171882344382464 827 76420006467771213860744201144268042661706747054302712692916987133381683330846181094884207557919773006013866306025745698359457966999079665460316413043957734314720896752045623356169822694253535905627926875090576156262823908102728557591748988516811155701760 828 153210081272113971360801751262179039877035789081970818036487850499635417441886531748202454960961998631816483866959680658726752280933254638460183889158796310931725608301789665593723624211057745490130145126537521895645375856327844177396777691360763783938048 829 307161194183118482342767838558641916200019003165021551707174998510318133664911569891527969152302209522847202411220402935210429580638598550542491793366418105361131987226298293300593401904756259556095630663288040199569191415730262689769602791337907590266880 830 615806241575512948612939625359847359969338526440901195348531682133337259333600487129812015845627457603396338512012215293417213848625172965415275394644614775503851797752678759528235502449872898700035457462002587699773229483269274470590276359832769379958784 831 1234583769432567674450837699552813484432089433320915095896992914673289291557756338066156104933834220400743473073105901807792146371553892293663221960741041876143331806214810362312081185530624241448106337824859218968972086761475247965480646193827835468054528 832 2475117271154198522091893401467847916560626307954848644856977290522233706662624741971416192673893507346482395584252050807429748690930066581335961375642218793702825162067103405938408299023320740736977582711428583013107298095462295663957383175677040970956800 833 4962148326338482628044825017052104565933392859405320281166202224120628815951476292073120023602370060097143404724339205498410446475935075687379307882117728452527783679846326164111359587371416736644873102066281572049164583301224994162698755606790375248756736 834 9948152859641054898772930881120960272329556927541058715889429175843282748219411553310974668998172035631019465919857837763642865536880793497550086470928080199879454583991199011903907420193645462610358322459420187889476616753604400732549105083240443585495040 835 19944075411018126032834832293843290175261637716021298080197966689790020351199751750759737272151739551392255103501092967060369825037504385387436515245293490118565924642328107349594395864891437861819493371652570926851743085670624839754568628623374486295543808 836 39983804761123958436092423326025054311082286040877646139844267821585759656177382201411687793751333361558444267762977393185788135589937395853052516877565805933064362284844865267610362845996215512751645176932635882830055779390296183038412555595684596737376256 837 80159146511654677412719999478998525941990519073338769603805440058780575708422564625841076848672501837691760091923611456499433837384618098449477610089297595774630714673061495505760686058829202435558817181440325677875230582323114227036044630759537293561692160 838 160701825224585571505889575312436825321048783677671248586285160011974501186004815344184105744232927098587270166394683757250103997528494923559727579967343824399539337758855448619994929120152131354889107938670890888104658826620129883791866146396004490885988352 839 322171631296648967571436844734839075111064761512983425390799821939166175864377174166305214631338207431690054037388584210993723021275051526789054293753018244566182348755153667791724244782932083004642002870202524256765632206965778042625961754027056196474634240 840 645881057178104366659706160491780754349727317532555726139820531961547646621585777874350633646614134108627162962984191830956560856385314865613415683624364340799667756809148587356491807726400541253653259408687060306339731980938023466541733813486581636709482496 841 1294841369305523161148111428632110227333977036460903240839606608595087778845027100003914072257489732260180490660399610511815520863239230260689663216448717705200133057863891099598219341924435302305328385519059197861688076014999843358073791003762851389649190912 842 2595848580069078307543689403770004912695652500478618134486191843545284320526150658861718546836274443711077420705696034787364179073012015391089425445224080098134244055514792891645208317093261982825267223171730657548176729974469002890949634292954578269178429440 843 5204043506173026844762448562968952782964009105601315725960436013823033749989264976118147483100682948013315940013254417230051310930283848143167919542954782852801209693195252853544552261277552599316888788071170053399521323514320084781146184220465906032956145664 844 10432809030653406667235309961630539564108040919551702668645166829155492884381998750399574914628722221628410516894370970026461883611472746251451717646629477580797393955905131218310568497941654220440753134518726012712511789512291220860071821837443308084789248000 845 20915120750396744326611992244315843290645356253923372376235303557418826870630018059873428065254333503299291186852741091697069003089526422919410674926112112036243799861206096200490450389065389993443991135632160695866228694697658330914273794722705602266689175552 846 41929364183923800710947822430080207238287719333730328041353307505231316611110243163390849280786797944361348438490030247705281902641756367644386794140757204070303749241937025411572298449312910109910019504137612449843401282153016013413950380050641164846313242624 847 84057208344009125684225507341735440454846368311715121082457536975605920294157232265060558218698563399603880523862256146078558447668003100845006406904233700633276048764390047810032934010626014501658248473389554450365757672644525876392991318330926226555923333120 848 168511845860143100186875112843976902194788427896913769008387960250210337396660620108660582464784473091681431376115102637584519879023153576692682311145212651245961700572744751525253625784524285638581185875743262871003560207612229744704733707159508199313294491648 849 337819488504139498598127168403677785616875902310743785391663777835841513738958878778363590410618461309732809478263784054206673123256935191171111337146529132438887612199284138723704934174136820690868289606885823420379479431163196058824109463391063795979192893440 850 677232447455192794820065715028227411002565225595218452908987439817372396027083689486739018635885597955050724547099521842854267772607793033474531544370492584747993656437888196519449567715537612495501494919512221673160215476788626427631782841079694196563010125824 851 1357655589562627587237869172077046256171187949017695444821062986875818910468280552449355686606167836746962084552352543507321688188748764520335311709626307129189004196817877526634267202479778111791238981240389551962436021347671243817539253143061465222134101966848 852 2721700075946567974371443799352970889931352205449501517151838866133176820396350071082174619291327535499026288575031271363332300847254552249686382422484164817669202201246879911361847875685311886328362265263277239059729377813869514244247000472540971341882033438720 853 5456192960569419157934758451419089553554379649246411388330176872828213164975403312994691625561035955671018513198753280834967688999404483521890806374353244033731112097169854720715477366078834876439317776051086584194425734525471171076065227847145798958187058036736 854 10938001568558719953054178492895256691519555022226013682727498738377708428842463444576899814719628002013492292710964776708392029339362390297790742853319943423868279742599589601024827308087491517025471323070309052149290044167762806065741386556874859423610762690560 855 21927294492091833618079519935166232625915591985995157573617580885393107156520741480182496335915956828020941906480999461137398314821356957521545840007554050679789950899534320248458018461061425675507912747915033215040466473211878897435641588955827339778476147212288 856 43957291814401715535305045307607031885693928843230072355616915434451847112818114050129713243348492589331892031944445693003427048851028929730912576800310935262169245263369684044174001997949334860256362819055183338006724185461889080433474717829632117253024195280896 857 88120229529778049419309460566809453335332909405246652712110511889015464229399494095203521946856497615847987655582398838038918749964789210509251323537776550806482298726602978091746408919658833191646994523913173864749067787570890161899080331962863501565317506662400 858 176652231342582379036832379190902198390995046200680308594200733203815477274745527811124543448284729247272756802009040401291574432147243766456923739683360487131182456395456222008054577231052386230868915298137108852737448285577703185677918089468214320583423874301952 859 354128968213371405471721110804556005407526795086962597864813580030322069798224150125342703274218344808115825200621021895309837984114223510477827170049331795206661115760459067300762572334002997967500460054306033443489669746310649814746342295891980842740926728110080 860 709908869407464279742813799070985278435883491355585105755356776848270405327594519780189873840745298808205770824276837260671484718636729549457888732397877332117635607630103564441891778588660018567751732939496285346081181351498581955535679357436221221967013930336256 861 1423123448624987845090888498298457192852939776695401928907983566356281412584841539666023151340129489130026776954281084030643447959627645302668796271262166347275339907818762355106636421372343225643456199370402181576510637437885319441681313309659271783578353839112192 862 2852866004567326957405334287375367859147251124601091087302128716201020169963708201636602048145580107546618013439332632218281575007038905306340730199193124459893701081435003895743217763842163114787720081382905932854007006379814131701630465935856822779793369695518720 863 5718985599163821841283854137238603068135297358106404222959823715716907311384906892068853463517889166185032923778837483027339952275795524601681935799195769248999212455825703628714803755294140129546859959368579700974563839836249612553892470758719445051556083546456064 864 11464509129174910319566221361314861641868288866988547721397266230739453129423675250102081414081409619590995597035281983789808397247327446355353222574954452753473581020284273864223300736637629204976168374579824464211384061962810650437239739799308971220442895645409280 865 22982155621622215481233752820028875906764173901463164351282742525441992399632834408879063307438428583698522604380303164157023556230729625362661947452922481212000545303277230806707901467033398593596451386119237836405594344780381605589772517178075068942331328879132672 866 46070708972944943782878693682303740283247955869767647234607850109513775335792158588600230583796769396579451852089135043683160188622812592725188500211647608222313999222857727499286230004901962138239567496706171055693468043818558728722897991546498319421121893901533184 867 92354459411602359478996899143994823953263959336956292963432320197694368254548340625869275126170750331822404636253428162533145634946739622842013412434451496817666099860093786229008968318112023346089335343444768010984748621249258308758035661536560858982298582022881280 868 185135493767252555329307093236555067574721676796231305775561660075536844694846815963045390210970697901569186427493373764257139996052523627251114051690317531934232970912487833836282261586115783166432813189148458088831629959915897952591618208085985872378979396351950848 869 371125121447846568490909319149822440275146195692053496969044918956998851800838076976642884422149338600181877746632184984610373865936767031204031362621668095571916620936663388263875789738566115951441394987202900846720540655052757840236465242449171481855268545049395200 870 743960478772867622825745989212232422380328727293195656214988154417105920503253395310266825010613659436840266439900050036841728322564235642946926854921810164762032873550876613379939345942903484480169294400994052102221673381319838080383658249955685294442247170256011264 871 1491345365401067357698020851367965791577991429824382419865883179622944058968237975846249458685655476631412557099761070519783003512564398501242097191593384097183061557365201691803384691483553780795181532072717167163336592106613118020197312255031940963422095651758931968 872 2989547418714765220206447790859585203105173416964374620367800576388384122177091727167437927363763655347847167292823302553480272132109699541721711791471927370529307829073997896372042315495009798620588819521997584527123797304262713878471696470316794102067756227876618240 873 5992823957658724011468404442439781098737773162239223933536110538191823389469721815331768660039625488004854450079007369378219417222399300379000519289085436375075371274468579983631152362710641298022708887467331918020477065596777571671531697761162955406879366908200615936 874 12013137644583700287917219975267390487788489408457907515730121749473883342439133972751352501357832876906261149758253149785817265849594595783279351769596562581565026156845118679749483922192160451050639747121757831104069562782417807649108326963431730923839891928755732480 875 24081317725315635351534048869203651366719045839591754854889808649648492358414875869866394506581600648162090835944016886604112765485653566485443573480329557952720164280039735445899413704585345518996042389298544646595682967967277696864043160409169273477028998497139949568 876 48272846278159200745944889051531471136754587433969430408866275209738941156977422068836286303512613270136246819197122477220624740497980652545313373959502087738143641993845628387451894062891278085550248470068829250489079579188873062767212620983138513031130223103375835136 877 96766366121837182560598507680884134322206889796378784320360921458442805380399093756631803752959134858122480081920557422360933383956797883712792176149830331648740089857357894411914271299860805893754100125804502392618838361785248475427624416696253643853152492084621475840 878 193974583195637769224524768420556363225938656287373579854888695430977477265984504672686542928256255092396645348710009900351005541650248003616541157227593400656478149458317709389258208681152262487889958228389420522609538964183235674271540331653213894561584263244338429952 879 388833875937054030587525630764980336583185959639451510555931316762462728286937279507227902962128818418000085662790350151539830566403758637508247821243613126059136954412376550492193148991714128886692535621233128428143810077187416842635449957429347745380717459277579550720 880 779439186249368413315644624990278735365507000759256379639810927070589085573002371024183332657370928264220610447586441483914383970273958851353330449929200601667004651833309945577374560175344070615508515993161743438499099787207660767975211098307548888370513533410387951616 881 1562425271816664266639758328126359279002319739181108790006799324721801592122642909439857503824729789308495797521714526287816381358000633486953338102472593302544209653717882742671995242600712976955860334331288283674145189510462847890398189753918831542147145795086080540672 882 3131952403403996884751019514994653542293322103091188268810515357583442352155327240406768254756958144024328145061572661132244325035946363805546045785634057603734297735606589513041021925433862045442600099039653808208032420233784492867770205003257184555482452043812464230400 883 6278124648618957415354174152373839788656151754447875169899987665403747692044267497355786143903958818557784183689553183210984445681862251800662861083566830805211307783691423730801185122797369114109344710207757392666445045574814068665644641758977519934093070989124922507264 884 12584721225399096008230877359318070456435603203041862113728136299195590663382821374772357836938093497522733741572163375981505824523822213033051321893573040006809951104612530169690809572383573954991749747421004926895442746727173280703810908546129557275946167769688608604160 885 25226450796199062143143330447379573613086374989606176794053088670996110493008336203618859332836720314637617405650923346415176199248157167034721964643708731208198395108230812352858811364203910724179162754350171315039575295335546803177291390195104580890419771099132295380992 886 50567047261356880082922847591451314510540225536717716758780797758859556533810300703291151104994870466015173004556005032400862866657974460217018813807910553609161419663565901927272634298999529798048737238711027908823699175885713999943174572688892957503909181271529849094144 887 101362643816945302845664139054697567357689678969367075933872812894768738593824340774499457331433327000621499092102257045275109405160538461149859882271542867211067385519525904686856546002618841738076468359432151087630833485105108607162038022161139232545987176597100418826240 888 203182902134981753224057306809806218924346367292439268850292013630266637101289125836453805391355278928647857743148868654161711625052794580572709245084000409622054438020211103816738155341349978645307265326861942140217213162686458069072464382260956552352371053117302686875648 889 407282065097401925859756952934077021338123860415972435965524709115251411752325071351058553210890713292550541390114167640875859821654101631374087393708772480072809359195482982076331454408670009399315869557674063060322870561943157128035726609143212183593653649710849888092160 890 816398715500192939235167148324368039798104186741499997060626594286458734049075644264901313220547548616500948159716638357515494670575382510570892479416972902660741983086571884151983230376771046556819780299158281380377333300262314796641091245016908333701366673634270436655104 891 1636470728912188550886377909215733734125909733796844901579799165377868560076866016068335683923438963617582054222120767687876343164025432131517980112668570932067175092335324350529827172087385995711586369717756468680127258359747667795997543218470556217903324670213845457829888 892 3280296308250031441374317298874602097883199045210848932475473533751717845890888936039666770581188904647885278537038286964079001510480815713249870072677930601056621630536947349965815903272423490782207811178031939998818515050883486240577977243766134771752777135358626611855360 893 6575318826555469551490706069253752096173110959634954752380263972267554226815546577537182922170246253408334605834513616390081848459182768785850598919380515642819564539890366966652835197600077368608768672848380266874402656390427422264626074801085400685287700158659777670414336 894 13180123091629948419543452102753157275447555085654300537214294751607659690817540361293781757434722373616040726339588396274553817941530281208248993545496494100775328411581428404565837723030470287958809260695950070701611824609944041068801067629083236593919472689365910342860800 895 26419283097114307430366778176470735281673591359993137654526389112449050190245794725633829643214890437979311316319673276678972738222834987525285734821836221699270169035099745627287531193161281230705293979419392741707387191381603069161917326111603689514086651315147142907035648 896 52956772095570219959604892379816541154055774809186857499628909433542818666188656638575060147434644171750056028519087835899845401712108700939531277740103526128873589590744268642157816063402662877596202130951997736820202504093709300262899743529306503439787836887770154691198976 897 106150220141089217949575632983275681747831993220437897441171145264729587240722726014194659225506958763676926185995154865447830095130874604999750796942558449188202136415920091562023223846724364800784159118246874086045463324862571300184799088869260639221042987059782496005652480 898 212774320476607127625129314753621478891711392492330195887691071285456100972038834227337870729545146024895375304299261375320617656022623118926415327348798155176891095687387290684545799864804484119192880973412413608089447431103740751249336219756715310161497090226630262995812352 899 426497457931133910032707431760953021608730634782221266029123960004324108273069546302291794850664524359249585822006412553748508008262113061077732622702915749833909653859236794500258641535355830126516993469127974510552744721021263307381626200343616217834769391744552863436636160 900 854894662996231672291297877388465836934503044548868425051820066718308135899733075199253594153501063966168420768408577742226276938348197779347418183572384230386381866234134011283188041608276089735060662079793876454606805751783261230776115275935198698838995164226013992715288576 901 1713593046616640134356332601228330593435941789845196925062961450541608323897874569386722992549393259685178497180768606810940506779124814894563040247789701625726504116593060859172390950143822449845703098636526873465723477307274333706071867009541520060308715006234491699018596352 902 3434801987194132018904080532796017690271459282742530577988919582664545178775006884347629184259662985391046620439760008388915781480667420503831084265492924988393719535622651375638158333846468263265626594614658519423481152590416973926170828348775665718462503200651205189021204480 903 6884852667734963879478875001143865715873478574703767767592540623234436273073411075039127948193267307853485122616605390540018823041292326523009368088060204264735322744492250034025762934219148899325807680687979646589059633869475928930371488185637343177782400442901442687626379264 904 13800236533013320124874944423137626759470894374073815070191900351764942084323380393157001418438794099909779267868661097060647614712743432248587519324763738733499334972226170569875805200307853835532951737844190634178371790590046556116753925004848230927614084299470127449652592640 905 27661603082813410346735810787467513488515297609937921833952271293092778659259404533253506606390860788345227099330781962994986063626292039246061373015803381131321893184431234016050942661989082327413031015726656201389364357829903980945432318591646593179995726087213093958568640512 906 55445601442600331617746531656304485544428881768371892302151148523252857128263151081950046202625773993981892362493601737562295589535169660677392950902137056103821921395811357530002097041993439132689226685733486770908201730854672643714518716976799533370864548472848575856591765504 907 111136263925947626544649015873317765480156874283566812367014838436523335533053095237914209286574667303026863125941515645919121691397460951100321383821291672915063489939502701546407711910554477551442601828434571282203812415889560539875955878799823929486151252186295347233947648000 908 222763190906989062628822201663992874255917045360441541247893418684847956933235994710112754139065602197140287200372128728727071582973066092441703876228532413295093028362729791046828648255318254335689138867618836053439368587720523362244969217810521921906498740141293924793133826048 909 446508789871365510179117272754579944129050834906822637500391639056830572228884034061306383016503797498374504590883398521831333917350222426865510258732790853620371662068837187964096122941203308458337424750366055101456076382485794844674494497079640644572093802395007988804165304320 910 894984559751905321886029343546107297544555459384171828963747517614994634438897029749798922722832897048778486148366971553616118039604229060695186108224689545501621551576287247593894653867836619133295696718246868225094534569384973040114983399150172240443787950164883613178967097344 911 1793907407310958310197346401533627449766059100306691653760932786486784595352661727444018973251476629889299159402578076889537273893207233981318624554382906335926013591533515558368843633955126047985238194246039236560609239528244487002555720172429521083049591993379557211768889540608 912 3595700045813810079984664468685116681094095768484669075003759619995416536680278280156977830966895394737449159362131990868480898222794434574493596097463490298499596226836343882799094940846343325978580202860201441474169633396733604291350476221412184769548846977458803822899054510080 913 7207187865166603332628064742076029069728309082301089236601344423051041151360905189612030688566315986143332932528790794965367046935113632156699570797983582123898386675226174577119603268559240333114988459954712755918463202596547566038354082452520233544248281545517205301599389351936 914 14445985899721565517531186040503793843369178074444039749650413390255525230823385595340601945806964219125000958047785494486729694082806449896823268053402859848803274061589045336079229392840330470828873879374173130305617531044438040754364541437611352695300261490634043628958798315520 915 28955261382840633753527655087591347672228125606928520258716424224883989862051677537955066059781156638929603832838279354283820787057830590096493527524322095994035774081510928153432896661101845435422023379670097242605503822281926286396742068966722791797212966217268228737752553750528 916 58037240421717842971816215976110792470765089406651358449304340050645965613316679600539418517533897093224274960686576551585104768834215199070678514888966914769762449151806421504603453401001029627505561405168207939313318181930681757634910576169162386793660911780138491291804857532416 917 116328193133991976928814923129598933504806453752318225588432256727312117181867031910500533954285216645190411434442391013998616720973775712440734903469159215480571598425419753875059795615506676306600078909961465767058803472556479435083474960915191640757811967998684551929468886712320 918 233164364806062815939316187764994872757482654489521214208672853555193034627815456560170709993553787863887999741121662299241009396294716606568215462341929083598566393382928890422580506169842465792909923635111077271437033230426105810055859403194983537400644596368591245977175459889152 919 467345794602215916264647776843668374253339197162519445785284761008580526491021793239333200650171304186837260918913894040143493876756712682685902051533399233982638772406987668071593116840982916098303086132474537938423103167324335700412741497540900629659411256468440783043864979046400 920 936727935012477521746611792918863240468694959119407908915092377207663680867281535997954955612664103915890860095562544761957784272793882516822705988850520124557608701250137354359070991931841317527700064453206026509764648019284579962473935834227134455211228126377026161972835449307136 921 1877532993296776662818426937509117933831960624682383817736519959584560044333951349597097005822359276164402027475381838483952854286040475761251135013437762608342518085680403232675952598857992638329842742210430321969006915951224297850337592260431867474559590451589597543128036626399232 922 3763229096448657046068402324777695711394137815961563565720289319084040307524504011521788172783556843490419931056851646081371665456769965827121554626687528027224914278336672488319608624693723348433080368883905917204250544814525513155640255532192796422098095244760797579445114199080960 923 7542802139230442496562185041907664986130859072536038852804235417150830760077860161949204611734342578296822137401028172776458015490485145962297355509676177859700138251856294972678788497321158970861969822403919851675537461626738144429581912741791444479563311060505824254916929272152064 924 15118327624372983729099697854186584850711185641136540870074100350572981224844723630210545643582247557211109871527003991553910941749995091938334557645308831698242002856540925837645048278466214750613596445500090679354273559595917091512509148147890049608679447038622154921184498255134720 925 30302172847061848784399185220449094961849907504079287512556091650300240688330051930047123902949829151628153028804499044656942788268308526699411516769239080090849672343663395260281696700493167640802583755224753193653196176570848921165193980243385335274101711463749419103664751857631232 926 60735522703738827929696217407716871451612089911125545456881229032132315512466509313349832588586744849610176813711171751506389552533791224634833252949137923043795105798339621291379908839933700604348103764578789823072194037287993584277709405619962972176963392803077249607109966261387264 927 121733683052674651998184664634404767973163134546894149551207077193774854613596221761217873844780499735812103508829073905586311389983005762922737777626429230758510589518404391326059478861413909941366389088776426049428998581645111183784001855982274206641995395562447707768158761317826560 928 243993208647676767107946860677418910114432988380492651925116447979463267038619634247486243229240693432575723518876374772696736015639008095513719764522832948752319646279658054542051540693224393522441759399511103968933232454981535460693050110401172255921225351447754604152950987631362048 929 489039236883875402107034927713391216621537035009230480591263593808539870968295218857101633946772122562590513516998735781195795834308309215088131279212950307762151649843812601670634768541849046673038717448379829805028964048451827232971953635579446833239114504361773128556680520065351680 930 980186381952528423332324555226558522141331425864624256855840804647878858255105476262517875687988412071131226946108508659504433938045804247746052722015140307613158859854214086127665953823712837299862304606357139598406983484093427339787135336520807581515945973297165183649941359358377984 931 1964593118290079851573103084218007814305008042120920989440813286020500834220047305269777592600590549136306987623677220764250941741687179669528499097718101742551690531236797733054790825985883611902243293453673711681560191962990920928603769275380861537596104599023750392443089816416944128 932 3937636021381141246307003264296474353106367422423878699104898810816777674005379867325264118921859330464991310524751106921018809868039900764923412155830529226049450067920718178161831658365539997199421845032795233348709062356439015357952620698671052913298191949470705179312686746723942400 933 7892189764426116645623379016975220524108759436009214376186359869837686899432555350814396607827976689723313827233248061631137029812359682537166905538487076906581684911516448961334827668952339338768509985603543976700787938455490459722767575579622439680763464294916547835758573558207348736 934 15818251276303643730641059604037693421816211883936109783385879777388795982291152139141430960710272565850443138091892852848603994391176723400148480142700924667310232903944457494505312721214624961435944120857110753472700418159601941470004159296728895425771319168040828002343918919892336640 935 31704318655757592606821835534895309066443097450897115778918150712814754492599287563677939421700789762142823385950389232886130087543063356074275311641004858933276779028835102856308597566783997680988919658162498667216419746343238255010435014414272519691851879065012035419462124794657374208 936 63544414734310764038225330096721297529734117586223092282369225906924470363562342518885637864305281300438133276465605656182628831063136915941205352441514672844591358617808718894466454097747201258850268383518014775232416967788129910204700779561867890487963158732914659174714310194894995456 937 127360674747202622792618430993885623755617231178062042614284585106880136128511821462310001811104391183718464132124105965251043890991475009957116216098637127206708666592386739047138055554792235072722127370014990672579068195886735932863017778773768270031726956961670154033491714992620175360 938 255265620917547309151581309081820644708438755640872074528622005460705208349117119056655871868569289594195772562760481780403758073535713917042435560421685560571369928371296630399699664690058976778040900883173756070416763532608762714805177433214375091869618869495141297460075565974240100352 939 511620946413338493703869323338066763421098700398272674059270818737065379461059596943300312392605293764058132002798464348871052397821678710298861588878585219704446440061608664988272954264824649866382023927006766553411098587316784376112457490495974434740695003294123209756267297493158461440 940 1025423625447084234745187678997637834070264984123667490926437527748970865605046724678411426421635416923747234320657852450389568632433305336940872537000381609023908832653186337510346193746578058443578351924075451856097974699689441141916757974593491666262559241516404921284630713209030967296 941 2055215363062821957237344666583591001035915545089709453076351385334682306890502137204111784767103293127352002392449396759114847609025398834398380638832751502261055142150187088400399028822044366489213031485761561058988773411205336056592477427324257515643966365530081390313181237130205069312 942 4119176244318628876112770438234426104741103064240428219815024528916966489770928902630136090683837105791610258529189865940982681247526158645490706100020611462914996381555755800184423482091926696543394157241718076508045732769492997645453428792791440576638647321336614964513657244218126499840 943 8255862112734583647789988062384567288577751717355395809385430771477378180779921566758766538270866452611415397031009254139634465236318608555690649230133703622548587244757780440384522096659652248938435381013773341189192913280009482328944907425605486602204761473789952473600814325418545905664 944 16546780649086531031285440448163018482860597893964911843143101364538129662552399666623860419555979791187985298975372307618933397319800938263442467291216896198400008027079109747297243025431148067023586651068115617510518873735783610680968118458729692818716531910940986389946448918935397990400 945 33163748496253213423134949446238712272159391269448147104753635160835971724122770419679052783556178162123809097713641723565848251063191596076292661785861825423136972277827339600644580849406474987227448592177158222857164145210531857302097251987443842298951232350859408372578179562334849073152 946 66468020090357577345704315798552590147251186627953106985888040762377299840347199052658123972832243099378354174825456683084964460432087185741971557061637827138410435300076964159376745564542291110589134788355748656530301692673863674272525349824750632786747102964184233344918204950132685799424 947 133217383779799151246890025021755141480479207686060171403429433560537175653029146612790993790767158980288298268192017876671074928392631467643857139269220227340019008683166587726903447397825231352994118832553518204979991403403068643457730022769015231682800084862320390718142666304261109841920 948 266998049564529686717967956117809465293136136736508921427949193501383229626990654402280897339065461986180012292955760851533662053676275345569825445162562041764284606720694673254056384407695694688714684272469391134373641270016302627892853954616634535047445132410586811150462974922653222043648 949 535123852752448924110761962834215815171075821209956327613646284380871668648371759481458450327844808948647327938034004053828788864802771947628439456237832139612763018526784700076510902188609720781071757951020117598724364320651901440044566253069629492385046599829150045044411493485847500554240 950 1072505591978730514024076503765622439352654947910112279773922852752928661590575876963707884224420581700030206258271037117937387971842379280083588509630010155225314899977704823225616379421911839245807287096916157619702421910940326253214990245170284387203338688946421662206054592277335217537024 951 2149531715359233488559059117525620576408108926833269118703375251958177782778919383222993080124909478705853400636864260873948157882831215073518861144226571590113010031310369924468018525529719943611700101349010663608511289777949561261897978071119228694979033995013423921907093431215067074920448 952 4308114010430226155951532362639980707585400755757917975842347553760896106773579851625131472679168363423936552226205152259070602553300914661137620399701964794876385536344039268712801817624255356969087226539231031004433590301628664053164515509228995462514512501356683945325197427849159843512320 953 8634348214100399185193096795657416843436336995829176668804965121090672540019053526784534948371461089673620155781028080010544824500569941325268096744533010929704712042161435104465519634764187532440580439822587483682085439761899859201931278163305503532965376579550389906714500130732835902324736 954 17304974882313549148212665362469697180858084320546197252348622097078704221062718006989576659078022006601309513066620739946006979426458392606108024824587060760615726067323098797983644201331820459908036731256837838907399873175451676668797307438038905207450381421129523471641379099927633891164160 955 34682582808118313914571089528049026624595668019390407295170931559471323700336304533524092355443945870915907626837028697622068802978318377022531951210741951766248896188753685684018044131814715225913952921983825477294842684322941062014924630742399352549233869583025933511875852453565051267186688 956 69510583973750487190419327183917128324767692236421490093281845160608871869417639331545913810699099863668692850470947946464687660756969081464040183325671068907742360661936409364028691453019946096111920275401598666336941145927425125679430320504373281069721653081004438665274566568121388127748096 957 139312309203591549353364211666672027900322811750213631036428869026626980580971925642902987871491424783831741685314309226891356164213661105362721884021819478336393218245159018359824772746997657544968380438658388981742733649092871423247864813621758697487126534858751617622268202765368784689561600 958 279207510001489961151722060017418840501489907819347163460558524708226010655510318147059700344110917306293396920930709584748435480024884670788104713908799657255442151037746683262748692100264313923778862703001753712771849618011655527453422081617267632479970328844663909845321237403276460741885952 959 559582021355845072193316437575785734803207243804891329072459481214703271916739915819889658092361205341129024105580130357511840195641127412088287141796332754757873172580063154170824411261773561771947973157322643826413823086374877091181597290277487673592076779410999556926905523780204453198561280 960 1121500481745923294166147598579064546003947062998891061199485543002523348282091082297845447396767622641907315064826740943220664727257437265974241356046956468173078968988690872750560344343450863906088530017181930259162612294852367603631437271231784031689829009200043364395723915964859467805229056 961 2247678714217318587890864820704309182397114714889427726011867681104508911935750049124874390025158610208242776489444558047169389856050172017090840145996143009987532951273360852555458667721536953563386403839233885340184593676708924747236832796998993166873815333025576782014047109652915054383726592 962 4504722675199592574897949241883366420760981483789004254257055420314399467563326633734218236128629832275601071003387499824463083974340804207560441737784042479911235460416379875692623164301999848682839848087801299542466799213024153969296527849432452009701558123040936774750839856580812338228101120 963 9028195334557118748026498391481004703832088828052021302995804692652476648407687871289580315644016652289951628665604229926511143391502259168066499523126190505001649099127476005494717727901162560585110482593456615245886569516456767677988671702461066309242196815539046179502265151368769119205720064 964 18093929618686150292510518011920104633037672881959498574985104560978137575172208015925858180521810808098439131868531846042864971505325280654400417453317777350975332679955184345100497737555272807823675949220995179687194575956122156414268358397568919074025006080947650036115889506466187091566919680 965 36263015099028217377928721308815502718328823225444769848017414416554301410647606709953931184431703679316023815251040315734760780128651007570088044344664717885122090573532433010207359004933684909383448688906902091512263015243444958104118312751340334810856139683544840260674874075018391824757686272 966 72676497846392450741658098841699798344177575393570806612249669308807970749080647038929931465480625597034486338408693581306274169840020750912255252813184503139041744074752193963995923002148136247097464603537123314794335736118858013077398949356903510450774339654209610566676691583466258803388841984 967 145654242839505298254888081439773594509420956711763590097169879342021308168090265841539280023877795895202145302387932467363435429538914659867678324369672623020588039005765442422291211854126781032572810948107876228116414841440785832529120810305888397566572410370300780560888776652306347655776174080 968 291911603672548119652861073008768008673025421351290020020162559678866611304754684261707952032952897641327226275431594354383408780182447008819711267217139443536004029725825791047455067138452530505334879957456994323264564337165978503078883971563210938476991503839648078650611353512390114892052430848 969 585030690732364744791774251508923304678521650715143491852934160439407735804090091783215803635028839881813504731203925168389420885347872141804169733372241210081301662883786988929203244598378900617915265195744437720545093814657305132743045700563832943669274815827955989706416333914394587910111232000 970 1172478843039653418955417284466512480070192501769489431653013281226217544512206466291113637605760634756571475501147878496643103386209186023929909788585154922220465932638935980384088356761857285904055519269845704269027109573478375419744633027071573580824330131854365238918271974556136930002247614464 971 2349797598829928533454101272762139293663098572845534847844170239515345327862195170441755798277840911088284606435892923794252839934540226512487112068781150560635207879034778343533731742498217152052028972929796927553738046362310418950182321528169133668730615031907904186237526668463207444228570349568 972 4709285002362648131593794235046072438564454621560483842052335345892723319459414161422897567478148568505357970451214402152915166055514103922197112816642973977816069385611734208026956130634046686406829727906588615858463713809380449726102698448666582591845927135818690168057226987420758208625340579840 973 9437969572533973739756888412862862947991084869372400331408075450981936338507794653565224926380885556025304349485754355359601744208275393574776610383165276517037649226364552968829662727920532581049074846440734198658142603096384674312385396570542480172902823486852212684839217699415155361027180199936 974 18914778197491493127048609838721422774477842340272874666573790471301700820431359347850625134770257802793807302987096696676651192059804926482191205049525175853514725763124734064924356739900372465828724127203717222077195423764226000762538570264608959285110735546552227582248795695147493216487557038080 975 37907314333442458937959351958342760779489672581652314758964520183168755416169933535704232231876108692502055387703243132968007550303637667373404808232311528739165118947267642427805836749428217313638084429186201875433171015903783510635428250330476654370597948523636334619879977677269160635601904467968 976 75970304211028626021227900988302394967132606361618595206166239051247613359905646268539691185060642969689079486260333280565044950770370035052347271864889274329115198337025469538380041441129094940276415820198478176937821835023066449161189831371892256185481452478008978211008059317166288103978183950336 977 152252278844794193888244061139472622644742305912066791462013515879874221728845549965592361406012615930460270689019855661187388637457007613690755572797798707932827568759938980616005061572838941604631274788586184333046442209406804573442308546382505358946599216956835674485478989336947746728546706391040 978 305128537203961322578404370643949082498779939786196124369802388129624013383565012856711732070356849486509113400621079664087852817926706600503604640266613185560903984093469388657916566138910248853575334322624982878490159363394298135802999304476138314418601460193996985339817045633844308208357266685952 979 611506310774466616981320698096442182992832818665324010323982050629234326434488647701479585030474849511044068025570876294798812864239108519151339142945208812804414666137752320862478989488426953388088035034303510689886224347668665526799811921241903628636269777506025643901218876297023193339408595025920 980 1225513648957617382053024229967045089129576081854124901202371773258911571834916131653075616586667830671837212858131147089237752469970232818390823756854284313558260737784393106207915635846350266922674396643010744261806971400534852118701348244797804870367194878362875435213340624871589435364538021052416 981 2456034462083795469169531967796556998853702185430430278284865137039649620864153120354392535717163585790567368046905004310543582992365747484557709947916105612183820305801085896161078470328260151707592634027422200320128411138339511477034340849693092193916743621656920767183953598736012757781183119491072 982 4922093471207097166231466631946338387509962679655674937872585948164833474641834323901284495506766342769710198188423271150798971228464559239867087748806892412839110310495816669371315107720773334278167324722832356298176604804968167652188361530520123748184281409635224531753385104333188869027911224524800 983 9864256473897976423778610017855707051851958507601885497436108230584497972160497552379601477127977672506150475432728751892172851222160248171636597172682361639294904095637014111958274089156320320559287513152013688041974466374013685138328864945186075125042324024831301466019592440139695603709574081675264 984 19768692885573056301250316266150637651821816373186655956424539101846183104174198390297335202423978608124919418710533292027798116530312758027876209633740305779170663294280971808582491004914723125678458254457471455234754829691180190819987578102419703323376516206620480552548562178728009256171974751682560 985 39617827396319398052010310438206048388787097585142709272294623429381790756253894304439069453062270320833392392577840898667106254343670044026554793720708634306198013102008194862966177821378681581584637966703323325290248220098662264477485981516446308425225460218829061977083344625357219244740249326190592 986 79396701542223524087286947578274294925676457093431468136162137198812531064716965562103206106309700007550525134402475902806442937475549153197907024100827029601499351845773620370473367582545974545840628851946391993260227095289920778131695871431130011671173159032179016960074061128524769224054391590354944 987 159115823582092818309600490340378290103188102524369545200833654855063162146648648841729084820502785060301797445165030969055767504971756455091794297026381012167985260204791158335905999678049453301455783546898243697956422568085019021620244075208781995511345561220089202455832728696686058456819155641303040 988 318877142156429805226242054608626588621307910706181327749413270179682926153319460740648591271798472837871622198783202169994139814873309244388319842714030792239503443895529064473485009648774477911324258791659344870937796025820362907961001846210702300415799140685019507030774395640676874010184229373083648 989 639046582291253204340542024193414409895001890692105169175772860407839859677868702839968178635235016364012364925938648613747172329383171230811643684774228844233192355681869449773825002416421224217201181002748280796231522100221315413376649146207869949728033381726478748395246118512026696371710641265704960 990 1280680376527104109805151412579993716739821235873411443668347159131349341400567878885858655113850704612029102731553713394999496237593368092944378372288051655868994888983197191648377896137629236778962248891763495909786960836163689757689825324389048057469375091899352025648845792957526157762606340247650304 991 2566540408919024648554340622028002090669368012584657253896114791331481141495538525160722517234671814006999214868324114364984027991948627743033104758149810142331688616880982268392247425018916553357953391650876364871445868020889256849307176961525467351406243096158523229396316500726251582196584181282111488 992 5143450593518924208388562974755403222298368370563847552762705721675413629589366227053776671123702559609744975838809314359887591735636719189359237559636071737427731878942482908763549815793318272537782811226082484681083854893141787310578351046147187016629224527970745055753718436963409171001914134846504960 993 10307661666302082346120501684836343979676363959354489819169634107125502810794278091480859060836959226470712098465396220939513184411183726963313195238323121963538086982948687765061352963633944889162954158680086496907448399797489159733302585333689898342655430749117007786957278956725645301753325355674894336 994 20656886146937600764494979388177241935832707410038026313034254313299902441657582025525614449414699155563326599673258468238300229575050753451833158779504352070749248285430189832343499392435182491387958350574540084243251084234347565467332715140576884667631834928321291887869584502602974416069655966148198400 995 41396981634152010100632359909070549637266823912485060470271562367696689957129084871813591335434304692609374223165270673034743898401193550666114510294237222761460300948736749083433159317350302458674562689094862420018796546981349774488992075208360024026959636804289618329759907030617376243393344607562498048 996 82960549372077510198818420274987146431019366229289965618575395303585332929237749656421047106325112100662022930635692186864966110796022078281194718317956087428075522130847718632967786903951183968695509197115385484453353469455841139192380552232756714891419247678818269619782659806273726881550798896995762176 997 166254605798141746101282037846494218425575969706223278572467657915550937623138135680968102208056609537166259703216972790679271720562215889308459456612924667996923507683686841455356804754984934239181969718150284540440570926833630065025040132020835078366054523848004532864533750491057641697141905820410183680 998 333176895397136435026930063051683950479358014785740567774073702791855150245008497183264778655912749555928276836995695885973988181030578801805336202215972740936317188121842417803992660221297817480142209456275980789353556303382484915753610766998810083714973265376524908387889841516000137551388605019011940352 999 667690497781737738536743286352070253217391382074083788723433484193202313426295352179339822289398079694870728028456039322612397325805058765380061480484389129079425213573594158423416599499577165760233693696775554126461314453938077827760227435604893281028539287513641212911195321653498939995035151445115535360 1000 1338057088309923179707555264264167860956659872665402147631457734981359578602775232324606407529888359795415123752523667629420699546961134085084010109218059227216133085448950668535442112381768658713151406450543831610049778497707688497718356465810319308519992731347584639728763835657453122930682895005831397376