0 1 1 15 2 110 3 545 4 2120 5 7043 6 20965 7 57560 8 148545 9 365045 10 862224 11 1970905 12 4382820 13 9520315 14 20265665 15 42385132 16 87284120 17 177293730 18 355738710 19 705980760 20 1387213926 21 2701362950 22 5217448800 23 10001654350 24 19040989475 25 36020160943 26 67740468120 27 126701700755 28 235783944360 29 436709397085 30 805288935299 31 1478813477920 32 2705128652655 33 4930328078835 34 8955067710960 35 16212542696607 36 29261712880190 37 52660587056235 38 94509279482995 39 169171232355670 40 302063259801976 41 538072269503860 42 956319362248940 43 1696015870824880 44 3001673583570780 45 5302037603833468 46 9347696616331200 47 16450656779564300 48 28900871721964725 49 50689499219492975 50 88763191535889874 51 155196707377108085 52 270951828766764040 53 472373522774457255 54 822404461779436305 55 1429924723979933832 56 2483069769798263085 57 4306573554819879265 58 7460367182745654480 59 12908958245419035605 60 22312141993740464776 61 38523525691819527995 62 66444700845171396405 63 114487586952132915760 64 197075977863615491160 65 338921489252465512118 66 582327043807835305330 67 999652403100518913320 68 1714575127149234289890 69 2938327761391488213090 70 5031418916303864257824 71 8608690878718712878650 72 14718027514785312097975 73 25144155274754655082575 74 42924786837445336444700 75 73227004957153056356807 76 124834453575261327192680 77 212669621002031044718945 78 362069285152958463030415 79 616027787038549792551440 80 1047461813139847119875451 81 1779967245429911615201855 82 3022930284256877786758320 83 5130890268461817317013115 84 8703856913432165876999490 85 14756756729005740876345643 86 25005514273698900537488135 87 42349833912009481841101690 88 71687568123950636468519480 89 121287821515948011399544680 90 205105159039911846750786024 91 346678322010758560818786240 92 585695679384303180555507960 93 989047075634801921414964920 94 1669420534366614930273563520 95 2816582573095263082369283032 96 4749973093873455100496573225 97 8007106229525180436627645775 98 13492099854819157557330290550 99 22725143960601284489563788425 100 38261359339976528093770898376 101 64393823981181543635005906315 102 108333161537413511081252338685 103 182186090424756491197861979320 104 306273017042832553143126317145 105 514689151406587760321597425293 106 864623428235345148885670692240 107 1451969719187496356459109040785 108 2437471144494378252879753600620 109 4090491391571841646997861479995 110 6862276259557894595371628623849 111 11508539035652613816475665884980 112 19294519804512617246073234148120 113 32337911574242817903694905041290 114 54182189248745401912294673741390 115 90754887287312183431769443040632 116 151968870847831622027782572781470 117 254397351047574674774343972469630 118 425741516149373117649048662657760 119 712290204285414109297559196814310 120 1191372369069141400852062383511051 121 1992139001596966264168625173355375 122 3330237811877758962452323724044000 123 5565654422699459819231822333874875 124 9299175548523638773996213321513000 125 15533226365047755372689309107206693 126 25939981679300306622175206384898395 127 43308200595749217221377630980324480 128 72287759998101742480538326370452935 129 120629959326582382699749820978985035 130 201253284871534525046187042901229424 131 335683284365815259933682166485161495 132 559779409558358472952277559625613830 133 933267365386540828423518347373347435 134 1555602570989428902735903533596329435 135 2592364479365506525841263221593733982 136 4319164077724038187287733331805026040 137 7194670950855020602356859023012927260 138 11982049150048386058219488651689632420 139 19950853919224395375873247079853488720 140 33212639311996546522472346521073163476 141 55278728839880049098153240725861908660 142 91987049289227145679910534025356792640 143 153041956142763722025655216113210567780 144 254572027257460093290401885170251987805 145 423378067044784156997893059932357447343 146 703987029796119743453599174133939989850 147 1170363286084084158314154296864544338525 148 1945349024993228265331837708145895249800 149 3232929561733226568010309552288290640175 150 5371775566961565709831838304922846510249 151 8924078872981463708244739290886148941160 152 14822923283491282533871950123742017472965 153 24616721922288871632841352936298777674105 154 40874592423385000340419355267604073331280 155 67858529972382119123355461185691316274957 156 112637804840689146919141273385786872300560 157 186936252515801063542982671916595678697915 158 310194002833974299517213524339688353117405 159 514641309519143975101739756236040627916280 160 853705591350039832122545041146226952418776 161 1415939452881633303474471051276318514352670 162 2348092155327656044852746522967469318186730 163 3893321770447809353496934680866637620249160 164 6454475520566730918798416656386220492614810 165 10698869641020915633180749470436606493206618 166 17731761325553165777317245745250493697080480 167 29383508589871792891827779670037151241401170 168 48684863843259565539290435408869345339965215 169 80653556773638788970739981294128066815046415 170 133595877807123176120529899337387654366276324 171 221260179424765913893479102825952734527684975 172 366399454806202718471571634331101865905703400 173 606664258191166808141261785873271481150176425 174 1004349101099861355863402078648954310335731175 175 1662510242912257418647902358714211078375320432 176 2751616811563752488829288205783264590045571155 177 4553613850226236913413617542018773847647747095 178 7534764541196972638934808213716129069329761840 179 12466054517002044865735171407206532932252384115 180 20622191172806488856014024126525202740943218826 181 34110464637376463348977704889974686746194010155 182 56414154271955101458615150196181690256700230895 183 93290349262246356093558085509333248699045573890 184 154253173610074418223325931318367486254727411640 185 255023851865969428767994343677216935144450970768 186 421577419754041129258752554447876074255060624160 187 696825867117325263310627376499377911568376435040 188 1151654196729701058837135067903420450755346045680 189 1903142690136498166922684344089638676668260512880 190 3144651651642898041259207187793301721239725537024 191 5195485932507418292173621700977036697446062411440 192 8582873945856961110800959765911126802686556802385 193 14177273338735093180396592623537464361756615498895 194 23415669915052786573973343518645618739074748415870 195 38670058545580326995733039554846075461737281756657 196 63855440273703508632639402663707901008546735120200 197 105432927772949078966471154179813406473799357654675 198 174064564885000487821787012899544015199870591976725 199 287343021143799586220015980765135068917652679080600 200 474293920601762993411653808095921743576443425478001 201 782801253066021856268852104795553902699107476771365 202 1291852530314186098479548770290665078207914811519760 203 2131730307425819826482309268545064470916328167254345 204 3517303809513164284644583172491891056646265239618420 205 5802915062676426671050031261115916293507998718106043 206 9572858813096156142553715773750868744508008447477265 207 15790525957719340662608432809239817463379750992795260 208 26044224408972941596845805462548968566612868153863320 209 42952310945051215895083008157326509551285736304275570 210 70830823609628140617619583770725646775029238035547974 211 116793606949491043720324030748679365272110874134774680 212 192564949210111725609379957914429266182241868634739670 213 317465955052914702500924512129907486128301484990150390 214 523334281735678479138581218198266866812506779141190240 215 862628235912233085995317431096358853603124584637152382 216 1421775282001326673563400719141842085153096993186718195 217 2343157042582825731812847679223251970774894362076708655 218 3861315764938186748699367484746023346420109989072075560 219 6362577075385307253229880522483200981719596879176267235 220 10483225779305127029101767058454138076255492573427083176 221 17271151383198552881712153663845806161438752018027890925 222 28451975752108787681587688056236533701104398695285441075 223 46867163681136386557844946925702364147240543660317810400 224 77195205303370169514533132238964774215584180128640447775 225 127138680989087247340800465342842905534313922249464577443 226 209378024990213831582835372845563026123735287984292679920 227 344786948165344421154741099801231094139358790639272269455 228 567723865952606283425236129024535555093729029615883106510 229 934739062357321601919741252118230265871171808175970544235 230 1538901511197224996965604851728250547909911558523423967299 231 2533370662725386624530799332165654528940491311762410580070 232 4170176189106036623602196751953990386696122301086509941880 233 6864013103530612009859697492063162993346632125919361566660 234 11297181563015260362787496317914259051785506154993645261660 235 18592195922294141511180872717769154354194460851269041493232 236 30595679691706464248042887231643237592294474097516535608140 237 50345264386896527574216325548416901612259209599971192967660 238 82837409106955462747838603634875993795627012938791628758720 239 136290004198760853371542400650557656759414237452852163513020 240 224218463400713513417209803547329519892744273435967966628101 241 368849210013771596587919837516000031007889698727732207300335 242 606731730861172646326470929043002805836836345342070217285090 243 997964671197358070606045859031513788276814785014000297428805 244 1641362377900004316062953721206298920592948815420556795491080 245 2699385234780269032998890312715467848180318375481720003964343 246 4439116899659475316868152988984337532454450927025210117346625 247 7299613199531027452578870022989386394140273423767186842109000 248 12002587887275095502090829624130970785990100995329555735436125 249 19734310115428758931595907169930323012673840059052314501908625 250 32444511010234921018731175001670828521270221528955622397980624 251 53337538410101842214638388016154904525125840514082812814940485 252 87679360482667915669967278856277286899499923613814702242495640 253 144123454496977151444821123392255326890661452156278534266000955 254 236889085139429939264654972050484035755527347315740830408240005 255 389339750776246990710502301571392891371335613479281926806384832 256 639861468991331427684846819204074727928624508614703055948771160 257 1051518439404300592481254769695712886783462100310715202111917190 258 1727912523035130009797706852292759392402971156729738374249535330 259 2839231061354043149028985519883159228581868350402382791938335080 260 4665025774373111191455796941025331017478798653618262500328179026 261 7664465584983517630393621294646864574772366092222388235748357970 262 12591701634518119415498294272615232408799524300321290013009947680 263 20685302530736512991428271407081470121995312149698381608018728810 264 33979299866155300046332717654536561973213949587094161943126515335 265 55813885766862188439586533207000093594124252591675960180814241743 266 91673869200811182295743457636781831914947412530710001410082494380 267 150565169291805267275515181509151707394034935089691373472010575895 268 247274484950843618279506029708931121137342545081031617619551048040 269 406078604869629357397846619801852096456193925813693402945423322865 270 666833026695714495919796761090288996030661404548421183566484379199 271 1094965561454762376808497441037512402058600770642743068698273838800 272 1797878579509645610460580686911208642191672153643629153499452460075 273 2951868230131624494435576469001285837611107924008045802384199617775 274 4846301800087726228738509145397932256507310145658233714222158356400 275 7956113925835415566687202635246585791703278234166392688115124115307 276 13060768887351316644485316813665515424938426471206021077712023442130 277 21439461562898301767542363231755400033553743963254371140177815453995 278 35191399987729787778156222298093076117486173653349569531440854317015 279 57761294237691675824547631049418752968226633258364778450877259089290 280 94801486544171359514204178161621610994538610637479287487731330571576 281 155586315580692167382790598244657074494777227183981539211529392849080 282 255332335975497911104944350143154039771985121637125883313486154789720 283 419004384505477566910235407655811569582374400615501187175761933559040 284 687558722041246984918470058685655647914632037695996050641671700760040 285 1128183266354545936866883601305512939688922988800711716432669706217768 286 1851093223632806211839014730924105380649829595357640265837549157714560 287 3037077362829381565381034902331516024980738267452894912693971139989640 288 4982674201074030032900749242240099363294675741415476145920767182032505 289 8174258070191952801921395952238867346425527259665028082482813259605455 290 13409530070339537983487299068158629479957597507039307192923237343856774 291 21996737594654128045037443513135951143359203012920581346368063669362265 292 36081337777558638125233799966679881597581355490792967091351909200335560 293 59181609123536449533569305397755320990549908937243729311819902404195995 294 97066825138126068745874307583941765091676375727679579086060382229228845 295 159197020125954445768247653772517212098252492809213882188000273424999032 296 261083383194489636581817045019031778326460725976714730412062318318828425 297 428157790463559024219272378489064480279538686026740651871834484312667325 298 702116084810405088193239892472096244151957443466702326828774501104480400 299 1151316099964564555468666837961541773208661393468223533618866896926689025 300 1887821579062198388673426658070306957369836865030249245453473262653738876 301 3095338538306441842137068436276316376763915575026177143177108781812313915 302 5075003323739779525054854713740298826367343774664635956471121293867574585 303 8320426715473286123007229177886793177602731829500334164818835632585575620 304 13640682026094980424052798676170470106521106784910298382513529662721015320 305 22361859300835164697954313414102428028924130387264974892443830650014627418 306 36657361070421302092622165565090633683750802125335484429402503954892969790 307 60089150729337545077261626418490951304929580400071792205041615739254930360 308 98494648788643530169235873529052778101994375764917696947819957393789952270 309 161439954109199838281409224055304161269573094418461568453950984455693564270 310 264600921018048170488849189964562015962207468951774923095961996764906400224 311 433664358333398353895214111670293387435971914334930436068741404237459780630 312 710719573304028416497627737881450210258715504699752832124801408791344485595 313 1164729574691592828854205938760287610100555002433325915725920714845962597615 314 1908685278835108212324770028219463732338578747071691375475102952772578377840 315 3127706912651994460815972010357881648635610418775980534361800218042952298507 316 5125076965693916832404001394965531324745559566857757315017226329964054234920 317 8397643983613832122993224378584132198519267384664402385010882545049666010805 318 13759332308744249934658181322873004214717666612885879023599900739144824820235 319 22543440723131283844509180509582137542959912899312694495566606600842538980160 320 36933978410140170423397913812952460580545079028608760587640825827785825586551 321 60508325344623006094371336368820521027051711220666608869869135772671698516475 322 99125966121026078810746262235757864772325858953357582263847225415716386124400 323 162383947144750122322392729903726940716939869001930424326155132174134423367175 324 266000355982199429683708340877230734526574920993077341296956135246567092262550 325 435717403382651696995645109990369297090072593604691833092623120089744263054443 326 713692711205073294859635697733960037783701295898815457830845166535399830625195 327 1168964658664897099606250212973914401227757491405305011572593466324556264504430 328 1914588144511325122747852974106509025081355045148387556607796104582148450451960 329 3135691374840810892057127088333414564677975084304643751775742992826314531934060 330 5135412294841618866799933611938960484961253674845338245135660878323327746523924 331 8410106139231785643773554985083313531496461364182097842910799978331414550405520 332 13772471666379627347173647986925766078955600120720775159524230133670418240746180 333 22553120651504575893113467742288886336294490907364970075409141784893440846580260 334 36930555253782065658270766714896531478003915118662901427956065905134841733085760 335 60471335864332856606442248098822265997176020549383855845042298947203967748083732 336 99014297621006040582896430707260273511841402909710542100162449046068917163048365 337 162117901566822406364203879513275669234181676480893106340415430181914918545989935 338 265429287163945789812117295751228798283218172511298146718876828090000745470033770 339 434561854640995004324701003533212575155445011062729055739462327410276969185350445 340 711441746540895980351530703798758743670092622882870508580553623904884793031523976 341 1164694862419288820053762219294298177754104370285162327287089110120256307948835135 342 1906646285910641132748375531735761847190946036454828349389266853745901565001960665 343 3121140706995813198686220872520581419011412158521937215037477522080715631333111080 344 5109070479950422522777442036171956125755573052352729924179225283260164707457455605 345 8362879794454915505995877320791099278057363037043175350275725286228768226994087593 346 13688482774587584213991516800879884939047168152192384442398403919276809796735448400 347 22404763060006603025455776024159891085079889642295805411185476871884823401425625725 348 36670012838977117546002603712226451352054778701682857023887806569817451312072711200 349 60016064780653420501883089855124115923770300141064624575257811335054609126895142075 350 98222231685109394216510453205953680944064853750383982012903471018532199740415144749 351 160745190663694767508368268870950376266991894604315587637007507772750870542485543560 352 263058395988400959380745936576987072298377388887019141156038883787552563876155316440 353 430479441144034233551859804418138017216842068193299281353301250280982501915276328430 354 704431567145487362218375033711452647324508210346045044555002748747902732403581568730 355 1152687087482734267247215755523312288965738995089181206895619345772236053155467997832 356 1886124466558880091733641289955443483176349617941126300189370967124648714705388128010 357 3086140171310423395188735382402177825361431638743434372657443334780511785135468662090 358 5049488657401889972492494842925162309066556827247178952849559248663257659798924798880 359 8261628915190058094333666374933854462560454133396555333571095434178919873085517120130 360 13516696782852820232910354426702240981858410792493815099845706584929203886996377511151 361 22113736858728926006138987059015220217297457551726153346021584431250514188488161418895 362 36177658537148419747025154485187907524267287458656634486044501216691734793412718507380 363 59184175001880918023462101875030489540887086045188205133420153355821209014354552870335 364 96818341309477149469968396677072740344587857249521209504292197168526749952083212208360 365 158378653633771352978307788801337111638317628433514808321609412655570976196886432679993 366 259073322821333882073129929064722981115894929143444559943617321639756957958607648437655 367 423775509104695609651766153328172818427704899018614374030889271387531274982903635203120 368 693164310245043173759657715068439384788626364340177366621320473406419084265899877882115 369 1133766923122618760119825014348144581113249522010931768588498390395070386356179287151815 370 1854379809733688075856093669143672621217978064737667120580551878614105977538933245675824 371 3032920205162555514149962112997114548850223102162024995166474011656265866296205580683875 372 4960331861181665899169536311683743825392921103765277526008468150305593267302629449524250 373 8112374727227777944447595821668679781788233936292226094429868885768014087339946616312875 374 13267004057821532205864786341637268251998955044045262964825750087980376757138519968445375 375 21696284889635219534265887373401874708046810041335181628931367135406799926240676442897682 376 35480163103642275400812768950771900748398591358551848981799036724702013738465852996727480 377 58019452374402743139904192638046474690918954482399265235399384635963969598429689567511520 378 94874498329454717554290179192568846538837330885762455460477686712701329586469595723383440 379 155136244196772773894044007107115368598998159810296304025245814187723591400081246787463840 380 253667617935038428798849341012569139300675414702414297424847702886514227764452438174980576 381 414767604377353435148227674393126846160246085024993918739142901159240117231243465762374880 382 678160871639540120955631441871294993678422111316586987621563721966966484863213594149137920 383 1108788704348190278094787890308585452230555849873340921321803160045282273110842570146265440 384 1812813320298154191198593145315498675799795274916355218517506300500215496092720845289404065 385 2963777942333864128257758520141854163304385682384689300254806125741129079899687970803024143 386 4845365995070261913261528459283900859553499343192182066758505976300962929613655200680493710 387 7921290133953096900136349055882146902138247513020123638336080932997224256218623318264124865 388 12949521513999814144020090302489906710671340181095464728638303225058345259786541281512683080 389 21168985681959101826505620351591951906155049965486485380243227102982878748302072942455541155 390 34604689942057194081213799137024009324878335219799761517092021797878780769230320168042542149 391 56566397261888155975810054872626062842206627837068332481704543378266406323484376566555466840 392 92463595608523761755648293843457626216165619554666775654794235633722706591131851244694669985 393 151137347253499780309574527871710113550864852373496881685755076852162684741774204813584821845 394 247036786196197167558429615284147623200947106196982472017463306515392459372820691363920674320 395 403775845137266782575757050021460078568240147214776848859875484306489921744377664265098697657 396 659945344463362301710307440900076735823449790743665206817991460869199844353512673526943072900 397 1078610362929617400347681039771953050011759184870312098891264926333434504698624412824776652475 398 1762829246577406071800853761363251073534153161965510490149223506801812487779235649744452457825 399 2881011555636442451853394751292862140428443238528505786740064473780598828308565990273282738700 400 4708351768275538497040149750403863707050131470118148338850143362574284067483511024846251540376 401 7694528403013698284035107088687724293145530726814515783536725116569437119544517055830608737090 402 12574315952747163046961623932337925666275289440357186749376790220233345390010413126005377721910 403 20548306728152977920503617207420749224435727665021033567964878101373679044007725159017148802520 404 33578173889268113461847619260539849101841239048563279403721844057240454124375774378362227398470 405 54869060356121912762128265097330774064985174415358701840232336559451657401806708691919445426918 406 89657668088598321813494381747970505133609186871949746564327149533208400623627792192778452185440 407 146499746818252373750177331783526602672412236200508160687658882694512253432712862018980952961710 408 239373394980548473386879323792099477425917470364581434559857778405101646298218107913395468070595 409 391115030011591546640873112401119580638583492709749960147581649388843379689711153833410811346095 410 639032290145535860373295611373257465790360841296270074037434751299924967714171582581479154071224 411 1044072899685608558065378576642390244809107247423548142102711188547792842509496543330193587355955 412 1705801981443109899241843637914028479136864332988647559553259870487726487172070307321217578276520 413 2786866897087388793670917685119674248635313962776952593080137245424253779745168776986767429507965 414 4552958686897972258175620555385791830262935341968646814944258173479753245521071385826629783257315 415 7438084556417858622290605255749016741857206727169772950028316000730687509012807122451910111369632 416 12151180719697535696703177927412145063955372187880694711812210504997721681861104864507485613362895 417 19850244674643169086206007847688343870851390915653794973074648723714531532689275082331801480047955 418 32426741659243892766798782518523775879267111758573439345233343227195382074667318945724012440626160 419 52970109336599218351575041422078630276012843169761060506596601349050995090112879808135865248734335 420 86526389977850073695131464267483924540197653702536099630916481945174822713246752081895958603864926 421 141337206727226278113133264760365200747715437278653855100722392141708077946500322925944875440263275 422 230863180232350383509527225717817514541557923400580001587593741243681964540189493159652752912531475 423 377088371844834535674947540898710420786278209169848656225408894003816602752476422312909505468888950 424 615916656592885348479169068172387848847358380847299327433061941457821451039362471936214312170254200 425 1005984166968189390864503545152847424530754631401850182936425167992322021559152753587395423069122068 426 1643049980268309223083576025571901169853892470471524911958218552439770148707347130401983947007734220 427 2683495559767081746062445830218422327922958751181647703035235741424353797603195828304120834345951280 428 4382697634472400645087362821771185730757017475434757921207929940535016648279013529863592532324473660 429 7157687010754041067700650945136275820419456503420528291999064496365875862825702687443977724035623260 430 11689461581846214096076584179986541947142702283296329424599749586389489806493869280689400837097727424 431 19090045586855942862138324929933136134235245408572967153781804876886837916008367403690507873948122220 432 31175262540746559585680975193306961369369766489092343688568591704553223204433470272366533511869323605 433 50910107381958855579039027632060427219158159648699481484171757861301874965265154497994609731131450735 434 83135916461508265812547602283777252718529811746253098974618709292091355834720216524348084711915098610 435 135757611554539475069861641683711987534811990275710991209711588498476766242434872487865395248580302357 436 221682063328413354825593469942297373958882167310885769098062704835697384180969158200193805647018424840 437 361982712096479736198421058978330656884342218507751179748745004343534460621277326836702565106521275335 438 591066103036824408780540527800819522153536145543612141739320664427253799684203210895179226453353816945 439 965106562529689260956990925147458823929394880756247427874375433599466419275408173292014151017348954120 440 1575816035003307630406990278824106378797674882772603657140945362943624391359820778802382643970566601101 441 2572923267326798940014773235378591258488272577181007120375130453102037275670627800046754987188668341185 442 4200870231220694261820840755872681093516303462262446938167640598936377242962526359435655787425083116240 443 6858716473517675684660079160621855525425138629038002039995277045731395742740832043154446794189139239605 444 11197926875452222962277718682561826978890453223423023846055418082822026731087970944544230524007323443880 445 18281997112769583732607946779783859937536699970103449582736566971129911656408389069460237385568853910843 446 29847015848963676286571103777148194132984599664366063920774474220934144498565549816988429630082263763925 447 48726981252634992977563610889930515820389543622105685800189372763582315220368074352355089761931161701200 448 79548033180261928632449821627123341072852650615868085991038152879394167633113623204458075917876335309400 449 129861607129224268207850336647526483957134041456686169128006454686201852149855669348385173546242200856150 450 211993978854163005817438925827990435726396583057926957763737890318147804669802721191480156930047140033874 451 346065051295152398599704018824149326387700403735036343209222490531070364105523064768744631971787406734760 452 564915460509537339944632948218344986097211695957911191344452181009304463170337593693747989967152034263490 453 922148188587004938254881681654238563913852162781370588833655919828470989227176346842997802578904401406530 454 1505253170123565706897930607641689307665433254596078225714077748321973073729988872549607535515065343458080 455 2457027383290289107367331868354985286210527257550656755854118936646889855433467833878839442789853624317082 456 4010532985762064618560978929832207738441734677831723272972656055122795936181825482323592480397830018011735 457 6546148830364355240212231747805627878169666770082194501365417047133242505577599603674485049416708273057615 458 10684676558921716172447964741627251538723586791751940864494749193976983143214076194293275837363952057861180 459 17439283729855071678980100733080599570677647567970042834630187215647978694811486695653365847971770457662055 460 28463460653801451302515044808471152347046392815569423602492554591885996097534094334406572843637569585180776 461 46455655175550645910657310472364346496642719616070180366692018716566517520427537145283876228019841138722945 462 75819574462757436693585033102595670187187640709849346568088364223493922056811188769685824592807739307881455 463 123741676636554698191905216766784971444716151935988482257418054070689745393666664350602567467018399459689360 464 201949408276823445739232289784369524372741648805612620386821184646914878413759091622448348169935028140412635 465 329580223325724175280362410884676590457269145521993784557074576178867734621555874406237083285463100478755743 466 537863045577995256561939631487751804156796125220293798550607382413411546448201933055858154087810592557269680 467 877757013234747318335919274753175931005095853455489083681379274650249926439513832279288276457970311188501595 468 1432415401961308243835290929867339774504911571237108461578892871590397780326219212594600081805491555797998690 469 2337522297484493312144866606201041621136817179984651859731044434828328632137703486096674418283637553303689515 470 3814474203848790131017956874434348136218383931230257692233792302737440836063101365090473324996845924383916199 471 6224518690105573486973016608861467095229621235071738938272074570978179175199613787255443662892451229769751450 472 10157084713543305372667662565115535624667585986821404513018960147750787768188819822583977033367482738097567800 473 16573896142890678945286553642420081660562640499362468190980126880719678119464494835474774813518017160288558600 474 27044093166770735156289360888739394672778244059678497623061506436485732813317617632541111291275088809822310600 475 44127826613396476003373933882541337945414055329735066402832542819275200425798127868004625717167493243134714432 476 72002071187514291709975421195082764252155177225151255549365774828044095535738963641240815674227110691301349080 477 117481588315610521732218309605714896704291803996954071703773584729737770658706349987314479025908154832323200920 478 191684514884297295819871910393155684403376201924101230333815542184294459717231168985877498573325964759345914240 479 312749542492179253604430573735853243178903107639556274570085626197916936483295829048293417777641356815934179640 480 510268547735005550919370214279562633055003109763982896508224266745322817121719718177021083066734510017211680201 481 832517577271594566632224856539649500297209483935275823137329378007981590886849698380298202744383322478547775055 482 1358252614812498959069624113971359108274757464396321867507826935246021282134962644046078083768961088480867134870 483 2215951469898851502738917936187705537123988945664465566263689329665980218239406177243820443151587192458509927465 484 3615201661905632024566284455295437984634106735485873665639408195988194940071242614889734660413646959104769296840 485 5897900333971251358986201538912176773876531099182676311229822109265621526427493693848100050340481216818956233643 486 9621770179754783843344808757350633444539316135047341204856294602744641106923652460597024284733898728694997883485 487 15696586160055622527156481575098827454462539112937387132360812829276928595985448110694925325510647653858092918840 488 25606377630380317993890978402618886427205733815864903580450742804284286769585520745654846200168051708167651934905 489 41771860815523779264828944401329169627778509989454572886131770194959369917545336553054745907475179534643033210605 490 68141590575749081465690531406382568174133421217783243403675460500230194073269895905859388284095817162887111515024 491 111156153247663547494757338427115449439389689854216208689195953656557950994343350282676840374258708766903639287665 492 181320779658451800559692053777748915765880363620515046570895521448046666735095129513284161786382401236288840555660 493 295770259714391729652709227845323978074405808544467284465312660115994063741395555047006092300560078504800325595195 494 482452223584336777272280689723418123790297198767636591598408257821169375883305446608677688150123825523479902033545 495 786949811309763755345041396644954635007117115458193566635723522698451346661655012678060435610684346054084685352532 496 1283608844424754096489357479055855439624627803329980439530502498486810786102272768309468083786721975334380018463000 497 2093684975607561765688515229179702214122556777823702432839932406373351734960804583726974920946445483073345589438250 498 3414939160673093616112920802823312482646058630392529502858571979035619212834842992468356853869492253541432487752750 499 5569902997786472141078670952402886262091760448838529062568360279711385334772376410136392817386663989814887007339000 500 9084590324467344590206050873159372092052614255615027097174996034176211871948842960456554810469604486523096243648126 501 14816858894081204726876688182493226526684032065072374920232274003711432873689889151052458857717871584331365518103390 502 24165737428667308271227822075300902627927295766499509961295350613050597544780920646006746451960108538641907947227360 503 39412782518282110655635370280977490990150075296899441891267079152242009789767048351885099578920213479449451420825670 504 64278732686008231196092313511353765924104730331308676344564440862790823747332785564467038473549496845145123132845995 505 104831235870259706174348510364570163449245602279625371487319142914820209838848055129782030394260693814238903276754543 506 170965044684292285140607247610897593858398282507678273377802473090086191440332556800476084655607769020660983095139840 507 278815675811666507434842790697390363681192509353907084434767809578283153021350639819548883533367911767115424352217435 508 454695150326621240816418704524009903942355069674858258063862091224907486751867417780092672554129067253293060492858920 509 741509560361461427453733788380560127849916949300537957635087687600275449821290895183163480625602716500384598395871045 510 1209223313360042238948080037164631807645597712755230727959673269162027374822568572214504817661088213460564230833639099 511 1971921484143754792161907642242783430852461418292548343089264213704843243142012981003360992211055054011723118468641280 512 3215630223614736364238623830344391041994363746193172584637679545634771623133992583751879736610375262698925031004518695 513 5243677664050941866268518297424996584423225790848504812125285408972670221321203401451153497226554196185388282936678315 514 8550653347562973375918830771185472281167821189591438345291013837405380128540370889014008122845573895276873523910813040 515 13942994820191500265804223938768678404642730271809605188732450182174243392243587042386971575842949704424650570672022007 516 22735594273796047131740500665945368681227820290039071129626403233065338396631063609417926050119313915708226133519320870 517 37072345046414564148021902769124149782933280468375772601447203823485490351356905155493037293693841821872156793658101355 518 60448751502458089778727987922320437751252657720923213070102679743604815045373284246135278964340251310222452121825555835 519 98563965019291322904885576091696901325853858804876525960824950725012930789855366575977003546468720183176329419555248510 520 160709879247266212770005979329345266823290685859327774525568647587135126037871770748072879706585171036349186122419965176 521 262035773967238440406242137315003574893784031409532957613297377670638503716004933816193209409195539393807397558638240700 522 427240314427208064382511398103024162080089082247953120037852206839602713538177409454223289070852479589598605898893287300 523 696590451712239199857728262818508419307404085773952722214861923852251764667658075688445955131274963485084490626271547600 524 1135733626490452739019997584644938097744885341779455736075752026663705507622584895467100409670705217223415770782819282100 525 1851693711954785813853983180965216703174587247925087556637343661332991796380143579588673145353471857645079455214973874068 526 3018947378363270081965524338692730879851687887510643336968989791806338707973579861151575042941846706632514162205563085120 527 4921932827194693550203677133419786531957489504831099052840951733984731204084863537009078409627277698483131091303441469380 528 8024345007555421884739000244992908405695659510784037337287448451896315901389293338871300296471906359115253017732849343485 529 13082095000023854137146181552516443392485793969168942651989717035624251410499531601291945922932234515130939146368868924335 530 21327444604087236594712342532988484839516890553164544122143869662210596835781262532970663954778252201582003905998914999674 531 34769159175117227758714444060342995792693384882069387935728635178107240834315232508512526964691206809164289118766214402045 532 56681771977828130162622587999496525295812154595841911979171491544511878145031691407030820788639412163838864798189566502280 533 92403099008534926753256252051196618116389652780099479509259440151141847412217418694163708833557520229040162356729971584335 534 150634193156735118240312774901421840693917207367807048913584498751171463512693263605318587859402760591585263483939513784585 535 245558248898270247801726427828031198872579765860228817962389282747915887945671139138131143815257469094309925751531796352232 536 400294336706604595024235406488065941936731952277934734067572654030971576989288229654599849907334436401196824703648155862565 537 652526783555914178128898892934303118618662428808122054541708433038195167760750577699383078533250925772841524122551131776985 538 1063680603318273050914111910112004016574491929510977343215504047479411325239556476377781088245702976701799082881385437655120 539 1733876498933629404332258416100212622983184583169666200689265982902956382453243995902407233301730898049777652291350844824045 540 2826305643930119622048408762826236461215585638468382265451879887923737795622580537057011767020293790969256357310273212796976 541 4606956997976611409548789975772473488826907748743193371333153805149331591053108193575888452368013611028248533640145976162235 542 7509366143007723569058560724847741163217999891795461634160971780822067775055352090634374398763444533131341733236196074845565 543 12240143595238612336891488176652462904168402866762363100417600576708108596619093763788680222137663333343282120602358839001880 544 19950963664457919309427165886253575697468224946607379922725479198797962570598655625702727112268713013677333666601857936440280 545 32518866301923478697299529909520502731251033364206319578412425646384972359490937688086073089799429978642234389349140907574718 546 53003077980589704977552612774347260422432870368629154605520771948561000388804619648041488469257157313410320253453097688949450 547 86389504136281141710655059343856047210998549743605516939871090391037570799679457661450007723611624626075517151416054724569800 548 140804031466470972591181929163623031139223136139652670281278248712080311260511994819298630086047050963384106717922297219433850 549 229489826032752261308660316957788596236199812769557675014735435991581868701057526798742282712096723959098584436503889955425850 550 374029660928195748319188158357800834972885029223604016161787607894511991093396802506967934038053464157210980650024957783038624 551 609597154158988506939258973017421650985245712695072181822058058602628067979693827285721238872511264322361709244184489958092210 552 993514293036008347863052834285944104631534128723358480594694153573467339309229239908381586435699063353017361014139227124852415 553 1619196773302637766495166647185495747235501221565392391013229721067137117459032881967609249749105209334577555388813282049610255 554 2638879031743620954660473544638915238626406920158581928685507998349096082472266713231971054626513651354856352581060576679986180 555 4300646016170097364392574326102268146082787798603577636796542126904021038877577468161882030048530617791718389319799668337608207 556 7008777862138894616598790663309450960455874680802508937523023369464824302129530230201962643577923929991331732188412025312937960 557 11422082605309047262276527235686164114661336260474200722988600290553060525802263177783185366657224777182311018280716810591416265 558 18614129065774320069208917950763258217045225440225089889813510821890179099518659226275474410125259529066965359753015225219862855 559 30334342644237732397370738748045074494671986103175890220171615264173274346733998855585964369851895484097275196599992815225226480 560 49433449636903567312815986719750097816574894924972086977342464726668643553514054591852561859953975987772802756109298648022281651 561 80556711794614072668108672225040403056811491386170036746359866060738404193107141899465347351276778962683295453951007593066629495 562 131273494215672432786665259482741012937691278382093222591725730492694470425477230413209462097363053757602640145431061325475679280 563 213917779435186208448106838602578470392529941220247491542291765190873552738304134793184106927534616775483911471388583982756279635 564 348587058175180024888157357246917539765121646447657733594450921935757071786553194227541011210078161286677986975536660604269034410 565 568028592500495704902324838779913983251678753838460366028348904947396571954074691453591703599925851887225388788032568244333875243 566 925600785472182504347022136674611491621427104008765744972097202597920101619586490107520334928044411005126666838238366110412365455 567 1508244778873946182162218210509761146055404540816895060721683374720897225542156486613883281921675581213640288595920474245873377570 568 2457619047708863606443344495506954605587549236781497598884314350055183727279275515404710743908891556898351850128732667836976819640 569 4004533533004486402953752429260565461234713873770737710843426052607668379203441406468079923504739201862222520554831248187929857840 570 6525051750035616116844019740897778385158615263980747617800109725492356232452980201590597213958967501053523306819305795989025037824 571 10631894542159884241693931272667414835692300656929313432505299264172240717238099165808599452591943906686938446156669305964872338400 572 17323356889002647680386006915266128187631731845949291129705411617763444371259254449600702210754797016489429659550776412420275387600 573 28225923248704998821700279987844969466525945806759706187488381405568485005812857532442953789665462546681560951484049594846004261200 574 45989531934162660627646168168370568258272511781740643748256321219998103933463743755956707962570332630515326953709100094747139155200 575 74931524862127080165271353170577246051784425676730424533168996339387800488134569650179613395592703582231570339328923089492327612432 576 122085733789377677000723488121603040169501224617395794420385207131626243760631091126250849427939543079803387766867232231993615416305 577 198911571853916756145847805292383595160893171892589101136382889810664324873744283345984004389836572328490160509390471729355211959695 578 324078323155890309109006445430616105111143770876135135505983290094918528794409428946694320722419218649611486723459092199166737893790 579 528000990197166993258015705412617797365287551411308215725495042355573666915007973570073810209411401352161725400070926124789519346065 580 860229494397637274210953841963125093736365878439613028234491961683806276259351539317652840502691133021837528539660626817129256373576 581 1401486041892519410866895063715621329768854161512474457693508428389865154196672468613236952692189392341368888414060164014729220018355 582 2283274350575584693202523988478290083697808748971942014301053903692967953840683659279461453574781449316710961115688807236071509827445 583 3719823298638877559229248611188936660891409712244637813486069136781430752491493145230194780927368007971517075177795621253874796873240 584 6060122888838830508831198505628886236431726924541773910050265861756714075766391322634755797030508842973299805204520795992471459750865 585 9872689480567910251246255589490625429469341085584800827167233537084633781761405804914229602799443104047708742608869785574354631861893 586 16083644582610290994887034893629062401029822941738845096728434534355036707894839830157061268161533770283727566369279036443531285055760 587 26201636523993233006426398689641545551178760533959970316452204870506067880500403203948340023377718420502120376215881327782982863809065 588 42684219587416665468971019110646524279796425878502108989902290211853914854405280674928613537484489170256315983714060482853802005912980 589 69534649163068981827873061754200798840121364336836526118091429802855019343843274918003499224771239294783959441525733439566533245082555 590 113273990801497553987058146616798755035126862459876576628782360501134319015019331369261332962979679733395292137478942024350010824681649 591 184524553777645773962388536544470919102430253137111635553845566265278983007949317889056323729546159959480192394628954975927381609699740 592 300589060568357484300913684615332911455388801019874657683294213055760399686894279283406904197488976471260765205977719701712650263351960 593 489651670305872235713171600522318848805522376867209940805222416044129031554314736895586218741611269252236288633008808538224005209969170 594 797620647880885651990548470003524614174796846012939162318398691973558992168139481141870428198119564009393166940058637009210029019775270 595 1299273649366036089821222468290916244006061154271726303179904789981233778506669032251174136157702808466382235902682697429235366273323032 596 2116410875933002265408904464534023540686451747165719483612871958752148396259057612126966318749210919161082985802194040307489546637639350 597 3447422140462749541224787108462561924009142258522557471836335214347805840553416312651676576534559857366532517066048495148843669396712150 598 5615443893674684193976339618822847456836442862993155094888097717497358447290468447060900730697676865926361148199203841490504395975880800 599 9146793585697061371751483724436143996176851450028900510451003082069316721819277002046373795456674816550381073071877690523715894470755550 600 14898715978765328154108489759791055458121114928806555148609483467519186508993100916225668699632535069225063525374849244903712709872015251 601 24267441759648156516700382963192510467613092228985247096311914456077113970047877627056950982240560196867001632986415992254960045890912815 602 39527046016500788002036103634401762778338176954467478134832549714432347831872330543829080756899640163332495615065225269048109997503231560 603 64381330402756537767916872451445047812976078611498797761665454763174519280712099862785474051504832993044819071749009199602809906485848195 604 104862636923573100169541899586114628771819971700797626969746131128192033869734213960709894872053747839907722519784052751387296533231748520 605 170795670609357922040417259413422753120833174355818230246240836914099525438404738690507691337064127099055416535616238248156692725277985293 606 278181479513169908301726196192967999045451034918321878831321039815622741167232434723037998373999951312560519251286730583056472643434036115 607 453079960861131512230549176565634357254918792576954776703837859227901962353526444469531683039982743985272610097341273936555710162832088160 608 737932772802140463855887221378726515736166183123739157229270837426384589104057593339095539636875594771261270044700526312726014310263098495 609 1201860495944427145767329773008043643901068846118581628636525163065900527811098197381250066756271128147167767613787923229691278148499060995 610 1957431873478952224747697493374004850267072930112611104317843128973436761996337155688763049314333884145982278784485996979421443055935338224 611 3187972742692897384184979570979643201685588899202185027003708853514913097287629116838418150383061997592559820465731738182633736309155167855 612 5192038531987029064646726347644083612740712010647582346105022517746995562486702613097715482167925394817261043456878575508736336518008805870 613 8455836811689828326098678036903736492216696533297768356368815697504658572189288260703176278888030144138239982185162904040076277447507639915 614 13771164716050794611802511731481212298453445225668507307931415453067656218305566312415007372278307220964218364313439633899293854122986732515 615 22427463655889529216684246302553759000743246863465454355396130333655902681823659833278316144169888859119575698312852082995454727876415349382 616 36524566817923671919002711036986961169918294407491630859615518540590122893561157793595340661790741746605278587177987502561288409147794905720 617 59481981106278498546256332385059643612225596729665412852269023431012632113476376420664920318605271286078999715553336129148395425797703905380 618 96868199765413499238429110721816390873899689140061545308723111580388613477969564350364033877957098764209261573012182868812141877723527859260 619 157751137912925922903411385963293245296330928298149962882964604765029252132095068166774341496704976668592228994173623173881361129731503944560 620 256897131547635415061797197984920692070280293865638574939309554606365196103732998457506480259430941400868762751229339701777571366792211621676 621 418351669572976637680135949713324787914024602274478789563416479208732499970069412852060968163167499119067359078263419968761673642420202167500 622 681270006990652629445105762681216789108273696248394119516106603633709852721822006429779018595087084945133229144855167945753091508841977720000 623 1109411231623440393465428464440946391431936298185187417303594382680980075395602408412387527137533775344146463726640406558010356974119137577500 624 1806597427232018147415974540786778725712921453386283434334980826468168089468171033074221401482449591097598111371693477051045060946527576393125 625 2941885535683878151790998745196217406533142966837130834362637124312190960792616899724189150890965387863057639783431003203823032624035848872943 626 4790553815020021749260276361867178293043151686937589473786804815063844781138144090063718897174478699171665245645837959253347864473157616224770 627 7800837986036293232499680621856126812141090909296760788968483440225560217495432179519194300352128957781107830953350625304028003148229605605605 628 12702593201059356808232891161746046083545991857744165883690602551044357809363549111189542509828868233410061492616265204492153903351736035639560 629 20684219258983326274684582738403797390088342336404195359548506356576971618347129551624833245906155406102303264489766242724883332533883793368535 630 33680730336731006520660886293640038055981278243438698206672033963785494019339128169535884914721568281535178668164325420094210353574199402950049 631 54842785688974558878118935966614698235084508691518341059766273376102366600261797321606498038626877172312317371581962247192125445343807835698120 632 89300350752802914298472263156293407095228464226453715531279028784261045606087399752324156806939601980554070424036001819119940606190123241782205 633 145406054153692836815390638815098873451352418612013597593064045195641889266829332434666247803035710196616359265495978384722367326238852311059185 634 236759543318983943839028399586274489409459232127772410596414745530437027876711455325535595010858359994650498263073124296392062072965438071940560 635 385503380982707837890513091992500222225980418689361998791855145616202233790312050481468203962700628113193475800332952936263176590410362055608357 636 627689112762154875636073330348542214614314274197839245814692649122310162035775250739855194026038303601374641675412344737616657084490988471674040 637 1022013707877941620120265820550160137759108691008733432932019644486610971288333415806273195482384458985047394752612231776566867269100108872088635 638 1664043134225077423597241481154709477105555028254556170285954339396015244349330675397836419473597393109129674328749606269813515489653152980267045 639 2709369174917660669664155255124107573605693133563095999544125445680538038098778329326280247153349726166276289265783597011448648288270488352522720 640 4411309728149540227132939131454099257662235809802512337186492335022009502326085387282958093504520000860953037139092786764201726318338158427845976 641 7182285944752447792871751582262557949854940801224454002133711864119994484704807678816709615081476083186676321981285481086451867741388200890063910 642 11693744970728235611458392526183646176764883064457333727176106158395474743201497941883329999620302213222653963695472959884012961968186948608429890 643 19038833878495777213434176009599014629272633097974124812061619882128116536466102928750960679333428588211307485322228591008795583422560497534882280 644 30997229857538320810771876461097178078022024134229258205892857088695985702136644250406385707032265575899911150515367914201275281215707291310522930 645 50466274887029527299380646383665120167158978421626999134956209630419205077932655321146550646531618680946969502926475705462581794044184232535079218 646 82162841967556260192755215130312719940783199625422098664478909854986910318439411265678203059067900046010667443397481499821747897815334207481645600 647 133765928483507219208730621507736429038272954239030519646758213468000004493071267894922076545533283033890586089300049417883236446541654577250184650 648 217776707877100953402413960771179647391610860708904411507865429020499174478412629249137196022806078236791651427631298065820857720659544514888475175 649 354546518685479093903655925259020366128937726970588018193371338270084728129052330995688977874893056294510488625327127351916035644038276641651476175 650 577206100135007586556282697198083726682106208082372637186375892623221038701483127748501010571163508092560863633202187877567584175598154092337362124 651 939689775682406473809167074928233962464880911881664037512060318709035906669616773329705631327590816753964323497954338247935953897172726076070756535 652 1529797707624556759407462848301665556849562047181351485927233278067235005530415815171365616956277352820732671929915968850692289766829132030491348840 653 2490459235964136586115729658568839189217380304069056299869340316743381848343837288105036110479534908334578845890693353663737862463573485520468377105 654 4054346003578098991882054495259935842201030744879544830630160001137861637889857048049641517969261705977523427775639949394936172695591447127969418655 655 6600215766634575975741442836518067026111278935466013068974722702780110030602081446885907774400602207629909936070306669878389779529628607271901386832 656 10744628937406534047020104085301254507803790534083981909278818367833663479807859518129786004893394223586645734269387446503237348565254164675724375435 657 17491243566121208065829544456921877742904877757912912472066827466832634183593766355871997786891949149510514590381235575500411795667394379177366222415 658 28473833557291715888635110765328091762853881991874108906585461193827021972017470571854547721433582574984978740080395036400628589092272504400643663280 659 46351863402729860200571364108990190082695186348572764285730700373961724294382409493547087298058004299008397169010112095505297965453783081217080782155 660 75454382163413960353094572929069420872503727295263739369199187172436164857543237205893368983666384445698047516881435552539364315864337124936227095026 661 122828107992119581027412190348167595929038848245679333060129723842443647465533472986620226543717650634015924865024463873900711925507598907155410794795 662 199943409880830492606206490484397058906257596407508494198357931975151875629480752715712492238784792215178215311531241616079321424191459088303594900855 663 325471133201715782113171460054533109102044821991978413881652905836209690991050784523538928765327011256639270206463578370977605499523889846144026922410 664 529802397067664334881274226559154085325669975364201526898650815359449100027610331426938328953184416583889582211205640604422568499654809434162128245560 665 862405335871193341718740201380911819999361531967239683688434978726546328515667274119145575575655521735526769192828434176186167243825099102958923585368 666 1403799346202223139967457869829864909283390656278842077176433150712519717543747752947047926832696696564151063974970797266004586148928725082158709287480 667 2285044874543673562366422707114894016972981981100586231699923451549951946611507827420692897751820871073033119314105200347528750215074750668450149377920 668 3719465537483514940561167166811197122116479998452745275515614592385842820131940915806939429666536164501203014052896515089278335259799064860943336016840 669 6054279475835539210117731487880446719953536002585713474749810195060088884952607335390164854433695998651232829026210677842391208325454235127525022188040 670 9854634517435901066706964774994561802842785005659642190756371702058096604824761682303611121085393884939810615638133115444718443667833898141694798493824 671 16040382574206525332503328599048128732716900173510750498463429120625172042752284003352068106427704190853323278417419457380001677868404665085301947866600 672 26108689717213313083131826384190899660085574001629414676039591485071788837227135387143273825226999857976933372729960897155645095759022801937751703968025 673 42496346808245349913953976623630909039298405185114769351789906839689432678964444072121809642785123946618383502921745852450006635015869864911962777108175 674 69169445708569665152207513207618241261288236424454318359200311304636543150244302770664863657043837123768640564760746458609784668613384173307331867088550 675 112583094561613676377286459688475809761930938540872146203594552146313450452168004163939258332705904638260642639892233293549568630353624680771194935576057 676 183243369143682289443192597256109089433952536107294653332174174303363090378019713969805127702875455689142576205956879003068899626731544212532738494382280 677 298249390991355160092356634587453081805784724709249654362691000228834999303283043873172948510666721628382538828638539766819670737779987013643424260881595 678 485430528145047182562235997474016940099103034284261579852150613566005164109998949394365412502771149387194400580287379589745145646238149362770795432493965 679 790079581188342971916591667644387464637621009689614779014282327060340705254689601654722096247790688436570048537605296315548980418205336796463595543541240 680 1285910774899448744368482295732799047979818553156680859563268990107322450296179454274051960317177383127436213999118316720377331749344611693031336933748201 681 2092893302247487665034121570565722339767996496061306900309397625847740159153669372052385801596314198990927104610480060878810141344366328452334871626245405 682 3406274217467296666604928360107022025949278458723985900572112660299064753517946414279439006530859297162044887722957293388793227511603196420852514537637520 683 5543810846377232912846830326989720304491770852517741212672434403942849360251506317503094317651073080828516865055483373646836137520273584655033376063415265 684 9022637070784098592375533398782273643439919260600551094642647646789697746993751441699317124308001429805945922261573019206140131322783654865956021272266140 685 14684354900928797414843158198939476354951180733254039564909042273382385418033124330601426626065557943337792815894293777527196721022253777491445982566627643 686 23898605803133512416342088053844685472210640112452684777407217003410377906596202425896929813333894585194720862056168887460474741881292008600085179310541785 687 38894355545932849622385830597092005533888002095809897560865353919246675121207772054696892395014206487044363824248144028491621219900149911432993007272045540 688 63299011100719431923307730012560260476150429877991970288300996027015389107957900250332133587929385471940442352865595763240441542802792654418895793414726680 689 103015746131746397740144729402812544967819909532573747760380771464864513168768622364866901665348893365445666194341053319035858463551344798315136962118235130 690 167651194500965353057195179673811102287139662960292084944459819734708164495516217636187032483507323360236953561763488422265088295190134853077753456723135774 691 272838752262059026683615586812196357271037880480253817048314999283703201332400335013549413871826825638176784562268782614268879027304591518520470993783312440 692 444019282751040509225668672612118739389252783502844390536450861742256592959858315110613993207867864810872748153352226702149411819287345676218640031223574510 693 722593401003977443846601552262623460040652095416665290896482048397821650202501242449693695303555429723074685705970657453268969614043605419994515272377256270 694 1175932912228760749942855757172043679797844258390414473721147187007981311717103558038485948883839662725616714481156750066901428332449322766017719558799665120 695 1913672010717886044381199587306613341224178929613363230840150446609116269357056504796365578027004266542684719759482408844962716204446850988332798600139249782 696 3114217058758559612515940074129368759082469600024891994460957688347495495161025796860282199210334846359736808194923736968601469301242812817176881593610430075 697 5067884156004590667539986073818897976021347680276677122875705548520246809008444166462463507667064213093767415150688261475046609272502081088884546119433224175 698 8247093423904538243452508875942959763069215765561945744633336205322349573358097861032068411106233076636872570377444094866893836327201423168314835487301107600 699 13420589584575602215981108959590612488810013573129310826625967679927127999054246812376035405029805686642878939560922460364754929657211336070771654868876066475 700 21839300918679831208170200848951058796407932614043342745448382961500706386914555270942232120988122083948428777551482474030596713093560231889315006695220782376 701 35538765305870028904093917939945430335604254100347879954384083135038086047235824915395100972234380399434115616237923718488491615113695759246199366501627665365 702 57831228025171014161156834044996796630257433922733443287860355429441253092100164161755738402584215170815605348712523039195197660422749800044456394248115062635 703 94106360929373323398514490491056739569104006820651931829211555419666189116765303270458326262232065576132645802123498972435595100265618710697883183513151510720 704 153134146013837358351435374307626608636298835621571936639496146799206151888134095876047864437851538791289107750202670097169174688937970619303351712318553262295 705 249184834940992831774736164244283642881851779115522649660313451584183755971249528647130253692544846780369003089205052770302800210811847529832151031976907166043 706 405478369416530377378858965279836109302549115095337332512121960891042473761753606392949976312444229309440086360036053937185352983629341293095935848910094358640 707 659796944880351698578300091625106818447164555871282234677645467895267970929148025897962131877839206451922187665577383400402066824895818253940851484330637980135 708 1073617160843761424810951367143785445088440918932193078681511257404172149380247981866854116633941061488534370474927045761415504527808129282969967125326394758070 709 1746968742433863186049514310931433376717691048529283956846280139761335887473506657328070897772425793251785142426223173501090876881245244604840885856710228697195 710 2842610652818460067892544529820528853303405156172792769064779933223940635878792059150540222023675710827226271810531869306022762345647877926352264189544304481099 711 4625366906097805447514641749342114792821316367882273096315490377127546462181936522844720147050941286690284954646645906975982972604290020983467401666345859404430 712 7526127520481725538621574539724588078958586600370129130813954767131528469682801535599320357868307469659234658181347388790958335215616311030355784844424578684920 713 12245979847857268261838679512335863071817413028388253718077706465643607060860659106211474759031995985284330532600874644838493830014004784872505466375124264752140 714 19925631841290570252044072335709302488286691301662060354947184926178807985018326526574469687336138031793757590694338841789545533322521811874593862650568178890740 715 32421064196299238197057137901138498751398372815489989126752615478791240024876760250660601872580352167333611550344040443179391840009576680011473192607412215023632 716 52752013752193963224105015244921465363050144998742030494803208953417802382320688528275859232278028997423096221715425792309503965926639852266777384516079070726820 717 85831646151342719828451732927494413623321623242751472777836664999015855880138032394792618025067122849553369393287800459046016195291282530629539411457069645803780 718 139653708247441345852099979054427412384267535160416925153576256798921827784141618194743945774616397572441472095918204980128036823104455270064471206542492107114560 719 227223969771577255054822450019790973556851543390818973940816622870736704673203286887365288853351380804927094752681617084115070695755555161062314879598806082431860 720 369702565237238294857824516954375011510566504864637215373889252042287626563703703587223994071815885631735744879981556962003485140814919923973195730367225008756301 721 601516360788564632359459825870672253662134208655060129629998566438716539910248531991022761046709505858049490761958101198793401414198074629867071732097313087856175 722 978676349137568330630309518497169658729617173235036260538591632884843519159833701678004066615673628934374043093491053599720282167034043517387692572985105867501450 723 1592309256911875053810958397819247061101382746865835391116655623628027291419554637803068293307540158698417600324495209688631915954551841346707029092364409065400525 724 2590672013390520712070898665411644158084650352411014853928371726654409656514412043836643019798051915343378615094001501538795519824667098595212749442578573691915400 725 4214966655121546082941077565470576995656219690268949667077364529520079308128123612320722514399311247304794995397743433454505119420892398158276526949785079361774943 726 6857606454745879549861282704778128935245736044499361538722629310748034845799381360254971789299747609859151125998868407591737271485423536423117519983252921553887545 727 11157006530453420948382741033873642702938847193141497421677879002093053359139756128876642743653279528640669374368539413402933086400107820262472961986887388753063080 728 18151793392553030248546632125719168845444082433572147522559636394952969836220605118771927901826520833852564234087677783394794322593039602991736420515631576148236885 729 29531677992004952856776450224917706829446707163366455743379555824825842745142125894893152830313109874250901572767217019347678917977350078892411531002936524384158985 730 48045581065141945608226381228530995462714849637496978752135964726938896189612510567544251606126339026284002973572758638597027444963094221231436013457537173689625424 731 78165574829468033735739208292816472880813027352561602911764837650317536956776624677709662344589944640716864290612296847286928093801671426993210638122063413840260445 732 127166980953109889312918844938921842979423917669236615575350664743828623368803416383962272745425124030699255763120135309642640048289017022945465218884556278146850880 733 206885457260159546693810974698237778540757134046345315979169684680661102809109474968599572234198570916951391570550761441059972742315969240688070141371430415528719035 734 336575378499649600759061044562605870164717052310668551188416313140924639965960388339448097797669820442079950002137428797816024075774885529070392330613516970592910285 735 547559738600446738160688339466482215918056875022395763335484876385930545327093260870113826905546496706041963160066530835489809399281421019183606243828853115694008232 736 890794375495786353700288620667412976181400406993858114147394331872977036298156000317975822790936488944226752564691595361713182412757872630091172375576843191538343640 737 1449172979226607427313309091289803023792616130321849435745328356494852554407368453953522180337145558057652138268064919006766359408148171239025769894079760912753600910 738 2357543966093095856998441380947802002101356953459549775484161479344385812074916004117338515673559423693241461837183675644877296761179518925958471146843568334757558970 739 3835272210908988048223023151770632880953930651229324538946906535919930377540552446177506339746934638337179796327417228618187733454494537721520132281716009054202784520 740 6239207298736788190789210217324379911041911365407611212331462269046277896561875686204693492569647957155684610506290217460379008564190663377926089974908203534843701226 741 10149846498953421577017785483834625864374675105543965702650357177787976778028037256757447868818269870778926958291704051932816415899101038705537392015901008294733671210 742 16511494296193298943801731769816887534968863918144594093433960208016152251030956565690955214571010458379244267714887977651325900991490158170049852932202942497814759840 743 26860255388894046370945867042475327570227097411367289656077573738427676345510493329107738834464128498478604824886977136244185530878227944647306362520065458402619208930 744 43694900940338515689788463672405623449881811912590755848989508404312405116386305543517008344849129684470060338526871785384892124541775268432330951786992513553426957455 745 71080136253341987260042675912785220016131695185880166579375399361573094591667955613141765446361419856286594835036100557202987840170046300247253908873047268556713299343 746 115627896119416615077224663850862315292116116018420131817670893594112408889951993902569465455316686985545112422830845753211861359373130506484129971526984765563942180500 747 188093541411092787524294105395563708682197763223422770915350243559699343138000453163204099972997169555911751821526039410748869411035575496555311622504257081105238561375 748 305972249389761512187007717989791016103617391589148713750201724005647617506815085557785301247139189856962436692140148717054242897390141130305771298969407048734996449000 749 497722300247047305914687341873020415231554103125161132365416844773164694157345069690487503790319447740310608963963038752095007693234377857104191344921279627132417569625 750 809634624033964371152897629238826377834157766448134369457900650878686208571230137669185610117793336411062160085480250717291769917441133743218560987934969188687688394999 751 1317006645237819965387088144353521917072649060116335388954717225845144691582606111790417491739500014929874549170705270511521532993049680511929439568046674807120266493360 752 2142317271534935268085106754494774294027806424787106138711744939736351990898215928122164043433168426187501611597343816439838860813736488313041224546265914077273065596515 753 3484789497135757622221955129827356273793479037598741910830543219560009554717144754098472981506123959716894128492880229793522657794002320138173926087215736903693656316455 754 5668475246699679018496453971001451934776216455856246801362606873852977896110086081733769110846371610137640720686925527159782088909077303964743196281644455931751579864880 755 9220466901713726153686871962004353227279309804717162521161745594920725733308273838178988323019528002587806258173623595920980108745404212012603748612985229157493920496707 756 14998109961496457581460505485516335342190196763511091539491077510589422251673524318333276588322472882603908181411930906206984093578746078105874920537706602442319670980410 757 24395915646525712921866600101416780898927068142615070738901611661303447293370346280111099066297577152003569205972927119484020799231074089657464179566231291978782947382315 758 39682103922390125509427519265173584944551364866263814077653736175085816770791646030808483920838355598573245381066457186652052898992006587939976709285606292921817971887455 759 64545986477980100606397835792178611340532882492404273806117615536839923692393505766200211310235413703957006973387125044937557219396403998084867888866610738181691289985330 760 104988272190035576717496266745835204297320663986240972957494320574096784147952314441056493470285742067171998331655931724964992036967072874891763821513819569476209394542776 761 170769118106611454611936302404362874585650710087119092803886096331447776197775985902400186720558270623297383235952824585419588721525504211592816390512455166833700665390720 762 277763318301841101403068060819890855024019862535294901859200371117733593250980566138560044141020461402218287323893443015894233608443931825101806113034824760609190430733680 763 451790885318137870320900901837317778894960493859564189692600854706986679435628956570793853455353886283796850034764089620826424966592379531344269284304311327225702159414560 764 734847232385325641736775927161831974328450317837106715908654597310560585106536296782273750024965370463487873019810907582431681166692722556477000158551589127203017582592960 765 1195236076555312820600277659055547707861897197976846433123817569778242914803554867088736128153575045595162606657433743588784805437511140872503754958504434859857944073042368 766 1944049701544640705797328623050909311214528788181038421079235794393159034498311334424257748498319279298288629702254625614567251587831836332607096301303987238311445087738880 767 3161972456334552436011743916801436962733661682198358935055285772377092129866773117259525728566035777205579395232673704038316683475065029879002414733931906145552681707299520 768 5142873674344569089614362801448387453665026748688820655859349440221786274426775613266506735688759846846881336445678405740020405032856943659248886744257342198891188139449665 769 8364706254342686766557874823123520450143732636115587503712427680664117137418916404264356092232614883126597403172938521726888416735462544993290391714306378085934240678617615 770 13604813817194150665694974692802406258225027436557200279980162812990518657044147393937765997073192082768368255561236863033109493912977421864598307691967979039185886284518574 771 22127461296844520490348501897730982051088539762324314875065144289071075747853557878557093581436486880595961992669239349578825343518243317949261860183182756018171294904195425 772 35988824607770014466762259169445815732230085120728564844237780690762076875245615014958131601580193509549274438543825654907312610472554002598237867772831374479533629278512200 773 58533006185173161293101876443728743202625221161903648514434130091514257032498464225314825436926520394808007445165438714111378192018461644915131451777555704087895322690318275 774 95198717418623376215166236988453571303445315324572368139350272886283066591545460554941325145316092096423870430542888111840208521381757509890292050383098437572315783971407525 775 154831197838719680755705351112937780577399610364303689987478378136634999419145295939100256988596868144724779561942399685167284307298828569081640169636303840831633272787433432 776 251815794184190972849868708192890385907339710809219117524408215733718679994202576591490777457991201949988264125808265406239091063267880309342859628267617671323922993568309505 777 409547785479351794554763069680734617842355690541206071101409377004519724475860917343980956240984367979690709663038909869967445861915940789967552938849394834236842065998232245 778 666075299351896052764992195879744063182813110344304661919355697944911109087026049768365488359080277717633543546959150009939286219185771014210397347196767665249622378175386640 779 1083276229675702390737491942058600517262815014952835965310727326074046311829953730635308273853078833103701188908031793469262613117241210717156681634517738614853598354181952665 780 1761782306023479394668393979987202860534830204140422750313049159612011675054039596381614614167732684614284086745293349294115558723379094442193230012074518751722290644960679076 781 2865249379930833537477016609563385952177934781979595015570429513667514160408250843157994486126991334789082577722841531341774484996190821655752103819060517090620680714587424955 782 4659826754807748639948489124286775823473972992557123369457719903968051414902353395490964118059493678646718431615775716103805735115975602244692654483246262305910976736113721345 783 7578343410595875806478042749111875580983175832959306724463137496688408319342722025451247115643064207000133185852690558604518252308798077533267950723571529969094174811511178540 784 12324688928878435583236445989458375141241472969418059258330884810940515056653704604176684961130005324239801212158428731379548194609813223196158692615291316126170465584661702040 785 20043558766058026016881271032979374723659430021341947996023620463592881622699473454688406028686187796385785814827893389126848691228094132734113757060351380847862353794131234018 786 32596493912525807996966033211586360638707484923760844031798049441801411228526190365224456349051115983294612323924390679709338561146834759766526118780147909247395733832610060310 787 53010773576797973207891367418333485567840057776360601997110168371578665489059857451259000357544564316369305798104527559524808354770671271079702433056120297995615439175062487640 788 86209394966934973511416039632221399996787689251060370252850319070816960654138295546811225740929969180830050119726311432003785019102963476616120948105863655818325504653806766630 789 140198143486391746771592012742574365797550233645210362975918158154881290053790180883441194289224539040433551332326720103922139915245834481947220907224870231976449483028985605830 790 227995956884410638830619476221242133676618664504278090633327227547875888893622187122962812779061447462182215996464498270162716170768231263100975699458437103022769245363292893024 791 370773983437792420949999948260859360678005961486765183026484787143950331432067511601625970855662501437061685979224472135025062688358115560807150130327594873189934900612243141390 792 602960123855505676304245593170880690846880765700815820813793739760341725986054575243300956516995848284144299580103720999035573264738482182230000586174192691890660479974198926435 793 980539669284671304383525873901170936006917437371033672745001013583065298931036258143935331215694411440867087451613969900470116861509554141413971837644673209355327585556946456495 794 1594553116434165998745524903075438844265316412310343227259779415155817989010367111038190100964680786136997366296847820352761998351735145261442939945095212901877893457720183093720 795 2593045068735271045507480363230835632261348695870116337773115066945340247709359288232620304793583646159039669317417173974697127358663883375658552751277505154038630696113705085907 796 4216755292808227456406492687917923035409328021999773866637417369992366147730441900476919186418052106903606318702575988121473928679097847791525804341145971963910668384983510725800 797 6857155503136192944206139869245300780109436095732790108260872176648744138425353845023437298280670054336393054518023967214858412913045600611425845271187918390601207344990030599325 798 11150821677541428860783880537652495288827252485319050135305149020319449251057578736475584873990900756539162975593420996883196247930247108680448060413587840644698556086704489886275 799 18132889823021077404516100940075814849332616847425845467263535719588581328467282047315287275943345410952556241013333714260242329184923345598581929595492815916419799965175259162400 800 29486583898239404723363092532208277854699348579850661265736756515043867295072922156012142798970921729611147699773801109924758360319824112124044950307980277912383177801380249480751 801 47948960122378695824281072994318221798078885902613777107865225891851828874141043003992701228006049265193442779774899500534183704960081674630725347776290589044928270933009692532915 802 77970662561078806648231945063254036875638745197813496701999103600197782371853207140815440049905319285202656318081334513752205637907118022047029862443417100714629521062322443454960 803 126788704129385073220979162325484769020800262049672960018233715483067789155319137509330244894453666978992820301248620198561469991470351205545006391577918033053468743394180357094495 804 206170827874235593075544638093508368957283291017149905765597525665529319031245310220515055426974518941660578393156379929875615174503248819404090014571239719926412843079562843731070 805 335251852757505345484708364648026793380497207496768445108170761756717478259919900865042986221549950687615556837146959504154528492255658056257701413309255631661879756615323756328043 806 545145567377240275212347185742580011887792258552557696672813882871889268167909610280125534588765446242603013118730055115076920533475169136865821622291744657646764748805944041044915 807 886443616656835929000845582136779089860404481450234063008494563116730993620872577203151553170247749798234891937165955301223832470988065165997371335338836120721689558351166113737110 808 1441408533003569297193238634480765637339758329952709889472897336225715978892356054476012878155442086325216935042350509427682950365976892455418036003585386069860163224756847840134520 809 2343799228314983210285839936101022986801253377163496475679785925003689329047036182763593115553256191729436440159760979923086924848021056911482657400151680211098109149175211025764020 810 3811106438888015492714517472163087100861819100632419490880342299286462344445611077602766091394497490808319692484183250984242946659683524541172840377279833909234274651080671428567724 811 6196965937301412384703768870005257336577010283166182116232672305800576464528159451638316054038728318639735123949782678014182701054571320364439647997610375420712045687281738683272880 812 10076379271541411589094298063455927473768446943552949329597930468901127441344151491854407975503013812894819477312156399035774474707841514189977262268364373506542565857657411137640220 813 16384276753746999597106783852981920604020847529882073879953045273300791332764269197831428896080863694436977716040281834515931224341269611123033101900666507675445227929566820854983740 814 26640809899724928845540528678602218589831284615739346827623745702585586029596884464717608659949689403194186666328544199775107390948535121458562007031679996509336465309188577557115840 815 43317656919932331781972655555136854476207977298737398799136998090959750890120402596159389790397739785023482584189210985440073932167488036541521312248990609074719116599852368840029132 816 70433599396212930691855331200124483467497591418737784619640941246436459378526449801730738083170024010676783311186424841623244681242812221054484247735266263159492784988994872569581045 817 114522865652162485299341658594995961483192971533136350887633576298342441113250426971349355833298473907114594946597725912297170648922143292036618735193654226156639951839539244323859055 818 186209543290398648597730500008733081411454033383388087058410736261178692957687813495517567342761413437868141405617557573556633025444931416951893652073738856174752292605619569347118610 819 302767374012653716353759077076772647973591403230470534764362436604570114083304538600771709477503429450955041284290859986010657404353861270892809816212060992882847354660223622533007285 820 492281630601858302473784561929227395494420116170544021244690554331640123067011738242479478661700068945897123564729843697936004595638792831316887886748247623339385922753206517101447176 821 800415721450325164854070004640371158564062286481534303848782346836058831891500594953142195864211560868197153632624271832794185233780882628971113299727392557755689439414482632969087975 822 1301412638041947991227326524632084959767715470268786526598462765418028264574519943480247542149355600938896468872869693544544259677829185241889715739422590929888235987241357208031491025 823 2115981495431188703335853151009441695215276842822990572912294904836489531976443189587669530558287161397439081937883625338574981902716863211316436940032101450085055060159211467397969800 824 3440377931212863988255357738639935224027610088169943843328698981845052950891145953559280147133963519502231282189940156566139557756208562241790696959240351548722022778778741372686098925 825 5593683495932232492801204390950505320795316508913069061806689705185973893460511002514793408409274605793795316785549568090905070811141635681612561414932243018036215016969561550618908193 826 9094672820822359070708226596496422958194697721952889912616431687830519655401695238080304366803279133154628275409529784508723299061481903220288564987206532325253725850856108257889370320 827 14786784086645215273027816532549479207398112694475150896852092781687655958036414745063387258002055058940601326149797824735167947021304640089531033216327241900629185513107871646980966805 828 24041294568958478869895507290616862362441263078623988184716047839614339284853015994597685832208074421553921616243099701936774894480872853491371500803501999289686579961903233988294197960 829 39087639208053979130765158213131843861861929376238843817434168505128850205260343319703793649849221431122668061717906906627507225400848192673891880093318806847435227947222232768104389435 830 63550432602173669281198606153580080999377541119802962358617219924760888703029032004907490158873603590962396765524310861439572493015008902264954423951736154189533758517782248812222994549 831 103322538247441722289518232477966475095551968626734708791332154295335865124105343961853806089831734023089990612356563534539471641665246517060643910241860921600714311923889494903120401520 832 167984462132879525246233078823838310555359548797666195925836784823873891777255855765218686821910835771246598438790012054891111087628961397981913804227929859698525814880442882748568942680 833 273111920908060127808035273433076737946456566356656231899383536944143319276922119117085135743897473507314499611839901340588650448775888879752751521345208366013701931227935085298129579510 834 444027331836841085597316218905805732579487349581663216301629030611655040902619923518083875203116403357754411641466313120750125783409822945120290008224464323647112520243024220470097225010 835 721898699873521361471081067917173619634408707028456914568107659780928148984045727011295800634688821270560505602730397841353641820427474955051329052211791729816437371834387638525870536232 836 1173654668803547924426362421618586417389615176554496619697620396883373903933714382019615819971956623673538957893024075330431707927420257819935036157441093760754823496033849499030305699490 837 1908103476602643631753909143353374222188821518307477051757679727448197703942522971874132727586732762597127944916457178185589830387723716539664605155142376771790304311693535381287343563810 838 3102137486954029231116090042840070011138002809454992802300974095252835641715436458739656894605453063591495912489133519793492026540397938090069628179743974330859940576948589722987560671520 839 5043333570535954883585464169605412573326311635800183415397862240836302246631470556744868642644453473409357497415850004912531772703962884387959352110846913793772633129057983565644344312570 840 8199207630415708132304966416405427306973111595231954826047324751180725049886474485401383040120466479320462576775269628542120200777173473400538607699518686581805610450912351886687559503351 841 13329799572718064286956716379651317578265689862475408589656120436938785378137467914236865132185425620786357762885772453315750512162731292405215605877592836443167271234081042136531568109135 842 21670698248160703464605202876731210440343618231309819263699961522692964187868354216972905892046859967964648768094701807678275317392069108103954837752969340420190300621504971172627201288540 843 35230576229974498003829481677728645955358693642110312078931273685639723978366808030431463279841658664290227090065894307870753854256678981384757681943562978062036537466173835421795660872455 844 57274875018904768261372923910664763232345929794126486475220572972914799272695527198974897571302942719308718696820296550195938246636372521699851792698041683331842858154277007653491929509480 845 93112099987712933978800134592893034138441463481450957293676193742881386885512101283866742913651139195334998574160597242341313156400378914053043921256283915371852554401833313559319351922593 846 151372040891596849092790380371437817189131540501281706089984510474471442675563939117962830650748330916064940018340017571635441654795120572016011620534266099366573159358488567466083763069775 847 246083667378881619702182716942806037504945222189084253348941343305025607940108228505635330012447087365128465836126362363591845467169751691577378355294618907137203811891055658134334639715600 848 400052970414706664693601530068310251213612297469828202512041113705271565844973399691573302925657673488698208923521517214621370605676153259427586655249846399268896439899984900220115455574075 849 650353974941783506862694068040498147550150883327642522221169323771707310883584303125521676433749513629563764694793446945426051553219194480190770646269460168006977275530675033974801008440575 850 1057254871236856066913518593787329899354313681944572862811639808669909785671879029857877341020696988933244648964677107860256656714787463659466830959931068872207926770793337997985996539496624 851 1718728159777738168204941147430870253696012295803279086201354712839100134224242882531674972596930095844012231330915590063788676519409477779995839629641369093364229572724880227180700394021435 852 2794037931916348183568965104526441134123045135223214367003782365332813880396367671805254388815486972796721814619290105882297422150854422202258687313229565396426894127980444087969537246626690 853 4542082478676885544999011915302489283537827821907612506635182136047589870602447722959736558584714056850170621095414646132527923284018643639539386437373752076153299868500403630937498847584555 854 7383722278343802220486711613106571200096729686931384754974405372150655193587976661482729600342498263045543484629588323681642856824723477705403586952194244092803871277634047114680992523574855 855 12003096972508876828948908486753218522122131963646566251657005584154738784978654936577496031282478410206384248242524986933127087259959505695689431999529442548831667714153277854316805441969082 856 19512319832245722394851686433056622872216250523034893691341423448527066351028044531784336215344617978428350303438448261972869849077335037803000572299032970360224320818379332257035215212424760 857 31719193231606018104164926037929996710264649613378858241125648411134206759264404801497963800275344460134703081244340248679907975081950869395519449800666625252893747270318512240047961697692840 858 51562385337100784657357695218762765026317862297658567890559957217801778172276173019804226593394461513414741252719962829257056580407339679745564011298294102925072531860742854501097093739347880 859 83818814485129575348814599618397922209503476293213908411051438641320252506289764401285108862750366885509500581105612833406781916780324538976824474866115722901267634220413345627186937968882880 860 136253503973148652525340807972960991641489160603653898067418759416652179226540585821246487475400782265774303510047080590847757691920064093492991953330394829960123673651348590027130000632046776 861 221488663539553489386840613731972031654299399287126045727674455535366168307425667966728675739164202892436277513966426415859081564252396876390604180505590436095180087670687495277005042724198520 862 360041853093151582624265848692937632424526265894696745989905897306741023363720087079578435035716640834703912202270117121352469339804917689179061154276845788670056186218637457551855527033130880 863 585264445957948987678058094272662594386791243317532950608393999971266625369639694961855092756482197720605560869957826091197772621452387832548143594020962541856637697589501517327679426975927960 864 951368941791652095555102803527110847869580754044753613048853882430462733619472386168178894763259138136015593881433840363383366310679505589139517858111803318529964124668190156169580472338810985 865 1546477036678753334242159177403106159068352515907140437802584838926876338734626754156146255227772114226304274282565829631139554775271194225028516278427296215499814174676229309065413287364433743 866 2513828618415632634108142085037233781528890394806716779765695927189766751264583046455724720849476992587211542505261759276413661492204276823291413290258777626216221301301628761811199284060079030 867 4086255763679746719895691367126325547738528175879315617501769687462705407275877196312842187455577645845675564013884940711015922615543947051329612725134026584858234424794931678473819935148876745 868 6642217937780940675097076591782121028033471798946042416237240580789690679374695583098713147879731936821084746043268712287193650244466807625530868829083176052813785815444706242531949617622071240 869 10796883027987006143160215579875199097417805167403014414958109026140496374676183767681819447669609680416106002657665538866512069746921644502436627923760396852570021046527812992739355557738490315 870 17550171994616039032118413620659029992345612423237134485739089775626696278392095571252136936977356356471056532790429172789350187605372177454684661453983661671210573545609276631537297265580533949 871 28527391903801152839160202360644671308189826937067426862673560984279740092641274046719974247570310919122629207819564803825726509129666794550284921594608671897248650667088188497698379293798403000 872 46370360882065965793661889104399848580758412985518399260934199067995498157133404860775368364090556454762099548925431562582498506454930462599184800155029064372499145077751642811819151003734457625 873 75373139379516563021942950361573430806731704316155301081575657466025583997160253274402338376932064470735264640395045456681606233361560030015571744735704520210618496074404804862456021411453282125 874 122515337190091115418235404935667577657716667037130663609411180195840196491277272293835590249928231881713115247275871645093244592358815918860638341942364116550860093033266587757228128933083034000 875 199141624879547977191436293885663354049793474330144364350464896977392726068730424095770253347292436947227619829718637398000626357706590258295565623604111298772446521977612130962135666740277247057 876 323691555751529269477959125438275712795557936640379522805727476467162760553592489389113426768301730306694396102517997522303403704616022019422782720831807962679687026335006922018333944696059447980 877 526136504943811174212280124587538370269665133482142916252096352430433023701399063649818614346615294424096419397664305620413162891960397670744357697486114861225311401697890155649542766410129230395 878 855191248973773827527105447324009975295976089540738119144669983833204207050952779670721207447872744627117670043235362004010632060900685819653599065904913759695104585294720155589769766430024353065 879 1390035247925407361500459370895688319849296173621195863690134339312695300347955227015877606857388467305155426979017093706881211668536460960520746119784453247008851757880621846863225879652442580340 880 2259363639545441989722422779594574263055066116135793710294237879291030724717447479074941654403206000461989675570367458284394958669118241509621861660368557943658702178756205738926497207237206775576 881 3672351303904007428143800760937323338786774750563890363442402976190013067868817281963333878144923211769143190852944432378201707443109358018369762307875962341871972663015168966228231812366917885130 882 5968979290188969450254763123239769541043235724187980231907898996196740810365107590399568996166502505700350829797875405541825333398416211944206800885640599210142950516401075179881805220968668422670 883 9701830811618264456742142820838318314070549338545160974370722211183074483827073619631874504344052354698815902217048701764423151341428718617370756708716734018197404568129099936971544652819313272440 884 15769034344768269767076115198210525521185251261974309382594492000452871150035486517986216986561535229091042234174407622354912008745501259697383105360465510909662290684715018484876923845882124324190 885 25630335077157706856090580151402816819225206236435463399753389412876009288930002074395443101613826601329331248089269201803820073746676528944164732543909253980433855771450206822779223583924752243518 886 41658272494446915158388103358605893488102150179382578227046830206619136798309532793026504785031393474750489033715674243197593476188818484647247147935709998526932453492716682572218860116400429876960 887 67708941040541160444629865727802804928709784168713197752917700622496619513454281279049903044131808132309881533431394486504070045461029638388268216131254150550482087346315528216928043165448824525990 888 110049629352672517948990371076141319669642423405776953964839798652434798757267008906404378415375486992822407281982141968277511313174362718338849921344796316300684311965948577299623517037917827610955 889 178866475455013199314269266135574378052625455006804752291715956768625639122530791854020810125060970245974244630715608814987868717203223904011971700308220325494751274555406969885868933237612050444655 890 290714786694033940481065836082595602664547693784364681112614666619512148871733154536108030184429112282996017888108329531233628037859668642265496540657031674031098067484660344222408388670651732469024 891 472501407923303876206804738063580083777082468231890982819965952155764597361085631291759149431283236666702981627329968589491285329018217894512822366074084531408822148268160287594827604511771530014715 892 767957010216099064244404639022496692500401222783775494987786169455319971344191588542800128358828386096636172011556927377253437734981297562838232888375610738647791365337498848362016987347404853048360 893 1248155036596893811849520817905601225331019889987463804023807874883009570359842186140411488671409339705013492577496965595366234974183748620407627069258056972554784252183683737694898746609043180319845 894 2028607304593881281788798291838080257655451906107132439393366133414806709983917917974845921140017007719568964895050195587180718969157808089521895583191360069786886267981868926593051001988237253639195 895 3297047987708053111313373970088098564001888326684037980783618918761610799120929048578167998470483675238710004454607090815196224768990876600355477959056486439096401713945626500723742317525475834972032 896 5358588259499623837836401001014559283461301926535638499759057953049472487072060311102317427130302817724574868578800710728343276430686228226486853261572437013582429511224258730637989070133657928432775 897 8709101453638609898006614154089707028450595953529775881776360353741112939879044669292969976349952399367623190265934153022334818197928187642567963918383477536093092229126300789044284143275646959134475 898 14154487772711833836085578355221310426379249392885477405382742292982978391497520722136253114146736749897925779097264095820405406173276570306187579342995415886620056303224699844796182704228669238201200 899 23004500963950676543974965235110252954560009486299520227242280647548304285455886023048249621822534547354578072463184462109435989354502120696709396619624418348806974832423629255687695714721311553199575 900 37387750119604947648783851709620879178248130080712523015552570162158044806453432635206992880329966400357485028734769180717696461924691579910258572044972680235763560970445496379707604016544388134829126 901 60763629490656686618576111695847573035832713608805094983909058491154993365218998897238064540877455411418559987544093863536885702473055137045935925286317646562492287565094681485912617878963133761796715 902 98754284743049231680324324074978902666462467197959152757492331182984824226174070230741974322319208328236161234945227077766227215274642089083982360894101415697554427876114555528572484807416947472971035 903 160496682123534748106365545039581362451485115240518406260907785072759710975529852473159905857032821626445322406224410244624538169373735120072757283045528649642350879285154605276531452437866547077818270 904 260839911806961032166115237373197181555444862428353480354542336653040937201100765212748427883234262633513714950015330228667389507923923712007437523741988473145338794661793590909863498416814307420201720 905 423916099029164562180817452828575866894762940483161553248962673032281471952449560219839086251672957379592856919504071603222923954133721945968573587465264766659347607170467042162266139808470237485080668 906 688943583376303059355847652212240574911124578120028495478251654594899068604060029144263601512744299000233327732104452715013679069506192925192430102419742835899891860341641556417674057271739164381219940 907 1119657769273696320324878503176665227243898317096379790977793856454399520149734020714773189613752511486119706588171331979517744045744286344925500796857542079975903539879008612346372090485920851789530960 908 1819637296796803008107982967565435003749404297291653071614086408255850843757457282630044666045533028477837818689459833919265650230542252006513443323558274004753757359570674559944686451514624309315587220 909 2957210638898287941378623569274193184535684541081913019769362347718807908745997393051995573171306080545994356139166764348639886246087677091172327211099208120108570093350309190407413982688227827855855220 910 4805931680684189113019026760645063700844879010386753842706151973059018308974814719896488321328378290990079106291640228723328125896415068087300886783905259146698636279505889603938821264795633865087676224 911 7810356057522752066088299294292666356382452383643918501266806269257672338536171996222191434006706346892203742644165846379174284631416727139734262803513429221868537666210841717978973105478914648077132580 912 12692932922631976617650373948590428318341581681811942491248017939207035754879677037719673665928613098394166536022279028043303309193285277154238535589738738950349254153032443569679784126518651025201343645 913 20627711730379071158896646773646918057558375365561572361968932766487500172948039890704816487594043628453003557255930171990057464170907736622891280679724328319365413181426084255883460877784712906002647215 914 33522626880797246910779543071376967736729994515117024938993156151024946117932735690157935872954930434733152483616482217862676776437682349779185796646681326762945374039173663465968072289285465165087329690 915 54478226186975286076269790799237518339613300125990884734258594203069305999849136569697746096090294968576070079989283351227912367266485392159249807294837719152992526438453206197061268910380053087876537757 916 88533127013812489822660190272414181506011082929455571209444750550359526893252474831791169330909789504920182417078702885618679980823637093983212747963195339310357308037441404994313348354131315775821296520 917 143875413208917338748003535857846294644305764499946030121092832921663964300462660441203634745987136786841355482518711722052418565092181453232281382136356809310966274024214907986343277915737639821717977455 918 233811195831901888628032712960934628071136426331492782284813398754028542932783678819562330381889918099149160575437326744558166227852697773380394986511982905295185321398883929600465482435509929708298855785 919 379963575618124018613127631318364061696152815629020858464578937035461022527361046946961681290924614682263619695183055200827325439766775223208824923837177804173779868076857715473991999297492971360426873960 920 617471016171561173905362565254446486455868224771208341007108759764811389642970486598691764956682784987192855582421514821603835967680080916959740087206254316991540257506182714080450902786343486342565319301 921 1003434757443840590147143781138463205092303952698689297348340961226821967383537891022083590370422667995052390680496577630393173504560557983094965179627504093861473469302833524990431135299102635022583316025 922 1630645891858349309589589916181893589678544473702456776176395042644857718538076066562205686637784235513915307162121456327370182047755921062672830854739599057636894518774177876960363998740728287323768235600 923 2649891807577069668911367710553312006311890833165842422988201936476698196836414929187320697168553530840158048308182720801866318040129963791607367301397424694946426953667406339592903100196431744364801285325 924 4306203901845012117967196979228315107194144483637887087967005130144326133688903224293825327319767546440045900820886270614906023717076388670878965861210392795259861878069221340231485831276882880724421381200 925 6997759427010746178001738938497671727962474317822044966003504786195803290437596848361952797755884902847131320952245774216628367341879145648911699640465311166728333507982838706316510214573521647253567616443 926 11371595433278710578512589668431143023199921933713115007264710270760352227810693030829062881847271496592496254510960129721166987021898167968789319724036176920637927298629478090777966999260216838785815266845 927 18479140684073414545731311481317641787925655387401231572971203133442059590859922397347022345790078988477995603794742711779743549014576180974266593096254416653969881790866628378147630728989912232851438004280 928 30028948597355688489514416325678886694076925505421600304386631335673381233282212372332085279154727170585788603326431711812948498245316623012316004114325767280638695517410236885740346732979994454812475507160 929 48797375970536184610764122929635632925303041808784430985774514596472300430879326090915027549226549060013443230628097435126862428672209292838341510119937581033621777934296342014809123089367743658195652700510 930 79295912880703833998610790814447231421739108915091265571480284141324455536913648032101463163997794740093967796100397378340718085649661669223870650298087610064918354733196495219451799943119551833537968213674 931 128855551435458018226651212784842589809160973442511548482591097109976022416968953183338522439346290476890119996178352845446873321538657124887197875896935695689915815399398042447276269964283414325420063355720 932 209388808223232600164597730688943989292000145265798586128238351833884867139803899690746010479300232660447287411368055216461001817649495393189041316971132631223834750566917539288007959747199659619453875760730 933 340252873118757449427405583298144119842407512349242479673929697654734297450795628699371407186114914277672629766099849399560546702736480136069778000572353658100723352246223767966759862288679404514286424515610 934 552901981411722427845603829955787858737442883901079073977066259730952854495744363753126410722183316178854302980583487917847469041898031526943499094833662877311711647919068877633796529810249575123403636275360 935 898447086934283055572116054616255429294995683542285568795147913749843004575067763366704957187506911917960993778312285606964351919526883524914646164127815820608486860518098111549621774159928609485646190270482 936 1459939574488260716988572728478673966498557536151827483547293113796864748558401076940644942542120411661675255498458101218114812814301462121912979180286757391706925481929153002122035588945352614731856690757215 937 2372330974074208538509151764645538857021514508369185981579738372650613751546997094069703160872784765947220563681328669233125352094109961276363678150558502519575460638520499062170822198319293468106516587352335 938 3854905209219563510068164397151680829950629685734495994621142103353308988392718879761062316920576503480842407871745195246054317152071084210642855931549506129558098717627374706153184603644222682892514604182820 939 6263977048925017930472731911065951133720496817054604020273837516526066723764121515605394973555595662163540467015447824480330736147644240412820880569973396018458661450358814643874516518306989305797706714872495 940 10178520290196957097049929676940003215799332454599264854652453753907888551465459958779974236704961864931224585407614738713021228491838968844763937382651708654996207916405086885496137318520399608344742008767976 941 16539301884661994850864810004720521706376567022958878874193510035896635993713378182757002073328147181126264548349350483241667159280813269167811279042788872049583121975488727231619805887455359308933595184190185 942 26874954930393646714950111220235161083940241798147654024883502188450375419251937269190370360983166027810200644009784135557251291915736221317085478678759672673646762497241270188014029242242743079500192167656615 943 43669313220832205536760997594519458904785735491359744586231542945798071175835815339666240568907342503786496219403003055704858151098867619838891788384117059709375682591328230112913684521320854026812046038138480 944 70958271906191302545890392141741616566607868655723625708178878538835900357975179006345198112859215548778340106231707719321494242598069361981209510446460112510564461626110504905348051307500218907927254610772755 945 115299587588631194001955352933638282680731016978301294519092619476684850454711225016152729515326826010695560664497778155176569403687283744567862485328378527022740895445395928010150457223460271544156976861808343 946 187348636539816631195878295642447109379168574441188600523660932472820148883582162108898738590000278844461276951285067069359289795473564747903831023371811368745086111385143938885458332400128867690379395782922800 947 304418739333724979434319165932532464242973110039159490404871896246761752705887362198112962895481891771717751605572927836511126954968921987367938478170498224522781442459282097567969318603864743622628628246241075 948 494641211207558389680159381766331063218154107289853321540423739858977897006863189502312776545203207213192339159716962832006718230467844118652036724717229572018966922150940175349919614410695770105283643145256650 949 803724639075373204773673084507479004861282595582035064639702339804420761047054569180492768700236893017306855798542348267178423636017511247414888244000105870151641241242497205821862250073218479354042350742495275 950 1305937351138300454454218849017542395581889136259137156877645745930556109885945381947607894365248649728038875476846856043915486185237577972101012689351055721380920571516593667347857705875261200022409336972541999 951 2121951649932320306891769884598414704009905112166184404680418991111852811002268360903325563659544299477469965177712102792925953409228817160989138639196745463512333591463187604920883573641011683821468864181747010 952 3447836860582667612601404980510845619418339219626162362627885212213793125266240256891834089264001749777626866933888950173525242012880999577301123208832003791545399244977519915038906709049328733838979676558861240 953 5602166606573376026895255733987518287247411057289636711913971146312982801056855064090769806248195814105891278224043335810527210344550242239972387947539570972922697031911714435604871252021767386376225849773603280 954 9102557358631755860864717835446499272412816777958749137594523264118465203624792067276743081013490609887080875343981784850234007572509765177423639727321365429982396485377357061334241914612759624977216325204986080 955 14790025534721489924952468885888676088883653021178195862146280806221894106584315475805787715084508332000220899045282602197026331497991841545376265067267771978617425800704024662347633408742915748929416685410100832 956 24031037604128442228534998804379786009607756832800175055210392858823563442935230724643598980400471108098719997868846309035185620460558555092776254645524135814988441387536434263769979804835994928072973148399005360 957 39045791056107760855094506771572571290477937133069205039314392119450562818370121281179525882648895644245726944274148555754534859694268206594517081968609207451752572926129631249405403391862575247190915516879560240 958 63441586718677877519972277078381962495488017939571867136933415886344281939984160221503420560646714143704661271949096382151130411617569109302815656142528926570909465714266672782774079361137626052280432505406247680 959 103079418177338984864898523906156763258694311361833206949166764953048282114328227085469745275861650034748887990521112311497315657089689860286302931009234346140291262542722650521738176766734181617948732161371021680 960 167481945134594092646185074536611690087145380058520695790149412227460639230763109432418576202821042892885491131284089338898040830066848033965522136614521163136708226655716992434224585557986917565654672541389216401 961 272121059465098672068453432604516324830185239644043524501859536796669275137777258864444524557286440746429165576841775702452839636191676731598710818369872810320919075688725646186824932177747151933575897194253655695 962 442134529553953375041831883844080645140600357558704843713894181244479418932425074006975918801269337090761886465117882444346960800337616092203711633704646883846131895650578915850399034541264956543642786388746576830 963 718364464854312783942428017009534702651887791479822816471246330127976362367555416422429560239742703673662582985166059040989316709877274196003752029171097908733103694944879394087445579653748024505419387204272071985 964 1167168020532086192302879053194340445835173124646710878338473706445908553184695169794445912018544938438086558534753396519823456860929875218526038660420177207136339544841233219025729215235640751509253696775371602760 965 1896356800295387348688673018843175116675818138579080714144666228135398397664847180521435804757585336068121422225962089647546726185248410190834865019080882633371295823605279442340683360580724223641797092374293228243 966 3081093415384519356647263235403125048970703872028535469139907530543644286857109572921264648842912232292777021130923252421028570481112744354381683595121906112540595321032639584205291544794821556793622074445155854805 967 5005965140246748066651527805544657266184775414517495269553428515282830821600009404993055335328972036256952983362217104270054734681582740327675041060355051462613996127377049135359168689259359199166100956463959437720 968 8133339908054059489807864332881749639824367617853039496988264085593321834180856626769870228131945191077408983890765070962293000352883272273569147667534510631818017332741949640648744772329582772122738885474124694065 969 13214422088296699193854167116467552879476125708282660443869881484761240473456943037395452736621082957234047830707706743142106901131177036277977168566831690243653878557416819502599548468932348514172098859630792321765 970 21469680466468202643230733289573388380300192493344443128643092415120143845686093645400659284453089468125571905380089932502616725330057536075247997228627166527828361686036473161349172122811482472808638205721402711824 971 34881981305002613585327867331597477492629654216538199987696655968252734683583553454602547353260312961924237111418973751079453178780792292188839469327632599481132996983868037714414913319818808371636058453359143426825 972 56672826195994468271901458415047220778541260832602754415697896994666771722419384134584600588296328864217103353304461350325625352317760741436927102467657092337380068350305166632945314693768480373379012610962899429300 973 92076067414767655218914275870223374889494211737062679022680851162169499939205815765197398515173517499993465964086810000538253642139538577450742164829337333654413494409429961393768767843141142831392937607023655468475 974 149594912087779776367991568860402927022062997312907781614566389777275083388495937184927726876163202662609460841543661902098794041778435858931470587311497249204740823882206800997233492813679335401915957672593254374225 975 243044085284765997541119435107446284552245902996598775812653062548888751074844827912713640744855126158685752629873653544615459866861633839390460580282261688937098798542236236273617380836785164463892411779258319391932 976 394867569909098852745566542825522407932769794469677654797259692267664841541296750683124089735173144799610487795574907433581605309766539866870779999316109157701555373039885817814987320929895623864021986216489452157080 977 641528652503599802889686372787816522258597033314565626562222277887069790131175473413941427404478970252514155091989945869072559611418042905154556431669978270646952705620771749125329965477501434887564529110557211829170 978 1042266629695921036980767183036912124556348957031323535413385631033599303117418109193993515683789342852107434662021585952209872589937361124041892728095544498242857697675649420427561746976253461042830925958114804361990 979 1693322956871876415498355855084879448803742764153708377761622954861771749721897500507533653170064580636261948519850471821911542523833234566299977657858634228371059842975786820080550142794335905047285225100343726783640 980 2751052960119768042047252631340935873227518243148825002717354411271809642309590155880444318305643129795087316196453008054940454070025907441826227103201425439008047435885356239248203569022615505064987779792952036178326 981 4469472825043857690726038937351382115023299562534092285692122315710908533670256306061635229930239089633076369728803899763710894140650757956564817641749092768513971269368605248178849359086032878895863355050120237813430 982 7261257701104686334520169014033980099953602036390630038159347588027563752281586200805088937197274304482809902554559608081315205146243992254403372854562498566317199043409446739266756342931630387027868912839377608257120 983 11796837626472251391725409185319853814106695196313957810887015534971641654956119656872800751552745417037557840229818108703803826590920432752925241443570643892816764122240801721587131032289645017397315539104214065462590 984 19165385521368700024149565344056658754302351023227663840696408169653293656651006521626541101904996712515504759871967035159678379591107273261718045559186558346846101671935079313196016104234938906906932520995079373585715 985 31136351947721596313763828014897077990183901892609643244778082832846149188552470970172329602158427768158046989407915119733343541134453049173089605380284398386457952720097145485281175777145626588506449036863014117156143 986 50584342469486115413011671323364795858458426574934449272840530778657459440464175373196054071822667618076910559137129081947606984576165376088328814218996259351622581054082452339574067055493884184365288100101651525632360 987 82179351112857957094268751225660274040873543294093780196288100884383641418665707232993806551396161674560889144578588436660669759140229885641460684358631089965029273271186992931746693943798308459741478394760283917863715 988 133508072899013782339515985593017350365121104999912332708157151113835845702113863965705588187739165307421072196372756165848529084801591523025685783459873063881370560055379867889731551160002260204018448557068293230650280 989 216895514661356987926504083389625700365659315908349848025181973404489995346510639171150294365905273720958680616463179308764800908315100317233422786354991974888214733674422007159298715199526242374918081778773334206626605 990 352364252655975221527610875114998132855364749970190490310068401486052216389109123264209843187792450285237694802445817827102402238015395528894640125118610495891609063813987561724737500333337379553240148981212403882566899 991 572441809873587571941534611908703318143004709150401273740716594841921084492006974233906283915289952714152864929185172720628808157825432662422439433844070414345407020383552835782664049372099058779921920315906914736323040 992 929970312121937885015355589111266017871315603635257576438635285273030985004243478979132645965441725965988902626948194571830510194534955472017914500700978426848436137919441851258592222402051289859666326927307664506221535 993 1510793340075698997262377621591944997927979410961409288121900350109711211787349527163048779209245054124038117697984049954573118558291290270236624585053414914185024241738850622650825663296584861488983870460204856155268195 994 2454365745141105984548071853210719447817957655092776837780738306180160720727083584849265284049723256144593652992329750699603600946942411487625325158076730444539765979890236124531907106375942134883643754692300715342535920 995 3987234202376146418759098905862204722641561033845756226560458395539671608581944124831469933695321809635552381264239396337223279770430901490005828210417375936110942937945980298086646976805160877306191164678232560555939407 996 6477426001932390375421305009798227083882375898742690899299229802491110721619155120232536704976917406599762007067542338747051309739536974990122052106950969117859000119633806862736546233883277702152416243065526831170644750 997 10522802695098107645960128958034362920524718088843358323191518148591271785162732681495452338381624784113351024705930591391107705867548360731728306959998442981166547050760419495726886899329081030308969333640162012779360875 998 17094588488937131738174773140590931718243699247372667230306550017065194656862035878648848409439565597452786125707161205903846311601263691144128628459674635551159938908524430486827311250151533801504928196825927319050239875 999 27770527787019885964458456091567855723116755929664117738642107469203727671931459518680253217585537180020822023745323324857687710813837283374837393122333334147792098089849234311635341527749686090877887759150574936664771750 1000 45113641079316183674953996152133252142788719754360090584692844871344285377499115906796657941969062536970836103769599016022969455167947156262505932208323484128514792250519623289216748278404994811036137292875804602358624376