0 1 1 1 2 2 3 5 4 12 5 24 6 46 7 87 8 162 9 300 10 554 11 1021 12 1880 13 3460 14 6366 15 11711 16 21542 17 39624 18 72882 19 134053 20 246564 21 453504 22 834126 23 1534199 24 2821834 25 5190164 26 9546202 27 17558205 28 32294576 29 59398988 30 109251774 31 200945343 32 369596110 33 679793232 34 1250334690 35 2299724037 36 4229851964 37 7779910696 38 14309486702 39 26319249367 40 48408646770 41 89037382844 42 163765278986 43 301211308605 44 554013970440 45 1018990558036 46 1874215837086 47 3447220365567 48 6340426760694 49 11661862963352 50 21449510089618 51 39451799813669 52 72563172866644 53 133464482769936 54 245479455450254 55 451507111086839 56 830451049307034 57 1527437615844132 58 2809395776238010 59 5167284441389181 60 9504117833471328 61 17480798051098524 62 32152200325959038 63 59137116210528895 64 108770114587586462 65 200059431124074400 66 367966661922189762 67 676796207633850629 68 1244822300680114796 69 2289585170236155192 70 4211203678550120622 71 7745611149466390615 72 14246399998252666434 73 26203214826269177676 74 48195225973988234730 75 88644840798510078845 76 163043281598767491256 77 299883348371265804836 78 551571470768543374942 79 1014498100738576671039 80 1865952919878385850822 81 3432022491385505896808 82 6312473512002468418674 83 11610448923266360166309 84 21354944926654334481796 85 39277867361923163066784 86 72243261211843857714894 87 132876073500421355263479 88 244397202074188376045162 89 449516536786453589023540 90 826789812361063320332186 91 1520703551221705285400893 92 2797009900369222194756624 93 5144503263951990800489708 94 9462216715542918280647230 95 17403729879864131275893567 96 32010449859359040357030510 97 58876396454766089913571312 98 108290576193989261546495394 99 199177422508114391817097221 100 366344395156869743277163932 101 673812393858973396640756552 102 1239334211523957531735017710 103 2279491000539800671652938199 104 4192637605922731600028712466 105 7711462817986489803416668380 106 14183591424449022075098319050 107 26087691848358243478543699901 108 47982746090793755357058687336 109 88254029363601020910700706292 110 162324467302753019746303093534 111 298561242757147796014062487167 112 549139739423501836671066286998 113 1010025449483402652431431867704 114 1857726431664052285116560641874 115 3416891620570956774219058796581 116 6284643501718411711767051306164 117 11559261553953420771102670744624 118 21260796676242789257088780847374 119 39104701731914621739958502898167 120 71924759962110831768149954490170 121 132290258370268242765197238235716 122 243319720064293696273305695624058 123 447534738396672770806652888349949 124 823144716831234709845155822209728 125 1513999175292201176925114406183740 126 2784678630520108657576923116743422 127 5121822522643544544347193345136895 128 9420500328455854378849230868064062 129 17327001481619507580773347329944384 130 31869324332718906503969771543145346 131 58616826142794268463592349741153797 132 107813151957132682548335468614243532 133 198299302432645857515897589898542680 134 364729280532572808527825408253940014 135 670841734922351348592058466766726231 136 1233870317887570014635781464919208930 137 2269441333342494171755665339939875180 138 4174153386152415534983505271625810346 139 7677465037382479721374952076484894461 140 14121059756877389428114122688050579992 141 25972678180412284684472580036161284804 142 47771202974672153833961654800696759262 143 87864940911961827946548357524908624063 144 161608822067046266464982592361766668134 145 297244965953680248245492604687372051464 146 546718728932688342657023554574047343666 147 1005572516953414857367498751623186063269 148 1849536211839783448270014910884605458404 149 3401827457725886648294537217081838865344 150 6256936186519084953932050879589630387022 151 11508299856084755050496603007556074710775 152 21167063500329726652723191104227543963146 153 38932299542933566657151844991373249060948 154 71607662899348048360371639103156867734874 155 131707025942611341670246675198757660758973 156 242246988384892956687770159293287777554800 157 445561677226852346718388473595202306048652 158 819515691554356645076405308087247744362430 159 1507324357166101948482563940975737827965887 160 2772401725947310940277357722658187878376974 161 5099241774667769533836326971721173450705296 162 9378967857781182422596248635355099157048162 163 17250611358396262896709933329734460486130437 164 31728820990845214853142508936810733093883900 165 58358400207022660172448690901900292737062504 166 107337832556264137922301133168445486317076846 167 197425053754132012947892333007156512148023255 168 363121286517418811042642157077502291202162610 169 667884172827814961912835623253104289667262716 170 1228430513099365785903370113337763093017448586 171 2259435972444599558858847893668369673886873917 172 4155750658371780306675053630259237056571585224 173 7643617143915745651437271637265369823475907732 174 14058803774732125516971173161192976553934366878 175 25858171577019651475083498428717583433981859839 176 47560592495667522643491943227175929811392134454 177 87477567847419299635546614817086489799308361176 178 160896331920106473754122056472980003044682355474 179 295934492263193296033160614517242422655382851109 180 544308392030719069422829285807308915499373567764 181 1001139216214018839210111956797531341199438774352 182 1841382100507931204666101857122082679354195193230 183 3386829708752669113299043099726922936053007535351 184 6229351025474619157175256913646536956606641502938 185 11457562834735219475140401870495542572013844231524 186 21073743568962507745614701883869002464673493269818 187 38760657429172346377930360668011081993293979004285 188 71291963832870073598685464422375627029981316505632 189 131126364831004927722230526974255711487948788779740 190 241178986093047347698846352064642420511224084289662 191 443597314756922349019762343461273759029154189575039 192 815902665680974624440839222500171891028327062644446 193 1500678966530944321159447918026088070568705336509152 194 2760178946968841294620049483987533720626186588728642 195 5076760579180760240220336624513793682223218987882245 196 9337618492680545855999834026527415473418110913120044 197 17174558018830147390840220135028742876267516489730936 198 31588937090691453487060390786069952031908846390733230 199 58101113602202146733900444947626110381594473793584215 200 106864608711723747611801055868724805289770836674048386 201 196554659404617347832761891602420867703274156858365836 202 361520381718543242178463392418771783374639467325998442 203 664939649834884337623026339889917456367684460858412669 204 1223014690958044927634251623911110107445598085042776952 205 2249474722511472507435741356219799347187922013227188068 206 4137429063304401772693019320020826911001204559128377694 207 7609918476773919207763012300151736365634724657398342719 208 13996822262589793487891772976392362623823851229753908486 209 25744169802668114468347804596564925900459780446280628904 210 47350910542031827164002589873109024889918356333432880114 211 87091902607289735120242167446066313414201988009467417509 212 160186982951989676752592561915740264204580124789180926532 213 294629796101311239036837319234915602508700469132081224160 214 541908681660590650909672048596722180127482581930729568206 215 996725460713891566699101929747378046840763175851991718903 216 1833263938475793456645611297579015829476946226914802511274 217 3371898080850275674254385275923116056445191984697523798388 218 6201887480039960697599098503249509932762901387464318028570 219 11407049499366029828499095076751641818685039599076644338237 220 20980835060256266200352578855924267807893132971238486165200 221 38589772039662256726450772435925419559341073957779448532012 222 70977656599284552755302446368601329185919246528094579035454 223 130548263699203075682105797660451016553153453457112513732671 224 240115692338149885163859016464977765298413773942986541300142 225 441641612636637513601267260494030111037486473928193634068272 226 812305568673990474447232074619458892889053701328292689101090 227 1494062873648777873212358351578466769224953949199472864469509 228 2748010054959405861260857686691955773151494124455959187638876 229 5054378497282174208920448112889881435265501774983724741209480 230 9296451425890357943393664151160303977641949848639156793317870 231 17098839978131938013574969950742141186058945748078840722166231 232 31449669901304470165889082214792326598966397371701722256693586 233 57844961305326766122857716316694771762667292968419719772177692 234 106393471184763174302321768482229239547692636088200282751037514 235 195688102391394410591068567013716337909326326428321724779908797 236 359926534881484351016248051812640349219686255484941727303124008 237 662008108457641935909638387308585926676705218001463734834070324 238 1217622745730520697516955006134942613805717799914727186917103134 239 2239557389069646984442841445256168889702109273401132649054297471 240 4119188243257809617869434838699697430184532291317323570805470934 241 7576368378057977299829231290090808933692359364633183406776871544 242 13935114010385433902141507574046675253579000929351639626636639954 243 25630670631701220819840173702837181617455892585302146604218982437 244 47142153020144632021810912566974665804727252879286969637632493940 245 86707937662231286743792593843858522675762146393940755868488116336 246 159480761314077139585443680113670370097945291858529872110339592718 247 293330851996453058351047186524503558578434691131757597616460202999 248 539519550972761484680283460482032451352142129384228225595287912058 249 992331164283291682616774327120206380028522112374515695322087707780 250 1825181567252506225648104974126742389959098932890501518533835822842 251 3357032282508559392945162761728981221339763174649245439451211442685 252 6174545014044357301210042062975929991327384219914262653307134973312 253 11356758863805422919803309798831653602626246327454009611292182238844 254 20888336160358339613958514623536564815293393722017517704050528654846 255 38419640038208119834971866485344148409247024269385789968649845867007 256 70664735062371882368733690907712366827166664318857317283992556760702 257 129972711260938341817664072016593080051707082310260624956692931282560 258 239057086361518344021369629409649595288120770898503732209335333910274 259 439694532684828568207767392333955042166994517527621674450020821953541 260 808724330307285254046801093760197717506822370736386031616049087146380 261 1487475949353632166275938115503802354961937659162511438275405243010200 262 2735894812345745988530506601597955114635754547426519144341475152110126 263 5032095092006663408853245810861955187104514577325416614232929482266711 264 9255465853706041563659690527963712656702206783914447196849809877387042 265 17023455758058450961043442940423622958442475908666382955424214511763884 266 31311016703771155933556379279249290802249197269906246766506953871417642 267 57589938315535648458259512747636626417393879962487076918780978260568573 268 105924410777365255352859334967309540178085553141059706640712146643750104 269 194825365796672059744675226994195457397728630373453030326000078775736324 270 358339714889572963555794074709141623993208063476999813885493203680055006 271 659089491463610278653328636670646621569022246991512550852205429099541439 272 1212254572149855301953797938373983702959958940841965395063698711555332774 273 2229683778503038544162920649753771948522189251310477759801397344334929224 274 4101027842116504124770047224798402273051170439143955705717301484989803442 275 7542966192769397970886765812926157924533318631296398860582397540880065445 276 13873677813388940639819733687478332146106678321750832326101096370204798116 277 25517671848274842735476546725202892343691167392191186892400795396074667008 278 46934315854433181346183046225607382414331164345238418079084289307159530574 279 86325665516096964721479326638288606904129010059180437297586181073438995703 280 158777653218804988803138919589098881662151341796610042269071265776673193290 281 292037634589335134870801292452994870980611516201028897645741736157271719572 282 537140953324237088395419538680382359546891868056819377212399183007383908570 283 987956241132377212069359750722476112189654726054458317127212184941328821437 284 1817134829045949435335580581855853342717158110312306591985353104105984449584 285 3342232023502563735800359871258711814453704704423584286324964472054697179596 286 6147323093680890383205300203837041269360517540790349195437529761102010450622 287 11306689946229403554341240656951606426531380355526240073747847337262692079807 288 20796245063412857673346900732047359510345602600740173555510341570419399710030 289 38250258103323151610893441592836007206237500497056762824695718668784102240464 290 70353193112965412838581582981834973143114483453323176453953907576466194030306 291 129399696279701422122821925306718339859697586551120112834159967815669695980805 292 238003147495989986572296949881389320209049570501500052112809594060919992251580 293 437756036888656821533700458169942633211861640505943341400923469453055882262696 294 805158880664348230228819333358050293280608797558563506347893031329645570495086 295 1480918065048995038334816741409382246701520008566006899861626094843621445009367 296 2723832982602000090097336532937375173193990446630513747610442595626322897767154 297 5009909928315343358660972607704807713176119252755084153819961721799589913271612 298 9214660975966338487093125882051565133071629707951604801292030412269534256048138 299 16948403886883681935851435022693748019441739407337202702722434729695447067086909 300 31172974791165363781605533512450120865689488368043891657834426863764571236406664 301 57336039654015384204550094417195434018202857483332699161848892005729552559541716 302 105457418332064429922007062952339302903334085258713793522405753599189570863035294 303 193966432777245177908162690881984857787226431110090384342089072468683694658983679 304 356759890763324992034719848251519594708763373852136877026343718073602818081560694 305 656183741872634599864889602085843755399323890220941054890838544141476083603579672 306 1206910065413204769807772141219348207895313695183168316259271334683762596344124050 307 2219853698049164361707381591556711558003400959256246248176453596898841498029264421 308 4082947505335003731380043334861903521298038544660355619326563475724080177976968148 309 7509711268797372862895197067637963287196753199099770183762288407306684272350356624 310 13812512472181540955982621994056578366498192703016372051265305479929605948356589198 311 25405171246313917550257862396556445174992984446776497854354157362960370398683913975 312 46727394987292831369135681458250986828687930348892640089381751250196660619390859802 313 85945078705788289875376165848864010370179107498685509995001214093086636966431362980 314 158077644939395038794769709703671442373860022294354647938737122706243667984506136762 315 290750118632476160039281557010786439572727060141932798023120088049526965570328359549 316 534772842277659488709427432563321892316766189934972955956858424848857270521265859296 317 983600605849530687543478699277779774263353272371260401918715635604627904076100355612 318 1809123566759666336292187688851888106152846522448166155898694148503012140167694574462 319 3327497014886856512545093820692989772732965984754399513774268208956497314765060789375 320 6120221187496053536380760208822657653149165779573826071591677993064137359008855719454 321 11256841769142576385218041718367535532034978286776391741264640350523646813941611083296 322 20704559971525486434143895747883182957917110051104617326630586552544281487715527592130 323 38081622928164116355742697675073376143101254117454835139486904896132065660665994394885 324 70043024668832179175104635141324094633053342455335844207382131799199993962323133070316 325 128829207568521781964991228564280653734071706623895296673499623247876341110704655057336 326 236953855165518077495838561380678124510226303196685976020368659943208400733693782522542 327 435826087402872038635934425086282872877351352275917116901250414990284735806721570650199 328 801609150136911898096764215031241651121649362096498389595118698181369477651120008230082 329 1474389092705302014228537201498202648509227017569101482516737773114862614191535361402828 330 2711824330245085950961235841615727172508227731941516989013106886286516827649376940283114 331 4987822573087299863286537258145171472139104111607116861124963357582748919492032309916029 332 9174035996037687828476310301259101293156558861117735332654808016984128361332944611601976 333 16873682899370073642724083401019999937803890704666369182792878260853394108474353861801124 334 31035541468495061334486930960424272703099553677391221376572649635420271389299330783319134 335 57083260363902822805687324662703373934060003243175325892020335913257793859106629256722239 336 104992484731767957782898339024147646574963447625232916451385863809531459356880313901842502 337 193111286564165841923072594647275293212123004545799463719978849358209524605286273941883880 338 355187031659836622511658258334126313721146455414207706063385049080998777821273217100448626 339 653290802955770422217629192005549253508232907585240086234749762248739761783439804944175013 340 1201589121179772886652360044986950860441502367545247256018113660687948064209999295986507524 341 2210066955795379931381647495326626427670881730544695048316248472017686603814712318031131168 342 4064946879930923240251636732319126541620617005675182390569111894954374429808151418961813710 343 7476602956906076058285644272632703829733001103765124694903474027660009097832863032979452407 344 13751616792632379229918928500278456799024499839985002133788834394632070131455726769972397290 345 25293166629469378528456209505230287170378117949425309219261420317246453659096741221913663412 346 46521386379007833816660782278141447799135618893175436047953728739538532888385331024865513114 347 85566169801109591575035920283650191768538236682585747401003983451417056678937799016751573821 348 157380722809586803920152912067021926738051973525186492668219132508202043226419871263530750352 349 289468278989704229311849614628813566305725829100947676117176844699157632793743001305147837292 350 532415171600400624807038446979485684812316039308719916186399960658776732699100671585430161470 351 979264173399691658039040973675321177856093841934854084971795937866136408719263544154108749119 352 1801147623989796512157929035283620428974135710344521677275372743224070774212107217044686747886 353 3312826968989888795004008455938427291642545591588095678433568641748983915630471432784225658480 354 6093238766379376965200978464897368898472775143867471440680737322839191098561842193983021155490 355 11207213359359062272362915956119416619089456445800088796389678707812245788404420843811933561861 356 20613279094728328032567902876955212809204777181255655915503984672400420802596734470579180375836 357 37913731220466767270131797297971998326767008770923216152574400703051857689562997508374135093192 358 69734223674554157575062616131046627755061242397978960864468064083264524280564152822765249030894 359 128261233989749252877762316305973838891033028350157832932546449458716802772723884801718564499927 360 235909188884770177722956729734992464972861279519060009949588914245033184742851035132857948624018 361 433904646549073588175781662172012931618955550267196803746603427787014511796139072757341762154844 362 798075069423593018776500708212979235482849858136414646628738791490764499311713992691918275278794 363 1467888904857436784675239100119984632074666687922671460324931133522812195850704100582117986057661 364 2699868620830103391627521470504976799176472096326282910700273352800591206958557166031378023491304 365 4965832595111133195079261278837940666733988642385369017653943277814167902120975259305414284827764 366 9133590120798673371382021849462902097985127426634323388679147764137571304930236525918910294376734 367 16799291336739909958088804598805819563895588165345975317033364394752330414009768951255702602695807 368 30898714052649716524550087727106662328614704234365667723366455436704069621060980736480027181900310 369 56831595510188299854020914175375383990495419826345966429078967595593971340000986213654640078972856 370 104529600899577926336659806501287865883005712226057609469478787427050371375071735901390369863568978 371 192259910462415942715230808403769912202115836286769243621924210459348412336133702851525037124442149 372 353621106872182168905911529080433162075616968339172819520481965481992755051206424966570047066983988 373 650410618234176037957802143985490940160738516851999672611884963368391538762411863719485454054995120 374 1196291635568774149578944481469694014438471321477941735754291139309732706149751991537580538246421262 375 2200323360675132356442658154535618116674826806669114227886658068160116999963370280223636039368400375 376 4047025614478082543979404779990803071274036644999055636252834170838241244875534135480702031669816762 377 7443640610721989050001007415996115202387334773146111599893783378308090950988656407241918609284638404 378 13690989585875203950423070350522536390336198224814281464033275617306449195827560822946256680322855546 379 25181655811075275544403482546509454663997569642959448700179893166452781391691751365668877321277310717 380 46316286007672468544827560313028106256721102640919841764106952162067321538507968595857052610884804672 381 85188931404622948039654113210060097311054870508693571928320120945826552126027280784472186612484970940 382 156686873223370692128885156069597658231773542792572862392606966274346655056227000745998116544647086334 383 288192090635666108713366829592685861799549515942186276085034039382240528720762250126327355768016861951 384 530067895263659748881906098872343617342377929243452710405961126602413735903016531656797658925148919230 385 974946859122696549724158084534627137373700987978211848883602132259000919680005782529123131237812867520 386 1793206845022022407319431012999656616515628433163850835374597298243655184303784564312248145930978648706 387 3298221599408378705925495196406627371231707350385515394664160557105069839886806878498168936093940435461 388 6066375303553097662969084293940911125121036771527578078922359987607725943870597225339540213262731951692 389 11157803747983498776214010503347195112868372555076944308961117842956450968061188668149957295287651035864 390 20522400650944975145108589993694733609221116676990037782547638387669246751818592771987666444644323423022 391 37746579702481571584291684790982839847210526003594560170431116218233423663750378665477163953194706410583 392 69426784101410045505614285288024768569300015235661542261939872448859121383630160105614787693126680869474 393 127695764454836592235014560072702342025731657916246140214918627054761791799199131543079618090965710703084 394 234869128258728209324920530151709950442242199155502242647289615721854336846579670314171569737287097983146 395 431991676814974847065549375512437061037273872307409925124148115225475250029408961962865975521379489555709 396 794556569528539648625484465736849353505247729379158307986356358002091378675187763820117163349632298241944 397 1461417374602242705015954371400996364984763800842070475757794088949420965551176396097154708608298885780804 398 2687965620945757200706988212650282779527285402528638708868298562176987594255773121880137847479310673578462 399 4943939565076539554348427049788128498017296932749867492612449009128499938482137281797409719437241857601215 400 9093322560624539460071369633839407642529346136120576677238541660254908498289086799774702275524851416960486 401 16725227746646836215126784896277818920073928471399082878719289231560396031026997203452249842441403948140168 402 30762489872347915229546581579905355060620571540269527048570279900943804467798221285024361837403497222701874 403 56581040179619290904744736110022581623223846147789186604528110792759108997114305288251313955369752587802533 404 104068757798614042349418102586205755603918346159457796531817679925263309495939523776727925635214653758644580 405 191412287850581248483709420276133692287762763847516510184916070618966222960852050350003601427987903569148992 406 352062085828814581737872258972362029514904956154763493321261861336988641453905879414982841018572309915596110 407 647543131478009872570999781834701477406586066161737800037995611881218173910697453541714368081774867243389687 408 1191017505157405702792581461083197199209253786164017803544173543837173038325455383306700810528335080728134794 409 2190622722464230157101453501890260706130744808480519096903431017055379853690058716263398019628682257887120596 410 4029183359099645732465034744808159382746584660806274700485600172773771065926211553111813198238792205858645082 411 7410823586721281592359069707781617288086583255450811600933204733666323957941725652681912028395809544473900477 412 13630629668285157481925557954480037376963912724737605398322235923495474877557995922057123246263284008219666160 413 25070636614106084806749662407069814047797080640994691699741040829935569901425933127850848472897885758552211724 414 46112089869112523881034290069331468712847576621183108698996481487097368736925654702589883747556979311245778366 415 84813356151503766169709510430881320137608569986915405797059758240528413515909583752497855466718149078017656255 416 155996082634722374857493462907282602898253227249093206195797280557561352154261171582938587687173014147815646350 417 286921528655338664908237263407495391748709373857191720691853520285187134407096410038026326901448142537079080976 418 527730967441564805935440236745659314784571171093200332684710559083276900077267165373462770055339305762912383586 419 970648578731625845701170963060437309431533772199485259572361359926025386638624746994427684643960462447807110917 420 1785301074828529316544848463213592015964814317149877312948925439294489421122988322405916781600747910747798575484 421 3283680621001719968181459663019688640180919260442562905205997358303791707838880234773807236300047678958518069992 422 6039630274561875130427479089293717965577267349791925477727284157524306515600493304174151702544756052154123756398 423 11108611970392124415153787215526998621723000927384365695882206955122587644562361861353875720445551641860440401879 424 20431922865955719513762725967840405227481187537618854078815488470950685868001735400301834659290355372973082228274 425 37580165110909719059343992272661121814781455814795145252424979583597580028164590565829862082280663066987646386556 426 69120699947257562988260505456028525663985644279798365027122675009670853540728687827485572462016570081821169016714 427 127132787924123001561367223696530052706248287632212364358363143064219119436895013793617269203587588521781897631549 428 233833652982290283608971721425219700185015387726805874637910797657487553005788292186932703747884821670590713034824 429 430087140853670848158599450577778278555249319638816604023396615731377525983411993808035545413488980274193779683092 430 791053581760084133328938395699528031446512994997834843019670556453084198426095299788585518364961390466566390349470 431 1454974375596045265096509567702526010186777702363457321680977969841949277415295585783553767526335192411350883067391 432 2676115098209800246584047413979832320188540017000108768724045142026411001824802879380174831304785563152111053099958 433 4922143055565929645009495377381886361821830714361400933424693668321444477666193764952314117196082146030028326516824 434 9053232529371775156690052359064244692197148433724967023829716780189804756906292230116042716027202901593490262684178 435 16651490683147505048283595150425963374207519165086476725978455590537660236397288874448531664528070610775629642300965 436 30626866268085209849983142886872094428226498313172844683232866039048909470969774869516888497751355658399148231501972 437 56331589480604490054956790396362302494631165911984288433041038409776374464273355974081462878306629170768268136487120 438 103609946431837204953223528433660360297065183390243609842252360039362944171640419718046883040586055439943046010290062 439 190568402180526904858163461716894757219922847615400742958526264488188228106883550561645234416644040269110462378279159 440 350509938092968599866343780546917420011619196917628641233819662937327546742797326253773580335536724879821776525056346 441 644688286705332709677730770697472537528607227923272994034598287464878719021321296533465697792766820588875284913625572 442 1185766626978828214402238012961284714760149272456302378226944214890394493871002173348884512544947585737807523816961082 443 2180964851777129523946312564205674672300375697297204013495362165292600759635120796136123790673251131206504585255643005 444 4011419765461290448026281347864431924589132197676779385756904667647873972527444266018474001010965537533187393986229664 445 7378151244217248186374831925031391311649657167430285777479211047830869226033567235503482304229164254477499503058833756 446 13570535861455668158347425837101497908539165062404269176731477880771343958196132297658080095913380923217191482300706430 447 24960106871134206792748539109997321144777954427511334339967593596250087156757143799180036401153510715227878379345769855 448 45908793976807123137470796872130210364966776657345889294178282524852300340986843332341598801296055892922569364705310046 449 84439436709396998088566761819229029418283896147261492810877354001873731455940119429179715298362947531367639226351786336 450 155308337557338328018786097801356560928028627232118716445023230122976118953684106560701350500812514139518086970402866242 451 285656568243542449244823656492715800711279300036726098550078866649702150750611069322222664600471517563808295561459962629 452 525404342510277775352176516113301391057591823416106307805979450774552001160235295312103730399646979234694021758214615212 453 966369248311158552615786270407373752696899750684951122801081547547230270864530471195027745500931010938020404290077444088 454 1777430159064978777212786443013390944465770874137783529157139864971484422775376835829354140501049507736522721609752021934 455 3269203749886415105180749229534066088220262448238840959764200863293266694800142602336485616401627497909237147658044081239 456 6013003157262552435009321942954830785382933073061575611722422275811981388440049909360867502403608016583780273557873547266 457 11059637066213946317402857615502287818068966395438200100643763004076732506015569347526707259306285022229540142825669650444 458 20341843973362913857592928787991184691672161916738616672130386143181980589255761859224060378111520536722557564041587278954 459 37414484196839412610005108346448303295124061385238392384496571423070694483711381116111635139821413575535877980425130476669 460 68815965236416272785000894749941775804865189697415209157270720570329407578982712322862402777239219134487975687292387406072 461 126572293406618599252598931884381263791661412999392218213897678136582082651949855298198098295172153246746411231759105161700 462 232802742839874284647604934980771342891650664082045819755664970129982184714643948737172136212232785956770264899476623044446 463 428191001482909156685204761615094382488177266778853247126833368836893674945576516358232637284644158338004651818528115612223 464 787566037729402040585408628480246989171489343860291285096396017103457942312170320393602871792049097541521327949763843818374 465 1448559782052185481918218325076112714551317274721190351978894356070333801972390785489007645288926041836296244667768582475048 466 2664316821264496679188831715171454086210983885360334884202123742010685419230137622240843154365619297715822224436060541905650 467 4900442641046084201692458668727813789933790503941816521277414115184477163514698728123453671446594437093639797053592968199077 468 9013319244362766362799508708975380590696091664023341757458432213265496384717227135853304471101139776645758266157422092579780 469 16578078706673347243680799092874648466840866053325493162937970070460658967462063486217601296913353511455220287647075602684512 470 30491840592082197808172766470577842847470748221290651441673816398910632515693989350194359439461087725194618350858090663463374 471 56083238543118311414653074272427871905007705938639486362070218682636787867873279972265265207475581013295596904662588358727671 472 103153157841873856466506639835880363219319320213255630966682005152008079351029332808677225943850022249945435543167754624875562 473 189728236977074365689332480578886077971797774373185768770426040233555499734596602131136850590786690988435650798688433647066612 474 348964633362066533570492194687194313096124800525080886099178264068200366953499214912079341742112294251676683246518776630669850 475 641846028181014755726331315101960754287241895111522285836286309453763946039125149851893418276749007490057769588374964902612029 476 1180538898520155654986155990368041145355164470009788940705890613755519812727220966895109610609647992730170103633582175180348496 477 2171349560063236944282979500157196212738531165646392112641355187277484125719845331659082370628509294471904556468475916713630380 478 3993734486764407354995466805627198112380937530767703339183532110486767884486191448406085399514906294692132429690433056796590910 479 7345622945347799954264602296152435470474633166423884392530777911519771822933257746960277380753063581894207089792491148690569791 480 13510706992175444253543048601936829795594101862837979844355665209284023833139294527025445150896479171058244075951400122200791086 481 24850064424287651562803117703716463378449672560029567576069975231290563540558743722391807931164449047644583595434324327687951792 482 45706394361810895770610768601805728644518407589291431812956418352094359196631295996377530462813991800597034761178215598579312674 483 84067165778273991586956934907459021818562182012158979233382058792668946570329334245794783544874920019299862432563940048468055557 484 154623624564372538920370821212981213841530262161479978622408452376053869307519373964564121938853360867541480789176479974735320028 485 284397184704457426277938524722245964304610851762930389668746929520817175074480004206736435946542272687438377982918635621782688264 486 523087975047103956785266280842686199964703295936569347524537440689539990952328712417095341430270553574279721204659055644986063854 487 962108784315933921983575626777913378110844409860979715815692822586411035334328090588395899315666187129259579976754171241504072151 488 1769593944067495305046780432342845542380158557560479453008977192796768201361136807212227676692479013390977679164331862508272824274 489 3254790703430533183815622339963445120455706263358028516349207456072719227647793610217718917438415754094516980345745089394762960284 490 5986493431813962410845978399084204040946709230779487685173877471455898464343258508018342493446560954614754239486831123144539856714 491 11010878079311990899708381171390494703782574051697995654532062120325385893352188925448289087577455722100248898996908075047575641277 492 20252162214556486494369981910438143865184989545835511856055147047854003585343241043684350498462432430809520118829484287586878458280 493 37249533725682439804924341480912842609914272828312995195761086639635287943038688477150982079486449107524523257313223485778993956276 494 68512574019550917199002704562741481178881836425846502706348295807814677421734118446283621665526337260434292275139615848413448055838 495 126014269959789843498297027954092467653981098799995009758164529495303968950116047967118954243475218798768335651282323621779320470399 496 231776377705023200502224073997746791442777208054154507660273911942753934314888854890553557988488005166727151183735162955971762482518 497 426303221684363961199523806514580740275640143279996020124786737245872580686739021303956133897489561225929779110157102426164531008760 498 784093869349177005200044908466419999372398450134145537543225178683930483951743924161628646129452785191425265945174589003915613961682 499 1442173468738564166901792788978747531090815801468296065328285827872556998953371800356138338015430351584082196239066854386051907452965 500 2652570559772105133301361503959748270738854394882437622996297743802360063591854745821723118042372698001437241294398545816132052423412 501 4878837897859846305403199201404915801202068646484879225867808750358847546496970470339490102187255834776944703478639989206099573838064 502 8973581926370515605606353494343411603031738842835612914192392322033764609042197016517351558245058884362464141012105389408283533714446 503 16504990384002467044310914199708075674972661884202929763056498816194972219131022232678564778474687417140846085785143924430515159975927 504 30357410208232828955320466895456403079206469373523421903116699888587584374670189719535406438907002136280254930275889303044898267528442 505 55835982518605811605237734589507890357210870100561964580365591026816321202843408968731322775626748437783565157073138616883696961218820 506 102698383110841107604869115684672369111390001358288316246538789731598877796644620920945293993008437991204666173134171844359110388723194 507 188891775837679748165427317169636662547807340832373702730021080647002783374158219609212023207542188565268486260483199764287705617470461 508 347426141467126667375534167443816922016408212291223983556925461405417982373646249498888639976177374994256717590690510225530512967412480 509 639016300415647523145830600298125953675605554481886002533485331784019643544449090029045957176728001550729870024307881834177328973606140 510 1175334217720453938686792084911579538239821107605483688820431873836440409292253559137146620360447565110255073875481591823995547558489086 511 2161776659603228129208156852653522413931834874378593674910842667025878035210348898665081217513352941655241661490479983883703389499507711 512 3976127177739329591040779537863227905847261536465963366264759872646338088047051547831273795050528508316226605390269457541876266031602942 513 7313238055063011658935728475428329858018917518450040729996034413508656532549654005633501632924329015081723340756231033249575203089599744 514 13451141892405569379184664865945080177798013929294597771171636953180872655807054452129856645488210465053191607636980474675154858620710402 515 24740507125207910629161172879236637941664192984210601867432431239335867276403760005594632073463067988451141553783480965466606327741913093 516 45504887072676491667281566220610047977481124431955240368600102606025396464760468463357990351875607468586056502176692473391336389452223244 517 83696536090289971675627403965791766096943331345460440007204170798542136396971282921082479070826885922090389663597153913533097575814846744 518 153941930288174373972070143065638452016088648761626282243236704643903400138135511390035101496165561379127587719557327352391040293008983086 519 283143353451140837314979113252040266090513104539041962619040978048470932999867262774475570918868054769804033885331173739315474258276053079 520 520781819829605182962676660283470484203545084646128684869481853490916469534974057085593151485860502071022011268485655005239612127099882914 521 957867103568920394249725916601149202310146837946796929731759536183290802672976831250103823900894118219953632873374156096946126678384919084 522 1761792276849666414527381690136659952604205027131967577220282367722678205207818151110172546305622675060779678027190984841501213063760855082 523 3240441200248191991739784267021279639117896949724893191821523757396885477415769039445869521692377295351755322169050795943686951869245657085 524 5960100580666778800516891873759088794032248814803657698773565661302854485296564021806145891898894088632488633069615936882134291611391431256 525 10962334057764637206784057830917028385754350791660518467815371786422418167920151212362187959896894059045023633265857717667322456544397943428 526 20162875838679607999040733971697396818904496556189069358410461205122158130632484273614203373488165443029267588504524450493143700025035031774 527 37085310477111024006341683676373513998691096162653245524999398652847430783849199507782537225283953590706779854839998105042600448180824406463 528 68210520373555269212166475478987939203349943510502833351225231644392007082401834993758928558669013092781071076610380273203066604750257381670 529 125458706689345901217548893127058850020945536229345148234635091502361595996883518775155669157441132126517118519954902828738810752956116819912 530 230754537540012194436057052282420303222986575902501227110859721799601033863134553276697134941394098810004969451405281206984477805887198608050 531 424423764602913364865772420888467092447282055642349208696720044946354636942419907045611732657504244029303159047970564308926355163593572809637 532 780637008832271460519378366297946245691214167774195584042214858248317266802437979097464536756339474965825247019330748344649643722436888237604 533 1435815310975197019821207839468833641361482799319046019849794624994272937607992439419773404355237817805133375518706593860560476691917659655296 534 2640876084410381845206358626655246979499979022735590812588729528188944841352850325562849673769081536800261781586007906514136475577948120702542 535 4857328404217850325546944832422026866552675989828832416480739011431535045763280744080087614880658829571220404124045248719346595992302668595447 536 8934019799603429190574511298546107487414137811883469248919263164614752824724123509062710693004978184176615561228759749094043548262168448953290 537 16432224288231661361327814757623381333466792824447892477988731704235232711840254578705647981654718550548097746938812904327526619832419238251284 538 30223572492052940877449270888591515687433606626160194143388733880281520582327658831848446289540355564295933712291617902140916764086890355800026 539 55589816579888031429351596944761004508314537262491555870296728749131506118892036919616804964200052299020647020459190555562486932181478043004605 540 102245613360172633668128682590975901529214936713099642491674194333648259413059950330170899235395126413864678479689621362030930316100787637055920 541 188059002432113605974929550424328421724963080601751392505359656963061286114279646081636150489135534277181259212440429819734334012369156035860556 542 345894432372174271072409829960065327762492554577342590867330580045841051646231633331423854688730712990066584712589241737327751260651421715921086 543 636199048164460510715468062975369651016670571892193625864364431342550597173571229743230904413261373681112522404719292919093015589121365388837567 544 1170152482968748387762807443359763400504126207071287609237054668351452934934082509156290909591127620948360366329748964476155100862141943140619214 545 2152245963505383169550685336295198379283289333540823825968749679739844583753885372230945668693119707619539473447057499132575867711914730245377872 546 3958597494638592068028960842630331430804086112504305061070168779433848115861539111130467482697508702249012362181525756527823984163178038774834658 547 7280995941112723625342453622285293210591501653116416496275973127525145634549506992517704060981756030816912201958332220136554952737234712160831749 548 13391839399256698862922099801210823020678877099161545383314891586698838334164931475879117212372384440685464037586915475796954804612327481181044284 549 24631432835008014556293514266126447662074464864782266940661033493657832084575977579527288756051649173751388601726773452461333741512740232116710696 550 45304268175377437044558067689622563893344843617060228820251898207881816053290416047924110029405789645253764841272021148394843498862302425458586734 551 83327540409642150463773681756959834576098185581004041144227823288238486472031325103330515997829823259690617480585710076653132044987370138756341719 552 153263241420027602064625263712708846131517494062846536905140754989778134609897718730781914783287262078695770923584504677509309285362412796331639154 553 281895050005047189572957013159291244600960523260910806869620476485898437135219459882036540810522874983640153245442235902557284829212085360546567612 554 518485831834716942101355958628959925308576202904761384918989054763915058217148503716148971591639960322026541649612450656719726159561868295634548490 555 953644123259791733738938235500960016041054220228518728693750286239591629962265682328967427185450097384362465818639191236786320274136366452512755261 556 1754025005099555865413251207289211185950590946394190920482359817489405125314633645927152939587612932690029160713693877796063331262910320108693871368 557 3226154960194064541253545401419131127300221369527471034095099158492911813494047831972269338364702990396418168181945519689569377696608554856841175124 558 5933824088553412140405734844209302329291866536150180683271209262221908568770947160228389705137766020470809794714278588722419029233655241418047801758 559 10914004053847032547072531452917644642542678852071842637848668238204225507579628638127811983090081943557257123609917986208051738193174116383582848255 560 20073983102594509228731811698546078099134766757749494355214976658919045889844623630328471026592550954424485086506142094620040145123437912658471825142 561 36921811244994953916210077995673025070969312145971517676334854159345179966195199428684672714820398918452552004830338669550510912550267270460102475160 562 67909798401436495692014421147136747812646757755792854669398499056468451363619451697140955724503031816434294214946398750378602795866879299502157148562 563 124905592749025958836956310841355850982750836659513866700948329874732677219659274756154099465915981689311331306282879514549153853540584482620731448869 564 229737202395457408445180809984165623866366906561278239046681683090546308549473925881979727905239412424198177526059616934478267561957731052582991072596 565 422552593545919862974151541972658222661764500976584960417028512021747437132752652335274783095658425929943803047288895199406024211365194834705879670032 566 777195388690403230256288662798179697510882244197377066164658524987026422901885852973408610466813820043453311879631391648433445626863510369909602191502 567 1429485184631780501675621014755003544039013651735240265628368720099320168584112431190663121467711658397595292452979903782317737400186436257198472934135 568 2629233166868103594906061219525841464211660396909202292210055757108094028618750936499346515030183904370992407379900190630157207238415141461813954795674 569 4835913740190287326837970897079024705761556292841819624003083002194440620104749220663418246964709382812041011712511486060908390265465088088922029921316 570 8894632091690171423419653131359869714012230341486262181841507479401854817307612588353427883462604945580628711545391580473383334904066665807934457651130 571 16359778998748562345163685247964735883985447031237284098054646238704389466031112745516192645457498232763662130637803257164448932407946895358670442368125 572 30090324830629021095421309276403630303759233665565365903899236720300684903443474554533038775884812561156331853895706323698740657577478649255526929940576 573 55344735921067754864004647655728235901756911038288912183795390438406929186782199888402659304804915739500622696078901161336572924889492210422131829959836 574 101794839750445338304589642180096602089501591735091562185749273397412003556256787188451890726147226533420616680612410742199762514874917755036329202268542 575 187229900502142114264015599112228468295017736438945840273443900556119617646482461631387588806836954834077571230587018227235076097341888614713987962168959 576 344369476173655207432609888948053306286276239212326314642988564391938550389521448708242138837789097106998810607278330130771411537106298580172448994397342 577 633394216426242660001215130240378376670795567386363717102181738345470171592260697528081618370773278474496998518477759100206250149323104949922766158834848 578 1164993593102039981697840618300660151252089543037635872018614203293528339628264607867711346015399330415573380356343107458212737783771292144809203115401154 579 2142757285701937849131665637489091834209161349636325903763784506030937061610046754104035103223961705997069189482099196689190399470200695674904418268633349 580 3941145095230220490830721386030130362132046460060325492884580447669935572830572059499828067610134314887139568356920063247609387403295092769636387542869356 581 7248895974034198321660227641819882347593297352734287268666979156994400974068883421471574516849495351299782138195362367395012524657267080589350008926903864 582 13332798354966356661622614665339104543934505162430938665315344110695273608509502235075437687683591372183990896034381627331812311530762869033890814738406574 583 24522839424230775474113563693189117253659848975225551426866903715359610155408957716046840272143221038370912602586664057974434223591325042392877211208179799 584 45104533753231330457396406000348104145187651490390777360849226983049284737987343372593852476676307761854685636816408052701259059779354992016118034873490242 585 82960171532428462593132584358876325942782005628047267453031474809104168501905803323716130436503120172409589135437453738007505594901442903442886060820076620 586 152587544709890568524642554052413547341629506093663596240747605507513063395302104412356823185322648972635187374840525848683198878272122937851881306901746666 587 280652249995550361575171544411637977429599163212101641054628307299666516635195251108666806098502076906899462147094387639391963532952920833310885402595313533 588 516199966237869392692946682822927850714010674933812504748407387616283748532403158844739759720327846051944238657372367226082668006126486674605652770317136824 589 949439760943310322792760781286979375485239344239577742043783300423463328562900514365763389004152571931478888179307280714157830417351530445768419479814197028 590 1746291977176730077060879008521545203628849182385491887846818995339413593730498924319169954822982494890322588983774035579632461956430937953684957652726647390 591 3211931704357909792546586472631452429828099201558882134639009683379160670825802597529673103547462912873745715820453683519872960379908955074059029902857981247 592 5907663442477950192400226262439977008942187728183951764529611979142037593119202036214606447374597979695547192983534999813663252753691423473512407035398825670 593 10865887124012590062007691743592974642399136112128325787015440657860611857675503558063449505745043387459615497787762718913168675090031316501256394590983454312 594 19985482270848450046954504478664404081169423041871159686184062320381810121620508191807729056667104280028908406591751402246704888223631695048827831529240261234 595 36759032837338990301362422484697355732510746882183437237729114957384459572415213786085785009786745647184071097363049120973536816067354435023596633155622541221 596 67610402232200030410324618706954734456079306036182922710928617935626881551711225535956963572198893314672595001742563242133410379381017446573680859275846256772 597 124354917340387470758641545670316494269759475960237519634841795213393151245746947513850477638652743241885574505697363765353652083672003576646105323960709059232 598 228724352409926491470328586861968584458349528878603879583499528106404492369873386835893226220638382203742240604802976128460599279120375458243382816392177857230 599 420689671982513992639294751239239813184188310875024321929269941255424525167331559885700667431490018760300410112242903135947661742173396481463168999628733173239 600 773768941732827954868264883771524891912297315713865721147611264575222168782951894235444371290781144205928225222743243029761913104965775516352657139981620089706 601 1423182966125268438977888221872733289554835155467493922660380733937051186320156840957038264942909545169970875939789122294170174126259547456059208956002531120180 602 2617641579840610386485447856883497994651320782056383965737261939767697880270440295078183303665180708136199511274775268459879748973398719453875035095612884383130 603 4814593487698706780331600962527756176118453253237743609545253938279971235373549030270665939898871397512098612437307633783811836204624042426286901191597035593021 604 8855418033664585605794937041283987460324609190761621497942896611984720301964146166305887508506961650818268999651872024537861759304282309336221145243212451096336 605 16287653101203902772611985860695241631094383226055749073225412490032389417608135491654736752071013756466567123363954926781553344482305071216383081530422371072492 606 29957664622567195158738523864506985267537445670055114180713563040297080954945830688231290200476846804796934735453134585103226939991211422978891127965231857761854 607 55100735757435683537145446766486214358956438086872484751881872142314190674518112346191914461054822212081770858468961536422642043777798803531495354738866679930687 608 101346053481206781468495956491688441257588266982983348005820847672643661047072078526077941413602682773345272717286051048307422328251315297726769564234520908765038 609 186404453861209660164379927122681640884082150739910946938416282855254932676536021560501146075134351790223978311208147169833291312020325524237156046938619446457584 610 342851243099852125170021330380856296500626855809766779696119002670212784398126212432771001949791856775651021886963159754563355684049439625495420965912007035153314 611 630601750442268566802897213995226378642297273532661074640356133198111378121734312519350089438528891339220272915457357972704069324321080447459346577085147390375941 612 1159857447403330352137298471498764316027006280082338801274891418723579095196396546512622237463455099905095273113628664897100716320390845597191923589935773871986844 613 2133310440945451044110217015874846991169930409424766655611366554591903257716257071464743328851775848019966567916049182624368141328761365670146691132932928297516104 614 3923769638791049963050412701368837685839233963039766531526614106513593731034387930496715655753759839264282113945135205494172926973473291714797961299953849559878894 615 7216937527139831359297928188742448993036170652546871988412872079829076083947041548474081222068990787189343954974813053015641784622625502982136576022822551729381847 616 13274017606876332366458557905986133670045335025011405175550852740934573072697686550435540206674526474473592636835997441134182852924860160367081228455709329586776850 617 24414724772807213688806898796097420348920739640598043695490338927277242887679116029406337084497277100927218705755945699643997564520958955064015765778485730876037596 618 44905679906823377414563384890826003012002245318156320859454063748040892044323844128315958513240794362590155297566756193793822202068444618413233570257017612192196298 619 82594422286506923469828841592909557030968319983765769730495255416252708004700646708157835804412597937990966640158699334572002619514263733844330564491212672655010749 620 151914826966137514573199125279832980391891304942520134285439658091570842936703606865880131402150669401508340643481401228009822386103667307321579900526716015723244648 621 279414929159467815457591351763568540434861870244442224875388977255864442985728097702353925719804061702089462581206856756375647207686375659579144035274946300570451700 622 513924178412112253500619318636311077857721495170728128891323890763687993927132351276391892926367329041588769864846957318957472213304306700745054500292874988948707102 623 945253934537717583531409795679712598684474670357690488052152526111123279849564055844625950048322060145186573089535215303342941807094349667645778436094537305242403455 624 1738593042109297652489620466079592216977058035772860841818865394130675716762424504823371768694493450888864805535589029378676061228085032027969976971662358594761562262 625 3197771155059127489521649580395615893519254201301279458762341811005486990539120911944389611669182840075640148489971202000976475248483688396360809908049770888952672824 626 5881618131706142725542679842154920709180786907431830788633359731247285987151109472612387330411998351109691527115095446682995478283663070091976565315806666788956638546 627 10817982328874567867553949888630128819677099144505971089214566936383448694452654889380148710775674642074196481140655678062648014760231790516307352195518796272670873637 628 19897371615639838082618279311180665422377140253239081336610268478636221672142885273936925652856855833259528156745722326746619968292378549004644727419375233950580185012 629 36596972076220548675714909041965714951235026305176883214458195146266956353746649635929461694044528826443416165001473451492263461336273409612928644930700697012207697200 630 67312326020734954625887138241776509193289265702921935640283030561286626720342189799246536057677059301777140802887851456301531444388883749133880724545594727235458755854 631 123806669712595341384220326594922889566901432261337900191351494186189804746231724709112923404578443961480085124635047234540414874017535707751454096895670658198246638071 632 227715967809550844685822373878665113711425724269436719046092719893743387820320564144288921156300032089700642092524372142334209779742692866498263466371966082445913091130 633 418834963542881140695929838715364512471616422233696554877727244641219819286894478652648380618555535352957868020047270833176156098149112323383598287813231467879618485060 634 770357601065027326765972539188952515749943578764471174115171458721153011853446767506050225179434011404138595237206690210050780751909340897633315851080868208523778214266 635 1416908532417459312147724751782982141932985725267604448038991423256116218960661810302987526954289578846797105349778333185561146629801146087515177605266065758849309790461 636 2606101097025367779609627129687299170154545726265772177031890126618489050101003056461686132752279125603893568607032294228788083479859599308532091744160165435252706489792 637 4793367230507854418523324420659233827837475030297847799186053008595758280915111634270723884886002715854829269194017317624400010861570086293680585200507099402625794494524 638 8816376859950681510280676302129515139925006481831224424256934558470363549976776501035397544592571420305519943150827945038749240971230831689727854549933330596727810774782 639 16215845187483903708413627852476048137917027238394844400474877693684610880992891191767807562230853261764242780951877556891937335312660517291940531494600595434606311759103 640 29825589277942439637217628575264797105679508750523916623917865260750732711884779327073928991709427397924591993296722819555086587145461435275348971245041025433959917028414 641 54857811325377024855911932729870360383521542470749985448649677512905707142854447019877134098532852079994354717399428321485773163429352784257017357289574951465294039562304 642 100899245790803368201543189157611205627118078459668746473042420467341050735732117538718870652473132739683189491648028697932797085887474736824306860029216572333860268349826 643 185582646394122832694672750462746363116319129680942648545609963240997490590471343885669933742715412217602136202344179838973656836462288956356673188563832549233114224940549 644 341339703510303225752127872350227929126958750611361380467302061221244248469057908444265938493721397037279680411391636858392227085779116477437997405882624073032268532852684 645 627821595695229426648343811970585497870395958751972775485954444929582789795261369868654742888909941994565006105383845395298681008128880170618977454475673194599243026143064 646 1154743945599655485095144434783559790113673839044276804498866469391824528854790622198590615125346751249446822719119662092664564930370285604413648048922129816864625783936302 647 2123905244805188137495616119104373217111028548407610960452122975542651567119109900511511296507978090281291509235895144346355473024278282252470622909280427084496137342932055 648 3906470786100073049239104365858518505095098346203860540436943889864058885769161892578756654522234783525303338060398651834318718962777448027503248412678230095960006153011426 649 7185119976504916671829864919746451512319800733655748305387933334798534981743062415288858566155559625056041670015413458273338756917426015884387519370880786997320769279879788 650 13215496007410177858564585404709343234525927628267219806277000200205245434631334208379126517185772498862636517311707254454012948904481746164361390692839444177776912775823274 651 24307086770015167579633554690314313251940826708126828652101877424867839302143558516246741737863566907443981525387519364561670424784685210076252158476398461271057688208714493 652 44707702753930262110028005014770107998786555070049796763766810959871619718517955139914726821204899031362659712714640077289022130606592972125001068540118692446155370264417560 653 82230285531355607548226145109793764485253309406443845222145688584944704455292847864540595076254238437669277755413866696304705504295759928365614617709356597894989971248955332 654 151245075055301037237887704814878185735980691184620470638014376969684163475954361520702063635322704376475918993516026138155398059687038110566867844725873751612203029722087390 655 278183063340586906896141854939442058220020555661114112623926876514500487649765164525157385532781841845507856461644532911749125694589391011057483530975349041953348371235460287 656 511658423927243551682255704864114008441254556252178428484086942069129355581012373910400044244358784659653053210574425746209229258572189049989965993410579391460541372206503014 657 941086562323131495816285264618434252397255803097913011746028195553314006706731899956259493412463330881636828665734984796113753012848618171614317369111802185026092773164050696 658 1730928049590961954394682824421990319058530915011205552854042014136943849937509438391816923189603957386797738337953943454072107966010198232661766893497730618439982516606014002 659 3183673035841337001893223793904538579897041274361296993084157151759387212225253712258476460846426072928087620214263353996395090237431005454266050256020112194926616661976567717 660 5855687647755430452104191882944963151352827992470415557684227361449645068869495050606552877448493361196522187217952282246580951216289821858542134518629644998392691951746632420 661 10770288733187729408392098501271492050308400181842918103622426527345976131032258201256846261484523391511407545770169579697048149419731025545469951668147487811759291130329214144 662 19809649416784496862389514178120993781558269448674630654390811040555008412127006964121875599779442825636017353202385215940024190873451852858278136442797245005078599744052414286 663 36435625797727656722885804562337448983219497622987964315697464929350629612028760215985274738712459578343947086190507077883653291509472700262290222629574377815230582826128260855 664 67015563947699882993667417241729934815086167253505513073710702497251614155188025381363996599976425795491371985163061873520725631802655578666038310740519110632068473700509889290 665 123260839162212036578942735982188377579863934325168108043798978467157252179343792561471146938468328199471336424555954167344403114185580131786606669812890733452377656270690564436 666 226712028907639576295495957786255761378169599201661585433207145893759495946560578158820418277157213573306655495909523118748782037497708410714935203182984221899676712797328714586 667 416988432017551495868106111010174073773119700780335206550716826858168362281092396101655561815601967568269363905628539159613910783485944121167580183736394065984122842768529168317 668 766961300087403108742544804778618212731153234307164900027722951219085110406996766821947127031227509341047355826094016445707095935169232663669122056732269021336177211836548447344 669 1410661761012594180906146873575048047882442534289161692011646923971012968634649741082423107123986690482623375227632078724069788756152885195551637443651647309219976767402406330252 670 2594611493117548785516797789363840334386715469376661798590086702048266441322738904006025795970816167391940094959354634329390795474808061980388339684120310396540276822007483945918 671 4772234554217546075165489467717506595000311237972988390629456577238364520364385411910396030126030367215610826013080729499167680166130179839609099184504226727096430801246438723519 672 8777507808347689041588434130656394977269469241638811881231190203257643930321774056998844933220833225090174296200067442552628264397091127015549076312276184432856684390656328999694 673 16144353855682783902270721387737741906656495948988462070450733482544274892008898372915266759317679759697725217172502806381186740038029368835546515180900721556493392013910251669136 674 29694096218248019019024644986111643478926276428600262342311380263040283342695057841824507722664543352003510339385650978432982684601250675690704690677681132716446507205813019392354 675 54615957882278491962883800504505780362852241619227536293993303948842202165025730271738619415203056336791409852758221227366797689036371171541800282170858038705796583610379600061189 676 100454407956209294884179166878355165748435013996816260706755417694426760399729686486478393897185279448492645409316375012180967113675651216068051488029439892978736482830102871122684 677 184764462056735805866087612368972589590213532044644059343060101906309245907450474600041521035052879137287565601460247217980747487313273063300556460877979064400979573646295490576232 678 339834827895223592713150579751833535701500787660687856343808823549578208472205891358258534347441214922571620863534843457528512290025295450910408231078276996085512640086777961760110 679 625053697908168693463417358999161291040149333702148176393624343150314214779386052444778449279679373508351831874311465687690226891014219730279016179985695953465228696563176323459031 680 1149652987860128092042655551119967416331863653407480092080493268606201669159042418403078504662173467568211018339306556363199486668352788244489980871941952013951720910296249775795378 681 2114541513663520378219223489870962243073513774770316124817926435306094092410634362206115488289294055999134471077152865508418225849392303425679405283005924963502462246946204061014524 682 3889248199431817163725296399990090950445526761879944393292044047062609976349062833053972442231146897075697321290770887559307939408759311400448402334933572930919411853805630160268938 683 7153442700955465633987175440981020609850904190057740610190463750974905737918739613663166435182614420643042810707230309430925651926504403070617788489881449908373595011048083997078845 684 13157232414050803175931695330842073803369944726708001128300434233343609806678436808923254365703055373717874603075154062498651817184656017896745596107820947802795469111799918218362312 685 24199923314438085973644167171813185363666375678645686131782942031381125520946239255640393243116816691436614735073155259488885408519919732367811786932635970642088475976653632375710100 686 44510598429444354783563037943636279776887224595411427870273840015699641065543415678226814044002486485797532148855539631418462877631080153335175171530338368353257540099501634591151262 687 81867754157933243933138900446291538943923545000765115130357216280424376393168091742790461652822358550952021487003848953406000103335655903599732554570795286798141485187955185185223679 688 150578275901815684690346105561741004084477145274822229132413998327505142979657746676657668939941661728186168370932543844313348389486655789302719513033769625793487501264110452152085046 689 276956628489193283407048043951668822805287914870998772133045054623629160438369254097674944636766506764935722006791932429137811370453391846237627239134903280944886526551567271928459992 690 509402658548942212030533049959701365833688605146586116395816269231558679811195092517123075229530527044073911864728325226857159863275703539140079306739468193536515513003632909265768722 691 936937562939951180127927199473111192723453665292407117661275322182692983229222093291455688806238695537195802242452801500308319623215751174680426058908141100274889540819310633346313765 692 1723296849978086675565508293384481381362430185309992006190136646037880823478786439906253708672535729346205436113973059156303290856944846560058132604782512574756291580374510814540542484 693 3169637071466980067723968542817293939919572455748985240247228237452132486519203625714832472708304951927475150221154185883468770343436301273878637970430121868567696634197454357152624976 694 5829871484385017923417404035674886514005456306351384364098640205672706293227212158912541870187079376810876388577580046540080380823596899008617196634120775543598877755391275805039481230 695 10722805405830084666706880871876661835287458947410361610536005089162719603225202224533628051567920058084556974912707291579852442023978046842553967209333409986922865969963240976732648695 696 19722313961682082657848253450368842289212487709510731214881873532287558382971618009161002394463304386822908513711441524003401593191011247125049801813884307399089440359551971138924754906 697 36274990851897185247972538357920390638505402963272477189516518827122984279424032392607172316218303821718341877201728862123334416038586192976220965657338492929611184084906487920696884836 698 66720110219409352572527672680165894763005349620193570014934397448573262265620852626301802762249528266625807365825877677706588451253575486943824734680556210315623490414421700036354288442 699 122717415032988620478348464488455127690723240292976778419332789807983804928016503028069977472931136475167057756739048063833324460483172927045095502151779010644324114858880159095975928189 700 225712516104295158298848675526541413092233992876442825623783706083680051473061388046978952551398968563511206999766654603663247327775334606965141202489673713889558789358208347053027101472 701 415150041356693131349724812695162435545962582789613174058050893340237118666698743701350732786579633305304072122331580345203160239512083020954061439322008934849506394631510206185357318108 702 763579972493976910126921952710158976328919815959032778101167389231900975067776634776399662810909738343982336878837283012699732027770590554964298143963461659383389298848598712334360347774 703 1404442529954965199775495440931862824967116391625088777783001988655818145207536766524729348148888340212797616000935517961566139595058008182883500785775144308122454482838317265572744767359 704 2583172543805635241252142206337184236841998790373734729942220271227956238942012145002479743746377711862084025002104381319469031862340681758801860369060614902355350176318426184092462433246 705 4751195046254577351154559599979206038138034997957856285826389649115675359217325546303608754706175790418863977881877182293734903485169280496649659298799220869861193958005342161999567548384 706 8738810120015177792182197247248253099947150179956679793551611908999449743366874457830817846601441842493745618884917081574770074942567970438335020453634980080338998617162085611664774748994 707 16073177710075390384588899053564643374927183968288270809320221829343081341526212149136906345053995344774693621768898645187974010290077932693786540121494815852555542751485853957756804730629 708 29563182876345145527925655900792102513012369146202806888698223387458206444110412153271332946361612977687303218535692909056478988717815183628771219873929016802755735326653281731421147028012 709 54375170706435713704696752201604998987886703294447757491570057125800737529003498760239057138017050164955742459189508635819223073950461086760892780449058812735650276695301221300842726507640 710 100011531292856249617211307155961744875826256408938835189588502342602025314640123062647296429432658487417739299494100190063676072958354203083450540444482645390961554773440356990020678266286 711 183949884875637108849833715258358846376725328849589399569856782855860969287754033976157686513811321630060784977219301734939378135626630473473114540767470474929367566795394860022284551801943 712 338336586874929072171741774615925590240438288552975992251015342324263732131397655799044040081261030282434266735902910560822277282535445763317457861661011933055979398264136438313147956575874 713 622298003043422430638786797030246181492989873811504227010460627522726726733791812837849023024505010399912791012616312485825331491120430439874022942872965053376308519832971655325453186644108 714 1144584474793988611660362286904530618110153491214069618831332752702851428152943502613050749619577362312407842725738524781586986909282506676664595345301447461361655484892502953660885695021930 715 2105219064712340114470890858550702389843581653578549838092808722549841887018132971249943812725343402994754900474257747828234595682938382879856076149835424447793943402989611047299486838241917 716 3872101542549751156770039942485479189446725018604123683934602102775420041904868286700843585369425775707075534212612585095646914083341319996394694438009836962531907407715085656285825719907960 717 7121905082056079882901293087940712197400460163396743140858743578028113357075944760563838147714346541014238277412608857705468496675562209552915365933146708871687506295597199657246198253171812 718 13099225689318171154142223888976893776690766835579416662886154403353375285998946018514625545809115719716068712099479190629350006441841912429166136520991970282013357106301896360831510811321694 719 24093232313924002193813556919403085163537952017580283487679500084156908684979759065779307278892888036437382523724700633430465417200745441978476196892148516116232770809614181674363534784401471 720 44314363085298253230857073896320691137629179016556443291424398065538397328054649844857770972416350297167689513236788681765283920318149563960557699346287195269933634211513277692441243848894982 721 81506821088540426578812854704700670077857897869716143441990052553048681299033354929151703797118354053321140749060968505825099343960736918368200032759427681668179762127429355727636289444618152 722 149914416487762682003483485520424446379025028903852870221093950702743987312067763839788782048427592386926212786022457821020848681479631924307233928997863393054346167148556815094441068077914610 723 275735600661601361813153414121445807594512105790125456954508401321331065939155768613798256817962296737415043048320215008611231945758518406635991661103578269992459563487499448514518601371427749 724 507156838237904470395449754346570924051395032563694470617592404577123734550256887382738742663508243177662396583403641335457179971198887249311425622860869344714985492763485619336595958893960516 725 932806855387268514212086653988441178024932167257672797793194756601198787801480419836325781529898132302003652417746314165089260598437037580254651212962311007761791223399541882945555628343302880 726 1715699294286774346420689822456457909670839305611492725365295562499653588290893075832862781011368672217081092049470170509157672515394443236202068496926758622469236279650526950796670188608691150 727 3155662987911947331028226230791470011747166505432859993776082723677976110642630383051927305204775047696747141050620126009704113085030368065768145332749938974946012995813554453078821775845954551 728 5804169137585990191661002707236369099442937978302025516934573042778828486735003878721115867746041852215831885517836610683951046198861848882224865042639008605177040498863623286821047592797948586 729 10675531419784711869109918760484297020860943789346378236075951328956458185668527337605905953962185572129660118617926907202812831799286660184195078872315706202592289774327704690696539557252594292 730 19635363545282649391799147698512136132051048273081263746786607095413262783046161599378949126913002472042239145186383643896467991083178877132188089247704653782715343269004882430596408925896497434 731 36115064102653351452570069166232802252354930040729667499797131467148549455449692815705970948621229896387731149322147161783231869081327386198608033162659368590484673542196210408113996075947040317 732 66425959067720712713479135625229235405266922103157309482659689891518270424164381752690826029496417940559630413126457712882512691963792923514991201282679728575792306585528797529406944559096132048 733 122176386715656713557848352489974173789672900416968240729243428454080082662660236167775746105030650308989600707634988518562212552128299186845787323693043750948992323396729890368117349560939669804 734 224717409886030777723897557281436211447294752560855217711700249812746902542274310736172543083148298145936962270083593393227957113173419496559386558138382848115269303524454898305638290195982842174 735 413319755669408203995225045396639620642234575080980767923603368158345255629098928656639115217675366395486193390845039624672682357265511606920165083114106327640053933506713586203162584316018644031 736 760213552271095695276970955168050005879202228058804226364547046425172240834033475560587404405854314850412756368563621536462852022567230290325338964945532926704315560427898374876918224072941156014 737 1398250717826534676996093557846125837968731555700640211999850664396264399005406714953399062706677979391835912029492254554363491493006161393804890606198022102459638797459066859385719098584942642224 738 2571784025767038576268289558410815464490168358840425206288001078979781895468539119170625582330207660637734861788900915715499025872838903291050394654257661356804008291393678820465799906973902442274 739 4730248295864668948541354071424991308338102142599869644652398789801218535307979309684612049442739954879983530186956791806325369388412294975180624225401216385967962649280644054728437229631786240517 740 8700283039458242201805737187681932610797002057140935062940250533177264829781925143808636694479625594909554304005349962076187886754257359660035909485856899845231609738133389734579956235190631325020 741 16002315361089949726615380817517739383625272558581229913880650401958265260558443572663874326252573210427272695981207669598012282015508557926266928365515777588003580678807712609774193371796320007816 742 29432846696412860876962472076624663302760376758322034621473299724936748625648348026157123070174938760216810530173514423480525538158178212561483462076773893819203153066221746399082586836618737573358 743 54135445096961052805383590081824335297182651374044199598294200660072278715988716742629634090907137565553637530160072055154725706927944130147786299928146571252438343483162848743436736443605688906199 744 99570607154463863408961442975966737983568300690947464133648150786967292602195508341450631487334649536197720756314794148233263527101630900635536690370436242659645077228192307752293516652020746487378 745 183138898947837777091307505134415736583511328823313698353415651171976319943832573110237388648416725861968168816648380626868514772187753243344806452375356707731286573777576902894812839932245172966940 746 336844951199262693305652538192206809864262280888305362085358002619015891262016798194317654226658512963719527103123246830256504006217328274128129442673939521643369994488932059390543093027871608360522 747 619554457301564333805921486302589284431341910402566524572421804577959503808044879646005674362409888361885416676086421605358282305506712418108472585419732472034301645494701270037649449612137527814845 748 1139538307448664804202881529629211830879115520114185585011195458368951715013894250950560717237485127187573112595858049062483301083911793935581408480469028701408958213761210232323005382572254309142312 749 2095937715949491831314455554124007925174719711405057471668975265565927110083955928790884045826553528513178056375067717498098087395635834627818010508562700695086629853744843561751197925212263445317684 750 3855030480699720969323258570055809040485177141921809581252592528512838328905895059387450437426448544062636585647012188165939670785054340981507891574451461868529889713000755064111852757396655282274846 751 7090506504097877604840595653809028796539012373441052637932763252447717154003745239128895200490487199763387754617937954726521059264601969544907310563483191265025477780506808858186056065181173036734847 752 13041474700747090405478309777988845762198909226767919690854331046526482592993596227307229683743489272339202396640017860390558817445292145154233212646497353828641997347252407484049106747790091764327382 753 23987011685544688979642164001853683599223098742130781910039686827487038075903236525823575321660425016165226736904968003283019547494948455680648414784432006962197364840759971406347015570367920083337080 754 44118992890389656989961069433651558157961020342339754238826781126461237822900577992259700205894401488267816888162923818400099424204842570379788937994412552055864839968519187748582178383339184884399314 755 81147479276681436375081543213494087519383028311238455839720799000474758491797410745390505211298315776772246021707909682073677789145083171214670565425341912846704202156531566638978300701497196732063781 756 149253483852615782344684776648999329276567147395708991988587266954423034390601225263473780738853142281205289646775801503756796760844874197275107918204186471864766406965810725793907494655204301699800180 757 274519956019686875709727389296144974953911196049287202067134847081359030705299214001123986156045859546245352556646635004230573974194799938869567421623940936767335449090861480181467973740040683316263280 758 504920919148984094429493709158638391749861371756234649895442913036256823587697850009988272106197317604222888225130346190061048524184757307359345905253469321478806058213203772614353769096742181748127246 759 928694359021286752483905875103782695980339715201230843951165027072038888683598289274586039001096319431673530428552782698048419259224431443504021245081596730110907914269875978589729237491987166764190711 760 1708135234189957722623126973558566062684112283006752695913742787189654742976595353285698297263339496582141771210329763892340041757603988689732934571959006988357049421573941231385550980328770031828581242 761 3141750512360228569536526557820987150414313369964218189760350727297950455247891492570272608370633133618038189864012892780449509541013177440596301722294073039946763394057020982589633986917499380340899204 762 5778580105571473044643559406483335909078765368172201729625258541559644086908085135130556944635068949631853491502895439370837970557841597573833257539334676758414720729900838192564914204738256578933671162 763 10628465852121659336803212937862889122177191021143172615299352056047249285132571980986527850269041579832033452577238096043627521856458763704162493833587756786718533545531800406540099171984525991103151613 764 19548796470053360950983298902167212181670269759279592534684961324904843827288548608687357403274743663081925133944146428194915001955313538718592053095216506585080017669489659581694647363640281950377721984 765 35955842427746493332430071246513437212926226148594966879609571922511737199329205724804442198178854192545812078024279963609380494369613899996587804468138940130213271944922298180799660740363064520414544764 766 66133104749921513620216583086543538516773686929017732029593885303463830311750326314478327451722639435459770664545664487847923018181386202419342351396943203502011823159943758169034407275987872461895418366 767 121637743647721367903629953235224187911370182836892291443888418550880411338368080647970127053176237291087507876514090879652218514506313641134522208960298650217305112774355715931528715379991218932687685119 768 223726690825389374856276607568281163641070095914504990353091875776855978849447612687252896703077730919093090619084035331109522027057313743550452364825380793849530207879221772281362783396342155914997648254 769 411497539223032256380123143890048890069213965680415013826574179631200220499566019649701351207976607645640369160143790698609663559745013587104316925182622647568847143813521246381925906052321247309580751744 770 756861973696142999140029704693554241621654244431812295623554473958936610687381712984924374964230575855820967655741916909371404101308640971789291498968302091635682464467098734594817404828654622157266085122 771 1392086203744564630376429456151884295331938306026732299803220529366992810036395345321878622875284914420554427434969742939090589688110968302444060788976305533054059816159841753258106094277318025381844485125 772 2560445716663739885896582304735487427022806516138959609253349182957129641223343077956504349047492097922015764250855450547071657349164622861337669213127230272258589424440461734234849405158293894848691321996 773 4709393894104447515413041465580925963976399066597504204680124186283059061947120136263307346887007588198391159341567110395533651138584232135571021501071837896948331705067402222087772904264266542387801892248 774 8661925814512752031686053226468297686331143888763196113736693898607181513206858559541690318809784600540961351027392303881695898175859823299352751503175373702260980945667705709580728403699878462618337699374 775 15931765425280939432995676996784711077330349471499659927670167267847370216377321773761502014744284286661368274619814864824301206663608678296261442217374441871467902075175569665903350713122438899854830913623 776 29303085133898138980094771688833934727637892426860360246086985352737610791531300469566499680441076475400720784988774279101530755978052733731185215221621653470677214725910677597571852021086583904860970505250 777 53896776373691830444776501912086943491299385787123216287493846519192162521115480802869692013995145362603050410635981447807527860817521235326799408942171469044406097746753952973055931137908901267334139118252 778 99131626932870908857866950597705589296267627685483236461250999139777143529024103046197693709180506124665139470244570591733359823459182647354246066381167564386551214547840200236531133872117924072049940537130 779 182331488440460878282738224198626467515204905899466812994831831011706916841670884318633885403616727962668910665869326318642418440254756616412230690544960686901634527020504830807158917031113409244245050160637 780 335359891747023617585381676708419000302771919372073265743576676670676222891810468167701271126792379449937100546749878358183306124531460499093276165868299720332591839315098984016745982041140234583629129816024 781 616823007120355404725986851504751057114244452957023315199659506822160283262505455532532850239589613537271150682863775268559084388245399762859752922794427971620777580883444015060436032944371567899924120513796 782 1134514387307839900594106752411796524932221278228563393938068014504543422995986808018868006769998720949877161895482979945384808953031616878365259779207688378855003947219047829884340932016625211727798300490462 783 2086697286175218922905475280624966582349237650557659974881304197997379929150302731719102128136380713937085413125096633572127199465808477140318288867870416070808373367417590828961522947002137014211351550820287 784 3838034680603414228225568884541514164395703381743246684019031719324083635408794995270502985145969048424233725703443388786071092807085493781543301569872532421284154895520082673906299911963133793839073971824550 785 7059246354086473051725150917578277271677162310529470052838403931826006987555084535008473120052348483311196300724023002303583101225925587800226850216950636870947532210156721332752163790981896019778223823135304 786 12983978320865106202856195082744758018422103342830376711738739849147470552114182261998078233334698245672515439552563024661781393498819558722088440654693585363040060473094394835619986649947166827828649345780146 787 23881259355554993482806914884864549454494969035103093448596175500297561175078061792277054338533015777407945465980029415751435587531830640303858592441516754655271747578771198842278450352892196641445947140740005 788 43924484030506572737388260885187584744594234688462940213173319281271038714747328589283605691920062506391657206256615442716800082256575786826173883313160976889259340262022315010650600793821259489052820309655460 789 80789721706926672423051370852796892217511307066396410373508234630716070441939572643558738263787776529472118111789207883130017063287225985852120916409371316907571148313887908688549037796660622958327416796175616 790 148595465092988238643246546622849026416600510789962444035277729412284670331764963025119398294240854813271720784025852741598252733075632412982153392164049048452102236154681422541478088943374079088826184246571086 791 273309670830421483803686178360833503378706052544821794621959283324271779488451864257961742249948693849135496102071676067445069878619434185660448191886581342248932724730591646240677727533855961536206421352402167 792 502694857630336394869984095836479422012817870401180649030745247367272520262156399926639878807977325191879334997886736692173339674982292584494722500460001707608606109199160977470704854273890663583360022395148874 793 924599993553746117316916820820161951808124433735964887687982260103828970082373227209721019352166873854286551883984265501216662286677359183137324084510632098309641070084434046252860670751120704208392627994122132 794 1700604522014503995990587095017474877199648356681967331340686790795373269832981491394322640410092892895301382983942678260835071840279085953292494776857215148167179904014186669964243252558867329327959071741673178 795 3127899373198586508177488011674116251020590660819112868059414298266474760177511118530683538570237091941467269865813680454225073801938737720924541361827848954085427083297781693687808777583878697119711722130944189 796 5753103888766836621484991927511753080028363451237045087088083349165677000092865837134727198332496858691055204733740624216276807928895182857354360223195696200562248057396402409904912700893866730656063421866739504 797 10581607783979927125653067034203344208248602468738125286488184438227525030103358447059733377312826843527823857583496982931336953571113006531571396361880760302814855044708370773556964731036612757103734215739356876 798 19462611045945350255315546973389213539297556580794283241635682085659676790373735402725144114215560794160346332183051287601838835301946927109850297946904305457462530185402554877149686209514358184879509359737040574 799 35797322718692114002453605935104310827574522500769453615211949873052878820569959686919604689860884496379225394500288894749452596801955116498776054531980761960839633287507328060611563641444837672639306997343136959 800 65841541548617391383422219942696868575120681550301862143335816396940080641047053536704482181389272134067395584266837165282628385675015050140197748840765827721117018517618253711318214581995808614622550572819534414 801 121101475313254855641191372851190392941992760631865599000183448355652636251990748626349230985465717424606967310950177347633919817778917093748824101319650895139419181990528136649079464432955004472141366929899711952 802 222740339580564361027067198728991572344687964682936914758731214625645595713607761849973317856715874055053588289717303407666000800255887260387797904692397484821375833795653718421009242656395650759403224500062383330 803 409683356442436608051680791522878833861801406865104375902250479378238312606645564013027031023570863613727951184934317920582549003709819404276819754852814207681912034303800108781406921671346463846167142002781629701 804 753525171336255824719939363103060799148482132179906889661165142359536544572244074489349579865752455093388506785601798675882469621744623758413441760864862587642707050089981963851495628760697119077711733432743724988 805 1385948867359256793798687353354931205354971503727948180322146836363420452892497400352349928746039192762170046260253420004131019425710330423078059420410074280145994918189435791053911793088439233683282099935587738024 806 2549157395137949226570307507980870838365255042772959445885562458101195310071387038854726539635362511469286504230789536600596038051164773585768320936127751075470614002583217863686814343520482816607160975371113092718 807 4688631433833461845088934224438862842868708678680814515868874436824152307536128513696426048247154159324845057276644755280609527098619727767259822117402687943259315970862635618592221765369619169368154808739444555735 808 8623737696330667865457929085774664886588935225181722142076583731288768070500012952903502516628555863556301607767687711885336584575494831776106202473940513298875924891635289273332947901978541219658597884046145386482 809 15861526525302078937117170818194398567822898946635496103831020626214115688107528505454655104511072534350433169275122003766542149725279333129134345527470952317605854865081142755611984010868643205633913668156703034940 810 29173895655466208647664034128407926297280542850498032761776478794327036066143669972054583669386782557231579834319454470932488261399393892672500370118814153559741095727579067647537153678216803594660666360942292977162 811 53659159877098955450239134032376989751692377022315251007684083151829919824751211430412741290526410955138314611362264186584366995700168057577740918120225619176222875484295499676482085591063988019953177913145141398589 812 98694582057867243035020338978979314616795818819448779873291582572371071579002409907921980064424266046720327614956840661283397406824841283379375633766510725053569826076955710079631223280149434820247757942244137410696 813 181527637590432407132923507139764230665768738692262063642752144518528027469897291310389305024337459559090222060638559318800252663924403233629616922005550497789533797288830277403650462549430226434861602216331571786452 814 333881379525398605618182980151120535034256934534026094523727810242729018873650912648724026379288136560948864286957664166668017066449412574586733473892286842019326498850081487159763771420643649275062538071720850595742 815 614103599173698255786126826269864080316821492045736938039771537333628117922550613867035311468049862166759413962553064146751667137198657091595726029664348064862430122215867474643045457250223310530171898230296559792895 816 1129512616289529268537233313560748846016847165272025096206251492094885164266098817826148642871675458286798500310149287632219936867572472899812076425562185404671290418354779239206459691220297186240096038518348982175094 817 2077497594988626129941543119981733461367925591851788128769750839671242301062300344341907980719013457014506778559660015945639621071220542565994535929118820311553047039420728201009268919891164146045330474820366392563736 818 3821113810451853654264903259812346387701594249169550163015773869099755583250949776035091935058738777468064692832362367724611225075991672557402338384345353781086767579991374914858774068361684642815598411569011934531730 819 7028124021730009052743679693354828695086367006293363387991776200865883048579348938203148558649427692769369971702171671302470783014784688023208950739026359497311105037766882355074502679473145975101024924907727309270565 820 12926735427170488836950126073148908544155886847314701679777300909636880932892599058580148474427179927251941443094194054972721629161996903146605825052490533589950919657178985470942545667725994763961953811297105636366036 821 23775973259352351543958709026316083626943848102777615230784850979602519564722897772818388968135346397489376107628728093999803637252773263727217114175862246868348792274937242740875822415560825381878577147773844880168336 822 43730832708252849433652514792819820866186101956385680298553928090105283546194845769601686001211954017510687522425093820274996049429554854897031889967379139955610816969883110566892870762759966120941555883978677825804942 823 80433541394775689814561349892284813037285836906477997209116079979344684043810342601000223443774480342252005073148015969247521315844325021770854829195731920413910528901999338778711238846046786266782086843049628342339319 824 147940347362380890792172573711420717530415786965641292738454859049052487154728086143420298413121780757252068703201837883522321002526653140395103833338973307237870138146819692086479932024367577769602219874802151048312602 825 272104721465409430040386438396525351433887725828504970246124867118502454744733274514022207858108215117014761298774947673044838367800533017062990552502084367607391484018702141432084041633174330157325862601830457216456868 826 500478610222566010647120362000230882001589349700624260193695806146899625943271703258442729715004476216518835075124801525814680686171511179228949215036789595259172151067521172297275212503588694193710169319682236607108794 827 920523679050356331479679374108176950965892862494770523178275532314454567842733063915885235986234472090785665077101587082381840056498697336687043600877847270104433773233043005815839186161130602120638251796314844871878269 828 1693107010738331772167186174504933184401369938023899753618096205579856648530738041688350173559347163424319261451001336281241359110470741532978983368416721232970997408319266319545198440297893626471674283717827538695443936 829 3114109300011254114293985910613341017368852150219294536990067544041210842316742808862678139260586111731623761603227724889437879853140950048894976184331358098334603332619830497658312838962612922786022704833824620174431004 830 5727739989799942217940851459226451152736114950737964813786439281935522058690213914466913548806167747246728688131330648253061079020110388918561003153625926601410034514172139823019350465421637151378335240347967003741753214 831 10534956300549528104402023544344725354506337038981159104394603031556589549537694765017941861626101022402671711185559709423740317983722080500434962706374005932715635255111236640222861744682143700636032228899619162611628159 832 19376805590360724436636860914184517524611304139938418455171109857533322450544651488347533549692854881381024160920118082566239276856973419467890942044331290632460273101903206960900525049066393774800390174081410786527812382 833 35639501880710194758979735917755694031853756129657542373352152171025434058772560167832388960125123651030424560237008440243040673860805888886886907904331223166585942871186583424142737259170174626814757643328996952881193760 834 65551263771620447300018620376284936910971397308577119932917865060115346058854906421197864371444079554814120432342686232233020268701501388855212812655036519731761851228201027025266124052918712102251180046310026902020634306 835 120567571242691366495635217208225148467436457578173080761441127088674102568172118077377786881262058087225569153499812755042300219419280697209990662603699033530808067201290817410309386361155280503866327863720434641429640453 836 221758336895022008554633573502265779410261611016407743067711144319814882685799584666408040212831261293070114146079507427518361161981587974952090383163066776429155861300678427859718247673244167232932265553359458496331468524 837 407877171909333822350287411086775864788669465903157943762070136468604331312826609164983691465537398935109803731922006414793681650102370061017293858421802329691725779730170272295293758087318159839049773463389920039781743288 838 750203080047047197400556201797266792666367534497738767591222407877093316566798311908769518559630718315405487031501326597354343031503238733179374904188568139651689708232139517565321392121717607575848366880469813177542852270 839 1379838588851403028305477186386308436865298611417304454421003688665512530565424505740161250237999378543585404909502840439666385843587196769148759145773437245772571349262988217720333397882279934647830405897219191713656064087 840 2537918840807784048056320799270351094320335611818201165774296233011210178445049426813914460263167495794100695672926173451814410525192805563345427908383807715115986837225298007580948548091315702062728546241078924930980659650 841 4667960509706234273762354187453926323852001757733244387786522329553816025577272244462845229060797592653091587613930340488835139400283241065673561958345813100540247894720425742866603338095313244286407319018767929822179576012 842 8585717939365421350124152173110585855037635980968750007981822251230538734587746177016920939561964466990777688196359354380315935769063243398167749012503058061428806081208711968167885284068908880996966271157066046466816299754 843 15791597289879439671942827159834863273209973350520195561542640813795564938610067848293680628885929555437969971483215868320965485694539290027186738879232678877085040813154435718615437170255537827346102136416912901219976535421 844 29045275738951095295829333520399375452099611089222189957310985394579919698775086269773446797508691615081839247293505563190116560863885774491028049850081550039054094789083573429649925792419759952629475726592746877508972411192 845 53422590968195956317896312853344824580347220420711135526835448459606023371972900295084048365956585637510586906973080785891397982327488307916382537741817286977567941683446721116433248246744206660972544134166725825195765246372 846 98259463997026491285668473533579063305656804860453521045689074667981508009358054413151175792351206808030396125749802217402480028885913372434597326471131515893707077285684730264698611209419504440948121997176385603924714192990 847 180727330704173542899394119907323263338103636370386846529835508522167451080106040978008670955816484060622822280016388566483994572077287454842007914063030352910329113758215024810781785248583471054550141857935858306629451850559 848 332409385669395990502958906294247151224107661651551503102360031649754982461436995686243895114124276506163805312739271569777872583290689135192987778275979155781604132727346476191913644704747182156470807989278969735749931289926 849 611396180370596024688021499735149477867868102882391870677884614839903941550901091077403741862291967374817023718505462353664347184253889962469593018810141024585640323771246231267394041162750157651969071844391213646304097333480 850 1124532896744165558090374525936719892430079400904330220310080155011826375092444127741656307932232727941603651311261122489926214339621866552504588711149150533277573570256807732270089471116080810862990021691606041688683480473970 851 2068338462784157573281354931966116521522055165438273594090324801501485299104782214505303944908648971822584480342505856413368434107166445650167169508235270713644818026755400439729397156983578150671429901525276225070737509097381 852 3804267539898919156059750957637985891820002669224995685078289571353215615748127433324363994703173667139005155372272441256958995631042202165141351238194562271508031920783454403266880669262409119186388995061273480405725086904836 853 6997138899427242287431480415540822305772137235567599499478694527866527289945353775571324247544055366903193287026039420160253644077830514367813109457578983518430423517795662575266367297362068080720808918278155747165146076476192 854 12869744902110319016772586305144924719114195070230868778647308900721228204798263423400992187155878005864782922740817717830581073816039162183121630204008816503583273465334517418262645123608055350578627814864705452641608672478414 855 23671151341436480460263817678323732916706334975023463963204292999940971110491744632296680429403107039906981365139129579247793713524911878716076090899782362293521728903913634396795893090232532550485825728204134680212479835859447 856 43538035142974041764467884399009479941592667280821932241330296428528726605235361831268996864103040412674957574905986717238628431418781555267010830561370162315535425887043814390324905511202655981785262461346995880019234584814058 857 80078931386520841241504288382478137577413197326076264983181898329190925920525369886966669480662025458446721862785934014317003218759732596166208551665161341112640428256291966205383443725043243882849716004415836012873323093151924 858 147288117870931363466235990459811350435712199581921661187716487757660623636252476350532346774168172911028660802831050310803425363703426030149295473126313865721697583047249414992504242326478432415120804193966966573105037513825434 859 270905084400426246472208163241298967954718064188819858412228682515380276162013208068768013118933238782150340240522971042359057013881940181582514855352845369149873437190585195588212591562724332279755782659729798465997595191791421 860 498272133657878451179948442083588455967843461096817784583127068602231825718791054306267029373763437151625722906139955367479485596345098807898018880144320575984211448494126576786100277614246008577726302858112601051975955798768784 861 916465335929236061118392595784698774358273724867559304183072238875272725517056738725567389266864848844804723949493976720641967973930465019629829208623479810855782468731961187366817111503448773272602889711809366091078588504385644 862 1685642553987540758770549201109586198280835250153196947178427989992884827397861001100602431759561524778580787096156903130480510584157504009110362944120645755989867354416672959741129980680419114130084975229651765609052139494945854 863 3100380023574655271068890238977873428606952436117574035944627297470389378633708794132436850400189810775011233951790835218601964154433067836638211032888446142829861271642760723894047369798113895980414167799573732752106683798100287 864 5702487913491432090957832035872158401246061411138330287306127526338546931548626533958606671426616184398396744997441715069724442712521036865378403185632571709675511094791394871001994461981981783383102032741034864452237411797431790 865 10488510491053628120797271475959618028133849097409101270429182813801821137580196329191645953586367519951988766045389453418806917451111608711126977162641663608495239720850828554637171812460514793493601175770260362813396235090477936 866 19291378428119715482823993750809649857986862944665005593679937637610757447762531657282689475413173515125396744994622003707133324318065713413143591381162681461000612087284984149533213644240610472857117376310868960017740330686010018 867 35482376832664775694579097262641426287366773453212437151415247977751125516891354520432942100426157219475782256037453172195664684481698358989648971729436916779171362902927207575172379918683107049733820584822164187283373977573919749 868 65262265751838119298200362489410694173487485495286544015524368429163704102234082506907277529425698254553167767077464629321604926250875681113919540273241261848667214711063020279342765375384232316084539136903293510114510543350407708 869 120036021012622610475603453502861770318841121893163986760619554044525587066887968684622909105265028989154346768109539805224402935050639753516712103383840860088839189701275212004048358938307949838675477098036326657415624851610337480 870 220780663597125505468382913254913890779695380841662967927559170451440416686013405711963128735116884463183296791224457606741672545783213793620280615386519038716677767315265439858563504232375289204493836819761784354813509372534664942 871 406078950361586235242186729247186355272023988230113498703703092925129707855135456903493315369807611706890811326411462041287680407084729228250912259043601160654184171727603672141954628546067471359253853054701404522343644767495410135 872 746895634971334351186173096004962016370560490964940453391881817421095711608036831300079353210189525159228454885745459453253755887918582775387904977813961059459701128744144324004566491716750710402423166972499515534572778991640412562 873 1373755248930046091896742738507062262422279860036716920023144080797665836149185693915535797315114021329302563003381379101283108840786525797259097852244081258830563067787013436005084624495193470966170856846962704411729933131670487644 874 2526729834262966678325102563759210634064864339231770872118728991143891255612357982119108465895111158195421829215538300595824545135789837800897915089101643478944448368258761432151605744758011652727847876874163624468646356890806310346 875 4647380718164347121408018398271234912857704690233428245533754889362652803369580507334723616420414704683952847104665139150361409864494946373544917919159685797234712564789919192161256860969955834096441900693625844414949069014117210557 876 8547865801357359891629863700537507809344848889501916037675627961304209895131124183369367879630639884208677239323584818847469063841071309971701930860505410535009724000835694060317947230223160957790460634414752173295325359036594008552 877 15721976353784673691362984662567953356267417918967115155328111841810753954113062672823199961946165747088051915643788258593655018841356094146144763868766739811188884933884374684630809835951128444614750411982541642178920784941517529460 878 28917222873306380704400866761376696078469971498702459438537494692477616652613767363527291457997220335980682002072038216591485492546922350491391612648431836143433321499509987937110013927144245236501652947090919659889195212992228748574 879 53187065028448414287393715124482157244082238307171490631541234495592580501857954219719859299574025967277411157039411294032609575229349754609238307377703986489631930434230056682058770993318534638906863993488213475363441356970340286591 880 97826264255539468683157566548426806678819627724841065225406841029880951108584784256070350719517412050346145074755237769217750086617628199246774683894902562444254136867624419303799594756413908320023267352561674777431557354904086564630 881 179930552157294263674952148434285660001371837530715015295485570217951148263056505839317501477088658353604238233866687279841845154393900304347404603921038385077319388801364463922968379676876688195431784293140807912684193924866655599800 882 330943881441282146645503430107194623924273703562727571152433645743424679873499244315107711496180096371227794465661336343092204816240878258203417595193644934011205456103218939908826745426609131154361915639190696165479192636741082451026 883 608700697854115879003613145089907090604465168818283651673326056991256779245140534410495563692786166775178177774283261392151800057252406761797596883009585881532778981772207823135594719859899727669816967284893178855594943916511824615461 884 1119575131452692289324068723631387374530110709911726238121245272952632607381696284564920776666054921500010210473811285015085850027887185324348419082124269200621303826676791226967389844963385547019610667217224682933758330478119562666292 885 2059219710748090314973185298828489089058849582292737460947004975687314066500336063290524051855021184646416182713755882750329854901380470344349433560327500016165288264552217990011811310249894405843789550141308557954832467031372469732784 886 3787495540054898483300867167549783554193425461022747350741576305631203453127172882265940392213862272921604570961850429157567504986520062430495449525461355098319371073001217040114795875073179680533217184643426419744185741426003857014542 887 6966290382255681087598121190009660017782385753227211049809826554271150127009205230121385220734938379068030964149417596922983209915787718099193302167913124315105963164230226257093997030286459633396617402001959660632776538935495889413623 888 12813005633058669885872173656387932661034660796542695861498407835589667646636714175677849664803821836636051717825023908830880569803688250874038185253701979429590622501783661287220604215609533719773624136786694638331794747392872216160954 889 23566791555369249456771162013947376233010472010792654262049810695492021226773092288065175277752622488625687252936291934911431284705996031403726936947076458843015956739015104584429397120969173033703458723432080718708757027754371962589124 890 43346087570683600430241456860344968911827518560562561173358045085352839000419011693864410163291382704329769934910733440665295064425472000376958424368691562587712542405028992128743998366865166386873700262220735017673328314082740068163706 891 79725884759111519772884792530680277805872651367897911296906263616434527873828818157607435105847827029591508905672049284407606918935156282654723546569470000860319121645827758000393999703443873140350783122439510374713880089229984246913789 892 146638763885164369659897411404972622950710641939253126732314119397279388101020922139537020546891832222546966093519074659984333268066624314435408907885238022291047620789871854713567395191278212560927942108092326111095965431067096277666624 893 269710736214959489863023660795997869668410811867713599202578428099066754975268751991008865816031041956468244934101857385057235251427252597467090878823399585739079284840728604842705393261587252088152425492752571503483173834379820592744124 894 496075384859235379295805864731650770424994105174864637231798811112780670950118492288153321468770701208606719933292981329449175438429033194557223333278107608890446027276428217556666788156309337789431150723284407989293019354676901117324542 895 912424884959359238818726936932621263044115558981831363166691358609126814026408166418699207831693575387621930960913913374490743957922910106459723119986745216920572932907028677112939576609174802438511518324129305603872158620123817987735295 896 1678211006033554107977556462460269903137520476024409599601068597820974239951795410697861395116495318552696895828308752088997154647779195898484037332088252411550098245024185499512311758027071392316095094540166285096648351809180539697803966 897 3086711275852148726092089264124541936606630140181105599999558767542881724928322069404713924416959595148925546722515646792937074044131139199500983785353105237361117205207642394181918122792555532544037763587579998689813529783981258802863808 898 5677347166845062072888372663517433102788266175187346562767318723972982778906525646521274527365148489089244373511738312256424972649833245204444744237428102865831788383138856570807169457428801727298644376451875589390334040213285616488403074 899 10442269448730764906958018390102244942532416791392861762367946089336838743786643126623849846898603402790866816062562711138359201341743580302429765354869460514743003833370684464501399338248428652158777234579621873176795921806447414989070853 900 19206327891427975705938480317744219981927313106761313925134823580852703247621490842549838298680711487029036736296816670187721248035707964706375493377650668617935909421717183429490486918469785912001459374619077461256943491803714290280337740 901 35325944507003802685784871371363898027247996073341522250270088394162524770314659615694962672944463378909147925871117693582505422027284790213250002969948231998510701638226724464799055714147016291458880985650574923824073453823447321757811672 902 64974541847162543298681370079210362951707725971495697937772858064352066761722793584868650818523778268729051478230497074908585871404736335222055261702468361131189614893314592358790941970865230855619117594849274258257812867433609027027220270 903 119506814245594321690404721768318480960883035151598534113177770039367294779658944043113451790148953134667236140398431438678812541467729090141680758050067261747636225953258500253080484603482033059079457955118926643338829813060770639065369687 904 219807300599760667674870963218892741939838757196435754301220716497881886311696397243677065281617194782305435544500046207169903834899750215576986022722483854877336542484799817076670482288494280206157456535618775825420716134317826987850401634 905 404288656692517532663957055066421585852429518319529986352171344601601247853078134871659167890289926185701723163128974720757302247772215640940722042475019477756162383331372909688541908862841544120856032085586976727017358814812206653942991596 906 743602771537872522029232740053632808753151310667564274766569831138850428944433476158449684962056074102674394848027452366606018624139694946659388823247570594381135151769431227018292875754817857386092946576324679195776904762190804280858762922 907 1367698728830150722368060758338947136545419586183530015419961892238333563109208008273785918133963195070681553555656473294533224706811660803177096888445073927014634077585603953783505266906153681713106435197530431748214979711320837922652156157 908 2515590157060540777061250553459001531151000415170624276538703067978785239906719619303894770986309195359057671566812900381896545578723571390777207754167663999151931612686408090490340051523813083220055413859442087671009243288323848857453910680 909 4626891657428564021458544051851581476449571312021718566725234791355969231960361103736130374082328464532413619970496826043035788909674927140613693465860308520547700842041443271292138194184784622319254795633297198615001127761835491060964829764 910 8510180543319255520887855363649530144145991313375872858683899751573088034976288731313811063202600854962152845092966199719465559195210159334567998108473046446714266532313455315565983512614751387252416644690269718034225350761480177841070896606 911 15652662357808360319407649968960113151746563040568215701947837610907842506843369454353836208271238514853624136630275926144397893683608657865958899328501018966413898987041306677348461758323349092791726854183009004320235721811639517759489637055 912 28789734558556179861754049384461224772342125665965807127356972153836899773780019289403777645556167834348190601693738951906899241788493744341140590902834373933675866361396205264206583465122885102363398294506575920969462200334955186661525363430 913 52952577459683795702049554717070868068234680019909895687988709516317830315599677475071424917030007204163967583416981077770762694667312561541667488339808439346804031880750967257121028736060985582407541793379854643323923272908074882262085897096 914 97394974376048335883211254070492205992323368726443918517293519281062572596223066218829038770857413553365782321740995955822059830139414963748766978571143832246893797229188479198676073959507219777562666942069439568613621195054669586683100897586 915 179137286394288311447014858172024298832900174412319621332639200951217302685602762983304241333443588591877940506851715985499721766595221269631575057813786645527373695471335651720003686160691090462333607029955870132907006668297699655606712158117 916 329484838230020443032275666959587372893458223158673435537921429748597705597425506677204705021331009349407690412009693019092544291401948794922009524724738917121071524581275098175800788856259295822303815765405164344844551136260444124551898952804 917 606017099000357090362501779202103877718681766297436975387854149980877580879251335879337985125632011494651413240602404960414325888136585028302351561109669394895339017281799229094480548976457606062200089737430474046365178999612813366841712008512 918 1114639223624665844841792304333715549445040163868430032258414780680692589162279605539846931480406609435937044159463813965006591946133755092855936143648194957543784237334409978990285023993407992346837512532791508524116736804170957147000323119438 919 2050141160855043378236569750495406800057180153324540443184190360410167875638956448096389621627369630279996147812075911944513462125672288916080297229482603269560194779197484306260566361826124894231341418035627146915326466940044214638393934080759 920 3770797483480066313440863834031226227220902083490407450830459291071738045680487389515574538233408251210584605212142130869934379959942629037238584934240467621999318033813693514345331934795990492640379020305849129485808382743827985152235969208714 921 6935577867959775536519225888860348576723122400683377926273064432162598510481723443151811091341184490926517797183681856779454434031748673046174818307371265849103297050345587799596183320615523379218557950874267784925251586488043156937630226408916 922 12756516512294885228196659473386981604001204637498325820287714083644504431801167280763775251201962372417098550207899899593902276117363590999493700471094336740662809863356765620202081617237638766090278389215744061326386436171915356728260129698394 923 23462891863734727078156749196278556407945229121672111197391237806878840987963378113431160880776555114554200952603723887243291090109054893082907103712706070211765424947516046934143596872649152637949215360395860975737446405403786498818126325316029 924 43154986243989387842872634558525886588669556159853814943952016322685943930246268837346747223319701977897817299995305643616647800258167157128575622491171672801531531861218400353941861810502314783258051700485872821989084428063745012484016681423344 925 79374394620019000149226043228191424600615989919024251961630968213209289350010814231541683355298219464869116802806929430453841166484585641210976426674972079753959766672091212908287540300389106187297545450097477859052917269639446868030403136437772 926 145992272727743115070255426982995867597230775200550178102974222342774074268220461182319591459394476557321135055405958961313780056851807691422459152878849822767256723480825660196372998983540573608504812510979211656779448103106978379332546143177150 927 268521653591751503062354104769713178786516321279428245008557206878669307548477544251208022038012398000088069158208194035384269023594560489762011202044993575322748022014135273458602401094431994579060409661562562337821449800810170259846965961038271 928 493888320939513618281835574980900470984363086399002675073162397434652671166708819665069296852705094022278321016421082427151890246930953822395446781598815477843964512167052146563262940378361674374862767622639251853653815173556595507209915240653198 929 908402247259008236414445106733609517368110182878981098184693826656096052983406825098596910350111968579687525230035235423849939327377322003579917136522658875933969257662013080218238340456334242562427989795181025848254713077473744146389427344868624 930 1670812221790273357758634786484223167138989590557412018266413430969418031698593189014874229240829460602053915404664511886386098597902836315737375120166467929100681791843200500240103681929127911516351167079382840039729978051840509913446308546560098 931 3073102789988795212454915468198733155491462859835395791524269655060166755848708833778540436443646523204019761651120829737387928172211112141712739038287942282878615561672265727021604962763823828453641924497203117741638506302870849567045651132081925 932 5652317259038076806627995361416565839998562633271788907975376912685680840530708847892011576034587952385761202285820577047623966097491270461030031294977069087913266611177479307479946985149285982532421081371766983629623197432185103626881387023510652 933 10396232270817145376841545616099522162629015083664596717766059998715265628078010870685426241719063936191834879341605918671397992867605218918480145453431479299892563964692945534741655629842237722502414172948352941410991681786896463107373346702152680 934 19121652319844017395924456445714821158119040576771781417265706566461113224457428552355978254197298411781615843278547325456409887137307601521222915786696490670684446137542690569243207577755347533488477178817323042782253385521952416301300384857745262 935 35170201849699239579393997423230909160746618293708167043007143477862059693066148270933416071950950300359211924905973821175431846102404090900733092535105039058490276713413115411464810192746871238523312433137442967822868264741033983035555118583408599 936 64688086440360402352159999485045252481494673954144545178038910043038438545601587693974820567867312648332662647526127065303239726107316911340436153775233009029067286815648751515449673400344456494514203784903118952016113332049882862444228850143306546 937 118979940609903659327478453353990982800360332824624493638311760087361611463125164517264214894015561360473490415710648211935081459347028603762392162097034538758242009666604557496157691170846675266525993396857884962621234982312869261781084353584460412 938 218838228899963301259032450262267144442601625072477205859357813608262109701792900482172451533833824309165364988142749098413753031556749606003561408407372586845799573195666424423072174763938002999563509614898446882460216579103786107260868322311175562 939 402506255950227362938670903101303379724456631851246244675708483738662159710519652693411486995716698317971518051379524375652074217011095121106389724279640134633108869677919733434679539335129134760603706796659450797097564893466538231486181526038942525 940 740324425460094323525181806717561506967418589748347944173378057434285880875437717692848153423566083987610373455232921686000908707914873330872343294784047260237150452540190715353909405269913813026693209808415782642179016454883193600528134201934578504 941 1361668910310284987722885160081132031134476846672071394708444354781210150287750270868432091953116606614747256494755195160066735956482718057982294427471059981716058895413776873211661119368980950786860426219973680321736797927453517939275184050284696596 942 2504499591720606674186737869899996917826352068271665583557530895954158190873707641254691732372399388920329148001367641221719718881408686509961027446534747376586318217631887322000250063974023898574157342825048913761013379275803249771289499778258217630 943 4606492927490985985434804836698690455928247504692084922439353308169654222036895629815971977749082079522686777951355758067787363545806277898815665168789854618539527565585854910565820588612918662387710978853438376724929193658139961311092818030477492735 944 8472661429521877647344427866679819404889076419635821900705328558905022563198353541939095802074598075057763182447478594449573818383697682466758987042795661976841904678631519105777731771955923511748728747898460970807679370861396729021657501859020406966 945 15583653948733470306965970573278506778643675992599572406702212763028834976108956813009759512196079543500779108400201993739080900810912646875535679658120263971967750461849261338343802424542866072710597069576948261293621943795339940104039819667756117336 946 28662808305746333939745203276657016639460999916927479229846894630103511761344205984764827292019759698081229068799036346256442082740416607241110331869705780567349182706066635354687354785111708246847036796328847608826230508314876630436790139557254017042 947 52719123684001681894055601716615342822993752329162873537254435952037369300651516339713682606290437316639771359646716934445096801935026936583404998570621706516158837846547415798808888981610497831306362613804256840927531822971613299562487461084030541349 948 96965585938481486140766775566550866241098428238689925173803543345169716038104679137488269410506276558221779536845955274440619785486356190700051010098447751055475771014463312491840046191265072150863996479710052711047384275081829870103317420309040675732 949 178347517928229501974567580559823225703553180484780277940904873927310597100100401461966779308816473572942779965291708555142158670161799734524566340538775238138983791567077363645336289957987278229017395889843157160801146606368319800102595020950325234128 950 328032227550712670009389957842989434767645361052633076651962853224517682438856596939168731325613187447804330861784380764027875257583182861808022349207844695710618400428088091935985225130862848211187754983357466712776062704421762969768399902343396451214 951 603345331417423658124724313969363526712296969776103279766671270496997995577061677538623780044935937578968890363922044593610653713231338787032639699845067684905077963009628768073161561280115198591069147352910676584624593585871912639974312343602762361079 952 1109725076896365830108681852372176187183495511313516634359538997648826275116018675939759290679365598599716001190998133912780687640976321383365228389591687618754680155004794223654483076368965325031274298226111300458201802896661995409845307266896484046426 953 2041102635864502158242796124184529148663437842142252990778173121370341953131936950417551802049914723626489222416704559270419216611790843032205890438644599999370376518442511083663629862779943371833531200562379443755602459186955671019588019512842642858724 954 3754173044178291646476202290526068862559230323231872904904383389516166223825017303895934872774216259805174113971624737776810557965998503202603758528081355303030134636456934075391274500429023895455874646141401420798428855669489579069407639123341889266234 955 6905000756939159634827680267082774198406163676687642530042095508535334452072972930253245965503496582031379337579327430960010462218765667618174877356317642921155191309904239382709387439577932592320680144929892165012233117753107245498840965903081016171389 956 12700276436981953439546678681793372209628831842061768425724652019421842629029927184566732640327627565463042673967656728007240236796555013852984526323043598223555702464803684541764291802786899859610085991633673029566264432609552495587836624539265548296352 957 23359450238099404720850561239402215270594225841981283860671130917473343304927917418715913478605340407299596125518608896744061256981319184673763162207442596447741028411164857999864953742793856347386640782704966615376926406032149320156085229565688453733980 958 42964727432020517795224920188278361678629221360730694816437878445430520386030817533535892084436464554794018137065593055711311955996639866144922565886803837592451922185872781924338632985158688799317406919268531809955423956394809061242762820008035018201726 959 79024454107101875955622160109473949158852279044773747102833661382325706319988662136818538203369432527556656936551858680462613449774514064671670254417290032263748653061841324465967878530739445006314133693607171454898614795036510876986684674112989020232063 960 145348631777221798471697641537154526108075726247485725779942670745229570010947397089070343766411237489650271199136060632917986662752473115490355982511536466303941603658878964390171465258691990153018181395580669880230965157463469258385532723686712492167774 961 267337813316344192222544721834906836945557226652990167699214210572985796716966876759424774054217134572000946272753512369091912068523627046306948802815630336160142178906593070780477976774590123958649722008456373145085003908894789196614980217807736530601568 962 491710899200667866649864523481535312212485231945249640581990542700541073047902935985313656023997804589207874408441431682472512181050614226468975039744456834727832435627313359636617320564021559117982037097644214480214583861394769331987197615607438043001410 963 904397344294233857344106886853596675266118184845725534061147424018756439775817209833808773844626176650859091880331004684482410912326714388266279825071623637191916218192785394807266762597303673229649940501681257505530552927753027786987710557101887065770757 964 1663446056811245916216516132170038824424160643443965342342352177292283309540687022578547203922841115812067912561525948736046835161900955661042203667631710808079890832726691825224362059935915356306281699607781845130830140698042586315589888390517061639373740 965 3059554300306147640210487542505170811902764060234940516985490144011580822364407168397669633791465097052134878850298385103001758255278284275777458532447791279999639486546790579668246143097240588653913677207107317116575277487190383434564796563226386748145912 966 5627397701411627413771110561528806311593042888524631393388989745322620571680911400810025611558932389515061883292155338523531004329505954325085942025151125725271446537466267799699874965630459618189845317316570419752935971112985997537142395510845335453290414 967 10350398058529020970198114236204015947919967592203537252716832066626484703586005591786242449273238602379264674703979672362579597746685194261905604225230627813350976856739750204592483168663615563150040694131459582000341389298218967287297080464588783840810071 968 19037350060246796024179712340237993071415774540963109163091311955960686097631324160993937694623636088946461436846433395989112360331469432862769004782829544818622062880752808583960604277391315769993799688655137318869852637898395348259004272538660506042246402 969 35015145820187444408148937137970815330928785021691277809197133767909791372898241153590205755455807080840787994842568406875222962407660581449760551033211298357244486274958826588252962411685390951333685700103167320623129998309600313083443748514094625336346892 970 64402893938963261402526763714412824350264527154857924225005277790496962174115570906370385899352681772166514106392981475226914920485815208574435160041271470989217526012451385376806049857740322284477526082889764221493324025506214628629745101517343915219403370 971 118455389819397501834855413192621632752609086717512311197293723514367439644645136220954529349432124941953763538081983278091250243224945222886964715857312314165084075168163020549019616546817029005805011471648068860986306661714210289972193122570099046597996669 972 217873429578548207645531114045005272433802398894061513231496135072774193191658948280915121004240613794961065639317533160193388126118421012911160426931795083511546087455573232514078628816242742241616223254641000403102760685530025231685381972601537587153746936 973 400731713336908970882913290952039729536676012766431748653795136377638595010419655408240036253025420509081343283792497913511553289829181444372560302830378868665847688636187638439904295220800093531898760809178833485582391372750450150287320196688980548971146980 974 737060532734854680363299818189666634723087498378005573082584994964780227846723739910109686606698159245996172461192014351796191659172547680170685445619486266342477851259923891503002540583859864779319995535467902749671458719994685671944895291860617182722890590 975 1355665675650311858891744223186711636693565910038498834967876266415193016048802343599264843863964193550038581384302045425501133075120150137454406175381660218519871627351684762456985464620902700552834979599287736638356610778275161053917597461151135318847784511 976 2493457921722075510137957332328418000953329421182936156704256397757611838905945738917614566723687773305116097129286557690808878024121879261997651923831525353528197167247796292399892300425562658864053735943934472873610460871020296876149812949700733050541822086 977 4586184130107242049393001373704796272369982829599440564754717659137585082801471822426989097194350126101150850974780617468106202758414577079622743544832671838390546645859404946359880305630325224196208711078690112261638530369290143602012305702712485552112497192 978 8435307727479629418422702929219925910016878160820875556426850323310389937756219904943868507782002092956305529488369220584416213857656606479074801644045857410438615440458886001216758070676790583613097426621912321773605602018585601532079716113564353921502103794 979 15514949779308946977953661635253140183340190411603252277885824380205586859463637466288472171700039992362572477592436395743331294640193062820695197112710054602357359253566087239976530676732678466673359873644536906908854593258896042010241834765977572524156423077 980 28536441636895818445769365938177862365727051402023568399067392362653561880021329193659329776676392211420028858055586233795853711256264246379392742301588583851186521339884378187553169053039794274482666011345139340944098725646771787144333856582254411997771024068 981 52486699143684394842145730502650928459084119974447696233380067066169538677241186564891670456158434296738906865136391850123601219754113915679162741058344495863982496033909351428746457800449263324769123311611588569626558920924253430686655407461796338443429550944 982 96538090559889160265868758076081931008151361788074516910333283809028687416726153224839472404534866500521508200784414479662786225650571224879250680472643134317526376627359816856276157530221736065925149196601264817479512239829921259841231098810028322965356998094 983 177561231340469373553783854516910721832962533164545781542780743237851787973988668983390472637369693008680443923976392563582241156660949386937806163832576214032695394001153546472575784383710793665176938519557992728050169886400946477672220362854079073406557573111 984 326586021044042928661798343095643581300198014927067994686494094113050014067956008773121615498062993805940858989897198893368628602065634527496219585363563844214204266662422714757598399714381793055871211027770846115156241047155121168200106869125903734815344122154 985 600685342944401462481450955688636234141311909879688293139608121159930489458670830981351560539967553315142811114658005936613655984377155139313276429668783192564426037290936078086450341628314322786973298743930103660685923173385988905713558330790011131187258693364 986 1104832595328913764697033153301190537274472457971302069368882958510832291500615508737863648675400240129764114028531597393564525743103739053747302178864923250811325697954512339316624525726406909508021448291258942503892334106942056551585885562769993939409160388634 987 2032103959317358155840282452085470352715982382778058357194985173783812795027242348492336824713430787250847784133086802223546810329546528720556798193897270287589956001907871132160673267069103025350865958062959892279734498327483166625499550762685908805411763204157 988 3737621897590673383018766561075297124131766750629048719703476253454575575986528688211552033928798580695754709276276405553724992057027422913617376802430976730965707737153319549563748134423824257645860705098148938444312755607811212082798994656245913876008182286160 989 6874558452236945303556082166461958014122221591378409146267344385749220662514386545441752507317629608076366607437894805170836328129677690687921477175193170269366989437015703021041045927219334192504748111452367773227939588042236435259884430981701816620829105878956 990 12644284309144976842415131179622725490969970724785516223165805812987609033528157582145641365959858976022969100847258012948108130516251642322095652171521417287922653176076893702765467328712261475501474774613476603951986841977530813968182976400633639302249051369278 991 23256464658972595528989979907159980629223959066792974089136626452191405272029072815798945907206287164795090417561429223672669450702956755923634506149145564288255350350245916273370261390355419925652083591163993315624239185627578461310866402038581369799086339534399 992 42775307420354517674961193253244664134316151382956899458569776650928234968071616943386339780483775748894426125846582041791613909348886088933651635495860151845544992963338512997176774646287015593658306477229837692804165615647345710538933809420916825722164496782638 993 78676056388472090046366304340027370254510081174535389770872208916107249273628847341330927053649921889712485644255269278412391490568094487179381793816527133421722996489661322973312503365354696994811864843007307612380391643252454985817983187860131834823499887686320 994 144707828467799203250317477500432015018050191624285263318578612019226889513729537100516212741339984803402002187663280543876674850619937332036667935461532849555523339803245752243859539401997132514122254911401138620808796444527379157667783399319630030344750724003362 995 266159192276625810971644975093704049406876424181777552548020597586262373755430001385233479575473682442008913957765131864080680250536917908149701364773920134822791329256245588214348817413638845102592426231638283925993353703427179854024700396600678690890415108472325 996 489543077132897104268328756934163434679436696980598205637471418521596512542788385827080619370463589135123401789683681686369746591724949727365751094051980117800037665549152663431520860180990674611526545986046730159182541791207013997510466983780440556058665720162012 997 900410097877322118490291209528299499104363312786661021504070628127085775811947924312830311687277256380534317935112094094327101692881804967552120394287433102178352334608644003889729216996626652228241227129086152705984691939161573009202950779700749277293831552637704 998 1656112367286845033730264941556166983190676433949036779689562644234944662110166311525144410633214527957666633682560907644777528535143672603067572853113333354801181329414042255535598894591256171942360199346771166791160587433795766860738118160081868524242912381272046 999 3046065542297064256488884908018629916974476443716296006831104690883626950464902621665055341690955373473324353407356683425474376819750427297985444341452746574779571329571838922856848971768873498782127972461904049656327821164164353867451535923563058357595409654071767 1000 5602588007461231408709441059103096399269516190451993808024737963245657388387016857503030064011447157811525305025029685164579007047775904868605137588853513031759104993594525182282177083356756322952729398937761369153473100537121693737392604863345676159132153587981522 #