0 1 1 2 2 4 3 8 4 16 5 32 6 56 7 104 8 192 9 352 10 648 11 1192 12 2192 13 4032 14 7416 15 13640 16 25088 17 46144 18 84872 19 156104 20 287120 21 528096 22 971320 23 1786536 24 3285952 25 6043808 26 11116296 27 20446056 28 37606160 29 69168512 30 127220728 31 233995400 32 430384640 33 791600768 34 1455980808 35 2677966216 36 4925547792 37 9059494816 38 16663008824 39 30648051432 40 56370555072 41 103681615328 42 190700221832 43 350752392232 44 645134229392 45 1186586843456 46 2182473465080 47 4014194537928 48 7383254846464 49 13579922849472 50 24977372233864 51 45940549929800 52 84497845013136 53 155415767176800 54 285854162119736 55 525767774309672 56 967037703606208 57 1778659640035616 58 3271465117951496 59 6017162461593320 60 11067287219580432 61 20355914799125248 62 37440364480299000 63 68863566499004680 64 126659845778428928 65 232963776757732608 66 428487189035166216 67 788110811571327752 68 1449561777364226576 69 2666159777970720544 70 4903832366906274872 71 9019553922241221992 72 16589546067118217408 73 30512932356265714272 74 56122032345625153672 75 103224510769009085352 76 189859475470899953296 77 349206018585534192320 78 642290004825443230968 79 1181355498881877376584 80 2172851522292854799872 81 3996497026000175407424 82 7350704047174907583880 83 13520052595467937791176 84 24867253668643020782480 85 45738010311285866157536 86 84125316575396824731192 87 154730580555325711671208 88 284593907442008402559936 89 523449804572730938962336 90 962774292570065053193480 91 1770818004584804394715752 92 3257042101727600386871568 93 5990634398882469834780800 94 11018494505194874616368120 95 20266171005804944838020488 96 37275299909882289289169408 97 68559965420882108743558016 98 126101436336569342870747912 99 231936701667333740903475336 100 426598103424785192517781264 101 784636241428688276292004512 102 1443171046520807209713261112 103 2654405391374280678523046888 104 4882212679323776164528312512 105 8979789117218864052764620512 106 16516407187916920895815979912 107 30378408984459561113108912936 108 55874605289595346061689513360 109 102769421461971828070614406208 110 189022435736026735245412832504 111 347666462487593909377716752072 112 639458319685592472693743990784 113 1176147217909213117316873575360 114 2163272000082399499388334318216 115 3978877537677205089398951884360 116 7318296755668817706104159777936 117 13460446293428422294891445980512 118 24757620586774445090394557642808 119 45536363635871685091390163401256 120 83754430516074552476676167024576 121 154048414738720682658460888068640 122 283339208890666920226527218494472 123 521142054145462155361664273587688 124 958529677774849758246652380150800 125 1763010940810978833834843872232960 126 3242682672731290747443160525971448 127 5964223291317119339524656778355208 128 10969916904859388920802661176559616 129 20176822868907799007770478480886272 130 37110963065084307268097796435801096 131 68257702838851495196670936093246984 132 125545488772843601472539211009934352 133 230914154676779403937307943538982432 134 424717346288474500606518090642163768 135 781176989738097506016365245191080552 136 1436808490703351410560191279372226752 137 2642702826729923417183074615205471072 138 4860688307171372333759631139768778376 139 8940199624604647161502897034346476200 140 16443590758505942912445602789320725648 141 30244478690281962407708130963435980224 142 55628269073392552481656630787103182072 143 102316338522180457801810364539859887944 144 188189086285854972691175126290399050240 145 346133693881427982974642121617362120256 146 636639118689463413467627612447621058440 147 1170961898856746369133444860355382228936 148 2153734711427637765575714594420365407632 149 3961335728973847548176787067223368695008 150 7286032339258231682885946521999116331576 151 13401102779659716996638448183642850434216 152 24648470847891796227701181772865335460800 153 45335605966809744907225576478507302226592 154 83385179594361258131565206435015488121608 155 153369256409062799266491964686388125809000 156 282090041970233802305282747599910916157200 157 518844477973657859703339918721314530087808 158 954303776352954461275114631007613572054008 159 1755238296296846123283737297328839018299016 160 3228386550623458444262191847057767120440832 161 5937928623273259028821043775394219710793856 162 10921553470193563596366972919780825849533704 163 20087868644090281069450208542232812680768392 164 36947350737557103694638225237407858241095952 165 67956772851840948360455406699421496771398048 166 124991992233488333124543840479062167693262392 167 229896115822886385179637472415891522705756392 168 422844880908215666664636719594375187170416832 169 777732988964590384968818032489328877569435616 170 1430473985695692436813092224499595587445608840 171 2631051855568498488446546976583299652185461288 172 4839258830228781310228457233572224117200505744 173 8900784671492972235488096434655119356831575872 174 16371095357290252034163100644810643126217542904 175 30111138859012005579879654313037986600249624520 176 55383018887795229849530851392503749083298743296 177 101865253104097487463573606350352378809765910720 178 187359410850904722892984112055894114493314278536 179 344607682842797440206088569798750242386378932552 180 633832346797799650562646288204996735689459121808 181 1165799440491501813661718970059641092569152332896 182 2144239470132098904430453828063388070644990387256 183 3943871257421400368654819086328025898903601841960 184 7253910168045001086746991884451055062117744562112 185 13342020895598500359832264798842469031666336791328 186 24539802321064901815234075769621549992687683195400 187 45135733384708403261813332452915074086471764548840 188 83017556601371805436879673021379093110825784535568 189 152693092307145110513927081243915717189985232279808 190 280846382293225319212620086718209884387282781364216 191 516557031201742235163426840983504694688093798179592 192 950096505802112664889974008945630296265361811823616 193 1747499919297080219266020936647344875340738391367424 194 3214153456300935119319421786576479866294194001370632 195 5911749881400128003475416732169455037900294204561672 196 10873403256998143342060859455393279779535226597299728 197 19999306594699206464855697974139214683729714803232032 198 36784459733097477810391974161701949501165235605093432 199 67657169584794827617308531591234443964430177005625192 200 124440935912591511892556203727075608149325127413950656 201 228882565230483817320256709480012001614920540024669280 202 420980670727870156830121444798322053728675844444245128 203 774304171870945486042934358005409663492921511882865064 204 1424167407829299460193312512283743718836517896351779472 205 2619452250428115103066368315087475436058115252678889664 206 4817923830128360049302615185376628818387554660913534200 207 8861543488385774612562296012747847973282187809944203336 208 16298919568942249764931279513211952227727857723536627200 209 29978386887456384426796190711336429019397600194394364736 210 55138849944784408804289766237296229220407645727875195272 211 101416156401183042996017236461844610467533103645806187208 212 186533393233423836227103193410477268707338349568075747216 213 343088399579391288027410196109618108395279098941757129696 214 631037949213998167250530625981939987570150552155639064120 215 1160659742026813291505044015502035364672768000665471941032 216 2134786090820202746782984837593593460638197651762868134848 217 3926483782061014205538559479077568812881116204583979140000 218 7221929614908030243826588332173197638192081857012319215880 219 13283199487789247196148132648844359911711395713359166490728 220 24431612884758291645513280460095126362784593774955464846608 221 44936741987455569085488001441112683912688071345326950553216 222 82651554360003107927149414550052170187184060833641581890552 223 152019909232216968658150696451259980462656725953923997290376 224 279608205579675645670788112442424834562528858132892529734144 225 514279669171895722256088223443736985212369644920458108915072 226 945907783983788336585027032337421800237555229007274635939592 227 1739795658735359704511903368223583620012453732060625274588808 228 3199983111891043763353018624004742405462378605988358019443472 229 5885686554610191804449949024565747825712387567056257929971872 230 10825465325236595272314871016794073851187219905105241224004152 231 19911134991737830840117838665364564082361986078149857173419496 232 36622286871584617916882658706724385759261593550311356327395520 233 67358887188559044029315368388883023692810799533566454724819168 234 123892309051881492786315865760971973534434379162027668225634184 235 227873483112025154732513892856579382986506772245905479277848872 236 419124679352465691548145127006434380213751950941499602228302224 237 770890471516372339066974885623985736734693102349432749731785280 238 1417888633980863185347633905486999499934951825536837831237936376 239 2607903784849701215962753918117419616883396878827770183198023880 240 4796682890346936740377362709228404853553041806714040764167745536 241 8822475309177501141687750532832823970371390511078648778603705792 242 16227061984374139098027867160178648440807829196620459725969475208 243 29846220183898576980092980402239877264732261514413149268740926536 244 54895757477450217219808598095251349675911481222112257773314107536 245 100969039645722933297929445657669875381451571933145866768024509280 246 185711017307071727497831024155161102322095314669671273810079543352 247 341575814430244878015569067908082327379458367824929398351418160168 248 628255871383039538811329537720913305083005254427746538929522212800 249 1155542703120356144324729629784156734784558936922347211091019916320 250 2125374388933640561151628235413152367247022559175023148371960289288 251 3909172963437036244287687402918222407114586750525116898392502418408 252 7190090055491032949764045268115531509146168246622487257855482624016 253 13224637407861709755203360906446906283507777556322627304619945331712 254 24323900426789778949255093577480660199768532553470231460867930374136 255 44738627890142521654222499752043097992422478356415346023343358329864 256 82287165724794010358680954235970664475698788466208204788831234035712 257 151349694041726310962158547565494422667889799376093782273042522739712 258 278375487656662842975062001553508185136011066198717333085217115105288 259 512012347423183164295901503354973272279599654041019320147090871880712 260 941737529121572318233122052473975880083500519615830435505350509725712 261 1732125364201418325504085557382457337499111239855567088737658496711712 262 3185875240746173808033109113211406489862211413512416844390099878318136 263 5859738134069164451770316723067839707444823172983814368633108884755560 264 10777738739016756585307511393661703534806145826351798301760867259785408 265 19823352113832094845110937229940949732113180412848029514784076022859104 266 36460828986918015882188765346670492974364149412183642185178052167400072 267 67061919839766867312607213970273146241283475651383470001722995450044584 268 123346100940516978039906916546884588947760805476415141701685123640303760 269 226868849767201861234702895863828228163408430539982253888586171257748416 270 417276870547485706587217026380985963352452711667780865591994290348096760 271 767491821255204545861826838791698780463621947684178261182265585246148936 272 1411637541569892113683746761036512971979483089891941380662846046851994112 273 2596406233372582366132790626209197715795557749243900507437105922446239808 274 4775535596197679025678364226037409468238662786820020149282217554544382856 275 8783579371140153505494901613283120156013703625955862037382169523842616776 276 16155521200710414897306056465529727340047924162019782694101493000833239440 277 29714636168048247428479322304850256964300290574795664880765880079220239072 278 54653736739898815831280280383663104460361918362771309612249542603896095288 279 100523894108657478157065659154043088764710133099586757187116915683949573800 280 184892267016604541416825261842556450189372342037153731680132338367065908160 281 340069897865160835405171201380262643414444393499511798479498796654911577248 282 625486058990422854979062122376862182368526868636252287346748050705927059208 283 1150448223872188231801058585599681275972343604172917817506379185727904544616 284 2116004180727771922185291909356806101755314866308681903332626033088743181072 285 3891938463590383008965412617333349560096185339117852008185753269522574784896 286 7158390868190343162951763112289836937823843809599451729024758488339222510584 287 13166333512508498094102467638979992599675344015025985640543137790950540476552 288 24216662844289224266019643368603179097595373163743289377753649548812337772032 289 44541387224988065523073874119873008635094560988368726747321545828102100759168 290 81924383581785787883195985127456180332365278167138001765618333167864979007752 291 150682433651063077672289502615932368065055212319250017890693528544779417538952 292 277148204457836931078559361863261557032515051474756746403633407540746497305872 293 509755021690685796634044849606650105429935541961144766059945269253390893852576 294 937585659799585805384893714085844030527505805755151530354272205338916808697400 295 1724488885948108533097497925555755692989956399191053042817850882133054199855848 296 3171829567438380135116436489248249828947397746907349339232068356725361902405824 297 5833904113186074473598828128889849552464859951853553912404191444197332910959072 298 10730222566572563141812762543693855074402214097951956294454110683055749013220744 299 19735956247197017750528027161831954455814471796712859546090370483978443826585640 300 36300082926955655365939617834415659082681545846518369752948672611231525750765456 301 66766261740725236258280407539941468612898231741183185593493153778265718590571840 302 122802300914877909374748052536189082151394249384414414892532196873475688167922936 303 225868645582558800998968077910546209846974026972115970238974023262972932509260232 304 415437208238161946631996537986676760611266508097713570724999373914714339267755008 305 764108154735598657005712668433412052609634784454243955856505594051162959944938176 306 1405414008556319404636677284330635023067875319524073496820478991228850231721953416 307 2584959371530080008274386490750723836288776612076031023401983959194727530934646600 308 4754481534821998069916776443514770911966286716054348476078968544474740722601538192 309 8744854914908397482827840218596129771322938647654452996301431494898318485258138208 310 16084295821260475561019003152861624519578001975784832495782383998567786738794323000 311 29583632270990871113763619814972525202867227339493633968162784037940845946653999400 312 54412783007159744157610463186430279493768167962932919460246599531406951170706460608 313 100080711099411090832393086154264429216213397278211385924191767567915583856154783008 314 184077126377561706103767169155667233912848792580637939352601151137263380973515243016 315 338570620484132541093770718496361942622830357821782244737039518236585916000376486632 316 622728457961105338029930973806293605751892547680631570013832436941764880830046512656 317 1145376204822799585227468861458322782287571698083051754103473106315614177803938242304 318 2106675283268037464351170553760978330662294603585465568854345061493964974634361241592 319 3874779946051942387608570389025594718701758849349148892971650604751344033268345996552 320 7126831434142779437187209804244895831651625151017666215929468772560923185706645480448 321 13108286663462759289146950747031468881015678603952280677755464438806232193609352718592 322 24109898043657481113942730940301959431369062604319095786656583816118499412584344195592 323 44345016141263019840276891491578324144036366359289042680341517027485654791900342394632 324 81563200848383260243366573178911752456421107567560419144753565282410386398094039308816 325 150018115033303761197586195610792036031826536531168557611751666126014540602578725899040 326 275926332022950041281229660281282112632284010458018019436846748435910581792573107602488 327 507507647904637062722182429070985901120531654556746996193351979844335508793245872810344 328 933452094960890865200998284963060049784642201545933573241950394406260631188397706311872 329 1716886074888477969204410374315328063537457866560698588872149122686506721774216686724704 330 3157845817754005897127591088349374014442631722663379158307451496937102861755860265846920 331 5808183987603374731532999747627762127764731790770011320421551014029870214718474658883496 332 10682915880245858597865001210292464205744821379994089067601151633653479798248551611455120 333 19648945685603239226525592046269600347952184893427479546330154144620452874722886536185536 334 36140045553452472555923593004189826681461738064191579934352856792303802887689912806524152 335 66471907119301570380314186260751891235158744337613148548284162570577735560661350954164808 336 122260898358357282162763371311211318264572667295232208028967173507501991323074150296874496 337 224872851031111325099001150576153036181193149697036936511604192870383529771425414057563456 338 413605656508770177642078708148116245680924561329882293088855528948463256655160915308602760 339 760739405898238784903843230035480600126690378322151437629426895326348777749660479663040712 340 1399217913438120287644923088759749881988808089349070667229886617145195564176246809029206928 341 2573562975845129250190845026943346727796423029001104397948169041420007598581068204000850400 342 4733520295181488322739611345738577209911921496672326502807482553891551940506975492693098040 343 8706301184464737860575379461441673819697152615022501567985538212456755103264290505723155368 344 16013384455491355433505835834123597757405497140695932468741189807768314642352334202417103808 345 29453205935137581616820826641303848787014571252390760539534210574116621686123600200833357216 346 54172891575093674910902041936869120364117221008109194576260938594341691431740224908973616392 347 99639481965722611961228704412296566908537289401195887584536338976226627760216159312224077416 348 183265579475953868488951572990469536059669081661695842700331488144684940878079984422031051024 349 337077953016770155361082319339635223332323592071000924861128765715253260070036368643228744832 350 619983014458446635811262596742401326300529963133892655145996592836164828708332512377483873272 351 1140326546951170659661296489072506085692522636866589422707456846696103029656448865442743669128 352 2097387514426387450833641405154542635325376192071483002714582205247521118434817746463456287232 353 3857697075836004746306200490969450047318428792071965080568035644779788976799599124283683829632 354 7095411137213562856801138385196498768336327621010037505990074696723413124890865736189883785992 355 13050495727475955053940980281320491450980132605153485589272692546750723220125282606937023902856 356 24003603940525522657048319157486440266634889018235488175830802888253925321815747467410591518480 357 44149510805215040567790437824003430485951349244399011271093570131728061666831895810537499207328 358 81203610473216518278779737262810362203566370867787985036197065566732710208772925884885114628664 359 149356725218957081503618494244300232956152609130422484483121438586714697197420569162833205354472 360 274709846497388640350188669331114025645670329242609480790412074285175469073025390858255819190464 361 505270182189562240132586900838224620805389309240819950309730578438622876479218885905974139173600 362 929336753905907961986394064413638879407212247613851915583264091310513042749664845927063163718536 363 1709316782592858842469169634582977525858271886097281346683406744034311388301909122691293122082600 364 3143923718688329044588150599834841026070873442951953212576401413783447307530792854524330424974736 365 5782577255187095849043714298831457431336357576663086474843072249128271738582366823142686710775872 366 10635817756468283736101034533249275983265502905712321034102880406946030434415068800358310257833208 367 19562318730343708629732899431915574440672733925327360721522354069857749480528228478025327393583816 368 35980713741999088214877648263996307855274594407702768230468306725932051653525664101526324362192896 369 66178850228811080580711582229161158279212831238742449986093541202735831568468961379909962013609920 370 121721882701153877425322129925073040575160159571772578938084201998525632702522853959461613769386632 371 223881446671964046220911360418230506709647585218217797154646049927193515924517479440897900145189448 372 411782179601929004226945072572464705564020576028732826078823793128454980195509294780269475928186000 373 757385508975046927873178562915768252848828320818723202171554045054174128822549628180628989842762080 374 1393049135248939978321034995906463465122496482065673825405023888109822624942576402401796365916137528 375 2562216823825915910421158631394696423535345378913129853655401726292451733960635325362694831687085608 376 4712651468049902816615372190216928141506670181797526881231979659456448487725761355945120187445985216 377 8667917427124758705357565817518088030164512042776330560292405273858722846628973083709611385049208352 378 15942785719000577432394096639129712595206527603486987295179786659607623068315369765017426404182279176 379 29323354614175238954367034646864728766877709828060844736704171592922794402670104204672157976677472744 380 53934057760300575092118697103512529392248749474324162592176363526389140317614447053399195765908960272 381 99200198093476391478879828389506970754332986905871994624060321778919557788599921023088780146768712192 382 182457610467952205525365560139884228913459446208257001952940856898231492508884472281160133889355145208 383 335591866321729172096364085632903729060041182588453159169177542203540190615098840357648109802032817672 384 617249674883157769100609474162294928727833615702582155746178720880691240912583233661897023838156675072 385 1135299151672839146722339119935082886701334244499292316868297119982462924036566546300705267529544637952 386 2088140692877726087919312679730281544489209042790327631783653383066694355564248620320250401169734130696 387 3840689519433723003742261273827659359918376902992202104398129223929848520513398400282852692537435443720 388 7064129363984288238383913073493023791108920190281822053050079726979005800114213566903808361236714212368 389 12992959576295737330045487027050964695516506136064351789231862333975548676191860587506911454943883786784 390 23897778459713748572171661374371647846543803229338375946680071284884402996819472554693572508718033442872 391 43954867399993774140601061474915636333169229555684549788962013345838957473125546709104292324898631442024 392 80845605436003260042818209876338248875229538921087277524873946964698909146136879851304776288560548671680 393 148698251295710782755590932725625533054942571706110203260516031595422269616081899115102641122177213556576 394 273498724131707816939010204076879418263341340182882030574351991905960136235344325675511709735636393670280 395 503042580863421859737419346678843200193513450810079511359741970466081314997563104641919127146374155898536 396 925239556290840459432020483481348151511797362699071745194609993967463720848989329432533478004187763125392 397 1701780861285970136108450034237070769968652153692033287128703956339505172081896759749964314886198312694208 398 3130062998440232455277889864397262121673962967201184543683055920773050207928449193824416920036760231718136 399 5757083416017043050818360382115681043154412483592289576006369871080019100859335283006914712927146307537736 400 10588927275743245642204700280750013934797027604485507406818129748192574480869681236581295947850104851950080 401 19476073690200521148300950527262957099625403055278981526507555540045643789657465713412627580814011391205952 402 35822084381960809841324011190128652077576843143356778509332055159318237371386482233000838241591262550693768 403 65887085347904576631829661998141623111999273803121267442657740447556455641913629182994761770255378793849800 404 121185243420065907621454623715533232289201520001757027478497351146920336802957577129408227592660652735749520 405 222894413149931294094608296903803507478777636948235073430487146753795029816257688545403827604507294080293088 406 409966741917901778347892582617478362879978430753113368351642238348271822261128894857806816967423325609892408 407 754046398487898980063955503236815102647957587703105469260626736248987188880344160532618872164591272425935016 408 1386907553555732052506456382758096973006713655404453911042756121351054040957730743935829516736521892116120512 409 2550920693961532810918304468612390438534649673860672748655025095948313052099203799326255205868536490151947936 410 4691874646005163843488716354607302514189320916968232128958407953548354281937278703794703594769649654694003464 411 8629702893522428706913477205977789925730684246233358788656189170847721374994213247056788317374708036962071912 412 15872498233489125361320498029197482878454654837062263666269622220344388709030695750177747118012894181808023312 413 29194075773016717911722691589782575318374660000263854583884219344740464365962187701029239030157251873464098688 414 53696276900028271979956666824957848122559999083559477038810030735932574449987096698263774465544854092234193912 415 98762850906534115252999856443937906319389313920885595288963872301017427524979980149470760613715000147506315912 416 181653203579579105144679214858678329760323973004708926911658122381690466340929264548763774109417106113204608512 417 334112331386141492377635738127574084202273286009153999239432025418640468315896341396498309188676960352945118336 418 614528385872254712775314809430190320281986572934748521440054020101348362181805586094732843911809066613656042760 419 1130293920837975310297629762416442734244583831948611447591144167901679296838631192039994927209903133079805769608 420 2078934638096371515450580309974207138728843690892513968270630213421668127336333119531226080310389160046406930704 421 3823756944806601538523524881820840193255414095775873937301828401424695786356769897665953851432101359739868743072 422 7032985503740948364271734954211490066228841618616999353163602782748043210531734209237174858952393652866081443384 423 12935677086643921418245840146006537398213099405285387258736061397594407124224837226434354790694884172652357117160 424 23792419535191471321041099982038867657697355119678260549201492581767146121113341333337483501079379185258307303616 425 43761082125576341103558675082256895122139296143580647161101156762109596455869912769009013150726657010776745864160 426 80489178747411733842845615210302300178049750668544294969038710741471149701208091328780851442500920368687410284936 427 148042680408179546267445390274598062957886401931803202679341360085347892278191345431127348094306956564722463452712 428 272292941281167621213849680567157258258075448743928144809481227588928638435269349528917212687534533944186619601808 429 500824800436758901324140686052057621394011601344275642457861298415747680414668786288825412224342410877596493339456 430 921160422126106068805435756893812942609973452020006989946683886090024211128129481248869973006183901386505576393976 431 1694278163844032591343426123513027822262060502108210777214026412094700529978067617066612597918060846208288689335240 432 3116263386406897561473002566458898386266045555472493409618571596600472421520865884604307983148587158472390759068672 433 5731701972377036221621864446865739151138079509600711176779281894785197162627062982919790554072831906067185024797888 434 10542243522627966374438293136837665359666185567181415363611879903480370114125996484590711135139479910747864473201800 435 19390208881411900157533160150162302897070310632254619950009733394866039698273925352114809672360898975287440257068360 436 35664154376416902753593317733865707407874575709036746490400895193131606975026984819625311361573210792102489755068048 437 65596606780456769285564771020865675664611071908472781804022508491478016787426906656330832169073589678137794485338208 438 120650970038285572196691248904893685969555958249764148244433137079475663460727816828070953203007699445527724497474616 439 221911731195159244235849337659625069042041605867273676538856540764085287223181708304027096733654499915768008737880872 440 408159308013901585718105357585384430676208636025510606587312186335038967471336431788428882105735789039433527720693696 441 750722009247346402150645944149903185687806200142548431370601864178599918155245956920526932042397988400729260956049184 442 1380793048456407232104600639394912685406056442035332714496770591277724172849764097012982910881788277355930797414623752 443 2539674365717655219973351941130200301770071278203391752454684641791363058476346485721938725029922054796093586091366632 444 4671189423421408854228598524675016172863933920381272898322057097247687149481356539655448567954108320552753644462039568 445 8591656837595471306306551105200129160040061640619997365273512330316774380807467122390370203865818652704778027968029952 446 15802520626734535380508501571005345634674066839204662016050254069355824588765170147767757496849849028053625258521436152 447 29065366887751415541043651200880490967578062400205932279645823496920286119053993809813576268669776001311156930951505672 448 53459544352081422227858703877085965762292190880030591660969589896592885088626631079971703969385443682069560217440971776 449 98327431866567373149410856648971802364544320119441185956665667462868995796445795037553037734905068711434342406913913600 450 180852343106400210918313211726938259094414573399677709897281080856382167004126419927338317972960288394815059555306391048 451 332639319325049006295582772252996027221251084399149487514916338215844047889198846044863059677250800788318962179661276424 452 611819094298016590363306840628906088680209977918268383368863086535095210689771061009754415385116157894568364141881581072 453 1125310756729465807577202824608840374995875635717095580781060505607321425583096326981955793035327247077702385876849248544 454 2069769170352531404236092437490742490897336698034513451664839930358260684162066234036573268097694205760589712198392106040 455 3806899021380013802176602102728488954573422311669877415814763522500677320434933622028283476518137610732860462217122935656 456 7001978948462011013989897364828071820466634645421486448260663958466259430180096183046812537651159063571152560292364290240 457 12878647140194556220402591905047303265937393655125877315740267411325197434777096039111669282266990880064602734707879331936 458 23687525110036581036569091372603864040977450612217241179815694892292134185392125844186765296436287554368615757217366557832 459 43568151198693148270961580642479239127381478912764604943816626262083591050349318066345247116354437498004371052217610180008 460 80134323448924285527933263920130406434296323180107723439372588565700922670518539949643681695057715932437589544142856069776 461 147389999757654014835463935935213509602655252705089569563004909720076647906259983860175694107848440984810576353577832807616 462 271092474405271448634358780497823155164333054797961897946194124547861161627127841876164622919260594415252536949938299057400 463 498616797611849748997755980353167071201284630683159190948571622833638732203906365685983998722166751332500702847658987934792 464 917099271774775212467578696786203735968272938186210658457770657101576541737294191422324315749275786732563816151175119799808 465 1686808543791896410099693457637193962333890623667331747352536404483076435568328398984472937390703132480317055948772406792000 466 3102524613178521371565028134776564769503448192536701596758878684418291709509528956092781251862145670545381574947606514526600 467 5706432428745192994132300289199962467805611754390244002569185746002944686815151546499578505002124589758262447047554041118408 468 10495765585715610775797021881613721199642950570594277346680600834904312831893008901576832694254973392783961077943932962437008 469 19304722627639325141494350305590248436952010517521222946008665265325549228217689404169192451119243653087605099939093518082016 470 35506920642100128911423672476403932104400572842505744295258451846232806746925849852245603650376341635629828624930580521637432 471 65307408855455064828715044663607901740995533930621244587947717946462668807036548157991628795750558681501394802813607002156456 472 120119052125194518881633067445602082282348117290648211829214835058021024782180087414406424897246143970218828527683281041875904 473 220933381622749712621771784585613916127744224063775200712421004850716500336142485424643657343373044287350051955427468565669792 474 406359842603399296332119896694823900151087875285044657129583557855200193925359120997041711036369746939070275285924356609702152 475 747412276351343527835524748726039898561180216639468069671219397763937719043681693836091793276988935196639155769035106217247848 476 1374705500577492536789416430006477714840012315988287927513223960469854413305183300257777161656731726423059483010386931392619792 477 2528477619532235360957061075427341513552280407912800654314026916088992326274224115090910665970090408558768914065346394219569792 478 4650595396461071425582002254159859126953472940540556651498470274322784458623089109184779620903811070178467552844768431829437432 479 8553778516570799323328479759593678355345765664441645233325721150881631198202496524533467448530633205160295949920501757441627016 480 15732851532564106109867543089180878995851519012895002539138218341293407983099809748809157735404534683897532416830616583490634240 481 28937225445595976858778025102934416478150757617877204423962409766497823639925395382527404804838978959236295919595886772761698688 482 53223855494730882291974047951708973829348042295213852196426349258672862821227701655870029988774146848294124286347005113693959944 483 97893932472890965260619616143824269303350318925986059159526977366464094444252906787206592529017660491427952622773508469946292872 484 180055013413217824411371689198467659610849118839077115779915736391634780905406003825604027322630786298958372828716400356401951504 485 331172801380839671963965353294000902743547480060277027135869063016771738170886612268680649840422593638680449737836913940042204320 486 609121747266948461635956658636292831657746917825340202075311776774870613520545522881491269692071040429066775189326822766390448696 487 1120349562061005958011293701128761394012143516724694344991096576183277132596838138975775946855124420366705597755880137062834604520 488 2060644110708794091611215713059055128413437914610311574202277415974919484288270274125947866387618054434452822683043873769267257536 489 3790115420036748511258466072824109354083328349160346121268685768933067230405653935983215082934813515230225195628250833598492310752 490 6971109092806548560880975487011925876508909780495352040462059761091263847290762349084938896177555990031383616067174844430594172808 491 12821868623552091163750657272895090359005676044266009735933022945999250561984686559194101845499987559696061634378469551798353741096 492 23583093136395388235890098832731125589597914173921707897663768476023581639681102844262255824612357064957670446073895229827440224656 493 43376070852754027960521731592638141825112499998683069674058851183114096048956551752541296566289900614685115696519539626056388138560 494 79781032612701507360162487698264357773716090216870787307655642605136928250622341155997654236402245239338847776971904407682182104312 495 146740196601850923556574318123633625188426504389475564879378262264274605939259995752801206627304502918981633919565339263566010467528 496 269897300067306458877258537414536124787255094605029421861092756052525630238838888661340157429996648773005597393056783297304580710400 497 496418529281858889793995343236434107749397689211375774048126660921937164428721225570139018293703396931326079089594026968552773282240 498 913056025951016272227828198774603857725079288205880760788597679238737400606820109984280382351004548623313310402216149529423364460168 499 1679371855300181620899082079425574090261732072022285956697817096213200195274380224215759558074704594327644986884866959795280718452808 500 3088846410533056782920905621436612055736209049439542491534541436373874760309921559770178958719412539882284376376677136293256856195216 501 5681274291784254676047815899636790003723020409667709209020956211825812356191121893970218899145121682833242673663760245617960939108192 502 10449492557617493079867803600498976149720961531129537657253314744412887311775423677956157415939238817043172036925304341706498513756216 503 19219613259934804538836525121572378209180190990236789357808812392612574428276467131696555273803773039758699086965741723617716309059624 504 35350380109336552294752144621708144362624172931034036224083083348851274096243012703622931588888133539635113797554806310942175761924032 505 65019485926888849913456473343779498721525325452400363239145210485876735836294903513275644278631145396436984921445852376266390584739872 506 119589479296160206747045143087060021293329689373671188821037106227340584360814383348595131141323051975830797805966400410826282655723528 507 219959345332385608955253761052547664377479187757105588284265400062068594293352299565493707008842330911902896524967059098034849002387432 508 404568310555434665615755377483387184392334202583177140344447716775285914490461586427364482428796528284170679252379311885127522242850832 509 744117135183980481318054281622994870063143079713953917449750223064695093144628269341453320578961911171904373583312771393988653900961792 510 1368644791071800755889063420158929718832956470054236646078463339902049601928442155334311510016600770367977949360659142377151025146200056 511 2517330236811215902822873079265311773288433752351367703872661279742030609563532011103129313024359209824053002196351225656267201290012680 512 4630092163066997140029990781047236362184533302119558267400874842708775304636602435778894143619921891363935325140323139427406880337174528 513 8516067190950013798741927280471477854305923524525162617351999462352855516128576602216334966660881871555966276697333507460825106773387264 514 15663489590828226841594791140784025989778890578996088588625535584803661430328711049098358423305162972743954604034007872544499188400574472 515 28809648944845237780366709202302740206269347405640809473378409889865292251093890087093587533585966735663856205871664519432731175511136264 516 52989205726623478420703427623558244050354161509162060679355944937021809197551177738408280923552011579963777086603005899438055470685098000 517 97462344262296943042664927966645010246402399493798958741359890411690762878973778874600226880443141288371587896508678291415285834596808736 518 179261198933765659243735064792505994503025908408601828894094245238577864327618846700102095337581119603999221188983348710286072480793043000 519 329712748922686080707103420382709248799782469411562848314810080587290436404143803313110603141576272472334586172095032901139413786074949736 520 606436292118748682993503413141860253549210777313963635950264216237559063610736428887812925359600533364705395257587059902840772101464801472 521 1115410239975200422944341898317075496852019155134128313159168542063427364342499078901025623838757925441039202618665441514266258368332794208 522 2051559281016635186644948731841644999201012401859654797424242838888276864357379311101949152339934731278079184048347534318246444255872545416 523 3773405813110584292582794043300580749602242334307746746533675597189263292310614818890787701538293190083823781924600035735353474725670141096 524 6940375334102419902172084673459301245655273891301529857117086978140967521010493208893762477716985846802942168591613011567866177349875480720 525 12765340428229639381399827448601526994458528627468931401075005414218507677678487338886499331595213768164845134564560581621466096331418167232 526 23479121575442643576154706165361408989716044853078208004725767989548738490999595366671049510850492805051611085080773628924685748406963789048 527 43184837337774702859726618287422237229829847371848669262917860381908213689688575914451311320162692420019398388236947222114018022088257437000 528 79429299341446985817281151901385173214004420852395808668718633785675459858366658620008860162608398993235854607882281432660169866826639393280 529 146093258254664332253162476354168819433550313077322685936362262157132412039054829901131220993621584218306864081200002283698873637321860619328 530 268707394933886020930170246542976229877384581301567163867998756324716085587110064435591392476392675631562117077319230938473061526236757449608 531 494229952529997339000613874798530222524939315231285658473079652267523957484531552956731473632622658843104835766401514654832105030385257462216 532 909030605718547692183946597695675271835874209610175508277440670749372455110696447293454087102636918692973816924920747877004040193943875531152 533 1671967953182431052114730719037181724238198106143028330618519079341612498182338064685776953211652253167640769768641493470309206750565890442976 534 3075228511430976083299291191531387218599011630984489497369039402358508910777566064935962513946911830703719422459963756002145351974895023436344 535 5656227070331954827597968508264244214673083946737693336264999152449493864070600576915193554261201002564334009153525997349458598919404789410472 536 10403423534945361963011990418832813157510293683865211164252557634149615273030504706536933021419765086435694201382131246821913157644865703289792 537 19134879116708292873909250118628444590782389261587393997886596188957618047878671348388089089627877919703747632995621000173517108539165516136608 538 35194529721985609664519209045725501962965766892190298498404152975556727184979776631840215665308844008703775843531278244344888865103436008836872 539 64732832373639264501440449583186759711258449837642903660543306798663960505888952686765237776356487014843217677909030491340319131287467228263272 540 119062241212333167039868908747540706265006605991420596156834055963178305738747400666993542531293208943250741154435929735858725104930068753236752 541 218989603307958041205828567376452967939230822721253798315781515737398993429616129985598995972958539966797734675876238471543933101320971990336896 542 402784676893930472747137925707180433915495878550317298133158878499241259674252483339357776280608235924891693508221198698742977337538507971836920 543 740836521414221680992835401831174108119733307262991692605774450199818558842616013991950314784859984834940169338533366906145635543789548715410568 544 1362610801616110194945801894914807509974460008534562789054714844436458811946484627316907087038426760726629597522630804076432545982649028677584384 545 2506231999924262348685775222453162052009689194347871779793648173135518630463353124648215178103894981486461460369385369681321158863977085364831872 546 4609679322954594224624412519199143670103882510145426261454137467771796001252453765957072579927181727048031227230549540663899340390415662757826824 547 8478522124494966768255989636567113232088031713027860830302500485343773443662291517922194845069503469261122285122565714421653045237041776800243080 548 15594433447373823341566177378219418954201603417521158871550286126251088075378098408527482603100580177795614972722500624766873544491434524922901776 549 28682634894823384334446579533985675856393517640694445963306924079366657520292843692406750028097265374104768485075615879852425930118891964480971680 550 52755590466692174444268746548772208042683152771243465665159710690961519039333233618856427476267349021161505742920682219040952519847368266204116536 551 97032658808889382120281503460977302853278273829459070500016920896579264635004175719790660107465194573061889200718798723660251994457694755607989992 552 178470884170404940898996829543735186752354944241396982128483555666907441194630253031053837611829808968328163428715096822553630444423954986293078208 553 328259133445986497463547079553484697648316370842099518293660187254448224868967662369700925195562352562551558372354577765254834958729018008105184736 554 603762676425280820482825412558197187253949588912955570922160663817934930698602091120545422914857356103941611001788473311468717397610667750006252936 555 1110492694041672258845369321655417071654620903996452071344304406739290596762200006521300185722249517634821332802858147899277182800763640744404515880 556 2042514503912939576791741813767098956556886863751507160560125257811673752329769760011546533832669226301314502177001198976000735157103326502515953552 557 3756769874379892656119936547980713215465457356660914802826590328368899279790571857653392142469776100040077445981647820186746635355477634996926722368 558 6909777072334504491757047683403229243676965124408874034731019992919863628882541624186238862024694843976213280961507167062024553313344602243847191800 559 12709061450627336724668726045151041415699309344821295998117735579100436661002883241851177538327140170317605229120156186224771923825925563743289867720 560 23375608397341733872545710276534983874841731825891084835675345900389199569675996723690808542821611114333895956063311173473543112494747800984063781888 561 42994446920303575088971484005089254534218006295121254868524101472409499859561421589728224943173446128627714466144974526760339589634017966971200841408 562 79079116768272645686185920326775279824759047465833635702317182951899136090240301555270211024322197413279215651328441886458654625954691331698554491016 563 145449172085917954647703114608399518233818785586845975406516630324697835519477719868689244510317254656240826073536727586692537328083457099653819114312 564 267522735774494175422860518940264052592795839347800865977357914749006471469279443013687680477812898198147756191010143999911531543672166398323574446736 565 492051024628684775756749553875438850651373672400480477086191728025603443078997464437647136012452350267667797915875313473062723497710314829675948052064 566 905022932489096905827313187424102421477988297335127318470066273099307750067754627320024061000582503122056380180422185059666792369465938327653341613112 567 1664596692892275857006923260239805324722157809083408661533615915873917664616031534771358877490847751587871934287307642532641047410848419555652864111912 568 3061670650010057538590986001539346596851519778819016457089873916998828857762783626529030074503882604977596112383605141065370563278024672712982153777088 569 5631290275391430301425222449203254343051665885237552437093556105972054272446569788620413012995312859687524426851334968657678403058339030596288359502112 570 10357557618293763697023131710982406264625343473139977555717045938844800794825384949920801964990043216252992473522247752255690013747212122864923377391112 571 19050518543695251537039340161725007204528529137196546449900475961815683925034738365070245052489238680918113012757187861978738980083575826174193890670312 572 35039366437380445535487694321910667812205538495574076442711078006632538992306693103611460030474594756858629913130770582892107396889126979635405627563536 573 64447442599369460769550166194618081281359411105910600448328599907293023712166816418602507047953876654029735399410206197126536390719914928674522895624960 574 118537327580445157842077200678253756298093478738681223340940153875741246629508247887284212130917710091806478325298164641997382767692617734484122413858808 575 218024136617195064147115061194782505391658428340165900231979831789666809333981757409498179209346181502694843637839141422016026555301659642794050937047304 576 401008906797009682758742428067654342971111318184757724021248585572701079675656821715384898388217768248531057362547512261139945713714192305952696246531072 577 737570370994649904747934689940690604660863225263604847594168571238109135639146827012167289728481659843032379325684818325153355036708469683230869597437184 578 1356603414408854651653792179203127453023632971788528471847396988600477024648785406137050367326045609594258280326071472008309327305724321631977616781015560 579 2495182692200514239160469297211472400655607515236891043462814145411287239963589054864602555442745037685821717014303802594602628056146983621161182624983816 580 4589356477604018795562196166355290458340103712289024362904379705249873400251521288013820212497272307123112376666060092928065310398579774936369669003436560 581 8441142584213387686376457642769890312019344199314443878214590839261637664863895749015473135266062954403192374006435367530977265760451080189508468409435936 582 15525681754017920721099123106336653171015055426840359284581784689922798305079006091893895903206080299212126467686799263053645204215177838747039320037856312 583 28556180815835327203037776915461833941374503338443827525700755234434309370194423128923189250969415560738431218359294723512687780374208693872917457450728808 584 52523005154066635610513357664568377424408902964598630688497130763618745340137324969832558289441558814353750060052529354097310250349837612809465245898021056 585 96604867723919883534650257686366864536798461729882817498779670687975853015410754190649643443617054674304307746098623340663643234939224145429422023386606176 586 177684053693821846348201392266397075902581868032925275712977556686028907725742502289405390984028029049396489024510447418273641265663270452111804726735356040 587 326811926571808365493365007617332317863789232727406723900254358137623506081290581449887592717086642538054546830661600113034594750952332210350691996019983272 588 601100847989550095376216657570096258303169562490214817112011585511628266822443837929942627144731726261755343601270670871971879251554826807891918746141945488 589 1105596828255180307217783057453825652069540663250546816725243500335280680629476921669235610845846397849206379456442718403280115268170429470354415468897284800 590 2033509602816538768087364722641254228236499458468168357737509443984532453533211341049065830707664766649016269888374989388286589270677588488597026211059213560 591 3740207279061269170681364437665176138609209684208929991574764529831441400985132100648244068698242890759977992946088378663538583790402844766843360426098443848 592 6879313710132988245986512217760256018915249805927645166037517474151254535147820363366545510251754055258200642290906086455105288329250862725794802106054942208 593 12653030592010796184755241378066686385760958948604743515349791447967228389666163805063855409657661712667194905125369454506930461390331295981235188743212599616 594 23272551581205053601423118033492118543285418438741318672962073451949924325799116269078644988607658658685373540362363919625574333509985003473873351275365985672 595 42804895883348838032164871629319060947961627193273707354349382374068407250613100437509045908517074426610769087778639460587610083229567162180903342124633527496 596 78730478056564687818343231040877865877008004580619769542661247273985559966078380511651546306782394797963337533266372834720114878129883461636011882143212112784 597 144807925521118579451931220703689045368255050212634795569972703100003891542490597218239237203907127883259480161407376214933299294869435627290788575543211625952 598 266343299461032105302439323373885972193224681986528272466983332748057858759182078167399829419206597107833586782452388510241024256228886251107703799811057266232 599 489881703038715372572713775118452883438487736779782837579617283122047310267751055897290612929896119789056404477126137559894438429228205340034504257497481004968 600 901032928020866057327084319196027900999967468978945905616573318970109060569423731282929679553009844780149471420985902285068761980326527218432996632851749897152 601 1657257930520613535202237417688366756631679887745257015663173934840214229596356865347620121902112561677039462680564428355204224665783618809575204690160288168352 602 3048172561580194965102035512002847541070135093503985758859364536932370600433531652527840414385018526246245338578676468200167425075338351368042705580509519070472 603 5606463420121674557631357248887242198701782450228188680139111790742693890599312249158390215840140932703434272680226798840440411721448497396050906903521557135976 604 10311893912222483057935630178578456496403597431477431454661650262515278720629200767033850752127272020626719073939467695395812061462570467573668817174191364374800 605 18966529893924352580669022939468546236175514975209605893660126590190343211662044668720081382352431479576398685198370962436419898259357316337762429658222440581248 606 34884887226268510196236010366934244931280894856915226028460888643448315822890557684912322350319844432906552031818065456672672371443376281307482153735935362092024 607 64163311032415345834840663484981247663860007263602263376782665496153937755181803120666254484799547933109669790955904114504904331165304065218913400568349167048072 608 118014728152608208611745696791384038831316417095727095298903680729792596789734405474298658217471823845592620507972340533613996600868037662864157983962506969721344 609 217062926411292064642822370643299531426457319216244584704147234869394850367806766279877235052591216211608842330746310104791573303476718009390553538266791498861440 610 399240965596315619089408730919664817921633743575573943379833581095341384912722974874842147754862587990311132629674554752910474235510059737473624922797647635630856 611 734318620160215892343976798354348388179407479887545623382884496694528832070264146629018041024925628047512595468393205391316044139854815409728336445026946104213640 612 1350622512167823576076207899917312737527498542679364151466865312659265067350793887783737423832379432249432570428814070249018091678841593156592514906091385238705936 613 2484182097924355087509593429191325943628539766142483718229583390449135284333781009287597612612167648287256298526881830393244610054206468303794476273915978978550432 614 4569123230252394555929778127462987069335445788709393493079333199802929183754839043700353077469472708584201464424089106033578745872902876870115327625034310321470008 615 8403927840344573219515579456571625750491484097531241362775781902911329535439413940771688113914019789120890333379785006675841447605950938330502318805041674538726376 616 15457233168521322862954951013225938763455469652383118574084698493163394003528033993759638803995660145992348096330755943102664803533060283504412122703991963838746816 617 28430284239118290638400308597260551583282399538623753429939813595877652722722286978231679995379152643697439894134630055812084997011914098705029769134067948698943200 618 52291445247984186720870839067058116097229353288538113366800293991952376261689734912763006913288832578810678323845171005590591248150925320539944210643101587076416392 619 96178962655623800222226098677544606443967222479544985370824806080993422987940055884754325712663645368500466314310557004505341048695899702749386102481161499614106408 620 176900692142726277581497246341863274124478975306706852167564913668823451972352077775749012621331630591008584532290358065908017293858739121994360082258331035389466000 621 325371100046334264524594184086465996665675551074789950905190013741769251221981868573266345247284108538319729170446086076003949590705564145283690395382594122079988800 622 598450754844684342328317529105873877234121748861041788443579733491586126182274002233769683581279384497828780017047001146417307933260202970027436580122086657083561208 623 1100722547033744884434408959534203148024276275242538591516334660902178829376607948582785041449895123627157093719783445288329274817824506237305487057763011814553016008 624 2024544401924763491287320672726543021924073575178370330865104408135534206780863819389821070278458616663305602907276532510750532341790273352616614033267692593716566016 625 3723717703803192718050047161366620047182471599281950710825018802529299162339745770206375795309633124788291476644106978945497115092874982559949537671152791065353143232 626 6848984652761701093771776793627366217130821449702859633206457871567012198497217538178981907037986865078754173271166956744576922252489762149871638762183495473622725256 627 12597246758489657303109144627720529286237366624163180674896581082231845567617827127775178772626078606530351252822550468200824569687155018062437790466603979132692434504 628 23169949115054551114930968582714515550550659673147991018928057756328156928454790436160536474973698596397396902737824403890898607032519762772258966899940265671668302992 629 42616180526305909511811890004062411053918847747014031327031096710127014694569835102114697154637764068006502328831541828836300098972164542984568396128727740277983462752 630 78383376399850117929852003214497455890706874044325203020855735548687017190642452666050412402237541270934250484391916700928023275691839323819265153495271985082344200248 631 144169506041210578556594861801274382495176381464487225366814890015142188813667078204325646031849003935338149715961282933655221981696523629576092516523939991031995965992 632 265169062967366605998258755019834249439802103255826459714701722273956220698879365972490755588724309274278902529184741463419545356360527496379926066147939716392323628992 633 487721945408427302484705620035606087825685358764638888102372347837785426703188896842866814022810854480551302729537941098002790613748890449775283736167151692506663795232 634 897060514417004487039559236856714719760663843484952573183888960126883836215735341019683215643384167690168354974683965495077557951805941575731302318839031399930983390216 635 1649951522792798395522523611912155057026151305505417921000963030238625483617803603835040785254919331444998560233406648056499893921915359521886512121154122808829970814440 636 3034733982618230185046788468804475864612500507755009382287224338203294746536727841697590814921114353615718217937628554649580242487470191547393098176160305901267617999888 637 5581746019828033067608871317573345641399315656745379876472076328568804066370266786552314815819417852750885133145719168201157694361191492645010912616153460110028572204544 638 10266431525239061648178183398289976563037967470005807179760263697010724296524798232084946415995451537811601911316754370907237830770577043714290522913467888820126161018872 639 18882911527685324900833843184667798069049783634506196438519564363782823109431792860334852046735983744178205262400102093757975767619238727906694533705781654831422351223304 640 34731089072752419616620897900531120273487066761257383494751904389362351472326857878972113278550853134740692306862575632866371292751007264265995969235403003761577084446720 641 63880432125676806165632924483488894905574817865769387113031732450155898878283448971391911741282288416730499480579432097531584891140823035886981025854652547413125596688896 642 117494432726114550683087665568687813248111668261532967046303201203301073460042099710698877066569125295649397049842109824155931951511069028059671528795837206006125032358920 643 216105953924543776465341487952707828427173552888559737654086838042819323810652406561062902086402266847120588837284117554553888135402899328212648523885892757180827713494536 644 397480818776335133314062078004884536580860039015862091813421771696276296148977955243153690894253680559500485367705659476241404978054791392159301078536382510600078342542352 645 731081205426993460462491231526280178256145260165954796513811810942396693419672461514915470047225072702270471254831886854951225064968759748431621131218112473787031088395808 646 1344667978127872370241894797483872543264178852070376625981320420681492313379302823319132063027881020108891545459821663885746518178426450468803570733640387741567937144432696 647 2473230002331200964018448107015037258101184151252193514308554003320165302947953240077201223969359773370662502082359210216939148221450001609394492943394882725955046575370856 648 4548979185886066794722834136025189979621508263488524936803686234944054309746928524911248757044465866181824518797012760957636891464845211826629684808253382941310014808199360 649 8366877166345140128983177040524099780986871266811095077093560658945711926074184588307582044041706659661378566339193635060322557864721663904827748485288653408832998528002912 650 15389086354562407887724459283564327018709563681551813528205800897209931538769066353296032025055532299213865587218565606234898597551016877340851926236936919076098059911573128 651 28304942706793614811430470460113616779317943211851433542103047791099697774590179466514862826141704825057068672354772002252858046880583753072309359530478955426241073247775400 652 52060906227701162828138106784202043579014378160214342147402409347255341239433430408118476895238943783932312825912531243548079202296322294317989034252704527911172131687351440 653 95754935289057185527293036527879987377041885053617589217711258035564970552792676227929371746436180908203247085485868852035835846727922924731150320020120402413511264846699968 654 176120784223551963166861613772195647735374206425683364907216715173920009566816286102562711467816829517192628583753172097836773095904828972121448713803303885750924469781826808 655 323936625740310311522292757084277678691430469639515296272330382556740321359042392738610560109491954209328188495151572193420688144929074191170588068076128816075607866315878216 656 595812345252919460216447407384353313803846561118816250397258355766225301478651355069102643323744964634724064164390613143293297087561826088023187101899553104240043600944404992 657 1095869755216781734905601778240826640230651237184014911576805453496885632404510033910275914901053748361244881243295357434550758328395729251315223883778985806066575937042110016 658 2015618726210011506644341942709457632725928267942346458246394191819851255242203781717989118334290667205297133902837542771264743560886629530508999053754667726382227404302393224 659 3707300826679712701766391128334637586760426066245177620220458001082962189125365170697367676559089380201266079310523513349108798976844184869847410039433206636688846942288908232 660 6818789308106505943316334849284921859717005571371538990043657646399699076772078986325632709794433795767808094456656413554924300866126543651671632976966860169137650283633411472 661 12541708860996230151727067920329017079203359905559063068510509839302512521139647938740989504687813843174371307670017469675297843403857358052028042070154734532208724630224712928 662 23067798995782448796809793897948576525680791543175779678774625486785173787037092095763989891041337019143445481437197396579330943246828086573547085086554801338035221856147032632 663 42428297164885184891853196667562515464601157020106381737328792972487385384948819020830612105523584658085624883563871279809553087516811988277246760133676396039381596770005157032 664 78037805021663863840390058485840109069485308468841224484613928298575071693125559055335591501252735520403441672671086146064181874167497432902821887290385931909625543256376902592 665 143533901182331497529053049051351201059767257032123385900717346757847630865111470171930193497817657197632512037672154822453065904931137507753615732510617129287042361882529092256 666 264000003368880546261296304204753825593853722521070992122660068028910087943185848248096397104593977376121578593907112248326800866615446928933684379934679457236049501908911151880 667 485571709572875907630739411741945135723106288022035602507991343085332790501422877475362182103664370094157532304250353216844048645714081869590121999735682518432717407047817146728 668 893105614124087951421088764998050162376727267575229980531368757872090509309720195895388772706076004667911622935829620287623915417260666306277422112180979104955809270839257390864 669 1642677327065844405313124480944749123693687278118336575162020168986333387754328921618847351914334352138190733833987085752794764929590195104801228491851341080624576179795985689472 670 3021354650762808264364952657684744421793520833715602158201380269943756687565471994989598306724074726900259889074067059257262728992564943280668772603768002704013102857683060227064 671 5557137591952740621099165903627543707863935379409168713894769196802180584629521112503834431344485083706362245843883765297681409339415804691747423207800322889593488308318303307400 672 10221169569781393290777243042257037253351143491243107447258169635732270659949322029112280089982894162744812868751937910307738903261570943077217424303419666674231167345797349223936 673 18799661812496942176241361603569325383008599704367878319354319102478207932144315136605712828051453973351435003669888734862683041593551691049633620114987992267837758511798712758400 674 34577968974231076088117770549453906344223678575020154480507257935012659176723158278221827349378833219802610118265710410468103354194538438818598467626207981831662414165914365289736 675 63598800356509411555136375195280268980583421770631140247119746673223137768816795443939820267413181355898857990687537055638525299049661072945449512044615640773731340023510427272072 676 116976431143237429819495507348303500707815700050019173046981323710714004877684268858767360444843468549052903112623136200969311694837751202813681599785811614873231512701223505320208 677 215153200473977917462749653093037676032622800395670467774608328318949801823224222580929008061635483124754371221576383667075940348081950714577729579456635237478625266890648297882016 678 395728431973724758837381535636621445721021922216320781068709398702886944469725286883636188773892133029706132324887056923683777341969362990336860691287062493125588119615382230474296 679 727858063590940106119626696077962622461460422662010421890299050732550751170633778323332557280371084703513406659086576791729029384889064907728271870529509345477444899207254033676520 680 1338739696038642782419757884807621744215105145274001670733616777754387497463583287787897754115898700857973910205550017382488747074940378612642862141273207076081658285713284562032832 681 2462326191603307647376766116522205812397587490152332873692625227189825193103942352994866500170161918591193449189523651097901553801798806510707994703089778914684691304535920826183648 682 4528923951232890535916150697407790179074153058088344966316541055676763441738159419106096811566431704152680766054160245272119330261628250031079128714892495336243794489456459421893000 683 8329989838874840965712674698737617735686845693514679510742783060620976132305685059888861065852492323601848125449233913752509631138367435154429985559255481327010144079705664810109480 684 15321239981711039149005591512667613727158586241755357350751949343487564767147786831989824377589085946345722340692917810122530515201794491696217108977237755577938629873698045058186128 685 28180153771818770650634416908813021641919584993358381827811273459785304341191631310984782255008009974100251232196311969147159476601790176881726223251385732241192568442860169290188608 686 51831383592404650765352683120218253104765016928628418689306005863893845240645103202863467698449588244047821698338463693022199622941952103732373317787878969146141342396263879158484216 687 95332777345934460564992691541698888473843188163742157867869228667166714348984521345838074331046684164493795271227693472291889614745536772310316650016502456965272540712822093506858952 688 175344314710157881980979791570730163220527790085728958384986507990845863930821255859686324284504282382641868201762469134461248714289279052924416191055767158352606451551946141955531776 689 322508475648496993311325166232647304799135995178099534942161742521906423520450880408387866314000554791183485171328626299775337951976767928967106158860148584464020334661032114620874944 690 593185567704589335857297649345076356493506973427570651195017479179919001800256657613912264929551521338319148644318788906528476281011583754201838999932418199781899326925800350083265672 691 1091038358063244211149602607148453824513170758691399144522165729692671289251528793881986455528056358512144502017409884340765062947277630736093361349848333942598526113138778606659672392 692 2006732401416330540318225422726177485805813727297069330659344951394496714572236331904286586771608434641647135833057299547068877180265982419262306508640900726844445774725611071363813008 693 3690956327184164087325125679219707666812491459416039126376528160267087005624021783400185307229216314492110786494785972794362416408555196909557506858421652869224871214790190028106751072 694 6788727086663738838792953709094338977131475945404507601558038841354255009447786909186458349528881107645902424345253156682196356536098810064913174716910887538667843102654579706130236472 695 12486415815264233466436304811040224129749781132117616058593911953015838729644045024490930243529705856779660346673096429023627650124919989393732988083973441134737160092170380805600800552 696 22966099229112136392554384199354270773693748536938162786528478954637180744715853717077573900287803278917673557513135558500186423069573996368203669659305981542629874409615150539837788096 697 42241242131040108697783642719488833880575005614460286446680429749007274483807685650754962493346390243343236328531485144206010429730592795826849832460190310216034877604440111051568825120 698 77693757175416478556774331729883328784018535283516065291802820656660293958167584392323466637163899379040570232717717131729824502925086781588786490203469732893401912106225642397007413768 699 142901098535568723647112358648726433438287289434914514525011729360304749186691123760156003030798092901301480118762337834436021355725253573783839992322966024652066664120280903988414026984 700 262836097842025310901670333098098596102880830332890866263494979765972317628666393803234432161308382523685286680011540110371856288380933151199476314986626067761503453830946657436990265872 701 483430953553010513105557023476708358325186655051321446080309529782937360773525101955713901829270374804027337031491595076537702147031273506572102797513061825306972030057453203822411706624 702 889168149930604547654339715223533387866354774819126826868816238909214427588882619519104337021376850229014103830265473021345579791137460231555419104822653917720542148008680765247815999480 703 1635435201325640371661567071798340342294422260203339139212620748458124105991074115278052671011955607556726727541768608208255138226549666889326998217322341810789017631897080626507217971976 704 3008034304809255432421463810498582088485963690073787412161746517150275894353481836752870909862602832589768168403525676306138420164718400627454520119658057553816531809963214595577445678080 705 5532637656065500351737370597520455818646740725096253378243183504517614427933438571550027917895935290375508999775559757535739138182405527748336937441803053282326091589868975987332479649536 706 10176107162200396155820401479817378249427126675373379929617550770126014428277994523580951498770493730522003895720854042050132696573673595265118455778783452646931641031729271209417143299592 707 18716779123075151939979235887836416156559831090543420720022480791793904750564914931883850326529031853487281063899939475892010254920797523640909913340244563483074264431561461792327068627208 708 34425523941341048447537007965174250224633698491013054027883215066437533606776348027014829743195460874384793959396353275477882089676876646654365306560831069412331997053159708989076691576336 709 63318410226616596543336645332828044630620656256929854677523246628357452785619257482479631568494986458394078919017146793420025041171347765560393675679859085542337902516450441990820903503136 710 116460713291032796930852889185838711011814185838486329425428942486588891142960520441378311638219479186266153942313439544789917385769021935855668895580934718437744164001171612772224663706680 711 214204647458990441921726542483841005867068540586429238130835404181383877535356125950872772949909926519045026820726939613687824516617246348070427877821624873392414063570781763752122258786152 712 393983770976639835395916077002507761509503382681845422233787593296330221463935903874730716156624392163705259682057525951897766943557616049486490449082418677372496130088403818515167825995968 713 724649131726663074248495508672187478388386109106760989790051939964302990142252550266981800744753797869016440445097905110375508845943884333412587222484978269202654357660357195039514748488800 714 1332837550162293351566138128158536245764958032375035650154674937442017089141544580092585289851288116551766726947882370675961100306118746730969505549389021819967564551319542777306804833270920 715 2451470452865596261210549713833231485662847524163642062178514470702650300747733034234297806752666306584488427075037801738234376095620247113868583220956418766542715039068303790861487407755688 716 4508957134754552687025183350663955209816191665645438702123241348108970380031530164593864897348708221005271594468018077524570985247682878178250675992830418855712933948048203763207806989515408 717 8293265137782442299801871192655722941243997222184116414456430756253637769920807778920747993952662644141526748490938249938766461649421872023088764763175859442223213538436050331376099230542016 718 15253692725402591248037604257152909636723036411993197178758186575065258450700070977748910698054037171731286770033994129201571822992724997315208023976962697064478862525552557885445393627813112 719 28055914997939586234864658800472587787783225299822752295337858679427866600652408921263523589355408036878085112992950456664909269889829747516547464732968975362415010012036811980029299847870536 720 51602872861124619782704134250281220365750258934000065888552476010746762821273287677933182281362107852750898631517882835805247554531976616854844253473107531869117086076025420196850792706225664 721 94912480584466797265606397307906717790256520645816015362648521265239887872625767576945616568771553061360270514544827421671728647414531361686599742183039204296010958613614790062325486181909312 722 174571268443531003283175190358660525943790004879638833546538855955414517294551464176142322439489068950989254259055660714141885471836337726057991460389115711527543054701677022239205578736005512 723 321086621889122420331485721916848464099796784459454914797739853231401167988450519431021121289622729865100423405118370971618861673782845704599435456045262447692671099391317232498381857624140488 724 590570370917120220880267309583415707833843309984909763706927230452055573155627751184109060297883351877449948178718859107432475793033714792344026658617417363516225112706609044799912922542055312 725 1086228261249773644494928221858924697877430099324003512051205939638871258438629734791272504026995150693539625842892890793193222938652898223001453575051795522736439266799603299537500358902201312 726 1997885254056016285706681253359188869811070193768368190555873023322327999582708005406402685614501232436089997426730120872244560405469458719944915689714475333945335478897529576835795139068397112 727 3674683886222910151081876784801529275522343603077281466314006193413254831176965491381784249939379735007079571448341870772870259137156071735290395923383688220197999858403741921173208420512653736 728 6758797401528700081283486260019642843210843896169653168921085156374454089198303231579459439580876118136709194717964882438308042481278428678236765188149959076879774604100874797546503918483252160 729 12431366541807626518072044298180360988544257693015302825790964373110036919957976728367646375134757085579878763593036874083422862023903959133472076801248122631023109941402146295555507478064303008 730 22864847829559236750437407343001533107277445192262237461026055722897745840333245451328890064655012938723667529759343627294601163642338459546999237912781769928100884403906763014275219817060208904 731 42055011772895563349792937901201536939032546781447193455738105252382236849489525411275995879370646142440255488070345383816332068147520847358708079902179851636003768949409784107377231213607764072 732 77351226144262426618302389542383431034854249666724733742555125348390019609780747590972532319160416166743801781422725885194356093813763266039179394616209744195127763294718693417207958508732275984 733 142271085746717226718532734786586501081164241640434164659319286323670002299603518453577418263186075247907724799252414896305289325603622572944886712431171365759232416648035240538860409539400248960 734 261677323663875216686628062230171469055051038088606091857612516924442258758873791455825946461717137557091782068745486165315977487564906686342774186949560961590363948892163718063445599261740289016 735 481299635554854870023463186559141401171069529395764990259486928596502280668258057500375897044063628971743308649420626946815622906982292525326840293996942071544724128834917652019513967309872813960 736 885248044965447313428623983575899371307284809124805246776418731844614541726735367409779261768966841776742815517418528008436889720150821784614501193377674398894320494375116610621819976111013351936 737 1628225004184177400138715232365212241533405376609176328893518177365559081153867216365981105274747608305577906235584641120568490114698020996284115674324177432029408572102197980704779542682626454912 738 2994772684704479583590802402500253014011759715129746565929423837806675903548860641276136264087778079054064030402423796075821002741831135306225457161698793902468453195312232243346113486103512620808 739 5508245733854104297158141618441364626852449900863728141599360747016849526429463225051896631131492529136384752155426965204826382576679978087124074029400645733392182261789546834672713004897152427656 740 10131243422742761280887659253306829882397614992602651036422302762189084511132191082694014000494018216496026688793435402401215875433209134389633646865423617067890044029203977058723606033683291503376 741 18634261841301345161636603274248447523261824608596125743951087347012609941110514949022046895713288824686475471351286163681863260751720247782983178056523056703750679486305756136742432524683956551840 742 34273750997898210739682404145996642032511889502062504921972750856218543978672169256767957527338799570318886912300148531287905518761609360259740898951347319505032905777299280030138751563264400482872 743 63039256261942317182206666673551919438171329103261281702346140965420238430914875288484018423546106611501389072444870097370984654946538742432357723873293993276673629292809013225604790121631648538088 744 115947269101141873083525674093797008993945043213919912368269979168651392350697559494274022846598195006506751456096304792340753434459868350475081800881164369485457214556414049392485974209580005572800 745 213260276360982401005414744913345570464628261819243698992588870990290174760284604039525998797483101188327027440841323420999643608168016453167180423705805682267163749626522342648229515894476054593760 746 392246801724066591271147085680694498896744634136424893063204991124361805541897038822284040067627402806335167969382498310711381697574423546074619948460264045029294593475745405266320280225687708704648 747 721454347186190865360087504687837078355317939169588504424063841283303372652879202356084061711708699001168946866320126524051778740202308349716882173047234096781915557658681797307035770329743768871208 748 1326961425271239857636649335281877147716690835125257096479857703397955352955060845217894100576819202995831142276543948255762804045944748348958682545213303824078373900760949545221585566449907532169616 749 2440662574181497314267883925650408724968753408431270493967126535805620531149837086396262202356155304803335257112246573090525964483721480244750184666720801965889584051895376747794941617005339009745472 750 4489078346638928037264620765620122951040762182726116094871048080486879256757777133970240364644683206800335346255110647870340547269868536943425749384981339886749873510315008090323562953784990310786296 751 8256702346091665209169154026552408823726206426282643685318032319690455140862675065584396667577657714599501745643901169216629315799534765537134616596915445676717831462971334383340090137240236852701384 752 15186443266912090560701658717822940499735722017440030274156206935982954928770289285950899234578496226203172349011258390177495827553124782725310550648617587529357289025181719221458594708030566173233152 753 27932223959642683807135433509995472274502690626448790054345287336160289326390741485505536266800837147603009440910270207264465690622528085205870916630514373092824993998468061695122247799055793336720832 754 51375369572646439577006246254370821597964619070171464013819526591833699396023705837040832168956991088405683535565429766658590833975187633468316083876047406298900114486621115299920932644326596362655368 755 94494036799201213944843338482189234372203031714060284342321020863976943651184736608497267670336324462211865325486958364100552352150840501399497551155179366921082397510270896216501775151412955872609352 756 173801630331490337328985018246555528244670341410680538410485834791970932373599183931043636106094152698220558301962658338023608876748556220073684551661741146312807505995360073211544955594795345571985552 757 319671036703337990850834602983115584214837992194912286766626382247781575420807626376581735945387468248838107163015046468782752062874584354941498186692967919532790017992252084727967663390534897807250272 758 587966703834029542124662959711860346831711365319653109519433237903729451445591546916122639721817945409270530790464663170906913291773981076414680289509888432766679921497883054156014394136743199251845176 759 1081439370868857870304482580941531459291219698925245934696545454943481959239998357223748011773299566356329196255442367977713274231397121651429863027864597498612277445485495212095527013122073442631081000 760 1989077111406225403279980143636507390337769056439811330982605075094992986106397530516452387440504980014437834208922077617402939586045687082786041504067453850911747384975630350979509070649351539690176448 761 3658483186109112815709125684289899196460700120684710375198583767942204396791987434656323038935622491780037561254829108766023127109216789810630584821441939782290704751959008617231050477908168181573102624 762 6728999668384196089293588408867938046089688876049767640877734297980679342138383322396523438149427038150804591719193554361139340926659598544846489353373991131814729582420134180306086561679593163894360072 763 12376559965899534308282694236794344632888158053174289347058923141017876725036768287569298864525554509945279987182944740744565407621922075438263115678883384765017181719354773148516646110237112885157639144 764 22764042820392843213285408329952181875438547049908767363135241206940760463967139044622145341610604039876122140156967403871727875657798463793740189853699315679122616053733915946053783149824874230625101840 765 41869602454676573610861690975614464554416393979132824351071898645939316531142290654587967644285585587972206719059105698977432624206380137776849794885956691575954527355508823274876515821741580279677101056 766 77010205240968951132429793542360991062743099082215881061266062993897953720146197986779411850421744137793608846399017843593725907486100677008853100418539392020094325128597512369446945081803567395459842040 767 141643850516038367956576892847927637492598040111257472775473202846778030715255627685989524836317933765641937705615090946442886407350279278579443085158195399275171468537840251590377244053370021905762044936 768 260523658211683892699868377365903093109757533172606178187811164486615300966544116327356904331025263491407753271073214489014044939042760093365145980462691482871220321021946587234700704956915169580898988032 769 479177713968691211788875063756191721665098672366079532024550430327291285401945942000125841017764941394843299823087323279050657253879140048953442166039426274166486114688384351194524894092088758882120875008 770 881345222696413472445320333970022452267454245649943182987834797660684617083745686013472270185108138651892990799775628714507588600272179420898031231660313156312877904248171190019602843102373950368781907976 771 1621046594876788576934063775092117267042310451188628893200196392474591203452235744340955015533898343538144043893936166482572290793194079563216619378162430913350584339958502128448828442151377878831801771016 772 2981569531541893261168259172818331440974863369204651608212581620462567105937927372354553126736771423584880334516799118476130536647345399033068092775862170343829948358895057669662956179345840588082704554000 773 5483961349115095310547643281880471160284628066043223684400612810597842926473908802708980412455777905774917369210510913673210416040811658017182743385684914413493410603101730988131387464599592417283288232992 774 10086577475533777148649966229790919868301801886436504185813390823535001235864071919404488554726447672897941747621246198631913243481351136613467455539709515670673943301955290786243172086096810884197794558008 775 18552108356190765720365868684489722469561293321684379478426585254595411268275908094468022093918997002257739451348556230781254196169508193663718291701256600427997302263952079444037515730042243889563787345000 776 34122647180839638179563478196161113498147723274164107348640588888728255430613888816581491061101222580930598568180313343086377855691670988294368490626651030512164656169009101218412075280738647191044870136000 777 62761333012564181048579313110441755836010818482284991012880564966858667934753868830454001709746667256086279767150115772499545295342530318571554237867617146610835901734916471448692763096877701964806452039008 778 115436088549594584948508659991092591803719835078133477839947739110182334633643665741503514864766886839274617786678985346367177347203709500529641020195524777550997860167877652111142354107658593045415109520008 779 212320068742998404176651451297695461137878376834582576201468892965769257999011423388539007635614776676291496122009414461953100498237910807395563748689792954673998418071803224778247192485274942201266431695016 780 390517490305157170173739424399229808777609030395001045054297197042810260567408957960496524210128330771652393675838515580819823140784150626496759006752934878835832179974597348338082309689811237211487993254032 781 718273647597750159298899535688017861719207242307717099095713829118761853200064047090539046710509994287218507584526915389140100986225770934421963775638252611060828458214278225227471856282744772458169534469056 782 1321111206645905733649290411384943131634694649537300720351479919127341371766484428439574578556253101735162397382374845431913024625247832368314286531080980444570659056260678798343801358457830951870923959418104 783 2429902344548813063121929371472190802131510922240018864501490945288913485533957433490610149476891426794033298642740276401872948752257753929233009313472167934467319694449554371909355524430386961540581487141192 784 4469287198792468956070119318545151795485412814085036683948684693535016710500505909020723774743654522816414203609642037222926074363731357231969259620191400990098807208924511395480628739170962685869674981028352 785 8220300749987187752841339101402285729251618385862356268801655557951271567800947770950908502776799051345609899634757159056712047741236943529516555464744549369136785959634744565733785622059180599281180427587648 786 15119490293328469772033387791419628326868542122187411817251831196775201763835411113462242426997345000956057401887139472681511070857226054690718824398408118293702912863008810333123769885660530246691436895757192 787 27809078242108126480944846211367065851605573322134804770002171448261490042136864793433874704517798575118081505131538668961149192962194355452204639483344068652938506031568066294338184246890673531842292304373192 788 51148869285423784005819573104188979907725733830184572856055658202987963373773223677847025634291942627419748806653435300699372311560657353672440019346496736315778204854211621193195739754610384377814909627718032 789 94077437820860380258797807106975674086199849274506789443309660848024655179745499584743142765807086203493887713672113442342032575380077763815363483228248923262419623748788497820657693887161588156348638827848416 790 173035385348392290745562226422531719845531156426826167069367490499274108595655588056024043104616827406031718025457087412002554079902929472940008142058089728231136334634568185308191617888662646066005840759939640 791 318261692454676455010179606633696373839456739531517529368732809550286727149174311318614211504715856236945354545782636155043958966843664590427811644632835387809334163237568304322045051530434618600169389215506088 792 585374515623929126014539640163203767771187745232850485881409960897585490924575398959381397375139769846470960284911837009388545622126671827183183269919174039302890121620924987450894363306258852822523868803294144 793 1076671593426997871770281473219431861456175641191194182319510260947146326669405298334019651984472453489448032856151560576435058668873265890551003056610099155343360619493061477081131032725356117488699098778739872 794 1980307801505603452795000720016332003066820125955562197569653031395018544743155008612015260864328079572864347686846033740867563257843602308161997971162108582455584904351554768854070447562049588911392356797540104 795 3642353910556530450579821833398967632294183512379606865770573253239750362337135705905416310223940302908783340827909431326691167548843540025896184297691381777101835645465541233386095843593664559222615324379574120 796 6699333305489131775145104026634731496817179279526363245659736545581915233749696012851451223072740835971095721370907025643993789475560408224609185325463589514900781169310157479321297323881070265622706779955854096 797 12321995017551265678519926580050031132178182917861532308999962830216684140829986727368882794161009218452743409885662490711552520282247550558667367594317079874458201719127253481561463615036784413756714461132968320 798 22663682233596927904244852440083730261289545709767502420430272629038349736916818446125750327457690357332622472084478947682237477306651498809172737217472051166460818533902952194268856782511519238602036565468396536 799 41685010556637325357909883046768492890284907907155397975089972004836949111496501186346084344691440411756461603341048464037783787064459457592449290137252720555819801422340363155151617721429373917981457806557218952 800 76670687807785518940674662066902254283752636534784432704520207464091982989243306359840717466310139987541827485311189902431573784653358506960289394949041851596738821675370568830981938118977677570340208833158583808 801 141019380598019772202829397553754477435327090151707333100040452097967281837656625992312552138459270756630911560736717314151595049024469463361911422303766623319019441631613884180402412622918570726923703205184199296 802 259375078962442616501413942667425224609364634593647163779650631566896213938396433538499353949460851155929200649388955680620952620742287427914650107390061195471578064729324816166535968463325622215245369844900002056 803 477065147368247907644918002288081956328444361280138929584211291128955478765296365890652623554230261900101939695436862897204121454420115398236850924642869670387336328036309269177920319205221870512509281883242785160 804 877459606928710296349161342509261658373136086025493426463902374793818974541349425421464529642150383812662051905562535891976669124186872289513412454336697489177933834397247969524858700291466063454678354933326986512 805 1613899833259400820495493287464768839310945081899279519827764297489670667245042224850616507145841496868693192250388354469801743199349275115664913486369628355036848227162882054869314987960013556182433006661469773728 806 2968424587556359024489572632262112454012525529204911875875877963412445120551688016162733660342222142581457183851387753258982533777956262803415176865349195514602118389596439293572094007456701490149620643478039545400 807 5459784027744470141334227262236142951696606697129684822167544635695934762338079666434814697130214023262812428007338643620760946101492410208593502806055521358816900451156569317966267695708181109786732005072836305640 808 10042108448560229986319293181963024245020077308233876217871186896598050550134809907448164864618277662712962804109114751349545223078797948127673593157774345228455867067915890666407676691124896156118785655212345624768 809 18470317063861059152143093076461279650729209534568472915914609495706430433024577590045713222090713828557232415967841148229288702958246621139682272829179062101874885908668899277946038394289778756055138303763221475808 810 33972209540165759279796613520660446847445893539932033955953341028000415745497467163928692783839205514533007648084294543199594872138536979475949368793008928689147653427741359262319982781122856021960655964048403406216 811 62484635052587048418258999779084750743195180382734383089739137420304896728656854661422570870548197005803202868161250442778428798175581548743305234779962336019478406404326149206673697866537530934134579923023970506792 812 114927161656613866850198706376206477241370283457234889961607087944011742907178899415396976876478116348893442932213386134207312373272365149358936876402150326810500945740736407746939719041950165712150374190835595388816 813 211384006249366674548254319675951674832011357379901307007299566392317055381333221240748240530865518869229653448458931120185336043586483677578191479975121591519127005572803916215933399689610552668245610077907969301824 814 388795802958567589816712025831242902816576821219870580058645791756633695017168975317567788277891832223926299248833567697171077215034430375680433591157234254349106357717866473169546816598098249314530564191767535197432 815 715106970864548131215165051883401054889958462057006777027552446092962493305681095973713005685235467442049395629505884951563725631893279202617561947534506172678734309031406797132419935329658967694926548460511099888072 816 1315286780072482395580131397390595632538546640656778664093497804241913243704183292532029034493992818535205348326798383768920138890514193255876187018666862018546967672322077186517900151617367769677702722730186604387328 817 2419189553895598116612008475105239590245081923933656021179696042091509432027033363823309828457120118201181043205137836417654941737441902834174182557358602445574808339071350456819866903545124986687159835382465239472832 818 4449583304832628643407304924379236277673587026647441462300746292426385169036897752329051868636348404178435787161442105138138806259849375292667931523559970636800510320424834440470186990492151724059789106573162943748232 819 8184059638800709155599444796875071500457215591237876147573940138759807844768114408684390731587461340914822178693378325324713886887805471382718301099585435100922286331818262083807954045654644480424651664685814787608392 820 15052832497528935915618758196359547368375884541818973631054382473277702445832045524836752428680929863294439009059958266880507634885096749509560415180504008183297604991314446981098007939691921191171600606641442970829456 821 27686475441162273714625507917613855146506687159704291240929068904463895459637057685850195028904739608387696974914778697343360328032751596184946647803649413921020401643557543505376148975838717395656041377900420702186080 822 50923367577491918785843710910848474015339787292761141019557391516501405750237217619371338189173130812596958162668115289548581849805653817077225364083738857205240292966690252570282110961185283067252293649227678460623928 823 93662675516183128416087977024821876530222358994284405891540842894243003655706320830058285646758800284279094146642852253772449812723502162771732427067892279309558299601562243056756267876715921654079935633769542133639464 824 172272518534837320916557195853284205692068833446749838152027303315208304865580596135279818864836670705263749284225746240664391990561907576033904438955280550435818994211810039132414527813739922116988270660897641296449472 825 316858561628512368118488883788954556237630979733795385063125537725952714271524134584709442700768601802139801593536713783985423653091063555882862230106911686950617586780062534759452906651641126838320499943894861890712864 826 582793755679532817451134056667060638459922172174829629106693683935404022792811051550047547212364072791682645024405312278422265456376473294688499096130084516695994880593434816948623702342096970609388706238562045320801800 827 1071924835842882506486180136309299400389621985355374852321846524976565041929915782270036808777969345299086195902167772303072081100029444426605265765192276754082431461585307390840491136807478019564697476843354548507964136 828 1971577153150927692055803076765314595087175137263999866491665746637921778994250968404793798691102019892908642520109798365479770209496981277176627091429272957729043928958804742548567745801216117012406683025811455719478800 829 3626295744673343015993117269741674633936719294794204347920205955549890843716977802224878154681435437983677483446682882946974116765902898998470391952751634228507470271137546950337682584950791107186492866107728049548244736 830 6669797733667153214535100482816288629413516417413579066733718227164377664641144552899708762150506803175672321868960453615525968075429324702252284809373183940318945661681659083726741467559485243763597025976894053775687672 831 12267670631491423922584020829323277858437410849471783281145589929352190287352373323529380715523044261052258447835753134927979855050829204977899303853554091126555459861778010776612991798311492467962496575110433559043411208 832 22563764109831920153112238581881241121787646561679566695799514112066458795710495678653967632354986502211608253151396471490479939892161428678621980615678909295381875794597216810677415850821768818912586467195055662367343616 833 41501232474990497290231359894020807609638573828564929043678822268583026747704013555083057110028537566439539022856110060033985763018419958358773569278606184362256281318056886671017149116692746530638680068282383275186442496 834 76332667216313841365927619305225326589863631239716279020623926310001675830766882557266405457906568329703405723843259666452445557961410592015294853747839184784193616974432114258307556765826007817513763110587872496597197320 835 140397663801136258809271217781127375321289851629960774760102262690651161374181391791003430200290092398354552999850766197976911260871991979052690403642124278441831774087086217740002121733340523167065029646065311434150983432 836 258231563492440597465430196980373509520792056698241982824405011269235863952652287903352892768225198294497497746550135924463342581851822529426758826668569647588281672379575218669326827615859277515217472824935567205934623248 837 474961894509890697640629034066726211431945539567919036605131200269888701157600562251622728426421859022555456470244161788892699400685225100494744084058533110814307063441093550667636506115025808499796265581588751136682804000 838 873591121803467553915330448828227096274027447896121794189638474229775726484434241945979051394937149715407507216645063911332953243409039608974193314369227036844420509907754987076965455464225609182078768052589629776768410680 839 1606784579805798849021389679875326817226765044162282813619174685768900291594687092100954672589584207032460461433439361624688995225946087238895696225096329795247009245728423756413928789195110695197092506459113948119385837928 840 2955337596119157100577349162770280124932738031626323644413944360268564719236721896298556452410943215770423425120328587324914647870040351948364633623524089942905736819077272294158530750774362112878967540093292329032837052608 841 5435713297728423503514069291473834038433530523684728252222757520267240737315843230345490176395464572518291393770413012860936596339395478796234523162989646774997166574713451037649424995433698417258138814604995906928991301216 842 9997835473653379453112808134119440980593033599473334710255876566304705748147252218745001301395991995321175280324180961810540239435381917983494853011610066513149912639519147088221884535403171225334198861157402184081214191752 843 18388886367500960057204226588363555143959302154784386606892578446840511204699817345389047930202399783609890099214922561996391483644817748728094009798123803231052816033309870420029840281611231755471305215855690420043042545576 844 33822435138882763013831104013956830162985866277942449569371212533412457690162912794479539407993856351449356773309516536667868319419595145507823385972723516519199895247542468545901149812448101398063642891618088511053248038544 845 62209156980037102524148138736439826287538202032200170886519667546557674643009982358613588639592248130380422152848620060474800042499794812219412248782457386263402623920371486054152874629462504378869146968631181115177504775872 846 114420478486420825595183469338760211594483370464927007062783458526810643537872712498482175977788504265439669025373059159139059845564207706455329644553304706013655335201223825020083864723521837532404095076104960046273795359992 847 210452070605340691133162712089156868045007438775069627518674338606780775871045607651575304025374608747269447951531195756281728207483597664182565279308485608796257854369137779620137889165432443309336884936354229672504548174408 848 387081706071798619252494320164356905927029011272196805467977464680149094051928302508671068642755361143089539129752874975895588095547600182857307172644247701073315813490733090694374628518416785220610126981090370833955848310272 849 711954255163560135980840501592273985566519820512193440049435261813740513460846622658728548645918474155798656106657129891316376148595405553495202096506038015883229003061094695334596382407371066062351106993549560552734191844672 850 1309488031840699446366497533845787759538556270559459873036087065100670383383820532818974921314048444046157643187941200623493692451626603400535074548458771325752802670920965565649108900091220294592298118910994161059194588329352 851 2408523993076058201599832355602418651032105102343850118553499791594559990896595457986374538602722279345045838424351205490705656695769609136887583817609057042709347487472793351678079911017008145875259352885634092445884628484296 852 4429966280080317783947170391040480396137181193415503431639022118508970887741262613464078008562689197547002137718949536005515725295991618090917860462573866384345379161454853612661785193515599506529908578790177814057813408658320 853 8147978304997075431913500280488686806707842566318813423228608975204201262021678604269427468479459920938205619331241942119715074443387830628340518828641694752807529319848612529988974004623827946997466050586806067562892625471968 854 14986468578153451417460503027131585853877128862078166973421130885307732140659536675719880015644871397830253595474542683615936456435149057856145963108824618179862255968776259494328839109156435599402633982262617974066590662614584 855 27564413163230844633321173698660753056722152621812483828288761979020904290422477893453385492687020516315461352524734161741167256174528506575404342400040179317015164450079725636979598307295863052930008611639601855687296696744872 856 50698860046381371482695177006281025717307124050209464224938501839532837693103693173442692976811351835083920567330518787476818787053065395059890824337506492249684949738704597661297411421076126599330108644489025897316779984831424 857 93249741787765667533476853732073364627906405534100115026648394703861474124185707742615958485143243749229635515329795632833922499662742959491441129846371289746562370157560582792605848837528425251662751238391245727070667344190880 858 171513014997377883649493204437015143401935682206122063079875658522415216107711878809512036954641616100629017435185048582051908542890336861126736296583917961313262484346344906090882858565900414903922868494519873480074744025767176 859 315461616831524922665665235175369533747149211790431642331462555065809527925001279725570688416596211684942573517845363002362649829606145215678068250767795743309509804242610086544786118824504966754915728377400145104462191354789480 860 580224373616668473848635293344458041776991299530653820437986608292086218156898866277698683856381071534801226468360207217248480872159225036296245677198084994369334658746515575428274826227933806910501348110311264311607602724747536 861 1067199005445571280163793732956842718926076193527207525849324821880310962189612024812781409227618899320372817421390618801663039244655707113101050224549798698992106947335470568063943803618339188569339944982231282896144538105304192 862 1962884995893764676678094261476670294450216704848292988618773985238206708271512170816050781500596182540116617407596189021274169946421077365075364152515679436670951410324596230037004748670777962234757021469942692312214332184841208 863 3610308374956004430690523287777971055153284197906154334906085415410603888618023061906530874584596153395290661297347015040185690063236009514472660054263563130032393016406582373529223378517050957714598314562485239519966473014892936 864 6640392376295340387532411282211484068529577096281654849374184222529121559079147257535363065312811235255780096126333822863122899254312793992649074431329041265695451374066649171630171930806168108518695281014659214728325343305038336 865 12213585747145109494901028831466125418133077999036102172899043623177932155968682490257944721398003571191187374831277026924582759263969880872197098638108283832398795800797827775196400057993997028468050617047087146560506148504772480 866 22464286498396454313123963401455580541815939293223911357179313261117657603665852809699838661295410959842258132254957864827891348581518684379318833123700888228126640191271059320355795367317216094701344212624231600808797964824703752 867 41318264621836904195557403515133190028478594388541668379452541106824711318713682557493146448006225766289225603212568714615597007099801359244165006193138213326220887366135536267182367356117381231688090110685977962097629456634514568 868 75996136867378468003582395748054895988427611680801681909530897991120301078348217857450929830699640297322671110298803606368071114945289924495680937954947385386746323358204423362734562781428594354857484940357296709466933569963990800 869 139778687987611826512263762664643666558722145362567261646162752359062670000727753224643914940001277023454154845766330185811559470626609968119164777271786486941093850915611018950272725504863191681246919263667506272373360991423209120 870 257093089476827198711403561927831752575628351431910611935146191457007682397789653639587991218707143087066051559277702506795227592671701251859010721419872085654061061639950978580189655642409167267792494314710780943937924018021714488 871 472867914331817493227249720340530315122778108475279555490839841807190653476865624721682835989408060407842877515342836298974858178243601144473856436646605957981901235913766420893196943928700953303896898518735583925778218579408914408 872 869739691796256518450917044933005734257128605269757429072148785623261005875383031585914742148116480518363083920386868991581645241541912364452031935338264530577056148469328418423659325075973312252936312097113871142089503588853838016 873 1599700695604901210389570327201367801955535065176947596498134818887459341750038309947185569356231684013272012995007407797351731012457214760784899093404742574213018446023045817897045924647083432824625704930560236011805646186284466912 874 2942308301732975222067737092474903851335441778921984581061123446317911001102286966254783147493756224939477974430737113087908234432242728269710787465389613062771975830406140657213902193651757698381458915546409691079673368354547219336 875 5411748689134132950908224464609277387548105449368689606631407050828631348727708307787883458998104389471113071346131389876841610686241855394947718494132620167562050424898514893534607443374814443459020932574083798233568518129685524264 876 9953757686472009383365531884285549040839082293467621784190665316034001691580033583989852175848092298423863058771875910762101576130941798425443405052926975804547044701327701368645555561673655574665105553051053725325047532670517210512 877 18307814677339117556341493441369730279722629521758295971883195813180544041410028858032518782339952912834454104548744413726851421249426382090101911012449209034881070956632356919394065198700227716505585401171547214638289419154749954112 878 33673321052945259890615249790264556708109817264594607362705268180043177081717770749810254417186149600729430234666751714365794608066610035910493034559508805006990166082858573181574228203748697734629711886796684738196905469954952688888 879 61934893416756386830322275115919836028671529079820525118779129309257722814707833191832625375374194811987747397987372038854747605446978216426038350624884989846418281740818631469613848964122581025800402841019285678160242421780219853512 880 113916029147040764277279018347554123016503975866173428453367593302481443937835632799675398574900297325551631737202868166947393634763014634426633296196843003888289518780309561570582142366571506476935700128987517630995437310889922496512 881 209524243616742410998216543253738515753285322210588560934851990791782343834261236741318278367460641738268809369856991920167935848276602886763164681381236798741697966603986766221770219534442785237365814856803488047352585202625095038912 882 385375166180539562105817836717212474798460827156582514506998713403521510586804702732826302317735133875808188505047232125970077088486595737615836328202964792476405767125114959261966210865136872740101917826810291356508264935295237388936 883 708815438944322737381313398318505113568250125233344503895218297497785298358901572273819979260096072939628629612107092213085406571526213258805634305781044595106393252509411287054318572766151164454403432812601297034856287448810254924360 884 1303714848741604710485347778289456104119996274600515579337069001693089152779967511747964559945291848553705627487011316259223419508289411883184635315365246186324496986238513012538055003165730822431871165496215076438717137586730587352208 885 2397905453866467009972479013325173692486707226990442597739286012594395961725673786754610841523123055369142445604165640598278903168302220879606105949349255573907296005873039258854339786797018859626376516135626664830081689970836079665504 886 4410435741552394457839140189933134910174953626824302680971573311785270412864542870776395380728510976862476702703284049070587729248117846021596375570495546355338186244620963558446713362728900846512651114444443038303655115006376921942072 887 8112056044160466178296966981547764706781657128415260858047928326072755527370184169278970782196925880785324775794461005928090051924709478784387116835210048115569979236732515829839108152691650528570898796076284779572453942563943588959784 888 14920397239579327646108586184806073309443317982230006136758787650452421901960400826809977004448559913016943924101910695596956684341129545685589598355054850044815461487226518647140161302217570234709926426656354482706190747541156590567360 889 27442889025292188282244693356286972926399928737469569675778289288310447842195127866865343167373996770664745402599655750595634465513956870491573090760760444515723626968579998035425982817638121609793476337177082300582299805111477101469216 890 50475342309031982106650246522640810942624903848114836670585005264835625271525712862954290954019482564467014102496027452120681201779795894961549805951025342676109067692539032512405252272547342373074301559909721562860944495216577280996360 891 92838628573903498035003526063733857178468150567814412483122082203598495015681241556629611125842039248148703429197593898313272351634882311138712495066840637236648156148345549194971396392403034217577704323743158346149435047869210973032936 892 170756859908227668423898465942661641047492983153398818829485376756744568129402082286449245247235518583280462934293277101029588018928635076591835391778626424428480850809464579742802631482588498200445482220829962209592679348197265355498512 893 314070830791163148565552238529036309168586037569328067983192464225178688416609036706033147327097040395896180465986898451463541572343313282692097692796492404341238074650349161450179280147538874791097488104482842118603058891283053609527808 894 577666319273294315024454230535431807394547171290541299295799923185521751561692360549112003700174598227325346829477769450806401942906830670422645579641959466006367081608159290387953308022530407209120674649055962674345173287349529938059256 895 1062494009972685132013904935007129757610626192013268186108477764167445008107703479541594396274507157206501990229757945003299531534178779029706578664217078294776086007067973031580935219652657780200663644974368767002540911526829848903085576 896 1954231160037142595603911404071597874173759400873137553387470151578145448086004876796739547301778795829723517525222612905569475049428922982821321936655530165123691163326481483419067807822727062200881807727907571795489143705462432450672640 897 3594391489283122042642270569614159439178932764176947038791747838931112207755400716887445947276460551263550854584458327359675408526514532682950546180514567925906144252002613805387956335497915249610666127351332301472375228519641811291817472 898 6611116659292949770260086908692887070963318357063352778287695754676702663949109073225779890852746504299776362339438885268544415110122234695478446781387176385805921422397068320387959362973300092012211580053608640270405283751934092645575688 899 12159739308613214408506268882378644384316010522113437370466913745185960319790514666909965385430985851393050734449119825533789298686065690361250314898557274476835756837726163609194983506293942403823759515132848513538269655977038336388065800 900 22365247457189286221408626360685690894458261643353737187546357338793775191495024457023191223560192906956377951373017038162009122322702457739679307860459018788547822512125845734970899204765157745446637222537789455281050168248614240325458960 901 41136103425095450400174982151757222349737590522530527336300966838656438175234648197158936499843925262649205048161575748964342836118890382796408069540403469651189500772249077664553842074032400241282608317724246609089725107977586669359100448 902 75661090190897951030089877394821557628511862687997701894314237922636173686520187321092093108835104020998633733983712612660141257127658530897337692299419762916573080122101087008719724785091500390553005055394884577909044932203239246072625208 903 139162441073182687651673485907264470872707714853881966418161562100086387053249859975274220832239222190604216733518305399786493215569251371433425069700282251356310403406476010408244466063889058377282250595656920642279820208429440155757184616 904 255959634689176089081938345453843250850957168064410195648776766861378998915004695493525250440918251474252055515663593761410977308815800285127170831540105483924072984300826175081518032923012959009117863968776051829278590248610266071188910272 905 470783165953256727763701708755929279352176745606289863961252566884101559654774742789891564381992577685854905983165611773857611781512710187457933593539807498196956467829403272498482223771993517776953119619827857049467455389242945473018720096 906 865905241715615504497313540117037001075841628524582026028190895845566945623029298258691035655150051350711178232347510935055082305897761844018529494780195233477339855536705457988244722758895535163353234184260829521025865846282651699964814984 907 1592648042358048321342953594326809531278975542195282085638220229591047504192808736542107850478060880510818139731176716470323671396226272316603633919860108215598369307666934905568244979453902011949424217772864738399771911484135863244172445352 908 2929336450026920553603968843199775811706993916326153975627663692320716009470612777590690450515203509547384223946689839179236365483636744348080097008180110947272665631033043636054971925984791064889730571576953424970265232719661460417155980432 909 5387889734100584379444235977643622344061811087046018087294074817757330459286450812391489336648414441408913541910214066584615119185760778508702260422820414396348374794236683999611461628197588612002508023534078992891063010050079975361293240768 910 9909874226485553254391158415170207687047780545567454148559958739669093972949872326524287637641678831467115905588080622234175156065623795173385991350860633559219409732936662541234678533636281688841662812883897156261100154253877299022621666552 911 18227100410613058187439363236013605842816585548939626211481697249747140441706935916506467424805296782423413671444984527998026640735021318030168348781861158902840450158206390176901112087818661365733901407994929574122428397023618734801070887752 912 33524864371199195821274757628827435873926177181553098447335730807173564873943259055422244399095390055299443118943279216816816915986405891712256600555542206858408234685379736717747252249652531666578072244412905723274591561327576009184985795072 913 61661839008297807263105279280011249403790543276060178807377386796589799288600067298452999461542365669189972695976344367049018712787051004915810940688263999320468094576522789435883042871107474721153636465291732453658120112605072043008678349376 914 113413803790110061271819400144852291120533306006552903466194814853510504604250262270381711285443052506912829486364608111863862269508478214658235890025667365081716779420108916330531407208578667753465610117699567751055140070956266786994735032200 915 208600507169607064356199437053690976398250026464166180720907932457273868766793588624256955146080808231402245301284231695729697898281935111286303431269473571260593108682011442484161702329338674141197318827404205927987851744888914839188399176648 916 383676149968014932891124116478554516922573875746779262994480134107374172659643918193091665893066226407505047483625184174642578880577464330860350261983404935662777982678643148250576152409024816615816565410395506132701111928450253669191812558224 917 705690460927732058519142953677097784441357208217498347181582881418158546030687769087730332324590087145820122271274023982236139048367877656804889583278545872005087870780763507065269261946942158510479494355499279811744103744295435295374946767072 918 1297967118065354055766466507209343277762181110428443790896970947982806587457125275905078953363737121784727415056183439852608415827227277098951543276531424378928458962141418097800007116685305649267493378593298991872433067417634603803755158501944 919 2387333728961101047176733577364995579126112194392721401073033963508339306147456963185900951581393435338052584811082648009487133756172619086616783121793375186596324815600824753115852531041272624393789438359193777816878283090380292768321917827240 920 4390991307954187161462343038251436641329650513038663539151587792909304439635270008178710237269720644268600122138540111844331688631767773842373215981603345437529871648523006357981128909673520432171762311307992049501055454252310331867452023096256 921 8076292154980642264405543122825775498217943817859828731121592704400450333239852247269690142214851201391380122005806199706427238215167670027941542379928145003054655426265249208896988557400098705833045128260484819190366804760325228439529099425440 922 14854617191895930473044619738442207718673706525291213671346214460818094079022579218634301331065965280998032828955428959560246060603108062956931541483324865627180851890389080319993969998114891762398596877927670646508300542103015853075303040348936 923 27321900654830759898912505899519419858221300856189705941619394958127848851897701474082701710550537126658013073099775271111004987450043506827246299844856356067765378965177335886872087465188510900403404317496147515199722801115651413382284162870632 924 50252810001707332636362668760787403075112951199340748344087202123346393264160132939986693183831353609047426024061010430377678286268319239812119383708109366698000886281831665415763046020703501368635046323684302980898390147978992494897116302645008 925 92429327848434023008319794398749030652007958580821667957052811542292336195080413632703696225447856016703471926116214661048929334321470809596297225036290588392947117137398081622629103484006904031437047519108121142606413491197659761354703505864576 926 170004038504972115543594969059055853585342210636352122242759408623766578311138248046773091119829746752408911023277000362537612608039833556235662908589256311158713382384407082925264236969898916300475498160288571638704526440292303669634103971380216 927 312686176355113471188277432218592287312463120416514538543899422289405307770378794619463480529108956378159808973454225453964220228629623605644079517333656266249661385803636829963656386474609321700547592003080995762209330079468955925885923779889800 928 575119542708519609740192195676397171549813289633688328743711642455464222276597456298940267874386559147272191922847440477550762170990927971476039650959203165801321885325441994511549726928515142032460137682477688543520270010958919356874731257134592 929 1057809757568605196472064596954045312447618620686554989530370473368636108358114498965176839523325262277840911919578666294052595007660385133355782076882115743209696653513485907400470350373023380033483227845847255944434126530720178952394759008404608 930 1945615476632238277400534224849034771309895030736757856817981538113505638405090749883580587926820777803272912815880332225567577407280936710475901245174975175260679924642564731875676463776147843766490957531405940250163726621148054235155414045429000 931 3578544776909363083612791017479477255307326941057001175092063653937605969039802705147697695324532599228386016658306438997170934585932249815307722973016294084271698463481492633787696541077686365832434323059730884738118123162827152544424904310968200 932 6581970011110206557485389839282557339064840592480314021440415665419747715803007953996455122774678639309499841393765437516791107000873571659139406295073385002742075041637543273063843355226857589632408508436984080932715976314695385731975077364801808 933 12106130264651807918498715081611069365682062564274073053350460857470859323247901409027733406026032016341158770867952208739529618994086758184923030513264654262274453429761600638727216360080691799231333789028120905920997826098670592511555395721199008 934 22266645052671377559596895938373103960054230097811388249882940176828213008090712068171886224125243254879044628920024085253491660580892579659370159781354333349288226934880636545578756256385235754696176620524835871591831925576193130787955377396969016 935 40954745328433392035581000859266730664801133254565775324673816699718820047141621431196074752925953910529703241181741731509812386575852909503432596589692372614304755406279780457369815971692785143559918917989940858445545727989559109031485850482969832 936 75327520645756577513676611879250903990537425916651236627907217734017892378480234908395694383077229181749906640969718025502833666150832247347725786884311360225867435770922017641675788588158712697487429327542897635958375479664422832330996623601137856 937 138548911026861347108854508676890738615392789269028400202463974610564925433712568407763655360128426347158654511071483842266137713307577736510528543255358066189460418112082434644624360816236733595743524866057674365995753133230175072150437851481076704 938 254831177001051316658112121415408373270731348440245412155045009044301637859334424747355424496131609439438264393222943599278783766034262893361686926729361799029632609289284232743669965376088231436790873111590512860399674340884157013512920325565184392 939 468707608673669241280643241971550015876661563625925048985416201388884455671527228063514774239337264968346825545264145467047755145492672877219941256869031225444960463172288685029970114780483677730021827305191084862353802953778754917994354800647398952 940 862087696701581905047609872063849127762785701335198861342925185043751018964574221218633854095597300754943744449558572908592676624834513507092156726853751090664053490573655352418264440972808642762556225282839272088749230427893087003657712977693660048 941 1585626482376302462986365235450807516910178613401369322483386395476937112495435874029504052831066175162728834388045661974919215536361449277673784910452144115138646563035228270191904521129380551929368925699620869811502707722555998935164988103906243392 942 2916421787751553609314618349486206660549625878362493232811727781909572587131537323311652681166000740886019404382868380350559647306688635661985882894174926431247660516781172307640139076882672872421946978287651226762605741104227840856817055882247302392 943 5364135966829437977348593457000863305222590193099061416638039362430260718591547418559790588092664216803691983220472615234071539467884598446751824531480821637050360570390055930250308038984862067113872129270111368662857679254676926795639756963847205832 944 9866184236957294049649577041937877482682394684862923971933153539816770418218520615900947322089731132852440221991386657559550402310934683386411492336107892183436667650206456508082351636996915491465188033257383465236966128081460766587621800950000751616 945 18146741991538285636312788848424947448454610756324478621382920684156603723941605357772390591348396090542151609594727653144181589085507917495149199761763640251734688737377684745972798752864450431001007140815146060662429548440365534240078613796095259840 946 33377062195325017663310959347363688236359595634286464009954113586403634860751673392233128501530791440198283814806586925937803530864327199328312516629352354072221716957974197184305458428846227989580067303342640894562253355776503227623340171709943217288 947 61389988423820597349273325237726513167496601075473866603270187810377009002911799365906466414968918663592875646392701236641535522260769800209873208727223886507393073345558338438360608818707593912046262477415170420461649032298329528451040586456039228744 948 112913792610683900648897073433515148852310807466084809234607222080937247587605078115911985507848106194333311070794015815723520642210604917033334925118339880831349479040910220368638866000418272332627336921572957375686331936515198290314459371962077705872 949 207680843229829515661481358018605350256167004175845139847831523477717891451268550874051580424347816298124470531993303978302859695335701916571520650474916121410964269344442755991304933247972094234253666702330768690710234324590031046388840130128060151904 950 381984624264334013659651756689847012275974412717403815685708933369032148041785428355870032347164841156050657249180021030667915859807076633814728784320479888749706821730911314798304408067097960478927266101318896486858215293403558865154340088546177086520 951 702579260104847429970030188141967511384452224359333764768147678927687287080659057345833598279360763648508438851967340824694296197353383467419584359913735890992020570116264291158248207315488327045808269725222622553254781554508788201857639590636314944296 952 1292244727599010959291163302850419873916593641252582720301688135774437326573713036575755211050873421102683566633140665833665071752496162017805833794709131901152691661191618361947857548630558381758989202528872287730823231172502378113400819809310552182720 953 2376808611968192402920845247682234397577020278329320300755544748071156761696157522277458841677399025907242662734288027689027283809656622119040146938943347680894419053038793967904410164013144669283724738355413806770936228020414725180412799488493044213536 954 4371632599672050792182038738674621782878066143941236785825380562773281375350529616199047651007633210658434668219396034347386651759506167604265565093566215473039131284346676621010515919959191378088522210609508717055014240747425891495671258888439911340552 955 8040685939239254154394047289207276054371680063523139806882613446618875463620400175052261703735905657668360897586824727870079007321658951741111545827218695055086241998577088950862783632602894429131236151493794811556773699940342994789484878186243507736808 956 14789127150879497349496931275564132234826766485793696893463538757463313600667087313528768196420937894234038228540508789906492942890821741464417257859728258209019792335962559539777709716575230476503483100458717335382724168708183611465568936563176463290896 957 27201445689790802296073017303446030072076512693258073486171532766855470439638017104780077551164476762560833794346729552123958601971986860809794368780513168737145165618886325111651009269137316283723241462562020863994512109395952497750725073637859882368256 958 50031258779909553799963995868217438361274959242574910186517684970937659503925504593361107451321320314463232920474063069900530552184467554015323172467460122001251199953425973602291502618315441189357960714514533010934009978044479104005778888387279853395960 959 92021831620579853445533944447227600668178238421626680566152756495256443544230609011669953198906734971258104943361301411930982097047276156289534799107701548947416157908274858253720221604027987949584685277535271210311246256148615213222072898588316199055112 960 169254536090280209541570957618891069101529710357459664238841974233049573487794130709811138201392532048282171658182094033955471251203730571114652340355674839685812523480587156967662733491480745422665887454611825085239768343589046814978576860613455934819328 961 311307626490769616787068897934336108130982908021661254991512415699243676535950244314842198851620587334003509522017458515786983900435474281419510311930836510634479881342287988823674457713824174561608533446661629306485024577782141132206428647589051987270400 962 572583994201629679774173800000454777900690856800747599796507146427549693567974984036323290251919854353543786123560853961673437248686481008823697451394212899267708562731150004045057412809332907933859106178808725602036039177519803160407078406790824121144840 963 1053146156782679506102813655553681955133203475179868519026861536359842943591719359060976627304932973735829467303760406511415892400325685861357860103680724249588000967554025149836394604014637827918133527080082179993760832098890991107592083914993332043234568 964 1937037777475078802664056353488472841164877240002277373814881098486636313695644587412142116408473415423376762949338718988876313549447641151601067867005773659490189411627463142705126474537794910413601166705552534902281895854192935400205590969373208151649808 965 3562767928459387988541043809042609574198771571982893492638249781274028950855338930509442033965326243512750016376659979461965643198459808021782625422080710808345898941912638296586578491361765646265593799964443440498078767130603729668204753291157364316029216 966 6552951862717146297307913818084764370496852287165039385479992416120508208142702876982560777678732632671956246629759104962257849148233135034741553392767208717424089321094126589128099569914198384597328493750078155394121495083687656176002428175523904510913592 967 12052757568651613088513013980615846785860501099150210251933123295881173472693686394904144928052532291608083025955757803413099805896140584208125246681853693185260177674634228028419804535813758941276523460420074130794482158068484321244412772436054476978592616 968 22168477359828147374361971607743220730556124958298143130051365493275710631691728202396147739696591167792789288962176887837323298242833527264649425496701612711030165937640992914134482597089722972139445754134595726686682420282775707088619953902735745805535424 969 40774186791196906760182899406443831886913478344613392767464481205277392312528117474282853445427856092072828561547693796212680953287207246507516225571322514613714432933369347531682386702817680298013297708304748012875286073434947684509035154514314127295041632 970 74995421719676667223057884994802899403330104402061746149448969994434276416913532071583146113176979551473700876465628487463104057426181357980290897749877820510004776545644568474236673835721162211429266922859417870356450651786207712842067880853104350079169672 971 137938085870701721357602756008989952020799707704973282046964816692987379361133377748262147298301426811339318726975499171513108308956222131752456548817901947834749375416654908920053543135628565481582010385298761609918419145503931104439722989270154223179746728 972 253707694381575295340843540410236683311043290451648420963878267892699048090575027294128146856906262454885848164988821455188893319669610736240263672139102282958468584895668824925972603674167407991024575016462927493150155870725086501790826024637572700553958032 973 466641201971953683921504181414029534735173102558683449160292054580120703868621937113973440268384668817698867768429949114165105686052014225973011118706882051303222736857968302320262820645517135684035852324621106973425025668015225319072616894760831273812874432 974 858286982224230700619950477833256170067016100715305152171135139165807131320330342156363734423592358083924034660394269740867107314677847093965731339663886282096440697170292036166288967455313109156642437726382796076493600684244242925303165908668558197546579192 975 1578635878577759679882298199657522388113232493725637022295305461638626883279527306564465321548883289356508750593813040310221106320399472056179006130509870616358132018923929163412524391774997652831702865067466830543068782222984554746166608828066962171913411656 976 2903564062773944064423752858904808092915421696999625623626732655384554718468479585834802496240860316258131653022637259165253319321129333376117748588880638949757795452952189501899076179875827897672381155118470733592987408575244022990542391631496351643272865280 977 5340486923575934444926001536395586651095670291440567798093173256188988733068337234555631552213335963698564438276844569216341532956206652526262486059054395848212368169046410701477889539106138659660726457912320360212549791482472820662012166368231872012732856128 978 9822686864927638189232052594957917132124324482165830444015211373212170334816344126954899370003079569313204841893294868691815958597735457958559240778444905414328295640922529366789490110756964210164810478098257924348605982280701398398721166827795185827919133064 979 18066737851277516698581806990258311876135416470606023865735117284785713786353160947345333418457275849269900933192776697073410810875071443860939475426379940212298459262921129570166455829738930767497918091129049018154143182338418242051275724827523409483924854472 980 33229911639781089332739861121611815659355411244212422107843501914186872854237842308855864340673691382281670213362916134981568302429013554345761202263879241474839123072890069638433835479602033637323455027139627302715298956101592461112009058023550467324576843664 981 61119336355986244220553720706828044667615152196984276417593830572184756975407347383156097129134046800864775988448987700746795071901820456165259918468704087101465877976733728575389781420097928614986183596366934245218048120720712101562005949678869062636420831200 982 112415985847044850251875388818698172203105979911802722391172449771157343615998350639357294888265014032416347135004680532801774185205905454371960596158963268788603460312544927783990072729438893019807556714635610566087490259160722804725290732529942939444922529336 983 206765233842812183805168970647138032530076543352999420916609782257528973445643540331369256358072752215562793336816584368530137559536739464882981716891546597364908461362168725997813689629138855272117195338142172114020837335983027367399305740232362469405920204200 984 380300556045843278277598080172664249400797675461786419725376062600871074037049238353882648375471813048843916460270252602078706816644465375420202231519213953254977799651447382357193543778675676906910935649144716925326375715864462273686602422441174471487263564736 985 699481775735700312334642439638500454133980198726588563033158294629557391098691129324609199621809579296823056932091517503410618561387110294675144544569723819408489721326161036138997306137253425198835687701922499605434703311008212445811198895203479880338106298272 986 1286547565624355774417409490458302736064854417541374403675144139487957438581383908009861104355354144561229766729178354474019462937568315134978328492980484370028375982339777144494004539545067957377863818689209388644781916362855702086897107057877016821231290067208 987 2366329897405899365029650010269467439599632291729749386433678496718385903717124275688352952352635536906896740121540124579508788315599890805073675269069422142691843503317385562990195389460997059483610442040276605175542995389728376806394908375521671173056659930216 988 4352359238765955451781701940366270629798466907997712353141980930835900733397199313022823256329799260764949563782809996556938869814555316234727148306619630332128709206983323743623197235143318442060309948431408493425759615063592291339103214328602167874626056295696 989 8005236701796210591228761441094040805462953617268836143250803567042244075695707496721037313037788942233076070633528475610467121067723522174779152068669536844848928692640486451107397164149383458921784209160894487246084526816176370232395229762000855868914006293120 990 14723925837968065408040113391729778874861052816996297882826462994596530712810031085432213521720223739904922374537878596746914779197878729214579975644358589319669481402941195757720789788753698960465704599632579585847387137269497038377893352466124694916596722519032 991 27081521778530231451050576773190090310122473342262846379219247492474675521902937895176074091087811942902948008954217068914320770080157567624086276019647756496647119302565005952451384188046400861447798757224882566519231279149265699949391796556727718660136785107848 992 49810684318294507450319451606013909990446479776527980405296514054113450310408676477329324925845824625040946454125624141271702670345759819013445403732675882661165529398146688161279571140949483280835287566018356639612702943234939108559680378784853269445647513920000 993 91616131934792804309410141770933779175430005935787124667342224541184656545121645457937612538653860307848816837617719806932938219623796115852111655396682228477482130103652889871451745117749583102748790922875818791979321359653701846886965527807705683022381021546880 994 168508338031617543210780170150137779475998959054577951451857986087772782377433259830443011555587496875792711300697561017118961660049713502489643335149005867635294778804364583985182700446745467245031877246119057998111255582037906655396037703149286671128165320574728 995 309935154284704854970509763527085468641875444766893056524496724683070889232963581765709949020087181808682474592440904965323602550019269437355200394278363978773942438306164162017914016705444533628615955735013233429703279884926547610842683609741845623596193856041608 996 570059624251115202490700075448157027293304409757258132643696935312028328155518487054090573114328538992324002730756185789375502429692779055696955384824052074886719347214181635874548462269939583976396623904008110219793856826618156113125686840698837977746740198163216 997 1048503116567437600671990009125380275411178813578729140620051646082871999765915328650243533690003217676799188623894651771818066639761761995541799114251421921295956564324710381877645179422129584850044456885140401647608392293582610379364408153589970272471099374779552 998 1928497895103257658133199848100622771346358668102880329788245306077971217154397397470044055824418938477805665947091742526517171619473810488593954893353837974956618349845056179770107658397513702455057036524161745297105529005127314103332778604030653873814033428984376 999 3547060635921810461295889932674160074050841891438867603051993887472871545075831213174378162628750695146928857301742580087710740688928351539832709392429311971139294261383948197522301300089582871281498117313310257164507778125328080595822873598319462124031873001927144 1000 6524061647592505720101079789900163120808379373120477073460290839633714761996143939294665752143172851301533711872728974386045978948163924023968463400034571867391869175553714759170054137909226158586599610722612404109221699424038005078520060355940086270317005805691072