0 0 1 0 2 1 3 2 4 3 5 6 6 10 7 20 8 33 9 66 10 109 11 218 12 360 13 720 14 1189 15 2378 16 3927 17 7854 18 12970 19 25940 20 42837 21 85674 22 141481 23 282962 24 467280 25 934560 26 1543321 27 3086642 28 5097243 29 10194486 30 16835050 31 33670100 32 55602393 33 111204786 34 183642229 35 367284458 36 606529080 37 1213058160 38 2003229469 39 4006458938 40 6616217487 41 13232434974 42 21851881930 43 43703763860 44 72171863277 45 144343726554 46 238367471761 47 476734943522 48 787274278560 49 1574548557120 50 2600190307441 51 5200380614882 52 8587845200883 53 17175690401766 54 28363725910090 55 56727451820180 56 93679022931153 57 187358045862306 58 309400794703549 59 618801589407098 60 1021881407041800 61 2043762814083600 62 3375045015828949 63 6750090031657898 64 11147016454528647 65 22294032909057294 66 36816094379414890 67 73632188758829780 68 121595299592773317 69 243190599185546634 70 401601993157734841 71 803203986315469682 72 1326401279065977840 73 2652802558131955680 74 4380805830355668361 75 8761611660711336722 76 14468818770132982923 77 28937637540265965846 78 47787262140754617130 79 95574524281509234260 80 157830605192396834313 81 315661210384793668626 82 521279077717945120069 83 1042558155435890240138 84 1721667838346232194520 85 3443335676692464389040 86 5686282592756641703629 87 11372565185513283407258 88 18780515616616157305407 89 37561031233232314610814 90 62027829442605113619850 91 124055658885210227239700 92 204864003944431498164957 93 409728007888862996329914 94 676619841275899608114721 95 1353239682551799216229442 96 2234723527772130322509120 97 4469447055544260645018240 98 7380790424592290575642081 99 14761580849184581151284162 100 24377094801549002049435363 101 48754189603098004098870726 102 80512074829239296723948170 103 161024149658478593447896340 104 265913319289266892221279873 105 531826638578533784442559746 106 878252032697039973387787789 107 1756504065394079946775575578 108 2900669417380386812384643240 109 5801338834760773624769286480 110 9580260284838200410541717509 111 19160520569676400821083435018 112 31641450271894988044009795767 113 63282900543789976088019591534 114 104504611100523164542571104810 115 209009222201046329085142209620 116 345155283573464481671723110197 117 690310567146928963343446220394 118 1139970461820916609557740435401 119 2279940923641833219115480870802 120 3765066669036214310344944416400 121 7530133338072428620689888832800 122 12435170468929559540592573684601 123 24870340937859119081185147369202 124 41070578075824892932122665470203 125 82141156151649785864245330940406 126 135646904696404238336960570095210 127 271293809392808476673921140190420 128 448011292165037607943004375755833 129 896022584330075215886008751511666 130 1479680781191517062165973697362709 131 2959361562383034124331947394725418 132 4887053635739588794440925467843960 133 9774107271479177588881850935687920 134 16140841688410283445488750100894589 135 32281683376820566890977500201789178 136 53309578700970439130907175770527727 137 106619157401940878261814351541055454 138 176069577791321600838210277412477770 139 352139155582643201676420554824955540 140 581518312074935241645538008007961037 141 1163036624149870483291076016015922074 142 1920624514016127325774824301436360881 143 3841249028032254651549648602872721762 144 6343391854123317218970010912317043680 145 12686783708246634437940021824634087360 146 20950800076386078982684857038387491921 147 41901600152772157965369714076774983842 148 69195792083281554167024582027479519443 149 138391584166563108334049164054959038886 150 228538176326230741483758603120826050250 151 457076352652461482967517206241652100500 152 754810321061973778618300391389957670193 153 1509620642123947557236600782779915340386 154 2492969139512152077338659777290699060829 155 4985938279024304154677319554581398121658 156 8233717739598430010634279723262054852680 157 16467435479196860021268559446524109705360 158 27194122358307442109241498947076863618869 159 54388244716614884218482997894153727237738 160 89816084814520756338358776564492645709287 161 179632169629041512676717553128985291418574 162 296642376801869711124317828640554800746730 163 593284753603739422248635657281109601493460 164 979743215220129889711312262486157047949477 165 1959486430440259779422624524972314095898954 166 3235872022462259380258254616099025944595161 167 6471744044924518760516509232198051889190322 168 10687359282606908030486076110783234881734960 169 21374718565213816060972152221566469763469920 170 35297949870282983471716482948448730589800041 171 70595899740565966943432965896897461179600082 172 116581208893455858445635524956129426651135083 173 233162417786911716891271049912258853302270166 174 385041576550650558808623057816837010543205290 175 770083153101301117617246115633674021086410580 176 1271705938545407534871504698406640458280750953 177 2543411877090815069743009396813280916561501906 178 4200159392186873163423137153036758385385458149 179 8400318784373746326846274306073516770770916298 180 13872184115106027025140916157516915614437125400 181 27744368230212054050281832315033831228874250800 182 45816711737504954238845885625587505228696834349 183 91633423475009908477691771251175010457393668698 184 151322319327620889741678573034279431300527628447 185 302644638655241779483357146068558862601055256894 186 499783669720367623463881604728425799130279719690 187 999567339440735246927763209456851598260559439380 188 1650673328488723760133323387219556828691366787517 189 3301346656977447520266646774439113657382733575034 190 5451803655186538903863851766387096285204380082241 191 10903607310373077807727703532774192570408760164482 192 18006084294048340471724878686380845684304507034240 193 36012168588096680943449757372761691368609014068480 194 59470056537331560319038487825529633338117901184961 195 118940113074663120638076975651059266676235802369922 196 196416253906043021428840342162969745698658210589123 197 392832507812086042857680684325939491397316421178246 198 648718818255460624605559514314438870434092532952330 199 1297437636510921249211119028628877740868185065904660 200 2142572708672424895245518885106286357000935809446113 201 4285145417344849790491037770212572714001871618892226 202 7076436944272735310342116169633297941436899961290669 203 14152873888545470620684232339266595882873799922581338 204 23371883541490630826271867394006180181311635693318120 205 46743767082981261652543734788012360362623271386636240 206 77192087568744627789157718351651838485371807041245029 207 154384175137489255578315436703303676970743614082490058 208 254948146247724514193745022448961695637427056817053207 209 509896292495449028387490044897923391274854113634106414 210 842036526311918170370392785698536925397652977492404650 211 1684073052623836340740785571397073850795305954984809300 212 2781057725183479025304923379544572471830385989294267157 213 5562115450366958050609846759089144943660771978588534314 214 9185209701862355246285162924332254340888810945375206121 215 18370419403724710492570325848664508681777621890750412242 216 30336686830770544764160412152541335494496818825419885520 217 60673373661541089528320824305082670988993637650839771040 218 100195270194173989538766399381956260824379267421634862681 219 200390540388347979077532798763912521648758534843269725362 220 330922497413292513380459610298410117967634621090324473563 221 661844994826585026760919220596820235935269242180648947126 222 1092962762434051529680145230277186614727283130692608283370 223 2185925524868103059360290460554373229454566261385216566740 224 3609810784715447102420895301129969962149484013168149323673 225 7219621569430894204841790602259939924298968026336298647346 226 11922395116580392836942831133667096501175735170197056254389 227 23844790233160785673885662267334193002351470340394112508778 228 39376996134456625613249388702131259465676689523759318086840 229 78753992268913251226498777404262518931353379047518636173680 230 130053383519950269676690997240060874898205803741475010514909 231 260106767039900539353381994480121749796411607482950021029818 232 429537146694307434643322380422313884160294100748184349631567 233 859074293388614869286644760844627768320588201496368699263134 234 1418664823602872573606658138507002527379088105986028059409610 235 2837329647205745147213316277014005054758176211972056118819220 236 4685531617502925155463296795943321466297558418706268527860397 237 9371063235005850310926593591886642932595116837412537055720794 238 15475259676111648039996548526336966926271763362104833642990801 239 30950519352223296079993097052673933852543526724209667285981602 240 51111310645837869275452942374954222245112848505020769456832800 241 102222621291675738550905884749908444490225697010041538913665600 242 168809191613625255866355375651199633661610308877167142013489201 243 337618383227250511732710751302399267323220617754334284026978402 244 557538885486713636874519069328553123229943775136522195497300403 245 1115077770973427273749038138657106246459887550273044390994600806 246 1841425848073766166489912583636859003351441634286733728505390410 247 3682851696147532332979825167273718006702883268573467457010780820 248 6081816429708012136344256820239130133284268677996723381013471633 249 12163632859416024272688513640478260266568537355993446762026943266 250 20086875137197802575522683044354249403204247668276903871545805309 251 40173750274395605151045366088708498806408495336553807743091610618 252 66342441841301419862912305953301878342897011682827434995650887560 253 132684883682602839725824611906603756685794023365654869991301775120 254 219114200661102062164259600904259884431895282716759208858498467989 255 438228401322204124328519201808519768863790565433518417716996935978 256 723685043824607606355691108666081531638582859833105061571146291527 257 1447370087649215212711382217332163063277165719666210123142292583054 258 2390169332134924881231332926902504479347643862216074393571937342570 259 4780338664269849762462665853805008958695287724432148787143874685140 260 7894193040229382250049689889373594969681514446481328242286958319237 261 15788386080458764500099379778747189939363028892962656484573916638474 262 26072748452823071631380402595023289388392187201660059120432812300281 263 52145496905646143262760805190046578776784374403320118240865624600562 264 86112438398698597144190897674443463134858076051461505603585395220080 265 172224876797397194288381795348886926269716152102923011207170790440160 266 284410063648918863063953095618353678792966415356044575931188997960521 267 568820127297837726127906191236707357585932830712089151862377995921042 268 939342629345455186336050184529504499513757322119595233397152389101643 269 1878685258690910372672100369059008999027514644239190466794304778203286 270 3102437951685284422072103649206867177334238381714830276122646165265450 271 6204875903370568844144207298413734354668476763429660552245292330530900 272 10246656484401308452552361132150106031516472467264086061765090884897993 273 20493312968802616905104722264300212063032944934528172123530181769795986 274 33842407404889209779729187045657185271883655783507088461417918819959429 275 67684814809778419559458374091314370543767311567014176922835837639918858 276 111773878699068937791739922269121661847167439817785351446018847344776280 277 223547757398137875583479844538243323694334879635570702892037694689552560 278 369164043502096023154948953853022170813385975236863142799474460854288269 279 738328087004192046309897907706044341626771950473726285598948921708576538 280 1219266009205357007256586783828188174287325365528374779844442229907641087 281 2438532018410714014513173567656376348574650731056749559688884459815282174 282 4026962071118167044924709305337586693675362071821987482332801150577211530 283 8053924142236334089849418610675173387350724143643974964665602301154423060 284 13300152222559858142030714699840948255313411580994337226842845681639275677 285 26600304445119716284061429399681896510626823161988674453685691363278551354 286 43927418738797741471016853404860431459615596814804999162861338195495038561 287 87854837477595482942033706809720862919231193629609998325722676390990077122 288 145082408438953082555081274914422242634160202025409334715426860268124391360 289 290164816877906165110162549828844485268320404050818669430853720536248782720 290 479174644055656989136260678148127159362096202891033003309141918999868212641 291 958349288111313978272521356296254318724192405782066006618283837999736425282 292 1582606340605924049963863309358803720720448810698508344642852617267729029283 293 3165212681211848099927726618717607441440897621397016689285705234535458058566 294 5226993665873429139027850606224538321523442634986558037237699770803055300490 295 10453987331746858278055701212449076643046885269973116074475399541606110600980 296 17263587338226211467047415128032418685290776715658182456355951929676894930753 297 34527174676452422934094830256064837370581553431316364912711903859353789861506 298 57017755680552063540170095990321794377395772781961105406305555559833740092749 299 114035511361104127080340191980643588754791545563922210812611111119667480185498 300 188316854379882402087557703098997801817478095061541498675272618609178115209000 301 376633708759764804175115406197995603634956190123082997350545237218356230418000 302 621968318820199269802843205287315199829830057966585601432123411387368085719749 303 1243936637640398539605686410574630399659660115933171202864246822774736171439498 304 2054221810840480211496087318960943401306968268961298302971642852771282372368247 305 4108443621680960422992174637921886802613936537922596605943285705542564744736494 306 6784633751341639904291105162170145403750734864850480510347051969701215202824490 307 13569267502683279808582210324340290807501469729700961020694103939402430405648980 308 22408123064865399924369402805471379612559172863512739834012798761874927980841717 309 44816246129730799848738805610942759225118345727025479668025597523749855961683434 310 74009002945937839677399313578584284241428253455388700012385448255325999145349641 311 148018005891875679354798627157168568482856506910777400024770896510651998290699282 312 244435131902678918956567343541224232336843933229678839871169143527852925416890640 313 488870263805357837913134687082448464673687866459357679742338287055705850833781280 314 807314398653974596547101344202256981251960053144425219625892878838884775396021561 315 1614628797307949193094202688404513962503920106288850439251785757677769550792043122 316 2666378327864602708597871376147995176092724092662954498748847780044507251604955323 317 5332756655729205417195742752295990352185448185325908997497695560089014503209910646 318 8806449382247782722340715472646242509530132331133288715872436218972406530210887530 319 17612898764495565444681430945292485019060264662266577431744872437944813060421775060 320 29085726474607950875620017794086722704683121086062820646366156436961726842237617913 321 58171452949215901751240035588173445409366242172125641292732312873923453684475235826 322 96063628806071635349200768854906410623579495589321750654970905529857587056923741269 323 192127257612143270698401537709812821247158991178643501309941811059715174113847482538 324 317276612892822856923222324358805954575421607854028072611278873026534488013008841720 325 634553225785645713846444648717611909150843215708056145222557746053068976026017683440 326 1047893467484540206118867741931324274349844319151405968488807524609461051095950266429 327 2095786934969080412237735483862648548699688638302811936977615049218922102191900532858 328 3460957015346443475279825550152778777624954565308245978077701446854917641300859641007 329 6921914030692886950559651100305557555249909130616491956155402893709835282601719282014 330 11430764513523870631958344392389660607224708015076143902721911865174213974998529189450 331 22861529027047741263916688784779321214449416030152287805443823730348427949997058378900 332 37753250555918055371154858727321760599299078610536677686243437042377559566296447209357 333 75506501111836110742309717454643521198598157221073355372486874084755119132592894418714 334 124690516181278036745422920574354942405121943846686176961452222992306892673887870817521 335 249381032362556073490845841148709884810243887693372353922904445984613785347775741635042 336 411824799099752165607423620450386587814664910150595208570600106019298237587960059661920 337 823649598199504331214847240900773175629329820301190417141200212038596475175920119323840 338 1360164913480534533567693781925514705849116674298471802673252541050201605437768049803281 339 2720329826961069067135387563851029411698233348596943605346505082100403210875536099606562 340 4492319539541355766310504966226930705362014933046010616590357729169903053901264209071763 341 8984639079082711532621009932453861410724029866092021233180715458339806107802528418143526 342 14837123532104601832499208680606306821935161473436503652444325728559910767141560677018570 343 29674247064209203664998417361212613643870322946873007304888651457119821534283121354037140 344 49003690135855161263808131008045851171167499353355521573923334914849635355325946240127473 345 98007380271710322527616262016091702342334998706711043147846669829699270710651892480254946 346 161848193939670085623923601704743860335437659533503068374214330473108816833119399397400989 347 323696387879340171247847203409487720670875319067006136748428660946217633666238798794801978 348 534548271954865418135578936122277432177480477953864726696566326334176085854684144432330440 349 1069096543909730836271157872244554864354960955907729453393132652668352171709368288864660880 350 1765493009804266340030660410071576156867879093395097248463913309475637074397171832694392309 351 3530986019608532680061320820143152313735758186790194496927826618951274148794343665388784618 352 5831027301367664438227560166337005902781117758139156472088306254761087309046199642515507367 353 11662054602735328876455120332674011805562235516278312944176612509522174618092399285031014734 354 19258574913907259654713340909082593865211232367812566664728832073758899001535770760240914410 355 38517149827814519309426681818165187730422464735625133329457664147517798003071541520481828820 356 63606752043089443402367582893584787498414814861576856466274802476037784313653511923238250597 357 127213504086178886804735165787169574996829629723153712932549604952075568627307023846476501194 358 210078831043175589861816089589836956360455676952543136063553239501872251942496306529955666201 359 420157662086351179723632179179673912720911353905086272127106479003744503884992613059911332402 360 693843245172616212987815851663095656579781845719206264656934520981654540141142431513105249200 361 1387686490345232425975631703326191313159563691438412529313869041963309080282284863026210498400 362 2291608566561024228825263644579123926099801214110161930034356802446835872365923601069271413801 363 4583217133122048457650527289158247852199602428220323860068713604893671744731847202138542827602 364 7568668944855688899463606785400467434879185488049692054760004928322162157238913234720919490603 365 15137337889711377798927213570800934869758370976099384109520009856644324314477826469441838981206 366 24997615401128090927216084000780526230737357678259238094314371587413322344082663305232029885610 367 49995230802256181854432168001561052461474715356518476188628743174826644688165326610464059771220 368 82561515148239961681111858787742046127091258522827406337703119690562129189486903150417009147433 369 165123030296479923362223717575484092254182517045654812675406239381124258378973806300834018294866 370 272682160845847975970551660364006664612011133246741457107423730659099709912543372756483057327909 371 545364321691695951941103320728013329224022266493482914214847461318199419825086745512966114655818 372 900607997685783889592766839879762039963124658263051777659974311667861258927117021419866181131160 373 1801215995371567779185533679759524079926249316526103555319948623335722517854234042839732362262320 374 2974506153903199644748852180003292784501385108035896790087346665662683486693894437016081600721389 375 5949012307806399289497704360006585569002770216071793580174693331325366973387788874032163201442778 376 9824126459395382823839323379889640393467279982370742147922014308655911719008800332468110983295327 377 19648252918790765647678646759779280786934559964741484295844028617311823438017600664936221966590654 378 32446885532089348116266822319672213964903225055148123233853389591630418643720295434420414550607370 379 64893771064178696232533644639344427929806450110296246467706779183260837287440590868840829101214740 380 107164783055663427172639790338906282288176955147815111849482183083547167650169686635729354635117437 381 214329566111326854345279580677812564576353910295630223698964366167094335300339373271458709270234874 382 353941234699079629634186193336391060829434090498593458782299938842271921594229355341608478455959681 383 707882469398159259268372386672782121658868180997186917564599877684543843188458710683216956911919362 384 1168988487152902316075198370348079464776479226643595488196381999610362932432857752660554790002996480 385 2337976974305804632150396740696158929552958453287190976392763999220725864865715505321109580005992960 386 3860906696157786577859781304380629455158871770429379923371445937673360718892802613323272848464949121 387 7721813392315573155719562608761258910317743540858759846742891875346721437785605226646545696929898242 388 12751708575626262049654542283489967830253094537931735258310719812630445089111265592630373335397843843 389 25503417151252524099309084566979935660506189075863470516621439625260890178222531185260746670795687686 390 42116032423036572726823408154850532945918155384224585698303605375564695986226599391214392854658480650 391 84232064846073145453646816309701065891836310768449171396607210751129391972453198782428785709316961300 392 139099805844735980230124766748041566668007560690605492353221535939324533047791063766273551899373285793 393 278199611689471960460249533496083133336015121381210984706443071878649066095582127532547103798746571586 394 459415449957244513417197708398975232949940837456041062757968213193538295129599790690035048552778338029 395 918830899914489026834395416797950465899881674912082125515936426387076590259199581380070097105556676058 396 1517346155716469520481717891944967265517830073058728680627126175519939418436590435836378697557708299880 397 3034692311432939040963435783889934531035660146117457361254252351039878836873180871672757395115416599760 398 5011453917106653074862351384233877029503431056632227104639346739753356550439371098199171141225903237669 399 10022907834213306149724702768467754059006862113264454209278693479506713100878742196398342282451806475338 400 16551707907036428745068772044646598354028123242955409994545166394780009069754703730433892121235418012887 401 33103415814072857490137544089293196708056246485910819989090332789560018139509407460867784242470836025774 402 54666577638215939310068667518173672091587800785498457088274845924093383759703482289500847504932157276330 403 109333155276431878620137335036347344183175601570996914176549691848186767519406964579001695009864314552660 404 180551440821684246675274774599167614628791525599450781259369704167060160348865150598936434636031889841877 405 361102881643368493350549549198335229257583051198901562518739408334120320697730301197872869272063779683754 406 596320900103268679335892991315676515977962377583850800866383958425273864806298934086310151413027826801961 407 1192641800206537358671785982631353031955924755167701601732767916850547729612597868172620302826055653603922 408 1969514141131490284682953748546197162562678658351003183858521579442881754767761952857866888875115370247760 409 3939028282262980569365907497092394325125357316702006367717043158885763509535523905715733777750230740495520 410 6504863323497739533384754236954268003665998352636860352441948696753919129109584792659910818038373937545241 411 13009726646995479066769508473908536007331996705273720704883897393507838258219169585319821636076747875090482 412 21484104111624708884837216459409001173560673716261584241184367669704639142096516330837599342990237182883483 413 42968208223249417769674432918818002347121347432523168482368735339409278284193032661675198685980474365766966 414 70957175658371866187896403615181271524348019501421613075995051705867836555399133785172708847009085486195690 415 141914351316743732375792807230362543048696039002843226151990103411735673110798267570345417694018170972391380 416 234355631086740307448526427304952815746604732220526423469169522787308148808293917686355725884017493641470553 417 468711262173480614897052854609905631493209464441052846938339045574616297616587835372711451768034987282941106 418 774024068918592788533475685530039718764162216163000883483503620067792282980280886844239886499061566410607349 419 1548048137837185577066951371060079437528324432326001766967007240135584565960561773688479772998123132821214698 420 2556427837842518673048953483895071972039091380709529073919680382990684997749136578219075385381202192873292600 421 5112855675685037346097906967790143944078182761419058147839360765981369995498273156438150770762404385746585200 422 8443307582446148807680336137215255634881436358291588105242544769039847276227690621501466042642668145030485149 423 16886615164892297615360672274430511269762872716583176210485089538079694552455381243002932085285336290060970298 424 27886350585180965096089961895540838876683400455584293389647314690110226826432208442723473513309206627964748047 425 55772701170361930192179923791081677753366800911168586779294629380220453652864416885446947026618413255929496094 426 92102359337989044095950221823837772264931637725044468274184488839370527755524315949671886582570288028924729290 427 184204718675978088191900443647675544529863275450088936548368977678741055511048631899343773165140576057849458580 428 304193428599148097383940627367054155671478313630717698212200781208221810093005156291739133261020070714738935917 429 608386857198296194767881254734108311342956627261435396424401562416443620186010312583478266522040141429477871834 430 1004682645135433336247772103925000239279366578617197562910786832464035958034539784824889286365630500173141537041 431 2009365290270866672495544207850000478558733157234395125821573664928071916069079569649778572731261000346283074082 432 3318241364005448106127256939142054873509578049482310386944561278600329684196624510766406992357911571234163547040 433 6636482728010896212254513878284109747019156098964620773889122557200659368393249021532813984715823142468327094080 434 10959406737151777654629542921351164859808100727064128723744470668265025010624413317124110263439365213875632178161 435 21918813474303555309259085842702329719616201454128257447488941336530050021248826634248220526878730427751264356322 436 36196461575460781070015885703195549452933880230674696558177973283395404716069864462138737782676007212861060081523 437 72392923150921562140031771406391098905867760461349393116355946566790809432139728924277475565352014425722120163046 438 119548791463534120864677200030937813218609741419088218398278390518451239158834006703540323611467386852458812422730 439 239097582927068241729354400061875626437219482838176436796556781036902478317668013407080647222934773704917624845460 440 394842835966063143664047485796008989108763104487939351753013144838749122192571884572759708617078167770237497349713 441 789685671932126287328094971592017978217526208975878703506026289677498244385143769145519417234156335540474994699426 442 1304077299361723551856819657418964780544899054882906273657317825034698605736549660421819449462701890163171304471869 443 2608154598723447103713639314837929561089798109765812547314635650069397211473099320843638898925403780326342608943738 444 4307074734051233799234506458052903330743460269136658172724966619942844939402220865838218057005183838259751410765320 445 8614149468102467598469012916105806661486920538273316345449933239885689878804441731676436114010367676519502821530640 446 14225301501515424949560339031577674772775279862292880791832217684863233423943212257936473620478253404942425536767829 447 28450603003030849899120678063155349545550559724585761583664435369726466847886424515872947240956506809884851073535658 448 46982979238597508647915523552785927649069299856015300548221619674532545211231857639647638918439944053087028021068807 449 93965958477195017295831047105571855298138599712030601096443239349065090422463715279295277836879888106174056042137614 450 155174239217307950893306909689935457719983179430338782436497076708460869057638785176879390375798085564203509599974250 451 310348478434615901786613819379870915439966358860677564872994153416921738115277570353758780751596171128407019199948500 452 512505696890521361327836252622592300809018838147031647857712849799915152384148213170285810045834200745697556820991557 453 1025011393781042722655672505245184601618037676294063295715425699599830304768296426340571620091668401491395113641983114 454 1692691329888872034876815667557712360147039693871433726009635626108206326210083424687736820513300687801296180062948921 455 3385382659777744069753631335115424720294079387742867452019271252216412652420166849375473641026601375602592360125897842 456 5590579686557137465958283255295729381250137919761332825886619728124534131014398487233496271585736264149586097009838320 457 11181159373114274931916566510591458762500275839522665651773239456249068262028796974466992543171472528299172194019676640 458 18464430389560284432751665433444900503897453453155432203669494810481808719253278886388225635270509480250054471092463881 459 36928860779120568865503330866889801007794906906310864407338989620963617438506557772776451270541018960500108942184927762 460 60983870855237990764213279555630430892942498279227629436895104159569960288774235146398173177397264704899749510287229963 461 121967741710475981528426559111260861785884996558455258873790208319139920577548470292796346354794529409799499020574459926 462 201416042955274256725391504100336193182724948290838320514354807289191689585575984325582745167462303594949303001954153770 463 402832085910548513450783008200672386365449896581676641028709614578383379171151968651165490334924607189898606003908307540 464 665231999721060760940387791856639010441117343151742590979959526027145029045502188123146408679784175489747658516149691273 465 1330463999442121521880775583713278020882234686303485181959919052054290058091004376246292817359568350979495317032299382546 466 2197112042118456539546554879670253224506076977746066093454233385370626776722082548695021971206814830064192278550403227589 467 4394224084236913079093109759340506449012153955492132186908466770741253553444165097390043942413629660128384557100806455178 468 7256568126076430379580052430867398683959348276389940871342659682139025359211749834208212322300228665682324494167359374040 469 14513136252152860759160104861734797367918696552779881742685319364278050718423499668416424644600457331364648988334718748080 470 23966816420347747678286712172272449276384121806915888707482212431787702854357332051319658938107500827111165761052481349709 471 47933632840695495356573424344544898552768243613831777414964424863575405708714664102639317876215001654222331522104962699418 472 79157017387119673414440188947684746513111713697137606993789296977502133922283745988167189136622731147015821777324803423167 473 158314034774239346828880377895369493026223427394275213987578593955004267844567491976334378273245462294031643554649606846334 474 261437868581706767921607279015326688815719262898328709688850103364294104621208570015821226347975694268158631093026891619210 475 522875737163413535843214558030653377631438525796657419377700206728588209242417140031642452695951388536317262186053783238420 476 863470623132239977179262025993664812960269502392123736060339607070384447785909456035630868180549813951491715056405478280797 477 1726941246264479954358524051987329625920539004784247472120679214140768895571818912071261736361099627902983430112810956561594 478 2851849737978426699459393356996321127696527770074699917869868924575447447978936938122713830889625136122633776262243326461601 479 5703699475956853398918786713992642255393055540149399835739737849150894895957873876245427661779250272245267552524486652923202 480 9419019837067520075557442096982628196049852812616223489669946380796726791722720270403772360849425222319393043843135457665600 481 18838039674135040151114884193965256392099705625232446979339892761593453583445440540807544721698850444638786087686270915331200 482 31108909249180986926131719647944205715846086207923370386879708066965627823147097749334030913437900803080812907791649699458401 483 62217818498361973852263439295888411431692172415846740773759416133931255646294195498668061826875801606161625815583299398916802 484 102745747584610480853952601040815245343588111436386334650309070581693610261164013518405865101163127631561831767218084556040803 485 205491495169220961707905202081630490687176222872772669300618141163387220522328027036811730202326255263123663534436169112081606 486 339346152003012429487989522770389941746610420517082374337806919812046458606639138304551626216927283697766308209445903367580810 487 678692304006024858975979045540779883493220841034164748675613839624092917213278276609103252433854567395532616418891806735161620 488 1120784203593647769317921169351985070583419372987633457663729830017832986081081428432060743751944978724860756395555794658783233 489 2241568407187295538635842338703970141166838745975266915327459660035665972162162856864121487503889957449721512791111589317566466 490 3701698762783955737441753030826345153496868539479982747328996409865545416849883423600733857472762219872348577396113287343930509 491 7403397525567911474883506061652690306993737078959965494657992819731090833699766847201467714945524439744697154792226574687861018 492 12225880491945514981643180261831020531074024991427581699650719059614469236630731699234262316170231638341906488583895656690574760 493 24451760983891029963286360523662041062148049982855163399301438119228938473261463398468524632340463276683812977167791313381149520 494 40379340238620500682371293816319406746718943513762727846281153588708953126742078521303520805983457134898068043147800257415654789 495 80758680477241001364742587632638813493437887027525455692562307177417906253484157042607041611966914269796136086295600514831309578 496 133363901207807017028757061710789240771230855532715765238494179825741328616856967263144824734120603043036110618027296428937539127 497 266727802415614034057514123421578481542461711065431530476988359651482657233713934526289649468241206086072221236054592857875078254 498 440471043862041551768642478948687129060411510111910023561763693065932938977312980310737995008345266264006399897229689544228272170 499 880942087724083103537284957897374258120823020223820047123527386131865877954625960621475990016690532528012799794459379088456544340 500 1454777032793931672334684498556850627952465385868445835923785259023540145548795908195358809759156401835055310309716365061622355637 501 2909554065587863344669368997113701255904930771736891671847570518047080291097591816390717619518312803670110620619432730123244711274 502 4804802142243836568772695974619239012917807667717247531333119470136553375623700704896814424285814471769172330826378784729095339081 503 9609604284487673137545391949238478025835615335434495062666238940273106751247401409793628848571628943538344661652757569458190678162 504 15869183459525441378652772422414567666705888389020188429923143669433200272419898022885802082616599817142572302788852719248908372880 505 31738366919050882757305544844829135333411776778040376859846287338866400544839796045771604165233199634285144605577705438497816745760 506 52412352520820160704731013241862942013035472834777812821102550478436154192883394773554220672135613923196889239192936942475820457721 507 104824705041640321409462026483725884026070945669555625642205100956872308385766789547108441344271227846393778478385873884951640915442 508 173106241021985923492845812148003393705812306893353626893230795104741662851070082343548464099023441586733240020367663546676369746043 509 346212482043971846985691624296006787411624613786707253786461590209483325702140164687096928198046883173466480040735327093352739492086 510 571731075586777931183268449685873123130472393514838693500794935792661142746093641804199612969205938683396609300295927582504929695850 511 1143462151173555862366536899371746246260944787029677387001589871585322285492187283608399225938411877366793218600591855165009859391700 512 1888299467782319717042651161205622763097229487437869707395615602482725091089351007756147303006641257636923067921255446294191158833593 513 3776598935564639434085302322411245526194458974875739414791231204965450182178702015512294606013282515273846135842510892588382317667186 514 6236629478933737082311221933302741412422160855828447815687641743240836416014146665072641521989129711594165813064062266465078406196629 515 12473258957867474164622443866605482824844321711656895631375283486481672832028293330145283043978259423188331626128124532930156812393258 516 20598187904583530963976316961113847000363712054923213154458540832205234339131791002974071868974030392419420507113442245689426377423480 517 41196375809167061927952633922227694000727424109846426308917081664410468678263582005948143737948060784838841014226884491378852754846960 518 68031193192684329974240172816644282413513297020598087279063264239856539433409519673994857128911220888852427334404389003533357538467069 519 136062386385368659948480345633288564827026594041196174558126528479713078866819039347989714257822441777704854668808778007066715076934138 520 224691767482636520886696835411046694240903603116717474991648333551774852639360350024958643255707693058976702510326609256289498992824687 521 449383534965273041773393670822093388481807206233434949983296667103549705278720700049917286511415386117953405020653218512578997985649374 522 742106495640593892634330679049784365136224106370750512254008264895181097351490569748870786896034300065782534865384216772401854516941130 523 1484212991281187785268661358099568730272448212741501024508016529790362194702981139497741573792068600131565069730768433544803709033882260 524 2451011254404418198789688872560399789649575922228969011753673128237318144693832059271571003943810593256324307106479259573495062543648077 525 4902022508808836397579377745120799579299151844457938023507346256474636289387664118543142007887621186512648614212958519146990125087296154 526 8095140258853848489003397296730983734084951873057657547515027649607135531432986747563583798727466079834755456184821995492887042147885361 527 16190280517707696978006794593461967468169903746115315095030055299214271062865973495127167597454932159669510912369643990985774084295770722 528 26736432030965963665799880762753350991904431541401941654298756077058724738992792301962322400126208832760590675660945246052156188987304160 529 53472864061931927331599761525506701983808863082803883308597512154117449477985584603924644800252417665521181351321890492104312377974608320 530 88304436351751739486403039584991036709798246497263482510411295880783309748411363653450550999106092578116527483167657733649355609109797841 531 176608872703503478972806079169982073419596492994526965020822591761566619496822727306901101998212185156233054966335315467298711218219595682 532 291649741086221182125008999517726461121299171033192389185532643719408653984226883262313975397444486567110173125163918447000223016316697683 533 583299482172442364250017999035452922242598342066384778371065287438817307968453766524627950794888973134220346250327836894000446032633395366 534 963253659610415285861430038138170420073695759596840650067009227039009271701092013440392477191439552279447046858659413074650024658059890890 535 1926507319220830571722860076276340840147391519193681300134018454078018543402184026880784954382879104558894093717318826149300049316119781780 536 3181410719917467039709299113932237721342386449823714339386560324836436469087502923583491406971763143405451313701142157670950296990496370353 537 6362821439834934079418598227864475442684772899647428678773120649672872938175005847166982813943526286810902627402284315341900593980992740706 538 10507485819362816404989327379934883584100855109067983668226690201548318678963600784190866698106728982495800987962085886087500915629549001949 539 21014971638725632809978654759869767168201710218135967336453380403096637357927201568381733396213457964991601975924171772175001831259098003898 540 34703868178005916254677281253736888473644951777027665344066630929481392505978305276156091501291950090892854277587399815933453043879143376200 541 69407736356011832509354562507473776947289903554055330688133261858962785011956610552312183002583900181785708555174799631866906087758286752400 542 114619090353380565169021171141145549005035710440150979700426582989992496196898516612659141201982579255174363820724285333887860047266979130549 543 229238180706761130338042342282291098010071420880301959400853165979984992393797033225318282403965158510348727641448570667775720094533958261098 544 378561139238147611761740794677173535488752083097480604445346379899458881096673855114133515107239687856415945739760255817597033185680080767847 545 757122278476295223523481589354347070977504166194961208890692759798917762193347710228267030214479375712831891479520511635194066371360161535694 546 1250302508067823400454243555172666155471291959732592793036465722688369139486920081955059686523701642824422201040005052786678959604307221434090 547 2500605016135646800908487110345332310942583919465185586072931445376738278973840163910119373047403285648844402080010105573357919208614442868180 548 4129468663441617813124471460195172001902627962295258983554743547964566299557434100979312574678344616329682548859775414177633911998601745070117 549 8258937326883235626248942920390344003805255924590517967109487095929132599114868201958625149356689232659365097719550828355267823997203490140234 550 13638708498392676839827657935758182161179175846618369743700696366582068038159222384892997410558735491813469847619331295319580695600112456644441 551 27277416996785353679655315871516364322358351693236739487401392733164136076318444769785994821117470983626939695238662590639161391200224913288882 552 45045594158619648332607445267469718485440155502150368214656832647710770414035101255658304806354551091770092091717769300136375998798939115003440 553 90091188317239296665214890534939436970880311004300736429313665295421540828070202511316609612709102183540184183435538600272751997597878230006880 554 148775490974251621837649993738167337617499642353069474387671194309714379280264526151867911829622388767123746122772639195728708691996929801654761 555 297550981948503243675299987476334675234999284706138948775342388619428758560529052303735823659244777534247492245545278391457417383993859603309522 556 491372067081374513845557426481971731337939082561358791377670415576853908254828679711262040295221717393141330460035686887322502074789728519967723 557 982744134162749027691114852963943462675878165122717582755340831153707816509657359422524080590443434786282660920071373774645004149579457039935446 558 1622891692218375163374322273184082531631316890037145848520682441040276104044750565285654032715287540946547737502879699857696214916366115361557930 559 3245783384436750326748644546368165063262633780074291697041364882080552208089501130571308065430575081893095475005759399715392429832732230723115860 560 5360047143736500003968524246034219326231889752672796336939717738697682220389080375568224138441084340232784542968674786460411146823888074604641513 561 10720094287473000007937048492068438652463779505345592673879435477395364440778160751136448276882168680465569085937349572920822293647776149209283026 562 17703033123427875175279895011286740510326986148055534859339835657133322765211991691990326448038540561644901366408904059238929655388030339175482469 563 35406066246855750350559790022573481020653972296111069718679671314266645530423983383980652896077081123289802732817808118477859310776060678350964938 564 58469146514020125529808209279894440857212848196839400914959224710097650516025055451539203482556706025167488642195386964177200112987979092131088920 565 116938293028040251059616418559788881714425696393678801829918449420195301032050110903078406965113412050334977284390773928354400225975958184262177840 566 193110472665488251764704522850970063081965530738573737604217509787426274313287158046607936895708658637147367292995064951770529994351967615568749229 567 386220945330976503529409045701940126163931061477147475208435019574852548626574316093215873791417317274294734585990129903541059988703935231137498458 568 637800564510484880823921777832804630103109440412560613727611754072376473455886529591363014169682681936609590521180581819488790096043881938837336607 569 1275601129020969761647843555665609260206218880825121227455223508144752946911773059182726028339365363873219181042361163638977580192087763877674673214 570 2106512166196942894236469856349383953391293851976255578787052772004555694680946746820696979404756704446976138856536810410236900282483613432080759050 571 4213024332393885788472939712698767906782587703952511157574105544009111389361893493641393958809513408893952277713073620820473800564967226864161518100 572 6957337063101313563533331346880956490276990996341327350088770070086043557498726770053453952383952795277538007090791013050199490943494722235079613757 573 13914674126202627127066662693761912980553981992682654700177540140172087114997453540106907904767905590555076014181582026100398981886989444470159227514 574 22978523355500883584836463896992253424222266841000237629053362982262686367177127056981058836556615090279590160128909849560835373112967780137319600321 575 45957046711001767169672927793984506848444533682000475258106725964525372734354254113962117673113230180559180320257819699121670746225935560274639200642 576 75892907129603964318042723037857716762943791519342040237248859016874102659030107940996630462053798066116308487477520561732705610282398062647038414720 577 151785814259207928636085446075715433525887583038684080474497718033748205318060215881993260924107596132232616974955041123465411220564796125294076829440 578 250657244744312776538964633010565403713053641399026358340799940032884994344267450879970950222718009288628515622561471534758952203960161968078434844481 579 501314489488625553077929266021130807426107282798052716681599880065769988688534901759941900445436018577257031245122943069517904407920323936156869688962 580 827864641362542293934936622069553927902104715716421115259648679115529085691832460580909481130207825932001855355161935166009562222162883966882342948163 581 1655729282725084587869873244139107855804209431432842230519297358231058171383664921161818962260415651864003710710323870332019124444325767933764685896326 582 2734251168831939658343774499219227187419367788548289704119745977379472251419764832622699393613341487084634081688047277032787638870448813868725463688970 583 5468502337663879316687548998438454374838735577096579408239491954758944502839529665245398787226682974169268163376094554065575277740897627737450927377940 584 9030618147858361268966260119727235490160208081361290227618886611253945839951126958449007661970232287185904100419303766264372478833509325573058734015073 585 18061236295716722537932520239454470980320416162722580455237773222507891679902253916898015323940464574371808200838607532528744957667018651146117468030146 586 29826105612407023465242554858400933657899992032632160386976405811141309771273145707969722379524038348642346382945958575825905075370976790587901665734189 587 59652211224814046930485109716801867315799984065264320773952811622282619542546291415939444759048076697284692765891917151651810150741953581175803331468378 588 98508934985079431664693924694930036463860184179257771388548104044677875153770564082358174800542347333112943249257179493742087704946439697336763731217640 589 197017869970158863329387849389860072927720368358515542777096208089355750307541128164716349601084694666225886498514358987484175409892879394673527462435280 590 325352910567645318459324328943191043049480544570405474552620717945174935232584837955044246781151080347981176130717497057052168190210295882598192859387109 591 650705821135290636918648657886382086098961089140810949105241435890349870465169675910088493562302160695962352261434994114104336380420591765196385718774218 592 1074567666688015387042666911524503165612301817890474195046410257880202680851525077947490915143995588377056471641409670664898592275577327345131342309378967 593 2149135333376030774085333823049006331224603635780948390092820515760405361703050155894981830287991176754112943282819341329797184551154654690262684618757934 594 3549055910631691479587325063516700539886385998241828059691851491585782977787160071797516992213137845479150591054946509051747945016942277917992219787524010 595 7098111821263382959174650127033401079772771996483656119383702983171565955574320143595033984426275690958301182109893018103495890033884555835984439575048020 596 11721735398583089825804642102074604785271459812615958374121964732637551614213005293340041891783409124814508244806249197820142427326404161099108001671950997 597 23443470797166179651609284204149209570542919625231916748243929465275103228426010586680083783566818249629016489612498395640284854652808322198216003343901994 598 38714262106380960957001251369740514895700765436089703182057745689498437820426175951817642667563365219922675325473694102512175226996154761215316224803377001 599 77428524212761921914002502739481029791401530872179406364115491378996875640852351903635285335126730439845350650947388205024350453992309522430632449606754002 600 127864521717725972696808396211296149472373756120885067920295201801132865075491533148792969894473504784582534221227331505356668108314868444745056676082082000 601 255729043435451945393616792422592298944747512241770135840590403602265730150983066297585939788947009569165068442454663010713336216629736889490113352164164000 602 422307827259558879047426440003628963312822033798744906942943351092897033046900775398196552350983879573670277989155688618582179551940760095450486253049623001 603 844615654519117758094852880007257926625644067597489813885886702185794066093801550796393104701967759147340555978311377237164359103881520190900972506099246002 604 1394788003496402609839087716222183039410839857517119788749125255079823964216193859343382626947425143505593368188694397361103206764137148731096515435230951003 605 2789576006992805219678175432444366078821679715034239577498250510159647928432387718686765253894850287011186736377388794722206413528274297462193030870461902006 606 4606671837748766708564689588670178081545341606350104273190319116332368925695482353428344433193259310090450382555238880701891799844352206288740032558742476010 607 9213343675497533417129379177340356163090683212700208546380638232664737851390964706856688866386518620180900765110477761403783599688704412577480065117484952020 608 15214803516742702735533156482232717284046864676567432608320082604076930741302640919628415926527203073776944515854411039466778606297193767597316613111458379033 609 30429607033485405471066312964465434568093729353134865216640165208153861482605281839256831853054406147553889031708822078933557212594387535194633226222916758066 610 50251082387976874915164159035368329933685935636052402098150566928563161149603405112313592212774868531421283930118471999102227618735933509080689871893117613109 611 100502164775953749830328318070736659867371871272104804196301133857126322299206810224627184425549737062842567860236943998204455237471867018161379743786235226218 612 165968050680673327481025633588337707085104671584724638902771783389766414190112856256569192564851808668040796306209827036773461462504994294839386228790811218360 613 331936101361346654962051267176675414170209343169449277805543566779532828380225712513138385129703617336081592612419654073546922925009988589678772457581622436720 614 548155234429996857358241059800381451188999950390226318806465917097862403719941973882021169907330294535543672848747953109422612006250916393598848558265551268189 615 1096310468859993714716482119600762902377999900780452637612931834195724807439883947764042339814660589071087345697495906218845224012501832787197697116531102536378 616 1810433753970663899555748812989482060652104522755403595322169534683353625349938777902632702286842692274671814852453686365041297481257743475635931903587465022927 617 3620867507941327799111497625978964121304209045510807190644339069366707250699877555805265404573685384549343629704907372730082594962515486951271863807174930045854 618 5979456496341988556025487498768827633145313518656437104772974521147923279769758307589919276767858371359559117406109012204546504450024146820506644269027946336970 619 11958912992683977112050974997537655266290627037312874209545949042295846559539516615179838553535716742719118234812218024409093008900048293641013288538055892673940 620 19748803242996629567632211309295964960088045078724714909641093098127123464659213700672390532590417806353349167070780722978680810831330183937155864710671304033837 621 39497606485993259135264422618591929920176090157449429819282186196254246929318427401344781065180835612706698334141561445957361621662660367874311729421342608067674 622 65225866225331877258922121426656722513409448754830581833696253815529293673747399409607090874539111790419606618618451181140588936944014698631974238401041858438481 623 130451732450663754517844242853313445026818897509661163667392507631058587347494798819214181749078223580839213237236902362281177873888029397263948476802083716876962 624 215426401918992261344398575589266132500316391343216460410729854544715004485901411929493663156207753177612169022926134266400447621663374279833078579913796879349280 625 430852803837984522688797151178532265000632782686432920821459709089430008971802823858987326312415506355224338045852268532800895243326748559666157159827593758698560 626 711505071982308661292117848194455120014358622784479963065885817449674307131451635198088080343162371323256113687396853980341931801934137538131209978142432496486321 627 1423010143964617322584235696388910240028717245568959926131771634899348614262903270396176160686324742646512227374793707960683863603868275076262419956284864992972642 628 2349941617865918245220752120172631492543392259696656349608387306893737925880256317523757904185694867147380510085116696207426243027465786894226708514341094368808243 629 4699883235731836490441504240345262985086784519393312699216774613787475851760512635047515808371389734294761020170233392414852486054931573788453417028682188737616486 630 7761329925580063396954374208712349597644535401874449011891047738130888084772220587769361792900246972765397643942746942602620660884331498220811335521165715602911050 631 15522659851160126793908748417424699195289070803748898023782095476261776169544441175538723585800493945530795287885493885205241321768662996441622671042331431205822100 632 25633931394606108436083874746309680285476998465320003385281530521286402180196918080831843282886435785443573441913357524015288225680460281556660715077838241177541393 633 51267862789212216872167749492619360570953996930640006770563061042572804360393836161663686565772871570887146883826715048030576451360920563113321430155676482355082786 634 84663124109398388705205998447641390454075530797834459167735639301990094625362974830264891641559554329096117969682819514648485337925712342890793480754680439135535229 635 169326248218796777410411996895282780908151061595668918335471278603980189250725949660529783283119108658192235939365639029296970675851424685781586961509360878271070458 636 279623303722801274551701870089233851647703590858823380888488448427256686056285842571626518207565098772731927350961816067960744239457597310229041157341879558584147080 637 559246607445602549103403740178467703295407181717646761776976896854513372112571685143253036415130197545463854701923632135921488478915194620458082314683759117168294160 638 923533035277802212360311608715342945397186303374304601833200984583760152794220502545144446264254850647291900022568267718530718056298504273577916952780319114887976469 639 1847066070555604424720623217430685890794372606748609203666401969167520305588441005090288892528509701294583800045136535437061436112597008547155833905560638229775952938 640 3050222409556207911632636696235262687839262500981737186388091402178537144438947350207059857000329650714607627418666619223552898408353110130962792015682836903248076487 641 6100444819112415823265273392470525375678525001963474372776182804357074288877894700414119714000659301429215254837333238447105796816706220261925584031365673806496152974 642 10074200263946425947258221697421131008914973806319516160997475191119371586111062553166324017265243802791114782278568125389189413281357834666466292999828829824632205930 643 20148400527892851894516443394842262017829947612639032321994950382238743172222125106332648034530487605582229564557136250778378826562715669332932585999657659649264411860 644 33272823201395485753407301788498655714584183919940285669380516975536651902772135009706031908796061059087951974254370995391121138252426614130361671015169326377144694277 645 66545646402790971506814603576997311429168367839880571338761033951073303805544270019412063817592122118175903948508741990782242276504853228260723342030338652754289388554 646 109892669868132883207480127062917098152667525566140373169139026117729327294427467582284419743653426980054970705041681111562552828038637677057551306045336808956066288761 647 219785339736265766414960254125834196305335051132280746338278052235458654588854935164568839487306853960109941410083362223125105656077275354115102612090673617912132577522 648 362950832805794135375847682977249950172586760618361405176797595328724633786054537756559291139756341999252864089379414330078779622368339645303015589151179753245343560560 649 725901665611588270751695365954499900345173521236722810353595190657449267572109075513118582279512683998505728178758828660157559244736679290606031178302359506490687121120 650 1198745168285515289335023175994666948670427807421224588699531812103903228652591080851962293162922452977813562973179924101798891695143656612966598073498876068692096970441 651 2397490336571030578670046351989333897340855614842449177399063624207806457305182161703924586325844905955627125946359848203597783390287313225933196146997752137384193940882 652 3959186337662340003380917210961250796183870182882035171275393031640434319743827780312446170628523700932693553008919186635475454707799309484202809809647807959321634471883 653 7918372675324680006761834421922501592367740365764070342550786063280868639487655560624892341257047401865387106017838373270950909415598618968405619619295615918643268943766 654 13076304181272535299477774808878419337222038356067330102525710907025206187884074421789300805048493555775894221999937484008225255818541585065575027502442299946657000386090 655 26152608362545070598955549617756838674444076712134660205051421814050412375768148843578601610096987111551788443999874968016450511637083170131150055004884599893314000772180 656 43188098881479945901814241637596508807849985251084025478852525752716052883396051045680348585774004368260376219008731638660151222163424064680927892316974707799292635630153 657 86376197762959891803628483275193017615699970502168050957705051505432105766792102091360697171548008736520752438017463277320302444326848129361855784633949415598585271260306 658 142640600825712373004920499721667945760771994109319406539083288165173364838072227558830346562370506660557022879026132399988678922308813779108358704453366423344534907276549 659 285281201651424746009840999443335891521543988218638813078166576330346729676144455117660693124741013321114045758052264799977357844617627558216717408906732846689069814553098 660 471109901358617064916575740802600346090165967579042245096102390248236147397612733722171388272885524349931444856087128838626187989089865402006004005677073977832897357459800 661 942219802717234129833151481605200692180331935158084490192204780496472294795225467444342776545771048699862889712174257677252375978179730804012008011354147955665794714919600 662 1555970304901563567754647722129468984031269896846446141827390458909881807030910428725344511381027079710351357447287518915867242889578409985126370721484588356843226979655949 663 3111940609803127135509295444258937968062539793692892283654780917819763614061820857450689022762054159420702714894575037831734485779156819970252741442969176713686453959311898 664 5139020816063307768180518907191007298183975658118380670578273766977881568490344019898204922415966763480985517197949685586227916657825095357385116170130839048362578296427647 665 10278041632126615536361037814382014596367951316236761341156547533955763136980688039796409844831933526961971034395899371172455833315650190714770232340261678096725156592855294 666 16973032753091486872296204443702490878583196871201588153562211759843526512501942488419959278628927370153307909041136575674550992863053696057281719231877105501930961868938890 667 33946065506182973744592408887404981757166393742403176307124423519687053025003884976839918557257854740306615818082273151349101985726107392114563438463754211003861923737877780 668 56058119075337768385069132238298479933933566271723145131264909046508461105996171485158082758302748873940909244321359412609880895246986183529230273865762155554155463903244317 669 112116238150675536770138264476596959867867132543446290262529818093016922211992342970316165516605497747881818488642718825219761790493972367058460547731524311108310927806488634 670 185147389979104792027503601158597930680383895686371023547356938899368909830490456943894207553537173991976035642005214813504193678604012246644972540829163572164397353578671841 671 370294779958209584055007202317195861360767791372742047094713877798737819660980913887788415107074347983952071284010429627008387357208024493289945081658327144328794707157343682 672 611500289012652144467579935714092271975085253330836215773335725744615190597467542316840705418914270849869016170337003853122461931059022923464147896353252872047347524639259840 673 1223000578025304288935159871428184543950170506661672431546671451489230381194935084633681410837828541699738032340674007706244923862118045846928295792706505744094695049278519680 674 2019648257017061225430243408300874746605639655678879670867364116133214481622893083894416323810279986541583084153016226372871579471781081017037416229888922188306439927496451361 675 4039296514034122450860486816601749493211279311357759341734728232266428963245786167788832647620559973083166168306032452745743158943562162034074832459777844376612879854992902722 676 6670445060063835820758310160616716511792004220367475228375428074144258635466146794000089676849754230474618268629385682971737200346402265974576396586020019436966667307128613923 677 13340890120127671641516620321233433023584008440734950456750856148288517270932293588000179353699508460949236537258771365943474400692804531949152793172040038873933334614257227846 678 22030983437208568687705173890151024281981652316781305355993648338565990388021333465894685354359542677965437890041173275288083180510987878940766605987948980499206441848882293130 679 44061966874417137375410347780302048563963304633562610711987296677131980776042666931789370708719085355930875780082346550576166361021975757881533211975897960998412883697764586260 680 72763395371689541883873831831069789357736961170711391296356373089842229799530147191684145739928382264370931938752905508835986741879365902796876214549866960934585992853775493313 681 145526790743379083767747663662139578715473922341422782592712746179684459599060294383368291479856764528741863877505811017671973483758731805593752429099733921869171985707550986626 682 240321169552277194339326669383360392355192535828915479245062767608092679786611775040947122574144689471078233706299889801796043406149085587331395249637549863302964420410208773069 683 480642339104554388678653338766720784710385071657830958490125535216185359573223550081894245148289378942156467412599779603592086812298171174662790499275099726605928840820417546138 684 793726904028521124901853839981150966423314568657457829031544675914120269159365472314525513462362450677605633057652574914224116960326622664791061963462516550843479254084401812520 685 1587453808057042249803707679962301932846629137314915658063089351828240538318730944629051026924724901355211266115305149828448233920653245329582123926925033101686958508168803625040 686 2621501881637840569044888189326813291625136241801288966339696795350453487264708191984523662961232041503895132879257614544468394287128953581704581140025099515833402182663414210629 687 5243003763275681138089776378653626583250272483602577932679393590700906974529416383969047325922464083007790265758515229088936788574257907163409162280050199031666804365326828421258 688 8658232548942042832036518407961590841298723294061324728050635061965480730953490048268096502346058575189291031695425418547629299821713483409904805383537815098343685802074644444407 689 17316465097884085664073036815923181682597446588122649456101270123930961461906980096536193004692117150378582063390850837095258599643426966819809610767075630196687371604149288888814 690 28596199528463969065154443413211585815521306123985263150491601981246895680125178336788813169999407767071768227965533870187356293752269403811418997290638544810864459588887347543850 691 57192399056927938130308886826423171631042612247970526300983203962493791360250356673577626339998815534143536455931067740374712587504538807622837994581277089621728919177774695087700 692 94446831134333950027499848647596348287862641666017114179525441005706167771329025058634536012344281876404595715592027029109698181078521694844161797255453449530937064568736687075957 693 188893662268667900054999697295192696575725283332034228359050882011412335542658050117269072024688563752809191431184054058219396362157043389688323594510906899061874129137473374151914 694 311936692931465819147653989356000630679109231122036605689067924998365398994112253512692421207032253396285555374741614957516450836987834488343904389056998893403675653295097408771721 695 623873385862931638295307978712001261358218462244073211378135849996730797988224507025384842414064506792571110749483229915032901673975668976687808778113997786807351306590194817543442 696 1030256909928731407470461816715598240325190335032126931246729216000802364753665785596711799633441042065261261839816871901659050692042025159875874964426450129741964024454028913391120 697 2060513819857462814940923633431196480650380670064253862493458432001604729507331571193423599266882084130522523679633743803318101384084050319751749928852900259483928048908057826782240 698 3402707422717660041559039439502795351654680236218417399429255573000772493255109610302827820107355379592069340894192230662493602913113909967971529282336349282629567726657184148945081 699 6805414845435320083118078879005590703309360472436834798858511146001544986510219220605655640214710759184138681788384461324987205826227819935943058564672698565259135453314368297890162 700 11238379178081711532147580135223984295289231043687379129534495935003119844518994616505195259955507180841469284522393563889139859431383755063790462811435497977630667204425581360226363 701 22476758356163423064295160270447968590578462087374758259068991870006239689037989233010390519911014361682938569044787127778279718862767510127580925622870995955261334408851162720452726 702 37117844956962794638001779845174748237522373367280554788032743378010132026812093459818413599973876922116477194461372922329913181207265175159342917716642843215521569339933928229624170 703 74235689913925589276003559690349496475044746734561109576065486756020264053624186919636827199947753844232954388922745844659826362414530350318685835433285686431043138679867856459248340 704 122591914048970095446152919670748229007856351145529043493632726069033515924955274995960436059877137947190900867906512330878879403053179280541819215961364027624195375224227366049098873 705 245183828097940190892305839341496458015712702291058086987265452138067031849910549991920872119754275894381801735813024661757758806106358561083638431922728055248390750448454732098197746 706 404893587103873080976460538857419435261091426803867685268930921585110679801677918447699721779605290763689179798180909914966551390366803016784800565600734926088107695012616026376920789 707 809787174207746161952921077714838870522182853607735370537861843170221359603355836895399443559210581527378359596361819829933102780733606033569601131201469852176215390025232052753841578 708 1337272675360589338375534536243006534791130631557132099300425490824365555329989030339059601398693010238258440262449242075778533574153588330896220912763568805888518460262075445179861240 709 2674545350721178676751069072486013069582261263114264198600850981648731110659978060678119202797386020476516880524898484151557067148307176661792441825527137611777036920524150890359722480 710 4416711613185641096103064147586439039634483321475263983170207394058207345791645009464878525975684321478464500585528636142302152112827568009473463303891441343753663075798842361916504509 711 8833423226371282192206128295172878079268966642950527966340414788116414691583290018929757051951368642956929001171057272284604304225655136018946926607782882687507326151597684723833009018 712 14587407514917512626684726979002323653694580595982924048811047672998987592704924058733695179325745974673651942019035150502684989912636292359316610824437892837149507687658602530929374767 713 29174815029835025253369453958004647307389161191965848097622095345997975185409848117467390358651491949347303884038070301005369979825272584718633221648875785674299015375317205061858749534 714 48178934157938178976157245084593410000718225109424036129603350413055170123906417185665964063952922245499420326642634087650357121850736445087423295777205119855202186138774649954704628810 715 96357868315876357952314490169186820001436450218848072259206700826110340247812834371331928127905844490998840653285268175300714243701472890174846591554410239710404372277549299909409257620 716 159124209988732049555156462232782553655849255924255032437621098912164497964424175615731587371184512711171912921946937413453756355464845627621586498156053252402756066103982552395043261197 717 318248419977464099110312924465565107311698511848510064875242197824328995928848351231463174742369025422343825843893874826907512710929691255243172996312106504805512132207965104790086522394 718 525551564124134327641626631782941070968265992882189133442466647149548664017178944032860726177506460379015159092483446328011626188245273327952182790245364877063470384450722307139834412401 719 1051103128248268655283253263565882141936531985764378266884933294299097328034357888065721452355012920758030318184966892656023252376490546655904365580490729754126940768901444614279668824802 720 1735778902361135032480036357581605766560647234570822432765021040360810490015961007714313765903703893848217390199397276397488634920200665611478134868892147883593167219456149473814546498400 721 3471557804722270064960072715163211533121294469141644865530042080721620980031922015428627531807407787696434780398794552794977269840401331222956269737784295767186334438912298947629092996800 722 5732888271207539425081735704527758370650207696594656431737529768231980134065061967175802023888618141923667329690675275520477530948847270162386587396921808527842972042819170728583473907601 723 11465776542415078850163471409055516741300415393189312863475059536463960268130123934351604047777236283847334659381350551040955061897694540324773174793843617055685944085638341457166947815202 724 18934443715983753307725243471164880878511270324354791727977610345056750892211146909241719837569558319619219379271423102958921227766742476098637897059657573467122083347913661659564968221203 725 37868887431967506615450486942329761757022540648709583455955220690113501784422293818483439675139116639238438758542846205917842455533484952197275794119315146934244166695827323319129936442406 726 62536219419158799348257466118022401006184018669659031615670360803402232810698502694900961536597293100781325467504944584397241214249074698458300278575894528929209222086560155707278378571210 727 125072438838317598696514932236044802012368037339318063231340721606804465621397005389801923073194586201562650935009889168794482428498149396916600557151789057858418444173120311414556757142420 728 206543101973460151352497641825232083897063326333331886574988692755263449324306654993944604447361437621963195781786256856150644870513966571473538732787341160254749749607594128781400103934833 729 413086203946920302704995283650464167794126652666663773149977385510526898648613309987889208894722875243926391563572513712301289741027933142947077465574682320509499499215188257562800207869666 730 682165525339539253405750391593718652697373997669654691340636439069192580783618467676734774878681605966670912812863715152849175825790974412878916476937918009693458470909342542051478690375709 731 1364331050679078506811500783187437305394747995339309382681272878138385161567236935353469549757363211933341825625727430305698351651581948825757832953875836019386916941818685084102957380751418 732 2253039677992077911569748816606388041989185319342295960596898009962841191675162058024148929083406255521975934220377402314698172347886889810110288163601095189335125162335621754935836175061960 733 4506079355984155823139497633212776083978370638684591921193796019925682383350324116048297858166812511043951868440754804629396344695773779620220576327202190378670250324671243509871672350123920 734 7441284559315772988114996841412882778664929955696542573131330468957716155809104641749181562128900372532598715473995922096943692869451643843209780967741203577698833957916207806858987215561589 735 14882569118631545976229993682825765557329859911393085146262660937915432311618209283498363124257800745065197430947991844193887385738903287686419561935482407155397667915832415613717974431123178 736 24576893355939396875914739340845036377983975186431923679990889416835989659102475983271693615470107373119772080642365168605529250956241821339739631066824705922431627036084245175512797821746727 737 49153786711878793751829478681690072755967950372863847359981778833671979318204951966543387230940214746239544161284730337211058501912483642679479262133649411844863254072168490351025595643493454 738 81171964627133963615859214863947991912616855514992313613103998719465685133116532591564262408539222491891914957401091427913531445738177107862428674168215321344993715066168943333397380680801770 739 162343929254267927231718429727895983825233711029984627226207997438931370266233065183128524817078444983783829914802182855827062891476354215724857348336430642689987430132337886666794761361603540 740 268092787237341287723492383932689012115834541731408864519302885575233045058452073757964480841087774848795516952845639452346123588170773144927025653571470669957412772234591075175704939864152037 741 536185574474682575446984767865378024231669083462817729038605771150466090116904147515928961682175549697591033905691278904692247176341546289854051307142941339914825544469182150351409879728304074 742 885450326339157826786336366662015028260120480709218907171012655445164820308472753865457704931802547038278465815938009784951902210250496542643505634882627331217232031769942168860512200273257881 743 1770900652678315653572672733324030056520240961418437814342025310890329640616945507730915409863605094076556931631876019569903804420500993085287011269765254662434464063539884337721024400546515762 744 2924443766254814768082501483918734096896195983859065586032340851910727505983870335354337595636495415963630914400659668807201830218922262772857542558219352663609108867544417581757241540683925680 745 5848887532509629536165002967837468193792391967718131172064681703821455011967740670708675191272990831927261828801319337614403660437844525545715085116438705327218217735088835163514483081367851360 746 9658781625103602131033840818418217318948708432286415665268035211177347338260083759928470491841288794929171209017917016206557392867017284861216133309540685322044558634403194914132236822325034921 747 19317563250207204262067681636836434637897416864572831330536070422354694676520167519856940983682577589858342418035834032413114785734034569722432266619081370644089117268806389828264473644650069842 748 31900788641565621161184023939173386053742321280718312581836446485442769520764121615139749071160361800751144541454410717426874008819974117356505942486841408629742784770754002324153952007659030443 749 63801577283131242322368047878346772107484642561436625163672892970885539041528243230279498142320723601502289082908821434853748017639948234713011884973682817259485569541508004648307904015318060886 750 105361147549800465614585912635938375480175672274441353410777374667505655900552448605347717705322374197182604833381149168487179419326939636930733960770064911211272912946665201886594092845302126250 751 210722295099600931229171825271876750960351344548882706821554749335011311801104897210695435410644748394365209666762298336974358838653879273861467921540129822422545825893330403773188185690604252500 752 347984231290967018004941761846988512494269338104042372814168570487959737222421467431182902187127484392298959041597858222888412266800793028148707824797036142263561523610749607983936230543565409193 753 695968462581934036009883523693977024988538676208084745628337140975919474444842934862365804374254968784597918083195716445776824533601586056297415649594072284527123047221499215967872461087130818386 754 1149313841422701519629411198176903912962983686586568471853283086131384867567816850898896424266704827374079481958174723837152416219729318721376857435161173338001957483778914025838402784475998353829 755 2298627682845403039258822396353807825925967373173136943706566172262769735135633701797792848533409654748158963916349447674304832439458637442753714870322346676003914967557828051676805568951996707658 756 3795925755559071576893175356377700251383220397863747788374017828882114339925872020127872174987241966514537404916122029734345660925988749192279280130280556156269433974947491685499144583971560470680 757 7591851511118143153786350712755400502766440795727495576748035657764228679851744040255744349974483933029074809832244059468691321851977498384558560260561112312538867949894983370998289167943120941360 758 12537091108099916250308937267310004667112644880177811836975336572777727887345432911282512949228430726917691696706540813040189398997695566298214697826002841806810259408621389082335836536390679765869 759 25074182216199832500617874534620009334225289760355623673950673145555455774690865822565025898456861453835383393413081626080378797995391132596429395652005683613620518817242778164671673072781359531738 760 41407199079858820327819987158307714252721155038397183299300027547215298001962170753975411022672534147267612495035744468854913857919075448086923373608289081576700212200811658932506654193143599768287 761 82814398159717640655639974316615428505442310076794366598600055094430596003924341507950822045345068294535224990071488937709827715838150896173846747216578163153400424401623317865013308386287199536574 762 136758688347676377233768898742233147425276109995369361734875419214423621893231945173208746017246033168720529181813774219604930972754921910558984818650870086536910896011056365879855799115821479070730 763 273517376695352754467537797484466294850552219990738723469750838428847243786463890346417492034492066337441058363627548439209861945509843821117969637301740173073821792022112731759711598231642958141460 764 451683264122887952029126683385007156528549485024505268503926285190486163681658006273601649074410633653429200040477067127669706776183841179763877829560899341187432900233980756572074051540608036980477 765 903366528245775904058253366770014313057098970049010537007852570380972327363316012547203298148821267306858400080954134255339413552367682359527755659121798682374865800467961513144148103081216073960954 766 1491808480716340233321148948897254617010924565068885167246654274785882112938205963994013693240477934129008129303244975602614051301306445449850618307333568110099209596712998635596077953737645590012161 767 2983616961432680466642297897794509234021849130137770334493308549571764225876411927988027386480955868258016258606489951205228102602612890899701236614667136220198419193425997271192155907475291180024322 768 4927108706271908651992573530076771007561323180231160770243889109548132502496275898255642728795844436040453587950211993935511860680103177529315732751561603671485061690372976663360307912753544807016960 769 9854217412543817303985147060153542015122646360462321540487778219096265004992551796511285457591688872080907175900423987871023721360206355058631465503123207342970123380745953326720615825507089614033920 770 16273134599532066189298869539127567639694894105762367477978321603430279620427033658760941879628011242250368893153880957409149633341615978037797816562018379124554394667831928625677001691998280011063041 771 32546269199064132378597739078255135279389788211524734955956643206860559240854067317521883759256022484500737786307761914818299266683231956075595633124036758249108789335663857251354003383996560022126082 772 53746512504868107219889182147459473926646005497518263204178853919838971363777376874538468367679878162791560267411854866162960760704951111642709182437616741045148245693868762540391312988748384840206083 773 107493025009736214439778364294918947853292010995036526408357707839677942727554753749076936735359756325583120534823709732325921521409902223285418364875233482090296491387737525080782625977496769680412166 774 177512672114136387848966415981505989419632910598317157090514883362947193711759164282376346982667645730625049695389445555898031915456469312965925363874868602259999131749438216246850940658243434531681290 775 355025344228272775697932831963011978839265821196634314181029766725894387423518328564752693965335291461250099390778891111796063830912938625931850727749737204519998263498876432493701881316486869063362580 776 586284528847277270766788430091977442185544737292469734475723504008680552499054869721667509315682815354666709353580191533857056507074359050540485274062222547825145640942183411280944134963478688435249953 777 1172569057694554541533576860183954884371089474584939468951447008017361104998109739443335018631365630709333418707160383067714113014148718101080970548124445095650291281884366822561888269926957376870499906 778 1936366258655968200149331706257438315976267122475726360517685395388988851208923773447378874929716091794625177756130020157469201436679546464587381186061536245735436054575988450089683345548679499837431149 779 3872732517311936400298663412514876631952534244951452721035370790777977702417847546894757749859432183589250355512260040314938402873359092929174762372123072491470872109151976900179366691097358999674862298 780 6395383304815181871214783548864292390114346104719648816028779690175647106125826190063804134104831090738542242621970252006264660817112998444302628832246831285031453804670148761549994171609517187947543400 781 12790766609630363742429567097728584780228692209439297632057559380351294212251652380127608268209662181477084485243940504012529321634225996888605257664493662570062907609340297523099988343219034375895086800 782 21122516173101513813793682352850315486319305436634672808604024465915930169586402343638791277244209364010251905622040776176263183888018541797495267682802030100829797468586434734739665860377231063680061349 783 42245032346203027627587364705700630972638610873269345617208048931831860339172804687277582554488418728020503811244081552352526367776037083594990535365604060201659594937172869469479331720754462127360122698 784 69762931824119723312595830607415238849072262414623667241840853087923437614885033220980177965837459182769297959488092580535054212481168623836788431880652921587520846210429452965768991752741210378987727447 785 139525863648239446625191661214830477698144524829247334483681706175846875229770066441960355931674918365538595918976185161070108424962337247673576863761305843175041692420858905931537983505482420757975454894 786 230411311645460683751581174175096032033536092680505674534126583729686243014241502006579325174756586912318145784086318517781425821331524413307860563324760794863392336099874793632046641118600862200643243690 787 460822623290921367503162348350192064067072185361011349068253167459372486028483004013158650349513173824636291568172637035562851642663048826615721126649521589726784672199749587264093282237201724401286487380 788 760996866760501774567339353132703334949680540456140690844220604276982166657609539240718153490107219919723735311747048133879331676475741863760370121854935306177697854510053833861908915108543796980917458517 789 1521993733521003549134678706265406669899361080912281381688441208553964333315219078481436306980214439839447470623494096267758663352951483727520740243709870612355395709020107667723817830217087593961834917034 790 2513401911926966007453599233573206036882577714048927747066788396560632742987070119728733785645078246671489351719327462919419420850758750004588970928889566713396485899630036295217773386444232253143395619241 791 5026803823853932014907198467146412073765155428097855494133576793121265485974140239457467571290156493342978703438654925838838841701517500009177941857779133426792971799260072590435546772888464506286791238482 792 8301202602541399796928137053852321445597413682602923932044585793958880395618819898426919510425341959934191790469729436892137594228751991877527282908523635446367155553400162719515229074441240556411104316240 793 16602405205082799593856274107704642891194827365205847864089171587917760791237639796853839020850683919868383580939458873784275188457503983755054565817047270892734311106800325439030458148882481112822208632480 794 27417009719551165398238010395130170373674818761857699543200545778437273929843529815009492316921104126474064723128515773595832203537014725637170819654460473052497952559830524453763460609767953922376708567961 795 54834019439102330796476020790260340747349637523715399086401091556874547859687059630018984633842208252948129446257031547191664407074029451274341639308920946104995905119661048907526921219535907844753417135922 796 90552231761194895991642168239242832566621869968176022561646223129270702185149409343455396461188654339356385959855276757679634204839796168789039741871905054603861013232891736080805610903745102323541230020123 797 181104463522389791983284336478485665133243739936352045123292446258541404370298818686910792922377308678712771919710553515359268409679592337578079483743810109207722026465783472161611221807490204647082460040246 798 299073705003135853373164515112858668073540428666385767228139215166249380485291757845375681700487067144543222602694346046634734818056403232004290045270175636864080992258505732696180293321003260893000398628330 799 598147410006271706746329030225717336147080857332771534456278430332498760970583515690751363400974134289086445205388692093269469636112806464008580090540351273728161984517011465392360586642006521786000797256660 800 987773346770602456111135713577818836787243155967333324246063868628018843641024682879582441562649855772986053767938314897583838659009005864801909877682431965196103990008408934169346490866754885002542425905113 801 1975546693541204912222271427155637673574486311934666648492127737256037687282049365759164883125299711545972107535876629795167677318018011729603819755364863930392207980016817868338692981733509770005084851810226 802 3262393745314943221706571655846315178435269896568385739966330821050305911408365806484123006388436634463501383906509290739386250795083420826410019678317471532452392962283732535204219765921267915900627676343669 803 6524787490629886443413143311692630356870539793136771479932661642100611822816731612968246012776873268927002767813018581478772501590166841652820039356634943064904785924567465070408439531842535831801255352687338 804 10774954582715432121230850681116764372093052845672490544145056331778936577866122102331951460727959759163490205487466187115742591044259268344031968912634846562553282876859606539782005788630558632704425454936120 805 21549909165430864242461701362233528744186105691344981088290112663557873155732244204663902921455919518326980410974932374231485182088518536688063937825269693125106565753719213079564011577261117265408850909872240 806 35587257493461239585399123699196608294714428433585857372401499816387115645006732113479977388572315911953972000368907852086614023927861225858505926416222011220112241592862552154550237131812943814013904041152029 807 71174514986922479170798247398393216589428856867171714744802999632774231290013464226959954777144631823907944000737815704173228047855722451717011852832444022440224483185725104309100474263625887628027808082304058 808 117536727063099150877428221778706589256236338146430062661349555780940283512886318442771883626444907495025406206594189743375584662827842945919549748161300880222890007655447263003432717184069390074746137578392207 809 235073454126198301754856443557413178512472676292860125322699111561880567025772636885543767252889814990050812413188379486751169325655685891839099496322601760445780015310894526006865434368138780149492275156784414 810 388197438682758692217683789035316376063423442872876045356450167159207966183665687441795628267907038397030190620151477082213368012411390063617155170900124651888782264559204341164848388684021114038252316776328650 811 776394877365517384435367578070632752126846885745752090712900334318415932367331374883591256535814076794060381240302954164426736024822780127234310341800249303777564529118408682329696777368042228076504633552657300 812 1282129043111375227530479588884655717446506666765058198730700057258564182063883380768158768430166022686115978067048620990015688700062013136771015260861674835889236801333060286497977883236132732189503087907378157 813 2564258086222750455060959177769311434893013333530116397461400114517128364127766761536317536860332045372231956134097241980031377400124026273542030521723349671778473602666120572995955766472265464379006175814756314 814 4234584568016884374809122555689283528402943443168050641548550338934900512375315829746271933558405106455378124821297340052260434112597429473930200953485149159556492668558385200658782038392419310606761580498463121 815 8469169136033768749618245111378567056805886886336101283097100677869801024750631659492543867116810212910756249642594680104520868225194858947860401906970298319112985337116770401317564076784838621213523160996926242 816 13985882747162028351957847255952506302655336996269210123376351074063265719189830870006974569105381342052250352530940641146796991037854301558561618121317122314558714807008215888474323998413390664009787829402767520 817 27971765494324056703915694511905012605310673992538420246752702148126531438379661740013949138210762684104500705061881282293593982075708603117123236242634244629117429614016431776948647996826781328019575658805535040 818 46192232809502969430682664323546802436368954431975681011677603561124697669944808439767195640874549132612129182414119263492651407226160334149615055317436516103232637089583032866081754033632591302636125068706765681 819 92384465619005938861365328647093604872737908863951362023355207122249395339889616879534391281749098265224258364828238526985302814452320668299230110634873032206465274179166065732163508067265182605272250137413531362 820 152562581175670936644005840226592913611762200292196253158409161757437358729024256189308561491729028739888637899773298431624751212716335304007406784073626670624256626075757314486719586099311164571918163035523064563 821 305125162351341873288011680453185827223524400584392506316818323514874717458048512378617122983458057479777275799546596863249502425432670608014813568147253341248513252151514628973439172198622329143836326071046129126 822 503879976336515779362700185003325543271655555308564440486905088833436773857017577007692880116061635352278042881734014558366905045375166246171835407538316527976002515316854976326240512331566085018390614175275959370 823 1007759952673031558725400370006651086543311110617128880973810177666873547714035154015385760232123270704556085763468029116733810090750332492343670815076633055952005030633709952652481024663132170036781228350551918740 824 1664202510185218274732106395236569543426728866217889574619124428257747680300076987212387201839913934796722766544975342106725466348841834042522913006688576254552264172026322243465441123094009419627090005561350942673 825 3328405020370436549464212790473139086853457732435779149238248856515495360600153974424774403679827869593445533089950684213450932697683668085045826013377152509104528344052644486930882246188018839254180011122701885346 826 5496487506892170603559019370713034173551842153962233164344278373606679814757248538644854485635803439742446342516660040878543304091900668373740574427604045291632795031395821706722563881613594343899660630859328787389 827 10992975013784341207118038741426068347103684307924466328688556747213359629514497077289708971271606879484892685033320081757086608183801336747481148855208090583265590062791643413445127763227188687799321261718657574778 828 18153665030861730085409164507375672064082255328104589067651959549077787124571822603146950658747324254024061794094955464742355378624543839163744636289500712129450649266213787363633132767934792451326071898139337304840 829 36307330061723460170818329014751344128164510656209178135303919098155574249143645206293901317494648508048123588189910929484710757249087678327489272579001424258901298532427574727266265535869584902652143796278674609680 830 59957482599477360859786512892840050365798608138276000367300157020840041188472716348085706461877776201814631724801526435105609439965532185864974483296106181679984742830037183797621962185417971697877876325277340701909 831 119914965198954721719573025785680100731597216276552000734600314041680082376945432696171412923755552403629263449603052870211218879931064371729948966592212363359969485660074367595243924370835943395755752650554681403818 832 198026112829293812664768703185895823161478079742932590169552430611597910689989971647404070044380652859467956968499534770059183698521140396758668086177819257169404877756325338756499019324188707544959700873971359410567 833 396052225658587625329537406371791646322956159485865180339104861223195821379979943294808140088761305718935913936999069540118367397042280793517336172355638514338809755512650677512998038648377415089919401747942718821134 834 654035821087358798854092622450527519850232847367073770875957448855633773258442631290297916595019734780218502630300130745283160535528953376140978741829563953188199376099013200067119020157984094332756978947191418933610 835 1308071642174717597708185244901055039700465694734147541751914897711267546516885262580595833190039469560437005260600261490566321071057906752281957483659127906376398752198026400134238040315968188665513957894382837867220 836 2160133576091370209227046570537478382712176621844153902797424777178499230465317865518297819829439857200123464859399927005908665305108000525181604311666511116734003006053364938957856079798140990543230637715545616211397 837 4320267152182740418454093141074956765424353243688307805594849554356998460930635731036595639658879714400246929718799854011817330610216001050363208623333022233468006012106729877915712159596281981086461275431091232422794 838 7134436549361469426535232334062962667986762712899535479268231780391131464654396227845191376083339306380588897208499911763009156450852954951685791676829097303390208394259108016940687259552407065962448892093828267567801 839 14268873098722938853070464668125925335973525425799070958536463560782262929308792455690382752166678612761177794416999823526018312901705909903371583353658194606780416788518216033881374519104814131924897784187656535135602 840 23563443224175778488832743572726366386672464760542760340602120118351893624428506549053871948079457776341890156484899662294936134657666865380238979342153803026904628188830688989779917858455362188430577313997030418914800 841 47126886448351556977665487145452732773344929521085520681204240236703787248857013098107743896158915552683780312969799324589872269315333730760477958684307606053809256377661377979559835716910724376861154627994060837829600 842 77824766221888804893033463052242061828004156994527816501074592135446812337939915875006807220321712635406259366663198898647817560423853551092402729703290506384104092960751174986280440834918493631254180834084919524312201 843 155649532443777609786066926104484123656008313989055633002149184270893624675879831750013614440643425270812518733326397797295635120847707102184805459406581012768208185921502349972560881669836987262508361668169839048624402 844 257037741889842193167933132729452551870684935744126209843825896524692330638248254174074293609044595682560668256474496358238388815929227518657447168452025322179216907071084213948621240363210843082193119816251788991851403 845 514075483779684386335866265458905103741369871488252419687651793049384661276496508348148587218089191365121336512948992716476777631858455037314894336904050644358433814142168427897242480726421686164386239632503577983702806 846 848937991891415384396832861240599717440058964226906446032552281709523804252684678397229688047455499683088264136086687973362984008211536107064744235059366472921754814174003816832144161924551022877833540282840286499866410 847 1697875983782830768793665722481199434880117928453812892065104563419047608505369356794459376094910999366176528272173375946725968016423072214129488470118732945843509628348007633664288323849102045755667080565680572999732820 848 2803851717564088346358431716451251704190861828424845547941482741653263743396302289365763357751411094731825460664734560278327340840563835839851679873630124740944481349593095664445053726136863911715693740664772648491450633 849 5607703435128176692716863432902503408381723656849691095882965483306527486792604578731526715502822189463650921329469120556654681681127671679703359747260249481888962699186191328890107452273727823431387481329545296982901266 850 9260493144583680423472128010594354830012644449501443089857000506669315034441591546494519761301688783878564646130290368808345006529903043626619783855949740695755198862953290810167305340335142758024914762277158231974218309 851 18520986289167360846944256021188709660025288899002886179714001013338630068883183092989039522603377567757129292260580737616690013059806087253239567711899481391510397725906581620334610680670285516049829524554316463948436618 852 30585331151315129616774815748234316194228795176929174817512484261661208846721076928849322641656477446367519399055605666703362360430272966719711031441479346828210077938452968094946969747142292185790438027496247344414105560 853 61170662302630259233549631496468632388457590353858349635024968523322417693442153857698645283312954892735038798111211333406724720860545933439422062882958693656420155876905936189893939494284584371580876054992494688828211120 854 101016486598529069273796575255297303412699029980288967542394453291652941574604822333042487686271121122981122843297107368918432087820721943785752878180387781180385432678312195095008214581762019315396228844765900265216534989 855 202032973197058138547593150510594606825398059960577935084788906583305883149209644666084975372542242245962245686594214737836864175641443887571505756360775562360770865356624390190016429163524038630792457689531800530433069978 856 333634790946902337438164541514126226432325885117796077444695844136620033570535543927976785700469840815310887928946927773458658623892438798076969665982642690369366375973389553379971613492428350131979124561793948140063710527 857 667269581893804674876329083028252452864651770235592154889391688273240067141071087855953571400939681630621775857893855546917317247784877596153939331965285380738732751946779106759943226984856700263958249123587896280127421054 858 1101920859439236081588290199797675982709676685333677199876481985701513042286211454116972844787680643568913786630137890689294407959498038338016661876128315852288484560598480855234923055059047069711333602530147744685407666570 859 2203841718878472163176580399595351965419353370667354399752963971403026084572422908233945689575361287137827573260275781378588815918996076676033323752256631704576969121196961710469846110118094139422667205060295489370815333140 860 3639397369264610582203035140907154174561355941118827677074141801241159160429169906278895320063511771522052247819360599841341882502386553812126955294367590247234820057768832119084740778669569559265979932152237182196286710237 861 7278794738529221164406070281814308349122711882237655354148283602482318320858339812557790640127023543044104495638721199682683765004773107624253910588735180494469640115537664238169481557339139118531959864304474364392573420474 862 12020112967233067828197395622519138506393744508690160231098907389424990523573721172953658804978215958135070530088219690213320055466657699774397527759231086593992944733904977212489145391067755747509273398986859291274267797281 863 24040225934466135656394791245038277012787489017380320462197814778849981047147442345907317609956431916270141060176439380426640110933315399548795055518462173187985889467809954424978290782135511495018546797973718582548535594562 864 39699736270963814066795222008464569693742589467189308370370863969516130731150333425139871734998159645927263838084019670481302048902359653135319538572060850029213654259483763756552176951872836801793800129112815056019090102080 865 79399472541927628133590444016929139387485178934378616740741727939032261462300666850279743469996319291854527676168039340962604097804719306270639077144121700058427308518967527513104353903745673603587600258225630112038180204160 866 131119321780124510028583061647912847587621512910258085342211499297973382717024721448373274009972694895916862044340278701657226202173736659180356143475413636681633907512356268482145676246686266152890673786325304459331538103521 867 262238643560249020057166123295825695175243025820516170684422998595946765434049442896746548019945389791833724088680557403314452404347473318360712286950827273363267815024712536964291352493372532305781347572650608918663076207042 868 433057701611337344152544406952203112456607128197963564397005361863436278882224497770259693764916244333677849971104855775452980655423569630676387968998301760074115376796552569202989205691931635260465821488088728434013704412643 869 866115403222674688305088813904406224913214256395927128794010723726872557764448995540519387529832488667355699942209711550905961310847139261352775937996603520148230753593105138405978411383863270520931642976177456868027408825286 870 1430292426614136542486216282504522184957442897504148778533227584888282219363698214759152355304721427896950411957654846028016168168444445551209520050470318916903980037902013976091113293322481171934288138250591489761372651341450 871 2860584853228273084972432565009044369914885795008297557066455169776564438727396429518304710609442855793900823915309692056032336336888891102419040100940637833807960075804027952182226586644962343868576276501182979522745302682900 872 4723934981453746971611193254465769667328935820710409899996688116528282936973319142047716759679080528024529085844069393859501485160756906284304948120409258510786055490502594497476329085659375151063330236239863197718131658436993 873 9447869962907493943222386508931539334657871641420819799993376233056565873946638284095433519358161056049058171688138787719002970321513812568609896240818517021572110981005188994952658171318750302126660472479726395436263316873986 874 15602097370975377457319796045901831186944250359635378478523291934473131030283655640902302634341963011970537669489863027606520623650715164404124364411698094449262146509409797468520100550300606625124278846970181082915767626652429 875 31204194741950754914639592091803662373888500719270756957046583868946262060567311281804605268683926023941075338979726055213041247301430328808248728823396188898524293018819594937040201100601213250248557693940362165831535253304858 876 51530227094379879343570581392171263228161686899616545335566563919947676027824286064754624662704969563936142094313658476679063356112902399496678041355503541858572495018731986903036630736561195026436166777150406446465434538394280 877 103060454188759758687141162784342526456323373799233090671133127839895352055648572129509249325409939127872284188627316953358126712225804798993356082711007083717144990037463973806073261473122390052872333554300812892930869076788560 878 170192778654115015488031540222415620871429311058485014485222983694316159113756513835166176622456871703778963952430838457643710691989422362894158488478208720024979631565605758177629992759984191704432779178421400422312071241835269 879 340385557308230030976063080444831241742858622116970028970445967388632318227513027670332353244913743407557927904861676915287421383978844725788316976956417440049959263131211516355259985519968383408865558356842800844624142483670538 880 562108563056724925807665202059418125842449620075071588791235515002896153369093827570253154530075584675273033951606173849610195432081169488179153506790129701933511389715549261435926609016513770139734504312414607713401648263900087 881 1124217126113449851615330404118836251684899240150143177582471030005792306738187655140506309060151169350546067903212347699220390864162338976358307013580259403867022779431098522871853218033027540279469008624829215426803296527800174 882 1856518467824289792911027146400669998398778171283699780858929528703004619221037996545925640212683625729598065807249360006474296988232930827431619008848597825825513800712253542485409819809525502123636292115665223562517016033535530 883 3713036935648579585822054292801339996797556342567399561717859057406009238442075993091851280425367251459196131614498720012948593976465861654863238017697195651651027601424507084970819639619051004247272584231330447125034032067071060 884 6131663966529594304540746641261428121038784133926170931368024101111910011032207817208030075168126461864067231373354253869033086396779961970474010533335923179410052791852309888892156068445090276510643380659410278400952696364506677 885 12263327933059188609081493282522856242077568267852341862736048202223820022064415634416060150336252923728134462746708507738066172793559923940948021066671846358820105583704619777784312136890180553021286761318820556801905392729013354 886 20251510367413072706533267070184954361515130573062212574963001832038734652317661448170015865717063011321799759927312121613573556178572816738853650608856367364055672176269183209161878025144796331655566434093896058765375105127055561 887 40503020734826145413066534140369908723030261146124425149926003664077469304635322896340031731434126022643599519854624243227147112357145633477707301217712734728111344352538366418323756050289592663311132868187792117530750210254111122 888 66886195068768812424140547851816291205584175853112808656257029597228113967985192161718077672319315495829466511155290618709753754932498412187034962359905025271577069320659859516377790143879479271477342682941098454697078011745673360 889 133772390137537624848281095703632582411168351706225617312514059194456227935970384323436155344638630991658933022310581237419507509864996824374069924719810050543154138641319719032755580287758958542954685365882196909394156023491346720 890 220910095573719509978954910625633827978267658132400638543734090623723076556273237933324248882675009498810199293393183977742834820976068053299958537688571443178786880138248761758295248456783234146087594482917191422856609140364075641 891 441820191147439019957909821251267655956535316264801277087468181247446153112546475866648497765350018997620398586786367955485669641952136106599917075377142886357573760276497523516590496913566468292175188965834382845713218280728151282 892 729616481789927342361005279728717775140387150250314724287459301468397343636804905961690824320344343992260064391334842551938258217860702572086910575425619354807937709735406144791263535514229181709740126131692672723266905432837900283 893 1459232963579854684722010559457435550280774300500629448574918602936794687273609811923381648640688687984520128782669685103876516435721405144173821150851238709615875419470812289582527071028458363419480252263385345446533810865675800566 894 2409759540943501537061970749811787153399429108883344811406111995028915107466687955818396721843708041475590392467397711633557609474558175769560690263965429507602600009344467196132085854999470779275307972877995209592657325438877776490 895 4819519081887003074123941499623574306798858217766689622812223990057830214933375911636793443687416082951180784934795423267115218949116351539121380527930859015205200018688934392264171709998941558550615945755990419185314650877755552980 896 7958895104620431953546917529164079235338674476900349158505795286555142666036868773416880989851468468419031241793527977452611086641535229880768981367321907877615737737768807733187521100512641519535664044765678301501238881749471229753 897 15917790209240863907093835058328158470677348953800698317011590573110285332073737546833761979702936936838062483587055954905222173283070459761537962734643815755231475475537615466375042201025283039071328089531356603002477763498942459506 898 26286444854804797397702723337304024859415452539584392286923497854694343105577294276069039691398113446732684117847981643991390869399163865411867634365931153140449813222650890395694649156537395337882300107175030114096373970687291465749 899 52572889709609594795405446674608049718830905079168784573846995709388686211154588552138079382796226893465368235695963287982781738798327730823735268731862306280899626445301780791389298313074790675764600214350060228192747941374582931498 900 86818229669034824146655087541076153813585032095653526019276288850638171982768751601624000064045808808617083595337472909426783694839026826116371884465115367298965177405721478920271468570124827533182564366290768643790360793811345627000 901 173636459338069648293310175082152307627170064191307052038552577701276343965537503203248000128091617617234167190674945818853567389678053652232743768930230734597930354811442957840542937140249655066365128732581537287580721587622691254000 902 286741133861909269837667985960532486300170548826544970344752364406608859053883549080941039883535539872583934903860400372271741953916244343760983287761277255037345345439815327156509054866911877937429993206047336045467456352121328346749 903 573482267723818539675335971921064972600341097653089940689504728813217718107767098161882079767071079745167869807720800744543483907832488687521966575522554510074690690879630654313018109733823755874859986412094672090934912704242656693498 904 947041631254762633659659045422673612714096678575288437053533382070464749144419398844447119714652428426368888306918674026242009556587759857399321747748947132411001213725167460389798633170860461345472543984432776780192729850175330667247 905 1894083262509525267319318090845347225428193357150576874107066764140929498288838797688894239429304856852737776613837348052484019113175519714798643495497894264822002427450334920779597266341720922690945087968865553560385459700350661334494 906 3127866027626197170816645122228553324442460584552410281505352510618003106487141745614282399027492825151690599824616422450997770623679523915958948531008118652270348986615317708325904954379493261973847625159345666386045645902647320348490 907 6255732055252394341633290244457106648884921169104820563010705021236006212974283491228564798054985650303381199649232844901995541247359047831917897062016237304540697973230635416651809908758986523947695250318691332772091291805294640696980 908 10330639714133354146109594412108333586041478432232519281569590913924474068605844635687294316797130903881440687780767941379235321427626331605276167340773303089222048173571120585367513496309340247267015419462469775938329667558117291712717 909 20661279428266708292219188824216667172082956864465038563139181827848948137211689271374588633594261807762881375561535882758470642855252663210552334681546606178444096347142241170735026992618680494534030838924939551876659335116234583425434 910 34119785170026259609145428358553554082566895881249968126214125252391425312304675652676165349418885536796012663166920246588703734906558518731787450553328027919936493507328679464428445443307514003774893883546754994201034648576999195486641 911 68239570340052519218290856717107108165133791762499936252428250504782850624609351305352330698837771073592025326333840493177407469813117037463574901106656055839872987014657358928856890886615028007549787767093509988402069297153998390973282 912 112689995224212132973545879487768995833742166075982423660211966671098750005519871593715790365053787514269478677281528681145346526147301887800638519000757386849031528695557158978652849826231882258591697070102734758541433613289114878172640 913 225379990448424265947091758975537991667484332151964847320423933342197500011039743187431580730107575028538957354563057362290693052294603775601277038001514773698063057391114317957305699652463764517183394140205469517082867226578229756345280 914 372189770842662658529783066821860541583793394109197239106850025265687675328864290433823536444580248079604448695011506290024743313348464182133703007555600188467031079594000156400386994922003160779549985093854959269825335488444343830004561 915 744379541685325317059566133643721083167586788218394478213700050531375350657728580867647072889160496159208897390023012580049486626696928364267406015111200376934062159188000312800773989844006321559099970187709918539650670976888687660009122 916 1229259307752200108562895079953350620585122348403574140980762042468161775992112742895186399698794531753082824762316047551219576466192694434201747541667557952250124767477557628179813834592241364597241652351667612568017440078622146368186323 917 2458518615504400217125790159906701241170244696807148281961524084936323551984225485790372799397589063506165649524632095102439152932385388868403495083335115904500249534955115256359627669184482729194483304703335225136034880157244292736372646 918 4059967694099262984218468306681912403339160439319919662049136152670173003305202519119382735540963843338852922981959648943683472711926547484738945632558274045217405382026673040939828498698727254571274942148857796973877655724310782934563530 919 8119935388198525968436936613363824806678320878639839324098272305340346006610405038238765471081927686677705845963919297887366945423853094969477891265116548090434810764053346081879656997397454509142549884297715593947755311448621565869127060 920 13409162390049989061218299999999087830602603666363333127128170500478680785907720300253334606321686061769641593708194994382269994601972336888418584439342380087902340913557576750999299330688423128311066478798241003489650407251554495171876913 921 26818324780099978122436599999998175661205207332726666254256341000957361571815440600506669212643372123539283187416389988764539989203944673776837168878684760175804681827115153501998598661376846256622132957596482006979300814503108990343753826 922 44287454864249230167873368306679175895146971438409919043433647654106215361028363419879386554506022028647777704106544632090493456517843558149994698950585414308924428122699403293937726490763996639504474378543580807442828877478974268450194269 923 88574909728498460335746736613358351790293942876819838086867295308212430722056726839758773109012044057295555408213089264180986913035687116299989397901170828617848856245398806587875452981527993279008948757087161614885657754957948536900388538 924 146271526982797679564838404920036615516043517981593090257429113462797326868992810559891494269839752147712974706027828890653750364155503011338402681291098623014675625281655786632812478802980413046824489614428983425818137039688477300522459720 925 292543053965595359129676809840073231032087035963186180514858226925594653737985621119782988539679504295425949412055657781307500728311006022676805362582197246029351250563311573265624957605960826093648979228857966851636274079376954601044919440 926 483102035812642268862388583066789022443277525383189189815720988042498195968006795099553869364025278471786701822190031304051744548984352592165202742823881283352951303967666763192375162899705235779977943221830531084897239996544406170017573429 927 966204071625284537724777166133578044886555050766378379631441976084996391936013590199107738728050556943573403644380062608103489097968705184330405485647762566705902607935333526384750325799410471559955886443661062169794479993088812340035146858 928 1595577634420724486152004154120403682845876094131160659704592077590291914773013195858553102361915587563073080172597922802808984011108560787834010909762742473073529537184656076209937967502096120386758319279920576680509857029321695810575180007 929 3191155268841448972304008308240807365691752188262321319409184155180583829546026391717106204723831175126146160345195845605617968022217121575668021819525484946147059074369312152419875935004192240773516638559841153361019714058643391621150360014 930 5269834939074815727318401045428000070980905807776671168929497220813373940287046382675213176449772041161005942339983799712478696582310034955667235472112108702573539915521634991822189065405993596940252901061592261126426811084509493601743113450 931 10539669878149631454636802090856000141961811615553342337858994441626747880574092765350426352899544082322011884679967599424957393164620069911334470944224217405147079831043269983644378130811987193880505802123184522252853622169018987203486226900 932 17405082451645171668107207290404403895788593517461174166493083740030413735634152343884192631711231711046090907192549321940245073758038665654835717326099068580794149283749561051676505163720076911207517022464697360059790290282850176615804520357 933 34810164903290343336214414580808807791577187034922348332986167480060827471268304687768385263422463422092181814385098643880490147516077331309671434652198137161588298567499122103353010327440153822415034044929394720119580580565700353231609040714 934 57485082294010330731640022916641211758346686360160193668408748440904615147189503414327791071583467174299278663917631765533213917856426031920174387450409314444955987766770318146851704556566224330562803968455684341305797681933060023449156674521 935 114970164588020661463280045833282423516693372720320387336817496881809230294379006828655582143166934348598557327835263531066427835712852063840348774900818628889911975533540636293703409113132448661125607936911368682611595363866120046898313349042 936 189860329333676163863027276040328039170828652597941755171719329062744259177202662586867565846461633233943926898945444618539886827327316761415358879677327011915662112584060515492231618833418749902895928927831750383977183336082030246963274543920 937 379720658667352327726054552080656078341657305195883510343438658125488518354405325173735131692923266467887853797890889237079773654654633522830717759354654023831324225168121030984463237666837499805791857855663500767954366672164060493926549087840 938 627066070295038822320721851037625329270832644153985459183566735629137392678797491174930488610968366876131059360753965621152874399838376316166251026482390350191942325518951864623546561056822474039250590751950935493237347690179150764338980306281 939 1254132140590077644641443702075250658541665288307970918367133471258274785357594982349860977221936733752262118721507931242305748799676752632332502052964780700383884651037903729247093122113644948078501181503901870986474695380358301528677960612562 940 2071058540218792630825192829153204026983326585059898132722419535950156437213595136111659031679366733862337104981207341481998510026842445709914111959124498062491489089140916109362871302003886172020647701183684556863689226406619482539980215462763 941 4142117080437585261650385658306408053966653170119796265444839071900312874427190272223318063358733467724674209962414682963997020053684891419828223918248996124982978178281832218725742604007772344041295402367369113727378452813238965079960430925526 942 6840241690951416714796300338497237410220812399333679857350825343479606704319582899509907583649068568463142374304375990067148404480365713445908586903855884537666409592941700192712160467068480990101193694303004606084305026910037598384279626694570 943 13680483381902833429592600676994474820441624798667359714701650686959213408639165799019815167298137136926284748608751980134296808960731426891817173807711769075332819185883400385424320934136961980202387388606009212168610053820075196768559253389140 944 22591783613073042775214093844644916257645763783060937704774895566388976550172343834641381782626572439251764227894335311683443723467939586047639872670692151675490717867966016687499352703209329142324228784092698375116604307136732277692819095546473 945 45183567226146085550428187689289832515291527566121875409549791132777953100344687669282763565253144878503528455788670623366887446935879172095279745341384303350981435735932033374998705406418658284648457568185396750233208614273464555385638191092946 946 74615592530170545040438581872431986183158103748516492971675512042646536354836614403434052931528785886218435057987381925117479574884184471588828204915932339564138563196839750255210218576696468417073880046581099731434117948320234431462736913333989 947 149231185060341090080877163744863972366316207497032985943351024085293072709673228806868105863057571772436870115974763850234959149768368943177656409831864679128277126393679500510420437153392936834147760093162199462868235896640468862925473826667978 948 246438561203584677896529839461940874807120075028610416619801431694328585614682187044943540577212930097907069401856481087035882448120493000814124487418489170367906407458485267453130008433298734393545868923835997569418958152097435572081029835548440 949 492877122407169355793059678923881749614240150057220833239602863388657171229364374089887081154425860195814138803712962174071764896240986001628248974836978340735812814916970534906260016866597468787091737847671995138837916304194871144162059671096880 950 813931276140924578730028100258254610604518328834347742831079807125632293198883175538264674663167576179939643263556825186225126919245663474031201667171399850667857785572295552614600243876592671597711486818089092439690992404612541147705826419979309 951 1627862552281849157460056200516509221209036657668695485662159614251264586397766351076529349326335152359879286527113650372450253838491326948062403334342799701335715571144591105229200487753185343195422973636178184879381984809225082295411652839958618 952 2688232389626358414086614140236704706620675061531653645113040853071225465211331713659737564566715658637725999192526956645711263205857483422907729488932688722371479764175371925296930740063076749186680329378103274888491935365935059015198509095486367 953 5376464779252716828173228280473409413241350123063307290226081706142450930422663427319475129133431317275451998385053913291422526411714966845815458977865377444742959528350743850593861480126153498373360658756206549776983870731870118030397018190972734 954 8878628445019999820989870520968368730466543513429308678170202366339308688832878316517477368363314552093117640841137695123358916536818113742754390133969466017782297078098411328505392464065822919157752474952398917105166798502417718193301353706438410 955 17757256890039999641979741041936737460933087026858617356340404732678617377665756633034954736726629104186235281682275390246717833073636227485508780267938932035564594156196822657010784928131645838315504949904797834210333597004835436386602707412876820 956 29324117724686357877056225703141810898020305601819579679623647952089151531709966663212169669656659314917078921715940042015788012816311824651170899890841086775718370998470605910813108132260545506659937754235300026203992330873188213595102570214801597 957 58648235449372715754112451406283621796040611203639159359247295904178303063419933326424339339313318629834157843431880084031576025632623649302341799781682173551436741996941211821626216264521091013319875508470600052407984661746376427190205140429603194 958 96850981619079073452158547630393801424527460318888047717041146222606763283962778306153986377333292496844354405988957821170722954985753587696267089806492726344937410073510229060944716860847459439137565737658298995717143791121982358978609064350843201 959 193701963238158146904317095260787602849054920637776095434082292445213526567925556612307972754666584993688708811977915642341445909971507175392534179612985452689874820147020458121889433721694918878275131475316597991434287582243964717957218128701686402 960 319877062581923578233531868594323215171602686558483722830747086619909441383598301581674128801656536805450142139682813505527956877773572587739972169310319265810530601219001293093647258714802923824072634967210197013355423704239135290530929763267331200 961 639754125163847156467063737188646430343205373116967445661494173239818882767196603163348257603313073610900284279365627011055913755547145175479944338620638531621061202438002586187294517429605847648145269934420394026710847408478270581061859526534662400 962 1056482169364849808152754153413363446939335519994339216209282406082335087434757683051176372782302902913194780825037398337754593588306471350916183597737450523776529213730514108341886493005256230911355470639288890035783414903839388230571398354152836801 963 2112964338729699616305508306826726893878671039988678432418564812164670174869515366102352745564605805826389561650074796675509187176612942701832367195474901047553058427461028216683772986010512461822710941278577780071566829807678776461142796708305673602 964 3489323570676473002691794328834413555989609246541501371458594304866914703687871350735203247148565245545034484614795008518791737642692986640488522962522670837140118242410543618119306737730571616558139046885076867120705668415757299982245124825725841603 965 6978647141352946005383588657668827111979218493083002742917188609733829407375742701470406494297130491090068969229590017037583475285385973280977045925045341674280236484821087236238613475461143233116278093770153734241411336831514599964490249651451683206 966 11524452881394268816228137139916604114908163259618843330585065320683079198498371735256786114227998639548298234669422423894129806516385431272381752485305463035196883940962144962699806706196971080585772611294519491397900420151111288177306772831330361610 967 23048905762788537632456274279833208229816326519237686661170130641366158396996743470513572228455997279096596469338844847788259613032770862544763504970610926070393767881924289925399613412393942161171545222589038982795800840302222576354613545662660723220 968 38062682214859279451376205748584225900714099025398031363213790266916152299182986556505561589832561164189929188623062280201181157191849280457633780418439059942730770065296978506218726856321484858315456880768635341314406928869091164514165443319716926433 969 76125364429718558902752411497168451801428198050796062726427580533832304598365973113011123179665122328379858377246124560402362314383698560915267560836878119885461540130593957012437453712642969716630913761537270682628813857738182329028330886639433852866 970 125712499525972107170356754385669281817050460335812937420226436121431536096047331404773470883725682132118085800538609264497673278091933272645283093740622642863389194136853080481355987275161425655532143253600425515341121206758384781719803102790481140909 971 251424999051944214340713508771338563634100920671625874840452872242863072192094662809546941767451364264236171601077218528995346556183866545290566187481245285726778388273706160962711974550322851311064286507200851030682242413516769563439606205580962281818 972 415200180792775600962446468905592071351865480032836843623893098631210760587324980770825974241009607560544186590238890073694200991467649098393483061640306988532898352475856219950286688681805761824911886641569911887337770549144245509673574751691160349160 973 830400361585551201924892937811184142703730960065673687247786197262421521174649961541651948482019215121088373180477780147388401982935298196786966123280613977065796704951712439900573377363611523649823773283139823774675541098288491019347149503382320698320 974 1371313041904298910057696161102445495872646900434323468291905732015063817858022273717251393606754504813750645571255279485580276252494880567825732278661543608462084251564421740332216053320578711130267803178310161177354432854191121310740527357863962188389 975 2742626083808597820115392322204890991745293800868646936583811464030127635716044547434502787213509009627501291142510558971160552504989761135651464557323087216924168503128843480664432106641157422260535606356620322354708865708382242621481054715727924376778 976 4529139306505672331135534952212928558969806181335807248499610294676402214161391801922580155061273122001796123304004728530435029748952290801870679897624937813919151107169121440946934848643541895215715296176500395419401069111717609441895156825283046914327 977 9058278613011344662271069904425857117939612362671614496999220589352804428322783603845160310122546244003592246608009457060870059497904581603741359795249875627838302214338242881893869697287083790431430592353000790838802138223435218883790313650566093828654 978 14958730961421315903464301017741231172782065444441745213790736616044270460342197679484991858790573870819139015483269465076885365499351752973437771971536357050219537573071786063173020599251204396777413691707811347435557640189343949636425997833713102931370 979 29917461922842631806928602035482462345564130888883490427581473232088540920684395358969983717581147741638278030966538930153770730998703505946875543943072714100439075146143572126346041198502408793554827383415622694871115280378687899272851995667426205862740 980 49405332190769620041528438005436622077316002514661042889871820142809213595187984840377555731432994734459213169753813123761091126247007549722183995812234008964577763826384479630465996646397155085547956371299934437726073989679749458351173150326422355708437 981 98810664381539240083056876010873244154632005029322085779743640285618427190375969680755111462865989468918426339507626247522182252494015099444367991624468017929155527652768959260931993292794310171095912742599868875452147979359498916702346300652844711416874 982 163174727533730176028049615034051097404730072988424873883406197044471911245906152200617659053089558074196778524744708836360158744240374402139989759408238383943952829052225224954571010538442669653421282805607614660613779609228592324689945448812980170056681 983 326349455067460352056099230068102194809460145976849747766812394088943822491812304401235318106179116148393557049489417672720317488480748804279979518816476767887905658104450449909142021076885339306842565611215229321227559218457184649379890897625960340113362 984 538929514791960148125677283107589914291506221479935664540090411276224947332906441442230532890701668957049548743987939632841567358968130756142153274036949160796436250983060154494179028261725164045811804788122778419567412817365526432421009496765362865878480 985 1077859029583920296251354566215179828583012442959871329080180822552449894665812882884461065781403337914099097487975879265683134717936261512284306548073898321592872501966120308988358056523450328091623609576245556839134825634731052864842018993530725731756960 986 1779963271909610620405081464356820840279248737428231867503677430873146753244625476527309257725194564945345424756708527734884860821144766670566449581519085866333261582001405688437108095323618161790856697169975949919316018061325171621952973939109068767692121 987 3559926543819221240810162928713641680558497474856463735007354861746293506489250953054618515450389129890690849513417055469769721642289533341132899163038171732666523164002811376874216190647236323581713394339951899838632036122650343243905947878218137535384242 988 5878819330520792009340921676178052435129252433764631267051122703895665207066782871024158306066285363793085823014113522837496149822402430767841502018594206759796220996987277219805503314232579649418381896298050628177515467001341041298279931314092569168954843 989 11757638661041584018681843352356104870258504867529262534102245407791330414133565742048316612132570727586171646028227045674992299644804861535683004037188413519592441993974554439611006628465159298836763792596101256355030934002682082596559862628185138337909686 990 19416421263471986648427846492890978145667006038722125668657045542560142374444974089599784175924050656324602893799049096247373310288352058974090955637301706145721924572963237347853618038021357110046002386064127834451862419065348295516792767881386776274556650 991 38832842526943973296855692985781956291334012077444251337314091085120284748889948179199568351848101312649205787598098192494746620576704117948181911274603412291443849145926474695707236076042714220092004772128255668903724838130696591033585535762773552549113300 992 64128083120936751954624461154850986872130270549931008273022259331576092330401705139823510833838437332766894504411260811579616080687458607690114368930499325196961994715876989263366357428296650979556389054490434131533102724197385927848658234958252897992624793 993 128256166241873503909248922309701973744260541099862016546044518663152184660803410279647021667676874665533789008822521623159232161374917215380228737860998650393923989431753978526732714856593301959112778108980868263066205448394771855697316469916505795985249586 994 211800670626282242512301229957443938762057817688515150487723823537288419365650089509070316677439362654625286407032831530986221552350727882044434062428799681736607908720594205137952690322911310048715169549535430229051170591657506079062767472756145470252431029 995 423601341252564485024602459914887877524115635377030300975447647074576838731300179018140633354878725309250572814065663061972443104701455764088868124857599363473215817441188410275905380645822620097430339099070860458102341183315012158125534945512290940504862058 996 699530094999783479491528151027182803158303723615476459736193729943441350427351973667034460866156525296642753725509755404538280737739642253823416556216898370406785720877659604677224428397030581125701897703096724818686614499169904165036960653226689308749917880 997 1399060189999566958983056302054365606316607447230952919472387459886882700854703947334068921732313050593285507451019510809076561475479284507646833112433796740813571441755319209354448856794061162251403795406193449637373228998339808330073921306453378617499835760 998 2310390955625632680986885683038992348236968988534944529696305013367612470647706010510173699275908938544553547583562097744601063765569654643514683731079494792956965071353573019169625975514003053425820862658825604685111014089167218574173649432436213396502184669 999 4620781911251265361973771366077984696473937977069889059392610026735224941295412021020347398551817877089107095167124195489202127531139309287029367462158989585913930142707146038339251951028006106851641725317651209370222028178334437148347298864872426793004369338 1000 7630702961876681522452185200144159847869210689220310048825108770046278762370470005197555558693883340930303396476196048638341472034448606184367467749455382749277680934938378662186102354939039741403164485679573538874019656766671559887557908950535329498256471887