0 2 1 3 2 8 3 18 4 40 5 88 6 192 7 416 8 896 9 1920 10 4096 11 8704 12 18432 13 38912 14 81920 15 172032 16 360448 17 753664 18 1572864 19 3276800 20 6815744 21 14155776 22 29360128 23 60817408 24 125829120 25 260046848 26 536870912 27 1107296256 28 2281701376 29 4697620480 30 9663676416 31 19864223744 32 40802189312 33 83751862272 34 171798691840 35 352187318272 36 721554505728 37 1477468749824 38 3023656976384 39 6184752906240 40 12644383719424 41 25838523252736 42 52776558133248 43 107752139522048 44 219902325555200 45 448600744132608 46 914793674309632 47 1864771720708096 48 3799912185593856 49 7740561859543040 50 15762598695796736 51 32088147345014784 52 65302194596872192 53 132856189007429632 54 270215977642229760 55 549439154539200512 56 1116892707587883008 57 2269814212194729984 58 4611686018427387904 59 9367487224930631680 60 19023204826012975104 61 38622870404329373696 62 78398662313265594368 63 159103167635744882688 64 322818021289917153280 65 654859414616689082368 66 1328165573307087716352 67 2693224634761594535936 68 5460236245818027278336 69 11068046444225730969600 70 22431240793630814765056 71 45452777397620335181824 72 92086146415958081667072 73 186533476073350985940992 74 377789318629571617095680 75 765023370224882524618752 76 1548936206381243630092288 77 3135651344625444421894144 78 6346860552976803167207424 79 12844836833405434981253120 80 25991905121714527256182784 81 52588273153236369099718656 82 106385472126087367374143488 83 215188795891403993097699328 84 435213295061266502894223360 85 880097996679450039186096128 86 1779538806472734145167491072 87 3597763239173136423925579776 88 7272897730801609115032354816 89 14700537966513890764427100160 90 29710560942849126597578981376 91 60040091905340943332607524864 92 121318123849967266940114173952 93 245112127778505294430026596352 94 495176015714152109959649689600 95 1000255551742587262118492372992 96 2020318144113740608635370733568 97 4080250369484613386067513442304 98 8239728901483491109728570834944 99 16637914127995510894644229570560 100 33592740906048079139662634942464 101 67819307112210272980073621487616 102 136906264824648775361643946180608 103 276347830849754009526281298771968 104 557766264100420936658549410365440 105 1125673733002667708529072446373888 106 2271629875608987087482092144033792 107 4583824570425277515812078790639616 108 9248778779265161713319946586423296 109 18659816835359536790031471183134720 110 37644152224377500306846098386845696 111 75937341556071854067258508814843904 112 153172757326777415041649641711992832 113 308941663082822243897564531588595712 114 623075623024179315423659559506411520 115 1256535839765428286104380111671263232 116 2533840866964995882722882208659406848 117 5109220108798270386474008387952574464 118 10301516967333098015004504717172670464 119 20769187434139310514121985316880384000 120 41870681867224849996469922398830854144 121 84405977732342157929391748327801880576 122 170141183460469231731687303715884105728 123 342940822912508295209182221552328900608 124 691198557808156253909979671345779179520 125 1393030939582591834803189799173801115648 126 2807329527097742323572840511312087744512 127 5657194350060601955078602848553146515456 128 11399459291851438526023049348964235083776 129 22969059767163346283777786001644354273280 130 46278401901247631031018946610720476758016 131 93237368536337138988964642436304489938944 132 187835866540358031831782783302336052723712 133 378393992016083571371272563464126251139072 134 762232501902902158157959120647160793661440 135 1535354039547274347146746228732138170089472 136 3092486150577488755955148432339909505712128 137 6228528444120857635233608814431085342490624 138 12544169174173475517113841528364703347113984 139 25262562920210471527520930855734472018493440 140 50873574984147984041628357309479074685517824 141 102444048255750050056429705814978410668097536 142 206281893086408264059205394021997343930318848 143 415351379322632856011102752828075733048885248 144 836277944944898367807589435224313556474265600 145 1683706262489062047185946729584951293701521408 146 3389713270176654717513429177442550948909023232 147 6824028030750370681309929791430398620830007296 148 13737259042294863855186002455951390687683936256 149 27652924046177972695504290658083968267415715840 150 55662660015532435361273152808530310318927118336 151 112038943877417850663075448601785368206045609984 152 225505135447541661207209183173020231548473966592 153 453864766280495242176534938284939453369713426432 154 913438523331814323877303020447676887284957839360 155 1838295028205276326803072328650949735660977651712 156 3699426019493848011703077232813091393504079249408 157 7444523965154286739600019616648566631372406390784 158 14980391782641754911587769535341900951473308565504 159 30143471269949872687950999674773337280403608698880 160 60652317949232471105452920557725745315721200533504 161 122035386717130393670007683531809632141270367338496 162 245532275071591690258219051896335547302196667219968 163 493987553417845186352845473458103660643705199525888 164 993821113385013984378505686247072453366034129223680 165 1999334239868675192102640851155875170889315718791168 166 4022052505934644830896540659635210870093126358269952 167 8090873064263878555175599233917342796815242557915136 168 16275282233316934897116234297128527706888464798580736 169 32737636676212225367762540252844739640292888962662400 170 65849417771581161882585223822864847733617696656326656 171 132447124381475746059290734280080432373299230774657024 172 266390826439578336706822041828862338558726136473321472 173 535774808232410362590125230195127624741707622794657792 174 1077535927171328103533212753465061144731925945285345280 175 2167044475755670963772350093079734079960873289962749952 176 4358034194337371440956549358458691740915789378709618688 177 8763958874326801908736797061515830643819664354987474944 178 17623698719957721871120990812228555611615499905111425024 179 35438959382523679849536775002850899871183342200495800320 180 71261042650263831913663136762489377038271369181537501184 181 143288333070960608256505447038553908668352107924166803456 182 288109161682787105371369241104258126520322954970517209088 183 579283314447305988459455176262816871407883388185401622528 184 1164696611058075532352343740634234979550241732859537653760 185 2341653186443078175571554257485672432569433378696544124928 186 4707826301540010572876842067405749812076766583348025884672 187 9464692460387729589221151239680309518029332818605927038976 188 19027464635390876065377236689098238823810264941031604617216 189 38251088700012585904624341797671717223123728489702710312960 190 76894496258486839356988420434293913597253854194684422782976 191 154573630233897013809456314546488785496520502819926849880064 192 310716535901640697809871576448779487597066594500969708388352 193 624571622670974736001661047609162808402184366724171434033152 194 1255420347077336152767157884641533283220471088892806902579200 195 2523394897625445667061987348129481899273146888674541874184192 196 5071898202192438057179317853951794464210703199126939886419968 197 10194013218267969560469322023289250259750225241809592048943104 198 20488460064302126013160016677349823182158088170730608650092544 199 41177787384136625810762778616242291689631451715684066404597760 200 82757309279337999190411047755569874029893454179813831018020864 201 166318087580805493518593076557310329361048009856519058453692416 202 334243113205869977312728115206961821324618222706820909742686208 203 671700102500257935176540154598605967854280851401207405155975168 204 1349827957177551831455248157566576586118650514777545981653155840 205 2712511418709175585114832011871882473057478653505354305988722688 206 5450733846126495014638335417221223547755312554911233297342267392 207 10952889709669277718094013621397364298791335605623515965414178816 208 22008623454171130813822712816704563004144092202849130672287645696 209 44222934978007412382914796781228794821411026388902458827493867520 210 88857246095345126276368335858096927269067736744213312620824887296 211 178537244469350855573814156307472529790626841421243415173324079104 212 358719993496022917189783281797502410086236418708120410209996767232 213 720730996106688246463876501960119521182438309147507980146690752512 214 1448044010442661317096372880650468444384807561757550279746775941120 215 2909252057343892282529985514761395692809477010440169198400340754432 216 5844832187604923861734450536443708993698677794730475674614259253248 217 11742320521044126316817860086729253203556803137161225904855673995264 218 23589953333756809820333638201142176839432501369723000920965658968064 219 47390531250850734014063112457651694543502792930247100064439939891200 220 95202311668375696774917897026038070816281166242096396573897123692544 221 191247121670099851043419138273545505091113493247397186037828735205376 222 384179240006896617074004964990029737099329308021203157855726446051328 223 771728473347187064122343306865936928032863259095223887271590843383808 224 1550196933361161788193353367503628763734135804296082917663457589329920 225 3113873840055898896284040242550767342805090180803436121567466983784448 226 6254707626778948432362747500188554316283817506029412815616037577818112 227 12563335146892198144314829030551147893914909300903906776194282376134656 228 25234510080452998847808326121450374310524367179497975842312979193266176 229 50684699734243202813973988363596905666437831514376276264474787268526080 230 101800758615160815864662648968586125423653857339513201688647232301039616 231 204464235523670452202754642419956879028864103300547701696689780130054144 232 410653907634038545352367973805483014420840983844138000032170191316058112 233 824758688441472372598453325542104541567907522174361193341921644744015872 234 1656419123229735308984341406946486108588266153320892773239005813711831040 235 3326641739153051745543552325617526268081434524586126319588336675871260672 236 6680890463693265746236843674684160637972673485060934185397323448637718528 237 13416994898160856002773165396266537479564955841899231463235947091065831424 238 26944417737870361026145286886329507366369129427353189111354494569712451584 239 54109691358838020093488485960251879547216694341815830592474189914586480640 240 108661094483870636269372796295689488723390259657850565924478781379496116224 241 218205612500130464703537241341750436704694261264138941328018365859638542336 242 438178072065039313736657780184243791925216006425153501614158337920569704448 243 879889838259635396132482155369973420882086980644058241144559888243724648448 244 1766847064778384329583297500742918515827483896875618958121606201292619776000 245 3547828906074995733803261381491780379781587664926242867908185252195580510208 246 7123927365186445616879855522995447455816415072202495639146316203611842936832 247 14304393836445799532306376566014668304139309629105011084952523805665049706496 248 28721865885037415661706084172076883393291578227610061783224830408212827078656 249 57669888194366464517598830424248860356609074394020202793089226410191109488640 250 115792089237316195423570985008687907853269984665640564039457584007913129639936 251 232488804171798923623888618337756189986643641086481444985473430390888080605184 252 466786859737930912801270533316273128533494625683363523784063385531899803860992 253 937192222264527956709527659914067754187403938387528315194359820564046893023232 254 1881621450106388175633028506391178502615637250816659165641185740128588356648960 255 3777716911367440875694003385908442993712933249716523401787303678258165854502912 256 7584381845044210800243899518069057964389183995599456944584471752518309991415808 257 15226659734707079698199584528642459882705002983531734171188672297040576547651584 258 30569111558651475591822740042293607673263275951729108906416802178089066224943104 259 61369807295777583574492622054604591162233091872789498940912519524193958709166080 260 123202782948504431930679528049243933955879263684241560137982869384419569936891904 261 247331902610907393424747623978557371174584687245808244788281399440902444910903296 262 496516478649611845976272383717253748874821694246266738601194120225931499896045568 263 996738304154817810206099038954785510800948028001833975251650883140116219940569088 264 2000887302020823856919306620950127047704505335022268946601827051656738880178094080 265 4016595991464024186852830327981366147614229228081739885400704674066490640950099968 266 8062834757772801319734094828124956399638895572237883755195510489639007043088023552 267 16184955065235108531525058000574361008098665376624575479179223262290065608551694336 268 32488481229849228847163852689797618433839079217546766895934851090604234261854683136 269 65214104658456481262555178756893029702961655363688765667022511313256674613211955200 270 130902493714429009661565304268381645076490304584567995084350640890609761405429088256 271 262753556223890113596040502045954461494114596883516917669312518309412347168868532224 272 527404250037844415737900791110291265670497169195795690339847509675210343053757775872 273 1058602775255817208567441156257347216705530289249115090682139965463191983539556974592 274 2124794100871891171318161460588223804140132480213277601369169823151926561943196794880 275 4264765302464295851002881217323506349738408763856650042748119430754938313614559281152 276 8559884806369618718738879026941130182393105134573489765515798430412047006685449945088 277 17180478015621291470943991238470495330618785482867358891070715998628434772283562655744 278 34482372837006691008820448846117460592902721393175476502219670272865551062392450842624 279 69207579285541598151505830430587861049135743641232470444595817096948465160435552747520 280 138900825794139628570741526337881601824932088992227975769504587296331656392172407619584 281 278772986034392121676942783629174963103185381403982021299635080797532764926947419488256 282 559488640961009972424805029165173445113013169647016182120521974004804434139100047474688 283 1122862619706471402991448982143993928039311152972136643283547572829086676848610511945728 284 2253495914981845722266575811915281931705191933300481844652102395297128970838041857884160 285 4522533181101497277100507319085152014663523121313380805474219289872169175957725383753728 286 9076149064478606219335726028679480331833324752051595843288467578300160820478734103478272 287 18214463533508435768940874838377313268679206522952860151256993153711966578084034878898176 288 36553257876119318198420595238791331747383527083605057231874102301647223030421203101679616 289 73355177370443529717918881601656073914817282242608788322468436591741025809348672891125760 290 147207677977296846077993145451458968669735020636014924362377337160375211115709879157784576 291 295410002427413265440297055399211579019670953573624544159635602274536741225444825066635264 292 592809297800465677449215639791010441399743731750438479189033060456646120438939783635402752 293 1189597181492209648035674337567195449520291112707255740117589832728437516853979834275069952 294 2387151534766975882345834791104740032482189523827269043714227089087165585660160202558668800 295 4790217413099064937240641814150178331847593644480053214386549025434912275224721473134395392 296 9612263513328356219579228092181753197461616482611136682689287745390986758258245082302906368 297 19288184400917165129354345112126299462456091352524333873210954879824297932134094436674043904 298 38703683550355235639100468079778185059977899479652788762086668537733244695503397417484550144 299 77661996597752282038984491870607542390087232508513819555502854631635787053477211923242024960 300 155833252189588185599536095163317429320437332115444123173664744375610169431895258023029899264 301 312685022367343614242206413170839547721400398427721214472647558975897529513672184399151497216 302 627407080711021714570681272030088473603852265249108365195931258401149440327107705504486391808 303 1258888233374712401313899435436995703529807467285548602893134797701007643253742084421339578368 304 2525924610654762746972872653627628919703820808145760950788814157199432811706537515667412746240 305 5068145509120201382635892872762532864696053363440849391582717437993700673811181724984292671488 306 10168883593861754542652080876539615779968930221180353763175613123177071448418576837267519700992 307 20402952338966212640064752015108331661091507430958017486371582740733483098429580449132908118016 308 40936274980417832389650684554274863524490308839110654892783878470225646600044014447461553668096 309 82133290565806478998343730156666127453595205632610549625649182917968654006457735993314582200320 310 164788062341554586434772182409565055716419587173999578931461217790972029625654886183412114128896 311 330619087102992429745713809011595713051297526165556117223248139492013502476788600760390127714304 312 663324099045751373243766506408122629339511755966226153167147686804165891404534858307912054341632 313 1330820047771035773992210789586107665152856919202680143775598189248609555710985030190087706509312 314 2669983794901137602993777132711940143253380652945815962433802009777774657225800687528702608670720 315 5356654988520407316006265372503329912402094934972543274632815282116660406059262629354459608645632 316 10746684774477078852049952959165559076594857128106909248796053089355542995333847767303027999899648 317 21560119143826686144174750346648916656771048772537463896652951228955530357098340551794273565016064 318 43253737477398429168499189549933430320704766577722218591427592558399949447057971137964982260465664 319 86774473334286972097297756813138054655734871220739018779098565317777676359838522344682834781798400 320 174082943427554171715194269052818497340120418572067200750683891037510907651122204826871410085330944 321 349233880373068798471586048958721770737542189405312727886341302878932925165134729928754301214130176 322 700603747782058507025567119623613093589687083332982108542629647365688070056050100407531564515196928 323 1405479469635958834215924282659565291408579575710677522625153377947020579563661481915109053204267008 324 2819502887415601308761428652143808791275569969510781656330094922325330038030445526030309954756280320 325 5656093671118569898182017477936973999467961575200416534819766177513237833867136176460803606208053248 326 11346363134811874357682355303172660832769566422758539513958685020751631183346762601721974605807091712 327 22761077854773217838001351300942747333206419390232491916555675372953573397918505701044683998396153856 328 45658858879845373921275983991080346001747411869895809610387961408807768858286972397290837570356248576 329 91591124100288624333098530760550394674163969918653270775329144143416781841473866784984614287840378880 330 183729060881773001647290187077880194689666232195029844659764730938436051932747577550775106869936521216 331 368551747125937509256766625269319200062009049105506295537742347180077080365094843063161970328384569344 332 739290744976658030437905752765756021489371267641905803511910464966564113729389062049547453833792192512 333 1482955991402882084724556509985747285709448874145598031896672471145948133457176875945541934021630492672 334 2974660985704896217146603028879965056880310426014768913539048024717536078911151255583977920751353200640 335 5966819977208056529688186075576871084683446207476683526569502214286351781815897518553743946918890831872 336 11968635966012641250166332186787624111212543125847658452121816758275262811618985051879064104670150524928 337 24007263955218338881912584444843012106116387673483899702209258175955644119212350133301280631005038772224 338 48154511956822790526985009032221551979615378190544965000349765670721525230373460325688866105339552989184 339 96588992006417806580289698349514159493995962068244261192562029979063524444644440769550341897338056867840 340 193737920198380064213218757269170430057522335510797184768849057233367996857083921775445903167994015514624 341 388595712767849030531716235678625082254105493770211694305148109017217889649757924023582245082623834587136 342 779431170277875865273989913637818608786332633037658038145196207135399571170696008992545367658519276290048 343 1563341830040107338969094711836774106128908557069785375360192392472726726083752339875852490303581766811648 344 3135642639048925894780419192795821989370303696128509348859984741349308619652225323533228490580249962086400 345 6289203236035274223245297923836191532965580556234895893999169395506327574273891934629504001106672781099008 346 12614242387945393313859514924161478174381107440425546180556738616628075818486666444385102042105691276050432 347 25300156607640476362456868001301146565662107536762601146230276884486992976851098039022392163996073979805696 348 50743656878780332194389412308558673565124000385348219862694153071435668633457726378549160487561530815021056 349 101774001084559423327730177229030107997847571394342474865855504747794702626426513358107073294261827340861440 350 204121376823116364533363059681885737730894284035977020012645406705436135971875147918231651226801186103361536 351 409389502954227764822531529811422518932186850566538180587159607830565733381794538240498311730157435050000384 352 821072504524445601156673880518147124805170266122244642298056804500518389639677561289066642013424995786555392 353 1646732006280871345336569402826898423491933662222825846843588786679810625031532092194273321133070242946220032 354 3302638007025702976719582089235005194747053584402324818182127928717168941567418123620826716478580988638658560 355 6623624002979326525532050745632427085020479688717995885354156568149433266143544125706213581382042982769754112 356 13283943983814494195249874625589687561093704417262684268688114557729057298304504008341547459613847976524382208 357 26641279923340670678871295519829041904292898914178753533335831958318496128643839530541335512927219975018512384 358 53429343758104705934485683576957417372796777987664277058590869602357755321357342088799152213253487993976520704 359 107152255339056141022457552228513501874015516293942094101020150576157036770854010233031266801305072075832033280 360 214891646323805740351887474606224338004874953225111268169717123895197125797986672576928458352206336327422050304 361 430957563938998397317719689510843344523437747724676696274787893276160356108530649375588766203605057006360068096 362 864263670460770627863328859618476026074251177998261712420283077523852921242175907194641231405594882715752071168 363 1733224426087088922182436680430530726203253721094340064581980736990770260534581031276209860807959302837568012288 364 3475843022505273177276431283248218800516010172384313408646790637867669357169620496326274517609457680487263764480 365 6970474385672737020375978411270752297251025805159893376259239603507596386540157860200258627205993510598783008768 366 13978525452669855372398188512090133986940062531102319870449795862559708117482149455495936438386143320446076977152 367 28032204267988473408088840403277526758756146903769705976762225036208446923767966381182711244720599239389175873536 368 56214715261274472142762607564749571087264337490669544425249716694594955225143267702747099225337823675772395585536 369 112730043973143994938695068645888177314032762347599353793949966633546033205501205286257551922468897745532878848000 370 226061314847478091183729844324554424907073699427719237474800999755804311921431750334041810788524296279041933049856 371 453325083497336384980139102714664990372163748320479534723404132489033114863722180191137035464221594134036216807424 372 909055074599433175185637033560442261860360195571041188994412530932915211769161719428380898702789191419977135030272 373 1822919964408387160821991723383109085952785789002246617084033593775528387621758156948975452954270389143763672891392 374 3655459559235815942545418759290667296369702373724821712358484251370452703410385750082378217005924790895146151444480 375 7330158379309715126893708143630232841667666338890300381097802630379697263154510372533611056206617607005529914212352 376 14698795280295596737393157537358262181191855860661914674957273516036978238976498489804931356802771264441535051071488 377 29474547603943526441997797574912117358096758087086457175437883542629123903287952469085281202384614629744020547436544 378 59103009294591718818418560150215420707619608905698170001922440106368582657245815917121399382327373461209941985460224 379 118513846762592769505683050301213213398091403274446851305938226254957835015831453792144472719771035325863685752094720 380 237643349872004202749057960603991170761887177474994725216063144594357009434342551500092293349774647458614975066537984 381 476518012437645732973499641211111829455183096802191495640499673357596697674044390831791282520014448531005157257773056 382 955498650262566120897766722428482634773183677308787081697746115052958752958807357326795956680959204289560728764940288 383 1915922551299681551697068324869483221272002322026382344228985766781448221139051865980018696643779023034222286028668928 384 3841695604148461723197206409764002345995274578870381050124958606913957872720978034612890959851279274978646229054914560 385 7703092211395120686000552339578076498893089027375994823583891360530038606327704674531489052830001007777695772104982528 386 15445586428986635851213383719256296611591257794022455093835731014464322934426906559674392371914886931196198172200271872 387 30969976870366060660851325518712880450792675066585841081007358615737137312396807540571613276339543693674009600381157376 388 62097561765517699238551767197826335356805669090253543948686510405091257511879603923588883617698627049911245712723542016 389 124510339580606554310801766716453819624051976094670811470716607157416480797931185532069081365436333424948944449369538560 390 249651111260355420288999998074509937068985228017669070088120387009300893144206326433920790990950825500150794946583986176 391 500563086718995463912792925432224469779733007691993034469615119407537649385100563607406838502057968300807401988857790464 392 1003647901834560174495171709430858130842991118697295857525978929592947024963576948693944190044428571202626428169095217152 393 2012339260462258842329515135994534644253032444021211292225455240741637502313905540346149406169482411607276104720949706752 394 4034765434510794671337373706254706053640165301295661738797905244594761909401314366608820864500215361618598706207417958400 395 8089704696194143316031434281040685637548531429097801786289800015412497628349635305050685833322931800045290405945873006592 396 16219757046733394578776242299143918335633464511208560189967579083270942875793283753767459875290865753706766798953820192768 397 32520209402157005050979232072412930792339732328443033614711116271433780989774593794867096167871735814645905572031788744704 398 65201809421694441888811959093076049826825071268937893698974148752651352455925240164398545170323480243756555092311874207744 399 130726400078149747351330908082652476137941355761979440337052129924870285864602585478125796009806977716442598081120341852160 400 262098362625821221850075795958305705244465137972166186552311924688875733634709381254909003357933989890744171955233870577664 401 525487850190685897994979551502612916426095128840746984861039179056021791080427183107132829392508048697206295496454114902016 402 1053557950259458704579615022177228844726519963474323193234909017468584229782871207408895304138296235225848494164880977297408 403 2112280400275091226338541882698463713201699338534304833495479353650249754809776097207049898983152746114568794673707449581568 404 4234889800062530087035707442084939473900717500239926561042281344726662100107619559192618379379426043554881202035305889136640 405 8490437599149755442788662237545903042796072646822486910187207964305649381191373847942273921585093189761249629446393758220288 406 17022191196348901423011819181843854275581420586330241396579706478315949124335017154998622168822668584825473709644351476334592 407 34127014388796583920892627777191804931141391758031017945569994056041198972574573228225392988950301580256896320791830872457216 408 68419292769790729991523234381391802622239884686803106195961150310900999392958224292907083280510531981725690444589917584490496 409 137169113523976584282522426416799990764393971715088353001564625019439201681534604258726761166240921605875176495192346848133120 410 274999283016743417163996768141632752568616348113140987222413898834152809154305519863278711542921558496597944202409717054570496 411 551320677971067331525897366899331047216889505592210536883397095258854429891083662418207801506722547562891070828869480825749504 412 1105285579817295657447602395030793178593092629916278198643932785698806482947112570219716359855203956265172506505839055084716032 413 2215859607384913303686820112525848525504812497296270647042142761759808212224115631206034233393925634809125742707878297035866112 414 4442296110270470584956870869980221387646879469519969793592839904244006917108012243945271494154886714175812944808156967804600320 415 8905746011542229125080203029817491448568267888894796586202788569936794819535586450956949043043844317466748808401114683074936832 416 17853799605087034160493328639349080243685553677499307170439794662771151609710296828046710195555830413163743454371830861081346048 417 35792214374179220141652502438126355180469143154418042336948024371337427160698841508359044610047944382787978583882864712025636864 418 71753659076368743924636695195109099747134357907674940666032918834265102203954178721249337657968455878496940518044135403777163264 419 143845778808758095131936771027930978266660859013027593316339577851710700173021348851561172191682045982835847736645082767006105600 420 288368478929557404829200303331287514078106004421410610601226636069782391876268680521247338134854360417355628874403789452915769344 421 578090800483197238789054129213426143245780581633532069139548232872286766812989326678744663772689257738079124551034826743638654976 422 1158889286214559335839415303528554516670698308848485834153286387210017499746882584629989302551339589282893982706524149162891542528 423 2323193942925448388201444697260513493699670908859815060054952617350922931735573031804978555114601326179259432621957289677011550208 424 4657218626843556209448117574927835908115890400045316903606664920563621727954761788699957010253046947585461799661732562056480030720 425 9336098735672431284986691510669289657664877964742007374206849212850795184876755027579913820553782485624809468159101089517873922048 426 18715520435315500302154295742965814998195950258786761882400737169148693827687972955519827241202942152157390673989474109845575565312 427 37517686798572276068670416929186101362124289176179018032775551825191594571244871711759653682596638666130324823321492081310806573056 428 75208665453027103066064484744881145455713355669569024601499258624171602974227595024959305765574786055891736597328071885860924030976 429 150763914617819307989576271262780176374356265973560026274894827195920033611930893252798608331912589559045647096026319218200469831680 430 302220996659168819694047146071596123674571641215964006693582274286993722550813192911357210265351214012615641994792989329358183202816 431 605828328165398046817883499235263789200861500969615921674749788364294755755529198634234407733754497814279979595066680444630853484544 432 1214429326024916908495345412654670662105159439014607659924670056309204132818864022891508789873613135206657350401094764461090681126912 433 2434403991438075446709847653677627491617191752179966952999681071779637508253339297029097528559434549569509483224112336065839310569472 434 4879898661652634152858008964091827318048129252661437172300044061881733501737901096550354954743285657451408531292070286418994517770240 435 9781978680858234824592645241656799305723750001925880877201451960408383973938247198085029704735404431527596192271831801412620828803072 436 19608320076822402686938545110259887950702482997057774819605631594106601888801384406138698999968475096304750643919046059974505244131328 437 39305365583856671449383599474412354579914931980527575769616718534792871659452548832214677180932282659108617806588857034247537661313024 438 78788182028137075049780217456609866516849795933879203800044347762745079082604657704303912723855230251215468650679243897092129668726784 439 157931265777121614401586471928790047747739455813406512121710516911808829692608435488356942171691790368427403376361547451378368029655040 440 316572334995938157407225017888720724923558639518109233286664676596255002440015111136212117791346240468847738902729214217144953443713024 441 634564276875266172022554183839722708703276734818810884659816638737784690989626702591420702478617800401681342105470667063066341656231936 442 1271967767517312058461316663804007935118872381202806605492607848566118754198446365820834338749086239731334412810965811383685552850075648 443 2549613962568183545755049919857140905662382585535982883331164839313336252835278652917654545081873757318612282821980577282476844775374848 444 5110584780203485949174933024212531882174040817332705111354227962988869994547329148387280825331150070349111480044059063595165167701196800 445 10243883270541209613679532417421563906046632927186888912092252494702134966848201981878505120997105252121996788888313945250753291703287808 446 20533193961350894658018397572836128095490368439416735202952098126853059889203491333964897182663820727091541235377019526622352496008364032 447 41157242763238740177355460621658256757774942048919385163439382528603699689421157408345568246666861899878177785954822325486396817220304896 448 82496195207551382077348252195288514649138294438010599841949137607002559200870664297522684256012164691146546202311211195456177284847763456 449 165355809777250567599971166294521031565453409556364858714039020313595438045798027556708464037381211165073473665425555479879121870509834240 450 331438458278796742090491656396930067665260460473417035488359530826371515379709453036743119125476185895707709852457377137691778342648283136 451 664330594006184697962081960409636144399228203668208707097282042051104309335645701920138620352379898922536944748127286631250625888553795584 452 1331568542909551823486361216050824306935870972779166686435690044898931175823744995533582004907614852107316939582679637974235390183622049792 453 2668951795613468502097117022564752650146571076443831917353632011391307465952397174453773538220939812739119979338209405371939057180273016832 454 5349533010815666714443023226055713372842800414658660923671767865969505160514608715680766133253299842527212159022119069590814667986603868160 455 10722324860808792849383624813963842890784917352859316025272543418312790778248846164907970380129440119152368718735638656875502443225323405312 456 21491167399972504539762406351632518071768467752802620406403102209373142470936949796908816987504561106500626238854078349138751100954878148608 457 43075370156654846761515126150674700723934201599773217524522235164241406770752414528003386429500483949393030080473758769052994630918218973184 458 86336811026729368887010879196168730608662935387882388472476531819473057199261858924378277767983691371569615366478721679656974119853363298304 459 173045763480298088501983012181976119538914935152436683791817186620926601714037777585499565353932829688706341144019851642415917955740577300480 460 346835809814274878459888531943229555721007999058217181277362619205814178059103674644485150343796553268546903110164519851035775343548856008704 461 695160185335907159831622079045013744728372255623121989942181730339550305380263588235942339959454894319362247864578672834479429551233114832896 462 1393297502086529125486934188407136756029457026259619234659276444534944509284639654365828758462633364203261379017656611933774616830737035296768 463 2792549267002487862621248437448492045204339082545988978868378856781576815617504264519545674012713879535596524612311756397180749118015681855488 464 5597007059663834948537256996165421156699528225145478976836409648986529225331458440614867662200322061329340582378620577853624529149114586234880 465 11217831170645388343664034234867716445980756570397959991872123168819809638855816704381287952750432727174976231065235285825775120124395617517568 466 22483296443926213580507108954809181157124913381009924060142854079333121654097433055065681162200442663382542594746458831888602363901124125130752 467 45061861093123300947372298879765858844576627242447856273082923642053248060966465402737572837800039744830265454724894184251308975106914030452736 468 90314258596788349467460759699826710749806855445751728851760278250880505627476129390687566702398388325790891439913741409450826444823159621287936 469 181009590014660194080353843280243407620920912813215490314709418435309030266038655951799975458393394323842503940755388900798069878864982363340800 470 362781325671487378451572334321666787484456229469855045851796560737714098554250106244449635023980023992206450003366589965388973736167290968211456 471 727086942627308737484873964165693519454141266626558222148348569209620273152845801170598638262346518673455784250444804258363615429209234419482624 472 1457222467823285436133206519376106927878740148626812705186208033887624698394382779704596012953465978724997336988312857171898566772167773805084672 473 2920542100783906794593330220841653633698395528001017932151437858712017700966147914135989498764477840206166210951472211654139805371834157542408192 474 5853278531842485433840494805862186823278621517496820907860919299297572010287060537725573943244047445924675495852637417928964954398665534949294080 475 11730945724234314556988658340082132758320903957983211902837925762342217237283650494358337777918278422874037139604660825099300596107325509627543552 476 23510668769567316492592654136879783740169129761945563979908025852178580907986359826531055338696923907797446575008093628681342566834639898712997888 477 47118892181332007742415983187190603927392903215849408308280400359345454682810837328690870243114581939693637741613731214328167882909257556341817344 478 94432893647058764999293316201243280748895093815615377313489498028667495099297910008639259617670632127584764666422550342587301264298470630515277824 479 189256005862907029027509332056210707286008762399063876020836390677288161665948290719793557498224200751564507699235276513036533525556852296693841920 480 379292448863393056112864063419869706148454674333793994829387570594482666266601522844617191522214274495918972131250904681796929045033526664714256384 481 760145772001944108341418925454635995449783647738920475234204719668778018402612928499294536095960294977417857728062512675041582077906697472081657856 482 1523413292554204208914219448139065157205315893620505921619268596297181408544045622618709378294984081925995542387246431972978612131492683229469605888 483 3053070082209040402291202090737716647022128983526341785540255506513613560565730776477659368796095147794310738636735677191748120214343943029551792128 484 6118627158619344773507930570394605959267252359623343455683947640865728608086740615435799962004444263473260784997956980875078032331405039200328744960 485 12262228305641217484866913918627557248980493504388006680574768537408460190084039355832562372833396462715800185444885214733319648468244384683107811328 486 24574404588087490845435933392931805158852964579058652899563283586170926327989194961587049643315808796970157601787712935432966464547357381931116265472 487 49248705129785093442276077897216991639489884298682584875954060195049864551620622423017949081929649337017429665371310882798587264316451988992033816576 488 98697202166790410387360578017140745922547678878495727905563106435515752894525709845723597754455362160189088254334391789462483199076378428243670204416 489 197793988148021267780338000479695017132231178319252572118436184961863553371620349690822594690102851292686634355852323626655583739039705757006545551360 490 396387143924923429571909689850217084838733997763027376851492314105391201908378559380395987742589956529990184406071727348772402159853309315051501387776 491 794372623107608647166286757482088270826011277775099218932224516574110594147032838758293572209948420949214200200877614888467273683254414232179823345664 492 1591941916730740870377508270527484743949109120048287368322928809874877568954617117511590337869433857676896063179223550158779486093604419668513287831552 493 3190277174492528892844886052181585892492391369092752597562817173203067899230337115013187062637941746910727451913383741081248849641400021745333857943552 494 6393341031047152089869511126616404594173128996177860916959553453312761321102879990006386899074031556935325554936640763689877454191182408307282280448000 495 12812255426218492788098500297739274806722950508340433277586945120438773687490171499972799345744359240098392412093028090434514418199129546247793690017792 496 25675657580685362792915956684491480850199286048650289442509566668504049465549166039865649786681310732652267428625549306978547856031788551762045638279168 497 51453608617867480019269825547008824173905342161239424659690486192261103112235978159571401763747805970215500066130084866176133751330636022057007793045504 498 103111804148728468905415475450069373294824224450356540868723678095028214586747248478823007908265980950252930550018142236790343581195389881179848619065344 499 206632782123443955544582599612242196483675529156468464836132767611068445898045081277006424578072699920149721935552229482456839319459015436491363304079360 500 414083911898861946556668496648691292755405218824447695869636358064160925245191331192733666679226875879587165542136348982665982953054502221246058740056064 501 829804519101671964048343588145796385086918758671916924134014361812369917388584999662908968404616703837749774426336478000836574534381947139018781743906816 502 1662882428811240069966700365988420369326054159389876913057512014992835968573574673880701206901559311832650435536800516072682366325309779671090892015403008 503 3332311638838272423673427111370495936956541602871839955693990612721864204739958696871168953987770431979602644441856152287383167163711330128288441085984768 504 6677716840108129414826906981528302270521949773927852170545914390916112944665536091961870988344844480587808835620222544858803203353606201828790196282327040 505 13381620805079427964613919480631225334261632684224048859407695112776994959702309580362808137428296194432824764713465570285680144759579486802007020785369088 506 26815615859885194199148049996411692254958731641184786755447122887443528060147093953603748596333806855380063716372972101707507765623893139892867298012168192 507 53735980219223064938136522063121867682788395827842951584157711098666132401779137492963761835622042643788955806638026125687310483457254612363441108907196416 508 107681457437351482955953888266840701711318656746632659314842352844890417366528174157440052957152943153635568361060216095919210871333445889882295243580112896 509 215781908872513672071269464814875336114121043675158830922738566984897139858996146657905164486123602039386450217688759880927601551504765110075416538691665920 510 432401805740648756461262306192138537611209547714104686431584856560026889969871890001860446115882635543003527426514175140033562720685276880772485180446212096 511 866479587472540337559971365509052805988354016155783422035385158300519000443502973375821126519036134014468308835301661036423844676722047082788274567018184704 512 1736311126927566324394836237267657073508577873766714942415201206961968441894524333495842721612613993885859125635149943585561127824147080808063157546287890432 513 3479326157820103947339459487034417070080895430443726081519264194645797765804085440480086380374311439485563267199393130196549132589700134901099531917078822912 514 6972060123570150491778492999067039986289270226708044556416251950735317295638244427936974635046789782398816566256972746443952019062212216372145497483163729920 515 13970935863000186177756134048130491664833499185057273899587951024358078119336635949827553018689913371653013196230318464989611545890048325884183862264339628032 516 27995502957720142743910564196253806714176915833396917372686796294491043294793566087562313534572494357016786519893382874182638107311344438048153459124703592448 517 56098268378879826264617720592493260197373666593358573892395381080531860701827720550939042063530323941455093294652257636772106245685184448655878387441455857664 518 112411061684638734082828625584957813932787003039846626078834339144163269628136617853506914115831318337753227099035499050357872553495360042430899713267009060864 519 225251173223035631272843619969858214941653345785952208745755832254525635705235589210271488209203977585192535217532965654343065231240702375100085303302212812800 520 451360446153587588760059977539601604035465370984422330667685972441449464308395885427058296373490636989757232473989866415940770710981369330676742360140815007744 521 904437091722207829948865430278973556375248100793880487687720560747695314412641184867147232657146637618258789025827603046390821918962667822306628227354408779776 522 1812306582274480964755221810957487809359130919237832628080138353224983400416981197760355745134624002514006226207350946521800204831925193966519543468854375088128 523 3631477962209092539225425522714057011935531273775808561569671169909152344017360051572834049909909459582989748726093373901637531651850104576851660965999865233408 524 7276685519738446297880814847026276810305601418151903733958131266736675774401515415249913219101141828275934090074969709519349307279699642441328469988581960581120 525 14580830230117415034621557297248879193480280577504380689553840387310093721536621454708316676764929474771777365395505342470847102511398151457907236090328381390848 526 29216578841515874946962969800890409532698716637409907822382836482293671788540424157833613830655150585983373101282142531805991180926794036066315064406985683238912 527 58542994445593839649365650014566121356873744239622108531315984379934312268015210812501188615560884444846382943546548757340576313661583538433631313266629207392256 528 117305662416311858809610720854702847296700110408848802835732591590562561917899146618670299139622935435452039369057624902138340530939158009469264995438574096613376 529 235050671882872076640980283360546903759305464676906777217666428842512998599535743224676442096248203962422625702044304579191056869110297884142534728687779556884480 530 470980037866240871325478250023376225850421417072231897527735349007801746726546386424024571826501074107882345331946718708210865352684559498693078932996821841084416 531 943717463933475178737991866651317288364463809581300481240275680661154992508042572797392518921011480581838878519609656516079233934297046458202176817236169136799744 532 1890949704268937229650054466511764250056169570036274334850161326613412983125984745493471788378041625895826132750651751231473474326449947838036391536957389182861312 533 3788928961341848203648250399441787846766823041819895414439542583809031962471768690784317077828120581255949016924168378861576961568611605519336858878884880184246272 534 7591917028291643895992783731720094386842613887134484318357525028782475917383135781163381157800315821440491536694066510520413948968646630725201869367709964005539840 535 15211952267799182769378133329113226160303163381258355615671929779893775819645468361516256319888780960738170079079592526635347949600140100823460041955300335285174272 536 30480140958030155493541398389572527093842197976495485189257619004445199609049330321411500648353860557190714169542104064459736002525973880393032690350361485118537728 537 61072754760923890896653060241837203734156138380948518294342756898205695157615447839580977313860318385810176361850046151297552211703335118278290593580244599333453824 538 122370455211574941612446647409058706561255761617812132420340551575041982194264470072677906662025831314477848769231768347351264836709444951541031612919532456859664384 539 245190801802604202863174348668886011308398492947454456503991178707345148146596088932387717392662051714670689629526888784214850500024439333050964077357151430104842240 540 491281386364117045002910805039309218988570925318569296334602508529212663809326475438839242922544881600771363441180481747454342653259977526039729857750475892980711424 541 984362338246051368558945825481692830720689729484459359322445319287470062650921546025806102119531319544402695246614371852957968612942152771955063121573297851503476736 542 1972323807527737294224140081769534446928475216663560251951371243033029595366380282347867436787945751774525327221735560422014503838728700983661333055291287834091061248 543 3951845877126743702660777025151366464831141948716403570515703694982238130861834945288245338673657728920490527900484754276226140903146192846825079734871959930350338048 544 7918088278396025633746547773527328071610666928211373274257329807796834141981818651761511607542847908583860802714996775416846548257669967452654986718322688385037107200 545 15864969605077127724343082993503846427118099917979878814966504451258384044479934825893065075476760718653481099258048084562481629418095098423319627933802913818747076608 546 31787525306724408362386140879906073422029731959074022162836698573846199609992464696526213871735651240278481186172205236582540324641700523882658564861920901734839877632 547 63690222806589122552172231545608907979646528164376573391480776490351262262050119482532595185035562086500000347656628608080234780894421701837355747712471951664371204096 548 127610789999458856759144362662811338230467184821210204914576311666020250608230619144025525253199643384886076645937693485990777825010884711818788731402204199718125305856 549 255682268771478936827888524468809721003282626627334526092382140702675953384721998645971720272656325193544305193124259511642172176465852039925731934758928992215016407040 550 512285915088080320274976647223993531091261767224497284711223316146622811105965518007784780077826727234632914188746264102605577405819869312427772813426899169987564404736 551 1026414585266405533788352491020735240351916562388651034475364701775787430884974077447252239220681608164354435982488018363853620917416069090008163514671880711090191990784 552 2056514680713300854053503375186966837042619180656614999056565542516658479116034237757869836571419523718886087174967017044992174046384799110321562804979926164410510344192 553 4120400381787581281060603536664926386762810473071855858324803362963484192924240641242470389402951662218126604769915994724554212515874920081253597161232181813281273413632 554 8255542804297121708028400645911838198880765169660963437072951281787302855232825613938402211326128553996962070379795910718248153877960483883728137425009022595483052277760 555 16540569690038161707871188436987647248471818786356430314992591675295274649234339890783727287692707567115341862439519663974775765448342255209898161055107363128807115456512 556 33140107542964159999371151164303236198364214466781867511678561574031887176006057107381300305466316052473519168238895013026110446281527085304680094520393362133296252715008 557 66398151411703993165999850909262355799569582721701748786743879594946450107086868866390292071094433941432709223197501396205338723332739320379127733861143996017956549033984 558 133032175474959332666514798979836478404821473019679525100261272083658251724323247036035967062512471555836760219834425532716913108204848940297790557363002535538641185275904 559 266536096253021358002059792282296490421007561191911105254069569954847206468945512678582699965672150457616203986547696546046297539488438479674651294007434158082738544967680 560 534015683112248101342179973209840048064744352688926320615233191484755818978489062570186931612638715607117775066853084053317537725134358157507442946577726490176389438767104 561 1069918347436906973360480723710174230574947165988060861444654486119634450038174199566416926587866260598006284321221550029084960742583678711331166610281169328374603575197696 562 2143610657298635488073203002001336730040811253196538163317685178539514524238740547984919979900910179963554037017473863903069692069797282215294894654813771352792856545722368 563 4294769239446914058850889113164649997863456348833909207492122769679520296802265393674012213252175677462191010785009255495938925308854414015854912178130408097673011882098688 564 8604634328593114283110744444653253071290580382549484176697750364560023090254099382756368933405061989994547895070141566371476932956228527202240070093266546979520621345505280 565 17239460356584800897039421325954412293708496134862299876822510379522011173807335956329426880611545250129427537140529243502152030589496452745540631660544555527390437853626368 566 34539304111966746455714707525204636889671663009251262800499040059847952334212946294292231788825933040539518568281550708522700390533071702173202246269112034191479266032484352 567 69199375021527782234701144797000898383852667497555851694706118721303764641622441351851219632857551161640364124564085860082193439774300997710646458434269914656355312715431936 568 138640283638244143115945749087185045976724017953218355576828314645823249229637980230235951376126472484403382225130140606237972196964917182149776848660631521859504186731790336 569 277763634466865443524978417160736590371485401822650015528488783698077938352062155513538926973075685291052072402264218984623115028762464737756521560905446428812595496065433600 570 556493403314485201636130672294206177579045535477726639806641876209018756489696701133211902387796851226594760708536313513540571327190190222426978848979259627812365237334573056 571 1114919075390479032444609020533878348830240534620306497112612370043763272550538182478691901658884663742170753225088378115669825193710901938681829152295252795999078965076557824 572 2233702688303975323233913392958688685004779996570319429223881975338978064243365925381919997084351250062303970066208258408517015466082846865019401213263972672746854910967939072 573 4475134451653985163157217489699241344698157847800051728445078421180859166771310971612912381701866345280532867364479521171388761089487779705350288243874879506991103783565524992 574 8965727053400039359693216386962210638773511404918929196884785783367524410111780184923969538470060380872915589193085051051486982493619731361323548122443627336976995490390343680 575 17962370406984216786143995589051877176301414228475509873758829448746660973361876853244228627072776142369530887314422119520392885616527806623893039514274991319943566827299274752 576 35986573414336709705803116808358666150111611294226322707496174661516546253000386673281036354410863045986461192485348273875623612491632301050277965567325455931866285347635724288 577 72096812029409971678636484877227155895240788263003251334949380851079541118554039280147230909352347614467721220683704617420922907500417977705539704212201858447690874081345798144 578 144440954460293047891333472275473958980516707875107714509812824758251979462214610427464778219765938273925040112793425374181197180035142706621046954579505610063298354934840295424 579 289376569723532304850787949592987212341103678448417852699453775628689753374642284589270189241654362637829275568438883027041097090138898915662029001469215006462429923413977989120 580 579742461052957027837817909270053013442347882293240552758563803481751095649710696647221644087553697455616941822581830611439599640415024836163928187558837585596526273916550774784 581 1161463565317698891948119838708263204404976815379290800236440111412245369100273648231805819383597339271150665016571790337594010201104503682007596744358490316536385402010291142656 582 2326884417058967456441207717752840763850515732344200989911505231721977093802251806338336701184174567262134892775959838904617642242757915383374674227198610923759436512374961471488 583 4661683406965074257972351516178310237782155667859640758700260481238926898807912632426123527202308911963936911037552194268094528166613646805468309931360482428892204441458681315328 584 9339195959624427206124575193701877895726559742061759075155020998067799220022643304351147304072537378807208073046369421453907543695422925688374542816647486020531071716334879375360 585 18710050210637411792608894710094270631777616296808473265819042067315489284858922687700095107480913867373084648035268908743252062115237115531624931541148014366555469099504792240128 586 37483417004051938345937278065569570944204226218986856762656084276990760259345117533395791213633505954263506299955597949157378073679256759373001554898002113384097589532679651459072 587 75093467173658106213313533421901201249706439688713533987348168838701083897944779382782784424610368347561686607681316161656504046256078575365506493427416396070168481732699436875776 588 150440200678424671469505021425326521222008853878906708898768338246841294554398647397547972843907449573192721230902872849996503890307287263970019754117657130744283568800079141666816 589 301386934019066261024765952013701279889209656760772699645680677632560842625815472059060753677188324902524138492886226753359999376204834754418053042760962938696460348269518819164160 590 603786933362566358221043722353499034668803211527463962987649357542878192285667298646051123333123501317325669047933415613453981943590189961792133154573223231808707117877758709989376 591 1209599997374000388785111081359191019118374219066765053367874719641269398639407306347961478623740705659206122220188755440375930269541420829496320447249041172448987078432959563300864 592 2423252256045736122256269436022767937798284030157204361520901448393564825414960030807641421162468817367521812689021359307687793303804923470816749170703271762561119842220803413245952 593 4854609034686942933884633418654307674719639244361757232612106915009181707102210897838719770154912446833262761875330415469247452137054010565281714893816922360448531055151375399780352 594 9725427114564827246513455930526158947685420856818211484364821866462467526749003468124313395969774517862963796745236224646238635332996348377859862892454602391549644851722287946137600 595 19483272319511537250515290047487405091863126449825817007010859805813143278587170281142374503259448284118804139479623236707964732783769351250312591994550720124404455186283650185428992 596 39031380819786840016007336467844984576710822372030422090584151757402703007352667252072244429158695065023361370937548048246904389803092011489810916408384470931419241338245448957165568 597 78192434001101211061968185681430317939390783688818420334293167806358238915061987883719479703596987123618228925831699246155758628077290640957993297655335003228059144607847195086946304 598 156644212725257484183843396854341333450719845267151992974836064195822143630837282526588941097753168234379470219576604791635416953096794517872729524987802129186559613078406984519122944 599 313807114896625092487500844691644062045316246313334290562171585557855618863101178571477845576624724443044965174979622181918633300078015507658944909329868503834001873882239157728706560 600 628651608685470433214629791349210914378385604184729190349342085448133900929055584179555617915486224834661979821612069561132865387924883959144861537368265498589769043215328692838334464 601 1259377975155381362908515786630267409332277431485579599148681999561113128263817622432311089355446001566468058586529789516856928351387473805943666512153587979023068677332358140438511616 602 2522905465879643718775543981124225979815567309203401635197359656451916909339048153011021885759839106927224315059670879822896251853850359387195219899141289921733198536468117790400708608 603 5054109962897049423468112777975834281933159510871288144194710627563215124300922122314843185617572421443025025892564361224157294009851542325006213547950807770840519436543038599848787968 604 10124817988069622818770275187406433208470368806671546035989403884445192859847495877215285199430933258063202843331573925605044168624004731751243974595238071396429283600299683237792317440 605 20282832100690293581208649637722395706148837183201031567178773027527910942186295019601768055253443346480711269756038257523547498456612757704951044189149054502355056655026578551774117888 606 40632056450482683049753497801263849990713873506117942124757476572330872329355196569545931423290040353670033705697857327674013319330432103814828278375643932423703092218907581255927201792 607 81396897399169557874179392654165817138260145291667642230314814179211845548675606199776653472146388028757289743767276280601863283495277384439508936745979511685392142255524010816612335616 608 163059363794747499297703579411607868590185087142198800422229350427523892877281638520922888195425390700349024152277675811711399856659381122498722633481342317046756200146465718242740535296 609 326649865582311765694096747029768205807699767402124632767658144993248189314424129284584938893116010686366937634041598124438146292656414952236854786941451221445456231563766829704512798720 610 654362007150257065585572670472641348870058721039703329381715178262897185748569963054648202790762479944071653927055689250906985743988135318952528613840435617594800125669204445847089053696 611 1310848566271781199565903693771492572249435814550314786456228133078595985736583335080253055590585877030818865172056364505875357805326881466862695307595937584597375576421750464570305019904 612 2625946236486096535921324093195404893517508374042445828298051819262795199952053488102419411199293588346988844980002701019873488245354984591640666775022007868010301803010184074892863864832 613 5260390680857261345421681597695649285072290237968524167367294744736796856861880612088665422434830845264679919231785346055992521760112412499111885869704281133651704906353734441290235379712 614 10537777777484659238001430018000977566219127455704313356276971701896006627639308495944984044942149027670764297007130580144476134059029711629884876378729093062565612413374201465589486059520 615 21109548386509591570318993681221313124587348870943156755638707828636839083109711535425274490029272729624337511101380936353934449195669196523091962036099247715655630028081868097197002719232 616 42287082436099729329270254652881342233472885660955373597446944506963329821881612157921161780348494807814292856377001424837833260546557939572828342629480618612360070458830666526430066638848 617 84710136198360551035805043886640116435542147160048867367232946713305962955087602489983549161276888312759821381102481953935595245403554972198945522373525483586817761722995193716932255678464 618 169692215049043286826139156935035096808277045996373975079144008825370532532823961328249549523713574019782114098901922116391047939427988130504468718976179459897830765056658108762008756158464 619 339928315402730943161336452193579921490939595345300430847644248448258278310945435353064001449746742828089170871197760649821810776097732633222092786410615905244052013334651660180306001920000 620 680944401414750625340789181034179298730650197395705823074000958491550983112485896099257807704132675233228227089183354133723051346678978010870496269737745781384884993111974205673188983046144 621 1364064344048078728717810915362397508958842408201621568905426840173170819206161842984775225017543729620556224871942373935604962282324981510593613933308519504563331919109290181971531924504576 622 2732479770533312413508086937312872840912768843223662983325703526726479344374703787542069669253644217549311991131036079207527643742584013998892470654283094892713787703989263905193371765833728 623 5473661705940934739161104087801901327815705740088165657681106746213234100674167778229177776944401951715023065036374821087690725841036129953195426883898301552601823139519894892887359365316608 624 10964727741630489302612068601956113947611747587458010697421612877947019025197855962748432430763030936662844295621354967520652328393808463817211824918460826639552141742122523950775950397931520 625 21964264142758218253803858056616850479184167389479380158962024526935139698094752738077018615274515939791284922339920585731846410211089335456065592138250100347801274410410516231554364130459648 626 43998145604510915804767157818642946126289679208085477846161646595952482691587587101314344738045940012513762506874262472844776327269123486555415068879157094832996530673151969123113654930112512 627 88135525847010790203853199048104382588422047274424390748798488276069371973971337452949304491085696290889910338137367548451719668232136604397397906963627977940781025050965811566237163198611456 628 176549520969999497596344164917845745848529472265355651610547366720467557129535001406539839012159025113504591325052420302427773363852052471367931352337883532431137977511255369772494033073995776 629 353655980491954829569963863478965453040429699963725043446995513777592740622254655814362138084293315290458723947660211015904214782479663467882133781497022217961427809841158232825027479501537280 630 708425838087821327894478794244478828767600910793477567345792588228500733970878617631289196288537160707816530490431162853905765674510443986056809716636554742121159329319611452210133785710166016 631 1419079430383465993298059723062053502908684843319010095595188297803631973394495847267708232816975381669431226171083807352006203568123122072698703740558130096638926077913812877540425224834514944 632 2842614369182578661614323715270298696564335730102130112997582838300524957694468918545676146113752883846458782722610577992401751574450712346567576095686301418071066994376805701321165756497395712 633 5694139755196450673265055968832980774622603547132480069609578161987571937199892285111871653187110008708110226206107082561582192025310361095475489420512685285728563665851971295122962126651523072 634 11406101544055488046602929014250728312233071268121399826447981294748187918021693466264782028293428499446605773933986018276721761803438594995631653299305535470629986685900662375207185480616509440 635 22847847155436149493351492181670990150441870883955679027353612531042463923287204724611641500425273962953982190911515742860558279112512935600624655515171400739605692080194764320336893415859945472 636 45766982445522645786994252669681047352835198463337116803622524945177104021062045033387437888527381854029505667910118898335346069236297362419972008863463461075902821577176407780518831740973744128 637 91676541160345985174571041952040228809573310317525751105075649656538560391099361235103185552408431564302093907994412621899151160495137707277389413393168241345188517987926573840727753300455194624 638 183638234859293357550307157129436725826952447416754537205812498845445825480149264806862990655524198841090352960337174894255220365035361379429669618118819121077142785643000664240835686237925801984 639 367846774795789489502944460709585988069516548396915144402947396755629060356199614287039220412463069107153036209371049089424276818160894688609120818902603518927817070620296361600431731749882429440 640 736834159745984527810549214320597048970256403920642428788539591640732939504201397920704919027755481064250732996135496780676225812502133236717804803135137591402697139909182789438384182047826509824 641 1475949539800780153230419014444044243602959422094909137542368779540415516592007134534662794461169647828390787147057790765007795977364954192434735936930136289899520277155545711351809801191776321536 642 2956461520219182501679479200493788778530812072697066835015316751598730308351222946455831501733656667056560216603689175937326280659451283822867724535179994793987292548985451687653702476575799246848 643 5922047921673609393796240744198978139711410602408630789891791888233259167036863247684674829089948076912677717826525540689273938728345318521731954392999434016351089087319623905207570701536091701248 644 11862345605817707568467046174820757444722394118846255819505900546538115434742561204915373309425165639424470004891345459007790632275576138795456919431277756889455186153336688870215472899841169817600 645 23761190736576392698683221722487117220043934065750500118456434633219425070822791828922793921340870250047169148259279673274066774188923281094899860153113291492416388264068259860031608793220312465408 646 47595380523034740520864702190665439101286159787616977195802136346725238544320922496029682447662818442490796573471736857065104567653388569197771762887342138411844808442926283959264543573516570591232 647 95336759145833391288725921872713287524968902887465908309382806854023253893992522668427554105287792769774509700849828735164151173857861152411487610936915387677713680715432096396931739121185032503296 648 190965514491194603071444878728191393694730972399395724454322682029192061398686400689591486630499897309134852509512367512396186424817890332854863392198292997063475489090023249750668782190673847648256 649 382515021381444847130875827421912424679048278047719264579759500700675230018775512084655730100848418157441371234650155108928141003840116721773503125045510437543047233498364613414948172277955260579840 650 766198027561000976237723794774884123937269222593294160501747274685932674480356445580256973881394083393226074900551150386127818316088905555674558931388869761918286977633365454657117560349125651726336 651 1534732024718224516427391869411886797032883778182299583687951095941029777846323733982404975122182660943138814663603981108798709248995155335604223225373437297500958976540003364968677552284681564585984 652 3074135988628894160758672298548010692382458222356021692744815285020388413463869153608592004963154310199650959052211322890683563731624999119718657175938270142330687995626551641246239967742223651438592 653 6157615855642678577325121716544495581398297776694888436227456756317434542470181678504748119363886597026048577554429367127539417930519375136457735802259331379318916076346193105110249661830168347410432 654 12333919468055137666265797671985939556063358217355466973930565885188184516025250099584624457602929147305590474008872176947423416795577504066956314505284244947952912322878565855456038776351778783887360 655 24705214449649836355762703821765775898660241762642314150812436515482999894220273684319505352956170201118167585817771239279535995460232515721994314812099654274535984986129491001383156458086441745907712 656 49485179926378794757987624599119345370387534181147388707527482521179261512780094338939523581412964215250308447235596249328450314658620046620152001227261637306332290653003700583708470726938651848081408 657 99119861906915833608899683109414277886909169674020298226860184022785046474239282618480072913827176056528563445671300040195657276793550123592630745660647932127185222667496838329301257075408840408694784 658 198538727922148155403648234041179730066086541971491638077330806006423139845836753118162197329656847365113019993742815163468827848539720307889914977733545179283411728057972550982371145393880754242453504 659 397675464060929287178994203727061808716709489189885359401882487934552373486389881998728497663318685234337826192286060493092682286984680737189136928291588988624906021561902850612279553273887655335034880 660 796546944555124527101383878743528314602491788873574885298206727712516934562212515522265201334647351476899224794172981318495417753779841717196887802232175237365977174015721198519633631520027604370325504 661 1595485921976780959689558700065866023543129198734758103585296959111858244303290534094146814685314664970245594407547683301610941867180643920031003495762344994964284609815273391629416312984559796141162496 662 3195755909686625730352699285289350835762549639444732873148360925597365238964312074287526453402669253973385478453498807932462096453603208811336462774120679030393229743198208772439130725858128767083347968 663 6401079950839379082652562340893939248877681762839899078252255865942027978644086160773518554869418356012559536183804498523404618345690259565221837113433336141715780533531741523238857651494275883768741888 664 12821296164611013409199452222418353652460528493580664820415579761378650958719096345943968405866996408156696230921222762363770087568348203015541497357250628445290203161334131003198907702544588466741575680 665 25680864855086537306187559526097657614331386922963062968653295581746491920300040740681799403990312208576546778949673055361461876890631773801278640975269169214297690511209557919840200204201250331891335168 666 51438274761902095587952429214717215847483433717529592592950863281471363846323777578951323992493263201679402192113801171990767157289134283142948574472074163076029949399501707666565170006626647460599037952 667 103029639627262233127059478754478232932608187178266118497190270798899487704094947353078098354011803972411421652656512466517221121594010037366679733987219975446929035553168598986899879209701588514830811136 668 206365459461440550156428198159044068340499013842946103616957630069712495431084679096507097446074163082928077842170845178105815857219503016894924638060583249483596344614667565281338836812299764216927092736 669 413343279336713268117474877618263341631563306658719940479069437083252030907958926973715996368249436442066624758057330846354378942501971918112979616293453096146669236245995865177755830410392702808385126400 670 827911279501090871844186717836877093164257171263095347448447228054158141907496991508835595688701093436554187663545942672994252341129875604872219912931479386652291566525313199585667974392371754365832134656 671 1658272000657510414906847360874455006130775458417501627877511163883624443998152258140478397281806627977950251621954447306559493594511614747036961186552105162022489321117269337631648575927916206229788033024 672 3321442884625678172250642572150311651866073148617625121716255743317865208362621066526571206372422138165584255833634018534260965013526956568658965094482503101480791018367824552183922406142177807455823593472 673 6652683535872671029375180845103426582941190760800493975354978317736963057457875233544371236362462040750536016846718284910805885676061367286488015631721591757833206789002220858209095320857046404904142241792 674 13324962604987971428498153091812459724300470448731475414554890297676391396381016668071200119960159610339807044052337065506179682650137642871316202148956354625409663082537585224100691658859474389793274593280 675 26689116276461201596491888986836132565437118751723925756799647919757713355692565738107315534390790278357084108822475122381495187896305102339312746068939051470305825174141457463566385352009711939556529405952 676 53456614685892920671974943580094691364546593211969801368979030488325287837246196280144461657722522672069108259080552227501262020984669837871986175679930787379584648366415488957862774772600950199053019250688 677 107069993637726876301932218373034235196437897840983502448717530274270297926214522168148584493326929574848096601032308420479067332353458942130693718443966943637115292769096125977185557682364953037985959378944 678 214453515807335822519829099171758175327565218516054804318953999143780040355873303552016491342417627611115953367807024771911221245475156417034830171056144625030122577610722548077291131639056011355731760513024 679 429534088678435784871587523194895760524509282700285207480945875478038969718635125535471627396362792145071427067098865405728615652486789899616545810448710725572029139366505688400422295826764233270983204536320 680 860322291484399849407033696092550340787776256736921612647967505337035717451047287933820544215780658135821894797167362535269577628046533930326862557570264402167626247023132561292524656750832887661005776093184 681 1723152811223856258141784691590618321053067896146545620668086519435986990929648649593395667277671463963001870920273988518163847902238976122841266988486214706382388430626507491568409443696274617560090286227456 682 3451322078957825634939003981992271921061166557638496032080476056395805093914405446638300492247563223308719904492426503931577081096769768770057617723663801216859048734413499721103539147781766919596338040537088 683 6912677070935877507188877161606614400032394645967801645649558147839272411939027188179619299879567037382872134288610061653652932778123170588865402940710346041906641215147968918140518816341969208144991017238528 684 13845419967912207488999492718457369915884912353317222454276328365773869272098486966165275230528015256296608919184734230888303406725413607275231140868186179300190369922937876788147918674240809154194611906805760 685 27730971587905319927242462227403022063410070829397683234507080871738387440637839111942623722593792875654947139584496676938601895789161746745462951709903333033134914831159631480029599431595359784198483558268928 686 55542206479972449752971878035782608590100633904321843120923010023858072674157408583109393968263110477433352881599049784201193956254992557880927243366868614931778179632887018767526723029418202520015486605852672 687 111244939568268519302917663233518346106762252299696639545663716608478740934078277884667080982677270407113622968058212429050368241863323244541857166627861127594573059206909549149988494391291370943268012190334976 688 222810932353184278199783140790942950066646473581499185698962826338482673039683477206230748057656639718721080345836650579396697142433322746643719693043970050651179518296090121529847085447492673693010102337929216 689 446263971139663035587461910229698415839536885127210184613196438920015728422420797286254668299917477246429829511113752601385315602279998008407450105664435692226425836356722289519434364224805210998968360590376960 690 893812155145915029550715077755021863091561646182843995656934450326132221530949280320095680969043350110834996661108408087954473839386701047054921650481862566300985272242528671958349115109250149223833033009790976 691 1790192736025007975853012670101293789008099044222535244174952045624465972434113932135364050676503491457620668599978621946276632948426812154589886179269707496298237743543225529755659003537779752899458689677656064 692 3585522323516371785209190369385087703666149592158764994072070381193335003612658607261073478829840565387142687755480855433288636436160444430139858115151379719989009885202787431189239553714118414702502626671460352 693 7181318349965455237424710797135175658632202191744918999588473342275476124714178700502837712613348295718088076622008933948048013950934529102199887743526688894763088566638247605734322200705354647212175747975217152 694 14383184105796333808862081711000351819864210398344616022065611844328564484406080372967056935134030921323781555466112314059037510059096338688240118513501236699096314725741840698180330587964944930038692485215027200 695 28807463023323514285749483655460704644928032826398788089908554008212353438767606689856876890082730502422773915376413520443957984432647238344160923079898191217332904636414372369784033549038361131306066948959240192 696 57697115670108721907549607777841411300255289712216688271371768655535155817446105267559279819794798324395969439641204825539681897494203598623683218265587818072946359642690126686414811844293664805069497854976851968 697 115558610587140830487200496489522826621309027543271600725852858589291209514713994310809611718848271287892782097059165220382895652246225441118089180742758507422453820025103017266523113181021214695053723624070447104 698 231445979668128434318603554846725661284214951324219649817924359735024214789071556173001327596213891853987250629671841579372855019008087369977623849908682757398029841529651562320433205346910199559936903076374380544 699 463549476323950415325612233428811338651623695123792196368286004582932021097430247448766863509462482264377874130450705435959837467047447715438138676663696999902304086018194180215640368663555939459532717809215733760 700 928413986623287924028034714328342709469634975198290186201446579391631225233434765103062143652994361641562494003115455426347929792157441381842059307020056970017096977954170471580828653266582959598383258931365412864 701 1859458041197350034809689923598125483272045120297991959332642299234796816544018070617181120574127517508738479490658999961552369300439974665615682521425439880459171567743905165460753138412108080555402164488598716416 702 3724176218296248443126620837079131095209640580398807092524782879372662365242333222056475907684532623468703941950174178140817758033130133135094492857621531641768298359158938775519697940582100483828075622228933214208 703 7458872708395593633267723653924022447750381840403260532768562320551462194793260605757179148441620423839861849838060712717061554930760633877915241344784367045236507165660134440235779208679969613090693830961337991168 704 14938785960397380760564411267379565410162965040017813760975117764715199318203709534802812963028351201484631631551546138304975187590522002971282993948651341613872835226004782658864325072391476517050472834929619107840 705 29919653008007148509186750453822171849650332798458212912826221776654948493641795716182535258346923110579079126853941702351654530639045476373471010415467898274545312241378592874514183454846027615839116015873124466688 706 59923468190439070994489356745770425757949471033761596607404416047758996701752344725518889181274287636377789981209582256186717372194093893608752065867266226642689908061495240862599433529818204395154572723774021435392 707 120015260729727689941210425167793015633196552941213534778312777084416192832442196037345415691709458103194843417422562215340251366220193668941124221807193313472578383280466591952341000299888707117261826831603587874816 708 240367170157154475786884273688090359500988327629807752683633444146628784522759405247306106041740681867268213744851919836614135976104399101329488623759708347319553900875885404358966267080282010888429016431318265757696 709 481407637709707143382695394081189375471167098754376871621282668248850366761268836839842761400124895056293481309717430485095538439536821729553457607810060135387902070381675249626501067121573215084668758398858711531520 710 964161870210210670383244481572396063880715084498276475750596896408886328954037726370146621433536852756101070259462042593925609853729690512895875936201407152273392678023159381070139200165164816784958967870161783095296 711 1931016930002014108002196349964826753638191942975598416517256912640143848771075558121215440133647830799230355798978448435320285656771475133369673313565388067541962430565936525774552532174366406801160837885212286255104 712 3867420239167213750475807473569722759029907433909287763066640064925030079268151327004275274800443912172517142158065623365578703212167138481895189509455923661074279010171108578817653328036806360064807480060202012639232 713 7745613236660798569894444494419584021566861963734757386197532609139544921988303075532239338667184325493147145436348699721033670221582653394102064783562142374129266318420688212172403183449759813054586568699958905536512 714 15512771989974339277674548083399445050147818119301878492523570176858059370880606994111856255466961653282520013113132305421819868037662059648827501096424874852219949232998318533418999421651813811959116354559027571589120 715 31068635013254162831120414355919444114323824622268484425304150270874057795569215674318467667199109311157491470707134422803144791264317625018901745251450929912362731658310521284986384952808215995618119143436274664210432 716 62223452093119294213783465090079996256704026011866423731122320376063993698754434720826445646928590631499885830376008469525299692906622261480296976620104220240571129701248811006269542124625608734636011155508988370485248 717 124619268319460525530652202936642208569520805558391757223272680420759743612740876186031911918917925281369577438675496186888619606569218545845580925474613161312833592171753158885132628687269570956071568048290854825099264 718 249583264905364925267474951386248849251267118186101333968601440178782999655945765860821865087957338599478766433197950869453279654650385137461135795418035764289049849882017391515452346250575848885742227571127465818456064 719 499855986343617598947290993798426562726985250510838306981315039032093024172819558699159812676157653272436755978089818730258640192324666366462219479773690411904865030841056930521278870253225111718682638091346443973427200 720 1001090885753010694719264169648710853902872529298947892050854395413240098067495171353351790352801258691831958179567471443221442150697124916004334737422618590463260723836158156023306096010597051331761642080875912619884544 721 2004939597637572383087892703401137164703549115152438340278157425524588295578702450616767910706574421677580808805910610851851207833489834198168461030595712714233582771980404902008108903029487758452316015958117874585829376 722 4015394847538246753474514135009705243202706343413961792909212120445392790044829117053664481415092651942995402505372557634519062731170837128656505172692376495081288192576986983939211228075562828482217495508967847863779328 723 8041820999602697481546485726434272313996628913046093810524218779683217977864506665747586282834072921061658374797847787130671419590724011721952176568386655123390821682386328327724409300184300280119605918203399893111799808 724 16105704608257802912287886365698268283175690278528528070460026636951300751278710194775687205675921076474651889169900917984609427438212698373182685582777114513238133959237365375140792288434949806549553690777728180992081920 725 32255534434620421722965602557055983876716245461929737039743231429072331093656814116112403691367392621651974057488212523415752031389954746604922036057561837559389249107404148189665531953002598105719791090297313151521128448 726 64599319305450475242710864765430862374162220733604835877132819168484121369512415685346865942765886180709288673273246421724570415806968192926957401899138892184604460592667131258098958658270593196680949598078339882116186112 727 129375139483320214078981048833499513989783901086700395349558350957647161103422406276937849005593974236229258463140135593235273537668053785288141463366308218500860845941051932273733706821071980363844634031124106922380230656 728 259103280711478955345080736272274606462486721412382237889702127156652158935639962366363932251312352222079879159467556686042812487444342369444736245868677305265025541393539204062538992651205548668654737732183068161056178176 729 518912564912634965064398749755100369890811281302727370160575104796019991328870224357704332982873511943402482785309684371230155799105154336626379130009476347056658781809949087155221143320534273219240414804235844954703790080 730 1039237136804624038877272053931303053713298239561380529083491910557471329572921047965361602926244638885290414503368510740749373246643247868726571536563196167166532961665639532370728602677314898202342708288211107174590447616 731 2081298287567956295251493216704810735289947833034612635691667223045805352976203294430629079773484507767551726872235305478076869790152374128400769626214879280439496719422761780862029837427122499932409173935901048879546630144 732 4168244603053329025496884651094030726306598373892928426432701249953336093613128985861069907388959475529045249475467178949309986174036505038696792358606732453091855031028488993965204938999230406920265862590759766819824730112 733 8347785261941490920981565737556879964066602163433263162964136107630122962547702765721763310461899871045974090412927493884932465535536523641184090929567412690609433246422908852412700406288431627951426754619434871761112399872 734 16718162635552647581938724345851396951040015158161338946125739430707147475738295119442773612291761582067715363749841259742489917446000074409949194283842720950070312861577679433789981869156804884124643568114700419765150679040 735 33481509494444626643828634433178067947893651978912303132646413292308098052762369414884041207319446844086965093347655063430229807641854203075060413417101233037843518460619082325509125851473493024692867253981062192016153116672 736 67053387435567916247559640349306683987414547283003856746082695446403802308096297181765070380110741048076998918391255214750959560783416514660444876533034048351092822396165611566876575929266752562272894743465447089004009750528 737 134287511764493158414924023664514464158083581216366214453745128616382817021335711067524116691165176815960135300174400605282919012566249246341537852463731261252997215742186116965469800311173038150320109957937539587951426535424 738 268936497315700968669457533260831120682676135733449430830649732679916058852957655543036185244217743071532545527132581562127837807131330926724371903722788851607617573384082021594372897527625142352188860857888369995789667139584 739 538595942204831241018134038385266626098370218068332865507618416254132967326487777902048274212210265022289640907832723827379675178260326721531336205036230361418481430567583618515612388865808416807475003599803321631352962416640 740 1078637779556521089394706020497742021662776329339533738707874734296867633894120489436048355871970087803028381522800569061007349484515983179227857205253766039243455428734006387684957965352733097821144570967659806542253181108224 741 2160167349406759393506287928449901582257624445084803492801025272170938666270530846136000326639039291122954962459871380934510697225022625830786084000870142711299895992665691076677382305947698724054678269471425939643600874766336 742 4326118279400953216446327631808638242379392462981079016372602151496284129505641426799807883068276813279706323748283247494013390962026570606232907182465506688225762255726738755969697362379862504934134794015064532405390774632448 743 8663803719976775291760158813434946640487072071585102094286307517301381852940442322655230225716950088627005445153647466238010774948015779101787292726381455907703465052244190717169260225728655123517826098174554371047159599464448 744 17350741762303288301255324726505233592430718434416092311654821463220390893739203583421689370594693101389196485621456874975989535943956833982217542175663796877910811186069807844798251453395170474334765216637959354567075299328000 745 34747752169306052037980663652281147807774585451323960869474055783676036163195045043065836579510972051048764161871237634951915043983764219521720997797129363880829384535302468510515964910666061403267756473853619934079662799454208 746 69588041628011054946901355703103656861375468067631474231276937281822581077823365838576588835665115798638270704999123039903702032159229542158013822485862268011674293396930642662870853829083563715731965028862642318050350000504832 747 139361157834820011635682768203290036214403530465230053447211525992586179658513283182043009024616574990358026172511541619807147952701861290545171298754931616523379635446512696609419555673670009249856834220036089535882748804202496 748 279092464827235826755125650000745517412112249590394316863738354843054394322759669373865680755805836766879021870049674319613783682170526993548629905076277394046821368198328215786194807378345782136499476764693788871329595214790656 749 558925227969663260477771527189821924790834876500657053666107315401872858656985544767290686924757047106083982790152530799226542917874662812013834425285383110093766931007262076707101006818703091546570570178630797341787385642352640 750 1119331052569709734890583508756305629514890507641050947209475842235273857336903501573700024675804841356819843680411425918451036942816543273860818080836422864187782251235735443683624797761429237640284373655748033881831161710247936 751 2241623298400185897651247926265934818896222524561575574173474107333603994719671827225637351004191177002943443561035580476897976099767521847387934622204159016376061280913893467906095163770904584374855213908468946160175104271581184 752 4489168983321904651042657670038516757525328067682098507855993060393320549531073302607749305313545342584494399522496618233787756627803914294108466165470944608753116118712632096889881464037901386938283361010883649113375770245332992 753 8990182739686875013565638975090327754516422172482091734730075812238866219245605901528447817237416662326203823845844151027559122112145569786882126173067142369508219351194954515935145201067987210253712588409658811812802663895007232 754 18004055025459881450091925220207243987964376419199972907496331007382182678858130395682794047695485278966837697293390131175085461937366621971094640030384791043020412929929289676181054948120343293261716909595100650797707574598696960 755 36055489143092025746105144980467664933791816986871524691065020780573265838450097976617384921832274466562535493790183920590105359300884208736850055429270594694048774314937340640983638988209424332032017284741767355939619642814758912 756 72205736470528577184052879041041683783309762270686207134274759092764332638367870323738363496547156750382791185987175157660079589454070347063021661595543214604113445540032203859210336160356324155081201500586666820567648272864247808 757 144600989309746205751790936242296075398071781135258729772838953248764267199671089388483914298859529135281022768787964948279896920612744553304686424665090479640258684900379452872906788688587599292196736863379597858512114520197955584 758 289581011356870514270952228805017566459048075458290090554256776623999738245212876258982203209249489539592926331203159162479269324634696824966659052278189060144580957441388996054785810112925100548462141451171724151777864989334831104 759 579920088188497234076645170250885964243905177292125443125671293500941884182167147481993155641559841617247614249660776856797489616087809086647890510452394322017289090164038172727516085697350005025061618351168505173063001876547502080 760 1161356307326506879222771765783473591139428407335341410285658067507768583747817084892043809729241408310618751673830470777272881165812449046724925832696821047490832530890596706690921102337699617906397907599987124085140547548850683904 761 2325744876552038580584506382130350507582092920172863868639947096027306798262599749640202616350726266773484549696678775681901566198898559840308141288977706901894173762906234135853620066561398451525345156995274475648310182689212727296 762 4657554276902126805446938465387507665770658051350089833417156114078152858059130658992635226485939433851463192091393219618514740132344443174332861825123543417613364928062549716650795856894795334475788997581149406252678540561448173568 763 9327237601400352899449728333028628632754260524708903859108836072203384239186123637409730440540852668311914569578857775746452695733783533336098882144583346062876764660625262323188703161333587531801775362343499722417473431488941785088 764 18678733297992904376011159470564483867934409893435256102766719832500925524507971913668380856219652937841805509949858224511751822405756360647064081277839210581053598930250850426151629217755168789303945459049401264659179563709974446080 765 37405982786370205906245724550143420940720597474905408974631535041190165141287393105034601662715201078119563761484001795061196506687891309243860796533023458072707337078502352411851704225686325030008680386823606168966824528884130643968 766 74908997953509206120938260318315748291144750325880611487459260834756958467117684765464883225982192561111033006136574282197778737128539794387186861020736989966614952593006007942800300031724624962818939711096819617230579860696624791552 767 150012060668556000858770143072689309401696611403900810051310903174267173303321166641721126253067965931965876978610289948546328921762593940573304257950854127575630462058014622123794383224153199731241037297092853793055021327249976590336 768 300412250860187178951327531017494244442207444312080794255406569358040859344813927505024972108343093483419375889894862665394200738536216584744469587720468550436062037860034456723976332769714299073688390343984136703297765866213407195136 769 601600760766524712370229551779219740162043331632719936816382664735094744165971043453215383421100510205813995645138290867391487267094490576684661319078457691441726303208079338400727798182244397369789412187565131640970978155853722419200 770 1204754039625350133675608083046901982879343549282556570243904381508215539284628463792761645251029666889578479020973712807989146114233095967760766925431956564022657061392179526707005861650120393184404087374323979750692849158561260896256 771 2412613115435301685221514125070728970869200870599346533710086867092483180474629681358185047319716626735057933503341687762390635388554421564304422425413995490323723032736400753225112253871503983258458700747035392438887484010830153908224 772 4831436303239806206183624168095307951959429285267159853864729942337070564760004870261693608274747839381917817929471899817605957097285302386174621999928155705204263885376884906072425568885534360296218453490845650752778539409075572047872 773 9675292751218018083848440172098315924360913658671253280618572300978349537141500755614034243820124850587439537704520848220861286834923523287480798298056640859522163410561936611389253260056121508151039010975241033255564221592981672558592 774 19375425791912847510659264016012031889605937493616373707015369434565115889525983541409362542181508044822086879100195793613021318950552883605224705192513940617271598100740206821267310764682348591419282229937581530011142728735624402042880 775 38800532162779317707243295375654863860980095339780481705587188534347065409537931143181313193445532776938589365582699781568640128462517441270975627577829199030997738760713080839512230018504908333072972875849361987022314028570570917937152 776 77700425483465880786336125438571327885496631384656431994287276399127798080047790407087802605056098928466009945930015951822475238047858230663003689541261033654904562639891496072979677015290238966614762583647121828044685199339786063577088 777 155599573282746252316371320251665856098066144179503801154800351459122930682039437055625957646442264606109682321389264681015340438341363157568112247853727338495627295516713660933869787987141322534167158831191039364089484683076860582559744 778 311596591197121486120140779252378112850278051179389476642052300239980530407966586594152620165544662710574689501836994916771460801174019707620434233249865219362890931507288659443560443887404334270209584990175670144179197934948298075930624 779 623988071657500935215077836002849027008847627999542701949007795123430398903708598154106650076409592417860028721790920943024481451330626200209287941584551523469054543962299994038762623601052046944169704635938523120358853007485749973483520 780 1249565921841517796379748227001883656634278307280612901227821979533799473982968046239816119643459718829141356879815704105012082600626425970355414833338745216424654449820045338380808718854590850695840478583051411904718620290149807590211584 781 2502311400736067444658681563996138518501722717124280797115256737641476300317037792342837878268200505645125312632099132647950404597183199080584507567016774771822399623430981377368184381014155215006683095788451555137439069130656230466912256 782 5010981915578198593115733347977019447469777639374671583549739032430707305336278984412087034498963147263935823009133714171753287986227092440916370934712118221590980694443744155949502648638257457243370468821600572930881795362025691506802688 783 10034682059368524593828207135923523715872219689001563145737929179156924020076964768276996624923050566475242041508138326095211533556175573441327453470781373799074324284051051114325273070496408968946749492132596071173770904925477844159561728 784 20094800575161304002849895151786017073609768198507566248752760586904866858962743135459638361696349676845224873996018447693832982279793924001644330144277022309933374358429227833503081687432606046813516093243981992971556438253808610611036160 785 40240474063171117636086752063449973430950194038024012412059325630991771355543113468730566947093196441479931329951520486394485794894473402241267506693982594043436200297512706876711234467744788311467066404445543687191142133313323065805897728 786 80582693952039254532947427646655825429361703358065784653226260176347617986321481333083714341587387058538825823822008154802611250458717912958492706198822286934011303756333916172832611121248729058614201244806246776878342780238057820779446272 787 161368879555472547587442702332823407993646037280167088964667738181423386523113471457412589577976762468235577975481950673632501822256978042868900798019358771562300413835284837184485506614015762988588539361442812358748802587698939019894194176 788 323144742413733172217981098744670330257137335688405217245765912020303074147167960497315500945557501638787008606639770075319562287193040519641632367282145938513156440315803684046611581971068135719897352466546262327481839229843524796458991616 789 647103451433042498522153585647387689053965193632952513124392695355518750496217956159611645470322956682205722524631277606748241859744249907090926277051148667803424105922075387448504301428209490925235252420413799874932146568578343106259189760 790 1295834836077237305216689947610869435187311431778189183514507133340862705396199982649184578099061820173674855671966030125714718290204837549797175639076010917161070662425086813607570877828565420821351599815470150189801229354939273239200792576 791 2594925538576779226778145447853926984533384952580946681560457751941375819599928105958291730514955453965876532589339010075865905721842350570824997448099448997430586226012045704636266305601423719584465389580225401259476331145443720531766411264 792 5196362809998167686245822000972230197384294083211029992183802474402052456814912493236428609663574535168806707669491919800604749726550052084111287236093752321078062254347835564114781711091433195052455159059021004278700407162017789170262474752 793 10405749085685553837870706212473212851403636522520333242493378889842706548859937549112547516594476324811720700320611638898955376018830806053145159151977213294589904113343159437914061621960037901871959077915182412076896304066296274553984253952 794 20837545102749544606499536846003930616077369757237213001238305661762616368180100223504475627723607158571655970604478876393402505169123015876135487663533843894047367435981295495197119643474418827278015675424645631192783587617113941534887116800 795 41727184068255963074515322534122871058694932938867519034979707087679639277280650697567712444516523335039741081135468949977788516601168839291961314046226522397829853290552544229132232086057523701624226390037852876463549134203270667923611451392 796 83558555862025673872063142752475761770470252726521224134965605703668091636402201896252947267171664705872340442123960294337544045728183293663303305530770714015129943418284994935740449770332419497384842858452828981083062186344626905554897338368 797 167325487175078843190191280873411562847101279150614820399943594463953809436486204794740939290620565483330397443953965377439022116508057817485367965938176766469200360510929802826432870737099583183042465873659904418478052208565424950525143547904 798 335067725252212677272512552483743204306524105696374385059911955041142871200336011593951968093795603109832228007320020332405912283119498095288258641629624209816281668370579231562769683867068654742630492060828301749579960088883192179880984838144 799 670968952308535336329285086441326565837691306183038258639873442308756247055399227196844115212700150506007322253464219819867560666445761111211562702765789773388325231438597714945347252519876286238352104748673589324407631521271068917423365160960 800 1343604908225290636227090135830333446124668801946655494319845949070453503420252862411568588475618189584700376984576797949846593533305052063693216244544662254288174252272073933530310274611230525982886450751381150299310685729551506950169521291264 801 2690543823667021199591220197556027521147909983054468942719890027046789025459414540858897893051672156314772218924450312519916131467437163809926614167115489923599396083333904874339852088365416958978137384010830243899612216833121752130984624521216 802 5387755661766922253456520246902776300092964724431253793600176311905342088156646713789317218304215866920287367759494058280278151736528446984933591690283310677244887324247323763238167255016745731981003733037796374401206124414280980723260412919808 803 10788847352399604215461200197386995115780218965507139403521145139434212250788928691721677301010174842422060595340174983041448081076365132700027910092671283014581964963653675555593260666605315092011465396107864522006375630324636914369103153594368 804 21604366762530727848018719801936875262749016964303542439683875310115480650529127911729440330823835902007092910322723699044679717359346742860377273609551889349348310557625407169420373646354277440121846652280272590420678023641423734583370962698240 805 43262077640524494530230078418199520587875191995185612144650920682725073598960796880031052119254644238340129259930194864012926545131926440641397454067522425339065382375886926455308451918995849392441525024689632273657209573267147280857071236415488 806 86630843511975066728845434465050581300504700123528278819868181490438371793726675873206447153723233345332145398429884659872987311090318791124080721831882143958868287273046077143552313090566287809278713489637438732946126198502894185094801094868992 807 173475063485802288794461424187404242850518032513370666700869043230853192779063515972701580137874356427968064553998759183440243063833569401930733071057438874479211619588636602752975444686281753667348753859791225837155666500942987616950919433814016 808 347376879895308888262463958889414646200053329559369551524003446961659283941347360397980531936604492330543676622275498094269023010973002443226609396902226922081373329262362102437692526382861863432280161480615148416838161209760373727424473355780096 809 695607265638026397872010138808041613398141188183995539292537614923224364649135377701115807194920543610302448273106955643315119788557732165183505303379152190408646838694901998738868326786320439059725630483295690318729978835269544441894215687864320 810 1392921542970870038438184719674507868792351434498503951074136671846260322831152069212541101033264205119035086603325830196184387110338918887827583625907701073309094037730159585204703201613834302509781876010722167607567270502036682857878969328336896 811 2789257109331374562264698323465865021576840985258033647126396227692143832728066766045701175353374646034930553320875498211477069287124746890576313290114195531601788796141030345863339499310055453800224982109705909155349166667068553663939014561890304 812 5585342265442018095306054415165428611137958203038118784209038223383534039587658787332640297280441763663581866870198672061170728707143312010994918656825977833170779033643483042634545190784884605161772424395934966191127584660127483224240180934213632 813 11184340624442574132165424366798254358244468871120340548330567982765560827438368085147756487708268470514605254197292695398774637680074260481674421466847129206275960950009810787084822765899316605446189769144916228143113671972235718241204665489293312 814 22395993436002224147437479806531302988426042672328887056486119037528107151402837191260464761711306827404093549308376093350415635891723793882718011240084605492420727665465310977801110300457728001137669378995925047807944349248432940067857938220318720 815 44846611246238600061088221758932194520726295204834186032622204219050185295857876424450833096012153427557953180444333591806563992846598133604174359092949905144579066861822000762865150138233645582765918439404035278659322709104788887306613090924101632 816 89802471240945503654602967809603566129201010130021195904544340726088312577820156932761473337203386400615438524543829993824593427819497358885825391411461198608633356785426759140256159351103670326512996241632440923405513439425423788955020610815131648 817 179823439978827614374058984202685486433898859700748039487688546028152509127849122033242560964764931892229941376397985608072117739891596901126604129274045173856217159694419033509564036851480098974988311208913622578984762921282539606593630079564120064 818 360083874951528442877824065572327681218791398282907374332576821208256786200115860401924350510246181966458011407416622456990097248288398168963114951450335900990335211635969097477231510001505714593901259869124726622316997927428463270554437874995953664 819 721041739890803314015060325478568779139570154328637339379553100720417108289066953474727158181925000296912280124074547395671918033587205071346043288705162908536472207766200255870669892600102462475651794640844416173328940024583694655843231181727334400 820 1443831459757099484548945039624964391683115024182919860187905118048641288355804372291211230686715273321817074866631699754727283141195227609531713349019308030184547984520924633573753530394386991527002139086878758204047768388620925541155173226925522944 821 2891158879465184682135538856585582450174179479417130083233408069312896720266949675265936290019161092099619178970228609436221460430432090152742680241256580486592303107018897510812334551177138116205401377784137368122875313456148923541247768180792754176 822 5789309678832340790346375267842472233964257820936840892182011805057021727644581211898900237329783275111208416414387638725976709156947450172843867568949089825631020489991891508954324083131004498713596954789034439675310180270111992000370379815468924928 823 11592603197468624432843345645027559135160313366078843235794414942976500029510526146531855789242488732046356949776636117159020994906061440080404749310770037356154869531891975992567958127815465530032782308019588286209739467255852273836490446538704683008 824 23213174074545134569987881508740347604784222180568009374449612551677913207463779738531822207650821827740594133448993913732177142996455959630243526967283790122095396167600337934454536178737844125276741412922215386137717147942961127344480266892943032320 825 46482283508306040548578143454851153878495635257956664554620790434805652711813014367999865673633332382776948734689431186292624592361578078199355110626055011063762106542833447767546312203689514380975836419610508399711910722748435414031959281416953397248 826 93076437735043623914361047784443225094845652309554620720684711532510958017396938517872173863930042220145418404961749090241789797460488474276446334635084883766666841500932439332367104099806681022796380026753172054296774299221897146749916058096041459712 827 186376616906950333463131617318368284865400068206391824664255684390821221222335696599489232761186839349473878681089271615796660820395641584308364896036119490811618939832395966259283167584468666567282174428570654618339454305893846930871827106716352249856 828 373200716687626838195082278135700239082217663587348815774283891433241052819755032326468235589027188517313841104510090102219484091740612440127674245604138428179808393325854107707664253938647942177943177607269930256170720026687799136487644194481243160576 829 747296399122706018927802643269327816867270381523827964440112828169679326389677342907916011311361396671359849693683273945691293085379883423277237398272075749472757813973832565793524345416717102442644012714797102551325062883175808822463268351059563642880 830 1496382729740316722930881460534510311140210871745916594663315746945753094279689242325791102889336832616184034356692735373887235974557083932598252610671749285171797682591913832343440365912276641058803340430108689180617371425952038743902496626313281929216 831 2996345322470442816012315269060729977091761960888354520892811675104295071560047597671500366311901743779296738652037845712783771556708802037284060849598694142796159474472325066199664081982238154464637310861246346517169234171104919685756913101014873145344 832 5999850370920504372325735234104878663806204356569751704917983712634167909121433421382837053690259644652450817181380441355586142328606872418743232955707779430497447167521644935424894864279846053623335881724550629346207450980611523767417665898806364864512 833 12014020193800246225253679860176594746857769582725588736100688150119491350245543294845346749513431603492616314117370382571209483087592281525836688424436341150805150772197279476900923129190431596634794283453217131316152867238026416326643011191165966876672 834 24056679291518967411711778504286864332206260904623348124730817749941293764496439493850038783292687835360661987743959764862493363035941636428373821874914246881230814418702538165904113059642342172045833606914666007879781665029659570236901381169438408048640 835 48170636390874884745832394576441078341393965287591037554520518399287209657003584796018768135117024927472182694506357529165135519793397419610148533801911622921702654586021034756012759721807642301644157293845795506254515191166532615641033479913089764687872 836 96455828397423669336482464288616856036750817531870757719158802597383663570028581208674917407297348368446082827049591057210568627029823132727098847707989504161887360669273986360434586648661200518393294747724517993498934104547492181616528394974605426556928 837 193140768026195138362600278848703110781427408977118880658553136792385815652099985650624597088721293763895600530172934112181732428945702852467801255624311524960738824333011806417687307707414232866996549815514889948977675653523838263901979660246062647476224 838 386739758515085876104471258240345018978706365780992491757577336780008608328285617767798718725695781581798070812493372219884655207663518878962809631665288083195405854654951280229010884235012129394413020271161487821914966195905384329141805061085828883677184 839 774395961955562950967483917566567632789115827215494444396096799950491170704742528468696486547897951271609881129281752430811691114871264105980033504163906232938668121287757895245294306110391586109665881822586391491749162169526184260959301603359064944803840 840 1550624813761908299452050637304890455241637845738007810554077852681930249505827642803591071288808678759247241267153520843708143628830980908068895489994472598973049066531226460065133687501517826861011446205699614679336783894483199727269986169092944244506624 841 3104915407225381393938266878953291289810088074090053464631924210925756315204340457339578338963642909950549440551487073651585810055838867208355447943322265464137523780973874259279357525564504963005382257532452892750350486899828061865242738262935517198811136 842 6217162373853892377944864966593603338273800913408182616311385432975304262794051258143949070699336924765208797137334211231510665708031545201146209813311171460657898857770591196856895352251948544577483245307013112284054812021379448551891008375370291817218048 843 12448987866514043936026392350561248193854851357272516606717844888198191790358843203217482926942776059258637426343388550319699422608770711971163047479955623986081500307186867750310151306749774326288403951098240878134817300486205546746593080449739098473627648 844 24927301970640606232326109535870579422324201775457335961625837820891550110259167780294135424973756537973714516824217356352755027602956667080067350666577810101694405797665106213813023817991303126843682823164911063403049953859304392778808288297475226625638400 845 49913256416506249185198868741237324913877401672739277419631971730773433279601298308306609992123921914860308361923315224132222419976743820435617212746488744462451621961912953854011490044966115202221115488266680741072930613492395384128860831390944512608043008 846 99943817783462571811491036821466981966212799589127765832024535639527532677368522112049898268600661507546375380396391471117869569495148613422199448319643737443028864656991390560793864907899248301509730660407078710679522638532363965400210172373877143929618432 847 200122245467825290505168672320918628209341591665553953649570255635016397591068895214973153105906958370744268073892304987942588598073619171946328942292619971922308970780313746827129499451732532397154460688561591878426368100159874325085397363931730525286301696 848 400713710737450874774710541997806584972515168305704751270182879981955459654801492411693019349225187452791570773983654067298876114313882234096517975891904937917120424493289425065342538175333136382578920112618052670987381846510041438740748766231413525426733056 849 802365861078502337078167478707551827052694306560603190482450497387756248254930388786879464973272916328189210800365396317425150064961052248600756134397139863979245814851902712952852154894402415941697837696225843170244054985400668454621405609198732000561725440 850 1606608601364205849213827746838980968320716553019593756849070469623203154400515585500745782496190915501590560105526969000505095802588680058016952634020939704248501561434453151550038466876277118236475670334431161997026692555562508063522627371869273900539969536 851 3216970961142814048542641072525716565072088985835962265466479888941787624582340786855465270091671996693605397220646290732319782950510511237664785998495199361077022986330201754388745247927498809179111330552821275307130550280647358435604887050682167599912976384 852 6441449439114432797315253302746942387005489731265474034469637677274337880727300805418877950381924324768059348460477286927258748591687324718591333457897038627314085699582994411354827124204886763770542640873560453240415430900339401488329038715251574797492027392 853 12897913911886474995090448920884903287733602981718047076012631153330201024579840074253650721161009312297815804959323984779755862564707253923706189837607357064948250853011170627864327505109551818365725241282956711733139522478768172210896606658277628790316204032 854 25825857891088168791100782472551843602912453001810292166171973904223452575410157075339091083116339950119025825995386791409988455892079716820459425518841273750536660613712704866038001523618660218380730401637585033970896366313715082890270271772104215971296706560 855 51711775916806775184041334206667761260715400080368980360637371003573006203321268004341761447821322551284840084144251226520930373309489851587012942724935666742353639042806136952694696074036433600060020641418513288951027375339787642717494660455306348723922010112 856 103543672102874425571762206936463670631211788314234752777861588397398214511644443716010681458819930404663257032595457740443767669669640539066214068824377571967267913716373728346626778201671093526717160959123713019920524036104290239308897554732808531010501214208 857 207327584744270601550883490919183637481985552935463089668896869575300833233292702846675680043994431413513667793804826055691349185440602749916804504397767620899657098694270365575728328510538639706628561270820798923877986643058010386365611577110008729146316816384 858 415135650565584703916485135930879867403095058484913347564141124711610474886593036522659994340698004035401643044837473260990326063083848843402361742293560195729556739911586548916406201235470184719645601246788343615829850427814880588226856089508800792543262408704 859 831232263285256409462406580046784919684438022197801031580977020545238566613201334703937257186814290487551901004130588821195907510572984373942228951583170299319598564869264733362711490899726180052068159903870178767807455139027480807444978049595168253587782369280 860 1664386450878686822183685776463620209125371854851550736067343583334512366906433192725109051384465145808601031837172462240822325789956542122159468837158440414360167299830712737785221158657023981329690234628327340607910418844850400876872487840345469844178079842304 861 3332616750373721650885116785667341157763735330614998817945466251157095201172927432084687176790603421284196523332167493678505673117534230992868959542301080460162274939845792017690038671029191205110488298897828647360411854823291680277710039163001206362361189892096 862 6672921197980139314805724036814883794553453903053792327512490671290331337065976957438312501624553101902381965979980125750733389310310755482837962820570560183208430560060317119619270049488668895123192257078005227010005743913765117603350205290622946072732440199168 863 13361217790425670655682429004590170547158874289755174038268097680532944543572198101414501299335798722472741770591250528288910864771106097959876013113077918892184622480858100407716925513837910760050815832720706318598375556361893749302560664510486958841485001228288 864 26753186369782125363506819871101147010421681546805526843022428036970452826024884575904755190844982482281439218445081610152709901843181369908152201170029434835904767683191133152390621857396967459710494302570804366353479249792514526796841836879456051075010244116480 865 53567874317425818831297563466043905853051229028201411219017321425750033129810745897961015566036735039234789791415324327455196148288301087793104752227806063774880580809332130978694785374236226798638713879400392191020414773722483109977124689475876368934100971552768 866 107258751790574773871162974379771035370518189925583537503979573555118321215143445288225041500767010227813402291880970869209944985780478871539810204231106515755903252504563991305216654067357037355712878307318351298667742095719874332721131410385681271436362909745152 867 214763509892595820159461643654908518069867843589528505139849008517473152341330797561056103738921100754314450001862586167018995349968711134986821808013201807924090686780927441306087474772483242228296657711671836430589309287989564890976026883639219610009047752769536 868 430019032408084185153194677100549930797398614655779870543477739849419324504749409091324248952616362106004190839926461191236201456752929053788046415128381168672749737105453800003483282820504819490335117617413940527686268769078762233019581893014153354290739372097536 869 861022090061953459974932133782565650910123084265005461614514925327784688653674446121072580854781045406758963352255500096868824427136871675204898428460717442994636201298105434789583232192086309048153839622968416388387837924356789368174220037499734977126766477312000 870 1724012230615477099286949826728062880450897878436902364284148741913461456595700148118993327608658733203019090049316155622530491881535770485667408053329345097287545856770606539144399797486325958231274888022217903442806276621112108540618552577942326491344108420857856 871 3451960562214094557248070771781988918163099176687587610678535266342707071768102807991682987015510751185040506788242622102646669817595595241850038499474510617171638621890004417419266261176958596732484193596997948217673754787021276689777330161770366056869367774183424 872 6911793326394469831844483780215704150848805193002740985577546097716982460689610639490758637627408071928085666955705865920464711744239299024730521784580662079536371060477591513099465854762530554004837222299120179099469912663636672596635110335312158262101037413302272 873 13839331056721501098385652033734860930742824065260613499596043325497101555686031325996302602447589282972180640669852975271272167706574815131521933140424605849458929754350348382720798374342287829089412114808488923527184631506461583627431120694167168820926678556475392 874 27710150921308125066164673014076627119576075489031490056073988911120476379985682746022175859280724844176379894856588437403229823849342064427165645423375775079690234775491027478485330078319029100338299570037474977710858875371299644123184041435420042235302564572692480 875 55483279458346495871116083921367064755333005695083506225911782342493499297198605680103493027332542244816797016746941848527830624571068997182574849131804676920925220084562716383058126815906965084995549820915944216734696975459352241983011682965011493657503544064868352 876 111092514148153483219805643629161750543027720824208064679351173725492091668851691736325268672207269602561668487561413644498403202886907731021636814833715607364939941236286755618291186950351743938629001003513876956095352400352210391439310566118365805688803917968703488 877 222436938759227949394758238831178743150778860516498233813757565531994369486612344224887102579498909430979485883257887183882290313263354935356247862807643721776058884606896156940932240537779115414533804730391730957442621699571432597825195532613417248125201495615340544 878 445377698444297864699810380808067970431004558769160676537625567226009111271042609954247335629166559313671269582785894157535548441505788817338444191895712457644475773482437605290564214349709485903619214907511416005389077196876888825543539865980205769745590310586548224 879 891763038740279661220208567907556909120902793010649770895472006776058967137721062917440932198670599530767134798112027894613032512969735527928785316352274943473667555502165793398527895247721481956341640708478740191785821989221824910873377333467154086481555259884830720 880 1785541361183927186081592748397955754759592936965956377431385758200199423466713811852774386278016160868383460861304534948309936285855786842361364497826249943316767128078912752431854723592047984210889703203869296745586979169379744341319349869947793266943859797193129984 881 3575113289774590099445536721961595382554760575821226426143655005696561825315970995741333816317382245350465304252770028214787615091544205257730316725895899999372398290306987836133307313377306009018192249981562226215204628720631677721783890145922556721849218149233197056 882 7158287714362651653455775894254558511180670555421080194849076989985449607397028735554237720157464337928327373565861973065910715222753673661475808912278600224222524648912300334805810359141032099229210187110771717878470598205007733521858161103899053819621433408160268288 883 14332697698352246216040956689171852514503639918399415074821687937155551128324230959251615615360328370311448277252367779404492400524837873614981968745530800899400505434421249994690012183054904360844071748516837966653063877937504223200297083831905988391088861035708284928 884 28697639935958378250340723179669176013291877451913339519890443788680406083708808894789511580811456129532483614746023225354326741208336799814024639333008802700711923142035798639536807295655489046459446245624264995098373118929985958713755690912027738285869710510192066560 885 57459768950424528137199065961989293995152950134055697780275023406099419821538311742151583861804511036884141349974621783799337362733995704796170682349912007205245670830458194579387180450402338742461497988429708113781236963969926942053834428320486999579123397897935126528 886 115048516057864599547433371129280471927444290728569433041538318469676054951318011389448289123972219629406630940914394233780042486102635619928584172067612818018134990753689583759401492618987398784008206971221772474731455380159763933360314949633837045173014749550972239872 887 230354988429760285640937220669164711729165362378054941045053180254306540519118798589186821048670834370089958363759089799922820493474559660529653958870803243251557279692925556720057248674340240166186835931168257443800873664759347965225922085253400182375565406612148453376 888 461225889487582744374015398159536959206884286597942032014059447138521942271203148798954127698794458962733309691378782264571112029487696162404279147212761700933689155756943891842623024221411365528714515839785939876277673138398336127462428542478252548810202628244704854016 889 923483604231289834932312709961488989910875696879548363876025067536861607008337400839069226600494498370573405310478769858593166144052546007498500753367833830728527504256073340490263102188284501450110719634470729729907197894555952648946025828899409465738548886530225602560 890 1849030858974828362233189247207808122815965641126425327447862481593358658948537008160460395606800157631360382476399950376088216458259399380376886424620288519179353393996517794590560311867492543685584815178739159414518099024630466085934389145684627667713385033142082994176 891 3702189018974154109203506148985276531620359776987507854287349656225988207760798429285564676025222637043147908663684722069980201256827413491513542685009818753803303558961777816401188838716832168941896382177073718738443604520298053747953453267140872807899344586447429566464 892 7412632639997302987881267607109873635217576543444330107357948698530518195249045684500417121673689917647150104749139086775567939194272056444546625041558120938495800659861040087242514107397358501025246267993338237295702021982670350648076256485824980560743838213221386289152 893 14841774484092595514711045832498388414388867065827289012282396169218119949952989020859409782593869122416008784341817458822350951749778571812132329426193208738769988403597049083365301074722105328333399543265058074229033669849489187600491212874736431011377974507095826890752 894 29716567376381170107319112901554059116685162089531835619697789882750407018815773345435970643680716819075434718370713488187132050222026061470342817538540351201096750974944035984491147869298987309232613101086879347733326591467275347809659825555645801802536545175497762406400 895 59499171569154298370432268276222682809185180094818186429661574854129148275451137298306243444347390786637703736115584117459124393888989958632841952449388569849307050285387947604503387178307527923596854231287285094017171686471144640836674450723637483164634282673607742062592 896 119130416771092513052452621498674494770000072021145403239855139885514965026541455811481091202666695870249076070979482517087969374667855588649996539643392874592841197241775646480048957236034162457456964520801622985135380380015477172108058500671966725448390949992439918624768 897 238524980807752858728081412889807247843259567705308867240774260125543267004361274052699391033277220334445489339455593598515379923115462520068618348776017218974136587825550795502182280230906538135440441158057351564472834774177330125085536199793316969135026669275328706248704 898 477578256146641382702515165564531012293037982736653856003676480960113207911279272964873199322442097856785653073904444325709642193790427725674487236530497377525181562335100596088533291979489502711933906549022914317349817576647411811909910796485400974746542877131555150495744 899 956213101355554095897735010698895057799113660125379955051608883338279763627671995648695233156659510089360654937795402908777049082699860822423475551017920634204179898038199202345404046994331858305973861563862251011507931209880326747297498386768336022446064831424905776988160 900 1914539380835650852780879380537456182024302709554904396191729609512666222865570890735288135336869648930300007455563834332269627555637732386995953257949693026715993342812394425027483020059369422376159820059357346776632454532931659741550350361131740190798087817173402505969664 901 3833305117920387027532577479354244496900756197718097764560482904697545836951595580346371608720840555363757410071073725693970313891751486258289910827727089570047253779096780890728315892260150256280743833981980383060498093292205331977011407897453616673408091942993986915926016 902 7675062948338944699006792395267153259505813952652773473475013180739518456344098758444333893535883625733829610462039565446802745344455015485175830279109586173325041745137545862803331488803123335618336055690492145135462555037094688941844230145287505930440016503282337639825408 903 15367031321674230685896859663651635050420231019738702835658121104167890477570012712391849139260172281480288801563863359011329725810814116907543677805529986413111151864163059888300062386171892317350368886834047048299857846979557427859331288991335557028127698241153402895597568 904 30767873493341143947560269073537927163657668268343717448732431693713488084903655815790060982897154622985836764407295174258107921865436405689471390105681600959144440476102056101986923589475075926928131324574219612657581167769850955669948235384192204390750726951484261023088640 905 61603368686667653046653637639545168452949748994420058452297242358182390429334572413592847374547929366022191851373727260987112784218489155127710849200606458184133154447755984854747444813212734438311049750960690257430893283161174111242467785571426589450492114841323432509964288 906 123341980773306036396373474264028965157168322904305364014259242657875609377723666391211145566603098972145420347865728346916019449412210997752957836379699428899954855886615715011042084894950634045531673705545882579093248461565292622290078200748937540238965551559356685947502592 907 246954448346553533398879346497935186816874295639541222247848001198772875793556375910473192768220678424492913985968004343715626660774887370500987948716371882863286805755438920625178560326951598428882495818340769286649420713616474044190441660710043803153893746872133013750153216 908 494449870292989988010023488935624886638823890940943432934355034163589065663330838077048188806470317809389974552409103987198428845450705490992120449346689815853327799475292822456545901728003857533403288451179546830224689008204725687601453839844425051659712781251105311210602496 909 989981687785745818444576569750758799287798381205608842746028131859264759479097848666299984152998557539588242265764398573931208738703272481964530002521271731960163974879415607325469365604209036418083170531355110174301073178353006573644048716537524994023276137515889189841797120 910 1982127269971023321738212323260535650595897961058661639246692390782702775263068042357007181386112958920793070853421178346931119573010267963889638212698327664427344701616491139475693855504820715538719528320702253376305536680593123544170379506772399769454253425059135514524778496 911 3968582328741110013174543014039107405232398319412211186002657035693752063135880774762828788932457605524819314350627119091999643337227981927700432840708223729868722906948302128600897959602446716482545431157388572808017854008960467882105323160939499101723909150172985298731925504 912 7945820235080346765745322763114287018546001433414198187023858579644197151491250929623286430185378586416104973988823762980274095056870855855243178512039584261765512821327243956500816416390504003775303611346745277726849269313469377351739774616668397329078622900455399136828588032 913 15908951625356947010283118996300718453254412456007948004084806175801780353421480619441830565011683923565142638552786575553097806878571495710170982685325442127587159657515767311599673827152229149171032720757426819675325661218035637878537805822915592909418855001129655352386650112 914 31852525561106400978151184932745725738833644090374999268243790384630332807720918759274176539305221348596150658255851250291294847286802559419711216693143431463286587344754093420395429643046900581582916437642726167793905567618265042107192124824988782321360928402697024862232248320 915 63774295742997815871472263745780029142316926537468205056635936835314209817197752559329383897174149700124032078812258698952788161632924254838160936031271957342797710748953304435183023263578685729647534867541197392474319625600917616914617276008292757647768293606269478039382392832 916 127687080727565659573284315252137213613933129788372823153568585802735508037907335200220829431475713406111525682225629794645973257384486781673798877352514103518044493616796844059150374482127140592258473719593884898721656231930610299229700604733215901305629460814289812708600578048 917 255651139938271374807248206025428737886464813003618472387730595869685192882838330563565782137206254823949974413653484382772740383006250107342551765284968584700987131471374158495869404874193819450443755408210750024989346425318770729260333314899692574631444668832081338676872740864 918 511856236842822860935855563093166097090126732860982596936648040267798739379723981453379810822922165671353794925711418352507068502487053302675011551729817924731770551418309257746876121568266715432741126754467460505070760773552641720122530840665906693303260832071166103873088651264 919 1024820387618205944514429428270949436814647679429456498195669777592454185987542603559256114742863643389615282048231735878937312477923212781329839145779397360123133679787740397004026866776291583929189485385026841920325657392935483963448790103064856474687264652956339060784863641600 920 2051856603101532334314295460711133358898083786273895605036086949298621786431274488423505215679765910873045948490081270105720975901744637914619310376198317741565452513477724557028602980832099473985793434522237525661019586477531368973305037049595799125536015283540691827647099961344 921 4108144861933305559199464129760735688333744427377756427361668686824670401774927539456996403747609069933722665767398136907134653695285700533157884921675681525769275334759936640098304456223231560226415796548842734962775716338383540039424987786123770603395002522337411067448945278976 922 8225153035327092899540674676198409317742642564415443289302326950104194461374612204133964752271372636242706869109267467205654711174164250474154298181909455136815291285128848332278805901564528344962489448106420837207024519443408684264479802946111885911435948955186876959207381270528 923 16468032693575149361364842185750694517635592548150747447762633053118096238398738658707873394095054265235936813367477321194080229915514199763985653040935094444184063801475646768722005781365187138944294606230312408976995212420100576900219260639952461232163785731397863567033743966208 924 32971518632992225847296670038209140799571799934941216633841224412055607108096505818295634567294726515972919777032839415953702074965399797159325419436102557229475090065387193745772799519202635175927220632495566287079882771906767570542957830775362301282911347104843946431305450782720 925 66013943757668305943727311409833785127744829547161876744314365435750043478791068638351044692798689002947931854661448379038487380199542389581359065580669851141164105055646187908203174951349792147931704105061015512411550237946667974570954280541639360202990245493784331457086827266048 926 132169700498704320385722565486498577312692118448882640441892564094777745482778251280221640502015849947900048310514435852339141220936570369688134584578269175646756059961035976649721501728588627888017933890261796901326669864159601616111985799065108235680315593555761540103125505933312 927 264623026964144057767981016306659168739789155606883054790312794636110808015948730567482383236868643779808465823411949893202615362948111920427102075990397298022367819621559154966073307108955342960344919140803125555660478504851734566164126074093875501909301392247908834584154714669056 928 529813305861758949529033803280642365708388148632001657393680922165332250132681917149042970939411175327633670051590056163453896568046166202955869965648512489502447038642092713265407221521466860289307941002165314617335234562768531800208561100115069064915943194768589177924116834942976 929 1060761115590459567044211147895932787874395972100474410413472510116885768466932746326242350810170126191300816912712425081005124820392217130115071558632460765920316876082134233197335657650046069315852087445448756246699024231667188936177740104084774252026567210082721373359848481095680 930 2123791238914802470060709378461161688664031293873891012079166351806214073337003316708797519483035803454668587444489475670204913009384203708636806371935793105671479349760166079727713744514316836106176585773133766517455158675594628543876716015878820748442496061256528781742926584610816 931 4252120493297371612065992922260915603158541287093666406662775366757313219480282281530220674691462709053471082127108202356799152755967946314086939253213329359004649894712127386121512347457083067161297993310740041083024537775709758430795903647176185985663715404695229633532312414060544 932 8513317017530276568021134175199015657978039972879101578334436059804396584573115859285692620833707622395209978730474906746376958986334970421800531525110145013332682179807845225575194411771064924220485630150425098262277516400460519547676750525189460948884877373754803407157543317798912 933 17044786096931619823820565011752400219277994743141740686686642772188333460371334311021887784568979653366955586413466817558311224921468096430854369087587262617312129140382871357814728257255927428236750547358740228717011914499003044467523387512053099852884647876238295094500923614953472 934 34125876317605373023197723346213538245199819081050556433408826849535747503192873806944780654941088123886982430731967643247737063740532504036215350249908470415917787842300104528958135381939450016065059668833260521818937592394170099679386547947454555615999082009933966749373521188618240 935 68324360882695012797508633337844552103687297351635262986888736309389656171286157983691571481488433882080107377274003302757703355276257630421443924649284831194422634807668932684573628498734090351313236485898081172407702711580668220847452641741605823052457736534782686619490390294659072 936 136793938260358559097243639966524055433949913082338826213919637839415634672373136706987163306189383032772499786168142638039865166142900505540914297597505443114019387861475312622461972467178561340992707268259282602355060476745992484672264375176605069745834618099394879480467476424163328 937 273878309510654185198940026514718013321050462922814252908123606120103914004347914893182367298803796602769569635576557341128647243466571500477881491792882447678387012215225519751553375873777883958717883129444805719789431060661297055299246933739996986773507526258448771443908344518017024 938 548337485001182504406785546192775831548402199361901706776815873122753117327899112744780815970457654279988279397633658812355128309294683979747868776781508018257470497415000828516365613626397290470900703444742092469737482335661218282507930234253567668110691632636215567853763472375414784 939 1097836701962113276831382078712231272909406945756349815474769068010596813294204791406393794686615430708874839048228405884905924263312449917079949139954502282316333940799101235059248951010477626048731281261189146999792205099999684908834733202054282725348736425511067185639420511429591040 940 2197996867843723089698386130077821765444018985577792434791812779551374783865222714646451914864631105715546238602378988290203183816071063749328321452691977056235453773536401626171533349536321342311322311265788218120218891057353866505307211871202860228952179171499406471142628156216705024 941 4400640663526439251468016205462361970138448159285770477268174846163111882284071692960232480712062700026685598216602329621189038211034455328993489250949899095676479330949201564449137594103374865050364120018396284481706743829416726385889914676594310014413770983953357142012830579148455936 942 8810575182730864647078520301538160818777716694831912169905448266446948393675395913255122263389726377244557438456893365323943417579853566318660671193031688157764102229651199753110416978268214090956167235010432265445951411088251439522330811221565799141846367249815802683480809691727003648 943 17639738076817701582442016384303195394557074142184566770549093681135346045565296881179559130710654708871487360961164142811017517475276443958668727768327156248350491594807992754645117536659356903623212459968143923856978669035338852545763586179885956509730385063449782165871916450314190848 944 35316651576347347741453984331060138303117429789410618402574581658753590607559603871697747469283713326507719690017083109948296399581691510560032226301181872362345557460627172006138802233564571250668180899830846633644109031788349652093731099833280629471536071254535917929564427034348748800 945 70707653998118584636047871787027771634241422588904206528101951910472978247977227962072753354292234470544929316223675868549115528425660266405453994131418864455980263463276717005974738787620857388179873759450810839148521451012043198191870054613578691847222744764344543054770042336138231808 946 141564009687084947578375549823870533324495971197974352502109481006877550561670496361500023540034084576148838504826371034403276515375875023381687071320947968374538824010598179999343746216225144550046771438479856822017649676894774184392555819121192249502746694039234500500822461207157932032 947 283425422755865451769310712147371046761018194436280583896030116385618289254773073597709080742967400422415636754410780663416643947800859027904932308758116415674234242189285851973476029714417148647467590716116183931476512903530923944802743058030454230622095797099559829784209675484078800896 948 567445652275122016763740649294002053746088892953224925575682541514962954772410308944836228811733263385067192998337638516053469729699936018092980949748673789198781672714750687896529133992768016389683277110545308437835452906544599041640748955637047924477396412241301317133548857107683475456 949 1136080918077026259977719748586524027940282794067777366718609700517378662070548941388508592275063451850606224975707431410547303127596307960752194563962229494098189722101859343692212417113403470968862745577716498025435760012054700387352023590426374775421202460566965949397356726494418698240 950 2274541063207616972855916397170087896776775604458209764571708636009662829192554529774689453853320753862156127909479171577975333591585487770636854456854222819597632197548434623182733132482541818316717873868684758350401228422040405382845098539157307403775224193302658529055231477546940891136 951 4553840580522362851512786594334255475345971241561729591412395741969136668488022353544723446313029208046199611735086960669712121855956719239538639571567973301997769901786301117962082861476553389391420513163873041299861873639942819981972299794923730513416086930942770318631499004210088771584 952 9117198069258983514627480788656670314276782548414079307362748423837895357181871295080135969838833816736173935302431156366947153057484925875607140458855001929600550816951465979117398915976046284298810557180753131797842580871609658396508805023065692438563450950560447158305070106652591521792 953 18253429954946482652458776777289659355723245227409398863801410727475034754775395766141650094103218434759897294269376782788940124806112826544274003549148114510411123660660659444621264217997971579629560176067520361991922828926667353658146020912567847700589456078470707358694284409770011000832 954 36544927542749996551325183954531956165785850715981278225754649214548557590374097884246056497057538472094893435867782505687971886994511602674667452361172450323242291374836773862015461208087701181322998475547068920776320992220230781046548863558008621048104020511641040801556857212469677916160 955 73165990351214055595465628708969187240250421954287517447812953948294091342394808472417625611817280149339984566393622891596127048753595104521573795248097343251324670856704457669576787960358918406773753197918194235137592653174253709553611370581763093390058257732681333771450291210798667661312 956 146484251233856236176561779017748924297858284953224956888233218934982135008082842352686276459038966708980364522103361543632620647036334007387625371547699571712329517927470735230245307009084868901803018889484501257445086643816091714028250028095017889367816948884161171879573735993315958980608 957 293273043530568722324384601235118948230431451995749757761681059946752174662752135521074603388886746238561519822838954608145974393130955611464206305198408913844019388283065110242674076194903801980117062766265228089229975962567352017898554630053019183911034764605919352432493779130069165277184 958 587155169186849944591291288869480095730292668170099203493791364047080158618677172673553307719391118118324621202942372258053414984378486416306323734602837368526759481422377500049715076743275732313256175507122907327139557275005041215481218407832005178172871262887032722211680172547012825186304 959 1175528502625124889067626750537444589999444864697397782928441216401311935823700148609914817322017487519052405520413670599629762364990123219368469717617713818730960372557249559228164002193487721332556450963430716951638325249750756790330655111115943977047345993124453479116745573667774639636480 960 2353493333753099777905341846671857977076608786109194317738599409416927108820091903745446038410505477602911137269885193366305389522446547212248583932059505800816803564539488236713795701800847956077201101825231238497995071898982862299397746813135755195497898920949683027620261604483047257800704 961 4711859324511899555350860384537653548308655685647186139240632772062460691985567020542124884353951960335434926997886091066702508629825695971520456857767167928343372767928954709942526798429440938978578603447202086185426986596928422036268366808079244873802211711300918194014064123261090472656896 962 9433463963035199109782074151463182284928187598151967286008133450582134332661900467186715383773785930930095158912003590801588476429516595037087491702830648510106276813557865892914924386514371931605510006487883390749727658791782238947482479979773958713217251161404940665575210075112172859424768 963 18886418554093198217724855067702114946478127650019124587070002714078694562705333786578361997679335882378640927656469998939543871198763596262268139380253922327051616182515644731889590352339723970507725612162725218257202688779415267644856452686778855357660157800416089886244583807404329547071488 964 37811818364231996431771123664955730646199760207468629204247477053986240920173733277566586455622199805794183074977865632551821579076988004900722590709693095267781357475831115355898663863301408155608862422699367310029900119950532114789495890828019586577771626556044596882677494929168626750586880 965 75701599240555192856185074389014462798886530229798018468709897359630185429873597963952897831771455693662168589285582534449110831512897634553817805317756691762918965173261882496036294043846736740404547242146568367090789724684467388578557752564962924880445875022514027985731644487057188814061568 966 151559123505292785697655802896234928610747080089317557057849681222575778038799458745545245504597023551471942057230867607589157009743638518612380858432254385980550430789723068560550520722181314339182739277788804228243558418935741095156247446947773353210696993865877724412216598231554248253898752 967 303430097058950371365882914028881863247442199438078154356559135451782370435703443126369390691302271431239093871781140292560184712922963536234252212457990776870525862465844744258056906713338310395112768142568943444611074777005094826310758777531241713321004475373454785705939814977988237759348736 968 607483894214630342672908444530587738546780477395042389194837816916826369587615937523296580746820991519068607258201090739884110812717300070487485416102945563559901726704486702790025543964627984223720115459120556865470065432277414924618045322333873440441229926030308245174892866985735958021799936 969 1216215188622719885228102122006823501197353111827856939353114725860175996607649977587708760222074880351318053545679801789295704399177346137012932814579819146757503456954567834127874549005158695314429389266206453683435962621089280393229146179210526908480901802627413837875812208030990881049804800 970 2434925177632358170220774709904943050602290537731258200633107635773398508080136160257648717901015555328997785149914844197646374345840184266101789593907494332790406921000324525351396020162122844362837095228343587271863588755247461874444403427506613872158687506388422370803677364181019692112019456 971 4874839956038553139970690351592478197619749703613605045119971639652890045889944730679759830715762699910718926416940169633402679786651352516355427117310700744131613856183026764894085884627856596193630823848548534353710504536632725924861028993184347854711142815044034131711460624600115244248858624 972 9759659113624779878999662566750140588069836663529387377947456015517966151239234281688444451258988578326884565068101301743025221763244673001014550093612825645364827740730808958170759457862935007323174914480819788327387663125541056201666502262710935930209821234622447043631133041676382208547356672 973 19539276630344906956115888860630649561800347839663129331309937503460304421397158204034738482172903513664662554604644528438490167906373281938636491905208499604932855538191128773106694292940313644518176362529085015894708634355633321107221893078106352301994713678313651647678689668305067857193992192 974 39118470066880508308464905175522035894922044704534967813449925951769353080631695689385176123655659741351111958146172906781859784572514435750487767246382695838272111189841279259743739340309514548780005792193060910269283884920369059622221563261581665487139569774764818416190226506514742594586542080 975 78316773746142405409396065259565545332486787459487353928559953793236194636938149941401750565931024910745797614166113513373478466664564615247405101364696784933357022606600601946548180189476803617047317718655903577498301002258942954059998680733901252740579424385804667074046147352838698949570199552 976 156793214717047588403724640336174037750258971019809544460440111365867366225225817008066297769101460677578742624079762426366474728368200717987669336473256356380339645667037290747217763396669156273069247705851370668916068469354295577751108469889278349013759418444159394631423683385295825419934629888 977 313905763883620731977314300306433969671088734241288762127520630290524686353150668266658188812681743067331780039654595651971985046814544410961056940434238285787930492241746755202678332828769410624087719948781868365671069868381410494764439156621508385092719976233418910229510144129828505881457721344 978 628450196666292574294358639881039727683319052885916870668322075698629280511699405034367564174321129559012149662299332902422041273785374771893550415843927717630363386298837857821842277728401017404073888971721990787020005596108459668053322746928920144315842231157038062392345842978130721846092365824 979 1258177731130687369268177358298423032048921274578512434163205781632418376634194947070837501446557545966721478490578949001800224907883321443729973901638757727369731576228364410476655779598526427119944676091760489685395742910908196693155534361229647036892489019694476608651342795393208863858538577920 980 2518910137857579179895274873669533217462408886770382253979534823735156384489982168145879749088945665630837315313118464397512734536391786687345693943179320038957472759718106210619254007480501638863483148480153995593502949259198948100408846457202907570306587154149754185035987809660312568049784848384 981 5042929626907567242508390061484440741653950448767479279265316168410952031423148884300168990569552478656463347290158061582850038514033860974462880166162249246350964733958967200570392911527900846974153889553574023632428825393163005629013248383893042133656392537821110305538580057068414816764985081856 982 10096077956199952250452460751259630096766166247988388101143125378703182587732666864617156965922427252102504127908158388741349215910568297148468744891931716829573967896963443959804555616189596832442682964293680112155703504535856230114417607706760538253399221534685424482010368989632408994860800933888 983 20212593317169540031776282759100757420448863196883635287511236841168922225238071921267951901411499093784163122472001308633996709586137744696023458903077870332892012652017907036936650818646783941874116298960424354093098716570772897941617437291469984478971315987457256705887155730255976712383263408128 984 40466061443878351125295288031364509294730787795580988745472445849862958550021620226603179741956287366726635978255371679570589974702277790190218856044584614013272179020217852308528380809828748437725733338666976967749580848139666671308799318338837784902288377811087328895507146962494270870089849896960 985 81013872506835244374076021089055007497127698394789413831844836034776145299134193221340911362179153091769891423133481483746373060464560181976781588566026974721520665472799781086366919964727857983406468158826210454625928526275575093468727524189471201693268247294520288758479964928953176630826345955328 986 162191244251827572995122932230761992809587642396833700345489560739652746996450291978950926480891462900173021779512439216703132343049129567146250930085769442832993945810327715111354156619596438182722939280636933947505390712543633688639712823402533667163919477933731839451891271865835623042945984233472 987 324709486979969314484187644566827941249839776008177146054578898819506406789264395030440060474849239233612521425515830931827037130338277540677877366078969872445893121350111736099948946619474320797265884487242893971517848745072234380683941196852249861882604922556846202773645227747529785648478553112576 988 650072970912566965956258849344263793761008534445373782836357352319414639171256412205956535975831105333757998584013566860495619149156591894126505743972801718451596702159136083954379159999511530458171780826423840096049832130114402768176913493798864778874741778492457453287015823526776650422130275516416 989 1301453935730390605888284819109743410044675033748786547127113813999632929527968068702065902003927464400581908633990943714674328075273257413794513511575327384022814323236097391417720853520148838643623585356723784498127933540168673549971889187786459667968547423742445002053482383116987459094606889615360 990 2605523859271294559728103879061918465134665997213651057163025846720873161426846625984437464112385436267295640199909507416714835704466662078672031070410102662284870484307845229853366774082549232741807218121199777608312405640217083127179902775950379556375222580999950195065866238360843234689906456395776 991 5216279694163615815359276239808700220359963853859458040143648130884960927595514229129486248433831887466854926263674254808162030516773618659510070235339101113048224644286991353742583682249601576392734531057903972440737888400193638308832054352655679553626700629030020772049535420975423102381198267121664 992 10443023339569285022524689442987127020901191426583227931922489136656351064674670412580195137285785804798237144255058989565788779249227826323352156659715993803053416639916584495556867632668209374603709251746816779329701931039906220726608606306821199989005912192120282307934676730458319470765167242903552 993 20906974581622676828661652812713707202164910290895079567115364023085560548316624733802835555407815669325528871965538939030506994929816830655368345697507570760020767982518372567257135801674431192843898882755651227555856170558850329671106207816662081741516846252361046143540565237931585473535875903127552 994 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561672488119458109166910841919797858872862722356017328064756151166307827869405370407152286801072676024887272960758524035337792904616958075776435777990406039363527010043736240963055342423554029893064011082834640896000 995 83795321546363561583544802664770454091559860665409307894624542090525109545004770204350904468321215155134552155505523435313463471170156746690785641814634948271394549551555118878175747497401824320467438565118746261395043150067704424427536792890805781074107559954408036795531955167845914150187834951073792 996 167758066312599977435987796743456533466019940832647605415412170179233086441747811677841371183332382788101540978654414549818362433791202917450883542653874561774100576724591866365498699285507748190026720164333633873961704767967711954598185547405769016256255294853779925812433604551811400556420001240711168 997 335850979064945663409771976314744317497840320668953190083150512354831907586972165893961866860044670531867955292595564458019595850484184683040391603356958454010824108692146989949291807152423695478237126396859550450266646471600030120682595018059852940728590939597487556067606597535861945624928665158549504 998 672371651009382743895136718285151136127281519345222338670953368702395284580897416864481982706849150975065657255764599632804933666771927062358032242812335568946894127870220494335172431467663789152841624930103666305219766814529272664337637882616335697889342578974830521020691971936202180274034655671353344 999 1346082687777748321941458967881627274517764794705076594351211425390253507975701003882080463387217921772790807852676140699141351265150969517270562557821508459744280076712294017543522497260960374698417994132976463419812481371716970174620171458225931028643006557509371859812341497601360938596423962051215360 1000 2694844147073462312185288998385904553561933101439417022721032226751432893579214348070393922721475083190900602387646164265345670393516169819650121260036691563189543795368294092833400263173186342182305476811491188458370858228750790041130134302438381323014655914138165355166598102660635033289557225519448064