6 1 7 2 8 5 9 12 10 28 11 64 12 143 13 315 14 687 15 1485 16 3186 17 6792 18 14401 19 30391 20 63872 21 133751 22 279177 23 581040 24 1206151 25 2497895 26 5161982 27 10646564 28 21919161 29 45052841 30 92461171 31 189489255 32 387830160 33 792810956 34 1618840800 35 3301999647 36 6728484340 37 13697810219 38 27861387058 39 56623143088 40 114986008032 41 233332003680 42 473150126658 43 958814704156 44 1941762212578 45 3930036067936 46 7949662519648 47 16071787256576 48 32475350841151 49 65588525283822 50 132402352705359 51 267156803852044 52 538825079417096 53 1086296063651120 54 2189146366387137 55 4409958460887891 56 8880426437559625 57 17876352743895317 58 35972911619120498 59 72365128461851140 60 145527595439764167 61 292569172593612443 62 588008544846211822 63 1181449077273132247 64 2373159266903723725 65 4765662422088008808 66 9567709680933817181 67 19203688568786700359 68 38535121411577573776 69 77308548757486238504 70 155060139930952595761 71 310940786781608287941 72 623394493549122556657 73 1249564645430940445135 74 2504192024873754702414 75 5017555459018075553284 76 10051590939149699061528 77 20132505211923907094079 78 40316558001769135044202 79 80722354871381376670715 80 161596145397535610661728 81 323442392839922918429676 82 647282029790407630729872 83 1295157684307269839679040 84 2591110806369121397681664 85 5183048307308092682015484 86 10366259764587838232987536 87 20729940099394483894759276 88 41449056437612151080556936 89 82865422893094502672039296 90 165643944254236446162292481 91 331072146754241573220992798 92 661631097800607624102521829 93 1322076624319876207617713624 94 2641472066875192420422514916 95 5276978001934781059786511488 96 10540848174068129646287167935 97 21053192221013209102890322399 98 42044922076935116575173658303 99 83958251930912256613827149881 100 167636456228855064706119449402 101 334680015448913783993960071824 102 668110445418958818903034823777 103 1333597687892850385853106583843 104 2661707864241026378047357047432 105 5311972128882952639320026485747 106 10600146621799312593941115056721 107 21150929444240330420003745446320 108 42199696794249801617693899193759 109 84188401340287752662152176205403 110 167941875706420532614342036908142 111 334988783653597959202617812882024 112 668138914772344486897962902269537 113 1332506049454082143169251660682545 114 2657285384605090865291353149946211 115 5298762384501058639465052136111883 116 10565220321118345069592140775763624 117 21064499933338302772866335777996456 118 41994540097045042397990798966874352 119 83715170940830617450037858507805903 120 166872870940091740129442058733555292 121 332612135399262437428163911339003215 122 662920982267935396742680875905826970 123 1321165690755767576301109425500377812 124 2632844245646205070788571398927970696 125 5246454449669868663956635542823163360 126 10453939690240029252645664721628087426 127 20828974754318527801492179226479913936 128 41498278388941003657690960120171480986 129 82673628880479477775023430707073960164 130 164694500875865991465554915790215981312 131 328070214618936881279162104240706773200 132 653477343052064978189866829562506378975 133 1301579514696833534681756215809259368018 134 2592314650189532546179221929625237560759 135 5162760220005626692078772062254064292688 136 10281436798356116309646749856247007490728 137 20474045013174200330937562277536501949904 138 40769168278141270102519698155873787030193 139 81178077377771144263142332670862172791087 140 161631026974376609059571313826036097694849 141 321803013567610491105522195959565220138169 142 640671225466083624180818971168666947736594 143 1275441065318209835672588277623835328538588 144 2539019039525631071933509427550589546335943 145 5054197600413351406566747222917538982949359 146 10060498050995861580406879840408562136242270 147 20024793655842159569294685031242662598749739 148 39856413501215466413902987843717118253528461 149 79325034131977966032842839585505537671098504 150 157871772954761570287529186197286720846006101 151 314181889692604975085354805508849580133063955 152 625231026502464600017066221151190730914819304 153 1244179015808444527942031780510539544532717796 154 2475759530466970517524962172109778357869161617 155 4926262354089559694227190265746483492177968125 156 9801901941604685825546359415344849755238836769 157 19502359282547091421472603148825362678752277787 158 38801469575268872547941755143451366445981071566 159 77195796462915358666541945150321956853427162264 160 153576164295276505525282667393154261615678807840 161 305519470123937671847730821450869875885509682927 162 607769777753931502227490528585898141994329856434 163 1208995426114257273741279436151928231775277183159 164 2404893105142098071604693842294675205286905122704 165 4783575876762308423577985574640616838265655403752 166 9514709478783209561602367685647326420500178903952 167 18924506935650307132590639218097656850017248288624 168 37639165586074859904929664567186855491698637012736 169 74858645991644155975712227772277159378960388098808 170 148878061139474659398300346868241439496845283839824 171 296078167202355049013313801768671583935665405977768 172 588801881063321938106572283230152896626766348134720 173 1170898633576229799143676342795362999749802331242800 174 2328396250888649372827434217461594996815577391833185 175 4630012232937655681427202723367447099933878657996282 176 9206513848794230193512603954225665915106942165753685 177 18306118756241563872606411230234704759806067779966580 178 36398668462330554837654993330736516328260826426970524 179 72370743696768982887622249578293732012146829237959280 180 143889482575632286195265821042804838874881751631345455 181 286077497634970591660356940373162114491829294332854467 182 568757492477282301937958232297721796486869301693846207 183 1130731520866535344134767465522096341895831815861906805 184 2247920513381309283160200244903679030313673516950768050 185 4468807330456077133858870111456012794610466170756254664 186 8883654967711292979363202205063501619981207543351258529 187 17659615625104174392954654320038723894893496028762591823 188 35104311587647540860797311607338571648303943558889036064 189 69779758303205359782301021192767115031301379252837671615 190 138703806735914824786992715615697799731785833610313406793 191 275700371287033832301499987762883861205104427581394297184 192 547994880850286663795957534735365821396518834716392134519 193 1089195802773954966545761210176821839241091390644461179919 194 2164840224169917459898438091948278064750350361974519399950 195 4302652712626023220973175167908176084647338572382115582012 196 8551403797046142125671716465165816441842180442574825158393 197 16995319369222386021561099759024005918338337971788481990313 198 33776306585283096324503202189580215532462176910769500049267 199 67125265029925529280642242820104086659441010847615440526255 200 133398519503249238484402446055474721201304220949457725365136 201 265098492698798993446196800974268945254389731034691576497236 202 526811042387815530502493453540623044869616597815438896080304 203 1046872884802406035946456584591758863353974200904929539257583 204 2080293489665106561891952354716555813345785829876549810669764 205 4133776104863754156205170281851976574855547839058495717017843 206 8214120623689058905731572148475296020722868089056835879472050 207 16321763791941350384245199159122743454670327161241383160337288 208 32431354509614021830746043106966476902492570525283975139026144 209 64439946609876647125326134545807170046871553134707685599414224 210 128037574561594209327358295792560197711345013666382310880310434 211 254396998654691130189383837026870627407559566342415644795702660 212 505450813567862666293079025537231406879023021103040479679927970 213 1004241770174658112010193065148444148880416151427482325964706552 214 1995217378464188430239972261992983557653941624380803773342872336 215 3964010557599353532862524600804021805814193946928529406476869328 216 7875390924723368485913722823626741159918166996508890927993886463 217 15645961644133051079031527666793464771000074966084951573540834998 218 31083170435743883500866035605459802083704002903037323873347171855 219 61750624086522227443093953816959402467608714882080821806652502116 220 122673418858167629432883806501069202197148698158265509862042673912 221 243698438093286145058726498484818082490858020514520707265217077152 222 484114691383668547763674188101612961765994328071067327952266926273 223 961694425982757041083070644529828276903380365136801098604725876171 224 1910378114455535186697389379584421534929268994752658076521221533001 225 3794853772715032478006816998314923129854770933395451276400079039085 226 7538141937367656872137642500383667739990995360949635276880769489698 227 14973633670169959327353407251663155381628751876000261644359549531108 228 29742933505077563323491016403902490069864372955015561339545678795015 229 59079141090293176412862579426675132861626896153027997533694498373571 230 117348730073512878256320250204572410367785192743609937503009775674942 231 233086185956149080281186530746312805181430741151055531550718356279887 232 462965540970716731851285981470244718311836898476851427521589422533053 233 919548962452040201151762788334576941937499265956765594558943600375512 234 1826396971527028300804986176807372077211904981542026118300726904008173 235 3627518981363693035630465131183632596107351848566959114733751227088031 236 7204742622947611607064357108890419949938454537054044367343268646731920 237 14309405014519168901349729399759174864699089728852198753381228873184752 238 28419672817645972249606023396161917643517850224420646071910589311868961 239 56443122021000820427414934597738880834272250101735036534904643519964453 240 112097906252615668115957639973523883908985238838750003921633252824284305 241 222627369908021728858325377109029003173761642239993452178259754416155559 242 442134345782004087823234166338501758726836693983417732012964248257483902 243 878060930337011751758354394639184960079386490286289273244744507817361660 244 1743772469476842926526072146893364589726075903048874750811727496738010776 245 3462978551844037471963910270633189660407089593732255065884178769798337423 246 6877089341910003238360870073587504537994439975179390819452338717960349146 247 13656973543678931617399496357700424780675957717609227612967521851192096371 248 27120598124725598800385881162038072350394859043804855942954560793507141136 249 53856621736824756914120005386159074663920640338422574638705551749885880500 250 106948342195806290286913897747507073967045410063946272570709528104236091392 251 212375377941415316477004834087534380144333320341759569313361032570663371280 252 421725134009302824026591514916343900130182170285802065682126408267503164928 253 837432999267216561095119959932418015137619075982365908809393043940899817908 254 1662899387764520265838990810030024792532843839768178532365805921432776109888 255 3302001343118691520008725034715368455069998352589867813023822598465253137396 256 6556679236276817669155156414309463610586203613158556847312727108854754819752 257 13019254007891068241297348520661778100625648336770739114939565913094613199760 258 25851383036228883324121045629804829398445613775038846864214124718701267571745 259 51330681914634267223941908789657612332023097048084206901778238313176587228374 260 101921522419599158610975365322788512332394396711249622430451326795093216568021 261 202372005464915101817353945946541054296872887432760899795710168777722332825760 262 401819196441897862451131752730089963212799524664674354916839369711242629687876 263 797823243480358368712699571199526551009840055499157427570366900598667599251856 264 1584085042220116429985280884763134692731370231805639536990147657929232070152159 265 3145184678962399694849072496620986996253664336456138753805755921145704287179175 266 6244673039537358718155279962197955554870558727412926779553378820777433874093999 267 12398501423696024164200496108453406892374612423362041060896423427249209629748417 268 24616407389153758649249028783849118097310006941634453047298928055945303905754202 269 48873807146486030819898115618592180876927697113507528115700598594343542045290928 270 97033956369465235277984732182348161125074203912178396134905640569771778733422593 271 192649292359099022421583952739935316961684967587256248868281079314975108466431611 272 382478695000485788143837294625508266560956877675917817774832649158726876898197192 273 759352230016893597674055321023955532539758520934898189230044295284031613329198235 274 1507563208173783305970316778896842722765715423085042166493755127345299996863360625 275 2992981696521176711480346605120982421945746343750762241753317665191462472626921792 276 5941948795701421576511818046329301526115587349691979181686072598620513606578369551 277 11796416589982097618192097494628110487903877284084999323692055344501759058093211715 278 23418964502541285471859984843177738232807782570971319652633384938899627890807269086 279 46492372026899004291266343993317736392005318880733400515267115511275343377483997664 280 92297978007851261121452649235829668572793727479826653067759980332331798107339397889 281 183231093488106267351934052757087650970955810510635452060124686408891774366410682001 282 363749747431040860638014878085998703753132994266350555834397879028907110354015119011 283 722109077414130585290325730345405018849686863572056741042458517423993251665423326867 284 1433506020318843454886177573828994300376581061667735122617805088103872748517609081544 285 2845724718579457469012241372478847840657626053763445526268361830186987063161354516368 286 5649147763836569477020114803722233749876467366404756103165770829093916028013411679008 287 11214236246393817251077574692660024284538448089872815267461311765446361269907262001151 288 22261438250605237848475183682288789440589387418732424097301657195789237765329848725548 289 44190968925043103778065481393723500309522999479804308059091884383195582875505181684183 290 87722428833118850472423176660932623491225916157440473577930665881658813405499083106170 291 174134420124368092648413508746034271485997187663022093834136852901678894680771899637772 292 345665061788350644601434543712827876934227401514139907292647682141869866289896943129192 293 686156629632524023714929710073958497271001333061050259069216739704453083522821693278384 294 1362034133806667128543271352009581096039826765781080675030707301791768932717936826548386 295 2703645208767491147025293404538289734071691882004529059863260246813720867099745709004664 296 5366713607359016672345390556481857602808086636190050165264933854463498989276235902527354 297 10652810034904620223205643060902787833269477163134443682346054207257379700433180711845980 298 21145454201466089894963823094666313715539126100187573756495563551868462512766491005479056 299 41972704790886604923739031871381319217963939724625249376386576255856011905433846811979648 300 83313240740838224482224284977657395140514345419969079062920394306381175092784194716989599 301 165370584545860097025040374609041223257271170943855238455343851079291817744299896275414746 302 328246184120184255799252738596217183290061037873441473506294476203193134766446684511590487 303 651535869858452894989567367076698556745350235039252164332869969970557170298224200470287496 304 1293225391581106752341542701492379648873017315810906711468848196580870378398648453446571896 305 2566890791309215804180935980464102110797848236386935260381421354469638172543606120579199776 306 5094925814735784243565300579259872440710580527476084463217680723868578485334490480943181297 307 10112666125349218427713577097942450548874060391516180070030356466032770863390171496694911847 308 20072008479152321535636316987293912973168086588188729821265729871898816824519045918495720993 309 39839454184958504969878380287586968912632549844775908740860340898000939945483043727892841713 310 79073932859707543770991577700888074244477038544160809634572708775997308165588027172923533474 311 156946175584783485852697567285291429665228285220941891780846142730485950964358658022925235100 312 311505413955248526787198940109931029331620325107932367555818786265461515627183502099723989127 313 618269681513124322937736862455826367383859861811275708934777820712370961443238123337884695511 314 1227122208922625789884334510278140593442828010500709129452580781978429602456014291596452964238 315 2435539749998777936951776429446252532210866191246305421818171652493994789522154571533754187395 316 4833928166718305739644937545866657777129899057224338476046849703958091456523196003940695355357 317 9594067107131371171878353693970899182431772299609092045538690605501319034717962537780102081752 318 19041577498209902559736965439013638067919257158503958486201154958835459726274873739506096018725 319 37792074722111080942745738891816383190787445888790530120369372983626756643854973011230722330411 320 75006034529980359900235180466510585873528153362281201671196676353964019289698597751342690044424 321 148863889044948060007230161787533057613989343350251452598991912522386328502370315881267843302924 322 295447434606811565700085554807938175934898750557059613007116567845283998448652376626758684952801 323 586366048874178805669320717214707848868513010928796338097008550986259444477812197564018544714429 324 1163737856836242256482519215406483976973564126457279768979218321475753340387164405897171910585153 325 2309613363424660118686754727762133634632868197657757403618192426357921463273637475634349317345587 326 4583752951860708850655988801863475877722930231783616508268536648255293777391155163564271966669662 327 9097057526464526763865548458357701126407919010282546518784867816606342030942652965320630435734384 328 18054211282163370089008901817460070795633891147322227979577775199136729388049584187211094660510464 329 35830590258451183874878993660031908461421123075430267684803674522321388547946782502383192030593183 330 71109444899295683452895461628017479987731242325718185523990081967334209421542027843070973382284002 331 141123233577039728158640540828577038507250279694650282439814471622182798800723857814402478993412975 332 280070698761490503523033375420058043405742428248628297566485281667464865126740276036179212894031712 333 555820776855518623421835052984487551028675813679366364101732097189139095957771751438867933078056976 334 1103061800635090105911368104340555079520339440706129566244132436088154737193298910400111692601361376 335 2189086383760320358134293124943605740377748215448952802288938075338245305845648091083817442909650848 336 4344341534375529070686032097361922505645724249004720685961094691402636653067422833570993390657773568 337 8621504256443156930994486278577364835498253778878542693373430205325883823263423540576241497531963120 338 17109612699521227372656528058798561140852455587395088628167033217156017111837796828009723291043361888 339 33954346408420472394215990536175646314930651477792962621010525638394969227290518234796479139881726096 340 67382738151813925084030518060534031553506196872051706817845755041575116208797896367292817431182481472 341 133721129732877454383789846280982005324706490538503564051519998392649638819904657267992172186390335520 342 265368604184650637514433431124394656570112456390588489915828277985887687183043919898608083266255423041 343 526619798407646449695081575980694356652539099067038068868874668927738102684630803969782960125023178226 344 1045064228284079196694143961298872871997136567115596560966874335666754619225107284806593609943881756133 345 2073895923610956566333156017977071647831902441433344551488335549663811416827853308745572147208765841948 346 4115561794186302961988124920253049352831164187237844028781241960922169938557194539527998389417244254684 347 8167130721736527908002636893851473583776187653066425847613728320523061348023645899788198460665867887712 348 16207204625668994130737331052546408729901322542990896810299039730818139576614416323053686191334084756687 349 32162142339438248458455022150388042972561880173849436679205278152332359139848236700693189396796222618187 350 63823422129313442681969574382018570403602359714387899420665237145084311226937629445977842097064671751055 351 126652417448289671196436703493746501100491378030382784024427957061649071739012248768311188460767915440221 352 251330489515489305583207619476697315180236154000928439097070711400695797795792060109929349953352378130098 353 498741128450318411808651433476098441352144379102348675867897356340872060535099702727336297376075576328904 354 989699884294023687148633021833134686241845387399693660614132232273861662966934284468150306566872674100097 355 1963948978500340252210699502686881897827125738408263662321344893673504425172968754465294322395791733575655 356 3897222886488321407836530951712470442013231030480656299639119891398527637787592689085429000037950935104512 357 7733545857083540811709074567330103459120658773754158941464780952952526053606892485274785149388582125906503 358 15346186758648693909901009539233641323509339014110807366519843630617451748257466778999016547956860878178249 359 30452342240428176325973181355681990284230964328198701187469498737881902489402456835276613025382510397513936 360 60428157019583466472207118279495902754773496368403020751398913247605681896391686117689642401957839867944039 361 119910285074689811849360246750301553144559235245470414708935941050446400847244467648786592399033215890145975 362 237942475938686009478825493455712894344467979110822721077379395400033243557590522522003272734396294012860894 363 472156515020260938175727872637019477007778196835237862257170180886995296964683919576161975994796200095457940 364 936911308780262914833894206953253987171778161340234846109361891095918694137559187052313128454646479532885241 365 1859128780782880016534428106963673201298339314099407431031649676922933494259774072758766654310799280104056425 366 3689087705620160186063895030762854128241368612645605286182393518703229452517850147398671770846573518994282227 367 7320268555890576661705512296415448903264551538576721735359763204561833057397289496414608591890219727659629047 368 14525583575278336297629207352961272682504542826857511268181511770686365436175021744671444594320741644540984784 369 28822969385732354917288761809550879170143760174859203163225436241220661735760536938581673062259716242288013340 370 57192939854076360980125993404386287125622684726949661879536800181775375762230759660723494479615452117450502208 371 113486631244655280332089947215066017920481184110259027197470988494535214447939786375234157079008426239391521919 372 225188176912798494891668163551470568236550293593043534407617263692713014270363746700672094924920032697542109588 373 446832831226848618329267897175613456989095160137037324232719631547450856991439558412135658228822420344277172667 374 886631567362978364674753669254801137934277652877740109925243573949182851009713970424745974162473142492157315058 375 1759300153369907434076215732959536302205275388712852071624693992150117312644749121326838249177709957155079938208 376 3490883384194908683200093710057390775016513326245237172755596162223668868089055740455994005856238209865514515360 377 6926748259372110524063291583992886664803208992934609210686016002572791787868900964492223397110784822724840430336 378 13744284705968033990836930838107387909880660587414503560839575036884941697327158681068167849477194949933950020226 379 27271785306853334144135073282233231273269982510983456059897893352864228994555316777195383888548908400149492058092 380 54113259752674777279968714819230711460181941237182617557620624085696281390377688176401183421611152924381712599202 381 107372369276157262374294010671283451224672522946408751166388730264451490470201154541000705729097065381309972901840 382 213049295028445163502609524007813155981849500444952770350628784256604429804133226243179843748527808143744633250176 383 422733245500860141179571160944698009456206142420185459180399647312381093665475709067673275690344228899072024852576 384 838786545580209149327141005966324628184461661774831076287243614524747308057641845275934537169532740887592094328511 385 1664314008058342154990216152646814934311002623187289690815281965274938440832903824919201604576978984116616874616958 386 3302310112047419798879811538964002906682024112938327266411877102710154911242888424977586670137448295871390523480463 387 6552382245479171780387651642311910811128201064664013340787482986693889947698215853452906761737326678219973161952508 388 13001078827326699672028906113960603799645689436489852661361800036122029651955488269430576756974127382523504238800040 389 25796356232085816204953444177290396612269925377894696858627519199023461465240060434427731966457724289011551347076048 390 51184228160754635340031738164729178057067584038161702103446604236903997106566520075302227040555143945428432789698113 391 101557682458492895783018406194125924104066625303908518779548261520359828678164200843308991612513443645286711089884739 392 201506122392817529092567223669920212240720796914274907825324623332084740203101466845743346912723246061053374248481929 393 399818202360230790789387893390303643799332332794877266872802784669380091663569166542924103134971678096026922032551429 394 793296871142624201231026753477141755608068030853513842650995693774909124469629102068159527528302726961952131133489554 395 1574011112920744423630903596044638662888593108922024532826730254448345874876547468416607176043566724105508990986131332 396 3123048519592964609667307317349525357267137826344335275321662358080798144196592506582709579225216479453958494420692551 397 6196530098309733906963207964538764500063535217517510715944594552029875421331004950919982377550386637531075246037881835 398 12294682017246203484399127031457973824228759558535471487962030340493117252785012647672342090477004138799440592014939214 399 24394108650583403419814012598805741710403737054686119439314949638453681476800648600573898492039111012033189867780449031 400 48400687727106562217622650205001761946561487679307841031943346046414203453714988593919023968918805609512958669296112493 401 96032237390207649850741420462883230721149496396571640361422094840471289310925624451848471888516483621585048686036314888 402 190537958631785292932695777372997981518577356287962019563863426940946685946996516537253580598299210022574803274446151421 403 378046241385274537242443302447194312194635160808194228732692410112612297019795684314041074165852313750147491151204721399 404 750079518451747943985105777458371038170496202767295637935162273352840438919457684222719724724123716924285016438808722896 405 1488225235706783077320068863182766744805155539978375735382590398143679669477091272116807267239711555852317448992477777912 406 2952765835775749550720052571460912450307137785003974733906135360651713254667526467711806804663290697714152815675157883601 407 5858525771042788988605213061298835694898540377463650919800680004821209708733661814621148339231268808732373804318407628869 408 11623761384167872488470301999255537112798416892197008021906797206415890480661023925271382470323923762166814608332195238193 409 23062375596007667090242423760361026277008480109379995144703162350529919257114303931221263265000874460773906667056043804543 410 45757302957457965852304252916192237129401483004131253610394772972545750460386120052014431706968579424661849240910644684910 411 90785361529299462785912841015463378353502393803851806751296437153157217059316437251258996031596459639985233404575128970036 412 180123458615549933745584766231124355525532249622336518721514121357005060006892948321228123312044150042268238130985094031576 413 357374678193421303993225055448966517171191770273756615324709429621462820471740376488606863097733287804208919856312269944223 414 709049142132521688942285431655870886834631332164558407138125964482699316307486477869836490149101961006135006679959195493578 415 1406785755128015537878747113411736662897826687744663519950907270883533427298051452631673670508661980516539428041226222737387 416 2791121001147475567423483058563695773313790618049255014600514516984039781423290335092784276862754368288313224596726693849856 417 5537687597179562207481834934251828981955601274434638120108998482649120947977334362823417667897019296076395330376010679050940 418 10986954667721305237901024014506073564909210580191331841549125134003424644519894748684476493003309468043516799423554787334704 419 21798435019811923927450221661258602014425475352198054427925998036098419746569359463311662745898001178688801508458324357278880 420 43248635335883431451750294530204159303757785485003297940217302636227932822667164991955350482812255200655016851773083134661632 421 85806190246293210983761809602925040878495630299296185158979949156153727943863476868864856111022598720200707977002060426937452 422 170240920304288693809295652785282947935927669511086694199532527600217542844017867276985363623520484737962486811053271045173424 423 337760167843248417771982210827650776109752598083261848842993249579384699538199234389962729568267634524867450237267100288532668 424 670119179726062804492388096365328996280620183825238583074852493862129245425970172298982714511576221252589373451596651123882888 425 1329519818914910502673292429606232885842339748495147154062556587072824425284982062698778360732821649642352930570904470035527008 426 2637768891096568474371126083068233181570193177936937947506298609081036592828517805191419243270976345185370837812907314173918913 427 5233326554713713433425281256666141634478692192325101837004919311620637015229777890542407513526055339048897405853019088780355982 428 10382886409327223200756708693156272486521181762623126981314413929715910206922922229527111600802933937857137987601900827854098181 429 20599541430406518291763123324065441965979810822600468537897877134197249026184699652228475911107949688518170466298720521211634600 430 40869205225445763802716362108735313764553548391915128242380949630360396695899397153087584565855898366096256569864679754006091364 431 81083787921986909875938114203079378783387826698175062612789023265466661473431656687067879955414081241504272240819639758055913568 432 160868521638415240006246500694983659170156074687896225799910331508105007013690873378563194441971831247415534721972572149951383807 433 319159168204590113136074225358701474706545414656001779869171508139523202656382903641035871046958752073865574200861653649911836271 434 633202758002032826489737961574914672615776761027698770842588829176583428836788148844419975963101734798642458301456256828688968031 435 1256254116357814696496689797094490622478488213141949739316896127039400622389974741304642885017695505341806336248576577928266529161 436 2492363782278899432500595538469118821849204681814852206306531953564958062257339317564696788035664733736266834209881859720935451450 437 4944753044668884771721435071955934287399710597846725632080856134241655863498869474638393285790023053858217727733412011557925253264 438 9810181206475489643855809179243221976458520173173107649240874757137800828392375223846767067301854505564442471822126129994040392737 439 19462951807613121866685173806808523465084054421555835701848885062875013950285365762139966790109896072136272110519793764446438013651 440 38613542531475202944542862494178293933298739104342682569221439645616381638403708876835998767686440890718323842728168059841935763528 441 76607246987092395444495194655983752599922596926582516933772939635451984054026028751376449631744700073994917061300498266954383012739 442 151984514131121344398493135705672970370390288531519232064363643914035821831269306519938361029230163024620679122464629339793286376017 443 301528318341215994105961587897350301547512683381606971446979904238107094155815631002630147277657028594698613767060282615621150618256 444 598213432455207805912864687622157195284345791361956104863305297557253393796333039160001096908311546214836543230472843064559156818815 445 1186816323422528969308219657914879158374336162794019360651055364907823192160160690167088822176948103190448908135697425612265526304043 446 2354562176390168961678137736616645824369957295977156389802240292825673904221320628457707367360526433342922427258133346501768149140238 447 4671282408272166987886600592297303337573413006992392254873043392978140690300751376663369243474511751836091385033909484622962231154840 448 9267474491330555747072442516864202932287474142451550160551747679495476669194897158066452947708810997298144910391148180953693029693025 449 18385946658215366278492389039849419434057118136157894064993440233062611653297831519314831233164223851692389734072750246721283160484529 450 36476227828642824117898147828555449119795123733310218222847091252643223624570259780401380520963667202952224505780191549289451164464227 451 72365768246218466692795747551146854160980598863767274210871572944690954474209124280120522953417149050747559506986839066826213907277339 452 143567379730437732797179525013101359365849886916947443296971503550324704460136678773143813411656862257386403300054580041622220224040232 453 284824744809308649126998543445472943329089070088189136518061808612552563160312704895344841602431077273552385706923854444227520301881528 454 565065785338218522088002012083496744154382663544535345241353223608409994646198573935565067343951868985813726039574825108827051428094736 455 1121036270251167893943968636077998920504181165557131756266405690571904836518210775246439324806547547335298678597867634932536665549994991 456 2224025079145689925084499660635133731276483438054754813292012732289151601761010355667540756310723235012681566668479034071562053392389116 457 4412239375044488006738298411898024519720853505340989004139527260345507300034358787184156244953669405018906160206153976688942795790913631 458 8753421211444836179777299303588804667653826892395583011389001308760167667164446530444074336333295353120973530461056715167693600079959578 459 17365846954838568540250097905696426070266245605478691727808746794192969844864371874849254675867203349060255695199457224299548576743756932 460 34451925410098622867536663389226367225018507619702991151294760490443022547543788114750125389973950404807804033836026316461441853745901832 461 68348725351254554679797219954499344126385140220918528005794574187582325618497083270925231829221545888190515028491440119531364841460749376 462 135595956579747426895799206871661916863568936341317437157391360753823722896209480360631139628940945759973396152896120713111599382712700994 463 269006306930746383746124188041714842552179381621690355709849596026800399861988091218019492979326784744592945036771002510019341302544807712 464 533675903957640640611737127362240043214900794011682822554956620935125659745032167273348456299831759311350743739074595678228514767916881818 465 1058746873734541833382658375978776128928349087970651789228990437165008927250084959772505841618981672218872338561588225537041102256182286100 466 2100419818330425080466826029046346538091019478536354544158909192032190800088700334112721474393557064203307225626633139918979616355917509856 467 4166961606566715975082822249504318015145693038209008330975551346136365717978590747380450368943444427283491534929883583348174403513285466608 468 8266702736266616784089112253057098071011043276644065088661294945140772414540418621435463481854971405711234665477671278121189261130161684063 469 16400027594071967698609344973289430852294284305463636413388813296387525608916766041548847021197854443267721321797590298500142856177201872738 470 32535409507978959767000178056940231733677659722065586717375609574325989456114730206332283317063955397774116712722958575797139462692423168951 471 64545715878501115012104882162766508320256758308799817377681461486268812753343615602540182709767574179254124885422040427634044827577629436416 472 128049538498453180446017872927056319597513259298789106839675593387980169665722126173163229595963696049209239035514232227097840426400179852808 473 254031790513630955884933746925269599522603010068606104648466571566580827563576778000654720208082589510773209164154857179183608370791452379184 474 503961757842320796552911060827438533376549306657684725037790192925275024169415683020865467052521939450346561320239486953288484787818588158385 475 999784871713507696280658868180580376747929762467571609457360678415048940942040244675129873436672464629543931641725471122023789280705361160351 476 1983421472736443094027032496646989053903608354994612027195907885975411947672519131603927096711466615788960962280937139951376580545989649272065 477 3934802477005405730496996762579025053697508939338343030298105648301349129182775162234805339292568862983412206284003699466896316893838433043049 478 7806032266598121858146561770701755875236772806741095244592319146113524339113624987405781984230721796031179222949058375188672387615701248719346 479 15485927918294358540103087096789196676334388215980255139579267026850605616532143179727382733085634430023809039076795525650367624981859331541788 480 30721584754846596532075076914052202591716396165926930164906843537019454886681699525865138257398195133702080898890962552943523579496892269749575 481 60946601110628760363145989843296363919130846320837381361099007403373644046538213960276631667800402497149725252598014168084134541047697722903487 482 120907952310196289551944490865191824268402926356124670180692299830410556155425493450717358505417881327088585785507676175341167881657397498947966 483 239861058127920190551518357379954025919056601422018501907468317693077483146466827690275956571445094046422304634206309453180864065189668619558683 484 475843490710897272943687861162057287380562396347852998929823992263320087836826181780668729629883863601685776177805930675112127779671623335874285 485 943991390095724451167269465454556598832723068913476725148192286103448055572718726367545938933889339616978871531803240903970054413922937468673256 486 1872713973445439087662762617147212482044211624915961814232681770571003489524084295198181990939962704360045694792909035781336711749350834638047605 487 3715133211121822778434554956974130326337832000980332730695886517864643482854500631564566614613009998529416920207549479458673465145336683299268675 488 7370158984143946919266240353245699741631894286791582665753582023143146922045199424782152914495931415650320658991792312336855003613046774047178600 489 14621059767019293739959432665761461198309953552465786059199008110172118705917157747419735937704547794142791725831187789431103350188857497667563892 490 29005501801061797373753991731248747188733839611543890074090435167558164293979142148199139231447569938205814555178713635806277562035181896330078449 491 57541536320774429616199544810645850946206259993784088241917684251944095826465865088923882096826742566533611652081569635803011976493809916507657277 492 114151616549004314520633991801123084524762983377438033324944575570575960266052646414449945486037299241341469307666853270934144888433445570881147745 493 226455162870679758232768459476077077465007002900212435935775838255903694421275464718947095672779559889162315059091209616102191479610905751500337739 494 449243640859459900122668564547995530945851308208797446755371619769771066516702204801207101797298246180385420931246402605188594115199784603282041774 495 891212369642178670006224393398241121295106423044270380676148780704339393007388577776080857345586730902131697676410967761993367958188720652606020232 496 1767990930006992549548409718684606520863941305254974778497816912409480476735627439520589648771831334480176303164660113096064450303270323678108197792 497 3507344482982870576133270925536425359627106453169161112238313469964259320704466213350369225985378453408534522531578294984474689538465827453830384911 498 6957871143887310091731351094413841059252738824427265693301992016949496391968153879563622977988939169575419670050913067949218409098498820303706741650 499 13803013455964186038824922534838853294972653773872296136313485611988937739062935492431167440030214126448426921935284965749631518890192780217263503911 500 27382368870205610452747219085273402528122003627225432495145571863267185293332950503585253166398042729684959423360458555274975652842908515260908371824 501 54320993094940194455351901051486859797436526410090705790613365938667086132509879401654581188354089116587058038414720419864439289923482768854208990072 502 107761584560525422637381920235997693278382648912115517891501052401323832287306963982387797764054832888596977904865459930444729550857426123056596815088 503 213776431546848330244173910326256748580422803866662058941088456419313326396940297562507049301049153860977378827233683082320931262854920172442711074960 504 424087301608080401581050500084717372699316663797444225086039653665539756224914435668216007811420559099748537536630796491096389017059990042134289421056 505 841298875282268146238158695452689211874584974696644518327944977754224220645944650590254578085929065605787355161459571473999433141217083728189536244200 506 1668956226407413494639740418650804412508964364389402355559457418299102699219365876971408494231971296200180415022932661268369166989393045744033255570224 507 3310847563546915721781249387331377056327202492227701870456453567708322117866117145406607464340476005997386609253777420841783546199288459585612821651896 508 6567998282463192722619494069314928305726955289682579842096711906120050959625866501589457089333768594145282644205972804925865184516375340321985087225088 509 13029462023938658492107342130228235055370980146379891782314174864593850564717648222515067821164112378517897678660078093911083165685893724110133257815248 510 25847559920478698981313146223441225335654343758229527469395664427981655395793062207348159195113128019575474400394223384098001451336044851701560467259809 511 51275775004435783562562724647042088938059779005408239307272927850284212016282538165655777401145663426276647407296168838861462742593058758204235306363370 512 101719574574463389593720008048839935101091022272843105668313307070384438578095248542693319756166910300283347615897635037275918577695109451298906952426421 513 201788522324665252579511194810330917029527782887667229533425265114636868084602646590391894352981942874711484391074578718477132851827898617478225182287108 514 400302231741611061737150631300230498429567781864210331494135875309257527496576064709152611169542426212848424837763029942837649352902932392700112956019932 515 794107307468841076881995014753111775269891993385018384125646383903024158446246818080948083665328486747281322992902388990209970385978336210147571970829840 516 1575324425145759557205166543946615716943886970246881072464212880167499507560462392207965205738561714531103603808408002826071775284421359902669936313170287 517 3125075092369986073294070172110786655831617115829234380855931031711121001209583202559122789721417179926523997074904035280014828244869808321764914756467667 518 6199412690292553588140845363006315670847323441603740777626295610832594834605610710791698857388540941681220034303009650814079759476222615602960173525401887 519 12298164037722532350031795285696058451597999136129628539475332756723912225410948345336945842379739370000709126536814923471513066969475164429266154203032709 520 24396619981888349101871819020979420034748517621180466454901608133943709458847701500002207255196226574534388737111074132059082767081126091973014236019991410 521 48397027747302904304651653453231911961515078339168195488298344818608575988006921291968444510386792874755563230279840659934934879932667728252179333530374024 522 96007988945440585795778360120286696527196012478671094216454337818148911971951098074933722053206952713148054643856426479459310862047843492485428118353414625 523 190456461180343702903200599923337749649040136055441048845014150949995789103624286895464500595433327733649532432625257800239882814820875236082493744323264895 524 377818924416976984245689954384554872817310502142793666023090040780750749496401370020140812735314354085887145678056739504401504967687023828154202882430444064 525 749499532209268655365060888258351483268892931864270206606498070933480381744144066020735553834219574430183728536026031979511809041883386326652761494311594767 526 1486821012083261309649345891291105380647844319501175138743925011190249284558660649622706708803228494113140380405517855414763328982774416399038928487576160777 527 2949481537574259515572686617638854983993805420320027046263767553980549311652232435241883121694435048745394002813034394030130416135298626049731335070997926912 528 5851030273422162999329097841751149357112390612384880645876891748045644167149592121875663840448733183352943494367718814517071928191757936686272258448933176919 529 11606965202226170866970320797008643647558582914390733953728069439885582197326218937906321020290001187444676511286720123944029274257645124899168316616518727519 530 23025268154777909374740665116637222645015059249777573568278687622133583863256422793945260728541883478261064039721211704927306369006533421436161614854185384814 531 45676244712085057212180266699124188563001555860495160274531466705128436014845715691235301394242102057446871375710944537407663760791522351506036661653906606380 532 90609924434150830131615469440398523461750058060382899596380394140527417290310046797253136187460114365862046274319016170571509544067469262698993159816278175673 533 179746660807208742433445720196245313538151085044839465326633961732538642128793193068993631660394085601314279040359710983866980581267949081682466094818667709161 534 356570641752802965438558631928403844781819696306424591403400697851541694491564539778281646146077657002552906770188850702864534359831076130367176494273244831475 535 707342943939775962598160018848534053955688667572496033997526847554315221132241273793530233284228680745640417853379769928144059289595170415132922781674365377855 536 1403182509881004232426390198444471218662595149817613251004862749973987397441972292161811272024654245720505894260631997691368726597876183840662453874520358617168 537 2783543398687641296225176068440894425331939287696389955564523879434684266732490817081626615523846729341079564169914561728801968884886667998018431754934858746660 538 5521810912281829032369824546589434585585389274882909955846746467580722183231378470095113325106801469555971449089428581894444224293737173174776625491709688123536 539 10953798986415779885391474849345271122682754189163112580808955793391207063902200236515054238938565965244895909283031757068674114790801811174662336406917165025999 540 21729398682920936589829146551554345809085297356559671145918567587850010755589483580129740030094600205037437911590408558925034896881695064850206388245936888911972 541 43105268775174649142458647764466908014155493477797456867851712059849472880198893434459606176966325373446356112732667991353380492668153060644089120999866177238915 542 85509175121377001700699921615114110701489958812404484119578315311841374128913711259569840520018340421478468465190876483231942755282955476885836584594801131003890 543 169626925115727547184987888905172818427934879476444546796773526885993404983969978900314237234548783186520895511590589731628176620382382988218463560447819860301304 544 336493421238857917608647820812276108994288421412748462050233817741704931862595281778596487391193882709338381217824892024264622994423820385483568580762686898440736 545 667510473291328662603936813993098716055518931348267855400411621461764463750005061334075059807608866939897315446809116102658588033894390817793872240694314114972912 546 1324156483677134272599024504394063977416152124039401995281968462059208229582285798625420836893057111535953823532768016964524520843797594872833541372776089850780642 547 2626759198782047484233065651457710621638046263325318574374508728806706473637826375244305069026652307489304353054489218678469869339048130770583751291892734740124500 548 5210758408495352591194983447488199531764456997854606135376274072066146781263494214536892644018233740494699241139754035711824757452861136134044372066581844016056546 549 10336686443899338176415874122162386277588846409258887481814564722833334158010570904106363304333703285757709331625864258870038710848891023879957371911028630370291432 550 20505080452336878332565077433951431019708852082017934048783294418957286044100776387101658445529745915642838733604418428744954450751759137872160549094906945782061232 551 40676291021016863144939130207239112563689076550778673058162441288080154100258120731756235353511746300213444493259324206302630903588472914339764555570985564463026096 552 80690229307825433694833027569524967861426158770988155709154689315584047115458385004647639775386002493139798397060030961660300450411008740775168831597351155619907199 553 160066441980029105376559592783514417633028387306891990064531356518603752733489937154034753834948552709426822278663133643363124979965799856414604432279488411079214406 554 317526059177680475515999933420950971223100652163687056394200988680877949150784913462072250730867767329841161929279949275715638891300278493879304775578412226085619151 555 629880549977644212939305903256372334747039272583614216636869677140631169865579567581809557220894675210951478749624939867125549487864697968177170039350439142020629204 556 1249501459083292387172279655035967635598735455123182362127661798760135231130631429446127401869713507592359015466169325677456747984640149672479128158476945216500082200 557 2478649305320472530554744054768606018308987910086616869455368235236818340388208649639050931808569541829865621388556541089482930332968451268114659645271240253078989248 558 4916920097093294430982489919622177438866634922866216146901999675095681351639560164211671957164801763721445849937510182634134310159960294441033248897099934132607896641 559 9753735379977440522046536130110380393608947823560011219552192006346533439358308461805984037235496772838924825477197343892543432064745729809841616976401833301731593915 560 19348555213755801814022177490802967490480393609197036217115034562743495542214977157703261797868606174528291854949197402105926104739290232188548525885811482437988074249 561 38381846969865044288641183675054467659696136839744102204002387976093236549397596509562906351068289570554716746383841755513135205304092328617224934866358964607233283549 562 76138261547242783337098634977946144932179889197566811027365208944418382531608984801594298506307316583098216643548967062111066442834184599974282329982309218424302331074 563 151035766482776727597993387540912863945699126669412611285348533496686205873275034306709162547013511620442753101503759472285204912297018420631076228506612691569956480228 564 299610075577508523054350884566878000792153084708299187805683827925444620663573851244047333705854463196371070189709295326300513363090035265884875496606768103571624827527 565 594337029477376155361780596975340031499830068916254756591892567164940859707137478366031826779134864375762380821662509306020130241482807839441842854780264878188087763219 566 1178986769517898727694331628519616376193936732504610790451011582395260753021943470183310003692983150290609340375937213092289990336236500580874814417146497829183731841310 567 2338755613106758247424162192319653688423205706117833404832298890531942021181607179927402958925933586041709421814689285530181602503688160050429013769661609576190708671743 568 4639386189655594299285969852975607134290805890040878206919379611026746286571007825432165142815079033665702458088991934309313244092267261373268659896676769259944793793501 569 9203138993740457059376445977755920032140675036444698430136216671580375576083601094103613556816142461092144683116557316891701241547477115978263761351110576245868652822776 570 18256234781033884339049189527996410138399073418061441321532287997439358689982904018702005030926218821754207150687765372058669331325381802323407056549954419728289293442701 571 36214810808142301647148548773715701944778448160674975003221871631514712946948558579720788056503887262946022620005949015450089017747660049353837332645318002604073404607823 572 71839120784168186265651541184336536502014089528458817057291030984915639842435601646284142608771298908472318133272401263088117368888474620182248042195325232925982318643536 573 142506796564255675463191678095143178012222476241745458078862020205234164537660568536083685645597097268931078441415432739324156126774032949290783776031188527814566866764608 574 282689664235867053149398762055934790879694123997392996762894896937593722785004956257550467064448946005221712160303313840594090235420823123944435693115864656564344337761601 575 560769090847026921696249085468047499803950953399224434511551902441004069359696562992248888880751891373236413277509788626495600575696492979510496312093611617947143139971109 576 1112392347270174458778702496416620646995404831879121351905785361376339209552135864630752916914184849667107704164331171197585414554597012240245005424276990927877094199324881 577 2206641117577385136617412825619518259022925336165155233567711001622500513044295180329960508888080595193281266374010751979424938198911662992598248819843768041232185807067991 578 4377288903785407219259074922859987093798144692543558312480106085058958063593408890289304991578388873238300605246005739114531384758527069235391935142962229797676848016058910 579 8683174103898767545935711017969980485104031998389171013844002076206145842642105046636836653833722105195220031079472877881997635525735150240193009409511473238269027365216940 580 17224697418737059543304216216655535371671682548977603067481300850935690895611129833781300749861097743322289996459710787209241122095458794924864712219733286489894713854250456 581 34168388039680863877554267857667417586236499519545346814751342754214211448090157671089893168441578722644461614828487036067411434948074707520329049514075206331489136093660271 582 67779315416830063449157174231233069372795061576749419366781587731382354139717598359016862966860572708544166462225773683225887916660857300253033447690064918793330557920985914 583 134452742685202607567626364146467808123676230557910643754160625785310978243047013657974467374432657761997364446783798819732998935026883324335161934876029341550176592688058979 584 266711631171014361007145354007758011760795487783864062199412105983399202568925870656552858193369897747839041985068761952273058366995935054516856435936647893124089591853343280 585 529071111857504255518368497460105521138714978180769912729720155773465794910712886596979668488661016602887880941921134494088533236137933691086991179573417173704598206607471620 586 1049508470442127844810579026778329313634694377945880341234476250535449506276828196186605303382648280431275955994079848303424394603388551007117360358246748580137947901692833056 587 2081889402261112220873314088905767313948681151962654919302679446400131022874481415658210069997971569598615346940264721430408676336965902828882453960524890787711778068494708208 588 4129801425645415396844249525484029372712927948154450221421233588280988301420848000303062449273715606278729202516984117646570637096211845791197888939063952079195321529948704768 589 8192199050000931713061602389616731710831583609993231556364434429616552573768765102758000946115373034262624039847812202629077969473959298227980024520574154164912428989036908836 590 16250683598652336253191589402306365769324070587946505604827547349605311072832180454358879361972525536771632723443104913411961620974143560954460316471540475860839945767222435808 591 32236106910385748073924718560676264353745582737839468072517984775650530402334375008888746482890605817831742323712640062490070597616890291848785964994837613956432234835348038596 592 63945995976587153648108661101158916588226556143376078395641973819309485865937872544796311728511239933802533189965039933529764164302202441220065744776979005288945716733758519336 593 126848092859282909372166467878506726444515665121942228936819711989467136236742151567518834252094674110178277545950797169232757810357851654250603143173214524183399399126200740592 594 251625324060243294546003895458511968576075341374445022198246599697066429005776315740947358428654847650962771018739640756166594001235179936466548550273382436240275592775606894305 595 499142526668591418757429828459468567746644616590520952130002927294130486495397984824216561486428119301642765581242849931930428895888836624784511367292521162798417892717604841286 596 990135475993346720491694617677958353561086793552101435477650504019044137084021909968424084246408932655006430607004728428745864202371839298803431592068840459353482149457015611509 597 1964104060456118644181442087140814950083249567428631569973429326226859088969962110357159672953042549303171959540488534481489515129870186626582798443187191708561365506275737952496 598 3896136744870333457435670745618096359871679548298296168956916674331038008430910952041155568636370222533631702433627113032264744852020226349964021266454771140046995238704316283204 599 7728651346124492865595895685226352028691287285597825301196573147547323638771383009534851947872125822100695435907999757244074642043174901713184808464305510686380791769090874345712 600 15331091276366590442542406338966429499009375704080403237569180273349762069301855329475291406153486733025476891457691548405934872226008812150278452419896223393068489583295848426783 601 30411808902652962586922105368190882705618102801009965823210890366003342948804331065813223236122586004662523653525648565692496030820301476522766621402751077196480252433600351153719 602 60326936004891218933163477516206730246061785309895566672059321558853926172859062886586656513027610595462486301243697659959133309103684055390638872782669286635407625901040777017295 603 119668574194228783962537409190117164334976532424258968659553124256433173606250950871899071762524348459618198960377755165964254358376835497832324201086667988356237606352610968360081 604 237382554918012352997150962553959695388638986480950306753874506465475248557872312544493624524313551042884572012533388262264710625177582518349118167611870070756584824137930870224858 605 470887670418815766865008764028942339529408481068179710306597089041586422868218960981054037702098628592170969861039171770019464436107271577515900610044554994466888859906710766782256 606 934083447469852941899983870269548185086058733361909686383494736815314867691481201178816005555879595057177895065794745668752451745429604927275713565164885309890439036339197043974337 607 1852908067946051070432166513408193121108798781307811547302143780697657779262083474758038696122470363384941082157751598451377370768780155358156666719876804046827310250825046747838507 608 3675546394828618847248816583256037286980788616066292128348756101955926456710462675170243695240278594067002096737443502283112978130674947932331712760940256663931896045749832481605384 609 7291045151670246120690578863836170036456719710728026752409899612563483104120649553885165603609734947940758386536077850223893554595744249968005228647163245080631120221965316430420651 610 14462970814592051843954581081901961112392102245642609659924397874012665507945874316849909234069138391553380586785328665452258626696553959046331964525488902965958803373372421709478385 611 28689638547830006713655790218422797891910842030371321867655419795059153750194623394214171096616241023597905169366819360624601778564210798023454845451776827823172856787326158840110496 612 56910511614390682516898567469265434311266895572297421643053742476195627697648707311338737879435384537976759853710365983557924966769617012693716762276790803744259452335889233111440367 613 112891111895327770027726401481950818990961281706190776258050266678473375961912869461551677224708027059638972013112850290942300827798262842593048236913013198712950220209996573066593043 614 223937517882902835187707731616064600040372054064737747285883263071117350772042427471731371169848398460076480889508309168477580244212727435401179513012753146800242883521749367823638782 615 444215614393345844288414727805175170960138694116831877015203070299804804225459353048633344607923942364050698893797460661443132697421245695857774283079707742739490641946544747798027408 616 881171884594313239590099078295698450012757778373170261297802689732956051149657151944111738440560805011958635811421864406034106442636236393114883445710286571211170905032921468613347457 617 1747943120819054106225420199590690659808482397675599928120733380530219990414225873299775151050695504304425855288975746595377074227558616867468975108722742009120012654551345848121264529 618 3467319125791168078659085861328901182648797219678009607125866639166903027703844331178247848088155831810004613429581600293573045740441116329261252763665741026651731120411972576412512931 619 6877968613255708962709246409506732754280300527203126095454463855197757393526907434950927374992245269952791452846688774460979961295884344008389413122474162445494638370106712693846087587 620 13643519659031423785004025831002335180978027450105206014025361208902467086098158188228457850733965679883278427417296218160756855368128899993733787016967650530726027929888161094452295112 621 27064032763988243201286614676173944736566082826352540804942021384845142142298701363781153040282981871343184622207628880385743512513235556418174665568972083885748279025075241536102022176 622 53685680140240445694083395914564207973343889809151748247203397710867220196317939108704879941099514965163929045636186785642086921769041345621340758842765497640137178764483478465000445120 623 106493786526756168741284678706794509118123388597882421246593056356016645219755355090119660970637776422327058491437487331493464676006446713770979498033795126162159779688634240409972351135 624 211246703671731574688838007873555968158411285047636251519281451281631870005009165148274660726900090870147258391518073239158758656543447235124968991155144311385157854184020937829982960076 625 419039994822460800436097097950580120474825780391269107037023395505014289128322980168135531062367123977208887711629477583700965230080906474459074045581757012687645156588618852025739949799 626 831229360696828196554032026207776858385266887609279170590390562551480299480129785119060894885078015654876400560721060284765253190730676371167005301102375785979308332079224156962180184186 627 1648868950101141280145687909271012742994696602496134433866175052457245763787308449070578883480109192660655651626379867381785647527801528890988661790262406231555819484723925815323979746876 628 3270779533944669633599546387948752770391936968770715425811912102644544908542666275084556509836168182346698765995147465458485304517066440844375069663117183961870368276057228173959406390632 629 6488081122630979863931215762192781999467301374183925206132144782184004482231441633650113918736823100224683738637872927657312703121406077321839227199920315173936457951554176234200325365904 630 12870076854759927352661065539438893182548049022423713187574528385273427290372069276548184620577505691490143122906804660712333097206132069462877853196667983916312514972366821154625544917858 631 25529709891292781898576050290459680697060174077591605903137852714207175200851003622421483011120450728967620020125060920938232726071638961636033096675867986779499408609102838275748653407432 632 50641958218987258227956970845163558523700601383021630175643038587396591614180422001403866592427877194702581801354122915906390764853168808922154591230467207139780732441451398342522113556474 633 100455790191359482411019216505822433327720953040165674834804980432653026300181042654126058940908674968208602370846430831724852934393842220673588736033383397370393348461996888151689068637964 634 199268811994275036528701901601697138960718133954693803445077869434556555056065085653749132404297005153776448780099698556886293784042376852238266007275445762680208783675982029950420652028400 635 395278837843037948354996363431882254580929408567882421780256470035278279757225695598959189331671784694749548038577468986424865208123632906217600910253128376992667152971126987286868373635104 636 784093172944285282914905805640685062329430101353458233789649249948730549168367389333021150366360134160898008123141007428684742446598424658751280145742183361305035996932193006532874507304991 637 1555362622910046711846896377600702451510266837550455569482752803437961706828545714692526498924957198936695583659920125290889075972619928825370115183885705420422776240256452391393472093961706 638 3085286665250048633303467401266292885141327789747015475768021061458777054518999698631967244363173476896458417723989389297690141294486670051640515290367243226930617034252834002832842236363735 639 6120110527809524197243819917556414444255958538396669513117596405103867826178037192564764694531740137507825679326474148892977499316878838740231065469173868633573770068851107408342848741157304 640 12140117475922860076819495633845667635129932319847635146705448387700795495344839468285303881512253957456645707951767636620418987122098676211750843964655111269310802348577287351111014683149912 641 24081658567453354901664847289950523761760733820302234550260027378549650459657867911970114252366661682008377521218393894678218600361068711832602581481350937539414587078257511361865634777249024 642 47769399573886651058014969769651823194696674275568025483892946777568896693470870810679027673272799735948107006803503017975053850582368698358027963618645221306289251184160239907439115221417457 643 94757382174598739165825831008169505958542235852979507529211512454273036909815912591397518529108721214681129319757905508637274064678219575678055017478343201778449937971256541950852435392369367 644 187964662996505628293718109491396051065712985386078693136665155095978999440825596913978143495627069454565154813979697652578511043228661978409704342527118882817965478939644109737003910902608161 645 372854382712669187113094597200972300214065200457464977901254857791467286174422610803773351547162312819603423300803169943835532317359764131079824825792837042385124782587023451123540317610528545 646 739608989456849637182126190708042506739489821130548038701472195941841120347959071638070101448945897919028962151745728025064299038373768271091569596412092498689391023029834856720891456293778434 647 1467117838128816078809239960305687101724618880134716289020104888551419660827132824192977969492939115943012298500376454666086335975666761825054351209891398290451428508395591631165385211469186652 648 2910232609795435152557388950815136533523259230792534598212528491344661228393814460561894207328759570172212157776802755245045725607986747948842985158798985977442904214901307816947336701250129159 649 5772850328027726631405199889573540406891907878593112765591106251003412700420528872129553667841812858667922271827064446607103090773459632616840962624587612459211266277395351270801591034000011175 650 11451247028632122281667534519712091892305306923382799079305160536744999757255961157854722745933315448015915949136772059214947442308533213737150946350159134983226088435135850275054350613838162478 651 22715126560385366471928310227459702411537187108003570969674282444117947237373244954495044174128329382979402240973798799768097242854225174809874283938686691096822098586222876925523373941193059827 652 45058572735733998043364263636548607558089266130043765217436483005128270217351071882362380485174994553526142112445797325287634480048894285268960783203076032895082131551715732308344407143800398525 653 89379844500671975358266069565526074924016187497751691061385973818626947156285634341053698775355479835844726350433017947688177557488980877868331114251699080374779033139431134371735608675791853752 654 177297108608431536105321662259526554521626264028614678909458224015706598778407828473760527011531645809201186639454729251178663299604412852104043226856927436291635498103337304269862771915995186245 655 351692904989489697015935024788085236897326198561645237777466739858985125441422856896834930395504216037080207532030532928914083221397006167226601147411288948545254065558737659161077729935780403803 656 697630496661044519558140067554718281578474315313064638847215854557607569015102494415104835353927188741297833079227354703315289512786594955691929613791994155243566806155692279652550893466410607880 657 1383844223147524993613076077028440252968078689592856979226672884234027673216001498423784427597684875529788295285790409552613303035516353796043862748840941376715259519312582513747289808952263333148 658 2745041099445124840024530058928022191896261966743437300450774984360368626051955688811756704804303550566627337429752961820158576206024072914291868108805924977012577871749752758095119789650869358785 659 5445156877556775291637588615933561650663141071629489952953106002384159187759280729930549808783101927733077359857658840319291679791260866461741308107092272643404531314310381494322254577688524988541 660 10801195875972181425713097922640948883484360256393300436307104683019787715981052981282997370679874392683552901348993020888951111222953864024274915095736422977150670139873644647995935417986550796929 661 21425609653672114890955398614481227262223685920286922222072545625845144819308251431208261347546499489675540385615850151741033615194349371942799689277366838997503051896861613220730032283822651594339 662 42500538886017014384006235849223960038912515159001703987045339998383215754591509290258177502863298894023466762527314095689679033102627808957225013751230226134835274017284198927713838252611763346878 663 84305437765843464769898615444553667517268059670779242395987348779657088888057722184826800167068515047229359544554217014743896877110869468338065416108877020089964477811215792061887586068928316930016 664 167230944509769905369802416224301224835239406213477699021268690451640248771821729131762233006147971985886348349881130034556188584645177883141687589014267493839609808337014363974726739697559236462848 665 331724541071153427937184932452405021711496575178963444041858944955371776049563354671588144727049224133967555647338881222529972698142980678973858016337754354052724805567707108210315714937246748769343 666 658019049601508261840145349653998318581075964423168292508847183329192590887692355651233659032541487748671763596848743477018105997414077350716863507408663441392364226807567788170500724089077970281410 667 1305266636990224521193769223684140505846382887192156137309184266333210514025928959100044132335657101571481797846848454838487855389395908499124875763089333551188722730332972176952380586124949840041695 668 2589166119169475011075854919706319828814610256151461553071212280269714211924183839041861136868109900456222236218253337010779340289243556878498946927292878609053857878195383521057366435280735688478656 669 5135946618647858694404803061654795320637422828850704904444467922361873600529154707240700813325345051176365643641745098718890473696258264007045351703397475121345173924643281317447577162481005732745504 670 10187813724718494796490288162635573889798135895882685499862605233809186798372086482930515843567990058854433786118408971594458986683694259363500403096266615086308574143781048428989684141868720520895168 671 20208840662153402690474330588525189792609234956537251684143482913860475073244048965900276052879011505108083454360876421381967903014261893493749874108262021114843402257071057533298518994659377404793408 672 40086829973351259777481176530189539202394632524729385796746106756732228623005605108432989239142106363443934084360264538124340617512498534749076512426832157741835488117279894083730285626828226262018048 673 79517357543669046763122416659609424546415792140101082193257569073710720040291133623043935563832682393395844044140881525032192102886027741366821982136179648683300283878305482384717822161096030505880032 674 157732823288641241861472210122350877463016339335453529833079443075010002008199935638373227350947387796930567387559144702261409634973902983421098734998726378751781273297958215822965431703809764415979456 675 312883115215504828738073757920536393226233229467935857778545563555773006295327503602028157559170037367667690095180730542790045026690175450277853133186509760637875251818811696111577274777651953512867360 676 620643327401956817961702517315729370473818799915529475050192781823364475285627650034828801276217104561135637800901631946245787837579030116359222369796741267777430265142855705292958110600473584659429248 677 1231124484101158996483970798861967582503970788981207835012175662544586694638615110933582454052521789457984986093574747231438687086032722380326176491246711305278535963223835575892134936023760319931377472 678 2442090540393976693167109671636107241468707333911107713291012250564680125682882897063671341461364575622636442557282552085995612279985777952660516795657505489195995129945705035596044587629778286523589249 679 4844193359875658296866022766794535131781562414052879151794613008407786990315386021581893921757406050151121411040175506530606766990469802792356398632642944623516666311413786797793077607155033738964290530 680 9609064205491466514731071171007665046233762655533999921830764186618259423294088977315326963742999748335721536959027235222625594689483825277728278744169784789146685989956901131340392659225839578536700101 681 19060778639504537903098761047453846671309601049816051455032582518228278453496342338377123247724949398053998846819848838640600280269822629400485911065264643699391531445530019435149026643096292494516031788 682 37809427223824468189275670363572580482661163262522668870297340526400142782234584014383890246099320962222326060869042056574246928306717909527784312166063259416222044181639702356381638385904128555869978268 683 74999691597286810128865026210607134245938765184800780331154277673843971921392262163849440139995953656452940454308342808563379323965824084886418856145021245736010387175851594158125435011221492696648677248 684 148771169251698310294907215219407008945300699509057067663565154082488091601084456062835868014677243188374969309440937590573082265214615444201428530476906371609675929938154338100323894551869726388436649231 685 295105969936393285793660303361234816532940429162321064175367510095065813014790497088186220837295018125712156490150275403518953643839234358646246091960621654813156736306073285264297344729488371728311923547 686 585378995616408378116718401089710705494497717247256979621562039804156062753170935806172276995844402520016025637988923745738425719256547163457852577432513123978001895769145778911153857011502236062469986159 687 1161171042182509973255735274360924093607253422434231915025332447078491543901942073618407842966379452640002511536186563633818865740434878117724960008096758180617417343746246471663380604926791262134165520365 688 2303324782975853878470614652352829612338912550616793188185699853898850806106639160023964122653692658375081391762564240074290574581028706012046310025911334670658486775900388078654243587962022295428988723186 689 4568925612751520397908163975698179485135504294107683554615627662388626412111337724499478986549529871937631768567910201055232657739418271630611378127040080519975495018248271719326713230691198880442886746632 690 9063019571411802354966222474300882809869823395375369308292882862940714003208932616920907225746813684853266145501895758507675684861836874211620505178023978078921532979029287387884551253211842603155612700865 691 17977598326610612496298043849018563652600045498453169471146235989292895906693775170090997812905048019462483565021292295061867000146701453801411867837946259938563495815977901210348033465339769452617802307863 692 35660740140258746435297175808814266964718150960830325992142553670856205760412843300066466134581985034369164626137589197549161346827479766639964344816538405767998841381896277685609927047726277952552509373312 693 70737378083693729265930100501463061828379313239990759277010404574982417300333788287288694835448060046009826350010331493632912228394923905291957564388881411785939133602318594877692601878430495877545219874583 694 140316095245539899635647157433735241500230675821903869774099127706774570744531928391757325954520950696469546067693749506547368068587425998411166747515357209185976711709627888699726995027161548846306442742793 695 278333800474750210437752873284101644421340704265767492783105332272309421115809511416621441408082384972594111190939830175887944762164181845184193800108801896852651916830200144888435482523662713685743454511856 696 552108376832535382198177169181357960450137681010235591878387808491711171534304623264919112380215842654676335959121157257249881517022696372450305284518472501203335745686132933649426473704396838733196649891143 697 1095172806732193219385886782950484535233783392763500906259844241921949584503117195832956715406459978894406570221032291253413447937362815457291675902702363390211434666693340930322053585077639101374847928754183 698 2172405510957870426235978107761951126625671447912272518557239814255176704214934296878928572013955940295595076121041880323778803750759532540591524760021058744705990247684666111705751357072276738901253321864894 699 4309223996616878661184211743850164987303596651595585097867385348367563903057981838601041021077932022229518312980570209651755667946593570554986768092800898418713431021481065064984493326221514368849801996571140 700 8547855534712521752320556103763850872875678500650563626812753188212390561904915771310495689563029027701331554461168891130457504771058174619623967877617862951985105782498332828192489956938745231468404329183033 701 16955679878537773658396661310154950433411637081705415218138300264109837768811019085227507984035069015044772972107406743992658304486490479516347640905426264934321243619377235598320008995541321255094633769704489 702 33633586063821550731417382680558914229630363194824638322200488455121547592282870662878766679838518863212684906183589673179480765586306138784820302743727611662845845447060685797429212440053201868269634565445491 703 66716164892613539073415715391940631016124070325859786718125214112298279009147003828253319155777973212692252458279198347344394491818389044805206043830061075840716690690407963802153173080468393774826683200423815 704 132339321766280736313043295815229097911830615785513839985687136437367827994906631031811985274097848073806971890835646129808727445148833598289342314189214160099456933387954074803600649703609583896715564644277008 705 262510493882333908415898564447157808525651105269499071977465089696338851707441282820878398988893861335279398469182189793838632683653842327070093225564420685735608400508392830635469661766523074782404120448841580 706 520720130569949092443490756282823595761132839669470503716003914419974639182421208029026768639891419860963073397797649403794843812468694452234257537671662374088960235082504769192801861733202855662060582309501600 707 1032908854304623701627025438466538644114497941646200141688790423387674055928385029267486791025719537209153825376709047256759607683368575910871495944839244791059312085790821353700470540485532414683852915552518111 708 2048894366022364952955321366698699829718571698090834688547926248723938428863077455407393200785226995215025164979300806434757260087279662342674544708787155245160000360653749353343062055996160183223245397380179252 709 4064218719422416028905780525668391568536174455129903633885016788407608724687993304941441183417780299861440660466527120368553762616868221083852054291231642409592321405701433058828632692919474127922468949565184075 710 8061846256047448014805657934033645832298731425693507503818941369077932779913966395062557841056163921472078225758494955007827225248259039873338250989003548433406024193720616741605371442365143353310169748498302898 711 15991598898658343979217249817505207655342029861974237548661613557832666578505436782055027926578280463666166744429962149707428955466944284986233856442612518662555387076089427236767686580523627921475866753006893456 712 31721170353291913267583677721937189535774069645642380842505656817821667498977656902986754901964586374376054825225944041238416408968277201952441955362614266650024300130655557126634145158748256145207712883465685088 713 62922570227029557839361653508334764239553220564734191117731503957192769577995894312358894181447620219134219036588919378967531857996968412885715719756090633041424532062790490303400912467722290740238932025160650144 714 124814098564494197447012192068613629870601383962179842146258122260723983383734288608321476737468375691733666879672797483802061173031304655726244176244395453594743838680222437010211761434856375001654510615801497794 715 247582973119003933207174328576398289159374416352841110813824763032761411491393148522188377056822069141306470842695520610244660492208907258303894487957709557019300683750814685143361337100144034728462527006917976508 716 491108943248566027421585895640778841919750591917937280390710365790814966954126474472333017702191066193897936364299247085653293939761760527161658933529228757088892961524966899592705534850616821654516028877092730722 717 974170225992716032214733194129572203257621922118578241690484085283837337673722913392437162877515334419820847916785657301542230857781315438887576943100741900708304934092254959345068140599868001807996532810676517440 718 1932376741540179012005418183354361597327125092765013217840911252360560008666034027066789091009034200974590635182197466692246576036389750967357070348118493502671255417201518949772159237641743856022028104980424119456 719 3833087139982861013456952989991487593289156458550927098920090044368764940408054669644116602331109101881792355265746388875099328332526470778464933311025083416411423514422017378235940192157843435248384742460999728320 720 7603359497285542569032029017993632958644510941095848434831511072941544174104371104790053485745182301367750388316186989661796553079765728829584935809918444122916342370440082060047880788874275212519742544183040439871 721 15082116800744253237265909961150767630782032767220401622525032555184741107404735591839191028499049117937312741146938217971846606125686086765331116578663522833432807642766593710368071574079887870655877809149987488526 722 29917067222114846557586230809175717003962377722402346361855831553947774535781505206158107042661617240309263838900280254612027147319574319564495594927606354906776164167486637827793013833248771121493874110279651251919 723 59343844502720183694887679092829767063869958591807126710147252860255556232990354349004874107747536195623022342920514282610314721616702931761666446111126230715359209469620797163492523733684204749302119584850408916972 724 117715128894472359280279062686855463321744979460946586740248017176178201385172832969875327339689960806624393934799692834624045110933962590029550995339677596627884461261401217724319591887820568672406506517114461626184 725 233501046450198160491275882280002866252517521885363440341862340985432228684836362010786372987300689625563550288441510656433914850279496266936253045882137743271127424637955038176407993798070343860661976444313522577776 726 463175228778453851754583677057787854788149512180087785315109965209207257212711871888319464994865462858000714432844636700458307352849677983097516624647428122238768020952537464535782584607098434397054339185009890683585 727 918759332190965282214464191955897181027098150885912501060990897379333723075634050073763142215429975941250945268433572928053916552726828143610511756738222208539274023176167006106639841073787579982928430672124723333427 728 1822460599250127209724058622451823223210743857333955774003042127064593156960029292188513711462529026744223166550392081332455604703982034959653682027146112691817494036426927471600956483848236105482969392208688829739209 729 3615051415614282313348186507726710875094319559865291177384572852179308621088227464025361558962606191426255854169743376778466504949035309064979010804671839874214073730024915923162710498810667827292012840261108550204405 730 7170851945283105215994077885929746773081094922778888267978043315165550923094499496225444713690811953263328085715409778083952382654677204086723534173786469331586637546001054406382429951221488197554249156965163455137970 731 14224171513383465997750338633221301361546741701320820748974721122603865733182739274430364532389698356719621223879682618498662023950419062522627367247790191650775059464050040187804002295962758371503272007953740952497156 732 28215201260722149293308836366772152804377155926336347825395039549837471849655021214212252720865029653104102384027021874895187163573932650736734705774617929007625404574889741117397318031739535899169263669505381544854983 733 55967933619345332530187630154847308544629098794185914622184285947662220913221773933858891769169616869404433759942334923681710982441656429500959280131174512383520212948040644171095173793447687377586896765063891541497147 734 111018496508189734470277482165959121860769642756543179083222629259476966593700634644656605362932481690996417398503836021924638355419213578120284829288534635741945116713615160084658303501698274369093944221258345674041518 735 220217262336173268374606622312274984257728834070947145096531968485348986929402731266295374704939580456328094493324619963127194397623309402339633395770463604313474807250884922577076251486354242633063509363959366605127223 736 436824840136262846950423898772871230369207607650778371383939823441770769798489182684383016762117499816782459458495333011887039185797088768843195440166782343981665827196487145632490492930175840691832660918932556069970701 737 866489379334592045788928939047859996144316341681052608436663639705431255707048847989226496200598313460407054036923266415346978476186512263118272815125275238505375920863148337068836494836278637147039202542909283000797352 738 1718775329890094124329958543255983702337514194219753834230089170916754007135270541910032132619842246495014989774706772402954702872393255300792712976608834641657892177223169218590379143797279314344408011171841280518646941 739 3409376237661373609070985716633804483900844801177416890089547210727464780858472789640548316228455676172712653308545231501941239506507236818995693289448613984413481567974080165943544962089612975619667091096891952089066919 740 6762864711385526870328422050041759721364909097570081742126522904133323959188564538589617763140205483219465624319577945474565539574073507397522454601994254883470644194364672588727788139683489342327884871152346870515512080 741 13414868535708070048976067395172747881325345447987293315604958964165824541654148417750168288131868834133744851302644349715325610588240317313929961561935837539732343746884754289515144153493896637218592379217037747027950024 742 26609829661090848322641970881887547926576711594042236134615397070840355171559562107049402307076377841487229121909932832581351249474382852146302056443142409316988283349831929984340163710302393462414956756306045899382786929 743 52783443635059847327358328073322831636972732423408612440914114504089994456648806054928457901035743564729705348751659828208813052666772657435805845407234934953795411295077810378611502298349371501398823736303009452243637445 744 104701595454079636168227496620445532294767753938527039921420349127548172062792549723689752408410064261212142269322235459927514904720996236595504479207972317640388552119552424946640988686791300401750261161188833585112996721 745 207686769925716337821020196056841929689101010980951815735213412693883024690416215102078902585569000953519760024438283578731619641371579426996091365814585683951620100344298954257785055407116199678525399761034559044363756847 746 411968792138983496266043090868534754435999363162951760156973272627819397125521889074493736635194511838304343595242630971126022341297111345195905251786994319116801294414093822614801686817506831681703565744906065588072392078 747 817183819007560648085115627852741960673573892337180856714656875467908441753080356955135225700604359058878483945452909792318808569345556122942719138679301651337548094745893936899081601248429648394692196665393860856826195300 748 1620970658509360709474906481927885269363518839911930659750880487093462946811776184179179662394270351260925680284379658072891123158058160281547588728496240803268359075305731741697173138194763394468780865537802907297086272920 749 3215366656264511123805448770000710575581665252757956644098421707173858259263203872601114644740206223253397016372012059493080560733648710374988991297987368974821919815960678360231492607011345623691116160607154365146165389311 750 6378019009144428973080794996568905760071799736715388929570452776200098351286979085385088212994321324642916958619741972447786403970780555986635397484234934846923121012574112571200859879803655496276672617162589189779211882794 751 12651472348988264295978978904439774020137812629439901837121929352375888750373639527325452006508753113748736546943532216584033939614337951315755856836221511157359506168641922766104957649901816054753903927083327750696903841755 752 25095525151832572031875096744196037475622787881791928348736897595813594103256262720446779296508693318384745341609692554840948828444239534634654036787100392627876723052872576680986712881393744589733627928930363512345196127136 753 49779606859648700940537110792104488715359163593098210499630489673394365092324578170270235858342348767747281092738988063418455442834726973844440566193650395662867890293085048781169583334211340233220630291118572022542627339916 754 98743062707504974495741375451900558411246231278528295027536486284989002420923955601801019115623212960090570750517437903621990862045243135053619128578395125788727728225371353486873478503805568594600109318991020087778581607632 755 195867185202023974254334105635935049850750695401954631604571143580163130530280683189504419095871653237656957033795162846146008505155690824137011983190403253225243898894632228148095084248346888119622550252994922478909007558144 756 388522995498579742756718029145352218280617786957148366729727444971353108244570038700333057219627150967833146846083177513458938162468108458627584383873370190545546404219746450106932790479464145644940370186799477545030586216960 757 770675819563454181298080180173178781078270916079627813841349152053804288804534376796852728238579561513844521551302970308641704700168689567146551621496647938602777087224190881935963071379706769489774530485350601600275840458204 758 1528715594705016588037893056068630957325582039700015587978277552226073330564858271148625454309212775627741804183428056503790992450272612383303245474144887394768300137058350999589383303073678761637231737026921604279846784688336 759 3032365994764271043146281404251911267035347744665961666310906894043619354155849019122843857997081512721885763527662871074216586242912582616703304689607063849622703243139297750223093169936056498224167928092517551643892080999180 760 6015012010873819130294014205933864502133747754049600904643370508974748736800123059549281254861510866461943159918434740641388418599668498285537423653899482572896168484402499957254209916441455777517437848895706674554778797034632 761 11931398185004461390003937791646059541115450381757415107092329901289038669705576814274407479531759401866896835785003349794927331546424610773660416546216471316179812215894412319283887373807283714720029721995451930390204606598208 762 23667159644984758708204987721473163393743854216580361708081655818728773900490110370720677184143744863586566258138649285694593623293068869877733648434443790918416905957277317254773387587632794282850558774942551354085992657421441 763 46946249367251218353798424984555890041657391801236500831125253797060615905287444274982182897407738421483337311818334534523326631055217056400061348884182572232494708959303865653853959883018689769420250479378673826495945752285182 764 93122713632572447396851393255821719077947936976289025549659796473745429305167778160567590789418086566295104489231838731930116585683810702239093520857217404670079422260542884456116629573158636429366436447649434514299605703816997 765 184718462775200737507667770000482197360133334039521616495139502771433502559436157285240671841534174271862229048070778223119176685293627752722387077882883348780062127550270637645607908323575428697587623115059217643538800994605688 766 366408002136953996831253023178305117319578993159353657509043286190599915930466634422392867484360004671016177166239103220133232095540222784057102159520467482110531088301471427501331595277974915976632719592598668030583045389156068 767 726807760199703432146427910558631406774460383109673744890760451586153613257107228876527543043511612873694519753111539683147493909663403934949090323908655277152048878031364471207824383221600428606831529783924100375541557349028672 768 1441697427627563058228832193897709847921313900779154650103561505539144388418847809696001490622621597428679930287939174234594011793440261650210817260989132422456401158248099637576841976309311104619579964859893048382768908375178303 769 2859753853363682387721274853647377804803450816069825163575615550191237982873331572963482766505019836314810831610354776479033734252275663787613273296580729372345145395892483195265450642012591911848219167673243773939734829636714239 770 5672612882149562152161829565990179146498666553504710624772003598417093307930230405548984197277631517565371126106974900381432645422598983953959112715640743901015623272103625655579782805226869164050821968304531893646631734568996607 771 11252204149140688187770961429539588037624666754239082239914344716647628385453336981496148382378836901364012986247094797130949446851343625115316883571508612427642149917336391468375955910569655917319393285079473121747060469158222809 772 22319888589873131506863498706127204171433415670025566508988469375556421135977575533953516882482834796415281815657247276593839166889856678435957852078858717718666173761457808932490978900393128742155748875589431813491626013288989242 773 44273759918406551496940015744765168775998247193520610621000417105273509561152385806886271387285046809679659489989960603094141583291916619138831122597124100584041805673371915588087560778080975188332881360229732063245826487755369872 774 87821480252794723866496165979777744152210515112247645442745984107395273718728728202942055399118926318442690744292718874540234684583996926053571899038475772809103057731826739898700689220845817656934326912948433935140350433011086817 775 174202773272570992254316809113696423198122111671620235901583653211188541488464610168337989180355999277049796589136701913620533076905519564521581096729197958713741944846280365309924780484211657130107955508854362411418126981801967747 776 345548761656207068684945883786142778647752140909812549173530286124228443914819037204115254492523515609613739608143372046353459355071592539949712524516922811362565378189140254594081862882984684159961651262232833208343251161229312776 777 685430747260647972014952865140274946797923070447198242774245761837837805164336096934928295005789481532520456774618038348408325663154414777424155393367335783408687418095731214829906941144201346553413283595637780072965238036689765395 778 1359620765278555093567751379501920932562512169006726189766836645889591405360845025024607521275673594657434479859654391751296321626452680236732326345247700387346715320198899404152699247757173339648374230056603833336393106625854431569 779 2696944201039239488599828210243846849411721317229935554680671234624401969215837109414354054472007554284448724461140650776093447098398148923976387201986689790259909745247129962144823224800061462852328807209790260379420811775119573616 780 5349658992127895967340331742234386868956716695931051884106678966236647179921090039001960854995424116979250816263203660841246939626359844394998469264348414719587896746779351661051656913146352307402921529281421945826824007121033801055 781 10611583693744035186509844684123874026838145098731354793837090530050195449785161760189107809596376649842531900413100039253487360874315652222247770479689436600152936329202928901754708941701650178001243442446220384391443888902001590267 782 21049136024733146565592693749991410386575701161371444791371615975005752486484516582545731181123375447921130964237553926488830194348572876521888603958356733485857195866419210070130186959622097498765454391564038907557895368980829271214 783 41753060272014997035357861070777415938049798877812710057715781606932578775216901219626807439758163593428023760183507311566176101097334515106178094126561529744297384375378990818230356771583769065759557253187273338730373555668885210056 784 82821352290272768206689991574925122189389681382270919134491217871187360814177214357661360168871936663220520626928816836202071600295040130332633897886401157440120214740196898920797674711089113987284054409271357864721424320016359491937 785 164284386243201823102819487417423321777934733594833997861227413522584436781178955086084367456387854447811598854113330668939007683478295965094991507117275334229476835696653406473004470684366501127258704865498837805253614202300722527025 786 325874388791266266741416042581261335030984239562371130346431447748649967958462247648346751120704316718174700117165311143782089341874675087432734176429033258902207885659018235402637661139499523419456424681591266011290896720555491406179 787 646404152412467319588549867967970481808987827586695850495004321825589985103982044018488153756209792730839578726236014103637732871849772982445620578536625580618069876699798171662220655552356068406240280638711546472408211464355335787819 788 1282206617364798320951878799156324128066992107314849274129068745142066617363733546126044570891305397487262367208395628571956104632601948524977380132383669621458205756174615886826749888679314225584046947982417292850545037382380815479976 789 2543383554187874018287885300917090184755571559252725326308414178407955865205929128276318692646447860664259711193910561194656762398653500243447294553654833317491046636670527797458932098716391272816075091746829959016949370012056636697544 790 5045052296576250663331864311173759066329331404499341690980575282987475876497626712531218468358697041052506620547014910780795987628042492596919554933848161287623846395933572423351591989186902837657565573401099020174669105254280779365424 791 10007358435379328964256934515946230237650031414360521073887572949234658535344861553705405102919721457360595172225740244743201020714940929929102307773450313062843090469526281078250740780204179237017858016437166707534471105091324123624975 792 19850580313043755056986464418865653069559118174924492301857088395270415423870794663740392520863053068734147697981245848396405100442689052318134560097667664801294225764143616458546412499811350741660687832339511246702234144658176207569308 793 39375576860530779068309284429383594437545256204725297135567837058145019763340649463902975043195601254260189171304915169329997443808347623746911107439732016885828044962075089046208061168471416123531649895853974129874615247921088902648687 794 78105320918884553542224273351361810621721678173501076817107956033149190466086807032079278066626909394134249973146435191514361693024757144695217650396788741378499403747239906177385586054850600766966953192634882097949577936685834281847450 795 154929558465392223690935456228338048233248508377177262930179767494426967780863914262009368548301386306333003889868799630395542974648937505163125609960070628702402876817696533747332228459624751565822900150245078260170704949989035537881908 796 307317941618099885594669152234890152404729495385210013925815506449208789903768981526497924485328511099787865468192961155770931934431439012053008160043574999038653206650537318436729179149213136312684631687498162900089148019179673627219848 797 609595172228113044582378794431695200761925001459393004333118295291824830202370715258975013138671498542176656663378813073092262259240119550583909402703838595047324048316371288798685720490057956019731499835060659432483147592629605926995360 798 1209191520769297509361669948019230865407753665611571839785341563076880771622095076289849719764689624385838813897227818556524770187079580720963316836677416079537250447324889037507760673151461546497732515216284340792952319850539137951361538 799 2398549240099218226767614247328935916355597597168073207992611036928069828442158850183098707436458693787125603106406667791139059320080193294859625069922717178741955749889533066169737005876223155480749359069573004707761959241837308158229104 800 4757755889735004137944246587286605323264508552779491981900756948898467297440146545288281944551614865810010551852110132598961964750799569106290749889640946376348120233124998732262158410356737596703547207500414058638095654954279932527622298 801 9437471308100332734373484867013312254771140512544134654516518441791460071586491238572482763494450108290374157041492929502498479224237416184225436154056715267250952344039381599005328347965547132113814699609479550526012341294927093211355716 802 18720140548592187956879380084302082152913734636838287367775317730505079699529441390808196957274921216055603799414305985910604735557619747593995850513819493842714585874682499966840595039756634567155326068192531817148630508796757616572593088 803 37133213795991615927754410275103776881613348676452283046797273325717728931158429077021867205096785519190143279455256958065113984970390477618280087861377143801963045188146098996050423090753567520752986840911735627458245411228595951441572368 804 73657325165857347860945910979573077324724436453659863387413342553014723906368419485323096728529176387436710898694115065201403152571391396020934455968570722037518374177677426723925444868844550317300993480854150718970634262402711830582365663 805 146106427524276189349467829643012021469950798062017681510621386937525170089000768495165878739814274347600602853375029959608330500689040611085570848440839021368309964526429265843976935808119474138506812027754153509753009826345766382002727026 806 289816210248717644282566072925407185310374497552838272101359146915167003785012257847381741272511419316150100308601106834763606029970228298265294167635270068267748869761459593800082855637753632520472409719705884816655198584512932768312126647 807 574878408638680043035956739071160458452277639519680365029503392535497332476317843608913367448652035109897743171954591604108329359598448531085982623002757064322958200925238755183842597806625419702646655040644370863038412686875007166588475824 808 1140326706540362355843254327084069195267765742340256025700189517322910202764378822070205345031336920412539029910855477486538315448706448800580401781279507027769367528713905828097980686575949911735496741430021474957926258846905037899261522024 809 2261947743033912388841467622442624986890390348772391706298829764931572543273884139654572707685421248612911567924177385455414661133533273741309790259907512059361852103322632918506916454543082916305717629552320673507393705272258959108618697104 810 4486790720529290662928838062103926335152452882223552323785162438373070701631667791995525639994316092866812615376214006927117210780562298220152307338029761697224764817146425662552750554449464246662626466485804382081222174720242454585506097841 811 8899980043694308189207106990583954771800842715883577646075931854469840764339197023431722831914723160469434745598478857089976974439752150074821028778902807123645248104875386446017877994194606071101437770353642018418655040730597580121061024783 812 17653963611027244127675101678349535801486228910459432352139173978478539795118400116513035999898553019523025319628115147238895446353300922330242171731164969385678789038286278126286084991882746016852400855382037542476062781848816922108916810369 813 35018327170100598729679579497615308283216278723907832602364166267340617667306068177008764521294255754250005848410089625612946863361194150441928734300673199148439226211299521092644759961789570206501988171640651503144115674368252546384624624921 814 69462200887581071051041372350033982248470689005566157749777484806049441165961049287977813107781654442129290654849157748353800395523181131357598194018872652508863586151443184598521722173785513984474330183384881028660108108745443404813571109586 815 137784910510157107150563992212374158904146658064603687351745865374567121239363525372118845521235539572320506570287445460216843836946760376036526419789661503044908157001941721943499757680590136312157285142867715113423430485948362769223033122140 816 273309515712093499219761863253592439888095731838703017558740771361949324811849719899286565544364222731816850530843369923995482732959730461360412909479730789418052142700410022193066218877373254236325151497016983844767855311646275442008042121159 817 542135469645482518180335204570298772395603961523828419054899100720742174589878648737058505219236638891221140136951093660797323739507185645527475883383250553462841645338611828625090624811604651154526788378353024485336083213063410771991136097679 818 1075377307179757445040333578873624589649182487512310838244629778800971316314510847073502330932754652689949592478300311640953071645336707520242049796489435578290205689289162756107090940912328256746242330561259621648868195204164461120733529589150 819 2133113130455166251572120667302279998890875365074695593528748224594079003551234507074295638255233287361809548227503254049594130549159728342597985853245402213725718485969179780259878262565739056686894984546355352845481049954761447998167676074251 820 4231232468197570562018100807479830874146037280149279880328309309198143507706000141281621339335775594003496691086456977214697064646477099704637473128144994270088661446655571750602660651787606122598640428984362125975024513719021515488358884600653 821 8393050968980702040787913845516009871736136482944775026775304100865098661677507818277109095606272516024644828187285928722288048359119588055562297940647646266184836356788954480383343060617666831820567302394395539964740837769726950651225359820872 822 16648411851962717752723295558181123048886498725070241179374240400527605722102192727891084358566736892560741874184534019677837482084469812307349299358098376490969920975034626355151699702016487664016182570023201828611333693889342455829199415403925 823 33023700608294458752419152655706390767567081602063723031279293437601996563697806092570371277569461853036758094908083316998902464357966400276833843228140694379488140519531222710865848924467782740241911377453138739790568835374221368465773688502131 824 65505632239173181762173746635314345982473143602946967445901887081086763033517181503155845258554195550408500696868936232295005169679636538775869606357243645300957973171331779153314711133465008601712748552760521373224525509530976553501449722118888 825 129936607675919421024719584137465413459372276820107790308963915155608964001425416879698706591055030879578029707048482790950125514415518603542511826054691173187983822312161146124766556678966819202234897223145758813967409945520701757887143343366916 826 257741518696431967031088357446676352903356519649869421009335446604819341382439891497934115526267014059662078076967423045111671641273523108594571562373568717449172425754998101906586136914648242279462831910053821581636586554928601419747665711019089 827 511254589641289803978798480161062104793880152157394852684346849969556662936022898760806761447980120718596535148375089415489427984422171807411152493975479456823600812247001356773418873336853324199079127513131543481349292105381670664870744776427389 828 1014121602922334316095790746767625181974332095690210216620751549912308499048079980899067732257042277907636404115236043899524653224325252010047775144826692554310060876086076549371824410593316128955154690717507937847040854942644756143521836942129313 829 2011605556790095618050629275156505468306711368488318820929705614164301201605175881105019527942914084605000932452563997126340416591324103668226770242506625633800273656382681672976481619705757884357481333463367414647671730027795270627828237067230075 830 3990208572074446437796865775487705137439988422680167826760887245064820513028178732220266818974416730238316633355583076937661828403103168933186115750423442869467858288839350578857858283019991166424713572159798575201826874971010924253076332161496462 831 7914953109610066199782198135555186766001694064266850335685978452623958066535184270422513543017715916257476841199234639008987378759450975088104165448629613367963998756035619539219679414619454554892144386539684422633809964812417167572417500603232632 832 15700051390469857699207736039564041986768893735357787644298268324724919283710490806689988882116837918710011974850197677241681071507343333463829280283367046338111563493198933264191834490166536408939233924953610014353866752725324265274508883167456032 833 31142522035377949432241862560788486127222873568216290103511747606041127331642787971425144502317549189316358640255454995165082568612605344911464264586329058493321709545338918365520718018472268366550613012069931800482474241478497703563528378993618479 834 61774105552775205652040902619339050180570444290717988539909408014430853939720333851979952631950710680839646303979915877371071818415332892217036895387803325311986284159874072462049917506735143843416545881778623997772046824447518143566270997201165170 835 122534710883151880467446195370577319013596777422798404605471007028845499449903031226807003161384167663940418454983081220408442254330671211366626483796809994732324317381362979349703826790910750312795546908545149197491746707307805244400576362842536855 836 243059037811458722615314096845501419636153152583908171966625438233145077730840248803898519919938840380732008953245206296820210735833866748953217724574535104859925181865151580520767043445650357070618839338427232375278935527547848040630551267666976848 837 482130268657032766883825358343306617452294744596226077610106142950886691210418699350870703520802665654806795149413107801596134203669402914989124584291350277634206906807552167290690694015637014402938988823522421171638891125664824506302713475268365064 838 956350305637909359029188520054049880905219772946720913128523339573839524763193427699182093995713957523443664888024760651955373709886043125030732043707315452692727067787805573366313397213760562988880700649063280985309451944551499911734822968820955472 839 1897009841979121977280951828235412306850346165178004670864817928669138222954854544877857499249953621022396423893362855938486419613638927255786408612695784346097349322955189880177694701956512723253660294156216432492239619129863433917164505813879645360 840 3762895410038751642381690866265866161595901905521191512944692885772285348063051881548765983890111188220989175772179940528986067080239073470837381053225159920019223972229152938320606269589741985075931829881298002315657480371623982441600135783585697536 841 7464052589375975550135938793745386497221668043281409322244340973060343801086844145270758109303574867911995316240660846965391859914486131978867180927736327050699493922088955085865661972875092661423853213206982109757069652712196257647891749434227944664 842 14805640995969349104555154984406678836773342353092709128096327028362631640492067329133731870631258553324307263051168768426827206075724380175298455277800043437583651229618785452260282949880427628436337851302948227168757922460916299045441193455079648784 843 29368361608722149487905449026113031093280309213655797959148644643304035922528092168626316601213664834972815521322474363704844683857375695873489257392381246921357528281650807486929110052750154720176784783143699780670174789936407788689073690269329005512 844 58254865536543632320286659000670113415081247025005409982288418161156330491986469942959402058151573799570602704411901906216342105713296905105539932282609289356388874412122102274102000115757466077962191549827780134519920970173362562082786562798175557568 845 115553916660868314387341519570694016054176445448624258702398713499890928042778976888048717840656884688283099551676348092685409228855763415293961442880223034355651064516839700243197368500827600763273786216951259496220978469261111484316752725337696792432 846 229211877018479539371744838419612467977318454626457433574514841329376881000256574511113293688870196353508965608314761727594514509954425375443785069772753906270019018195626701046605668049056358337035317921054892507150948564756859642531335137747027179745 847 454662929829513144778768890222045772920462392459637773032354589679979598968856586984440046313307739512576411287567919429199617098969263303710620488025616085893674257127038706753981481976035969921362109475519502177265175401077699707342800776617237427674 848 901865878946735399477972926556233082437202284056529642646790922111624309231671027441314761701041327159635508703291499684796538701804260940601218534284038511953042922045195135360400143443301684590133749692616523418479042289570580377487112806664318145813 849 1788934121997076710791122414785688157385259782460983300099215068619524979293664585029743894519039155202031140028151091914743632442651477629072982527050006619750239845282906450982216375668497666549123201523622870398492911056392875858188768570974862428308 850 3548515619996825427862443227553733268526523445768054209965139360427524762268289568538300038852795117645978545847301865806328935819480724902090613082144953125351289442372803986437321914043521834720642137271123681599371605840848394922997489858148221510428 851 7038807313786476575835010100034328554231614853459029665748755637840298766668000417998688712660950154599499313807095573346629880378179387930504048492523227455794958527750386353251818691823313086878128837188518101722168761766662591414467331543723752149168 852 13962121536032101509569156537246567505420535769470901463556061000215253587402383885559531066001460030126976014767466857482788870745508945036459211470573089244226988787332831481122605117100494670488855990770973391316806255928977899497913192949675263637423 853 27695150774083164006661863045321644665759296715206034177663234435263226135706428759664591330435025617139184568089812495087872691270934678252670901998653805882895748704459818753323844017913812182400053463379377769698562049271090991255163885299827643592419 854 54935873704534610836864975734011600881295719132553272444641042749445938901152791360840322171614965578240881051774047832772961997658862299846864867024682215614105009546058957107205882615911241956988665032845423295190354133956761009386273235896622265516671 855 108970343697418502949952283891990054654201783613550682247395421962554546958020677953754240592657746236836218818724166428600382538802726071915550038632121102945389611306183300727962040840766714628609744707132911811114516062855552260159375906982647338621077 856 216152661869820568384745952223232123114264118519581971788486025760206377027037735350861120746638235661421701863866584134423985093918376987187052003685836298596522085759216216410803398537880719732772890476004542599552056930599914236993887114979986240621618 857 428758594374276220380464064623058384755899686534331143898794940632272439899763861439083660329093729397992903089961767397677380198683494656410634849926299912224230319542907771164241264761897467031515380587066546694289832216194246100000869740882931626662472 858 850481893118909765590475848097629580136352221589072300804656234133244455266663921045517867336346398421361002195563289152397393891103246806177263486705214275938747832695412542158512124930376023680037243778990857193058985881427447822306162869196788778903585 859 1687008568491037591955252702751858749001957290525521096807260997003191309571631937813118031896210140619305677531089617766240636195399987216335867168502850439224721190730197242710339233488698478897595477651544818927632045442559262120650325148854976706128047 860 3346335558700294548503263850112497808484804462474930110897521010576355232030261615653359549483964641151418380476668444913224258035191082645809428564617636805815244474615078288108917624387517344466700673792816228693256793496298465274534023353158690376820768 861 6637761926513363526692803034448664840407564014462994185270965353027961909739832011259940019829144231376974207642841523482598015661860583041390300998314730152284646988266274280344844693262804312285009678067864289562553475342310632766894530803921820578705503 862 13166605966366945992286301898066663572836182051528870569541869636439047233592276443165865901675448763478917556583069841145302608314437423789116644521256972614834937359398586061024296466660187852416501078195487836408731401873161437135521876298277451574143433 863 26117162398684714390850319466628595044112713624030089675258133923336956801690824667874451168949225332027228653626419118378959411647328216740610800709710603489338881183915549365433855987133007320649721957676426883230603591357679141736898153675626725051442592 864 51805768946952294709239715385119584607399970377135840179870419149973238712314700309511630414868469126338120193481721659875408539946601994242653596075914758504038506997906030493112322200106737442663029306846652443886101549372270782565773123279499485486049591 865 102761454584910713786444165792018599286289800780785744608780569963939510414402659888773724608709297433811480314250839905309825242419419849965797388271401010630716763548225622521009397667743292472228213067991710400884681630673694263317659542424649041800891055 866 203836684197088155719444080313385357171683419589113147268981992476123148570290830052539506401117816500586910599953930920400390103142415886397203463457241996886117102834079852331753423885490239487869304282533562754845114986865538524507019140229388261502887886 867 404328573344174239326883759330900570406774334543240035487602126657539882626085221343721942440909701992536535789656596169492593995658455757462868297779647870337967292001680058779053650386473986810584258144162605569532510479672526640496992260830007079752842012 868 802022413322193922558221792622775859770250448920777986029757279041446006816427623286176783135696508971762557952005045402103959110943162082734636300857284403853535565637192487284011327438471873725033115649267047257478803115626843037880173807707454375419399033 869 1590884174670917871011788975715613323540328789848056989461657789929022304635723685832279796430785101575448304265772264116042575704035737297231171406115036127193741922608306083059700034675506456094399455606596551741488853248086769236228145084625303564105718313 870 3155662892184987829260071476184369134277942571372533673218174702655914731393845163567667522077456930417991935925289750229150945080501218433405920279857390383663571446469718166325960714403723077593253539255951701501507875543355241780734053020923195965832294515 871 6259543027322571932932035714553283788779654370720727937646869111706144104478512936776992192863408591328334262822358101154604582232792659875650896040706646766455378853430464427225854843294565569583470557507849403992345657296606397532923235470528476711915444943 872 12416369840263572524581381217021779170587251562048195814317509790991677140297840691354743044149238852686650812012002666388708560192140573733817468293194511211480681581362212677532346794512347797351655444929090717678235264710114761050578266122026527758896576016 873 24628991936228037416014327398590391014759392647454841177570606201878018074818291685181715058771463790167788113816900607053030134171679264178886409523607236291104979005181228961532577456081244231350014321285526816501947140629077556015990934546887724762899531508 874 48853830150347502830412642050574894136828047502412806802822923510760675949122303401459252290576519431715120032049508333741993112993493026644757013544489433048601570980320446137879126972301305523742440246807639214827028887538285629880514635902222195422772335216 875 96905981635851119241801172641608909501745253565939534697983031108321695917415328968808323932905277928807236080639393810539753184077164948740122500929309074074707261190229716641107592361949498372969089377341249812118973227061844261103605296789781770158736436143 876 192221754888746098818031433129446228773427598656799960779268169901676742503245145213565377958770805952137418449950408092763760873768461203194015862466541068052170663565866139354850189677754365515537158947825944907039485338438862059281880185075679688567917182980 877 381289175456837217648563415949026469494700926173412488199455305925078028340793729877173939395122862166434945638685051584542786864481018448973548159604232877022945247433803650729696782881479532253028197145593229128230302268701621304650800887739957500533365223955 878 756321419789208539675212284562429187172555308217086923405905472249667500266748298567103056213668599159233964597285258062434992049809464086276808659469722751194769458873209507959210792894822587584910246769091807263679509183093565407256178226505034939704674730802 879 1500231604603968878925307155620835441087633012411143438190572325118407711829684558809390940138886422399871020147640690242293307941696686762632877646849502823143697188937831261636175765654506965793208911428371041688202961981255160871997436138436276124843563073896 880 2975844312152104862395817048256353170309009890710821245106562511621404002775410625414239762614923805324381655371423469729352225115115699634668577413786847465590837724154070542827798981461155673148694959343308844129555667464677730780561167486352853318333720878688 881 5902854640166174198380121472955594907690338841981173404137912093539138733957431396599123471596228004272314238516223028640141864931824794932322471763110916116940812873099773119699045541421670653161692538056139385753865293072309249272025936426064817194375046782224 882 11708842314929406452150800933434563805203749226205525766660297378109176207735862151611864006684073521530254941969720465764302495227428035252153966891441906441392446593445206470963942196436182157500812726318846153280230559240977540658205601997281776673037561819426 883 23225539578864355146906528132903328799201580773941303458392101889770736086379611248161402559258763111744661766850608602875713850614774232712593287297765030246601511248447785608800629250863816124287334640068486333807006686322990739579776218122762200447036252685604 884 46069940778157593082699390759805996432071547351842315525341657351013297383551053594998578857204890827177774783202030800052126133529360473950966401954319380836002320356849212508399708732209406977275696452713206184381741926433241969304707924297837448557247372878882 885 91383856593431602266693901087233295437383603208194768533598148094160669356664122746169410443605389523971998250320691457028487680935227638601349668489752893528488718516827330933501214171591125750453853324765857535413199876915536451283236590297727639729013426301912 886 181268064401190089794441941658799946275357197770896853231744213124383948583965228843527501920494523138780683374331613463936204226415496894637872097284212544393596886043437472206171287550053790316295611919512565689395336167671313411264047298170107369648220505817424 887 359561430282077471030028059530758457602551487276857860703131232265701436925732650432464804826562426585654834833162120340870921164874767809347056819108669051022321487764390204590943519358226855909416712182883936518465814432490448357545892420190777285855051345971088 888 713222258491454651294123624951226173842380022167475380478540833272834402202924661522596142290480710602958621206530737616262871820587634652837504424496139422047553741350583407556838520948238112716069701694532052987202540154810165111041219552187378630215169550898687 889 1414740103099017374659568745995183843551923558100039848257403155534046901955535912911960492868332131681593229727176076613643911236454002305162802028807313651461549404772403912825786560198782980200633284050007278521020817863003033451544507904527978908366656305225686 890 2806263372685359631212640659999848112346216974678594498093620873033900712100404493783966780087432580779999396004530689672291807584141259420118151688211422147072343792518337203467391265130824763868014564864748281362130606408874475592299982106294149460341277655529615 891 5566473920268034518782430989672474004583092216697531666329992677563559673278853728534610019352305155321160531211403723525304216552522900296509925137017060807492699405861777405850959361997618225557336725420279240873758030096466361994795664399083811382681087178433092 892 11041597632474652280037886752482928075532582835204320075859833895465320752541768255536402632356872059781791534249737634315003878287163318510669871292689884249665175229371911262016765555787475489180205067621375171219602839350496997427739336875743506580429682194782264 893 21901993351820294763457228918496068010175226381046871346470067586142426763420443521285157730236795569638269475539775095726191553136857741519498630660432556201652565291629083283602627172712977084726111280231200756781005602837669801957278756797727213300927242356968160 894 43444555323335406758803776860476736319973769705179400095724875675856519836671482078195344934425168573681897031296928232268591015330963994186168011588388531609594580954656270054670194995670681035356401392228623217769911135268641818937918421215852375459732188408668609 895 86176144059702110793628651965006797920884528985925060724879972203748453490895272414964702211822081374745655029232321727388194349195080750597794185778838623597957317517622261781712246349100288464697929477273663645305455250321435118756488948558544321152105362582597547 896 170938050653284518830187769225885131153734302169965097324282857958723778875069762478002453704390253413250798406110430234049415468899340263604511762664090773271688657835570752647031477121432000343006583128114416326941664745288599096616029298055253607277501378194523593 897 339070826092166834414903116815071268729833993062989446610364635869088723082047031789629285137887274952015421056976711115219107766188035055286853171747863267956592102147638481872036528404125410604969283314454781117890870449980636849969450023578805602947420318162373197 898 672577120932099932237764522012846559162704323299739602962450914021531656503490307584327297270714779022633886394185530301776624654907486039716840643887350246698057500291280630119855680253073842186213507679565093938639826022454953792714055957239838858762880706739806562 899 1334116463416521627755796698662774169859729504636782240617163120061097363072868170141268985970214208560120923786593715118405552108906739818409503107366955152084466004437991538309186493215313407390229369086752471613492540250435356377027211596222146831937057947998596324 900 2646338441800838897165827904103164872171764796207169804160610552627213673272418215531496908053696526838882450247541899278262447189212360731315973158756734745586000029894795878305698271618217280987884148939811954644342691243759141866769915672842402966412908332027052039 901 5249247089246051508480920280869073657493738479740730860857096228075585326268614353605190050374715470742655928175730362598144097221811494743600413788265037254999030942106158951418653478082663603018013744185960761156439868523762878097955762073181599640182667677102931555 902 10412347053730839833366758374777715096851440576802462950529732164234690279371997490475213547167489608592270969168742425160788917130117750522198218162295927637546119921032043937783016198516596155332721896834161712523771301077722061551308137586387254180964739085203703550 903 20653813107246989845914681691315393367584131538351075536356128290260517874476245418504612593381156260028406851983642082134513684226742348564484346306909254860552294762634198402592402931886106551162397754796146019687625304405378691821976759242309860660302236139944903855 904 40968667546610967955510424968415035580800779028080932849935733949190751445072409107550368470111267303345105502203399265452915078219025098811627038706504986399019118584530255438877939776509959534197915037013635469247676629198632935971167143621740816064706849499597981949 905 81264978469523349759414709278626300851553700180873161189808579867524080701226829188949803985864362421573556614066324233053099860169220654001941143607106357900144405812503422289434872856785635712658811629024058607629914723005647350714959542589023381343758687151483486744 906 161196273961777589515919177850511867431014882739816958130526368001224121600661690451854883577740090917110672424303582971748709290477154714186264132208129974348194077321726795239187329276033235547533632492267532057618600870676806111268897724950191955485956334394636208429 907 319747061693081454263455571531241429135922241791810011787313268223798130151052313771750967852187898286791249713562736993467098584401619622367640351977731685055344992552603455532460573261960909151214256194509021313451862582770233376919683387815563541183435213335123531263 908 634246551700272646348797763785250928326694379174338897085071306087187608141513051301362342714894026313175713361509455501140049055818783017658941226836110583313630614686852725681558297520164096135918857024720106317609095343056946727764573618345406949860807155655320025872 909 1258084050103087436826952498492012580676189601225878425229595664925724531240400861135148478051655886142173779766917324668680315897546752632346513687102768249546862686921771673281771785778487132748681748368126162815451015110121433930208187795311758973903238106202056117648 910 2495520762453264696635341809182687326109737287876970191718966929387817750660617023595259583279514420214908093488692227626049024699413643174492256731819878925401597112857696182758262412057297360368076522601760605185737279475170158051877913148635172843524301246679536322913 911 4950085587571358537189244557313105656639443384204977249087362017596539052517159230288469883285172638913742983592809785495841901169315943824481909925937772491392218948540701987230470522218484373559256782344440073288199430149176184501786348476853752795667042315831185317413 912 9818931223609926536742371577187955052531105031304609515992116869479505572053805915554895588385009466697932534686853177556263321053630411997579134362176193665160391442387422364278526677285305058590851818812414917426741777266499777554645110206160410719726243270414640623889 913 19476715374920213994086635276471817458692674864912075166537689056491713017325377357908174847188574532083385857864799520786795227516482636731480087839239538965420241871751116896599515423723308120667029261278766192558951613511968480505347410423866464470260429405364273824519 914 38633780416068267764815070040301594786660043224047226902284726349959812960970879798433610237456659599878907517984270089995353949863724233473941440884022997214222505219021876290661813266567792868812054420275543118878762874094417947796404150328121573904791102598590505793214 915 76633504442521832361129128705300052802694971257495884975467721619317224421505854582320982147892786718318078802530431139228468030798911538849370922204660342771448965182032293495776116013445021178114433535135885529695783076427196126654071404078098825542266167509943235141980 916 152009298683757379428299526195182343781991969073953867244876396296851667321128232830273596609353056836050273844333904562895233199366293154646325580345197583464817814360716815563941244553338545095310797001502379267513325110347772506072706460124034096719340508580104132337688 917 301523811572483658333826081783414355712429863592927597937875559217831308607668700098279994133468622757210947731141407386869175514516498642703710379703530100720179481134314095559312971681193372961557439187422534173329360338599343726149076997302524281887896392574396454041679 918 598098982465303553666064364242139946677227837304368357727340022110943710047245229604760733753935591334866748626499286034854392790255165549751424545317124299340581544420445288547665942307610299864978467940787141930889443210116295956005664253739335405055869178828793420668570 919 1186381874321150233356471436072394200898878196897825711047356477052629252296468203353694764106056914432148125553014884236730272289539970136391733264696980864189784646534920754600312647474390640063178917503188692369626901909250015779367950524758295752557205087179905967733331 920 2353292617767765436610121140140031908234560357835511670564515702944009282067202952072548726227135038356439059865603065856414018818314835954191564152847017456793275583002853346089549115605585525252687262472039745642170055227902659147890458881196091538469082011538718114006864 921 4667962433958147403760109230394710755315752371067944991431444215103058946048913261756043463925538623616578161968174655015574322440141422456269195305731151992204264139037535329819349042327828764593929140426076682958155887203958675309515296419230593414000692684178969083368532 922 9259312947302325769625585151110944274338114951960143876577645230993658114417920219221758408329015734236439854624684506068296476902568866106829106321476944127129483522711165393759076433096436532052646575441964215601067860603382202728743315208953003619785047316581821935719744 923 18366659028610577584582000042878119482438292634276936609651021376950663663281838454735900084802298935574707346250804071437745562571457978548706508851302336829063012201172129866572331805561408986964483888425299986120037687242821760552091969516718713116209870679390326021661904 924 36431877666120130764812831092443026823343257250319432929744705551511016589605835718980344689608086777808600970314195382170105749897381053225930065204452434003551956060330619627405320537817931498560990560400638792780057674476787647891181656546397241303174334639823996456499712 925 72265820350103723431363826918419015865770536726731078513414479244865909274690049677509849481549582281886017082254645606323746957512386860995663758318265416140881770905345724346033655640544411147052350264894986329630574469136662017207739970732094040553412586475261947459745940 926 143345581242043442356288375693044126538269198744452721015450077902693586417643286167250778498305586500523023624844346487543803074284242213723906310569896901016431511290561625743222836311966221000385220379628834611798743960127565457329216729483404205560682608345645214434224000 927 284338503719794725931496334810350250649924552408225740882467894346906957599463201176189177247300270458552304411844277434104529354094811040450202102942151743697953319772679743237936886240647209661247784361567458032977067172931963357935221694366394628084758095880654038358224020 928 564010291128753964975825473700083026691265477818613408039078628445231586898623553127850656521881636011491821496271889635763782534385678623624157015856762953161977116745622514313599794439153072905318798584147549757825025205197546197173918687100553364141913493363199935836520616 929 1118763719123761241790452059601758168124113036732295812008987572281250777872554187861813588753093903200816906896176344646735817047175497772011834314159736551555105369677024473673913134261660799505464767061187682115521660751720461377244397203007206387463478811427152919861643600 930 2219165595425551721959192856777574132583449071079014479714759506072285895889626713409952521142567843760782116737072656337905501642123974752444440139121994654551562855430737364372379210452286063580131102947881696521155328559725859894674161930017537048056979006535967513083051937 931 4401908781597934179623910128598801967813116215341712530100992664202575962999722319913893264201804929015597971195519905397365733904531562905508351199892506979207285571027760272519832967328589784324237973151191522915993340368637246925550678868635323933951126400779772280505042358 932 8731570357255509223030213729259099889691957551336811599191339088489301995224344392760629037835302453441811465106274671236724354160363719395842870087974625700890255249477002049692836175261954545480153412901803546190374366191698969963387586358287873565423111019297303889658749717 933 17319831728234988571476123976220583563227016503412249901850632323489478566983981272780951846021867443272240289960662820557664834639724516020648915712439903858875327171542537586543276543970261292731651208287827402589964758962487915626009214476310200092932219077474102789496314432 934 34355396896559086892048128491111895460420117528009203040520030917492665771628624827202375267004364228146205251420845503402174700563280661921041771010780564072516922649731285092482724890216325738998096678940346926414152945083941372050596733641902725191686641359231761161657041732 935 68146924939793673131566758558133162004365067529338621488596043575639549884689152065084887347785046397489402929409890146729208191412721817667977318994622493799442030815846236385479594741209948041256078836280730914789409175424551455031421298219987283624245854953411406759398514512 936 135175364219865451830272848418266538145220556633973905004066784934310013844359001693782874803692215709900234437761575236817054098309016045276009193633267684374198866399996165180049640584856608681780935406754711738624921266277587204039664238990012291084810971297656777343395862111 937 268132109494696134689975733456823350037617172090492708202584962715562556310724805448292655913386019884012335391770331605203224923667222936769861326056925270643478278404296410597853150565695842508867687955254588194385473615432195744108692858890950258489990101270952159411834187463 938 531863384894166156115892258440203678897008748095511411605898469233623149715743156322334783857945305277261868538516161374774811937503730972128967227326473950248396922278707868898439761480687598263204304609879762206480508453445687495010418156003402300044805080701260669743305951983 939 1054997312208854431272111721568064391573119208299938347649781268087744655387895567969808724719955880854698376680895126393272595239601450228408910355542944557319087643206345256584792446389603929617743059549037426403200736896060324986338051701339573083354092379856271141772625354081 940 2092678946301220226024434779120259388335982730343376188494362007105114532516814228619819408925483110161297138233856382456185967521433953506970615195640548867727203845411542127595619026753702522853187633327420176897404497249547562485454786613201299960641156238280998183486076156506 941 4151010661491569815947750022620499804607271905701427831325909129429866349949683454354594277776850088307584837292281033359806021523225635311917557486815598356670128377881011985409082404898902120152078296574182125243861889676328118198540959593134342797537418744766313526899217845168 942 8233890451555320993536860689063450321697017334346857398079748822203040886537191748776944424894816377825831558321292433186549983684349818818249808997768954156790420034223515048170575003383322719233528525007393318732706841845685349386060398049042944584120394713504052372472021846913 943 16332637099264335822037914104992734006342731785112797692314317920956652417757156051351650629536598878850092806904119550575710188700321846794418664109239888607156219712141973741034753694228810772517646187753958477632676919350563693260176893638243426209127159475877946846228491658715 944 32397204135094722262059218925441688684046094224111348571012995465700802983200557140492434546965753345194580332088890270355305975512765104396962824580680831983627470515028387883243707600669345084961371667171993693542119124373686420906718034858800863716707914886259803167100694164552 945 64262666864638994245085921071852345598322881682419425183556805966465116566727677211419486411643544027115096451915138302639055089440849393308040578539573178814400378792177135000295476405809350648892618385230590572283629164514548965613090929468317191890428291433895021826393500246459 946 127470576222144819461014793920994619434575076790876479182640607570183641277844063954430085390375504241486717214539102533001075042470872389793986596534412291009321435423775664797406584886613328597723219256467476461482207452357891828400769670623734080217591120274441194832154889114737 947 252848944942354101049444351467713871816423309557542031845762701797807343672036840257420036120249381276821445899547801677827602773896939923933733908628256507841306960357687608558708072712959703731520000844119916114327843079793627604038254298310771753913271550974052687202016007450880 948 501547806058436021955046422320116444624970786031174194841234665188356224555332536222712006702880723025745772892544088054245009690394601138248930249936709986769476773739312510001250217165667275033770795309995107040773717142897256444878297224220424705633796813451316815594084423141327 949 994863543775381942973972457190503740620613514698531593445301035937367334688017827465608581806633592455578316163549118879763262449922815083863175615902340910291279511737943174882942514289197744787341435858495808085632625032996015668679097462996689998561084311664917589370972232778211 950 1973398032625569243488066580305770306598223969727034265625523718132990809182061422574551112691458569988753336340086167117061311993745444939554167060060563733753677062981678979070303531443882294297797026076644301012797217565447852670584671917123698673111320036769758391372211245548062 951 3914405903484839435561309726266200871329953487477832696081369655654409266078445829311224038149837371903202488331591667856685094626825575096469596383665152250282881339199799709245563367440575126424663202225433412022975733419914167161941268291019001820145432037742782622368376922362944 952 7764562985037555533169890037121895298067184945134659426618676158145269164185434458916696163223994798252959449490894924142450449935076426389741288015229333673331831901627734821413830858260916436798939103998714508112196522641873227619465804772442057854159346912444214086171330081366273 953 15401682612273631877110039093240642886375387378495136843664723165661641008634700282313117702981117433307762011717800746221056817712937602472056129756046387284124890278516771232784763809239883865138238874642605705671707375092180056423201388370328619546180194494735623408311252442013585 954 30550569789611021523961075991441956519488805138644329035722671372685875913119506042074899764948833356864951771506412925970650408258365562259220226257541769947906036436644191061650593746831489897130242648326050370109318088753163141912705289847290927634000509888492489236305031587283107 955 60599696971065765547490573400181231529769177913710148575921172112121340154264074236570294800582714770974743556124217999095324764986293155232091358648274643793128605395192200352650873023665429742958250927348510395615506926071575152592905253867645467621596396784048463860229788764496051 956 120204737211986396501691950442377073630387479485512011080603935288001989286777137099266709974426925526078633571272867300819313686559976622465496979954537452642359675610714784406075221770818180573096601470303927864701505514107640154915390699182093757260891778324545813378039730050705864 957 238436482976238922788418150718278503630298657704629603426594795842410211939548702141839712498984765650067072960598101053645503122585986603840036444308670647868994008138833073445404776473592036632916257495722700387811538967231412039715036661775032434543552874869459949215818443239416240 958 472959359373843888542027268032289713840505606476585191759493626345441547214776666708624220712128476665554392172369888950950475957693839114690686459326550153772181333297216401868290262906757038166851049633669867007804223829239509635116615566795110733250962683087060733648229928586687840 959 938155727193931320722157924858537500375744924552626664827529373708347604147341640038409629303727020666459392544308890000321654086864729145123430424501496862211512683499620101033864732931675575631651471966339174629995697854969553995298061803393840902697691658243322852457410617984050239 960 1860912861128145096038961926129565909232161801124728476901476630859092723810473919636955824594754200295291909181049634064342192223234388074799360606320121861932366611494385158867701003805891416997076043764147094924438350591463147182871174400164531713653501007505205984893869622599461740 961 3691281225973889184975951539439535529743512937484300528248078739529679940204098618228092909527734191244810053012888228587345346814486188729536712924145923189619673446803806451999913081621343526071112985866184437456567063141697423596013774902578845518222368102327996485122939681745318903 962 7321974695177502385898705255723376049243143240629076469359725713215902600933536725758536115506166786164243010539055005523350166997500327461150580926896123700885517064383713027423842207494029467515482561725987557591561855165374370918404648046574392093905612933215984712281709386239006842 963 14523768126959706239255781745079517340751550166217679434986813854696592109764326952129765859877646510525704124491250223822266679514009385810605561096883157573689243671518910734382618391303856886909277352242414084507087351276161719857279072449207414862020399700538365942126387471069485420 964 28809145919251698401242519431269041902212865759066002463640580236340076269355408769287356665183479200110611201251223228232143019509421508556803795028455665738346155573264637268515124128980340462061012909666141363359489334875936664302764958835585181286453375385683272979080011937153691496 965 57145423204315321505810486499331285571272553183781375188973600694737705736146674265125340541466477750840604493139658323773282737647714497735650523361717197912252972441156540849433844202769938919971175383249686494054927341785190684273572706827689958339518120168249841713350782731336928112 966 113352869042455692788162008767949285052176968647864064335933457105964994200922848336888324633562242859188941673250021615256218229514477038412620299940124557616166651319888765298344839786288452182743789182929069730797246115183909325909467909116868310248258914952683777648534772776848897058 967 224845175872313992660389454234887661347338311763937793537112159612282575975092635362495543642292585650419884409926725938483411470641269454781129394618549089442442528010182072513517849128375120603382590957899847903327028458665826234979121626971239484708155694849511106456185406327282835992 968 445999759875514810714517461430328615248080296585485887668830195141190168543416393759935774183331864255823947063986625566102357204005638009736789140564939895873909267761186900402650859377062105145362031360624255249437395776160845408169373441819950569223589280374647690509371273953676495226 969 884678900295756860336605163420844368297316170756086862606660607517921038655585663462746611528866676154218330974741906882050737800883377562309791932483913500779660219614881011969167015752409979620093096190643267804574376394638576550859244994098186912572803399759555402139766632054184090300 970 1754836696796054972175373062636601961230338168913109100057960739755869391279013521743460991095346763710671047514378664169376700878387960755864274059153805488212248935633659312713334399402229481222170572628608575356490832661674666956111094582157941358725691174846048448959975408265184771664 971 3480869485610674392840473166017094873030690899929332350758081642576443523699234044864570441888680516219466726723468724612456295474950364717545602214080746182550054353216961904462647761045189364686051446933128843378976757539958191531116032133578532726549276192281395289697168879063371771840 972 6904603845531646776859811772191033194024556495194389691915977385970041046150669394311211122782302476306389142666208016047299407279314831594016827002761765252261788789917507796984338834513350025941241257765767632405290363711632283432994086859260963641055808334070076650119292506403559364511 973 13695875066401533734120708990301347912913613982510593657331449995826688826780054485371569229824095698857844638111378728429627477259403269696912891746162766020983235448382708959411591271932289963023065716278319603825910058676193368919806839424130567868531614526586892590322651571650390826234 974 27166944756335284507380808931242276956230098388801511595673791239370083838410858203899540753983730363127550992420110104903618425299203851744724303114613715460497033523302773545964566505918028324624734859027475433360506337707975444002283680487960863600366086646345166735572196999232884662871 975 53887967996364211526353192264987252366862135231280317289036399155308198425760297338408307810462082849695106559133484621451458884336609627220773750890195026208333440886782544666644996635616861783671195205520678013832310630570816847286257331308938851161311080136413995097567875455497794416616 976 106891410915239479879240544576879721762750534414762954631901805107942193741751397140322095628853715940714891740317343309812418320800615785344306281695688347638087170029751161072048472235508334687987578694903851110749668419385375051827124221507042889521212244346237577416239121209284921838648 977 212028287541358716013156276951599804366445663478667433843511183542514909132585994602690247689165748484678671096274577283536627483841719562148511575136985716360498085437947660416534407945298771352579778262699792513892734493834350510025878348270356350715640225245992409965248242796521537177056 978 420576300114943766774488526531480264730676054444995296330206565873714265117708834869247764202003735265438696498421814273476973659379178847354342846571454349598444172094911613569999286720295275020637978430225094287764877429605791884121087068785059606622317255686754495891820962755405306376177 979 834249165175649209180960885424677767199041711209206046618546286542987698213059521216561960503453952690068390624917464674988713004890134955117107605122694899990546842024504646495059213344871165012340335316271983741095108317085936884630344725851983616542082609040141634567833323755638139981383 980 1654804753068078998413688569721996259556847917329176924805311384045878136886098187823988740383563547401211428552596359535729081837092012242736500147447416233543978016695276900635141891084216146536486858326012037400693580969853396667585562839295416431744630402267080922752582298179828676477217 981 3282447078702617782569465254374701361231171935305840408480691851892135827589821919872181555149424885891464461473160975757706787467084904276385609715875064615611980852948613476458070812512168610458440401093663027010324469039783223620968343108359194458417085819190487461867136151109844341386833 982 6511015070231654680424644398997991646845570553330018233687397387303619014137069959135193806141492314920093230154940084502475049196305086302400044557201843724262472022697368352966272176108002029453127164203085092940522632789926061920443962302038831608618079873376733352208548793332687117451874 983 12915156188785960723367331857585778962626393275326454347093227600782220558258399140744754006537786502506230837441911791584082378821634455620939217299587055312808008396424754436708896177545374733400275072708305069769957719354602336767320126215990954900573444704943210670562817222806864892983324 984 25618318413988507406375058200759011151411530874949013168049671000156514764459997446407462905888157514929000720499650809231501352671906299194921926659283673670037823693958865742056665423684465792131822539796229178921988563404164449925532579346174297158230657508325340947033282071477333804832135 985 50816128006986667074873885755930739828211051512188165011532540266526963168930063856114590685355583026759500791154343366739190111615980542480871079003506442545995892902292830001502101534987872537613705826733283364550173323934725376368959317473347896758499310502333048710486224226768282328779639 986 100798139509263694884577438880462255396388714837744116494747793649730505020615864587474208297163775827442876793049823584988538986785594050281188989635963100103454750767406525301822248749642940260481639515882648557824844414270011636390074101693396954231248167079650813864820338920678763781220302 987 199941735069068535588512976775391470428478182608276753030827051846814515028627187377619502012719834039260260204918771076020491602632942205226112023868529757932288025274727151144901813797376142729249837149603326275537883183567679111456334762382348458233806770023781592180621999373223953540152931 988 396601535785830119703187996382272575109490306163533441851431913621861004920844479199627731784188830430193632629340070089833048906450019852611929928632944489647562229452037519752413697612869791887367406293219792201709511764749663038453451891909408272872361367446734615223272825888862075818203293 989 786693064494982026501017080933109154408967264835227237031343098785383687486185730549027399900149687431989566121604228956374223042256350412992159359465328156156137154871381564138149004413326052814752021889453065930766978507823440505331701916189498481289575984254280352198567070814088715097605016 990 1560472954464327031153144744381217468498447392530333990932219580845781159174304961015603660929086875876116471875212502040238691040283818850989586591509104749409234332339798855283109467899956657938360589467988641200444988659331565527685649690245984798277721773948308291919158364196104940903484773 991 3095331486361838836619972001425901605341643100639395777157879307610910165199405944903218176585154897534424145922163801546844871017149689241098283867583486260412448213286089797580244210903589467940732299194191631938336006406781538044622883523461968518546839077936303717964146044855632279179161995 992 6139854503750571559661174630570298376340229189149380013708904449391082524079425070190696808863736754909715253236284101961963385024632790516069197939378514038895481766465943300725837096433900232705870209959938784132392281917955846770694255362610382434303639591782274479285115338763397901119951112 993 12178925925256031306612209061624797352359120141376451462766281078072613473713039207884174428029098973795464835998368344543384754555479926017657738910807109924961748745999983769841661038252401385520474370224408485750211716342299164785289559768012104536109897443042151283466295381333874033985305900 994 24157939717244902175676048117117664608826097943093211499989916548398646182855881166206978481929158005921059247748542157506092292005675567555254338350506019948141091234640715944982970310145284674010803910544933974633745473475691528180543280352358263306590556055956665333949842885456514092404422561 995 47919336094314236985954128446572417395778545042858569841542597402446933565049143886737920357703573447264182140688113695051827483821045814914155992331143114098349108607670341590116339136189721176462980092820872249263212805524841108275128857875567202958364415295024696915967931221518448814359918909 996 95052093533690868515143202315277862204976662490418067041665617533775691846368362210915701951630564451286245700425916105487158314697531926247212109330470901931561288765157735574456633339739309613726430699038948802581840383855234919096127945976382097880951440456766624408127744885420639948759528897 997 188543939036184989856885127321442554397615797080924432475161057325120514979459683776475159196946307211778996696426967149338234088260919369468905167513508142460487743235052089257598283414597688578888802936385213125219231264026367987327796989823076418635499904653979949906044367834505937295713140627 998 373992988773509420039157912998520876196726636007063957314283640645024155528664946995125443080157207353321186319649354535702922772215018328771299620764368637393495257098174866109985724248168130539223458511728554137391847049168086369879607143610647490802234000512401614765473353006598865365351847710 999 741846992361006674960495474841230129175711362238772075345253967472505121072565634762126620058551384366524414325178743082386034569333062486139904650777544393266685230148761840010292605565520802684145001099981394962391490874541823276645501003690113106647992555571219739255598232396591821940266577232 1000 1471516767830432223400020244599709349941723907320806195361044653686533179999590132062685677975391402696467487856635029806617645929468613626763735804467892611789439225221364322876392988376588229613878331395461112053104288225013899278098253895696354721022927034035898751276405578734002758089939550720