0 1 1 2 2 4 3 8 4 14 5 25 6 45 7 82 8 149 9 270 10 489 11 886 12 1606 13 2911 14 5276 15 9562 16 17330 17 31409 18 56926 19 103173 20 186991 21 338903 22 614229 23 1113231 24 2017624 25 3656749 26 6627505 27 12011714 28 21770074 29 39456161 30 71510489 31 129605869 32 234898146 33 425730250 34 771595046 35 1398441654 36 2534540715 37 4593610765 38 8325476776 39 15089124241 40 27347583386 41 49564859107 42 89831530034 43 162810990158 44 295079227819 45 534802660470 46 969278277430 47 1756723458092 48 3183891953499 49 5770497299880 50 10458470191279 51 18954969226681 52 34354054829551 53 62263413309611 54 112846435630321 55 204523288357892 56 370678748044445 57 671819504541499 58 1217608101525876 59 2206797330055588 60 3999607467983801 61 7248903050625333 62 13137938124676509 63 23811246606883306 64 43155589529599204 65 78215346655091644 66 141757777359992690 67 256922308746644149 68 465646922243119349 69 843940167174454346 70 1529560213432658029 71 2772180466713749214 72 5024309911136170741 73 9106077467267493650 74 16503887759010776766 75 29911705906424677659 76 54212084043285374380 77 98254177328113716430 78 178076226597677361226 79 322745997591226532081 80 584946014138613945346 81 1060158273101239568237 82 1921434691165644591239 83 3482415188455788052783 84 6311541891351273121449 85 11439061367046914687815 86 20732196222665071968740 87 37575107469333419300577 88 68101260771805552443549 89 123426971499537159553390 90 223699489861054698653494 91 405433765052590349476201 92 734809623154784019873821 93 1331771620478717081346961 94 2413707704994092959427666 95 4374612580386455088904322 96 7928563673587922417682010 97 14369757497607878607807114 98 26043800496668611066263751 99 47201878279657037722402853 100 85548855030300026295252936 101 155049054481152865043144913 102 281011467505729381012468714 103 509306200763207894844280231 104 923068401578894339874404734 105 1672972511853555126057082814 106 3032101435419331711987101175 107 5495391615541824113900932934 108 9959867653303258060606719074 109 18051300182277531640439139556 110 32716241782853676539090042619 111 59295035016092364005417216284 112 107466536067791122719014910911 113 194772738919464276425477985825 114 353006816952386607324022078911 115 639790832670796924294007323639 116 1159559220707067018342461529745 117 2101589328365119341780961750120 118 3808928104944037243872923344601 119 6903315082932340117271914497271 120 12511593241254241303781306695256 121 22676056873258767781176644472392 122 41098167547822165670611836262369 123 74486467608957310812933318576633 124 134999543480966057904598376031529 125 244673661204436377802489645775810 126 443447429106483369158876502542100 127 803705725467699223444911303156912 128 1456639165664105961321319500307174 129 2640018095817207620473318825271425 130 4784778351792233328756004473896509 131 8671949602183623541833111104866946 132 15717072845107662055355346382227541 133 28485679708772599178983095812673086 134 51627549001489702183567765494068561 135 93569956664238158233139976885505102 136 169586528113019146013896199866668150 137 307359237331137565481374618947073879 138 557058994154419012857821680120483676 139 1009615737151284438755904041447131218 140 1829831216082960755860761898319788146 141 3316392718678401906111936758580661393 142 6010642166246919240311894955968007094 143 10893709616231024598037557436116283381 144 19743798735712189032966118331851209839 145 35783732286704576292976374424867942759 146 64854565907342086472366324471267821085 147 117542649976524606603692151288220054319 148 213034724235809906707062151527455368624 149 386104905234751278636696795572394575541 150 699777927664607848109101645995985708009 151 1268280048783225819821856917327868158954 152 2298635350660168181241712866139529289906 153 4166055028913955186407328730567247393025 154 7550573212473482494394840038275156966481 155 13684686217835271348733127332166258226469 156 24802174829752147844191537153908812641810 157 44951551427161542560573706082781847551210 158 81470354498301128085567412005533064552526 159 147657165355771424489269085458756327296686 160 267614380901659971767761161950364462717491 161 485025272514345086661795490645811450207197 162 879061559341467729075697770684490825028424 163 1593214351709885368312329758794591667084833 164 2887547457308784493645057776888203282127434 165 5233401462434674920386944188278970862136955 166 9485035751599272229769495226497476419500010 167 17190713125085300247544466944255529773750222 168 31156510685703242339271349706435801142462499 169 56468172730532002000847818615858505060477110 170 102343120630269191490275607737070753484576574 171 185487042237485765968437388523682264738303916 172 336177386678543500045528812911444349139093211 173 609289112332264510354085369757420920080336736 174 1104277792371609203890737609021794527764483631 175 2001397067571628671703535975039968466067700857 176 3627339288859267141608239785496889607709581615 177 6574202855441703823711389943205723342996712419 178 11915109049004844679564452707481828398551114401 179 21594986764389786378870116234749314735380011308 180 39138832169825526871746344702768001207708408181 181 70935361078516284215936090666219928893794713523 182 128563505152788359590958278019675481843050948524 183 233008962044699274865328937628126553870776787756 184 422306286131702947706903676585319351656916155769 185 765389441424744033659915049582433835629196065229 186 1387194593787751625173713094853648598022957883045 187 2514156502409983293289915360083884469365981684554 188 4556666344374137141035861069150978972916632511124 189 8258518574340567415692595155402616629568726416676 190 14967768953927200215562084368989678036137512876074 191 27127638624465502549718307979329827733095178860349 192 49166230425176823199606168777554369211515305932101 193 89109053968357030306052932981437792547095843720250 194 161501571921801621136913781283384456424317388945101 195 292706033468551354208247106613141754740645924401774 196 530501474439995301094485364653410408109573798139325 197 961482792302080508808391573025544324608830872193450 198 1742594892632234461345843651943776981689817902998126 199 3158285290324667945499396112865847517463612088538451 200 5724087690865449062147972236076176662003649714077676 201 10374357247932192817550245286620978912185666472948902 202 18802522623731956849852452747666476880487964962218154 203 34077760054621052074247937799097080291827061426703633 204 61762655659543125931747758895705581351782288191537914 205 111938860652961819885693914217499817217798665805268125 206 202878396184169095484844371147492854362254585431973095 207 367697539515483924294638675911756228752368277626163007 208 666416351413817197785478743754051744758232212676377649 209 1207815407241806067897559092779013372080181444299346695 210 2189049015492754181053576121898057788418466908212965564 211 3967440358434213268730618261736320243613271215570448361 212 7190603264856268571864311803300186005542338614085954581 213 13032275381946105106277967901569571365994023486632127286 214 23619743069536933927093414919546828532035010453230394126 215 42808507825410006483155577204750777930060772063645935337 216 77586294518237422250843922189334112711251392346532732405 217 140617680990449802412141779098954648012848526510896749609 218 254855993960170263696357084109405160622128952797292003426 219 461901925845567006518747855332657415097073261825065082498 220 837152722149384698949104438836147466360514379032535753666 221 1517258623503638930130837995457093642181687559715030318178 222 2749885020603643695188441297501600917177179418055754824879 223 4983901563913019895534384232400757135078069192393142228981 224 9032841232511615296190677824071162933712836251306497890024 225 16371154142077658820805004490765161177333107382447206190849 226 29671139018696556742314961607795018670404810611524489223930 227 53776079745290879153842791628462537899993166604420592468639 228 97463961560412071087882815292729476639188882659644721811574 229 176644036680292224358721289236028338650227992897819018361086 230 320150291401478511009724070627317995137154793551435435587439 231 580241546845758171264603113099603890357780763665199535641094 232 1051631879552939632516052790648113900034117606480700285508746 233 1905981424639402099227260008276475605681315245703363561322500 234 3454407632274112467111758158787935839502815638633318300779771 235 6260780895160751248613345350791333330679066441553316833330804 236 11347061953833561519505759413326986960573780450332534955260415 237 20565456153186654499862417563042909796968279744069915635422465 238 37272907163933730585707195143434308202726191078739132452785151 239 67553551844555248801294716216056487169876352902995683222318191 240 122434301857483292155121016123609115663855390873620667463694561 241 221900371809058756975783909316035499591273803971018801276695632 242 402173036983662434216474538146121833254823665667448516828597809 243 728899867801210170579260358821648128218700013620202133780396783 244 1321060758486911145752150629307435564307255423064267001295007344 245 2394295299954663365462315913568728307781084631529108603815794320 246 4339429467234295702406724990338321204934437524231842923216095105 247 7864797671973831672664775800874819474189045835048602177640884017 248 14254187765496248691402911779342224371649438795964914235932383249 249 25834341495911654875282154123093207717926824685606892018684068930 250 46822254028596862634554106806342481602291785637332757781648341604 251 84860822663716644884907761720648829999342093682220094901189389656 252 153802062129783587883529556107208355447472363950566369096410998526 253 278751414054908136335122383730292617536390721114358270252216840361 254 505210071709200241728488200766936662304081695387864289148960249421 255 915644562456421885583072453024220591442106295821775412084014821042 256 1659517518959122360079997971619014439193002448842426165230575458645 257 3007715557600235969881722364480736003618971829729126216663218118574 258 5451194562323466708025330920596979722652446695073774941294970667001 259 9879764754089324805218613938868872980017606516012540859191163856038 260 17906121397828335758907015284109087733305161955750517377800724802726 261 32453119228477018894087349559077711156134742750334610618885682235983 262 58818150746229057330901418128264514615711323230888029154644595824284 263 106602229291118867738232712546808078474516119192308955574016412583306 264 193206266189265585633259759898050553803550210894960042965652897066354 265 350167736106689808024486837288045431167506234793354126536355716688369 266 634645272270661469882735364873438210742902511669536809275538891814990 267 1150233388414699202976356332836556235000636188886087920540555616910949 268 2084687156165745126230584170154853078021605030642893728355763818375599 269 3778294546876399722864687100177505297993297665217295818398328049041271 270 6847794711419496127002493472493842017925311442323080482565986475920229 271 12410967918981256522726272270381341761662147808096001030780409033687439 272 22493683174981196978935706245866593092609700469948063162242714944894216 273 40767632797004598350757249786580293230286750973904253739777215845998525 274 73887405230281691179560136605118233638815060551392693202984245315854241 275 133913800657687042180046152134573710648689270775716028456107856671460434 276 242705856981931186861268267255939879141776179605152785852115225965896330 277 439880973611604024371007375422960476113361901824721131210243013428249505 278 797241868620821500762593029070598882124239892955170864005119700555998601 279 1444924048120394258493206693233251302525106126107000716874454815971562781 280 2618785574380833988297114141694363774439811469443040395187797599164918146 281 4746296453094763458022596477606515432220055676979915029124610654530626762 282 8602204869708022971453311023794438564897468941202847419527770967679793014 283 15590667239544002188731707223704804181766870637244934029531956138737981158 284 28256581731753253406975339082426857823629257173997822561121979521554255099 285 51212330998772853042026756925432541212055994957665712014966343913987781165 286 92817414053328892878478003509260353032802776749846297024740705057752456040 287 168222617161353771080689778682192136991523111285959790488766776078158011377 288 304887280185979919554874828497584152029722015847048844104161416796202703674 289 552578810077859797084566703187635688056930379264672169169016516309902751315 290 1001495835315941462559946292119912734331511166819233022312884982077845692194 291 1815114676608483923603680777499000912412767434119711278995408979523658910926 292 3289720409271759076799191676798689935765523728071952935901222154475865318171 293 5962301176144082717042313985982910688264943557303385228169809067105629684086 294 10806096230809643053486018658089149046418908831459243355552932719969243445766 295 19585007918878151156691959713690973381428130989701572885031035748676377732972 296 35495939235568037210580850826077813276025330983352480455480599602645145407835 297 64332968739862030161114316202550387281483929258429391504582666572903018143064 298 116597305382383793142223499672700260292193112630544500543786007962623036680751 299 211321378271933617513515794247030770001524081710134708288952643004171676002553 300 382999630808763599023012104459499816951170656313733262173250286318116235824111 301 694149917056127283908223065735158787510203998265649842422266195497836075377563 302 1258079821987136706234572986069909252035051696468356996643885156351478366025489 303 2280148422697581400798535345724799069838972889074686047898890002816109154086356 304 4132549253765415323569636230501238908826719323566911015004978088489875431938509 305 7489847224327887607299406746420696583127066867220980167499384573121936897226539 306 13574626217136566921011839028727003531499041885521898021570514013461126770568100 307 24602701686149172635344354106942408436500133338285921233612673745750651187906484 308 44590025579748736280724364711895449946664867436449416318087055850517762544499449 309 80815123743991211846937761795759793875118786965523228734204092257880226061570981 310 146469622765204402655973372282802943936409763154715523241361046694981052273865069 311 265462074412481354059267327214232149779527725344046571230748326712073056293910634 312 481124424443583665631309418315872952099102489273497432023809103003322522300181636 313 871991648179804967818238872037760345700413869019516648306848577823793567200162700 314 1580400819132584247952459424432196035611044908413252832306222819779977367835780386 315 2864324164490074972485938995966991475027396265931531575085180771010825043603718789 316 5191311482478724240128975165929292612517071388962328410645961020506197990033591445 317 9408751719592187846064462452249917385343984013186874066061799472344139123137654570 318 17052455669383301301964135914649166379172514179581971957320831890454108048207189101 319 30905932372598148368466996787298271275154939367113630430774034953589049582784342846 320 56014023688950248883046046863843721741871921201589462373826008635560180664628842181 321 101520019263619309337706481269321203014887915970852295281307804081999567360584431042 322 183995250341545047368781126500064008521276335365210603678516444080357995196558116894 323 333473657647145806376918740471332649190491704882758501347919115006400720188134079883 324 604388864050239250997212910622538650728794900816672197831035602675907945632105381804 325 1095396564649954615594884179227036224676046442871872456834088530399868413845452734910 326 1985300698305358223298584697618960086941005595024607553624948381238133922034700664650 327 3598166170944003692639168743817392969328820078144449115485472470724761051264845596337 328 6521329390946746973311885092530224356189112278868487368289375569645203639119785722674 329 11819280990590944532543150926197192200922773700701481138439972173445741049862189435725 330 21421307644493004344748504895573412868728938017466448517188384654728947024862128557959 331 38824055504333310793229409263206958125921537391336986324738777680137583048023864254671 332 70364858710717065803928967995127988320168407765816371325702010375236494763270624131641 333 127529524596588068103013413277062363003201831136723326157170135798465022500276463544711 334 231134971942389082784234037093960956393021950620707627138500503001876205338271405670036 335 418909859687803466025225364529803690390874257166234388137597801135207757911433862027377 336 759233745845242925406617778882099593229986152944095372926539092192458041060999756083725 337 1376037988840351525338785524684093634944230649012869458547009039501367316235980705787454 338 2493936231224571601632650753937216547570440583714395784769218770494166585135528331085926 339 4520019051695115675780895680245074829298567440514207258592326114132617864621214304570793 340 8192098888452733668845389577594194660489868434338932804425681777954450248729176253767821 341 14847389674833443795371688561405462717962652676810104894491556023780893470647371020209793 342 26909462783351100591188514417620967560967192343876302942233465611730877620748056310850994 343 48770807741104231663973749413208721655798853044915010880086566520138555541152169966717506 344 88392388464603181599788549088668958706554481263644453885338040023956501275250616835907114 345 160202684768993590727979376640877337740805855419708502464341844345830400535779334076602234 346 290351925691781316714328128708572726726290181704039364186404906005298672902425378243570135 347 526234880985230239697469769180279753683862082512539180473066782482998506600104938597740869 348 953750002882718969675560196390730160772505598525138009424896295032392236318933103643935624 349 1728579957101545981700797891300556210903728017721030146247642961885177644730067993154185841 350 3132884570445039858818665593040736436143329653369916022323286007268698954487205809118293834 351 5678051334223597396931261382230145127457209935307524713230400657642173778719804119113790679 352 10290920788536586465122956940841891478056907269715117925451649742426263476126047970473761006 353 18651302082744448813430576410763322977190350821268810794354589656986007135894853186385673150 354 33803687398827621119072996835946507102294315762074874888377168368566147211238174959131913831 355 61265925386240707188253500221980711643085206172021126418285444690463027080340038073749671494 356 111038584907828512169380715380999255350893639139118643945344663459097611546424065122469137010 357 201246733165350254636187748954585181449226103402123699083436347548972909238785004353078242660 358 364740307554750836738072037582294266879604409124586028711512769033622675132342097621064966651 359 661056653505169419681586283594806667074210034460805729101611729641624758662705315007024794636 360 1198101471353989475777292536780080900947793288896531528176754606824808072421811515824308569791 361 2171443442932337662264447284710472004822123065898579600307147347474503351869725900306880744097 362 3935531955006428229415999608027432354098746867321820856278851070881907008662664518105332523199 363 7132772358998686148100105213915005292874684376805792214399122917031657794327437831040303028583 364 12927462438864273272974983642317325214995434567484950327956340324379997634074619179976968916209 365 23429779712149286559116828677722883413640035299085853670839365195710966852693594427148461258680 366 42464217548952325723772259212778112987556339799791204455381703938447374847300604025537643442185 367 76962301575106726660405192712443434048169806343004671196899043122071906502984300801831740252647 368 139486753921922011805252540781453877543596265087086618194636210301930936778686961838386655639624 369 252806297648042298297749545813937520220401541296662093390330958944093807768439476247343826067160 370 458187048831065922385891174485892394165194181482625769711188238380183086247120636538416586407649 371 830419865603167273067818172225051461421321868922083738753799944384796175365845017613129796169641 372 1505055969931261933919367080204841167178282121834800797856523436188982104894636916791764778469561 373 2727768887104393517090187339025284026363601797140633248195290549819803024807608372490625056345986 374 4943818203514763671693195139529955107927479641754721909153333183333062023717805402068150247290356 375 8960194005053390384237091825266182989877597489300064665813611915917844310138379428710321686213632 376 16239488044102583262917472217226030726404681121811671111577268479824684614116666765183366508143190 377 29432506906191629098164118461722338909824162530087169823442694381751314053957291483176078029172369 378 53343582040913369549864973157503608770519925090794196092368586594728863716599372022918219840951901 379 96680101155673152703959378584022085778149164751936152490778226075731084104412848336872769803628258 380 175223365245742495900978915784017908264951368453842084360537693066202476745267266553684677838936981 381 317575461351709860966019885046988363679329376857677077786335882003509559517754073138916892179880798 382 575574915544557355515027892450232219624624832932400528062684856046192214033578003198695867888942049 383 1043174060092853738734872129238746277852623299632807954432167550720161721372344296697403749713403006 384 1890652442038826742854838316057018491520348665770986719346168325908287496255602414786657065244910294 385 3426625328729132838456709246126771041317252710715313835925209451698161253890968051176662384977131079 386 6210428147664226797792595339681010116141555586276378161120398515656150523697902542300932210290864220 387 11255802452030770730499204607496759654936056429556900479540460374120665712994792893373694212870340354 388 20400057101826678009881510392473534540450583981237073314439194766405265454320642147158687238119517874 389 36973137324625408321692262562154083728224241787280274349251032918132379917462005506495700901211899601 390 67010247902845445967823077540435399426133634065509039660735835651891957149371518247131982734599412774 391 121449615827165851817807140049767252925435487868622592650647727459801153303526219189302310058972516949 392 220115723283868746526010932590172946546955762344925606105363218252219041620213172476966674244561787951 393 398938533537486684675391845594567817741066075982065546419701173396557840295522039319923372442865722375 394 723037642048826285490918118287330247442379714179780466535051260218801218982568735550517730323238822701 395 1310436039316324267951940181472100717535014912095977645266135996727052169730988512306875395559676474799 396 2375039020476185151786676372399371164449785876489306310557198202657873583637296639523662110186449602400 397 4304529316613864850940019332056212646272822626912275108348398591033702635284020363627427552433553587525 398 7801544512676362972893005668337481875906054293563427431860349227306935278199407778021530765386107735001 399 14139547510655378377275883300153125487156271546751460652009935075286491302196985389506351443702576620026 400 25626567083124250769907505522362079245047126628900172039693618501978352333764678319358419714834810432226 401 46445682930869679149910084526970788542926006679053214110609150370956419854882980712015860821157390242177 402 84178323843284157743650615049726562310152010228429088690511516691275410102131087173023238853811861996929 403 152565098797485578243729588545187958216140342747797190884990951364825256537410461052566981884057936594133 404 276509537234549365134563592417429725258495751151877912267206021633365510275503211934454991896407185643314 405 501146886046028873298110771011950551262609227207628489302499741871125539001561332018396254316457322911850 406 908280430054732075326235063006077627374182995266988704370826430566722879234078611837890345887833760794270 407 1646170738741530684611726037612942699163084575450843473248828640493949084875181492081876820942160882297182 408 2983525804828297703316254281581638010011903664617507280771852044058862730922173776906789140610459765328899 409 5407352966850406626360654682623960985696093218427857155590386448057302865074419812941517207765485156181245 410 9800306087779465278301254798223627174344789105519981630035564664554014014232233533704592948580236005216264 411 17762110223426134664599870581466608486578149894665670963245606183671988843415913450565877323175715804488961 412 32192112854775428330829105698884816370097927240254003347301851532778814673445502253259136233308572457331306 413 58345101849880267325105885244557023852384074017965038746909696208566969112858009293673319904860233183330411 414 105744873759285567560596900424289428382522883582166880879837498853957100665610164893578566294514526802059226 415 191652391920371434828603911048536687895829896600317572220028365910750072636116321171522356471130711795094862 416 347351488757858565384629787753177541135028857317404127410413322481157976818587901768925936322129526858974355 417 629541095382885695869168689745156069253340755175940741724653236133253833241007734487380748931429044294730934 418 1140982559749910096139501263167180062623276570093476788761813753676935879838063810443558571452933331139094926 419 2067920920812452794397870764385162248154970105451901983586332854574896886380798030996040243150007614030979948 420 3747907361240592890750605726354056539809105429463100471978588296643740815673566064380047107396201183824144091 421 6792720866193789946402274968237552398352445147408347324699987709833049512113959731632394035799767369008829328 422 12311151882567178629161550647503945070038167902140865327165042996286980040866597340943380463580330928266799279 423 22312776229323331466101197643293839779168859725094591424213177314371862319199418914015373313983039242445703481 424 40439756393943555780411224781537003637171103162150459206943141461877480062120380350334841128109578968567626799 425 73293160850701270083665303119422452354501513464116498427834894782726132709107325060362655585288586763846303699 426 132836789993405794439640353516700953460063229675816170286643066950723642324208262483273271212778264029689559105 427 240753878955997574618568404926921190663771770767168125465856182044108617393381603798594680575630220964248365564 428 436343201572670256304721180868452987540174963330229346383655567771081602098909665546218166230501103204951254949 429 790829997773312656787366113696333634195619350723664429484289786059793832263518974755510343519529489901613551011 430 1433303150190089977615392951200910027550359057193826444582423315564325209395744227845364436548097443900100668764 431 2597723816912806003460967823340865805869813408360475169819212350618951301376853068882742731856035418795652144444 432 4708124047631563811999650360337150011624119199651699086251147415998466730264888566072920015210264186864952433721 433 8533021063890352728552705478242802439229726922066068031938305120448293466004170275257391256816330198767169384125 434 15465278259485319174955114903477196112599824529635257992256165638070879237928322043931186052094221319433836037621 435 28029326290478567884584181156261774385249723917255627638596106424702449214705089615916684477314684380896758234954 436 50800452414508256874999914243416986315343481054903059886922631829390746484275153294803533276475205305991198850740 437 92070923816508741300136451238258713151447051093876454643708190790539955895249301752050529025816484072520078903540 438 166869675554392670078644185863395698018620083600480840554825293378449875083456947366042639611202240896712283176026 439 302435203920865298438319933161393381667916683141248180829385756231763159431339660777941039166427630669562956352141 440 548134658180244793276548214424467840387129971713887708909729787864306230213776851054703896531419761253163196613861 441 993441238332127089890004513067536921521837187003915404269746366716000092024640966879498998000139081301237430720282 442 1800516495883273294545333364593659173079034293412160408378009638749296153217124067052296063168577567523632989413709 443 3263262613690658352952301996685985174287408247157804834031967055075509279756561642075778739946346520391145659662158 444 5914348971675041739212503508865505569421489195425101132149092237920874822618802220960719738812771479837504802041869 445 10719187481878071975331358233043495505617864601300709079360535447576690424613781680970701373290676842783051089038170 446 19427494187768514098979199619570197169640225277141886024157383690962861492474348935863216173272164971445426311214030 447 35210460779220517721808193213893337022624532419012560345927895832364357350061816325961992349677765902143256049328067 448 63815566552354731912952198339015024935973655138737352336266338816323602944911529124861707001709048873817332822246124 449 115659563785128363349304253294817363033637541354475722893703862334185525542205929352755120463490263098581144762654230 450 209621812007129681336567009486446080644869286371655670333488120289048680404205589094450745011762153786626954985152554 451 379919330759247076506658655614726977870771585422285839597277262146561424788947683709031073998202347758796782108348881 452 688567170097952007477986056654081420474239059351691422612959617084298065488126618254305518361351316321384325965075626 453 1247961631194682179246901163902640786314621841267190337440207080381368618764191760440953419824752976052579585658324861 454 2261810177084892231410758483337985650467367728345013153280358680088900890198729897142464803661356709259172011371207271 455 4099312951045951168500885312341799495297630441406145000651331142905879614156074930386900042496074186857175334123033567 456 7429609628988042483896288507948593544110008814525135416141926702225639994631879129492701438516984560196528453567665345 457 13465451381326627839122061040847115246196500156550162176846424542597186293040272438574860419199163039427667699314099399 458 24404832818594244733676009196036335227088498540687501083708917005293095796635073225650980081202257284935947749911296876 459 44231407328051715972709714032563235619049996866988821414487031370885062594030150491755205346558851220479962794719637113 460 80165162726679954358782897048889963885546134663607602914989206221309677999453177777285786908774167252469614332321632901 461 145291631065046340654510960630248908294902640501671721922464588837017566881155479837108554113049166072573773279923034758 462 263327077991647167586091927916022322653733773862516988098009136606217526970284003278620181522224753649407003061470063934 463 477254949203339468946988611774870801794774909771865032518669673819413252242104706833134921063035028227396686886024032681 464 864978597249718306864573150772346323953104815164978444946155048017825519805872038380796094840592800349753267074535366629 465 1567690340244784070824855620226355997928328500102122802302278516895566016928585402828325356925451161902193341572804066969 466 2841287646551195885930031659544973552830069729631289957268907290356626630585896924324850187401317881973927384988732532290 467 5149560013990966593287967819462222675206906913367794780187864617677823426726871037264930646912028825752924416509030695874 468 9333081206995220255029561241554413353784856367935928214921596629871688829360744706803711850216974536304001755458322627474 469 16915310158480689226006957832015338350873196596570824242357894812462903792822073185277763948895047324308872780614692756946 470 30657369352271889437791406353341081255416451194240165216850677249586785269697300219234651343438790904488995262634551983679 471 55563527171294741143016363664363615834326624433810074196665343970084139119832141366102196126647184936524719844747007968789 472 100703537744552817429125299078721333118734838909353962408625482467220436645617057329405489967214979203070641279348913275816 473 182515456281323468053178181816654700657719516307670789062570317879639168387632016587589161892974186000208235660168936629025 474 330791673536628864146101845080732453382744003007835740930404372408909294095768447321507067152523003432076744982767094645466 475 599528026341518962780087796915091851130206594943556769406490711508219386872929905494433076515583165273298695750317591226959 476 1086586764793995385498331304738909253466012061294556546942185910354433256734147551511447829761968332844970801857180607117030 477 1969333785161390633760722582549377138372673011455138067819872422209512248640326530922875558137740663321548374547016048248830 478 3569227679773338351458333914185673545879148592065201144755033022852493967857874546343419616945206185598804157047132686640351 479 6468881164812876812145246138730874988764772201471731722911800528979134897466899430082235318751053017625727972327233420761606 480 11724223635721729511881999154570549639240139449775046184015510173694281508931851433431535841973810701342801626981864305745946 481 21249025350489992343286299180589711019843596723996472521689369035237361911773224945948094548624572715135048775713294381873412 482 38511810451146450840387354831895311343335557777291857918279784653993649637203277456645925565681330265398202934289307422508539 483 69798944646222658347277234065401570897823075294825263307635987241062640414301276379019675050002162183757783839376967911783908 484 126503859897903715511691834190598306869163544723363899132843082597729706457903304699179371776408356168124516372975373060799999 485 229276053530338095714137366591160138426070356191960681146183949047723990292909657457578677217008901768360150615047499660203265 486 415540749229878254409502854794243467658413055416612910718996185334684708299789464559352069107723160917017918698025474525385215 487 753127557857585459311304810282700488325642044680690713091095906277464988644203675852596346940415555134534056086739249519880927 488 1364971111631590087579776733332943833751041720115492786250571161450942043816197721490147462874549234403434274997117065017850049 489 2473878582917417358116910744397402767371917665711508079620694099373860729211214359499501858808382047474452998071879187258734240 490 4483666497309223795820327699115750207207442797435574457736445395207211471620111203006580068007663344563265342382069226462172769 491 8126213387314104867658046108590096930563415563244386161167231586193221897775318702918030342864184108089270315238713137766173151 492 14727978554112504210369455351321491459847542125476144118245344049128840401855831303267354220686812242190503988704638678766076896 493 26693041635975616523724188937641934991533917074547531145283840896146865072658562087175033885233927632157661577012348068808834336 494 48378565270314761888030882732476579425960819663170757800886324439856777675345718952948470032736785266385883906170935161295818241 495 87681486790913707075233445477824361555265595098398249565073842317404076117399710946048114328842560351196081140804065594332998497 496 158914244002655078041291829670212529371637372450289537645372742392582916092376579905181968925130341967861739350918352572161066785 497 288016750983656905850618919437000317378284426748711462473975769655262697684290684241672471359893642193405986057439404914068976514 498 522002601892602362303665820777331361167416535936719289065518677383849256524671545186977944202994697059811270891541040716334695876 499 946079404937487737117549068424632619526927377446999758905454613796372808001707659327646999924467684870799221995955446386032489128 500 1714677737623658884537740164350000871621246880932406835181419875890209056736155495365855027381435284249668313379218905268861250286 501 3107688137547458605547199981881846337898096057578407594206223001734427478514530418840356467590926953281735260783532109141123782713 502 5632385228047376758239224886446178888065043901196245180927137324663748489459648143634861910535250576784620831111731460040388705389 503 10208155372424925463207639757529989206657483872158371823104333617578398032500557766989843322253639911996966584782760056283879673106 504 18501297743033448843102153876750801585870702031734023598118345431928728386698069065318207260094793457902054951269665867979162117909 505 33531818990629491796394733780512638002047528842403209850610321927131762954449312746514262077320795607430425110215176938673026824014 506 60773190099257776003283312525591464813881370832911886223862027685458667309121560374307687715541766595398836153380106375833701430025 507 110145549690359570021124910950080270910651427448669713078503820554832576785531079031446655025651452691610848679489774830830996632534 508 199628192905075720330718017109952526517060984185473994723588527289798370513851266238062393323541652656908706368922307130927739853574 509 361806859329098230991339815717296237015630642508280941250821015203691438640529727081341517686608694413852035109896924768410925428031 510 655740061324061219121735879133352866348620526369070032048881892106080239417951866440225860803012909273590002742414515213845393535644 511 1188465660442776796137483918326320839088783967158932572602068755550062922153134232927321721230814822974451722685181321188921017026234 512 2153979464362273305611062725519706502865116905162146312453042995500774108870468444637056630383020837596561280476007918364525147047986 513 3903880177039224053070604476673276105486592499014833821029521293544326840177983670883782262623986007641773744640008471452784829355825 514 7075406562054656808794742897043631711715960573054331106782267196354872627106933709042406271496628448925777062968327829799566295367486 515 12823492460860718877124567171176581522639957565597167532462739137555342628856003479293736116154442188815592533035932137655117535285189 516 23241344147720425787667856712066240576309819010972577524300118084961052286986539865900520739264906298312382599165449207008129994726895 517 42122696249982642023474091085435804707301485980746725190245421511561495864890995460715095748426355332366310157317397734480557506415895 518 76343327136796948673007295171218953100813858063788467642357328086421747619162452706541805021811876087246243564091183242741038625866101 519 138364922409694966382400696324874971042471262183186691471847755931893458740016385355593043157889302057353923317412840944676279962934671 520 250773086155073059720200415379336746242234896823544904170967941240831601275021381407329105035120526631728142013705405532080566118812856 521 454502048962471093913743059501713762568317463998450898357361236769247608166915302089537764680701090319760758087601093418245533582890317 522 823741158504323744330424861137705266618667704866530995360931927608062452925990131664123770486059848371101453822715079927547695833985169 523 1492951457013286753299575912135512953330270289111957052832498248395625267452084271815796383346462116835462378791820197533210548005676258 524 2705830624082378523732601884977429937233644152985219643836245873176412780393112170242842302025531793895645897945653523937515089921408954 525 4904057216213209430666121271993993399374466802919172499197073299582117257287133125555505555087815527682597176838780220421051737628788385 526 8888131047762382792642891077610842365795096124769374036751612337135840098773150729552009392280108260269105286694749917704360056967072825 527 16108880879493202720939013122878053985118500921667034584142115812721645076438358258587435101200445753158266296148065415586170038435522637 528 29195794008351250790614081997601839241477511488533585317562472271429523223056705430198083178852547924158479859580289054761255733329680674 529 52914562728140041465951818277451316563204123366105012044737907256909698337175308984583866137166340998894989230512788214705992599315400650 530 95902545000466884479874912624657991569851197782327143898249065165057178916292298269889464263386812711005171553626607407592660127240942534 531 173814119655862511459408635102598204483968918194868564563880700571824362428679116242612774894033707723327532366982210955589182821958938646 532 315021339544173849450836642847736089280416128387396328363834353821032709644466478201287757437473514111649450076337172833529268720965084491 533 570945815936527653166811178225387449569066681436903490290015433921196293633377608858682481647526110758030451533412461058585699875569104461 534 1034784263209308428563474551975232846982538130972731974596836760164195880531311694314443569485552778579580062393889029514413621323090532136 535 1875446743802165477669569277927876492605424928386831173348981959822273715509660717685628290290499409771943217847910308936181164147859517777 536 3399066466211510267143289107853443633352348105941828040873533774379326668114118006443972392107559410186500262685118722239713237013874073050 537 6160480365494377247430506206854443664807255844152959032876365521943829386901622811189570921483058444828123382142778665068009369758267779779 538 11165276910851723596304081044908507594711208762504422538636751490408548229180430120806669364723696744352234158755198877880721927970801489426 539 20235988283357574749967631081666060599106427666016944719458935732338847212123025343996312145982807377531880821139776881399326083200019319118 540 36675778404222974091084570512355888319775409462850026472318202956948995824927234188932582193104562941842558460428004790455942412332554399371 541 66471313519286436355625996908729836217041441078961758265527037985610999092066000350562437652677988174389062926395679059162991102304715571318 542 120472849199855511290445154672848675796335315148469166309358357954912372533075287471491260131989306305411978927721661392567664812366339239894 543 218345427913351245992342863708153080207194392655952291832981083163270767066444743286856679295373798601685156834012316211010703925841875619756 544 395730043800787306123840219975023704922411544933288429334116579807470982636570290291276833766450475226471575043301759275433637233740788578139 545 717222563637647962562893651104262509666422788131052505904942903913301744620008268117628532907606824944388353264137759336063274674219934168584 546 1299896770157577216332805022660864726602211089291771859813944879661296098881719846230959064458724594650660970161556859063227567822631777557935 547 2355937610908431936178486692146128992272163585227245823861227224692780983101248145106935536793694524502146459187428596002869211235059926586169 548 4269909852780147704627474798490170504003980612108258404842269767324818831685983024916028114314243392980964161226299530552541120217274368341999 549 7738800071127014909492695361715585710864978530399845163942556475738372542043809728431869017781995217653970548721167645166907243360295017674891 550 14025829257702387793015868833970883451137593019930927934503714026637789217231520867696484729462570030229984033373161794118739206074421097743409 551 25420463709895411855019855910493462880876946224849790782121442606730238841258298587466248348496984367036762011443314894351743228492407819562404 552 46072140431286379288841686235100645828290683442116222945328653625385627873277050625185696729067492314749856665230204815025892766019163212233981 553 83501314065088953757981712305799864924036588809474117296234922475179058088265141965999842209660715292421553386620986885097084358089140417813275 554 151338083825204735749331962736586979914329843801921113340009846602940847720817523187313892685972772855055364633945521139408623573543019745465556 555 274285690857891489155349399786851191170380971856175949352869925711487933867572484608476467973593042544743664065382984712976190366198989080584644 556 497116378824278016048542904669032279793878445325063076420329868546544648302925357008442305737130292081585647376002025561762449934253579857846585 557 900975524178544838250715702996783981716586689432829366014763370358597268132040034208104312649451542233500721493236201974861617424560872568478485 558 1632931300893116543806572282708203106348831567369287673071338007983261822244048056369860353282215322462563286889804735561129775290446612589603901 559 2959530599754757606961969348228425259150129072460214101778981150656287871964478098373755026591232680095863037082369443388376206654749493984132586 560 5363863970330043655972433935392511836463220057010740800623518952897582276379023996360534153584171337184755635413559189224244622245648675512167716 561 9721486473087624117233661891286753357123814264228847344837593342459012064778467485950835798561985851595705041365166860149244896259212621922625372 562 17619257268489329155263383812384252281652452578041705184547213673698453431533579572889334618077824053476524685161766986909480911219868782592875474 563 31933205642224827423265587334607634004275227482100054304235126174797015190520573213583785796513257907630656050499108026008231789424277511089237333 564 57875857480798957841463374430612823381541029189612714391184839952049338770397654881207409594766485978387799408156803645530333529544544463178413109 565 104894413566441453037935057591899722579403290992952356840881078422202948302075719577102565343425901074798916135434637720912054837473683271702443530 566 190111014788817364151895477726183551599720587024835623761450725390409752568785421517150145354832196958258945270118375213501114174497309139396357485 567 344557891265972973768359506465075160465051558077929740091114143661108169492915293880725831112849179994165042141213887947330881712615138704780913822 568 624477969177814123184983945956479169450588401774478132547984835178364276022618943492667171858961120838442442869988174832370561206081269818444921749 569 1131806131491027507832741884444066875876584280034972943871164897213724732588007611831702977910002687885794200554793504146143831285714636258106692210 570 2051289529024100448207556365718629319506296559827239057021481536204701709481487696418622860467221906757294504830334691912927561503766898487650414974 571 3717764566569918293960553234353954907447652984964977364745211302469944364131196023648201814844905971595512692796460459219903388676593982589934378491 572 6738089956037805839121453052494138556869589504644624294405791817514118519128217957440217678283938179185414682637997213912532393099057289600810629036 573 12212138623276565764099732117248639509644415171419052735570152852376151891870040536412789642897807959505164018859239352110950174267447178267296621486 574 22133324239829499559261483419905474261896885515925889030868591103308696853067753802103333159558970733333667406882364762082553960155986002613864357706 575 40114516958700084065529325137226697998495250232137158188205436794359494818550478058582947477768906571191638623368399265326335084603794061958745772657 576 72703695721137307757872814843980265724709378237672648878225031017652254554877645841774700130456721455306233405685221700541324826535431336763355137890 577 131768441259151763426623325150949741789718633145873484096406412481902019784426382394210654929407374165188450730550857531891142478505729866590208161069 578 238817599843395136507857355532084121285969312070891074741070187455239123084241822574501477862320874313333515561977683346625971439464594384234724278151 579 432833882301076483559271489240166035336080080964827606056550627834809334540286436829398413429056125783047272322779304905926002962730104315397542569583 580 784469694824309011890530984753457120345254021505528487864051283102060206997956383304257538899602628122878659913810609218419634313333924098354367758281 581 1421775714105674566634298613988553163195762113853902226895233354436423815877546848369641307388522849526420616372825993356778104581105189617105473626823 582 2576831450032530478459310279425044146616704080576195273596761237475625165744171436642610979079853726127821242579165143453714852812409437966284773824324 583 4670258646282676665160737738185847466434515587465816181289615407202097439246246544416152177759753575750622646836748125063044931795709326283022514298881 584 8464393673440592639069850491604514768732553770512367548806978555614592146528660801192419109168266055784369821652503182641105421884182792663059198451069 585 15340897728653252882755417828532372518708085493337614444855878600355173608650410577282470133216145109184291744775887910279348092574331232661541554135054 586 27803898566232050566918877213550484597253105458280079494154851747881814736800789663487141528852787740622903425380382229730946471852028652907991000037270 587 50391886391200510593294343059693748729012410619659705393897106992914710950441618221828374818908540151685639059572183408527054349034478649818839842295529 588 91330437277155830464443808503034595561432585435917968618148552703613215273017315230924087634689347523843534953441816945962151174566399421672912555082749 589 165527615070450186579563419882865231577885635319427656005708516852497691978638004831227351695982298840497835579442391447409659038059392096816353149964401 590 300002848642491320493681523427982684255279411706963318562867799904347895597106520302921050992740579214148565703040478533382104777052151404058798259219474 591 543726248670374068233458163584092149159430563104330759456628275497642113262986933019463919036484205946954943767435435619049764635998050803601982251516674 592 985451420981221729784877838574803177705154970866871752031541735098517935083552386775137432482822672836632683483489914506921074936651080279152532908114426 593 1786035721999201815062343230544795154003903754726548136112027080152270955598194639856752790849978525147928997783809558519342649785274922601243780864678250 594 3237017606693365051920466012430446247542223772619810862712145132007634478257491551766038626021524076039208082549782343007055488537037546381271465181976551 595 5866782426005432255709948929987316234960837502157653076843668287561895442715779644945176386900727386348240589804067815678830007735362671190176026557390949 596 10632977702350393105648750944576657809367646808748666451043983430165689969319810516505816364441558341171036299604775508811856335845049348654202006898998600 597 19271247271336248906205920943683572376037543036499739416031220532978374302717337188082882974675086925503838570676142797516950068302338022724774347229182225 598 34927278302379208878837481131235471586951317372594764865899376175303969705892833896211490755988147867862011950614510207855204542469699840361491600174835626 599 63302325606414255092673817017336806445491921683871968221486410127851873929583442281005588743585486255753299193644503164058040107044438080657713439143385351 600 114729364037149289332869998023136252076771723367373052615273438020883429047511866338668072250915919851134588033667856696403930993094549940863583072774610526 601 207935914617250186437398486928733288707668834896493426703835052111879367249132456324262360333618051373562762097593278166790777504286375392900272866046176702 602 376863804228114933555311887026788584747429418672960983601039086841045140305254493747224806315197206018063200652551787868566863108152963196850121886224805079 603 683029322754158583964221672104094151487541492625921143392259925256080351189863226248704246148388891515241273894404079407270885261953476510769599791589202758 604 1237924816625837061945077374171355794757234556350127147830058860245860794472213028615602713458087503640192361774268227136299719470245427729141018189732003714 605 2243619418034395121679567531227319487029216607239914770541427275634703941958720577527237392191010366380130985799933441406765313229579829573674473920141993700 606 4066343953505597303617355279354197155241549417159496328676360274833489243985320556214327272297913127411949310324346734578422673312264595892565886862144979195 607 7369856498522265942816456369712399378505736935698293226211086562565318677439158853737493716952509591325384770671236043261025734911950865173860082460100980732 608 13357154591407858892343110695342046479992062401833837846109765622900749067086555664816127948856899113892767716664255084383019012956414365306336587303567166399 609 24208555324590357018784211970453121140284250501122172990692338321346632480956648124696461771458506575238475834909692796187109780568190487783012161873542144545 610 43875673287538208336424245476376684262547078927355421936019891494715574733987244923254154384804329182923323847698228056555316780066449278555589109959396283839 611 79520429064156428601642269095896401936578615781335384481599676653461015136368372457902437145513258476899133763603503630581874968858855227405027241155184388311 612 144123113441624761773226081637327532057623494046222937489940420333642657614881331899710213196126996365040610098637222814781236496793669736440813020878248819281 613 261209252421779406285995673399019101614478422730514332808342200931351054299292908147125240061955660531070987413814674325933240259177129816935189011210542518536 614 473416594475532733414430212483176439074933246205214865224994851081055919129118133094786069414345492654273397195059817993456903316605439319714603303921729766201 615 858021949249006776638492400454468626888537363644420004450956620160583563298766658623067901006618740845166842220176224006527335324707873642610408666246852956887 616 1555082086230320700427790963670868999957672719677193191647491568228743155179134496075466620762604488341379983277476768445347350106965837926170852232202015930680 617 2818436401342731645125505119161684260518312000098350466396730809654320430392075394745369975027305886082658423010104889592589162187644511122157262930537660225384 618 5108144334470364485253721968714748801165396388711272856077559429895470558999620932062747905266211527609382790896456150357326655870392918184977907477871948440801 619 9258019279537635640432149700814078127647178998659258192150241710791430471819581118525971850714481647191481453321797081949900056699350742269460182378578191389273 620 16779267649487327602752155033654164555658785470692144244326249329076227749297103205287254277749916403987411069715906224759101398001417372023219350754899008717641 621 30410805416598015588737600817300795943781949189126946094520713417750721806687894214634062724254308425602930929325284964746937966995378463341007648296216876262978 622 55116653801898439321868982938831393561124443048628713661321252986376740545376693746729434882297742243282383212947752229455955183054833264671362169459525493646804 623 99893622832504455036292455425661016433718967625126190804069767544814363382883790011952217362532743843686178386491290426510119862619955388466807907612192509739856 624 181047563563427857601345743098960652678149375143106306901867511571058762149377168082494878373294884138147454122476745962675076500375556767430849610205195203493574 625 328131259462017655829127954375576629611309077428051588044784241862700075088245955514368412737831852811423974508009227578691235727992307991261884516868503598214049 626 594706282243941968341080281230669471794364844808913554702493719837886299589687711558226788717678787618456742772759010735569205378418076486705103944829441171617405 627 1077847818340362518528369673970738511400517332910720047212668982231777478606194150831276853700341126516849278880207280970226516152085173131105158538769662773218114 628 1953495286980236799507088153726029652306750520487866099621099981185536903728142820483950738153847542117139654161934328094980917893498761773707920001416491658068949 629 3540521928346044831465931525171305445996726305969744041780420716851073219571960094912090882965315405583560361672627582606573746273951799663505812667259853232994686 630 6416854757032241255143227914503581199709150748694575284148798659737196497978036582468636822574673588130580733115330149015815105273860945915180721130374289660895089 631 11629930785962590573478609394876294628900759232383952927844382078657933495745878539770231347958008907849447116440924023328184573078315995196496796281233246838725294 632 21078128648315431146657295137076643992317177834477114358826949701812444376058252093554095762386871164614016782598395781409207112397760876016490595951793690930907446 633 38202076649604303351108924210850273719521413893318677428072852478506987995104233548720368731464043020164163914873881715438946349643527432650201124901703282660696375 634 69237581983298020584375378787601804357544468782460111112829021556907702088712482319655192199390903178492321792260235228470542313589101054245378254651131116485493596 635 125486444175897155764106140307831953905675792656857316752895054773809820077540630990614429101387628694636513556690371116253488341584805428007256896964441935645810354 636 227432085593473198068617423627386696884438198506178495152395408111187900038057243943593948411123411945592299247989926149461422340649983353465622543848599989900936690 637 412198735067290088330489783283145568501952582890831603692190265065317152486760360576482842006361954825006993502152574762563064144276077090139571161666538899138350865 638 747070479293665610334591509908984343463456664072788887385487547211919742608634320388452351348340312969255778457276617855933975148158688930500773085067973288185477526 639 1353993240520150875013562812287563670228629508402937918943401888607954417261647794275204814655480799667391607308379798963221069947608672502892979398350085239455132341 640 2453982249583186839180877886131766664482200163638762618234179898704871879985879989597865543516332153276876198570336714084869955778002150214866631924231100453187356911 641 4447606310764101000593547905329862600097220453438710636022167460489331349772345388393147148589298319714867098628859013960115512210536883161364805028096324581681776807 642 8060857774708243538439507084653759176544829864041093745334025171471440124853620058955947885460332740786006069158624920663482507280973799396871781199061937222192962109 643 14609527805286161024381209312180169790334136489955531187685082067780645634496247562012752200053452173137520553553140351442753064587278043991630338710576320331515348783 644 26478361070097742277015157095253259301589796026038325470196689026564912056597395404841770443685597866867794428590481785154326597593862666106261731232219443246350800144 645 47989477435731191141170792198895058356503353133071329912138118453539760920851868344845535335844680512997058279342817864642065130169679743474123506895123188612735282645 646 86976302591301277957219004284131939434735199476589459763691000112065444452075229197036400813579909440365725875720783584419989747255053092138621824354500893662960821705 647 157636165607026873661210512879860926758117518963657414608848225804857291132276965162850636234938374867286310777775366721168290449292984679001247451159262339829404415242 648 285700357073712054919825883571426295284776650956240731030420997011268293275445837326741559692257334347657351635639772442185359858729178481237761345456558997070231385874 649 517804361186567861999222345745435539700987319079007801021604030296230257385172066239279501706725987594808515121348438813150042035785705569819394034743163968758721883905 650 938470498287312386017438025799888832777002522644909321727854145873103756033545001107902997548407911895828650912051812704397456771939616886669900711449347048104649374129 651 1700887327672208399635089888709317238670842560164163997121997402086256749003069261707069536303652183798289202686896401823135779004273360227629164021706274250355736494981 652 3082694348640259714233564310960493293490739252728971464489120770775486089444337065304564729779255804909061516012363353690886886084235140274538073529771442635360021670226 653 5587086394572748030787702428986672367147345782928383993663143200169241389108024230577655327481891310649816585456247966769358066983023384553224392931677439851544711434986 654 10126055602686887993037927111492490033116074877381272580901722147114061491971078363229402556516281015049515267502011571977792451874983847284251761207641393503768104363246 655 18352499823219156809478157454988368471711265743118729893414716895242663386115716856622030417850232421393449706557207753274683754634220208951775218872474454653773201667342 656 33262137102218512916384738766150669036988922433393137935927557215218467716534201546863067240449421425150315692758479080766498871597712556738194217631593565043257064195795 657 60284417668650677470884162961086203169338273212169223287494538081405858581202279699367317715560800962102643500784298154501427579299191290517731902965516902183934998968349 658 109259696768128826411094531267716034606590616305872017797986960643907629178815583840037442840008394712952291046501036774015076969754911079093402274736429300582504878962376 659 198022669862685548684494778795283096280756230138541243559797937767670212638104658759256193529935709111497899521344554253768980755563306425847161157782062050923981183961313 660 358897003556252044821452206284138168396047034620925129187127172522038972919570161002778734028243757670993955967161277861825240351550150270630532869022559371203516328786826 661 650466228189806783893215886806658136883130460405028733970347205586333511855411301008265312514189689169744814682048609350862147558010360543733620147401731889354689575912283 662 1178907346182838332596646787319598543055106384543995104242955876833685972534999325550448807098002642515793705196495222141203892458614613183975287194126237463324645782629834 663 2136655941003459491585451984189255810825583691393437099571087980831597326207330869158007755982136435509988710446389422519850097741943191232649470774046460704185821421465806 664 3872482960605235417688045756588275618557493340696898576560968967954992484300005014470491490638318544808274271131390476776648211307671261113102451994977319589637964716843779 665 7018502133354753737988165833868327734662254527116289539289531326894962295282317345639543293162888427159001752226989786509185696959174963160116075785448071554381992043008694 666 12720358668332634272166074264582860033157984712762211954063803377269974263972732986668748903413399303652814543236924094777899948283471198000927435121953360496699292118394590 667 23054424088873685834336338869960042121700929315815933697167378561830219857997380527016748759656426808837598711106798525948139635443203965577668268875574130218591751365498924 668 41783921658815015015775910875320433584241991060668481327363238887886783932477449397313996909690281092808676235921502520022537892776289615924347626766551271009114829622203099 669 75729330841648690005788461335737079059162668244297603140381117744566958570057152284440780453147914873613550970386681309256511436486339805775234423422550792371726537747554496 670 137252113302151093031718612309508700411224898544844585961097691336618679061789652014063069559414483697234043501772097710566134974505275582860625561096503495431922651531160879 671 248756226901006103144009486779788681625246480817720334752709991020285831753816917812189347675632224683338007726502501640548685994718290552214455688516581778518940232762608889 672 450846685950845897025840348834577857742414299739049335738338299806621514606081399750583162904393416282218326175302900397085498497443059716577097145255210675178569465281471791 673 817116165352315705191414207825424052011065439861735754958792647459361088862432919244527287942863836931978561108113585866913233821423979690491134883960894517078351065413838275 674 1480944295446961385254761630305247689223867306389927279798609756347168241100361123293614300859819651785044481755575265283821378729858654795704092013735159480060569719974025441 675 2684068801002434286621903937219969123271404125614227955471210086163433840778400612364394006037730197097595094091963450501849433520506200621270308147309139271089783669681633484 676 4864616009301247672046515403139583351862932212560924905760868133337509428238660053220780817477575489848195909749344117823304996742526205685765952994816091204847863087699739605 677 8816647661606843560885673897019554384887816077775937951929209166766925872485574984580285274362562940159987891124724054589153162581899445714104493171341335668194567288076683155 678 15979324131707368323378365138289809477985681036588525892447479703910964630687029080339207680642821918725206843737757023563192771875708285886065673063853480870181351161164286476 679 28960984889763607556140704602834580675368768546368619079646508713188492585051365800577501261902934707767834310710019793938016746707972587017144566396239115289526271838896628556 680 52488993831774657838187489081483942628488785921132297833326066636600400484755455546501883766061062313438832158289084385826363948846713279210246500602217826635645269757442288121 681 95131242392446356627260382984477661040608302757837779770662652649893328370531056384880451119804135451214850269873172352176838854879111517627261513164614368798213971972115339437 682 172416208017535226349711911101270967531970585793334541448365408157171619358459115996301827840870582623538877163024737816155548738183432528437678180002027011972235160178798597189 683 312487759431452558856491363826873018725933338134129466191122049224164404944728567262098987903220474701246768587345686985833597111646224918968149932626733976930156755150974851658 684 566353946170526050600531468612462509561761478394964924552460032731124917372994504605480200772055054345992312219369528981753526545384343313633219179627217930827563456926112365524 685 1026461941826199623922470704505297131956791905208064468347570801241783051173009583798961523561140726811892763234877472705590326460756393029438877126020784103191579453806644844740 686 1860363338406707257499974467203508270091132272154201714119058894779972916274994260785624003293870499232638802887144911855676240599203280389137035998814643414789592042883671146890 687 3371729247681894666628648446636949388305828101289730190106117153403091991751191527842986342599102283369317211872392809363255712909789330865981741237464188506883563412020089440477 688 6110934291690580533585645746279793186684655189973026294968758130138354230343908860496189534568248311649195095566252937186519077166023179487720146348532783829430875666980847804549 689 11075479427369200874737296366034502216509036674865785877974906117514354190641104476743617601500546376176397382892892748237118643081953246696773983891644974370333581989733694455290 690 20073238999292688289745387284023100805241616042201078355410293943674464388433017181824392662923805913870124044581168069984904287307936099603070043365013185717745629153404858251469 691 36380811012750491088611306563898060680147613090510796137610376109371883487100307447196620610317325072648477442233598539440954883898881957554962804492936992009752366598042313294126 692 65936713551415654578570988040837904060379712423974630978095545336587794097628425017360189150408481581537113794253412355975633961282630567511734735443947150063812434830448108790621 693 119503938283225927075505236717050260143721017379324239288649585693612386005713745801796616896794601342011183714946156580840226565429488951251191670177061900273329259085204964344586 694 216589370261303470818558908407945767225851382520365734500130331091388998682416292477724816311627435213594818936673629755037883457102008865062770432877667210425220905058791625841966 695 392547358556572577272420838972917188854961629032401848281800586838047732563663362908542446481663167542124604138434552945303969193738315873471994950912679288426048159895443761732147 696 711454253382042193758162041985598920821340337067253009897636839375396408830808387850824072554016409409905014311595193595758441496021837263601462923727230640924833866382725809658860 697 1289442263773256352684659105716404273880402695902953728446182557243644321497813921578523325082882659875577915959229315477878271216472272655836384280260918979688023720193822644526214 698 2336989825699827944336885292826999222071315432869896712132599313404042115016752347708868830845321105841088932922444295409514822735025607735751809307042878731311407750720545044371626 699 4235568818290960345112524145924266452032531140325618023360712788577123167760645924673659418721494368472386271956781793587734946602338205130122958971094144209850700535868603076471953 700 7676560255929403060479992319709781783780148539295169593672749528194609424171870023141894768602495051265504823329255835538312180027123966002948226152776932870512990312867317692234586 701 13913025591375661952035337613336051430514422712590994355377281713390773322261138257244901584960888489023374025556862138199683839341956281052509032327859226700976548435312469222891613 702 25216017936778149309536874331589236710246289380659014389628813112233069182947574549674188509491587306005545697767791584625389113320578127447045452067939957282488970219094154604024039 703 45701602172144599551021621383676553814864558666445523480499406927605007787986111079301618344019291269342394928203879811822322721999898221365429252673936206924627626940995771947759231 704 82829749183143112266151012180899838760923527726725325487161682356609809562866201576791361040834867995085831721257709025573758961949938519945545889865747241287480288008825847320489809 705 150120937202592776829687963497622225790082657645057012916711120525800200097285320936479775738417542804717105498347706811134077703318916988366432401020319607783597453698001406183375239 706 272079729913889700357411187623447352691766897465032347148878897708033852165360235320190226873704886594831856942930069559532909617931389916811532775281866033054543260361233877330780700 707 493118287225405226047657646836335369006960403157193897935718238273672129233579241885645809465633307974896903067249447767114699156570783253990439881044061805045257311219325210065939209 708 893729368494582638222241468024359114274515387015397094052258225265920798749791789861929015724192353834156986659641106164043690458452009912112947798865611286311908486530380706664968949 709 1619798342105723753365738090539216547832481975544373330391849266422002937643522554260845961969078072608856826946495969767866226280291648674415365970795739940428243539456533170234773206 710 2935728377716788868775078709684645240588846917669859784509697509921757788655959900379444980305392855842562776047414852302576904059993965491706278945963536867578292740046149160413898094 711 5320724736961807548545885634683644510120056193836459359986143912325466707698421931846126978613809123021148363004090339397090739114787787336923617573085204646106336851083241418045391209 712 9643300770398584281590863459228984233990378901678910136483817885786817424337752863973146784109027640672765028778395745630826032789804545994733284198958414605041795388879096495190197461 713 17477553217960698221724728652476204406217432458075139920914069289800207868429489139942048740416107190136927205388623160959826688643335991918185215541704970477888284265949251790135330825 714 31676380708181795125456408911929050428629140252968283172299433951930786019066724458555486466799605759261111837160929728661095851773426152079040144657422661890936615934331030615974199586 715 57410387040821089764502101908773544585555475822549742237709344663978218383850595430723107166134914928261750181601058081320590183591543896825855256718176373882509529791409672984568819714 716 104050793256363276720095259914615223758295051171033394906478740414021288534953494685097867395657357451216775410544473895009602807269562382236552303147642655024594277965703041513778607970 717 188582034285543648987912953935093956984058338353337187201585972253586532211571332119736170086317407210288217826312550882920845712294246816975326059606482413990033887411941062783672955970 718 341786761468049419055189351414114435577199962235414005201278215909338814634021040403331572689190477610903032279406577667551371059980571343209103722953252701383453065577924386703561094351 719 619455563502595952933060816169910987575442916664269217812872966778834351248509692412346336408442405508714112124481116360453902807639788209089325183935334151146933098715606153087777069621 720 1122703505267829738472847529407414191496493405893266360158339267766172672801334822931498883659425155499095669996033226004335466858481465831360836466754405881437489972050643254289685591656 721 2034791896312332617113916559427034359814289712081906160079276947212614844796369342148679257549842325669314775357371367142719818185685063239662040013443865101599051236143893511674914225217 722 3687864197333755423629866394183656943872041418563923712640480403141712864443296537603245883984775365989601695459123721697527501816441347231207306262758006098410028161184402215451833867194 723 6683898418616733412732033121194716726838974009545513095733908533042500875122196612567603050632250574778533615220382782868252593869746770023167775183090458052539465561621826266918086256383 724 12113921684720914527767807860955698849782951750666972386345601170729220763615337665514694154684893501775945092800020846930569465352309371294825243096538204183533916793572477889747382784854 725 21955315504917810296086605070984864127932708878187658002317125918750509156335238443162475346526411557722889153373808222945877344266222670389015894759826933219109923563388840922630068858110 726 39791893283284812864598195885551254281401991759500460261382484439834057629190241988429094642745922751157750716990324158716694129620658452154710484132567008602652919754289614539504199735375 727 72118971404153111997046700471914492080045716065797555072073999294768780525090973581762418923889360249648775181043638886228351569573069239798101460338242405972712337040484683944504188717062 728 130708684790775572802144737339616161938069633585510500815535993438374559793018749848273810771952427077361004606054366674743867758415783833270804962750438076811438639149968602640673857493674 729 236896893384567409623045850743471216995831010280162686276272719822623070238060299538713399197053092386508614033271834630848666137607385114752747560945045620186794816547414605397555497853700 730 429352786963545605585875389039623497343235344503361305355508323619582196816604529818578779958277853772750258509690333687255105369910050070567278902587877638819996299015061663500363623940859 731 778160545035550940070566136140560460700514062608822006965237527176808105208946044927483692721966229160065398440996131363048817206711162877272838408003732673582156372357250567381927510246996 732 1410340988194025230455632962991714612061864756763491368208355843529533642343660298176098702376085870259825436737784470611276141904610066020909023733680290795186303647562765517467469180398591 733 2556107111404919152951389687215362451696279463237986562265402083967339377583685392490569605067057618883760453818106803279917493007344397846205414665379507165766693475617399292887626045992961 734 4632697779947057398615943889990171778097210574785001922105538970939078286982010520023960486598474435302844763098853442209297406419471899052434464862592721219959788238742641079253014348186111 735 8396318223351073097223775102385718187837239445135171796691686905702807966591246487260592564345776137119420873867646710539518822003437509846479996838563838698128634385732352603022931528366927 736 15217517536527706666365918091508165038696828839292487093970819247348228001125863350388135446042302671842156472145280754723141187534230637797096323842840583386856882644395009767125342567198625 737 27580283859477724146996715844100960290292212504429136821136264080547908987644455528315396317831222298105163236568818739153853644449622611510690759080464220045938514153307527180503369321957104 738 49986606287357407364929967512814659558782531381744612399478024382802554653336014791218061855539057024133924925631059739366209731410669546206426962451277031818521878512062577319769352283334801 739 90595906150133262007766402349291509815009193906093922939411514339992349894553727326818011224314529894661353799166378631268879604283201566616032183232897811782548815289845098182548667481844943 740 164196348197369449136286063056000052600325793572266194229552044875845940515606851955684801090241665727756856070810365835897749345231539260466035466365579265686056210832035037872466293860745296 741 297590055743508141957415099340900687744324028822081741084070642543734427398930898161206344078429720592365529578690843961043623781498594076389854732521781880901400422919582673002643673231745968 742 539353294087712722605627845753816360193724566280521684534236975882930831555518220436424603342041665642361473811701088275461436502590425494573007920419102398451917026416987815375382688697783169 743 977525862268711533935739314956823217311840320390441960957197157149460163502338860715667020500324973153522282115189370607140149619782890683785321798625059122954388143138478163880344381694708881 744 1771671410703926967685419626115931139920899874149323762660397692248229285468017660434594436156922834418301965796867203349768215071888057005440397368642638598874910195677346115310742031735082289 745 3210983676913516092714860103469655097577390016934113658931217536817269816884894271267152601825919193891946633561557783753849737818401081026081609366155058868416754972567441990066196380522282434 746 5819598437448663924963322674680303285436338486186040847209922847492164361307361050299377985403313414544975602748816919340123013174378157602484869387738581746644982617581358593754964774186893860 747 10547461270718604274219549938860597960519293389791118151632574517341825173250112402718622211071599247232805992237265161976574337115152554806924808472937802136468042759704266563076888225101668344 748 19116256981139906700804031554613655603188372070516924722460092214231678983527829974168261653132160469349605842898138655273605714981201660098635397027944081604942323716101449436022939412718353374 749 34646373339475954035423861223059839801205955351391480295684281960639003259130854308588630902186601744892660434493828804353798004986643352937082212235679581208702031644050504104476766050077386441 750 62793212434978040753906075555823453787408055925028559524285514559180116420850939604323423142547994822679188513702342162721376470960624251664284088017517303428706092950300754124320866617504916109 751 113806645482621262988512809392424194834569643152397198818812293884653109214539267365930054241209509229349630543182253048391871826236798317010775978113873268520521149971636883385629485666870864754 752 206263576169457814717442466441721902185685364537733801217190475175406729792168149347140361247961263768611230892019999028363428349293776783580620271632272455690637609397743353509050179922195802581 753 373832851972694938442183168611819592424649335112039405054147143234930521249366100995827308044489535212203127712594219536382703895498420113627113859009769387024803114729532190435179371051862407150 754 677536013916606747948955571832424788198948710926193246091307414930156370721516044255879723337185395548386207552810389531821306720739464501809100430895238727352848848721626802173027183641640512281 755 1227968723806900990133557625392492029245575745115658409488552366608920117606272352221960508765432434812618154322289204279317258913435307184111274356036398686326879206373096630118156906977878700294 756 2225574959375586815788468473059062914464779463731982655615862550599136327334495813190910647591788603358965223310301845887893865809705346786511771036677783137890886814464103669185863756208585879910 757 4033640111324640559081651733505096438320689908497414271375752535618393695982302415755838825649671837152397736237205268731957256967932850867830779523356223666933206744964475843248250214160522789935 758 7310583936589529061261258947008403733409067418267629578137069644382616915287680374198456504623135371271952294812911723688055133393876082269778764849939014919201745522879738505042320525062611589276 759 13249728785637677358425423877738416989174281782806895505092681961540087099597771186432135562375425038785354392925216586231150955995983704823529919160226875999814680322938937780581754829842653591786 760 24013856405409694225608708923198375666293704409922166148334166523130760459826219726043463223355781448228890065370719360086417214113000441063931729402880072743234191866655876584928096018091729761266 761 43522800261747598958904253007500952008253455564958458580418463570888377582740789141422348258972666927525607417843443060937419292886622343541804199123140955547872965749023393877943964818303492022897 762 78880880715071462804855872611212827846276917301645668578265452274020148653836991657420106812601255584178847514264279413443848897361431717743345472899316266877242109883523484811162631575618356163374 763 142963993699046268183446808443460600577113722067678652241913667450831230251463232359473047138572482921761761619845850784300474279637913848378458356032623113344131501478365554974730671748827113367333 764 259108459605165102572336813855610221078858625562053382473605968209522226464724214929368752736904944992954853592406066144061891347108329712009265477495046328964422483551483854151403154172379852883759 765 469609109971368663940296584229770149330519507604612659444272265754372594758754456156307611357805876290471112695466079349386202133745866344993459762053690470599661142645528679589005886757602188035255 766 851121250553352828276393523704094150263908506033270169076562149808803347460056451884518819166284743795130421219979867967829361671102250118287874911571194021989198701829559412429515637323903889105285 767 1542575234938839223204992788988537728017818653007207149341013535288027321124111132057719584475264358591542143049556077514959886981847462029403138502556823872810233455836977131804414827405951546671247 768 2795768938796403422237169934991702699937699506670209353133095320757184125300355031231080203517026530301389179481787862411151614279695955708078737247655687337107986142696385953360064290651062402027624 769 5067061743311776411954796122065620798364896292844082544391987090009106267647944834374476152087001710176357288819216085419559594742397613794484600989761248009482303224730375618904888158986995989617885 770 9183561042632901326408656164991187797897023813152174726045916826329466335167110773646382786128118860563348002216449895147926772826941685965844672911041819839179149211901849664283473973719564468786049 771 16644319271436869789844838599749440474543647265036734588855479601435403271399223191963097341856669673126377855305201926050275616222289011908020287314931085743460884594298761827422292597436415894180466 772 30166224487805013761695657488720868700396189237866325817375505283810081052990800128898279915977079422582657180052995761124313890310774115611346835976185416792558253404733974576870245689212994311665386 773 54673374441350063385732462145527632673242432302417352303756067296011774717338323186466933613437777336186781503659201635005300715555156697021930461528533437882609427366459497976557490736287468597491361 774 99090221715099754885791571921305309969900541646279935391569476496160428373144178923386072467629977329509143974747863376697100973435270112393606571405521922523829133207825697836616098558207023367560681 775 179591476470519589387777528831573570915583645026886197010226940219937072697048836075462486209052543199385651335928716832900604078039657507289401993160028265989078594380485807304879355865650472328018557 776 325492241944861227825109596841349190060424023176069192808027401601342985394583038319709935934516269624603830346034777896772294558007990747202375687856666691048926865587344241545787992710506905901425090 777 589923317344535894360315245307171262349646289743239067939385914401101913861960997710537635672983669582758920365675692125802513241913579067125054978521413811713173140739023521404095085001657841138600394 778 1069179155445846940456948876215353395053213286868005548442738859794617102347026538140100577688567693873058676190117535034277209488911996623742967699312135863168538566900652958763056667006659239005077526 779 1937784170976002179090833222275403538288343763284410748783921190911816517279180550849486772038233883984712391866469807369677427782300503310551031242399099863394619435227987985308647206432174575839257158 780 3512047044837229936760669224163679694317564718355371687044914392527713677717838963384759771870370390681760549738550837133627535907260148188785776622727930683601163462096470992922371222014991193073778331 781 6365246775102629238036927288587603685015978794559090696576248899441975094253563550264494115516104213873835692316731114525879771489482221313664238531505111049757882903650826741180901506159330515953060973 782 11536396292730242009614860634273808036736403089525707000003288066165407788180390049499892100748025968011413838611075178819587030127567945193318037832066591408240758073386974214270424480182638789170517224 783 20908606394254720367199570021352168655093938934237213993806197016313816502060160688753973565990931759743020598984393635749421438888262666441276275305282938184561798979166441899523029859780803119967912881 784 37894833902798194492665933102065059924436250505402703429638320665918754485237570252488112210647562002420907379200489459072313432705391263133931121002476560139798339949877875092024472768410607678051465594 785 68680734116992774034663099636168511958863732952554379807065680974202259759269133454891339664024968366719524220240165046481242178990396299077657411461992540057719185294791614725650775356365732507046217779 786 124477211087623839774980820661094983605052365342041880933283538605728397126940657307143838090936660551025681130368460798899022413312837728718570808828040802655516166221707290773126574111118309490221261570 787 225602947891601576186458350952889472255746440318359181734158704662409881176450341500289043421700586645499639788204094659949273061319064639430822533427382872306037908569052321612570803807447483906405909454 788 408883599276278330821304674737401684440328995100040980090886760950370849290688729748674967289275740958689248896757438553670030346225556297724600738563183173285914213719803929377244880546757204194646549499 789 741062115187670875535092058428524728579375418876357245061749467252901744711645774956343462585648857973329320284402187719172859019240408499367011804455035145789469647533525740807490932478981028286150142326 790 1343103659668565820166040653463189908583620512270994485892985447783203250888544295467053607629886227849763774531768252118223153957769198824887840763308251661788619212769828575683513162493222274478064171174 791 2434245933835462111662571883505699093023794736807752793622177158304243273903581069230829951728172333019618415734742995296244308451641509692404245910018710482539642935094113928876701472890769096160841484524 792 4411836140671907838836375562659180158303490684497147441340208071700227255259264435946847570069034888473571078951472780628086765816955329454447509945317528189920214270152798755550030319738196058739958114651 793 7996027788971319156855344179330805664346989835281298460115021458207743123165180009882695951672131820425208063867375402197173963634062803943943368398354456991535241066500242354611467605654703387381596291000 794 14492029704499463691392852453881700459813476450925797632409964444944075374024634516252940591956701794721872237635018622662656742428027740722645730911435271989033544196956395426652502020365102748885768719151 795 26265407086974810780076809170181395125767881535285843372040148509239265021981939890833520102986892176016462491768905272274298168471501253183881185983116691124897047411320580285824184261403797506906270665849 796 47603518865981644421968609070227974836908643407516541239412498184187810925169419912264138216740801192231524224090139670861285985168125833053378672749888201786390448813523888396903418074397865410692838984175 797 86276789882599682197737137982399355785327005462580830512907876223335046325575804248927201841468860077146765858677893125960844883090645219635650737076676878092742951561497509792889100261194562363720664055675 798 156368366242052109467953943685839836746396115156304467844845360310674675747935038687326976601838494884525370384270426821681961574320861597355618509136354808859702185638478035971056487961612233910680868050001 799 283402592916126066137160743292302288117304478605096939362203349488193062469517417343340639138250948932410470972352243842579761368311035810897796163107583650066375728808252521476422274504575696530193571490676 800 513639885111134630807160105218551494826377118704203791818501356492294814164603815833765274059817137185183828072481715607397307096271524494490674530976943351837365410671575026130206364801989593358473549190701 801 930922786775842023564026595563481113565917246179398102933025080388010733884866457338297253256277747386972589127601992246799199332841331358077500103911092081782874539854848945796421157642157717663080623721227 802 1687207828011628446036877782450271800924017485502487193109279673414315270122981116108316705759402239533828553443032027801839312886524362669559443881101067120572685087726399517690573110666954107295955705017604 803 3057901573945648645206019064991895039353635325443286703249353463601193742225300029477281574755769430737736983927256690712900235161997591435890358657256097661281637542027979020934473030775299755399910768279508 804 5542151879984537788187217695953020623221334408255074627539337842995996888982402378762704193713239756389159836415122677964716616513104514410838273232441691783758063769234206086231674780748819152584533593978489 805 10044616125817163087764423461726948270967264098581963225540217743477496179257172681412048295785104071699053237542463076531813358104214961699296806524585824878659941261788609079092775333968266219005998535169925 806 18204898620589171345552545535693721808678533238518923149121860340275819072247422633621366448514023815009014216528219774545168486836685170137772023742039675864773564658604063628811444383026197196549568457887245 807 32994624148363611524559865844862836919923450148046660271020711220768824263852876460619013024814299556979632991440971569591721392989422085942518632804982665525287828550147051246529265858436717278251433466354282 808 59799576222882969303505648141501474391176953120263944750931262867641833967308001502480365241797332559115544028311570712814506731501209361927019288436720130835101094520013299982506858052987033382785446286499524 809 108380968377048281704017155144044280205289001775147642875031529674884151299400453023274130756109975944183390093710128036902758099107950923979673000998730313022806928101183166394360574026140836032627411882002220 810 196430059346337585440839772282966424676111752232512474000624870626279300518213049840787910742206436390007001576092381600794246675550060417743761119702075944601341528541589139084771651796122332830968425161558914 811 356010550492338650014969338807567263610002737394225700295798971862208095153713801958302420971644735706179038877771700981833894654484118597803724777247828599014209849851523420354472936063726083338396838967802661 812 645234810209922816283874625076897999597214892895048779318375816576898053903087729762189709980462804212281217473616624865034369454524810463417023818191607339975940301463272910668280711771272166830402143882215381 813 1169425905302192717306366767170011017803683585184686067240137580981632134323509986246246626950014848421759190473410024596585528939618089347127440884874886382848058173935992797399621079914126119584211841018519786 814 2119471743235501400735098319673919722282299232087394963434169797859693640044211218872498378428794064968230799616829159099316903168800911152267898823767299980448146932042038013547034017507661455278209821944296301 815 3841338258376370353497274197934464428372097306898819204970731221329813170039648056917835337092660085486176030544103266278530573438453179514942825605592090906911756484371143370385899685281635991031786927092177662 816 6962055362314133220531216481492849413861614169275488648019075807628612959140660807510825846473561690372867086512320751224715740716263019728431473024798826826350053567727977714955687350624295696478795731886492005 817 12618054336202619107618732071674222859634609954254042699548320426516956317406906580437097520496699428493083525003450666964866212548859099053918763333457411456085808527498386793409488827591329973925196643879404834 818 22869007347054446446191413640011003013582206940801612378241703612986895050915288593066668372349070032255940601606010601885484385373541119281745576066898424645732067201204395319311831275637413245266414038728712926 819 41447871684868937308042518229293610023871213434041869246194925058693358178406054449294099608367223611203430956770393694228198074529654309002875063829715226989177779145115963496654253806018040665501607431644591723 820 75120272652613887328262422548731926879687131851017789477426435700638679358501651906789429164282515419318414675432828313616928774057911627527994938527004569368171656398419479901307672117561385598278604129351974316 821 136148254035999576964454889331192609177054569408589190071188756993477606813455273744031452139620000149387796243718993426034708801852688055313220238714976034639785297638761807906327102101795051934184203936762462878 822 246755588371870529846527457591609761929958518154662634626405216733620137540279120824324647196748285029455235045761283008501988173832999901176879516642336440109774829765884069920356094322585180751654418748722554954 823 447220721439793490565216278792106984144466507938095306322030602398777997583055737610716867317084578822302402847856680730650379435588883384774720395253926126384469973750966236642649281506035686596606644155858322481 824 810544454149146845048048677161742282977983371377817599672057179891730172660242564791125043286482602882279483525821185746997494458009449222482469914252982362851594239060385749960967301752200293612041274465577443474 825 1469033702277553799905982267833773803179191580575519885542702974984624456415255228052662791907469697273288097292829688217299511469508932290098405486748889093244021166848533274411251357477592417741110726687550203149 826 2662481998834570751765013291918318457264188039516589309912354128603452373429232187412143934530320585334410612108131150398833702903204069469070975156359183930845175533313564902198901855654172944038990623838612664455 827 4825492010923788572082739296135809006517804646184867136403492922720474964967822273899848240951623146459456347294578802355285581982134885045120980555004335590583441503678948483173158588960386229128362413430743745039 828 8745739185347299659461017544007976730904442565017369352309934833614435508640352763713834086085510913498448845776387819231767158778937287121449146020870428010664681249803865371975677027872795153376000955890792175449 829 15850809352697788876497787785139301823579422163155573973928187911211265102683672830457470162231086360113472773889617495551349746688590553679151001976876635057343738159391732879521054276062974093857515370474663567111 830 28728064239157213087629800888899370814927244348265052521693179848413777441168513009636110974754387556219620329066966153399250119840240842559769528640855136092097616109357696428106884517067534609013617676891618610164 831 52066847601613361287975341262092800102288659197122082941937214810948969882249240301405573312467417648126960062359293601704719151414170350753112486329095290670869971305741942692999999237745067876038486084635638586769 832 94366143037041662607148898991135956654638150756589371952343822415697657797025928348655366614258939264304485584497226376691022012015483365479452141545825190364215710168582452976255719371645783867556467130848793117421 833 171029539176700112431083045582376035311410674681884398220519159971472328290599194244232244175042954186043367266522525293178858068897181557033164775872667544103094100883519993920752449913326620990828469541849887446750 834 309974555805596777002359533247550664604555491949894396668484350146795028631477308432981191926287367366680945953976335318820479947441496318751537448036224505616751165320851876204636108078102913561256069720064962741446 835 561799006823067463809047720980918870833182070177165930352633904777630104245494255988255120388552126757070893611925120367103307287593089069097584238878842476482812853619471509246495441746242137037136643023442107385129 836 1018206553267319264706531494481698292194664372080771781915399292151071760556246733071297252241565851036183285212757975664319528398464239104081686314789987463134649700414647781120387268433735902341987665958991501830765 837 1845401242304128503553811160036129154993895267696411482440896179315871850889366111652439983419419871243602031675702847701292715766969993095691887471087322674084772365086221737263890879464950444237509245655132289780065 838 3344611890553744657693785233347754147104525806408962059245298981585210968367689347400950671762316043832509630108959683977611582181772910075558276009786202186939267331705241388509666705890115881131581450876038641799026 839 6061786695486537402059003647612352837536158636232433868707313415825507952134027023474626967496575409199863501350563987364828085183777488559099285167788591843123603715731786511224689135179411375967483409274678001705666 840 10986404146130668788268368096422724147668530884899333640220645594339420785303457359935130011889009430825627310284206767373862503051607726807836831731243623969680333601471147190101238551249505296478189169133150252720586 841 19911798637188653958587714398552904432393249160908950773284254481631872348883097228133494215046570562305276128523231578104302832400819447566709690684909525950023359382703803219710205834327603019025169490021952046037082 842 36088215916177195908103678888359511882160201119913657955191095236872375953443610047122014882117315908207015100592100877157069633401170077545796685897026674780727732680966413535585001970932174640872449355686273230336759 843 65406413139406131926444182167872523299194134723464004656427962115914967222828423646131086736422777923544664360574856126603812133167539923747163937759510994760813963111107244655029563646329304916996683705858941919878533 844 118542819897200534024875232800267112166559025364509430120547016362952271913709518076662858597925678671777170272801727758499572354804095216659896740555569885354345633109276591891940493303690396230314805639953043404641544 845 214847435819925988698175497463115264045814940133781719190479878554838532270724496310862569561284036588452738072184022230581549823424062314781607200731234030034863289204558786956781501335596809462814848004967087623277745 846 389390270270492372589742123550294792526927415779113758039502244636295052486760721662780937256373601730742199574101082444342494644030147056554010317868740116119960014377505595604017202444546983353027272490628356304293130 847 705732335146001689122465482069642091754096691756273139841601180543920927933757251666896608436197732150946617107452061678684926234022919372628578142256511815696364999374138040751413269397405272373711253557140659077786167 848 1279071838453100727663527020588076519746777267623360332658078403659083219557055915052471491026919790477010651314929728008130805366024701569589649138440332811931484609972027472902400528791971956874050015393581000706599374 849 2318194429316228939509043232921100987713247924877924621810706479120794951675247181106893527622327237888187176767367539675896853778275778473659731221983648543017058531660000892502535792828664434940890922595641790812304830 850 4201503973859748028460487874522587564032767548414180431698767005971011755989788314133008525466904666684392765728582372358951703611754689414584997879023955501103366445214092747965735025400780184630783058484818235446475079 851 7614821008592471029681738713063625436027039580827491951390576910272022688085553468569579598781803238454268759177503056157875978268083534317427317561132855975936749990625737276823701290071396875298412507128229041640859206 852 13801129156051321474928219090243931611560681088621305855589023500446038591566154949421956223711825427766618793328467218203643413479885844674230542720853656104667966045185995538443250113661554289176956834563768936871719826 853 25013216432413122171782528056816734555047745861950082761448385293497939450884011514150900841142875694586085380588267542045547050892269859034907240642410493435553259177443761180671887725353587556290310279681220770031483236 854 45334043991640420614680278254504354718354442423863493670546882279035784750115201958812759117943933026925284116412684672284039021762186171597382512464271753584341650199503850359583408657244586465038941095325449733161982971 855 82163585406505761844605032898907302273461995415055248815084611488776758645074555255666248083335516626650031021907037642846413754534294254364302068546839058496935025812787441565044732698070351081258446940619717780280800492 856 148913579562789974963895268956719214039404158508367540292611094178530604674841465632470543023773078319796202690825692589491972168044449804953342441293097324161881392048103024739895092759047888710772757377637165491955362495 857 269891510557760180455211049002687182479474580873994177724733114461251341362366187351709648171963296068798937886649464992587576386950899763026782293203200532199037643083520223024054963296133381637498471432501872979139366049 858 489152350544603698205569124270727485792280927668175294449339476212315670238206866457143851154823183110106510074476109796409134627649805598612414487602980103380813944508570859304205352437779444369600480185145708974288194751 859 886541490500510061120065484426826325263571946381088214659704084441379554995762811023332506528065928832480763099445297104127163790897185787600881361817291447661128263604382374252888457089227763553396339653592749466870344263 860 1606771006014409496134134910553180327368719027972686298216739266321002588553885698368613148789997706889033506886654137132874684341125735445530940359260207933700758625973843699862033634984125447715028024156995341713394702001 861 2912117586635469712673306712939413049151169713736136230893787559402164089586856162376125846513800010110109410563574591819081396687018270801111946455573797237722805924709849321878872148128534481616695592620727129651359774808 862 5277932453752243087468221796766008044791644250250992001284599416396733689741314914553592494630584196178048365411354303740952792042744711608282083595640185807003416138275784104069166098846572755338822568395370053318182037609 863 9565743881432826559467163118402974904998666838036391741287430536452593004562140754410194698827273318230745049148850302460570487148309973795607325900634254595768164271098586659505132056502114444878514980854835641410700351431 864 17336988831699989204189585310148989602422602062641158255448473303611708837853104178355732848775921150130307684546304040438525127323077606637021231217351939784133467298952596837689220247422040411485761913060793785909147435304 865 31421621305782694972464190052044557883941157642386372525846430665787468520555986793510666542906992185360195651145383071851051695499531586679271443932820199551325196120734876518935258087036814785696000510693351898684602263544 866 56948660177870396976795303871898968580306573669014659013473290945198075137737262048796117732827297541778661111666616007849611011552372175725686705201386122380184885482673106782572516581433962434137280584770242867563291511265 867 103213957818838161596194878839112509414038042399688415281891751563834870352596704511270571469192147241547650177372203685902185986242958447808847558630480762334281662012782354065082072823819464420050618644713800460976776163849 868 187065350709841374336646931139563442501765884969380624292100946349097247332749211492832616749622639251687364022733974036650892612266718203967162820949853079094368179065506644344848941709177581710552176123399672755859915461849 869 339037918666162220109495585340869499402167687074096570355287601882331295043755006975969587610497699828725517535797864834842655421332285845092303054730505980764108504497976471766555492867455901327784557191867618901430441324546 870 614473550859656686395402010404376468368181303354878226186708269842414086034797467311108988635854628807551738321343837951194210740650907811464424024814565381789986765166891099412912209245104260258170014410730886423538250561204 871 1113674087522527465077887778456257445764693606497677870837360914233778326568886440847145265448371773419603567146180522479788663159778524280091261343376938247268561817160323032027122291517813588440142470832082548653508759560864 872 2018426946910863687406131598839309866048678837221625136598061881989124530289029824162357442303041188720390319667630538153535952498939108743331695747771837470487198423405503129849965515295914894828915280010926908293883701747766 873 3658204303809394746930161893776000253717306015762780202082811344454331399234420483478304912111533301220406768372342899504818163692316637072482422966829134777614236924129309277988492241390361966307394484158276748604682818095025 874 6630142720246077340841191088360556087536333843413380135222869098168201310602002781927740930660926818577074343897115140444390982353238939472370845794146043610655530617199679979017925458798837022722264335771802162223535211728541 875 12016494662437656239244642770997190255386514769028716434329749626698725122440107173564300096856686522024636417736982400380192019945985008636408954129166682017328316123656203388446452200952116837727971305172892345905265039945634 876 21778738417117124732569853236653313654736221056161399576988041521089829289900026220501543735269026302741704648447908601457907617957941581132202757014461501345739606981421709529341465466564682343719293391787703965076192712982805 877 39471864330275039406150789500265814029888720678174521349998664374232010341863583701706506186540287314707138154224864439496453754095182335584425829858229155611169358452612725325626375424203076042583574461129799967880024272771230 878 71538949771447636226491995719055684025878581593512081264292386337944372341600033187614095764581773737246323914942231080903570518098679493261481855633665835345178732975363424111974258590956957375332526672847582843784435015577601 879 129657451484406409212728619078679244398690150884128699183843669437043309116505726844812642978639674392555172830801193061224607274493085776954687485415207716584331938168832032805065011674910987278366336774922077319793259540023006 880 234991634335408826411035110805385432334691468302830896459453846922776235870445893426492582575347160954567837811928315143966277430495691859984781052192501735292578594249273369834827187933384743835146128144730256474559152308529046 881 425899688567207399762484372620983804418006560921295516570284222255141384618715230193513275475796148964571853445402281246145246077041901553656097124480400108833819497852139837494860040499063489499815332772569837727308628834306087 882 771902137004338901806162268645690734808465331495813015644029119890094003172624740509326460002265370971093153326497691910511547779731455242486785862164796835082746183529389356767287862447608266752877562051277477013532240431183964 883 1398998226827400347007867256064409467651040624894749312662449397920223069249445730735266474221282968065466503517643397298784971649365122066359052327694070495846076352525724651179187173212539700906391758271616974904418563821090658 884 2535549449651554484437793254594164879192887575577521923949776034170136617409022091515898159777535174383682667486870597414487404134085354945785306727466576782805733068473219410586367235268443698772781785242546785712303216100826674 885 4595438999381571057619179994084943583596626229696397649641963501268277307147628945871170492049961452368288862261844591103383899290988070425785237231833549122778207513100357269095241636913431633014135004431463854818589561064752465 886 8328790274604671843625619889945783002015985697691028105806052877583649312347991008089908387305558146687636536520615161674528097281846782167713426945945322849500506262955105873943756775128547088039609684497857955271733646431069190 887 15095129637817982150058829408740826788072117883777988083754494896662243691917690425205671813579067938092485055626600841987208516001931429902344502367637739303207536312110577150985473447702126688713014009252216262008274011748096277 888 27358467588901608825130109809345184136932031781941287426172773206336252690924149255546744834883444227229270763151729998375008989067228689082202288368743709431359851996064627086694784631311657176431797237264237977896729438101082799 889 49584585675752716517245912466765119387793663470993195083519007638436910307398490718139485300290008792073727348527046028880088808494233544356117334695681574640151328889748780917361866951195659196931728036190464880435896227014758215 890 89867282538640568243620822160141030110338307180321908265139797223625089617818259927647309014528972618358923510461235780033009794134297086031818287242204156043789894661868871147095649994549295094417269962384024668422948872611662669 891 162875788126815938754551183925592759288220074232784119538219352636307892929482432079082374515703607495212772451135497812574835215912308842457993551251468792836649266126683335089386747168575628068101621692324563766138852757805586351 892 295196667892176097973360945303819800323562531078825303313286417962931478930142531687482100178695092278893451780375064432970062515115766047474358629230054397615006549096727410474162655242138707027663702901225042674466805080266428096 893 535015509283646362070288151505522863136508300564543905361197551444012534857947603740250704829572152793409222343189338272799995528589537123370671803545948474523166996109224153567606053993221651469128849867004309298938283503187855461 894 969664045390215744804515831436248812958202802294684312023142774269006013713306886073519599323086226482735324982552684514683156646333833801232966054713888602822114768757569216106226226181105312788141550766803841522263933683080704441 895 1757422625339318613872975989027505465493269484272334245187699475572951531118555181820499987682890959389716243287338756380090997184969976853093449696753510026225720925655345575910314677337451887419789292288516739255764018816685808922 896 3185159126748526395405403949693166838063254891878627980062348020441196916691487031660584061700375885646557792501402003140319051562331885544258767931948921819499491509636325537580090305929271535303696167648870187218633610337838527810 897 5772793929263667469322029035530014967016595207794331433924531465421092461598132348908816854391534090108576709912305162226180106791007165568197248061478434717863385980497622677532173692502083781220278012705616278447802717737978620289 898 10462632610686055971602236968164953481174561202532187631371219811575307926860873870383171220244568355031279049739449188153982310528262422037059653851687193614708159255000741584786096278605682280781244580988294616487638545262085708001 899 18962513210679257799601757824158722726642628696893537622506593526838357933290868287186007661642079631012307327921645791274936571150573398259583317664633026961619380929911279054334810874626323262209453436749231475713469215499830841653 900 34367727573453158780482374731044348511373714275576687479127860834427814307961784371050262931269914831079860413449835738949328930426137682693995189145022652422052752620203691752611312136498728965714183477674913018675505389916440886386 901 62288193840144610444811565540426253043096193072143184515621333847128461619542272038805671509003904437847302243785188695590764659930050132066034522803083035921035011040248919022058387009556407544447611094778630960055410933492088876138 902 112891347953547492666218206275165570002661063758046391060044945958552676315963062629147922514909921714067018416886778784920256007675457402365286613861271316675659308895950975036987969117162902572163317166147454873666357586408594090814 903 204604687615057416882233766607915499253574446729615300829544093144094803795657076825522772905800474137957907038333062459939939549284343354727964108180674573173021860121111914698167263279951315659601626278663611925922876280662599516606 904 370826276352737326128536105438284140494251853460131916991223493463913652352872792112906966013622390314117093196591322775084461058536511838046829228851601569232353302567177860542101355408239270459688580359235211293978208472487465335459 905 672086885381392512236063812317670241302296207537467089815516781289564732076033925348285673359696683721002162892159409669564494198177043007534823048980381830748462926348742386014938317834245722629452001210352367198632001076558594614589 906 1218092703527821941475629689571546204842305317827788582382406554559159522364412052129146233397232900187033576749422699925159975924319062380012973414496337752577510548852120140616086029369204303205751509830513664326331978068946742917000 907 2207675624477819363260145474772297515400837035852917364087512374951371734552066116932102602177639979760060665096801950839584665679455906144641047185518665473174654644217925416366179579600564244066968454485677098324553213012576531139009 908 4001199291973436047746545036390043359990968653870453164290686516118539713065008037999678574494295744399169242081149035999769042211595823717428813937047279368157540355758335332222534227657959133392010170954089585870786275834673338908074 909 7251788078185385249371290428918295257188353750720969535184939165823389832045980872392973816045254798194349163266701719284002663147765284707651513400397928241313011228892180995145753480501008370548119207009354262687949698396295929997131 910 13143166959068035750829528967197555063323923929956678371673549017790653799551434887870084297296480126501554144989432864878496175481857213812628123800921927192796525059851378853999312055362417529775332889004309880083699953376474606436794 911 23820723365259062304936594560459694040755420034358353853328407113124574888513893929324306948916607804642997550102359234927243480233397467044933657801334858659861701481813605406127331144833194447596172060329854905422534842854293810489934 912 43172765240778353466772814038819589979471149654038402753380155021985140135682402972126172422885023655303781602269743086645093363606306410719631642724822730693990421541641245008715357007454135354830483574773931469701574285078018286973811 913 78246475976196237068827244064587622637405892092988179306184187817051644569307285811843131762341182002540297557719953076856108549199064986189645627863602796963322674608105366742210975860446297306366785013067230223682845102163281366368950 914 141814196254228011535800877499523062937389319427704229966422831022650828336587104544232362298567940582539982468245830747663700751434993895429556907789745383091422632438490171600071398403763858561520720683854825836156069039014070189776686 915 257024562554751346660394245091767934678874555485007441497608974970617701593959719173269885307122210516224831721057575924325548956349313562476764317255604965907403533588260522602409017464405767845259010646256220845345148937408119973072364 916 465832247415016773967904531190570281636490444601108428070740368128378244954743120618952726977491782558711593341675508993561586551624011335670886525571507938352678289050205544617323104020456956209206386965214833056625327104354502260312795 917 844276051186742711163898834385745428932242041833142451627913685938032731253692528576191916469840198732780504222722781081388337420778696295056928113415538431917394918788212678970658454352763156715662666199312215595354895429003921886727920 918 1530168970832183733736431487140426396143527697954943288971261072906113449114330039551220137508241103876572377590364073899469733273036766512347017174640394550324818514885013761930263932637430268792756558861449104711819136674535775703186351 919 2773283780827905803096525444117462822692033614700797412063206564837414710298569391844914301583771453708117696002390261652847320401599770265310266513101283331241039599699977135103402802858363051915198956390872366988675250079961887752763321 920 5026309561629857657461255707540227435150926312741856570602816980842524105961602271188357051376626550659626498655487420470204189182609861675804934530568790785825939937223456964253398856980656044762420912863792525602464862796260285689334831 921 9109701641059522945689584517234005968411692413876904862364677599746349792468607312228415996407729985659236292222275972198001433556612339571843015682657120487337052744761852322944783218212239209602488922419191941243120335409580597589138867 922 16510456224708307048051170546300405228638388466406847173566669339433020078798232151544185101762437838928215672690850247649063693433037664055051895501281844255405206115658535728099104462183088679873329060343745787152759230309380580868387969 923 29923610617427919530573711994792300415885642192939492736965814576922898030679738895168735537262180382172142038505880555399382180664286540404552194871680642624308116975005378948077554415891121210183773498015259200096373952473458841913476508 924 54233660184593990039182663692750395902366990586788993893198507462035856925738142709746191991985016225468101905854608485171497383681533836400719291416632560996780302627587348775533460537913228986734722427613669879840273295659061596223962629 925 98293282004711290172907215912316929721815251506347248063131816619547628854848091188331700577031553143959106735238252433239085187085042578052919436501539114894251412284578037010809197028997245451283405760911913546782232446338361321415912835 926 178147100055073110205830634668601736821232322973419993992261671020762855651853073361850493667186737194014660606005987138257647697756226418080533639102110640633773973772585773837386545247305802327493946171288521155018385307716384096097402300 927 322874448901920626957362733122011372187571605139113581965925971556666402616179135596895114883242908559074125052440970374545178758938593200593057165976612242407738709147827725524372401154377257668834454490559439689049750936837584840295179612 928 585178819759015646732949743478155805327056560892262062588351964616388013224450090563660536079676842360729029602807446553373706021040639995478862291367036086662601102523006227085369961355487410193246896587476889924004783492686489374530021049 929 1060580210850241553902402356205234503138810408124511886510608260254637901621215460058633543531936320289230363296341277846329467350745809610525558185261820004961371526582999338396085020076775142300099479266561913039677040171521497132465076125 930 1922199412669041601014089950264308975008914543496541191154353712511336399352366715172476273855831452987933160240392963971199906256627718602137873552232505847151998015163169376329650723708565600272123727786239237665482441418262731924508412309 931 3483801172476276892079685674260156587156528879733586653623149615343403559241614384189855425938197419030252309195181199330332200064068347831337022542573048735154882224666582214087494690187023802568551607714649111549227617834338197993366070346 932 6314053853806254766784088101124632739680071589261503489331781264027794374434610325522887350756948622937988624090822580229450991100675299629546815552149202911377220051500585543026887776405454070702756686578924678827764593682125004132699683316 933 11443614056891788859499125875068179635302467438011864092053891104242223848521890260335036856306759204618200326185152503959486364536530097066888258571351107738156074905273173322595837448024740425764654670147612593340674035180671188633060850836 934 20740447534217326781199706282662355853130263978894420659050634341035992523930082761089034024451475600833352473812709326006466729244578924909098505860994636501646664498519927580348460968215535239039634563779338422873598110452580421822734022586 935 37590062176254434133792607782255001050598174840136412595882028773132956331045954120786402580552263677469738269433435993267485200101805088409461660527151298822109619643622852493361443830135865067644964569427839365428982204885852540373669356077 936 68128364736754292573856087840302146230565039288025923397887593993540146788652261591588179381698885320271331676532149098833735120511127660779444004482868186970288386418309947830824287264943878179955907427500751578679572526854896164322469132325 937 123476094823706770333931909598749959656145753155435703575155295134943121342654716298232506169314856825297258896241560176290157676250138145885340739133519796441931301018706559189808456319509937744068283353655128216276993360603544897461899022554 938 223788521151570178548486829596782641375143523860367911724147414573761484503758950911244756431771976951020143372771571105089845890542374828640771508048733727652022426840809607923577042000694091588828480015082830811170838033091692672240163028301 939 405595125685748709797411053260449957935017715834834448554235372822873554701389704091352699206090573054620493012259276600653955496138896987844672413570399459417710012001658947187095403118555429639581362501945136815750411709033670531898465429518 940 735102073750327615053546578479789746591324453823364696272152410163308142324846870714972037600113699003381706330996432797845021707294204565674349586629152672862130444904401355434858176214329264476010714513956558571029804473866111908834766946221 941 1332301658996537387758745629179291810413052962101660771799430672114664965157543552696145422357218014203570789916029418673622870000194367360183806743815940115692060144343076809642586322917338510039616267797057575181736782070358223502517600530618 942 2414668348722141951694710946854614158035666692940829083370885791986677713328804090620594722558418546983269898516038982752847895274281084900384268577627346312648144317106994332190829997451871803848523745679752092780214417937919572981054429527694 943 4376353654555998227799354458891138567758880894737692215448699251497977717691496298319337600553499111192481324817099249132214566661156724077053519243062419615409936900292539696944088765488459835116549855993837635588872449750403159687710658516131 944 7931719202714216504345023037485992430320889757336720443645972826470837128046536963746257059918121930233753422676393941283561439138870910530956809820889318060337921674305594331756872342273216333080665678689491423755867083871222515109498320419564 945 14375476590017079734956669704036212555084148067999438127166255160246787953220423685476712120428952754633187243740519041887243897507516206533868485394396830464302049163845612193778405606893343942712842516994343193097506120165850010208561346412534 946 26054165800449975578755149317556110953853757480378648425982544450818967759753308292539709325262711246053781354848981384597276101920862569325393370536729434952980175299601277667368694269535770589681648209160644284815324404045350321801631696890410 947 47220664393745195493205884427338076234732453136056607851968384654550411143994032366956353768803581658862719821922638658369582461363816584836699643751816031345340305680846423890282018639369446171359564327828577206281917391899523064678958131346769 948 85582903051465385804105411241271318186665981268509668937045601183338193749485373921561657754537913946342735924265113233382634569084706788770103343352497203974068339555045835586351674016666892929238428071672550550441981329566499061277798807172874 949 155110763237941877536612988410131599406803472229902435359826213824606229974746366937740980703688570290072396412604664874923022367094910490671628282319599383844048616074043466002168970605202899376391500595184962373577271925503094651274816605351741 950 281123308679874318654430218672995241102407359046790190850020614619010179437205472837319059903918148237102100935459278534790176935607996055300993481603222853235399180092536191449667744498298906838024419393012500401932083779280794044562808455827559 951 509508902112011367263004240828021027697797041893127882487797757548985788315699180434556103701673011432090998524835563452680057865987585700134714778211367703377768277147027359009487428012407022975457132525186684266606597500728762082318214889416479 952 923435778237096267214745755169625663221602835344484350126832358005884572646384059560393175128932655274398555206482593879222451832044105129042511246918903791932576102475455809935788865166742268914079544317700312425262580001475578252837780283763681 953 1673638346638514897818468395649049608512869330736024336911501930562814784686314980854251917288832150942904686068187935440208166634211308108618957650802368083128461335251572470533796937801019084195166605509744509615888430757273934047708610585704775 954 3033308196793427361224257357901802112243682997357201313248181117012315766744650880189705133025371524744477738622734472729143817768958319783634090661644094112140485233893607937921422518071263159323662069815642284816660366463533400996384015930647756 955 5497578754223827944960160213051867989556756729033143723497501419743126519183870514315832213919794835356575524151217250156822219204765209647688756572261052751882114026384743958914374628382988173332310227243585979101087478500816891170973649861596569 956 9963831631366362940662167566951316792719839603627957269360312652310312646890604634500486625775772026807542816505269880217868546671755220260500073259035418359332943639900835065781073439633400624545508973902115260609617022466554632502513660965424485 957 18058484510465802050655541930821860054011068498741609679896148360622138523407174189230963932113331668381421581931157659694121384342775843145850298729017742986276095104012607305165033870984150150987065350973146061751855511726121035974033701696489510 958 32729262685264107250360435251324028567487460430462792599416144060507581721728744684775407608203307370876346823127349948081341915417700691298603420300499623540877985313058622779401326766489833019051403000200648116794021331413483003520639989178266526 959 59318634146747164607200394753099558723298968655594747316057974957885162531064440268511908887261805399358821667832459330661429336734200063875776566263422513391176679677349581981402157783928234502694440648233022442463624688103954331662031356667000361 960 107509307217601462743183157784426772073063025418718640908331933090446183418867660102103635335160679632399286831616296409117462018028421185082568816395218608043269722656693783785498932618434456319623662849579371798968350520484808858856158656672287941 961 194850257506180792341701262035299507643092902176682955173646369061263797120229879194346994780311588726947072897885183279690881285777152312364695754646694282780055441077956808137847197712980241597850677822687655563793447742781438858994737376001202297 962 353147311919512164385900397001872168337654456524605998361290594572839700784233458170457001655788907398604128134559987296583806603566050031891718290071430257350479244151721822007912490968888681087512809023440821541307675106405851757345569723548246274 963 640045466257704228585162489041595263271533787787346493450411082652496242157256522318091312931565608895786369523404979855017459141495103099430794031282046677062589350220086834906563173232286990207109330494562147664358768868704727951522978445394715458 964 1160020719541565020321446438580993762405550238386265880036091585273667288891422080859163858809777001326148606157413722891380157099823774380280857704012118055847514996705852022681376754603538362116940243015815363447098419183699342899386738182282250034 965 2102425750523051503991493347442315305393239953769013969568480970077873511587776142473705801856814878581281335410320182435205959545124450977158916306336077623733429510660589449511286058167240050241523914182644538474218986315670318568760612660350455730 966 3810444039490309481040541445060480743779537550856568803139509518985644298383661560697673657102692376032981142600179075902860804534291427701696188055066320219711479192596120102338422501452647335043827644044588379026418528348556952084487657942182154335 967 6906062568190577378003097678546263480781965748937535264519692166288853752912927683659927773546861770908652975668464225489668029824477031810177616682755874777857977297628518208764184223821063056579973697745235886706303958639337850362116818771475571797 968 12516572793480156107950248051229333250238587325967716441145704353200661582345267847534856602390896757163569093949462004138926450600087336991585456473116359730479560837150577168690546653109535743947850915300201776844179675040298873297514193341334691624 969 22685081831735350010266285515798905798819343267060531555269969074841056135737393754527654036604350407979652011185660134955180597069512594159202847166220430187918482642145536849647393689701377212886288770243897565471801039179006385127778362955442969185 970 41114524415228867103248568359531035098230708097653830769123663917105235528054099305233890097954754419757483583145621397432173811749015809829643408000739187761842952182552823570187648902430800342119491243771332259816618228883532529078540826899310270874 971 74516112854645103972558492998936685121611554664508466392052834677220789715088082304119145565208658974678769712599924833779883243177296863500720059904781812947330891314922998730937649317405887946629581355805054091021141755050433716652923666568410966191 972 135053272631544704561760407088243316950862815837067548866841895113815540578400377140547820039101171922508475365363472460840651535350877042132126541061393235217511381632254917678580029096767287089276897212621824014388243617613602969391095505580531500486 973 244771040111405314652535433654208241121532301094604263255310403219078048011571121046729476243305078062330466183098519433714641826197773836783634904605511838083240316426474030427855618756984087992740618253970977447725366086883341944469311728445720127486 974 443623918989914236327810694617781498969445168296386174446545931324839880253762991247038840416965354812576077142793273426942647770367179282904607700833864691250513132883427308526270690445883552637023295480608031287402028972559483828066726423881004868031 975 804025596371193522056153189630457460310819732153152734863032833138243953508476293903121352323433846269342796621637339091869346651491265793018606073344897530042927292807377161255251607422704328918512986334155395085965155043376792018267502645794446232582 976 1457218900847297566918282784335418961352739270951114924568473494254120164055727744594827158344709031979106118842394009813432529200386618981556060375144937269458282698637982386191039976282761056591442760383190304478776569388600312532378248241824393567290 977 2641068809961441108188731814708327979735954120035939471553658625725257706154175536685225806950549128233287857012493340799857169213426535653490427894156739872801961689504088495552727231559216760591973262183938501026855334136474049464506158121645091427844 978 4786682669910058226087360727315736681179670860378044833823988454523295798475237393573821281955528593087300519180779143473946988010378107754734730874741053671593997837451972220697893517044845457813179936301707814240759298584517187769420444515796209990651 979 8675400995232607092660056426272303620195889880863523214687225844711637338391652215409207281646476922402507249957703096792616151645663088484148372543076555765689399952646865186032143046472650099960689480300409741640981816736927513080260831707116752519108 980 15723328162361156407721853127553916723039119744345835707942720626627297254431093647480977074270148393738256684602513589171865015507919081013457769866307444236784607781544196954176328147222960943283825163319463255446482839753421805400327027110531802309631 981 28497016868402502175488924152869967284323703016196413318752078591318312463032649144170237321211883476353157910415104036577770865567395324132652630678685677144734252122333133021952238401537588860427930666187001802593096560015423680477472265181118039823873 982 51648096510635157917486869822447948668278447740956233332072446298194163222093155721910261484388109591412002971210890110023440038299119048554335559313890914925914819430833390692379187297364612022116909027992111373307194032489836723111725894929091143551999 983 93607197044180325411723211128905956253977711498394214699335739188747408821992694475063527369201998583254968650764476386867774043522555568925871293410394201507932469343265361121061462262419696440318709110781230731782031707826705104438879436333122145885631 984 169654022712409246829591990505180125265491168864559806954038131958280506636908596059863973209506733490807735556535583182855695248975256786977812995133669116436321296508289813953649120753479919505680132782393215102176690396806891146031193190079861844266369 985 307481564787353230824525978914509965526831703123496270680068670364973525176365033326578714974190763944154118802317677195473105173573126761049794689089056439325772625755432505050839149564660165749710597722680910891998301504402441736347871918704633832285504 986 557280700878800137747093763395008006744925022745208724284931327212766507498399434252523186989297490502727015240479254524930011326414897920714595874215302147832742993816888842718819696017042286137935570199253239170075282493714593285968263268894704859927745 987 1010017559220968851900829823260871877194012885108055442996408183064681604718850317776075690817078362621548105664772298217294330581809699299244597416028643703592362908346420099583099495141486760350081786060707492167162809738433576849866740518861551981650879 988 1830559479856358561889238788289965965458406788216218188934713381424476027676151042563526378385084585198337825112551612311947811200722409575862877578788009169369359668014864117376629774174428662434016198153135177171196814336781766386305076414169240831730624 989 3317712626577089891444186580970527933444742545312329709565228366812411664208274989726044757385860445254847785136177170907570942205080492423135082679039378428723816498625006535964217539634055508039488714718916795332534615976424676118550882041815288489933376 990 6013034372099601821905045111570011871174906059397252893464941745814627724559190499868673037734433284900066744291525714939921869905790926680762350821131746185251691786212192001110506159390186622361151080793986122565805014311323477527172093643583868013877249 991 10898045258776460702997155279196419688558586512562846770311509622904487500984715241623316672926669583279189650332954438589717154019096016323856626790415070465400614187000507479376642890182771176888657151772863649235577722519896323781557979473155413345389249 992 19751656669953389938692269002317269402385912245284373295707572933208272857938907101831591779863265815999142325401804064058881165707419051879726452606363469523614028549573983697446878318888873222033906216780692441139742360906435144544901890049770074172648001 993 35797974035163299095022849650774182989847648091375767964519024304349648050808048375744479588560880429731517585983487285868117073132317970202581039654605927587107818903214361830164368522880128569396068281425608062879051513739537910831315827978910016839701250 994 64880377703793380747064350345631992196853208941369723863256767350184960297514420967170789163544439975885574440812994235774491050950608441186204925761140521724697355737625544064685970540793243921830614293719203421917133504933721209021940693714079247516159876 995 117589431369832742366989400387172606746434349604705591491552243023253723573866375084407258462766423273796348421420961675172247148007813354393404943027293265962457480614052605375337488113246330290476490807711661256597567755504478921161986594809728545715127624 996 213119511002355973755743175014318288034232057303922535420828092929551444230304418395032956079100798648960254837968714413595336518684936863783192948185212327676169479088252640616846979863111218611229668469984420768890021343864531598510387158046733280749324750 997 386258573077305405156447694054582347172899967245288268172606933190363088712917748957016285910291368168487263170774967438694581905532487240258905383473474990749348807155093591519795714818126550693136133775902382529506382974014983575048591470885141917476801625 998 700056435818618058754278069065306810393832881581956295421210817774449141291544636694964510741497487223064610035540163373932526548300350515430884297074433767737323460884186138031493033744911141795592484821031614783192589336552774293412235150624864462581987501 999 1268784817969549587024779513852693756510020407373319878948626761338250913875843181703558844278099718641233796068549086723573846652791259551269399549336342546173827104390957878991312207217077266701035723698364861991213673571005957998644753910033814173290076626 1000 2299550196160356361901790158319491461684519695863904301282217915065505222971558611877963569561464427787055009363478926186273956867784360284876881737623281907549777524977449263014989708938345957398334367797092558799893852006927742811729362813515140462336516501