0 1 1 1 2 2 3 3 4 5 5 8 6 12 7 19 8 30 9 47 10 74 11 116 12 183 13 288 14 453 15 713 16 1122 17 1766 18 2779 19 4373 20 6882 21 10830 22 17043 23 26820 24 42206 25 66419 26 104522 27 164484 28 258845 29 407339 30 641021 31 1008761 32 1587466 33 2498162 34 3931305 35 6186612 36 9735741 37 15320931 38 24110227 39 37941757 40 59708145 41 93961452 42 147865161 43 232692294 44 366182969 45 576254437 46 906839488 47 1427074230 48 2245756702 49 3534100090 50 5561538984 51 8752076931 52 13772959396 53 21674216534 54 34108258716 55 53675449390 56 84467925824 57 132925398373 58 209181903785 59 329185162555 60 518031767020 61 815215696719 62 1282887796631 63 2018853544367 64 3177027363037 65 4999621143222 66 7867798643024 67 12381389252082 68 19484331865495 69 30662083269929 70 48252275569018 71 75933591240092 72 119495095529123 73 188046918660355 74 295925480967007 75 465691705609515 76 732849242872999 77 1153269440512351 78 1814875863425245 79 2856031976517333 80 4494477454504694 81 7072864644072867 82 11130418336671569 83 17515705245841600 84 27564096961960923 85 43377039671797541 86 68261535042679015 87 107421742046921022 88 169047336207433162 89 266026237652585451 90 418639895234729259 91 658804798461358769 92 1036747255615369936 93 1631507351701605224 94 2567468806152221013 95 4040371662248161808 96 6358247909373086724 97 10005841010812475214 98 15745981559804921261 99 24779120017377150020 100 38994380026645220204 101 61364635733475813640 102 96568236656900168133 103 151967403041811668367 104 239147906048280001963 105 376342030083526995524 106 592241537664966698544 107 931998052032395030448 108 1466665733067106781063 109 2308061017791165956784 110 3632147081466892904017 111 5715833472216343533644 112 8994886922066549741080 113 14155064372334025239800 114 22275527098998434898361 115 35054528505573689211825 116 55164574256172337987232 117 86811330307320849622197 118 136613164722893530772366 119 214985264130096698688407 120 338317788676058344303492 121 532403588672915379019874 122 837832330191799820234495 123 1318479117062968038843997 124 2074862856788046666293358 125 3265168040028238856071145 126 5138326272863120708833377 127 8086075988348540884573055 128 12724887719695920117475429 129 20024888179654408342224361 130 31512745372754081613640927 131 49590944629443219138638140 132 78040226586122226709739048 133 122810263267245143819875278 134 193263928406534571120972274 135 304135379482473847483196246 136 478611450235950257108003022 137 753180773268635293794785489 138 1185264742291217405806690390 139 1865226196922050774920238741 140 2935267237392855836315695905 141 4619168318099677907572613678 142 7269088033663118057901278835 143 11439210957976634519162303270 144 18001645699584485428364894737 145 28328811233907704466401744755 146 44580454438390551464257633977 147 70155323551120628798007003795 148 110401957193240918040679054842 149 173737238104484590227096369045 150 273406637631804140897311807985 151 430254275460357661177168735545 152 677082104353355736038587804290 153 1065509867496500472884151280795 154 1676770469095005842346317664220 155 2638698422038142353801379579765 156 4152464210694584973291064490842 157 6534645595376854256142371704107 158 10283434339349887634292160198644 159 16182824342690599078727549357501 160 25466570317298836606711979696215 161 40076206105447793804522300754746 162 63067082681147051280289533624339 163 99247341613256133182470842254743 164 156183454165747881801759280171280 165 245782617031690270161644944772629 166 386782935219489202990984405446338 167 608672170488422278426834598821722 168 957854593344063266744241450339936 169 1507355628324677205793127507661661 170 2372093850184139642015899211454656 171 3732914203090382710829852616598431 172 5874408572220781031656526702778029 173 9244433221854431734221189665327367 174 14547770135950638702124459323211798 175 22893519899968815508979356079699226 176 36027050779079377835832157641796304 177 56695012104282487839774788612558760 178 89219748161325224285966318763031691 179 140403241246843663102349770326861515 180 220949627844439029717848156469459437 181 347703782413168309045439760381949093 182 547174129614478599629580218532824024 183 861076419823333236344224546381913583 184 1355057852055565989523670603793502220 185 2132426042736338050605320168461113048 186 3355754015108790234697108934548187522 187 5280879516678803639359339112954212992 188 8310409030017554304144715985439035927 189 13077915909286193016205270312393284429 190 20580441216862659930455895912571642160 191 32387007503235848132400070602885727124 192 50966752557045283817682528184702683982 193 80205306586338666361328579843095311162 194 126217404128475186109563500976907146739 195 198625674322206463094046149620563386464 196 312573046263836543577298470670337926970 197 491889628992093351555149820000408870739 198 774076363915747271245221658398615755887 199 1218147693824737804571442969158815042588 200 1916973406169055173524783654765226335718 201 3016700732257925181363509054146573303004 202 4747318496291618997420557739218368858491 203 7470755273879657290322963122985096677220 204 11756570452519365560075597674475187706794 205 18501067661566378397382267648301878212165 206 29114741071832436055178303326410455339128 207 45817255694965627075768504889724575290877 208 72101651676675499307051034131681888107232 209 113464852830019394273860084952567940023893 210 178557252550467147018256079148993009282822 211 280991792992799820185056859576244167771770 212 442190874923953896708210233073301909422258 213 695866479883354468214880855408123380115316 214 1095070444202465301671218357676153856769470 215 1723289326950766002688007633021433872151770 216 2711904170279439656648020945680276607745650 217 4267666557067425233424831804078034252149543 218 6715937104973378140382898595834001959755757 219 10568728975150248725777906404080156999561754 220 16631786510845115461197796875311307011970299 221 26173092638927952652502576501778153519495599 222 41188045423696093758723570789085337780489718 223 64816760832507387180489323119806890919987544 224 102000773321509542455478016258738503348467155 225 160516471735934106143614264778543271521042488 226 252601395651571911278277382757804469817295101 227 397513503723728313495166977438649744818403744 228 625558640462449246475918586282680183867179426 229 984428475992598125443098817103301191285091225 230 1549174388557233923222262957916328209584293214 231 2437903153646405329702236833360893020268329495 232 3836476919873576884101700424778155263383794763 233 6037383041532188006452384545478941810354763002 234 9500902716594887555356443766732221359688673440 235 14951370785858205749860896472546511723576748961 236 23528657754358308628470995867645085057548308613 237 37026553862562707174072754323934004952141819304 238 58267909085604672841664312724717262955890626368 239 91694983060281597338986919336533219117946012165 240 144298466349164959509396488719296415977531759856 241 227079461665120539104974896128762065182255786062 242 357350172976522077541256832747145617461927910745 243 562354451564938115222019871024520189415618626464 244 884965373210213828550083386914593628979204219454 245 1392651395577433053607189092926514604229018653057 246 2191586211524086595489540303846529080186581739023 247 3448853128496680707330741419980814838351290618183 248 5427387633393410184788421379799494717053476206317 249 8540965771990273316002117824884551431171403984098 250 13440738205149991749781712650516598136707603881706 251 21151407033127770127398661253499155153065607839211 252 33285524399963889110240916987083817838565834201348 253 52380729700172411583916025913528672757509170075433 254 82430452678266977104858061824659524959208109809487 255 129719069734945796080102711333284461123897166519005 256 204136171841456191619967481887226882663451148653103 257 321244800315264490888673649791896740065454111316995 258 505536185961906785148181927342556403027047029650456 259 795551663610126634580338212474423625488057578731229 260 1251942921293730331733902994979404321394462332773546 261 1970156244869083581818054522034072158516131915061203 262 3100393446999624699036848096950909122206351208991133 263 4879023961288389586046331680526369001780926179254346 264 7678017394167563691554965332021948603623681507248126 265 12082734492161091133909632449865790719982004219088238 266 19014345150996831278878876714250891405238270423213274 267 29922475061898965465550792854557033592192200305971538 268 47088369687189902377126724466836420196618581852967225 269 74101977032669561838449240162901156945545987894745620 270 116612722772691525223057847394666537660747239449455852 271 183510989274488385513643786788228272888092149304367580 272 288787384290350643149377722800665867747224799837858284 273 454458632995101154331380349184202897763106753055342564 274 715171992749258726382510224232283236718951241463446897 275 1125451123773589284340992126108142011128704206930015379 276 1771098763437346387877571227412595130383526790796973649 277 2787140874969116848543368806895410025569684836317367068 278 4386064976888804118494620158902005825866734066725938285 279 6902258208137308198220252403401441226561404299292330369 280 10861938576567204233481740060871829683456411924392680041 281 17093204293926024301692380687349331796652218769810337595 282 26899216099805140873679059745040849586444055144869490884 283 42330730642535637611169063751602913368655293285292476790 284 66614980528889320754231074565154352259616141154233003038 285 104830593838256767015723254720251234427279714976550516527 286 164969700767467687654967209383435762829306178273116777809 287 259609348519935738567218335819739106686495078779149287110 288 408541771764165489581988225519005849612813613831789254076 289 642913593935491614839729878274491374727305618095456401991 290 1011739601270572924541166088973383721666947145917882143913 291 1592153332010343409976341776279226775335628342322080506167 292 2505538213042337967616771730434329086432885451121078875309 293 3942912790371002406041618425614067989509298429640560610893 294 6204878932416642571731369139912826989158676445202967009935 295 9764487477372089101500476023072142710627164335527220505947 296 15366168580282324238272667299530591827731707248644094626045 297 24181416319579561544636531424597999137750548859944691027816 298 38053786288090120739833593082667645600716317803385588922465 299 59884443149309023288404847857930803524293196576011799845555 300 94238888718024839424123843531119951222283723385315500633394 301 148301757180332776017069833791592680025459054055440640583895 302 233379356250491933774652379163094866409169746637315013601179 303 367264184588617237348586157553161690007505416168338183663205 304 577955923131301374621677610933119502643690552250911702967964 305 909517080890189150226495452052948388264653320703182777813430 306 1431287901591555806163882812537615585286776467372164569070465 307 2252387668450721203661713278656902097050263930595918506145555 308 3544535102509809915475067555562542767150154374716083562248235 309 5577960343552246657805264510457875854218371943199104525314480 310 8777918879181247132433306834250393985134005512301591398195930 311 13813626326431921877360662050208483141095229550965851329360185 312 21738213227152914578251763682854381043586149148146189861453614 313 34208968966024304402177207906458910475895768089219305462481674 314 53833934992258964871117786846288364337618539330021576330757518 315 84717331283181743819151443520946301056346199406637695774070267 316 133317882498769271473310991088546814175980887599073764268880090 317 209799547799071340072907037069742507945450229397944713238904652 318 330157135949868944100399571309685335062978973361173879044527058 319 519561341109347901648490062523177415673628664220865138150310221 320 817622755294110795456023610669428767442575247400163630725533375 321 1286675734086301257687539437578118792535753480303610378564255003 322 2024814541873901746541369844005289110139966379434721821351665806 323 3186408059444313407975153688034611695786615829747025182451086424 324 5014383347867115481889434951818762285039584123419646889027105262 325 7891029614001152328289005614399939073098021518343751646566786117 326 12417947342524025958822816526858957925758009367724408783912885062 327 19541862563548224931072772766203955621993906069985415190065726397 328 30752618119492459938810243059727053205054524305675265783352479028 329 48394748357682672719595401575474515923797568026217266169531374004 330 76157797671181918923057579527388095953952474587907606885208413576 331 119847924474307752722339129176497284500438636925528146590624087887 332 188602158150832761168463327128845184813672686269130991580946721663 333 296799249675593441288018689153538452765215438643017474628071869270 334 467066737049457768476494589749515542299591609974197609209578996967 335 735013100930916761975990650093783434763003386660983232858185218630 336 1156674658428685071468237903375637934313697046352948500965908281049 337 1820234583242976753441484825868398600500059364114620853403000785796 338 2864464881192010982664316981642579445954036198786345969673170758758 339 4507748139233702047540122247533936878189318761183477495038723763171 340 7093748441527088022896407966555845966657436036264756847083262246625 341 11163282729505466749748558253149537862848966849430268583891872660436 342 17567423249653327469653222906079261437492297449316274539218805622979 343 27645484496846734227936286983454184134604208321292905502565862716249 344 43505117523736735786393430811266504060456166618175782573077405861519 345 68463088464592744720231080373055149917371115542399831434007545600393 346 107738922427994403466392420199408387457123882323097203129674859974045 347 169546476302315383484415064566847936389835349777250243474829256677173 348 266811723922183547504050669826732908376124370687295928912368573274864 349 419875998457157663510278005663276198494204478992683535468523839896224 350 660750028105257802697588467584821864247364980511119956347033812932548 351 1039808422594669455715571679858497096958802552282696565884115969944628 352 1636324645795669590733161158055177077809499817088895101674552328764650 353 2575049680552616407684548853719881388295838135136741255517846587632498 354 4052301524854096854380051762147733945186337463861437631409705203096329 355 6377021683251870982038737674771187071377806469782745594933857207509776 356 10035384903922893581225251639160832060692903323820359198908897170948421 357 15792474163037252771058695639736798233606111720313091763427162248409793 358 24852284449269734564248374588427275080736880207555675817008540903526112 359 39109517354349040383338093054302689023005956345014722890801972534248035 360 61545824924560347683939577038637407236365998905797856178075360563442468 361 96853370276210133492923481271888790576289986916166574729461322477813225 362 152416111821701684450017858433513099697149419962005509340037491073403601 363 239854029618126436153921381740436279111211101627641737901005508510316809 364 377453241894481279620916117224682935788316544705911930622943355851142719 365 593990228321295928162558101550553324110127801708852037396574054075621286 366 934749929740486594663783016325026127742815227716521787658450590266847649 367 1470996305139921429716755729657993350299658998854221973216365294398903745 368 2314875947983266687614460464588143785581690805514536107712853754155790261 369 3642871593781271814670218293777589647346428689657282917757674862522190422 370 5732710411691758907113780499574563596836952370427912604187622751900241565 371 9021445806769861229775362073542036199184464360003985222449729068857127510 372 14196859530615614821846275674016256604066918047421287969601844586341664145 373 22341299260566850550067440119450852777061851210279903256231782414875509196 374 35158032772939685278963038345203991723289893679903176905779223837328230729 375 55327456744865185444077015900535248203304975199380019217469696684080453248 376 87067655054096378503540734210752820115339607314369819626774151523664232673 377 137016537585972974532512606331523621766806546843403136539551794001409748833 378 215620043521145497121320845367834748874916188480779580800911723690632558926 379 339316727653321482333541373653449554063845348473906799306681464346023926073 380 533975597932142908997745456350096567819538561322204491171415808785669918415 381 840306168101166056437277254222461726457140785807011174516859358862488900436 382 1322372143752152272210445014707009465884629633494749022967280239961822816907 383 2080989231012210539559286678498482818778268847657737080162057501506982421758 384 3274808986297313693151951582048410355903321899986076341955200169301836912412 385 5153498027242175724910209493224967242384551946013309759350128000464205156930 386 8109951459128492006185736464291115779343251473157961190934824084671004709853 387 12762460045922823156992210076947070849334507981838166575074774190618744892420 388 20084014959231305799965246982881273730612668382823583234213733844113596703781 389 31605791942243084473835447635552323487626048302811023903643309892087848074879 390 49737370058929228852859188051092196328220024419143279818869123806861430683155 391 78270653204942348141343712871918035392239789623598731043324363199992056022862 392 123172880791040398681169116040767526297019884469570126013213863091484318908576 393 193834571977302099390430828328963458082309718057344000240813580101321835195948 394 305033389268239684277820433851140826428060185617248504210748533433363562110596 395 480024629349221522351408024621499031872078363353619647122993577833216294124085 396 755404663517763283576334517404428935702531192934548454749086721303832022255307 397 1188764431604285542260234276789562255669995814967380394732399245829144108431409 398 1870733584389937656008258866204315861403727147851502003287141227848353242461295 399 2943934097221863447019406027536832694383653034385137128822051256776167571719618 400 4632807173134601817431013575930775255656339881088960753911657814282641570978893 401 7290551212984545841489442407175072376250224270177822235851529073326914683770374 402 11472987111869624059621941899552559522632093143949483039224848699739087794604556 403 18054798522599105881202558054559568675084399962513544527466972105070074664067606 404 28412456713596555568392575605312241272015297151546074018153766298264641238466174 405 44712085570578083544835961909124539508386039894641861811531086392387692439245571 406 70362468695429974951805782804710321386148724312950477079060336104218045349194147 407 110727937150245376102171708334196621212668192971799653783561944680054990676388962 408 174250225906940328811786562815285158331841164021889608577309089898816589801957446 409 274213915747571144874245155502097283245675181301353540069255591547128420498049176 410 431524672052784542177261084611622759828133141315646557667635763847419456856145004 411 679081300752376709387872836259155072240506682684871780452827241107230259579016215 412 1068655960823327832181720713671379751954506396839113935059556435148696312324433246 413 1681721409996037249012257803505462742490730926446827923540352817968259273666306070 414 2646489613607854727333997737166267657499544883577002727101660499322357041537976017 415 4164725045006566207574182093503829737957268821694276764356319670423542885382621873 416 6553940212468576721542705308873759793960521727977522542367653495797297059866410332 417 10313797872470337364603259721620531742922959048288281066340401516660738106168065166 418 16230606796168370796141505401434534544757107520742336231316134341156758310566187256 419 25541764559395047621120380155808758617429842325268661154569010280956467402646962567 420 40194537702778891522109608533748405256641911359273108593843040557939564983999607052 421 63253298627163410184668064399558796878605215789294320907596083986440748774930253816 422 99540385731081579712568965361599709998786150304166909686173131547905373740601426553 423 156644611530781218740207952133041804872425675866867226291785133688108927294746237076 424 246508330678163004378178117402080740120415240378269322289009784390654839784647886705 425 387924975522019512861868949100934318118334032968156168492566309314468037782915226380 426 610469375293571996514078963370701187526864469507894718419049187488340070894129693289 427 960682816747823146812400228227885467384023129012025227158588423097323827304761628420 428 1511806344013092455136019834770735350168743359575026144485307519595698089442289502208 429 2379097847857297793392880175265137809558946028509478466259706892991353738227235147368 430 3743936246923308823863290857995392129606060298010402198142177759744302361625478189424 431 5891753730789368323134510036292637425919097969418591722201103477109296989364544347488 432 9271728933097268154861900048319409108118709038299368524213241833755914119880540730328 433 14590724822660832844045878805485095384772117911674091187748323197082355319723238675776 434 22961116787038580540285837982404470330248948059906328285895306698730911421055619597185 435 36133426578589938737751236840852313372846143072082966234542511425919236829856384754013 436 56862413462718302909309803800032126923657774193553918466780947884501543978728815663982 437 89483184158376171117319410779856940680143765324727771445382062726302837557447891217875 438 140817804934920514695630605389565050625288890777992723586091946536792769777921644340953 439 221602018001425221292038647400229533346579636160464995565926789543122549005010841230540 440 348730435082404423602245314855709522749738287916850759390336671214940321481757406704636 441 548789751327900539000578604220571838108243898916906879909469272529225988976635101856939 442 863618889734625240233799953258653704264573360700110049118920302558395677900719312494778 443 1359058883482739546854810383540220915065519637364372123817550023787238066149762907887855 444 2138722381745162575302289535209341695628461881480043367817159327693342518251289391705662 445 3365662431384853071982380682129190018027545648008678267514164624663760872953489349580852 446 5296472182982531738378055507872387241531558132349863599527079227678955839500942978922831 447 8334946881040909492651896233181234954797439517602099982697701369356613272482808067877284 448 13116530609371220414398397102650678014814162577168704292496196965692113755564789141009973 449 20641208358257290899196061556512263892654326356323339031285817583790714950874469402856341 450 32482635475617973978525969077212253916104600412712110005083775524347881866088688464655430 451 51117240285973151352594460335135548705796900758391142892672978507262074010159431425818774 452 80442125960353756168044663439684757075998404920233432666046834131624342554998466303257035 453 126590081796670851099969608223768260845025411809031153843536275894193564165628579010779377 454 199212149330635918591993930068674727147741212284445745816613992287804748804563199151949270 455 313495969650090388285419372969111959054909737254755660611562151967564211291800116827749590 456 493342014114479553313285731063225110301360511703658000715588565696713191985839416656053403 457 776361951836854081145306705253713784543127674556345857465763556740806044218354571460840560 458 1221744475466597852269073741954466391684594381752482535520389063830242775515284210278292358 459 1922633585792754233667005299319547464088493545258188382035289323184117329578169634154172315 460 3025608037889069923512129774645023885701345119646458604405111228858179698843889111583772438 461 4761335735828404619993685309219227651579954339458922479672374675968926381295887207920974540 462 7492813908933630908784523282869701154127680159686168829178511331418197636958500102000642845 463 11791283662575271835918321259804326980219416561843501111996684602613882185327832855288526415 464 18555695110156784445747056531782786852963862851480845406370395435898550238756888163666930305 465 29200707138776156129143679197521280153637913542622503993797554272069121138724905956262124965 466 45952538686510468503647679696613509512585025656209373331283227542939734454153189218623575190 467 72314543675250974246464678884235109478731478404631143227443696462224046541160377601118897930 468 113799876490716881764839965072623941722890169020800806333953523902603763057198955829325602713 469 179084472239220988795380008006273951872982185203047370929072910438182853794327387783076948768 470 281821467528714717023257439829984807897036171532053500685834550236306264249727955550736264021 471 443496516291734821525412089898541806596599859754321868733106591005033879090658270232839614239 472 697921140244095854490768906563695891834014868481646841494028309134298959124989924728619233375 473 1098303819999355857898859996775523869105521163373960070993488757949177912813212723316602074649 474 1728377622439245299128436617963209328729230888491015479484846770723812843335156881434519280501 475 2719911513874631142478381285616694355440501345066559322776706314697031948895202594569163304312 476 4280267545275878606348400428822542817995586231046322107909672059087142291037830476282271923505 477 6735767015097995916096749632546969318712469901561606932882344693217323214636702188401672562346 478 10599934887658493384977638594635801052771077435658335699983822993406472810799270695506061516497 479 16680894599048868264700940320305788308974626033600304430605785519679651991713418430823971618433 480 26250373004512212205040911203542075924850487449249271492598790051496610918302522169624133087804 481 41309659909685805185162330235006693747490133301156976671421358014428408873933950729195543476574 482 65008142991361384082983277627689436183074265407850941535595322777561690344533799303971923921374 483 102301947399823824494527239515765854967292430152512870596911042413469807952726250439334958139914 484 160990423048802593798881278977642032915591204355751798540432214256712167777498609524083092468296 485 253347242864675545944804327805649068892621478376225971639619815843719646953148143720995751552123 486 398687227796624420923622334174384826936133272718386834387437063042341676623143501770960772449112 487 627405705350663029947965272065332990390239243827056133786241306391312566694071113193584952143094 488 987335163160438278993645239815570457068148738586841298130681836707589163890983337830197933758636 489 1553748581020963289632245602600144286238585685562541537991433458699860331506262151313643471238390 490 2445101464123960358909992841065762146574217485201481979117278403928299017964280678923730236450104 491 3847804749680071927091961355376023218887474122540310416066003089197909510470120936955712914276285 492 6055209409056210458877213141245042571441149539379157359336276644340579019588756723632565470745573 493 9528955696250294901966013552361381868831005896468637613255658242990895610317954691115689184430887 494 14995517169942691502773203787965238810140139969979340508848690113666227142638871578689017493866936 495 23598129990522686145054937009791809383122799424712492717899156204348574988144635231684648159202527 496 37135880859501855567911793196506856503756870648077192545761249750794092276710209469280133350377995 497 58439954681365433075507014453522786954230781635811916385585836324644618085890985915322712066542627 498 91965727595935038543451587349850363033120720229711433551128087835026430360976719339894010182625153 499 144724531330730248644084549606387791337407970091595022739524269005878062347019871501056745979013178 500 227749951165778806143640146309517958131829699890706273141139943371578844584946475985894304138516968 501 358405308202236663544635772458475321954945876454057440776020714416099227554139666946382091142758506 502 564014895678456305623137329359451662393158845666665861880248098150550207005014805041685279424764415 503 887578379189850222237321024374196006776996739909623878988582132446353391461408121304429306660182821 504 1396763428131873344884918559580304162640791735994655499863463392512671260382156416475500709252700078 505 2198057230672358751553662048801635165034611287448496272498107092277791207582435652194195982000412348 506 3459036435234388328838392049422271732576694043782156932771558629253910053740622312023696397297220611 507 5443412889035240665491502875371819366993767424868190787233169276121480096115938168772567034133887631 508 8566184379756951494850397741744157395309132322874388131265619750596418787436492151740472456144860795 509 13480424197804578601649215365200256077480848884287012480286227608687644719645161866154992274761324111 510 21213860045108113057237831876723560972542348316833410973568632064921942453704512406461649301078249243 511 33383805391430183129570706217496377891765582653581551060345334713778149357228646741726874900499343827 512 52535392429435781202855064604377971294372028662627460601005871541958853017574693252640328513533072537 513 82673842162503082418487929995304164984178455178789317146616144071893313486269837477788832361898941081 514 130102086647416300455330988907360250615818045562324546549127954492509657770148660890712384816584373434 515 204738917501150044937661206412835978889509419281695042002691040231836806632889274671118791937855878035 516 322193328483215183830604761185216825928094248850060565709515982410020940736769915307109999909506863021 517 507028864790739624240344476745756683003318934362461069132147915536767242732075705102656909221624721340 518 797900660889627139925332005203319098609583502866727585214226658469751272904975439563588229918676761067 519 1255639488909293864876759258171267994520489564703980888260103764648403351508009953930183181678901885153 520 1975973455580940485549615339071604813808627050671011387526208340167603819660411425855699355294527345323 521 3109547869151587387907201320825340994423785651272086550930237208656063678021801942592552577397472293522 522 4893430082896728990081542887619089232920136498655361919296057520906156214715592114031854317599077149258 523 7700688004758726798686060938111509523230112634846682443096837854257289456638207626192868777712780599475 524 12118410755249043832672876581712496483468759879485377342888184699103715339185594215968244865302687850687 525 19070488135889216390722522738398494695181701883990539966857066704249368687047867593333587370558191286349 526 30010826096446946877771115986242705463451418215671633507433269721655231479478025823009721110485028552780 527 47227405852093869745463196661987127158729824013094067811620202981896939840012101427680939085324649430760 528 74320775321225028118702385099682348203069732780781350787283623522813618924434946562514505233505128179605 529 116957041037711758453386722144383306832993229810300822706737225859109332985830642306595128118514469304412 530 184052835686584471729497773549972247785514339210252158070428722203725392785795586767173242804315986782588 531 289640076593165740590848033894068569446555979771409123253405719212842646541216569106627652329985045400126 532 455800496938552309275247568039510608252087660645475025159289356394016523186719724266759418889118691480621 533 717283655815513396511354928009990545235095518287780620567931939329211598574972059539039719504337278736336 534 1128774203529287624545671226936061510747564864368145928447370941922069734316734863066294354270435870590132 535 1776328224159183132349102629463655876308396976858719794120185858374068939745888381726419884741583329452816 536 2795370367323111313283978467949427487473517234797394915284411701615226900201262604588055501441208341439965 537 4399015555926840463495619785663398101168351461695006408857929066635562526391765059514442861971321094797067 538 6922638261997983939233848459123287228175295375057178457053480134060498296192103526602912187327726731538999 539 10894010238702476746808961350670763353555107298235813368596882980579691870550113095684942982124695592999856 540 17143674794109725370772386150897499679234925469570320922362281529112136955612201483488320234071105145429344 541 26978640464468532381743599800114597701716731309235195117406910590646971484991398256985883050958554687712720 542 42455719094784434063777678709998731404225704408376267052932151360065951274719071998952442137858887362292231 543 66811672227485309114374761353913586881082481232775175555601318742451429173064593578150302211587704284660700 544 105140123427594870552202570072738458544606407500891659066764401670072109051792824655087887663560073256853897 545 165456800972304543383263989861644680173302132897126027662626766498579408880699070197067689754994403043311808 546 260375887867787672503928022242608926266848910303504544264082366773599879273071796895270169371811097886275360 547 409748058614326160252257373654809772091989419189631190177899105662112008539329581931036919057971641834874304 548 644811902181439124063180103338317466633847550554329788311411602604758073493294508310842966525994957504286777 549 1014726929032748507582806315439328249546471219820420998051116300115065624344550894920715466423337449742213101 550 1596854426881377195157561527414905989039938067282235394348695652409817540060771650575422987423631221351938212 551 2512936227169306468471478614346503145294189635438305540292786504768755184697688068877221066303561972335500205 552 3954554889610490861677314689591538666611885199917928049444164192075044954537180747212461772018942169058016954 553 6223199859137775713279799920144876719987387549063728427221678357680267539576238304355713609019526902601954663 554 9793318734434615123397862528640706846232274108730831232618513313924154299893196340152602583884285212041960200 555 15411539723153968489347113507001065088765179857163769851966974477151468223664213331518637645538446306736576066 556 24252815932888645541650594611565183412591363449166695478548203741270563056989932529406660208525095254930884831 557 38166146357906056070109035819659073605608824890712580788273508013768341720301008686968792254183317039074173793 558 60061261828065587945239877269047624340628241207243583611726243215373677362814532119738413678113101346298979882 559 94517144554003174770540591782908324371543868184330741513070859376230506728236990571228713389580453455106699217 560 148739642537244638454059921212906780532551720482761421941622753469755074745695507098026986255828211758421735853 561 234068447227231620448533199408958916535317796358992122029948316726514380789844522642092775608889745809393813667 562 368348592566022228484340388538941220501510427501317679725641379768923046778443293550865704240077147524926624889 563 579662433158501761352111665635242128519984578826760990819283162958820554071651020837508325240322022601982840829 564 912202579829347047432862771516700908093458128570001782411746503253640486544269714798042276010811164035541370667 565 1435514014791751690084542881188693785847507664103144612506232314849998875607984753751290680115736050221491686072 566 2259038213911919687008585608761535537749042313397628556588082307849257964769373493571044383548832103844910300768 567 3555000926030442931415135882324178731432776049326111788577437165348972966315750715251471001445258861712114872390 568 5594430189913585028393441023759679829212859655705184087381500846899062959052376422369676667009842029790520284122 569 8803837130012757818904998439857575348660968922563527007169603166015729752086320639425732118823668614710046129350 570 13854413332663018028349917080639495490281880877200026991864998889430075271372870640548232214062776627989951667694 571 21802398881042525918522484304943619181615326714487170377347652903554626701922857547060181978011031215080488951801 572 34309976579622971307296678548338280042241623406859570595036315988389084495070624408835412084535786903261071689394 573 53992888549426805984488569852146414278271681736123773796312764041444737106285715994395413741217295306850937454877 574 84967473153048111950400392985486550029049487800675788860555661490784016607073337474432193542292072284166399160917 575 133711525498492603047399100280099567690092976663562147438276259531561996927588483544653346166130957838019405358834 576 210419015508791281997843017208706302058073443242743093394348422979815001222341326800906984161370095523986373136179 577 331131979256254116945624631623719825915212062114381597462446632773838101200093273437925880468313690761635335672562 578 521095431518085445664520887364727343421325762827465147253623738654694093198736846470545684759210776010350588787041 579 820036921105955282544179433441244374239881469920210141297105260290642083994467261461136333464318202680215475956527 580 1290474856050615587565596606368823447674399368353859070285209653442941245081201394866085236765772693309660737272045 581 2030793140207505073046865509382114668502459543346630837940351418243466069254365888776963637805177233458707745324615 582 3195816453902377490565019491527718364147834956258422603691768310197376329720299294316574083951871903528548508621398 583 5029189140352121049713659469566212774425175414154233991607949355198566294702160393200265187454866404063640323632285 584 7914329178245204376612001090937910097209758050827934541440442349721063532446064167847200570808897627105824616602821 585 12454613376747624260727105758686598323310264057176339989213733077402825844353850573024255305267759519250884799951141 586 19599563130460298495438031130620412316266948502477880607622589512335642224917450192475916324070095229057399268068958 587 30843420288106372965662450813366140345314634486227799900193076431785644084011402138184344324996995717529791798652011 588 48537641820714909558101059058827657745108147400801116974409107287366851224289754431209771801880991736368303295371616 589 76382666108676666547096715912009699984500066016221313720934585782197395082853362064970814577228298283293162515715957 590 120201795205048749219150793371427165996546290322452918757595019030040559104417351622649959892252264296084189703106150 591 189159037077329912555234062994316480432161267695652126480923821090033694637619023507796784351667669464190107742503251 592 297675598330163567655558826326061144209650367566455099172336692957459675049564989105818028490658736158322722794143264 593 468445828496134731505857544265698082619807264833055765742281170693110551447526461048454723822597169424233923537945645 594 737183348136043688098753342663551981400616433501187628547831345875539017497719145915538896835445009075245742304786251 595 1160089930811608126023176621830606504381238266804249880469371007218237817946403647037207150405810875933716295125667950 596 1825609125563317974460880230181558977530416557383785707234016441351103127563995195761305859150884612449246151022719667 597 2872922685406272854475919504929858701463993622508604774943398213261504645955633181355687039782256117202065500921600323 598 4521058007844476010500391702156783700781306102648388301762672980685188657574480739633824830334734257789073118853282876 599 7114693901831944046025687725815260800057653728019589437444713844343616446720206483448853930646060875031094803979440805 600 11196244159870539936082884911634553663647993764733245209831892172110725761846533066272957892636008859903244903322080694 601 17619293959387010587591253559884906041944216490781640532549516179929214942067862363733059396698856028424857335713799194 602 27727112341830276237312011584001452709462410131632287663695223256564376593848119380160250327019425284954101830317946472 603 43633573546622622096450522260787106554323871266709573301770712230450324707906752209574829834341836072110609960235813293 604 68665237006171740297723022372813334540535391853077258370937278947680615771744386045862561190177411711724884822723196556 605 108057039336368691202623776412715038996265603014275847010206675547048828678886564953344224133655443026006465479901169367 606 170047090190514367574764305576050603573934307205268248473074735303303907346358898672567652261531580135617178518155568105 607 267599529469327992235822516154695997328313347456782044388176608514767137529897807745627670929134228008229881466322379083 608 421115751477882623509357695058379701856433238295151250407388012733617394044255120104308030756282391718796203057482081410 609 662701001359975004236320942512173498672366930976005362026343425197863421808314038004093931247773639683340331899282446394 610 1042878628173516163685267626781741318697727187549711641726489382240364576674672891442699651140898044975365751964359277720 611 1641156163743745098815415315141986884928152386778150730044396844121629494512007116703024188089358077704810228343976368040 612 2582652938732918635223641658720490934592480658975671381668748770006370779612065495519018748158901954256283686612903274211 613 4064266612343704433005858234120496861188585301311315914335175681160281965273061369429759489452781246978870498970458432535 614 6395850889789254812294906503358658697498567029197104294069611173736339258187230643517037859116932389651975161044035193441 615 10065016030242312233300266311121678057343098746989196890766620038213524939181875782688331088251074224955735209581533558665 616 15839104043335933505419262882756975138000371826931740793517129842443117014738688654866977326983390961351140821718691555796 617 24925664911194475644140434821248839809087685118118792316265696461732875881216871358856378158392880748285406134855531192815 618 39224994643971006678021323672067065331193303473624573369840566916409986693018167409647036388358267800355629021925678752120 619 61727549106565522987971315574337395164020555677210200501815484541104210103473984515776679245387725379366974886154727880440 620 97139345799480193488921374401766292732307772780613340959255189053784228317916986777425696522787962744326912433649274713330 621 152866145488147108676598281899102506700173815012145660484639229237835195447482156879943804169377395145717022609192927467640 622 240562238134080623472395299921470482991979782995024364944446899622912646008847685646019561224298899318344769382167545818615 623 378567734741275568738153413310445827940409011636040430003587052437228490514294846949795318323534487940732121066086475652105 624 595744082274721119037946652442606220739195862984371962371710514986174266844863053841034820486458510420072402248047034274396 625 937509932820625640432269184999963493324672004061320984189747779344031423136900787633909837722998153729722954562834313238876 626 1475339663939837572659315786712870486662753397738704178972043672192831448356865022107165998075026969205824073399157751552062 627 2321711000378881627402958005388068868451272142465089703178967706840131886149757637376908710874035453169196980238953865203738 628 3653627771984118770078799866581235164854353529989382858165819668463834916815691960615480844247551485801003196689593345650515 629 5749637183109871937420202740557960712065390475830577791825839552104573507898636907922538040967429846175185078471653662669788 630 9048083110953350211933451254618060139172527925830613052564395605205146803878313500343003625952821720874460642295367519864522 631 14238778095983872077659538223486503185853655409235910290204074430402917379154344467581427147520787901260654887270273344947539 632 22407265625272105835971620343834299059102625800312191126168136878401407001520655999658299595885041163349363858414530147534395 633 35261842653697721926660469746932696869829681071144332697382991381308223917662143617496727870254791765170544720008683940517072 634 55490820170925546565212606010898631250740706739205845144357352263438627450723972678646712619967308411924729455132778493953014 635 87324736641892278181855831022661436276956269476984689753093471799482409746637237025597811160128705784089286076908762637004036 636 137421101473848593305213785645523242553378801820349304703052248126179725310298588164517000998390743960940558086435766956743043 637 216256697202866871346830281185256136356546806363928661957767485047363791185680117630455923051966091689944374354545909911469328 638 340318616162396709028005897741563139989995510309796388587215991900347256298336363295657628080424616208410029224862514240542498 639 535552248807549730525835247403373082662566291011816628137804559996805740945508681776198250409656704034444513746670013556442293 640 842787310424292998824600159477871890460923720382719362706831336512115776794641728392867465465999052994279177374814279450566172 641 1326276665243648173095240045605516233716363422988695633788925416090747331911175316760964632585781843009804949764584214310521501 642 2087133694365018125179839025448763512874649048290271536937061856740122010846242429667961809673357460455068298508095505298297644 643 3284478399047691705110104620891685046511421934392023198521313259582987961318374865824068330367301917559018159995042572334353853 644 5168714578724161714567151534244408661949454274192847651574211372548942441176579520360889512958625505766616987364711330348852042 645 8133897426167170560498251188917976762154856723936982883915487557182488452735125822039215515968236810981135007967629799038232930 646 12800143310629435985268808461426076673633382788056907561370083585119662373415399977302895191541287879961882847182389364177061298 647 20143316320360508103197654852141910284734442380017011439634450286208209235184859164357344325333399551967657419132104962461215020 648 31699113247049218962111224447597095335954099840166366826774303351099865374548658440385145172667329024468751145181213100790544846 649 49884227833605683533294014724452836807893483708780050701676365793815833980326318055679385800219208501887195354082859705227927514 650 78501760196295758906017926663254286994772778323043841413813519629106878924544639405371603269601269481044397810407456980967917962 651 123536569002781963583923794819680832087022827242278932430095711125323212413454206504835841884219543089509476316517729459491966399 652 194406900467172448219240064555753451070111677051458713934113358541859371405760025453265439475238150196358608267107508406631675105 653 305934050575761074260464455712210349634554918637657617808490106938156863036764498615783152550092530544881562172460762702700659414 654 481441981106513739502862104281792782042345878637006872477199245714036031441391265605966342044204639596733302141569447372718850971 655 757635120169029638333230200121692205153741755945901451023647437144585269733014305330427453119411361191695326379079455332652797891 656 1192274454326296837892185602187827795537268956100030848913807466580614287624409589971407337066682060331852981855422658825194275746 657 1876257233326150196174786022214292005411881368512433418209035558393692178924296006852678334102093086935926027272067244403583034752 658 2952626547381570344753749486509620636873811425884049394602543186061553974067490210776191834963138266552464798670789851803113553355 659 4646486299134741430251994847831383124738160703001104127433184348642412502368475925517922858399358366033018740086914062963487895092 660 7312077765876970483722122294614964430639737927299605363492641647531789816400334896141413790793530143185108844883241975800514272581 661 11506862995418443349901351398036865699858711792992465657710668665967773912072561014944692348623569678571313820763537346134050029196 662 18108108288075630735234150194745795117003526642829047044766702092632985472289877586720665144394622401021302985932926110482088877002 663 28496349170336953527293945770690061016604098823254980735291982637351652475171156900143106612035510353848386105803475667545208669337 664 44844105365357310755666532081114063292271082996300009234369949010503698261017953866058987258533676548649077274921034585049378268730 665 70570225469885673048883269026187033189548902485066319260437782857606630412744930847536849346271921623400370667909663434034682077727 666 111054879616747583665581428299195752688054058979950772525917633406640092831430040028230614648975206295416803896618245895086659627231 667 174764728390349554794815340775177303302482410375025730256077931946921361834470885786340694505022916606278879483851286045950779570854 668 275023577484898478208884741174242225304172680639447061100721504908460259010011383123992057800397030643859489239419847806355864593664 669 432798819700329522826307487576766333289909703984210276279218122883997742281383673025134338042008006574861296438231195530895485524377 670 681086400107946321014759846864640290418814828270186375190336380874587288502666979869788073728265983071093011388662934862684060726313 671 1071811343508727124319478011185909651535779728592585312944408703538330052846476878947528669036037578376402323264787942627090072842300 672 1686686969365283172424322961832468252558811580879120924843197400016780946778731772655145115373862031700727608031753666179736852210112 673 2654303809953546414997868901269387633981657801581746826791965954465796268203482696663869939251148615094251422480599986194910827559285 674 4177022081450678692878888550226809413924350760801371463060359482980757048803633126223253611473588822446536345169552050463378474802964 675 6573291800094245139845265304694608017918581268773933743829185246509476936560203035648329907187752347572205350695772127173344596408726 676 10344251058921875989918278749231019366728289881944565892799929853524106955871180565125787502733472217591508173716081090580394875079041 677 16278530335207723528270373530316484066401001126110124599963924519379251581866290394851723078927194993362172497585296470657544884169844 678 25617180824872262666779089164579675470989294255445755943110993353761164879461406167192153540015071162324046074658286829920886967765086 679 40313218693635166904371071804812681554944417308566719029227360622212950245970690744327535348727155118968369473027771257010611097217945 680 63440064406422034050695595380998015864568172384090224434121191893010139023407195557951580392642499490546606810548259702647856442390179 681 99834295109916502230219270782385477035575666225464756546311333223179408601021165963294655773433050877037022355360858818680033770758683 682 157107130538867338983875475964379282947339899488411786550692954745646197717360814082343702274815666972438657337362589481210873812872785 683 247236187113670362825669638521142883934433145856540352240869548695955831673075892686434964876509275203685712545833923956406707295870350 684 389070387886587315132684304070173510777512040971450948741251439941364971466846481166712301114043343231391831982254307698277089016057090 685 612271886641830234582253244316820197223401770645534706552857552534487104475817973503671453720752658309471347552645756868330730098879339 686 963519390946867778331021042170575367607334933488341186803098793936603101798718665279624327982168573212640618799010091693880849640311336 687 1516270201172416677587426087509822769350105455216977855838872373870123747919486163564328661278215335764043313469322761000542157065649937 688 2386122525986839150985267249097016869874668661600997480525399404954090791024251210319560867378210741494791881741518522915859989335478667 689 3754990835155501967977242968868082232325916637186899740669713563351438115871682647160749219553349852932186505020368218778675472876016937 690 5909150103794621142813701389859304874370413157304858059004554483109810133146448190395941488092332918168025212116995023477469247008311299 691 9299105239421963239034360752931709793407361169702763445362280042622716976215388756739454218801439387994426082130551409344220697081319247 692 14633806340156303918649725404690612810947951434490731266304987171737288979029964763022483680025647076181202507430790648826086183465376300 693 23028913265047680714678913314429320032228608919622051562381252393024369311801685329701280691269623786721056623644665054038095453579924949 694 36240116470164013260674392512193491340909226626000126534963938953744170601606117547683827831899228694620107868132947271642202497350133918 695 57030309101228608684963488945264551910162024363652256212514350157287225545455606393788687964893717964173021300226566867902164635119691867 696 89747397993584839953809447316695755246575506493948522168999134032875676804939526961396135176078824482119895837984037638982757874796993153 697 141233592690546987367715818477896679595656086325084914676820917710891623490051427245606118141724452911230677561100421316319377285711382710 698 222256334447770144545689241779761126905654054541847563638519619055139821449107437634375711125869963235337396103770663329953518224051310862 699 349760119112691414437760507696160196262488893117013190198321564415629792603572568307020002795126231747841443123356971001579020753264087870 700 550410143430453849641425082368418444638181672467351358568182231688762732430103853156734369769122613364739933866425477708716422663430641114 701 866168866706964336108901014433743409022737150140334344116370698340129668800022500399666965290624750935129412313200546896431374235154962066 702 1363071728613997359057191041997659589755252542739737307050517734949760895026792944142689027715567768512369558209774934237807241521138743945 703 2145037311731643316483339726898770871092495630918638992702581865736286165882219623690538562829361784500441314262101626685821403105702015168 704 3375600103891455370948650974433365089188669625610477258283579115663782916264844657160248014595138414259593372206089935232657884277586441404 705 5312110889200954260361946012113872443614332449737187975464660334695330913033543139789372692771098419923423920905935012233219643915735751412 706 8359557184109725926214861145958580215070474457422161438818576837725490918317391381427262048722984184053614755349370133087114623753942862564 707 13155259325716407264905666651334869445924558650136028260365188038496321955154484589123987778998584084789750707065461569425481914187787739780 708 20702154924642589681704761837664208515877962237285803750701429372960814710875186879565295169775123113695735838071482245983505719084022499513 709 32578545805334317966235989776534050499732762406643527362480406244060980168947474345398411351234970164920174643188042735619597604401263186191 710 51268172354699449636049291681762553516177307561058591161948774236307772858584609511946147534130522632868686667263209980608252680728837988245 711 80679644582564456658406675173081502443388233148883569541667102011409708280380760341245724755423756162365878703807419330680452044320067438192 712 126963859857045635739189756683318840833683735878130476523080878525655773136912823128924858255426433025440543987927349113434247985572549005277 713 199800356003094639393052711217179346274761742826615205779847452833264490375172642020835967924622703522940095905575241886922437759620564455101 714 314421618119607411376752567208792558807637990924882039991045478823684939719527669651622793058996997618738518810780478887460294649863033823429 715 494798687643084140068474955300772724028591529994989746668777713451384771880907321916184337411383315061548190780233139608188616719270122832119 716 778654288332634691490882992665466937835930175596098999248575847411722753452725568935426278106024913161113758761821890761024164407488341166816 717 1225351877198488692867187262569692209920866234848848703738166865095758797222199604855763302113219442225216245481435653774151926686839659746934 718 1928310478028777198254929790233602860439289982127875817625610608218133550396596960174210869497948444993758146922593405402350095789484289896718 719 3034541643806735708387471016759197226528782707298992885125597122492037565524004683350383928441968939858400175202261236620260036761023452626743 720 4775394363572951131004837996467326368994118434380117139283243130412141949337986797001896863136346820258860347302001512248584085886217257705309 721 7514937675739697338716886769142930217769071354510735483519909992286059233356256800456932422091555148578652427629604851147577943687591151955034 722 11826099369099621189607594340153582207734897604219635663545622754110163368961045698175025800180874053295137534980564951522598159816183102316956 723 18610483855283913975525768802027592939611694253876512189996143594751848576976010215692379257570593074710121907908967288504212793536204717357175 724 29286927034687392658369316344613039224743232051564371035164731588055601148993184522628620466359543596172615054728760725385485021970391870944229 725 46088221123363059618374801392451127147747009832990739043773444925411170957667389659826379097601387173249553032916902431043589705432412795421595 726 72528064272506278343994209530830442863935413432302868757280543991272763707719184345627313570322532394157065887266255049582840737306071698557233 727 114135889363936376332039595170897837020442134618081865202659676046889912997554321888347144174274333358686366667755813866099112535811916794650537 728 179613248630915984617431048358042024045636768880545215435677840414464655285650447332801328807552338519807155367343505476407939199188022648596123 729 282653591815308144312661761496055198344236280599261303931861282858888778939585015805913026146347633952362052554819956905150416885151325877844519 730 444806012780636357461331087849637765372864715032461783995920014439407996445203324314260760287721302929291730402415266607695469222185139757813369 731 699981867327865356131143816755269429508965680052608861074003995967637453004096960676039786594038142783114351832227288370306509195440257557593468 732 1101546742870682827906850011418689791242638213704332147347808198003828286890574285167301853777796456914421631402105060653804622702289717487793833 733 1733480941957974867324329034395512510878908768971849882262925962849986997854784313614820875295161653512099169599493437589055609067350471046158359 734 2727942500470247988957742206986990720939845627227939682932336864430623393167427335794948713835728304300870711521521247816035133307758237583913302 735 4292905739976851088301449075057345870494960250218610126466061220468611525080180955492203707158816657219294195233950542366039438025769299546877679 736 6755655476297378704415291242552740850107577931294633240838155910874291577088055414305692989514375997110680331720400029050787041310530420021573735 737 10631232940761672580898258262350872489437808782059895810162074418234154428103724424927769936225502145499222227676943239951670387026010787888702465 738 16730147686969004814868030581334561313675613214682658687648342145544025714746408878380421832249802988624772658397653474956348274856436630180295736 739 26327881553100567884573103626045190721743478907823313476621494596895830597999445950369410679774181623395010068307330565689269562010537204580433310 740 41431633482470007538390242011811451105721884708982364628685308076013061206469001778122185651966052764633333646585567853483387326261505314664609577 741 65200090237551699201986225597194808467849312135558917861103667415290267277243051086614213499876579384321148689258441314395673059313623690744323567 742 102604010744194576024918918573440509444403464540474588931883156444859660299791424786225654876163984456144672715645130386644308477572356822971272711 743 161465773780961453734308334983341791293309928144192221109290810662384384674010932403404302146973878352185893372460579003454350587885739025373771492 744 254095292314484403648774514218000480274145357401278784594363780872574310836144003725555228180402435816816473761428455944193097831912189638186322202 745 399864417483106962079408003837647953335149615419707588037195171356297019340259214603517889583827634691106579293258647621909849244813402246868362849 746 629258224002090363004660306625171543817248701326686666690521986298402294684680625429331353944513820731914492066499189187575908025320523200570371210 747 990250432800746193766655188491669879406292483518658650343234984836304877345696234896604440708239057662094932738806726060779353772830838961274843802 748 1558336279541111988284786818555212364884859605013853092730559122765860572937054437317832325428554946702498085736246352715194340646840510653538551878 749 2452321028798448427519119897660735261465691472523878439825606964355071332885982790897646677489696705396728273791850941086915016891099234280183947755 750 3859166026769270588180051120571387655520809184676927336893685462693217255286684649276149429614013200738554558482313968244560568183599912118507450142 751 6073088411865573507354071349377816754944660969925290409791388066354375953506419157973682519666856149796362146353366840713020086417771483177196806540 752 9557091506947238136178236677542033346922366810676809864588915323621765224944567185546055823516757965619818686530610075714197844407963061733320207674 753 15039793903495172411845060842265828175795884912503149212074263576496133320445549323226651792059202692445192479438428837988348426297717108196110533261 754 23667807354903388922743171007877820701650640819492792650623141763650440267137742696884206644091919532094427572299291750174927838084160182476462560267 755 37245530662400859100835767140974583495387126742990722073215033360627807132043005464109816199369664576804986710684676373137140601263608895353663989575 756 58612508270076089423683673846836228906401817982820440479675048784350890716831117949035705739276125854863357810237900507782702211811009676365157651578 757 92237271549409823444684489536093730908309975228409750582924301042979393228253687046069486096468630987268710648361060981293737743547946322821808782368 758 145151854339307945320369977825959314123310235585230308534904119966401735975426922458835285441842012077250804330550665381606802679134592849572153676414 759 228422420397088169860563477869165033610768986871062200315545545499239371836741479339651802265918296521870684645826664365625212082802593547375048732061 760 359463558888439964394368521364788560379350948447476526064415439025612432769975226287148936887185147032646880090608648072771284768260989276204060055882 761 565680242526622447565941292935244838670528693488051153518820214740720130795119249485917574745792981670157770505189064903247704676097691036421555331629 762 890199100499889711459369311461074990845128464772200031754183746745632113115401100520915012537793922380035720357859104218411215070631830818736920296200 763 1400887602139503194681461882001200682102734309774832156763294693804000657814309668424872917386487937639729766925371784513502322604445184427690330835036 764 2204547356570161050244144889483152587730954356944622320462249369367581925671114964435988350221715973797378040762918123858089437207753432073220255106400 765 3469249809861985898509727783151281967131229655076802027492922818715322604876936840567278951438754245902505833690824304987260285472943969276357345991743 766 5459485461883014929679874129095605308606143299159178130425660869023693833753503501174953650215127084744487798693684446154185240591571004922945694718675 767 8591477449615466550484224097180807470677613247618991204715309018497535679672062571595966829174006645498706546525146350603823033471219876710256534110850 768 13520227369887031733099097436180126348817979030453445829451201579801209833080140198537154403738524954895805504951580340612368343760420040090669368589207 769 21276497459889617536467800944294977976063386661785656030922036119235464985733012351194165890271836644424940055056543971605936759303292423409657127196650 770 33482376573706377930782122802453026727995539800066679571665172076414725006257438685816246956326439547903403239603065292578626880926590862245843160975657 771 52690511825873512763421657845597923419030431116550365731857580070738868044927823864868006812546009884065567227894156743710805677361384500806833273015600 772 82917950294267036814768051408438497426150781974402489493559340647497481143102874013945288468879038321021860709566455713993336754904157790202950994378982 773 130486234480387068926215212940006895341634829498410666048194534518454136113235572147784607403689795805491227224626290412087579684267266383575885079275475 774 205343442866650088937564041041360871727573775741518887842728334455174101257011809464367695119045436256361770227934850231622733336002575138611112399783925 775 323144657336763006877795677134253596563822831825762889064716141872890308064186431832554103461637402062926763944029743022708199294437768975487596885973600 776 508525950999593749617676692809341567912219046797668543165230505831450894148020942809642706028094923726280936437313108302364674093274173291943535493371075 777 800256593970372861268518513042292219033074834168666722529011103752837799153012563128522968567458152549567073208505238552968004469653850190033956233525725 778 1259346971249405952002209277245648316247138638791999455772347441013205937164188070610036633083000477502729552175854956433917968688950456554020383893493475 779 1981807842565265257107934235193531563357609074578805877985021590318328468248892885455643001059314844130870965387628061318509199151698424861285288320759325 780 3118729321242288156987347522806257505303324719603688935408200037523857785299172020615257227492148923698260608045114623234797771259550464066897510808847857 781 4907878740951177476143701293805542367438745791855142590376700020487750081597114046386130732493516161571696036713339231942686350801078386336271087322909057 782 7723425554060521972450936164843819176557425240402681870462397886635331074005276933656112949076615597800037478549075597106742181303357252249836175038169764 783 12154192358378089594203914622741322921526919029914920627374802945243133664513564848746274816464311008885093205997939333519168726929219557371560903013526696 784 19126796892188799364270318203148835349749424678323271585230083896696709695502674654601993838486021052908682068808473082494357613636900526359320229651574060 785 30099438001971996562634817103738918926951809467828053057148876355374352690920359181021148622458475370212471382627289593247985145884075509059629800577867156 786 47366852544167913721919997061327145087645048065339635162743107655560410538288049885617921866535347976925622395566503008941462956950376027906072903314086834 787 74540219647753998065519047106454053210515720815891351507500305580765341615860187905708582757559622029697268706868081431565270951185071575490716904889804258 788 117302375959103677971975455525743636626906668360431993735189215387214278865442132878285648902510503332521114231930623466634789498091640815213851143974569185 789 184596281989430763919434289303261909283334215938263567205691418043224236898385869981634087576099330514904985769514104796623578073148571219669278233173755804 790 290495286610406164499590362790700529737048884860774971226112947420377137142330605138973855589200428392317455411185330777870752138906668760773645322534920693 791 457146322956243021450593749612964843014958210361125406002030292053470155014309680788333069359305594545895063004070085314765513793100384028754854658144336037 792 719401553914670071592534433545487063014111471834884013650630215714983591313854910696290996920456696014195578088497386166189160588693577287981747307016743956 793 1132107095225131091540243953155736771745505770847946121202309078543062757403224762759936632144661143900605843768326679642637388576492965250305514860849142891 794 1781573125724865398882722928236807343220355622387737776280493186526392480389925590463559902029142684559205930020459945351133222624045277750979483927205404496 795 2803624158608319724569051639195736258893042898113311681784611152606996342510624671147571029355264119974604056726140601628712304078574743357106437459770595841 796 4412004373681882636924159660167586709003256304000706480574180607100225964623661789350442724697716879474013645567345839668609564061804993162526127208415648829 797 6943078491323390103962051839053620034164675207691156323562452885696976389018362649691314772269774735417627625058930460779179932420427923710546988243215664437 798 10926176597701008833793267428466420209890868924717753761712116224502595899470500133484440355636235347269763147948964245059471088032446008345865013467149490003 799 17194294316755510867665669063977268315324996571922089370074290323709979686099947701204151565120654533332679992243638111510779145669481350834861341507660347586 800 27058299342646324374168747997752368245009621346086989369156543577401166696494377154921323015648203892057432788260639797385306171666575658717728618354621177049 801 42581076596018646608805609375689637073187080790743713178648531827047212797486924947737840183558255449316114567546463986910010401833975231445789037263360071685 802 67008944690707953744932920641511225952413801455217733843511387983874546009747565903772280376537885146458739640260217889977840232062791174751971012336771004401 803 105450566954011529974345529817342979250329249936383602380382078077831778760726752872966376817181629980331830639473892017737383005554913225844319498816686007490 804 165945339420700357522409342690555371701855438770884288942755530444303954835627480432604659562780996658994820777352491502324361713647063385412951624894723170717 805 261144690549279766733051255282974702671024367343036958276625771084122730299272648254058199587111746841411599049641675869330145505952923184132956770446964495058 806 410957907225034808715085117404244126337761053692552011611936874175528114337876251665225976489880774955618750186682491819328672135965856919174044790454215978729 807 646715815495051439706996432375506460250923336816767346079988403756313611525761922672750487458554920881046914661021341813259586385754286222696073865145480749688 808 1017723077372024619051317377135991728881280210400188613217570433525368346550384985589125506587546014582264357995704255539995724461323927625835876261617546901065 809 1601569402509083175392773889069844846955061378071316070095825291030897392112907080336647457412477560932295556584798169322427938243357275854133419665209701714948 810 2520356085151115390666614844156792430086899951155838128214151582095836329837412151396940584813780464002023833443410151250077141223096931269308315314269296449697 811 3966231364064930329300683007761005553621266211820500842413733180120442770411773336352496219456327908073239621618040536720912316966056197165153097707848719677077 812 6241574881411711268774622077204109229072260548054671247958703418485054940746936716516815487343008593778639525652120687653985147766834334900700319856558523318762 813 9822235120530869925101359907872583025113627790401441702569073965933306829932220778450619418927893327812243831658781558430968023853089169027290300469708726741209 814 15457044831795591383539749725344944651642369181748476348922143825068521538466648761043535376173236681964237749501880482364286119294565433221328788855103919137635 815 24324426365312429572955332176523189290051858930895369327475380903727244587811724381830257825147207369725232939236885213286085791290051612617181743524748424913584 816 38278838189328930184879784434847333240488608371888196161400943580225298142991345977065978123094209602269711213291059799940290493822844042195038093327200594502587 817 60238602593085512603927207492679361823874262469034380716558416594862997352504204102880387186197566624854000087494702645827891906390196733501200158809310001454042 818 94796221986153846910698984694479378265377510244023743758214808338699076884586025514826490406762548097347095608577051909364274393669303372064846247594221369087564 819 149178820822773419918825515287047162617759411134477183614617884147749210177569782175608754393488549302462091486031013533482110593172467133703909203641671363477474 820 234759572858543386714759372333385705460566812744807122271869252079864820464436095645908524911420869311623588870758305648136084015314039407448126982237347336746165 821 369436202436535246985730915351782261813387992738790378261580829289820092884126374218137640898690104572172691249211215526763076841049544097562144742823979002051264 822 581373981937545294899150252975665578685108566293457780720971281614528136744037772648023723063190000963490806656180341857323156481835304896036562420589229663432477 823 914896008146307458853909293011291667964674155494109147593469075213212476863471667145111234600829746280534730757133739951544427207784703872714688748128647088943283 824 1439752606287027837027240345727325201624893819915431380717626492069266834865914760255374445380351408748948153018028089699443599789773549438881443014450855977790783 825 2265708396203647388566251330944249068795682826744097725413036099729593098904320849327757312773890172351874792376625518763333808310775982911393422717747141704710634 826 3565497651618285685789431289032667943225387344158745727617008148057694190190385539452049723649583259886546452132472354724005598478904796314891584997554871714842816 827 5610948666208171247288777219912181912825441589298530258383081302645216406388149796737278149918271876968710644745917671494058440541803702262426772176119705780979660 828 8829831908747455024893817628302569982826287179908625327550987421168247280298933659187212675416086005203389879092967990008876966554187233088729921735322695169136164 829 13895320769245854060314416470555242489500442606451836816602180477890071302707738162997517231632218240463738484330963137078154056729255775576004149906137732863223805 830 21866774053643826543080144006106152849386944532738488544156512688603579884884794834577379184731142837881671017062083379244910579975504764121889191047598801718001663 831 34411282434832340673682218438728437938056378467940336782939126141977270565551683815392250338190300652274069439773554737511275255601769260659214606984118039965458117 832 54152311443144909368000171501529248045842829476435510980196257174592423095112007870772954244652211639018142157721193851731623836888142777905093656048612825946407747 833 85218353607972726182959864051289753139869449181821415230165338113654070353179862738755683745698130586675375745125456436512174460258884319213274913574358301835596838 834 134106330793988466211855649213549099146111378822507046610427616015135940358183322489793475038583839480376674475886154652958926929071744660344530232885203304327711237 835 211040312298923509581789874014195791709305826987175155282373854953545155815043596862288919702568023703557022381426565623887005773143176906244227768729543579081063930 836 332109700948015604275459196849941307988856548456852338676195945701245763568641058176692228231836806351255415719343604887609899088793604035555598732302470776859909668 837 522634051581352627243881268895963904249606439582538993992232854990703720120840709386586414827846747643002107145327578911063783663064267456716616043954034048838739286 838 822458215139867148694420438250482117042007103095694310232389056205960640479254554527083067999762485193121051724012073326186969494945233478489010311255490801470242870 839 1294285195548079390429024061533884706089800471964352225777395699224987560812467084990306049420101402901721852563987750538249853953352385876651566048619284588438843435 840 2036789391337102982279589022072346972031539025713975000379553396590404684028650324898368596625932260253484371969834863063209520356114017472701139783038184911527782815 841 3205252628194231589309783073643325639551903119872973486104740578975501159379253675765141410089163770038324577897521504414084542996582110762321752976502284222721159158 842 5044038649377307433525768548079280402740696975952603194418525645879796020197446264976611253521843063420930208623898917242643091192974268859811824260123201661716743542 843 7937697538289109905173460226840837929752299483230212841813407224818138615270902828217455168485728109519809701757519408369550856299635289071661188961400995414680227344 844 12491387673474565794280267533519577523439845904543974064675739760193219758557735596843675582239645494098874274376749857173616877086457928488539601642571177051786637684 845 19657434067796948936268584967722494651351951355392373674703984140777074533137012049457411116133118948359964230715609093915981663095805099140265840599306921926866760879 846 30934490565074278896963683917420207319802265337318067049232559560585850248145351875929801169746594667398475184846536161352575989321094243634593312770095404868595858618 847 48680957200225075634351509873033261037692114044801819463609198821612411182715577334612376925210651248621836690228611501392722963373669617889188966441519327161180303774 848 76608198507259150080069014264446534926785221431881258318802786132908870094692133270463935438061335112852866038421083608565865381857903610136671594734529715279587201665 849 120556710797389347398556846984282283674276939113325838426703318308678643821516061452623998604875422021993217604789697206003122031928520049716521125191150331248808437253 850 189717560280551239117871362263288521480363011616615725875248890327274090177847905391220869714218954704168139577457929874638013627892940000224464942543232071138325744776 851 298554534548432747485333084506689148433040298857779403469061631719993798081497857622604912371446985887321202653289537395094704853025290239872381416096476475874947648494 852 469828991937384273500521030386077040117040891041621036359753702246875257769758146734739656498158991418189741320277680965553759368683593924950792647512184319196464172336 853 739360003353388894287771189987455422163741027209990994039910119286033719201677439072189603060528445005249071514054215953171722921431019646074250937766448389837098277935 854 1163515287348588296605186890026506134673798962157048839130093594960585957124888804412395125290372695977984421980757349471512192897577804204522965303314198398622571107224 855 1830999537104812919128752742902712534200955164298515814206909594759553443687765759366573106671236370209862112580250479720073516750453973418769884082331015784372041251680 856 2881405462680109126696137284930376682321176336270830185780557085525774180729498791658211297685451446596531261021970982925513561401996741233205056037836511827135873815793 857 4534407176033878645738113790310682351763368140824892434945108366874012470157282754854803490590116252941065388553721622456495495331353944461819079829262201466881775856232 858 7135701207057154738051601407118270515447866597670717310241160640480185483294871305169496001491627662823575047832872854291093310992560031770297808162129761045959511244465 859 11229302914286077236987277091948186593480534010143398154615420519788158032331974478574714801392662456646712567525829798189511788255508246825915018469721990598879136471256 860 17671317825932027951934212639426028014371642536698687662086241267554632816271715126066555334092076414910492934698222983974646665719174068316640653976049737565412540780833 861 27808981206466681164080508178458957495814962409753560996534662311869271124117601284346886631874030946352592461157856518397256660145659361369860039301207160769756734278344 862 43762408857067188285923770422981114962539227572338467311970440088858715716784706423167625793571028610644538556814865868917901957360414492657818602542734584906655972350608 863 68867982424604803723394917554032102640791777005565651687766903628613527814432790712026282041526179674265927741999251244578736638925173882984629446097010559993902972024400 864 108376095537294946397963223854825323770204314316504231875276740162517832228652124621682623131291032068683422512003215242131058846695025085105355296515451895681735306946336 865 170549182223647551530108978107219922169278925452751377843373331638217214480910223609988993862014665539243703075030358310976779192696044665725888803972002666543640918355712 866 268389661142067624714189590729737488440559463830227639366804991173660599376585504410774557660705248855840207700168223423424284684664455714284901254673534585705923195765680 867 422359165073534572317205337750446639707503960883368854368259081019796700765710101214991379692238545905378030881566555014193319005470349265466845037814052082078686516314304 868 664657735184467036697405370696629041199895839677956714085179873372153217241782614328664866893464842565484192959618135552674348398493564555410568343920901820443366280510209 869 1045957899039863486455296299071502535762422985965513477762206713075205661317177526115976851176051239742948888560343295840686187425184399299262643974939150503297906559078457 870 1646001947544102765040662216336287368154653738899304427284080286373699762047092722246126720731796078850394197564773082020147378934343353262225675624887335012966193504992938 871 2590278646784923503689244454854602084388589576417632178890680571439301736697792815464140860087358832728365310792085270794435523805756881778747060241951493409714362117740083 872 4076267028724253590413680304315977287872888165803213198683232606801858731596952157921175646289740694791602723168693344633289676902130804411793189908680745732656367733913677 873 6414735692659290073315828399527352654723252706790227901049027428859580982009945095780314120546875647153833706154242418724508660895113381590799293916790189726835684253695168 874 10094734647341144251746292923876438389836804496745712025013885153462947095741700143783599457603856748235792444063485851228548274083415077161466816736223568224754608902864316 875 15885871606034105410924030362082735148505138178453795302668964950267119117200177814662928106666919701552055292538951529126564066558814408718470311715888659530371073113795331 876 24999262041015613934327066440319515211387184775978159614483949690728519668136567850529065710432445213502937731997282433887639310106379697173122021171145794562602854792176918 877 39340812899304659328017148646619150811266156363979836216024440782631542709956130375843829808188057322069576602304491988060454040284621623412107916620022111186557472347310623 878 61909809859140122436971196998958976102935106713054087059109238152931903408542838790697846593062557919631305808697854159334951052423213869435662423507374495029470152910566802 879 97426165712570415195361761700905376343866599946661327552975332078143166873186816886225503140791098427275414015640188999465331955618478993035718106452557909898906303121922340 880 153317507953093646971000346080303891344837790328772915785753917684413981917584907691060925922539540293462530103443250652205024410860408589721706903132389582436278214863538503 881 241272537752289246828753905818653885194922504803770675937109312241149610655581491858403815077210594666339722532698730541268300960815186555629753991785849022531649129125360680 882 379685518311708424117173478382514699718209914853311144133393165388298020000771531842719274746921546494535107348208184610814234335652630525339805690483316378630079098099586581 883 597503114770727117028834265916632169250371401471555779157147001797083207063597071139942188122611003540357308571141374693148645322742009866275922077365031949505541827991431969 884 940278085264311032643363613740507408077033394387790995845914878723177843323962332042492681986902437328764047842648987578515567916077806219353187365512119627668753627972628666 885 1479695847221772393804853266602853351794804352276665283666110989224749426224328716672053196776910399763915519000454665260259335323485958716005499253044615778461946625189448918 886 2328566234392129901914187731262015844629935063048737450785381188416445191039248979814182799434335854718848342548358256345904829881126570215072642138931720318723892191209105883 887 3664415709574183464085648853747120687573683510468293386067358197478188173481183021514057684274826758243699553031754380064361196199415821368484105506643044984553095990395116461 888 5766613933607698588853663452706925723830246448992492608505100138190749326437245377176582134884780606761475318335347702451656816155750169647938648858223838507083187298368174266 889 9074799066163444182739231946356068127348481062793000891352420646113003903510412819409101446114206956131157285328659438364137667993239167705776586279287700564662390589897219438 890 14280820432818540163066705263705001142819904032251013648144999070968873406624467396385910173759006672058403663169566337848093150568564161659701853462482735822706903358392351619 891 22473426766530939069029918209374848087623952144238905034988455729654211090974148570262900611218914231966002738068912485645120128561059380515748862566090852558412889151091554108 892 35365959050221660362825799355558340793890954507828972228193988490929817149883329318877120667530487486634322106532769554725824017164574778179731261255153987690064653946247428510 893 55654665954400188361574921977788921545736027493876249160781197012330589493600623584298016791251485360120540810570382325566842284849704296043001517567646411042386393732133315075 894 87582577305406280037461245611902352460426670615761466231255466553486102508085956505812738123331528094712235941316162434186914315739655474789866772103508280544091752571221675202 895 137826859903217207680382584497082326566387900557313007886751601117181876271657350292215711152743633256945319019589639701453980128795536424495575808898510036006368851703852887300 896 216895230709412646143630788297986603607824913589815953078367168737889854699556084778819121237200935286360626616071583500244458110122377907273679376397759419234836888215050385149 897 341323462912262358937722686532050150213937343065683056821482734771530523783749699320181033224839861267471100182920970154417455778350094118959282909009466303247455241357708937779 898 537133555004271884881594380738183414170691206179921051319800914089459434740046922176508943968269315739255808355629350437784183021876461409712932877614554470614934378984904246037 899 845275778728664994526772063501819490926516473895966764015490907578313580121170146482654861013076605878572370466048850752279916643937910613144963131622465215378416115761571422849 900 1330192715477752259733730997983658893430671963967955321332230343605216729503014441472228187525544881009750264986894808310603009367239291326247760498388665393139323396121501422194 901 2093296300257600234941695398966184979336536564800485326621750847078679022846127861246965354177129338991497857243924401686995788167231369810940149338680266983553757053911353272818 902 3294176362331346128569256854263759621619810285794386161106869488499492000157672174446187158588804812809599731556063788931541253740087938704704097232774681238002335314389025985065 903 5183976059579901212253612151194976777308797408086501438793889201923822375491707686665187190693837923790571807636656860165573566257764750821180539471343991954315005978646523207404 904 8157914097616388102084905413018539588365741401290782501659324945071744795608889023713684526551574356147276357453162882159575095086098606023445383202901878140937243802265695331581 905 12837937841379886678749468187243747024961959678547000233259205974188784114763176263216397889457175535326746894806691861727286200478275540350440242451632871183121288906508356053915 906 20202792778522794405982236983016811134067720322049748464906101489744771615609097767634363172451474326203528795628589286014042469219011316457350798033760638401534143691637454209339 907 31792710098373745844316781834796192670619659909692230135559047524433190287647316316086450568744597128417350203657405596806612798173993397609995854278335707816480091659996028413285 908 50031519230042946381463492961532903076498241909915547760690509869283686632601756350746854770132811522821029532716825902199717023020156066688890315577710330373151223433365958059753 909 78733549569094391248468358044100303949145640976321761784077419038871733567603492841415083502360700066439305785981499040527752043103616083288645779723382313218870066168626816538452 910 123901331063852295656416202446878427058897951770740913204215473451583167404754032342894440904530742045922658692801225849499435224777761482658794809330965446689086381114116105251689 911 194980918851146701438388704454929960760390430476602176193827575718189939233086056607758313708128104500825789391612689888465474633660866776418180886074058880679150164354881088943630 912 306837371234092590790907575331810116273586403326584123434796272625100079817839880206732075966758946576692195646238489334110442484305715548643070280574165567107639645579625435317561 913 482863517828245433063728966139187631388319133572041069726324006793045612878041796761620336995599629484427381729000465487496590520270864467801695554821521611153431007181018851901821 914 759872162610817871879155285492481655719475015310759393865335871038606777678889018385239921364677238864502076638150718205421358450775435266213226317851737486289453573018915783368968 915 1195794840968342659538732675422365175829268167816170931943141506317213847276974638621531625426660765410907502784827090249196809726116677048336271947228212492040494605691303847145622 916 1881797191745351182142935251429501307566343473266104960364952413773521144183711381014623960656940073752307950262893408507318449975134506898579593771326694862014013021029469483322654 917 2961344663431641531491747580441036826584366851581995477898343763411416785795203455869812355877833434728828969442089307908577537110693933253786330612204230786594227528534519058063098 918 4660205815006752418500191458985606444936021873292257228032715378011421017565828989020598681472545303950367382751545452931284979826300486086381648912287725528189687285098479211319880 919 7333667879461295218366598777742385600892460021778813812398562710347982129716076704736549014062907213695594759856246985240831401050384421648784464855744493584309633970806860506424787 920 11540838903091322355778542526567320506382593283086895770000738489945896449420856555578639850137534225358152261615880209300805464910215188017595957730754647193317507328466049369693260 921 18161575459412520347670137595026528562834104270621579720182483700769710344738000418455277575769380303127266900416300569779936646754753797085845846194092449896740077700762624880874246 922 28580489333369309393184900155656829417369829095753129923683605647980692427654034611404533386614651693597613288407438088778845020140609913471075436471372139714333025581218120550613820 923 44976514970318530868902022845664686329448834682608885097910887091656199833873806212611530231932859327406958722166476440899400939510786454351471224000488571316519370359137530220570590 924 70778595680426439025729666793765410609448985378335862753926729775398992388145723216010088897731905790806512578085262485254279429800230388634744605330899680364676721676286641043187184 925 111382787434715316207756838442128748164589726890747929517337397920118626878098656179754882471479691339246705509837581248821426505371326354591217695087847988883480685593151829815396085 926 175280750027057185296208154168312444712592140859289153729296104583583143834389351829206930200546608208645433209058508977706185450087642041294747991600280747583029587226070900700209889 927 275835629881821276374661453793157049915240223501194317338849581513280042497466084295243084110319826458460466578336036641988506709754599020448904305349780780154079829089266966141156515 928 434076729478600474633463250332379985716845128547817236914462818938828390353622258068624120774389317198866438760602987740216652604611846336290172818209444035216093898062585795660445844 929 683097419849515740486892818874898877865470621637024248875583997061221943361952536569710952228545664633047213517188848511085695021610412699473451745752828693950394434493477856461906015 930 1074976042981059085487811302569170282390236593902258752959803691872632033755083106033729517491817727734704752988114011854826913216562638560599955395102745188516144636460995131629778495 931 1691667190366178040635849305847605098420566323331143957415961178105391550072810792636297117480816560355912219717631755557990582672312511359833660669768214464899577755720458688496859015 932 2662141079000606379853182121042228346707659761752449419400395495169839432381650270056829793669819585672778052074772520920365589868587738267773612678601578586197369526631669560469614805 933 4189355426919678460322126811538805143377575588473146988994844489682069566835093634577638709511796010909476510723905821085189092336516976961749586738107860259826348138856013112640713390 934 6592700526468741550838053836416965949080982362537068325210073270496663752697510998395051312607772887592033557247133863243044215050580510934527774590100275558390653354651167778150092240 935 10374794163420725547047949282874029264508327552874385382668183344630791418668118180698222154001343060326923321032186872459136119075241674217252813887805087904420686888102970000470056130 936 16326595376387008487031655067054204916915918450057012191832915742193651527964168331128168069891687537383118564051809711587570073513871392927470805901012062309511289504355728442650815719 937 25692819769291071733930647862955527960869150301237277865960721905780273339921428255759804058640759701987176878883553676999801304938410968484363410864801764442982793071231717611085918849 938 40432250109658532926596932111536674813467645583444099391353045844676717469259029422864871852354445381432222143848704879521832701800257261704660559482314993354812857685416771624896898258 939 63627381642396104240841302468801002729379786619539374225734884438880312792418174836683334318964225632865834731725984490994435497074463764587108044278777112002868880373512934811838962732 940 100129072304586501996453362864962939940474109602198854711278252508230205941361343531209984652380717712378801370402328028193589573692728253625014441849593408385488454230910208219055383555 941 157571015210481559150568842862428718548723144257336990543339798092161796881946493821772735526855396295827189291820031467814078044028467320956619258978673292743762995855176186143065003547 942 247966192665149794210828604496754419521362317772015901387995208128695015048041180020249603421952199358414905655417683647663141759257904692588690669517354914378130813936381833697619663623 943 390219182269761007174514748779101639373724639280989999448042467659707330008734363766960757044168179012581841389386348310936554617423202719278199331519031530583331703608429272230068804451 944 614079720201639276945778076231373588998535229919618813636517545685919279115480682695473656683657620526947643465007136790665433748394721543089700247455083513916160949363750062745442385535 945 966364340598295251613382170404629753603749232882306716724785850812526569671718299881510883467502333608650827001551054287607354173681871466265154945560139696939606565669898117774758146103 946 1520747238605006559489303815882577077475277998783170775041378189834892360315096668468639427351133681804651891240004567929601031050184122017434501310647944795825091918488154743926042046341 947 2393167945635216356192958445893579115259683874027679875448559126994137445897286649365060909610744844750341363681461575240388742676911989927330145041508188312023804368676389610369574151629 948 3766078063879659623467887020144364713154073664641033603813220361208564997105703481344660718192307044908957150636450787550520221541530935505800970124488371601856253927459072728817051917902 949 5926597842455596531636899560121270907588756043645060470357076818635156909876202260764533606285739106942543862220346045947786487645048190034809535093456201676040489588382209253099622268627 950 9326562378798766672369837108531016451265656796138491161921774842286497642914466239433970271216340730682968275047207380355304417197442308690109495640006844678358713380413913752868851464617 951 14677015062925828959567869247026759244624388246182234915002108277768835313127684564083953751078745683029443151655388720326420105286231829977932075119421938188042928106734654160423784391592 952 23096909923321228349394180615906572207413302273457174115519022475906359874842534817744758251627610352434707178927598669542788925181884738193696769696235921584492710518024163232112036195403 953 36347121381210136204382473587444382090381755878494035871797357477493584311744651032345161976563113524322459793903076868916427641964886449710563854719709811157451440821752325899941004581469 954 57198700479256711489798070999089166662116262486093347158544537782026271549796579037213898937349550513652861713434229318838297376655424374415894155602105305935912989330805571147162030905311 955 90012391963646467518736603472305856960168946194970002435433377567878836397562314458159588217237669775783119008798421717047327273652174624018978620269867103729347744932852077404372987369782 956 141650608127984071959632724383008371884173625549565892035869360868827175301550130737284177601563186603661969597821894443080840454651687625250564250356453936588758274810702807527483218728378 957 222912582871160307050438358168408740507306939541998720026657706977572333295860962892124345674007849803358189317185273485749534110662678609326420330600355303806103581225202440024532043975195 958 350792843454621917333046739044041556635332919614245929108929820212779646365483025051097735295159766785268420011126776639642890057329923805073397306900580163488727858898294998072772077972787 959 552035320007497917138670492872032674296882491523932848178792277990627230662727021474960872743683248747333592686064361976802416631313947794667185857900647594325422927408479766357786901758105 960 868726372906184351331313341532891636477512450925542604244696582897286965353256002306589467353121075371383858162684507967149798237170331963518385778895358373462730507493993356515508985020984 961 1367096422331245937155629704520062835904607752132999485859852840797528943930165360355735913856129767867256791633853525095821315236796991583877156871245848675216257130791373371368863903990776 962 2151370887588702928017108392669035267160062839995069545227224600608015005531667810962255102545037207148631541912150367938728570395971060296560872555386858418026142352805469491504051701188693 963 3385567119012435025641036342492995219517532598781040313495853111995850452563534522884026258944396794988313263237617041265847678795757547895130587716302218893165643647304492500252756548574056 964 5327795771274500108284730720500997301926436144711429821650017253259912987031269439532467803795837421955338354736462527008014199589050372011868627215144951084291816416022369801211519390518340 965 8384240153150597523837534928290368587654393191510536006993735794242708542227937903833657535670558817999676214605200479782808995864156650721658449404146877686938140717143584975131021081309486 966 13194102394973535198123999046302515809738649804910669153507986284818114210271434366110633607408434931368899131190105275463316287273366614575082088147297050561255954484570256417899803564779629 967 20763281445800384701944574762944854235785317735812138522820661516253921039231933931063516101966547230248652146847516592127106384532040221507530566538098727167303260998330947788019747643856444 968 32674739326091401323382778758111226414841417151653280735346119783361307209324956488518484074183066029840303594288156007618843899646606107749570167908904277683995803637589728070931008492468364 969 51419550075210596936841946883083148267013810040817378430530781028416906739923521257053709831061346232967899269531909083575923920619685772945847303601946634633349678119407556730066863491741528 970 80917864517616201079957103313362412647088853887754298889454108159126315967748876117001981203993612048001496050995752932125482191073212568980109716851092819651079807693780384491290404294880245 971 127338741558688635518602551610648187545965803335842181626487006505296364618007993993106059758328796257958032369160078577184444794624499239099429158765194795490656988743348848746479003253886343 972 200390299452605801508720386598209081685242443563397241184083145632864479362516705183529875158709810796545967643702188760854624898013395565516325414684135515664772658368581346621081123374505299 973 315349999718644649849215898374202783583077322354937820294743226416149631483520703149406076350742618642255024080619951225694772303970011233829882456315378461675064526830742832554671400065844684 974 496259662240132585232677505260603154663216998571592449896988238550470917846983886210528101042677798340329587261224089254393869589610167306171719791237906750217097336046304707522721318512661248 975 780953393329367022846996031514667644215065828621525030284021345454457563629813002033943983664325617979865364219159647988639824357492532988563285510489437304426115445755970931135345602730620848 976 1228969930377974808323099212220019612646035390457016462026901595629163472718372968615988587577192870302033759023676140318527055655676093833504465752785155512676128777746084982237707525440870215 977 1934004132223863792588334639007122217582149225783516689114966715606741578470101497913880221314251038256908990143207618813558359139163813355914169408111344656244936912878114621356640988409346248 978 3043501627666849000482670567942295161190031026564890208847239273762166887793706637463340914936727709810398277574177323303356272087899724192882419463063457472907372839949398641464557794770591409 979 4789494501730756778740391860185862782735068733329311259293949769458055199398295426220921119658564925683010276005925069468404303717718025554066135573624618462967902214740119279013006386367979316 980 7537126766610078995499105309465763870947125204886006259428283950302615648707534882657263808711324647949624933962580492278221331114020978006293160660134304701322950377011794559575923986000414776 981 11861017874730113401241717036511161793050205431948730308732955600722362915959538009993647021056306574295024869829965864983680582778216481805625893179584864321539801672826685740008256169703617928 982 18665434373202350173650400639017509206014512244949312556031326193946286009795683810245450343233116150282945632030094306197768727826171533284586307878171920260403720608138700024869193948775823737 983 29373401509037966805150779068036216425697634279736051205933336424516364910914933324359161126639497304300926875936012200356530775822716734722861317160134877230124700813843242074656154732800716265 984 46224304184951442786641608351331450083168150888577490015144324940329647505635283465757259142513078615075507989415605323569470287216664637648069671328028495530297177359778628440298498412246818808 985 72742215324482516605640330198188925943712865660767746650898678310994698795622022861809379370808262031950333579488900073271155118460827160172779022322650098953698912871759865857298287747088902005 986 114472894370490729397265503807996907317123922371024120615461958574783897540343478082372715619546743708886614912516102227865760346651370544007437952453607747255580512694476098379485419968105897446 987 180143586321973889380404508829860534250521651333172448216921631054514288619404258360409369088957264092224933898180961505621639186051699247928657217170297600350707526108149397775788457931859160839 988 283488173085872347599518717308305696232578186664133262535780547385654515798659587515193898173982216298778228112629549919567852135990919236657802022405867732047207268571498590689980607937189649324 989 446119375773538383576014164106641175850452409149518389855501797616374802423108450561237753157356289660997260004704465089816641128998118231669223815595615319489329895538631432131121167305951711826 990 702048679047661638562541673702632931205876957170023474932169346255645956725928438420919842532058543494982925759948503992012791705598544363963542474551626476266643707358490094405672470779670366079 991 1104799241005755472338066286679121397538314134938510169342705801985542425264329799444707377445246068428330779061100081208914808491958552170182848584984726574032399390839204902754151505071333892165 992 1738599329867877824289984064925088871510235320626087013674557514606734131955550043249011763500270946829502597897948088296631310138122390627787022778410773798573759762862997527220637054295145179606 993 2735997199876141923853286172972538660741740669892192481451240363848756967396097607195119151227368013197558776640356108073195634562490070710213993168547852871209150540465812898056298389181708812937 994 4305581251028638129941017024397318743336521726225170353205479289644620481093331541011309732173203487437169761338190748678124852911272912645350651877006366684991283547451787932966440255507770240665 995 6775602661453215559598693542093076762478331638301016893018139486931516934685724956005600499332172475065956211872023353167125485530816564371824078447128901837061811718487118796667405935315386502615 996 10662623406520064398576687610096068270841554594020297033827229977706145974851787646111184287147299635306921275562895147772805398872481851889868989871989509777833658827151915225918154327980676026525 997 16779546202741062869413329029616664811632024506532322147358165460268495286696291253233315162191582331605543968378522884820832717040337982323179443549729300360352401050338460551962529925530680348801 998 26405618958440911082262574248490277142169220737096555642443007269623553086318457294516407528370669563577945571803418448289019597480295987949224953117859662815878943821985868345065719669995881561799 999 41553967202311587500160683391813524690597818708675195477692638168028833830882980739999310916780129950414261542602685306245571488450102451732373252084025836879054593722697720901726102711416186989828 1000 65392604239591738276772224680831571960940753040172667780604723662614500568063656536753420476477866973384539950965861094153097543157247917664034576103289906808516013760094798841046019180199443490568