0 0 1 24 2 24 3 48 4 72 5 120 6 192 7 312 8 504 9 816 10 1320 11 2136 12 3456 13 5592 14 9048 15 14640 16 23688 17 38328 18 62016 19 100344 20 162360 21 262704 22 425064 23 687768 24 1112832 25 1800600 26 2913432 27 4714032 28 7627464 29 12341496 30 19968960 31 32310456 32 52279416 33 84589872 34 136869288 35 221459160 36 358328448 37 579787608 38 938116056 39 1517903664 40 2456019720 41 3973923384 42 6429943104 43 10403866488 44 16833809592 45 27237676080 46 44071485672 47 71309161752 48 115380647424 49 186689809176 50 302070456600 51 488760265776 52 790830722376 53 1279590988152 54 2070421710528 55 3350012698680 56 5420434409208 57 8770447107888 58 14190881517096 59 22961328624984 60 37152210142080 61 60113538767064 62 97265748909144 63 157379287676208 64 254645036585352 65 412024324261560 66 666669360846912 67 1078693685108472 68 1745363045955384 69 2824056731063856 70 4569419777019240 71 7393476508083096 72 11962896285102336 73 19356372793185432 74 31319269078287768 75 50675641871473200 76 81994910949760968 77 132670552821234168 78 214665463770995136 79 347336016592229304 80 562001480363224440 81 909337496955453744 82 1471338977318678184 83 2380676474274131928 84 3852015451592810112 85 6232691925866942040 86 10084707377459752152 87 16317399303326694192 88 26402106680786446344 89 42719505984113140536 90 69121612664899586880 91 111841118649012727416 92 180962731313912314296 93 292803849962925041712 94 473766581276837356008 95 766570431239762397720 96 1240337012516599753728 97 2006907443756362151448 98 3247244456272961905176 99 5254151900029324056624 100 8501396356302285961800 101 13755548256331610018424 102 22256944612633895980224 103 36012492868965505998648 104 58269437481599401978872 105 94281930350564907977520 106 152551367832164309956392 107 246833298182729217933912 108 399384666014893527890304 109 646217964197622745824216 110 1045602630212516273714520 111 1691820594410139019538736 112 2737423224622655293253256 113 4429243819032794312791992 114 7166667043655449606045248 115 11595910862688243918837240 116 18762577906343693524882488 117 30358488769031937443719728 118 49121066675375630968602216 119 79479555444407568412321944 120 128600622119783199380924160 121 208080177564190767793246104 122 336680799683973967174170264 123 544760977248164734967416368 124 881441776932138702141586632 125 1426202754180303437109003000 126 2307644531112442139250589632 127 3733847285292745576359592632 128 6041491816405187715610182264 129 9775339101697933291969774896 130 15816830918103121007579957160 131 25592170019801054299549732056 132 41409000937904175307129689216 133 67001170957705229606679421272 134 108410171895609404913809110488 135 175411342853314634520488531760 136 283821514748924039434297642248 137 459232857602238673954786174008 138 743054372351162713389083816256 139 1202287229953401387343869990264 140 1945341602304564100732953806520 141 3147628832257965488076823796784 142 5092970434562529588809777603304 143 8240599266820495076886601400088 144 13333569701383024665696379003392 145 21574168968203519742582980403480 146 34907738669586544408279359406872 147 56481907637790064150862339810352 148 91389646307376608559141699217224 149 147871553945166672710004039027576 150 239261200252543281269145738244800 151 387132754197709953979149777272376 152 626393954450253235248295515517176 153 1013526708647963189227445292789552 154 1639920663098216424475740808306728 155 2653447371746179613703186101096280 156 4293368034844396038178926909403008 157 6946815406590575651882113010499288 158 11240183441434971690061039919902296 159 18186998848025547341943152930401584 160 29427182289460519032004192850303880 161 47614181137486066373947345780705464 162 77041363426946585405951538631009344 163 124655544564432651779898884411714808 164 201696907991379237185850423042724152 165 326352452555811888965749307454438960 166 528049360547191126151599730497163112 167 854401813103003015117349037951602072 168 1382451173650194141268948768448765184 169 2236852986753197156386297806400367256 170 3619304160403391297655246574849132440 171 5856157147156588454041544381249499696 172 9475461307559979751696790956098632136 173 15331618454716568205738335337348131832 174 24807079762276547957435126293446763968 175 40138698216993116163173461630794895800 176 64945777979269664120608587924241659768 177 105084476196262780283782049555036555568 178 170030254175532444404390637479278215336 179 275114730371795224688172687034314770904 180 445144984547327669092563324513592986240 181 720259714919122893780736011547907757144 182 1165404699466450562873299336061500743384 183 1885664414385573456654035347609408500528 184 3051069113852024019527334683670909243912 185 4936733528237597476181370031280317744440 186 7987802642089621495708704714951226988352 187 12924536170327218971890074746231544732792 188 20912338812416840467598779461182771721144 189 33836874982744059439488854207414316453936 190 54749213795160899907087633668597088175080 191 88586088777904959346576487876011404629016 192 143335302573065859253664121544608492804096 193 231921391350970818600240609420619897433112 194 375256693924036677853904730965228390237208 195 607178085275007496454145340385848287670320 196 982434779199044174308050071351076677907528 197 1589612864474051670762195411736924965577848 198 2572047643673095845070245483088001643485376 199 4161660508147147515832440894824926609063224 200 6733708151820243360902686377912928252548600 201 10895368659967390876735127272737854861611824 202 17629076811787634237637813650650783114160424 203 28524445471755025114372940923388637975772248 204 46153522283542659352010754574039421089932672 205 74677967755297684466383695497428059065704920 206 120831490038840343818394450071467480155637592 207 195509457794138028284778145568895539221342512 208 316340947832978372103172595640363019376980104 209 511850405627116400387950741209258558598322616 210 828191353460094772491123336849621577975302720 211 1340041759087211172879074078058880136573625336 212 2168233112547305945370197414908501714548928056 213 3508274871634517118249271492967381851122553392 214 5676507984181823063619468907875883565671481448 215 9184782855816340181868740400843265416794034840 216 14861290839998163245488209308719148982465516288 217 24046073695814503427356949709562414399259551128 218 38907364535812666672845159018281563381725067416 219 62953438231627170100202108727843977780984618544 220 101860802767439836773047267746125541162709685960 221 164814240999067006873249376473969518943694304504 222 266675043766506843646296644220095060106403990464 223 431489284765573850519546020694064579050098294968 224 698164328532080694165842664914159639156502285432 225 1129653613297654544685388685608224218206600580400 226 1827817941829735238851231350522383857363102865832 227 2957471555127389783536620036130608075569703446232 228 4785289496957125022387851386652991932932806312064 229 7742761052084514805924471422783600008502509758296 230 12528050549041639828312322809436591941435316070360 231 20270811601126154634236794232220191949937825828656 232 32798862150167794462549117041656783891373141899016 233 53069673751293949096785911273876975841310967727672 234 85868535901461743559335028315533759732684109626688 235 138938209652755692656120939589410735573995077354360 236 224806745554217436215455967904944495306679186981048 237 363744955206973128871576907494355230880674264335408 238 588551700761190565087032875399299726187353451316456 239 952296655968163693958609782893654957068027715651864 240 1540848356729354259045642658292954683255381166968320 241 2493145012697517953004252441186609640323408882620184 242 4033993369426872212049895099479564323578790049588504 243 6527138382124390165054147540666173963902198932208688 244 10561131751551262377104042640145738287480988981797192 245 17088270133675652542158190180811912251383187914005880 246 27649401885226914919262232820957650538864176895803072 247 44737672018902567461420423001769562790247364809808952 248 72387073904129482380682655822727213329111541705612024 249 117124745923032049842103078824496776119358906515420976 250 189511819827161532222785734647223989448470448221033000 251 306636565750193582064888813471720765567829354736453976 252 496148385577355114287674548118944755016299802957486976 253 802784951327548696352563361590665520584129157693940952 254 1298933336904903810640237909709610275600428960651427928 255 2101718288232452506992801271300275796184558118345368880 256 3400651625137356317633039181009886071784987078996796808 257 5502369913369808824625840452310161867969545197342165688 258 8903021538507165142258879633320047939754532276338962496 259 14405391451876973966884720085630209807724077473681128184 260 23308412990384139109143599718950257747478609750020090680 261 37713804442261113076028319804580467555202687223701218864 262 61022217432645252185171919523530725302681296973721309544 263 98736021874906365261200239328111192857883984197422528408 264 159758239307551617446372158851641918160565281171143837952 265 258494261182457982707572398179753111018449265368566366360 266 418252500490009600153944557031395029179014546539710204312 267 676746761672467582861516955211148140197463811908276570672 268 1094999262162477183015461512242543169376478358447986774984 269 1771746023834944765876978467453691309573942170356263345656 270 2866745285997421948892439979696234478950420528804250120640 271 4638491309832366714769418447149925788524362699160513466296 272 7505236595829788663661858426846160267474783227964763586936 273 12143727905662155378431276873996086055999145927125277053232 274 19648964501491944042093135300842246323473929155090040640168 275 31792692407154099420524412174838332379473075082215317693400 276 51441656908646043462617547475680578702947004237305358333568 277 83234349315800142883141959650518911082420079319520676026968 278 134676006224446186345759507126199489785367083556826034360536 279 217910355540246329228901466776718400867787162876346710387504 280 352586361764692515574660973902917890653154246433172744748040 281 570496717304938844803562440679636291520941409309519455135544 282 923083079069631360378223414582554182174095655742692199883584 283 1493579796374570205181785855262190473695037065052211655019128 284 2416662875444201565560009269844744655869132720794903854902712 285 3910242671818771770741795125106935129564169785847115509921840 286 6326905547262973336301804394951679785433302506642019364824552 287 10237148219081745107043599520058614914997472292489134874746392 288 16564053766344718443345403915010294700430774799131154239570944 289 26801201985426463550389003435068909615428247091620289114317336 290 43365255751771181993734407350079204315859021890751443353888280 291 70166457737197645544123410785148113931287268982371732468205616 292 113531713488968827537857818135227318247146290873123175822093896 293 183698171226166473081981228920375432178433559855494908290299512 294 297229884715135300619839047055602750425579850728618084112393408 295 480928055941301773701820275975978182604013410584112992402692920 296 778157940656437074321659323031580933029593261312731076515086328 297 1259085996597738848023479599007559115633606671896844068917779248 298 2037243937254175922345138922039140048663199933209575145432865576 299 3296329933851914770368618521046699164296806605106419214350644824 300 5333573871106090692713757443085839212960006538315994359783510400 301 8629903804958005463082375964132538377256813143422413574134155224 302 13963477676064096155796133407218377590216819681738407933917665624 303 22593381481022101618878509371350915967473632825160821508051820848 304 36556859157086197774674642778569293557690452506899229441969486472 305 59150240638108299393553152149920209525164085332060050950021307320 306 95707099795194497168227794928489503082854537838959280391990793792 307 154857340433302796561780947078409712608018623171019331342012101112 308 250564440228497293730008742006899215690873161009978611734002894904 309 405421780661800090291789689085308928298891784180997943076014996016 310 655986220890297384021798431092208143989764945190976554810017890920 311 1061408001552097474313588120177517072288656729371974497886032886936 312 1717394222442394858335386551269725216278421674562951052696050777856 313 2778802223994492332648974671447242288567078403934925550582083664792 314 4496196446436887190984361222716967504845500078497876603278134442648 315 7274998670431379523633335894164209793412578482432802153860218107440 316 11771195116868266714617697116881177298258078560930678757138352550088 317 19046193787299646238251033011045387091670657043363480910998570657528 318 30817388904167912952868730127926564389928735604294159668136923207616 319 49863582691467559191119763138971951481599392647657640579135493865144 320 80680971595635472143988493266898515871528128251951800247272417072760 321 130544554287103031335108256405870467353127520899609440826407910937904 322 211225525882738503479096749672768983224655649151561241073680328010664 323 341770080169841534814205006078639450577783170051170681900088238948568 324 552995606052580038293301755751408433802438819202731922973768566959232 325 894765686222421573107506761830047884380221989253902604873856805907800 326 1447761292275001611400808517581456318182660808456634527847625372867032 327 2342526978497423184508315279411504202562882797710537132721482178774832 328 3790288270772424795909123796992960520745543606167171660569107551641864 329 6132815249269847980417439076404464723308426403877708793290589730416696 330 9923103520042272776326562873397425244053970010044880453859697282058560 331 16055918769312120756744001949801889967362396413922589247150287012475256 332 25979022289354393533070564823199315211416366423967469701009984294533816 333 42034941058666514289814566773001205178778762837890058948160271307009072 334 68013963348020907822885131596200520390195129261857528649170255601542888 335 110048904406687422112699698369201725568973892099747587597330526908551960 336 178062867754708329935584829965402245959169021361605116246500782510094848 337 288111772161395752048284528334603971528142913461352703843831309418646808 338 466174639916104081983869358300006217487311934822957820090332091928741656 339 754286412077499834032153886634610189015454848284310523934163401347388464 340 1220461051993603916016023244934616406502766783107268344024495493276130120 341 1974747464071103750048177131569226595518221631391578867958658894623518584 342 3195208516064707666064200376503843002020988414498847211983154387899648704 343 5169955980135811416112377508073069597539210045890426079941813282523167288 344 8365164496200519082176577884576912599560198460389273291924967670422815992 345 13535120476336330498288955392649982197099408506279699371866780952945983280 346 21900284972536849580465533277226894796659606966668972663791748623368799272 347 35435405448873180078754488669876876993759015472948672035658529576314782552 348 57335690421410029659220021947103771790418622439617644699450278199683581824 349 92771095870283209737974510616980648784177637912566316735108807775998364376 350 150106786291693239397194532564084420574596260352183961434559085975681946200 351 242877882161976449135169043181065069358773898264750278169667893751680310576 352 392984668453669688532363575745149489933370158616934239604226979727362256776 353 635862550615646137667532618926214559292144056881684517773894873479042567352 354 1028847219069315826199896194671364049225514215498618757378121853206404824128 355 1664709769684961963867428813597578608517658272380303275152016726685447391480 356 2693556988754277790067325008268942657743172487878922032530138579891852215608 357 4358266758439239753934753821866521266260830760259225307682155306577299607088 358 7051823747193517544002078830135463924004003248138147340212293886469151822696 359 11410090505632757297936832652001985190264834008397372647894449193046451429784 360 18461914252826274841938911482137449114268837256535519988106743079515603252480 361 29872004758459032139875744134139434304533671264932892636001192272562054682264 362 48333919011285306981814655616276883418802508521468412624107935352077657934744 363 78205923769744339121690399750416317723336179786401305260109127624639712617008 364 126539842781029646103505055366693201142138688307869717884217062976717370551752 365 204745766550773985225195455117109518865474868094271023144326190601357083168760 366 331285609331803631328700510483802720007613556402140741028543253578074453720512 367 536031375882577616553895965600912238873088424496411764172869444179431536889272 368 867316985214381247882596476084714958880701980898552505201412697757505990609784 369 1403348361096958864436492441685627197753790405394964269374282141936937527499056 370 2270665346311340112319088917770342156634492386293516774575694839694443518108840 371 3674013707408298976755581359455969354388282791688481043949976981631381045607896 372 5944679053719639089074670277226311511022775177981997818525671821325824563716736 373 9618692761127938065830251636682280865411057969670478862475648802957205609324632 374 15563371814847577154904921913908592376433833147652476681001320624283030173041368 375 25182064575975515220735173550590873241844891117322955543476969427240235782366000 376 40745436390823092375640095464499465618278724264975432224478290051523265955407368 377 65927500966798607596375269015090338860123615382298387767955259478763501737773368 378 106672937357621699972015364479589804478402339647273819992433549530286767693180736 379 172600438324420307568390633494680143338525955029572207760388809009050269430954104 380 279273375682042007540405997974269947816928294676846027752822358539337037124134840 381 451873814006462315108796631468950091155454249706418235513211167548387306555088944 382 731147189688504322649202629443220038972382544383264263266033526087724343679223784 383 1183021003694966637757999260912170130127836794089682498779244693636111650234312728 384 1914168193383470960407201890355390169100219338472946762045278219723835993913536512 385 3097189197078437598165201151267560299228056132562629260824522913359947644147849240 386 5011357390461908558572403041622950468328275471035576022869801133083783638061385752 387 8108546587540346156737604192890510767556331603598205283694324046443731282209234992 388 13119903978002254715310007234513461235884607074633781306564125179527514920270620744 389 21228450565542600872047611427403972003440938678231986590258449225971246202479855736 390 34348354543544855587357618661917433239325545752865767896822574405498761122750476480 391 55576805109087456459405230089321405242766484431097754487081023631470007325230332216 392 89925159652632312046762848751238838482092030183963522383903598036968768447980808696 393 145501964761719768506168078840560243724858514615061276870984621668438775773211140912 394 235427124414352080552930927591799082206950544799024799254888219705407544221191949608 395 380929089176071849059099006432359325931809059414086076125872841373846319994403090520 396 616356213590423929612029934024158408138759604213110875380761061079253864215595040128 397 997285302766495778671128940456517734070568663627196951506633902453100184209998130648 398 1613641516356919708283158874480676142209328267840307826887394963532354048425593170776 399 2610926819123415486954287814937193876279896931467504778394028865985454232635591301424 400 4224568335480335195237446689417870018489225199307812605281423829517808281061184472200 401 6835495154603750682191734504355063894769122130775317383675452695503262513696775773624 402 11060063490084085877429181193772933913258347330083129988956876525021070794757960245824 403 17895558644687836559620915698127997808027469460858447372632329220524333308454736019448 404 28955622134771922437050096891900931721285816790941577361589205745545404103212696265272 405 46851180779459758996671012590028929529313286251800024734221534966069737411667432284720 406 75806802914231681433721109481929861250599103042741602095810740711615141514880128549992 407 122657983693691440430392122071958790779912389294541626830032275677684878926547560834712 408 198464786607923121864113231553888652030511492337283228925843016389300020441427689384704 409 321122770301614562294505353625847442810423881631824855755875292066984899367975250219416 410 519587556909537684158618585179736094840935373969108084681718308456284919809402939604120 411 840710327211152246453123938805583537651359255600932940437593600523269819177378189823536 412 1360297884120689930611742523985319632492294629570041025119311908979554738986781129427656 413 2201008211331842177064866462790903170143653885170973965556905509502824558164159319251192 414 3561306095452532107676608986776222802635948514741014990676217418482379297150940448678848 415 5762314306784374284741475449567125972779602399911988956233122927985203855315099767930040 416 9323620402236906392418084436343348775415550914653003946909340346467583152466040216608888 417 15085934709021280677159559885910474748195153314564992903142463274452787007781139984538928 418 24409555111258187069577644322253823523610704229217996850051803620920370160247180201147816 419 39495489820279467746737204208164298271805857543782989753194266895373157168028320185686744 420 63905044931537654816314848530418121795416561773000986603246070516293527328275500386834560 421 103400534751817122563052052738582420067222419316783976356440337411666684496303820572521304 422 167305579683354777379366901269000541862638981089784962959686407927960211824579320959355864 423 270706114435171899942418954007582961929861400406568939316126745339626896320883141531877168 424 438011694118526677321785855276583503792500381496353902275813153267587108145462462491233032 425 708717808553698577264204809284166465722361781902922841591939898607214004466345604023110200 426 1146729502672225254585990664560749969514862163399276743867753051874801112611808066514343232 427 1855447311225923831850195473844916435237223945302199585459692950482015117078153670537453432 428 3002176813898149086436186138405666404752086108701476329327446002356816229689961737051796664 429 4857624125124072918286381612250582839989310054003675914787138952838831346768115407589250096 430 7859800939022222004722567750656249244741396162705152244114584955195647576458077144641046760 431 12717425064146294923008949362906832084730706216708828158901723908034478923226192552230296856 432 20577226003168516927731517113563081329472102379413980403016308863230126499684269696871343616 433 33294651067314811850740466476469913414202808596122808561918032771264605422910462249101640472 434 53871877070483328778471983590032994743674910975536788964934341634494731922594731945972984088 435 87166528137798140629212450066502908157877719571659597526852374405759337345505194195074624560 436 141038405208281469407684433656535902901552630547196386491786716040254069268099926141047608648 437 228204933346079610036896883723038811059430350118855984018639090446013406613605120336122233208 438 369243338554361079444581317379574713960982980666052370510425806486267475881705046477169841856 439 597448271900440689481478201102613525020413330784908354529064896932280882495310166813292075064 440 966691610454801768926059518482188238981396311450960725039490703418548358377015213290461916920 441 1564139882355242458407537719584801764001809642235869079568555600350829240872325380103753991984 442 2530831492810044227333597238066990002983205953686829804608046303769377599249340593394215908904 443 4094971375165286685741134957651791766985015595922698884176601904120206840121665973497969900888 444 6625802867975330913074732195718781769968221549609528688784648207889584439371006566892185809792 445 10720774243140617598815867153370573536953237145532227572961250112009791279492672540390155710680 446 17346577111115948511890599349089355306921458695141756261745898319899375718863679107282341520472 447 28067351354256566110706466502459928843874695840673983834707148431909166998356351647672497231152 448 45413928465372514622597065851549284150796154535815740096453046751808542717220030754954838751624 449 73481279819629080733303532354009212994670850376489723931160195183717709715576382402627335982776 450 118895208285001595355900598205558497145467004912305464027613241935526252432796413157582174734400 451 192376488104630676089204130559567710140137855288795187958773437119243962148372795560209510717176 452 311271696389632271445104728765126207285604860201100651986386679054770214581169208717791685451576 453 503648184494262947534308859324693917425742715489895839945160116174014176729542004278001196168752 454 814919880883895218979413588089820124711347575690996491931546795228784391310711212995792881620328 455 1318568065378158166513722447414514042137090291180892331876706911402798568040253217273794077789080 456 2133487946262053385493136035504334166848437866871888823808253706631582959350964430269586959409408 457 3452056011640211552006858482918848208985528158052781155684960618034381527391217647543381037198488 458 5585543957902264937499994518423182375833966024924669979493214324665964486742182077812967996607896 459 9037599969542476489506853001342030584819494182977451135178174942700346014133399725356349033806384 460 14623143927444741427006847519765212960653460207902121114671389267366310500875581803169317030414280 461 23660743896987217916513700521107243545472954390879572249849564210066656515008981528525666064220664 462 38283887824431959343520548040872456506126414598781693364520953477432967015884563331694983094634944 463 61944631721419177260034248561979700051599368989661265614370517687499623530893544860220649158855608 464 100228519545851136603554796602852156557725783588442958978891471164932590546778108191915632253490552 465 162173151267270313863589045164831856609325152578104224593261988852432214077671653052136281412346160 466 262401670813121450467143841767684013167050936166547183572153460017364804624449761244051913665836712 467 424574822080391764330732886932515869776376088744651408165415448869797018702121414296188195078182872 468 686976492893513214797876728700199882943427024911198591737568908887161823326571175540240108744019584 469 1111551314973904979128609615632715752719803113655849999902984357756958842028692589836428303822202456 470 1798527807867418193926486344332915635663230138567048591640553266644120665355263765376668412566222040 471 2910079122841323173055095959965631388383033252222898591543537624401079507383956355213096716388424496 472 4708606930708741366981582304298547024046263390789947183184090891045200172739220120589765128954646536 473 7618686053550064540036678264264178412429296643012845774727628515446279680123176475802861845343071032 474 12327292984258805907018260568562725436475560033802792957911719406491479852862396596392626974297717568 475 19945979037808870447054938832826903848904856676815638732639347921937759532985573072195488819640788600 476 32273272022067676354073199401389629285380416710618431690551067328429239385847969668588115793938506168 477 52219251059876546801128138234216533134285273387434070423190415250366998918833542740783604613579294768 478 84492523081944223155201337635606162419665690098052502113741482578796238304681512409371720407517800936 479 136711774141820769956329475869822695553950963485486572536931897829163237223515055150155325021097095704 480 221204297223764993111530813505428857973616653583539074650673380407959475528196567559527045428614896640 481 357916071365585763067860289375251553527567617069025647187605278237122712751711622709682370449711992344 482 579120368589350756179391102880680411501184270652564721838278658645082188279908190269209415878326888984 483 937036439954936519247251392255931965028751887721590369025883936882204901031619812978891786328038881328 484 1516156808544287275426642495136612376529936158374155090864162595527287089311528003248101202206365770312 485 2453193248499223794673893887392544341558688046095745459890046532409491990343147816226992988534404651640 486 3969350057043511070100536382529156718088624204469900550754209127936779079654675819475094190740770421952 487 6422543305542734864774430269921701059647312250565646010644255660346271069997823635702087179275175073592 488 10391893362586245934874966652450857777735936455035546561398464788283050149652499455177181370015945495544 489 16814436668128980799649396922372558837383248705601192572042720448629321219650323090879268549291120569136 490 27206330030715226734524363574823416615119185160636739133441185236912371369302822546056449919307066064680 491 44020766698844207534173760497195975452502433866237931705483905685541692588953145636935718468598186633816 492 71227096729559434268698124072019392067621619026874670838925090922454063958255968182992168387905252698496 493 115247863428403641802871884569215367520124052893112602544408996607995756547209113819927886856503439332312 494 186474960157963076071570008641234759587745671919987273383334087530449820505465082002920055244408692030808 495 301722823586366717874441893210450127107869724813099875927743084138445577052674195822847942100912131363120 496 488197783744329793946011901851684886695615396733087149311077171668895397558139277825767997345320823393928 497 789920607330696511820453795062135013803485121546187025238820255807340974610813473648615939446232954757048 498 1278118391075026305766465696913819900499100518279274174549897427476236372168952751474383936791553778150976 499 2068038998405722817586919491975954914302585639825461199788717683283577346779766225122999876237786732908024 500 3346157389480749123353385188889774814801686158104735374338615110759813718948718976597383813029340511059000 501 5414196387886471940940304680865729729104271797930196574127332794043391065728485201720383689267127243967024 502 8760353777367221064293689869755504543905957956034931948465947904803204784677204178317767502296467755026024 503 14174550165253693005233994550621234273010229753965128522593280698846595850405689380038151191563594998993048 504 22934903942620914069527684420376738816916187710000060471059228603649800635082893558355918693860062754019072 505 37109454107874607074761678970997973089926417463965188993652509302496396485488582938394069885423657753012120 506 60044358050495521144289363391374711906842605173965249464711737906146197120571476496749988579283720507031192 507 97153812158370128219051042362372684996769022637930438458364247208642593606060059435144058464707378260043312 508 157198170208865649363340405753747396903611627811895687923075985114788790726631535931894047043991098767074504 509 254351982367235777582391448116120081900380650449826126381440232323431384332691595367038105508698477027117816 510 411550152576101426945731853869867478803992278261721814304516217438220175059323131298932152552689575794192320 511 665902134943337204528123301985987560704372928711547940685956449761651559392014726665970258061388052821310136 512 1077452287519438631473855155855855039508365206973269754990472667199871734451337857964902410614077628615502456 513 1743354422462775836001978457841842600212738135684817695676429116961523293843352584630872668675465681436812592 514 2820806709982214467475833613697697639721103342658087450666901784161395028294690442595775079289543310052315048 515 4564161132444990303477812071539540239933841478342905146343330901122918322138043027226647747965008991489127640 516 7384967842427204770953645685237237879654944821000992597010232685284313350432733469822422827254552301541442688 517 11949128974872195074431457756776778119588786299343897743353563586407231672570776497049070575219561293030570328 518 19334096817299399845385103442014015999243731120344890340363796271691545023003509966871493402474113594572013016 519 31283225792171594919816561198790794118832517419688788083717359858098776695574286463920563977693674887602583344 520 50617322609470994765201664640804810118076248540033678424081156129790321718577796430792057380167788482174596360 521 81900548401642589685018225839595604236908765959722466507798515987889098414152082894712621357861463369777179704 522 132517871011113584450219890480400414354985014499756144931879672117679420132729879325504678738029251851951776064 523 214418419412756174135238116319996018591893780459478611439678188105568518546881962220217300095890715221728955768 524 346936290423869758585458006800396432946878794959234756371557860223247938679611841545721978833919967073680731832 525 561354709836625932720696123120392451538772575418713367811236048328816457226493803765939278929810682295409687600 526 908291000260495691306154129920788884485651370377948124182793908552064395906105645311661257763730649369090419432 527 1469645710097121624026850253041181336024423945796661491994029956880880853132599449077600536693541331664500107032 528 2377936710357617315333004382961970220510075316174609616176823865432945249038705094389261794457271981033590526464 529 3847582420454738939359854636003151556534499261971271108170853822313826102171304543466862331150813312698090633496 530 6225519130812356254692859018965121777044574578145880724347677687746771351210009637856124125608085293731681159960 531 10073101551267095194052713654968273333579073840117151832518531510060597453381314181322986456758898606429771793456 532 16298620682079451448745572673933395110623648418263032556866209197807368804591323819179110582366983900161452953416 533 26371722233346546642798286328901668444202722258380184389384740707867966257972638000502097039125882506591224746872 534 42670342915425998091543859002835063554826370676643216946250949905675335062563961819681207621492866406752677700288 535 69042065148772544734342145331736731999029092935023401335635690613543301320536599820183304660618748913343902447160 536 111712408064198542825886004334571795553855463611666618281886640519218636383100561639864512282111615320096580147448 537 180754473212971087560228149666308527552884556546690019617522331132761937703637161460047816942730364233440482594608 538 292466881277169630386114154000880323106740020158356637899408971651980574086737723099912329224841979553537062742056 539 473221354490140717946342303667188850659624576705046657516931302784742511790374884559960146167572343786977545336664 540 765688235767310348332456457668069173766364596863403295416340274436723085877112607659872475392414323340514608078720 541 1238909590257451066278798761335258024425989173568449952933271577221465597667487492219832621559986667127492153415384 542 2004597826024761414611255219003327198192353770431853248349611851658188683544600099879705096952400990468006761494104 543 3243507416282212480890053980338585222618342944000303201282883428879654281212087592099537718512387657595498914909488 544 5248105242306973895501309199341912420810696714432156449632495280537842964756687691979242815464788648063505676403592 545 8491612658589186376391363179680497643429039658432459650915378709417497245968775284078780533977176305659004591313080 546 13739717900896160271892672379022410064239736372864616100547873989955340210725462976058023349441964953722510267716672 547 22231330559485346648284035558702907707668776031297075751463252699372837456694238260136803883419141259381514859029752 548 35971048460381506920176707937725317771908512404161691852011126689328177667419701236194827232861106213104025126746424 549 58202379019866853568460743496428225479577288435458767603474379388701015124113939496331631116280247472485539985776176 550 94173427480248360488637451434153543251485800839620459455485506078029192791533640732526458349141353685589565112522600 551 152375806500115214057098194930581768731063089275079227058959885466730207915647580228858089465421601158075105098298776 552 246549233980363574545735646364735311982548890114699686514445391544759400707181220961384547814562954843664670210821376 553 398925040480478788602833841295317080713611979389778913573405277011489608622828801190242637279984556001739775309120152 554 645474274460842363148569487660052392696160869504478600087850668556249009330010022151627185094547510845404445519941528 555 1044399314941321151751403328955369473409772848894257513661255945567738617952838823341869822374532066847144220829061680 556 1689873589402163514899972816615421866105933718398736113749106614123987627282848845493497007469079577692548666349003208 557 2734272904343484666651376145570791339515706567292993627410362559691726245235687668835366829843611644539692887178064888 558 4424146493745648181551348962186213205621640285691729741159469173815713872518536514328863837312691222232241553527068096 559 7158419398089132848202725107757004545137346852984723368569831733507440117754224183164230667156302866771934440705132984 560 11582565891834781029754074069943217750758987138676453109729300907323153990272760697493094504468994089004175994232201080 561 18740985289923913877956799177700222295896333991661176478299132640830594108026984880657325171625296955776110434937334064 562 30323551181758694907710873247643440046655321130337629588028433548153748098299745578150419676094291044780286429169535144 563 49064536471682608785667672425343662342551655121998806066327566188984342206326730458807744847719588000556396864106869208 564 79388087653441303693378545672987102389206976252336435654355999737138090304626476036958164523813879045336683293276404352 565 128452624125123912479046218098330764731758631374335241720683565926122432510953206495765909371533467045893080157383273560 566 207840711778565216172424763771317867120965607626671677375039565663260522815579682532724073895347346091229763450659677912 567 336293335903689128651470981869648631852724239001006919095723131589382955326532889028489983266880813137122843608042951472 568 544134047682254344823895745640966498973689846627678596470762697252643478142112571561214057162228159228352607058702629384 569 880427383585943473475366727510615130826414085628685515566485828842026433468645460589704040429108972365475450666745580856 570 1424561431268197818299262473151581629800103932256364112037248526094669911610758032150918097591337131593828057725448210240 571 2304988814854141291774629200662196760626518017885049627603734354936696345079403492740622138020446103959303508392193791096 572 3729550246122339110073891673813778390426621950141413739640982881031366256690161524891540235611783235553131566117642001336 573 6034539060976480401848520874475975151053139968026463367244717235968062601769565017632162373632229339512435074509835792432 574 9764089307098819511922412548289753541479761918167877106885700116999428858459726542523702609244012575065566640627477793768 575 15798628368075299913770933422765728692532901886194340474130417352967491460229291560155864982876241914578001715137313586200 576 25562717675174119425693345971055482234012663804362217581016117469966920318689018102679567592120254489643568355764791379968 577 41361346043249419339464279393821210926545565690556558055146534822934411778918309662835432574996496404221570070902104966168 578 66924063718423538765157625364876693160558229494918775636162652292901332097607327765515000167116750893865138426666896346136 579 108285409761672958104621904758697904087103795185475333691309187115835743876525637428350432742113247298086708497569001312304 580 175209473480096496869779530123574597247662024680394109327471839408737075974132965193865432909229998191951846924235897658440 581 283494883241769454974401434882272501334765819865869443018781026524572819850658602622215865651343245490038555421804898970744 582 458704356721865951844180965005847098582427844546263552346252865933309895824791567816081298560573243681990402346040796629184 583 742199239963635406818582399888119599917193664412132995365033892457882715675450170438297164211916489172028957767845695599928 584 1200903596685501358662763364893966698499621508958396547711286758391192611500241738254378462772489732854019360113886492229112 585 1943102836649136765481345764782086298416815173370529543076320650849075327175691908692675626984406222026048317881732187829040 586 3144006433334638124144109129676052996916436682328926090787607409240267938675933646947054089756895954880067677995618680058152 587 5087109269983774889625454894458139295333251855699455633863928060089343265851625555639729716741302176906115995877350867887192 588 8231115703318413013769564024134192292249688538028381724651535469329611204527559202586783806498198131786183673872969547945344 589 13318224973302187903395018918592331587582940393727837358515463529418954470379184758226513523239500308692299669750320415832536 590 21549340676620600917164582942726523879832628931756219083166998998748565674906743960813297329737698440478483343623289963777880 591 34867565649922788820559601861318855467415569325484056441682462528167520145285928719039810852977198749170783013373610379610416 592 56416906326543389737724184804045379347248198257240275524849461526916085820192672679853108182714897189649266356996900343388296 593 91284471976466178558283786665364234814663767582724331966531924055083605965478601398892919035692095938820049370370510722998712 594 147701378303009568296007971469409614161911965839964607491381385581999691785671274078746027218406993128469315727367411066387008 595 238985850279475746854291758134773848976575733422688939457913309637083297751149875477638946254099089067289365097737921789385720 596 386687228582485315150299729604183463138487699262653546949294695219082989536821149556384973472506082195758680825105332855772728 597 625673078861961062004591487738957312115063432685342486407208004856166287287971025034023919726605171263048045922843254645158448 598 1012360307444446377154891217343140775253551131947996033356502700075249276824792174590408893199111253458806726747948587500931176 599 1638033386306407439159482705082098087368614564633338519763710704931415564112763199624432812925716424721854772670791842146089624 600 2650393693750853816314373922425238862622165696581334553120213405006664840937555374214841706124827678180661499418740429647020800 601 4288427080057261255473856627507336949990780261214673072883924109938080405050318573839274519050544102902516272089532271793110424 602 6938820773808115071788230549932575812612945957796007626004137514944745245987873948054116225175371781083177771508272701440131224 603 11227247853865376327262087177439912762603726219010680698888061624882825651038192521893390744225915883985694043597804973233241648 604 18166068627673491399050317727372488575216672176806688324892199139827570897026066469947506969401287665068871815106077674673372872 605 29393316481538867726312404904812401337820398395817369023780260764710396548064258991840897713627203549054565858703882647906614520 606 47559385109212359125362722632184889913037070572624057348672459904537967445090325461788404683028491214123437673809960322579987392 607 76952701590751226851675127536997291250857468968441426372452720669248363993154584453629302396655694763178003532513842970486601912 608 124512086699963585977037850169182181163894539541065483721125180573786331438244909915417707079684185977301441206323803293066589304 609 201464788290714812828712977706179472414752008509506910093577901243034695431399494369047009476339880740479444738837646263553191216 610 325976874990678398805750827875361653578646548050572393814703081816821026869644404284464716556024066717780885945161449556619780520 611 527441663281393211634463805581541125993398556560079303908280983059855722301043898653511726032363947458260330683999095820172971736 612 853418538272071610440214633456902779572045104610651697722984064876676749170688302937976442588388014176041216629160545376792752256 613 1380860201553464822074678439038443905565443661170731001631265047936532471471732201591488168620751961634301547313159641196965723992 614 2234278739825536432514893072495346685137488765781382699354249112813209220642420504529464611209139975810342763942320186573758476248 615 3615138941379001254589571511533790590702932426952113700985514160749741692114152706120952779829891937444644311255479827770724200240 616 5849417681204537687104464584029137275840421192733496400339763273562950912756573210650417391039031913254987075197800014344482676488 617 9464556622583538941694036095562927866543353619685610101325277434312692604870725916771370170868923850699631386453279842115206876728 618 15313974303788076628798500679592065142383774812419106501665040707875643517627299127421787561907955763954618461651079856459689553216 619 24778530926371615570492536775154993008927128432104716602990318142188336122498025044193157732776879614654249848104359698574896429944 620 40092505230159692199291037454747058151310903244523823104655358850063979640125324171614945294684835378608868309755439555034585983160 621 64871036156531307769783574229902051160238031676628539707645676992252315762623349215808103027461714993263118157859799253609482413104 622 104963541386690999969074611684649109311548934921152362812301035842316295402748673387423048322146550371871986467615238808644068396264 623 169834577543222307738858185914551160471786966597780902519946712834568611165372022603231151349608265365135104625475038062253550809368 624 274798118929913307707932797599200269783335901518933265332247748676884906568120695990654199671754815737007091093090276870897619205632 625 444632696473135615446790983513751430255122868116714167852194461511453517733492718593885351021363081102142195718565314933151170015000 626 719430815403048923154723781112951700038458769635647433184442210188338424301613414584539550693117896839149286811655591804048789220632 627 1164063511876184538601514764626703130293581637752361601036636671699791942035106133178424901714480977941291482530220906737199959235632 628 1883494327279233461756238545739654830332040407388009034221078881888130366336719547762964452407598874780440769341876498541248748456264 629 3047557839155418000357753310366357960625622045140370635257715553587922308371825680941389354122079852721732251872097405278448707691896 630 4931052166434651462113991856106012790957662452528379669478794435476052674708545228704353806529678727502173021213973903819697456148160 631 7978610005590069462471745166472370751583284497668750304736509989063974983080370909645743160651758580223905273086071309098146163840056 632 12909662172024720924585737022578383542540946950197129974215304424540027657788916138350096967181437307726078294300045212917843619988216 633 20888272177614790387057482189050754294124231447865880278951814413604002640869287047995840127833195887949983567386116522015989783828272 634 33797934349639511311643219211629137836665178398063010253167118838144030298658203186345937095014633195676061861686161734933833403816488 635 54686206527254301698700701400679892130789409845928890532118933251748032939527490234341777222847829083626045429072278256949823187644760 636 88484140876893813010343920612309029967454588243991900785286052089892063238185693420687714317862462279302107290758439991883656591461248 637 143170347404148114709044622012988922098243998089920791317404985341640096177713183655029491540710291362928152719830718248833479779106008 638 231654488281041927719388542625297952065698586333912692102691037431532159415898877075717205858572753642230260010589158240717136370567256 639 374824835685190042428433164638286874163942584423833483420096022773172255593612060730746697399283045005158412730419876489550616149673264 640 606479323966231970147821707263584826229641170757746175522787060204704415009510937806463903257855798647388672741009034730267752520240520 641 981304159651422012576254871901871700393583755181579658942883082977876670603122998537210600657138843652547085471428911219818368669913784 642 1587783483617653982724076579165456526623224925939325834465670143182581085612633936343674503914994642299935758212437945950086121190154304 643 2569087643269075995300331451067328227016808681120905493408553226160457756215756934880885104572133485952482843683866857169904489860068088 644 4156871126886729978024408030232784753640033607060231327874223369343038841828390871224559608487128128252418601896304803119990611050222392 645 6725958770155805973324739481300112980656842288181136821282776595503496598044147806105444713059261614204901445580171660289895100910290480 646 10882829897042535951349147511532897734296875895241368149156999964846535439872538677330004321546389742457320047476476463409885711960512872 647 17608788667198341924673886992833010714953718183422504970439776560350032037916686483435449034605651356662221493056648123699780812870803352 648 28491618564240877876023034504365908449250594078663873119596776525196567477789225160765453356152041099119541540533124587109666524831316224 649 46100407231439219800696921497198919164204312262086378090036553085546599515705911644200902390757692455781763033589772710809447337702119576 650 74592025795680097676719956001564827613454906340750251209633329610743166993495136804966355746909733554901304574122897297919113862533435800 651 120692433027119317477416877498763746777659218602836629299669882696289766509201048449167258137667426010683067607712670008728561200235555376 652 195284458822799415154136833500328574391114124943586880509303212307032933502696185254133613884577159565584372181835567306647675062768991176 653 315976891849918732631553710999092321168773343546423509808973095003322700011897233703300872022244585576267439789548237315376236263004546552 654 511261350672718147785690544499420895559887468490010390318276307310355633514593418957434485906821745141851811971383804622023911325773537728 655 827238242522636880417244255498513216728660812036433900127249402313678333526490652660735357929066330718119251760932041937400147588778084280 656 1338499593195355028202934799997934112288548280526444290445525709624033967041084071618169843835888075859971063732315846559424058914551622008 657 2165737835717991908620179055496447329017209092562878190572775111937712300567574724278905201764954406578090315493247888496824206503329706288 658 3504237428913346936823113855494381441305757373089322481018300821561746267608658795897075045600842482438061379225563735056248265417881328296 659 5669975264631338845443292910990828770322966465652200671591075933499458568176233520175980247365796889016151694718811623553072471921211034584 660 9174212693544685782266406766485210211628723838741523152609376755061204835784892316073055292966639371454213073944375358609320737339092362880 661 14844187958176024627709699677476038981951690304393723824200452688560663403961125836249035540332436260470364768663186982162393209260303397464 662 24018400651720710409976106443961249193580414143135246976809829443621868239746018152322090833299075631924577842607562340771713946599395760344 663 38862588609896735037685806121437288175532104447528970801010282132182531643707143988571126373631511892394942611270749322934107155859699157808 664 62880989261617445447661912565398537369112518590664217777820111575804399883453162140893217206930587524319520453878311663705821102459094918152 665 101743577871514180485347718686835825544644623038193188578830393707986931527160306129464343580562099416714463065149060986639928258318794075960 666 164624567133131625933009631252234362913757141628857406356650505283791331410613468270357560787492686941033983519027372650345749360777888994112 667 266368145004645806418357349939070188458401764667050594935480898991778262937773774399821904368054786357748446584176433636985677619096683070072 668 430992712137777432351366981191304551372158906295908001292131404275569594348387242670179465155547473298782430103203806287331426979874572064184 669 697360857142423238769724331130374739830560670962958596227612303267347857286161017070001369523602259656530876687380239924317104598971255134256 670 1128353569280200671121091312321679291202719577258866597519743707542917451634548259740180834679149732955313306790584046211648531578845827198440 671 1825714426422623909890815643452054031033280248221825193747356010810265308920709276810182204202751992611844183477964286135965636177817082332696 672 2954067995702824581011906955773733322235999825480691791267099718353182760555257536550363038881901725567157490268548332347614167756662909531136 673 4779782422125448490902722599225787353269280073702516985014455729163448069475966813360545243084653718179001673746512618483579803934479991863832 674 7733850417828273071914629554999520675505279899183208776281555447516630830031224349910908281966555443746159164015060950831193971691142901394968 675 12513632839953721562817352154225308028774559972885725761296011176680078899507191163271453525051209161925160837761573569314773775625622893258800 676 20247483257781994634731981709224828704279839872068934537577566624196709729538415513182361807017764605671320001776634520145967747316765794653768 677 32761116097735716197549333863450136733054399844954660298873577800876788629045606676453815332068973767596480839538208089460741522942388687912568 678 53008599355517710832281315572674965437334239717023594836451144425073498358584022189636177139086738373267800841314842609606709270259154482566336 679 85769715453253427029830649436125102170388639561978255135324722225950286987629628866089992471155712140864281680853050699067450793201543170478904 680 138778314808771137862111965008800067607722879279001849971775866651023785346213651055726169610242450514132082522167893308674160063460697653045240 681 224548030262024564891942614444925169778111518840980105107100588876974072333843279921816162081398162654996364203020944007741610856662240823524144 682 363326345070795702754054579453725237385834398119981955078876455527997857680056930977542331691640613169128446725188837316415770920122938476569384 683 587874375332820267645997193898650407163945916960962060185977044404971930013900210899358493773038775824124810928209781324157381776785179300093528 684 951200720403615970400051773352375644549780315080944015264853499932969787693957141876900825464679388993253257653398618640573152696908117776662912 685 1539075095736436238046048967251026051713726232041906075450830544337941717707857352776259319237718164817378068581608399964730534473693297076756440 686 2490275816140052208446100740603401696263506547122850090715684044270911505401814494653160144702397553810631326235007018605303687170601414853419352 687 4029350911876488446492149707854427747977232779164756166166514588608853223109671847429419463940115718628009394816615418570034221644294711930175792 688 6519626728016540654938250448457829444240739326287606256882198632879764728511486342082579608642513272438640721051622437175337908814896126783595144 689 10548977639893029101430400156312257192217972105452362423048713221488617951621158189511999072582628991066650115868237855745372130459190838713770936 690 17068604367909569756368650604770086636458711431739968679930911854368382680132644531594578681225142263505290836919860292920710039274086965497366080 691 27617582007802598857799050761082343828676683537192331102979625075857000631753802721106577753807771254571940952788098148666082169733277804211137016 692 44686186375712168614167701365852430465135394968932299782910536930225383311886447252701156435032913518077231789707958441586792209007364769708503096 693 72303768383514767471966752126934774293812078506124630885890162006082383943640249973807734188840684772649172742496056590252874378740642573919640112 694 116989954759226936086134453492787204758947473475056930668800698936307767255526697226508890623873598290726404532204015031839666587748007343628143208 695 189293723142741703558101205619721979052759551981181561554690860942390151199166947200316624812714283063375577274700071622092540966488649917547783320 696 306283677901968639644235659112509183811707025456238492223491559878697918454693644426825515436587881354101981806904086653932207554236657261175926528 697 495577401044710343202336864732231162864466577437420053778182420821088069653860591627142140249302164417477559081604158276024748520725307178723709848 698 801861078946678982846572523844740346676173602893658546001673980699785988108554236053967655685890045771579540888508244929956956074961964439899636376 699 1297438479991389326048909388576971509540640180331078599779856401520874057762414827681109795935192210189057099970112403205981704595687271618623346224 700 2099299558938068308895481912421711856216813783224737145781530382220660045870969063735077451621082255960636640858620648135938660670649236058522982600 701 3396738038929457634944391300998683365757453963555815745561386783741534103633383891416187247556274466149693740828733051341920365266336507677146328824 702 5496037597867525943839873213420395221974267746780552891342917165962194149504352955151264699177356722110330381687353699477859025936985743735669311424 703 8892775636796983578784264514419078587731721710336368636904303949703728253137736846567451946733631188260024122516086750819779391203322251412815640248 704 14388813234664509522624137727839473809705989457116921528247221115665922402642089801718716645910987910370354504203440450297638417140307995148484951672 705 23281588871461493101408402242258552397437711167453290165151525065369650655779826648286168592644619098630378626719527201117417808343630246561300591920 706 37670402106126002624032539970098026207143700624570211693398746181035573058421916450004885238555607009000733130922967651415056225483938241709785543592 707 60951990977587495725440942212356578604581411792023501858550271246405223714201743098291053831200226107631111757642494852532474033827568488271086135512 708 98622393083713498349473482182454604811725112416593713551949017427440796772623659548295939069755833116631844888565462503947530259311506729980871679104 709 159574384061300994074914424394811183416306524208617215410499288673846020486825402646586992900956059224262956646207957356480004293139075218251957814616 710 258196777145014492424387906577265788228031636625210928962448306101286817259449062194882931970711892340894801534773419860427534552450581948232829493720 711 417771161206315486499302330972076971644338160833828144372947594775132837746274464841469924871667951565157758180981377216907538845589657166484787308336 712 675967938351329978923690237549342759872369797459039073335395900876419655005723527036352856842379843906052559715754797077335073398040239114717616802056 713 1093739099557645465422992568521419731516707958292867217708343495651552492751997991877822781714047795471210317896736174294242612243629896281202404110392 714 1769707037908975444346682806070762491389077755751906291043739396527972147757721518914175638556427639377262877612490971371577685641670135395920020912448 715 2863446137466620909769675374592182222905785714044773508752082892179524640509719510791998420270475434848473195509227145665820297885300031677122425022840 716 4633153175375596354116358180662944714294863469796679799795822288707496788267441029706174058826903074225736073121718117037397983526970167073042445935288 717 7496599312842217263886033555255126937200649183841453308547905180887021428777160540498172479097378509074209268630945262703218281412270198750164870958128 718 12129752488217813618002391735918071651495512653638133108343727469594518217044601570204346537924281583299945341752663379740616264939240365823207316893416 719 19626351801060030881888425291173198588696161837479586416891632650481539645821762110702519017021660092374154610383608642443834546351510564573372187851544 720 31756104289277844499890817027091270240191674491117719525235360120076057862866363680906865554945941675674099952136272022184450811290750930396579504744960 721 51382456090337875381779242318264468828887836328597305942126992770557597508688125791609384571967601768048254562519880664628285357642261494969951692596504 722 83138560379615719881670059345355739069079510819715025467362352890633655371554489472516250126913543443722354514656152686812736168933012425366531197341464 723 134521016469953595263449301663620207897967347148312331409489345661191252880242615264125634698881145211770609077176033351441021526575273920336482889937968 724 217659576849569315145119361008975946967046857968027356876851698551824908251797104736641884825794688655492963591832186038253757695508286345703014087279432 725 352180593319522910408568662672596154865014205116339688286341044213016161132039720000767519524675833867263572669008219389694779222083560266039496977217400 726 569840170169092225553688023681572101832061063084367045163192742764841069383836824737409404350470522522756536260840405427948536917591846611742511064496832 727 922020763488615135962256686354168256697075268200706733449533786977857230515876544738176923875146356390020108929848624817643316139675406877782008041714232 728 1491860933657707361515944710035740358529136331285073778612726529742698299899713369475586328225616878912776645190689030245591853057267253489524519106211064 729 2413881697146322497478201396389908615226211599485780512062260316720555530415589914213763252100763235302796754120537655063235169196942660367306527147925296 730 3905742630804029858994146106425648973755347930770854290674986846463253830315303283689349580326380114215573399311226685308827022254209913856831046254136360 731 6319624327950352356472347502815557588981559530256634802737247163183809360730893197903112832427143349518370153431764340372062191451152574224137573402061656 732 10225366958754382215466493609241206562736907461027489093412234009647063191046196481592462412753523463733943552742991025680889213705362488080968619656198016 733 16544991286704734571938841112056764151718466991284123896149481172830872551777089679495575245180666813252313706174755366052951405156515062305106193058259672 734 26770358245459116787405334721297970714455374452311612989561715182477935742823286161088037657934190276986257258917746391733840618861877550386074812714457688 735 43315349532163851359344175833354734866173841443595736885711196355308808294600375840583612903114857090238570965092501757786792024018392612691181005772717360 736 70085707777622968146749510554652705580629215895907349875272911537786744037423662001671650561049047367224828224010248149520632642880270163077255818487175048 737 113401057309786819506093686388007440446803057339503086760984107893095552332024037842255263464163904457463399189102749907307424666898662775768436824259892408 738 183486765087409787652843196942660146027432273235410436636257019430882296369447699843926914025212951824688227413112998056828057309778932938845692642747067456 739 296887822397196607158936883330667586474235330574913523397241127323977848701471737686182177489376856282151626602215747964135481976677595714614129467006959864 740 480374587484606394811780080273327732501667603810323960033498146754860145070919437530109091514589808106839854015328746020963539286456528653459822109754027320 741 777262409881803001970716963603995318975902934385237483430739274078837993772391175216291269003966664388991480617544493985099021263134124368073951576760987184 742 1257636997366409396782497043877323051477570538195561443464237420833698138843310612746400360518556472495831334632873240006062560549590653021533773686515014504 743 2034899407248212398753214007481318370453473472580798926894976694912536132615701787962691629522523136884822815250417733991161581812724777389607725263276001688 744 3292536404614621795535711051358641421931044010776360370359214115746234271459012400709091990041079609380654149883290973997224142362315430411141498949791016192 745 5327435811862834194288925058839959792384517483357159297254190810658770404074714188671783619563602746265476965133708707988385724175040207800749224213067017880 746 8619972216477455989824636110198601214315561494133519667613404926405004675533726589380875609604682355646131115016999681985609866537355638211890723162858034072 747 13947408028340290184113561169038561006700078977490678964867595737063775079608440778052659229168285101911608080150708389973995590712395846012639947375925051952 748 22567380244817746173938197279237162221015640471624198632481000663468779755142167367433534838772967457557739195167708071959605457249751484224530670538783086024 749 36514788273158036358051758448275723227715719449114877597348596400532554834750608145486194067941252559469347275318416461933601047962147330237170617914708137976 750 59082168517975782531989955727512885448731359920739076229829597064001334589892775512919728906714220017027086470486124533893206505211898814461701288453491224000 751 95596956791133818890041714175788608676447079369853953827178193464533889424643383658405922974655472576496433745804540995826807553174046144698871906368199361976 752 154679125309109601422031669903301494125178439290593030057007790528535224014536159171325651881369692593523520216290665529720014058385944959160573194821690585976 753 250276082100243420312073384079090102801625518660446983884185983993069113439179542829731574856025165170019953962095206525546821611559991103859445101189889947952 754 404955207409353021734105053982391596926803957951040013941193774521604337453715702001057226737394857763543474178385872055266835669945936063020018296011580533928 755 655231289509596442046178438061481699728429476611486997825379758514673450892895244830788801593420022933563428140481078580813657281505927166879463397201470481880 756 1060186496918949463780283492043873296655233434562527011766573533036277788346610946831846028330814880697106902318866950636080492951451863229899481693213051015808 757 1715417786428545905826461930105354996383662911174014009591953291550951239239506191662634829924234903630670330459348029216894150232957790396778945090414521497688 758 2775604283347495369606745422149228293038896345736541021358526824587229027586117138494480858255049784327777232778214979852974643184409653626678426783627572513496 759 4491022069776041275433207352254583289422559256910555030950480116138180266825623330157115688179284687958447563237563009069868793417367444023457371874042094011184 760 7266626353123536645039952774403811582461455602647096052309006940725409294411740468651596546434334472286224796015777988922843436601777097650135798657669666524680 761 11757648422899577920473160126658394871884014859557651083259487056863589561237363798808712234613619160244672359253340997992712230019144541673593170531711760535864 762 19024274776023114565513112901062206454345470462204747135568493997588998855649104267460308781047953632530897155269118986915555666620921639323728969189381427060544 763 30781923198922692485986273027720601326229485321762398218827981054452588416886468066269021015661572792775569514522459984908267896640066180997322139721093187596408 764 49806197974945807051499385928782807780574955783967145354396475052041587272535572333729329796709526425306466669791578971823823563260987820321051108910474614656952 765 80588121173868499537485658956503409106804441105729543573224456106494175689422040399998350812371099218082036184314038956732091459901054001318373248631567802253360 766 130394319148814306588985044885286216887379396889696688927620931158535762961957612733727680609080625643388502854105617928555915023162041821639424357542042416910312 767 210982440322682806126470703841789625994183837995426232500845387265029938651379653133726031421451724861470539038419656885288006483063095822957797606173610219163672 768 341376759471497112715455748727075842881563234885122921428466318423565701613337265867453712030532350504859041892525274813843921506225137644597221963715652636073984 769 552359199794179918841926452568865468875747072880549153929311705688595640264716919001179743451984075366329580930944931699131927989288233467555019569889262855237656 770 893735959265677031557382201295941311757310307765672075357778024112161341878054184868633455482516425871188622823470206512975849495513371112152241533604915491311640 771 1446095159059856950399308653864806780633057380646221229287089729800756982142771103869813198934500501237518203754415138212107777484801604579707261103494178346549296 772 2339831118325533981956690855160748092390367688411893304644867753912918324020825288738446654417016927108706826577885344725083626980314975691859502637099093837860936 773 3785926277385390932355999509025554873023425069058114533931957483713675306163596392608259853351517428346225030332300482937191404465116580271566763740593272184410232 774 6125757395710924914312690364186302965413792757470007838576825237626593630184421681346706507768534355454931856910185827662275031445431555963426266377692366022271168 775 9911683673096315846668689873211857838437217826528122372508782721340268936348018073954966361120051783801156887242486310599466435910548136234993030118285638206681400 776 16037441068807240760981380237398160803851010583998130211085607958966862566532439755301672868888586139256088744152672138261741467355979692198419296495978004228952568 777 25949124741903556607650070110610018642288228410526252583594390680307131502880457829256639230008637923057245631395158448861207903266527828433412326614263642435633968 778 41986565810710797368631450348008179446139238994524382794679998639273994069412897584558312098897224062313334375547830587122949370622507520631831623110241646664586536 779 67935690552614353976281520458618198088427467405050635378274389319581125572293355413814951328905861985370580006942989035984157273889035349065243949724505289100220504 780 109922256363325151344912970806626377534566706399575018172954387958855119641706252998373263427803086047683914382490819623107106644511542869697075572834746935764807040 781 177857946915939505321194491265244575622994173804625653551228777278436245213999608412188214756708948033054494389433808659091263918400578218762319522559252224865027544 782 287780203279264656666107462071870953157560880204200671724183165237291364855705861410561478184512034080738408771924628282198370562912121088459395095393999160629834584 783 465638150195204161987301953337115528780555054008826325275411942515727610069705469822749692941220982113792903161358436941289634481312699307221714617953251385494862128 784 753418353474468818653409415408986481938115934213026996999595107753018974925411331233311171125733016194531311933283065223488005044224820395681109713347250546124696712 785 1219056503669672980640711368746102010718670988221853322275007050268746584995116801056060864066953998308324215094641502164777639525537519702902824331300501931619558840 786 1972474857144141799294120784155088492656786922434880319274602158021765559920528132289372035192687014502855527027924567388265644569762340098583934044647752477744255552 787 3191531360813814779934832152901190503375457910656733641549609208290512144915644933345432899259641012811179742122566069553043284095299859801486758375948254409363814392 788 5164006217957956579228952937056278996032244833091613960824211366312277704836173065634804934452328027314035269150490636941308928665062199900070692420596006887108069944 789 8355537578771771359163785089957469499407702743748347602373820574602789849751817998980237833711969040125215011273056706494352212760362059701557450796544261296471884336 790 13519543796729727938392738027013748495439947576839961563198031940915067554587991064615042768164297067439250280423547343435661141425424259601628143217140268183579954280 791 21875081375501499297556523116971217994847650320588309165571852515517857404339809063595280601876266107564465291696604049930013354185786319303185594013684529480051838616 792 35394625172231227235949261143984966490287597897428270728769884456432924958927800128210323370040563175003715572120151393365674495611210578904813737230824797663631792896 793 57269706547732726533505784260956184485135248218016579894341736971950782363267609191805603971916829282568180863816755443295687849796996898207999331244509327143683631512 794 92664331719963953769455045404941150975422846115444850623111621428383707322195409320015927341957392457571896435936906836661362345408207477112813068475334124807315424408 795 149934038267696680302960829665897335460558094333461430517453358400334489685463018511821531313874221740140077299753662279957050195205204375320812399719843451950999055920 796 242598369987660634072415875070838486435980940448906281140564979828718197007658427831837458655831614197711973735690569116618412540613411852433625468195177576758314480328 797 392532408255357314375376704736735821896539034782367711658018338229052686693121446343658989969705835937852051035444231396575462735818616227754437867915021028709313536248 798 635130778243017948447792579807574308332519975231273992798583318057770883700779874175496448625537450135564024771134800513193875276432028080188063336110198605467628016576 799 1027663186498375262823169284544310130229059010013641704456601656286823570393901320519155438595243286073416075806579031909769338012250644307942501204025219634176941552824 800 1662793964741393211270961864351884438561578985244915697255184974344594454094681194694651887220780736208980100577713832422963213288682672388130564540135418239644569569400 801 2690457151239768474094131148896194568790637995258557401711786630631418024488582515213807325816024022282396176384292864332732551300933316696073065744160637873821511122224 802 4353251115981161685365093013248079007352216980503473098966971604976012478583263709908459213036804758491376276962006696755695764589615989084203630284296056113466080691624 803 7043708267220930159459224162144273576142854975762030500678758235607430503071846225122266538852828780773772453346299561088428315890549305780276696028456693987287591813848 804 11396959383202091844824317175392352583495071956265503599645729840583442981655109935030725751889633539265148730308306257844124080480165294864480326312752750100753672505472 805 18440667650423022004283541337536626159637926932027534100324488076190873484726956160152992290742462320038921183654605818932552396370714600644757022341209444088041264319320 806 29837627033625113849107858512928978743132998888293037699970217916774316466382066095183718042632095859304069913962912076776676476850879895509237348653962194188794936824792 807 48278294684048135853391399850465604902770925820320571800294705992965189951109022255336710333374558179342991097617517895709228873221594496153994370995171638276836201144112 808 78115921717673249702499258363394583645903924708613609500264923909739506417491088350520428376006654038647061011580429972485905350072474391663231719649133832465631137968904 809 126394216401721385555890658213860188548674850528934181300559629902704696368600110605857138709381212217990052109197947868195134223294068887817226090644305470742467339113016 810 204510138119394635258389916577254772194578775237547790800824553812444202786091198956377567085387866256637113120778377840681039573366543279480457810293439303208098477081920 811 330904354521116020814280574791114960743253625766481972101384183715148899154691309562234705794769078474627165229976325708876173796660612167297683900937744773950565816194936 812 535414492640510656072670491368369732937832401004029762902208737527593101940782508518612272880156944731264278350754703549557213370027155446778141711231184077158664293276856 813 866318847161626676886951066159484693681086026770511735003592921242742001095473818080846978674926023205891443580731029258433387166687767614075825612168928851109230109471792 814 1401733339802137332959621557527854426618918427774541497905801658770335103036256326599459251555082967937155721931485732807990600536714923060853967323400112928267894402748648 815 2268052186963764009846572623687339120300004454545053232909394580013077104131730144680306230230008991143047165512216762066423987703402690674929792935569041779377124512220440 816 3669785526765901342806194181215193546918922882319594730815196238783412207167986471279765481785091959080202887443702494874414588240117613735783760258969154707645018914969088 817 5937837713729665352652766804902532667218927336864647963724590818796489311299716615960071712015100950223250052955919256940838575943520304410713553194538196487022143427189528 818 9607623240495566695458960986117726214137850219184242694539787057579901518467703087239837193800192909303452940399621751815253164183637918146497313453507351194667162342158616 819 15545460954225232048111727791020258881356777556048890658264377876376390829767419703199908905815293859526702993355541008756091740127158222557210866648045547681689305769348144 820 25153084194720798743570688777137985095494627775233133352804164933956292348235122790439746099615486768830155933755162760571344904310796140703708180101552898876356468111506760 821 40698545148946030791682416568158243976851405331282024011068542810332683178002542493639655005430780628356858927110703769327436644437954363260919046749598446558045773880854904 822 65851629343666829535253105345296229072346033106515157363872707744288975526237665284079401105046267397187014860865866529898781548748750503964627226851151345434402241992361664 823 106550174492612860326935521913454473049197438437797181374941250554621658704240207777719056110477048025543873787976570299226218193186704867225546273600749791992448015873216568 824 172401803836279689862188627258750702121543471544312338738813958298910634230477873061798457215523315422730888648842436829124999741935455371190173500451901137426850257865578232 825 278951978328892550189124149172205175170740909982109520113755208853532292934718080839517513326000363448274762436819007128351217935122160238415719774052650929419298273738794800 826 451353782165172240051312776430955877292284381526421858852569167152442927165195953901315970541523678871005651085661443957476217677057615609605893274504552066846148531604373032 827 730305760494064790240436925603161052463025291508531378966324376005975220099914034740833483867524042319280413522480451085827435612179775848021613048557202996265446805343167832 828 1181659542659237030291749702034116929755309673034953237818893543158418147265109988642149454409047721190286064608141895043303653289237391457627506323061755063111595336947540864 829 1911965303153301820532186627637277982218334964543484616785217919164393367365024023382982938276571763509566478130622346129131088901417167305649119371618958059377042142290708696 830 3093624845812538850823936329671394911973644637578437854604111462322811514630134012025132392685619484699852542738764241172434742190654558763276625694680713122488637479238249560 831 5005590148965840671356122957308672894191979602121922471389329381487204881995158035408115330962191248209419020869386587301565831092071726068925745066299671181865679621528958256 832 8099214994778379522180059286980067806165624239700360325993440843810016396625292047433247723647810732909271563608150828474000573282726284832202370760980384304354317100767207816 833 13104805143744220193536182244288740700357603841822282797382770225297221278620450082841363054610001981118690584477537415775566404374798010901128115827280055486219996722296166072 834 21204020138522599715716241531268808506523228081522643123376211069107237675245742130274610778257812714027962148085688244249566977657524295733330486588260439790574313823063373888 835 34308825282266819909252423775557549206880831923344925920758981294404458953866192213115973832867814695146652732563225660025133382032322306634458602415540495276794310545359539960 836 55512845420789419624968665306826357713404060004867569044135192363511696629111934343390584611125627409174614880648913904274700359689846602367789089003800935067368624368422913848 837 89821670703056239534221089082383906920284891928212494964894173657916155582978126556506558443993442104321267613212139564299833741722168909002247691419341430344162934913782453808 838 145334516123845659159189754389210264633688951933080064009029366021427852212090060899897143055119069513495882493861053468574534101412015511370036780423142365411531559282205367656 839 235156186826901898693410843471594171553973843861292558973923539679344007795068187456403701499112511617817150107073193032874367843134184420372284471842483795755694494195987821464 840 380490702950747557852600597860804436187662795794372622982952905700771860007158248356300844554231581131313032600934246501448901944546199931742321252265626161167226053478193189120 841 615646889777649456546011441332398607741636639655665181956876445380115867802226435812704546053344092749130182708007439534323269787680384352114605724108109956922920547674181010584 842 996137592728397014398612039193203043929299435450037804939829351080887727809384684169005390607575673880443215308941686035772171732226584283856926976373736118090146601152374199704 843 1611784482506046470944623480525601651670936075105702986896705796461003595611611119981709936660919766629573398016949125570095441519906968635971532700481846075013067148826555210288 844 2607922075234443485343235519718804695600235510555740791836535147541891323420995804150715327268495440510016613325890811605867613252133552919828459676855582193103213749978929409992 845 4219706557740489956287859000244406347271171585661443778733240944002894919032606924132425263929415207139590011342839937175963054772040521555799992377337428268116280898805484620280 846 6827628632974933441631094519963211042871407096217184570569776091544786242453602728283140591197910647649606624668730748781830668024174074475628452054193010461219494648784414030272 847 11047335190715423397918953520207617390142578681878628349303017035547681161486209652415565855127325854789196636011570685957793722796214596031428444431530438729335775547589898650552 848 17874963823690356839550048040170828433013985778095812919872793127092467403939812380698706446325236502438803260680301434739624390820388670507056896485723449190555270196374312680824 849 28922299014405780237469001560378445823156564459974441269175810162640148565426022033114272301452562357227999896691872120697418113616603266538485340917253887919891045743964211331376 850 46797262838096137077019049600549274256170550238070254189048603289732615969365834413812978747777798859666803157372173555437042504436991937045542237402977337110446315940338524012200 851 75719561852501917314488051160927720079327114698044695458224413452372764534791856446927251049230361216894803054064045676134460618053595203584027578320231225030337361684302735343576 852 122516824690598054391507100761476994335497664936114949647273016742105380504157690860740229797008160076561606211436219231571503122490587140629569815723208562140783677624641259355776 853 198236386543099971705995151922404714414824779634159645105497430194478145038949547307667480846238521293456409265500264907705963740544182344213597394043439787171121039308943994699352 854 320753211233698026097502252683881708750322444570274594752770446936583525543107238168407710643246681370018015476936484139277466863034769484843167209766648349311904716933585254055128 855 518989597776797997803497404606286423165147224204434239858267877131061670582056785476075191489485202663474424742436749046983430603578951829056764603810088136483025756242529248754480 856 839742809010496023900999657290168131915469668774708834611038324067645196125164023644482902132731884033492440219373233186260897466613721313899931813576736485794930473176114502809608 857 1358732406787294021704497061896454555080616892979143074469306201198706866707220809120558093622217086696966864961809982233244328070192673142956696417386824622277956229418643751564088 858 2198475215797790045605496719186622686996086561753851909080344525266352062832384832765040995754948970730459305181183215419505225536806394456856628230963561108072886702594758254373696 859 3557207622585084067309993781083077242076703454732994983549650726465058929539605641885599089377166057427426170142993197652749553606999067599813324648350385730350842932013402005937784 860 5755682838382874112915490500269699929072790016486846892629995251731410992371990474650640085132115028157885475324176413072254779143805462056669952879313946838423729634608160260311480 861 9312890460967958180225484281352777171149493471219841876179645978196469921911596116536239174509281085585311645467169610725004332750804529656483277527664332568774572566621562266249264 862 15068573299350832293140974781622477100222283487706688768809641229927880914283586591186879259641396113743197120791346023797259111894609991713153230406978279407198302201229722526560744 863 24381463760318790473366459062975254271371776958926530644989287208124350836195182707723118434150677199328508766258515634522263444645414521369636507934642611975972874767851284792810008 864 39450037059669622766507433844597731371594060446633219413798928438052231750478769298909997693792073313071705887049861658319522556540024513082789738341620891383171176969081007319370752 865 63831500819988413239873892907572985642965837405559750058788215646176582586673952006633116127942750512400214653308377292841786001185439034452426246276263503359144051736932292112180760 866 103281537879658036006381326752170717014559897852192969472587144084228814337152721305543113821734823825471920540358238951161308557725463547535215984617884394742315228706013299431551512 867 167113038699646449246255219659743702657525735257752719531375359730405396923826673312176229949677574337872135193666616244003094558910902581987642230894147898101459280442945591543732272 868 270394576579304485252636546411914419672085633109945689003962503814634211260979394617719343771412398163344055734024855195164403116636366129522858215512032292843774509148958890975283784 869 437507615278950934498891766071658122329611368367698408535337863545039608184806067929895573721089972501216190927691471439167497675547268711510500446406180190945233789591904482519016056 870 707902191858255419751528312483572542001697001477644097539300367359673819445785462547614917492502370664560246661716326634331900792183634841033358661918212483789008298740863373494299840 871 1145409807137206354250420078555230664331308369845342506074638230904713427630591530477510491213592343165776437589407798073499398467730903552543859108324392674734242088332767856013315896 872 1853311998995461774001948391038803206333005371322986603613938598264387247076376993025125408706094713830336684251124124707831299259914538393577217770242605158523250387073631229507615736 873 2998721806132668128252368469594033870664313741168329109688576829169100674706968523502635899919687056996113121840531922781330697727645441946121076878566997833257492475406399085520931632 874 4852033805128129902254316860632837076997319112491315713302515427433487921783345516527761308625781770826449806091656047489161996987559980339698294648809602991780742862480030315028547368 875 7850755611260798030506685330226870947661632853659644822991092256602588596490314040030397208545468827822562927932187970270492694715205422285819371527376600825038235337886429400549479000 876 12702789416388927932761002190859708024658951966150960536293607684036076518273659556558158517171250598649012734023844017759654691702765402625517666176186203816818978200366459715578026368 877 20553545027649725963267687521086578972320584819810605359284699940638665114763973596588555725716719426471575661956031988030147386417970824911337037703562804641857213538252889116127505368 878 33256334444038653896028689711946286996979536785961565895578307624674741633037633153146714242887970025120588395979876005789802078120736227536854703879749008458676191738619348831705531736 879 53809879471688379859296377233032865969300121605772171254863007565313406747801606749735269968604689451592164057935907993819949464538707052448191741583311813100533405276872237947833037104 880 87066213915727033755325066944979152966279658391733737150441315189988148380839239902881984211492659476712752453915783999609751542659443279985046445463060821559209597015491586779538568840 881 140876093387415413614621444178012018935579779997505908405304322755301555128640846652617254180097348928304916511851691993429701007198150332433238187046372634659743002292363824727371605944 882 227942307303142447369946511122991171901859438389239645555745637945289703509480086555499238391590008405017668965767475993039452549857593612418284632509433456218952599307855411506910174784 883 368818400690557860984567955301003190837439218386745553961049960700591258638120933208116492571687357333322585477619167986469153557055743944851522819555806090878695601600219236234281780728 884 596760707993700308354514466423994362739298656775985199516795598645880962147601019763615730963277365738340254443386643979508606106913337557269807452065239547097648200908074647741191955512 885 965579108684258169339082421724997553576737875162730753477845559346472220785721952971732223534964723071662839921005811965977759663969081502121330271621045637976343802508293883975473736240 886 1562339816677958477693596888148991916316036531938715952994641157992353182933322972735347954498242088810003094364392455945486365770882419059391137723686285185073992003416368531716665691752 887 2527918925362216647032679309873989469892774407101446706472486717338825403719044925707080178033206811881665934285398267911464125434851500561512467995307330823050335805924662415692139427992 888 4090258742040175124726276198022981386208810939040162659467127875331178586652367898442428132531448900691669028649790723856950491205733919620903605718993616008124327809341030947408805119744 889 6618177667402391771758955507896970856101585346141609365939614592670003990371412824149508310564655712573334962935188991768414616640585420182416073714300946831174663615265693363100944547736 890 10708436409442566896485231705919952242310396285181772025406742468001182577023780722591936443096104613265003991584979715625365107846319339803319679433294562839298991424606724310509749667480 891 17326614076844958668244187213816923098411981631323381391346357060671186567395193546741444753660760325838338954520168707393779724486904759985735753147595509670473655039872417673610694215216 892 28035050486287525564729418919736875340722377916505153416753099528672369144418974269333381196756864939103342946105148423019144832333224099789055432580890072509772646464479141984120443882696 893 45361664563132484232973606133553798439134359547828534808099456589343555711814167816074825950417625264941681900625317130412924556820128859774791185728485582180246301504351559657731138097912 894 73396715049420009797703025053290673779856737464333688224852556118015924856233142085408207147174490204045024846730465553432069389153352959563846618309375654690018947968830701641851581980608 895 118758379612552494030676631186844472218991097012162223032952012707359480568047309901483033097592115468986706747355782683844993945973481819338637804037861236870265249473182261299582720078520 896 192155094661972503828379656240135145998847834476495911257804568825375405424280451986891240244766605673031731594086248237277063335126834778902484422347236891560284197442012962941434302059128 897 310913474274524997859056287426979618217838931488658134290756581532734885992327761888374273342358721142018438341442030921122057281100316598241122226385098128430549446915195224241017022137648 898 503068568936497501687435943667114764216686765965154045548561150358110291416608213875265513587125326815050169935528279158399120616227151377143606648732335019990833644357208187182451324196776 899 813982043211022499546492231094094382434525697453812179839317731890845177408935975763639786929484047957068608276970310079521177897327467975384728875117433148421383091272403411423468346334424 900 1317050612147520001233928174761209146651212463418966225387878882248955468825544189638905300516609374772118778212498589237920298513554619352528335523849768168412216735629611598605919670531200 901 2131032655358542500780420405855303529085738160872778405227196614139800646234480165402545087446093422729187386489468899317441476410882087327913064398967201316833599826902015010029388016865624 902 3448083267506062502014348580616512675736950624291744630615075496388756115060024355041450387962702797501306164701967488555361774924436706680441399922816969485245816562531626608635307687396824 903 5579115922864605002794768986471816204822688785164523035842272110528556761294504520443995475408796220230493551191436387872803251335318794008354464321784170802079416389433641618664695704262448 904 9027199190370667504809117567088328880559639409456267666457347606917312876354528875485445863371499017731799715893403876428165026259755500688795864244601140287325232951965268227300003391659272 905 14606315113235272507603886553560145085382328194620790702299619717445869637649033395929441338780295237962293267084840264300968277595074294697150328566385311089404649341398909845964699095921720 906 23633514303605940012413004120648473965941967604077058368756967324363182514003562271414887202151794255694092982978244140729133303854829795385946192810986451376729882293364178073264702487580992 907 38239829416841212520016890674208619051324295798697849071056587041809052151652595667344328540932089493656386250063084405030101581449904090083096521377371762466134531634763087919229401583502712 908 61873343720447152532429894794857093017266263402774907439813554366172234665656157938759215743083883749350479233041328545759234885304733885469042714188358213842864413928127265992494104071083704 909 100113173137288365052446785469065712068590559201472756510870141407981286817308753606103544284015973243006865483104412950789336466754637975552139235565729976308998945562890353911723505654586416 910 161986516857735517584876680263922805085856822604247663950683695774153521482964911544862760027099856992357344716145741496548571352059371861021181949754088190151863359491017619904217609725670120 911 262099689995023882637323465732988517154447381805720420461553837182134808300273665150966304311115830235364210199250154447337907818814009836573321185319818166460862305053907973815941115380256536 912 424086206852759400222200145996911322240304204409968084412237532956288329783238576695829064338215687227721554915395895943886479170873381697594503135073906356612725664544925593720158725105926656 913 686185896847783282859523611729899839394751586215688504873791370138423138083512241846795368649331517463085765114646050391224386989687391534167824320393724523073587969598833567536099840486183192 914 1110272103700542683081723757726811161635055790625656589286028903094711467866750818542624432987547204690807320030041946335110866160560773231762327455467630879686313634143759161256258565592109848 915 1796458000548325965941247369456711001029807376841345094159820273233134605950263060389419801636878722153893085144687996726335253150248164765930151775861355402759901603742592728792358406078293040 916 2906730104248868649022971127183522162664863167467001683445849176327846073817013878932044234624425926844700405174729943061446119310808937997692479231328986282446215237886351890048616971670402888 917 4703188104797194614964218496640233163694670544308346777605669449560980679767276939321464036261304648998593490319417939787781372461057102763622631007190341685206116841628944618840975377748695928 918 7609918209046063263987189623823755326359533711775348461051518625888826753584290818253508270885730575843293895494147882849227491771866040761315110238519327967652332079515296508889592349419098816 919 12313106313843257878951408120463988490054204256083695238657188075449807433351567757574972307147035224841887385813565822637008864232923143524937741245709669652858448921144241127730567727167794744 920 19923024522889321142938597744287743816413737967859043699708706701338634186935858575828480578032765800685181281307713705486236356004789184286252851484228997620510781000659537636620160076586893560 921 32236130836732579021890005864751732306467942223942738938365894776788441620287426333403452885179801025527068667121279528123245220237712327811190592729938667273369229921803778764350727803754688304 922 52159155359621900164828603609039476122881680191801782638074601478127075807223284909231933463212566826212249948428993233609481576242501512097443444214167664893880010922463316400970887880341581864 923 84395286196354479186718609473791208429349622415744521576440496254915517427510711242635386348392367851739318615550272761732726796480213839908634036944106332167249240844267095165321615684096270168 924 136554441555976379351547213082830684552231302607546304214515097733042593234733996151867319811604934677951568563979265995342208372722715352006077481158273997061129251766730411566292503564437852032 925 220949727752330858538265822556621892981580925023290825790955593987958110662244707394502706159997302529690887179529538757074935169202929191914711518102380329228378492610997506731614119248534122200 926 357504169308307237889813035639452577533812227630837130005470691721000703896978703546370025971602237207642455743508804752417143541925644543920788999260654326289507744377727918297906622812971974232 927 578453897060638096428078858196074470515393152654127955796426285708958814559223410940872732131599539737333342923038343509492078711128573735835500517363034655517886236988725425029520742061506096432 928 935958066368945334317891893835527048049205380284965085801896977429959518456202114487242758103201776944975798666547148261909222253054218279756289516623688981807393981366453343327427364874478070664 929 1514411963429583430745970752031601518564598532939093041598323263138918333015425525428115490234801316682309141589585491771401300964182792015591790033986723637325280218355178768356948106935984167096 930 2450370029798528765063862645867128566613803913224058127400220240568877851471627639915358248338003093627284940256132640033310523217237010295348079550610412619132674199721632111684375471810462237760 931 3964781993228112195809833397898730085178402446163151168998543503707796184487053165343473738572804410309594081845718131804711824181419802310939869584597136256457954418076810880041323578746446404856 932 6415152023026640960873696043765858651792206359387209296398763744276674035958680805258831986910807503936879022101850771838022347398656812606287949135207548875590628617798442991725699050556908642616 933 10379934016254753156683529441664588736970608805550360465397307247984470220445733970602305725483611914246473103947568903642734171580076614917227818719804685132048583035875253871767022629303355047472 934 16795086039281394117557225485430447388762815164937569761796070992261144256404414775861137712394419418183352126049419675480756518978733427523515767855012234007639211653673696863492721679860263690088 935 27175020055536147274240754927095036125733423970487930227193378240245614476850148746463443437878031332429825229996988579123490690558810042440743586574816919139687794689548950735259744309163618737560 936 43970106094817541391797980412525483514496239135425499988989449232506758733254563522324581150272450750613177356046408254604247209537543469964259354429829153147327006343222647598752465989023882427648 937 71145126150353688666038735339620519640229663105913430216182827472752373210104712268788024588150482083043002586043396833727737900096353512405002941004646072287014801032771598334012210298187501165208 938 115115232245171230057836715752146003154725902241338930205172276705259131943359275791112605738422932833656179942089805088331985109633896982369262295434475225434341807375994245932764676287211383592856 939 186260358395524918723875451091766522794955565347252360421355104178011505153463988059900630326573414916699182528133201922059723009730250494774265236439121297721356608408765844266776886585398884758064 940 301375590640696148781712166843912525949681467588591290626527380883270637096823263851013236064996347750355362470223007010391708119364147477143527531873596523155698415784760090199541562872610268350920 941 487635949036221067505587617935679048744637032935843651047882485061282142250287251910913866391569762667054544998356208932451431129094397971917792768312717820877055024193525934466318449458009153108984 942 789011539676917216287299784779591574694318500524434941674409865944552779347110515761927102456566110417409907468579215942843139248458545449061320300186314344032753439978286024665860012330619421459904 943 1276647488713138283792887402715270623438955533460278592722292351005834921597397767672840968848135873084464452466935424875294570377552943420979113068499032164909808464171811959132178461788628574568888 944 2065659028390055500080187187494862198133274033984713534396702216950387700944508283434768071304701983501874359935514640818137709626011488870040433368685346508942561904150097983798038474119247996028792 945 3342306517103193783873074590210132821572229567444992127118994567956222622541906051107609040152837856586338812402450065693432280003564432291019546437184378673852370368321909942930216935907876570597680 946 5407965545493249283953261777704995019705503601429705661515696784906610323486414334542377111457539840088213172337964706511569989629575921161059979805869725182794932272472007926728255410027124566626472 947 8750272062596443067826336367915127841277733168874697788634691352862832946028320385649986151610377696674551984740414772205002269633140353452079526243054103856647302640793917869658472345935001137224152 948 14158237608089692351779598145620122860983236770304403450150388137769443269514734720192363263067917536762765157078379478716572259262716274613139506048923829039442234913265925796386727755962125703850624 949 22908509670686135419605934513535250702260969939179101238785079490632276215543055105842349414678295233437317141818794250921574528895856628065219032291977932896089537554059843666045200101897126841074776 950 37066747278775827771385532659155373563244206709483504688935467628401719485057789826034712677746212770200082298897173729638146788158572902678358538340901761935531772467325769462431927857859252544925400 951 59975256949461963190991467172690624265505176648662605927720547119033995700600844931877062092424508003637399440715967980559721317054429530743577570632879694831621310021385613128477127959756379386000176 952 97042004228237790962376999831845997828749383358146110616656014747435715185658634757911774770170720773837481739613141710197868105213002433421936108973781456767153082488711382590909055817615631930925576 953 157017261177699754153368467004536622094254560006808716544376561866469710886259479689788836862595228777474881180329109690757589422267431964165513679606661151598774392510096995719386183777372011316925752 954 254059265405937545115745466836382619923003943364954827161032576613905426071918114447700611632765949551312362919942251400955457527480434397587449788580442608365927474998808378310295239594987643247851328 955 411076526583637299269113933840919242017258503371763543705409138480375136958177594137489448495361178328787244100271361091713046949747866361752963468187103759964701867508905374029681423372359654564777080 956 665135791989574844384859400677301861940262446736718370866441715094280563030095708585190060128127127880099607020213612492668504477228300759340413256767546368330629342507713752339976662967347297812628408 957 1076212318573212143653973334518221103957520950108481914571850853574655699988273302722679508623488306208886851120484973584381551426976167121093376724954650128295331210016619126369658086339706952377405488 958 1741348110562786988038832735195522965897783396845200285438292568668936263018369011307869568751615434088986458140698586077050055904204467880433789981722196496625960552524332878709634749307054250190033896 959 2817560429135999131692806069713744069855304346953682200010143422243591963006642314030549077375103740297873309261183559661431607331180635001527166706676846624921291762540952005079292835646761202567439384 960 4558908539698786119731638804909267035753087743798882485448435990912528226025011325338418646126719174386859767401882145738481663235385102881960956688399043121547252315065284883788927584953815452757473280 961 7376468968834785251424444874623011105608392090752564685458579413156120189031653639368967723501822914684733076663065705399913270566565737883488123395075889746468544077606236888868220420600576655324912664 962 11935377508533571371156083679532278141361479834551447170907015404068648415056664964707386369628542089071592844064947851138394933801950840765449080083474932868015796392671521772657148005554392108082385944 963 19311846477368356622580528554155289246969871925304011856365594817224768604088318604076354093130365003756325920728013556538308204368516578648937203478550822614484340470277758661525368426154968763407298608 964 31247223985901927993736612233687567388331351759855459027272610221293417019144983568783740462758907092827918764792961407676703138170467419414386283562025755482500136862949280434182516431709360871489684552 965 50559070463270284616317140787842856635301223685159470883638205038518185623233302172860094555889272096584244685520974964215011342538983998063323487040576578096984477333227039095707884857864329634896983160 966 81806294449172212610053753021530424023632575445014929910910815259811602642378285741643835018648179189412163450313936371891714480709451417477709770602602333579484614196176319529890401289573690506386667712 967 132365364912442497226370893809373280658933799130174400794549020298329788265611587914503929574537451285996408135834911336106725823248435415541033257643178911676469091529403358625598286147438020141283650872 968 214171659361614709836424646830903704682566374575189330705459835558141390907989873656147764593185630475408571586148847707998440303957886833018743028245781245255953705725579678155488687437011710647670318584 969 346537024274057207062795540640276985341500173705363731500008855856471179173601461570651694167723081761404979721983759044105166127206322248559776285888960156932422797254983036781086973584449730788953969456 970 560708683635671916899220187471180690024066548280553062205468691414612570081591335226799458760908712236813551308132606752103606431164209081578519314134741402188376502980562714936575661021461441436624288040 971 907245707909729123962015728111457675365566721985916793705477547271083749255192796797451152928631793998218531030116365796208772558370531330138295600023701559120799300235545751717662634605911172225578257496 972 1467954391545401040861235915582638365389633270266469855910946238685696319336784132024250611689540506235032082338248972548312378989534740411716814914158442961309175803216108466654238295627372613662202545536 973 2375200099455130164823251643694096040755199992252386649616423785956780068591976928821701764618172300233250613368365338344521151547905271741855110514182144520429975103451654218371900930233283785887780803032 974 3843154491000531205684487559276734406144833262518856505527370024642476387928761060845952376307712806468282695706614310892833530537440012153571925428340587481739150906667762685026139225860656399549983348568 975 6218354590455661370507739202970830446900033254771243155143793810599256456520737989667654140925885106701533309074979649237354682085345283895427035942522732002169126010119416903398040156093940185437764151600 976 10061509081456192576192226762247564853044866517290099660671163835241732844449499050513606517233597913169816004781593960130188212622785296048998961370863319483908276916787179588424179381954596584987747500168 977 16279863671911853946699965965218395299944899772061342815814957645840989300970237040181260658159483019871349313856573609367542894708130579944425997313386051486077402926906596491822219538048536770425511651768 978 26341372753368046522892192727465960152989766289351442476486121481082722145419736090694867175393080933041165318638167569497731107330915875993424958684249370969985679843693776080246398920003133355413259151936 979 42621236425279900469592158692684355452934666061412785292301079126923711446389973130876127833552563952912514632494741178865274002039046455937850955997635422456063082770600372572068618458051670125838770803704 980 68962609178647946992484351420150315605924432350764227768787200608006433591809709221570995008945644885953679951132908748363005109369962331931275914681884793426048762614294148652315017378054803481252029955640 981 111583845603927847462076510112834671058859098412177013061088279734930145038199682352447122842498208838866194583627649927228279111409008787869126870679520215882111845384894521224383635836106473607090800759344 982 180546454782575794454560861532984986664783530762941240829875480342936578630009391574018117851443853724819874534760558675591284220778971119800402785361405009308160607999188669876698653214161277088342830714984 983 292130300386503641916637371645819657723642629175118253890963760077866723668209073926465240693942062563686069118388208602819563332187979907669529656040925225190272453384083191101082289050267750695433631474328 984 472676755169079436371198233178804644388426159938059494720839240420803302298218465500483358545385916288505943653148767278410847552966951027469932441402330234498433061383271860977780942264429027783776462189312 985 764807055555583078287835604824624302112068789113177748611803000498670025966427539426948599239327978852192012771536975881230410885154930935139462097443255459688705514767355052078863231314696778479210093663640 986 1237483810724662514659033838003428946500494949051237243332642240919473328264646004927431957784713895140697956424685743159641258438121881962609394538845585694187138576150626913056644173579125806262986555852952 987 2002290866280245592946869442828053248612563738164414991944445241418143354231073544354380557024041873992889969196222719040871669323276812897748856636288841153875844090917981965135507404893822584742196649516592 988 3239774677004908107605903280831482195113058687215652235277087482337616682495719549281812514808755769133587925620908462200512927761398694860358251175134426848062982667068608878192151578472948391005183205369544 989 5242065543285153700552772723659535443725622425380067227221532723755760036726793093636193071832797643126477894817131181241384597084675507758107107811423268001938826757986590843327658983366770975747379854886136 990 8481840220290061808158676004491017638838681112595719462498620206093376719222512642918005586641553412260065820438039643441897524846074202618465358986557694850001809425055199721519810561839719366752563060255680 991 13723905763575215508711448728150553082564303537975786689720152929849136755949305736554198658474351055386543715255170824683282121930749710376572466797980962851940636183041790564847469545206490342499942915141816 992 22205745983865277316870124732641570721402984650571506152218773135942513475171818379472204245115904467646609535693210468125179646776823912995037825784538657701942445608096990286367280107046209709252505975397496 993 35929651747440492825581573460792123803967288188547292841938926065791650231121124116026402903590255523033153250948381292808461768707573623371610292582519620553883081791138780851214749652252700051752448890539312 994 58135397731305770142451698193433694525370272839118798994157699201734163706292942495498607148706159990679762786641591760933641415484397536366648118367058278255825527399235771137582029759298909761004954865936808 995 94065049478746262968033271654225818329337561027666091836096625267525813937414066611525010052296415513712916037589973053742103184191971159738258410949577898809708609190374551988796779411551609812757403756476120 996 152200447210052033110484969847659512854707833866784890830254324469259977643707009107023617201002575504392678824231564814675744599676368696104906529316636177065534136589610323126378809170850519573762358622412928 997 246265496688798296078518241501885331184045394894450982666350949736785791581121075718548627253298991018105594861821537868417847783868339855843164940266214075875242745779984875115175588582402129386519762378889048 998 398465943898850329189003211349544844038753228761235873496605274206045769224828084825572244454301566522498273686053102683093592383544708551948071469582850252940776882369595198241554397753252648960282121001301976 999 644731440587648625267521452851430175222798623655686856162956223942831560805949160544120871707600557540603868547874640551511440167413048407791236409849064328816019628149580073356729986335654778346801883380191024 1000 1043197384486498954456524664200975019261551852416922729659561498148877330030777245369693116161902124063102142233927743234605032550957756959739307879431914581756796510519175271598284384088907427307084004381493000