0 1 1 4 2 10 3 24 4 52 5 112 6 240 7 512 8 1060 9 2192 10 4552 11 9440 12 19408 13 39872 14 81984 15 168448 16 342632 17 696736 18 1421200 19 2897856 20 5891872 21 11976064 22 24361856 23 49543168 24 100329952 25 203147136 26 411939264 27 835168512 28 1690383744 29 3420860928 30 6926853632 31 14023970816 32 28291871328 33 57071602048 34 115301694400 35 232920369408 36 470121573248 37 948804815360 38 1915760142848 39 3867821309952 40 7794989735808 41 15708673703424 42 31681707892480 43 63892136756224 44 128758293206528 45 259464625801216 46 523042197338112 47 1054310286147584 48 2121556063287552 49 4268983108559872 50 8596978020993536 51 17311979649734656 52 34845768974291968 53 70135157298229248 54 141205188961382400 55 284280126652612608 56 571721269302574080 57 1149764570599845888 58 2313442666186520576 59 4654712382346698752 60 9361588609373351936 61 18827504908106612736 62 37874225765058527232 63 76186883427807657984 64 153059218777927157248 65 307489341400477997056 66 618131432423840791552 67 1242568364093451177984 68 2497237348267087706112 69 5018675936694546112512 70 10088152104141603446784 71 20277904669788229337088 72 40731857704627821025280 73 81815812139358366752768 74 164399605909727293288448 75 330335175081475706142720 76 663584189942453280432128 77 1332996059443910297157632 78 2678190025111104604962816 79 5380775862668777231220736 80 10802124492234491623256064 81 21685394518262857568141312 82 43551569469691744988880896 83 87464699805715549682958336 84 175623707429387333063786496 85 352636030494687133523312640 86 708175295509981499599945728 87 1422157060061177464306532352 88 2854503237910928653539229696 89 5729384711399004756930789376 90 11502938249173074768953901056 91 23094214151096280048092446720 92 46357142828313280916583415808 93 93051714708868003473963876352 94 186807530612253273684910014464 95 375023263613541080843784552448 96 752373322714423329453764886528 97 1509400236403528994439921336320 98 3029216118894582847638189735936 99 6079263529964215412793073598464 100 12198947170120394448810294312960 101 24478734560624716144068882857984 102 49126042302848036289912659771392 103 98589230968893280583375107653632 104 197777669476248057176425242492928 105 396753754029419106372200539357184 106 796091067070343203001157062885376 107 1597349252163696386515826094112768 108 3204626222229989898125044216496128 109 6429107880265174046436872489533440 110 12899540202302581251430546033082368 111 25881729288149628819974694174195712 112 51904842655444937705544730819035136 113 104092453469181235542280146579357696 114 208806362577447622337414472972632064 115 418855636433065547180537305573097472 116 840122566214425329962822297046220800 117 1685067719125439131129139965892493312 118 3380165440068454840683797083014037504 119 6780390883772062838218628468486176768 120 13596692678848571385696836852123172864 121 27265207180306034189912833534547984384 122 54684617959846932932627316021188886528 123 109677643118163594970857929946563608576 124 219950045630012412572211160108140331008 125 441089610047395270405412920646306889728 126 884649648635551328443496839500059901952 127 1774240154352624232152335675415012048896 128 3556721910131549028136777074528766787584 129 7129927023115699183937765596455018954752 130 14296592355451744365848647009211323777024 131 28666661329344180727643525651025219289088 132 57477431603379515690436004682895447293952 133 115243081096141339851169916127480912019456 134 231084574845158397899365389119965173383168 135 463365974996068232192781891969937045454848 136 928895557501205429724853511954169639469056 137 1862118330020548790128286479936930376056832 138 3733490596597867101888001526743347412074496 139 7485489066309273247038860187225668144070656 140 15006822350822334674958536619211960843501568 141 30085333138052245711678705727945170797723648 142 60319263751428025052449149850507721213739008 143 120935722453503117363081776490250201664061440 144 242389334095179666377250036867641867936727040 145 485814446566706196056673041509566665090662400 146 973883958300701173970414978378271313729945600 147 1952278046935979911654967747474818594557132800 148 3913361590210663210545424565118008501410463744 149 7844334173098733195561827270572759627413323776 150 15725155861021831413920662020937838606002683904 151 31523286751692392873435339001460315914357440512 152 63178949485655483285363977743907014122508648448 153 126622650935852361647714554969786792832604831744 154 253809916136914540600232614024716529604870799360 155 508749060804248715810072236219718947089063870464 156 1019689400129766281223325534351191795187559956480 157 2043761357302070261653013192525891392393984344064 158 4096592744572435414536577589525478291374778351616 159 8211325549081460611534257587998347595923176030208 160 16453886355033987244420937454505256594507556716544 161 32970243223810106531546719466027635994337522745344 162 66077355924494175968326371630423826250713364692992 163 132428450802736277747118608657584761025503367790592 164 265394579237692876911677115738860091282206434000896 165 531864513739826396658234028325101321026812264841216 166 1065954012651507247495602622360049512115370436067328 167 2136357995646723403349474376139792764354232684904448 168 4280838550576299218233004304480677800001151273271296 169 8577922219718303259534119713363540142587674353467392 170 17190391534337219511510564517443721850444391448051712 171 34449877258475665007905779216320726831426868378337280 172 69034191477683876089127337086991206329213652394049536 173 138337256876832844324886231482681917991147136062849024 174 277230164642385186461421725756685317387841402396737536 175 555571631062209368546141977096013597586777065335554048 176 1113103801176354293399708546119332277060109656450400256 177 2230128680456579699414266276093274717893330364459384832 178 4468736974922728841096577076636958887411159206100729856 179 8954433177864596566729243202174736678071315366565380096 180 17942110606548054711049630969307038745067848393736323072 181 35950709714733832577281551068529208267986132108683771904 182 72038779690781907550068194459059003836625114673579032576 183 144352279904192299891146573562119182274555930259581042688 184 289207463274986255302721378517823813286911773121070497792 185 579420733483175821646299219822818524049423371445957820416 186 1160975823219866200155899048419781953803207573812432338944 187 2326220358946761514038399314387853719015136809465898074112 188 4660758776696125128246302054103148610058429775908079403008 189 9338153670997454456831610958861179564173171865768725315584 190 18710645280674609719205530869470026643036469100594046435328 191 37489966438708621049495679642435388315453188939301284478976 192 75098597923654673811380239246534677390742976379322361708544 193 150434525939784211047538238416397156301159149760084308918272 194 301387988121798341308573303244980063913793409472487648919552 195 603813848728056521044140259314331630450537038849613360005120 196 1209676879785067578822641985442827387999064431031964479258624 197 2423452124228044231114006904513983030194109568729404477014016 198 4855362775944147144382409776838278459218493071341726960975872 199 9727642606864411653073611489297181716097534010449289935847424 200 19486432498331493844090329724282885517312781959500219813986304 201 39035159565868328764066872939942815204860991796203719512555520 202 78202196276569399507896792226191920527915615308649256701657088 203 156668146842804282975319677144996421292218494049782148756406272 204 313851449480902925766271946589972518438958719979742799465545728 205 628733210552394571163809077779904388586960903719842602836557824 206 1259590505147864528561528522484562001709832803742923175386677248 207 2523429178381879829590877778818630452491487600092322290200477696 208 5054427028755365178390090291711007648265095849293425600653950976 209 10123991401493941395196850051569508783094432996804413241813893120 210 20280542268426955545094163064094006909330186918675616858063765504 211 40626203467732056599589252050097992504943015687484814464999489536 212 81380450793382324652139302213702975695430213960032427585184989184 213 163016989302601072210200200654419932761948793090190452480741998592 214 326561811453861073490343668381156863378411254978315501339016167424 215 654179288605040005120573870906947722465849847552500195433096675328 216 1310304954949230661273979423772990419184800112788218603481176473600 217 2624502665376762624613622211464170786875801060942873632192319193088 218 5257232916080973588202573525172050948940749724019020084199253082112 219 10530921002816843854355805254831520648259794652304585808027735556096 220 21094009082439237626661877087205637041121484479829688453970566053888 221 42252352318489575089224287329496465571446759310100410583771321991168 222 84637206381292267617677037897035535747253715162812530436541945741312 223 169539416251210770113811002270156280703227823410848479411082495000576 224 339545087755861211286465274104243405118635722841042720335759969091584 225 680022686018601764690617087336348497661631597720776963698709896364032 226 1362064112295229931907349211608257157796326321273790132391966255611904 227 2728165705106512668866928497087634640538778894212052674773025436991488 228 5464307195682529786873901050458813176270209980782628523832748867059712 229 10944565962304068472027890213484714142925724346282303396238893720272896 230 21921982902720303974756632885380977814359825542814229084532838133399552 231 43909667761664942010914970687585054685736404786127702753175777652506624 232 87940969986983920703821528332256860942438374587630261514887112740044800 233 176125208901275914771626230578687225026807879206010235046845340350152704 234 352763635238190246528393286333452156688481745793058534466342598045859840 235 706553705347657327027068223019059726646695466348193197677989030782828544 236 1415117222232073728398584287359632346378677119751780921943606333880139776 237 2834254067537665605486064257362290478927926613614350897062469212389244928 238 5676778966096405593393135560056726083454878527918626799825742001669668864 239 11370099594234959951628285210777742418107807657217103611053091157121695744 240 22769886696314258730510330652660995017516338648304680253776539455668092928 241 45599148408317195115528181767533010397634123964350306570893793194185588736 242 91325470316286647969449309356586974905124190485849952306513834889510387712 243 182905287631877811415684510356215858029960266085998582942480166781299195904 244 366311799080527799070813701961910407254538650908990193549431857618125586432 245 733626045794599950620516766422778196898313539291966442427806763347305562112 246 1469314421057931516202112961488725432267233166210721054186565040757100511232 247 2942753501053326262326384780263788941475678507675018447035033109639179796480 248 5893153540482699240111167633131619279380104200102576839540719772461967605760 249 11801600157717491911139131411471321351617702769710233570022746651291151237120 250 23635419903247095972090019068651808868822890594395545236917867718521823166464 251 47335278982118416243803550628721950068820751298741246667580484268922687717376 252 94796825528686888875790757681674870575078729655344638966215926181271632347136 253 189846186186273890527948828211811682025031913426413569194541767649395778519040 254 380211571941440705434300713029187358720265821495863777060447517680633215188992 255 761461543020667259625407539269502706780935632277800831463623000124949746679808 256 1524739113296545275532680956062996384808551042553350981183877146693989604261888 257 3053110281103512063629093667173974712110461641102200598881016586276159430328320 258 6114106698072103521149577269022103281041682902647156005846109520974115988570112 259 12243985667874365830081934407392514275724885046179821627860371738791826232967168 260 24519282747299919453630233744028541831892814873666774398293911456926749897523200 261 49101188317702214494193197346544110224671719309947811081734158872539694658224128 262 98331132145598922445187785144855129123921597040213178858802669908906004097007616 263 196919775311586831803978351193244075596999510921061471108274044145465237755133952 264 394319224106911214764765011709217462945124799286355773142977797356197471909314560 265 789597795181297531843146642063893549392501153461177208138815012842928936616722432 266 1581213164655656106707037861958883102081617194143482109623861757245011289257803776 267 3166461477897434299455564879579958210756464162729219605940186977608329410564325376 268 6340844052023614400129532474759966901328931140774072947073603681228520801062354944 269 12697530296504720402695870380720034762289867912179413364533666814480765561992118272 270 25427603052063090254325107273581797701402417463199694359180459447567389001896689664 271 50920291022233479406516947571447051756450198204081123978587170532346493759618285568 272 101958167746880572040382567003573917821054042691036833876690652216429180275103105024 273 204151506898588370535462477728507464258415377947822839592413926736330746061939277824 274 408804852814894193106946261331953630355630761998621472431646989558713387493175066624 275 818613383665223290285935134413784664388861536203194531356932251289530565724943155200 276 1639208505826376126547525541979838720778301262619208327921262695132707745280137625600 277 3282380488644611345046361630264216225557758905664055186257321775372708718220777881600 278 6572901803393751960167111149890466493930105415582296753597746962323340064441386401792 279 13162085258996562460482998078505001073489386039672966269361700747802525384882434080768 280 26354498655767763964718929117508950295438933751111740645751079823222906158975889178624 281 52769653587084806016943724156015796887798190845755097505557516301681523096373820391424 282 105666743771153479194742420795036695002153624360766458483933016203232371459259256274944 283 211588360736274692711194786556083592457421734060045443913501999606203393451541743534080 284 423677158915887257227564171768019135887754184272609143977866308268764159111567257894912 285 848355192718450258065477540847742173721329800850254800257457234650243062640102057443328 286 1698764984881027192771718311053920724772777168807328984986034859540976445257763556163584 287 3401639168650307738824963080824714204205789471828296738914310499562933530470645994881024 288 6810609808196007159207058465208005313717370854997283912800859514660131584130789345853440 289 13635882558182797681528381537533164438046325532675948695546196060388792214640573403889664 290 27303254087691077190296954931442792622794834718468968749202984570338453991502804412268544 291 54669486118033118035074293575638512738994036743172080214627154039798647107448924033515520 292 109463803091670889471785829487386815172148930001241836069149079785874075278628978346164224 293 219177267894551085746846143646993209732619573032279023418087702984301712684720217250594816 294 438867042208522664489517753208149087915663877174906398720872478713613451881361070880718848 295 878759097255886314970686438244623512732177216570509501211139102917246956786563414520496128 296 1759433260066354637017902024634922740910517197535230827844794630996045957343786513790402560 297 3522696651241873288188862345561196912713359923858885306534622112315196002228892397079625728 298 7053429589799420038684912950789875027591697732874883272389371644861146301367505509641355264 299 14122931754230187001984202420914712459513351236063991863418998130183801196554452450246918144 300 28277457793425046222644196481343876089983900668959740003749197998483916236220509138538463232 301 56618104156779436882639976241716654521882197731582992561320799473200460158664226753166180352 302 113365832222814585241861062820275472498659721538477213896669805308215708748644489463515316224 303 226990912264140593436884346314235271907110095227576885341396023340060994359921050841396543488 304 454452428550834566537275604214702093492636211988581535545247452511971371970484424835933929472 305 909846065146775892401565031601867286342104467044018600815405716687641510442253495978149543936 306 1821694760365782655926375775646893845463809870181042821247574829995893492018158413807616000000 307 3647394780876027054099242976180106236486821612548096881728676453233007926303619671317865824256 308 7302708305916535958393684719924238769583208663678372226959614069394545062394951255560334344192 309 14621254100162035617177766974976530132385548204521101380923750464646148544365326336969874079744 310 29274994709140418179261511240187831473443425327299034569768221265496916024119924563988279459840 311 58614962435913530248334977060845205364231508491111732755377883203403069919018392908073621520384 312 117351393365834463862165428820638261106011797104657812202406128607377655726321491767671216144384 313 234945723719683734455321807039172222967121154454184317788112981615898343229212395438390378496000 314 470400698551458397741745119028688068972560105321053855484031438186179724987046216101273276514304 315 941819899327098653145693247958063384021755803467478150783673826281125527031335282651531592073216 316 1885642636953346544957413455878552745429733817937390676336985910836582699617480716559276392316928 317 3775290950504991567246880831681957445631912057879650102213248338221828690344581735630979200974848 318 7558794332036068969632882344199589968664307031905647392539144262881967140117209168159303859699712 319 15134013526124309609544006050070530092129579896103989161303583698640553799090509730113298634899456 320 30297275517868294712344192334984440070732452378643946319242305513766873172671101654201840529571840 321 60653047966975940411200745139655639914411489930159828631754887260505277494322367696354167578689536 322 121431809680332191708638997211359061510324375265887085783355063934483719138934511675003861347598336 323 243115046853425005189753008286813686383651541342909028606400706695913766578448575914598775075635200 324 486729861177418985959201266607282795160299636496232478750080102551483360023732096561111553638662144 325 974459257295975923077793033281876435106592380613293800574717583422278373781134082586051114252107776 326 1950967882699907906961997961481133846938546452917411391708214061260603867865940476613113487099428864 327 3906034501615727935536819712797029647327816289216470364533985911353301976339225576108249491389284352 328 7819757998677518213388636876039776878850898743444961491982677771077868013482153875000506036898496512 329 15654893988247161111407268652970988926092329816913964509794767438898264148571713195569026182036848640 330 31341981847296611817599692606953069111996024189180256607749803789766397720394686080275404133148655616 331 62748351436197802824769695815928320743614777489065168391820145403472534287291891538825511804447227904 332 125623478039975960419771553431530049504764268311294600044153271416135427735126296668231903614024548352 333 251500506415112630380007430462406915044597963288917726609332504050651573791337620517625567238309281792 334 503520506694839719170524860384292864246071893776455234085689732515782538074030668850324166482918899712 335 1008080001118908355162069719687543796805895721950150029905428913860523857130772193330794396978438471680 336 2018054753482792081224226945507189562129656615514885578178907334993064155155927625156995191829679833088 337 4039899009455534904248628903278583061295043574258942193093913684530161192100621727304803179404965445632 338 8087839479160260528966111571732224450738195230689059353463842596377237640536449706148760683599722708992 339 16191761878818902498869930673814565557772606625720468641479715647388305793743311915375830016779029053440 340 32415361572264272168351457010570954297081725858210882475976444004048274912905814756498210639012450795520 341 64894398773781478677926105347025554957236476929961655337986913426639876476650011364489522488933686968320 342 129919256265349676866100229313769614624799097724661591004585023003357999170727442680983670100580961878016 343 260099429966272792752696495866976238670250483178799742666392438306872490776309725265976590446589099638784 344 520688284505656368440261592333307351800675432999481752726457921314894059644577664497087138352327263518720 345 1042355418157534302750260385865324452521699799282728040240261932032086275473071756924442191622952655519744 346 2086758561562978440651443610866828146106731035669262324473944852083763889332800176535195514089007692644352 347 4177612573621776551604732900006014774340124945546137136934731680206710455438913678443013289864220148498432 348 8363289728745458991110212353397842747337149620721882168657356464591882235419476872225386357719873559199744 349 16742708620494729758021917813567311891988098700702980126890499137540687119922252775129492271422613642805248 350 33518447699345461320052630203788641961101220546861192874700029950441931648952917590450224114882515868581888 351 67102956315402926248122849560885320276452487384632850991238123251604978116122659261282927373839608903106560 352 134324939146822855374552451960210526337787087945695207700089005266364625689570955141229689237552608309149696 353 268887931325679716505718409597300824245338402244249426835403528059038590293793183519787047454851997624172544 354 538284124920840761860059154481411423378928148385362897704713863082729383345558240488516196869763215136915456 355 1077584774380644181417362979536442396534358984564453883477241340094763172207060227874916597659644870050971648 356 2157188880105246673235833433196435401850098554142199530543756849316445097254936355699814438661068392834793472 357 4318416422898409967273881814639972021262958278310982588266062036886727700191504511299591364005694091135287296 358 8645103838801161617781843307109538254068408874689281245148060097246405985721241128182615904532157144028413952 359 17306749663611006602031845969878264931221802385513194627527992241438713142118946467532098162105852211572506624 360 34644605124738560170359412167565178605431020785622783378237183696699601802756442243490086268816510748364636160 361 69351421844510214273310264790747654696836873600438355002836765821043554642549983103831952426842634147168518144 362 138832852836763570487746582572699800532199177503526943074630375094385517535827742180589983281031555164953116672 363 277925723969013424857745271127808583341449215612354352287174437093367851573111036307032123416755684071138394112 364 556363927186762542564048909330541591562305086653266269811870687188775635087084421234019715951076290946263941120 365 1113752812870996470825214552810932032883423484163647670098785000381631134055893539707950370137282427500502188032 366 2229603478834144288687712065477660219176474426860805698833494893365112780044149436804296146420949837131217371136 367 4463402663852591271449990050666912745172203770788632114938839571933926583953023588385383105134669638522860732416 368 8934484262869724388993415049129769215450670699776159679971536641122137762855890970527065578553615024648580235264 369 17884326396068532470173699993851425881113867715950110260130788276752844715611469528566729893675781544502878011392 370 35801170596875158692088729145036180414480258590491607403389488466170398258324657956111246645245845404683411128320 371 71667376803226504887660116604739018133465563498165988573034800757670214170852753710178067006280255440722132467712 372 143463619181877422110700539541273567133781608134126104727183513178637679356170886580402349945971602334028251791360 373 287184969514603668892161691746138196001264178543840464616594849683869860741272531480897131758765387573224477294592 374 574897444324250418089330792771178165327890535277531910804473694205973632122674304716737570005142516017163952717824 375 1150849899238586996788676404100159877306505426934765784751515378088415085525607092943361752985508513775757901692928 376 2303684153156230841826246583982373794537245613930940538694718431089178071869273437884172734046532551037104192225280 377 4611337015670575380150280719528855668922960747984699015772812212003051945374665379763243924244096149045385162129408 378 9230962158796673727788019673955321624367274384607460045511240787363709062906346939240742032757282886127034222772224 379 18478500572504393390550955817705863821777254546491044118953714301442628470126726237909992434052746948326596242571264 380 36989677951936651509670143774469137443061283666094836863668357870733715657086582288827326944104616041971815850967040 381 74044709517729032476476751827053094485136116478415170978858574277164348747839424203669338040207476374580878433583104 382 148223124226012485810230020736444066896211993415084836334464307414702780624307166380862322420533030082448006487998464 383 296713658833133813335013075637563889644303507746678661422422932550153727505870968708771937521302214831468512217661440 384 593906210610922329095674311062388355419507919710812464678668710075440598306757986735318209648427590598709230281162752 385 1188770207111154063042644941699297863100817647856535213024983110101147483203548072106185088508501503068962872254005248 386 2379591419765960226597332310481503669375383967687836272134124065579552760310661791656650364357238063359747572851802112 387 4763284850619224654218749475128823225098265279325204236436563821913621108428454878201861103394946241163138802391187456 388 9534744099088630903871003356063145793934008153300222950667668241823047665108316908025331911547291633913730187506221056 389 19085836993877624998609015523737290275342971495900074856924417679637706226719448119293883232609381571002365540460134400 390 38205125010878102762901448897733817099523322998051577833385092681698388577851158452740363132437931095246291017157050368 391 76477152068001911057169733495986107296721406008606011905842700008242729404526841333785919599314198096975701906787663872 392 153080547668223111168613343064125170388525209965779522517836731907155408038161921761337514629537909648234706139571290112 393 306413582400884800445774438272556252367215215828694042447976127595650714534540321710206380120894846205036016931134504960 394 613353862873027188626083625770049046814833673776682337370082511754787538743905394494611902172746225128654587397549326336 395 1227761121888569552721236749989971177790473831791953179688425536636547296837460291137622088207405515694474281865659285504 396 2457601193607808001898202301957457851961796294560548786685238341652989584079216244623911553742955181235627987872860078080 397 4919360286876953796707862207869946696685289851074382427987251220065769148967023813945157862142198662164614824028803170304 398 9847222579389571063524210834658827486825600774135879307720368886522692495834172145009083281263685736965212774267153809408 399 19711449170050469067265394507155523160561243692245987518932470665827693387468593324255701676485948299202391800953402556416 400 39454133806113443139940190701420558247368955263410207398723660083112969856649058864069803692359559881362214636572186247168 401 78970738544251896290699184777060140347230846284656879519164757669141105876721862159256408063494446328639291342475134763008 402 158073467335458497318683641152817247232919024905894156977691959134259843345594312300582851015823661286557558520398085095424 403 316410915164826404111937825503028427542752714484949109834108805860474949875489800565305771809316859831673068711691801329664 404 633345410824417873347487594860330456183588376096398858953329281853073750852933364686595473339758706413014251566520946655232 405 1267737982638365876942199077429208114563342646445798996476881903970395203909774256485158806121767386325364731419316581302272 406 2537617191305026906003507216687856505885213286631993955199983821297620974042115706627900484248791788606728148827130407419904 407 5079516834666644116245232557034593565287482560744779834892407669308903080529365800570966712508097609125453669631255304470528 408 10167109653854912755531133328730521912033899820535706886078929331081423458609641093464552552521909563150005279469348019240960 409 20350371276753074557143603086783713386985669039163708204746086647090081512321101171574343360055247816098206439352370859081728 410 40734419398949072702460066501943807266006422911744170073106242946844277524948872456377635420846801060504230783009570026422272 411 81536192488783992581265853660640375516083015490321847473440625199016784050511085139213168243166212977624097374628796669362176 412 163205298749120350304156973789394394193582702933304329664607622167264890912784847636655314304498679550000884912694561601486848 413 326676425041345430891564480515016074709998749771929928764667987872992427449095049989768584245329866289507150152263059728498688 414 653896208112327373071109556854013651831698071374397290493423392603244987328610823086786316457330134235655258991893731598139392 415 1308879132283927768718180305355990308486797286409869446915021618921010239518063092388070928848001071784592435358522687478562816 416 2619731135791641846530590419454815722424712192281902814015314103983768196047449597538970947970969658739981248135384461922533376 417 5243408014030856311249640456395301655751659623488133468401169940251031826117546020603600076491874347821555251107447097775882240 418 10495202434191400259619242566389874954756566705983270150374501720396240313050747051194447351437985468420954007864178413647429632 419 21007177680642175793478408439978293196019628329980546727893327120580833947732804122363389099784444482397595027026925263486189568 420 42047727901347310475666748747628342202472765877904781407766914369523307138083423292525227729978558278873059722353382341920948224 421 84162200882820538728753361230600196025812550191696938719494348995769892761402476680647354520776455185901858781305828313739034624 422 168460839344826731399978202708209406384625814370977337259960177070875529494286166239642290921092221917693478647644910492854517760 423 337194553848024770684899365910436841435253056717121594161863312300422546931534758235979745601263066927166479465356328716461932544 424 674904764286898563342648065963719776107766217143426993142751721507793412163508903850342811872632586018358294916892858904486084608 425 1350840841755495170630994800213131738690052641705221595923553636829483460927896582457452265085478076364767261806146120752096608256 426 2703830160807128527754618882115815690428726506635250457146075952980150703511037159856644929073138525865103243914047340027656011776 427 5411957276206533428494496327610735806954695459720115444890089264602668970332562309596770655950641798001343928431604877102237614080 428 10832400201814282630102384116042017181609324718991387440767060380313413965085142577884863925807228250426802738882150218811435909120 429 21681771702430996806431551153725125498618517037085087983507884462842979979010321073152373079426345809701835241802181366836793180160 430 43398218188971360094962006417880246583666160309824040530262222370524206874608963677694131429404710375506590608731500301313829240832 431 86865785946161453154121821056620484340190573090955810187017351630724907582394570418167033399913458263219021467717275737908144242688 432 173859301060807997569570259505065900983367074634346693857745948797051553832701359399111745756000236165172680675888321713557148270592 433 347974060458586177661793753793781666572706006173563534682914388665306585001227155923778849424347111607814636832684183902596016111616 434 696486936436045111501485898558303112955025897896145515938233689639633380712480244790130714834242682426657551589553291207109601394688 435 1394051503909835735358768579058085785529279566890327925021277203897307182845012355465407461639582283275371659027476429218054341132288 436 2790241770204863929231767021073324588373575572286297182201047205214440241060885130683503648572815359071257319972743017459272346763264 437 5584761065180112775491993768060955211377184021583877028719080005268532232863491100872384747732932303183542643781066352964872022523904 438 11178261822103177807457635481551161814178675604027550058811826240575612922193264479472590433112608037118044795021002258970752854261760 439 22374003027692260127862566853960826411205966329774692120370984941228322757319093514400822741518702935738008604959743624023523326951424 440 44781037014496975596985750738278379206786452198205781897721950997531983705202714001961969553849527444047492969425747956232042475159552 441 89628135947218861876492735537270211182321943473724359109403864225214643791534481950244587249323298033237937457864017328834076592832512 442 179393824781378067781892298713734726312456283072964382483850990801815013682032001660552241891903149693382714688191863853350560919977984 443 359062755336636823621598252705858060520537358396960093497788506306401479561990078841230618570319406640579108921311386098065937308581888 444 718668827469752244437315944152513851657648309549265530341844058610585038758933277454787562397365249098702147008545716636665212127150080 445 1438424288532461683262870765786623164548443804609221747376222209216734236787772794454227775308183369832492152348937322154397099274272768 446 2879067966044416844487607882955197415269039397580746475219894733068389456032911642005008778220668342638012797614773663834273598110957568 447 5762574710047820644898948468674297002882382371886098911374690095406620876980555390203124011649939891222082581063345366719505995346739200 448 11533181632099318399380760236484255522194957206162803512966087831112844558416787165826927153053514134073901763514100810637906905617399808 449 23082427688205991017927247071239834077250299337106818406365590942824894725744927102495212565614296971407276729803021775673603641082642432 450 46199049334886140548652934120614160230770717379109314487381374139085208930341490248739033427520435281478541068672828310473262505392078848 451 92466486586720598122902748197497304614081672168009984324063132785041256818386252584975283447624553240285057355479226139198635457237745664 452 185069325459615927981060846398212700347280386941516666831334317212778694795993955001057791919010471826988841237143175109976333179391311872 453 370411355491581319432632392802861582932794859094026730029084737710949751910430809664330033885543674346815135526655795883110790888614264832 454 741379751376260449706112508900590817459065264415420106527044530452327433217747476936324055322363958997507033474556598459212032559703654400 455 1483873583538716521093920464390916938105081621285573505991839170965510725229266669087976085747281138602767591791603210304404966684357558272 456 2969857902379312623697680136173381776288323398567319642727749679236983761700549356165922121374760724855703442735858435260025015729968381952 457 5943937275362384410415038687129859352732967109126984546943642033085892145885130748311784142509918345011743403777020899822480196182443294720 458 11896656548805368261860235293985033529393107247309084483683521460628803147218183934329745563553516769269256395054069831114616985502684807168 459 23810877093771935405780786427420696706640560552728399746959517710171644005332212744071845684174393697030051965108195725168547157280966049792 460 47656473205471447687998734221226045812250149303271966051894048042876885273849924915580245655716957384966106774859811320266215225075150356480 461 95382384446798049128871791175221396422438355002174265219738121330820965074070848686033599886170254751744219239006462380390672271176737226752 462 190906531383855342734352986717164526835364675744827742802091747142696132323321418917096917627068001314583190957433126268822322002393600884736 463 382096587748229174421924782167772521651705282970613910329414503247500668997002280924253270963590986251355886873706655553726598924867454631936 464 764716864919649091830981441935836108304864486834411085196369581430006571103892489272856819508097270624508740174825289246323482290630644727808 465 1530481108685679669636226639072254346612636815455188699467820312730023608427560833394414194178025137492611413204474534770387533463052760383488 466 3063167634164466443539809102432269526139802360753531673037976785679566199120519895848361351296525507734171793605633753410488606395844960190464 467 6130746101915147095614329853440060718108662181193371894280625891798170362771836249815788628474001480966241521604636874560404291731168799227904 468 12270252640481575881289037328432759878678349328940982616058827171444564880284614606497877808405307419793646557338560175391668420991359184273408 469 24558026154265715142698829899970796642278748590990442887112805118585578070051113426728356719725223755309620142935693203325056517040761540182016 470 49151823311431621756922130448663028051328767597341524771277534404555609718488155462020293641053197311814083436744032658604929595044480849805312 471 98375188628663626456893202194768925636200076025404327536658917143880126593748168141167747685311894226017853175233357821119492312014877238493184 472 196885847259342043047748688598678099098774858779022945682986364675544299401743274998530664373293477194312517830846941395419479890642466422915072 473 394042634522713666363421945615636693850299131014474472585309790126656691231980427429451666751926331873178658622454334297199950314510356737687552 474 788648688237106906422305691424668523968500135749230677666963719185312772721841457311301203179188324241007789484679787704227297331372320521977856 475 1578424214857572960235534983236127320472804018939024820326615716234624325959444119527398145709047969471316523448901813628109388067447855137161216 476 3159075625526193308819819121742817412936817497614660019032572078994567473480179610692227063289090173080848564406275904018997119198091699294306304 477 6322605642674481394337136554026760369856053914702540794823825451039772590082941964659315670320168814438128163829496361563550924522575376628580352 478 12654302525438134371022557230229543762025498790040595964385285734015956595359980351978554998056398863643188500922987261281303515651248488498331648 479 25326787531054611906741682704811133568677779501352220678245841131904736021108153549276957310944920196820241348373963598871010364514692447479005184 480 50686780496944403937742718254973884704137550135131562830356538707633228497539047783831074100615091232523794676736602238211601948019148933868552192 481 101439971863559168124004142200651004541839082535117368608442790302913969905723576938216467158680684142814213313450554557362366334017825945558188032 482 203020587238561891596800515834049247333720169633241552170788162949351138370339684121884183926198646512519964867927911502734802636590169490731302912 483 406322461500010893891185494533592971167524348392496734249381490585748673858464428734670867070071849478823006217909427781489745210289374180692459520 484 813205251780061534977329842422797205975183521202726466385988304751372986396406009963146190246520737143175205928681350710999456657368637535399444480 485 1627531161120202564344577391556816939230636691240918928546427256662497250151766324913901292705795550657408798843087691718038845788317053418827939840 486 3257349722229449563727079376623267935869066498908477764388289817629433538508861596957544558496398341406544036738998348891964132524536528576679247872 487 6519274244436987997530007940265803986553719230670235343367450243867745153428381088174573063162411162996540951583642628695701146944877900631405232128 488 13047227024868027349775408571450648555550230027795643916543524325875778673748627566293418280253833620131665837347088303676132621432458920326900744192 489 26111811121724157408981602524739378275986043188501634292704296328032134081280985912475380868365689828540499543053782699921725897950324078781982048256 490 52259690418728635103195050548654460041557940554230493194452225380653372569278247721715785092820847618667662346051154523337742144166329357064959164416 491 104591517188017910776853792095660327062287589462915435606991716210484953951989047236961616897820631160508651211989487293664064984864021113131908464640 492 209325701728295657675773565519128524913837249033695245108946825347901324554294134976890380470479470956962492081463663548277350720001459104628099514368 493 418936738161110987595679093693872791406198638283119238007820436549665482409220350959715054290635359185815363477896705018453142940549751965984764198912 494 838455623051179718902582669397574993264124607476629879624317069418715738571629387187295388603284595439191607876079025885874599773457056968050781192192 495 1678075539560274925227614302814808807431703876774042566465986531476201024649636144910321337250596945013504977592729283469685827331629220008264067973120 496 3358306299040345813643664602991119131785215308548069190725687322288314041511657425151041122967206525040412608173779824736960856896810646007288705318912 497 6720923037920283553664201200705241297414045727096106497038803163248452067448085120962879142866438320107630522324202165069100118260725703996098549383168 498 13450909568893994819228662015765445598640654282175805437331126649932161230400625455573485950947019649927073360589928694577678859984372546174846798659584 499 26919946123894845062257843260240817204906434220318795761169293946734836651810161338442427232322325319277771353062906118034314966894587368714992997105664 500 53875912943630818981395033287648320452244935274370620327250223038728395285092863310877070231240244730364745521199007062601478618116782163871082846617600 501 107823867278943895676548760109630012989354004216207298264323716367974234533130807889738571995671677644347896672544403778268654604888779180624359398047744 502 215794719684216949748981956086272822315639416575913574999754423746633577158980097952107989886528381803735063677337340496517771901776304871307872514867200 503 431883409621092216289732783906571237305141649438825106941722829514637370503397160249477671563426816637548668019171746872996469187550102762734052467277824 504 864324404505732998984394345603568243581273662338806880751476641027990757501581464461573069198574541917540976795262374348718283547748523377282879026364416 505 1729763979538563130778646246787988025104528051599927095239015246053413547992737216848381590540590901119969235104362509902887257440793682458195306236346368 506 3461844372780277274678899180032586460162367067953910353039157088326175880136639445571822257262693431570040154232261199703206297381025876199261972014825472 507 6928321572966856575601011732978393740231356065415933031200567369091049328575608914893762666888410121800283676511594759201276159760928774964266663113916416 508 13865805681551181221423487290835394271538147695811769669840851214001175547094769528845050119073826949856827488492575824048988390843850774507138318486994944 509 27749936434337298583289902231428002125227166521583346554561135379640504874076642455805149808741667312226175247923924259390848924331687998171486621492314112 510 55537249795960209860743948429985057263725984789592542133863205378565391820915003796078859618991885640169856178798897124050480197138963914044722483375898624 511 111149253446491645109816184794228220553995273072036782317208279995699547787353445361094839241000873311774723723499891458638525091229103663492943447534338048 512 222433831075237249837554441621840682466022779688668540800532568372953985878152380149585773341179035969545719915076375831172884113103628171083400215594532864 513 445138310514982418910953027310449847648110026466527033933297153509017752363195739153963736400712650631083984766305937490137436087498098030361827072240779264 514 890852333410156624946287551658507468704988958957358993749451415161916294401872425308017205057807412706422394399418383397154150499600261554544452030588518400 515 1782856091580696824141338097392230484227515729963327839264617046611594168154706744616213874628379048301353638532449783628066857648408654096730499833390956544 516 3568012997653917690132357436945925965994565910484409869413099920431296519101048193080442794759558986323447137731959217746391961824603887098699046533459869696 517 7140627624292883463964077358214781927068200722084328120593931495278809403785365793856915680524719752088373996798037736473300416704780932007874186800275652608 518 14290642266196570399565160779735445830183312951763689763426839827427680338524437395230365573955845964929348598393047896768465729581788936528146282430397939712 519 28600058567614747742404333686082655612460448918717446571331633328595483738956286405493799573724504851363898406380040641180661251508032018081088382520489148416 520 57235827824617332667029523903032515415214202697938484804820740354091590000413010934809762226340936216377677735021455900521100341819301817412040397858296299520 521 114543077028010339698500760867799439211015015116884152933956428101984425045826898117263850610465725460055117314565661037361756361245079197323808061351228604416 522 229234380462880062219216390027030232594574106699283413734591941482712869989890494910165561714758500525984130319743536881395634480036189029683691057462086991872 523 458765213739478890082862516636923173534236366329597043202542053522913779776254387171606844417171100263716052020711503376135512475164439329439531984443433549824 524 918117302455419576033768258402349904457433279950210442431515961451206846141208445599641283406100339839297612350039268859474701131082979206565983842612224720896 525 1837408354863762743803622967061706923692787654482453596915895631713172265459816233712137755955716958302326241317311061933356754623674159508505807432675164684288 526 3677209820427438919705004709538764626548667963735528901706475357477643213098179413798750026739057755581072218123434018682698619833873405537511593512707777626112 527 7359205862254704703605526969908230811423521237012301219162318903057883790553452720346449083133363189114983907224491826997367460840796984116023144320130451767296 528 14727294355473958484222069282635593500473633911519266744684575518999803598111702614339260962711501337721415710853881733938345193373765212774015906615533622001664 529 29472353972877015122466169250909450756200450698027862102089026463767679230232999575971247518312552594425727214517559627763910930131872914631971049181612680937472 530 58982007407122940175653772882037709504596418673175098607767499393800155767667271245957263055655294418491996909791768872777840536786982548524973387629190921060352 531 118038613736983700212750414524513034993583871900588946022713891720129906149737086679944062149370967296265078781096836980055718426620438535572009353790312960491520 532 236225561408220181826140467661378216328487178970152994598780453129787625288966440308615756384727627997790870663007102124940199956287309337091877583392600586452992 533 472747790684945926453560212547460725339613228278256194304266245638630876556917414514686776941426642806103167527641060579537926118667483206079472918409150503845888 534 946100474519704676766460623212667913631890830769850403904751490282057519075921696871014963529610283570941924397978297726693978084510293528858785001977516660883456 535 1893410735339035001251601642660828753169110409966376838401940978573706570076017129425312746352734563059355027481348948588624207863371241291117248334273464628150272 536 3789120224226181842591137777730275178402699139947280982182489236824575664767056128942455304204556560456779060576596397472342946713157104961100175632062482934136832 537 7582837955548587365358144540277785700934354919923616575122193033003476378764155998068570231407287989589696132380989795534874955399143454679931709191156073223946240 538 15175215143063958650669645918769698708178723789635343948141443984823174324366656230838247827597146740565040578030448734274479387316774379767748823934574867930677248 539 30369508750061485141246005513967652028977475478846909492077003807278791782410000931078710384759435003901377782597835754958417727670523700351268458973675178826924032 540 60776775524464670809888453477802940418204102596281228839392288705903110020198715397184358449440713788244153954684025703891868905160213611728716781534630557677256704 541 121629067097612742674569791855341153556906508469737277389261139594497272951154857864422592258725115137371104688344759795733804709958759645509793290243821515401330688 542 243412065276418211117322594704800190051420013914500727034075441276592301014979826899924439281376156021000559506977502669775320120185443765606267329186929223982383104 543 487131992715221873771011211397836145978054021779053798579257206728380112255299876142007388090604163534517819274530971496166061640906736480385896155772430834324209664 544 974829016302462097074892966730085098568173972494187186714795529188552937510023710897238231765381534176150837926559029193211518934535497678433375116545601270703980544 545 1950788094348960893215527021328995810360479802860533552542153289840691301018895339020923374699109482566532074608112230788181829174515044792189915843092681745519083520 546 3903962157263745511118716044211174960821498607923132881674129049491344050711072664579820696158918442933258143240261057737997536471618200436967926011639541522185060352 547 7812696251659138471612756091528716601844075220250397316527903038602610998768709302235589285839235841466904274528595307799262829188412622579112040674187439106663907328 548 15634907296775749623530244525265403848115711928892713178381694269414849290239181690820482138697318669336795723511190350531108549243575660378499729603001012836483727360 549 31288844180466444607669953734946748985086546834569263447415164923248953165881889554339571411432331311479565795930380170927382880220652151197550755715254294919279280128 550 62616481613496075189738838999102671506349252498353556106416194773595361428503938420240618015037172081130643757579248145768651380570957504637473947389827182665175924736 551 125310549732118522328275541056623690085050822655137170636004119401385633050488195463604186414419363078604311846595471899365074001401221413759692766698291550983586578432 552 250768757713228624146759879107883737590102684129214928694233915456057943168520964548531113909077868286278701993488891679539607510948733520838599047902744869191026737152 553 501832831924440407273937352205040190020207445896311032232919184218689240472131076339707709978634020830697560587573679120698134038190048428315625124817813272829760634880 554 1004278038143434368548110199514223489985503002498935396766766119787791119392371154025217656918106535340795151925595392708291898964671812668088696537598681056617110175744 555 2009780824875975845096691389236733199861182226410497458135387742276407515680960310742039787757890058040390365352086854350375059705927056959092285651123471135149398163456 556 4021986825935501232712843419345274697519317563311551617914702027079613015416747077215800719665233895950288771182282160544800835364697901657332646216490169590444564938752 557 8048824004238101550464608120434165990632541347604216639117257139212821998943147065895043727629375351639593623320781224777703102635083378792961442261466793821180667101184 558 16107531924634186699464754407704755368923945061411201588032766366002890568876474071251774222019016733366850248801746788793021299978956413553820984893418681838010640629760 559 32234831681584340596000585149082357513165614855227939795662036907160274279733308021426921977558565526909026501923862256061272789375492139043438170527807552067319894114304 560 64506409520803417180792728954206373269358616095947154085327578515645679638958100690337270982148746745531062713078247425015083479580621917559922999273389211270272994246656 561 129086311356876306339168575220496063024772004962876857158662166433941621436899170675641396018360724874488144844617540675815242760820519114065939314982326636811812400529408 562 258326751377768783478103501059737507041538534452698679443910097177051090368267274950420877437255652080424702792984441696784788141646520495949394365668064901253207412441088 563 516961760083569908555739703356965776067066117959287289140991722972437875725472417099117925675579708823746231793467604083878181523304005527533820202742953057765580047646720 564 1034536675148198846300297027845255270606861523603269939820515839879739747798548456547438367265968071552624130997590627575605792164559527287807416912169648938418897890050048 565 2070299660258515750978229297953157978159181622575930602718096467629207488292304157793281766361553450915511596816492093966910442565022087041094386837706783522613271369613312 566 4143098377504373600791417316491794485057218124121387001519199756682672981538148305305501255465864753186075680383958915047950737309277714290178101969473167259758947872014336 567 8291194868983431399252752074154546027592146006181825595204413156213861972983376590048877956417245209082256334269867284324161178977022508996334860527065534948582706009604096 568 16591899221169719562339297328402562308978555455343824492574928733240111732985189282151113063203771137152608820963917519154156161731257591624602151216354568619719592324890624 569 33202817408745152652346181016992065125545637796647995589482062308104999040007250768408940427146103712281409946776200939319979931016940330513069162757156134684547545261146112 570 66445060805859887700944074125234025266291560729417717594338319560085363667691432880223428472365327038167289215059873689871012269994276469203092355050684812191564810231480320 571 132968973588458940194391572432967840562983691731078888019425029007921458510736728447257952180876893303543517073134691002204129355909344554760092769174114710028069059881336832 572 266094076051094575122465575018839356277074606831014500323746363229228693059061411479042247621384390730050552314537821542810465377542619525193146482293740814989873489270276096 573 532500409850542539712296010343486062856363660399742449217285336885228938193298732127137181762029989706028140965612522162425344086533099881732214852478504419847217717555757056 574 1065636987405423092967048595176491089699803394462099769820502842875168373167037917381371302184597975604940893966354564045523193154636946058398046457688156365945836909075890176 575 2132546310219522213019010339332020107373758936249429282412870023959757739894956741016936481690271943595651012002968167532391396272415384706663326420838607784394476766080532480 576 4267419100165247060533500530460704921987934758624079233617995044977575657923743469122135938008241925578610473084964229015851288406749185904687999292648247148450345993453436928 577 8539491159782899390057960764514739258456703289498599804820500084071271672115146912420797825271879927931837844327984245933839568537335204792098691487238557456223476909491617792 578 17088823653080877978995073520215884770108266609586551425398877051675447524459005388777288100665519841936094144042004644783048764735970172993857104295300072360087389570628321280 579 34197329973191914355748451022804582046606253280351806482313507870416703409375433905425961101574559656017025198856081595396836784794539872807033651232246059615455650644546813952 580 68433972370944640500218294436921415169710581446736986830148746223845030566601982135947516599895577806678244092262790978080485212558815479351378459031765186340204528898039349248 581 136946569591010904577879373656467332492417312665540721391340953413713308628906192922086221993284072602644875573626837530734593711057102426177379231198076506898995513013970141184 582 274053341294531622975853478999081198932078573329962698742093990281956075233797444629052438880032290622223306611882398460325874638452858796381272734987450886844195166924564332544 583 548427086814082873591896421370455465758645042657687909403012147472971066419565006827864867546992872078313724153022243718365123709583025480815574015157497519780798615642376765440 584 1097465087689878164315249704814460035963404278725196782351492943195575343751500425867892061190902158896517715626664253623146558600057078953805443364285180689603853431253462155264 585 2196152003503181162893413133776018280819036944270035491793923182890417109327741676160108774575637147272815965894568039619125739561896213891959477396510732679292219262444341559296 586 4394835094203075817579114838017759025209459004495864356053325954604577213151763245868763653427749781430490074997562338958646236223032014956193796673593787880494582403132085501952 587 8794732362799578618742806816966962977561688240903315457037611086856640415296086278834619515408450536630696436411977197358081986644543204256937277108332220804809452562750975770624 588 17599495201227596175504823292064455737735476083347083546207179592237719081633070434312436767615704623883244254989303116066941963471860784042758463042184036155198688737557626224640 589 35219051353712070227048065900389971040695151369775072356678274021524314665347936621911269008829016349010191274309303674835439907309270319143284743735407261401556944699226601816064 590 70478960193893476156071501589060579207047069831327841981306985593093014832087294817469308860152644496423313336909005185367501292360688654913717471902173231834752680150181160681472 591 141039635360725623716093742754682432665407673846211078498514846286274800666957432782232159405294512589652488250398806042128245540205673343081730912667063881732782941803818235461632 592 282231472582893489376112193414189111353085773341916892575351654838089100254967216997394767931442034733304391429302768233767603374057496768245598550899827673680185223478092905840640 593 564767348888671462640073802638026714750712397982823256307347234207257198352039136860650434104590088574607612715615848766557431335407293700655470552931055167789609126697098681516032 594 1130172334721081979867094827910395200839979632580764492967170237455093315926939529920958500416697149043907874520854233291503157872769571059664487461419970427280810718444165634457600 595 2261619943329642068908084101089473944357068938391764946639292012991344470299601572241232265248428241877201047220953538099782906149449109436036067633955661037964806366988267811766272 596 4525777729534391431902921202246729262710259367847640451072871716620142792742342062329090043610939334305624649730805936289576852389162337113379741916128948379299158348342820843028480 597 9056631144818997451979348404629021273412761717823502017734318814515193289770961960351431113450044369713694410039409592759175784958852910709374697128693149365337407925418212125048832 598 18123600345938167577147356771736721428072381110582831612140527218778456948881390118049760728070559035533113638832302137411206644184811635050592382924338233274918585331802803007389696 599 36267876804476680500672033468430800618638477571037318377624833617053054636441712630793318458482058663277676915171570178608123436903834897364870743182580335638324709625538363529363456 600 72575147893879315796372467718719766144913389216232825586389069733883040055119979977714916735219665806033033528058467298857436692415984763909695373065364934071253621363924170423926784 601 145229084357610541182801737001155862105099646580782028835056944467319941674713069387686393106950428571021426451547588480997253022048599466179298519531138393731715646953543227578253312 602 290621347108045101053167743779006545653536448091055861595540823973417242000916216729415476612365662898598020256670557571431429835737813809650901488392515003478312139990979198790402048 603 581569051001738239481464027111402734193747206041095331041935518024389201304812589366916334021660937310306375220491876361736707254756857373886411875445506438986385972149743884848594944 604 1163784633818827381258838140516168260879637089377439318219277969538521801967563864743742346377485867417295110296334717976346983305135742551770468062356325581544374391554819254726426624 605 2328862331268356567109496453619062106743559533345375948709369806056530402651005101507304049423299720427954940303371366458441104201515540711536224747643276570231953677620301479511326720 606 4660357684734842106137924864833138695567011995519724573896288722405071923168003960234969746152939492271557724582948032237342047558337091075783914565091198217562583484984250244450484224 607 9325981413865942156113713644856306355293809848697394500747675665394166082067995434910662786918559087374411137118306663115603773427286201456990759269791686589322519229455795059756630016 608 18661666913462003935938539648489064502655300718322770430576447247627866092264128152045865439328500973227539104064566247662023117843626702391980948532387102918256971234904835986540199936 609 37342741998384247119299304014531032589445963478501503719315086328934800040784530868540810609639767543412511867785038338185677377665362003739960757050381665315737808021796163707134279680 610 74726358994281549447340601220449660350869283842728236762352525259663030042223002312110497261472074988341661360453249464968030659511403425120616419538727075932681620897463940334286274560 611 149534467983589209312165188823674511045693281456906932172149755722912920005753885774278746607329229779716597970672844507129413127384165685522622649953381642467775251502671106508607979520 612 299232054860428886174456855416571696361690399410436019162221968646194787368059591342659389842564275917415462068012411315688187273242859032138513551645343873852904094944164563905740275712 613 598790347507358707449166666371588741263988471814116347960288851693127469449222822273522572940940184550795456389358267234235096583434773386463563606767848925540515373765973829588529184768 614 1198245065156316354276689799027822968434546199922589714833749375577638222003170077023422163236964094734529794804270677906262088486081465099556561843209554812516597212519406963098633895936 615 2397818870595830587310092530624936908682230912433893467493842095538043010215789018999598361184095640734937353659649642688107967610586766852371992945766823547904327355013732534040418844672 616 4798173157391587500808686065911759500674186599064612836214495887200353359245887688793649217696301142384888069387267117268093866636548394892274022700782743542719758417131173194237967597568 617 9601417147183027653994374141147290367967822746522877474882615166649241396120394679176203426048822006599802862910469898319943596103846512159608119020063679979261724248469762640790195011584 618 19213330770333405282258514933943919205746990369734113944575184386106865346848843428762835051270536124113096093277315587463082185010656962997166496932801124147963323032681637959745977450496 619 38447654492601510513056563171186515351116670492844945878770276877830495802913794998346526500886856470053172921467382756572554355627241803350233511650949776674806395136847501275823129755648 620 76936917764707671392573979184204613388566944033771972599760910250732664272574017874105575986114917619358419620806850227882218361747914359370267615728759735725996430643858339655885766262784 621 153957053088424643518069664052072392149801094163708106883962533491608673878640891503036197940912244597220986797357869885238656024482690224080136416311239836204760142028043353520250546028544 622 308083514200433240744113318088436368254959107645174832465600987769422381288717065466857955788305125952548384833332996808342435946036605428922701808050279186942002567622935207451042793914368 623 616505844448034388904174616145455904420632053925866902326553817111254829640304695855287031389571525421309592143900507692415119686215660819370261566956157402948969702379567415723168991543296 624 1233643699647808808339966079888301695215767197187921534846007750763714653729547097827715606838035511604917684038404698048016016815142150844500722034550064270555561015439312164483579286388736 625 2468551420799097677743165854971383163180540573048218530077815734609839296356969607889714301793855944734432367578016761422403588515705960100521841870375627470426365252238978995041641179381760 626 4939747972219519095722101875012984668505239126071821559869565906368492823400224681269792483132390220972794561379333781420527886681443202395219294835821161543511850066998588173507470626390016 627 9884786205681685671915744080166406021298794212094412119167000687034614108173020293520312725354137104953448775205268079992497192662948969178789811861782136292341939259038436713863317788033024 628 19780103500461677509860417604282005607946232989469475322047241087574261742416315685541488206278182348757747922646086021478017578786004236452337734004826664053411388601489170669203352276959232 629 39581269179119967351778694096462398346589755109500252811520961602158590536973181568084701923696180975217196589763271765942081544492221069094191688572178111044277797369802935821360137955704832 630 79205417507488431306083561004472971880174928706000077581714817429587661734962840422470111499550289542949622006147349019067488312225589224710776741038156114694963578927829112252330480918069248 631 158496593313473855817219467632042294134340694385999299080775423309716284791958635417541638303416434270929701665536309012501627070933472622466340209863912014602743126232104705723881371849457664 632 317156769542689256921120016775456125740415212352434890374994768475859630743615256388591256353348579418720281063285257387121390339519172944834765644568583950136675470106972630416859541803106304 633 634640704916861604415602196573655326424298071865742365176877380664573383806626483884198472199728580591162317590995793498479053074342801289473701738818687742135729375499471698771912679814594560 634 1269958464541869752325118490579339522656744933642250118659524960400256279354172240599539083638256688848026962732026591941470297669980464145136531535780212684398259683705490843127321769621323776 635 2541271038500032591638065176022736784929787447106031013930590318942731582190183026861362445754112433027458580564123193771964978382550651422651319187846099769050121232824076577421636359226916864 636 5085225737684781496497631592164238182302426873673975966882213761817621472913022514116370520025560616054778225419008705166913134827660148105802467185287945294919698739152550547222842021181915136 637 10175818796738995619438265664566005589490557706271779811806493771499559562891357949020032297085792732109278579419542045579792625780437986732604591989767382103478310025313895879204822647819993088 638 20362561916267259744556318604231680010544654570128730049298288872895343322732267013333136224279519038815639663983379154750981042283036571310921963848965563573312954485560111558873956675976429568 639 40746972478113056500472211758662697684216387455427800949967180405583135039363636257252415708774905226825444338255348436684753666010394338313269487436792725879338577840984862718676536112625745920 640 81533943559867633176225443386385516201576262424912927841348841077400955051811260258072837532534015082666008686565532666666192727443905328150892645345570211398147026332992743948238794932122288128 641 163147884327018306703012926510891274069439499877940507565526642687271280049790496003281687295036439423362257393240736919925756245734043959350492631635109942075233793968031524918249035277986168832 642 326464800271664568067096869699976299434877270657407498874053256749523547658127424402891304521201080030711000618607751605452035435253252467652547485902992505870075052664509369967361379059179192320 643 653267663778585045456335772756340101461751083117867965234106456249009070433347713598438468904658562429394972901468058742105116758076834033208219417071530255179365034785911380196449375124772093952 644 1307211405634952519237423635649615842597343678534927322738489974094127576434112440558153154514709159521356520739334883394939908490006590266772792332883760175670465842432848135776596800784914448384 645 2615774967425469895124351451573102964542370381668237430017534071380474024003058907838858742440202388367846191351467298611339166927719024934258291663248919681964403230587747022320589702640569417728 646 5234302386235955649211566049582257177685308640217612714430550808753080562090407981633645147679583420626689411342945544259599587928829428135248401443843787073567901121225471115719188427656260485120 647 10474109675241943016348858392036616852571753034197501137652066949490426152349396295179145620957524129035372879965912982593041684004441612803960439122379469566413991562550896373594394900062764269568 648 20958743750539520000979100725594658829048785747825751702204921589130334139194616834835701639638463621557498222737441304409803232913564648689327658591791304236822224695293782073289197669205996994560 649 41938536301190307938520969334232167905908130854513002258211418558559631947380882158626224074723757970088501371086113287267046195636492143541468877877647338681632932530971542798779211076572930899968 650 83920602908516318184460064388224260111104299184465779896584637775719118162560055302692834193157908825966320257806249362778832728813699015483723154271209183673922601464616237978489529741603271344128 651 167928266429304040983756380215968368820784673319811110553492876868637944860716692576266440473736603423511275546880544302047146132708827487769017105574247379969158675734578780718841274660121361776640 652 336029205970940907690499680459935131107903760394314870678994484893906105042492787651872290445697770237102721147634444625987675439263434540275293440207016016107372383566011863165784168426453868740608 653 672403758166547466826973200975867049148476348298015040502006432101072640727104380302423399887844667254365782403015601295762117226218428210025105338531074544552854831325732329787771575065330027855872 654 1345510204012540720125102772479321065869602577019771681519420160539222256942136354714908922546490160230573487487783605367606583661631971253944774413035087504080192623481628393759581797647240946253824 655 2692425783383973013192518286013816066884504914887026564069654913752598464860127897649942090634581971904830820339072016287377865741654172175678676298016051838109351168623584255887240890327643673591808 656 5387477948439675060831127146374356686853445873781342958583012219286221291516674518349220907932213339044840660738483005640057165011925391462199099068547454031390315758559222819897633934106170985807872 657 10780208660222808190554435441442162479875763835577265578053429222134491306626186482797115269190525468560039361597643957410717197081084877146081691082125608773123858359742554256041572175114109248864256 658 21571397566891036245712184967867394826335314355291974338895129285993599740936711956218957817843598425132628317066836401971703488653262143610241763774437556844800638049786689410343075844280610294071296 659 43164755626672912220630998105700929385838202078858835043366800255436433737242101893687370194612291826290355821876769778243945166288709065856640290769247792286707118760176540617206014676666004180828160 660 86373246224121145789684875834591254233480494820134578731735887667216773637595174524367696374092381847131934790742828935598769554413708944993071815538601953968000394637263560973521013050426473349906432 661 172833962389792934276215510915561299390569170965102974753476349647121359601412290522721304717920360083366315875464236629419297552499999516545726099077416646725173103508348081425259993495041876676313088 662 345845914637177029404763869422938404092525259869137457686366155458892198997272312920040006241617449768337294969818095471978269992610058372983664629046755331849437638062950089319733150250349794122792960 663 692047808989536380514193434029508418807824355616137931731559223247083357583440089589274806094788358739883916377415435370235889760440235425751754119877354740497058138218408031577892627021231669785919488 664 1384775513047699059102101352570681289575241276294802395484570546633368902204178686203538963907714642781187638466388045993960496121476359373177449305593499240960730471814501423340820427818300131332063232 665 2770910816232650714351631674164691483069667682714657855012045293545142178482954386457056631251705136165214888355890442494898425444144495789702780742864578001854689334384373567051711203188273846184574976 666 5544633366090955750200236868029789354328228294037034612726827273816686884838403358468785431601919619135091229751774521717483227128571269661040971000308573681218412282559000769001536502222612703756681216 667 11094890199433220143394420775460391485034242445289507030859127921086178825421795888046915201400857931879505365583536316890339206737707095485352761029775982717454891792698508807799301196137355430288424960 668 22200930564205785554891763748361251329377298885857935879348096832848104242999367602214859151842110857390019551342126002271842124905286147008242201644185366650964149873992165216042749585871882341320753152 669 44424161459090261645989371891603439377372225762273715393955875647047701670310286856671775801765011702042056743034358741526011672670316206091557762457637535734037032325174625632973793558938107644129312768 670 88893690946957194541025425523477046982091926587925030112194143859717129384625473427528552145973682265660165616654154358610050995443094863969933583167278041519326839163033521132972941270218967555827040256 671 177878117951467731580144214527494430418878803302605258872953072850677710857260746283427105376834682254472435494479182468336157291091114631513503282838562023141159227351435581999996590845123439646790909952 672 355924036153971126037954190547863480421176746876396681153652275667306747694125498153043692169944311889467759829203889195966408993170017729370512091125284845407861008057759569277243869433229902521512755200 673 712183672810013577831239904081476200009191774295165689122796811266516147347459007478466347172438518539981297338898826910521006808315612391428035233146891289066807122825295949108989114352425851498887380992 674 1425072591181167697365519617945541219041667580877435766607174736431909062658280067224981798224807627898887837865511289737534228320995119892180716362529513482940731400933588410460424213691093413386539499520 675 2851555673484616478137118855456260076129903226329080309937511700661571661243284238986061804209476437435626162106449851308052886050718030003010724517530488775495697112433169845405740397354670247550608474112 676 5705927486689322297486500437889092794318398293457498141568271272054149413411014356194420500375383197036404157357964732953432650846704968085181453587996387501360199460877587509273225412775146929254100369408 677 11417487252818823277397526329731330872753980268513671326523038285570311008670920468833434784663627038403111981006059526581519059183947752328682916281863594903458009393777670655469940061681906726813967581184 678 22846434021274361027945882723063618773950767435384785121322756423821496562752783349215694027676294774054776568737758506743674101706526449979131210138406145694511194166772841886638745749707136412856319213568 679 45715787073822151002193425573329151604787148667484455179198872553004742216327451521529036972050670942606658350926795920648620170090314790601793175426170203164212739091980684924675222752100918744169406529536 680 91475406735983720152024573398732028606119319183615168221201576990020357554356025827407002830084978588288574762338636198689480403404632281014721178791357580613660142259036374997216585311960442998573133463552 681 183038478648646276599324591301611508005328682064522852168010817748062461352114297223511863432137230582727665645647361112163440933257269961651712013460749509797789612668222760290165450239438097017614907736064 682 366258142479942009016996429612986346838579289982302356892071711602353259610660979594200587973312891343758594386059705503591017200358524484192676940561164669926364741557498894045212298606936495696092157968384 683 732878655325182929670687353245499355333002431671118018896243575417163193034186729482754898164702643044123714961649377565710305068405018090163859708401660640514300515557104535020187393469993594713909000929280 684 1466476130379544963264118560723603315525317700080285072949192542076296210220257655366598603137806284149415900740721585630937728806001212574703598394834328215337749141432558952544638988608834728765156203954176 685 2934389900217448134373724829912415840769261073636668216211795866636532068744283703535374819892414564421168743116288832260909694950384777938158954745730670299293794503501817670097806380555364536204988812099584 686 5871703871359660907019300067288090189368189594239541752180708460273276504173687681442787030005435569053489590695112666538174234360097606038665174196905830887522785128035143848235490246578970177255574824026112 687 11749255884568851090582300949502697394395714082411494143875650374546977741717615911629648840452084018529283390315295337109058157638851312402024877804700642352915962498133304712550735464094422564202344047706112 688 23509453651815360481669975173715972680566944195690372726157358783252852834699164275343392816693864831597971971082682833356743358897156655443376961782245294343819867713984542883949216914700237778764395557421056 689 47040791068986037564350696896853101144684920453115514329126833634823500371926193454854975904967123252274754323069549984990740805033221372165408335910178607963615620863404952685593925802423260858248206038859776 690 94127289449025116685968989853408297294751211449028424822537320930180466471028843614862065175841263615918936966919111963583036003874952916550309488663397915311660504136740080103984945450410922619833304179802112 691 188345993520156316486473171826220784600265163983651641973641949181427864396410600640028357083496561454576730575398247914369180795366926177539604611012877229392179533093340509673564078591950647046340392563769344 692 376874082629709562333699965143385947107918076799212867963591018591658238251957568719756256564824241192437117142182176707913181698303403690971350487893673595737896109574839484891324651539304986784428815305146368 693 754112356438212983388907173268660650030611651262244903959796277640921495422187872318911597925310718951441546267135715174176003611745910053726983507523185465382866305925995900871042291789417358952353690965508096 694 1508965501996067455607257695730233080881247616974274970809319812361254081893388226702604817821171768545335148278695697017717226989302132330588654281378928710739409171387824488309531704099122515910341142490644480 695 3019412582231417888873402089846289723402543862848120267398094138881330345884801417534772879583444198375574408046239927374164893510224889107446683095422972981426171461847314349753957649238820627831949806100545536 696 6041657538057245221118791801997997516470328203256990160401057533176576266382463792346113611896600453231972382538452899978277376742752943361418857673605920771675366802929595954709282829138611932335999207201570816 697 12088979823303309328981558848606831172271137361635479572011853577180983681990649499245362929252625019425591897968851890416449932930112217015888698312731791160996781364329126419821300719599165218016197604404101120 698 24189665154272859210695013655475529990290562915280221531434730960343013492391369993855664213333262809108278956190283250672277353984570498165561051788617246718654572936254567516752813814339027253679362061075742720 699 48402741323878199526853819227474795272077702214578967837691509532648119241602881978441205136322551158730748232885725441023309684217833124598689413903541822230631166287701764387726052378959448142652657826686566400 700 96851916806865205091472575017715753532370661241640150663806069183200592976635427107975699300623670345172882708985339009617530497814217326088789634276579756671289756716253520754503681571521023399604819178935025664 701 193796701931948022258475023160963833041171836108244731304458238602209894940130180518137976657204476745768537904398454274376883254385536805960400881492151737762634361714207025467110516770246301027808645408993837056 702 387782262431410882959402313064788384181355931754439638047476964410561159901831980788669197670930970838978082114326446234787319209976316336929639508511231070406679614633340381551825716222894501122053384756057341952 703 775942241997851442803709159615298204560736382584779626972074903233405059846807201082124884054905976372838176839711967841641743822363118123876954508076317330576181011676533424338860797810592800376978957388254019584 704 1552580311227716018358496529193394061687278009377664794608195378509297758863380766329318144649026045099156831976515071508601703945653511451503260253685852555849282065208063436233569551742545320385248100491116675072 705 3106552276919458302219149478312383428506166507171540670544481901103570796066294260988773042376480274905274620547212414667839840493161573310505222982438140901092404214126120047578835015727810080033076572411450621952 706 6216034479127086179331465303624372210722939071186438783617020649548026630085470453695120099707903326044457110058982540328388010889261482376431899916386875817406059438393283105458191113613582757717786107559509229568 707 12437928808830511508449263301247955128867090256059592452290154993777823336076704770825388229325692204556729958047080502642192681584399636263706707735794939665254620897068652231517424391543090710738838140592234430464 708 24887574797555578232655078188728609576832539965107573730789534201980287795989090020968919762638237149166831166800742790630508345479418969214158421675819613820288469762506112467191778215528204665333331350771533348864 709 49798583954900266896823259549922617791861798836191925113997516832809857839649541000574126133250179778440404835014649151953262655580077331801806855760098696620135395461749840942697415295940455818377972840717195673600 710 99644830075425343315832540584758793588001205362142705037497456014181201251584647825010419513974564100557716735237125983704566960233092166363925117454110253859760295016627221079412877412214110058465585004311534895104 711 199384984482100305676037124139344703184557626103803119693999756725485373647740427297745173522897537288469247600889907327005217218612059338248473046776046228958499598219509520546861848465094616960350448654377356886016 712 398952546162955906966241159950064234083325488143277154467317073426240651671775125026468068303775498819174680920290965420171959290518260396587926888972497088066089978737272315468821435496352602384745653294256894246912 713 798270246723422405160816143242878123595071448157896139093269266803021112096138790914891579123511846122821733277604232372666968287624804233357815368785803436430361522071051179687838348125031941697580818559518149443584 714 1597294613253758313959481655077051239130035916849018214516859749958673955071642734051143388564685621751773619887154761565431043105537012533418379742117921625825360231843147437709915429967652471947220249417657654181888 715 3196097466121343635194662047336692462139857874764488301694361932622611371902015772545007237764695102515807546438202116771056299271648833200242257493328472757579994839088385032088308327370482120998557723432558018953216 716 6395188282965870134911409726882141781462370640816330221179444325663245098280475891148259266143972940884428053649896643354563107490181193722197687001622519320461111053142942344602406722861029683270291838807284062879744 717 12796363267378105998866990718181797277290051064207367677940329572162534905513840474413008113517111353474482028846778106334027232874129442087821718033176186251524464856218229250056393581962190249086936461498904175706112 718 25604898103441494848611652554412048398145662125464760247723402284862011312710442950709762519962239095870200740848667964044972875533689141430253027777663184988172667486534141427202436548035706431350796248731677324476416 719 51234139344253555398978647344921004483422444245029570279132290850797905628786409905187017625780510969582874848007559430843782570638238797369725238977947994946592810521263648708584171864294064729055439148931092595081216 720 102513894093718779463589968720355567106987191830886393596540395627290129319389692176739752269800639253031564122345159537237209656854404337315639869416190732369508556996951741640845039975609745528070102028217509772001280 721 205119018997860896258445285501738250494258990343427293269632419105968894762413129086210938576080513133794757097350400425573708344864662159783658521752970949691662985902752371729043472445262723196058651517145668707680256 722 410428412904740578662472419038067711255569822421208305497853932064032436782695231049071469270500887811699477869873909067206658390564772921055950863005794701811933728082308979199905295404431440939962688188724820848934912 723 821237575627518729616108534145317843045243328311124048912886051832254168081128407851442122777681498711618883090094034566531800182800443045089169365011295008481082968718226429883447291836674870975616146686316608565018624 724 1643233854792244463718331054771373283601321438362077451386078979094216611313869709732438555485386335945138540443223074759576559025292059631768969696885312096488004225358034858517553400545452585272191363803478654663524352 725 3287985116658902936408890082504221762224312440203813609892771709047849772930965207523985730830819348934078629412516160772179035369966466346719201327496068352027685026559233714536424434835110857186300868468648184394022912 726 6579055489979672795920675864716006338966288137382053351623490286502691823229511380882818576608290408872693809746844031926392594112693848919976355275064121657414538736630012773593194421699110733292399204007721574697271296 727 13164281493283079438047143128847138306967902788712958966922874309819368201194184693435331383109884239754460721337311484616854234970909530293028615790272213221547414840283116236227079947455999504424393342156293561212993536 728 26340371885875584613006750594407657450807791560749264487389566839360436316095648680094914603985299142350745177420630915474058526743257257161439681884278622259124194512648569139699089466256505815207361572658473097085583360 729 52704361570370020699838429862242076575359555088145222081866770118164272459605855946638332883501659610385137824333277723428817167089390907473644264376025636150307118689461811613888038075202025243131872922008718143490359296 730 105457492537702702901029098701149169469073568358074596332561882852250735273650488858150095697109402720705953336306607923335786052456106183300574872612767403428624978844310673155152262159766194252532130192003478442267901952 731 211012523869330728804762675355628371574856053079717497002780450936345851256178531646047051254430972441283262047893320799627875541466861103307722432946967069113271440619395446165056896338256676037601029079979041195110170624 732 422218582674937743960352618609607733755531656275714486385892786218747191260023327213899035796049743028562135888173113363260559096006298549050601486894023616702909488218520796244605533639058319991154281467296314817066827776 733 844824235222428060622359773015917448722702412783987957532449341129605360015379182271407938166475082349115495361119170254530734218157749782971516215788226190358552190396501400318194549203206575814213009549269094487826628608 734 1690435313909391430234866075102609369183742058834939581830335717259563412027258327500248309876955576486683792239347087242267373717134652655266998531753260106529845286701643893483256889206569173887068533781051981490779324416 735 3382444314747853478450025208346767681844158584203806497191545504519832208047516580915361486841921976550273187512911667950946557995907611489181929263860135664685172385220569972660249360013450392291422096927131548011810783232 736 6767807669901018808340268980123054450099615540223571313477836228074027370845976976637887173942851097865484819671061352805812111344985322381617908966454877193404465025095198919975079552965906088754492652810295260991226642432 737 13541453420612661319560975087105147073021827824079059265145162894216780651193841582890102748403716485260846528632598739419462213396310843569743918810378966114877170559498515789259320771809822785852282223532654851917663436800 738 27095152075206073929968825249067935587219882351061851177516767199715524623919564299842597984472875489827804723047457246651479332564922844877043848045459597751835490485538779480366146821344875595208960258807078303953795940352 739 54214794618373650441631400647851154056792218107931167649486417221994975890902890867809980944276636018267832777659434028928068476674448005229199716940322526547833279704161054764427304198140211237426712141097693808144530014208 740 108478510152629751730786349671621850848090690417302486433021856555774433696347920146297478490300503005553075248383544205784378624094091619235044385639803994468387192821338905240073862496088843808567275935284569747204763287552 741 217054862137024405156619796095082787165193889237485275134141757335117831221780117113949990184095467949140969882896440707425240589678574456023378674797925871682215652468711401902586233191794530284562255176747503756240933093376 742 434308639193945335965936524838550446299939942514472124425244782621652448510468866637313990046915406548272568800804656417674807735607098873290639199326236611177359511994010776498623645438667749731543268185923710212468648181760 743 869015108227683723237266914973870636538984213107947397164412101146138469154754998093455999451279754396526395671632862840998268583714097669069042098113242957980575438101197498384149648987492877787924052036704825824910860353536 744 1738792542157473609197065077348377011200231986704717061015681088316913877268289735687501748328981655407526484564135468741573377983176653901895303802605896029249564013609166352043456076571608822777450045896859294275717749014528 745 3479109735719159543839192649498025498644991094387078655405075948683101632454138950376182995510807604044000355570010423602300437597850224931305046817970612285075954302031875414637225710336463779958103975440617873803227554643968 746 6961366414131074661666714113699181002210036738747223250105568371246128569355051910600200515797685046970324641093487314393693813089705026433864208967658290354305337780026440844115651495408779189965954915841840676845159454867456 747 13929026713647660471310085856804622014260182577440578378801969690252107747603651840896070081147509771705297142093907563165573501967419206010236648598750712276917533911978261717913703140289261640031403761604891212167727600893952 748 27870546822600612897849070243927272886230796582294560692438923281691107271472978546837707708236474999820731367163352410614670783414948243732503474670481423373308932851886389173059447748392178242283868398414696830961509896028160 749 55766080435811809706155937548490603487882456019415929254547814365755998095477306823766550508355860912461736900277779389796389125790116150889067304286922844385565595759632509820582978432411666409009858547239222475175129180536832 750 111582943908115287518890225767639946331966778556423642957906725755550938902897870966646806455065583762890340723164499029001255058240058301788781624657228415439790590142724177448833765020152340711731222759693590609668255256674304 751 223267453889213911250937152876597371376337290148030854813435645559179763229682256571521023786838891401714415291546878556819463729799768603598857281481222284216899977532366670513003146350962697210885456849817472537972504304549888 752 446725432484498286308335677880967937581403586122911456671761409172181696827808753102658793070034432494570062170035231105546778060055128222600023424732360938423663222950290890008834465270384580758651683258537687995219968419430400 753 893831914381137500229594100017482264820265183899522407433303054452007734392505986124551077132782164371422587513953410194909257321021438476004664573004554616827052981671696877983325275677687534191064905634880861828989856459522048 754 1788458387591611187704394675723721124387487890854950364131748107988918108652686160288480415978226316112157707027721606022195245322040851650170862519116553709978214794749197812851971249754436948922206233855101394060312164891099136 755 3578505892841894749899202302824955438268890827821711826793780214147641497040720696655717355381776606962940478055072783309143952004077652696664791784447996372604647252310003739474583896306997658924565312880882128925289233726308352 756 7160178996862834155565893003366908879468750769199374051948180013019714927640743680481676581691972093392277318334265657058371823949051830268421327590061386363936845426026718820831405635774184731654915309865700620405215020646924288 757 14326692416083757622666762802167813764799439765510648900617599195488293722400091935303836905240781945717347361116771494996911487779896710287026143222453559965328792694866860325427286957868748290921399987939273965919703147682463744 758 28666259747814344789546651478380364013515628779596764406717024543600947330311790752740010246062881451153908766941494354779375002917409937920692962922789115067623155229008006248469512634752879664805858363157556449398960554478927872 759 57358269326922348667519554704850200994864756056344462024397701392450614431646795269744693363288398021746245623298891439129854060550052910534667278801342220409177450136564583692168902707536525495537833500873129933917029627185856512 760 114765859277628682337148877849012631486139239507561490748935216031592946054798122145654425157298402631043425176670066059990250952872683024695631835805379099466158011483292548499488225935271988117877434758179903270872816932425302016 761 229630359802825334678517292576649721965097933804868114898150058556569326492605307503638927176040018437188718213484698483441587569290520456643858228016147516227922245386911859229277292910941850489358405029227093347823149220957782016 762 459464286187192168946594183658811971109681464881628297163521282233976407511273619135433808621425508754841592426089949501827803596157890484092329104830366213448368958536472028161230489330307892835768143135837757640996941120306937856 763 919335705537467337072307564328648996578334124307040729061484894709628324074673246527179525781541961270611496850421004073544864107469480109793883507256874788881786852598240675727812785677464169385638952426442657172695167597396623360 764 1839479467995905062714450016294954696705671522533268481739365024573144128643593571261064293789750036174194118375869220012067675186783831806579203776758074400567374906697660977975473645914366348466953813946284644053675254153253748736 765 3680575049833750902568569807865222800509349592904911010711520519454063218275681298935539072032832299614330486101792863754091244317257406787141281078004798446742352216397681208990643440947608716325259446079367947523920346223428501504 766 7364434233994620322976621288855569958695135468932061314456812653362057970209267310474946605632229660623577138027659919481028659318323015613611080220319219812138189863678475323229901600700886823378080896644219818568038778138257260544 767 14735436736643477681632205923961388632743143504108601214981168535631979007734344046157630134397589444036986607703468222907749660004262435305879196569257685461583350589123176456957032639013112428211285802259407484176473727659315036160 768 29482962594436597637006819878391253229953587381228535903165518440184448316967274913696461840939551976307623221220423551215201977672139866375606220840481103510525591695166924472022595469325599018704069351828380937460330974278380945408 769 58990103431172479821498455817719458388841775508479738752737399618209877236931723470155326826167850129082546454067821313229809270671509724278908097084893672195768964424174992060262251321249946361971134198275893813135428986476263636992 770 118031119697202229290373935179441291452352875982862489459164053999986853947254183663440176609947351019001667387696154959877487775447090638310756067127430449740965850000516170983797705401708296154649495481000883886661833880225900920832 771 236164065064118997875501917446887332254044401897531002825706617527107906841289840773139399135118003559676483734513334586590714019102323656127391880170147110180787542305364715694141816321833399170713445130899960294105619574998549135360 772 472532013447504351749329665476375595428131206831318324606221795323666809765756778104103215129197753414482473174154059764512028142825623859368600446168033759392941642694469206313538684137720188948437087885485305323748267150974809800704 773 945471793533541415495310992117953052696347219735149287122060711186235611697867749323855263976318999419223957758562900711685256494893200812964834263991546596848616401556417962477587471263547159110894571018341380118570590303905042661376 774 1891772327641333818793419647559148866419824824200107126188212873579185243642702755622444998434637717743153325866598374377463485306643192301535400133999809865912816198475610822884050325992168401858298630858851138419610831713653401583616 775 3785202136431169613192434621764783254893910417859831356264608649571798527779340025194358937833274873295717472432141894663112915246999965954282263480033053076256799187676771441625851418914484970989616239362039033204160965638993435688960 776 7573585853215911453405060004553451761115028488365271225835861139290490237892897034810598433062955066092839407407790976962946284967863547930091893181462631554798937561329286127715560241719816913043367931829851989116035012968644217929728 777 15153534867138967360850501531154674024884472282021759478285009958874766840454228038464957980918720771188487739902596329199333478883454327903238518805718313914168553494610058744358835291221327768215006769871251823647496189318603128963072 778 30320193632436579807467999463722340641501168724652842972251785725220648443946543752464247192509145922119585658568106047655814203165246119614761077307198851010420352587466636812754515371883687746147739424455789402996958971627876342824960 779 60666635061190449786469991730270666466466785770524333975867103065383526413969262855997156846361700603724391674662038873825922897127167166846090234005922148385007196371426312273582720322649439911730930618338150317397851129237092855447552 780 121385402559694211565408236207946256139007644847005251684384426563346942678602060325303789309053062545478241396498700556603536024396059338652582772224993333255429573129513746043975368662442866676306727312744648044569784880341124384817152 781 242875069994015047115752977910702358690163436305923670834069293991853665058531189877226529850765447767015398887346646731110452509075568687225970152876284739481689507032349735081570593359173707058303186777625990908687735004416126117478400 782 485961965113399235140927009306089896658805162359538043565088886973793492446731675164957890665021057399194648604204641794239778783048715557801593866371808354767324418536069851187085306018330013712239140915687776794327924840884004922064896 783 972347580477536752100696125581550151874566904214457490924078371927759309552801941150925443257022438528716998867431980252517305095892587482302494853982094461142539646014880464422058850636625226615743816552247143542560759345871515218345984 784 1945491085578397600505998156893544240837163005300860546420658720243393212674922197508019678807137830435832604201300655930699710352227632465022761108475525909692293596839784571161218284979148490659162584147705198109629186665578004310130688 785 3892574020403443393621208125247976355850384404345612221986321393262535612488481025428376942200461567628462421335474702712729621025340179930881065017973725794199015803299616426956637737370093056173675070381832218268273709278825956367138816 786 7788464460390721271226264860193262275650770365997838846094999968092676804800945554125478725231688617908980716173497341136152233065245419675106185244309136655836801359115829550447683599433006394358387620408465544306124320042970500254662656 787 15583561759949111510420226939781143679201543846608906496434714299320564769249858114788407132124908201122073179352090553693690448159620958976900480905341643446551142223264852493964183448251653352738850200106533304151402443056578175550095360 788 31180347856998190556301096261679126690550711272833531387766604099342793141165848588595991731789107725116583685332695874563665417128935552700565456264775796933773052532734345282878068140180172067316809448490323791450266573410271976707063808 789 62387144388196316183523477287591932045396669704898499565327559200088913487663961895230338398656798095978042023922421283479899875877258374894659901437736613948887641237877971155655538767714074858311836993535161949195456521414775204627873792 790 124828026261714835314664003974730015661179087801952518344566213912155046859487505134658758476184365850395914864423079698154283259832050745268036446884433112617000683078314496117223361608669952384314917795759355781698168287023885067904614400 791 249763527494074076524562106748552334463129672388216075116954618848264533487294172957713680310110271017671491362002633658697533535819169481493506181786785994672452167361746099846271291363823510104012323208896775330010847062436439453106962432 792 499733120616294893646872362089930115966039134436149969215770685241911232115682967938616666586069567128899401700477594768949859781429958567283331608797088562552702893064269834994073859015275117198975228735633923654759690044622144830831591424 793 999878372488883268489241021365511126011637848191735576395264265574586794513555179923611945103837184444911641353899844441009304982443156343159301708041210271521002902810094940591210270605806428379851622106948593298995371928742821510898515968 794 2000606711818500099153084196794919306190368551906061974863452429369833119329516159731668847743156672253748711365362456880581431868107223636277599028407921643424036956096315186998818865865644911819216351812198487978406251295807492134551945216 795 4002913357318467322655372701717632720714922814857305593872752655180985299263843919232227610557277951235348280045850449758288507542656269172473189281466845487612136213144880985630434381039353933757458918820999578717643517468258682494613716992 796 8009201890666253761716083461857863349697810539118271625508275183479487852977158718161352208107505973215869259813746954599730766009821660267146309292568609588000401700695172806891666439086607597543926065463034464248722065243603823962160627712 797 16025154133391145756242843040560922515931550897043864126542090113194010214853259195716498390200912087922083919071586019365769033868661564378692480044407056401553061950201167285044928232189014655145868586568139542124314191101380565870187642880 798 32064020824032689061753291837806082195578853438757293296475227878412129338893121457077551230612380087553134688685330224473208495584660798573568705337833807259977947170130393593281070094108350619529728196710506062186454914620369732664150720512 799 64155466762566173222041795188980638718589210166853716679732551060872476496159449045444211361645871998524203078454976820429757846863996936779504901173707003433699540879716905232944567447677343857535438440569466080248562894075956667175852310528 800 128361944467752582633521971441847482466540482758586711878251699803798958669376047912746830775720759957844709828852502608926671623448144739296075924276916452944280391766613865535541245116528574085904025641752942754714136510087820601156748443648 801 256825910820745637645920705011467374991805090366931980794076594971705928692866395469210477656299551837282027001590103153987655106336591210066284092412837798042323403547587841210386710675404920913474348804733906697862294464047455735923584532480 802 513865444208438993423591967246475037582893752137305834002225882200210728162359108814812558261732498167663684371043618422252698563567885717330995529603589186144798965310660917751699400260426976840738198363267497136105685435292175107108689149952 803 1028158133550773423110685048940030650364354647081495412832597148914019197877970853382408322421731785321526629477814061073060173828925178029058845748763005552409902247052292306165250758340088223709055398234134361752973563884978877484740418469888 804 2057170088917663971381445906736782621234467708376664881881844413060315667809002043898580679995063506446995797110964574171744644681913825928339978173062171786277211173878899727609868496181740667294565344417030798152209364675940175298845523050496 805 4116047821467562193083043431187007883480452245180677876196989056585185879724124762064689430293326884501876670532602052394737883411954591597124529697196664935469235707306429685778470951366609774342039784731585745596943203163845191256420418322432 806 8235564885232934362686294972431528571703405514176539086674361924932844300277629225068395208856921713410628927025606268139382704725298157772862330087571199447740610669013661039557724764117589056176008958701778621436465186130582222378936899207168 807 16478068255061488678413006164978082752891813075983444841909491473390633682214017852014823114254379315635009025972016862978579285253374264702951201561498138049085499846828925415117015251003917127335876695880771503358087931866948124490065923538944 808 32969455417446975471981060723308581909706411027731765388224622246377787762847745054564817333922908917390082095866325781065714969261732443174205842007142607253581179551257739647117532950385285661002923015288096443352197567292694372127177084764160 809 65965548649541947174272218233321996627258391806993282185260523091948616322534908810199976878674118407020292279577235672348542736033432713885018561782577876817982718817715256928002070797525474134668185277629299759976438541702984990548444644900864 810 131986013024596560672227018837588498879681814276390822671389366300449522453171484188031365623293175402485674068701846915938509089792917201470281183495403456291654782924706717271354979651145078807229076225034649608308193360986638313121047644209152 811 264081857500218453991819202417066009009693689877590161944515372834003624522546301511325554978476227981861527156498444974359865415037937950341050486851302317894688256427965841373411635414478418690243563789621399393327019277134613290290411997233152 812 528381863088173633411565477789509323725337415392898634790100563043944528488693528893175634703527987438036010904520061491485184602167380035083919453652523249523699675114981197422193390592245246710192299984962481511437049746140492158499547777073152 813 1057200022351820717678985101489773258862574902061233891382340760839763615864588909527400318900207037824697934992086466068501276748517768338971475867204883726516045674748061424195127020711067312079794944781364328472440121876023515472836543119360000 814 2115286166525289842390235425525523086411655042145463460676432753851361686265010572249715688586811092842891442935755855621260190641070913443092469202741807763360898508389573186037086767736981541130971832828169648990661200195103978080300580342857728 815 4232344576693876498845001296142999310196320560336918277176367972046392281601686650889261478746416220072774031774677558211035655570212580416483973342147696147379411334566047047367838988103656916204707552187221282072884313276321850429856148893990912 816 8468021434119400711087872809087477443476974080470558341906553589502403236531097100839496587328262283713497196870026843672164000522463030507214972420863379741859558969450624983582194817478173567797663887222848080402138678427084642567682134156247040 817 16942707429702096848971486051777912533122614080534560258920742469824043819717641799800940434327384254562892660381397141844513379809001800362923996314862734377920590539538311744857423317498066606371825340142507193317017460603051168551303941049024512 818 33899291032666800426702253786486679946875131661692577973571294900948933788472305534295035489251920722459325869773296809910555536293022907681350272237333956712344138784823244035490145040936145226855394300494829064742352772865809059552040733324083200 819 67826334411858814310923070938835069655010070324632070858602209724499559875018654937976380219698145871585732837567598672264168625936084429273705103689884889337694192981139729162530886893752314481934275841409287485701341249051031564002947169100234752 820 135708007673092521867309925057454985817403953775530740446690566765724666053064765633551770316577733857434286121386691297896292944587845519852419525790041684946590233249942057164102905791207879208624543043721369383254048421879542784795287225863503872 821 271526693044934830225547416474479664649575533803594678352353428164900424712184442782301560387518351943394213135276370502528497274607044362314857688400627182435584161075209312006288075589822258906761068809248327590210828691314044883169360227053076480 822 543278189805126038032854958757978079903280039114634209424538102008795119987372778076226436278242542533479045815858410107705870995404235515820961347307462750023691689506553526545472554253534366705833378338731128998228915685084941448361993086749900800 823 1087005987040764831229230169133993661014818021244158124288738695375578781100753341175699503562896762360339330722328158420709494883188764614024414635627342270352430113725376858156737914654848431196289238117931205632072347975083586260770531438787297280 824 2174874614177292145092469330694307478331313789512540620663358441275861164206958438436922769346689490180546448506542440997112945609832323735394206598989169890646198411605846907562186664437557156894617061369417195478290401516584857259498421102988754944 825 4351474508546109255452956646241255269265983073073529985498478983601129532424820389044893063135170911280828471136857130305613802906574236485479167853447310481175073191521880197621794999130834902793311293005943959384872214166005083994911558656805830656 826 8706505355660925297795118933721853157764606211733668690900462088667062858096054363938373235976450907189551035285260131197689203215175622650142262342266192530065150859200885417951497209408979428224391134285010680352783136126068653425493573953501790208 827 17420123388459264169368649149922391553994492554640554821607932420263733302684935899573920691365119983634890256593612003568301601234405544658652377955275528195560310670716020881318808841112578101724319365116266883871643687840254277722328061186783838208 828 34854371932073375308250719782754083451072855973340495507686952033552478777774328431394336645005653867194111104344813242671365983194709921735106974897085996508113030109731389274221062242942908878098023670933665515337020449108772950524127479025606066176 829 69736994174456444555528282531326767588313453674799762744316078453154981900357570127281663814562135534236883391004804956412257527841217508305818387767241873250210877756061473571609013607321323105494817223269594525861507045074074691207197671355288911872 830 139531358393566992036500574400728081612569885037439913474072002035104058843621860086101587118931471422947845559238233691897469665401395293663463700430028015537844372910163388763573656618561079068461763479644726794122572566747641082596991934045974691840 831 279177456876442189923889167477605256097025725450560602919023694327796307773057159835279693217477343554843848672933714941940848550240711141430581250651144569150533980616407660767858572044959023851867785025500529073044262086694265565559177050762743119872 832 558567497464185088409072856277072063051555062876480862248881313371324808418913318671930103972420171487050763230111001379406253903394025229216270231902266138038679857756978617724736926407461961295622820456131776957568421348893768897916822992848836100096 833 1117560162350971593940734755197867227818117349703681037319430476174114002583424635346601643019771311728827658228709145749861621412613256351142755925004486275552583508562283827827513417450011749775020141722524991538096637048798013329430583768344371920896 834 2236012276005100400300154401483643199514032226595151949302478818381873873368112956651476870025074014794927713234972038965590242902597958393135563647741018582511815955132613003868756260392162918938763689047410477271322277760648215993913616744822576513024 835 4473808454616515225437678585143103886783659507565883647932193368831039483138753285219500908021210812264400220025051572862914485959938808167971230890946129227836929786281316704164971371768604676654974189299541942932902562847400810657932131905912818368512 836 8951186770973055486997011760900007771647139144136396884542565159153718247351702898521290881066915202823854663793118914367530379069528809821118738530629788117273436634802905413977020865002646975996528316301330790874556713005635641295263712980697209634816 837 17909513265426161046237332703027615539453918546282052946441487161290715056851798453207159892182817562237817775072269366018463572438360006612590030558734635557746027394086354839248197972936169197366216508007155391766616600632939322549326324299137565065216 838 35833527432551332196007560168770505158823655991487457686034951316141474060194294276871403497014518620981604743454279295659413728886965125333553121661280802948660243419523336912941607898485094189462107762095670883659241340997967715870138609431605309079552 839 71696056668500684599080909862971558477478949780821618958373856619403036013369983294656974419326804234975147873528039718563800625794420474883852364410184669563656864101747928294773639702195699968383565016354061967570498961460113573283249140529870976057344 840 143447852209523826955784323560034163231303433170794856699498508021932075968858962656667370777498045098408136107159248695777538989912510383156768983543925941963156545004709933362901841353362602583458055800137639400792652801892482520480577201111076775657472 841 287007182164092569426813654788250419015297933559892950964498605610116159821955917448041585432684963453731952934524835908854953456472359633091666476534965089597998723611848020272512806604667610460297963135134309732888615361729475788789312242324823198400512 842 574244043333966492313354922083460623273755499016458303108739986738986347725085890272650280142398456811761574573971858668058624973299875033637617738519218431313394998061486435535058781171992311714262572214505335955691269964462932285851292543024954397949952 843 1148947444679495691546165069180840817033830261826261408576965524515480751612519891298434778838853973432118486557788091036814686067310061602183805047937013366861585097798553661050183898269298805015858436317484104891210618410933825988247921202800524798197760 844 2298807638890390278596162792382076794908451619767065752247191431978211161125324708402982839002331786633037889796186598501966259764240774043237175661798757445476197228955753894328543695076292934552398409840468049216880747103870036591161885835791060200062976 845 4599440776843578348199990892804943911498485431763217374680903629850921638051219268418192240653911252803677612953594029860606294787722849764213482455446976314458448524628800933113439187227976518146159894091935777302680514771744842411655858531962141607460864 846 9202587952618224588967290984025864608321725291180424847795063950602858720627748543280212873532328903544117896998304089937391986864381048660705036759394706029400991001091214035085764871844326390296521573933551994537473738599102460218174100861281739697291264 847 18412588703098584963069200364883682787292959437668829892456641283007748330306117099448082531513670602961761136178840240307142768306632795585966217215790918859770169905849652407889302738465399488601446719366464868939172895309430471226072969317278392359321600 848 36839132298861532244135801973918014831413849324503625532962916264050196819563322729818856792111301947436193073659838811308194270395064873935356615997041588362289138023773712594071968589936419299100557719152752547981120477280486966120675783213441718127951872 849 73706174383051789124266406436137328176483559547339182562025099924169793957028822521483097042390525377897727749923994284004206008353728313397561595125002678010075872471696240744730663405884079241996443999145150716167790327884225979578411255584653303074521088 850 147470417205253491892711410464576179015366044426161329769455257615067439659740400688426613178791610315889072792650387921533611522732076911105750969801260919568608143323473321642991085478412429975756788535686447841008977957113684405000692209779933619033210880 851 295056971288806811073780016113755403355529939515288588829720630763590582810846312667774064545604339751965380170905574550117622057513394390832757498705032966234129083407108323593041688290113402935041378146165188499364750516917833701689123816781121263834759168 852 590345582791986676963367593199604165671256370761189627405869022592169692966454014805394427256514256458486018737921332940907090633659462664688898086710645764559650937756594021017010796538241708421423554674631464878860459789595025020335451157541215447862476800 853 1181154446012719463558350308343395049262905724983604154304593567314316440622430808550481450843639666826082554268063033563157874304584273095424562352022451193302087417397942789695876432992513221945528706113865105517982837090708765274585309363040376736110870528 854 2363249585574207751643439150243627221936843830665094166683780636682285181606964177456911941791072896096906359321676312567008068406791929742605353190883023592261525362279473868096269535575471845803891857901795680769547192841345530494574864065735414098729893888 855 4728380558245953152340355367600928690695752422725960049516748277471874963938133475625721963789732917083295220214453116015400776408830626588723163355442289595837751779526124313601572410331834495433452607151722301006257423002547060879958218810780149450476093440 856 9460373866611149938747824909644654925731306372150869278580173114443599832006338309439533266985929056946180074648729749211346090044458789021834791125690796910361402715371043391657740295333293996621410647645166156941501020127421100850371889406734472069949423616 857 18927973233460787145629878168174904940142215797699636916253699347886899472272819335255245212784784559451539417737106532783781254542512649732446511080994029258094603743379676312224671540005838004751832161973775423740974388499496159881654682383817290477893320704 858 37870832260793521466413435355242262602014573502666909810427192624433578110583514700833394638996434133342897806561957660435386766509956859494241959610196026412469709924953840143016712041447839183515734798218303719961243822890216251252461632036095187619879583744 859 75771436109330937283134228748269430647489430819869091576693973106186714553242781462312597704846598295565433555299404510606422047869776839047181794116807988617500424726296655323168162005768004715055610544978113184881077737562880365483227798609111588567945052160 860 151602013073744500876224807713790326680724585913338220210202736072023248552181517597337873788943501105402427632231699459940179817316130221605961102850750312743942818831598394846718920802864204198823017121571877554543904885877669061758796443770008390096111271936 861 303322307857654254372362315862083584132940620373876514534035051863346135995754944540101104336387611239347976307729179797335031077785413530235117234935769296505769576421206958094203035188384797935069626306375057478651308593259154785102274580643587206112664879104 862 606884744862905679799782065119134423406350008010674658923062695010989045514715765398580706842984911138412507391706803101790961334570487507693123117330478630870339431850574627533905858446363390740793601451410137308090407459746626623192806331707957412416683245568 863 1214249748021005701709678997028203357093637550547192577556110572590571638075843283433918410026389199596258124335910493217823721027140295909832023529578837337458279421717470677758811293031914371222895900580140319317756395465949887352362127004257480825216073465856 864 2429394867829595130100927210409072192497928092305585113913325269368907983554250481064998481207831934671090086340869408829103366899690536853813860344256669772896820570805119925477488444141629763460416433548128962039764408930896893119208167261049511437398622339072 865 4860580479234357713564992853523475341617162167033570145428858787113345381913628790524320284725770940299327848019835662445118583490200963775927347258711329741754164596350596990874708604438861568950082131871954570888032053859788023067384161027168122448730195492864 866 9724905033709799515567570462016089717228064803594567701061624737452926409504391890332263576384138625165438828195328352239171327089416383220048148115734850342075862588510264798220418263883967491347540803988131068641511044488720120827183773897526375261185117257728 867 19457298217901767208010310433970457502443610546243990222531063801358324110363052399231773166633470739464443920701970759176210974396861677776483203428094082401286791968638671229382838637780423689589834688464705991013915962515728391039198451481433011249819687059456 868 38929566238275336310429367906321092587477016966685951986961833246847861909250944685773945244541554555880011002957404973900927204748909889048647411635188062964772379645866170871320617690095180971000960437263604589806577086574456852889631770130880146806617269075968 869 77889072081494276409676229889402540340133625681767847057723077781958151195551569146168688311632335265662268329021736858898864921408192845088656832828375922253942350708909998567751116209259029125644502995195594395170644496234913847401733274597788542227190328066048 870 155838932191171293905692056049944652105138212413745199566160455633070444491234611845788502840867494714550845679505457337478080187652561057222015357078293028242810866419759707792833118269767895789844359950411397953752794745585730844906929388272568377427001283182592 871 311799440438708069984063304642168447060018346927909410033749511404449173182732170798479258116940637795554309401934881914316861064977472848533434096999668423955474062843398836900328008242035466656799427820863214234328600997403267990020784454699119340799243820466176 872 623832603836465546254843280417718901807290262401578784072487075546401112916238426336774378382480117550921224620011123487968232266727751212639184390400729970680351753796717357796037466819452865947205795087610881383788204964103451682249472205771556661259628984664064 873 1248132653591029905083119903102201818989087661894677496154950256567807758934025022153180481062157919021467660872304966294605484807001113456423001173604246186899510763813274083582837834309669597161625469066990668597838415866800734768914751004289749281841540656791552 874 2497227974635714869128301011438903683267440712904933510899306378424037987675760354668165133392765255198948619334128003948531288215151499401752847261464030560032085312244640183806990490700319197860825267433330150976905469891497947363857895861836472139764852345274368 875 4996381284178739856180724433346807457113412204041024058977424487424920914966941330059938609322429344709923833847292150615703213632601543781319384351439137492530298193725464400896610625562598402796799193465357929516268216098788850379772579430186891431693246753931264 876 9996588600787254827449621367915742292854177076106162109585981260479128143449285127603365104835243798388723354619733723815509253267994674571706441757680308053670075172322367229914900266122937854078419219587153023377241064078071723522391519825882711772586341392449536 877 20000829266434059885075587738275739342963059488260552202434227092216828913929375190173705982051257814715198083089766292799224158541572523161548229624964682244559107914387611316073158562241357805126480104487180375443891391917131492570475761582783281363572378554073088 878 40017190688666040256129386949040596777033588028397288649442694698960818975024084546348644254064332532856749460186076182747118543855170742986646585266144838332304698226498404806361624172015909130184278465234502012885089255447561398097780607850613566466892967597572096 879 80065445688927921484215196843059429736282114160546945788033870426975960244378837424699753088052298872566205508385239559791577541254392879300393422564720624350982361248443173961153862439098205300231193442989286549764791454121719622109219385071321140413282356173996032 880 160189418936752952398889517054589141064949041567790886139498396521173917972146496630112945242941327733617486895672536395924731158787057557472431826379445469325344735618164117330552945913033972762114353335731093845175093134616952942151672483956933766645197064533704704 881 320495892991300123658697280846118845314667709628975761405858104376791830911070636821652768619556115444205125549149187344532614470130658712688153615258899379897449497478883773477596333895743069847532639570967229181641206721980933280169812395542450504927658833438834688 882 641235186545810585517506647547455493750948040601767459909161319052289582061557823859041981770783644376134534174234393730831091437254907123977715736075578458808623293556996514675532782195762433716935186053280248333638174957064166323315650418450073284488398501645910016 883 1282957174218041847435237466805346593745121323891166794013212858701991004601948748149556852604910115727717634500340825545193907868496993645158248483266716315644695184312450964791745793200077455477610185929252076607987872940332932172583352091630491118242958672828301312 884 2566885429299707759612747334817221500472846111802200230408935741362754941090038078377137605420167175743841260581324456456712684005938691490341335960832285265385687660559294657031619812592105552884852793647562592955437092654104347571950047781919306647171903443274039296 885 5135713020326663648710039472047499626910899151644133745582891530643055745952357320910323011261028240064494504323934523646075104549766791380732349910262275798963969904987374768959496077568112389628970430873242065389796878855085661597466782761155262115715779081782951936 886 10275368530682619417247947765153104558924310759043324331223214462435943470790842506150897968261172180865424144217713111553787608551781778183879252070179278118241810890091147584873240107489850735032848511019840103470687497899454807624580200206610597839661111464964390912 887 20558622041423823074151633172422419728053646429596762342561291727171550899353940740962299828000575763203718559575114351630850016008059947212587608639668009277111363940415091263654976119686953381615512320586392152323562476177476584108453669781821342895781329532725755904 888 41132395077707211368755716040355833543010182637456742383678868874537010834199188894559842160152062880541370300992301809250914353317279055297587584642923185687950969552363383541888905935138635081597209067997657541885649528959630712040901926679901386732863083690569236480 889 82295092145133553178416331471733655259826144831439920164470308589461839739380992614390169328605948469350606965668749830480257349236876432339999904013020705643358422447793169112935719261806726799926786989645061558248348211128616511729793027592320175348327016631373922304 890 164652582281204066006799883470273146441620764454006795316690470576826718059728674552068009409556649602615592177117700002328183438491588572016360992249784144394423012240195072917147421919761128657847575747734715506009808663435223565344805286176756342037694933048336842752 891 329429960544282051313534207994157964727178478490267500608880647949459513281390727750711360323802804533059940845795800687391704357018848558705444352947053755004258359169607615216846810631817607431683155032358615791045841809226428214460049034337744666757471665667851681792 892 659107878067798363036262668968229666887474047405632793927456665253757682801412178160168191489489302698768640869652653176998713404210074816126523662259423676157798670185137452323464035341843812148599809161254396913728679368565637400959985826452747275435482751581737189376 893 1318711670094065246890913843896286808641182275661461173274304069217192678080085801637827324662745992662834800095427409958428036188764905029684317237249479684614161244062119348426468898840104818867666616515583124490731350237356836745999747168460010434712044343655542030336 894 2638429843874555769640984134990102637862424484461226054452264912925708697921213359599040412255954088875164846510704723244519250041216499140368148757062037366089099510801301577062623373775593977298118534876416510283160327939028971589952570462473725266678539409496408588288 895 5278872695121962091000281164375263316884968835199059524711843374834064079364510231844852350372832384849320185661109253144364855409806376442735326079250230725899753066956728914544617899741956633721807673443333543169715910806688539375811293176054859327865980263363466231808 896 10561474622166874726386284234579457714687403728643312006614269280475436812253016432909966141807000370882650786548953024722040412522391939123768612696035656170002138414922352581385053576990680748376882784122391752525355596983585407992116400429163459881257921595722145202176 897 21130407708179650541544012280816777591209739573777009927609703622565490931554024804260455165736671944133322403551375086310702228450342250724133146467141701776409541391862494667361742708994896458620300442716232837422558744707587474465220429012434402213567765329434715881472 898 42276459314071482367105543125657077354937070437826639123802849011041009320099985752313769400305760947526198601853307224846756237550242889851568926624228440138313083138372491827791839303037950595321398235642680200825087048381871720098555299288229236014438909082104294801408 899 84584206423567327302246123379361199054909323456198516784772581553902073554183843792213256938276356013571504793207728554144216036399602556509743120628346953447614166986039988641720386376172216546804391171705789453610113214697136982533339481103179335203484575010678315679744 900 169231080532129204940458373016808144655573360595874430321024317106529447139845965030647277431435004048062326300333377941618312216536549079605326842136199256004793422285424052513398454545569737597037185303607176091411608345912806371834090343246538630822336088361093147131904 901 338587496434247510552848998549787782402656148558703654145006942210509494342648484953736081972634592137963286028502597549896384720547786092382334886031409210228717021197536255486712272677590084200931176527605546551205980524862677557203003448573437182475406053401659325808640 902 677429404834242646056914520153073659407978959506262782465994524576573740374408678964382321693763501882456315960204726932505968106708476011765599213872294727887307213079314523072883208157673101863511975990685506166890273392239100409001172519902872561450662575158398986223616 903 1355367633599980542016262086413143508021291243790236513283950329464256984127040776042584958884515638977972119726808517530438333544642759677533057311363542070634360767527113070344683741920332070650323197852319838462737171469505691407192676285317741515901026087026958641659904 904 2711714805131883193746065323192754712084072661588909203550668037271526788845442906254808924927300620792774248888458540343494866743176301682731779980179631477466072561846416741553197534656141397548104134984445517665750804434547391641299053795940807791802401897182206212702208 905 5425388686127610606919212947118444816251125671194690761066870831229079218873608520848895864171139927259208516646600091252226132794134168020794890675264357627326847177277214684834055170943237307591123748528502716812054531860166800936425510042492265103605503240620990284169216 906 10854809489011199311339067175123689926527848616035737014481306999750382960257653406318076816908633915190434050462681752030598574598691697610410604367865195395794446295134486829742359437857194598824676016306260029023412318190762594589230646091719244616305330423231693897859072 907 21717683211534354817679416912020980441106891779364185013657744674085214965536179541876723810949975951724902135264326643113489767218230118358462854770403351073870396471429088579633217067655829164934209071111029248845431145322383174611220544196907918050799308730442814454759424 908 43451399020096526532847340958153900088957502290975921074567266845880685591659574251824755486766701137766335370730669544159439423292729340513601148310574289884476916385317459070388275758593017405499898900971266747637847047454479449997233926049433500557074697290338338475081728 909 86934863234248686860671696184531678591402442046446944243638088687181882504493578839792126703266900744165732941865371604183798624297996888620553174160683755242426079655553481963020234763748752962262759319440949995169663608528385101544053527410102330025101554239582096081289216 910 173934792161572534782950445998418064337477614395305601063045683132552834181107054103896439794735682012026585580463102246835346996882248194609737826543889155719461370726766789435680519803132005218600113124158652653840729463036469131208345590526982364675921682443730866455707648 911 347999715709295391689114999255545542984300689395434627277630377781483806706453901056417252365875125071443410554390922570606193490337005223956738609532821601908141164284853229890641140157533009025349415218870810634684263418032336118657168252467520138603280512816595081497673728 912 696244907119278530515226401261498760390122232331047006087120550441100472854991348455880521230153095726447268875771519192126743174564150886605002895024199133776256694857383024574036797749837996433146480271427349875543923690409705632823524412310735772327345684343913723929296896 913 1392980765639932555304445608023812869623286171742449515237960690638466664594149789597853075457111882620015433285522386486082198736908582650593057141965510127472462122290119178733582630369219949631188260210226156963438641089509478056665424639372862534896260686109274569726492672 914 2786981688509633226529984544614610773349091603025131026178008321471857928921114912668504514639907702545479133947246300424178882854710338738012635730372485454117500943828669441245328543180906485831838512085394235659261663406330014030731426463551267284539403904749297869894189056 915 5576003691478802684902155746363191614903221725130726043760190523333565057307860492282605756731183279701854802646895655752386736471207024349678314353627901306580155286154201050046983651246746144802601007500672314783292089267282143896264007296713618998572572874560093200670785536 916 11156078545552000560800765573976537461096677270355373762055256092808835571831864933867833966932827538475705411776334877043982734777545504986486188729182189520509181351323225714704609292184935015117764869133127440732120281124939096785789795564750750571665891431077718322929729536 917 22320299416292791503594439310453383384773822180898590873180262277901082058096017766340912840806577035095402436517756885166383993225353922547231497502217152855716104260676098658630502563752755481260655446529820503795312767430627811558103153072148526292373274226070500489035776000 918 44657122348486584697220705957548930306033250800962445266963698281788522638319350145342348593368958706105274306510503884944455816496705380112622338607543419737321914939572578576390486919127834044276919796565220416260509363861716342715389439718860353100916301471980520036938809344 919 89347291728775172774505066588382187685037714480255417575133744015549762320893329516005743010249526684039487479970987999112287293085405830261563364421305067526423242715585919671039937421500314252065057400141599649860786385724354124629145146586847307234172108983640078191612133376 920 178758134899645076934004849629926517732347906477396740714465093119744290956703558213395911091815240283660887211782390689163361322583386989464598245442680232530094217459330926751100184880238194029119843982466179716844449614135923580545116400332030308379985142934448220918085844992 921 357643372683479616637999132166177320189240767988565292557325396416778114543240914789560672326262854398485598927245610760204296117991924636812139524085500660014683898974980028320240989834951519108219146329298320267934652913646277823663885014980732004583252135803232570905894846464 922 715548340080808798093265619169785277882820735761242200768229518212561465080911025947502333018765892102102048560044471021540476127981654962217033843794701042197675777911460971718452808503232353490451917991655407430474251034618670024658835588158665307268020738661759833577000796160 923 1431619869589316725821065948014431830774319871090707632843616487183133402150680444631766642770012150814465798531195441045344720039958921301619577278836801528731967515745923773592847274673123337528931086649428348650158392483889568803979802292711733210739074411434109050684423798784 924 2864279556867616167905035539004533796549288818510021324713541239022716353262424843557655389120276351918314864130388103704568489570234438626673394920592701102438356675586782477929354399013225815593476176045116367020812394289320061549402966347253931153692191279659608111594571038720 925 5730638749113197768335878363960407863099875789677254767479699007358331804446977595703554985401056804415396262396770650636895078121102069300215270567023598294825556639363434817346028497360409912258180357582752073482616007221721970981692656218168791771812467472901996243640588959744 926 11465497089793610438239460487292967802858241446658811629845577451944422350268792906466594425743606876272854853284355955721464924623109279830481733481993779113947674308039512545254466870160967371749280073471771754353875591259481297992531729793331873923540727812186412248338085707776 927 22939433362721650679614328493330239759033462627926227449463513778344362183287261243052157761370200287429834363550341220338279386008028842121065851659880723276488470674704310911633753491202229837964398863556078723485038336151037308043356294300652328606913041357137664018789986992128 928 45894634636736866767260055210383592754778900533050088430025526115599954204475583466239862760669080230028180073858242221540257108850791253866509821345169505063339649115175040134895547505632343387032838972957202095977822484654143535470857589381339503317948237705230383550050347253760 929 91820805096060864350582906868213411982981751620495443922248049349022368084753288892750819997195519770393382841231604004807910891371049646981775878741155127147404713761882916893047176057720454196273760437604493489971136594012424909710005180322748698844140785392370878125041441046528 930 183707455028080881232367647974976235384752992049346183637402087321847194860032130470188614530971244158958302241430465213382024625123295260418391784611348106877970947431025695633073861274775197644653179012538842955715111660478244008304107356076393698606932722485020717891843333816320 931 367546599728080067527138964427051293607084961715402958860616151891299307101115366309751178135102897554259677600795444834296454935008982453746463623480771918922264934676571114960106740868218973793517674299737397862975900265863276394376408703014579999051167748370599359067207571079168 932 735356550231614383411270211133724468479832809292006242859662275206770209950274608431745798500472146781949073931162140598145312444851943925124645243367858952378663666247937190662429702241880737474865600575773921112548529493175915053639135711461654060750199400393506434073450923425792 933 1471239802014137263536524986826692699490991390306413135996184493261883611396636968487978481461476996910757585321466783055395430039371845885512726479548348133825594926285464302809291845494647054725391705104146092998290516909250554637050908033788296246796126608091628300024973409386496 934 2943548395973213090199535579179753720686485786738514040951400714303251157712804276123639615327727820157936953850815644250854349500050939538055676193840748189216332492601924923773918155549126143122015171466486526735251599818466220893074116571373427509454440364637375737423119993798656 935 5889234375836303306652042369412244084781977585728403619820864884165470185264669230542644535465003292988717474117395444781835677842716374610171798857169600221562950265265842483858505240217916353586493865449361734947844331636862665024092834150340525050633255026182989749592586337648640 936 11782583810933227162908349666667250415015775646475629523117819770085648223595350961157058938819344302119890620633877113524497233747468901859368248720181682647420915720570647858718093571494886759710582914674412064714733830533323799671554194168349149297176806468319431161262441299443712 937 23573397740387695425025229189020025320935192242988903613187819543680712153322726922457657613417364036524692586065926674970646223619010108996785799452048329703431861821219221499438353325107881624496356196900201319067557995585844538589845440072034496986174205768545765646679419847180288 938 47163728521762534784328475054170989825672616945155598026983068743958484785933075405886435485449487384045637428560131847761168155826283000224163694279056637484846562818504704173867058735664560633601875722085962807664681004612160645375250700987946515537294530108714012811617897621225472 939 94361323125499357437212983460603858018949698808666777655180996801111090530441393933715111488128493390083779369976820691162087728829091564909511579308033231125658803989141930697714821642226716036422078100743045954388492036105264427141621043663648074204481297360672988659753911096180736 940 188789976015915553140331172527384458060423049625202808093957908268914155578581337945801370567637766658198903253719104907141692807687955926818494165960597899162421431380849270912191916474096379553427928755937384924850130839519250379203223527243386194003862589004290459731099241118957568 941 377714611561664782812472756267122400165893403266144121755107645871212260192559776048345036318037093072460495534969136863918420315435457447635930346610258672147050509566829360857908379327478654068023402620777355881846555213655943808246409934318952479197525166574469884285381320091107328 942 755702405973006138636160304540528920139392675479715488223173636578110231534438706425542537954361214029959685021238046692844179648371620848850703590985053920184828847586958907061227938463808871450344930094076526845587559613629288007292814349130126406715746174465163210678291679439486976 943 1511951177645365423294750193093626079893997088854285465872263962827591885367515721508790006545296483829996757945075639315703037331744653604859092977499180992151113352080518184813278236545320869529286109893196683854964017599893376796185617659244695710072884031562773305571641437393518592 944 3024933667968614806113112171314537891794440221481183714992012576765073353504370849819867946349903696602406967423986286468459640986662016510439906660479528039684304121347071778272331773792132082170328201666501127346901965871056338539036567109729018091234023841174739226439636130482618368 945 6051929961292997531273447912883647247601772530507592996478994455749925872547420513244311759218428851089640837915642588611026414619669451622323254731921388190132763077066214373836214148987244850564168367093217773967751793084651846971403797801937289524644559238447863683471978772356399104 946 12108143753598038580700637210791799347356636540843122222936639320359047772589651326913917554217312595975809574861282723671715547287436998687005596274348391721963412282247768640846470030324025996257005629244265018531097239036594033967109356255790166962892054993321890237552861031339917312 947 24224855169220164197708757191632608399019456041342116905830579458436487600168923254678423179995534979544674947782560540242756530671070188258729366169708014127322596820726217068041023525347124582771349048604188978253381783807768747982822233815411509752989983019496106216323529035934072832 948 48466807470757026498363623083505925309428015370507164688857694233399625266746088777938111159186176446703613663580037351580169123762015061184653717125196567907189291226842761610949456369759522728814266055334248575823107348746833477615188837322145028011111894605227602315936403389820174336 949 96967809206147449202619463567493267641634237316660191132108459099852550666308662093038751916762565868635754863189907245349650372363779491703697403821954215119466777624466178171633731377649592584171668026920238390278902259756258918529466414026934073032487646342925984398451497415544406016 950 194004993399116411878481423471651756265375339368628863894229389378766357508032314800692440532686745737983024594420113308138191971249696515187452430312927503636885943009481546293130938182322111891733313165214335817812477603296933152552293446054067457109947482209590306448160238813128425472 951 388148736771875850703447839616633954494964408207874691048483721115655227366894610830614754463696719477389078924920824251154166395543668093935020105963893154069676661540061472485988827218690077230246580553176389710134301374162696936091308128108533536309839343466657288198834965590336077824 952 776564443358274987332402670165818223114299701624786312371399565819792193362409107043068264176236981521469431222335916890402396985378497095365122701049491781732911468885882393752701656220477243049898978843903012710384771894099472899832357890492498204291419777750400893643295591896337874944 953 1553662826345596546515819322196737074477341173667646485291663378816547863982057984849814038850161048176321409189660370556992922359339316005720410380342394510652939229383283685066851316007148663278609593162906492001001882079747103854964199049535858671926321737134974421777842505224007188480 954 3108424117146133632598887057519718204615318878852952882139020004990764073064695417117452861463627904886259634839387040306210833256561669564638950463053260573840041574117834769367724124773309103113914277586930659795482846584854423562074361449629123192034702179988506929100898012581570019328 955 6219045163202148344332270941291924520551910820741225587389426504696864836330549729070555290453867426839752902598906678996871643588889414235674160330843464252748409378938204337203491235064641759341218737696096671177923858020429278828440649600373058080433521771414130029292222029430251323392 956 12442457361517042007209178415102697183989919325579528846925336635236831480186003450966636699301662003017663058470137123638630435303068197745144615886349507015900080782265989020650944164510907875206222217079765241333360679389683472765163945028356077773620970720772164703576340905273510068224 957 24893648793259574651507629895243090653752034019353213038143640522159866575421814887584325635391178304711640623484921778567035166856715134037881822222024171052606685613311138733789811717785064463460013917534674280621747285477016775746893181711932078772749795797432138697136475503373034979328 958 49805014789989966230912065836323451483922921249130121574992759378247924079187718562843203548307214063297943771906875961236756352611807836820855661740423320414973002072080607203030498019333376983225890037986575409253149951136779374912917149646186889173346636631997073998649123135237302255616 959 99645463986921566317617743764321443320683548919107634147396475424352230015063614701035511651664143034345212593687816730678884743020370811131895358073596597449465265835077873876962745206193250079063504481807604514525610662639050396664095871737019241602387363338259741206050590527457069105152 960 199356877423516826590413476599876237205277754578775029670052812251351929582967169198225226972500739815958837021695817620193960868649200020710706941516780520313794081045558538807293757094013575160352094412138529929490343819573527191205719875705970077261083247459743428541853695860939830591488 961 398845653746381041091182931342219175538376822638669582090625347307998798271614217988758861283346387126454497712032003558060304502515316838315246333772735691457315260841922659721324047551281300325154359721323701659858932627737907178166496015875803342634783536485934749343212421333931045945344 962 797967229988119283703446421224972038539580796140827443022328579009068558301885373849262352784378628603163907460406332871866039734608381793356704025322951565998604117594914904250053662508963361268838927226399994087535332999819475870768823360811625435699327026744029567875808743062825244557312 963 1596486304966952970449053959531011452004815894008631443726812926804279040121084623442013966004128965906837638993497317255222940928372259820165830766200863498165155427011968978114918459830728243774738270020305169710705601488326274770409309379743288372258173961032379274130385286915576794447872 964 3194077573624001738860188006148606741741758147783437116337863408286884371001081931375681799948075873754486003642446434079307090197867968688591234844996419974839403197611854739901889879405059652649827569565932781984297151561976827785471331878771077108028491687164758581024004030816459847368704 965 6390365074628195073644536186470381158947769015099222690444201925930421323519989231734671335775787631390593458595796467296336597077982835473701616315182225906696991082399543047147885678297325635500357198182510449094366200294602212060248089996111154943081270904529517227574474975603532211683328 966 12785213547453756953168586096660921420320085679462170711823325375800062037067652391119000270300395923413628728784003895485185856999947006323465981594702284448208124219276281397951843825670913883646447506470843879510585446906676157422282970952870162404643046213807448881332232916697018139672576 967 25579393891302247518096199640762161045489266657451792085516493799478562854190652637537315738098433168092141080752829712755397039687856683399057461118080234166044532547506953403215832589494352992584361233153333721664876986448295781448139523827036029846247101237111726615031031764373943711956992 968 51176067909158975308057696583407583775001801698453709148484021452473909311277073671781346254031733186931895441385359412552639517687464346612585464580701626592029578061612297681337523416938365405006112122164684758478583679454264220768533152625199706125981017672289556889861173801852234643800064 969 102386696071426911159845987770581690918050140164007668251870110611981385828345684136976122063733200075359017442530118799188969911998430652854112013850485569703940182056421377112486763309776049649687003556045404147254826772023873757281574515192654705118935665740711321099320568149913163727372288 970 204844461903085098587226644236897797686039237694306929098566134396344822268056538821203958170097364349039951095182617327362945635176670431615079220131566362690777909829109120774140069475043532665471806110349211938861544254917225167099274405966820747278186068223071118981425011132406688770949120 971 409831063326632749709522625865264427071956390121197043386784095137453745758843418736911344425456657094723734610609994112695902892712959115043868825124323171947350911090750974646613224661069932063139210217215231166426869931573405639270799563096664168637001609929439191528417771929974100174307328 972 819944813327357840898863950211294615475237883765373452230187267592363553099265299428363416258849272088585294138578881128861872330570067068930720568656532175635684771171128449456000339990408510042817408791532301675441861730467273732934561053368677932280003387511543537720465560260822837938356224 973 1640455000002900364757365297384120753613125974576705635373612689819639229361687522765808287333570459975446238111875548064663877751428431815547406974128836014753335440321509899237548461317354311918712794297268282036059967195575472374655045961088055054572007110328417384768191153323394951056195584 974 3282056661377980925836461100966674198677103961128087692055956939636424657255249007108560849149611730482542305372696624142194563207139001919925863462628773958015768873350563392814542717912190692301070505752142069973350777037575623289296880904192127558356172459549831115810218884049388271392784384 975 6566406645500322244316383214330213780255911946205528226729376999267141711574245937371010247264165082028384269043284304310122741822842280417513825953999751773049733732116213974307977026379345521529430845819495151749163239368000603658567339772416290015136661396885654924168110922903973281346355200 976 13137146508235107369957058143596235150146756306812768725785818341180313393602823333524290392661406326445696685709676536744602219897952355746605721444299429960327216062366587717188414369651613544009959507278072070932874214805800175253629604088641652631568842341550829308843936132544842930392662016 977 26282959450939140502562699717064085479563377442428961996225765367652686728114309584613120581588964977669249666665568929737917912300440301316367581961198712749109929321001494971521749373089072089922114645834307676734843901751198286380249057264901450465728723778660697538703300838563478596185227264 978 52583907280384582662911279076570964259760736049847765209862908283504941989955521050954830835382590793240732391559274484257054313399178155622027975180559880131489201997629980545177418855726737595929166556079917497533785667079701871826520568281014817524731844000817655186406848820930271193405063168 979 105203791317781768641394317438027515120789434429675212854548571663409021047364845865366841015174503262285930899574822218076545604394951417222641572877444669529517090706513942294622677930550662024028207640982439283195767061314014341785086044064453468236012480888627830590814191929467170388879343616 980 210479390946867434705188096195132893864723700918808403602137058070669573116851648593293938237591136579238808872396226178928865787580785719478379033707611819657904442677235430653831375279610739485349582330035588812154389130425806716752962129725159229467851102903450666416507592227058714034292391936 981 421102398516342664255175115028421514975737065956532762990353945629042208277947210911708388889666533267811511891285615843409280732743337209022949843320668600513549407882885953436834789396240309845285498756212598115834488276447169499871504342642823044927354488059291343302773601190366174581652193280 982 842496096703091983951391365793166736281449949763852260508037192187474347978569594327461194810818200251946171929584302128704991097421438325444854988843770926290861819972346562135309380956050584372734561559206867534588768158103378854968676030705325283550084747112473671347872764109530406654247436288 983 1685574792746997278784865003058980885222851535229277990070732986233728558802489533663011223684606667936538640153194745141182841458712404465687620582092409303109249648357842434793898366239241098109796251211977077675017119526624837420388686752250008954490921036212729312180396651676656928290380972032 984 3372271341189864090435633282296482435524965048472833157652412909444557552398826217275238273816053195860996388403320397898245995693287804889838327361004286933797610339265575377321522186457822863524939377568006963534218716328454514402376465838042532272304029996565377882406314359018705811393812103168 985 6746786193771467246603073116950006201208454052974220670326719692843315974385346734448908200525786111697830993000502611028252616938301601696602827115647510522753442763630931770110495280874327061660572505424119543436806387207318707927951116343170093271252435841410594280903670829368195532413724524544 986 13498185826734146451039825198998084736149756785698108623696164111878445006041896477248563513153060153650230834913634311523630932633565414814613754274523897631352718533844742283324541688182811785353509203750813283535419178147248655871514924258309779783165996030498058155141389757697149255300860084224 987 27005598531850716817747008328192314139765210930895551813477777676140516126626198971198621250509096167809599367652526801981513262781055252472043708635505548434397103080855242052856185629233938894771746793306774960394451163759719791774255231660558746047654240756349855496950875713315814891548542238720 988 54029542421820363577359553134260107580361971478408933522002659693716748375510656511325217698175480473621781329999828114981379620733209854765458659020495763954186810325256496267019800158705193409622707713438332300531035820276418172421932414368121032600547510217557761800152467171608956007142351962112 989 108095775559878587038450179224271173762387042190053526834099528070304928995537830160506385790665537223248727849389205251999465431808618409173659801539960862079158828977605016856654458117885018059403843680526229360546338626066793522590708730830249146211573077844831625212806365833172564462375238893568 990 216265959880762412864698831037296693337051943876516305157326280847982288914482522910225447115707177729384622566466461540745967358814272430617788860296193656950202310016140263315243234372902755921861005469460295041306075298571111452418927761167279892746382763893009674877122576340241973805020348416000 991 432680737283535303304994607252102078298659606745851113292907011110709439675778770998876245300166562024543578868309025154986007708022616085776516235024931179484173924154140985834355105020070951449828647155736262723038946690017271719312876121348122986139238744192712198657264842028277637370580438089728 992 865640056384848805670685310600016231305322916017371860213382185100396199973780371564736285589060420075714482130299758857820664179083132820262721474138096862714486238928304014042003118857063810468923948150481920301440806069297968374554321652364882609911782291913173267295110351166719135132681987162112 993 1731837276405254009462762813391656612026653237086082987681900695958747041192006402263440161155575432204683613047962934811338625884242066937944820956452662732921249259096652112830592055347971436076381203978982630313607437517122786620965782124067038495090174190881844274551382036553765991048406196289536 994 3464836469856128874768650052994180060413092828269932133978824781440107511376067594396203459540458406502428529123395213596588376288190194447421178789405952483887193084215047584805773158722361641542884087669700827846064899286923231058805591853238887230725110312682602363868806482438155427164064925614080 995 6931996773803499461223548958410093793545758364735396585187696341925441880736244768531053193539531897190979664301729115140999001615792510037905431331813159003863775300473581887900724413497560821866011534762872790129829847079201777751359238916687394942539744487203032357269697783537557744462634917298176 996 13868641942877539671310257176389056096655054974595841935935537463762942536143562735674147034008986939654241585374768823603203320875752596946056303051029757844143439449827782339594367629518442816386225014662469966905367017951549653683849412219223408092922145108551297057520548235316037576011234953658368 997 27746580676296160840346832871915849212437186439441781402991364487350002621629271868572375361877820169853047684292158833848817277039840347632603486876866395361118656597416801806774572864083527978080853919598388707102148683489391503729960693210144052601529602485393058801003401807113919326194400145440768 998 55512017179820508194455764848913266611909315621330237340403252330000022054550883320719171509078101310607045028322420070807742292877707912976587766408175412092035719895391658993133594579790640293063480870865880675111922075937135573361607666965014705065039317023620587269438560792590378067461990466453504 999 111061746014097389416435727907989669597888516727553823749647551370600077731686445808587184588801124563015989376121044947835700063351470261375937118125236066923668253191899428745436086862828449259930507805069967872039093569790976278526587895019482609854038858152910113873740635941905834965070361284050944 1000 222196178478016010881993152768115473122439635089541717135381320055895283169938261407406235515587548574749999680376858979699236500104053193127323271105252485540482221118790695239785112132029110469253114905760894321199194161768593146253257661285953049504239084129199118428331697659890951513328664428150784