0 1 1 1 2 1 3 2 4 3 5 4 6 8 7 13 8 19 9 38 10 64 11 98 12 196 13 337 14 531 15 1062 16 1851 17 2974 18 5948 19 10468 20 17060 21 34120 22 60488 23 99658 24 199316 25 355369 26 590563 27 1181126 28 2115577 29 3540464 30 7080928 31 12731141 32 21430267 33 42860534 34 77306428 35 130771376 36 261542752 37 473018396 38 803538100 39 1607076200 40 2913321828 41 4967127736 42 9934255472 43 18045744424 44 30866224824 45 61732449648 46 112340143632 47 192696614730 48 385393229460 49 702457703961 50 1207967820099 51 2415935640198 52 4409840735061 53 7600482116932 54 15200964233864 55 27782297425063 56 47981452358201 57 95962904716402 58 175592887142504 59 303820299643138 60 607640599286276 61 1113041088674857 62 1929099000980219 63 3858198001960438 64 7074083552703131 65 12279621792772822 66 24559243585545644 67 45069972327052168 68 78346444891033856 69 156692889782067712 70 287791375823003744 71 500932407401040088 72 1001864814802080176 73 1841479391602343452 74 3209188088239381556 75 6418376176478763112 76 11805604369797743996 77 20597083865743816864 78 41194167731487633728 79 75819818049204172828 80 132420640702559587300 81 264841281405119174600 82 487750209219295603696 83 852698525779401738416 84 1705397051558803476832 85 3142568916519903639848 86 5498960561977573428856 87 10997921123955146857712 88 20276912282367443431384 89 35511629999142526029584 90 71023259998285052059168 91 131011553201380265245712 92 229630139358816164768560 93 459260278717632329537120 94 847564534386624619871776 95 1486695751067869124586314 96 2973391502135738249172628 97 5489833038532758553577465 98 9636510117166861330110211 99 19273020234333722660220422 100 35599116198442036376775565 101 62530808072691693507476780 102 125061616145383387014953560 103 231092583231126984815700395 104 406180684943885447086735285 105 812361369887770894173470570 106 1501670639537999682474154960 107 2641021206154347608767328390 108 5282042412308695217534656780 109 9767476993056772532780991155 110 17188190374218751785847735225 111 34376380748437503571695470450 112 63589881550706461928019597313 113 111962853786389843221260497738 114 223925707572779686442520995476 115 414354452432618955124068106244 116 729935809686054627106802962708 117 1459871619372109254213605925416 118 2702192370881207226571617098152 119 4762609681566531171669229675898 120 9525219363133062343338459351796 121 17636156649167789307132353186401 122 31098456436655125420974647163531 123 62196912873310250841949294327062 124 115191225678096128980620506301153 125 203212870201501252837277150417344 126 406425740403002505674554300834688 127 752918581200068970634482435084901 128 1328826040308187309390882936304027 129 2657652080616374618781765872608054 130 4924658926271203015487764718753708 131 8695138749246928556660763222959416 132 17390277498493857113321526445918832 133 32232283156565676881667192654099664 134 56933007318106221165961287272218128 135 113866014636212442331922574544436256 136 211096387975721020355361712767639312 137 373009140813361050581294135542067424 138 746018281626722101162588271084134848 139 1383356595287039433813373111054238496 140 2445297966162796679900348840728682592 141 4890595932325593359800697681457365184 142 9070695052794668199364095888285711168 143 16039503703847135776359514164127240536 144 32079007407694271552719028328254481072 145 59510028906381305646694949977444250844 146 105265813796312622895068461822962315188 147 210531627592625245790136923645924630376 148 390637200239770214214290059909103454252 149 691213277840918807425268109165279321264 150 1382426555681837614850536218330558642528 151 2565559438990091741639287937840034950916 152 4541053298991730410781919810543139853692 153 9082106597983460821563839621086279707384 154 16858048613351705133135081350413141444128 155 29847840578189115217445930482923391205976 156 59695681156378230434891860965846782411952 157 110825936876760521833101493449194304670284 158 196278821046891563878295253469098348130788 159 392557642093783127756590506938196696261576 160 728915158099050491870805940766657019563172 161 1291311424083980202579019072319280341467144 162 2582622848167960405158038144638560682934288 163 4796307050046377978657671120238688907293376 164 8499214111998292656218614194054387073718432 165 16998428223996585312437228388108774147436864 166 31573645663567603308930356781442271517814208 167 55964202216159417788454988578372115446487696 168 111928404432318835576909977156744230892975392 169 207933235215970103881553280785874628944537064 170 368654471368346894271649231288122279815408888 171 737308942736693788543298462576244559630817776 172 1369930409288898055866408931914881472228725672 173 2429408302996206497079846573538926473946063424 174 4858816605992412994159693147077852947892126848 175 9029065453066684919922411509279876288111559976 176 16015768909342273450531762215961952892448180952 177 32031537818684546901063524431923905784896361904 178 59532121291546829543482947587496390422594539808 179 105622411357154275119655061388483564775167800416 180 211244822714308550239310122776967129550335600832 181 392662110848743343493306535870647279639508280464 182 696819569911303899866255998746623357927041335728 183 1393639139822607799732511997493246715854082671456 184 2590841125680761120734475369559296375048903257712 185 4598707471854108949752483850754007936786448069024 186 9197414943708217899504967701508015873572896138048 187 17100625876909978291399378910846653461594576525088 188 30359725563903963663383296487793723758140306297184 189 60719451127807927326766592975587447516280612594368 190 112908899219739397934831137949917552886547250508864 191 200494351926720564986015570896102371277115513686858 192 400988703853441129972031141792204742554231027373716 193 745735799754128514609451578285421667797625001489337 194 1324477286663926677686905216221541047272303060227715 195 2648954573327853355373810432443082094544606120455430 196 4926952314306850739023869714949927808158085826097661 197 8752275247698917077171145105846790000217675026386428 198 17504550495397834154342290211693580000435350052772856 199 32561495862522594696210643410171514214727047827902643 200 57853239179875911050894220169150289452699068741611693 201 115706478359751822101788440338300578905398137483223386 202 215257951063571914555738954785061737862451770712683232 203 382526032384523102804665247362903434113644867024480654 204 765052064769046205609330494725806868227289734048961308 205 1423440513942267512237460583304909337398898691783545031 206 2529981880099837860835122858492798358762803772777997237 207 5059963760199675721670245716985596717525607545555994474 208 9415453875324017460860652029595946833218027855616811373 209 16737614633852756802352638400476875192417442211476523666 210 33475229267705513604705276800953750384834884422953047332 211 62296221711898121603580222509658151183819872873041906284 212 110760838215891692744763263886011897260395688699966294988 213 221521676431783385489526527772023794520791377399932589976 214 412284958065569239181554428967888142719179886683324126872 215 733149131592645814409432384501080153313440137575817901534 216 1466298263185291628818864769002160306626880275151635803068 217 2729264091793590953326966347089220595251784118975390305531 218 4854101631488451358223307866389719219182624599619955375017 219 9708203262976902716446615732779438438365249199239910750034 220 18071865828428057886384290522110495348690031937703087811723 221 32146448502049839283147405266401478046448947370394264658096 222 64292897004099678566294810532802956092897894740788529316192 223 119692509673848480244606938043141694442281258465392840612159 224 212942320593560353208945365232823114793845978042664606310849 225 425884641187120706417890730465646229587691956085329212621698 226 792929899716030154251872721548758339344385521002389013515412 227 1410890056264221565872648402302086269717644247214924250050240 228 2821780112528443131745296804604172539435288494429848500100480 229 5254166777026500042144916861555769560866206573003845947508876 230 9350267325495098205222821058014918425329805026124706296751684 231 18700534650990196410445642116029836850659610052249412593503368 232 34823438019061191864258256042005905054487608482823792726350004 233 61980075299183221908787505159749318749168372142203899159464600 234 123960150598366443817575010319498637498336744284407798318929200 235 230853123755591250335816976562374722574683091971404333201643272 236 410936795629305478325516670112011472754837789001142249852520024 237 821873591258610956651033340224022945509675578002284499705040048 238 1530713308516061750342786691853648141159835106889160751240448976 239 2725150841878672015881715417638962976487609967659981964176245370 240 5450301683757344031763430835277925952975219935319963928352490740 241 10151815383710263484010196572198724637995200130059650064889963153 242 18075755408199955070939945135705255799728514118392794601046353259 243 36151510816399910141879890271410511599457028236785589202092706518 244 67341556875762595752224795100150678218036359115002334803386106189 245 119919730815951011191101584736745695761265911455726647184881592004 246 239839461631902022382203169473491391522531822911453294369763184008 247 446796843089116097702858508596336084269357576189287356981679077183 248 795739784935486136077978293137133197483300704191780132708077662369 249 1591479569870972272155956586274266394966601408383560265416155324738 250 2964985180087444340300423320161344183749884405237254757018152906824 251 5281238337393638073423793508217960372906559252349908996732264912898 252 10562476674787276146847587016435920745813118504699817993464529825796 253 19679701239650641917351029037384089480002903289672345485361181550217 254 35057652081527762361583602970551693560703413272391696889585031810459 255 70115304163055524723167205941103387121406826544783393779170063620918 256 130646006562650747216754696123689341861911829405653976184578003139611 257 232761105550349897098946517431326791985325206915009351070515264765622 258 465522211100699794197893034862653583970650413830018702141030529531244 259 867468324686117271791890183935781131726323063463372023931621718868888 260 1545669876309497532084825949256766362536792782938970099463659654862576 261 3091339752618995064169651898513532725073585565877940198927319309725152 262 5760884982412461931284491092685520299534697965154555598564137617614144 263 10265972635503464912246698906535985718836805366109712362877010888852448 264 20531945271006929824493397813071971437673610732219424725754021777704896 265 38264952426661794361404079504672591743981362834062223236185310308826352 266 68195987993005641518207936849908014388952023004643480775061358703668304 267 136391975986011283036415873699816028777904046009286961550122717407336608 268 254207232266621108337437956105691105206616637478188977216299091218696816 269 453097121410491209196147733691646930084529832547231671133735737062708352 270 906194242820982418392295467383293860169059665094463342267471474125416704 271 1689070541166660795250520105856570120268330164376271848562064513396217328 272 3010897533401372192086389721222868046922233252541230943842260281236380176 273 6021795066802744384172779442445736093844466505082461887684520562472760352 274 11224817631068683552207977463470537460942013627136423210675038675836940224 275 20011117156756012438962723302274378018311680396122746913457070057589629888 276 40022234313512024877925446604548756036623360792245493826914140115179259776 277 74607232310971029218015984856800147355821894130507657670012790993549041952 278 133019685487031448877104339459983412703830054876570343237693425873160177504 279 266039370974062897754208678919966825407660109753140686475386851746320355008 280 495965250508244917508027936365290657247093872868240980615626596008618747616 281 884358398855142538844683127912495801737768840857212707466985212277597607232 282 1768716797710285077689366255824991603475537681714425414933970424555195214464 283 3297530732663914677409242501381078214216522091436194795679374957786272900928 284 5880403463642213562551477919540049976392217067357424773723337839312279902656 285 11760806927284427125102955839080099952784434134714849547446675678624559805312 286 21927664594264810650699393262177910122483044441108363951894997721192191479424 287 39106688683873824744535617076741915266189572060342750290274066901631451234648 288 78213377367747649489071234153483830532379144120685500580548133803262902469296 289 145834579931068768316331098114233018093964036988434486328875504721582089356892 290 260111030805650244248502546891349419501747263542862242899897396311733933320884 291 520222061611300488497005093782698839003494527085724485799794792623467866641768 292 970045219942744709367807892890291379245508784741741651370531525184514416637836 293 1730330442357754417237135479197612970344566154448028838385094136713651032657872 294 3460660884715508834474270958395225940689132308896057676770188273427302065315744 295 6453354668347568262052186105911186795640369202015048160218303767405169900319188 296 11512261914274756978302099846071028133778928831765098118113259353622631740616876 297 23024523828549513956604199692142056267557857663530196236226518707245263481233752 298 42937818232201296665287751492859000057071476884418888945661245492644585361213504 299 76604172778207354211771972269271164929571123209766097381482951058188264750690088 300 153208345556414708423543944538542329859142246419532194762965902116376529501380176 301 285728872887662428067071055612774184194501079875165639731588353201386112095675732 302 509803950866658879670923627336860713610202087451979559779044243428104392319742844 303 1019607901733317759341847254673721427220404174903959119558088486856208784639485688 304 1901633689704932625393852276827366462249692917536226963170797635153183441998977756 305 3393218726629888000198370841045877794831747683988197574504386261267080857594837272 306 6786437453259776000396741682091755589663495367976395149008772522534161715189674544 307 12657766327754480819600214225068627170434578764630608439649139573675770469016292528 308 22587976017830545594284568006367648605626725731242674835423517208346552985232018416 309 45175952035661091188569136012735297211253451462485349670847034416693105970464036832 310 84264313894474703088485482049521039593125243549682938837973585665172180857865939424 311 150382926300269419835794378593807829214055156269181206943703423425090999833527440248 312 300765852600538839671588757187615658428110312538362413887406846850181999667054880496 313 561029457619885269639068054383883098616846836405523158413130878399882213123352006892 314 1001323643878692213207790766126890080005846093248321340538578697856423482589873756324 315 2002647287757384426415581532253780160011692186496642681077157395712846965179747512648 316 3735785983993120077574610190650438750287288591125780794232519906296245662765338384236 317 6668131261185853240233458983764552820983952021212585706735915438055645546665077725312 318 13336262522371706480466917967529105641967904042425171413471830876111291093330155450624 319 24878928537308746397354284082811627316117299802812629062801884099207229285953304586588 320 44410592720676757899550838811729233270233626316185718959610991831013546652976375393956 321 88821185441353515799101677623458466540467252632371437919221983662027093305952750787912 322 165704292325071902529944238549851210970420704432505765142274047992182383258014747091984 323 295815424506083512837856666206599065278013224902230515060782225383784019479429281741408 324 591630849012167025675713332413198130556026449804461030121564450767568038958858563482816 325 1103792176873194827473203566311610195198964166291099931782693121323240354695446145728672 326 1970633946644369033291154774666289459923122476359335719073261209904589791526322851989344 327 3941267893288738066582309549332578919846244952718671438146522419809179583052645703978688 328 7353454740582553375222069313090092885344635733323276361879121821304273965941937728049376 329 13129285998562064344942717447374537543179306298888245298960364097090184789578602665100352 330 26258571997124128689885434894749075086358612597776490597920728194180369579157205330200704 331 48994260787621101600970184939993229809476646868454679321914969710924937299818247210819008 332 87483347328453117050741931274706021418659316923670278281040145816162933922499286297207616 333 174966694656906234101483862549412042837318633847340556562080291632325867844998572594415232 334 326473403776139979847376593146224721442590628892021642179455124898588522877376832875080064 335 582985779252435217634329632076662053121756459926112362077377900741238536117118091528797328 336 1165971558504870435268659264153324106243512919852224724154755801482477072234236183057594656 337 2175696820473420946602372590558056375348710457821737055214089356740024806277752917020812392 338 3885420172515516102354508180927834439939790086488836265532981395092428488924776149574323704 339 7770840345031032204709016361855668879879580172977672531065962790184856977849552299148647408 340 14500938185680204603422128939149852722075817480839039390934282230490754001158223761183102536 341 25897907498642581715277527292765451822990787820103132043208926399938995857194522218692298272 342 51795814997285163430555054585530903645981575640206264086417852799877991714389044437384596544 343 96658529215552122660514551553154511539894272184711282509847038052929586213800513360231187288 344 172638331759771688444470179080724654010574409327461458390084398118368265951624431924927279016 345 345276663519543376888940358161449308021148818654922916780168796236736531903248863849854558032 346 644361885643382860495177665252762103316260868125205439530560129955960909080939619844747603904 347 1150945851261648935854016919554944608328998269544500738248163345851066598032197297294523800848 348 2301891702523297871708033839109889216657996539089001476496326691702133196064394594589047601696 349 4296000540784478633272444747319449330667993230880036307957700277100939602096602704128384399432 350 7673913734325548108936988615286634927796226233495197751665839578989391599738221790458913494744 351 15347827468651096217873977230573269855592452466990395503331679157978783199476443580917826989488 352 28644608736013725168751580156210631370298206551686921629084551881972221750702391845478743193176 353 51170842363099141202056348826510756503375075556192131216578087960869517093064323086231786415152 354 102341684726198282404112697653021513006750151112384262433156175921739034186128646172463572830304 355 191013835190044076676499291163470819040467820236444826444276727929013201143496643019179221041408 356 341248807664666865228941717027671608875670673196797947511892560987143815175984626285076818218816 357 682497615329333730457883434055343217751341346393595895023785121974287630351969252570153636437632 358 1273882625261031612136493369910643776106818707325129151256202386789364794104446353222933268091264 359 2275945977752449608748154136857826951682643191355104763451490666387085029520407786559034088576928 360 4551891955504899217496308273715653903365286382710209526902981332774170059040815573118068177153856 361 8496420100277694982875926270685152066539948743659256477937488612757051342754871273376969246276112 362 15180787839610849914395446013226814693337622513303804774978124886194637826890235818636919269416624 363 30361575679221699828790892026453629386675245026607609549956249772389275653780471637273838538833248 364 56673997317320415098377962057919955210469604000170006991982496169262216253114885030236806961770896 365 101266912085716515610278947016041726020212629940434627038993506857475695130669399561054296528574592 366 202533824171433031220557894032083452040425259880869254077987013714951390261338799122108593057149184 367 378070127136596420661131522912577083838410513689092796513639789467151010265047790699596466629626768 368 675586674739038706905562027039516248742061009258990664793648153468205275127248919863617290569217136 369 1351173349478077413811124054079032497484122018517981329587296306936410550254497839727234581138434272 370 2522324124450676762043223969009594827956148773870798285146396067891908535884010427763628049868366144 371 4507484115296298005826456555076173834989110068942315776821560506647223128935403572256197941743620288 372 9014968230592596011652913110152347669978220137884631553643121013294446257870807144512395883487240576 373 16829406981863049871050062346377834679941364645440750008624633987976384366398837107738270221098309152 374 30076433997428827559768925292957917150397743609981216930843029588733044415158827106517560149302121056 375 60152867994857655119537850585915834300795487219962433861686059177466088830317654213035120298604242112 376 112298902678588737751873299326068565057682301264685589590009968015369367532366809509233635241376560096 377 200704398016037862367333082033034535412906974641355555543955106446011619126408574631716765611381664064 378 401408796032075724734666164066069070825813949282711111087910212892023238252817149263433531222763328128 379 749411576841169428802763776163353488275186046507426826262007535941504247007125157812608522901018520128 380 1339446147623203536088759983852932302300990503015009124560746684085185620156494690974004553775512760000 381 2678892295246407072177519967705864604601981006030018249121493368170371240312989381948009107551025520000 382 5001530106360629308023441841176232878528873752060384023972151516557373703767466191146249115278055590016 383 8939863236639269495119770619868406395199280978184305195042279174073756214097808922992406073268874758986 384 17879726473278538990239541239736812790398561956368610390084558348147512428195617845984812146537749517972 385 33382773324926327980585594330068597941156310608649680278253892155364871390906304067970001941474264312633 386 59672355531032200535132483718114438973307093139208638903504982386248277012729672668964386787084378482051 387 119344711062064401070264967436228877946614186278417277807009964772496554025459345337928773574168756964102 388 222832442750395042713207887917125029058038408243264950065415210184858866042042166987135993872255108781789 389 398337900908415480366408435690641611869509846073722154339610181048701686703745170964856890274356577588124 390 796675801816830960732816871381283223739019692147444308679220362097403373407490341929713780548713155176248 391 1487545873711629040038375953590936070524507479176600036250482832839201909729050026326884613304956391097027 392 2659289912312457647725165681486395214416717440023041025071869974685720679758871906888698290832388061362845 393 5318579824624915295450331362972790428833434880046082050143739949371441359517743813777396581664776122725690 394 9931108398127584757354150555949609630063101924433861743297714627626161478947479453753037611096911424733696 395 17754760789117556950940681452971850595914957430311881602853251097525139862480752691764471528408516157325214 396 35509521578235113901881362905943701191829914860623763205706502195050279724961505383528943056817032314650428 397 66307089631077641222508708272587530936319590087306634652480021150653933095081813850729960873755595893096175 398 118549175129968388664883243890272438078698765628188201423032265263260417597141408334676565956295010671355821 399 237098350259936777329766487780544876157397531256376402846064530526520835194282816669353131912590021342711642 400 442747983415320837106199263669790627202501326616813608967369200035385015669336176552303030089764087158991045 401 791619199354364905396476999305852522726513889365152003830977620913585987400673974637730735596196963791318690 402 1583238398708729810792953998611705045453027778730304007661955241827171974801347949275461471192393927582637380 403 2956562761592253389456626216136838224346163395873664367430185172639302304886316624767184995407562118615876860 404 5286493253276668915593989041326354506295019079750748808185027379804072885174849195202174489838665186643551100 405 10572986506553337831187978082652709012590038159501497616370054759608145770349698390404348979677330373287102200 406 19744721516559997635912953896249782980557314424280015765709637795682836835510256054147035695178519843782873080 407 35306295183135059398708415724583478989667266133431136946019485004934919183470577291936461984066501404232801190 408 70612590366270118797416831449166957979334532266862273892038970009869838366941154583872923968133002808465602380 409 131870558892189309570884106460741347841201610549892349452991595136897275215020641748748336791429472203104234415 410 235813816085812709931583040782976415682080675994767406078141474528666505019717035509394614763602432243761528165 411 471627632171625419863166081565952831364161351989534812156282949057333010039434071018789229527204864487523056330 412 880799662362821624583554414531246163818510466744212769443028970175561482161233914718732036604072438139028408991 413 1575137672436245882219105695559074113500480051308997827246570880127129706191559846427574754008587167405308311376 414 3150275344872491764438211391118148227000960102617995654493141760254259412383119692855149508017174334810616622752 415 5883536272440717576442170286910059689895107654657812726456816972462440039885020990495041134286601374867920249683 416 10522029500411864143818047152522362134435343305790847670541485618024716801167843175131578520909065143098251339181 417 21044059000823728287636094305044724268870686611581695341082971236049433602335686350263157041818130286196502678362 418 39303505601113362275424994721595539859958433688398296287183073095806028904141723758391165916817544204859472611364 419 70292954177774928712734796261830695239107805051569382166488721910966297739559209960978818021276349540940254597296 420 140585908355549857425469592523661390478215610103138764332977443821932595479118419921957636042552699081880509194592 421 262576141124381018465688655102536298229781769418358305387125844368470670662175689296504210052836830978610103591732 422 469629023936644510844920054128795226048787519108248575310513907042323660156679432632298795172446237950493007681852 423 939258047873289021689840108257590452097575038216497150621027814084647320313358865264597590344892475900986015363704 424 1754324496765763930260501972358701838930057424531509260787829423884160392643903801931565524920410536974204125128396 425 3137823374039519522756697074841719708336176226483936428951772153283131199761658971994152359374520004321833658890728 426 6275646748079039045513394149683439416672352452967872857903544306566262399523317943988304718749040008643667317781456 427 11721815136768059440764522932539691006778000092272009455990499954415653357738145527217051840402406572069996733823032 428 20966796291301587667109554175322674307654021475212442807493703704131278006114575082096124002763886143386124348464744 429 41933592582603175334219108350645348615308042950424885614987407408262556012229150164192248005527772286772248696929488 430 78326671518535378404823883374378479993023506348965200292410897870819821322680524529635426487354237484750128144679856 431 140108753675483825744688299175338533512680282091608417924040654862103010688663524104672937035878182968239292559172062 432 280217507350967651489376598350677067025360564183216835848081309724206021377327048209345874071756365936478585118344124 433 523424367566066960648316187060471737112895552805924461349467091494708123861903404781502984633292026755949512618811723 434 936327285409161561096085993607136040611456800662190384215353744341459027857868537294711247887787051334903744213205961 435 1872654570818323122192171987214272081222913601324380768430707488682918055715737074589422495775574102669807488426411922 436 3498060125246079211770750525237861553226130870957257383758972140390509135030354509155958862281055942737470894561085759 437 6257760174147725367243372667961081889878374066452214693869553342964288395328598312490148187837726772498675899538624908 438 12515520348295450734486745335922163779756748132904429387739106685928576790657196624980296375675453544997351799077249816 439 23379180525793031610941329734170787226871232200056170385455959925649418315488800868847384794617683739974422742789261397 440 41825254827230519904358042790527396181429852666333904014314850035753287095620900681173012493957237883629775448127233099 441 83650509654461039808716085581054792362859705332667808028629700071506574191241801362346024987914475767259550896254466198 442 156264239281550355585004215204965999438511533566034706703516803267555308744058441038914559525376187013940843403634860536 443 279567284157031102911000615997381561735496839578751832769505040190837880189576872178412559732508307013722293510767425382 444 559134568314062205822001231994763123470993679157503665539010080381675760379153744356825119465016614027444587021534850764 445 1044522625911514126498848616591749258792006960304301835005165843134498881246927567575056623889719482159572955707966080363 446 1868795605723084783940022990955238385189777161449114101202142616840545248516915102219414196148971736645214923770824030401 447 3737591211446169567880045981910476770379554322898228202404285233681090497033830204438828392297943473290429847541648060802 448 6982383047504840203320011468668090568947254492359337603695933385597516339049022007437397033623369972287014107342234786529 449 12492938627185683595085649191812963728749771246453147054735457353657900908442377322573218277675489248016409392631166385634 450 24985877254371367190171298383625927457499542492906294109470914707315801816884754645146436555350978496032818785262332771268 451 46678479427083392677412793718714024599188517322284903133180727279378253976417045777784197714435387742459138312541610071672 452 83520753146694181990445844557358105672346796126351356109551805134920344406701899210261027192339499116888268907531180293280 453 167041506293388363980891689114716211344693592252702712219103610269840688813403798420522054384678998233776537815062360586560 454 312073284964115259047428706042345222324210611187411664681385628759612338404769225850554354101476130535129494004711245865056 455 558406988739491656995403325420627359347170141543447231141738345228755309659502790979514309392305108877362237628253295744184 456 1116813977478983313990806650841254718694340283086894462283476690457510619319005581959028618784610217754724475256506591488368 457 2086522170822509996177097189721122369460471180378988311334642028002741425261292021483669771378182135930261959905970637860684 458 3733649940665257373173384816263461143867401907763049300792380211032202623639181114258090705832805429326612451136003739002180 459 7467299881330514746346769632526922287734803815526098601584760422064405247278362228516181411665610858653224902272007478004360 460 13951329555908270797653747180676566628232531763926740948676253933716290898892562202884955816925733362841312413728480468301612 461 24965618234503106532201621901524900427055616132543677500814178135031549239307756633641293303029878134423123530215754025270304 462 49931236469006213064403243803049800854111232265087355001628356270063098478615513267282586606059756268846247060431508050540608 463 93289774664024593293409365256678168046291613805719273950809285323442332833648179238685109860135277874728270344027111314069196 464 166946263516072627859148616656697472960493008995807148596565933218983832833626304941934933707569261240085988374021810264354100 465 333892527032145255718297233313394945920986017991614297193131866437967665667252609883869867415138522480171976748043620528708200 466 623846896748741685473705723076196423224818363454355752211612171300954689365906000280077487033363536990820145101982549722387888 467 1116442631260010595955705327597414920965062294867334937414329293281774896953816896193163900519536723252165324103626726610652144 468 2232885262520021191911410655194829841930124589734669874828658586563549793907633792386327801039073446504330648207253453221304288 469 4172027907955858106245536530684349662128797455363958646814726176166223535145984611580715515752885421168414607106880611968795144 470 7466569908825840886479948464669397412206315556553243808067827017462059371553792698148565423311199948750359804753399872929829144 471 14933139817651681772959896929338794824412631113106487616135654034924118743107585396297130846622399897500719609506799745859658288 472 27902382605158785435323467380350580607567637004964896478871479939424036446182109046136895808237903033165055302602314563273374968 473 49937933575961616008612339205192627876694773348986165289358663185428940671505957685135331504303304347426482703013955163087987664 474 99875867151923232017224678410385255753389546697972330578717326370857881343011915370270663008606608694852965406027910326175975328 475 186620765708970912064059623235176491306073934976577141186713332539883351611263781028034267816625236413169262053051772775146929104 476 334013795049602911009030419720936884528280258322968295039510771395047236175288419833170091323317825254923947624802144659272567408 477 668027590099205822018060839441873769056560516645936590079021542790094472350576839666340182646635650509847895249604289318545134816 478 1248253914471157775800919728102922791931674404125876957724137292191819980839935034984249364549409513038535892042628013633362364832 479 2234201547582144620249173628248131654646277003618340200926981026635887682144479369977561114376531934483356587446221589318087614074 480 4468403095164289240498347256496263309292554007236680401853962053271775364288958739955122228753063868966713174892443178636175228148 481 8349681382985018312221335019573157590103905236812588984756056750650217355225337361706229889973531864693288129270412077938718781681 482 14945281819806977983567217142657392803192540063346723032146596742389295874533960208778105699306202766476598096631121495259569019947 483 29890563639613955967134434285314785606385080126693446064293193484778591749067920417556211398612405532953196193262242990519138039894 484 55854809867228248165374278960222478709420189644621186494792985679486739602260346735791562115171119189176007832156947208200136894373 485 99979140552926636675532623528858335371794788087744832700968648986170424602028476532871417007416393512071113662376309440760401160716 486 199958281105853273351065247057716670743589576175489665401937297972340849204056953065742834014832787024142227324752618881520802321432 487 373658335736128168550839440977343287520330944353780990619354282017868706951765943599446384938346952078378743245168028317570812837043 488 668864178873442409741686594358061689875906813280349762405203086229860562129044416320959451683613113363235514380445130255115394941357 489 1337728357746884819483373188716123379751813626560699524810406172459721124258088832641918903367226226726471028760890260510230789882714 490 2499838291694589838270983825381086466107294790697180871681589073500782139956774519465344874265537655713314890596887071142237723813264 491 4474963000086752223243652708658096445847498687565904992203303738494592004339722566668119401520293293789938855625494932282465146306038 492 8949926000173504446487305417316192891694997375131809984406607476989184008679445133336238803040586587579877711250989864564930292612076 493 16725227215841726767277927081259582342024151457544293533465958109402729473407148027093805689444574524735977712225269582727184029228587 494 29940817954343428758989399069108303492573389319266599596470112434709763176097878332294973470393130051539092326472247637111825379028001 495 59881635908686857517978798138216606985146778638533199192940224869419526352195756664589946940786260103078184652944495274223650758056002 496 111906351485926710931139640916259654626236424423579713444453873895893703562092825921559215059229468612596696932469310722157802647661801 497 200336603668252734898485873045494698200350331405416079112115087441782026554425718384203630745674879451665698098576204613956620724532634 498 400673207336505469796971746090989396400700662810832158224230174883564053108851436768407261491349758903331396197152409227913241449065268 499 748789561727562554814640230167784055445973887925509163993208312857431375843060139622036796458944217295657095115556524921193981404062468 500 1340537988007348199420464126532674853764053815309812213763837186086487491464882409642432362167266309112321118721559765568246536188125140 501 2681075976014696398840928253065349707528107630619624427527674372172974982929764819284864724334532618224642237443119531136493072376250280 502 5010567320429892252438237848363027943874363110773862032168976864580930726558250826028741618630358985376911926730522754196550115006232360 503 8970566277389848351827091374110751848860096581466627724522723469387815869013870914583817221311726672906615405995750349736130664937306170 504 17941132554779696703654182748221503697720193162933255449045446938775631738027741829167634442623453345813230811991500699472261329874612340 505 33530176592532488874739343326077289599174893556011356036397744824140232635683273298027016632921939527751925203767674404265936496991933505 506 60031923001049671306003206202245185783473610492041332160635488038975313943627101436553042807713060015523726784998424948693494223614446635 507 120063846002099342612006412404490371566947220984082664321270976077950627887254202873106085615426120031047453569996849897386988447228893270 508 224391472211668839824019049996351747258109727942897283352484603420023350589392656849276325337869078848688081684225188851949996107701473665 509 401759417043307318099821408199670965663874545739699466661739011794011549213851193465356122948470828894960473182977415592402449629095847680 510 803518834086614636199642816399341931327749091479398933323478023588023098427702386930712245896941657789920946365954831184804899258191695360 511 1501751852470434020076518934311938009931846162734329805406468499030451362470574272987390623993975381443054856202265654826711341728566761445 512 2688877670881637783211904635134243676344474884914839848860368944830499447919812955643604017311032901225886462891969392376106242412839385115 513 5377755341763275566423809270268487352688949769829679697720737889660998895839625911287208034622065802451772925783938784752212484825678770230 514 10051041895895388341795751708700130274407756699002410190836308826316313486278710325856211657699312602702229654408555259099238302823317022060 515 17996868926427883226610924629236667307427993513716030316747874548883082013395337341752207806479805629058665556840996171987628078032605983320 516 35993737852855766453221849258473334614855987027432060633495749097766164026790674683504415612959611258117331113681992343975256156065211966640 517 67273625028920706252769793839102101754431223009608786991181747332788781731979293259924000847253169986590819695765293869261003652472926318880 518 120460193411015647303519884103373906487358698675882268661012967520846849890153598037981774493521662760315358531203864309259140385622579420160 519 240920386822031294607039768206747812974717397351764537322025935041693699780307196075963548987043325520630717062407728618518280771245158840320 520 450297133832582417565752995555734413310505654398711978866849104690143121615811867510975920639316927138099761996648701892548816308155495519040 521 806325918803270069285932420731952558964441464208315395640908335791280355120719638393821886025299047209279584299925491261341152605655200670080 522 1612651837606540138571864841463905117928882928416630791281816671582560710241439276787643772050598094418559168599850982522682305211310401340160 523 3014212802331788702621334997393162776907595846671690404123761462907791616589836858690234363498098332897869245880589788434144870799905902472320 524 5397565453138346013955741877445636290781255034403370943538648677960820447830754823523995507250938502045868350276061471910187319755926703180160 525 10795130906276692027911483754891272581562510068806741887077297355921640895661509647047991014501877004091736700552122943820374639511853406360320 526 20177566430505430000120615657276044420262700439816196726686859216647146323276722283921657383078475043205131716752955772264485736091246157487360 527 36133100071481179129221702482629251393107331782806410572873554396514933236369625094254139972084809543349992263228760404256729292736615583993440 528 72266200142962358258443404965258502786214663565612821145747108793029866472739250188508279944169619086699984526457520808513458585473231167986880 529 135077678132601167710821831059029744943012942935642244367881244013611904011341646853299158543540294549351401460552186159845026397994718551722480 530 241898022823913311023856239389151236366470703727422242964060437067761087648907047864527665610252107872026575484042504879863949864399197205880400 531 483796045647826622047712478778302472732941407454844485928120874135522175297814095729055331220504215744053150968085009759727899728798394411760800 532 904311584011639795091929179896092096034766280249490421466092084854782765533227866262487654204167184797380665844721612154211428103753857221933360 533 1619492663107014675184646260267505338713611232188724501316680681296918546497933412277382946711707722182030778876799669711175633958943446960468160 534 3238985326214029350369292520535010677427222464377449002633361362593837092995866824554765893423415444364061557753599339422351267917886893920936320 535 6054413681334070466727744498857190141246436239723945778035364072566074006264748789059251413803545161539108894292328869599606865842140365284513680 536 10842888929510131407221971176016812130089047626757615346189293066067588816138788638862078248958163708295409920707812219947112148183756255327758960 537 21685777859020262814443942352033624260178095253515230692378586132135177632277577277724156497916327416590819841415624439894224296367512510655517920 538 40536417834310610143952652590850410652577151004069508535886214594164768652025544563353144858691326147149947410483104597118003820772847645004685440 539 72598923549472917338487778087752717011459172827066835779035900152125061762157032594777398285260236554938503473614533504921011600903187354160390240 540 145197847098945834676975556175505434022918345654133671558071800304250123524314065189554796570520473109877006947229067009842023201806374708320780480 541 271417417332707727706848423554730972418544414458137540968837551506640639082918034240426743493198915401821368730098494698877469398461869455051807920 542 486109708786605994468489362917266234702474896452627441265340447962971621207553405436503091077654523220761184786613758057664562223516965102258000400 543 972219417573211988936978725834532469404949792905254882530680895925943242415106810873006182155309046441522369573227516115329124447033930204516000800 544 1817393305285619317409897714346048100409235323846472487191918060292928492799679723522715196614176470114772831918843001708637653428008061219559590160 545 3255046125712569759586561928122199716807693952591646737235608703178861668760840542465904793080747210636469193882625868230576384144276942444212631840 546 6510092251425139519173123856244399433615387905183293474471217406357723337521681084931809586161494421272938387765251736461152768288553884888425263680 547 12169669855255863132858115146143893728384721157639706650672089843591559903768049280839613204869104776950424681864033170141137401462459058418395449600 548 21797091009778690744940227484688535484371672397019284759519705927014999239844316319623864310299550625590946111074737074592116497418290547912884191360 549 43594182019557381489880454969377070968743344794038569519039411854029998479688632639247728620599101251181892222149474149184232994836581095825768382720 550 81494281118126874156660434985493692015658441978241101813610928801089438085691584071494074010302895583914900319827458771400318504314993631282459616000 551 145968205678952993679053145925915386982373752514037527141040649999821227364170534100320969884777428096379331789332530369798022242613722544070395144000 552 291936411357905987358106291851830773964747505028075054282081299999642454728341068200641939769554856192758663578665060739596044485227445088140790288000 553 545749991565109877954092600171813294376780922963519959198772984597256192006380667468317964283656752823040870504778758339661842075841224079165796948000 554 977543628393256190992226546867345052458151628833934661105327280992772488066725052126202679182094658953922386799498577132511648839675111122088197429600 555 1955087256786512381984453093734690104916303257667869322210654561985544976133450104252405358364189317907844773598997154265023297679350222244176394859200 556 3654924565361658935275748125370215906162833225836087785095611738807624039783999531913247292903265801311149322538805686526270850495417163957036718388000 557 6546843909188267328866572151132177227162258123920531065970321616588973631500833600466767361899205065071092382117886244912222807743600435573150126777600 558 13093687818376534657733144302264354454324516247841062131940643233177947263001667200933534723798410130142184764235772489824445615487200871146300253555200 559 24478284852322681305874454595888771359308475772259874978957523718668354844072726507397760880372768458343262738383474350798391404411227701941819205492000 560 43847576397176983481471715550976873787700527970225432576779307458955240799379625137745556578508932867033698227252341848508925038507940491819003397055200 561 87695152794353966962943431101953747575401055940450865153558614917910481598759250275491113157017865734067396454504683697017850077015880983638006794110400 562 163946160579978764674065948448513996745549323074482459373373172284246472886683046106390304305825738396912459870096648043118898748527248564251231157020288 563 293681632357267140414497037692075088683906798759562630104383789547296863035655850734798373672215220910702839060039315898922678401876111317332633982473088 564 587363264714534280828994075384150177367813597519125260208767579094593726071311701469596747344430441821405678120078631797845356803752222634665267964946176 565 1098092771620389427826543486050574285479198772968356003816805243824730975028574864668222679287391604880751416891642578534185095369100872809031013314484544 566 1967095209050812132823635990273025665509286125463217817795449632538785179848486109637511439517480868488678147371058717598789903411757203607113718281321408 567 3934190418101624265647271980546051331018572250926435635590899265077570359696972219275022879034961736977356294742117435197579806823514407214227436562642816 568 7355194309218336268280813397577389346136628417467656054367554292717239458425196646665098799548420340074427210159748730264094537287790249343243491101135552 569 13176231000923882192394263847384477832107503487931089776364104759830647778796452526010987744148347100969896023181033631083741898933225209379118219098496128 570 26352462001847764384788527694768955664215006975862179552728209519661295557592905052021975488296694201939792046362067262167483797866450418758236438196992256 571 49268169340842073234808435242761134992074448383041672069554445902438418211435053030797374569248140976506248155827339567823587899116758476823981434637890176 572 88262061652944234897088691931545624496928855196880127921831265306652424234170198790265978831720699329817863746376826150474412412014578273253132433449969536 573 176524123305888469794177383863091248993857710393760255843662530613304848468340397580531957663441398659635727492753652300948824824029156546506264866899939072 574 330031720004312594603422190182287036295718565261733672224076488026932032033535833179862649208832014314830215452848302353129422532194476571396956590357200128 575 591253615671726574512306362082303265241404864524500438969482762425661045033711207103425679918908041939299641886184795900045499415921025208380689303963894104 576 1182507231343453149024612724164606530482809729049000877938965524851322090067422414206851359837816083878599283772369591800090998831842050416761378607927788208 577 2210862583490607453441331835943606382161975745308108363734156869821280273858810033326537989921925574197624072663365326209639112931726729811623002427031390556 578 3960866958192280019117095721905373108004249820772856689815683160411747211337972000511656036486914855732686054411949741982266596379829609469690779397318971572 579 7921733916384560038234191443810746216008499641545713379631366320823494422675944001023312072973829711465372108823899483964533192759659218939381558794637943144 580 14811002543311738816280405077197060953905419573132271326071955607556251990981978768598016675946461061849500463582902199585683742722672758077387457457500995148 581 26535253190307595514473041442815924705209209085561913006522000494635043283332270138225969781786246611188065992332607875258161646156404823965095106273613140496 582 53070506380615191028946082885631849410418418171123826013044000989270086566664540276451939563572493222376131984665215750516323292312809647930190212547226280992 583 99225577600203926361456457719488894548170202414478135994829659580349666709530840017679173725222190277263112823553745715453317821282915405774761008048256205684 584 177775777257441577486902567776492092219598622367983821496204890349698998828936683973635253864182892525571481452298220595046386057802772514524311143594294587148 585 355551554514883154973805135552984184439197244735967642992409780699397997657873367947270507728365785051142962904596441190092772115605545029048622287188589174296 586 664781801924808619137520591943979953369377094495434348306389690200749209891323471060603854378560052165292688175809452067618846951793087326143063693783974220672 587 1191072348933774346363242449250586378737304222377452627839514561411419765401463099301375176145852198661819880162013342078278078568183370565933321285386225895624 588 2382144697867548692726484898501172757474608444754905255679029122822839530802926198602750352291704397323639760324026684156556157136366741131866642570772451791248 589 4454005553614487547467374922070520091526120971944637868724827525236609709996100810429769038007781845687106443307219532712214244799903535703851234828641578642276 590 7980309670634867508267159075943856556675574454316246871911721576762854708834111851261030707421430326209025360960880034110068271734340886007852075574541744138412 591 15960619341269735016534318151887713113351148908632493743823443153525709417668223702522061414842860652418050721921760068220136543468681772015704151149083488276824 592 29842717742322292275598211418067812278997612429234277244606199916586424482488575389614555687392536423390048380037444838432149560833724115983642229479872924314828 593 53470867825005346003608081763716900027484246324558552146383680928348219384745129399762930828130701888113109821826422119183444942610102063258812160432321207592376 594 106941735650010692007216163527433800054968492649117104292767361856696438769490258799525861656261403776226219643652844238366889885220204126517624320864642415184752 595 199959395901409034674180867649536478019535183268226785200279949240240464411483331158157094606605772369242653691406414188176802963711165388888684134071490829859024 596 358286506063248482124996818986650756824049903180401224097913713497939794095022813410121706399037494818837958490551179121622946630920323219148192981427466934573648 597 716573012126496964249993637973301513648099806360802448195827426995879588190045626820243412798074989637675916981102358243245893261840646438296385962854933869147296 598 1339864662219973349608538064960875092212920679788495127984222048542155731651314810226611939290707371184713413135934254246568955919488824812897326546452549030828192 599 2400818051961215168331642989074423658526837350106992048430220008789997163563588054645737968528141344178417948001319826395768648332442170115345271408925715126331848 600 4801636103922430336663285978148847317053674700213984096860440017579994327127176109291475937056282688356835896002639652791537296664884340230690542817851430252663696 601 8978330117265957230681779744199632580440877823099306374585981423358389157208145617889619978394694682761997285456431448065652440560137437717892882535813894003110196 602 16088052292054695709972912127847348274048176452295499548674081922872194743646290404850421701433965051767992688147402386837918245226999368526151884161014510056804796 603 32176104584109391419945824255694696548096352904590999097348163845744389487292580809700843402867930103535985376294804773675836490453998737052303768322029020113609592 604 60165229088673054471391016832534849798895628856093881023357403437812205861916896730248528283190083146720433035127547909902719799241427293609819957333180149437337588 605 107810973187021257781522719140177896867259403852458936445285548216116242614667298445405434053421506172389733489328931319710549886964991275245126558707101655126712384 606 215621946374042515563045438280355793734518807704917872890571096432232485229334596890810868106843012344779466978657862639421099773929982550490253117414203310253424768 607 403190972677171938709195005125305881350623646575998932859421076238529998936277603099657174656871249233129544285240430750851798527606975087111689270549327066923451428 608 722499568590579113393484621278733616820078430678407001465222853009362817014960646869499133230064820131024411078117788701259393019285058851965388899141012315989155804 609 1444999137181158226786969242557467233640156861356814002930445706018725634029921293738998266460129640262048822156235577402518786038570117703930777798282024631978311608 610 2702035798665624893891595205649694002799660153731036192103395586203201074098844459446567842334721092215168833813613360225172426915550189005160605833749873986594791984 611 4842026939610750516184026683486659165730699341386675294049573261823595195667253339975628325565627013506579949959073511167414762906737984355186018749280890526176265088 612 9684053879221501032368053366973318331461398682773350588099146523647190391334506679951256651131254027013159899918147022334829525813475968710372037498561781052352530176 613 18108660499761247584490058918444519348156070922006110875149172717100878161656435834039688132045768190574916503398977623379181231743875815697195409203608689610358589072 614 32451266513805834210976082173948561067277979356742066362283170983428014339504530090743220999004406935804905100865882240655616592325187423508852612888072906835183583536 615 64902533027611668421952164347897122134555958713484132724566341966856028679009060181486441998008813871609810201731764481311233184650374847017705225776145813670367167072 616 121365805273361914113194555348913027976312735794910326002996490091467248678973150550986025117318731832848139621557350766465218322243032819430591261082383941046144454256 617 217495762771837243750091924378996787814934714864831862205896400538163613152646779722438530480858240943420394963239916247334005591148426829363276593380966257056039558944 618 434991525543674487500183848757993575629869429729663724411792801076327226305293559444877060961716481886840789926479832494668011182296853658726553186761932514112079117888 619 813431532647500224557721097181661515275640081374637073617800167621818003864813009841913268334758216486838163627719680045463148418191807273408767542798905212313628519008 620 1457754901457964813733808157614784051449071739394572010750667079327753100610620350598737220865701608961328140572233801249103548175404019729119729596618341216662919382560 621 2915509802915929627467616315229568102898143478789144021501334158655506201221240701197474441731403217922656281144467602498207096350808039458239459193236682433325838765120 622 5452054323016333614200486475817831987567241575120762773289444394415178417814348216252459573348233456733303372854281783977389719798697950770794679579844674834346053386688 623 9770856694536239591203799354583302322545703208469502865032613404016853285442644308559590536642311177852810034995321126253658179281938806798245145036020863129778173036408 624 19541713389072479182407598709166604645091406416939005730065226808033706570885288617119181073284622355705620069990642252507316358563877613596490290072041726259556346072816 625 36543801001949726645484840760190686593913712460770205234938620649381036480742122294605485441303996426204782043670672846094494065413619363793327898852552995275431466540844 626 65493027314320411068091820700577178521950928590476396638561951326613817396207764506576770208967896305739533895024923267188573502495492724597263808196940747597270751249188 627 130986054628640822136183641401154357043901857180952793277123902653227634792415529013153540417935792611479067790049846534377147004990985449194527616393881495194541502498376 628 244952286742926702393411885881554206232772616378924419519390866681521589451669686194341652595900103940563962905672197467142386286823237015794689891145359259760388354064252 629 439007199490544340501185727638185408022880806408743253810733364522765316409885365195948595978933111474730114194485027135178686620581307944592896760617244506021632704387504 630 878014398981088681002371455276370816045761612817486507621466729045530632819770730391897191957866222949460228388970054270357373241162615889185793521234489012043265408775008 631 1641963067880053603920421070572065017622036559933355153811428384454951614184496672692713153173831957871755764947757653627516190433116243172478043738552296951078354172586516 632 2942810137268068860204789624424665846949067972673720399740014581874902327572153244506410872233260086619620911199566828343997836472626458807900040914206841498990075819239532 633 5885620274536137720409579248849331693898135945347440799480029163749804655144306489012821744466520173239241822399133656687995672945252917615800081828413682997980151638479064 634 11006753630466005101436232290015325206936544043085060245123333993435351972332574170381892586946149495392317435522240935107289813774339135219474555756999779049856360878412128 635 19727258645854767772831072053279535288094468013601126441508539553867217377381522849980115023610748049328835924435987889920443913578632573232875359587156680157118856281927256 636 39454517291709535545662144106559070576188936027202252883017079107734434754763045699960230047221496098657671848871975779840887827157265146465750719174313360314237712563854512 637 73785147981393015998113873197281818429309317656470466162685764492090467261672789564693528757635516263817347235050797403846095024769898465663771441383172976533603291328086924 638 132246747767994496341884862051428718668033334132264954732259196581401393528591807913238910747447735956563221480732866182023980842873456677949401999822711985985358933687350948 639 264493495535988992683769724102857437336066668264529909464518393162802787057183615826477821494895471913126442961465732364047961685746913355898803999645423971970717867374701896 640 494643582120185246207806098518642001818760659175647850412389240401811614554696601550253590397737325984296446459639021414830171121424300663828332062576427085633875547247849892 641 886577903823794076236970403580617468001266582341091682831066193928725406127200664475603845940734860291713821627188492733912298130491140249617708052735894595020842122528435784 642 1773155807647588152473940807161234936002533164682183365662132387857450812254401328951207691881469720583427643254376985467824596260982280499235416105471789190041684245056871568 643 3316113587578303987568478154162598370806327567886951432254441083802980279992769730424922245154938719261682263088371447818955149598813747883005899195491581567585925654340959136 644 5943774469008008439904600843754046158957822467727493388686107126213563236618985170765992917635717139988358693342761675340076487106529947704412021977329051737795778083556801472 645 11887548938016016879809201687508092317915644935454986777372214252427126473237970341531985835271434279976717386685523350680152974213059895408824043954658103475591556167113602944 646 22232069304942597214294841011267387738280087185682986191299415303032777739116099745196220813922824828202122396299989024312260791859993963839677359334861748459616321764689241088 647 39849340198201046242112731619841614384809818192400074990073467048766143515480082611399075639991259606814671664878203699675275421026852352550794113766493959023157890251964013376 648 79698680396402092484225463239683228769619636384800149980146934097532287030960165222798151279982519213629343329756407399350550842053704705101588227532987918046315780503928026752 649 149054030865461307797605937181875203868237608400809529938478936711556307757414719750300548076794863962762888228903156587026174661258245263177153205508044504618865861110094524704 650 267173402178639079724804510059271957817212174518922240779456073732804482650202060047850199104845749918807927695291713269089088318695718492161269134688451063954441679668819315808 651 534346804357278159449609020118543915634424349037844481558912147465608965300404120095700398209691499837615855390583426538178176637391436984322538269376902127908883359337638631616 652 999357302821507014362098085761532684898086706752402989278596123211561770731815837969717751310129255867071015278978956737645595852425971133384820574571167481906944209508414067232 653 1791341800861967484879231904009019702668940301840666276982986888802867503690314950028713734678820709151936647679854663875110394276518453053055481109476834153768676143893916190464 654 3582683601723934969758463808018039405337880603681332553965973777605735007380629900057427469357641418303873295359709327750220788553036906106110962218953668307537352287787832380928 655 6700557907605684379571521437477708716966093397579999575456125706723962488447841646729152486315652796266167248547560227620860132984671860988347737346712009284550023972639984557856 656 12010932761436795509078015263285406423065372112933305435059907528702183288606692926026181199472594741282405414343671732588177590629077612151866284991447126324836733813212067135712 657 24021865522873591018156030526570812846130744225866610870119815057404366577213385852052362398945189482564810828687343465176355181258155224303732569982894252649673467626424134271424 658 44927694314735382314070632420150074815967762603644231725663989152189576386143476666398096568304566943193561936583284782081443864714893929091219302456118204688059688997825909662848 659 80535606043080927277073719201625420192838836079822302407733561243454583892603279992746368704484296111687454344617739502515190658732823904356576054542404328456905705105630400493696 660 161071212086161854554147438403250840385677672159644604815467122486909167785206559985492737408968592223374908689235479005030381317465647808713152109084808656913811410211260800987392 661 301252163204871658719337351038179753219094398281873562937979412173990815530577947416247943182664163720467224795771369538544326003675175734530918433497102547413467002618017809422784 662 540022595642839221026453324099613831723055378777630644138207039367502034923911328956108970478833003006215926074961616997123201268615983855515004271208991245959255292255144185013568 663 1080045191285678442052906648199227663446110757555261288276414078735004069847822657912217940957666006012431852149923233994246402537231967711030008542417982491918510584510288370027136 664 2020035396901975918558779823868187934133468729869859672793036910324147555126155803600390266846957616621533018403762824138818555450167711854899735442364819719896603647598397973022272 665 3621167593423461021247153225393594116952469669650529399205436937293108496945370003071202657993912537081752633947167362168701517429467439707121871737879006758457904438330459453660544 666 7242335186846922042494306450787188233904939339301058798410873874586216993890740006142405315987825074163505267894334724337403034858934879414243743475758013516915808876660918907321088 667 13545668255987013548290342325648702766829695261492079458586499903898729163570976079432554607232385677718223750725282054531742576488227480080912419200991294225669899551694488036770176 668 24282751702510098989057157861421063118620007835933058297429007373727677530063897794683697696510702288637968642090566835998806453495865722831633940690771840545313493989104481446452352 669 48565503405020197978114315722842126237240015671866116594858014747455355060127795589367395393021404577275937284181133671997612906991731445663267881381543681090626987978208962892904704 670 90835252941846087312518175420055404376338059414369363344115402159479120950966529718086526041098788561862666923890864060749570205751806480130000461853393470901973533619699662662001408 671 162839456367218126449652397549167379173412184932876571346478927913872685011648813102984045925445372672378150268336012943934009797596426373198935514735827534852527887035822377587612816 672 325678912734436252899304795098334758346824369865753142692957855827745370023297626205968091850890745344756300536672025887868019595192852746397871029471655069705055774071644755175225632 673 609145238969248609387643111383006795376211881232207266785752541050326791249109519818718511771333620354811175076212398487942489161660575648971772495181014720486718664234825817930236264 674 1092027941430733297510484266136702428767379292375400135714128131801652082317295048369723720390705388552937640392115451808395826459623318476194516028530808032371466613490113569199118328 675 2184055882861466595020968532273404857534758584750800271428256263603304164634590096739447440781410777105875280784230903616791652919246636952389032057061616064742933226980227138398236656 676 4085070913374043335499332234940970280996612603514918599987758432412172593830346146535085237468290661683129183369630880483402524166212766182409398303898476377608721458740248100755167112 677 7323524056005389583959722590175978360960997390184717760244199306943643607321524966813465521804267680227550173542758634935290851825958172982866504184292816081461026914078463568749613024 678 14647048112010779167919445180351956721921994780369435520488398613887287214643049933626931043608535360455100347085517269870581703651916345965733008368585632162922053828156927137499226048 679 27396214665104982415556229259508759768020088130261566866479770781796975191241012847797606281685360997715149545846423227412239198579069770403049785046070931451231214827495390392948755896 680 49115506076886814831676657251565936514522867576408201862988259815493554423748042936957337268410233440146423630404691912659987041545302431917136480584401219634347212779361983535184984392 681 98231012153773629663353314503131873029045735152816403725976519630987108847496085873914674536820466880292847260809383825319974083090604863834272961168802439268694425558723967070369968784 682 183735734816581076910389008582526131372492228859924608534654781277221681699588518091102683577245992383905358322687080545128341171181003461587793501902669810112163529769884476567714051968 683 329404235278605415189512152564223081974902516202423815044759510161455514500645054630066832643345712755109009243306570713243892997668407478144564412855226827829574124631706330044184007536 684 658808470557210830379024305128446163949805032404847630089519020322911029001290109260133665286691425510218018486613141426487785995336814956289128825710453655659148249263412660088368015072 685 1232278031713451466605462443334464547376745843618005272489428568705743171358059397732158077604740934878175863595943468101882349488182179953203459742387229946310803321692448608235861682744 686 2209284653210027024937905129717562153014793034326370188789413957154045131574211536774993717290181814920333304644119564568398509394675961556311999975219573451441987315299534562849457304488 687 4418569306420054049875810259435124306029586068652740377578827914308090263148423073549987434580363629840666609288239129136797018789351923112623999950439146902883974630599069125698914608976 688 8264863490589203285780079495116530566200520908887136688667596934313550883017929874352016724021381385114311526198150098332871141980539659074381611719327143156587495473398926550793664126952 689 14817877919836569562810505840917591499571685099722878952356235089147931354836318898049271692147675980219445120412431613886536404954396880062693331834709974806061285703294124188475738764304 690 29635755839673139125621011681835182999143370199445757904712470178295862709672637796098543384295351960438890240824863227773072809908793760125386663669419949612122571406588248376951477528608 691 55433776310806606779348820479033624424470818125342456941277968776132457263217888457377788992630677462147877243677214133849162374799352596689052648439324832103633397977686032910734131331616 692 99387573662042161666584207220907125786141626332839027831085992261800177314816623191118630958471838547748727918354402231799556687661041417702135647010403294595393567897692799520041175241632 693 198775147324084323333168414441814251572283252665678055662171984523600354629633246382237261916943677095497455836708804463599113375322082835404271294020806589190787135795385599040082350483264 694 371813322380275014130669994716949868718677930180764254474612212650867237929545798239344608037326840154589266795184289218207036149583053361625699182937423693161003190113727832160334643204928 695 666637598407454420589991787228404167215085726074844247510802705736840384898634001649205761062528694355447854514963734134518010759785020763885478869571797805532884265809058699026005234312656 696 1333275196814908841179983574456808334430171452149688495021605411473680769797268003298411522125057388710895709029927468269036021519570041527770957739143595611065768531618117398052010468625312 697 2493945918741425916774202631065812084007188893559875178108684709729292529215445592382335943497124889557782314971447301732208292168592164533737676607543257484555924580911119019072435401097224 698 4471559996293113375980689086423813886286273300057807167726533793222558877168118572286141804484232818423657570489589361148163217999107508424996578567410455676879222980789595563505320936533848 699 8943119992586226751961378172847627772572546600115614335453067586445117754336237144572283608968465636847315140979178722296326435998215016849993157134820911353758445961579191127010641873067696 700 16728639476123939231816977253690807226152961727096636554525182494797902721130455177228034035093274404648748716117649545866491684510420545021880795948192499197950383119001687027152742612630792 701 29994371446547194743659401668052068198910658363619706948936403986755493684656579677782678206979028260869646594250275463064979816712265696562249357601451124649334286909329499444014977560931584 702 59988742893094389487318803336104136397821316727239413897872807973510987369313159355565356413958056521739293188500550926129959633424531393124498715202902249298668573818658998888029955121863168 703 112213632391211659717594446095331902037763910122414638419711863293532448484637078398716918710298399063367957046209519025939224735393909212164114457354369598289203559121112072077295584424871336 704 201201779945534320125821479911752788574299128745079808195373819713008995026489323011787466081510615454319861243285069001225478170307082413342387510218702026720458553446935779191904696293763672 705 402403559891068640251642959823505577148598257490159616390747639426017990052978646023574932163021230908639722486570138002450956340614164826684775020437404053440917106893871558383809392587527344 706 752734695179685511351073632244611934829473588815275838114580837962432938807484288909904496737772803851098230941960931381781875115819290953579638102145552796117516412463274935450003254348910688 707 1349693408285934798034935930141368577522454017153769317606951526483934745594960356570252936198772817345739101265224331814738553107999678000160641336736638433762116012489793362382054963090797376 708 2699386816571869596069871860282737155044908034307538635213903052967869491189920713140505872397545634691478202530448663629477106215999356000321282673473276867524232024979586724764109926181594752 709 5049512683907208290956704354654479516620997893804025068908030496036991698009400160667577920816195827156692069043711848250013152073396053240870784634385216691580116735817143264996956397571965504 710 9054189869887410637024063095676489376831058716126885534957322986089967258387395860069651279602700225881226272111961651701126676322955460656095187305875969400801337920044837581332875708869763008 711 18108379739774821274048126191352978753662117432253771069914645972179934516774791720139302559205400451762452544223923303402253352645910921312190374611751938801602675840089675162665751417739526016 712 33874128310513302903239088006877367646108133851607667819735489888837811798649697648178052784596861174513856399471284337939605434486798626194247282296172079411179617443457743735175703894674864832 713 60740049090127976280686995191948197556141209210842602379358429090567620440792173935114117074758742991650121763012684913560682697489662251975658310591250712130248634985462613973750866420221236864 714 121480098180255952561373990383896395112282418421685204758716858181135240881584347870228234149517485983300243526025369827121365394979324503951316621182501424260497269970925227947501732840442473728 715 227246825387144852129385993579276873854056922676509532742401487934886814308484265455659179630694908187323058094132478262629175487228945689366934345815381378422016999911234421923065773868971062656 716 407485030498317139864404535946047972792159206736677948772886476599567259453372850352196763454431048164673891481522040646581815236166101116168911741701978860941235082994475269411255189388492637312 717 814970060996634279728809071892095945584318413473355897545772953199134518906745700704393526908862096329347782963044081293163630472332202232337823483403957721882470165988950538822510378776985274624 718 1524538747929814417162105319979951385407185299026147370564200770247534924072986681324243016455148582935292289652514276044158995009538344460511213221038575351490188689653756820978930551150403221248 719 2733751718453128525290134775412216591078028110356606171084094008177456957872296741728891787800591800114736444453253341516331261096491226075230495485983874926925078716021115407431807901476800852896 720 5467503436906257050580269550824433182156056220713212342168188016354913915744593483457783575601183600229472888906506683032662522192982452150460990971967749853850157432042230814863615802953601705792 721 10227982235698354884334653821160967102678754077643056445681935962845907868578250926038680678539545501981435978566361464606099083589689599354588099332404111091326843744844585338799272401980612915984 722 18340757981436922236173609355053156746280116535834625339206812629542909955999718094931157428490317374907749279718465580863227554174754738683007197158940457898814381776112611317602451085989973768368 723 36681515962873844472347218710106313492560233071669250678413625259085819911999436189862314856980634749815498559436931161726455108349509477366014394317880915797628763552225222635204902171979947536736 724 68620239733974500750713399645653442744580476238854110013170738680222851084883351036061402271597621797215473599951210753552423314247656035046022518178505540250748276405064495401101792963912553489872 725 123051299522313512854971132560807507843909081854374751708955879960962549082495472928270834839594909145882025597836306893022398209591234574833084128046872423751807720139238793672538295683385952820544 726 246102599044627025709942265121615015687818163708749503417911759921925098164990945856541669679189818291764051195672613786044796419182469149666168256093744847503615440278477587345076591366771905641088 727 460389253365793033063141153811440189748396308236313137155087773097586425232234548014240005229172701093225108077434094287935649218657341853777449939430220026522103858846453959476728433989569419224176 728 825592532188556599684502741096496779237518978840024927569867365600383708126764080106426084894833294773074591191027061425336660529794426028878346222915851374078416175373836382080371302806836850686352 729 1651185064377113199369005482192993558475037957680049855139734731200767416253528160212852169789666589546149182382054122850673321059588852057756692445831702748156832350747672764160742605613673701372704 730 3088934637581766075628312223838120810003203610853322152496273295646894702254953902793501286775729028588384232401655451351482525907653840901725301539935498232595709128163875059604012034290686682753408 731 5539312272885269709166132314069920291845682704124891775559213797314743113181896474146395079507888262636369626177939837639846999215256779565478058625930946045051633139393432733290993662172511375366816 732 11078624545770539418332264628139840583691365408249783551118427594629486226363792948292790159015776525272739252355879675279693998430513559130956117251861892090103266278786865466581987324345022750733632 733 20725392745941662133694744748101089477549940563885269252495240856747675400700664782220291734762075995916547366567138956200065001613673714777378706909152689526457505194141258512595418737386738400877264 734 37166905078314457151973766865610718919804227025051026979028835567655429417173847210033413953048532885535108919828127916214890184793428879537765267994547777497004655051972303619979606931976235557948528 735 74333810156628914303947533731221437839608454050102053958057671135310858834347694420066827906097065771070217839656255832429780369586857759075530535989095554994009310103944607239959213863952471115897056 736 139061607410326417825669587592216404194775940346448136042217638794919572161496899894711469177490146540034361584709515441234409944681364553652673388572983127680366275553556129023426442335604000053728112 737 249383273777736094449233674434486942484882969039382470055212880199120530122595068635639485659280565594092826691257221042679750845678296953358951106470222048131333666287644164973771172277982417005600224 738 498766547555472188898467348868973884969765938078764940110425760398241060245190137271278971318561131188185653382514442085359501691356593906717902212940444096262667332575288329947542344555964834011200448 739 933086837863592537231158569788525549335857470816841222729359917722568473434516588354915737860051169606094727542700525594883677160009050397233491213037003362723913839252154800072991721463428892932944896 740 1673356736027618231635966700084650203829142530513160510696726739608609881386104982002675243613804616308406491339244545167328868171927584395383948157686837133450864154864901687560855090326687450679217792 741 3346713472055236463271933400169300407658285061026321021393453479217219762772209964005350487227609232616812982678489090334657736343855168790767896315373674266901728309729803375121710180653374901358435584 742 6261049564178110915357505208749580626881710775903592855744861834437378833249368824727986999428975086600900531501960561103847352234416452322985958210727634903264811142207601128082829510021519354116455168 743 11228453902913429039181622107180399238365576250022530482517153176915809950035318622698821702610076838744211256873182921733592505370671360848213944084138223379676094283927346725346471876278357285404246336 744 22456907805826858078363244214360798476731152500045060965034306353831619900070637245397643405220153677488422513746365843467185010741342721696427888168276446759352188567854693450692943752556714570808492672 745 42012874759025964514545479833449443500422267597999582186225695578310629679419985747694992576701364032536233681551669867158943661533186367814181208590195049971967441609464487526943263618341321604911661344 746 75346227689908656043448986158956098557009885137535501283443466412172686909292340517037699193019142622428871167416227060692615683860040160101805979545704985717754092186589818290995945728067301383134702688 747 150692455379817312086897972317912197114019770275071002566886932824345373818584681034075398386038285244857742334832454121385231367720080320203611959091409971435508184373179636581991891456134602766269405376 748 281921213513758226436454525085948682266815144928056155441188960259837135270348121457376832864923800729558803020418657577867298478382272560218412988897824666680442610900292105994295284499161855824994590752 749 505607044867854270842783522878669234345646898154831448602163883596224262339167091007317965719646514336728814546292533166344329499647343984511903677374943466998688538325151247816882581746306521325016875264 750 1011214089735708541685567045757338468691293796309662897204327767192448524678334182014635931439293028673457629092585066332688658999294687969023807354749886933997377076650302495633765163492613042650033750528 751 1891834463191216561393397504860102477769415256139507333786259385715244186653239217985351685310799787123354764683930486826894352952539125486527354820232981371272343027782343643469298942399115679451551760416 752 3392928364922550286112371995466876592313761091178043894953317545729654509201796010954830648098063761745140084668932790288447244751358178904960226864213527822072451970846702138745483263984809387619297460192 753 6785856729845100572224743990933753184627522182356087789906635091459309018403592021909661296196127523490280169337865580576894489502716357809920453728427055644144903941693404277490966527969618775238594920384 754 12695460272161875419263107941951493658086300215603040328293471012758497562234456856109771039695339745784197846388671537225150473674625078854809940117663760214149290890222022775336141222385480127797004480128 755 22769115372115982597293951796217774680374056429506525181801511175117269577533055380739375925686417042750707918235902771108263514732468577865043097006162739833449574586609726194113048149137892411542978158976 756 45538230744231965194587903592435549360748112859013050363603022350234539155066110761478751851372834085501415836471805542216527029464937155730086194012325479666899149173219452388226096298275784823085956317952 757 85196868701285123392748997126844359493690580011244424340682281456750881910320618433053962773894030105089898198353153374463039420437784926957235344446375486019607207956305505427336682022681372946394105937984 758 152801438035398875653896827400225313471772963184410868346983184354234274988003357265092192412844621412171532996449482691822121997640345885263390285775144121055646607907350207268584662446865754186338410807488 759 305602876070797751307793654800450626943545926368821736693966368708468549976006714530184384825689242824343065992898965383644243995280691770526780571550288242111293215814700414537169324893731508372676821614976 760 571753199122909409959511320030116456902384713083018890271183965381656755173494160606019876999641424675638014656227893384789081815495407895380428168061683013673638507167898790262932626676040769072309414798272 761 1025459389213529723782732277564971316527692945309680760193040896327041612584489722687216295671250698408297410531065123735327971926068998898195576568290456430429165114372248173058666129081684261642596728777344 762 2050918778427059447565464555129942633055385890619361520386081792654083225168979445374432591342501396816594821062130247470655943852137997796391153136580912860858330228744496346117332258163368523285193457554688 763 3837101484535144429041389918141336909938310478886008819301128595506586153096520481679933988811822635870104979375817583637585770157776478927039149387147550073618380037433213421853902629578881464788347174274176 764 6882071113464886828175648841825997758074315178575464889651670143097071259937286037400673856348208172237333105116098142472257706245046560928737009738887679286456415131719134360176349103908297012322983280872832 765 13764142226929773656351297683651995516148630357150929779303340286194142519874572074801347712696416344474666210232196284944515412490093121857474019477775358572912830263438268720352698207816594024645966561745664 766 25751800879448997946218109810264165656905005483461841064874052868059807937970092984927085908794689996130747539316984682561948136438502621647548592312543076624388722552616660364135829382529689142887328654692608 767 46188029813591430209908422992823228823378497268394564293032508777074250797960681313051371467143374903593385629575709827262391040756186280390300402872961728876040357260377594788223657408195002651767129875401546 768 92376059627182860419816845985646457646756994536789128586065017554148501595921362626102742934286749807186771259151419654524782081512372560780600805745923457752080714520755189576447314816390005303534259750803092 769 172830938897493978504841820586936735146844483205824358397975465320028596715789274749960609059239915102652957876701420988757825820812265166742549179901556174293958661857287157527114462847063706188110117332408889 770 309991108555943716326979559093834939037701223173116622798577918316405813742531454417328571167594513125488290891957352917965664150724152569844850422476522543176843674046606776415221344922859559854122914555429763 771 619982217111887432653959118187669878075402446346233245597155836632811627485062908834657142335189026250976581783914705835931328301448305139689700844953045086353687348093213552830442689845719119708245829110859526 772 1159964942046889238145737236758942661780579953973040144462339189316463364599544468503499707528101273420032082567888557567435014754372462091021175733377524686785452239164092140363693620874322958517419027685130397 773 2080551558665267995015491017301379289244052726971672770796450635963347522353783504619368199731250324160827442143706032310768713589905224951761148216987403811044841932509414539605557637846269960236062587253026524 774 4161103117330535990030982034602758578488105453943345541592901271926695044707567009238736399462500648321654884287412064621537427179810449903522296433974807622089683865018829079211115275692539920472125174506053048 775 7785341305581076036078399625331167550030977297945055653263790807634092042341378411410822133220393748874305938189318480240085539450733798728686652504109025244664919912094014996273755840118532603210826450981287651 776 13964233499050195096916403713972678940283745917493325753672141091832060584751634832564291888367154874115492306692278358251148997610396156006688348321050261880744136894047785009284701250771528105095770581600087677 777 27928466998100390193832807427945357880567491834986651507344282183664121169503269665128583776734309748230984613384556716502297995220792312013376696642100523761488273788095570018569402501543056210191541163200175354 778 52254030785221362431635132380540504258279810449060281081116824927483063622398011398350504416517350953284799324813580845346442420840800119501517767881766932030888381466974868051555160802897508979259138162812806208 779 93727066577588928056379051815609991019554525644773134991776675684967861700482812292764916830926675265831759481467914178392717621876175837000599702828557933858528327422525660700094647806769119969308935713044421566 780 187454133155177856112758103631219982039109051289546269983553351369935723400965624585529833661853350531663518962935828356785435243752351674001199405657115867717056654845051321400189295613538239938617871426088843132 781 350728625908916822458045223909689706985606866871728876533941684855719866593620334633920850616483612522631903438359025776675006003161827313952789846276766525371741338682235018791887583867840852621206732284421215039 782 629103615214294285113811375028199525889491990113377212296611802786066613866586170212265395300625339411995990651632362811144379200684627108393148268437593092664124403965448526661815486710536016020349643674521341853 783 1258207230428588570227622750056399051778983980226754424593223605572133227733172340424530790601250678823991981303264725622288758401369254216786296536875186185328248807930897053323630973421072032040699287349042683706 784 2354137566524573566749560313910017972162442902560421900190841956835542423032066043387893308050231698283121346101700554696571384334259389350612589134002767072707956019882726740850973790355536237202850081564168280437 785 4222683204969905905311116101167441963355070364707942395753613229022078581069954789945420485751687011291233946631699373157887776854443857475879212280363845009569894439583816784051986074277864320692791695124554132674 786 8445366409939811810622232202334883926710140729415884791507226458044157162139909579890840971503374022582467893263398746315775553708887714951758424560727690019139788879167633568103972148555728641385583390249108265348 787 15801619495473325438022797109177521353245123971048547861205780094804114558507164365462146479224492438190987600030266455646764911491921678012383753977744734405024938283642167685764459204111261852300786359404018798876 788 28344181248331606502678855961501818388475613178274299163235037336563874684835319897732375049716531786311643554536692888072895845061231558540654405757389552029170023842632360970391949707875931294790966667853156932572 789 56688362496663213005357711923003636776951226356548598326470074673127749369670639795464750099433063572623287109073385776145791690122463117081308811514779104058340047685264721940783899415751862589581933335706313865144 790 106067035711028546600242018495721673660366782331999387292510073421590551986332572872081593238483281694652395840520246111216081744752464859160299431761713612983852797608596552530251106224654252260006112682363920052408 791 190260380009120257085809831587179620366592732841774269301914995401948876946616364274883464890972442533360091232839904728304715413599458179487904276017377111744472393581106043819819685330327127224047734261135116371766 792 380520760018240514171619663174359240733185465683548538603829990803897753893232728549766929781944885066720182465679809456609430827198916358975808552034754223488944787162212087639639370660654254448095468522270232743532 793 711980773606519674751441699293597664772442581731805252031092378233462733936925042707661667386608060500967043415688546962779887850878282659681310623774747652032962932091499226012606116696220788363748841213892513295639 794 1277149577707532355547051254229796055438148630404039117779097550897695695561829147253985038937048589913061090748633093711604657867073534390274496572554229981834503874406736245351735284986047001700227561696827192297693 795 2554299155415064711094102508459592110876297260808078235558195101795391391123658294507970077874097179826122181497266187423209315734147068780548993145108459963669007748813472490703470569972094003400455123393654384595386 796 4779308187136986616535858342852023138021665687578586751600087262285787191242388270089096633448993739074376682515157413914553197680897734855742136030481776803463018153326515060224057814987472491061778959046120858374087 797 8573221868786222581570709345262466491645514262774070132016049933297978553763261721133954756559026222584908727204816824439012841622067888683426915644613275687360254780099863890141442221457856446302698876581017743026064 798 17146443737572445163141418690524932983291028525548140264032099866595957107526523442267909513118052445169817454409633648878025683244135777366853831289226551374720509560199727780282884442915712892605397753162035486052128 799 32082682725969269493507125794749849770995583584203222216149338665898135953821206422683310322464569841509285444428305078144687682631152749632314473843468567565874617966563976708161213426390188740982208294078914760875771 800 57551307045229471401292178340609388904262357055868790532598400205325377410547879028811735048249527308428873428001258794980463067877144730440609630086739968046844537349178336925418906957298922806538794181476631721108997 801 115102614090458942802584356681218777808524714111737581065196800410650754821095758057623470096499054616857746856002517589960926135754289460881219260173479936093689074698356673850837813914597845613077588362953263442217994 802 215369956988299416254016399533150877551115648531801919738542511939497634134689758022039720163062530075757293799806116238668217211953078131876787714514741927324040507713088039684695770119704577935480883477275802845611588 803 386344811377792816016897889771197591636265284702701076796993332523746357235736195183063804266392468790759078907136363108361004133743799422379351748889786870392869117552043627766339876496827540724988695367231304649666576 804 772689622755585632033795779542395183272530569405402153593986665047492714471472390366127608532784937581518157814272726216722008267487598844758703497779573740785738235104087255532679752993655081449977390734462609299333152 805 1445800286330050506407308508347447787597656926727550345087097273786982983244577220253496681434381967725364043337880304100239350269611028573250642707424575754317467660172061777441754796531184361329517975645969347826683204 806 2593604059125520306805219783075710534107357010603727309165996683901319242373221778107734548061677446650259019040126985865052097031347870757673236151100711953097845758711890281400231559188088907550479710818037297989996908 807 5187208118251040613610439566151421068214714021207454618331993367802638484746443556215469096123354893300518038080253971730104194062695741515346472302201423906195691517423780562800463118376177815100959421636074595979993816 808 9705997340651787955299986265056840810501153788226949278150236796495388491837668951316459700406695751425215848384105254399854466713480738421985873064751895265741399212930362558548452873201327250858237034862229359353283132 809 17411689244833068637592263505170092467853990549106225791563029330765629243136759109371813395603275427213162274385494313389464605646132285570507620929363162169656180173604812368288022495479576981310196657890328256683539464 810 34823378489666137275184527010340184935707981098212451583126058661531258486273518218743626791206550854426324548770988626778929211292264571141015241858726324339312360347209624736576044990959153962620393315780656513367078928 811 65159935080705730047975606882475110282976992302365012408379864805113872271727137425246306933018506777640400587262076878085896330602946473871034705657617801142438766444673315793522552412611183025031881568232815215893228056 812 116892517542274457913511783399324886520846956619185480888219520045444162062402842751129485701243594775896544562579507245073042636862485036002890164058681870359243551721287767328079957339214697068257777873146767979417474312 813 233785035084548915827023566798649773041693913238370961776439040090888324124805685502258971402487189551793089125159014490146085273724970072005780328117363740718487103442575534656159914678429394136515555746293535958834948624 814 437451257111807097476862554987112332700440570332371289105434295191157120695429705632465843164609030902315414800320645093518178780138207480110418256311187066178369807138013506388895244388244900943676249520722662217880910448 815 784767536912457365467591848986384990056325749115045164827709616182445508195624574452981652846654115349357294864252060467058308668394979708693153006968837742575474976797460923734894855818946771423768463581527568937128603046 816 1569535073824914730935183697972769980112651498230090329655419232364891016391249148905963305693308230698714589728504120934116617336789959417386306013937675485150949953594921847469789711637893542847536927163055137874257206092 817 2936886643497739142518444622445294082961598471378519947639440582235581067037223824412644196831690911779866067135474602725713666287662387467813725632166271637260439321286087651169047475953591939379970215152258062726350909759 818 5268703972371823373276739406246995192573575708355146849727481640669835434389871660666996332522817083495449853074271611387550089457029452126816424944573137358422441651058004284900275900763471664329758477172511517250842546693 819 10537407944743646746553478812493990385147151416710293699454963281339670868779743321333992665045634166990899706148543222775100178914058904253632849889146274716844883302116008569800551801526943328659516954345023034501685093386 820 19717558030176096826325049303204272217643507121151624388139236954444921517243262259724247927861884538627367311696860836927938242094757002133570765053713406729754150171713026575805483903322013006302885359342752368338504870947 821 35373249474092408007536358373333212270419669409965476262293198438991213178065707023047529907446051149551689650794506348781953364111572904900609243705401641863788572333697687230762762865840608516864012286332290012059529599644 822 70746498948184816015072716746666424540839338819930952524586396877982426356131414046095059814892102299103379301589012697563906728223145809801218487410803283727577144667395374461525525731681217033728024572664580024119059199288 823 132381543067628418875395759363948019280159305761858322442664839764744155684608480648077570330505498536337359907812025991068548752664899153537073567346025513137979708198214277827377892292871707936297623809367440679628962123201 824 237494986775060407109486130333409802463407909503364104939307693584853279901000496036138311303533269476607392083674170129261552591831303763176714100683312089174015124485874243975704839140965715487346578340565808485202158375007 825 474989973550120814218972260666819604926815819006728209878615387169706559802000992072276622607066538953214784167348340258523105183662607526353428201366624178348030248971748487951409678281931430974693156681131616970404316750014 826 888812304978276495456722270779038506013737576857093916357442798608798058089091728134787726002077776075686887614751029028563136840856722754599365967098400214667016677977171877472135203079751722791187846524119905315884991726808 827 1594564927374150092933409835188148818651560318514349326163346220574523504542981023428755456101410337252122129306766159037245771026412812761963996065231638960797836996200051974858237396094736050855303469829738399602107200465646 828 3189129854748300185866819670376297637303120637028698652326692441149047009085962046857510912202820674504244258613532318074491542052825625523927992130463277921595673992400103949716474792189472101710606939659476799204214400931292 829 5967616786814013039103923150423669553299148411371321956774208396356445600932378672487106444808253574899046081843422895219214976431328583917757087614540872657442430110884839087142309531964217344182636857795353236053461926100239 830 10706269736429957851673424922570518085069127208422223468090520378107741245577453539205469749955010887210627257791398125345369442891489330106806646998562859535152539220051841548331764899842483185445489055507440405708846090442413 831 21412539472859915703346849845141036170138254416844446936181040756215482491154907078410939499910021774421254515582796250690738885782978660213613293997125719070305078440103683096663529799684966370890978111014880811417692180884826 832 40068214121734975655278646328201635994684047266429572332551124690478871837124781295232536281119930311146303971994723414821369060009013252008774565206871234904994409768245732681054440798852798289286223065626759365780236950258317 833 71885667331400167191214399141112181919105763511421175164660824647633493685782126112614953346561823882137058989924112009434067443703719076232829407539280854371023705877671037008832554827812589871822626037270432839942190999878394 834 143771334662800334382428798282224363838211527022842350329321649295266987371564252225229906693123647764274117979848224018868134887407438152465658815078561708742047411755342074017665109655625179743645252074540865679884381999756788 835 269034005484252023779006707071888194385951271978742612883416080988579485765408465170255641106193961764052080810496024594557214101467071760915146546258308716423077032636902953731167256476454467422507918498396155378481430993503736 836 482674698038302905754481182149912427131960113757138834038105542989230662224737242889004171625131530361959754633241677952359906743273151427731716551099017879491495085418582619849517043536942734579447883526102504504722994388375872 837 965349396076605811508962364299824854263920227514277668076211085978461324449474485778008343250263060723919509266483355904719813486546302855463433102198035758982990170837165239699034087073885469158895767052205009009445988776751744 838 1806435438996731780760984802087475454687969600876078815172416482849834813711428527791812899959525196527722584968317399589600324807770809492680685555133692555699893828725403819887382831307660714466231223456386731721380718217753888 839 3240968413903713176481556538399229392526611431110102899697530224729171034968778013175044467342769053473096700911005786178395880992185671732181730452832122360046285879410805708810643100829562973262435517187618056595209881709228616 840 6481936827807426352963113076798458785053222862220205799395060449458342069937556026350088934685538106946193401822011572356791761984371343464363460905664244720092571758821611417621286201659125946524871034375236113190419763418457232 841 12129579090450947430394390425827317696746590110620401120145503252728854409744170029756863061800220481513802938637331321431029510933994987074668850924729063107603357443377015294924661094927205517896927646185217182677374942838657204 842 21762212525019886545051151502707185238704430857459205042639321664020111655644488667003662945069872739076043491258193520511069965062926573518509098235116070892426351582633459268114932829153806048236855543696485996121249120045519548 843 43524425050039773090102303005414370477408861714918410085278643328040223311288977334007325890139745478152086982516387041022139930125853147037018196470232141784852703165266918536229865658307612096473711087392971992242498240091039096 844 81447353895143531077581824718252134302067829208777926279555371994027719770118302254621739179064379647510526907237391308457602810971430850030099401173299068875794928793936534089599102963924524194218309061863747198797764744848229332 845 146129946098918279365753623156594140891650159401337035381785864644890540733584311470578165466548780767993259074122644103060044524096930938453522131951252601575488995740752062088650793411285393073091329232570281322701828835009336544 846 292259892197836558731507246313188281783300318802674070763571729289781081467168622941156330933097561535986518148245288206120089048193861876907044263902505203150977991481504124177301586822570786146182658465140562645403657670018673088 847 546910341132292706515090230131179949627529186272503272903675698283170111186670376100882070556323224340985903848001486914343865368034241912510614758378283915853800509704201389558552119902231071208825221939941713658191801039478182836 848 981258143592913299698407137529386287925045936930449642188704071580318781276966763845327000337164122798063322947344815508128801828240218384794931698012972999871602129478334194663905502983807745181754823891129075186258723589296961612 849 1962516287185826599396814275058772575850091873860899284377408143160637562553933527690654000674328245596126645894689631016257603656480436769589863396025945999743204258956668389327811005967615490363509647782258150372517447178593923224 850 3672511323594991949837692630335636097711161140840464562753194774183322262542456626475861717280907781272797220183923922731367133995928151070100624807145626344997183495001436885490774052083604184811570920563289606019252098168745585488 851 6589237213527441429208675641605699322567853211789612558248015304291785605434917250945986316753412733561306902112083625723382640106371041229225064096085880132544221674949652259748728506019733804383243535665161287683168362674899896976 852 13178474427054882858417351283211398645135706423579225116496030608583571210869834501891972633506825467122613804224167251446765280212742082458450128192171760265088443349899304519497457012039467608766487071330322575366336725349799793952 853 24661412639575081246622479668817869746864154907411059023668133760995688272472147217210441873547172531436013122361369605710257532313319076071801660929178040618779504459613306298944484820150549835232921090074529192139376101542661518904 854 44248115135297229675381709752874324776091850086385189269956232012818568161347115192500889379982393913411464993381753045464964562943561587986167876513597644871166142074040425800474878022929476052564279885917630620488988558064732957608 855 88496230270594459350763419505748649552183700172770378539912464025637136322694230385001778759964787826822929986763506090929929125887123175972335753027195289742332284148080851600949756045858952105128559771835261240977977116129465915216 856 165607690498674720908737307105929221602979826068609573605527510385336676254166067409408964202468263179987402945562382972421924464285592974211440673328233737128536262816856089738699071878315014797766924624387757218532684128456171948232 857 297140684646327926745349301935053288166841597658012528141129882581713273798939237208087257496730640075178864576657204394917725424758992622060484168986571470561807387555790483237889133887144458486821937182670454767518797596579608025264 858 594281369292655853490698603870106576333683195316025056282259765163426547597878474416174514993461280150357729153314408789835450849517985244120968337973142941123614775111580966475778267774288916973643874365340909535037595193159216050528 859 1112117673734983334162519216585181692278559655844929503813404756955285588771804819899374723787099407038751788917888764573684807869802856140879176515571676261391621635739447551597474803982742403475648720875571776827139559349917503719856 860 1995432871140935057692926257553039257470063614191125199552915470962221045076101351459289764558003383234204650989339530777536672884862697562648210251485548814368723415933561815448760731954848448849771570923479698996851567967192507511312 861 3990865742281870115385852515106078514940127228382250399105830941924442090152202702918579529116006766468409301978679061555073345769725395125296420502971097628737446831867123630897521463909696897699543141846959397993703135934385015022624 862 7468418102886434530397053366653290727371903413680384950532838726625629100507734637214719073726114218523156663727958091984782350178375157228589216335057731285553623031293412581460114840769444400701749982184899017712481853703363378031968 863 13400460737002599915922753490293585785430617247018728718082533142395543344124044960010885138271377016822089048019309146365175595310753107287153694939898768321815109655767382473862215754326887488108000339714329115727099650258877679551966 864 26800921474005199831845506980587171570861234494037457436165066284791086688248089920021770276542754033644178096038618292730351190621506214574307389879797536643630219311534764947724431508653774976216000679428658231454199300517755359103932 865 50154983252476407622034225792924216809095217841189694228705036710998598190627984389411275613077514716369364286131503812187077257357321987759365173188077723710642292039659185768957356901578025342274247001636338098005651595874521758858219 866 89993241118665953250874258625515010511883957336165838780123886855648433281685072360840166544124184282064237227477336866998079316925293692467862146776285179657358297592640351920561243941197438962104004318164903581336991221284491788175113 867 179986482237331906501748517251030021023767914672331677560247773711296866563370144721680333088248368564128474454954673733996158633850587384935724293552570359314716595185280703841122487882394877924208008636329807162673982442568983576350226 868 336827150525118677029128715580690237876392279479842282528449336110526300887806620277628165827691784018194489053473101675537184829137502891316910087484706387324873179755371861079581491566716808305315167357366010479990570671608687883833127 869 604376485504702257417734324872590854992258347640151147781394839742174908039770396293684571990684604934546856881474957324001766359401670642684373907139974845089890879462521217155328830430235966723004342554473923933187285559274567473263364 870 1208752971009404514835468649745181709984516695280302295562789679484349816079540792587369143981369209869093713762949914648003532718803341285368747814279949690179781758925042434310657660860471933446008685108947847866374571118549134946526728 871 2262078003010883042629763686672054864613876907849740891609883583346983498278408353685996827165948233157720637478736715360913884026106867846255390275520876417913312884041379128049029920604561531903169726877282219873152255809612124261807041 872 4058940422255774557036633157657694774882938364011638888793062628664706678309165901094695330091332024694868855263043629218507627126384393338476712638680965893246954627026460317821562987695827483822537744649154345334933762209119668300879967 873 8117880844511549114073266315315389549765876728023277777586125257329413356618331802189390660182664049389737710526087258437015254252768786676953425277361931786493909254052920635643125975391654967645075489298308690669867524418239336601759934 874 15192019007091851368943195350840331826319028566153419181398443420761275261662174316881858150371060020495240901394688787257662164884637436477274670744487312422225880510675930974089583195388128771278465497447601251854189696815180575551142128 875 27259958890868943303147634597102407088295860030366423326227340950883988986762349875981829826170235450509588069294026452307427301260142271481342063563814536811006782220825349620268589362641365976302776506798489842166027894772092187581126226 876 54519917781737886606295269194204814176591720060732846652454681901767977973524699751963659652340470901019176138588052904614854602520284542962684127127629073622013564441650699240537178725282731952605553013596979684332055789544184375162252452 877 102030683684243941147471534307625078369082356879932710851067433920693029422711581778134625291218380220831218900744228291455581256462386967235480130705219488194631343112889351591531396169493591801435759419284668140844733216265329409091137529 878 183081755770923661403784820905871145352305840030089225074082401946323783890323279100568934371492506152520267251554133773737407526907484794228530621979094594183392023697958344404464918470386392357100259537762345132209620616162721950395028683 879 366163511541847322807569641811742290704611680060178450148164803892647567780646558201137868742985012305040534503108267547474815053814969588457061243958189188366784047395916688808929836940772784714200519075524690264419241232325443900790057366 880 685256923468716657687276571130721109526470145977060050280750225189388804869867992333864636208604466009058516000656904533311069091301540884411090400810619345447142775287336933816473984128654186003050529634588039227535319023157577997703107107 881 1229623752851784916134691962010993731784835433293911842011466924241370905629347858204457948865910661375600546814604710786887669834409236539561404486474749073438318607840126688907711890085388584882602938539631927621238039990144704881760749214 882 2459247505703569832269383924021987463569670866587823684022933848482741811258695716408915897731821322751201093629209421573775339668818473079122808972949498146876637215680253377815423780170777169765205877079263855242476079980289409763521498428 883 4602389307953515964037109868925184305874824635179950910195495362855835134432709074377741720636748478008199241291973896837416384053870958941831159710812262797203087139639447168728641317040719027673530996019151487519061195051870413505510769356 884 8258604595061100648267562125776158040303654024494817168588011840902112251988216377560230776622149329245614749403029530651617233410910166317242093585754743636935613673890095641746611065150463206636466366827898890702930112088861089665214905212 885 16517209190122201296535124251552316080607308048989634337176023681804224503976432755120461553244298658491229498806059061303234466821820332634484187171509487273871227347780191283493222130300926413272932733655797781405860224177722179330429810424 886 30911530475605308046498965942004119102437306967662682805839780017995125944705539708878985655849533098542426459206199989325954891328921709977812334650356824166006476078393636254782805512035909257357625536636475739074893103773836013956054889848 887 55468741074486839848869025299092513305966857552012882234984057102836859206853205566384063942556461813510971739264955836467668426269867087563853550490920860365059989133781403480469584229377811750185586956454856330072661115320290293424079402446 888 110937482148973679697738050598185026611933715104025764469968114205673718413706411132768127885112923627021943478529911672935336852539734175127707100981841720730119978267562806960939168458755623500371173912909712660145322230640580586848158804892 889 207617927879766947434576421244885446178341680009067955360352136248513391356682213228010144885496951583984782557640473546248189515072381486432055899136652574023425593462428634590997622498724778197695605654779837471190113373239792880717692960659 890 372560753484239665127604642230949964196843656560572284753531686864840027078753276845378159883707747441765713899510570082851973491706041686874328864895424874810056679276279442161278224397108914085934801242037137575880657260726129827233374766193 891 745121506968479330255209284461899928393687313121144569507063373729680054157506553690756319767415494883531427799021140165703946983412083373748657729790849749620113358552558884322556448794217828171869602484074275151761314521452259654466749532386 892 1394492994546172447560894455738041975958154451257671591676016828435882261639036830524021474157474657171294550769381014267751958851167539996579062995616203423994645762969233064321319246325486484103194150446900504279527796667306429103623104288147 893 2502378548499790190588314049188513382454347841823132269843328798586723452019782255152465366044473312076061155541561191861741856886342760993765236065537029334166948535706220637847927294910870076801803775279863904353003947431815890210142610788544 894 5004757096999580381176628098377026764908695683646264539686657597173446904039564510304930732088946624152122311083122383723483713772685521987530472131074058668333897071412441275695854589821740153603607550559727808706007894863631780420285221577088 895 9366447750659584503186439483128926598838669690915281979465592987189753917039796795824055481847403122615778652881068015814631949382855614662352776665047684874749823564238462392397545612854756985538134745910295230336628554070987951741541516459551 896 16807997619081975856024046328483643822339694230132784178270947260648269698694301480667186702203874263655714354222894584435483788546810529542518897813691065223022778674179780830615237070940592991498253043953705689996094646896602424741842600170977 897 33615995238163951712048092656967287644679388460265568356541894521296539397388602961334373404407748527311428708445789168870967577093621059085037795627382130446045557348359561661230474141881185982996506087907411379992189293793204849483685200341954 898 62913020937551964201944547475589771615813209167806902948129931227476577869972810935759961821430167199467710627461293688278762419405601816822398020279726889800964384809281124199893796390591370636188581281101812523273015736311314614780012902163908 899 112897926389034616998915192355067430902146685529125932826497981395037762971697799544039627247286913699171015198561268659164427786031493664944081178107508582135822758155497837692903251447624210625162566084029347737990018671139177944225869025424616 900 225795852778069233997830384710134861804293371058251865652995962790075525943395599088079254494573827398342030397122537318328855572062987329888162356215017164271645516310995675385806502895248421250325132168058695475980037342278355888451738050849232 901 422584111990473798395648610267429152100594363265340841398215059341721921856870751572818775728863531978660264509713896116849738805235061360620061830539105711599790273124583101456748556059542302437806864417950980052479570087550997869627086057853264 902 758338184769439731975313980014229218059324496148961537258533253298644354820192259326338217014152330870810760074701573475071626855185362314131177293690415131285646379115728220745082264253336961697467870609098185286248393856490207598204247100741328 903 1516676369538879463950627960028458436118648992297923074517066506597288709640384518652676434028304661741621520149403146950143253710370724628262354587380830262571292758231456441490164528506673923394935741218196370572496787712980415196408494201482656 904 2838525138657907947642507455008142156565751875629896966757558454545101949176337649432198640026498852726945001522331046834907598512117434611718068320573122576619280494685895321000452955583237463340399929897643972770672448114050798295237305906700112 905 5093857725065665941132999637155051389399458444951124858091198362669257458040072733840121047803925302925103820746868638878084953138817288962160628918674595135142310195708135423359157581057800136487679715772013486566555826393774877993746025798089824 906 10187715450131331882265999274310102778798916889902249716182396725338514916080145467680242095607850605850207641493737277756169906277634577924321257837349190270284620391416270846718315162115600272975359431544026973133111652787549755987492051596179648 907 19066862487569145478976030395051406063438740385897031217673934894038294637574575262599401570921294953133758683864739654884614513258650370386359041735433479880130132597050042587145434690970826946467808787862276957740147004252622618594721201513377696 908 34216657152323039852343931696746702749972207807193159231636289884210804385745704600465133384063624637224753224480896620431450655355474871418622008015707669664490393496064683559089171562248060312965322400048713227054052406856774800569315499321024992 909 68433314304646079704687863393493405499944415614386318463272579768421608771491409200930266768127249274449506448961793240862901310710949742837244016031415339328980786992129367118178343124496120625930644800097426454108104813713549601138630998642049984 910 128077425356121859564502132346869807752203523522369951319534991778910434974008364778323040603643377137966154968591511320476949011006072740929382834748288746021324728427876169162378576808427703433212950178002933604037394040202689425215296852560533568 911 229845064658345782093362912915757796572191158844652916118085599808745764231678726933556875389273200052416189161879771335899763859254243055154667874903705259479032583644212423136204260225691823264550936954049792975171096684437573267778000673218286136 912 459690129316691564186725825831515593144382317689305832236171199617491528463357453867113750778546400104832378323759542671799527718508486110309335749807410518958065167288424846272408520451383646529101873908099585950342193368875146535556001346436572272 913 860345246083873225320571672673520257600960019244918943485601577571417979814439241749906648108298839870691392050717947563046552426493698548876225462979090486523384099365734267084788257948703192907198595946292808289415266388669822909051627687790796044 914 1543972569355606970354981309880078292605311466260128200869910138163049351748525424340190544745289857480783827128060685966603153218207892631192276396619092470025203238902785309759719863972617784378765376622997059276900346289764336775607772163646561988 915 3087945138711213940709962619760156585210622932520256401739820276326098703497050848680381089490579714961567654256121371933206306436415785262384552793238184940050406477805570619519439727945235568757530753245994118553800692579528673551215544327293123976 916 5779359553731031437111695860428324287966335304439969465271992882800663136283849579344652862668290323017601478707827994672205209122778050682454867812787514990342113184866256295232147099443850560480280461099834534880193388965169051362232549401619101852 917 10371718640464287897143855409587819110806206316363279787412596008790851135408905236784873915720279659350663780615512491756521588719252100791184762420676366323759491108287040013578781654753372857679974524881980209497949769715953531162302151235532629104 918 20743437280928575794287710819175638221612412632726559574825192017581702270817810473569747831440559318701327561231024983513043177438504201582369524841352732647518982216574080027157563309506745715359949049763960418995899539431907062324604302471065258208 919 38823384933218587998081290812657516362830940054430827711840878960950013756705896575884118902477820093871523576477388660448368434789845021779488314538597615604825936126266842714174796269165581926409218508156826176831958777397442218966084405302034239316 920 69673652704486557300188294235046089683701031545573427960010959344694470082302943975274129522184853993915327639078869370587542183716161875829186969150696488977388504128677233846626584096929766997894936871460114915208239258222911208867702558261239557932 921 139347305408973114600376588470092179367402063091146855920021918689388940164605887950548259044369707987830655278157738741175084367432323751658373938301392977954777008257354467693253168193859533995789873742920229830416478516445822417735405116522479115864 922 260803713771618011639054775966897949957721246479305494116684972278706873410626065553841445844473261589511305793471976715802707488536730639142585712865276583095694751456299336715323000372867153097605064233973985408688508172291119540984690837543976263328 923 468050911060396359018739663305971000913915171250315089723834640589019368967563738444795954646045892191911233692977369968109443324104827029036543130386450433287564040627359550135740040337638638882727472759438590101542010339797549726397296991153194816056 924 936101822120792718037479326611942001827830342500630179447669281178038737935127476889591909292091784383822467385954739936218886648209654058073086260772900866575128081254719100271480080675277277765454945518877180203084020679595099452794593982306389632112 925 1752026987725391732400570305079275295928570608979970777880019877843529637720446883046984524684838473789272645154086570949892922804466189610336244037098621451618090275096288174283969396058806660240582116599454137389841354465147407312737403126836973672124 926 3144301848339200371277486169919835204648214614983589250131658580366325455736775755002433946272931922157851543070353754348478445268943270424963155232405521995736978460039942774815296533558173828107205685123090455070614147839713642381501016690752846461748 927 6288603696678400742554972339839670409296429229967178500263317160732650911473551510004867892545863844315703086140707508696956890537886540849926310464811043991473956920079885549630593067116347656214411370246180910141228295679427284763002033381505692923496 928 11769944542697691764747495539951431815631309103659472747670703057296482314758056303683173170873021969230204855781687829496068903737736131591225378090771198902953743075665412401454368529807717194646224318396544451016065264452849321954308438810026879989492 929 21123308680841661527893853010007703777235786585954130699695263491532756553388901792040378257891337784898103835073869754575363464992574554470173074392982316947086226572457389733345102424433564410898089489357867874034675201909657128597218352651119497282984 930 42246617361683323055787706020015407554471573171908261399390526983065513106777803584080756515782675569796207670147739509150726929985149108940346148785964633894172453144914779466690204848867128821796178978715735748069350403819314257194436705302238994565968 931 79070521689959864132137109462898922586259748816647650950579927162210897463018943285461454215379307621091492250298495962255117231548530171035991895684073434170361934915980715504335442122652235397388590691809924793216874723630602988484793145637956418975936 932 141907777032325792499460522143451247299148941048747971706062590483747711753209481185733986379732227731815269398387373837117503269975947635922735964494854967702967772246581131225902830186136101948424424713865315887333363324394737280452870128305393282275872 933 283815554064651584998921044286902494598297882097495943412125180967495423506418962371467972759464455463630538796774747674235006539951895271845471928989709935405935544493162262451805660372272203896848849427730631774666726648789474560905740256610786564551744 934 531203971124589972246301882953065753519273070607195470110372392674537607405110620202816983998327161746692753816841556205331910017330250313840785813085580260713021932606931813673579636033922610607178992877424605264674801933586455963335767518305383179127488 935 953360038523532102505621227285072384850663462332974744032404967114256862907601681301559897290750369215658538379051012539859370481956376990886547222546653483501924916308886728985461856940535097585484680038547162972070179591631281766362830109521915674672976 936 1906720077047064205011242454570144769701326924665949488064809934228513725815203362603119794581500738431317076758102025079718740963912753981773094445093306967003849832617773457970923713881070195170969360077094325944140359183262563532725660219043831349345952 937 3568736658133774652603696092474632869213045117922001031882985316338095069960928434576697374498953003463414834508809618049352297131557454522578154128453220140905976743892778756018198428216456472918747022126806857169745690292209708985718586581700281764733896 938 6404926428999653232678941318445367016484673682070601508625087005406414927064664670048343454620227350137473432883662102273944791853839618073312702596381871642398808512392031103574866145332894317640910590414454795325857766189424060972365059350509266612155800 939 12809852857999306465357882636890734032969347364141203017250174010812829854129329340096686909240454700274946865767324204547889583707679236146625405192763743284797617024784062207149732290665788635281821180828909590651715532378848121944730118701018533224311600 940 23975856480933334184228476008755972847802214519097119621289465623589656957875772836268641488035305142013012991119213501134954539042391431787056307731048909096462387190909924004881005712882253171883270879119228114234559461163185131771925206884113534131784328 941 43030635633964241547762519185906960010737258985219178005578200501466439440083033910469612942252559318979312937682666449775720700152970704096969836814932649961253194613862177994305478507476720825424028402868151760173770809654903876949955736421577003366025536 942 86061271267928483095525038371813920021474517970438356011156401002932878880166067820939225884505118637958625875365332899551441400305941408193939673629865299922506389227724355988610957014953441650848056805736303520347541619309807753899911472843154006732051072 943 161079457244387529851765192893372772802583359422952548372032147876177804942516389454027074578653831970410995053766506785040010152836441062648631283570583326460268048976160554223935910509774595131361522830701248126547414143173232670475049754788380244620092424 944 289099773441614175678306114450902598279246614222405140165605067675226278116143100637756216806494679169100085138526023251790214252173702526008021538382862275771919336368293385395971181910073800597245207228807602741852758581565706561276254687301376724097641464 945 578199546883228351356612228901805196558493228444810280331210135350452556232286201275512433612989358338200170277052046503580428504347405052016043076765724551543838672736586770791942363820147601194490414457615205483705517163131413122552509374602753448195282928 946 1082212495156663023189107867927931132556760041442907504378587834952545154010138512803414927117022795223534702778963208235848075120018362698970968409122956237727231490634848254988811344155323488020808690689312234720313140979242930156328213252625564881427267232 947 1942334729918184208309183159835632580018665054364958833932791226177405115938332532881389970236981344578680502598169210795550923446720525254942514709985044593710849757608127772259459964333484818471076739727616258270516765799369335945622065746502316009198583520 948 3884669459836368416618366319671265160037330108729917667865582452354810231876665065762779940473962689157361005196338421591101846893441050509885029419970089187421699515216255544518919928666969636942153479455232516541033531598738671891244131493004632018397167040 949 7270951534378425646859069488889550434328622985210425862843269008477113646450957063727001657854987366851773453276823587790474950248326552357636284582776572014627281203874440959608692701868601446350415992930595895693219404897279835309546225927869153551694368336 950 13049885312781137363521286202448255721739298546431294660164098882807069660031402956031821127333955260901218260803032855812020633562617724020114992603886701013970348472721725601147162531381980185036281428400952638761781309078826435474543577508183212938215653104 951 26099770625562274727042572404896511443478597092862589320328197765614139320062805912063642254667910521802436521606065711624041267125235448040229985207773402027940696945443451202294325062763960370072562856801905277523562618157652870949087155016366425876431306208 952 48851312428659364650100081495074197163558650753937589950310764403417728046676039510305852039358139549520907184637918185971351502154407246488964621438578802013708157894959819328604291711187460333181370525602486472385492262268187852006863843977195829413694668976 953 87678996432831760956194564639166249394175750102020511871662280902195065637490466307536220709474918148199249912160581649026200040297957277848672726442964088479778200481358056618412642509003479448030995960081512169004083294055695731760496355612029252327741909792 954 175357992865663521912389129278332498788351500204041023743324561804390131274980932615072441418949836296398499824321163298052400080595914555697345452885928176959556400962716113236825285018006958896061991920163024338008166588111391463520992711224058504655483819584 955 328221830577788391944470561786289838735823961578146022451488613593578632790693144078902491195308580788669141106340510856059052928768720180425660779802186604350276560428432569449382442036540644288819070798315079792250579158998085877848901922317179709324710184608 956 589102224880876431081123410670672853982495941706170089076713004414374957054421934868035440012327215894134191592310382114175508343543493561241842655839374428643378792864279958779090707773717726835769201298446851484199292843232580276138572676530769696120028930016 957 1178204449761752862162246821341345707964991883412340178153426008828749914108843869736070880024654431788268383184620764228351016687086987122483685311678748857286757585728559917558181415547435453671538402596893702968398585686465160552277145353061539392240057860032 958 2205285864127699298774555301053060140682027676997646108020681602233133896406002477159888984195681661526905051268128074335497518765304929314388352238382523926463987806290661074096624538742308548128929605839178855364288759650221416281881462075355398562090213804864 959 3958147141039203111058982691852411651090486810075608435234640523289572284450772200272471220679566886917725155452297745395639021920308155367855768186746220074775078063114236232390407564754133533360506033610498362452130461705583048750886143437350054458400658751098 960 7916294282078406222117965383704823302180973620151216870469281046579144568901544400544942441359133773835450310904595490791278043840616310735711536373492440149550156126228472464780815129508267066721012067220996724904260923411166097501772286874700108916801317502196 961 14817280032627175615349738881450270840479687723253346192279481630018388219273239633075765137658331239743040721059933316821870239856866006587125464551677417336740026566172384726937000748778155654147417977420752151063328255012338748802572266329479112802831656060337 962 26594960380519207951697513892473874674445819696088707542623211468518256866249952629199601692754049420549404293770842908301001851180347848364873977465689813156881191622938344672807743057247645518257089796282585647627805912736815498230894104526421833286127764565419 963 53189920761038415903395027784947749348891639392177415085246422937036513732499905258399203385508098841098808587541685816602003702360695696729747954931379626313762383245876689345615486114495291036514179592565171295255611825473630996461788209052843666572255529130838 964 99558469290237311197770096215267690781143992706822711777159580189529911224216158981617018054627627473728526778399637207590365350329986494828188069717890471836774910880441604260315558652994618254949871305191742872872278997935776977220554073167506906834884627278421 965 178695190656582392994623295480655857240423787343021317556886650689930741528819150013187891008017423640114807772938653339741131506767692485679417263971018506772050254030123734758511680389032375886832468336281590938900015618532822416746345598134995394531632982917532 966 357390381313164785989246590961311714480847574686042635113773301379861483057638300026375782016034847280229615545877306679482263013535384971358834527942037013544100508060247469517023360778064751773664936672563181877800031237065644833492691196269990789063265965835064 967 668950560890152824602016889930451938332395263004289311419355040317840261260795885932299168630454561510260935320997638154780309231475303230304261346992223441948789195515418445591150775916912362846725408985804669596053589464522275867275043185532963497967691229037723 968 1200694294910699102104799803525207804099672909545239018604898189362304127492852296463739308303132548223178985161122226704464217096570370203940518810088411231173704612315329246726325144920131304462848598047571945222195601838357504228915727197147083393726097753909701 969 2401388589821398204209599607050415608199345819090478037209796378724608254985704592927478616606265096446357970322244453408928434193140740407881037620176822462347409224630658493452650289840262608925697196095143890444391203676715008457831454394294166787452195507819402 970 4494857067409923601018754494410830138555491052238499961054067462041268247866726468262921205319652933842110268746146297812292765165285958335573602845582325345475243910320177729177205150254431172060305638975910198130959208071084432714455660688850836031770107568268384 971 8067854539554765031733708439132459519370535905822115879007642527336518550543507763487956771577296789662345532117624908169655962045492728998978013645090021086496823305909166939847457934634444984807783837772973929363497109648726838653692090955648052875761650494717918 972 16135709079109530063467416878264919038741071811644231758015285054673037101087015526975913543154593579324691064235249816339311924090985457997956027290180042172993646611818333879694915869268889969615567675545947858726994219297453677307384181911296105751523300989435836 973 30202560684407670017462591074523180290657860282239405567223378775200349799756226516926125340093753842564850625653545107596798091314146822244734199087127884008719554601593561323017911675523775495719373923325347367627254027334971588824156947628877116977623675321230447 974 54211280377989239799489821750300274345684866131122708413863997033096730850120072066079918990748687326513550013642792513948622455144007973043634387728363672853865233267039607068836198054701008457478920556752689983311700109574812408065960332314724120191442711756661165 975 108422560755978479598979643500600548691369732262245416827727994066193461700240144132159837981497374653027100027285585027897244910288015946087268775456727345707730466534079214137672396109402016914957841113505379966623400219149624816131920664629448240382885423513322330 976 202944658090149075259447671728439143480655473238571838148894677662677094916820889502544903922641267671740533452071110237793097169493787090358310992908157685218868870483348105297942868166634604272134871673184362171974231455528149702371646927630990188586172417822107941 977 364273204831572706580283881781370105953844763976969014903912548520333353637164560626279447380911375603940764437761673290404110819183062136015281125039720652499474387952049354074584270459289566678030261442888466015721385220306012498072184235664322275432197391154559938 978 728546409663145413160567763562740211907689527953938029807825097040666707274329121252558894761822751207881528875523346580808221638366124272030562250079441304998948775904098708149168540918579133356060522885776932031442770440612024996144368471328644550864394782309119876 979 1363695558711348807803470753640859843009189637142170138830464190447707020297605618409946911636147899661863649995333535581395396725011708878655588464219985888499390746535663008592414726188893082707566741438398705441114051821814332593013834725933907864209362183455007308 980 2447770572645852856803290702262014644399848873759489829805585574909725233342059802602241561951622548265416840685336241587755917076523698086265244882005170889087349803891475298089728577210655843884678853084262547607872483493285810953947763426876408292542518231867798828 981 4895541145291705713606581404524029288799697747518979659611171149819450466684119605204483123903245096530833681370672483175511834153047396172530489764010341778174699607782950596179457154421311687769357706168525095215744966986571621907895526853752816585085036463735597656 982 9163536945817057541043137338240476270455518107600508695791267605289339793426052022164769569728032667785764499872892570205525548811370230640576216003960901410960384584887457593779069596635475936378763800436246756823394114704434853401810195910960031749195991983177978200 983 16448264353339726313126015492538739657937598427202308512895598168349200808122750938061852743501658964166234452987186808048614654501339486909798658286498918472006097318170550511322140695138577527467672470120697867905476965622675684283714287077384147049012266017282971022 984 32896528706679452626252030985077479315875196854404617025791196336698401616245501876123705487003317928332468905974373616097229309002678973819597316572997836944012194636341101022644281390277155054935344940241395735810953931245351368567428574154768294098024532034565942044 985 61576459750931087535864941472859992275670737668620350883205088763553018667443163333386370500894349411250772196734815358422141212552533386435905227739240661751115433952757337943142474826983250791560352908955359691339467286459130307598172899533557579361025633146897307315 986 110528759327116277044710023706098276767941897222997388937073872508272822147737017206048957214507233324832993843361050486857253110907400533402995670294123612393248129333703152662534503957104819429516809413793636393079530416714312763847914233582801104915066222347286839185 987 221057518654232554089420047412196553535883794445994777874147745016545644295474034412097914429014466649665987686722100973714506221814801066805991340588247224786496258667406305325069007914209638859033618827587272786159060833428625527695828467165602209830132444694573678370 988 413782513942077880285118741538504630878068080499021635149527060408122661486556826498838505305086160202136548569786250262829898095073686552163762548721767507645548708005967022110036484438952771033423591552459574795963768484724263389011793071886135397535028349181431120195 989 742739170047820666149035370815015884545908541930612041354862579999672584854511994156910235851664866404184970830438996694193356867804207666537096337245746474005295950506178160954556868839139152356459539621639176479690867442335218249589327064694306571252681844650063326128 990 1485478340095641332298070741630031769091817083861224082709725159999345169709023988313820471703329732808369941660877993388386713735608415333074192674491492948010591901012356321909113737678278304712919079243278352959381734884670436499178654129388613142505363689300126652256 991 2780579736015483704575183338720476283885037083173984885330633147833205230493773300545526706864683961820778105137792971748058657827198546359095282375074635970155092313253473834704168270504045355060694332302826236762934272729291564069564232095672597047441777914934690234455 992 4991178953365659948785504075511251755051313710796528349005623342143764711912150214392034657194329481763012034504264650766641978140130869913690186964218230319363669021152574074749627562129424084514568326998169407261739438912695318023013846434134657616240568160707528497833 993 9982357906731319897571008151022503510102627421593056698011246684287529423824300428784069314388658963526024069008529301533283956280261739827380373928436460638727338042305148149499255124258848169029136653996338814523478877825390636046027692868269315232481136321415056995666 994 18685483518177605856947573539343054064963149929369303689501231355239166125741828876560386125422661514510157137190925746985935480854297024853710126219670221530895980427344371851257697336645213775610386939425656810644206457701639399614259682534835344974433214344620708662580 995 33540976369146405284481664831319417655496624303515990366104467405490749825051936822031296382367827625205134591185538063417206392082120868766925318983378143218179480483235945807773322280515585180518367100671739243299452704073619096689576807893486756883848705953036149563776 996 67081952738292810568963329662638835310993248607031980732208934810981499650103873644062592764735655250410269182371076126834412784164241737533850637966756286436358960966471891615546644561031170361036734201343478486598905408147238193379153615786973513767697411906072299127552 997 125568024167098187159130234882879496888022150197267336063289662114152522952163621739777752847211668560678950880275238276070574635745759832129823549342499441268820738542878669159059389804443615551737615596020769365455670793122270212263011341971759779265411438573368113843276 998 225400031320505768682044147936717014158139033200101532412090366614830436537960897618587366402492817558831887580329716084677316899764866595163358529882476083110958318407394219009356624594875612500397617833944874932356045480831058274460527182642076055452223972993402429012100 999 450800062641011537364088295873434028316278066400203064824180733229660873075921795237174732804985635117663775160659432169354633799529733190326717059764952166221916636814788438018713249189751225000795235667889749864712090961662116548921054365284152110904447945986804858024200 1000 843838779750546558030401728511372039409161552605404015476562411665661341022232766255654856134678934725430334087749931175600786249022285504435826941872668004495190562173040759687775904592432895205777596977352654592336808205477182455191363954783805085214199400942814068948468