2 1 3 0 4 3 5 6 6 7 7 20 8 42 9 72 10 141 11 280 12 516 13 976 14 1853 15 3420 16 6361 17 11844 18 21819 19 40192 20 73942 21 135452 22 247828 23 452776 24 825252 25 1501998 26 2730159 27 4954890 28 8981360 29 16261568 30 29408708 31 53130154 32 95894384 33 172917788 34 311538169 35 560831286 36 1008826567 37 1813359818 38 3257258912 39 5847024220 40 10489297196 41 18806166684 42 33698315150 43 60350588984 44 108026661178 45 193270777310 46 345618084789 47 617775146952 48 1103763827966 49 1971247868980 50 3519109979066 51 6279971677900 52 11202684924294 53 19977086416738 54 35611758885217 55 63461642196866 56 113055284940532 57 201343178240464 58 358470994132829 59 638037938423050 60 1135320514316742 61 2019639626366714 62 3591835394384471 63 6386305139269858 64 11352120426511929 65 20174446609469790 66 35844842415902502 67 63672964920656278 68 113081001033966974 69 200785842704415538 70 356441273851831315 71 632640248303089252 72 1122643726698414576 73 1991799737460079932 74 3533215716081856793 75 6266391149002544884 76 11111935866943541518 77 19701022612837836558 78 34923398029323108619 79 61897725729612808226 80 109689508829232525346 81 194352152661633927662 82 344309563174367779263 83 609882015883730961924 84 1080142540623017349652 85 1912741383748984241100 86 3386669103812301129970 87 5995590264370547835504 88 10612924857022471329156 89 18783799685650407180374 90 33241317819785208508353 91 58819403134151447863748 92 104066685489341741541226 93 184099520326530650948606 94 325645047649246674058583 95 575954550046391440112156 96 1018555879817172244276492 97 1801089868786179171303044 98 3184496083803503591278659 99 5629914192113666874912726 100 9952207759819511823581525 101 17591162808017002834906728 102 31090517339390195250305540 103 54944021226176700484447252 104 97089621608946572181437630 105 171548059889945246332779486 106 303082029811276173417934237 107 535422547364712268913950196 108 945792608743294600712002660 109 1670546796378685122734227480 110 2950431304464391938155984843 111 5210472921857450766757207242 112 9200981971491581721061004676 113 16246403161293787932985446032 114 28684473063583687160992324016 115 50641167317903225001221090134 116 89398099133656221420081970142 117 157805143620233085210439332954 118 278536974444271843992776078461 119 491602296600740014500891056830 120 867590546447739240322907959100 121 1531038366962834884125442799156 122 2701644340669759313143794246097 123 4766960879117004341560138954238 124 8410595987259066902852156678762 125 14838301001250192283992616416002 126 26176660596954206171124273038103 127 46176115574921236189602714866230 128 81450556998593773186955832362698 129 143662902848189435088709711633724 130 253378367048657283499596766653074 131 446857586196158628759410634568828 132 788031950562063808596053882918498 133 1389613353769704822085607399857234 134 2450303938562907060738830670629160 135 4320381726561534696357995648958230 136 7617295699949726736919100474640328 137 13429392988269085970184648819932300 138 23674954770684800940826159173337078 139 41734908625390788213761477568515528 140 73567776404069706677630203136992844 141 129674313902114140385308502105692374 142 228559228279606975880878624453024167 143 402830491318318719196887441796393776 144 709945445952344391271791079813680683 145 1251143066815468850447609568692122730 146 2204796981363786623778724285852332937 147 3885171101699975379434929106556537016 148 6845920893995865742737027212025473476 149 12062409023221266800503517864162922406 150 21252838039575587129469033600876510352 151 37443874112324013965212529701325433468 152 65966862984673719527524847891191413224 153 116212366174225542833855729028288849498 154 204720131639545942802958954275399793302 155 360620733323105564924773135168467877936 156 635218290705234945958227986013466428108 157 1118864994708688077282782506798387339980 158 1970674919731370330371393208324101592697 159 3470844217697493519541982587640876352980 160 6112773401076780518760002206763156014190 161 10765265007308440229531759043533737038712 162 18958091401877684772662346315670561327573 163 33384752563297448776060001705748377813718 164 58787578371565351653609672943210181463740 165 103515893418174852575841376531682858344696 166 182268972488269310775521007271453657891129 167 320924512728760652164233144335530649630880 168 565037998570095515836325942010263001043356 169 994803306562972657034725702588800345468580 170 1751385558586910824222199157550211168810000 171 3083269328150386906343847910151225197759178 172 5427833126185719062544040623590886033735122 173 9554918941300023336553799851594247634187350 174 16819504156071988828587761056519301312375679 175 29606372216501153823067466895402786667177944 176 52112653420667356639444389529058509778521604 177 91724915835459315557790274069708048347104932 178 161442455983420972010892159126199707154625513 179 284141481691785955360695540186761617196953616 180 500078435498648581243672553721146770016132870 181 880092586138697862039966643002771374791519070 182 1548836205012711154897432227894560699774314163 183 2725647307269488145169121577081410021624249484 184 4796461934937961289541322582254199435258240800 185 8440334561734461481140758964757072767428650516 186 14852028463826683295522293519447720158138848474 187 26133613839704591559580921344007725685338576604 188 45983379202825180562030710944085583583446865540 189 80907753735351056294885971103408263683690566302 190 142353247399657764076624270702753147541406071460 191 250456734394815363129364224052395810801437663930 192 440642387895111372711224147504605370110861216176 193 775225724709307908334023998091476860489213933498 194 1363824677236965550954510779076836467429473457595 195 2399261008056681437214462047585764132691911155082 196 4220706439779157948465302640029966430834045281527 197 7424746179043521422122450729351036924505875513066 198 13060716493336414387909567822574144857278481628926 199 22974254652352995061613751429320191392291324741126 200 40411503207201969528353935573427601916455607578558 201 71081704696035696341874686098818230365179981899340 202 125025910000906533764309912416924856406621739677047 203 219903265673048328834192115379363615501232444351580 204 386770107864044294438118614306713164732640598301894 205 680242549516212137282008060217830945984992348744178 206 1196367083758265791689713760436832820039285378083367 207 2104044813466655398738936959377785693808501505962446 208 3700287603503179214910615638714757353762926992158222 209 6507378035967074991251035235779529381522829466871572 210 11443707506935931835959667540681657615376410219277284 211 20124157586454427664920030943449349279073351270905274 212 35388243779985680388110267567259557156888041221750754 213 62228701956097437879862010686937193245941754257841766 214 109424102635094023676739086845649267487385340453502139 215 192409208672237823715711268760794039305170464944602798 216 338321352205036040297021824929156255692521495768505208 217 594872294617309723714445065248001604472469959395916948 218 1045945226359854781893124573757207034953162792014859919 219 1839014229047860134993604490933686149091322322001278374 220 3233346640127157189614517721138717059042328583253812634 221 5684739330287200058574467678234857405376484116785606212 222 9994476114223755127246126672927869202199238558479619964 223 17571174156609838332117768434410393564350721266607170278 224 30891064878935573416865057888852577545335075824763757314 225 54307073489066087522779061983434947531159839385803682084 226 95470988762180410619544522654967226727199006316302301089 227 167833254198596152967980488622514842433549554279731994674 228 295036847344771539630344471844479794444420694145293303704 229 518640256137651598224302172265723223670367643531001656606 230 911691656690537240774763646259583473163387497484115490987 231 1602586948496973203666795917439929003714359885750632973596 232 2817002007199050758875583504535244013773427860181556081922 233 4951590422274066860807130049725090328811417252068375749298 234 8703508205032430537109134120801593134428414633056101960795 235 15298051207844680459893903517781099780350009386375199632220 236 26888717133361636720667968693908344720049879575396307562120 237 47260283775863895985820437758932184946006280961012082362940 238 83064394372596261812709186016775629644383173264206572979016 239 145990931687046734806668125193250095187730813484739404845160 240 256583851481396812761269137873620425364756305653166715502418 241 450946774100622493826975717467533954157955558879010441821452 242 792526578241181949554875037592238859537764517087944734819491 243 1392820128078874143975974118278805166924414751493886087957848 244 2447760602844656635649432812686988377940720582039949644863136 245 4301655369479140432579783307534841493245005492005797759018926 246 7559535526817269820749798488608851860124331305157231808504470 247 13284569792659822778143028175967723211080642803373365406557926 248 23344943010037972384650090988400704076956290950203016293535168 249 41023351556134549624040304244739119870776786994057893090481664 250 72087923014078556353440143801392627726460121678865335992933822 251 126673857375333474798147419254505666292019810312874245403463110 252 222589483325545604955322301422212984177429439152161074929421426 253 391124935315614409371128605608507453028770670530371068892678330 254 687257736879880017525355727469550525259278591438960958708527775 255 1207583287877055395219899080981890240475608415038661038273513310 256 2121817004453933158411932589288609841063580649170594288905698025 257 3728139750436758143023975047337372547516053915621548429800018476 258 6550431646297365417181447594938441812581386026988686084135476034 259 11509095196722123012579847199916757429336479599896509635842888358 260 20221158011900321781113744258072763246909362426716038796741927736 261 35527487054789695700334145972736971883823488531874132584764118524 262 62418974886936328680080329879913815557628650657898849050660811092 263 109663599584529083432304415916374488224177896871420007465753780070 264 192664692021260831130755748362510427956197809917477308669075650676 265 338482005536853741672342008707063988538337840570915947497635957548 266 594652025274994019975439347908338047278145427246787332822583344946 267 1044682040850253700740859268328410831434119551396291017220992680030 268 1835267231067606681877428429477645189042728777290377952571742055838 269 3224099911440513443937767955871962025837029961091000242217482447406 270 5663849663517056686194085281855010232272438017486469706079187068268 271 9949678115718967636852276365007033822413277845843312280245586932552 272 17478351790533370463202925665710989449686813033293156160228469418924 273 30703373509011772783317887477389358847772096875223588399615746156470 274 53934410009538650458532815524580414091321948618866332757710226843879 275 94741450083237139733316983269741984839417732183263721752900972149776 276 166421113408901391140945929359930916733371759906202223757141814783270 277 292328501462568291044561981231470454418163250750097443707552595360596 278 513485612380306019260973939414518035222434409588947546343858708751679 279 901944512671071606934172951199296919971290441490069252553440217586580 280 1584257690630541466842159221391310136471399929434065425007121752264448 281 2782699620065348290845074019782971080483489011915532650948368655076394 282 4887664346268789383989973761962569262143409431583963647258733845738280 283 8584816121029385680679081356021545968011920383470614611946372315700396 284 15078399233402806813584532434604912484072828879511469461785778263298714 285 26483423974539317555069301937051822337680002302238793864503720432037244 286 46514431817445305256005504725423885853819214695774811277633763087287692 287 81695105183409587710466105169613010345699610129311305824150989888590472 288 143482560282344710304477684189145851263579568241120910617091630799104610 289 251997945681548079021977261688681768548595586735647448962540058587859988 290 442577896664275001004092923968634107085158580765010326869893118082709596 291 777279678205184375898203094489265521427630689593578617677332014977060978 292 1365085375380389173631276726907054612690439548238963556965878867525003164 293 2397382092643111161449904191615323142824383939232414954936965834066057790 294 4210267376274495227848642702295151876536150566577834908018058964862824192 295 7393960184405063794089052437008968466040418855577933939908181935795484482 296 12984929103890026913596217671023161758588747136519946122916048345863333716 297 22803270325343888357976739842182404269204552862594510476476958061044530898 298 40045138437100981831615941111454018142852960608278901288898466205009300067 299 70323035110390052404873822219023855512769194869868516147014132338538649330 300 123492501862282703081258460501286213517365989858594056271739811716002925342 301 216859663553114281089705223642696306703502195332139627054777519658018078594 302 380813389161513722984890621183474412383209128605124249651975766818551603101 303 668714761499023180990436489999392010744170737620244701008339518586971436768 304 1174261744525975889703511514770372835043559548496108345103934542154448506884 305 2061979045416101326775170589458857929741092420363532691380660297691119848734 306 3620753386192733326260119000271011386582256139619147153017732274922423955531 307 6357831836013650246179623562220212530348613079627201764877529022934307077784 308 11163864352041553080457565485289653266789228017561961740564492910252240960712 309 19602683037625332041293809551405965705841387488752784733170554818109631141428 310 34420087215685895386400040088392566019356219733210293319386588306310865406446 311 60437142997091237750818197180571470908238520557874691694553238550909002561128 312 106118578864992260500280166079815477911749738724013046884105721307774240012804 313 186326442711313785282709525489564495977264505259200322565244423464765150100500 314 327154694222376577841124663591937986758986967465079775728463957061389096360735 315 574417210966973337501334875279932846623859974667557089670229374455549924925276 316 1008549883498472899236356974215558018342060496710033614139013641039054106265992 317 1770773452278024285523136962001159049581720541176054830462829211384101741534610 318 3109025810407238066214126136161914937010073259735027834931451082215000738611633 319 5458601444694948923969469933407688165551889142667045808801043515138044446849320 320 9583721924061505575730827185840984176423635123765233823447238616557440737396200 321 16826074533862133496893103448103263323445084147373035164244698407730640087476574 322 29541138248413945920396842825085675326654399509367890298074340100317651352979210 323 51864175720342654422622434978155106708424652866086881158558789712212823848084062 324 91054958095622300013459180277508300685141987419662572839139022120363416530818275 325 159858453399833586077996976572668720863479399852710140850059597482503182975820416 326 280649019646466478258147223295623590895151423855472870058490683566840993001251544 327 492705478663622204138710945354899694055455866447506142361989815004642672536310354 328 864982293823974166023342955888822109846207165258528739708507430740130984372509842 329 1518528797287902084016511303222263881766722735409313109868196058168877500025932506 330 2665844786432658398156923770762294934560965716921055584498433924165214836580988974 331 4679966285467515632554528561134713152406515717269440807413618365407678531163939462 332 8215739297747166065302143000191411146514840721569176733218847523807913351486277992 333 14422702970226646888192785486157152312342299243388534579236411695587996919233609502 334 25318780111189844152862206925572665493482629774825194746882675137688423744148733053 335 44446239851309980594834276126016511012431483296868257941227392782930940980063856256 336 78023140692281167902907709316107411467631024139879656728358021182961023096236812924 337 136964497182431598935433773402914661867772062029083405874236445320670957387488177956 338 240430071841605835374861776613171552543693317875975408009211732337267898825716234302 339 422051829024400665708104072204220779921369962111174127051928567072028119587560285040 340 740864919546232697441689254727856330018082209508577085738268729323742369704065983066 341 1300494564952316946294769164779898199916485482625166723828598905124803084802271142220 342 2282834039231666662226541158125759382233217719603352348243945025056932664224967561521 343 4007157819334446897393417629302864662928674315907379210187205671697192695247382116808 344 7033878876286855059902615507873276352145068936091054145273978249737549806094434200896 345 12346665316444439754785072575544247900408238209985385123964381288875277876038020280666 346 21672092177060360513792100449150938922931468141666950512352253886825444341322751734835 347 38040690943664342738517996768610929832411544896603666354078497270800471916596368424856 348 66771690018896219094079395178406399989546799435454010922841031059768750346113174807850 349 117201393585117281632892323524403350611104528838594300660868490710268210321878955789474 350 205716742333405986631645662823374833778534396989292573603551104525373712578121250354096 351 361079619941558530138587041723717795957870000871991159464047478603467495157639927893742 352 633771653354257105612366627126087255720727834935451690457158955261557604018614613793420 353 1112395338021919534819471499321594069564891211151008345095056923370796486887738013474934 354 1952459547865760760357087915249256016266376376664532142668195561364975841128381958746074 355 3426900413472034741117504909445276090466330432708194970078057855035013950670383650163668 356 6014748840398892521972288071128221606355040306684596442331792559404759586274037125467102 357 10556746754371524620002176623836095295355086414900864087306285972711605893505374195316508 358 18528459895727956742613240542350865180384220475576948965600962973389973132519271017013796 359 32519598218530698179618237107722707843349899184352815497892427693972472291781989987299618 360 57075230001157492842623995821104486593774489329993463482332372205569321211404225200780880 361 100172113643029572141355993267695077807143266337746232529500229767091274269323704640451258 362 175809642720777772804580664760683295283362840470319780485228466132523819412940024635854413 363 308556891025332337060819121199511016791590947580909875420807355193509303148258389178969664 364 541532507027453461722526689789349840630025477885568886605322440804765587571272319344246098 365 950409029706073272607342167606656424131262052067830053052025758091962432013154587452115516 366 1667989585744496092025057728163595965190345057549356510597618835109954465542046861908883353 367 2927338145045435890267921340234953698365187358765590243062694430337340018196152843901151478 368 5137469336849076869781782448249823655952544144490582470951969168196582430318276754888213302 369 9016176498364820889512505137543869526556388962156591131689690840532028603735813268051250772 370 15823129957689977954018564099720048483605939407824649444073542991161203564631799316719991044 371 27768935430649094232382474545895620180506256300037726394114942789811139029219616858145509110 372 48732975453130386782662229520727639157870049046562959137550376682990549517459454443070489884 373 85523113990099996899307794007189507869495937692883282533694970260760013754487109457878126720 374 150086274819232556906656720162337091296203350152507033204013783094564517166948467728042796552 375 263387623376669325680384224011619764710475196349123138871154784556054125674216545662040056006 376 462217811937607577234639667163032859723827987564073918833083039140777172819304394340817062640 377 811138352133063598909597486097590921357129218475985508135480055183132716585457350461766631312 378 1423443245773976650134126785604388173989022717591122312290680785881470355539167080417568182648 379 2497942016325235096751956719659622558596114504303918774437819853291166517639221683063071214110 380 4383505371789545455322252226527446989035679330721464299575115189593299764343542112555851052978 381 7692327073394970481910957288155477854499803913887040633094496688133453320626984379484738584770 382 13498669527794661505911433567352950279674642676865365950404216429311187585853197005078865735475 383 23687609139618734078484045822092617928192883673829732852780076026278180751019723349697999170612 384 41566987111624517845113583258958035319347505965427828748844768382781425968299240239541804434266 385 72941205377269151283926083739105141393920100965684785686252107537912366973343794393189270130294 386 127995414394445767677834919754547771554067198169741831352577159220102956499102499355556509974699 387 224601672752129199250163298596204516738065903363001407114815368119817941925545624563261549438950 388 394120184827296964838498619344401959672823472496288469286186625691132320802211488510232953058236 389 691578526056251442099827775186801915508133106101960668483301559722003491588887778265961094729268 390 1213532653780573658464930049439496755565199809360019489856080438406080783049444381684734036116656 391 2129406590080232485794300457881445221840865830590788389181222610162202732500308707161033393026418 392 3736482004946687015350094066601672081854312284845496533191341189460460130724394480922377110490408 393 6556384046928997215911376408772550880344488539353095674983340819968849358731408421402644423558810 394 11504376271331191441312481578662162310951642723710814105108659315742177588730594463522813828499081 395 20186405241548480108257429832551087042590652659321927943179041222511885932938548404559574356907962 396 35420291281963029744193480782623021567475857678516810133147530090266392127982761712012299992787116 397 62150197661809296155354370334617738325067683588299701658308348097434053648749080038865371883567392 398 109051127178753039865387541740978061918351296198609787769812942265025345746807824753522054761865681 399 191344100287621194114433532261019126112262483195237572843288422175270867941777473772553035304666202 400 335735511197583359883938861520575655309234355840388722479235478828004997181721496135346729816432647 401 589083397203499342982480532726450737562838139546450648306992432216949982703449446745719780407523480 402 1033602613818456006938500395783284248042677906091930150038600718297478556063205081079817168757473468 403 1813542516324935375687677331525934017578049154819763300575012506918372791404640651557849876598172252 404 3181993028592559583977603699342291014117393518429543746937772812071203119245576456675306049077221252 405 5583005540607393805586593655591482878862124680306514517498909737414689362052993565026480637716595326 406 9795672562821278722246119253875866351457256230517302402812033226914104075977459645633603139266685166 407 17186911440540870140313178507846629091193122251329165577171587332626798297535460364660163252274917390 408 30154963715393696828714248778397833908315718225409240529797652094332786846593170639530810949363504668 409 52907493294712608287961448569758402230849607448525923856991300572410706314958954518391595139081872694 410 92826714176828373908817880574489987116489867039778759670215004167259994078887414482408323311459496354 411 162864413468325746443909859405929307718015050481705297328896395203500115599760736729472885191965377200 412 285743831125638583229972068668913291705873709962887327749495806780371762462719332735477716107778249252 413 501331486031142453371498169268095330954084218282148177388493591757430505770168588771837750246283965162 414 879570319251624680973258540494712999021665704694476591328726820861422165802641678708422855873989477366 415 1543169493314382221130709019997130940266559201677286786962987170909987726587178680009274620521211294176 416 2707410965101561145469041905716928320011184872273139324490912773723365386616128939183998903022373159484 417 4749985027356709940680549288766740108600963922366227321218842592125280349905079040026070490937608379672 418 8333507156139505774337447633722859488121698568208837430062985386801319407483244089296673990505265588112 419 14620455774006489727730018065780695463919692007751283688895043523567394908641723379469347062297384287192 420 25650246826032562813352132519446165164180771191775445718327867771437265203408411929062345057124816254874 421 45000748334118211778858168413166603527421003427311684068885356637877369766032076892904759733572007522964 422 78948791214608711922008360395275871724797238820385814029056881197035449900805973154641476179170862160669 423 138506070159237326238032831616800669745436361283721873068936633485775509743789885948338668494209018846950 424 242990734688171979754580641582377202667689713174221958102257392840406387455883620751925458281054496523630 425 426293015498864505382279474771532058710190186033155686173634231522624028168922594880631047307772901926220 426 747866926282921473841694248897748687491893212207191527271866819624755244595958262132557233559562527172538 427 1312012751987124987131469158896352734590947418933721033272635641709236464423379389329761517382979466525610 428 2301703692959169731159805335791581812229430971106616351853114598052253959388174088639382493428433560433180 429 4037926537747348253934412292467393294189140594534108437676588234438435544554602309454081682409067347573960 430 7083779987747679178407596781912067684049962661602345481869278554147012415530104040731081492395509388310083 431 12427088101246990648269122928753905579286346130866045794562484542193452533710606997958428982873086657664132 432 21800746435281805285334560082360270020115095139051923420825008533344806873766706273412957118173024750678232 433 38244680231981527949658980689534280216539701605780364487521680025949052635026377869349996672530863445092210 434 67091638645339894241418814056083168554541084053293833479185511283523097006287516576104409772377304482744514 435 117696478698989222155984338445751005030448905111649390913316344065354601855914009782397701352648298313056726 436 206469666261383285050642210739592437786940483617507202122433692813661235371931751648126993962337231092232432 437 362198600738255814498698968191929473378741364277344839930061384311087341210085939268044323231449847945470726 438 635382160710949816529516668130594644834816585172716984943825860162193232708023511903291225128643311843727641 439 1114605067216687359697783625218734811350810360347799333553645907188224256561532837666148534838599509548362822 440 1955261127445213001129647936434664656504952697454774428783912251264739524481202985420220549685295391003079372 441 3429938132045647944610662468362095963288133177861289903425352115951782371126008885593006128653081524687541892 442 6016800117741194803176767964749448722045602512017990103994119527370306761913644510092420010280445887069381444 443 10554621636256330071958986448947927200087761555545526244541734540399516754503742997538475619200298694865321712 444 18514737187450921714290590967773111352331466106490160097747263147342610773836838748820227652870673455278849020 445 32478072086267772507655325175559933187901312444134491617448764219608912192633584846241322570102279311663911594 446 56971905882426525246724748382568785140803008012234161257254592048738649358179411448437251090281851403442089724 447 99937638217127144013620404177775130348915689792531004387925140808190400830001388388206709202001547801516432186 448 175305382955181263061458263661732288254648649137475719287819998882488536047916566037604652272331814993096507582 449 307510017523236125993657178068769215378571244353114402912489113650326056117353108721600497433139242389842761108 450 539412665985771147647283292452882037303936634480699685093807645612310376687157824694424073898197265976104421438 451 946195497327802194119178360669280586411550240217032096855526465550271407890397871542678312082667255592033231838 452 1659733992603490945025386051629103873660401327516996591615709529717652789927234073519417619115369504849189807710 453 2911347086609819699997374442665510065313180630045915504421171742602798644725765663632477058561043462221080288386 454 5106782641801359345515103949823155145417357686943024642108480958843373611083302680656487908065544985136466048962 455 8957744378982042344312414859228548656457858700572057779403368998181637503703022100443377137215350854860622198604 456 15712593262406359205429006938901772377186956344436344972911040992396376641524487750472775802268630679324213044524 457 27561001370142638551483899619696682797630593849877548632002892079750444102542403902500849032300261407321952444322 458 48343717882127992889007874253783131105471037288493919235910349041224244939402190647425538246978359422775193841233 459 84797498319426208980756508953909446508842226580754761309550058525786104801964710505844676975933765922342149657758 460 148738699871826949623104811582572465377868895829526057006486467947092530378361128306460389707819040228780821746796 461 260893271574767560269642697345684469661771249505390376467023640468597747529949555985408281548481534333932893065306 462 457614463308335603666868805466091504187989670821607548800868714794332871591991317159642283950191668129388842858220 463 802665469501872986898795794666421720559559245748171666866515612629613186916314151806472785571402413105272318085984 464 1407885710761804021803231618441755713006832318894795049931373769406875272402182173536856667881261260590552233280562 465 2469438495052678128457327594127071907384158986030589487183458188216636461955961017537200434713796141383638406774326 466 4331387382554154436497938768977252308707401197827535429620917283740011930417764879146117107074472404826714209518557 467 7597205067172166063978449911635429901219698167298184028267029551942554601067424041426332493801234037254716112328932 468 13325351961515088585392843758219939861090608590268658666598253570542026531164947001503951989145374156775807522049182 469 23372305499582126946124483145218708963313330052645541916034015126816714121518363255164371526834986374586446098574680 470 40994203638331072673702459302143315732623924693717423021553554922205108107291789694251349217998635409596177849302043 471 71902070501444561718349027684841394618783005952053513455288376413195124152861235486262340380807122833393075146621664 472 126112574007769533611880909275043463662701609907172209384292442897509345826209733641291114463266010177051199842603624 473 221194050960130071077903766106763641189709708716931440904135078872141231523694683446333282930679153926176189038900294 474 387959652985555770717552095804678234295448256038531937724234407123511768299699450187098611364438470988989024728263414 475 680452411384135906871103804349378625763197087257377347076243177539255214436218889479852003605098499714217274782284688 476 1193457714972121880920930019747174700536187287905091324356395556780713907983794935580879119852019038871197886446460330 477 2093217739486471930674761577925614124913887085337411367955824397611530051179792709856737274844969922044842954398083686 478 3671300018705998917344320986626457188299627668969686864417827594358458802621176038648978072821282272385683818256963452 479 6439074558634833001970587666128944853150223751168502237068761125186315840446726362465206241331850557909281588383379868 480 11293411334899840541132169294897816390055224124261641027609721818382096979006340242783330681883180754072678668537369426 481 19807285540913573544174483484897843035040222677241049206776352918936782011385465788682501568424844540079848447527929790 482 34739447667278633395298391250118475584193981337675558452904740369592731671154309942727491390390730524629536620929111581 483 60928290726383965877881679161965532854194404441085497306150089613473399514607481353871203679929900466190187535564351072 484 106859521829066995102894663072751413869733696236227891527888658379728014989226009427417302508458612816818007128858763405 485 187415545918244459015336565181534122763225667000927187027476146774006633049287092977455607237004222383134327471244608578 486 328697317417281142488552785637155370348608196908101531252002122320238538505541840015707280585561792595262778338267639586 487 576480838188362739703096561655280081330137868265032522223641096633169156028978504753904665777294735701918268967190970300 488 1011047988243737933206666201783210747337512203897614776257788927373375156014340903161594052668836732404575744207103006864 489 1773196423168218296654373590552383621246382491101474503169834361035061380736223549542118361206366832441603804726012978122 490 3109854822178765312313112034512180117986723766925441699730300897848270782844557718424717017153921913233177274085841931847 491 5454080991220522081703784241019563518508159476721947018518021180253217973723818528956353875045364613195089858341235970244 492 9565358606688608230750722228072339105308750187598618510338250167381872320648969266054257843926686698543573734910503636546 493 16775641767870760260496688841373347724799689771691735625509101124023978144106194303521450368866190949524193308361116665026 494 29420852398157660534773266993935971344960712074712765539196063688074087316162951846211526492875933394569650080417969899191 495 51597610136802201915633268121924358353155119785596712705427638314328129719277784847767554052355036062401182981569540850112 496 90490326920436685173310503852242974727441832778256424704593713411114727943475147853351586824236691542271603257521844837550 497 158698554040380457665505074433220892608834105524894726196861487144567391745667918719116107432989384339809762281592338985514 498 278318471989933891251696157059737669518493450929846990764935001799311939331637003456505913794055369165346658273873925907434 499 488100608597300646470141389208271581197960901738945867617951092753511856192728166261459365593338688047922944737588481315480 500 856002296888116668143391065941242626844029491641509427935548760925288281222230169328948315711066156755101674934546020409500 501 1501200778170369942744743691170701856994595437590330054963187740795224883601027804718852383662626621448389652857134230272292 502 2632697182241293316589374374116133991034652176590340532674888873144902842534104511020249531278434988348858309657501391454327 503 4617015367745577484199581924110580054622022771228111213770233327976026762828284191810873759720282043503359949013785884352584 504 8096923240264441307671039197941050904783103759866900866898616403771625865283483786658265847053542651278968554427614513692792 505 14199629782937181318511469603497410119691617643450677647554156810039296053089222199347053452233643110410884812486825593412802 506 24901890829867246284522134901297709786105554160547329559369567830393382437790349068161249269107861768214977615079248577485402 507 43670276221874849284787267120304028526007766562872333750633284588391556229215425266606536989473401424709014755301631485780202 508 76583969042144303060239692670960685838867300817708246592405553844933966279495392428094375508678107623989080566215976218767128 509 134303745864465992754186159886087841197469638692601227385454758684607677000206040033870037979153459003660466945026976902804460 510 235524836867247773983647340678318189423635638326877914001254536342774536113125592115876751705655040031093926020958909369057952 511 413031937555580489481793010983859641205515659565696757770232426273913506771507900401368721465830665493667594510088449426262404 512 724317371523716638284989025417792887480966495719745557680405130090568378189796036817431159562628361470269612108327962368272944 513 1270201196937223729705765968015970529223406196625387115369186866535944308429076669747328616204704882459111092447001681905148610 514 2227483473635615181585274904662517537776883031624507264455865222701482700456308200220207210252424060160563134629819688556955171 515 3906203153177932831187436855236599228477504695274878889921836833518771870723504697493794915222013451341232491126346141003039760 516 6850046680765617871388558349937914728364676395677953615249112738291537555102536027151449575397910831187164657609538703032694968 517 12012422847066548622735403335144654128505306165962402836274652349829313565245717842974325534282705999443819248661335018614184346 518 21065223593997198505952525084699365901282604677686598706916365732459049185241132000785212917760918082499490048913449876827521382 519 36940257894936027854179741628384777057580764731151562395500783440183706148629308302329281926670801595160110070166286110626802680 520 64778690881819726548238722177810839408030497266284249324072283674337620401027839680527890432448162800172427432815516250720259030 521 113595940431610591289721018479773153134760440036837143690195166641042824989351329685341489169779150427607857131218290194604442702 522 199201159467144036329523347190964690198017261609810465769133606528803781416903682659811803955291816501890555422484144299482390269 523 349316680970753783805203550224950288187279110167541744783490209735282702527709334199310204624664580927961416773875349996608626460 524 612555165810852272527472231462528458489989355829529234262771497432227384599668269217375890318000040949806066151741101799344412322 525 1074161328226626923509670366608355676945950400682055413340963325307184854427651913918657792309694599138490019819594135081519156272 526 1883615474588906458381259261141749005769602239367135825546354684750020950647044563381693579524182517522326795001862598455593980791 527 3303036880642429095840593193645265130908638354284424305894008826942297115723117065462426626727774582546312194169342437157661869352 528 5792059819691090297160249565833905630350797022275380076594639912996411364782571584234382169605173285176050693644811506936166110094 529 10156664397719871451509856641805773479463596972517477690526554228987496837924918131783499035696092742559402739743781168535106718128 530 17810151778769136622267146664662582561534615890815222825368623899222143430411313880480661083269013878649213755800917294983304240276 531 31230763284071910838095373950956072333986097646597276268015652025920545029335074110167375206379592440816827904643599731766754662450 532 54764111036466691241050699036261057807029729915764487885885894051476766525608478760833349063667605762240307910857691282614144446390 533 96030227468883374343217657357867863639211099325279215369091964373397460864510769858490901588515662149875854390602277455068039360320 534 168390796058056643618552094814845353181459249101886851278880405087165318461402047238167484948607931859326069848836211447030991805742 535 295275372052672504420490324778247106764268486858734001348483413985143538529062021186008304419814286300289181275383785349985795718342 536 517767264890502903862757033505617219788066292827024032297283831994803925299996672597392927045851009605326602384613112834304314401524 537 907905082663438406898073725147597050769306806580705295517929237376571506730599612339940189810597664463454779087174369829038917601868 538 1592006385068893510579567774074224544392417157469691081817330471199628044720796167173352455394348811358482560517136883189854442215411 539 2791564510215899546077957320842998041892259300632265374813537564627917753536194404662199493195912521968172457596698319717626304140860 540 4894958818740992741147706582991729074728349474393099166755254666997927073774210192284697971950586497896397790449225538793233580133854 541 8583194081685479582013056371972923748560393713595552321271052250470567849387244246504734682367713819558393117508993799992557665372332 542 15050375830223705820241294940237431056919108853772339712242769593534652198056992155586294882194299635336483953143816427678039872202669 543 26390297405213714074525297138293609100936699009837886829354500365041178700546376494842566452613048817428862401287749644698099805809966 544 46274289223686265084214566753280124326170547480465227441308102123596181340426023694473225675198193529802199957699296899947828711256800 545 81139768987741184515058918933117809165261804329409393746861038445520841586643295605874146074849940286172398942419140116132053968168730 546 142274255114290889608413578229562522407888636709768349944077467499215933569190392844609792609366570020159335113727687567922391958618970 547 249469480609953444372478463463888487502759647925975719662473099048519694852128437719213009579415215341045302044962506288388703271727028 548 437428503804950404537270480681659890804170435970106163600266747605178363447370317445606620889227822698816832093797486423378606851625778 549 766999877956702158513449638008420352560379730864208723538598299481508489170071448919975366794719810540652396926031030260174761655792220 550 1344875478351337162972383670354923864680275446927131076721968973979114466761358748345651342782003639521387295235150521697789109698422048 551 2358128270446681719880744647645464593272628234076965567747677438203026810651422327049461301431332028359905903717801686047720367979931560 552 4134769933853435904551379554954853822619285956087193481541433594925806688648766167913762267524604992813524145830107541116015771395319320 553 7249930685555853803764195172430937128307946202052293528453352170002439611069064169927948834792503940375509709877391334621965489308034766 554 12712031032653980036380589695494123134783510375103853078115118691841539422601608678354238830062965774347057435220063964172257958808071807 555 22289207364478433463253935912128409876607571763773831529098108017967474881049196663036061581358622338961953534278046280087280599965355604 556 39081650823006439747706056200427251600287401281019324969072807875786538019477751375140399756287571564916016368670044529583533108316570784 557 68525115482448289990214621938999675892205078721264688364947058376405318133969584940219082246388468089366565499345833976472423009476584176 558 120150410078051045140696520331581586732042518710128860423158104998008600549631242808103823044562536322259751143402531748208171713037925840 559 210668376816321749994113699363319528232181224844787981843922376302956280716026996342406537726144513626695247257380522788826588948449183162 560 369378876520843803482803755347923121790406633017711164225160721308960920200858824389139780100252941343357600090440079794682496606552738720 561 647654493813920025767060367805214186803405919981082457783324105955029464539547429946282879242781516720791314500752883126232720600338634732 562 1135568496605758417310452919346346334806955475570037388210491841426388714320988561736745352286057773166126519864000039195188909951647060693 563 1991048861825200032982922987938976872293323220631615301704611013937641820233098752101245700134106313716562118005837384985977589200433547110 564 3490994265162245667263082714883396156470341375081898121130856520212921017631952161947806538578569374101859848860623541598225521389465796766 565 6120895886211769799258242818950251313816219414915629082130567502461251936970132636752110193706360648883740413392843932825353963862784504128 566 10731971086385200972120769348876141407974027740603325780228623249421629413860375767036873003113552388039558155483874494659083907428733856111 567 18816664640743377170873614459491873413218287668204468023081508272125857095546524442310836660431572673390238137325093355362367719025597746032 568 32991681401296663740116863547941156399619271290865535456448323356330835391829484907754639046395910995141188641955645055729442547955720130012 569 57844878517010064201902477403421823862804383237436658758174895856789219626282264988701046987118199272907262862436521945964414459951651263386 570 101420101409264847817406475894402729675616067251529863839935638054322062800095855252506918257315963979781846392895633319193984146781696013026 571 177820503551872490924708646498936067082187975010934848968505325721664113959782195767376951395462695598760903056790352455151440267140721382596 572 311772857783644885609759633962294009141984470876544252084370681206186242913923968100769303202337489994326122092069201112195772532245709436698 573 546629983027306107595153515458187082517807441562702881173303899180812339026259464496551381795132154579892398734092096396715607847935854574682 574 958401041326964427010698788022823276435138351778989950047213828483346991696162539388362762031134074953031258121449835992678146687487836302435 575 1680350157758115568982523174487565142080078464930265873861928881400358276333672613612824324859812516654456248097550879332333170486487272530844 576 2946123826624378720148860857604677923732004195620003550956733110467630322954411009899766033449620267852828854818801899051178209380834753826827 577 5165363596759977701270541532239717181135244714223553856407510670032194517455629278193868679453240888613110189997869794497941923069256751575240 578 9056272853528679648397060972924743293169943210113530743477560474518286708303799082919801025471083778159522561651939689226121045795906513724662 579 15878036820710502591036547213402672495812463496521126295105485100526956269887141457642201047518189919741239131228735998799898734863451818489624 580 27838306996125261722697246462205432977310097482043826516027289942548084219770756034138672910182775634770164510599177429849888147024305789169524 581 48807610768668678688066424295009313815866046671185171660113211332767254144356658940150623123698173128695160828248681543614672516546937190237160 582 85571864603196566799193024405717692040555464577939852990708276818140695717564480282547199362277417547835806836259521829801832662769712372064209 583 150028291802035178824555818333485691220887997307617215661176928260933175477395173123974668598594076267682218952081532665519083424175577297198744 584 263035314908470999819209108652096759600847519462172337569489189861597185470171703917015565024306719018770940479021563363189250170378911789149088 585 461162184242101426789914977500205895179667642419408714672580560393478273973767793706775476632139223917135803416048539524533884805046168292635520 586 808522388006625186718836126597409401596193194553596476352418821493207447369444149314588252875965472512215270061643876631796577352155236017325201 587 1417519860289203920425873799684776434668027304936985078840537522966112765307338298420453221225639998261763272559839135570640884199771111466605046 588 2485220908127007246931980897204331581203947927142096817564504532637384193138938190355026813085808122222597867221708592216968427028708194622525748 589 4357120724915138504367470169030353352773275221034559553832795969134005059464382911639849581719846938337957434542271936777643170262878981499327800 590 7638937214381896607838978922939392081761277299502035821118488297053399122024878246291256232530566457592285067258139841020026216097394521669016391 591 13392604521165024529050740940850287272506880720865919690414938646356202510601302861867912993844316688890563807298156301977560201343625425136952882 592 23479881966393462544421397446640547961090867460104786067683966795566693643734886255076802067993390848423657078701348830246090570632731123018526188 593 41164755422748438432510727885725718273499193410010013979515507506373164156214048317467732701244746388825419937073340824288502501475771864530631542 594 72169540265911745194321987849156667763802883077053086888199350702581336553147519111569286395422648999729247622897966038517739781961914520367832134 595 126526388375608877868525621349004881004210736314173925126261597357155476351628584367166760453426352070900111000011343203410673518935434171933446242 596 221823248894437513827392755259560073454173575662946517188430495800224609684719965504256158169225362687670492770345441181779080232406088574145391606 597 388894493395602737185682793926279606999482300244473559568631672587547952705264001870439842255316277131736464213465796007838268012826075894521037440 598 681797353876471007445990604298165727596279412801931898005625126672318472826401316084019301080631845405101903013091972241045624727332474622147966364 599 1195301924439696813866623258418069157314652009046014700143782968854244114734927948600588204902298744421286622218452881654714178938132942191502015136 600 2095553340314648318738401915854710037229143434579163490771564204292137077430883029514256751353565284450684375564563914864145090368653255120298297144 601 3673826299651419539440522412625989821319884569093514395420933977251487023720303457187279715273680637432811306720193294898782326846196010990179950410 602 6440763010948892958157654000501919637755939000259470870710328502416528532655664385207248342904379165802674038283242268504293012787992555883153508106 603 11291582863778389781264602671662531759965694335931041385590969724534514665213799928773362739027461072713501400381454865700172060348210760805039617426 604 19795712698355044671048200839401309547844420335771366173013637836062274696635628234173572320700936359934804901204511117560723075534434507372279700770 605 34704538370559834348235242924911002376343892141176885245113819988188701413454341134048538575418810333503654044677366903446424230415467507328977829792 606 60841542945737807235359186825109124368279131839029608015974299180734173671976571088277402410640630436466216400504537889931441678060777392024686460932 607 106662801938631802926315495749336989850714265176016135814489700575351095575298691467016047229070341811124243387322249110755397131068798387637469671280 608 186992669711563653200539412719319817231505494945073672788022699233619420882480667844726929305279928114542970922764996369489911336335677850676261553216 609 327819667430837739627523101191028329651708010741951351055602622494328417843974166718730178281170764771290777201973097090034679335316347034321819550402 610 574704055231887657721964320603017298946437426382084212243766904521065084804955680733086407770350804355839364348200608151501085203904004986707661618056 611 1007516934778487635638465914897488861739449785067533126292924911097630321428061225646786217741019694422394298757000065901079964132172774607018358103880 612 1766278930450122568778339344230638469454245801005149589165437806294778464901011989039959959230332488818403024938076135363026516126991917665930092682992 613 3096457092889787783519463728061554004912515615552146203769399619978446964344133483192728865107477043688110728512936662190262675974927446559790476591454 614 5428373137006739072259655805901684829914900752541636170903946473360871328749000924226456871945181422565057397292066133342922819820405445193596028237799 615 9516410572147190820172729111731211989524982458981878468583669262786702623823569401932722774217522674431483167011475248700602525812807332219208534037642 616 16683052041314650383321748549306753054558644704117162979915724338653334008229926114865678908842393249311894322454909367743879464394300451321968558773740 617 29246688369219535485750633905590826003519931841036717861977237408592229554674359159952438521993609192566292398692117342137982165685252729048253089198286 618 51271586223781725904212152617574590142603891721683907718391351575984661917641827578193778386007773355181693530306397773806334903217496463016511316486968 619 89882610325070122051488138953046692795523909130140624427141115672347886440034164186768887960791993894413537240169527682986105178025753539743507715020846 620 157569976269286915886706354368703166239107584872576575433443869730671434246800071342352192027936114735291508132594422376126304675230211214022451300338342 621 276229550496295011948631275671085633253574827963290415733470885400249651007473495798218564978763674402634822441446886442701087928882024752816067986588990 622 484245597887976737782229976587106114066718219800970543176425375550694401834470077852809078004586758082198574083960920175105271639153042537184958782402101 623 848906985375154441992816993230824121596889111189726528972421504921373975213606527894705852978748900367221744716043540516228229511946347104091712719207996 624 1488172989954491605531507313381188459728436883725904382260167807808953837104020072446284633315044642409212564485447394327291782443446577417878282900435084 625 2608829020552132405791063760063741437296431681110617208982389923686818808174931129861118615906222921941204885585594644154366842272462212751074343612401878 626 4573373887864563197484683447984024538520170827207551780523658818418790916207243041786826503445429586861825136403401738931565322005654458536331870727240989 627 8017273403752365299658369683135504254065315991020426286250527884150820948924100169465436207202707839935645208314102313282179089206697821259051662199431076 628 14054505808276417473258484184441409233471559811395780779644922839884801695516908504214358907543503068595692675776420365993846793422729813780756792705373658 629 24637881779044429104219616609818481524175454002711680974098268665902781741081361613884129293073997069822417199671645213084660973672297274889357299084870150 630 43190681878694145690780272106620386599850617319518204428302051096978133122610891241155154650946597541427323983644515549619599893100817788959799439014155681 631 75713908091432784970121700208883122597911405270923277451151368442508939085110271748856386536157927205500834884089246140840188792063714029187811233678962972 632 132727275391386768192351482817510733791271453489927505289097815870055083050883606343741261771077098513378460984300010316345669944102169284728177146944176076 633 232671725929898716239621231992694657457547756323092234503158454200462651923833475753256782491558330507062501974610828885153568301701849660675162828903887884 634 407873944688810089108410775189391473367685801307481878397625504162339547396902460873072984417692788114726329908821677526600992948471189258063286172469162619 635 715001969251983076179732652421054087075971096494670734033245495814168723554470953680339528174981279505912107743916238332793823804215678815526051729559149678 636 1253393503015472390097153890974081701466746121677189509601892380816603261279699256491128663493536587067382733346518656819455064205412794530508149436002857150 637 2197184720847306740435568230121780578021310809454640007080339574969326824489137896313806943193360476789289790957419639454703187158981404274507445968322472392 638 3851630654807258513471851136873138014201744319395199780092275871663722301881043955287473664059274628994378495443173283600848900887968918215991675914173417464 639 6751832120796118689967161668981379420460632256550802261161731565602834573967959559688175853446613017776602495853933798524888283475726279613272139279783067768 640 11835798857512583806998536267379485649761429149845720340395111887471964525786664446767566257324109253291391709165262863197087047638976798679293910915597469798 641 20747819434631045759897735866334279111261986903279068531072370588527773761861030307091355295091015953213684053678687232426724202936268557348545428987567099758 642 36370250304127603713511929418353372515215174437971893403993603403887799276588247379166960107188173870433399109775835549533273660007140554600671938797479682372 643 63755707548789363379652250066812751507982656945629549748224366389213804519183782268719207509117770318277783595139897240567779885707181051174407633907580832884 644 111761134754618093227974649704484489712416227248586949545787535445389199338166926724315735751553858974635552963783716912860835097583946691277978450201851922736 645 195912204598728272225583034517728394767467410095781240449738033749432922007050170953605706156695151945340739833598625926619370974131432535838236633369536241970 646 343424393760721322802757080126560621184929865271483332162278341651871045315633537328277839664665578681005233179145597929447122229013395622972911748545934423307 647 602004519123039843301092596030334264410100225970605541110761181618189112061667880151988728525317643769688441347650687139585496645425073419947943925118158448120 648 1055279079336099501170191558043698485966434599644189916299118269002383558934537374688195485649576658759154529648260245258977590911983905393195047299674344910794 649 1849838757550041900336675190702794096195669094551256866756793360512233075508995241653630023824934515557434683548480577305632412951550211265070735554412100152536 650 3242644905704794756216945932825862488876809534215932906744919206551095421793777599580042011424400804036819502071471213503055911939184078862733628055612204371625 651 5684128486287946932425448672470145783536497565001175023699803698396077112149594253774091783994513910991588798439150000795817666019086695238844718090056040817430 652 9963854073989622147399497957778015494993648198790686681129074840627358774517037186120824419203862661380578013016662976013271038946018047558668732851656538041578 653 17465853463754831223922893432186068426573561780218850725972986527256598391877053702715027854294210257339673127229423472933146639100767897892078192063352860861882 654 30616197488877514637522586311656367301437262527380846287813062576927682415029490177080276862786602110404183539922255732593594001929456503597484156621720843780357 655 53667538550951915376900382341991914144064531915460537360852527454635156067816672898788417188959412858738868365959163544199902348995369197907953183339879638795356 656 94074321379155575349536375556279932677572875398913198970712014351548592807295620292995913894226789006602106619530878842525919253214635458417144823928529277729718 657 164903360235367653076050550888936695838295577365099027592137994561667342725742557088469995453611694226186655222683169302124822887087326277831874309613967277744260 658 289059278011958633590531589190836153549238483425741645186862402286232782820686947612210429555008791826626585463264874538263317173227572561113182620238244916927018 659 506691153586846821531529464154924214037614322637221876181279045843009985380376596079762267633113776516834061549785434731887891887712601644976555846810874077594190 660 888175385936425476876786131539922420038517901627450314906453732429224916112567109621749677676453177212672716563552592336860221806121305560939025011504691534830054 661 1556872870820565253565822892297000312345870142530997598080561769375123051296562218334828392114658323358831821433930194881851043144640449084288447932048824128501452 662 2729019115013365088599968843819442027009314275318283100112308093923566365306591273766756253825520720510629211446359365384482364092106941473986544506086174742732573 663 4783645812582479893952171403211939239541258715116543269791403550124378539921344579989176435078687138010218771912743185404848126467279764753582370715236070782317984 664 8385142939667475527938887452324020317789533590623163534001529366557886967840549548429145150070735234041417274528238471662489558357986734061952240785058609058438324 665 14698091350974069212454983940466619492285645543147753294948327982058254302500508708365781998741669661787159478368536093909652264170048941311362713671698259750870868 666 25763830613497629787477538634193213839906787773833094298627355686284484289154746600944508527183279624903230562435433104688797268501265381232501948650887206238984287 667 45160521880040968779615437034173193724661275591350568218851203941625383873764333581943370311543469509825887747307234237181053095032084420801254536265634456154704534 668 79160129449785052205519395334393657779928343013882345252598770625762027488947205721236833881194919314199478862387930227915435338691304911050146716765048902613406618 669 138756414544878581616686424010533563136671709749787433100014124030166307830641884865112354928694934170521911853160973993045279642644686448809127413932022474620102392 670 243219659012857636999447039707902571021977421359676333910512818722734166933016857282490296614965268829253808658933231352143986982953110670815038042047787080247045796 671 426327469993655387979015700266249366791225080756776138912488671207870425022668396656030411287978793173878714525183270308917653171670872179950419923646870198113655276 672 747286259552777047435893028548869986002849347340341555128572017688734047388522757050763389279978831642453079566144991237217090238919883645095567399834667149829821164 673 1309874592221625374393193928378292066916111775777999922734622040377891460915892770907627553648656956819866680865128823126825415221745193335765924774757816951700103936 674 2295997884219563904479293932998965932011282193691056070362890021691209054802512979858792933107631467735590290990310143160386273262123499499187109064746691743752170451 675 4024503373757120890582857026169046719502416861024196743927279217981298764395795217611013415137358289291583304095481122139329374013218908689391161354691589300482577560 676 7054271294257902333368418151925125809428267653672932012158971672248950398432728656574221218178694283632645448662504505376549836391033791998742326614165465718187659771 677 12364913210271713133177351886764301508366758051119092314517921098730001606585125814378144085367778696277353203513675172603664451404656155301189747128204475036068969198 678 21673499608538013680158042049542877095663313369917568998414681023727758237888421668841274431146575994608623501838658105042426599302208147484906453059721957881082803360 679 37989718046401000249091725050615865611355261858389493932271579864896343317131997996998103748839170098591327781304079397277971832619310781985182882919733858472412320210 680 66588948832210870033942860524018116163287668597918830936079049851954081417757170505581384008219999316638266901888823592129401306556603194360602268760133042159932484992 681 116717858792368279925626789922977018351014306525686457773293907333424701626863893963269558959531091482491277018997700558066648329436523253028609628853003218257274092172 682 204583936436538148253667598728577278397231864282776008668995364886506943487386537167517918611932531380729015962249075393994245010464148507358829558986962887658041665012 683 358595486315397912399149305454668733253762645066656199195649596325804398640136747361871733476692171037927607968605919756131055941641487639853610023389364555036926148706 684 628546161664449025454181584927081862172241032359412906537481071617633247399381264776165179507653292428540971582967127843058644714778707419098289031112984239078641614650 685 1101713352649650004932767807099748492622402460920753917305709693759781782126866950836447759402538738969242349318745716743423145251567083080379441386716000689026637801918 686 1931074925755421723910923335062657969782891350168189691076578950996528874341221303612538258895741317510381768476520542618641537738468627899475061551907836226958836592264 687 3384766518207037033239972736689256533382602594588556150991773777946971457674855577061982017373082152649670112080000389753861569011146808701209444133606465006735580455788 688 5932768340072138041309866970809204181193611970170788536100586407875019031980762424945783106704619823469648202019018923197927359704767476634266933404453228503812207654256 689 10398846080458419197555830761538823574110945291707281100905362440589259548565398086244760531887460900789671176108467187137828101802474869573242365868115000188295861954606 690 18226865858061226483632380924162133513277036950391096756616447875786401066580488255497645460181651348760718249714180477536630637074538978320946832886937900976340579961330 691 31947577715899368778970200573786051449943043897888989350167845231330857970052980906179871176392290632993687647867982971138413520416890355322401557564390870146058941545190 692 55996768654744072383750326507814453203958413901060170116298344522572744004703114286250291374935589082844096086838503186905410186159738847226533328827935643414606020993954 693 98149274388947194855296480850619383567799485216386065521448420743722975725712436654017421290317779175954799878035777810200672961880428426323212261542758465489922949181932 694 172032427862221358119830764968621573415366094793273595961137786791681649606902545885172704621702005672615421368563000510853017762844557748254815706152998337494131279715024 695 301531469862716187570842179661940639875178038873746260559792343389405377770485212642160478354312600169016293810530963126344804733459544857712088485023142640073866075573016 696 528511053267976211215876736365936108221398865297649454000730835998321319111059505841212105203884802406291619905367425466367484349232381914671988876478263505835826411867044 697 926348943445346361320899326447751401367843818953109525894093354873874588790295181729283376341698254661323714193977033281386701286075523667872006203930324227581150068255530 698 1623656872620702811513529964641659338872843821848088596870824740081876644909390530391376467172942073776343096239926331910580067223185422863951618259090018710188182975106351 699 2845856589701848455171894339703244128407597753957428722491508361277427950059266040167413341051797822388030790985627437727617930468743545928136908735344264090798408116196632 700 4988050947928108997944875280613307592222849588075294372931885912583016758860955593348062651945047013047894274180322432119998432502498155246186117174427518817445448719798238 701 8742746111171292283211417412548301215010616518049240125131789076761031380107872932514849408818945915679173734263358822204763138906214358817142493986482143035889317712882784 702 15323711661275889871860310504059027648080713135178385089216140758170407078839277842817954549413800468119864890618252684057303258326457841874146079495582869845160014690551038 703 26858341876609627407462912765017346484257736725642822258486986163987292214586882956519028589145373857146042162705226470576801718594806589795063345100072471014036222477349546 704 47075348907716844455668729491759420899391751571536742531280936858632217131984587839344959840343830218988490518243028260254839410084405933155366715845995479806774517302373100 705 82510082965691523145907760432616288728519761350267022986803724685585647750223245390440689270413439567884782083591991424467041245814859697974593458089948447207797691384025032 706 144617093487226401876895864937280879659234941317968856372861751909607410616242966855984427565933930139668326771596401875363379182385455993185675325061651432529700337725314437 707 253472801634016008138026900302321256584378016969481288135946936084682658711494127662983424951948179689604066576384309977743787915316140124956741260370320431329871145038882000 708 444265138095829490783231248857857096854243912858060121701900325205547499245595145674403124116437991304543292397758143764665432339394703049263681818976305198003857230816659442 709 778667845463247287676631930048641410093758732336904967904824133481400816085310357039948003493278897309530019599267828259070706398498307060002049056382462121725765947995884294 710 1364776028796920906483542400362402595999685272967312170668392040940795019202539273710265290801851705185768485289175271668613377901492524626405837491417831398816987944005864382 711 2392046795670375260379238623773289213838606754902409302212471852884056003651289622803860838855944045071767467254926191470456372243612562861913658700594685475395453177138183074 712 4192538897323543716620676399170936873487533245079723625477373593287421240547091425111697137506276265481649591588343154198258717543778287196966720642325232633747707457755732952 713 7348245805666478906261982090215546932466102775387133475130312826382039358056062509616689014244828099320793204370095245595284136832686615189594634929985371991528107850651305986 714 12879215157195478129982179085683335643403491566651675917960857978838848110540882234689142878169883204470741038686239293235312425951470495001588591146365483949106282419706266662 715 22573259390415248480188716514227651587930110626009451838614060724512717431342252907169352842359372179690584594978863326824069930854076344528517813722489408038363611824470260516 716 39563827410939670346706696581820695979359467848266402402112608854947113699401353262133506094169509507245901212472162607171206165045459849594433912014165763230020140701515758030 717 69342816996774976650252961880767942394634646841694841912396170075832519203985260500651439415041363959878631208259368716968487813879696949968761754441849108938816287554915913532 718 121535686950521696094594254230133496722608236491567112833968130927423538884515601732706468863886846522236107853745553382808826619410774441275230409469028774318735562612171745631 719 213012612880297272805438995762881126857338525758595100746040881101566785006274448275813386618709165471870674291819933288127136848456679501843208918728779515106851434976064310888 720 373341253636230474131199199993397686142866858291038887868527223302102554188388515592852897441721028489120021069343433481968971188191690183742452508685290769635467296841294966430 721 654343523056310466005346733615637706548148573815225431085507581523400565610764379854850807008209800624801795622510699390174110624051014874109377922393783940778778894169823835892 722 1146845200511536745416007882335691722975739646591789743324973694567043172422458346221466106818989925822798189736232806982757396248757432353852467814856059888458416516817884264915 723 2010031965975922418653147841536634221736605741634467146860140052185580741135680600436980918189894596704567742682698219485641182769104728560963752302968288274391932758965207135894 724 3522899860839999819028609493201176011538578849712189671988826013409786620417114435768273779516826162651170773592900586101308710218367344375151618077574746982132676339799715917406 725 6174429078998735288233956268592618069750364614534153673720711590051934513911413775627202796963356882191461032228459978728935543797127988078901962501946296933356534561349093827402 726 10821625261804991903198789116944258542656180374498557632152793852846723188574584994567375682653963190584383417380750110257451055348110537327438087556612760220560331606485941471904 727 18966506904399592253475769694771599247007519858585935161698945384674707396695930550922385876041184715100102111633772122151733699938922775287678881327824079606165934057839592105866 728 33241560003209892569991144237784834880650015325440047842781030363794003945528655326243302097543752538767974136461926603964915871550721117229036595953077620397085425715305366278700 729 58260555724869129466442133337326163501393687515678877517272531538553271913883107608211954875940864746229957818196802199766719280300017517619818326202677085266514518584655302508570 730 102109707975069164996477696585656629054293713934647472491838978852686858621193975879978561552187588460308562504409929238282054819913822628002895442079182639870882282121554598311136 731 178961096803487111238562509742299456094594649632871556202904466869739321796347646189900157413370794587684075860000011897238777627264637223607658767924218455057625786200929771771268 732 313652982060545150514409824265551416862193865775003937383839312705764404870695767525887404676942399272666187559205993625681540501987839885021680281521349700042230199398178860479444 733 549717295158845296906913525889359530336354320898386363157005522520553508270896336673906587643212821047687740674548315492235192712882378171523113948844455993957101608853986603944212 734 963448655161117932823226109584216902837140685840914195040842668799991410499351793100830342994021383183366401487890705295888987358780375216160923417664364156152274088171797513005960 735 1688561741189924224682204073802801138466621919957630650414533565966646698309584340356882338048814572068872965522880505000943001556521267857757124730491235515021902239384955725288600 736 2959405750932931965359540989542321611719259755305392392683012665894908116415943941721930221814191730985145150269855391557233434948133853469822895554600871477290649567834953091968590 737 5186701831883818434972785215429874885311201873584440958291013832367085849662419985531919549698249379651990850942333199188467737192430882356741789766152076484664717135645922911056550 738 9090279863108533191789740747387017201724106739006574872366375415284180862319446076299981490225783924174700002920967856262023830646824175874356839277245870180218077220250913775711779 739 15931711398562466215785619259210394864642672480323787655477383642636832570010379513221024344304188365220147560185093947835699010789518537445713152000460252412560301792171447341059342 740 27922018732616909813466424096255956802275307359977407571651642819534378532387232907764277537003407880774386565266466988259936771057054259479100280281429942845340565429558462148623998 741 48936218517181347056539221836566167334548103806710153185686655390237304602968266257815956573090563136714170950585887075606975091566563206312059771697658234525578114378168495059076962 742 85765615892760055257093753095264247704683997724082362081218132512686806145333742999773719258093185147184192941000835944283001931962182885752442515739512846191586352093537411535455748 743 150312544967416554714024444564741297870702738344139316204060648549525493208320316135151774687093193562683200580610943732377922105027835922638042074151941338024168558715909871997391352 744 263436811200570981397869388769658996125833371836123298587059849462001346351750666152762722510107770784375153502516102868882982401392524080123113127726635551408009781090778963340756792 745 461696849626610145263950163954143675532314521332493620291074118466638899168325129679932025014788642804287549209831850627138892805734860402337082969905951112020055313208015720039992072 746 809164053383076656456396982650673991477280774414415448454217103977611510447357437322733651189899016893155901379463893011935194779967614693249281997985030999975971667060668336073448797 747 1418128134456526797269032943595215332051728084869098173233033541484764924479251920423425009527125403287569266863860319792311301944211905595136055543394690066853170975422262306903548808 748 2485384519103039495858460795397128360959441706357985980633271071421004098196634714740392225635863935202816791847650585447685029008692266636914148249735498576711570764322017579778273290 749 4355830088914040768166523149071782894656343072627946979567059333410532199479132867788564470781998759850966911318642683472979153180262019796706618366523367976289376633175279201984417388 750 7633918168741965834351474009295651278849812499234436276125552826871249533331982226938630921590650355808738716821092121465653814231858951957473862854607487789550255715921269891008300018 751 13378989102114702649007298359330843456445504122026571655942201103644394204564503418349980236308409854471958820693364543505528035007589045851709212602424141421585108930789962828754610646 752 23447596495395638550951857096114965727074040397866373698079761144354547577291145367766719393804638561027348251927358316496606018982220627217050014697893711064024572183871321764234238652 753 41093449413964334526639907727906212298738819933582777169700753259835036841742812734483374626448041832857044640232726777267810310428227812215353018045834769674385047656116962917055150546 754 72018836346637868929140481237388433038344258968716945004083644196132932174120953327021300693518293393822675288029899645218174277901641576681702945523351211960834497750736026463086209350 755 126217286806410759193046005431897401053304227978584711578141035879601030483220106822750822307542349895890212500847000209595548945212783748360698149726041170762612891620804594904223075110 756 221202902269123785479116148759058323894586698299143096606734333489405888643025796793940729780023799584680451539323967659008832724731062518577089063277822199610532850255289671912803360574 757 387669865454434678273699502040535971051197204198883357672287525466998311262503903878066723075074536126413751246005564487719761446603216139223147991384277981288992976384413128088523236588 758 679410900569124389964269200298084812426095237132850554656583443268730722903990560132644728101703585735341960657547072750271638211746835230247495294391897773921737490750740088891013798257 759 1190699643566303105576451401359694142743242338855257851277272766997151220677584438056429866250348337771202403405261358999277577535349464446730145016341742450838392648299318494032623229858 760 2086753665075909723216263582730464443795178241603793554238249333787040824051468976342386280648131560530164383249875593009457077532919072412071551373344656819095781108084786875638132778312 761 3657121561903947725864146936332047800568301226062487051738877611601267252042455474588444186576185935790069975731626441253813809988181970368324368397505454335879857884236685998243779841006 762 6409244804844616782458827827225521862843859056939582165889581830846985977923350846960261414794320041919054637860418143159367489583049912859951284347804499606830603850070934870407334706058 763 11232426300075478337839003778489860033132007307395970985505238987785828853962592725476037487694590541510466195100875616390828235973658585138017132094590234169805105799092157722140791925742 764 19685187303233814687224110535061731548062227877005198593945306363314768162952418708282960561547509855053013082282976775290578583397422941900478355421555238490126016909993362346910208601600 765 34498863088656047804078440275965545603864736632181033577783821577827995780881269593291861195232941566471841310318279107346522829491344447328427167712285817956004777689707266174174513754186 766 60460157573602697849188324098421350907657523146872161807293817044382341665540368834318455952387382545706816155261525749000650121025275039252946445569219490221714897153693699197150030319446 767 105957823345798113640588699278777195041396711498198972912575088206958086517774883475602570110119270440419317762139870238671055381058389742076652852706298591872807526277385169636458944566336 768 185693219237983574957516117911943449429887284059436822865961215498971720943712473302799890683002504007568780046949409496362270682732303015406961506355046220685644301176142419069084308968870 769 325430556030866557137081371698758224411389270374382055756253983483146932926923185302493615250568744019485817943990109577372178353408181909116896729526643993689641864622255164797356225233352 770 570321676950625550779382236217523447291077866768665001296980320477020063397236822324926985203219287851368835486451768657822438591359558438115700587139228383062177634613469405320871533211048 771 999495167387190844734489373597271660235055150134907687710428384397925209587390122651063812333950238050034700409700535670719323875685597743042224941240498284141059521892979263879506478689972 772 1751623608160573225429229099698826858913552821369563952857010339088660535019034389949544064452442032720198652901322289894627538830982676858984388105049302635910316825239881343838972912862598 773 3069729830114589173655676965476491496703970016586595219937428915855738747453263874340289999365386137841379634134657698226577808399344082351057205807711489456913898482507168119905673784666344 774 5379709121251866695322429816442098257362270331062604032197003532522706489989458432257262394864751310115461577040839839301840901347841250735602660254865501649623898378970852191300296992774695 775 9427937848097389654832512242669230192812610130885640148141481355119432791529554355107542872559719714648645794077320297771002123641964331491430071398918607119214097447307829627732957798398340 776 16522429460535660033901900446465038643047361399435375712418824513468395605497855921673449812356912192017681328965980687820462596347196383699529314346859795597982550901110732850345691776525098 777 28955454262324219451805522787889760819845016266459284016108761360514335243175007457525430905274312232266844414818297347337176695172903645503745392505956650594044713819975863767697266822636146 778 50744168617024134313974711996484092929367733746336450820909015883049657300319097031528937895323518218691588690718411895967919059683458290646134535123663924542069627492311828177171175000487053 779 88928544601063688128623999681479249605914232181566259914876616707549852896530200622799607500038156430757104986139307191318145055803983956311095081998763266919500243149024704138553169186209868 780 155845947685602920448287497204918986059169114059125222503204475074924249036320254495292703064801046533679865168033029757237984228343085498202596647944698889189340251434452282841773725859234898 781 273117250529632050222433249789730678115587722219691293093243001475876428675875604751392466585628189562666541121659367450607830569032328086743108868062737415053227453161960721703637222115539656 782 478632339676518571247815768294777005688831888561505588695060650915041716992122202576842607337676357199978875904797043003942278103544400059566315112739232148347751504820937168043477266538527594 783 838791920001445215924337377575227556765349116600907275832851471781727331196009894347036759609396371506244685179299033468705610170152968695233107844170123403976562369138916437471921085906443518 784 1469960723897420729049101771164203054758248455070319009927019556030231639059143569425484944020913073096223514553402430804688495258548168742105546647077438206503698377538246326680214826893726217 785 2576063231095609560017328156303420744409007506702961805702665028869741968532875577736165379406319857110039544319940462453979696352496513877818477354578702972877120933025581169233210491154290634 786 4514468259040981574520265980489328025757858810042194241381446894667678572158513018218534506230867402645831849236580247477744836736495515573899900709970545895501456883017135363291653355433787978 787 7911448179505055754899173257159167571416324000291882556934569975799309651298052560054459162731617335827324794957419910149549054669747092907815850776369325429389432200108615765490925709774254784 788 13864514692653629305659052645192525521626818332203940441622324415052853408188544272350217409199586422476882248419459629073037775293594811476898944272824894028455732509127760441192020437036428668 789 24297000314843572357368781141070564710458678496320174996854190127112282412913163792729926710418204443597205708080465234575711920587468277355560564271883109611419061538795565980509144720904331216 790 42579440504388699115117936263852365638542156061760929881575461335114475162546144668911294843216203696495064155540750971970176694991658455965332062211070630486465180883789373794885876725085718604 791 74618505691922354872720363874190526629135702435601202037219109948494582518708057912463181833421904716521292747654996811979961621103846582043887269462012837524415847372359779687390833794591932178 792 130765281320629042488580102171619081513756539173898277458671376264305599708681299656983119698034932933902397301574898621014591662343423465788411838516522641286978869692323581249195680492834712388 793 229159394859027522472238568356120482050937679040647104202802474390191036374164493837028356567770955730717415226220060745938574251256015420241664639180236682798542372709836480865593595988122629872 794 401589354849110599981609208663696495052483310858647445916368710789684872363917265723630686207653564030335229752039535799031052436079356073750096939371803097730163475118076446040320113260691045807 795 703762352320506942958588628606225470662489483845386448095960863803749462332641793867830867608135206569746999623403098074116285791512856160467054420120526754013791762578594857105364555740493118944 796 1233301283920504519268188437314601223869401247472164037181581292374557259776759906727247196686211076966543023199407967806850181659946607555984844180470767885292565393558069885315379376962277296724 797 2161283077442503106991562916622622892628368514378043779901469192398339591158904737337111791542926775864893622877481698917417806671453300029102956099083887029029252095865242037805202823884422136292 798 3787506967801378624994124996808492955334030718096414436209917150817234515307104219344846601319241431217278843391227546270800843727398791702463392657130435796646152907460889705895405533866060383942 799 6637347375956056182450897553882562669607212589722936322783019936619029879430859755978251824545527740496877653381735293620396007959011290662313742428665814179907546351463435938433944318012134606940 800 11631479951120833426887268634819600882172903958024107872942170902775123005299723175409332824510742708731830651990475157724952196676070743740333874285621702572199972033522765189348309613635539037670 801 20383310883850903191962036607775995277296181058108407579096172200073344899428707780830183495082456079596028108251139970298312076024475639175099797931508450590598504986474504812395410058009401841080 802 35720193684938542828873867968746502107728739934368544662301582300669721527119526897044838261584476412740416036056667529243732875321950821489857058879310820704756700767621977906045950483561679044725 803 62596810968187803643063617031940294733296343331621619096383007764000977952956635938044974738699142070241375299901424673891233715852685904004513538725040228383932680381767465010961617852586163853880 804 109695784878807226621229389357450744588880028939706903054267574557570230700757474560686334133771062380988562256126296381269378597006858195500301273178072898762842739126465688189523488567501665356892 805 192232582887830014948085397758155727243539751512147748100369719400919349932636242928057186266584944185026789706671531799621762820999986096943732152955058478564100119889428871408518582043079225841592 806 336870820394377221795192970543854072125504768415378456298968980156692124288537416575259613877493160548027095118089886158101592528940525030409078428087909645696608250273471239461053151842046844493951 807 590335798916596675050890282668224769969968730357441200059029928883036816244688693123902610146016173452413960044804208315188370826681603082039561651378276049624657867644730630594323695644816769293810 808 1034508780928864403520035851955971225540989619841122192209972951553029384005917846203020615390915674510468158384702102117391514363073671832752889451404024646298473009544032844414046110400294956467128 809 1812878000513760744444099852342380726601708079956696916047849574294772406770481244357276433742902950468515684584789088586691206242250422701166399153335872279343666545576244585560402273202436672522436 810 3176891000463573223297351033905105775677340087627216286140886060986235585272804996877052530129280841458668890664469117709954091106640056802762562999052594446661152807442644417136599672630788788159811 811 5567181620909651605358108929995166400544185407889743377264215084890723760483076904067219194604909530346142619202837437337965518726256072152042067179499812919386535851409322638528274654387852194793474 812 9755910477729671327862287546337680030603293515479449039272087308756979671664173033983491861971379125376055403529480967097681409919047621895871618846210337737548942648419651122552358797338265887568996 813 17096199072824914423475145676566572768428912367136681854282855076795885789821535727976299061672735082109511060501312047225042803655110084368753465660959593090818082803926580205381123262813490522781282 814 29959231619926182825452739229592795840824770315832577311744218908602629084685863664818633231105956174071296194890423812110967709219020497914669360932972814437492057487021650802348772602137354914978629 815 52500219743421337368425836083502727332021890649620451434098725148816214956248176038665237195799354338454937442987741146758796713650356323037006921842879019807699982755603745432725114124862456921716164 816 92000655057471768120545492349469463072050821501754732641865196453004314663018307021208127546984649763397339030710513525402333463322382179012033506934419175349559478251746889217785982626082872049446642 817 161220427133743175499876135654253832034964774478253821952586568914999830490125018060328103331390496555517540675503060167523767940681723523337130902820638201007407705154141448826590627812695713456411754 818 282519589319433825280446280110183306368305797671155910411691570025695580974833845343483793104772805812444099093563494014235829711427188858315515257481552450399487500372840496997264016733799008540150693 819 495081180370115684325653055229891217183790864196633847086071162564844093862423631940099743811828131510940725391030471579113073997647428230858760810509058947646935855572868555685237161339080636327483784 820 867568196803227886911186375624536820323999583089453668134618717275081501555464807389800731128590012692180473429580016546910001144758056271727011260721245505822558413923807655403544846228828026836629554 821 1520303112684768613728638682744553404112993005615816059778076460674225528738224951110640357892495026146567990751200508916583169621452836451846139412670220497258723261285004403940356222151256515308761728 822 2664134234702986589889363615256619219528873382442112858625483200021179789402881905664201054721495823084510103315853927453350959468400234361256711017703788036105513992865564585970867528752501775962549000 823 4668543189476886429150204426145437804520055305574364450512507779094586599876387854483167718810307929113779578021895356766785404272571322218284984536265583295820468328825805549445895411912765957163901438 824 8180992958551636390061519915337033934501393942162918041046968941251318071283452109032064218900223936811688173789092694540452187166998859570288163614715021587911997928756655274015693689435376577895829132 825 14336066894215498034004673123920951731915105791058804480206854090214616146766630928390830681772799493959341946220886497291098037265570671368241081862143172111624937282511098389797125758434394730362345946 826 25121952045838439966814818247081560699888937684987315547613099790954079390652163362051659908298398384984745755821881651359133947402996251892997984310156039561352332371968623308086788056229907926657520216 827 44022642790430877179576860211329240317721906750567856015145493786082930064705207367795658246296881123058911016624294932768232270618448015813172564712436158401870841207360730901477637930141663734473610088 828 77143298745314614468605666532894152309133286809896701509331087660006562372836531242372641885116200383329062897068253491744408869729990542183110582410930444641500447102205878459389812023981627022563855148 829 135182249531122422059468093697465836867899716648764597674324374122176570142778249134109103343356311623821746108267784054699912759727119207905032784604687277655887647461928868339472225254992517973181250836 830 236886604037651484690239283804828406587269981806864665943552127453618335653677799582567011698717397923578223561208960317785797431084623250510220524001007238730316282004804079590809067425439799370216422852 831 415107620373183719120537723014551112232769397407679426698851468084263884017578364238656117558124547467583303803587637848548442923237476957095922332680184099013519971720236329745421119619094211290706079388 832 727411700995837943051039236773714348162883071551645377535831403371976919140108579138667521085730627080842234040870453724195446417112656234044222050406940108698467555626894532225292163366371863656086434308 833 1274674311654281287975555882278514813302676071321013447697664940722246949567569364816234493859489834546928724784068557958812145172967926033696312991421830262454711437594173712181096218804555097533510441176 834 2233662536381596884086043864524810881615352642961878544696739827551059305491231147978613218550938899252072354673963945442110789137699685522500128055169340847677488858905423126782760915619284516773356760768 835 3914130162981405786148805057607414176558812712516487092066462217601971087699296224577657399998014146872133428587693269785385186813334423046247143652554635358500553324790072397319754374640288406380241803156 836 6858866442153745508304765133254023242685120201530851591586164218146072363068051285970044691316493478259832772428084614576934074239436024530185254695448579954215903412538210092607791072023892195993081369994 837 12019013105684738463704076226305442606548562639335170556366693640113209158154275729937203919593377700508808940439352649330269828820369085517811974514640313486686023702863898196762971705454256581989735453932 838 21061274711272041327034516096774292543877770960255415286743805402160007321930998132039550069962794149216802694746214454191155665224033533149410486116537483444367498240104010339893419219664365879514270978180 839 36906246666718787722001003550219060585741372012138901031399742648579664767546516462118683101193791324050049332004749873802012554172830494887132164230361365128681498079965567072209029630152714008355355789094 840 64671731958294137447175907399434147028179310406580556389432539151543733252301684273984556609749073584353617316607505104699423626955387701326997947917155396266756782983929476941756600848879359819022939723320 841 113325720694258570877014959470562721809526408526701992337566068779353324706571106139527055643448576144384421525950216764177946461447217756334794721212574348431135531775527021004796612622387073683234501066646 842 198582912021425478690459966674966833891313624555915994917101145048780887721876130703564578882402559816273707285619083827404620064821384081348651248271799215024456022236712491491764201850520082343965321556415 843 347980292722381623454558517597648671492391341133890055175435807562531804793728138522773489739703952809797962811697527617596759415946701038463212901834107412674637610793572188624220321801506306635273043230658 844 609771066984184463424176145410056720315670796937463407835920364131866932613606748190465490457487346246724720673527424652079272139836807321132814864337886597229997609631002798898008393447856387244129710622944 845 1068509456469715183816897311153205721486505964540602059574011942944416420834651782698119860727729556658735177355331574891838644168755637559425896141597550196418347460058054253294984835704681875272467540184312 846 1872359849988749108789693812656635217756890165322355682076599023818242009844228338622590366811472920953353889484319903806916187106921382487443333147701956465072846115846685750799331147596508255242089484667344 847 3280950393472948898789940817113391976462658122212265390029241516472443386988338823676299402394992143670100082677314914160386033015869602258183873030051628444735522447114432648268321530796848641510306035585534 848 5749226312629833392550098564575852657285953978932466605728036966687675307395119421566236483480785689233672437304483937944243899824392610245567815843183508969610145169138978523251192362742839481332832357693922 849 10074384973009419915905799413783520115087412073840846487476111366393648337009976846834409780183172207794614368877050124133110549600885626757737501791545550460215203317792238367922998842481766879674360884189436 850 17653347877260775147778746151033477945820486530251939738377007896981194698502005539101669029452441439081948766619414517090026150203865209087265848596207248597309804961144881384500818859025237827763243675992169 851 30933924187496380434268855794420049293265701872048084802732321254747701090586142225605717293277792746003588087743184130951781683170553761538496997261674517488396587173221448252261154033668940209859107478343608 852 54205375330509646282807835672293857180488111055768431959347254818313665106801493109311082963238982007448305934515796441084864939706089695156581831381097387434249459515696769492200881078393685915938193888130982 853 94983703298836470764341680652669608705495207775963586334956378000474935134820258237440434767913102731564754743866702208484252859008369991876991150639512528859748223739713178794829326443310278374927587058602028 854 166439056423730983545963193503324661680093717235233150381161426040919924677797039064591825099350273248371910382474682204573903233322939629044961402780021291821282406956147933212410716092858450200296529124334823 855 291649205598664978029873559068024118566188997100756105705567428338149952515230732708211392928390468993400517941047174047140601364325726370266032720054454628925271605871543494816116168838058682042822515106800364 856 511052783402498561797273917414469175190515303559713365672587486836835941743279162786437635253498036577411440674459618296518686925987503826910675162614303700559365553375998454810704232289110499634998855320432552 857 895509354508162188121390367489414847993540569581974494911677465658760135237410335859751837597609214497936797980420525626392908403152191269297721576969015173297676022518378873780108653857831897970877536832938348 858 1569184125020991249611022651161939616616878894859850971169837994987746454847823296753042822465817293443117269323718554197393886827588596270814437559191349650446946870694929469365822006886414993396514166439439262 859 2749647973053702001930880942300057020203539390069865372957161886520759740280907935035099957951289961713462620430473778360851003967689625975381820908569077499624965255063964902907336885386806814703870462641983256 860 4818143157050397062927101389528607574875095158784079149070612215024312206122641958369827149907716110584571690174354411010102541027158090202717801963442587397748797760641887202949961149152974860135608162769224196 861 8442706992698542729498542772476652335352298101634817780996632735204441448996215867250937130376930189513465116025092419240730963099226006491255421308910555406933465041123829444731586156738314409692657185776227464 862 14793916062867518506609157561328630288653146867374953995068832864016154029770937372307983178324569188833236754683893037469895085377082042180513797865197002593322661962506632888615403615738998839280490477207103594 863 25922924818731920402223528319587447104820138338499269882433932357237396004536575633493589764539010845404358332888136652382940866726984134480016931709625972684388275401499885333715030259046741014756594139390935512 864 45423884262853666128567296899276451135254463148776807549900684646068719455704437218880516108264301503830066921331173082423641634368209778853115540371516539579830915621406598456330514924445188657180626321553747716 865 79594664512760978594779050383794621802654094415353563798296748576291202003581604810357523999701819463988029722490894225344209929249067724528901574085072799050856188510993155775630075293261541030194369326934180968 866 139470727236954452503186071461711653784303160082829498781772148735595771807861579351754115251269871451465363982806118037484680656867323101659426157860863308457129064637605938661399617559761060361875166763854028523 867 244388967520941766788037235258323082138930046454417857523862741640191628294218536761401079474509689512921072834030673961443262742853359564250759291636508662274019398698995832097362608382254332312558146209876472422 868 428232428147718207853330994767076957322202085034843998440827209693168945881944741813672178455940677602004688981948794886698986948847622683117378834909575518337972043168195673674975377792536966468499315032254774174 869 750372537513555727932158222692483182587438509908669309137342174950472488542753344680853762261569902445305678378451699390885626733150711059552004687059325238234512306619272213632598004211435600056673210195390689728 870 1314842511236056099821370375060614919995152450244840545236095364036522765041098308510206396228014260583514199956029194692646190304659821401168649080020712874714433250864600753402256984845409504179020838651610769584 871 2303933665344336055176212399433468964044361159842114568134277373043680617938803006052173858058013975498043527936999326545965681251191923906151057275926333889479101754457284096464697096206257862910981798442502302542 872 4037063989587412163031304748164710500816623896952019981276842761943808214755281314463787426412658655234720154894950908679314975988288271555439599706824747800098143850562883082899361370081277382850247406373723111116 873 7073929479118502859421033089695089101054762263288059340373889594398909167171435013715131742188487862500642928000017818206823311932488118976020866962473060576544168390292658804869237193957481372398926966887242342430 874 12395248849582636844318178488642221129431805098465812832351711617864940455452531417948204966624999021375416807760828339032350344912040621215854107231936126215505294541279961295337487852168180406840949364103106260536 875 21719469191572981941304939025611345007851600741350113958888186541687740449830933808745740238765255700246567090328777595874355556949387696517258258739520039465622964478594384810467102872224612162313865972676495210236 876 38057705254941980248113741041961392767291852282617951748268586876871748999882916353327961406399110157597138753194539945763850434566943939234337840056309879291755857825469126720306048523324845561462468818716893675004 877 66686116198605144939915859031029787174357106015357790729142179814730356178734494670484237759960922964237199742378918918288224211805754371779070112955157861037661070907118972286735263660855831441816373885524863270972 878 116849723219368460513201235845064455893006574132156381423786393444298686051839037860612214558549034414573901815099057303669918892812642250987197786243013538487027991029955836015947292792910402151662139908817199408441 879 204747868441504611289719208479424488807749002874658675646129511456461884881272663178174725183355994041656601877935473635824682092691291789151529790352406588627469961589510912995277564632939337059295292210807028080422 880 358765381266005826668824571229445850469787522382688056000117848570770956907287119275404432850218856357005988298948664414769117187541974438748289035953183107397727518162754290384238293966362561513983151828360766666538 881 628638695761288587145372415747655982376294399421220380958291672056332826515841957244504552835649978116193542764696213053423819101628895356132008353729475424578244674997170965987380323538369596918539446488126116818750 882 1101516819868026644132956743807793702481895035362087368527620260904909971535077805077601699124190171954652324552764871641240291676231739668672476424909914470065489712928513106285394703047442453698724510537543257864251 883 1930103502352326847642918481314560153267692870640846694166278690804401270667476282575070078389002565298541228188752112338453224735234516615533253188547233314283399970001636217686660909081994937998859751024923242951058 884 3381968115134588740192614326291996696752273194770419975551145639975544805854589401774057660652268921550172488447739798837450581356589497292133747245698309679741913262371460690462253108767707443021276934910957627886368 885 5925948383471610729328844931462732146694801934319712803604341482664068148370187409096355532369343090658596261994391421867830130130143750656701745340420249011759505739128488394032897967965902658276318991178101276297140 886 10383545414040980953177061082089811419587652391888678885028486134845186937697326772080482686866049507553705378360539325680147442542129062073962250938210643825206432338171814746070978713221250776870546981050010726559728 887 18194198018834858938895456099480045264617123336331707676036818770853422363073638779604414717061560847269113925904744236257786240873545691462351482240017753460376631722946431655035758246316128209673952011086005942247932 888 31880095727177515936191223925930025656887269197200533234185519711324960290724506267254130966310359168284117962255589922056884613757468312719909905481251311396525184812505940059933633829185443358404610434248206892044592 889 55860621976736999050609752152667982932516888954062115135824181661817583946417159798791156771381599931125294072433708925527385360244995528860299576719220288937512909476138874628491178265071140429520998994370074914677776 890 97879415898137819009259938491775728216782814729680247321267985488378352630912494557521252644397867130464964347415897692640817452542240527778457032251678424225429685281372504018016517601065108690383891251300671925039840 891 171504857103204573899012057972962621101618799361593126729508505125744759063860786438692737278693629959331524281133302789345555022550045326356705207022933302495957368993271447950135779945637253433608452299348194035378694 892 300511387154229145966726020378803966430354381847044855120610022793412047762600956317471802294459125962662356429248961537420786719480900673749678959499530231830575516602345745077218711681376672946680641330368696595408618 893 526556402538049838537394846122033675149470715982349783334015558873734292696697949479144734292215866340419634888854633942477933826384957348419533917404850712665231483547396227471334855112401556069013170370395332911372820 894 922631587443953347195824485745275460736140255335410821623366220962504014995146522466420733589178507166324256590622128494643973032845615121814630483692951464612269681730210248294891229082171495785024867678395938819508007 895 1616632101399212181516288654872417039760565847124676709119644975242227086108801469542425296064329050348040572314325177471147778224736670866192367164877810176455984213741320622968302975364879656827269087582488850268198720 896 2832654042744350593202650296344919100476497389127632187414316213952338147431160706934945003019361313360832629963435000929585754464869699642127297310097311476925536344093452076734723702615563270418577165138769345636614650 897 4963354957088108415060903643053987333657345423239670794822057980004734255436920878577738498658227969166438499362715002422381333373938454240586150369358022065224084365026588322325015730351190877009643813543002902902467686 898 8696742176009516835947937025379064759768023976094475682536098562832457799303249647882531453143493807050212662426148593901261863736836272333401180539498310077505525297960358979485173782401390939843878822046114022602664279 899 15238328017141119619862101873308398589702567148047183134110016805541241203656874902623705614250756773164957018110203595625542024044597041763070958516772685140892781075075063880062710409407260482920245647525442103337434316 900 26700383822806852873527137474622939681828373328724121245213672472471581842766536703221695201502325577986419435803454737564054383718545706932712275628664766094802754655798503661440208576242321022841650333880136036866104327 901 46783979014882332863064155143747787333287488230770448711379649893421821366141376955792237176947592045739409769421303632691775481671336417908557650538258418207815706288337896398856333171795596664153655575256579892380283620 902 81974027678349883709989339687594414764854333841954894134737183179500723176555712747075010147073128306744859418260531425725535559718754930357572432660183808092415978177065683386648589776491678904951236137281842489860353438 903 143633207671894990988386868080330873155906658669954418827461770748769590788486473148675252823305234563446158597874262677847006585546493316480950819597887761327755774946974607085046551633354199963511447290520395690813128108 904 251670848532006754518506364222641774850885825647530947341393681013512054192002879918672828232389826425918688260625333229631659715403952819051364736525603052334111952528393107412245311980891168083438881098754712678857968124 905 440971413925058959157965208406883464033455879096160646914735958468056725551238682927137782602439766706779180095507766382313942070073543700847879159235536660994658794135677187332265803188376981976319564882160547787183439562 906 772658224635897961023597587256205854997752346214836545755705089138909886354840648007832008190382156968035480289390467859713640949350436761159436010564400612125335371040940650136363777891462883345185347924918928172158683630 907 1353829267841754385381675882464138400394031208460593497423486204229085557178458635546177656811075296321783805501098198784751401100968645529765005321714211736232382220533305691718839262026412965726176650261417166961576888920 908 2372137388986493828533762314174166080742957621735401084459412237163178842773740788568952693718835856634690225165125192501373258818783747523118614527705601161509264642282898175929464563343966948082538662128963256730044044670 909 4156380066812259367336958711228386389498935748742265548380848440550485886398664773402385021087268353778032367452465725319013309096458311870509160313914349328938795909769809339967983258383633791349682167726531569670527461972 910 7282661822265160148081213550044357317015761385866445129619190535496357893092785093822363006512575859318466502627772654964580000300053704813730950429612988803740476208650805869688028707477584992161890042359316997885023680616 911 12760406522985013621555009670866081615416556833739593743109520347867116103523079785881322962847826168837778570291835630469667156594089462789769109700156303477114832527392548521503802593186830011163704552076631657022962639486 912 22358278175636744375097917521261360800762184785450299549673255110737843702596497270589517087249560326264358860201862563410058729855896379998356402333797851490581460507252354117238672979104451398045339479295137510773045471076 913 39175241198416502337411847235941671125548423092453947732773549217830516718677803399038841002150100939779143026551656711704385053270668865637085669657763851142505963843184099536779230403810138078184558392573946236648317262290 914 68641139266603279208270751737346338801224584288404782108537659971746416898662269737087289297523319656353888418912138666330849415349872736127762623456331457050196436695590225559976142208400611233876215927653361540703748395309 915 120269849744568937950094577128848983000782646335591865989787134787252462302114427550370808812331539687822735302737926397732065712606706983399363909166528903805709305323449568335590247591270180397670653048805616835337182066912 916 210731052458485503730077616670790896902912033557257743488617442757148170468915987818207412842290008194958906779877272233855821380949383003287357323064854977253984518277246547397272806347085842849091729183021232513299041407716 917 369232386659670413563243288366341472017322561762967850896010034539546783609150790149056761510300367037787718573437338119515412593590979408441759152747251323433120956507533312667884497200574890591627205637341893670893708314672 918 646949711517560070108465541156646103047570409585831963471515059497319199665550920122663831052424233168482557244136251512995102278358194316730010363040632934437493095167775853225448047988756881306855909287878381230668577731934 919 1133550167374374432774642646319382578975160701441900878077408720294080793828204567455969032206045697747367717188400591062789364727397889808230417266064387721157447994254940620284797835966571337877792373572794049211588861491278 920 1986142726530194990730459123914796848704000895434717826805289114068061778706612869122246871702600003375396879192050733277782708139540267743416551239814363722265300636778361328860752260336259076001343538798527922038569170643332 921 3480003261920170079810598619623137118506722371751448716210379719200470972056154672199798666897113708629611898961486637349067272223403778941692858126100330054903902306822821618325942029350066388641439666351674284686799626844126 922 6097451253749339807757478740168351957940146474690687933967492060904324496406759392041206111447833379566753961811186853896230008726219598159322554014208509334360097044852118978127251602768490604431622726706243725345478556131141 923 10683572788977367113607439456289193326134665558379897874209982460052929432438840736450962699277067988187525417599303431656736294032725801908935665351903703497903401822958860614373854203928645701035055760713687953889761916122248 924 18719066231365229122847531836171601419104426268494068352845470085585482598184446702330612575371247741260535738680411581138713336883836432745188963633855635981194456588999092372070119238522675320192299762276835892890821422828490 925 32798300531105868116782012907159861793885046634676589021405515249818297701556866481682948733715049221950063337774242189037244648195823108585970343103030967536491642967262168975817245718749495264221968693778495681100020935686382 926 57466929707247950497138945739902737041748889541679639613663429533140903579573801884181524315769852776274518431546752706264709535131483258348593590520023702852576952397520562336067523811505318927713685026470747301148659464899252 927 100689490423688839973900112634141057357976148955781826061974484523180533746337466305770473327404543045687419873951586558065301351086514065967579957627844062047113951240390352213997535399890891957610278554756262281258077279016840 928 176420799959209597445588030746793990585669606071524285296514868363020174337176043942869794274279701323555810676303643499052816775187111732651453396032523106422287301341676890642666158504058964488594303674345681910619413815609408 929 309111332937749135101708358291719623781096706602538670585116114922695477559483391960928759909663106719448198421733141538376677775553176470136206065592854800970840755791811205555780416325348313476370957406699463342361971917617648 930 541601136071984918022254236100713078208881212194001583969246334754519701132096534309030930049317226267735029366439582985630037895423604242648689788140453863109032808602713710073048532135625844253777122857186419201229522910289908 931 948950817854270416888271831157134988516854265739659070348375289905641825095693532731174147795987074204018405352835807878518973879431894193895404224472650767650100001998431312531015824116133697513666802737992652336115057378168612 932 1662674906142755769538158404897226816933252575408246121266821532078832611351614112466092789701814363754513143344688604874768598890120050168298800145703556553559351885329064244132676296637065141571564243828418433359440359206127124 933 2913201207034595669049912437864519529243868095757245535123273051277636305562656450030417827645521184479270324581629642745222024971784193442159396135001045168547759055770635201818466632564996405275010116469959736705454990686904070 934 5104263926507373731816056346025699281680825090060712337356839080242941064887646221752538132049418621298056088003284372785513058838433047834505950318890240993972522598630923122060442384499020380965761947268977508121838908858671905 935 8943247850210322465107528397496902065872237756057417247753644287203306099941614383323399632151503594115651161300362581513096294283962977764572187667123787288061737683374332012617179190913885616039774918612917371668127399022334372 936 15669564108763135009973077132214018256533073403461801989695325146391500343650631737824761734648007575257432790916121326518162014441838151405332594627193435825979214259068937040867870538345598225530030377491104928698436312891802750 937 27454786430065097492213273283872064358014439171634645542027504077405001589507878948287684657321034516914629372407594309865873113431205865394942208042448558056260207013359440829564445241660804190802027452562990761305315363976330692 938 48103727458847870515306040913523248522042355889973756078490345372654767219208596117369946850646037608471269120313317162133028019661731542413576171293673648404894473557722387992208223370274312371199661516725263326092104227767229738 939 84282788983462946791916083994494116391124937052478725143702398728788598995223242588125167885011007454703938610605763562173544568489571502715760862481974635725151114817943728690359137711574935836645601633844022120279481729008974858 940 147672142167978985408309155398239398519603340432673384528571489507720152529723608231823284564120175915926375362840165822950314102829461866435231468311433520746320144172495641644593143876286576789373109633776531523817304365287034924 941 258736536962422715626549154392113113206892859523392153772846360497412208475639230632990716137263797867722423748050774274074301641688823896411334067169625239092204419970459049338224064615652632778517934454435209937690064598765548930 942 453332085121252365105815897570245292839234743191070549680497213207584167954404921821641340775697573290650865094714958740824049560424227963915247532623232121510496885188402268180175110308961023645855262632171170598924154597077722743 943 794281900525875981354342825411457197320468615611360070873233834941142203306746621919910270274238623560542138493261427541842069328656356183114670694938931137225719115512300975333513105835878004557965248778402785069208331176278677838 944 1391657573579925905293344162646247608276472345812995439304313560781117407464358527760428155972957838179673045439862631320540431320791276700083932107721288714779457574277644127451990026534458326914674149383297259721432001438012418218 945 2438313944063163224047280567748003638019855201694100263868703884500191257677685831151675361963950027005043992129218115078149924712794212537378852427641295403019371237375535681875884767682432863686535493578514870561310070928306841100 946 4272148809965273410063105971916815904172194296649305246831148259884003581586613381347667480595298807860807610918512911061133504270989471346599551071817589338551646392288880709232264516950015891163183211336162168398900244687047560322 947 7485186700112020137911572044668048696904258926737691683497585951986831160740368076424248651292616807751804953748815679728299782440980657605494369408518700262146095340720339268243637508788048515547584299862386001640444800287392292730 948 13114701778817851273908689515478632717707501377987717109668537472818192171136047483775694216039613562780520887960077279879132158076326630487088037175076550994583688093989523639443621081096937456783540283072448149799447119312390799252 949 22978079061361247413077008426434633501253392038691212982616578568107942736384688621573293546058692344561961052448756377290773273845034453523179437489715366979763565544903553099775455787680309210617872225841150703359149015441222766628 950 40259514952689239526999296614901080447665167879686972770631815444518100212460898869735095767298943665756105326045462704827246615356827381163381243772176896428547901133103546461780243780048538408068547139584646619304835956699563573080 951 70537956975622742696243086045896674973223888572245311766473941349691187843222978571103524814973262736305015033585751938194341105412772643884383423208696061757357637754808576232408979671340791261799546540503789786035367541797043051180 952 123588122971386704640816486021087790659607920944232343481759727975406059183911705788439263750505170862090601806064839741246971818574178142131037473440821501448098077825889280383648596731628889453057018434860442058739599661975248400984 953 216536003849321927621713323368791982756395929232006961003216818683983858661322757541219492894742952906586780542674369385385370456656397667339811661644439310806795341873109475770015426919135220240401744172839528008647762836805995109972 954 379387503599194079163468388777077953917941733424813147854255579303862065855402599442515631434833385643376991047597074942891409336337895172520427578872919051025792080625605367606654238521969929959753613327519460865494284441062603907611 955 664714955121278901906310663253980896521441989873388681103263384181888221555827468031640725557965519730487720597939658690193936238832012051604423348902489822075489575521029218557850179034366416602646187837510724531109269245325748412512 956 1164628470771505769870382158816329496448537654989557424027370183657775175208088156829285942554747705400080768754554370891373155334919907430679678903246417131589807388017795004047774939378609961287865058335031915076152879328126184115222 957 2040510723602357210248115882714479841096354473000489199556161999387586259727667367777005944306872311371209512866905620852105043593059578156083296492055650401319177721655067615256211757820652386171468780609018078941768058077536692276036 958 3575113936524159922353997419333451111174208818989875963976880127232769554612376242922083650107168279262474675035768696467701833706731945647445027554182992749699643681763922943593495863077157911917724672292844198139821362241202584037263 959 6263836604584599094474240584533055402355082836308965482200172161140059923418972795274959560842189027579389139469123778842005292609150266486735064380765342342418800852360010397526720645104487512265762451064007021953842879987834762185448 960 10974645042239593629614227646584960964941985786420235610012036384248271926416417747249160930279279016303599187843545562924416872848044757666224951696184858772515068660869188820361724856472750627465460382717356370384335821688511934130840 961 19228263921885871224078635529914928402127983678536905712899060419797797562100325912613481987463980256208618949190299366900823184254335214495928376001189341217712885883525152854570306446795824954503117917957312007206325620286003619346720 962 33689083569102740698630167921107607571470310381318290859176281731363000155378788980883797771932773554227503365675050711715523290686412700336159082880308766018871956135772605757056326307422809736183719477961683698353777153960182508641148 963 59025252232360977422296762925568360385387034007947744204489374347422936141339615450644051897930913841173680151766823347639066792502715784246864724987886329152932124512405978258645918045766406146882544844218146830228647731524793740691558 964 103415595891501067639028921800296715114366594837765252770261588527285101737170833440032094245313315257593846905514641564085806868022738308677456113198173402975442497464479699208948896844484956173255570295553257544700713827584407445805166 965 181189805809891638605512549119540428009703335012269102109610403313424974294466692872040998650944641916723836476018707097214971987653930986080309774872712590645767210114891670327685049511938309682352611457380787626428196457448144968061838 966 317454154451121359003125498606710101110332572529363491652822101349525439293332759661623050786051090097528803304762856255880644057344493426892513336871385760657863847857799099171747948920487715285312365149002155380724368431035800450453772 967 556195929255234189670970769273952049165077618153167096714048365731585341877297002687648802230913885110087398563616989909355821987911803142089109453755119934787890102388575542294311118529330204533164995644824598164505656761780609580308996 968 974482700142573563675863943236990906421399876729492566105542273859844306176738693816499412932795323156105668477598193556806925764959735482579830633224049550945925336958079736609947799342685368904365275223234374267279450419163890975470432 969 1707339934832340904160056690590499792697495425443868297863332513463284202795903563571609150519845898939107571133907681703002888405481090920731416015758136661342394705262505386155916973758338376763752556432453736802094873555214069390070948 970 2991337408845625966898255344564770746260912195295238028089802547671101259927110558477030905101258126369703558600823667056859476039724651405395174618645164904254788188296767613851639487083335895343433146652560322785815778560872277307017410 971 5240953966565123033675423326439749663318446609454029495458159817389316131121019192630187869105287873732626425924828506421825806543986704817356223622646137177434056227839781685629008754215884723696625936735518812867557063135772324714163238 972 9182370844501835347764053479507766364811618018038571824936497812253420778805751762975376352116354687048499989984174881093426350043551388452208108322497764245496876646495138951462153997894551480594681289689639259146146626297415118350481492 973 16087881292333362442947809783145562174721139065250234785985961669428817262726900109051613459195400892935734305753608847191933999249663875268873245758288927469632418887884076670295201130060851216526087791260754240109577398257759762297036462 974 28186582317171404073923460821428038357926682183971322087489028023218654438011570255546717235785349332739435861359986960241103384626581096216986775138962542823196275342053536251059236290447178247030823565783542631382962021422556679272519171 975 49383916539603013497508953049969175658741253639214694330981081373200610029318377808951349449541760833507281945088552558073697236380785935462594591156404465314600564472335723128041459951516780291416460213434669143171499746959425955339237120 976 86522325600277919574160401977340767367112491263688194920666992310192067695061694957043463204172194333587164202400874314753078945364477875187773887038007783768385280757742680224628998746451924096580318076541933055198267148179892422684815024 977 151589940809180267727910416326907874950170486641334809276146520731231387906755940706892282369068482412553675831928512082280195811710207153289027527180558622797165491884473461186808124628786373381773815701738695302713409396402321318122714052 978 265590250516239278519249040634652691188204902224381680189931747965497452822843428598186525258106569371728282817726188895240179834083233569573407105655332162199872946987350107485843756737551423838450181239619888196350448700538790726926237262 979 465321822818189498864171960349548978883958503690827969197972508838379592007270279652950228510763119913144536346085886137573002689022435267363201905705677699730687710939257479225391816114963011814879296768382616674041664468948635941124519634 980 815256482251259160006644848637887586848689733588584238480145222979701197751817595016816357921102936395524563505176666391465820923986479042274751146361447185283141689747482067168410226814096662133147474468358752473013180116231113767617714482 981 1428350033624126499186159252153105747672321507745814863038272875758116423488913570202029659859475055087077204893321208522579548348288618899587062541328913082468015791476337772997438338983375788865365868845586433973038268807676045088111632830 982 2502502890161141096297995578451507295053215338876611732763530884830917123358943842637255999002802397743530736864761893800862520464336668913160815573674937947607809929800988463219604070526246334298198566676647970053655240905436085926923394422 983 4384439449255169664643667691605964775352670969007318969228137507816532593902097928660681512148157317520254289017515834581748852967205849888091396513094597174079778586000095861028523707233561493575996074401143403806299024033994332995506766676 984 7681625267153167723966866751761986579892727776681632250683324487468551456835512273551157958205065259060680207112471377251695608818414494600554045052924697190394035316674777933319698482033034062736025600396122342940900641303712370173986394816 985 13458346640293011450771605624192661624503566129231906660092253730038654177476168893814577138811876900117975182326807324755182849983437616497854077954490675751438464129542568401383246036339002244346004800950954074775046049685256205299145192554 986 23579242894344192035085273220441602375598903878757383194515461011080918836575174093668658753832046500382519511842526681149367308054970311441206620395637122399268275496281239972274062735084549509440148643848968310093610582781652200970230502636 987 41311175856255876384945796191260122094486406614544134526171105272120634828253062093422490273915940817771301438762624245099635392515479823595611694364220795953338654743624755965369010123256041861451173316677864451969675247090378319880821961032 988 72377705683238067573222139298506333825680569728305514493404016737229637603395569787896857926916753818103910643549787228970843271383369363790132793278324660376619913191563088492498008186565254558663408126230826721867504772204645035138916986040 989 126806531552159122288698640887592056575972377872233098138109347789980137881361262953913753667002705389590350901385234682914199080015521861349299798176188487403853548723845093556474505341473066094347813914192496290272290350055325944180150351736 990 222166202802069311494648832285055156140366741669641742818838614755602258659045601696093203051898511082102329853276283398767526328185460154498565294520761871034802559389697933458459071611327891648621647666060474296714077117939423963508399668018 991 389236822494894293662974141678498307463295113661114962380589097339708426205758950737958061746083392823769274169055430172696576132232687181478222384015057240899412194316242262758156349047459625520615663919532734325251649804200889087564014885544 992 681945084932473051554863642208642500033167606143131529438032198676748329389458231925512091672095980250462017206615990196241410526027066076257401345799323425425402822897863057559468339951962282736463874227574273249252696280419984851541016716766 993 1194770382437635214033633749691851941591191716167185208099516356284250143837723137390507093474300910246388483617260990735317235945777870765603912097367831066512596744596245407131424418841778299589556453050928703584397656371773416242935658292786 994 2093240135664478019077030389170587791169162502456604898230417656370423264895917574250763765711708710958735866146572352648625332626115263405696578494645814395913054417099962972552166187992558815404337138663972906639256153623043480645984217049298 995 3667357263372225343512334765925559559491681610900534749731897361672474878578019046289621707876716838001334878130775482236204988288631403775200736942499082306721247349760685263079660039902513717726231803348177321782959767612849235040001909654588 996 6425204405047716226517839725404481457654028889495132006891307009533267015381469491455733666552938732015281475177991350902728493894702167633092299577584384791688916183564706385705316336996826784947462491910680843109610539539507562617406259170862 997 11256937122017515551776797616188310438977877120874978699451153532870159293653727739423992019860057785842431320778516035531997706159170156297446967299497078026189172779718442765358737924885174341216613891644678705721701692632858477166422953893172 998 19722097253778697203098777032252985233381261006698259822467177357468867688287971826439103627123002229147592072545656217984373580369157749107710224765706152346460915564948650338217211205143834496840696665616410923680329708940507238504864994810609 999 34552980634165162972816992205940220386201696095188319524679607627505729406930787930971438851123691922668360094950039928287885607728748715551706189792847179283807612239158646717757923515438062357200890516159574832357483754152551449378693151369190 1000 60536527202194167670619673317000449229781140278230673711795443557178218676419207157998797933878648744963697917688163392012073949290895484980272970934436382619807036043109036669506973668540709859863194892023740583242411278315962974015818570238570